トレリスダイアグラムを用いた最尤復号法の一つとして，再帰的最尤復号法
(RMLD)が提案されている．RMLD はトレリスを再帰的に分割することにより
復号に要する手間(復号複雑度)を低減している．ただし，RMLD の復号複雑度
はトレリスの分割に依存する．復号複雑度を最小にするような分割を最適分
割と呼ぶが，一般には分割の総数は符号長に対して指数的に増加するため，
総あたりで最適分割を求めることはほぼ不可能である．しかし，線形符号に
ついては，最適分割を動的計画法により効率良く求められることがすでに示
されている．今回，非線形符号のうち rectangular code と呼ばれるクラス
の符号についても同様に最適分割が動的計画法により求められることを示す．
Back