|
|
Reducing Undetected Error Rate of CRC Coding Based on Lossless Compression and Implement in Circuits |
Dong Gang①②; Yang Hai-gang① |
①Institute of Electronics, Chinese Academy of Sciences, 100190; ②Graduate University of the Chinese Academy of Sciences, Beijing 100049, China |
|
|
Abstract The Cyclic Redundancy Checking (CRC) is widely used in many applications. For a certain format of the code, the error undetected probability is nearly a constant. But more bits of the information take more chances to burst errors. This paper proposes to reduce the error burst probability with lossless compression method, i.e., Huffman coding. The probability can be less then one ten-thousandth. Consequently, a new reliability circuit for VLSI with combined Huffman and CRC coding has been designed in this paper.
|
Received: 03 March 2009
|
|
Corresponding Authors:
Yang Hai-gang
|
|
|
|
|
|
|