Fast decoding of non-binary first order Reed-Muller codes

DOI10.1007/BF01195535MaRDI QIDQ1919701zbMATH OpenOpenAlexFDO

Authors Alexei Ashikhmin, Simon Litsyn

Publication date 10 October 1996

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01195535

zbMATH Keywords

fast Hadamard transformminimum distance decoding algorithmnon-binary first order Reed-Muller codes

Mathematics Subject Classification ID

Cyclic codes (94B15) Decoding (94B35)

Recommendations

• Fast decoding algorithms for first order Reed-Muller and related codes
• scientific article; zbMATH DE number 3920373
• On a recursive decoding algorithm for some subsets of first order Reed- Muller codes
• List decoding of the first-order binary Reed-Muller codes
• Fast maximum likelihood decoding of Reed-Muller codes

Cites work

• A Generalization of the Fast Fourier Transform
• Fast decoding algorithm for first-order Reed-Muller codes
• Fast decoding of non-binary first order Reed-Muller codes
• scientific article; zbMATH DE number 3140885 (Why is no real title available?)
• scientific article; zbMATH DE number 3909234 (Why is no real title available?)
• scientific article; zbMATH DE number 3920373 (Why is no real title available?)
• scientific article; zbMATH DE number 177859 (Why is no real title available?)
• scientific article; zbMATH DE number 192896 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 3231675 (Why is no real title available?)
• Majority-logic decoding of generalized Reed-Muller codes
• New generalizations of the Reed-Muller codes--I: Primitive codes
• On generalized ReedMuller codes and their relatives
• Optimal soft decision block decoders based on fast Hadamard transform
• Some applications of Good's theorem (Corresp.)

Cited in

(11)

• Hamming distances from a function to all codewords of a generalized Reed-Muller code of order one
• Fast decoding algorithms for first order Reed-Muller and related codes
• Fast decoding of non-binary first order Reed-Muller codes
• scientific article; zbMATH DE number 4172911 (Why is no real title available?)
• Fast maximum likelihood decoding of Reed-Muller codes
• On a recursive decoding algorithm for some subsets of first order Reed- Muller codes
• Simple MAP Decoding of First-Order Reed–Muller and Hamming Codes
• scientific article; zbMATH DE number 3920373 (Why is no real title available?)
• scientific article; zbMATH DE number 820512 (Why is no real title available?)
• Counting irreducible polynomials over GF(3) with first and third coefficients given
• List decoding of the first-order binary Reed-Muller codes

This page was built for publication: Fast decoding of non-binary first order Reed-Muller codes

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