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

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

基本信息

批准号：
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
项目状态：
已结题

项目摘要

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

通常，考虑到添加的白色高斯噪声通道中的块代码以及使用各种最佳/次优的解码方法，评估误差概率的两种方法：（1）一种使用计算机模拟的方法，（2）一种从代码的重量分布等获得分析近似值的方法。但是，对于代码长度超过100的代码，只有使用方法（1）才能获得统计上可靠的误差概率近似值（1），仅当误差概率接近1时，替代参数实际上比原始参数更加困难。方法（2）在较小的信号噪声比下不能提供良好的近似值。因此，在这项研究中，我们考虑了常规联合上限及其改进的界限是否没有提供精确的上限值，并且我们开发了一种快速误差概率评估方法，该方法结合了代码的结构性属性，例如低重量部分DRELITHS，例如极性坐标与极性坐标的界限，并结合了加重采样的概念。在极性坐标结合评估中，误差解码的概率是接收点与传输点距离距离分离的接收点所需的概率，但是最主要的概率评估是在接收点处发生误差的概率，该误差与透射点相等于最小距离距离的距离距离。例如，当概率f（r）的计算时间的最大可能性解码为128时，我们获得了概率f（r）的计算时间的前景，这很难执行计算机模拟。