Property |
Value |
dbo:abstract
|
- レーダーのアルゴリズムとは、MITのリンカーン研究所のチャールズ・M・レーダーにより考案された高速フーリエ変換のアルゴリズムである。このアルゴリズムではサイズが素数の離散フーリエ変換(DFT)を巡回畳み込みに置き換えることで計算コストを減らす(Bluestein のアルゴリズムもまたDFTを巡回畳み込みと置き換えるアルゴリズムである)。 レーダーのアルゴリズムはDFTカーネルの周期性のみを利用しているので、このアルゴリズムは同様の特徴をもつ(素数サイズの) やに対しても適用することができる。 このアルゴリズムはデータの並び変えを少し変更し、実数データに対して更なる高速化が可能である。また、実数データについてに対する別の最適化として、 によって示された離散ハートレイ変換を用いたアルゴリズムがある。 ウィノグラードはレーダーのアルゴリズムを拡張し、素数の冪乗のサイズのDFTに適用できるアルゴリズムを考案した (ja)
- レーダーのアルゴリズムとは、MITのリンカーン研究所のチャールズ・M・レーダーにより考案された高速フーリエ変換のアルゴリズムである。このアルゴリズムではサイズが素数の離散フーリエ変換(DFT)を巡回畳み込みに置き換えることで計算コストを減らす(Bluestein のアルゴリズムもまたDFTを巡回畳み込みと置き換えるアルゴリズムである)。 レーダーのアルゴリズムはDFTカーネルの周期性のみを利用しているので、このアルゴリズムは同様の特徴をもつ(素数サイズの) やに対しても適用することができる。 このアルゴリズムはデータの並び変えを少し変更し、実数データに対して更なる高速化が可能である。また、実数データについてに対する別の最適化として、 によって示された離散ハートレイ変換を用いたアルゴリズムがある。 ウィノグラードはレーダーのアルゴリズムを拡張し、素数の冪乗のサイズのDFTに適用できるアルゴリズムを考案した (ja)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8857 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-ja:date
|
- 0001-07-26 (xsd:gMonthDay)
|
prop-ja:section
| |
prop-ja:title
|
- C言語による実装例 (ja)
- C言語による実装例 (ja)
|
prop-ja:titlestyle
|
- background:#ddd (ja)
- background:#ddd (ja)
|
prop-ja:wikiPageUsesTemplate
| |
rdfs:comment
|
- レーダーのアルゴリズムとは、MITのリンカーン研究所のチャールズ・M・レーダーにより考案された高速フーリエ変換のアルゴリズムである。このアルゴリズムではサイズが素数の離散フーリエ変換(DFT)を巡回畳み込みに置き換えることで計算コストを減らす(Bluestein のアルゴリズムもまたDFTを巡回畳み込みと置き換えるアルゴリズムである)。 レーダーのアルゴリズムはDFTカーネルの周期性のみを利用しているので、このアルゴリズムは同様の特徴をもつ(素数サイズの) やに対しても適用することができる。 このアルゴリズムはデータの並び変えを少し変更し、実数データに対して更なる高速化が可能である。また、実数データについてに対する別の最適化として、 によって示された離散ハートレイ変換を用いたアルゴリズムがある。 (ja)
- レーダーのアルゴリズムとは、MITのリンカーン研究所のチャールズ・M・レーダーにより考案された高速フーリエ変換のアルゴリズムである。このアルゴリズムではサイズが素数の離散フーリエ変換(DFT)を巡回畳み込みに置き換えることで計算コストを減らす(Bluestein のアルゴリズムもまたDFTを巡回畳み込みと置き換えるアルゴリズムである)。 レーダーのアルゴリズムはDFTカーネルの周期性のみを利用しているので、このアルゴリズムは同様の特徴をもつ(素数サイズの) やに対しても適用することができる。 このアルゴリズムはデータの並び変えを少し変更し、実数データに対して更なる高速化が可能である。また、実数データについてに対する別の最適化として、 によって示された離散ハートレイ変換を用いたアルゴリズムがある。 (ja)
|
rdfs:label
|
- レーダーのFFTアルゴリズム (ja)
- レーダーのFFTアルゴリズム (ja)
|
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |