scholarly journals Some Remarks on the Plotkin Bound

10.37236/1746 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Jörn Quistorff
Keyword(s):  
Upper Bound ◽  
Coding Theory ◽  
Minimum Distance ◽  
Binary Codes ◽  
Plotkin Bound ◽  
Hamming Metric ◽  
Lee Metric

In coding theory, Plotkin's upper bound on the maximal cadinality of a code with minimum distance at least $d$ is well known. He presented it for binary codes where Hamming and Lee metric coincide. After a brief discussion of the generalization to $q$-ary codes preserved with the Hamming metric, the application of the Plotkin bound to $q$-ary codes preserved with the Lee metric due to Wyner and Graham is improved.

scholarly journals A new upper bound for binary codes with minimum distance four

1998 ◽  
Vol 187 (1-3) ◽  
pp. 291-295
Author(s):  
Jun Kyo Kim ◽  
Sang Geun Hahn
Keyword(s):  
Upper Bound ◽  
Minimum Distance ◽  
Binary Codes

Two new bounds on the size of binary codes with a minimum distance of three

1995 ◽  
Vol 6 (3) ◽  
pp. 219-227 ◽  
Author(s):  
Yaron Klein ◽  
Simon Litsyn ◽  
Alexander Vardy
Keyword(s):  
Minimum Distance ◽  
Binary Codes

scholarly journals A new efficient way based on special stabilizer multiplier permutations to attack the hardness of the minimum weight search problem for large BCH codes

2019 ◽  
Vol 9 (2) ◽  
pp. 1232
Author(s):  
Issam Abderrahman Joundan ◽  
Said Nouh ◽  
Mohamed Azouazi ◽  
Abdelwahed Namir
Keyword(s):  
Coding Theory ◽  
Minimum Distance ◽  
Minimum Weight ◽  
Error Correcting Codes ◽  
Bch Codes ◽  
Search Problem ◽  
Public Key Cryptosystems ◽  
True Value ◽  
Efficient Scheme ◽  
Minimum Distances

<span>BCH codes represent an important class of cyclic error-correcting codes; their minimum distances are known only for some cases and remains an open NP-Hard problem in coding theory especially for large lengths. This paper presents an efficient scheme ZSSMP (Zimmermann Special Stabilizer Multiplier Permutation) to find the true value of the minimum distance for many large BCH codes. The proposed method consists in searching a codeword having the minimum weight by Zimmermann algorithm in the sub codes fixed by special stabilizer multiplier permutations. These few sub codes had very small dimensions compared to the dimension of the considered code itself and therefore the search of a codeword of global minimum weight is simplified in terms of run time complexity.  ZSSMP is validated on all BCH codes of length 255 for which it gives the exact value of the minimum distance. For BCH codes of length 511, the proposed technique passes considerably the famous known powerful scheme of Canteaut and Chabaud used to attack the public-key cryptosystems based on codes. ZSSMP is very rapid and allows catching the smallest weight codewords in few seconds. By exploiting the efficiency and the quickness of ZSSMP, the true minimum distances and consequently the error correcting capability of all the set of 165 BCH codes of length up to 1023 are determined except the two cases of the BCH(511,148) and BCH(511,259) codes. The comparison of ZSSMP with other powerful methods proves its quality for attacking the hardness of minimum weight search problem at least for the codes studied in this paper.</span>

scholarly journals A Bound on Permutation Codes

10.37236/2929 ◽  
2013 ◽  
Vol 20 (3) ◽  
Author(s):  
Jürgen Bierbrauer ◽  
Klaus Metsch
Keyword(s):  
Projective Plane ◽  
Symmetric Group ◽  
Minimum Distance ◽  
Main Part ◽  
Latin Squares ◽  
Permutation Codes ◽  
Permutation Code ◽  
Mutually Orthogonal Latin Squares ◽  
Hamming Metric ◽  
Completion Theorem

Consider the symmetric group $S_n$ with the Hamming metric. A  permutation code on $n$ symbols is a subset $C\subseteq S_n.$ If $C$ has minimum distance $\geq n-1,$ then $\vert C\vert\leq n^2-n.$ Equality can be reached if and only if a projective plane of order $n$ exists. Call $C$ embeddable if it is contained in a permutation code of minimum distance $n-1$ and cardinality $n^2-n.$ Let $\delta =\delta (C)=n^2-n-\vert C\vert$ be the deficiency of the permutation code $C\subseteq S_n$ of minimum distance $\geq n-1.$We prove that $C$ is embeddable if either $\delta\leq 2$ or if $(\delta^2-1)(\delta +1)^2<27(n+2)/16.$ The main part of the proof is an adaptation of the method used to obtain the famous Bruck completion theorem for mutually orthogonal latin squares.

A New Upper Bound on the Minimum Distance of Turbo Codes

2004 ◽  
Vol 50 (12) ◽  
pp. 2985-2997 ◽  
Author(s):  
A. Perotti ◽  
S. Benedetto
Keyword(s):  
Upper Bound ◽  
Turbo Codes ◽  
Minimum Distance

scholarly journals Minimum Symbol Error Probability MIMO Design under the Per-Antenna Power Constraint

2012 ◽  
Vol 2012 ◽  
pp. 1-9
Author(s):  
Enoch Lu ◽  
I.-Tai Lu
Keyword(s):  
Upper Bound ◽  
Error Probability ◽  
Minimum Distance ◽  
Necessary Conditions ◽  
Mimo Systems ◽  
Symbol Error Probability ◽  
Power Constraint ◽  
Rank One ◽  
Single User ◽  
Numerical Approaches

Approximate minimum symbol error probability transceiver design of single user MIMO systems under the practical per-antenna power constraint is considered. The upper bound of a lower bound on the minimum distance between the symbol hypotheses is established. Necessary conditions and structures of the transmit covariance matrix for reaching the upper bound are discussed. Three numerical approaches (rank zero, rank one, and permutation) for obtaining the optimum precoder are proposed. When the upper bound is reached, the resulting design is optimum. When the upper bound is not reached, a numerical fix is used. The approach is very simple and can be of practical use.

Sign in / Sign up

Export Citation Format

Share Document