A Simple Proof of Horiguchi's Error-Value Formula in Decoding of Alternant Codes and Its Applications

スポンサーリンク

概要

• 論文の詳細を見る

• A direct short proof of Horiguchis formula for error values in alternant codes is provided. Horiguchis formula employs only output polynomials of Berlekamp-Massey algorithm, which has less computational complexity than extended Euclidean algorithm for decoding alternant codes. As an application of our proof, we provide an explicit formula for the generator and parity check matrices of alternant codes and their singly- and doubly-extended codes.

• （社）電子情報通信学会の論文
• 2009-08-01

著者

• Matsui Hajime

  Dept. Electronics And Information Science Toyota Technological Institute

関連論文

• TED-AJ03-236 GAS-LIQUID FLOW DISTRIBUTION IN MULTIPLE-PASS FLAT CHANNELS WITH NARROW CLEARANCE
• Computation of Grobner Basis for Systematic Encoding of Generalized Quasi-Cyclic Codes
• On the Smallest-Scale Decoder for Codes on Algebraic Curves
• Efficient encoding methods for codes on algebraic curves
• A Simple Proof of Horiguchi's Error-Value Formula in Decoding of Alternant Codes and Its Applications

スポンサーリンク