权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

誤り訂正符号の軟判定復号法に関する研究

纠错码软判决译码方法研究

基本信息

批准号：
11750338
负责人：
小林学
金额：
$ 1.41万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1999
资助国家：
日本
起止时间：
1999 至 2000
项目状态：
已结题

项目摘要

本研究は携帯電話や衛星通信等の情報通信において,雑音の影響を取り除く誤り訂正符号に対する復号法を対象としている.中でも最尤復号法は復号誤り確率を最小とするが,最も尤度の高い符号語を探索する必要があるため,多くの計算量を要するという欠点をあわせ持つ.本研究はこの最尤復号法の計算量を従来手法よりさらに低減することを目的としている.従来効率的な最尤復号法として,誤り訂正符号の符号化を利用する復号法が知られている.これは通信路から受信した系列の信頼度の高い位置を情報シンボルとみなし,この情報シンボルを緩やかに変化させながら複数回符号化を行うことにより候補符号語を出力し,尤度が最大となる最尤符号語を探索する復号法である.これにより復号に必要となる平均計算量の大幅な低減が実現されている.本研究では,従来独立に複数回繰り返していた符号化に対し,以前候補符号語として出力された符号語を利用することにより,次に出力すべき候補符号語を非常に効率良く求める手法を提案した.また従来符号化を行い,候補符号語を生成してからその符号語の尤度(事後確率に比例する)を独立に求めていたのに対し,複数符号語の尤度を同時に計算することによりさらなる計算量低減を実現した.これらの技術をAIの探索手法であるA*アルゴリズムを用いる最尤復号法に応用し,結果的に符号化する回数が低減され,かつ符号化1回に必要となる計算量も減少することにより,復号全体に必要となる計算量を大幅に低減した.また尤度を求めるためには候補符号語に対し実数上の演算が必要となるが,0,1のシンボル情報のみから,得られた符号語が最尤とはなりえないことを判定する十分条件を導き,これを符号語が得られるたびに判定することにより,数多くの不必要な尤度計算のための実数演算量を低減した.本研究により,従来計算量が問題となっている最尤復号法に対し,その効率化を実現することができた.これらの提案は,復号誤り確率の多少の劣化を許しても,更なる大幅な計算量の低減を実現する準最尤復号法へ応用することも容易に可能である.計算量低減の度合いの理論的保証が重要な今後の課題である.

In this paper, the influence of sound on information communication, such as mobile phone and satellite communication, is studied. In the middle of the most complex sign method, the error rate of the complex sign is the smallest, the most complex sign language is the most important, the calculation amount is the most important. This study aims to reduce the computational complexity of the most complex method. In particular, the complex sign method is used to correct errors and symbols, and the complex sign method is used to detect errors. The high position information of the received signal series is displayed in the communication path, and the information is displayed in the communication path. The information is displayed in the communication path. The average calculation amount is greatly reduced. In this study, we propose a new method to solve the problem of symbol conversion, which is independent of the previous candidate symbol and the second candidate symbol. In the process of symbolization, when candidate symbols are generated, the special degree of each symbol (the proportion of the posterior accuracy) is independently determined, and the special degree of a plurality of symbols is simultaneously calculated. This also reduces the amount of computation. The number of symbolized loops is reduced, and the number of symbolized loops is reduced. For example, if the number of symbols is less than 0, the number of symbols is less than 0. In this study, the calculation of the quantity of the problem, especially the complex method, is carried out. This proposal is based on the fact that the number of errors in the repetition rate is allowed to deteriorate, and that the calculation amount is greatly reduced, especially in the case of the quasi-optimal repetition method. The theoretical guarantee for the reduction of computational effort and the degree of convergence is important for future problems.