Download:
|
by Jing Li (tiffany, Zhenyu Tu, Rick S. Blum
http://www.ece.lehigh.edu/~jingli/pub/paper/DCC2004.ps
Add To MetaCart
Abstract:
The recently proposed turbo-binning scheme is shown to be both efficient and optimal for uniform source Slepian-Wolf coding problem [1]. This paper studies the case when sources are i.i.d but nonuniformly distributed. It is firstly shown that any algebraic binning scheme based on linear codes is optimal for nonuniform sources only asymptotically. Next two modifications are proposed to improve the performance of the turbo-binning scheme for nonuniform sources. The first is to carefully design the constituent encoder structures to maximally match the turbo code to the nonuniform source distribution, and the second is to use variable-length syndrome sequences to index the bins. Simulations show that the combination of both strategies can lead to an improvement of as much as 0.22 bit/symbol in overall compression rate for highly nonuniform sources. I.
Citations
|
658
|
Optimal decoding of linear codes for minimizing symbol error rate
– Bahl, Cocke, et al.
- 1974
|
|
294
|
Noiseless coding of correlated information sources
– Slepian, Wolf
- 1973
|
|
121
|
Distributed source coding using syndromes (DISCUS
– Pradhan, Ramchandran
- 2003
|
|
89
|
Nested linear/lattice codes for structured multiterminal binning
– Zamir, Shamai, et al.
- 2002
|
|
62
|
Compression with side information using turbo codes
– Aaron, Girod
- 2002
|
|
58
|
Compression of binary sources with side information at the decoder using LDPC codes
– Liveris, Xiong, et al.
- 2002
|
|
50
|
Compression of correlated binary sources using Turbo codes
– Garcia-Frias, Zhao
- 2001
|
|
39
|
Trellis shaping
– Forney
- 1992
|
|
20
|
Coding for the Slepian-Wolf problem with turbo codes
– Bajcsy, Mitran
- 2001
|
|
16
|
Distributed compression of binary sources using conventional parallel and serial concatenated convolutional codes
– Liveris, Xiong, et al.
- 2003
|
|
15
|
Turbo codes for nonuniform memoryless sources over noisy channels
– Zhu, Alajaji
- 2002
|
|
12
|
Source-channel optimized trellis codes for bitonal image transmission over AWGN channels
– Kroll, Phamdo
- 1999
|
|
3
|
An efficient turbo-binning approach for the Slepian-Wolf source coding problem. submitted to Eurasip Jour
– Tu, Li, et al.
- 2003
|
|
3
|
Compression of a binary source using side information with concatenated convolutional codes. submitted to
– Tu, Li, et al.
- 2004
|
|
3
|
Non-systematic turbo codes for non-unifrom iid sources over awgn channels
– Zhu, Alajaji, et al.
- 2002
|
