Information sets and partial permutation decoding for codes from finite geometries

DOI10.1016/J.FFA.2005.05.007MaRDI QIDQ2490139zbMATH OpenOpenAlexFDO

Authors T. P. McDonough, J. D. Key, V. C. Mavron

Publication date 28 April 2006

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2005.05.007

zbMATH Keywords

CodesDesignsFinite geometries

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of finite geometries (05B25) Linear codes and caps in Galois spaces (51E22) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Recommendations

• Partial permutation decoding for codes from affine geometry designs
• Partial permutation decoding for the first-order Reed-Muller codes
• Partial permutation decoding for codes from finite planes
• scientific article; zbMATH DE number 840681
• Reed-Muller codes and permutation decoding

Cites work

• Bases of minimum-weight vectors for codes from designs
• Bruck nets, codes, and characters of loops
• scientific article; zbMATH DE number 53917 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1263393 (Why is no real title available?)
• scientific article; zbMATH DE number 1284429 (Why is no real title available?)
• scientific article; zbMATH DE number 1284430 (Why is no real title available?)
• Minimal permutation sets for decoding the binary Golay codes (Corresp.)
• On coverings
• Partial permutation decoding for codes from finite planes
• Permutation Decoding of Systematic Codes

Cited in

(31)

• Partial permutation decoding for the first-order Reed-Muller codes
• Generalized information-set decoding of \((L,g)\)-codes
• Reed-Muller codes: information sets from defining sets
• Partial permutation decoding for codes from finite planes
• Codes from incidence matrices of graphs
• On the existence of PD-sets: algorithms arising from automorphism groups of codes
• Binary codes from \(m\)-ary \(n\)-cubes \(Q^m_n\)
• Codes from the incidence matrices of graphs on 3-sets
• Fast systematic encoding of multiplicity codes
• Information sets in abelian codes: defining sets and Groebner basis
• Hulls of codes from incidence matrices of connected regular graphs
• Partial permutation decoding for codes from affine geometry designs
• A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers
• Codes from the line graphs of complete multipartite graphs and PD-sets
• New advances in permutation decoding of first-order Reed-Muller codes
• Permutation decoding of codes from generalized Paley graphs
• Codes associated with the odd graphs
• Codes in the Space of Multisets—Coding for Permutation Channels With Impairments
• scientific article; zbMATH DE number 840681 (Why is no real title available?)
• Codes from incidence matrices of some regular graphs
• Partial permutation decoding for MacDonald codes
• Improved partial permutation decoding for Reed-Muller codes
• Special \textit{LCD} codes from products of graphs
• Codes and designs from triangular graphs and their line graphs
• Parametric construction approach of balanced Boolean functions from two-to-one mappings
• Designer of codes: a tribute to Jennifer Key
• Reed-Muller codes and permutation decoding
• Binary codes from rectangular lattice graphs and permutation decoding
• Codes from incidence matrices and line graphs of Hamming graphs
• Binary codes from the line graph of the \(n\)-cube
• Antiblocking decoding

Describes a project that uses

Uses Software

• GAP
• Magma

This page was built for publication: Information sets and partial permutation decoding for codes from finite geometries

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