Loading...
Please wait, while we are loading the content...
Similar Documents
On the decode error probability for reed-solomon codes
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Swanson, L. McEliece, R. J. |
| Copyright Year | 1986 |
| Description | Upper bounds on the decoder error probability for Reed-Solomon codes are derived. By definition, decoder error occurs when the decoder finds a codeword other than the transmitted codeword; this is in contrast to decoder failure, which occurs when the decoder fails to find any codeword at all. The results imply, for example, that for a t error correcting Reed-Solomon code of length q - 1 over GF(q), if more than t errors occur, the probability of decoder error is less than 1/t! In particular, for the Voyager Reed-Solomon code, the probability of decoder error given a word error is smaller than 3 x 10 to the minus 14th power. Thus, in a typical operating region with probability 100,000 of word error, the probability of undetected word error is about 10 to the minus 14th power. |
| File Size | 340839 |
| Page Count | 7 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19860013319 |
| Archival Resource Key | ark:/13960/t2v45m96r |
| Language | English |
| Publisher Date | 1986-02-15 |
| Access Restriction | Open |
| Subject Keyword | Communications And Radar Deep Space Network Numerical Analysis Error Analysis Signal To Noise Ratios Bit Error Rate Probability Theory Decoding Error Correcting Codes Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
