LDPC-Based Lossless Compression of Nonstationary Binary Sources Using Sliding-Window Belief Propagation

Low-density parity-check (LDPC) codes have been used to implement lossless distributed or conventional source coding. However, block-wise LDPC codes are difficult to adapt to varying source statistics as traditional symbol-wise entropy coding techniques. In this paper, we propose the sliding-window belief propagation (SWBP) algorithm which is able to simultaneously recover the source and refine the estimate of varying source statistics. The SWBP is easy to implement and performs well in simulations.