International Conference on Information Technology: Coding and Computing (ITCC '01)
High Performance Error Correcting Code of the High Dimensional Discrete Torus Knot
Las Vegas, NV
April 02-April 04
ISBN: 0-7695-1062-0
Abstract: The new high-dimensional torus knot code with respect to its geometrical structure has been studied. The special features of the code are as follows: (1) The code block is wound up into a small, compact code ball, so the code passes hardly damaged through the channel of a dense shower of error-making disturbances, (2) The torus knot winding works as block-size interleaving, which distributes the received burst errors randomly in the parity check cycles, so the code exhibits excellent burst error correction capability, and (3) Majority logic decoding of each code digit based on the erroneous parity lines can be made up of a high-speed logic circuit thanks to the cyclical properties of the code parity check function. The four-dimensional, size-five 4Dm5-code was burned onto a 50-kilogate, 0.6-micron-order VLSI chip. The code block length and the transmission rate are 625 bits and 0.41, respectively. It was operated at a clock speed of 50MHz, with a throughput of 6.25Gbps. Through 100,000 block trials, it was proven that the chip can perfectly correct a mean BER of 0.021 for burst and random mixed error situations.
Citation:
Masayasu Hata, Eisaku Yamaguchi, Yuuichi Hamasuna, Toshio Ishizaka, Ichi Takumi, "High Performance Error Correcting Code of the High Dimensional Discrete Torus Knot," itcc, pp.0547, International Conference on Information Technology: Coding and Computing (ITCC '01), 2001