JPH0430278A - 信号変換装置 - Google Patents
信号変換装置Info
- Publication number
- JPH0430278A JPH0430278A JP2135268A JP13526890A JPH0430278A JP H0430278 A JPH0430278 A JP H0430278A JP 2135268 A JP2135268 A JP 2135268A JP 13526890 A JP13526890 A JP 13526890A JP H0430278 A JPH0430278 A JP H0430278A
- Authority
- JP
- Japan
- Prior art keywords
- signal sequence
- points
- data
- discrete fourier
- circuit
- 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.)
- Granted
Links
- 108010076504 Protein Sorting Signals Proteins 0.000 claims abstract description 149
- 230000009466 transformation Effects 0.000 claims abstract 3
- 238000006243 chemical reaction Methods 0.000 claims description 33
- 238000010586 diagram Methods 0.000 description 27
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 102220168831 rs201972673 Human genes 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、信号系列を別の信号系列に変換する信号変換
装置に関する。
装置に関する。
１９９０年電子情報通信学会春季全国大会講演論文文集
分冊１のベージ１−１９７に記載の論文では、信号系列
ｘＮ、（ｎ＝０． Ｌ −、２Ｎ−１）に対して、変換
式％式％（１） で表される変換を施して信号系列Ｘｋ （ｋ・０．ｌＮ
−１）を得、信号系列ｘＮ（ｋ＝帆Ｌ ・、 Ｎ−１）
ニ対して、変換式が （ｎ＝２Ｘｎ１． −、 ２Ｎ−１） で表される変換を施して信号系列ｙｎ （ｎ・０２Ｎ−
１）を得ている。
分冊１のベージ１−１９７に記載の論文では、信号系列
ｘＮ、（ｎ＝０． Ｌ −、２Ｎ−１）に対して、変換
式％式％（１） で表される変換を施して信号系列Ｘｋ （ｋ・０．ｌＮ
−１）を得、信号系列ｘＮ（ｋ＝帆Ｌ ・、 Ｎ−１）
ニ対して、変換式が （ｎ＝２Ｘｎ１． −、 ２Ｎ−１） で表される変換を施して信号系列ｙｎ （ｎ・０２Ｎ−
１）を得ている。
この二つの変換に対して、従来の信号変換装置では演算
量を削減する方法は知られていなかったので、変換大通
りに計算している。
量を削減する方法は知られていなかったので、変換大通
りに計算している。
［発明が解決しようとする課題］
式（１）、弐（２）を武運りに計算する場合には、それ
ぞれ２Ｎ”回の乗算が必要であり、ハードウェア規模が
非常に大きくなるか、演算時間が非常にかかっていた。
ぞれ２Ｎ”回の乗算が必要であり、ハードウェア規模が
非常に大きくなるか、演算時間が非常にかかっていた。
本発明の目的は、少ないハードウェア量で式（１）。
弐（２）を処理できる装置を提供することにある。
本発明の他の目的は、ディジタル・シグナル・プロセッ
サで実現する場合には、短い演算時間で処理できる処理
装置を提供することにある。
サで実現する場合には、短い演算時間で処理できる処理
装置を提供することにある。
〔課題を解決するための手段］
本発明による信号変換装置の第１の構成では、Ｎ点から
なる入力信号系列Ｘ。＋ ＸＩ＋ Ｘ２＋ ・・・＋ｘ
Ｎ−１より、Ｎ点からなる第１の信号系列ｘｏ ＸＮ
−１ｔＸＩ ＸＮ−Ｌ ”’Ｉ ＸＮ−１ｘｏと、
Ｎ点からなる第２の信号系列ＸＮ−Ｉ ＸＯ，ＸＮ−
Ｚ Ｘｌ＋ ’・’＋ ｘｏ ＸＮ−１とを得る手
段と、 Ｎ点からなる入力信号系列ＸＮ、 ＬＮ＋＋＋ ＸＮ。
なる入力信号系列Ｘ。＋ ＸＩ＋ Ｘ２＋ ・・・＋ｘ
Ｎ−１より、Ｎ点からなる第１の信号系列ｘｏ ＸＮ
−１ｔＸＩ ＸＮ−Ｌ ”’Ｉ ＸＮ−１ｘｏと、
Ｎ点からなる第２の信号系列ＸＮ−Ｉ ＸＯ，ＸＮ−
Ｚ Ｘｌ＋ ’・’＋ ｘｏ ＸＮ−１とを得る手
段と、 Ｎ点からなる入力信号系列ＸＮ、 ＬＮ＋＋＋ ＸＮ。
２．・・・ＸＺ）１−１ より、Ｎ点からなる第３の信
号系列−ｘＮ＋、ｘ２ＮＸＮ＊＋ 十Ｘｚ’Ｎ−ｚ、
”’、 Ｘ２Ｎ−１＋ｘＮ と、Ｎ点からなる第４の
信号系列−、ｘ２Ｎ−Ｉ −ｘＮ＋ 、ｘ２Ｎ−Ｚ
ＸＮ、１＋ ”’ｘＮ、 Ｘ２Ｎ−Ｉ とを得る
手段と、前記第１と第３と第２と第４の信号系列をその
順で入力信号系列として４Ｎ点の離散フーリエ変換を施
す手段と、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ。、 Ｆ＋、 Ｆｚ、 ・
・・Ｆ４Ｎ−１とすると、Ｆ１、 Ｆ３． Ｆ１、・・
・、Ｆ２Ｎ−１にそれぞれ複素数（１／４）ｅｘｐ （
−ｊ（Ｎ＋１）π／（４Ｎ）） 、 （１／４）ｅｘｐ
（−ｊ３（Ｎ＋１） ｒｔバ４Ｎ）） 、 （１／４
）ｅｘｐ （−ｊ５（Ｎ＋１ｈｒ／（４Ｎ）ｌ 、 −
、（１／４）ｅｘｐ （−ｊ（２Ｎ−１）（Ｎ＋１）π
／（４Ｎ）１（ただし、ｊ＝ｆ丁）を掛ける乗算器とか
らなり、前記乗算器の出力信号（１／４）Ｆ＋ｅｘｐ
ｉｊ （Ｎ＋１） π／（４Ｎ）） 、 （１／４）Ｆ
、ｅｘｐ （−ｊ３（Ｎ＋１）π／（４Ｎ）） 。
号系列−ｘＮ＋、ｘ２ＮＸＮ＊＋ 十Ｘｚ’Ｎ−ｚ、
”’、 Ｘ２Ｎ−１＋ｘＮ と、Ｎ点からなる第４の
信号系列−、ｘ２Ｎ−Ｉ −ｘＮ＋ 、ｘ２Ｎ−Ｚ
ＸＮ、１＋ ”’ｘＮ、 Ｘ２Ｎ−Ｉ とを得る
手段と、前記第１と第３と第２と第４の信号系列をその
順で入力信号系列として４Ｎ点の離散フーリエ変換を施
す手段と、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ。、 Ｆ＋、 Ｆｚ、 ・
・・Ｆ４Ｎ−１とすると、Ｆ１、 Ｆ３． Ｆ１、・・
・、Ｆ２Ｎ−１にそれぞれ複素数（１／４）ｅｘｐ （
−ｊ（Ｎ＋１）π／（４Ｎ）） 、 （１／４）ｅｘｐ
（−ｊ３（Ｎ＋１） ｒｔバ４Ｎ）） 、 （１／４
）ｅｘｐ （−ｊ５（Ｎ＋１ｈｒ／（４Ｎ）ｌ 、 −
、（１／４）ｅｘｐ （−ｊ（２Ｎ−１）（Ｎ＋１）π
／（４Ｎ）１（ただし、ｊ＝ｆ丁）を掛ける乗算器とか
らなり、前記乗算器の出力信号（１／４）Ｆ＋ｅｘｐ
ｉｊ （Ｎ＋１） π／（４Ｎ）） 、 （１／４）Ｆ
、ｅｘｐ （−ｊ３（Ｎ＋１）π／（４Ｎ）） 。
（１／４）Ｆｓｅｘｐ （−３５（Ｎ＋１）π／（４Ｎ
）） 、−、（１／４）Ｆ２Ｎ−１ｅｘｐ Ｌｊ （２
Ｎ−１） （Ｎ＋１） π／（４Ｎ） ）を出力信号系
列とすることを特徴とする。
）） 、−、（１／４）Ｆ２Ｎ−１ｅｘｐ Ｌｊ （２
Ｎ−１） （Ｎ＋１） π／（４Ｎ） ）を出力信号系
列とすることを特徴とする。
本発明による信号変換装置の第２の構成では、Ｎ点から
なる入力信号系列ＸＯ＋ ×１Ｘ２＋ ・・・、 ｘＮ
より、４Ｎ点よりなる第５の信号系列０＋ ２Ｘｏｅχ
ｐ（ｊ（Ｎ＋１）π／（４Ｎ）） 、 ０．２Ｘ１ｅｘ
ｐ （ｊ３（Ｎ＋１）π／（４Ｎ））０、２Ｘｚｅｘｐ
（ｊ５（Ｎ＋１）ｘ／（４Ｎ）） 、 −、０，１、
０、−ｙｅｘｐ（ｊ （２Ｎ−３） （Ｎ＋１） πバ
４Ｎ）） 、 ０．２ＸＮ−＋ｅＸＩ） （ｊ（２Ｎ−
１）（Ｎ＋１） π／（４Ｎ）） 、 ０．２Ｘｓ−１
−ｘｐ （−ｊ（２Ｎ−１）（Ｎ＋１） π／（４Ｎ）
） 、 ０． ２χＮ−ｚｅＸＩ） （−ｊ （
２Ｎ−３）（Ｎ＋１） π／（４Ｎ）１−、０．２Ｌ
ｅｘｐ （−ｊ３（Ｎ＋１）π／（４Ｎ）ｌ ＋ ０．
２Ｘｏｅｘｐ（−ｊ （Ｎ＋１）π／（４Ｎ）＋ （
ただし、ｊ＝ Ｊ”Ｔ ）を得る手段と、 前記４Ｎ点の信号系列をその順で、低次から並べた周波
数変換データとみなして逆離散フーリエ変換を施す手段
とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
順にｆ。、 ｆ１、 ｆ２． ・・・、ｆａＮ−
＋ とすると、ｆ２Ｘｎ Ｌ、 ｆｚ、 ・・・、
ｆ２Ｎ−１の２Ｎ点のデータを出力信号系列とすること
を特徴とする。
なる入力信号系列ＸＯ＋ ×１Ｘ２＋ ・・・、 ｘＮ
より、４Ｎ点よりなる第５の信号系列０＋ ２Ｘｏｅχ
ｐ（ｊ（Ｎ＋１）π／（４Ｎ）） 、 ０．２Ｘ１ｅｘ
ｐ （ｊ３（Ｎ＋１）π／（４Ｎ））０、２Ｘｚｅｘｐ
（ｊ５（Ｎ＋１）ｘ／（４Ｎ）） 、 −、０，１、
０、−ｙｅｘｐ（ｊ （２Ｎ−３） （Ｎ＋１） πバ
４Ｎ）） 、 ０．２ＸＮ−＋ｅＸＩ） （ｊ（２Ｎ−
１）（Ｎ＋１） π／（４Ｎ）） 、 ０．２Ｘｓ−１
−ｘｐ （−ｊ（２Ｎ−１）（Ｎ＋１） π／（４Ｎ）
） 、 ０． ２χＮ−ｚｅＸＩ） （−ｊ （
２Ｎ−３）（Ｎ＋１） π／（４Ｎ）１−、０．２Ｌ
ｅｘｐ （−ｊ３（Ｎ＋１）π／（４Ｎ）ｌ ＋ ０．
２Ｘｏｅｘｐ（−ｊ （Ｎ＋１）π／（４Ｎ）＋ （
ただし、ｊ＝ Ｊ”Ｔ ）を得る手段と、 前記４Ｎ点の信号系列をその順で、低次から並べた周波
数変換データとみなして逆離散フーリエ変換を施す手段
とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
順にｆ。、 ｆ１、 ｆ２． ・・・、ｆａＮ−
＋ とすると、ｆ２Ｘｎ Ｌ、 ｆｚ、 ・・・、
ｆ２Ｎ−１の２Ｎ点のデータを出力信号系列とすること
を特徴とする。
本発明による信号変換装置の第３の構成では、Ｎが奇数
である時、Ｎ点からなる入力信号系列Ｘ２Ｘｎ Ｘ＋、
Ｘｚ＋ ・・’、 Ｘｓ−＋ より、Ｎ点からなる
第６の信号系列・・・、（ｘ０−ｘＨ−３）／４＋ ０
、（ｘ１ −ｘＮ−２）／４ −（ｘＮ−１−ｘ。）／
４と、Ｎ点からなる第７の信号系列（ｘＮ−、−ｘＮ）
／４． （ｘＮ−２−ｘＩ）／４．−、 ・・・、（
ｘ０−ｘＮ−０）／４とを得る手段と、Ｎ点からなる入
力信号系列ＸＮＩ −ｘＮ＋１＋ ｘＮ、。２、・・・
Ｘ２Ｎ−１より、Ｎ点からなる第８の信号系列（ｘＨ十
Ｘ２Ｎ−１）／４． （ＸＮ、ｌ＋Ｘ２Ｎ−２）／４．
−、 （ｘｚＮ−＋＋ｘＮ）／４と、（Ｎ−１）／２
点からなる第９の信号系列（−Ｘ２ＮＸＨ）／４．（−
Ｘ２Ｎ−２−χＮ＋１）／４１ ”・、（−Ｘ （ＩＮ
＋Ｉｌ／Ｚ−Ｘ ＋：＋Ｎ−ｉ＋ ｚ＝）／４と、（Ｎ
＋１）／２点からなる第１０の信号系列−Ｘ（３Ｎ−１
１／２／２＋ （−Ｘ（：Ｉ）Ｉ−３］／２ Ｘ＋５
Ｎ＋１）ｚ２）／４＋（−Ｘ（３Ｎ−５）／Ｚ ｘＨ
Ｎ＋：＋＋ｚ２）／４＋ −、（−ＸＮ 、ｘ２Ｎ−
１）／４とを得る手段と、 前記第１０と第６と第８と第７と第９の信号系列をその
順で入力信号系列として４Ｎ点の離散フーリエ変換を施
す手段とからなり、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ。、 Ｆ＋、 Ｆｚ、 ・
・・Ｆ４Ｎ−１とすると、Ｆ１、 Ｆ３． ＦＳ、
・・・＋ ＦＺＮ−１のＮ点のデータを出力信号系
列とすることを特徴とする。
である時、Ｎ点からなる入力信号系列Ｘ２Ｘｎ Ｘ＋、
Ｘｚ＋ ・・’、 Ｘｓ−＋ より、Ｎ点からなる
第６の信号系列・・・、（ｘ０−ｘＨ−３）／４＋ ０
、（ｘ１ −ｘＮ−２）／４ −（ｘＮ−１−ｘ。）／
４と、Ｎ点からなる第７の信号系列（ｘＮ−、−ｘＮ）
／４． （ｘＮ−２−ｘＩ）／４．−、 ・・・、（
ｘ０−ｘＮ−０）／４とを得る手段と、Ｎ点からなる入
力信号系列ＸＮＩ −ｘＮ＋１＋ ｘＮ、。２、・・・
Ｘ２Ｎ−１より、Ｎ点からなる第８の信号系列（ｘＨ十
Ｘ２Ｎ−１）／４． （ＸＮ、ｌ＋Ｘ２Ｎ−２）／４．
−、 （ｘｚＮ−＋＋ｘＮ）／４と、（Ｎ−１）／２
点からなる第９の信号系列（−Ｘ２ＮＸＨ）／４．（−
Ｘ２Ｎ−２−χＮ＋１）／４１ ”・、（−Ｘ （ＩＮ
＋Ｉｌ／Ｚ−Ｘ ＋：＋Ｎ−ｉ＋ ｚ＝）／４と、（Ｎ
＋１）／２点からなる第１０の信号系列−Ｘ（３Ｎ−１
１／２／２＋ （−Ｘ（：Ｉ）Ｉ−３］／２ Ｘ＋５
Ｎ＋１）ｚ２）／４＋（−Ｘ（３Ｎ−５）／Ｚ ｘＨ
Ｎ＋：＋＋ｚ２）／４＋ −、（−ＸＮ 、ｘ２Ｎ−
１）／４とを得る手段と、 前記第１０と第６と第８と第７と第９の信号系列をその
順で入力信号系列として４Ｎ点の離散フーリエ変換を施
す手段とからなり、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ。、 Ｆ＋、 Ｆｚ、 ・
・・Ｆ４Ｎ−１とすると、Ｆ１、 Ｆ３． ＦＳ、
・・・＋ ＦＺＮ−１のＮ点のデータを出力信号系
列とすることを特徴とする。
本発明による信号変換装置の第４の構成では、Ｎが奇数
である時、Ｎ点からなる入力信号系列Ｘ２Ｘｎｘ１、
ｘ２． ・＋＋、 ＸＮ−１ヨリ、４Ｎ点ヨリナル第
１１ノ信号系列０．２ｘ２Ｘｎ ０．２ｘ＋、 ０．２
ＸＺ、−、・・・、０、２ＸＮ−２，０，２ＸＮ−２Ｘ
Ｎ−１、０，２ＸＮ−２ＸＮ−１、帆２ＸＮ−２，−、
・・・、０、２Ｌ、 ２Ｘｎ ２ＸＩ、 ０．２ｘ０を
得る手段と、前記４Ｎ点の信号系列をその順で、低次か
ら並べた周波数変換データとみなして逆離散フーリエ変
換を施す手段とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
ｆ１、 ｆ１、 ｆ１、 ・・・＋ ｆ４Ｎ−１とす
ると、ｒ（Ｍ＋＋１／２．ｆ（ＩＮ＋３）／２．ｆ（Ｎ
＊Ｓ）／Ｚ、”’、ｆ（＋Ｎ−１１／２の２Ｎ点のデー
タを出力信号系列とすることを特徴とする。
である時、Ｎ点からなる入力信号系列Ｘ２Ｘｎｘ１、
ｘ２． ・＋＋、 ＸＮ−１ヨリ、４Ｎ点ヨリナル第
１１ノ信号系列０．２ｘ２Ｘｎ ０．２ｘ＋、 ０．２
ＸＺ、−、・・・、０、２ＸＮ−２，０，２ＸＮ−２Ｘ
Ｎ−１、０，２ＸＮ−２ＸＮ−１、帆２ＸＮ−２，−、
・・・、０、２Ｌ、 ２Ｘｎ ２ＸＩ、 ０．２ｘ０を
得る手段と、前記４Ｎ点の信号系列をその順で、低次か
ら並べた周波数変換データとみなして逆離散フーリエ変
換を施す手段とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
ｆ１、 ｆ１、 ｆ１、 ・・・＋ ｆ４Ｎ−１とす
ると、ｒ（Ｍ＋＋１／２．ｆ（ＩＮ＋３）／２．ｆ（Ｎ
＊Ｓ）／Ｚ、”’、ｆ（＋Ｎ−１１／２の２Ｎ点のデー
タを出力信号系列とすることを特徴とする。
本発明による信号変換装置の第５の構成では、Ｎが偶数
である時、Ｎ点からなる入力信号系列ＸＯ＋ Ｘｌ＋
Ｘ２＋ ”’＋ ＸＮ−１より、２Ｎ点からなる第１２
の信号系列・・・、（ｘ０−ｘＮ−１）／４．０． ０
、（ｘ１ −ｘＮ−□）／４．０・・・、（χＮ−１−
χ。）／４．０と、２Ｎ点からなる第１３の信号系列（
ｘＮ−、−ｘ０）／４．０． ０、（ｘ１−ｚ−ｘＮ）
／４．０．−・・・、（ｘ０−ＸＮ−υ／４．０とを得
る手段と、Ｎ点からなる入力信号系列ＸＮ、 −ｘＮ＋
ｌ＋ Ｘ）１＋２＋ ・・・、ｘ２Ｎ−１より、２Ｎ点
からなる第１４の信号系列（ｘＮ＋ｘｚｓ−１）／４．
０． （ＸＮ１、±Ｘ２Ｎ−２）／４１０＋ −、
（Ｘ２Ｎ−１＋ｘＮ）／４． ｏと、Ｎ−１点からなる
第１５の信号系列（−Ｘ２１１−１ ｘ−）／４，０
．（−Ｘ４Ｈ−ｚ ｘＮ−１）／４，０． ・”０＋
（−Ｘ３Ｎ／Ｚ Ｘ３Ｎ／Ｚ−１）／４と、Ｎ＋１
点からなる第１６の信号系列０＋ （−Ｘ３Ｎ／２−１
ｘ：＋Ｎｚ２）／４．２Ｘｎ （−Ｘ３Ｎ／２−２
ｘｚＮｚ−１）／４．−、 （−ｘＮ ｘｚｌｌ−
ｔ）／４．０ とを得る手段と、 前記第１６と第１２と第１４と第１３と第１５の信号系
列をその順で入力信号系列として８Ｎ点の離散フーリエ
変換を施す手段とからなり、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ２Ｘｎ Ｆ＋、 Ｆｚ、 ・
・・ｐｓｓ−１とすると、Ｆ１、 ｐ：１． ＦＳ、
−、ＦＺＮ−１のＮ点のデータを出力信号系列とする
ことを特徴とする。
である時、Ｎ点からなる入力信号系列ＸＯ＋ Ｘｌ＋
Ｘ２＋ ”’＋ ＸＮ−１より、２Ｎ点からなる第１２
の信号系列・・・、（ｘ０−ｘＮ−１）／４．０． ０
、（ｘ１ −ｘＮ−□）／４．０・・・、（χＮ−１−
χ。）／４．０と、２Ｎ点からなる第１３の信号系列（
ｘＮ−、−ｘ０）／４．０． ０、（ｘ１−ｚ−ｘＮ）
／４．０．−・・・、（ｘ０−ＸＮ−υ／４．０とを得
る手段と、Ｎ点からなる入力信号系列ＸＮ、 −ｘＮ＋
ｌ＋ Ｘ）１＋２＋ ・・・、ｘ２Ｎ−１より、２Ｎ点
からなる第１４の信号系列（ｘＮ＋ｘｚｓ−１）／４．
０． （ＸＮ１、±Ｘ２Ｎ−２）／４１０＋ −、
（Ｘ２Ｎ−１＋ｘＮ）／４． ｏと、Ｎ−１点からなる
第１５の信号系列（−Ｘ２１１−１ ｘ−）／４，０
．（−Ｘ４Ｈ−ｚ ｘＮ−１）／４，０． ・”０＋
（−Ｘ３Ｎ／Ｚ Ｘ３Ｎ／Ｚ−１）／４と、Ｎ＋１
点からなる第１６の信号系列０＋ （−Ｘ３Ｎ／２−１
ｘ：＋Ｎｚ２）／４．２Ｘｎ （−Ｘ３Ｎ／２−２
ｘｚＮｚ−１）／４．−、 （−ｘＮ ｘｚｌｌ−
ｔ）／４．０ とを得る手段と、 前記第１６と第１２と第１４と第１３と第１５の信号系
列をその順で入力信号系列として８Ｎ点の離散フーリエ
変換を施す手段とからなり、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ２Ｘｎ Ｆ＋、 Ｆｚ、 ・
・・ｐｓｓ−１とすると、Ｆ１、 ｐ：１． ＦＳ、
−、ＦＺＮ−１のＮ点のデータを出力信号系列とする
ことを特徴とする。
本発明による信号変換装置の第６の構成では、Ｎが偶数
である時、Ｎ点からなる入力信号系列ＸＯ＋ Ｌ、 Ｘ
ｚ、 ・・’、 ＸＮ−＋ より、８Ｎ点よりナル第
１７の信号系列０．２ＸＯ，０，２Ｘ１．０．２ＸＺ、
・、 ０２ＸＮ−２，０，２ＸＮ−２ＸＮ−１、０ｌ−
２ＸＮ−２ＸＮ−１、０□−２Ｘｓ−ｚ、 −、・・
・、０、２ｘ＋、 ２Ｘｎ −２Ｘ２Ｘｎ ０．
−２Ｘ２Ｘｎ ０．−２Ｌ、 −、０，−２ＸＮ
−２゜０、−２ＸＮ−１＋ ２Ｘｎ ２Ｌ−＋、 ２Ｘ
ｎ ２ＸＮ−ｚ、 ・、帆２ＸｚＯ，２Ｘ１、 ０．２
Ｘ、を得る手段と、前記８Ｎ点の信号系列をその順で、
低次から並べた周波数変換データとみなして逆離散フー
リエ変換を施す手段とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
ｆ１、 ｆ１、 ｆ１、 ・・・、 ｆｌｌＮ−１
とすると、ｆ、４゜ｌ ＋ ｆ Ｎ ＋ ３ ＋ ｆ
）ｌ ＋ Ｓ ＋ ・・・、ｆい−１の２Ｎ点のデー
タを出力信号系列とすることを特徴とするＮが偶数であ
る時、Ｎ点からなる人力信号系列 ＸＯ＋ ｘ１、 Ｘ２． ”’、 ＸＮ−１より、８
Ｎ点よりなる第１７の信号系列０，２Ｘ２Ｘｎ ０，２
Ｌ、 ０，２Ｘ２． ”・、 ０，２ＸＮ−ＺＯ，２ｘ
Ｎ−＋、帆−２ＸＮ−２ＸＮ−１、Ｏ５−２ＸＮ−ｚ＋
＋・、 ０．−２Ｘ＋０、−２Ｘ２Ｘｎ Ｏ，−２Ｘ
２Ｘｎ ０．−２Ｌ、 ”’、帆−２Ｘｓ−ｚ、 Ｏ。
である時、Ｎ点からなる入力信号系列ＸＯ＋ Ｌ、 Ｘ
ｚ、 ・・’、 ＸＮ−＋ より、８Ｎ点よりナル第
１７の信号系列０．２ＸＯ，０，２Ｘ１．０．２ＸＺ、
・、 ０２ＸＮ−２，０，２ＸＮ−２ＸＮ−１、０ｌ−
２ＸＮ−２ＸＮ−１、０□−２Ｘｓ−ｚ、 −、・・
・、０、２ｘ＋、 ２Ｘｎ −２Ｘ２Ｘｎ ０．
−２Ｘ２Ｘｎ ０．−２Ｌ、 −、０，−２ＸＮ
−２゜０、−２ＸＮ−１＋ ２Ｘｎ ２Ｌ−＋、 ２Ｘ
ｎ ２ＸＮ−ｚ、 ・、帆２ＸｚＯ，２Ｘ１、 ０．２
Ｘ、を得る手段と、前記８Ｎ点の信号系列をその順で、
低次から並べた周波数変換データとみなして逆離散フー
リエ変換を施す手段とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
ｆ１、 ｆ１、 ｆ１、 ・・・、 ｆｌｌＮ−１
とすると、ｆ、４゜ｌ ＋ ｆ Ｎ ＋ ３ ＋ ｆ
）ｌ ＋ Ｓ ＋ ・・・、ｆい−１の２Ｎ点のデー
タを出力信号系列とすることを特徴とするＮが偶数であ
る時、Ｎ点からなる人力信号系列 ＸＯ＋ ｘ１、 Ｘ２． ”’、 ＸＮ−１より、８
Ｎ点よりなる第１７の信号系列０，２Ｘ２Ｘｎ ０，２
Ｌ、 ０，２Ｘ２． ”・、 ０，２ＸＮ−ＺＯ，２ｘ
Ｎ−＋、帆−２ＸＮ−２ＸＮ−１、Ｏ５−２ＸＮ−ｚ＋
＋・、 ０．−２Ｘ＋０、−２Ｘ２Ｘｎ Ｏ，−２Ｘ
２Ｘｎ ０．−２Ｌ、 ”’、帆−２Ｘｓ−ｚ、 Ｏ。
−２Ｘ Ｎ−２ＸＮ−１、０，２ＸＮ−２ＸＮ−１、０
，２ＸＮ−ｚ、 −、０，２ｘｚ、 ０２Ｌ、 ０．
２ＸＯを得る手段と、前記８Ｎ点の信号系列をその順で
、低次から並べた周波数変換データとみなして逆離散フ
ーリエ変換を施す手段とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
ｆ２Ｘｎ ｆ１、 ｆｚ、 ・・・、 ｆ８Ｎ−
１とすると、ｆｓ−＋、 ｈ、＋、 ｆＮ。１．・・
・＋ ｆ５Ｎ−１の２Ｎ点のデータを出力信号系列とす
ることを特徴とする。
，２ＸＮ−ｚ、 −、０，２ｘｚ、 ０２Ｌ、 ０．
２ＸＯを得る手段と、前記８Ｎ点の信号系列をその順で
、低次から並べた周波数変換データとみなして逆離散フ
ーリエ変換を施す手段とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
ｆ２Ｘｎ ｆ１、 ｆｚ、 ・・・、 ｆ８Ｎ−
１とすると、ｆｓ−＋、 ｈ、＋、 ｆＮ。１．・・
・＋ ｆ５Ｎ−１の２Ｎ点のデータを出力信号系列とす
ることを特徴とする。
本発明による信号変換装置の第１の構成において、ｘＮ
、（ｎ＝０．１．−、２Ｎ４）を装置の入力信号系列と
して、離散フーリエ変換手段の出力信号Ｆ、（ｌ＝０．
１．・・・、４Ｎ４）を計算すると、（ただし、ｊ＝ｆ
了）・（３） となる。
、（ｎ＝０．１．−、２Ｎ４）を装置の入力信号系列と
して、離散フーリエ変換手段の出力信号Ｆ、（ｌ＝０．
１．・・・、４Ｎ４）を計算すると、（ただし、ｊ＝ｆ
了）・（３） となる。
出力信号Ｆ１
の奇数番目のデータＦ２．。
（ｋ
■
１）に（１／４） ｅｘｐ
ｊ （２に＋１） （Ｎ＋１）π
／（４Ｎ））
を掛けると、
１）２″”
＝Ｘｋ（４）
となって、式（１）の出力信号Ｌ（ｋ・０，１．・・・
、 Ｎ−１）が求まっている。
、 Ｎ−１）が求まっている。
本発明による信号変換装置の第２の構成において、Ｘｋ
（ｋ・０，１．・・・、 Ｎ−１）を装置の入力信号系
列として、逆離散フーリエ変換手段の出力信号ｆ。
（ｋ・０，１．・・・、 Ｎ−１）を装置の入力信号系
列として、逆離散フーリエ変換手段の出力信号ｆ。
（ｉ・帆１．・・・、 ４Ｎ−１）を計算すると、Ｎ
ンＮ
・ ・ ・（５）
となって、ｆｉ（ｉ・０，１．・・・、 ２Ｎ−１）に
より、式（２）の出力信号ｙ１、（ｎ＝０．１．−、２
Ｎ−１）が求まっている。
より、式（２）の出力信号ｙ１、（ｎ＝０．１．−、２
Ｎ−１）が求まっている。
本発明による信号変換装置の第３の構成において、ｘＮ
、（ｎ＝０． Ｌ −、２Ｎ−１）を装置の入力信号系
列として、離散フーリエ変換手段の出力信号Ｆ。
、（ｎ＝０． Ｌ −、２Ｎ−１）を装置の入力信号系
列として、離散フーリエ変換手段の出力信号Ｆ。
ＣＩ＝０．１．・・・、 ４Ｎ−１）を計算すると、Ｎ
・（６）
となる。Ｆ、の奇数番目のデータＦｉｋ−＋（ｋ・・・
・、０、・・・、 Ｎ−１）は、 １− （−１） ”” Ｆ２に、１” ・ｘ ｋ（７） となって、式（１）の出力信号Ｘｋ（ｋ・０，１．・・
・、 Ｎ−１）が求まっている。
・、０、・・・、 Ｎ−１）は、 １− （−１） ”” Ｆ２に、１” ・ｘ ｋ（７） となって、式（１）の出力信号Ｘｋ（ｋ・０，１．・・
・、 Ｎ−１）が求まっている。
本発明による信号変換装置の第４の構成において、Ｘ＊
（ｋ・０．１．・・・、 Ｎ−１）を装置の入力信号
系列として、逆離散フーリエ変換手段の出力信号ｆＨ（
ｉ・０，１．・・・、 ４Ｎ−１）を計算すると、とな
って、ｆｌ（ｉ・（Ｎ＋１）／２． （Ｎ＋３）／２．
・・・、 （５Ｎ−１）／２により、式（２）の出力信
号ｙｎ （ｎ＝０．１＋ ・・・、２Ｎ−１）が求まっ
ている。
（ｋ・０．１．・・・、 Ｎ−１）を装置の入力信号
系列として、逆離散フーリエ変換手段の出力信号ｆＨ（
ｉ・０，１．・・・、 ４Ｎ−１）を計算すると、とな
って、ｆｌ（ｉ・（Ｎ＋１）／２． （Ｎ＋３）／２．
・・・、 （５Ｎ−１）／２により、式（２）の出力信
号ｙｎ （ｎ＝０．１＋ ・・・、２Ｎ−１）が求まっ
ている。
本発明による信号変換装置の第５の構成において、ｘｎ
（ｎ＝２Ｘｎ Ｌ −、２Ｎ−１）を装置の入力信号系
列として、離散フーリエ変換手段の出力信号Ｆ、 （１
・・・、０、 １゜ Ｎ を計算すると、 ・（９） となる。
（ｎ＝２Ｘｎ Ｌ −、２Ｎ−１）を装置の入力信号系
列として、離散フーリエ変換手段の出力信号Ｆ、 （１
・・・、０、 １゜ Ｎ を計算すると、 ・（９） となる。
Ｆ。
の奇数番目のデータＦ２８゜
（ｋ
・・・、０、
１゜
１）は、
１）Ｚｋ−
Ｆ２い
＝Ｘ。
となって、式（１）の出力信号しくｋ・０，１．・・・
、 Ｎ−１）が求まっている。
、 Ｎ−１）が求まっている。
本発明による信号変換器の第６の構成において、Ｘｋ（
ｋ＝２Ｘｎ Ｌ ・・・、 Ｎ−１）を装置の入力信号
系列として、逆離散フーリエ変換手段の出力信号ｆＨ（
ｉ＝２Ｘｎ Ｌ・・・、 ８Ｎ−１）を計算すると、Ｎ Ｎ となって、ｆｉ（ｉ＝Ｎ＋１． Ｎ＋３．・・・、 ５
Ｎ−１）により、式（２）の出力信号ｙ。（ｎ・０，１
．・・・、 ２Ｎ−１）が求まっている。
ｋ＝２Ｘｎ Ｌ ・・・、 Ｎ−１）を装置の入力信号
系列として、逆離散フーリエ変換手段の出力信号ｆＨ（
ｉ＝２Ｘｎ Ｌ・・・、 ８Ｎ−１）を計算すると、Ｎ Ｎ となって、ｆｉ（ｉ＝Ｎ＋１． Ｎ＋３．・・・、 ５
Ｎ−１）により、式（２）の出力信号ｙ。（ｎ・０，１
．・・・、 ２Ｎ−１）が求まっている。
第１図は、請求項１記載の信号変換装置のブロック図で
ある。
ある。
この信号変換装置は、Ｎ点からなる入力信号系列Ｘ２Ｘ
ｎ Ｘｌ＋ Ｘ２． ”’、 ＸＮ−＋ より、Ｎ点
からなる第１の信号系列ｘｏ ＸＮ−２ＸＮ−１、Ｘ
Ｉ −ｘＮ−２＋ ”’、 ＸＮ−１ｘｏと、Ｎ点か
らなる第２の信号系列Ｘｙ−＋ ＸＯＩ Ｘ）Ｉ−Ｚ
ＸＩ・・・、Ｘ０ＸＮ−１とを得る回路ｌと、Ｎ点
からなる入力信号系列−ｘＮ＋ −ｘＮ＋１． −ｘＮ
＋−２，”’＋ Ｘ２Ｎ−１より、Ｎ点からなる第３の
信号系列−ｘＮ＋Ｘ２Ｎ−２ＸＮ−１、ＸＮ４１＋、ｘ
２Ｎ−２＋ ”’、 Ｘ２Ｎ−１＋ｘＮと、Ｎ点から
なる第４の信号系列−ｘｚＮ−＋ ”Ｎ＋ 、ｘ２
Ｎ−２−ｘＮ＋１＋ ”’＋ ＸＮＸ２Ｎ−１とを得
る回路２と、第１と第３と第２と第４の信号系列をその
順で入力信号系列として４Ｎ点の離散フーリエ変換（Ｄ
ＦＴ）を施す回路３と、離散フーリエ変換回路３で得ら
れる周波数変換データを低次のデータから順にＦ１、
Ｆ１、 ＦＺ、 ・・・、 Ｆ４Ｎとしたとき、Ｆｈ
（ｋ・２ＸＮ−１、３．・・・、 ２Ｎ−１）に複素数
（１／４）ｅｘｐ （−ｊｋ（Ｎ＋１） π／ ４Ｎ）
ｌを掛ける回路４とから構成され、回路４の出力信号
が、装置の出力信号となる。
ｎ Ｘｌ＋ Ｘ２． ”’、 ＸＮ−＋ より、Ｎ点
からなる第１の信号系列ｘｏ ＸＮ−２ＸＮ−１、Ｘ
Ｉ −ｘＮ−２＋ ”’、 ＸＮ−１ｘｏと、Ｎ点か
らなる第２の信号系列Ｘｙ−＋ ＸＯＩ Ｘ）Ｉ−Ｚ
ＸＩ・・・、Ｘ０ＸＮ−１とを得る回路ｌと、Ｎ点
からなる入力信号系列−ｘＮ＋ −ｘＮ＋１． −ｘＮ
＋−２，”’＋ Ｘ２Ｎ−１より、Ｎ点からなる第３の
信号系列−ｘＮ＋Ｘ２Ｎ−２ＸＮ−１、ＸＮ４１＋、ｘ
２Ｎ−２＋ ”’、 Ｘ２Ｎ−１＋ｘＮと、Ｎ点から
なる第４の信号系列−ｘｚＮ−＋ ”Ｎ＋ 、ｘ２
Ｎ−２−ｘＮ＋１＋ ”’＋ ＸＮＸ２Ｎ−１とを得
る回路２と、第１と第３と第２と第４の信号系列をその
順で入力信号系列として４Ｎ点の離散フーリエ変換（Ｄ
ＦＴ）を施す回路３と、離散フーリエ変換回路３で得ら
れる周波数変換データを低次のデータから順にＦ１、
Ｆ１、 ＦＺ、 ・・・、 Ｆ４Ｎとしたとき、Ｆｈ
（ｋ・２ＸＮ−１、３．・・・、 ２Ｎ−１）に複素数
（１／４）ｅｘｐ （−ｊｋ（Ｎ＋１） π／ ４Ｎ）
ｌを掛ける回路４とから構成され、回路４の出力信号
が、装置の出力信号となる。
第２図（ａ）、 （ｂ）は、回路１の一例を示す図であ
り、（ａ）はＮが偶数の場合、（ｂ）はＮが奇数の場合
の図である。第２図（ａ）では、まず入力信号Ｘ。（ｎ
・０，１−、 Ｎ−１）に対して、ｘＮ、ＸＮ−１−ｎ
（ｎ＝０＋ １＋ ”’Ｎ／２−１）を計算し、ｇｎ
＋ ｇｚＮ−＋−ｎを得る。次に、先に計算したｘＮ−
ｘＮ−、−１、（ｎ＝０．１．−、 Ｎ／２−１）の符
号を反転して、ｇＮ−ｌ−ｎ＋ ｇｎ。８を得ている。
り、（ａ）はＮが偶数の場合、（ｂ）はＮが奇数の場合
の図である。第２図（ａ）では、まず入力信号Ｘ。（ｎ
・０，１−、 Ｎ−１）に対して、ｘＮ、ＸＮ−１−ｎ
（ｎ＝０＋ １＋ ”’Ｎ／２−１）を計算し、ｇｎ
＋ ｇｚＮ−＋−ｎを得る。次に、先に計算したｘＮ−
ｘＮ−、−１、（ｎ＝０．１．−、 Ｎ／２−１）の符
号を反転して、ｇＮ−ｌ−ｎ＋ ｇｎ。８を得ている。
第２図（′ｂ）では、まず入力信号ｘＮ、（ｎ＝２Ｘｎ
Ｌ ・＝、 Ｎ−１）に対して、ｘｎ ＸＮ−１−
ｎ（ｎ−帆１． ・、 （Ｎ−３）／２）を計算し、ｇ
ｎ、 ｇｚＨ−＋−を得る。次に、先に計算したχ。Ｘ
Ｎ−＋−，、（ｎ＝Ｑ、１．−、 （Ｎ−３）／２）の
符号を反転して％ ｇｎ−＋−ｎ、 ｇｎ＋ｓを得てい
るｏ ｇ （Ｎ−１＞ ／ｚ。
Ｌ ・＝、 Ｎ−１）に対して、ｘｎ ＸＮ−１−
ｎ（ｎ−帆１． ・、 （Ｎ−３）／２）を計算し、ｇ
ｎ、 ｇｚＨ−＋−を得る。次に、先に計算したχ。Ｘ
Ｎ−＋−，、（ｎ＝Ｑ、１．−、 （Ｎ−３）／２）の
符号を反転して％ ｇｎ−＋−ｎ、 ｇｎ＋ｓを得てい
るｏ ｇ （Ｎ−１＞ ／ｚ。
ｇｎｘＮ−＋、／ｚについては、０を出力する。（ａ）
、 （ｂ）いずれの場合も、ｇｎ（ｎ＝０． Ｌ ・・
・、 Ｎ−１）が第１の信号系列となり、ｇ１、（ｎ＝
Ｎ、 Ｎ＋１．−、２Ｎ−１）が第２の信号系列となる
。
、 （ｂ）いずれの場合も、ｇｎ（ｎ＝０． Ｌ ・・
・、 Ｎ−１）が第１の信号系列となり、ｇ１、（ｎ＝
Ｎ、 Ｎ＋１．−、２Ｎ−１）が第２の信号系列となる
。
第３図（ａ）、 （ｂ）は、回路２の一例を示す図であ
り、（ａ）はＮが偶数の場合、（ｂ）はＮが奇数の場合
の図である。第３図（ａ）では、まず入力信号ｘＮ（ｎ
＝Ｎ、 Ｎ＋１−、２Ｎ−１） に対して、Ｘ、 ＋Ｘ
ｘＮ−＋−ｒ＋（ｎ＝Ｎ、 Ｎ＋１． ＋＋３Ｎ／２
−１）を計算し、ｇｌ。Ｍｌ ｇａＮ−＋−ｎを得る。
り、（ａ）はＮが偶数の場合、（ｂ）はＮが奇数の場合
の図である。第３図（ａ）では、まず入力信号ｘＮ（ｎ
＝Ｎ、 Ｎ＋１−、２Ｎ−１） に対して、Ｘ、 ＋Ｘ
ｘＮ−＋−ｒ＋（ｎ＝Ｎ、 Ｎ＋１． ＋＋３Ｎ／２
−１）を計算し、ｇｌ。Ｍｌ ｇａＮ−＋−ｎを得る。
次に、先に計算した×。−ＸＩＮ−１−１１（ｎ＝Ｎ＋
Ｎ＋１．−、３Ｎ／２−１）の符号を反転して、ｇ５
Ｎ−＋−１１ｇｎ＋ｚｓを得ている。
Ｎ＋１．−、３Ｎ／２−１）の符号を反転して、ｇ５
Ｎ−＋−１１ｇｎ＋ｚｓを得ている。
第３図（ｂ）では、まず入力信号ＸＩ！ （ｎ＝Ｎ、Ｎ
＋ １ ＋ ・・２Ｎ−１）に対して、Ｘｎ＋Ｘｘｈ
−＋−ｎ（ｎ＝Ｎ、 Ｎ＋１． ＋＋＋（３Ｎ−３）
／２）を計算し、ｇ１、１ｇ４ｓ−＋−，、を得る。次
に、先に計算したＸｎ ＋ Ｘ：＋８−＋−ｎ（ｎ＝Ｎ
、 Ｎ＋１、 ＋＋（３Ｎ−３） ／２）の符号を反転
して、ｇ５Ｎ−１−ｎ＋ ｇｎ＋ｚＮを得ている。ｇ
（ＳＩＪ−２ＸＮ−１、７□＋ ｇｕｓ−１）／ｚにつ
いては、２Ｘ （３Ｎ−１１／２を出力する。（ａ）、
（ｂ）いずれの場合も、ｇｎ（ｎ□２Ｎ、２Ｎ＋１．
＋＋＋、 ３Ｎ−１）が第３の信号系列となり、ｇ、
（ｎ＝３Ｎ、 ３Ｎ＋１．−、４Ｎ−１）が第４の信号
系列となる。
＋ １ ＋ ・・２Ｎ−１）に対して、Ｘｎ＋Ｘｘｈ
−＋−ｎ（ｎ＝Ｎ、 Ｎ＋１． ＋＋＋（３Ｎ−３）
／２）を計算し、ｇ１、１ｇ４ｓ−＋−，、を得る。次
に、先に計算したＸｎ ＋ Ｘ：＋８−＋−ｎ（ｎ＝Ｎ
、 Ｎ＋１、 ＋＋（３Ｎ−３） ／２）の符号を反転
して、ｇ５Ｎ−１−ｎ＋ ｇｎ＋ｚＮを得ている。ｇ
（ＳＩＪ−２ＸＮ−１、７□＋ ｇｕｓ−１）／ｚにつ
いては、２Ｘ （３Ｎ−１１／２を出力する。（ａ）、
（ｂ）いずれの場合も、ｇｎ（ｎ□２Ｎ、２Ｎ＋１．
＋＋＋、 ３Ｎ−１）が第３の信号系列となり、ｇ、
（ｎ＝３Ｎ、 ３Ｎ＋１．−、４Ｎ−１）が第４の信号
系列となる。
第４図（ａ）は、回路４の一例を示す図である。第４図
（ａ）は、Ｎ個の乗算器で、ｋ番目（ｋ・０，１．・・
・Ｎ−１）の複素数の入力信号Ｆ２う。１に対して、（
１／４）ｅｘｐ （−ｊ （２に＋１） （Ｎ＋１）
πバ４Ｎ））を掛けて、ｘｌを得ている。第４図（ａ）
の各乗算器は、出力信号が実数となるので、例えば第４
図（ｂ）の構成で実現できる。
（ａ）は、Ｎ個の乗算器で、ｋ番目（ｋ・０，１．・・
・Ｎ−１）の複素数の入力信号Ｆ２う。１に対して、（
１／４）ｅｘｐ （−ｊ （２に＋１） （Ｎ＋１）
πバ４Ｎ））を掛けて、ｘｌを得ている。第４図（ａ）
の各乗算器は、出力信号が実数となるので、例えば第４
図（ｂ）の構成で実現できる。
第４図（ｂ）では、まず入力信号Ｆ Ｚ ｋ４□を実数
成分と虚数成分に分け、実数成分には（１／４）ｃｏｓ
Ｆ２に＋１）（Ｎ＋１） ｘバ４Ｎ））を掛け、虚数
成分には（１／４）ｓｉｎ（（２に＋１） （Ｎ＋１）
πパ４Ｎ））を掛ける。乗算結果を加算したものを、出
力信号Ｘ８ とする。
成分と虚数成分に分け、実数成分には（１／４）ｃｏｓ
Ｆ２に＋１）（Ｎ＋１） ｘバ４Ｎ））を掛け、虚数
成分には（１／４）ｓｉｎ（（２に＋１） （Ｎ＋１）
πパ４Ｎ））を掛ける。乗算結果を加算したものを、出
力信号Ｘ８ とする。
第５図は、請求項２記載の信号変換装置のブロック図で
ある。
ある。
この信号変換装置は、Ｎ点からなる入力信号系列Ｘ２Ｘ
ｎ Ｘ１、 Ｘｚ、 ”’、 ＸＮ−１より、４Ｎ点
よりなる第５の信号系列Ｑ、 ２Ｘｏｅｘｐ （ｊ（Ｎ
＋１）π／（４Ｎ）） 、 ・・・、０、２Ｘ、ｅｘｐ
（ｊ３（Ｎ＋１） πバ４Ｎ）） 、０，２Ｘｚｅｘ
ｐ（ｊ５（Ｎ＋１）ｚ／（４Ｎ）） 、 ・・、 ０．
２ＸＮ−ｚｅＸｉ） （ｊ（２Ｎ−３）（Ｎ＋１ｈｒ／
（４Ｎ） ） 、 ０．２ＸＮ−＋ｅＸ１） （ｊ（２
Ｎ−１） （Ｎ＋１） ！バ４Ｎ））。
ｎ Ｘ１、 Ｘｚ、 ”’、 ＸＮ−１より、４Ｎ点
よりなる第５の信号系列Ｑ、 ２Ｘｏｅｘｐ （ｊ（Ｎ
＋１）π／（４Ｎ）） 、 ・・・、０、２Ｘ、ｅｘｐ
（ｊ３（Ｎ＋１） πバ４Ｎ）） 、０，２Ｘｚｅｘ
ｐ（ｊ５（Ｎ＋１）ｚ／（４Ｎ）） 、 ・・、 ０．
２ＸＮ−ｚｅＸｉ） （ｊ（２Ｎ−３）（Ｎ＋１ｈｒ／
（４Ｎ） ） 、 ０．２ＸＮ−＋ｅＸ１） （ｊ（２
Ｎ−１） （Ｎ＋１） ！バ４Ｎ））。
０、２Ｌ−＋ｅｘｐ （−ｊ（２Ｎ−１）（Ｎ＋１）π
／（４Ｎ）） 、 ０．２Ｌｔ−ｚｅｘｐ （−ｊ（２
Ｎ−３）（Ｎ＋１ｈｒ／（４Ｎ）） 、 −、０，２Ｘ
ｚｅｘｐ（−ｊ５（Ｎ＋１ｈｒ／（４Ｎ）） 、 ０．
２χ＋ｅＸｐ（−Ｊ３（Ｎ＋１） π／（４Ｎ）） 、
０．２Ｌｅｘｐ （−ｊ（Ｎ＋１）ｚ／（４Ｎ））を
得る何回路５と、回路５の４Ｎ点の信号系列をその順で
、低次から並べた周波数変換データとみなして逆離散フ
ーリエ変換（ＩＤＦＴ）を施す回路６とから構成され、
逆離散フーリエ変換回路６で得られる逆変換データを順
にｆ１、 ｆ１、 ｆ２． ・・・、 ｆ４Ｎ−１と
すると、ｆ２Ｘｎ Ｌ、 ・・・＋ ｆ２Ｎ−１のＮ
点のデータが、装置全体の出力信号となる。
／（４Ｎ）） 、 ０．２Ｌｔ−ｚｅｘｐ （−ｊ（２
Ｎ−３）（Ｎ＋１ｈｒ／（４Ｎ）） 、 −、０，２Ｘ
ｚｅｘｐ（−ｊ５（Ｎ＋１ｈｒ／（４Ｎ）） 、 ０．
２χ＋ｅＸｐ（−Ｊ３（Ｎ＋１） π／（４Ｎ）） 、
０．２Ｌｅｘｐ （−ｊ（Ｎ＋１）ｚ／（４Ｎ））を
得る何回路５と、回路５の４Ｎ点の信号系列をその順で
、低次から並べた周波数変換データとみなして逆離散フ
ーリエ変換（ＩＤＦＴ）を施す回路６とから構成され、
逆離散フーリエ変換回路６で得られる逆変換データを順
にｆ１、 ｆ１、 ｆ２． ・・・、 ｆ４Ｎ−１と
すると、ｆ２Ｘｎ Ｌ、 ・・・＋ ｆ２Ｎ−１のＮ
点のデータが、装置全体の出力信号となる。
第６図（ａ）は、回路５の一例を示す図である。第６図
（ａ）では、まず入力信号Ｌ＝（ｋ＝２Ｘｎ Ｌ −、
Ｎ−１）に対して、２ｅｘｐ （ｊ（２に＋１） （Ｎ
＋１”ｌ ｒｃバ４Ｎ）を掛け、Ｆｇｋ＋１を得る。次
に、先に計算したＦ２゜、１（ｋ・帆１、・・・、 Ｎ
−１）の共役複素数を計算して、Ｆ４Ｎ−１−Ｚｋを得
ている。Ｆｚｋ（ｋ＝０． Ｌ −、２Ｎ−１）につい
ては、０を出力する。第６図（ａ）の各乗算器は、人力
信号が実数であるので、例えば第６図（ｂ）の構成で実
現できる。第６図（ｂ）では、入力信号Ｘｋに対して、
２Ｘｋｃｏｓ （（２に＋１） （Ｎ＋１） πバ４Ｎ
））を実数成分として、２Ｘｋｓｉｎ （（２に＋１）
（Ｎ＋１） ７ｒμ４Ｎ））を虚数成分として出力す
る。
（ａ）では、まず入力信号Ｌ＝（ｋ＝２Ｘｎ Ｌ −、
Ｎ−１）に対して、２ｅｘｐ （ｊ（２に＋１） （Ｎ
＋１”ｌ ｒｃバ４Ｎ）を掛け、Ｆｇｋ＋１を得る。次
に、先に計算したＦ２゜、１（ｋ・帆１、・・・、 Ｎ
−１）の共役複素数を計算して、Ｆ４Ｎ−１−Ｚｋを得
ている。Ｆｚｋ（ｋ＝０． Ｌ −、２Ｎ−１）につい
ては、０を出力する。第６図（ａ）の各乗算器は、人力
信号が実数であるので、例えば第６図（ｂ）の構成で実
現できる。第６図（ｂ）では、入力信号Ｘｋに対して、
２Ｘｋｃｏｓ （（２に＋１） （Ｎ＋１） πバ４Ｎ
））を実数成分として、２Ｘｋｓｉｎ （（２に＋１）
（Ｎ＋１） ７ｒμ４Ｎ））を虚数成分として出力す
る。
第７図は、請求項３記載の信号変換装置のブロフク図で
ある。
ある。
この信号変換装置は、Ｎは奇数であるとして、Ｎ点から
なる入力信号系列Ｘ２Ｘｎ Ｘ１、 Ｘ２． ”’、
ＸＮ−１より、Ｎ点からなる第６の信号系列・・・、（
ｘ０ ＸＮ−１）／４０、（ｘ１ −ｘＨ−２）／４
＋ ＋＋、 （ＸＮ−１−ｘＮ）／４と、Ｎ点からな
る第７の信号系列（ＸＮ−１ｘ０）／４．（ｘｍ−ｚ
ｘｏ／４゜・・・、 （ＸＯＸＮ−１）／４とを得る
回路１０と、Ｎ点からなる人力信号系列−ｘＮ＋ Ｘ）
ｌ＊Ｉ＋ −ｘＮ＋２＋ ”’、 、ｘ２Ｎ−１より
、Ｎ点からなる第８の信号系列号系列（−ｘＮ＋Ｘ２Ｎ
、□１）／４（ＸＮ−１＋、ｘ２Ｎ−２） ／４１−、
（ＸｚＮ−＋ ＋ｘＮ）／４と、（Ｎ−１）／２点
からなる第９の信号系列（−Ｘ２Ｎ−Ｉ ＸＮ）／４
＋ （−、ｘ２Ｎ−１、０、＋１）／４＋ ”
’＋ （−Ｘ＋ｆｆＮ＋＋１／ＺＸ ＋：＋Ｎ−ｚ
＋ ／Ｚ）／４と、（Ｎ＋１）／２点からなる第１０の
信号系列〜χ、３Ｎ−１１／Ｚ／２１ （−ｘ ＜ｚＮ
−ｘＮ／２ Ｘ （３Ｎ＋＋１ ／２）／４１（−Ｘ
（３Ｎ−５１／２ Ｘｔ：＋ｓ−ｉ＋ｚ２）／４．
＋＋、 （−ＸＮ、ｌＸ２Ｎ−２）／４１ （−ＸＮ
Ｘ２Ｎ−１１／４とを得る回路１１と、第１０と第
６と第８と第７と第９の信号系列をその順で人力信号系
列として４Ｎ点の離散フーリエ変換を施す回路１２とか
ら構成され、離散フーリエ変換回路１２で得られる周波
数変換データを低次のデータから順にＦ。、 Ｆ１、
Ｐｇ、 ・・・、 Ｆ４Ｎ−１とすると、Ｆｌ。
なる入力信号系列Ｘ２Ｘｎ Ｘ１、 Ｘ２． ”’、
ＸＮ−１より、Ｎ点からなる第６の信号系列・・・、（
ｘ０ ＸＮ−１）／４０、（ｘ１ −ｘＨ−２）／４
＋ ＋＋、 （ＸＮ−１−ｘＮ）／４と、Ｎ点からな
る第７の信号系列（ＸＮ−１ｘ０）／４．（ｘｍ−ｚ
ｘｏ／４゜・・・、 （ＸＯＸＮ−１）／４とを得る
回路１０と、Ｎ点からなる人力信号系列−ｘＮ＋ Ｘ）
ｌ＊Ｉ＋ −ｘＮ＋２＋ ”’、 、ｘ２Ｎ−１より
、Ｎ点からなる第８の信号系列号系列（−ｘＮ＋Ｘ２Ｎ
、□１）／４（ＸＮ−１＋、ｘ２Ｎ−２） ／４１−、
（ＸｚＮ−＋ ＋ｘＮ）／４と、（Ｎ−１）／２点
からなる第９の信号系列（−Ｘ２Ｎ−Ｉ ＸＮ）／４
＋ （−、ｘ２Ｎ−１、０、＋１）／４＋ ”
’＋ （−Ｘ＋ｆｆＮ＋＋１／ＺＸ ＋：＋Ｎ−ｚ
＋ ／Ｚ）／４と、（Ｎ＋１）／２点からなる第１０の
信号系列〜χ、３Ｎ−１１／Ｚ／２１ （−ｘ ＜ｚＮ
−ｘＮ／２ Ｘ （３Ｎ＋＋１ ／２）／４１（−Ｘ
（３Ｎ−５１／２ Ｘｔ：＋ｓ−ｉ＋ｚ２）／４．
＋＋、 （−ＸＮ、ｌＸ２Ｎ−２）／４１ （−ＸＮ
Ｘ２Ｎ−１１／４とを得る回路１１と、第１０と第
６と第８と第７と第９の信号系列をその順で人力信号系
列として４Ｎ点の離散フーリエ変換を施す回路１２とか
ら構成され、離散フーリエ変換回路１２で得られる周波
数変換データを低次のデータから順にＦ。、 Ｆ１、
Ｐｇ、 ・・・、 Ｆ４Ｎ−１とすると、Ｆｌ。
Ｆ３． Ｆ１、 ・・・＋ Ｆ２）ｌ−１のＮ点のデ
ータが、装置の出力信号となる。
ータが、装置の出力信号となる。
第７図の回路１０としては、第２図（ｂ）の構成で、差
分信号ｘＮ、−ｘｚＮ−，−，，（ｎ＝２Ｘｎ １．−
、 （Ｎ−３）／２）を計算したところで、１／４を掛
ければ、ｇｎ （ｎ・０，１゜−、Ｎ−１）が第６の信
号系列となり、ｇｎ（ｎ＝Ｎ、 Ｎ＋１゜・・・、 ２
Ｎ−１）が第７の信号系列となる。第７図の回路１１と
しては、第３図（ｂ）の構成で、和信号Ｘ１、＋Ｘｆｆ
Ｎ−１−ｎ （ｎ＝Ｎ、 Ｎ＋１． ＋＋＋、 （３Ｎ
−３）／２）を計算したところで、１／４を掛け、Ｘｆ
３Ｎ−１１／２には２を掛ける代わりに１７２を掛けれ
ば、ｇ１、（ｎ＝２Ｎ、 ２Ｎ＋１． ＋＋＋３Ｎ−１
）が第８の信号系列となり、ｇｎ（ｎ＝３Ｎ、 ３Ｎ＋
１・、 （７Ｎ−３） ／２）が第９の信号系列となり
、ｇｎ （ｎ（７Ｎ−１）／２． （７Ｎ＋１）／２．
・・・、 ４Ｎ−１）が第１０の信号系列となる。
分信号ｘＮ、−ｘｚＮ−，−，，（ｎ＝２Ｘｎ １．−
、 （Ｎ−３）／２）を計算したところで、１／４を掛
ければ、ｇｎ （ｎ・０，１゜−、Ｎ−１）が第６の信
号系列となり、ｇｎ（ｎ＝Ｎ、 Ｎ＋１゜・・・、 ２
Ｎ−１）が第７の信号系列となる。第７図の回路１１と
しては、第３図（ｂ）の構成で、和信号Ｘ１、＋Ｘｆｆ
Ｎ−１−ｎ （ｎ＝Ｎ、 Ｎ＋１． ＋＋＋、 （３Ｎ
−３）／２）を計算したところで、１／４を掛け、Ｘｆ
３Ｎ−１１／２には２を掛ける代わりに１７２を掛けれ
ば、ｇ１、（ｎ＝２Ｎ、 ２Ｎ＋１． ＋＋＋３Ｎ−１
）が第８の信号系列となり、ｇｎ（ｎ＝３Ｎ、 ３Ｎ＋
１・、 （７Ｎ−３） ／２）が第９の信号系列となり
、ｇｎ （ｎ（７Ｎ−１）／２． （７Ｎ＋１）／２．
・・・、 ４Ｎ−１）が第１０の信号系列となる。
第８図は、請求項４記載の信号変換装置のブロック図で
ある。
ある。
この信号変換装置は、Ｎは奇数であるとして、Ｎ点から
なる入力信号系列Ｘ。、 Ｌ、 ｘＺ、 ・・・、
ＸＮ−１より、４Ｎ点よりなる第１１の信号系列０，２
Ｘ２Ｘｎ ・・・、０、２Ｘ＋、 ０，２ＸＺ、−、０
，２ＸＮ−２，０，２ＸＮ−＋、 ０．２ＸＮ−１゜０
．２ＸＮ−２，−１０，２Ｘｚ、 ０，２Ｌ、 ０，２
Ｘ０を得る回路１３と、回路１３０４Ｎ点の信号系列を
その順で、低次から並べた周波数変換データとみなして
逆離散フーリエ変換を施す回路１４とから構成され、逆
離散フーリエ変換回路１４で得られる逆変換データを順
にｆ１、 ｆ１、 Ｆ２． ・・・＋ ｆ４Ｎ−１と
すると、ｆ、Ｎ。１．７□ｆ（Ｎ＋３）／２．・・・、
ｆ （！ＩＮ−１１／２のＮ点のデータが、装置の出
力信号となる。
なる入力信号系列Ｘ。、 Ｌ、 ｘＺ、 ・・・、
ＸＮ−１より、４Ｎ点よりなる第１１の信号系列０，２
Ｘ２Ｘｎ ・・・、０、２Ｘ＋、 ０，２ＸＺ、−、０
，２ＸＮ−２，０，２ＸＮ−＋、 ０．２ＸＮ−１゜０
．２ＸＮ−２，−１０，２Ｘｚ、 ０，２Ｌ、 ０，２
Ｘ０を得る回路１３と、回路１３０４Ｎ点の信号系列を
その順で、低次から並べた周波数変換データとみなして
逆離散フーリエ変換を施す回路１４とから構成され、逆
離散フーリエ変換回路１４で得られる逆変換データを順
にｆ１、 ｆ１、 Ｆ２． ・・・＋ ｆ４Ｎ−１と
すると、ｆ、Ｎ。１．７□ｆ（Ｎ＋３）／２．・・・、
ｆ （！ＩＮ−１１／２のＮ点のデータが、装置の出
力信号となる。
第９図は、回路１３の一例を示す図である。第９図では
、入力信号Ｘ、 （ｋ・０，１．・・・、 Ｎ−１）に
対して、２を掛け、Ｆ２ア＋Ｉ＋ ｐ４Ｎ−１−Ｚアを
得る。Ｆ２５＝ （ｋ＝０１、・・・、 ２Ｎ−１）に
ついて、０を出力する。
、入力信号Ｘ、 （ｋ・０，１．・・・、 Ｎ−１）に
対して、２を掛け、Ｆ２ア＋Ｉ＋ ｐ４Ｎ−１−Ｚアを
得る。Ｆ２５＝ （ｋ＝０１、・・・、 ２Ｎ−１）に
ついて、０を出力する。
第１０図は、請求項５記載の信号変換装置のブロック図
である。
である。
この信号変換装置は、Ｎは偶数であるとして、Ｎ点から
なる入力信号系列Ｘ。＋ Ｘｌ−Ｘ２＋ ・・・、
ＸＮ−Ｉより、２Ｎ点からなる第１２の信号系列（ＸＯ
ＸＮ−１）／４帆 （Ｘ、 ＸＮ−２）／４． Ｏ，
−１（Ｘｓ−＋ ｘ。）／４，０と、２Ｎ点からなる
第１３の信号系列（ＸＮ−１ｘ０）／４．０（ｘＮ−ｚ
−ｘＮ）／４．０．−”、 ・・・、（ｘ０−ｘＨ−１
）／４＋ ０とを得る回路１５と、Ｎ点からなる入力信
号系列ＸＮＩ Ｘ）１＋１−ｘＮ＋２＋ ・・・＋ Ｘ
２Ｎ−１より、２Ｎ点からなる第１４の信号系列（Ｘ１
１４Ｘ２Ｎ−１）／４１０１ （Ｘ１１４Ｘ２Ｎ−２）
／４１帆・・・（Ｘ２Ｎ−＋ ＋ ＸＮ）４１０と、Ｎ
−１点からなる第１５の信号系列（−Ｘ２Ｎ−Ｉ Ｘ
Ｎ）／４、０、（−Ｘ２Ｎ−２ＸＮ、Ｉ）／４．０−、
０１ （−Ｘ３Ｎ／Ｚ Ｘ３Ｎ／Ｚ−１）／４と、
Ｎ＋１点からなる第１６の信号系列０＋ （ＸｉＮ／ｚ
−＋ Ｘ３Ｎ／２）／４１０Ｃ−Ｘ３Ｎｙｚ−２Ｘ３
Ｎ／２４１）／４１ ”・、 （−ＸＮ４１ Ｘ２
Ｎ−２）／４１帆（−ＸＮ 、ｘ２Ｎ−４）／４、０
とを得る回路１６と、第１６と第１２と第１４と第１３
と第１５の信号系列をその順で入力信号系列として８Ｎ
点の離散フーリエ変換を施す回路１７とから構成され、
離散フーリエ変換回路１７で得られる周波数変換データ
を低次のデータから順にＦ。、 Ｆ１、 Ｆ１、 ・
・・＋Ｆ８Ｎ−１とすると、Ｆ１、 Ｆ。
なる入力信号系列Ｘ。＋ Ｘｌ−Ｘ２＋ ・・・、
ＸＮ−Ｉより、２Ｎ点からなる第１２の信号系列（ＸＯ
ＸＮ−１）／４帆 （Ｘ、 ＸＮ−２）／４． Ｏ，
−１（Ｘｓ−＋ ｘ。）／４，０と、２Ｎ点からなる
第１３の信号系列（ＸＮ−１ｘ０）／４．０（ｘＮ−ｚ
−ｘＮ）／４．０．−”、 ・・・、（ｘ０−ｘＨ−１
）／４＋ ０とを得る回路１５と、Ｎ点からなる入力信
号系列ＸＮＩ Ｘ）１＋１−ｘＮ＋２＋ ・・・＋ Ｘ
２Ｎ−１より、２Ｎ点からなる第１４の信号系列（Ｘ１
１４Ｘ２Ｎ−１）／４１０１ （Ｘ１１４Ｘ２Ｎ−２）
／４１帆・・・（Ｘ２Ｎ−＋ ＋ ＸＮ）４１０と、Ｎ
−１点からなる第１５の信号系列（−Ｘ２Ｎ−Ｉ Ｘ
Ｎ）／４、０、（−Ｘ２Ｎ−２ＸＮ、Ｉ）／４．０−、
０１ （−Ｘ３Ｎ／Ｚ Ｘ３Ｎ／Ｚ−１）／４と、
Ｎ＋１点からなる第１６の信号系列０＋ （ＸｉＮ／ｚ
−＋ Ｘ３Ｎ／２）／４１０Ｃ−Ｘ３Ｎｙｚ−２Ｘ３
Ｎ／２４１）／４１ ”・、 （−ＸＮ４１ Ｘ２
Ｎ−２）／４１帆（−ＸＮ 、ｘ２Ｎ−４）／４、０
とを得る回路１６と、第１６と第１２と第１４と第１３
と第１５の信号系列をその順で入力信号系列として８Ｎ
点の離散フーリエ変換を施す回路１７とから構成され、
離散フーリエ変換回路１７で得られる周波数変換データ
を低次のデータから順にＦ。、 Ｆ１、 Ｆ１、 ・
・・＋Ｆ８Ｎ−１とすると、Ｆ１、 Ｆ。
Ｆ１、・・・、Ｆ２ゎ、のＮ点のデータが装置の出力信
号となる。
号となる。
第１０図の回路１５としては、第２図（ａ）の構成で、
。
。
差分信号ｘＮ、Ｘ２＋１−１−．．（ｎ＝ｏ＋ １．−
、 Ｎ／：２−１）を計算したところで、１／４を掛け
れば、ｇｏ＋ ２Ｘｎ ｇ＋、 ０・・・、 ｇＮ−＋
、 Ｏが第１２の信号系列となり、ｇＮ、 Ｏｇｓ＊ｒ
、Ｏ＋ ・・・、 ｇｚｓ−＋、 ０が第１３の信号系
列となる。
、 Ｎ／：２−１）を計算したところで、１／４を掛け
れば、ｇｏ＋ ２Ｘｎ ｇ＋、 ０・・・、 ｇＮ−＋
、 Ｏが第１２の信号系列となり、ｇＮ、 Ｏｇｓ＊ｒ
、Ｏ＋ ・・・、 ｇｚｓ−＋、 ０が第１３の信号系
列となる。
第１Ｏ図の回路１６としては、第３図（ａ）の構成で、
和信号ＸＩｌ＋Ｘ：ｌＮ−１−ＩＩ （ｎ＝Ｎ、 Ｎ＋
１． ＋＋＋、 ３Ｎ／２−１）を計算したところで、
１／４を掛ければ、ｇＺＮ−０＋ ８２Ｎ＋＋０、・・
・、 ｇ３ｓ−＋、 Ｏが第１４の信号系列となり、ｇ
３．４０＋ ｇｚＮ、＋、 ０．・・・、 Ｏ＋ ｇ７
Ｎｙ□１が第１５の信号系列となり、Ｏ＋ ｇ７Ｎ／□
＋ ０＋ ｇ７Ｎ／□。１．・・・−ｇ４Ｎ−＋、 Ｏ
が第１６の信号系列となる。
和信号ＸＩｌ＋Ｘ：ｌＮ−１−ＩＩ （ｎ＝Ｎ、 Ｎ＋
１． ＋＋＋、 ３Ｎ／２−１）を計算したところで、
１／４を掛ければ、ｇＺＮ−０＋ ８２Ｎ＋＋０、・・
・、 ｇ３ｓ−＋、 Ｏが第１４の信号系列となり、ｇ
３．４０＋ ｇｚＮ、＋、 ０．・・・、 Ｏ＋ ｇ７
Ｎｙ□１が第１５の信号系列となり、Ｏ＋ ｇ７Ｎ／□
＋ ０＋ ｇ７Ｎ／□。１．・・・−ｇ４Ｎ−＋、 Ｏ
が第１６の信号系列となる。
第１１図は、請求項５記載の信号変換装置のブロック図
である。
である。
この信号変換装置は、Ｎは偶数であるとして、Ｎ点から
なる入力信号系列Ｘ。、 Ｘ１、 Ｘ２．・・・、ＸＮ
より、８Ｎ点よりなる第１７の信号系列０．２Ｘ０．０
２Ｘ１、 ０．２Ｘｚ、・・・、帆２ＸＮ−１、ｘ１−
ｘＮ−Ｚ、 ０，２ＸＮ−２ＸＮ−１、０２ＸＮ−２Ｘ
Ｎ−１、０，−２ＸＮ−２，−、０，２−Ｘｚ、帆２−
Ｘ１、 ０２ｘｏＯ，−２Ｘ２Ｘｎ ０ｌ−２ｘ＋、
０ｌ−２Ｘｚ、 ・・・、 ０．２−ＸＮ−２゜０、−
２ＸＮ−２ＸＮ−１、０，２ＸＮ−２ＸＮ−１、帆２Ｘ
Ｎ−ｚ、 −、０，２Ｘｚ。
なる入力信号系列Ｘ。、 Ｘ１、 Ｘ２．・・・、ＸＮ
より、８Ｎ点よりなる第１７の信号系列０．２Ｘ０．０
２Ｘ１、 ０．２Ｘｚ、・・・、帆２ＸＮ−１、ｘ１−
ｘＮ−Ｚ、 ０，２ＸＮ−２ＸＮ−１、０２ＸＮ−２Ｘ
Ｎ−１、０，−２ＸＮ−２，−、０，２−Ｘｚ、帆２−
Ｘ１、 ０２ｘｏＯ，−２Ｘ２Ｘｎ ０ｌ−２ｘ＋、
０ｌ−２Ｘｚ、 ・・・、 ０．２−ＸＮ−２゜０、−
２ＸＮ−２ＸＮ−１、０，２ＸＮ−２ＸＮ−１、帆２Ｘ
Ｎ−ｚ、 −、０，２Ｘｚ。
０、２Ｘ１、 ０．２ｘ０を得る回路１８と、回路１８
の８Ｎ点の信号系列をその順で、低次から並べた周波数
変換データとみなして逆離散フーリエ変換を施す回路１
９とから構成され、逆離散フーリエ変換回路１９で得ら
れる逆変換データを順にｆ。、 Ｌ、 ｆｚ、 ・・
・ｆ８Ｎ−１とすると、ｆ？１． ｆＨ”：ｌ＋ ・
・・＋ ｆ５Ｎ−１のＮ点のデータが装置の出力信号
となる。
の８Ｎ点の信号系列をその順で、低次から並べた周波数
変換データとみなして逆離散フーリエ変換を施す回路１
９とから構成され、逆離散フーリエ変換回路１９で得ら
れる逆変換データを順にｆ。、 Ｌ、 ｆｚ、 ・・
・ｆ８Ｎ−１とすると、ｆ？１． ｆＨ”：ｌ＋ ・
・・＋ ｆ５Ｎ−１のＮ点のデータが装置の出力信号
となる。
第１２図は、回路１８の一例を示す図である。第１２図
では、まず入力信号ＸＫ（ｋ・０，１．・・・、 Ｎ−
１）に対して、２を掛け、ｐｚｉｔ＋＋、 Ｆ８Ｎ−１
−２Ｋを得る。次に、先に計算したＦ２１、ｘ１−ｘＮ
−Ｚ、１（ｋ・０，１． ・・・、 Ｎ−１）の符号
を反転して、Ｆ４Ｎ−１−２ＸＩ Ｐ４Ｎ。１゜２Ｘを
得ている。Ｆ２ｋ（ｋ・０，１．・・・、 ４Ｎ−１）
については０を出力する。
では、まず入力信号ＸＫ（ｋ・０，１．・・・、 Ｎ−
１）に対して、２を掛け、ｐｚｉｔ＋＋、 Ｆ８Ｎ−１
−２Ｋを得る。次に、先に計算したＦ２１、ｘ１−ｘＮ
−Ｚ、１（ｋ・０，１． ・・・、 Ｎ−１）の符号
を反転して、Ｆ４Ｎ−１−２ＸＩ Ｐ４Ｎ。１゜２Ｘを
得ている。Ｆ２ｋ（ｋ・０，１．・・・、 ４Ｎ−１）
については０を出力する。
（発明の効果］
本発明によれば、式（１）、 （２）が簡単な処理で、
離散フーリュ変換、逆離散フーリエ変換に変形すること
ができ、離散フーリエ変換、逆離散フーリエ変換の高速
処理回路を用いて少ないハードウェア量で式（１）、
（２）を処理できる。
離散フーリュ変換、逆離散フーリエ変換に変形すること
ができ、離散フーリエ変換、逆離散フーリエ変換の高速
処理回路を用いて少ないハードウェア量で式（１）、
（２）を処理できる。
また本発明をディジタル・シグナル・プロセンサで実現
する場合には、離散フーリエ変換、逆離散フーリエ変換
の高速処理アルゴリズムを用いて短い演算時間で式（１
）、 （２）を処理できる。
する場合には、離散フーリエ変換、逆離散フーリエ変換
の高速処理アルゴリズムを用いて短い演算時間で式（１
）、 （２）を処理できる。
第１図は本発明の一実施例を示すブロック図、第２図（
ａ）、 （ｂ）は第１図の回路１の一例を示すブロック
図、 第３図（ａ）、 （ｂ）は第１図の回路２の一例を示す
ブロック図、 第４図は第１図の回路４の一例を示すブロック図、 第５図は本発明の一実施例を示すブロック図、第６図は
第５図の回路５の一例を示すブロック図、 第７図は本発明の一実施例を示すブロック図、第８図は
本発明の一実施例を示すブロック図、第９図は第８図の
回路１３の一例を示すブロック図、 第１０図は本発明の一実施例を示すブロック図、第１１
図は本発明の一実施例を示すブロック図、第１２図は第
１１図の回路１８の一例を示すブロック図である。 １・・・第１および第２の信号系列を計算する回路 ２・・・第３および第４の信号系列を計算する回路 ３．１２・・・４Ｎ点の離散フーリエ変換を計算する回
路 ４・ ・・Ｆ２い＋（＋＋＝２Ｘｎ Ｌ ・・・、
Ｎ−１）よりＸｋ（ｋ・・・・、０、１、・・・、 Ｎ
−１）を計算する回路５・・・第５の信号系列を計算す
る回路６．１４・・・４Ｎ点の逆離散フーリエ変換を計
算する回路 １０・・・第６および第７の信号系列を計算する回路 １１・・・第８．９および１０の信号系列を計算する回
路 １３・・・第１１の信号系列を計算する回路１５・・・
第１２および第１３の信号系列を計算する回路 １６・・・第１４．第１５および第１６の信号系列を１
８・ １９・ 計算する回路 ８Ｎ点の離散フーリエ変換を計算する 回路 第１７の信号系列を計算する回路 ８Ｎ点の逆離散フーリエ変換を計算す る回路
ａ）、 （ｂ）は第１図の回路１の一例を示すブロック
図、 第３図（ａ）、 （ｂ）は第１図の回路２の一例を示す
ブロック図、 第４図は第１図の回路４の一例を示すブロック図、 第５図は本発明の一実施例を示すブロック図、第６図は
第５図の回路５の一例を示すブロック図、 第７図は本発明の一実施例を示すブロック図、第８図は
本発明の一実施例を示すブロック図、第９図は第８図の
回路１３の一例を示すブロック図、 第１０図は本発明の一実施例を示すブロック図、第１１
図は本発明の一実施例を示すブロック図、第１２図は第
１１図の回路１８の一例を示すブロック図である。 １・・・第１および第２の信号系列を計算する回路 ２・・・第３および第４の信号系列を計算する回路 ３．１２・・・４Ｎ点の離散フーリエ変換を計算する回
路 ４・ ・・Ｆ２い＋（＋＋＝２Ｘｎ Ｌ ・・・、
Ｎ−１）よりＸｋ（ｋ・・・・、０、１、・・・、 Ｎ
−１）を計算する回路５・・・第５の信号系列を計算す
る回路６．１４・・・４Ｎ点の逆離散フーリエ変換を計
算する回路 １０・・・第６および第７の信号系列を計算する回路 １１・・・第８．９および１０の信号系列を計算する回
路 １３・・・第１１の信号系列を計算する回路１５・・・
第１２および第１３の信号系列を計算する回路 １６・・・第１４．第１５および第１６の信号系列を１
８・ １９・ 計算する回路 ８Ｎ点の離散フーリエ変換を計算する 回路 第１７の信号系列を計算する回路 ８Ｎ点の逆離散フーリエ変換を計算す る回路
Claims (6)
- （１）Ｎ点からなる入力信号系列ｘ＿０、ｘ＿１、ｘ＿
２・・・、ｘ＿Ｎ＿−＿１より、Ｎ点からなる第１の信
号系列ｘ＿０−ｘ＿Ｎ＿−＿１、ｘ＿１−ｘ＿Ｎ＿−＿
Ｚ、・・・、ｘ＿Ｎ＿−＿１−ｘ＿０と、Ｎ点からなる
第２の信号系列ｘ＿Ｎ＿−＿１−ｘ＿０、ｘ＿Ｎ＿−＿
２−ｘ＿１、・・・、−ｘ＿Ｎ＿−＿１とを得る手段と
、 Ｎ点からなる入力信号系列ｘ＿Ｎ、ｘ＿Ｎ＿＋＿１、ｘ
＿Ｎ＿＋＿２、・・・、ｘ＿２＿Ｎ＿−＿１より、Ｎ点
からなる第３の信号系列ｘ＿Ｎ＋ｘ＿２＿Ｎ＿−＿１、
ｘ＿Ｎ＿＋＿１＋ｘ＿２＿Ｎ＿−＿２、・・・、Ｘ＿２
＿Ｎ＿−＿１＋ｘ＿Ｎと、Ｎ点からなる第４の信号系列
−ｘ＿２＿Ｎ＿−＿１−ｘ＿Ｎ、−ｘ＿Ｎ＿−＿２−ｘ
＿Ｎ＿＋＿１、・・・、−ｘ＿Ｎ−ｘ＿２＿Ｎ＿−＿１
とを得る手段と、前記第１と第３と第２と第４の信号系
列をその順で入力信号系列として４Ｎ点の離散フーリエ
変換を施す手段と、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ＿０、Ｆ＿１、Ｆ＿２、・・
・、Ｆ＿４＿Ｎ＿−＿１、とすると、Ｆ＿１、Ｆ＿３、
Ｆ＿５、・・・、Ｆ＿２＿Ｎ＿−＿１にそれぞれ複素数
（１／４）ｅｘｐ｛−ｊ（Ｎ＋１）π／（４Ｎ）｝、（
１／４）ｅｘｐ｛−ｊ３（Ｎ＋１）π／（４Ｎ）｝、（
１／４）ｅｘｐ｛−ｊ５（Ｎ＋１）π／（４Ｎ）｝、・
・・、（１／４）ｅｘｐ｛−ｊ（２Ｎ−１）（Ｎ＋１）
π／（４Ｎ）｝（ただし、ｊ＝√−１）を掛ける乗算器
とからなり、前記乗算器の出力信号（１／４）Ｆ＿１ｅ
ｘｐ｛−ｊ（Ｎ＋１）π／（４Ｎ）｝、（１／４）Ｆ＿
３ｅｘｐ｛−ｊ３（Ｎ＋１）π／（４Ｎ）｝、（１／４
）Ｆ＿５ｅｘｐ｛−ｊ５（Ｎ＋１）π／（４Ｎ））、・
・・、（１／４）Ｆ＿Ｎ＿−＿１ｅｘｐ｛−ｊ（２Ｎ−
１）（Ｎ＋１）π／（４Ｎ）｝を出力信号系列とするこ
とを特徴とする信号変換装置。 - （２）Ｎ点からなる入力信号系列ｘ＿０、ｘ＿１、ｘ＿
２、・・・、ｘ＿Ｎ＿−＿１より、４Ｎ点よりなる第５
の信号系列０、２Ｘ＿０ｅｘｐ｛ｊ（Ｎ＋１）π／（４
Ｎ）｝、０、２Ｘ＿１ｅｘｐ｛ｊ３（Ｎ＋１）π／（４
Ｎ）｝、０、２Ｘ＿２ｅｘｐ｛ｊ５（Ｎ＋１）π／（４
Ｎ）｝、・・・、０、２Ｘ＿Ｎ＿−＿２ｅｘｐ｛ｊ（２
Ｎ−３）（Ｎ＋１）π／（４Ｎ）｝、０、２Ｘ＿Ｎ＿−
＿１ｅｘｐ｛ｊ（２Ｎ−１）（Ｎ＋１）π／（４Ｎ）｝
、０、２Ｘ＿Ｎ＿−＿１ｅｘｐ｛−ｊ（２Ｎ−１）（Ｎ
＋１）π／（４Ｎ）｝、０、２Ｘ＿Ｎ＿−＿２ｅｘｐ｛
−ｊ（２Ｎ−３）（Ｎ＋１）π／（４Ｎ）｝、・・・、
０、２Ｘ＿１ｅｘｐ｛−ｊ３（Ｎ＋１）π／（４Ｎ）｝
、０、２Ｘ＿０ｅｘｐ｛−ｊ（Ｎ＋１）π／（４Ｎ）｝
（ただし、ｊ＝√−１）を得る手段と、 前記４Ｎ点の信号系列をその順で、低次から並べた周波
数変換データとみなして逆離散フーリエ変換を施す手段
とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
順にｆ＿０、ｆ＿１、ｆ＿２、・・・、ｆ＿４＿Ｎ＿−
＿１とすると、ｆ＿０、ｆ＿１、ｆ＿２、・・・、ｆ＿
２＿Ｎ＿−＿１の２Ｎ点のデータを出力信号系列とする
ことを特徴とする信号変換装置。 - （３）Ｎが奇数である時、Ｎ点からなる入力信号系列ｘ
＿０、ｘ＿１、ｘ＿２、・・・、ｘ＿Ｎ＿−＿１より、
Ｎ点からなる第６の信号系列（ｘ＿０−ｘ＿Ｎ＿−＿１
）／４、（ｘ＿１−ｘ＿Ｎ＿−＿２）／４、・・・、（
ｘ＿Ｎ＿−＿１−ｘ＿０）／４と、Ｎ点からなる第７の
信号系列（ｘ＿Ｎ＿−＿１−ｘ＿０）／４、（ｘ＿Ｎ＿
−＿２−ｘ＿１）／４、・・・、（ｘ＿０−ｘ＿Ｎ＿−
＿１）／４とを得る手段と、 Ｎ点からなる入力信号系列ｘ＿Ｎ、ｘ＿Ｎ＿＋＿１、Ｘ
＿Ｎ＿＋＿２、・・・、ｘ＿２＿Ｎ＿−＿１より、Ｎ点
からなる第８の信号系列（ｘ＿Ｎ＋ｘ＿２＿Ｎ＿−＿１
）／４、（ｘ＿Ｎ＿＋＿１＋ｘ＿２＿Ｎ＿−＿２）／４
、・・・、（ｘ＿２＿Ｎ＿−＿１＋ｘ＿Ｎ）／４と、（
Ｎ−１）／２点からなる第９の信号系列（−ｘ＿２＿Ｎ
＿−＿１−ｘ＿Ｎ）／４、（−ｘ＿１＿Ｎ＿−＿２−ｘ
＿Ｎ＿＋＿１）／４、・・・、（−ｘ＿（＿３＿Ｎ＿＋
＿１＿）＿／＿２−ｘ＿（＿３＿Ｎ＿−＿３＿）＿／＿
２＿）／４と、（Ｎ＋１）／２点からなる第１０の信号
系列−ｘ＿（＿３＿Ｎ＿−＿１＿）＿／＿２／２、（−
Ｘ＿（＿３＿Ｎ＿−＿３＿）＿／＿２−＿（＿３＿Ｎ＿
＋＿１＿）＿／＿２）／４、（−ｘ＿（＿３＿Ｎ＿−＿
５＿）＿／＿２−ｘ＿（＿３＿Ｎ＿＋＿３＿／＿２）／
４、・・・、（−ｘ＿Ｎ−ｘ＿２＿Ｎ＿−＿１）／４と
を得る手段と、 前記第１０と第６と第８と第７と第９の信号系列をその
順で入力信号系列として４Ｎ点の離散フーリエ変換を施
す手段とからなり、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ＿０、Ｆ＿１、Ｆ＿２、・・
・、Ｆ＿４＿Ｎ＿−＿１とすると、Ｆ＿１、Ｆ＿３、Ｆ
＿５・・・、Ｆ＿２＿Ｎ＿−＿１のＮ点のデータを出力
信号系列とすることを特徴とする信号変換装置。 - （４）Ｎが奇数である時、Ｎ点からなる入力信号系列Ｘ
＿０、Ｘ＿１、Ｘ＿２、・・・、Ｘ＿Ｎ＿−＿１より、
４Ｎ点よりなる第１１の信号系列０、２Ｘ＿０、０、２
Ｘ＿１、０、２Ｘ＿２、・・・、０、２Ｘ＿Ｎ＿−＿２
、０、２Ｘ＿Ｎ＿−＿１、０、２Ｘ＿Ｎ＿−＿１、０、
２Ｘ＿Ｎ＿−＿２、・・・、０、２Ｘ＿２、０、２Ｘ＿
１、０、２Ｘ＿０を得る手段と、前記４Ｎ点の信号系列
をその順で、低次から並べた周波数変換データとみなし
て逆離散フーリエ変換を施す手段とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
ｆ＿０、ｆ＿１、ｆ＿２、・・・、ｆ＿４＿Ｎ＿−＿１
、とすると、ｆ＿（＿Ｎ＿＋＿１＿）＿／＿２、ｆ＿（
＿Ｎ＿＋＿３＿）＿／＿２、ｆ＿（＿Ｎ＿＋＿５＿）＿
／＿２、・・・、ｆ＿（＿５＿Ｎ＿−＿１＿）＿／＿２
の２Ｎ点のデータを出力信号系列とすることを特徴とす
る信号変換装置。 - （５）Ｎが偶数である時、Ｎ点からなる入力信号系列ｘ
＿０、ｘ＿１、ｘ＿２、・・・、ｘ＿Ｎ＿−＿１より、
２Ｎ点からなる第１２の信号系列（ｘ＿０−ｘ＿Ｎ＿−
＿１）／４、０、（ｘ＿１−ｘ＿Ｎ＿−＿２）／４、０
、・・・、（Ｘ＿Ｎ＿−＿１、−ｘ＿０）／４、０と、
２Ｎ点からなる第１３の信号系列（ｘ＿Ｎ＿−＿１−ｘ
＿０）／４、０、（ｘ＿Ｎ＿−＿２−ｘ＿１）／４、０
、・・・、（ｘ＿０−ｘ＿Ｎ＿−＿１）／４、０とを得
る手段と、Ｎ点からなる入力信号系列ｘ＿Ｎ、ｘ＿Ｎ＿
＋＿１、ｘ＿Ｎ＿＋＿２、・・・、ｘ＿２＿Ｎ＿−＿１
より、２Ｎ点からなる第１４の信号系列（ｘ＿Ｎ＋ｘ＿
２＿Ｎ＿−＿１）／４、０、（ｘ＿Ｎ＿＋＿１＋ｘ＿２
＿Ｎ＿−＿２）／４、０、・・・、（ｘ＿２＿Ｎ＿−＿
１＋ｘ＿Ｎ）／４、０と、Ｎ−１点からなる第１５の信
号系列（−ｘ＿２＿Ｎ＿−＿１−ｘ＿Ｎ）／４、０、（
−ｘ＿２＿Ｎ＿−＿Ｚ−ｘ＿Ｎ＿＋＿１）／４、０、・
・・、０、（−ｘ＿３＿Ｎ＿／＿２−ｘ＿３＿Ｎ＿／＿
２＿−＿１）／４と、Ｎ＋１点からなる第１６の信号系
列０、（−ｘ＿３＿Ｎ＿／＿２＿−＿１−ｘ＿３＿Ｎ＿
／＿２）／４、０、（−ｘ＿３＿Ｎ＿／＿２＿−＿２−
ｘ＿３＿Ｎ＿／＿２＿＋＿１）／４、・・・、（−ｘ＿
Ｎ−ｘ＿Ｎ＿−＿１）／４、０とを得る手段と、 前記第１６と第１２と第１４と第１３と第１５の信号系
列をその順で入力信号系列として８Ｎ点の離散フーリエ
変換を施す手段とからなり、 前記離散フーリエ変換手段で得られる周波数変換データ
を低次のデータから順にＦ＿０、Ｆ＿１、Ｆ＿２、・・
・、Ｆ＿８＿Ｎ＿−＿１とすると、Ｆ＿１、Ｆ＿３、Ｆ
＿５、・・・、Ｆ＿２＿Ｎ＿−＿１のＮ点のデータを出
力信号系列とすることを特徴とする信号変換装置。 - （６）Ｎが偶数である時、Ｎ点からなる入力信号系列Ｘ
＿０、Ｘ＿１、Ｘ＿２、・・・、Ｘ＿Ｎ＿−＿１より、
８Ｎ点よりなる第１７の信号系列０、２Ｘ＿０、０、２
Ｘ＿１、０、２Ｘ＿２、・・・、０、２Ｘ＿Ｎ＿−＿２
、０、２Ｘ＿ｎ＿−＿１、０、−２Ｘ＿Ｎ＿−＿１、０
、−２Ｘ＿Ｎ＿−＿２、・・・、０、−２Ｘ＿１、０、
−２Ｘ＿０、０、−２Ｘ＿０、０、−２Ｘ＿１、・・・
、０、−２Ｘ＿Ｎ＿−＿２、０、−２Ｘ＿Ｎ＿−＿１、
０、２Ｘ＿Ｎ＿−＿１、０、２Ｘ＿Ｎ＿−＿２、・・・
、０、２Ｘ＿２、０、２Ｘ＿１、０、２Ｘ＿０を得る手
段と、前記８Ｎ点の信号系列をその順で、低次から並べ
た周波数変換データとみなして逆離散フーリエ変換を施
す手段とからなり、 前記逆離散フーリエ変換手段で得られる逆変換データを
ｆ＿０、ｆ＿１、ｆ＿２、・・・、ｆ＿８＿Ｎ＿−＿１
とすると、ｆ＿Ｎ＿＋＿１、ｆ＿Ｎ＿＋＿３、ｆ＿Ｎ＿
＋＿５、・・・、ｆ＿５＿Ｎ＿−＿１の２Ｎ点のデータ
を出力信号系列とすることを特徴とする信号変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2135268A JPH0666067B2 (ja) | 1990-05-28 | 1990-05-28 | 信号変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2135268A JPH0666067B2 (ja) | 1990-05-28 | 1990-05-28 | 信号変換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0430278A true JPH0430278A (ja) | 1992-02-03 |
| JPH0666067B2 JPH0666067B2 (ja) | 1994-08-24 |
Family
ID=15147729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2135268A Expired - Lifetime JPH0666067B2 (ja) | 1990-05-28 | 1990-05-28 | 信号変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0666067B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07318563A (ja) * | 1994-05-26 | 1995-12-08 | Takashi Tsuruo | 薬剤耐性癌細胞の検出方法およびその検出試薬 |
-
1990
- 1990-05-28 JP JP2135268A patent/JPH0666067B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07318563A (ja) * | 1994-05-26 | 1995-12-08 | Takashi Tsuruo | 薬剤耐性癌細胞の検出方法およびその検出試薬 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0666067B2 (ja) | 1994-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hou | The fast Hartley transform algorithm | |
| Kumar et al. | Design of high speed vedic multiplier using vedic mathematics techniques | |
| Karpovsky | Fast Fourier transforms on finite non-Abelian groups | |
| JPH02501601A (ja) | ２次元離散余弦変換プロセッサ | |
| JPS593790B2 (ja) | Ｆｆｔ エンサンシヨリソウチ | |
| US3971927A (en) | Modular discrete cosine transform system | |
| US3721812A (en) | Fast fourier transform computer and method for simultaneously processing two independent sets of data | |
| US3816729A (en) | Real time fourier transformation apparatus | |
| JPS63167967A (ja) | ディジタル信号処理集積回路 | |
| Singh et al. | Design of radix 2 butterfly structure using vedic multiplier and CLA on xilinx | |
| US3584782A (en) | Fast fourier transform method and apparatus | |
| JPH0430278A (ja) | 信号変換装置 | |
| Dianat et al. | Advanced linear algebra for engineers with MATLAB | |
| JPH06149861A (ja) | Ｄｃｔ及び逆ｄｃｔ演算装置並びにその演算方法 | |
| Panda | Performance Analysis and Design of a Discreet Cosine Transform processor Using CORDIC algorithm | |
| Cariow et al. | An algorithm for multiplication of Dirac numbers | |
| Lyakhov | Area-Efficient digital filtering based on truncated multiply-accumulate units in residue number system 2n-1, 2n, 2n+ 1 | |
| RU2780400C1 (ru) | Устройство для вычисления ранга модулярного числа | |
| Lyakhov | Computer and Information Sciences | |
| US3634668A (en) | Log spectrum decoding utilizing symmetry | |
| RU2494445C1 (ru) | Способ обработки информации и вычисления кувыркова (варианты) и устройство "генерализатор" для осуществления способа | |
| JP3715666B2 (ja) | 直交変換装置及び方法 | |
| JPH0625055Y2 (ja) | デジタルフイルタ | |
| SU813421A1 (ru) | Устройство дл реализации алгоритмаВОлдЕРА | |
| RU2037197C1 (ru) | Устройство для решения систем линейных алгебраических уравнений |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070824 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080824 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080824 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090824 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090824 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 16 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 16 |