LDPC-coded transmission system for lossless compressed hyperspectral image over Rayleigh channel

In this paper, a useful lossless compression method of hyperspectral remote sensing images is presented, which combines three-dimension adaptive predictor (3-DAP) and JPEG-LS algorithm. By using LDPC codes as the error-correction scheme, a compressed image transmission system with high spectral efficiency is proposed over Rayleigh fading channel. Linear programming (LP) decoding of LDPC codes is widely concerned for its maximum likelihood features and the maximum likelihood (ML) decoding for LDPC codes can be relaxed to an LP optimization problem. Therefore, the paper focus on an efficient algorithm called infeasible primal-dual interior-point (IPDIP) algorithm for solving LP problem with predictor-corrector technique. This technique decreases the amount of infeasible points and keeps them closing to the central path. Simulation results show that the lossless compression algorithm can reconstruct the hyperspectral image completely with higher compression ratio than JPEG-LS's. Moreover, the image transmission system achieves good bit error rate (BER) performance and good global convergence properties with less iteration number and time.

[1]  Yin Zhang,et al.  Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment † , 1998 .

[2]  Martin J. Wainwright,et al.  Using linear programming to Decode Binary linear codes , 2005, IEEE Transactions on Information Theory.

[3]  Scott Hauck,et al.  Hyperspectral image compression on reconfigurable platforms , 2002, Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[4]  Jacek Gondzio,et al.  Multiple centrality corrections in a primal-dual method for linear programming , 1996, Comput. Optim. Appl..

[5]  Martin J. Wainwright,et al.  Linear Programming-Based Decoding of Turbo-Like Codes and its Relation to Iterative Approaches , 2002 .

[6]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[7]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[8]  Athanasios Kakarountas,et al.  Efficient High-Performance ASIC Implementation of JPEG-LS Encoder , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[9]  Alexandros G. Dimakis,et al.  Guessing Facets: Polytope Structure and Improved LP Decoder , 2009, IEEE Transactions on Information Theory.

[10]  David K. Smith.  Theory of Linear and Integer Programming , 1987 .

[11]  Tadashi Wadayama,et al.  Interior Point Decoding for Linear Vector Channels , 2007, ArXiv.

[12]  Haigang Zhang,et al.  Performance of LDPC codes in image transmission over Rayleigh fading channel , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[13]  Boris T. Polyak,et al.  Newton's method and its use in optimization , 2007, Eur. J. Oper. Res..