Algebraic Coding Theory
Shojiro Sakata · IEICE ESS FUNDAMENTALS REVIEW · 2008
代数的な誤り訂正符号の基本的な考え方,方法について,最近の進展も含めて概説する.線形代数にプラスアルファの代数を加えたもの,代数的な構成が符号の効率的な利用(符号化,復号,ハードウェア化)に直結しているものを,狭義の「代数的符号」と呼び,そのような符号の構成と利用, 特に復号法について述べる.代数的な方法の基礎となるのは,有限体上の(1変数,または,多変数)多項式, あるいは,(一次元, または, 多次元)配列による符号の表現である.復号において,線形再帰関係とグレブナー基底の概念が重要な働きをする.
Cited by 347 works. doi:10.1587/essfr.1.3_44
Authors
References
- Algebraic Coding Theory
- Polynomial Codes Over Certain Finite Fields
- Shift-register synthesis and BCH decoding
- Low-density parity-check codes based on finite geometries: a rediscovery and new results
- Improved decoding of Reed-Solomon and algebraic-geometry codes
- Reed-Solomon Codes and Their Applications
- Decoding of Reed Solomon Codes beyond the Error-Correction Bound
- Algebraic-Geometric Codes
- A method for solving key equation for decoding goppa codes
- Decoding algebraic-geometric codes up to the designed minimum distance