Dual distance of BCH codes (Q1090660): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 02:16, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dual distance of BCH codes |
scientific article |
Statements
Dual distance of BCH codes (English)
0 references
1986
0 references
The authors consider the embedding of binary BCH codes B(d,m) of length \(2^ m-1\) with designed distance \(d=2t+1\), into arbitrary, shortened binary Reed-Muller codes R(r,m) of order r for which the dual distance is known. This yields an upper bound on the dual distance of the codes B(d,m). This problem has not been solved for most codes. Using some results from number theory they prove that the code B(d,m) with the designed distance \(d\geq \delta (s,m)+2\) is a subcode of the code R(m-s- 1,m); where the parameter \(\delta\) (s,m) is the generator largest in magnitude of the cyclotomic class of the code R(m-s-1,m). The results presented in the paper enable to improve the lower bound on rational trigonometric sums in fields of characteristic 2.
0 references
sortened Reed-Muller codes
0 references
binary BCH codes
0 references
dual distance
0 references
lower bound on rational trigonometric sums in fields of characteristic 2
0 references