Random codes: minimum distances and error exponents |
| |
Authors: | Barg A Forney GD Jr |
| |
Affiliation: | Lucent Technol. Bell Labs., Murray Hill, NJ; |
| |
Abstract: | Minimum distances, distance distributions, and error exponents on a binary-symmetric channel (BSC) are given for typical codes from Shannon's random code ensemble and for typical codes from a random linear code ensemble. A typical random code of length N and rate R is shown to have minimum distance N/spl delta//sub GV/(2R), where /spl delta//sub GV/(R) is the Gilbert-Varshamov (GV) relative distance at rate R, whereas a typical linear code (TLC) has minimum distance N/spl delta//sub GV/(R). Consequently, a TLC has a better error exponent on a BSC at low rates, namely, the expurgated error exponent. |
| |
Keywords: | |
|
|