Codes within codes
β Scribed by J. Wolfowitz
- Publisher
- Springer
- Year
- 1979
- Tongue
- English
- Weight
- 402 KB
- Volume
- 46
- Category
- Article
- ISSN
- 1432-2064
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We describe a code lengthening technique that uses unequal error protection codes as su$x codes and combine it with iteration of the conventional Construction X. By applying this technique to BCH codes, we obtain "ve new binary codes, 13 new ternary codes, and 13 new quarternary codes. An improvemen
It is shown how ternary BCH codes can be lengthened to get linear codes with covering radius 2. The family obtained has the ternary Golay code as its first code, contains codes with record-breaking parameters, and has a good asymptotic behavior. The ternary Golay code is further used to obtain short
A binary code C is said to be completely regular if the weight distribution of any translate x + C depends only on the distance of x to C. Such codes are related to designs and distance regular graphs. Their covering radius is equal to their external distance. All perfect and uniformly packed codes
Up to now, the question "given a rational language R, how to decide if there exists an w-code C such that C" = R"?" remains with no general solution. We give an answer assuming that the greatest w-generator of R" exists and is a free submonoid. In the case where the greatest generator is generated b