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

Author

Fang, Yong

Author_Institution

Coll. of Inf. Eng., Northwest A&F Univ., Yangling, China

Volume

60

Issue

11

fYear

2012

fDate

11/1/2012 12:00:00 AM

Firstpage

3161

Lastpage

3166

Abstract

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.

Keywords

entropy codes; parity check codes; source coding; statistical analysis; SWBP algorithm; block-wise LDPC code; lossless compression; lossless distributed coding; low-density parity-check; nonstationary binary source; sliding-window belief propagation; source coding; source statistics; symbol-wise entropy coding; Belief propagation; Complexity theory; Decoding; Entropy; Parity check codes; Probability; Standards; LDPC; Lossless source coding; Slepian-Wolf coding; belief propagation; correlation estimation;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2012.080212.110108A

Filename

6266765