カテゴリー: 数理の小箱

技術の小箱 技術の小箱 BM法、チェン探索、フォルニー法を統合し、汎用デコーダを完成させたことを示すイメージ図。

QRコードのデコードに挑む！特別編：汎用デコーダの完成と「汚れ」への挑戦【QRコードを解読する 第12回(完)】
技術の小箱 技術の小箱 フォルニー法で破損情報を復元する。QRコードのロバスト性を担保するアルゴリズムを実例をもとに開設する記事のサムネイル

QRコードのデコード：フォルニー（Forney）法でエラーを完全修復する！【QRコードを解読する 第11回】
数理の小箱 数理の小箱 チェン探索の計算においてなぜ逆元を入れたら0になるのかの補足説明です。誤り位置多項式が反転多項式（Reciprocal Polynomial)であるため、逆元で０になります

【補足】なぜチェン探索では「逆元（マイナス乗）」を代入するのか？（エラー位置多項式の正体）
技術の小箱 技術の小箱 QRコードのデコード時に誤り位置を見つけるチェン探索について、実例を用いて解説するサムネイル

QRコードのデコード 誤り位置を特定するチェン探索（Chien Search）【QRコードを解読する 第10回】
技術の小箱 技術の小箱 エラー位置多項式を求めるバーレカンプ・マッシー（BM）法の実装を解説する記事のサムネイル

QRコードのデコードに挑む！バーレカンプ・マッシー（BM）法【QRコードを解読する 第9回】
技術の小箱 技術の小箱 ガロア体の計算、シンドロームから誤りとデータ復元を試みる方法について図解したサムネイル

QRコードを読み解く：シンドロームの計算とエラー検出【QRコードを解読する 第8回】
技術の小箱 技術の小箱 QRコードのデコーダを作る。破損がない場合(Happy Path)での復元手順

QRコードをデコードする（Happy Path）【QRコードを解読する 第7回】
技術の小箱 技術の小箱 ガロア体の計算、乗法表の作成についてまとめました

QRコードの誤り訂正を支えるガロア体 GF(2^8) とは？乗法表の作り方と実装を解説【QRコードを解読する 第5回】
技術の小箱 技術の小箱 QRコードの規格についてまとめてみました。

QRコードのバージョンとレベルとマスクパタン JIS0510の定義【QRコードを解読する 第4回】
技術の小箱 技術の小箱 ガロア体の計算で誤り訂正を行う、仕組みを解説、QRコードの復元アルゴリズム

QRコードのリードソロモン符号 を計算してみる【QRコードを解読する 第3回】