Browse > Article

Complexity of Distributed Source Coding using LDPCA Codes  

Jang, Min (성균관대학교 정보통신공학부 통신 및 부호이론 연구실)
Kang, Jin-Whan (성균관대학교 정보통신공학부 통신 및 부호이론 연구실)
Kim, Sang-Hyo (성균관대학교 정보통신공학부 통신 및 부호이론 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.4C, 2010 , pp. 329-336 More about this Journal
Abstract
Distributed source coding (DSC) system moves computational burden from encoder to decoder, so it takes higher decoding complexity. This paper explores the problem of reducing the decoding complexity of practical Slepian-Wolf coding using low-density parity check accumulate (LDPCA) codes. It is shown that the convergence of mean magnitude (CMM) stopping criteria for LDPC codes help reduce the 85% of decoding complexity under the 2% of compression rate loss, and marginal initial rate request reduces complexity below complexity minimum bound. Moreover, inter-rate stopping criterion, modified for rate-adaptable characteristic, is proposed for LDPCA codes, and it makes decoder perform less iterative decoding than normal stopping criterion does when channel characteristic is unknown.
Keywords
Distributed Source Coding(DSC); Distributed Video Coding(DVC); LDPCA Codes Atopping Criterion; Inter-rate Stopping Criterion;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Girod et al., "Distributed video coding," Proc. IEEE, Vol.93, No.1, pp.71-83, Jan. 2005.
2 S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 1999.
3 D. Varodayan, A. Aaron, and B. Girod, "Rate-adaptive codes for distributed source coding," EURASIP Signal Processing Journal, Special Section on DSC, Vol.86, No.11, Nov. 2006.
4 R. G. Gallager, Low-Density Parity-Check Codes, Cambridge, MA: MIT Press, 1963.
5 A. Aaron, R. Zhang, and B. Girod, "Wyner-Ziv coding of motion video," in Proc. Asilomar Conf. Pacific Grove CA, Nov. 2002.
6 H. Jin, A. Khandekar, and R. J. McEliece, "Irregular repeat-accumulatecodes," in Proc. 2nd Int. Symp. Turbo Codes and Related Topics, Brest, France, Sept. 4, 2000, pp.1-8.
7 X. Artigas et al., "The DISCOVER codec: architecture, techniques, and evaluation" in Proc. Picture Coding Symposium, Lisbon, Portugal, 2007.
8 R. Y. Shao, S. Lin, and M.P. C. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Commun., Vol.47, No.8, pp. 1117-1120, Aug. 1999.   DOI   ScienceOn
9 J. Li, X. H. You, and J. Li, "Early stopping for LDPC decoding: convergence of mean magnitude (CMM)," IEEE Commun. Lett., Vol. 10, No.9, pp.667-669, Sept. 2006.   DOI   ScienceOn
10 D. Shin, J. Ha, K. Heo, and H. Lee, "A stopping criterion for low-density parity-check codes," IEICE Trans Commun. Lett., Vol.E92-B, No.4, pp.1145-148, 2008.
11 D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, Vol.22, No.1, pp.1-10, Jan. 1976.   DOI
12 J. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, Vol.19, pp.471-480, July 1973.   DOI