畳込み符号における最適符号の効率的構成法に関する研究

卷积码中最优码的高效构造研究

• 批准号: 07650452
• 负责人: 笹野 博
• 金额: $ 0.51万
• 依托单位: Kinki University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07650452/
• 关键词: 畳込み符号; 最適符号; 計算機探索; 重み分布; 自由距離

畳込み符号は強力な誤り訂正能力をもつ符号であり、衛星通信の分野などで広く実用化されてりた。適切な畳込み符号を構成する組織的な方法はいまだ知られておらず、膨大な数の符号の候補から計算機によって探索する方法が一般的である。本研究では次に示す探索法について考察を行った。1.符号の集合全体を木構造としてとらえ、これを木探索することにより、最適符号の候補を効率的に決定できる新しい探索法を考案した。2.従来の探索法で用いられた総当たりによる方法を改良し、明らかに性能の劣る符号を効率よく棄却することによって探索時間を大幅に短縮できる方法を考案した。実用的にも重要な符号化率1/2の畳込み符号を対象とし、上記の方法を用いることによって最適符号の探索を行った。次に得られた結果を示す。1.従来知られている最適符号は拘束長m=20までであったが、m=21について新しい最適符号が得られた。またm=22について部分的探索を行い、準最適な符号を見いだした。2.最適符号として一般に自由距離最大の符号が選ばれるが、実用的な通信路においてはこれらが必ずしも最適であるとは限らない。中程度の品質の通信路を対象とし、このとき復号誤り確率が最小となる最適符号の探索を行った。この結果、m=15〜19においていくつかの最適符号が得られた。

畳込み符号は强力な误り订正能力をもつ符号であり、卫星通信の分野などで広く実用化されてりた。The method of organizing symbols is to know the number of symbols and to explore the number of symbols in the computer. This study shows that the method of exploration is to investigate the behavior of the patient. 1. The whole set of symbols is constructed in such a way that the optimal candidate rate is determined. 2. The exploration method of the future is to improve the efficiency of the exploration method and shorten the exploration time greatly. The symbol rate of 1/2 of the important symbol is used to explore the optimal symbol. The next step is to show the results. 1. The optimal symbol of the new symbol is obtained by m = 20 and m = 21. m = 22 2. The most suitable symbol is the symbol with the largest free distance. The most suitable symbol is the symbol with the largest free distance. The most suitable symbol is the symbol with the largest free distance. The exploration of the most suitable symbol for intermediate-quality communication channels and the minimum error rate of this message is ongoing. The result is that m = 15~19 is the most suitable symbol for m = 15~19.