分解可能な符号の多段階軟判定準最適復号法に関する研究

可分解码多级软判决半最优译码方法研究

• 批准号: 04650287
• 负责人: 嵩 忠雄
• 金额: $ 1.22万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1992
• 资助国家: 日本
• 起止时间: 1992 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-04650287/
• 关键词: ブロック符号; 線形符号; 分解可能符号; トレリスダイアグラム; 軟判定復号法; 準最適復号法

1.分解可能な符号についての多段の軟判定準最適復号法を提案した。これは、多レベル変調符号の多段階復号法や|u|u+v|構造をもつ符号に対する最近傍剰余類復号法を一般化した復号法である。Read-Muller符号(以下、RM符号)や一部のBCH符号等について、この復号法により、復号複雑度を大幅に減らせることを示した。この復号法では、多段階への分解の仕方に自由度がある。2.一例として、符号長64の2次のRM符号について、2種類の分解法を考案し比較した。第1の方法では、トレリスダイアグラムの状態数が64と16の2つの符号に分解される。符号化しない場合に比べ、ブロック誤り率10^<-5>の場合に5.1dB(情報ビット当たりのS/N比)の利得があることが分かった。第2の方法では、トレリスダイアグラムの状態数が128と8の2つの符号に分解され、符号化しない場合に比べ5.6dBの利得が得られた。なお、分解しない場合、トレリスダイアグラムの状態数が1024、符号化しない場合に比べ6.1dBの利得が得られる。この他、(64,24)、(64,45)BCH符号やこれらの符号を成分符号とする8値PSKや16値QASK用変調符号等についても同様に性能評価を行なった。(64,24)BCH符号は、2次のRM符号の4個の剰余類の和となるので、上述の同符号の分解に基づき2種類の分解法を考えた。符号化しない場合に比べ、ブロック誤り率10^<-5>の場合にそれぞれ5.4dB,5.7dBの利得があることが示された。これらの結果から、提案した復号法では、復号複雑度とブロック誤り率のトレードオフについて、自由度がかなり大きく、それほど誤り率を犠性にすることなく復号複雑度を下げ得ることを実証した。3.本復号法を評価するためにブロック誤り率について、上界式と下界式を導出した。この上界式は、和集合上界を改良し、符号の結合重み分布を利用して導出している。

1. Decomposition of possible な symbols に に て て て <s:1> multi-segment <s:1> soft decision quasi-optimal complex number method を proposal た た こ れ は, multiple レ ベ ル - tone symbol の Duan Jie more complex number method や | u | | u + v structure を も つ symbol に す seaborne る recently alongside more than turning such complex number method を generalization し た complex number method で あ る. The Read - Muller symbols (hereinafter, the RM symbols) や a の BCH symbols such as に つ い て, こ の complex number method に よ り, after, after 雑 を に substantially reduced ら せ る こ と を shown し た. The <s:1> complex number method で で, multi-stage へ <s:1> decomposition に degrees of freedom がある. 2. One example: と て, symbol length: 64 ^ 2 ^ 2 <s:1> RM symbol: に と て て て, two types of <s:1> decomposition methods: を. Comparison of equations: た. The first method is で トレリスダ, トレリスダ アグラム アグラム, the number of states is が64と16, the second で, the symbol is に decomposition される. Symbolic し な に い occasion than べ, ブ ロ ッ ク り error rate 10 ^ < 5 > の occasions に 5.1 dB (intelligence ビ ッ ト when た り の S/N ratio) の gains が あ る こ と が points か っ た. 2 の way で は, ト レ リ ス ダ イ ア グ ラ ム の state が 128 と 8 の 2 つ の symbol に decomposition さ れ, symbolic し な い occasions に べ 5.6 dB の gains が than ら れ た. な お, decomposition し な い occasions, ト レ リ ス ダ イ ア グ ラ ム の が 1024, symbolic し な い occasions に べ 6.1 dB の gains が than ら れ る. こ の he, (64, 24), (64,) BCH symbol や こ れ ら の symbol を component symbol と す る 8 numerical PSK や 16 numerical QASK in - symbols such as に つ い て も with others に performance evaluation 価 を line な っ た. (64, 24) BCH symbol は, two の RM symbol の four の turning over の and と な る の で に base, with the above の symbols の decomposition づ き 2 kinds の decomposition method を exam え た. Symbolic し な に い occasion than べ, ブ ロ ッ ク り error rate 10 ^ < 5 > の occasions に そ れ ぞ れ 5.4 dB and 5.7 dB の gains が あ る こ と が shown さ れ た. こ れ ら の results か ら, proposal し た complex number method で は, after, after 雑 と ブ ロ ッ ク り error rate の ト レ ー ド オ フ に つ い て, degrees of freedom が か な り big き く, そ れ ほ ど り error rate を adressed sex に す る こ と な く after number after 雑 degrees を げ much る こ と を card be し た. 3. From this complex number method, を evaluation, 価するためにブロッ, and <s:1> error rate, に, を, て, the upper bound form と, and the lower bound form を are derived to た た. The <s:1> <s:1> upper bound form, the sum set upper bound を, the modified <s:1>, the sign <s:1> combined with the repeated み distribution を, and the <s:1> て る る る る are derived by using the <s:1> て.

项目成果

Toyoo Takata,Yuji Yamashita,Toru Fujiwara,Tadao Kasami,Shu Lin: "On a Sub-optium Decoding of Decomposable Block Codes" Coded Modulation and Bandwidth-Efficient Transmission. 201-212 (1992)

Toyoo Takata、Yuji Yamashita、Toru Fujiwara、Tadao Kasami、Shu Lin：“可分解分组码的次优解码”编码调制和带宽高效传输。

Tadao Kasami,Toyoo Takata,Toru Fujiwara,Shu Lin: "On Eror Performance analysis of Closest Coset Decoding" 1993 IEEE Information Theory Workshop(1993.06発表予定). (1993)

Tadao Kasami、Toyoo Takata、Toru Fujiwara、Shu Lin：“On Error Performance Analysis of Closest Coset Decoding”1993 IEEE 信息理论研讨会（将于 1993 年 6 月发表）。