再帰的復号法の研究とそのVLSI向き最適化

VLSI递归译码方法及其优化研究

• 批准号: 09750413
• 负责人: 山本 宙
• 金额: $ 1.47万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09750413/
• 关键词: 最ゆう復号; 軟判定; トレリスダイアグラム; 線形符号; 畳込み符号; 再帰的最ゆう復号法

最小重みトレリスダイアグラムについての復号手続きに再帰的最ゆう復号法の手法を用い,それを逐次的に繰り返す復号アルゴリズムを開発した.計算機を用いて復号のシミュレーションを行い,複雑度が低くかつ復号誤り確率が最ゆう復号とほとんど差がないことを示した.再帰的最ゆう復号法の基本アルゴリズムを種々の復号アルゴリズムに適用し,VLSIチップ上に実装することを考慮したアルゴリズムの最適化を行った.VLSIチップ上に実装するためには復号器に必要な全加算器の個数を減らすことが重要である.アナログ値である受信信号を量子化するときのビット数を小さくすれば,明らかに必要な全加算器の個数は減らせるが復号誤り確率は増加する.新たに,復号中に行う演算の精度も制御する手法を提案することで全加算器の個数と復号誤り確率のトレードオフの選択の幅を従来より拡大した.復号器のシミュレーションを行うプログラムを開発し,上記のトレードオフを詳細に評価した結果,量子化時の閾値を適当に選択することで全加算器の個数と復号誤り確率のトレードオフについて優れた復号器の幅広い選択が可能になった.畳込み符号について数ステップのシンボルをまとめ,これに再帰的最ゆう復号法を適用した.再帰的最ゆう復号法では,演算の総回数が小さいセクション分割を選ぶことが重要であるが,畳込み符号の場合はさらに逐次的に復号可能なセクション分割を採用することが重要である.実用的な畳込み符号はすべて,逐次的に復号可能であるような制限されたセクション分割から探索するだけで全てのセクション分割のうちでも最小の総演算回数となるセクション分割が得られることを証明した.このとき,復号複雑度も従来法より低減されていることを示した.

The most important method for the manual use of the minimum weight is to use the most expensive method, and to use the serial number to return the number one by one. The computing machine uses the serial number, the number is low, the number is low, the accuracy rate is the most accurate, the error number is the most accurate, and the error number is displayed. The most important method is that you can use all kinds of serial numbers in the VLSI system, and you can use the number of calculators on the VLSI server. We need to know that it is necessary to add a full number of computers to the number of trusted signals, such as the quantization of the trusted signal, the quantization of the number, the number of the computer, the number of the computer and the number of the computer. In the new system, the accuracy of the line calculus, the accuracy control method, the proposal, the number of full-addition calculators, the accuracy rate, the accuracy, the accuracy, the accuracy, The number of the device is different from that of the computer, and the results of the results are analyzed. When quantizing, you can select the number of computers to add the number of numbers to ensure that the number of numbers is correct. The format of the device is selected for possible errors. The number of symbols, the number of symbols. Again, the most important symbol method, calculus, calculus, calculation, and so on. The symbol used in this paper may be the number that is used one by one, and the successive symbol may be used to determine the limit of the division. Please tell me that the number is low, and the number is very low.

项目成果

Kasami Tadao: "Low Weight Subtrellises for Binary Linear Block Codes and Their Applications" IEICE Trans. Fundamentals. E8U-A No.11. 2095-2103 (1997)

Kasami Tadao：“二进制线性分组码的低权重子网格及其应用”IEICE Trans。

Fujiwara Toru: "A Recursive Maximum Likelihood Decoding Procedure for a Linear Block Code Using an Optimum Sectionalized Trellis Diagram" IEEE Trans.Inf.Theory. Vol.442. 714-729 (1998)

Fujiwara Toru：“使用最佳分段网格图的线性块码的递归最大似然解码过程”IEEE Trans.Inf.Theory。

Kanamaru Yoshiyuki: "On the Quantization Level and the Accuracy of the Metric Computation for Recursive Maximum Likelihood Decoder of ^a(64,35)Reed-Muller Subcode" 1998 International Symposium on Information Theory and Its Applications. I. 94-97 (1998)

Kanamaru Yoshiyuki：“On the Quantization Level and the Accuracy of the Metric Computation for Recursive Maximum Likelihood Decoder of ^a(64,35)Reed-Muller Subcode”1998年国际信息论及其应用研讨会。

Kasami Tadao: "Low Weight Subtrellises for Binary Linear Block Codes and Their Applications" IEICE Trans.Fundamentals. E80-A11. 2095-2103 (1997)

Kasami Tadao：“二进制线性块码的低权重子网格及其应用”IEICE Trans.Fundamentals。

Kasami Tadao: "A Recursive Maximum Likelihood Decoding Algorithm for Some Transitive Invariant Binary Block Codes" IEICE Trans.Fundamentals. E81-A9. 1916-1924 (1998)

Kasami Tadao：“一些传递不变二进制块码的递归最大似然解码算法”IEICE Trans.Fundamentals。