| 研究概要 |
情報量の急激な増大にともない、高い符号化率の誤り訂正符号が望まれている。本研究では、符号化率R=(n-1)/nのパンクチャド畳込み符号を対象とし、超高符号化率の誤り訂正符号を効率よく構成することを目的としており、以下に述べる成果が得られた。
1.高符号化率パンクチャド符号の探索を広範囲に行った。
(1)パンクチャド符号はR=1/c(c=2,3,..)の任意の低符号化率の畳込み符号(原符号)と消去器を組み合わせて構成される。R=1/2の原符号について、全数探索によりR=4/5,5/6,...,15/16の最良パンクチャド符号を決定した。またR=1/3,1/4の原符号についても可能な範囲で最良符号を決定した。この結果、原符号の符号化率は低いほど優れたパンクチャド符号が得られることがわかった。しかし原符号の符号化率が低下するにつれ、探索に要する時間は指数関数的に増大する。原符号の符号化率は可能な限り1/3を選び、困難な場合は1/2とするのが適当であることが明らかとなった。
(2)良好な性能のパンクチャド符号を生成する原符号の生成多項式を適当に組み替えて、より低い符号化率の原符号を構成すると、より性能の優れたパンクチャド符号が得られることを前年度に明らかにした。
前項の探索において、R=1/3の原符号では全数探索が困難な領域に対してこの手法を適用し、優良なパンクチャド符号を多数決定した。
2.あるパンクチャド符号には同一の符号器出力を生成する高符号化率の等価符号が対応する。優良な性能のパンクチャド符号に対する等価符号の生成多項式を組み替えることで、より優良なパンクチャド符号が得られることを明らかにした。この手法を用いて、種々の符号化率の優良なパンクチャド符号を探索する準備を進めている。現在これらの成果を公表する方向で準備を進めている。
|
