On the Minimum Weight of Simple Full-length Array LDPC codes
Sugiyama, Kenji
Abstract
を検出するためには,通信路上の雑音によって送信語のいくつかのビットが反転 しても他の送信語と同じになってしまわないことが必要である.相異なる二つの 符号語で最も近いものの距離を最小距離という.ここで符号語間の距離とは相異 なるビットの数を示す.符号の最小距離は,その符号の性能を評価する上で非常 に重要なパラメータである. 低密度パリティ検査 .73# # * !-7*0 符号は疎なパリティ 検査行列で定義された線形符号で,8 年に "" によって提案された.疎な パリティ検査行列とは,行列のほとんどの成分が であり, の成分が相対的に少 ない行列である.7* 符号は,! 限界に迫る高い誤り訂正能力を持つと して注目されており,ディジタル衛星放送規格 ;< への採用や &&& 9 , &&& 9A.<&0 などで実用化されている.しかし,7