2次元重み制約に適した反復コセット符号化法

摘要

In this paper, we propose iterative coset coding algorithms for two-dimensional weight constraint. Coset coding algorithms are two-dimensional coding algorithms that use cosets of a binary linear code. Coset coding algorithms have immunity for error propagation which cause serious decoding error. In an iterative encoding process, a sub block is selected by some selection rules and an appropriate vector in the coset is chosen to satisfy the global constraint. We also performed computer experiments for evaluating encoding error probabilities of coset coding algorithms.%本稿では，2次元重み制約に適した2次元符号化法として，反復コセット符号化法を提案する.提案法の大 きな特徴として，従来の2次元符号化法で問題となっていた復号後の誤り波及の影響が小さレヽことが挙げられる.コ セット符号化では2次元配列上を分割するサブブロックに対して，コセットを割り当てコセットに含まれるベクトル を適切に選択して書き込みを行う.また，特定のサブプロックに対して配置を変更する反復処理を導入することで符 号化アルゴリズムの改良を行う.本稿では，コセット符号化アルゴリズムとその性質を述べるとともに，計算機実験 により2次元重み制約下での符号化性能を評価する.