線形ブロック符号の最尤復号器の超大規模集積回路による実現に関する研究

超大规模集成电路实现线性分组码最大似然译码器的研究

• 批准号: 06750386
• 负责人: 藤原 融
• 金额: $ 0.7万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06750386/
• 关键词: 線形ブロック符号; 軟判定最尤復号; トレリスダイアグラム; リ-ドマラ-符号; VLSI

最尤復号器の超大規模集積回路による実現を,符号長が64,情報点数40の符号を対象として検討を行なった.情報点数を40としたのは,実用上,バイト(8ビット)単位で伝送されることが多いためである.符号としては,トレリスダイアグラムが比較的簡単な3次のリ-ドマラ-符号の部分符号を用いた.部分符号のうちで,トレリスダイアグラムの状態数が最小のものを選んだ.受信信号は3ビットに量子化されて復号器に入力されるものとしている.最尤復号の標準的実現法であるヴィタビ復号法の複雑さは,対象となる符号のトレリスダイアグラムの複雑さに依存している.4セクション最簡トレリスダイアグラムを使用した復号器Iと,8セクション最簡トレリスダイアグラムを使用した復号器II,そして16セクション最簡トレリスダイアグラムを使用した復号器IIIをそれぞれ設計した.設計に当たっては,線形符号のトレリスダイアグラムの構造の特徴(例えば,並列辺のラベルの規則性)を利用して回路規模の削減を図った.復号器の回路規模と最大復号遅延時間を概算した結果,復号器Iの総ゲート数は約14450Kゲートで最大復号遅延時間は約340ns,復号器IIの総ゲート数は12890Kゲートで最大復号遅延時間は約470nsとなり,復号器Iは復号器IIと比べて回路規模は約1.1倍になるが,遅延時間は約25パーセント小さくなることが分かった.復号器IIIの総ゲート数は約14180Kゲートで最大復号遅延時間は約610nsとなった.このままでは,規模が大き過ぎるが,トレリスダイアグラムの並列構造や対称性に基づき,回路を時分割で用いれば,回路規模は約1/8にでき,遅延は大きくなるものの実現できる見通しを得た.

In particular, super-large-scale integrated circuits (VLSI) of the multiplexer are implemented with a symbol length of 64 and an information point of 40. Information Points 40 The symbol is used for the third time in comparison with the symbol. Part of the symbol The received signal is quantized into three parts. In particular, the standard implementation method of the most complex number is to use the most simplified version of the complex number I, 8, and the most simplified version of the complex number II, depending on the number of symbols in the complex number I, 8, and 9. The 16 th century has seen the most rapid development in the world, and the most rapid development in the world. When designing, the structural characteristics of linear symbols (e.g., the regularity of parallel symbols) are utilized to reduce the size of the loop. The loop size and maximum delay time of the repeater are estimated. The total number of repeater I is about 14450K and the maximum delay time of repeater II is about 340ns. The total number of repeater I is about 12890K and the maximum delay time of repeater II is about 470ns. The loop size of repeater I is about 1.1 times that of repeater II, and the delay time is about 25 ns. The maximum delay time of repeater III is about 610ns. The scale of the circuit is about 1/8 of that of the circuit, and the delay of the circuit is about 1/8 of that of the circuit.