Error Detection basics
This page describes error detection basics and types of error detection techniques which include parity and CRC methods.It covers CRC techniques such as modulo 2 arithmetic, polynomial and digital logic methods.
As shown in the figure, k bits are passed to the encoder block to generate parity bits. This parity bits are added to input data bits and are transmitted as n bits. Hence n-k are parity bits. This happens at the transmitter.
As shown in the figure at the receiver, parity bits along with data bits of total length n bits are passed to the encoder. From the data part crc is again computed and will be compared with the received CRC bits and based on this data is corrupted or not is decided. This process is called error detection.
Types of Error Detection
• Parity Method
• CRC Technique- Modulo 2 arithmetic method
• CRC Technique- Polynomial method
• CRC Technique-Digital logic method
convolution encoder implementation with example, Read more.
Turbo encoder-This page covers CTC Encoder or Convolutional Turbo Encoder technique with rate 1 by 3 example used for forward error correction.
RS Encoder-This page covers RS Encoder i.e. reed solomon encoding basics with example.
CRC-This page covers CRC or Cyclic Redundancy Check.