## Random Interleaver

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...
Continue Reading »

## Block Interleaver Design for RS codes

Introduction: A $$(n,k)$$ Reed Solomon (RS) encoder, takes $$k$$ user data symbols and converts it into a n symbol wide codeword, by adding $$n-k$$ parity symbols. The error correcting capability $$(t)$$ of the RS code is computed as $$t \leq \frac{n-k}{2}$$. That is, a RS code...
Continue Reading »

## Interleavers and deinterleavers

Interleavers and Deinterleavers are designed and used in the context of characteristics of the errors that might occur when the message bits are transmitted through a noisy channel. To understand the functions of an interleaver/deinterleaver, understanding of error characteristics is essential. Two types are errors concern communication system design...
Continue Reading »