Reed Solomon codes Archives - GaussianWaves

Random Interleaver

Mathuranathan — Tue, 16 Nov 2010 09:15:00 +0000

Random Interleaver: The Random Interleaver rearranges the elements of its input vector using a random permutation. The incoming data is rearranged using a series of generated permuter indices. A permuter is essentially a device that generates pseudo-random permutation of given memory addresses. The data is arranged according to the pseudo-random order of memory addresses. The ... Read more

The post Random Interleaver appeared first on GaussianWaves.

Block Interleaver Design for RS codes

Mathuranathan — Thu, 28 Oct 2010 08:18:00 +0000

Introduction: A Reed Solomon (RS) encoder, takes user data symbols and converts it into a n symbol wide codeword, by adding parity symbols. The error correcting capability of the RS code is computed as . That is, a RS code with parity symbols can correct a burst error of upto symbol errors. Block Interleavers: Suppose, ... Read more

The post Block Interleaver Design for RS codes appeared first on GaussianWaves.

Matlab code for RS codes

Mathuranathan — Sun, 19 Oct 2008 09:39:00 +0000

Its been too long since I posted. For a kick start ,i am continuing the theory on RS coding.Here is a simple Matlab code (which can be found in Matlab Help, posted here with a little bit detailed explanation) for better understanding of RS code %Matlab Code for RS coding and decoding n=7; k=3; % ... Read more

The post Matlab code for RS codes appeared first on GaussianWaves.

Reed Solomon Codes – Introduction

Mathuranathan — Tue, 03 Jun 2008 07:44:00 +0000

The Hamming codes described in the previous articles are suitable for random bit errors in a sequence of transmitted bits. If the communication medium is prone to burst errors (channel errors affecting contiguous blocks of bits) (missing symbols are called erasures ), then Hamming code may not be suitable. For example in CD, DVD and ... Read more

The post Reed Solomon Codes – Introduction appeared first on GaussianWaves.