地主研究室紹介<私の研究>
二重同期誤り訂正符号の構成
さて,それでは実際に私が構成した二元二重(二個の)同期誤りを訂正できる符号
の構成法を紹介したいと思います.
まず記号の定義を行います.次の記号で
- k : 系列中のランの数
- li : 系列のi番目のランの長さ
- ai : 系列のi番目のランのシンボル値
- n : 符号長
- α,β,γ : 任意の非負整数
を表すことにします.これらを用いて
の三式を満足する系列を符号語として符号を構成します.上の説明で『ラン』
とは連続する等しいシンボルの数のことをいいます.