Cyclic redundancy encoder for error detection in communication channels

Khalifa, Othman Omran and Islam, Md. Rafiqul and Khan, Sheroz (2004) Cyclic redundancy encoder for error detection in communication channels. In: 2004 RF and Microwave Conference, 5 - 6 October 2004, Subang, Selangor.

Preview

PDF (Cyclic redundancy encoder for error detection in communication channels) - Published Version Download (179kB) | Preview

Abstract

Cyclic Redundancy Check is one of the most powerful methods of error detection in blocks for digital communications signals. I t involves a division of the transmined message block by a constant called the generator polynomial. The quotient is discarded, and the remainder is transmitted as the Block check Character or Frame Check Sequence. The receiving station performs the same computation on the received message block. The computed remainder, FCS is compared to the remainder received from the transmitter. If the two match, no errors have been detected in the message block. If the two do not match, either a request for retransmission is made by the receiver or the errors are corrected through use of special coding technique. This paper describes the methodology used and the implementation of the Cyclic Redundancy Check (CRC) algorithm using Ci+ programming. The technique gained its popularity because it combines three advantages: Extreme error detection capabilities, little overhead and ease of implementation. The CRC is calculated by performing a modulo 2 division of the data by a generator polynomial and recording the remainder atler division. The mnst commonly used polynomials are implemented. The conclusions and analysis results were shown and presents that the Cyclic Redundancy Check Encoder is used i n error detection for digital signals due to the ability to quickly determine if errors are present. The redundancy bits produced by the cyclic encoder enable the receiver to quickly determine if an error was produced and different types of polynomials are used i n CRC.

Item Type:	Conference or Workshop Item (Full Paper)
Additional Information:	4119/5910
Subjects:	T Technology > T Technology (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User:	Prof. Dr Othman O. Khalifa
Date Deposited:	03 Apr 2012 16:04
Last Modified:	03 Apr 2012 16:04
URI:	http://irep.iium.edu.my/id/eprint/5910

Actions (login required)

View Item