2022 年 15 巻 3 号 p. 154-167
同期タイミングの不確実性や時間方向に対し変化を伴う雑音を有する通信・記録システムは,シンボルの挿入と削除に代表される同期誤りにより,その信頼性や効率性が大きく損なわれる.本稿では,疎行列と確率推論に基づく符号化法を扱い,同期誤りが発生する通信路の確率モデル,確率推論に基づく復号問題の定式化,及び確率伝搬法による復号アルゴリズムを解説する.その後,既存の同期誤り訂正符号を幾つか紹介する.最後に,レーストラックメモリで生じる特殊な同期誤りに焦点を当て,筆者らが提案した空間結合符号化法を解説する.