Loading...
Please wait, while we are loading the content...
Similar Documents
Spin glasses and error-correcting codes
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Belongie, M. L. |
| Copyright Year | 1994 |
| Description | In this article, we study a model for error-correcting codes that comes from spin glass theory and leads to both new codes and a new decoding technique. Using the theory of spin glasses, it has been proven that a simple construction yields a family of binary codes whose performance asymptotically approaches the Shannon bound for the Gaussian channel. The limit is approached as the number of information bits per codeword approaches infinity while the rate of the code approaches zero. Thus, the codes rapidly become impractical. We present simulation results that show the performance of a few manageable examples of these codes. In the correspondence that exists between spin glasses and error-correcting codes, the concept of a thermal average leads to a method of decoding that differs from the standard method of finding the most likely information sequence for a given received codeword. Whereas the standard method corresponds to calculating the thermal average at temperature zero, calculating the thermal average at a certain optimum temperature results instead in the sequence of most likely information bits. Since linear block codes and convolutional codes can be viewed as examples of spin glasses, this new decoding method can be used to decode these codes in a way that minimizes the bit error rate instead of the codeword error rate. We present simulation results that show a small improvement in bit error rate by using the thermal average technique. |
| File Size | 573136 |
| Page Count | 11 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19950008210 |
| Archival Resource Key | ark:/13960/t7xm37m4b |
| Language | English |
| Publisher Date | 1994-08-15 |
| Access Restriction | Open |
| Subject Keyword | Atomic And Molecular Physics Annealing Signal To Noise Ratios Bit Error Rate Binary Codes Boltzmann Distribution Convolution Integrals Signal Processing Computerized Simulation Decoding Error Correcting Codes Spin Glass Information Theory Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
