| Research Abstract |
線形ブロック符号のトレリス構造を利用して,最尤復号のハードウェアでの実現に関し,回路規模の削減を行った.符号の剰余類首の重み分布計算法を開発し,最尤復号法の誤り特性を明らかにした.
(1)いくつかのリード・マラー符号やBCH符号について,そのトレリス構造に基づいて,ACS(Add-Select-Compare)回路の時分割実現について検討した.その結果,回路規模と復号遅延について,よいトレードオフを与える結果を得た.復号器の回路全体の複数VLSIへの分割法についても検討した.一つの結果として,(64,42)リード・マラー符号の(64,40)部分符号の再帰的最尤復号器は,従来の半分程度の回路規模で,ほぼ同一の復号遅延で実現できる見通しを得た.
(2)符号の剰余類首の重み分布を求める問題について,分割統治法に基づくアルゴリズムを開発した.従来法に比べて時間計算量は少し大きくなる可能性があるが空間計算量は大幅に削減できている.(n,k)線形符号では,従来法の空間計算量は,O(2^<n-k>),提案手法ではmin{O(2^<n-k-r_h>):0【less than or equal】h【less than or equal】n},ここで,r_hは,時刻hにおけるパスト部分符号とフューチャー部分符号の次元の最小値である.(64,24),(64,30),(128,92),(128,99)拡大2元原始BCH符号,及び(64,22),(128,99)リード・マラー符号について,剰余類首の重み分布を求めることに成功した.例えば,(64,22)リード・マラー符号については空間計算量が,約4万分の1になっている.また,符号の記号順序,分割位置と計算量について検討し,例えば,リード・マラー符号の場合は,自然な記号順序で2等分することにより,空間計算量を最小にできることを示した.
|
