Berlekamp-Masseyアルゴリズムを理解して実装する
汚れたQRコードがなぜ読めるのか、傷ついたCDがなぜ再生できるのか、そして地球か...
パンクチャリングとレートマッチングの理論 — 1つの符号で複数の符号化率を作る
スマートフォンを持ったまま地下鉄の階段を降りていくと、アンテナのバーが4本から2...
シンドローム復号と標準配列 — 線形符号はどう誤りを特定するか
7ビットのデータが届きました。そのうち1ビットが、通信路のノイズでひっくり返って...
符号化利得とシャノン限界 — 誤り訂正はどこまで得をするか
土星探査機カッシーニがタイタンの画像を地球に送るとき、送信機のRF出力はわずか2...
LDPC符号の密度発展としきい値の理論と導出と実装
衛星通信や5G、SSDのストレージコントローラには、共通して LDPC 符号とい...
Polar符号とSC復号の理論と導出と実装
携帯電話で「圏外ギリギリ」の弱い電波でも通話やデータ通信ができるのはなぜでしょう...
Reed-Muller符号の理論と多数決復号を実装する
1972年、NASAの惑星探査機マリナー9号は火星の表面写真を地球へ送り届けまし...
Tannerグラフとメッセージパッシング復号の理論と実装
人工衛星から届く画像、スマートフォンが受け取る音声、SSDから読み出される1ビッ...
ファウンテン符号(LT符号・Raptor符号)とは — レートレス消失訂正
人工衛星から地球へ大きな観測画像ファイルを送る場面を想像してみましょう。電波は雲...
BCJRアルゴリズム — ターボ符号を支えるMAP復号
衛星から地上へ送られてくる1枚の画像、深宇宙探査機が何億キロも先から細々と送って...