Multiple Error Correction binary channel coding scheme

Abstract

When data is transmitted by any medium, the energy per bit reduces as the information rate increases. This increase the difficulty in identifying the information in the presence of the noise. Noise present in all communication systems limits the performance of high-speed data communication. To compensate this higher error rate Forward Error Correction is employed where the receiver identifies the errors and corrects. Error Correction is very important to maintain a link in Communication system. Error Control Mechanism is required to achieve the acceptable error rate. Forward error correction (FEC) is such a scheme used to detect and correct the errors in the received data stream. In this scheme, error rate is controlled via Forward Transmission only. Overhead bits are added to the actual data bits. An (n, k) Linear Block Code with a specified Parity bit structure expresses a Block of ‘k’ message bits in a Block of ‘n’ Coded bits. In Systematic Linear Block code, ‘k’ information bits are followed by ‘n-k=r’ parity bits forming an ‘n’ bit Code word. In this paper, a binary channel coding scheme by name “Data negation Codes” is proposed, which can be used for single/Multiple random error correction and in a modified form, can be used for Burst error correction also.