分解可能ブロック変調符号の最近コセット復号法とその誤り確リツの評価法

最新可分解块调制码陪集译码方法及其错误概率评估方法

• 批准号: 06750390
• 负责人: 高田 豊雄
• 金额: $ 0.58万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06750390/
• 关键词: ブロック符号; 変調符号; 分解可能符号; 準最尤復号; 最近コセット復号; 復号複雑さ; 誤り解析

ブロック変調符号を一般化連接ブロック符号として捉え(以下,分解可能符号という),その成分符号毎に多段階で,各段では最も距離の短いコセットに復号を行なう多段階復号法(以下,最近コセット復号)について、次の(1),(2)をおこなった.(1)一般化最近コセット復号:最近コセット復号の復号時に用いるコセットの選び方には,(もとの符号より最小距離が短くならないという条件の下において)従来知られていなかった自由度が存在する.本研究では,この意味での一般化の有効性を示すために,コセットを変えたときの復号複雑さと復号誤り確率のトレードオフがどの様になっているかについて明らかにした.(2)一般化最近コセット復号の誤り確率の計算法:和集合上界の考え方を基とし,復号の結合重み分布と多重積分及び組合せ数学の手法を用いて,より精密な上界を得る方法が提案されており,具体的な符号例についてかなり良い上界値が得られている.本研究では,この考え方に基づいた,(1)項で述べた一般化多段階最近コセット復号法の誤り確率の精密な上界値計算法を確立した.実際にいくつかの分解可能ブロック変調符号を加法的白色ガウス雑音の下で用いた時の誤り確率の評価を行い,シミュレーション結果や単純な上界式と比較することによって,導出式の制度や計算容易さを評価・確認した.

A generalized connection of (1)Generalization of the nearest compound sign: the nearest compound sign is used in the selection of the square,(the minimum distance of the sign is short) under the condition that the degree of freedom exists. This study is aimed at generalizing the meaning of this term and showing its effectiveness. (2)A method for calculating the error rate of generalized nearest complex sign: the upper bound of sum set, the base of complex sign, the combination of multiple integral and combinatorial mathematics, the method for obtaining the upper bound of complex sign, the concrete symbol example, the upper bound of complex sign. In this paper, we establish the accurate upper bound method for calculating the error rate of the generalized multi-stage nearest complex sign method described in item (1). In fact, the decomposition of the possible parameters, the addition of the symbols, the evaluation of the error rate of the lower part of the sound, the evaluation of the error rate of the upper part of the result, the comparison of the error rate, the evaluation of the calculation of the upper part, the calculation of the system, the evaluation of the error rate, the

项目成果

Toyoo Takata: "On Error Performance Analysis Closest Coset Decoding" Proceedings of 1994 IEEE International Symposium on Information Theory. 474 (1994)

Toyoo Takata：“On Error Performance Analysis Closest Coset Decoding”1994 年 IEEE 国际信息论研讨会论文集。

Kenichi Tomita: "An Improved Union Bound on the Block Error Probability for Closest Coset Decoding" 第17回情報理論とその応用シンポジウム予稿集. 1. 361-364 (1994)

Kenichi Tomita：“最接近陪集解码的块错误概率的改进联合界限”第 17 届信息论及其应用研讨会论文集 1. 361-364 (1994)。