Lost data recovery system using error correction codes

[vishwasmittal]

The communication channels that we use is not a reliable source of transmission. It is common that the data received after the transmission is changed. This is mainly due to the introduction of noise during the transmission of the message.

This problem can be solved by using a technique called Forward Error Correction. Here, the message is encoded in a redundant way using an error correcting code. The redundancy enables the receiver to detect some of the errors that may occur anywhere in the message, and often to correct these errors without retransmission of data from the source.

Reed-Solomon is one of the oldest algorithms used for this purpose. This process encodes a message of length k into a codeword of length N (>k). Any combinations of k words received can be used to recover the complete data. This process to transmit data with increased reliability over the transmission channel.

More info can be found out on Wikiversity