2元線形ブロック符号の再帰的復号法の軟値出力化と逐次復号法への応用に関する研究

二维线性分组码递归译码方法软值输出及其在顺序译码方法中的应用研究

• 批准号: 17760308
• 负责人: 甲本 卓也
• 金额: $ 2.24万
• 依托单位: Okayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17760308/
• 关键词: 再帰的復号法; 逐次復号法; 最尤復号法; 軟値出力; Max-Log-MAP; 2元線形ブロック符号; 拡大BCH符号; リード・マラー符号; 再帰的復合法; 逐次復合法; 最尤復合法

2元線形ブロック符号の新しい軟値出力型復号法を考案し、いくつか符号に関してシミュレーションプログラムの試作を行い、基礎的なデータの取得を行った。まず、過去の研究の延長として、最小重み符号語だけに関する適応的再帰的最尤復号アルゴリズムを応用した探索を繰り返し用いる逐次復号法に関して、誤り制御特性に優れているが実装が簡単ではないことが知られていた拡大BCH符号に対する実装を試みた。その結果、比較的解析が容易な(32,21,6)拡大BCH符号においても有用な再帰構造がないことが明らかとなり、予想に反して考案手法を効果的に適用することができないことがわかった。この試行の結果を受け、拡大BCH符号に関しては再帰的構造を持つことがわかっている全符号語集合に対する最尤復号アルゴリズムの実装を目指すこととした。特に符号長が長く、既存の手法での実装が困難といわれていた(128,64,22)拡大BCH符号を対象とし、まず、基礎となる硬値出力型の適応的再帰的最尤復号アルゴリズムの実装を行った。この結果、従来法に比べて計算量、消費メモリ量が劇的に削減され、E_b/N_0が0.0dBから2.0dBにおける精度の高い誤り率のデータを取得することができた。さらに、既存手法との比較のために(64,24,16)拡大BCH符号、(64,45,8)拡大BCH符号、(64,22,16)リード・マラー符号、(64,42,8)リード・マラー符号に関しても実装を行い、平均的な計算量を大幅に削減可能なことが確認できた。続いて最小重みの符号語だけからなる探索手続きを繰り返し用いる形式の逐次復号法を応用し、軟値出力の計算に必要な対抗語を探索する手法の考案を行い、計算機シミュレーションにより有効性を確認した。最後に、最終目標である軟値出力に対応させるための基本設計をし、(128,64,16)リード・マラー符号に関して、主要な機能ブロックの実装を完了した。これにより、基本的な動作の確認によって得られたデータから、考案手法が有効であることが裏付けられた。ただし、予想通り、消費メモリが大きいことも確認されたので、メモリ消費量を削減するためのアルゴリズムの効率化を行っている。今後は、実装を完了させ、リード・マラー符号、拡大BCH符号の詳細なデータ取得を行い、成果の発表を行う予定である。

2-element linear symbol new soft value output type complex signal method test case, middle value symbol related to the design of the trial operation, basic design of the acquisition In the past, the study of extension, minimum weight symbol, and most complex symbol was used to explore the use of progressive complex symbol, and the error control characteristics were optimized. The analysis of the results and comparisons is easy.(32,21,6) The large BCH symbol is used to construct the structure of the case. The results of this experiment are as follows: 1. The structure of the BCH symbol is related to the structure of the BCH symbol. 2. The structure of the BCH symbol is related to the structure of the BCH symbol. 3. The structure of the BCH symbol is related to the structure of the BCH symbol. 4. The structure of the BCH symbol is related to the structure of the BCH symbol. 5. The structure of the BCH symbol is related to the structure of the BCH symbol. 6. The structure of the BCH symbol is related to the structure of the BCH symbol. 7. Special symbol length is long, existing method is difficult to install,(128,64,22) large BCH symbol is opposite to image, base, hard value output type is suitable for re-introduction, especially complex symbol is difficult to install. The results show that the ratio of calculation and consumption is significantly reduced, E_b/N_0 is 0.0dB and 2.0dB, and the accuracy and error rate are high. In addition, the comparison between existing methods and (64,24,16) large BCH symbols,(64,45,8) large BCH symbols,(64,22,16) large BCH symbols,(64,42,8) large BCH symbols,(64,42,8) large BCH symbols, and (64,42,8) large BCH symbols can significantly reduce the amount of calculation. The minimum weight of the symbol is determined by the method of successive complex sign, the calculation of soft value, the necessary method of resistance, and the confirmation of the feasibility of the method. Finally, the final goal is to complete the basic design,(128,64,16), and the main function is to complete the installation. The basic actions are confirmed and the case is examined. To understand, to reduce, to confirm, to reduce, to In the future, the installation will be completed, the code will be changed, and the details of the BCH code will be obtained, and the results will be determined.

项目成果

Method for Generating a Competing Codeword Using a Chair of Minimum Distance Searches

使用最小距离搜索椅生成竞争码字的方法

• 发表时间: 2006
• 期刊: Proceedings of the International Symposium on Information Theory and Its Applications
• 作者: J.Asatani;T.Koumoto;T.Fujiwara;T.Kasami
• 通讯作者: T.Kasami