Complete classification of Hadamard products of codimension 1 subcodes of Reed-Muller codes

DOI10.3103/S0278641924010023MaRDI QIDQ6545513zbMATH OpenFDO

Authors Ivan V. Chizhov

Publication date 29 May 2024

Published in Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/S0278641924010023

zbMATH Keywords

coordinate-wise product of linear codesHadamard product of linear codesMcEliece cryptosystemReed-Muller codeSchur product of linear codessubcode

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Review text

The paper describes the form of the Hadamard products of all possible codimension 1 subcodes of Reed-Muller codes and in some cases the Hadamard product of subcodes can be a 2 codimension subcode or even a higher codimension subcode. The authors mention that the codes are widely used in cryptography but did not mention even a single application in the paper.

Recommendations

• scientific article; zbMATH DE number 1777305
• The dimension and minimum distance of two classes of primitive BCH codes
• Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes
• Exploring invariant linear codes through generators and centralizers
• Hadamard matrices on error detection and correction: useful links to BIBD

Cites work

• A public-key cryptosystem based on binary Reed-Muller codes
• Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes
• Cryptanalysis of the BBCRS system on Reed-Muller binary code
• Cryptanalysis of the Niederreiter public key scheme based on GRS subcodes
• Effective attack on the McEliece cryptosystem based on Reed-Muller codes
• Enhanced public key security for the McEliece cryptosystem
• scientific article; zbMATH DE number 3989251 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• On decoding by error location and dependent sets of error positions

This page was built for publication: Complete classification of Hadamard products of codimension 1 subcodes of Reed-Muller codes

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