1995 Fiscal Year Annual Research Report
| Project/Area Number |
06650416
|
|---|
| Research Institution | Nara Institute of Science and Technology |
|---|
Principal Investigator |
嵩 忠雄 奈良先端科学技術大学院大学, 情報科学研究科, 教授 (50029378)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
藤原 融 大阪大学, 基礎工学部, 助教授 (70190098)
高田 豊雄 奈良先端科学技術大学院大学, 情報科学研究科, 助教授 (50216652)
山本 平一 奈良先端科学技術大学院大学, 情報科学研究科, 教授 (40243357)
|
|---|
| Keywords | 線形ブロック符号 / 準最適復号法 / 軟判定 / 分解可能な符号 / 逐次復号法 / 復号複雑さ |
|---|
| Research Abstract |
本研究では,線形ブロック符号の軟判定準最適復号法に関する研究を行った.具体的に対象とした符号のクラスと復号方式は以下の二つである.
(a)分解可能な符号:連接符号の拡張形として,内部,外部符号長がそれぞれ同一の複数の連接符号の直和で表される符号を分解可能符号という.復号は直和を構成する部分符号の復号を逐次行う.格段の復号は一般化されたclosest coset復号法で行う.この復号法は,変調符号に対する今井-平川の多段階復号法,及び分解可能符号に対するclosest coset復号法を一般化した方法である.線形符号Cが部分符号C_1とC_2の直和で表されるとする.C_2の上位符号C´_2があって,C_1+C´_2(以下C´と書く)の復号は,C自体の復号より簡単であるとき,CのC_1に関する成分の復号は、C´の復号として行い,その復号結果uを使ってC_2に関する成分をC_2+{u}の復号として求める.この復号法が有効であるような符号の構成法を考案し,復号特性評価プログラムを整備し,具体的に例について性能と機構化のコストを評価した.
(b)逐次復号法:復号の初期候補を比較的復号複雑さの小さい復号法(例えば硬判定代数的復号法)で求め,次に最小重みの符号語をすべて含む規模の小さい部分トレリスダイアグラムを繰り返し用いて候補符号語の周囲で,より尤度の高い符号語を逐次求める.復号結果の最尤性に関する十分条件を繰り返しの早期終了条件に用いる.この様な逐次復号法について,(1)平均的な復号複雑さを小さくする初期候補符号語の求め方の考案,(2)符号の重みプロファイルの情報を用い繰り返し回数を減少させる方法の考案,(3)(1),(2)で考案した方法を含む逐次復号法の復号複雑さと誤り確率の評価,を行なった.
|
Research Products
(6 results)
-
[Publications] Takuya Koumoto et al.: "A New Iterative Soft-Decision Decoding Algorithm" 電子情報通信学会技術研究報告[情報理論]. IT95. 19-24 (1995)
-
[Publications] Kenichi Tomita et al.: "An Improved Union Bound on Block Error Probability for Closest Coset Decoding" IEICE Transactions on Fundamentals of Electronics,Communications andComputer Sciences. E78-A. 1077-1085 (1995)
-
[Publications] Tadao Kasami et al.: "The Least Stringent Sufficient Condition on the Optimality of Suboptimally Decoded Codewords" Proceedings of 1995 IEEE International Symposium on Information Theory. 470 (1995)
-
[Publications] Takuya Koumoto et al.: "An Iterative Soft-Decision Decoding Algorithm" 第18回情報理論とその応用シンポジウム予縞集. 2. 557-560 (1995)
-
[Publications] Takuya Koumoto et al.: "Condition for Reducing the Number of Iterations of Iterative Decoding" 電子情報通信学会技術研究報告[情報理論]. IT95. 25-30 (1995)
-
[Publications] Tadao Kasami et al.: "The Effectiveness of the Least Stringent Sufficient Condition on the Optimality of Decoded Codewords" Proceedings of the third International Symposium on Communication Theory and Appliocations. (採録決定). (1996)
