符号の構造的性質を利用したブロック符号の誤り確率評価法

利用码结构特性的分组码错误概率评估方法

• 批准号: 09750418
• 负责人: 高田 豊雄
• 金额: $ 1.47万
• 依托单位: Iwate Prefectural University (1998)Nara Institute of Science and Technology (1997)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09750418/
• 关键词: ブロック符号; 軟判定復号法; 誤り確率; 和集合上界; 低重み部分トレリス; 加重サンプリング; 最犬復号法; 符号の構造的性質; シミュレーション

従来,ブロック符号を加法的白色ガウス雑音通信路で用い,各種最適/準最適復号法を用いた場合の誤り確率の評価法としては,(1)計算機シミュレーションによる方法,(2)符号の重み分布等から解析的な近似値を得る方法(和集合上界等)の二通りが考えられてきた.しかし,符号長が100を越えるような符号に対して,(1)の方法で誤り確率の統計的に信頼できる近似値を得ることは,誤り確率が1に近い所でのみ可能か,あるいはパラメータによっては元より実質的に困難である.(2)の方法では信号雑音比の小さな所ではよい近似を与えない.そこで本研究では,従来の和集合上界およびその改良上界がなせ精密な上界値を与えないかという問題を考察した上で,低重み部分ドレリスのような符号の構造的性質と極座標和集合上界を組み合わせた誤り確率評価法の考え方に、更に加重サンプリングの考え方を組合せた高速な誤り確率評価法を開発した。極座標上界評価には送信点から距離rだけ離れた受信点が誤って復号される確率f(r)の計算が必要となるが、復号誤り確率評価時に最も支配的であるのは符号の最小距離と同程度の距離だけ送信点から離れた受信点が誤る確率である。本研究の結果,一例として,従来,計算機シミュレーションが困難であった符号長128のリードマラー符号について最尤復号をおこなった時の誤り確率について,rが最小距離付近の時の確率f(r)の計算時間をかなり削減できる見通しを得た。

In recent years, the white color of symbol addition has been used in audio communication channels. The error rate evaluation method for various optimal/quasi-optimal complex symbol methods is used.(1) The method of computer inversion,(2) The method of approximate value of symbol distribution, etc.(and the upper bound of the set, etc.) The symbol length is 100 and the symbol length is more than 100. The approximate value of the statistical error rate is obtained by the method of (1). The error rate is 1. The probability of the approximate error rate is 1. The difficulty of the qualitative error rate is 1. (2)The method is to approximate the signal to sound ratio. In this paper, we investigate the problem of the upper bound of the sum set, the upper bound of the improved set, the upper bound of the precise set, the upper bound of the improved set, the upper bound of the low weight set, the upper bound of the improved set, and the upper bound of the improved set. The upper limit of polar coordinates is the minimum distance between the transmitting point and the receiving point. The calculation of the accuracy rate f(r) is necessary. The accuracy rate of the receiving point is the minimum distance between the transmitting point and the receiving point. The results of this study show that, for example, the symbol length of the computer system is 128, and the symbol length of the computer system is 128. The symbol length of the computer system is 128.

项目成果

K.Tomita, T.Takata 他: "An Evaluation Method of the Block Error Probability by Using a Low-Weight Sub-Trellis Diagram" IEICE Transactions on Fundamentals of Electronics,Comm.and Computer Sciences. E80A・11. 2104-2110 (1997)

K.Tomita、T.Takata 等人：“使用低权重子网格图的块错误概率评估方法”IEICE 电子、通信和计算机科学基础知识汇刊 E80A・11。 2110 (1997)

Kenichi Tomita: "An Efficient Evaluation Method of the Block Error Probability by Using a Weighted Sampling Technique" 第21回情報理論とその応用シンポジウム予稿集. 1. 305-306 (1998)

Kenichi Tomita：“使用加权采样技术的块错误概率的有效评估方法”第 21 届信息论及其应用研讨会论文集 1. 305-306 (1998)。