Reed-Muller符号の理論と多数決復号を実装する
1972年、NASAの惑星探査機マリナー9号は火星の表面写真を地球へ送り届けまし...
Tannerグラフとメッセージパッシング復号の理論と実装
人工衛星から届く画像、スマートフォンが受け取る音声、SSDから読み出される1ビッ...
ファウンテン符号(LT符号・Raptor符号)とは — レートレス消失訂正
人工衛星から地球へ大きな観測画像ファイルを送る場面を想像してみましょう。電波は雲...
Polar符号とSC復号の理論と導出と実装
携帯電話で「圏外ギリギリ」の弱い電波でも通話やデータ通信ができるのはなぜでしょう...
BCJRアルゴリズム — ターボ符号を支えるMAP復号
衛星から地上へ送られてくる1枚の画像、深宇宙探査機が何億キロも先から細々と送って...
トレリス符号化変調(TCM) — 変調と符号化を統合して利得を得る
衛星通信や電話回線のモデムでは、使える周波数帯域に厳しい上限があります。たとえば...
インターリーブ — バースト誤りをランダム誤りに変える技術
CDに深い傷がついても音楽が途切れずに再生できるのはなぜでしょうか。あるいは、ト...
BCH符号 — ガロア体上で設計する強力な誤り訂正符号
QRコードを少し汚しても読み取れるのはなぜでしょうか。あるいは、地上から何億km...
線形ブロック符号 — 生成行列と検査行列で誤りを訂正する
衛星から送られてくる画像、QRコードの読み取り、SSDへの書き込み——これらに共...
LDPC符号のmin-sum復号アルゴリズムの導出と実装
人工衛星からの画像を地上で受け取るとき、深宇宙探査機からのテレメトリを受信すると...