Title :
Parallel encoder, decoder, detector, corrector for cyclic redundancy checking
Author :
Sobski, Andrzej ; Albicki, Alexander
Author_Institution :
Dept. of Electr. Eng., Rochester Univ., NY, USA
Abstract :
Redesigning the linear feedback shift register so that syndrome calculations can be performed in one sweep allows for fast error control in high-speed computer networks. The resulting structure forms the basis of the PEDDC (parallel encoder, decoder, detector, corrector) which replaces the conventional SEDDC (serial encoder, decoder, detector, corrector) for generation and utilization of cyclic codes. The authors built a PEDDC to harness the advantages of syndrome calculations from information acquired in parallel. Its operation is examined and its performance is compared with a SEDDC. Possible variations on the PEDDC structure are given, and further speed enhancement techniques are considered
Keywords :
cyclic codes; decoding; encoding; error correction codes; error detection codes; redundancy; PEDDC; cyclic codes; cyclic redundancy checking; error control; linear feedback shift register; speed enhancement techniques; syndrome calculations; Computer networks; Cyclic redundancy check; Decoding; Detectors; Encoding; Error correction; Flip-flops; Linear feedback shift registers; Local area networks; Switches;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.230633