2D Interleaver Design for Image Transmission over Severe Burst-Error Environment

Panawit Hanpinitsak, Chalie Charoenlarpnopparut, Prapun Suksompong


This paper proposes to further design the sub-optimal two-dimensional (2D) interleavers while taking the best interleaver from the previous work into consideration. The newly proposed interleavers are 2D Golden interleavers (Gold), uniformly distributed interleavers (Uniform) and Block and bit wise interleavers (Block & bit). The performances of these interleavers were compared and evaluated by comparing the average (Mean) and standard deviation (SD) of the bit error rate (BER) under the environments with different amounts of burst errors. Moreover, the average computation time (Time) of the interleaver and average distance between adjacent bits after deinterleaving (Dist) were also utilized as the criteria for performance evaluation. Time could also be used to analyze the computational complexity of the interleavers where Time of the proposed 2D interleaver was compared with Time of original 1D block interleaver to test the suitability for hardware accomplishment. The transmission scheme for 2D system is based on previously proposed 2D linear block code and 2D syndrome decoder. The performances of these 2D interleavers were compared with traditional one-dimensional (1D) interleavers with comparably the same complexity. The buffer sizes for 2D channel that were considered in this paper are 256*256, 128*128, 64*64, 32*32 and 16*16 which is equivalent to 65536, 16384, 4096, 1024 and 256 buffer sizes for 1D respectively as they have the same number of elements. Simulation results suggest that 2D interleavers have relatively lower computation time than their 1D equivalent interleavers and reducing the buffer size can dramatically increase the BER. The optimal buffer sizes for 2D interleavers are 256*256 and 128*128. For low error rate error, the best interleaver would be Uniform and Gold for 256*256 and 128*128 buffer size respectively. For the other environment, the finest ones are Block&bit and Uniform for 256*256 and 128*128 buffer size respectively. Comparison results between the computation time of the proposed 2D interleavers and 1D block interleaver also indicate that 2D interleavers are suitable for hardware implementation since they have less computational complexity.

Full Text:



  • There are currently no refbacks.

E-Journal © ECTI Asscoiation, Thailand, Contact Us.
Web: http://ecti-eec.org/