Reed-Solomon積符号に対するブロックターボ型復号法に関する研究

Reed-Solomon乘积码块turbo解码方法研究

• 批准号: 17760310
• 负责人: 得重 仁
• 金额: $ 2.18万
• 依托单位: The University of Tokushima
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17760310/
• 关键词: Reed-Solomon cod; soft-output; Iterative decoding; Bounded-distance decoding; Block turbo decoding; ブロックターボ型復号法; 積符号; 逐次型復号法; Reed-Solomon符号; 出力軟値

Reed-Solomon(RS)積符号に対する逐次型復号法が提案されている.この復号法の内部では,計算量の小さい限界距離復号法(BDD)を複数回用いる軟値入出力逐次型限界距離復号法(IBDD)が構成RS符号に対して用いられている.出力軟値は,IBDD内部で生成された候補符号語集合によって算出され,次段のIBDDの入力軟値系列として受け渡されている.BDDの入力系列は,IBDDの入力軟値系列の硬判定系列と非常に簡単な方法で予め生成されたテスト系列集合の和によって与えられる.IBDDの誤り制御特性はテスト系列集合により,出力軟値の質は生成される候補符号語数により多大な影響を受けることが計算機模擬によって示されている.そこで本研究では,最初にテスト系列集合の選択方法の提案を行った.提案方法では,予め,候補テスト系列集合を構成し,計算機模擬によって各候補テスト系列に対して評価値を与え,評価値の高いテスト系列を必要数選択する.提案手法を用いたIBDDは,従来型IBDDよりもほぼ同じ復号複雑度で優れた誤り制御特性を持つ事を計算機模擬によって示した.次に,良質の出力軟値を得る為に新たな復号法の提案を行った.BDDは最大1個の候補符号語しか生成しない事よりIBDDで生成される候補符号語最大数は,BDDの繰り返し回数である.しかし実際に生成される候補符号語数は非常に少ない.そこでBDDよりも1シンボル誤り訂正能力の高い限界距離+1復号法(BDD+1)を用いる逐次型限界距離+1復号法(IBDD+1)を対象とした.BDD+1は,BDDよりも復号複雑度は大きいが,誤り訂正能力が高く,多くの候補符号語を生成する.従来型IBDDのテスト系列集合を用いたIBDD+1では,非常に多数の候補符号語が生成され,従来型IBDDよりも非常に良質な出力軟値が生成される事を計算機模擬によって示した.

Reed-Solomon(RS) product sign pairs are proposed for successive complex sign methods. The inner part of this complex sign method is that the calculation quantity is small, the bound distance complex sign method (BDD) is complex, and the soft value input force successive bound distance complex sign method (IBDD) is composed of RS symbol. The input soft value series of IBDD is generated from the candidate symbol set. The quality of output is generated by the number of candidate symbols. This study is based on a proposal for a selection method for an initial collection of topics. The proposed method is to construct a candidate series set, and to simulate the selection of candidate series by computer. The proposed method is to use IBDD in reverse, and the IBDD model is to use the same number of complex signals to optimize the error control characteristics. Next, the output soft value of good quality is obtained as the proposal of the new complex symbol method. The maximum number of candidate symbols generated by BDD is 1. The maximum number of candidate symbols generated by IBDD is 1. The maximum number of candidate symbols generated by BDD is 1. The number of candidate symbols is very small. BDD+1 is used to correct errors.BDD+1 is used to correct errors. BDD +1 is used to correct errors. IBDD+1 is used to generate a large number of candidate symbols, and IBDD+1 is used to generate a large number of candidate symbols.

项目成果

On a Soft-input and output Iterative Decoding Algorithm for Reed-Solomon Codes

Reed-Solomon码的软输入输出迭代译码算法

• 发表时间: 2006
• 期刊: Technical Report of IEICE IT2006-112
• 作者: Wladimir Bocquet;Kazunori Hayashi and Hideaki Sakai;Kazunori Hayashi and Hideaki Sakai;Kazunori Hayashi and Hideaki Sakai;Hitoshi Tokushige;Toshiaki Abe;Hitoshi Tokushige
• 通讯作者: Hitoshi Tokushige

An Improvement to an Iterative Erasure and Error Decoding Algorithm for Non-binary Block Codes

非二进制分组码迭代纠错译码算法的改进

• 发表时间: 2006
• 期刊: Technical Report of IEICE IT2006-38
• 作者: Wladimir Bocquet;Kazunori Hayashi and Hideaki Sakai;Kazunori Hayashi and Hideaki Sakai;Kazunori Hayashi and Hideaki Sakai;Hitoshi Tokushige;Toshiaki Abe
• 通讯作者: Toshiaki Abe

Selection of Test Patterns in an Iterative Erasure and Error Decoding Algorithm for Non-binary Block Codes

• DOI: 10.1093/ietfec/e89-a.11.3355
• 发表时间: 2006-11
• 期刊: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
• 作者: H. Tokushige;Ippei Hisadomi;T. Kasami

A Soft-Input and Output Iterative Decoding Algorithm for Product Codes

一种产品码软输入输出迭代译码算法

• 发表时间: 2005
• 期刊: Proceedings of the 28th Symposium on Information Theory and Its Applications
• 作者: Wladimir Bocquet;Kazunori Hayashi and Hideaki Sakai;Kazunori Hayashi and Hideaki Sakai;Kazunori Hayashi and Hideaki Sakai;Hitoshi Tokushige;Toshiaki Abe;Hitoshi Tokushige;Hitoshi Tokushige
• 通讯作者: Hitoshi Tokushige