Threshold Decoding

From MaRDI portal
Publication:4133522





The paper is divided into four sections: 1) Threshold decoding of linear codes. 2) Geometric codes. 3. Generalized Reed-Muller codes. 4. Threshold decoding with t-design each followed by a list of references. The first part gives an introduction to the subject and describes one-step and multistep majority decoding with orthogonal and non-orthogonal parity checks. The second section deals with the largest class of threshold-decodable codes, the geometric codes. For this class of codes the decoding rules of Rudolph, Goethals and Delsarte, and Weldon's hybrid decoding are considered. The third section describes the interrelation between geometric codes and generalized Reed-Muller codes. Furthermore, a characterization of these codes in terms of cyclic codes is obtained. Section four, finally, shows by the example of the Golay code how Rudolph's decoding method can be improved by making use of the t-design property of a set of parity checks.











This page was built for publication: Threshold Decoding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4133522)