JP6723368B2 - 固定小数点ハイダイナミックレンジ高速フーリエ変換 - Google Patents
固定小数点ハイダイナミックレンジ高速フーリエ変換 Download PDFInfo
- Publication number
- JP6723368B2 JP6723368B2 JP2018539324A JP2018539324A JP6723368B2 JP 6723368 B2 JP6723368 B2 JP 6723368B2 JP 2018539324 A JP2018539324 A JP 2018539324A JP 2018539324 A JP2018539324 A JP 2018539324A JP 6723368 B2 JP6723368 B2 JP 6723368B2
- Authority
- JP
- Japan
- Prior art keywords
- fft
- value
- algorithm
- signal
- output
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004422 calculation algorithm Methods 0.000 claims description 231
- 238000012545 processing Methods 0.000 claims description 84
- 238000000926 separation method Methods 0.000 claims description 11
- 230000004807 localization Effects 0.000 claims description 7
- 238000000034 method Methods 0.000 description 85
- 230000006870 function Effects 0.000 description 19
- 238000013459 approach Methods 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 11
- 230000001788 irregular Effects 0.000 description 10
- 238000004088 simulation Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000007667 floating Methods 0.000 description 7
- 229920006395 saturated elastomer Polymers 0.000 description 6
- 238000004590 computer program Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 239000000758 substrate Substances 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 239000003102 growth factor Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000002085 persistent effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 241000699670 Mus sp. Species 0.000 description 1
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical group [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 101100242909 Streptococcus pneumoniae (strain ATCC BAA-255 / R6) pbpA gene Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000003416 augmentation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 210000004072 lung Anatomy 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 230000035899 viability Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/141—Discrete Fourier transforms
- G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Theoretical Computer Science (AREA)
- Discrete Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Radar Systems Or Details Thereof (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
- Complex Calculations (AREA)
Description
本明細書において前述されたように、FFTは、デジタル形態で表される信号の離散フーリエ変換および逆離散フーリエ変換を計算するためのアルゴリズムを指す。
FFTを適用した結果を含むアレイ内の値は、固定小数点数または浮動小数点数として表され得る。
FFTアルゴリズムの連続する段階のそれぞれからの出力信号は、段階の計算を実行した結果としてその段階に提供された入力信号よりも大きくなり得る。各段階において入力信号が増大し得る係数は、入力信号の種類に依存して異なる。例えば、デルタ関数入力信号は、増大を全く経験せず、実質的に不規則な入力信号(すなわち、多くの異なる周波数を含み、その周波数表現の観点から「不規則」に見える入力信号)は、radix−2段階ごとにsqrt(2)の係数(または2つのradix−2段階ごとに2の係数)で増大し得、一方、実質的な複素指数、例えば、正弦波入力信号(すなわち、単一の周波数信号)は、radix−2段階ごとに2の係数で増大し得る。
1つの堅牢なスケーリングアプローチは、radix−2段階ごとに1ビットだけ出力をスケールダウンすることを含む。6段階64点FFTの例を図2に示すが、「>>1」と示されるボックスはそれぞれ、1ビットの右シフトを表している。本明細書で前述したように、1ビットの右シフトは、2の係数でのスケールダウン(すなわち、信号を1/2で乗算すること)を意味する。
様々な用途において、あまり積極的でないスケーリング技術、すなわち、上記の例1に記載されたものよりも、平均入力に対して多くのビットを失わない技術が適切であり得る。2015年10月5日に出願され、参照によりその全体が本明細書に組み込まれる、係属中の米国特許出願第14/875,281号「Scaling Fixed−Point Fast Fourier Transforms in Radar and Sonar Applications」(特許文献1)に記載されている、そのようなスケーリングの1つは、例えば、純粋な複素指数入力信号に対するFFTアルゴリズムの連続するバタフライ段階の対の増大係数の逆数の2倍に等しいスケーリング係数によって、固定小数点FFTの連続するバタフライ段階の各対の出力を乗算するが、オーバーフローを防止しようとして任意のさらなるアクションを行わないことによるスケーリングを含み得る。換言すれば、図3に示されるように、2つのradix−2段階ごとに出力が2だけスケールダウンされ(すなわち、出力が事実上1/2で乗算される)、2つのradix−2段階ごとに1ビットまたは各radix−2段階ごとに0.5ビットだけスケーリングすることになる。radix−4段階が使用される場合、そのようなスケーリングは、各radix−4段階の出力が2だけスケールダウンされることを伴い(図示せず)、これは事実上2つのradix−2段階ごとに2だけスケールダウンするのと同様である。
−純粋に複素指数的ではないが、比較的微量の雑音を含む受信信号(すなわち、不規則信号の比較的小さい寄与を有するのみである信号)は、radix−2段階あたり、sqrt(2)よりも2に近い増大係数を有し、したがって、飽和によってオーバーフローしてより多くの雑音が付与される結果となり得る(すなわちSNRの減少)が、そのような信号はそもそも比較的クリーンであり、したがってうまく処理されるために高いSNRを必要としないため、これは許容され得る。
−純粋に不規則ではないが、比較的大きな雑音成分を含む受信信号(すなわち、不規則信号の比較的大きな寄与を有する信号)は、radix−2段階あたり、2よりもsqrt(2)に近い増大係数を有し、したがって、飽和によってオーバーフローする可能性が低く、より少ない雑音が付与される結果となり得る(すなわちSNRの増加)が、そのような信号はうまく処理されるために増加したSNRを必要とするため、これは有利である。
上述したように、高ゲインを有するFFT及び低ゲインを有するFFTはそれぞれ、長所と短所を有する。低ゲインFFTは、段階の増大を十分に補償する(すなわち、飽和を回避する)が、分解能のビットを失うことを犠牲にしている。高ゲインFFTは、場合によっては分解能のビットを節約することができるが、他の場合には段階の増大を十分に補償せず、飽和に至ることがある。大きさが制限されるようにFFTへの入力信号を調整することによって飽和を回避しようとすることは可能であるが、FFTが動作可能な入力信号のダイナミックレンジを減少させ、ダイナミックレンジが制限されたFFTをもたらす。
本開示の実施形態は、固定小数点FFTを生成するために、本明細書ではFFT再構成技術と呼ばれる改良された技術を提供する。本技術は、出力の増大を制限するために異なる量のスケーリングを適用する2つ以上の固定小数点FFTアルゴリズムに入力信号を提供することを含み、結果としてFFTアルゴリズムのそれぞれが異なるゲインによって特徴付けられるFFT出力値のアレイを生成する。本技術はさらに、FFT出力値ごとに(すなわち、FFT_output_valueごとに)、相対的に高いゲインを有するFFTアルゴリズムの出力値が飽和によりクリッピングされたかどうかを判定することを含む。そうでなければ、そのFFTアルゴリズムの出力値(すなわち、比較的高いゲインを有するFFTアルゴリズム)が最終FFTに含まれる。あるいは、低ゲインを有するFFTアルゴリズムの出力値が最終FFTに含まれ、その値は最終FFTの他のアレイ要素に含まれる値と一致するように適切にスケーリングされる。異なるゲインを有する少なくとも2つのFFTアルゴリズムのFFT値を組み合わせることによって最終FFTを再構成することにより、それらの欠点を回避または最小限に抑えつつ、高ゲインおよび低ゲインFFTの両方の利点を得ることが可能になる。
最も簡単な実装では、上述の方法は、最高ゲインFFTアルゴリズムの出力の値[n]を特定の閾値と単純に比較することによって演算するように修正され得るが、そのFFTアルゴリズムの出力値[n]がクリッピングされる可能性が高いかどうかを判定するために、そのインデックスnのために特別に選択される必要はない。そのような実装は計算上簡単であるが、これは、FFT出力がFFTアルゴリズムの中間段階のうちの1つで飽和した場合、飽和結果が複数の出力点に影響を及ぼすことがあり、それらのどれもが大きいわけでなければ、クリッピングが発生していないという指示を誤って提供するという欠点を有し得る。
図5〜図10は、+32,767または−32,768の値で飽和するように構成された例示的な符号付き固定小数点16ビット整数FFTのシミュレーション結果を提供する。次の「32K」と呼ばれる32,767の値は、この例の固定小数点FFT実装で表され得る最大値であり、これは、符号付き16ビット整数(32,767=215−1)の最大の可能な値であるためである。換言すれば、循環ではなく飽和した16ビット整数は、32,767=0x7FFFでの正の飽和、および−32,768=0x8000での負の飽和を暗に意味する。
上に提供された説明は、FFTアルゴリズムによって計算される入力信号の異なる周波数成分の大きさを表す複素数値および/または実数値が分析されるFFTアルゴリズムに、すなわち、大きさを表す複素数値または実数値のいずれかを含むFFTに適用可能である。FFTの計算を必要とするシステムの大部分は、そのようなFFTアルゴリズムを使用する。しかしながら、いくつかのシステムは、入力信号の様々な周波数成分の位相のみを使用して、環境について結論付ける。例えば、いくつかの音源位置同定システム、すなわち、対象となる音源の空間的位置に関して結論付けようとするシステムは、FFTの大きさまたは複雑な値を有する必要がないアルゴリズムを使用するが、位相を使用するだけで音源の位置を判定する。このようなアルゴリズムは、「位相変換」、「PHAT」または「PHAT重み付け」アルゴリズムと呼ばれることがある。さらに、いくつかの音源分離システム、すなわち、対象となる様々な音源の総音響環境に対する個々の寄与について結論付けようとするシステムではまた、いくつかのブラインド音源分離法に従って音源分離を実行するために位相情報のみを使用するアルゴリズム、例えば、時間−周波数ビンが局在化合図として位相を使用してどの源に属するかに従ってクラスタリングされるDUETアルゴリズム等を使用する。
図11は、本明細書に記載のようなFFT再構成アルゴリズムを利用した方法の例示的なフロー図1100を示す。そのような方法は、例えば図12に示されるデータ処理システム1200等の、少なくともプロセッサおよびメモリを備える任意のデータ処理システムにより実行され得る。そのようなデータ処理システムは、レーダーまたはソナーシステム、特にレーダーまたはソナー受信機内に含まれても、またはそれらに通信可能に接続されてもよい。
図12は、本開示のいくつかの実施形態による、例示的なデータ処理システム1200を示すブロック図を示す。
図13は、本開示のいくつかの実施形態による、FFT再構成方法を実装するように構成される例示的システム1300のシステム図を示す。いくつかの実施形態では、システム1300は、無線またはソナーシステムであってもよく、そのような実施形態では、システム1300は、物体から反射される信号を送信するための送信機1302を含み、これは、システム1300がレーダーシステムである場合にはレーダー送信機であり、システム1300がソナーシステムである場合にはソナー送信機である。
実施例1は、入力信号の高速フーリエ変換(FFT)を生成するためのコンピュータ実装方法を提供する。方法は、入力信号に第1の複数段階FFTアルゴリズムを適用して、インデックスnでインデックス付けされたN個の第1の値Output1[n]を含む第1のFFTを生成することであって、第1のFFTアルゴリズムが、第1のFFTアルゴリズムのゲインがKであるように、第1のFFTアルゴリズムの1つ以上の段階の出力をスケーリングするように構成される、生成することと、入力信号に第2の複数段階FFTアルゴリズムを適用して、インデックスnでインデックス付けされたN個の第2の値Output2[n]を含む第2のFFTを生成することであって、第2のFFTアルゴリズムが、第2のFFTアルゴリズムのゲインがLであるように、第2のFFTアルゴリズムの1つ以上の段階の出力をスケーリングするように構成され、LがKより小さい、生成することと、各インデックスnについて、第1の値Output1[n]と第2の値Output2[n]との比較が所定の条件を満たすかどうかを判定することと、肯定判定の場合(すなわち、第1のFFTの出力値[n]が飽和によってクリッピングされていないことが判定されたとき)、FFT値Output[n]として第1の値Output1[n]を含めること、および否定判定の場合(すなわち、第1のFFTの出力値[n]が飽和によってクリッピングされていると判定されたとき)、FFT値Output[n]として第2の値Output2[n]に基づく値を含めることと、によって、インデックスnでインデックス付けされたN個のFFT値Output[n]を含むFFTを生成することと、を含む。
図2〜図13に示されるような例示的実装を参照して本開示の実施形態を上で説明したが、当業者には、上述の様々な教示が、多種多様な他の実装に適用可能であることが理解されるだろう。具体的には、本開示において提供されるいくつかの説明はradix−2 FFTに言及しているが、これらの説明は、段階とともに実装される他のFFTにも適用可能である。さらに、本明細書において提供される実施例は、6つの段階を含むFFTを参照して、かつ16ビット整数FFTを参照して説明されているが、当然ながら、他の実装において、任意の他の段階数および任意のビット数が使用され得る。
1202 プロセッサ
1204 メモリ要素
1206 システムバス
1208 ローカルメモリ
1210 バルク記憶デバイス
1212 入力デバイス
1214 出力デバイス
1216 ネットワークアダプタ
1218 アプリケーション
1300 システム
1302 送信機
1304 受信機
1306 調整器
1308 データ処理システム
1310 プロセッサ
1312 メモリ
Claims (15)
- 物体までの距離、前記物体の速度、および前記物体の位置のうちの1つ以上を判定するためのシステムであって、
前記物体から反射された信号を受信するように構成された受信機と、
入力信号にゲインKを有する第1のFFTアルゴリズムを適用して、第1のFFTを生成することであって、前記入力信号が、前記物体から反射された前記信号に基づいて生成される、生成することと、
前記入力信号にゲインKよりも小さいゲインLを有する第2のFFTアルゴリズムを適用して、第2のFFTを生成することと、
前記第1のFFTおよび前記第2のFFTに基づき、前記入力信号のFFTを生成することと、
前記入力信号の前記FFTに基づいて、前記物体までの距離、前記物体の速度、および前記物体の位置のうちの1つ以上を判定することと、を行うように構成されたデータ処理システムと、を含むシステム。 - 前記第1のFFTは、インデックスnでインデックス付けされたN個の第1の値Output1[n]を含み、
前記第2のFFTは、前記インデックスnでインデックス付けされたN個の第2の値Output2[n]を含み、
前記第1のFFTおよび前記第2のFFTに基づき、前記入力信号のFFTを生成することは、インデックスnでインデックス付けされたN個のFFT値Output[n]を生成することを含み、
前記FFT値Output[n]を生成することは、
各インデックスnについて、前記第1の値Output1[n]と前記第2の値Output2[n]に基づいて、所定の条件が満たされるかどうかを判定することと、
肯定判定の場合、前記FFT値Output[n]として前記第1の値Output1[n]を含めることと、
否定判定の場合、前記FFT値Output[n]として前記第2の値Output2[n]に基づく値を含めることと、を含む、請求項1に記載のシステム。 - 前記FFT値Output[n]として前記第2の値Output2[n]に基づく前記値を含めることは、前記FFT値Output[n]として前記第2の値Output2[n]にK/Lを乗算して得られる値を含めることを含む、請求項2に記載のシステム。
- 前記第1の値Output1[n]と前記第2の値Output2[n]に基づいて、所定の条件が満たされるかどうかを判定することは、
前記第2の値Output2[n]にK/Lを乗算することと、
前記乗算の結果から、前記第1の値Output1[n]を減算することと、
前記減算の結果が少なくともゼロの値を包含する所定の範囲内にあるかどうかを判定することと、を含む、請求項2に記載のシステム。 - 前記条件は、クリッピングが発生しなかったことを示す条件である、請求項2に記載のシステム。
- Kは、Nの平方根に対する入力ヘッドルームの比として選択され、かつ/またはLは、Nに対する前記入力ヘッドルームの比として選択され、前記入力ヘッドルームは、前記第1のFFTアルゴリズムおよび前記第2のFFTアルゴリズムのそれぞれの出力を表すために提供されるビット数と前記入力信号を表すために使用されるビット数との差であり、Nは、前記第1のFFTアルゴリズムおよび前記第2のFFTアルゴリズムのそれぞれのFFT出力における要素の数である、請求項1に記載のシステム。
- 前記第1のFFTアルゴリズムおよび前記第2のFFTアルゴリズムのそれぞれは、固定小数点FFTアルゴリズムである、請求項1に記載のシステム。
- 前記第1のFFTアルゴリズムは、2つ以上のバタフライ段階を含むFFTアルゴリズムであり、前記第1のFFTアルゴリズムは、複素指数入力信号について、前記第1のFFTアルゴリズムのバタフライ段階の対に対する増大係数の逆数の2倍に等しいスケーリング係数によってバタフライ段階の全ての対の出力をスケーリングすることによって前記第1のFFTアルゴリズムの1つ以上の段階の出力をスケーリングするように構成されている、請求項1に記載のシステム。
- 前記第2のFFTアルゴリズムは、2つ以上のバタフライ段階を含むradix−2 FFTアルゴリズムであり、前記第2のFFTアルゴリズムは、1/2のスケーリング係数によって各バタフライ段階をスケーリングすることによって前記第2のFFTアルゴリズムの1つ以上の段階の出力をスケーリングするように構成されている、請求項1に記載のシステム。
- 前記第2のFFTアルゴリズムは、2つ以上のバタフライ段階を含むradix−4 FFTアルゴリズムであり、前記第2のFFTアルゴリズムは、1/4のスケーリング係数によって各バタフライ段階をスケーリングすることによって前記第2のFFTアルゴリズムの1つ以上の段階の出力をスケーリングするように構成されている、請求項1に記載のシステム。
- 前記物体から反射される前記信号は無線信号であり、前記受信機はレーダー受信機であるか、または
前記物体から反射される前記信号は音響信号であり、前記受信機はソナー受信機である、請求項1に記載のシステム。 - 受信機によって受信された信号に基づいて、対象となるベースバンド信号を抽出するためのシステムであって、
前記信号を受信し、前記信号を、データ処理システムへの入力信号として提供される電気信号に変換するように構成された受信機であって、前記信号が電磁信号または音響信号である、受信機と、
前記入力信号にゲインKを有する第1のFFTアルゴリズムを適用して、第1のFFTを生成し、
前記入力信号にゲインKよりも小さいゲインLを有する第2のFFTアルゴリズムを適用して、第2のFFTを生成し、
前記第1のFFTおよび前記第2のFFTに基づいて前記入力信号の再構成FFTを生成し、
前記再構成FFTに基づいて対象となる前記ベースバンド信号を抽出するように構成された前記データ処理システムと、を備えるシステム。 - 前記第1のFFTは、インデックスnでインデックス付けされたN個の第1の値Output1[n]を含み、
前記第2のFFTは、前記インデックスnでインデックス付けされたN個の第2の値Output2[n]を含み、
前記第1のFFTおよび前記第2のFFTに基づき、前記入力信号のFFTを生成することは、インデックスnでインデックス付けされたN個のFFT値Output[n]を生成することを含み、
前記FFT値Output[n]を生成することは、
各インデックスnについて、前記第1の値Output1[n]と前記第2の値Output2[n]に基づいて、所定の条件が満たされるかどうかを判定することと、
肯定判定の場合、前記FFT値Output[n]として前記第1の値Output1[n]を含めることと、
否定判定の場合、前記FFT値Output[n]として前記第2の値Output2[n]に基づく値を含めることと、を含む、請求項11に記載のシステム。 - 前記第1のFFTアルゴリズムおよび前記第2のFFTアルゴリズムのそれぞれは、固定小数点FFTアルゴリズムである、請求項11に記載のシステム。
- 電気通信システムと、
音源位置同定システムと、
音源分離システムと、
自動車システムと、
航空システムと、のうちの1つである、請求項11に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/008,984 | 2016-01-28 | ||
US15/008,984 US9946687B2 (en) | 2016-01-28 | 2016-01-28 | Fixed-point high dynamic range fast fourier transforms |
PCT/US2017/015634 WO2017132670A1 (en) | 2016-01-28 | 2017-01-30 | Fixed-point high dynamic range fast fourier transforms |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019506679A JP2019506679A (ja) | 2019-03-07 |
JP6723368B2 true JP6723368B2 (ja) | 2020-07-15 |
Family
ID=59386779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018539324A Active JP6723368B2 (ja) | 2016-01-28 | 2017-01-30 | 固定小数点ハイダイナミックレンジ高速フーリエ変換 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9946687B2 (ja) |
JP (1) | JP6723368B2 (ja) |
CN (1) | CN108701119B (ja) |
DE (1) | DE112017000555T5 (ja) |
WO (1) | WO2017132670A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10877142B2 (en) * | 2018-01-12 | 2020-12-29 | Ronald Gene Lundgren | Methods, systems and devices to augur imminent catastrophic events to personnel and assets and sound image a radar target using a radar's received doppler audio butterfly |
US11221397B2 (en) * | 2019-04-05 | 2022-01-11 | Texas Instruments Incorporated | Two-dimensional FFT computation |
US11448744B2 (en) * | 2019-12-31 | 2022-09-20 | Woven Planet North America, Inc. | Sequential doppler focusing |
US11709225B2 (en) * | 2020-06-19 | 2023-07-25 | Nxp B.V. | Compression of data employing variable mantissa size |
US20220034996A1 (en) * | 2020-08-03 | 2022-02-03 | Metawave Corporation | Pipelined fft with localized twiddle |
DE102022200283A1 (de) * | 2022-01-13 | 2023-07-13 | Robert Bosch Gesellschaft mit beschränkter Haftung | Radarsystem und Verfahren zum Betreiben eines Radarsystems |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6137839A (en) | 1996-05-09 | 2000-10-24 | Texas Instruments Incorporated | Variable scaling of 16-bit fixed point fast fourier forward and inverse transforms to improve precision for implementation of discrete multitone for asymmetric digital subscriber loops |
US7088791B2 (en) | 2001-10-19 | 2006-08-08 | Texas Instruments Incorporated | Systems and methods for improving FFT signal-to-noise ratio by identifying stage without bit growth |
US7197525B2 (en) * | 2002-11-26 | 2007-03-27 | Analog Devices, Inc. | Method and system for fixed point fast fourier transform with improved SNR |
KR100925427B1 (ko) | 2002-12-27 | 2009-11-06 | 엘지전자 주식회사 | 채널 등화기 |
US7835454B2 (en) | 2004-04-30 | 2010-11-16 | Analog Devices, B.V. | Multicarrier modulation systems |
US8218426B2 (en) | 2008-03-28 | 2012-07-10 | Qualcomm Incorporated | Multiple stage fourier transform apparatus, processes, and articles of manufacture |
CN101266292B (zh) * | 2008-05-08 | 2011-01-12 | 北京航空航天大学 | 一种gnss反射信号的频域处理装置和方法 |
US8548105B2 (en) * | 2008-08-05 | 2013-10-01 | Qualcomm Incorported | Joint time-frequency automatic gain control for wireless communication |
US9977116B2 (en) * | 2015-10-05 | 2018-05-22 | Analog Devices, Inc. | Scaling fixed-point fast Fourier transforms in radar and sonar applications |
-
2016
- 2016-01-28 US US15/008,984 patent/US9946687B2/en active Active
-
2017
- 2017-01-30 CN CN201780009084.7A patent/CN108701119B/zh active Active
- 2017-01-30 WO PCT/US2017/015634 patent/WO2017132670A1/en active Application Filing
- 2017-01-30 JP JP2018539324A patent/JP6723368B2/ja active Active
- 2017-01-30 DE DE112017000555.8T patent/DE112017000555T5/de active Pending
Also Published As
Publication number | Publication date |
---|---|
CN108701119A (zh) | 2018-10-23 |
US9946687B2 (en) | 2018-04-17 |
CN108701119B (zh) | 2022-08-09 |
US20170220522A1 (en) | 2017-08-03 |
DE112017000555T5 (de) | 2018-10-18 |
JP2019506679A (ja) | 2019-03-07 |
WO2017132670A1 (en) | 2017-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6723368B2 (ja) | 固定小数点ハイダイナミックレンジ高速フーリエ変換 | |
JP6392289B2 (ja) | レーダーおよびソナー用途における固定小数点高速フーリエ変換のスケーリング | |
CN110688964A (zh) | 一种基于稀疏分解的小波阈值与emd联合降噪方法 | |
CN109901101A (zh) | 基于电磁矢量传感器互质阵列相干信号到达角估计方法 | |
CN1933434A (zh) | 频谱估计的方法和装置 | |
US9151842B2 (en) | Method and apparatus for time of flight sensor 2-dimensional and 3-dimensional map generation | |
CN109923430B (zh) | 用于进行相位差展开的装置及方法 | |
WO2019081035A1 (en) | DEVICE AND METHOD FOR ESTIMATING SOUND ARRIVAL DIRECTION FROM A PLURALITY OF SOUND SOURCES | |
Serbes et al. | Modified dual tree complex wavelet transform for processing quadrature signals | |
CN108702143A (zh) | 具有置信度输入的数字滤波器 | |
KR101183658B1 (ko) | 이산 퓨리에 변환의 고속 처리 장치 및 방법 | |
CN114826846A (zh) | 频偏抵消序列的生成方法、装置、设备及介质 | |
JP3728756B2 (ja) | 離散フーリエ変換値の遅延時間補正装置 | |
US8594167B2 (en) | Determining spectral samples of a finite length sequence at non-uniformly spaced frequencies | |
US20190243867A1 (en) | Emergent time to causal time signal transformations | |
US20100079170A1 (en) | Apparatus and method for the analysis of a periodic signal | |
US9268745B2 (en) | Method for fast wavelet transform of a signal | |
JP7056739B2 (ja) | 波源方向推定装置、波源方向推定方法、およびプログラム | |
Jacobsen et al. | Fast, accurate frequency estimators | |
Sugiura et al. | Phase Locking Value Calculator Based on Hardware-Oriented Mathematical Expression | |
US20190123944A1 (en) | Method and System Providing Fourier Transform Based Signal Processing with Reduced Computational Complexity | |
Singh et al. | Implementation of interpolation algorithm in FPGA for fine frequency accuracy | |
Aboelaze | Verilog Review and Fixed Point Arithmetics | |
CN116996137A (zh) | 一种基于加权叠加的低信噪比宽带线性调频信号检测算法 | |
Benson | Adaptive Thresholding for Detection of Radar Receiver Signals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180727 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180727 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190902 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191202 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200525 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200623 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6723368 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |