This chapter describes the use of certain interleavers for use in a wireless communication set for better accuracy and constancy of the transmitted data. Different interleaver techniques and methods are explored, including the variation of associated system parameters. The performance derived is discussed and the most suitable design is ascertained which is essential for better reliability of a wireless communication system. Bit Error Rate (BER), computational time, mutual information and correlation are the parameters analysed, in case of four types of interleavers viz. general block interleaver, matrix interleaver, random interleaver and convolutional interleaver, considering a fading environment. The hardware implementation using a block interleaver is reported here as a part of this work that shows encouraging results and maybe considered to be a part of a communication system with appropriate modifications.