Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Distributed source coding using symbol-based and non-binary turbo codes – applications to wireless sensor networks

Distributed source coding using symbol-based and non-binary turbo codes – applications to wireless sensor networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

  • Author(s): M. Zamani 1  and  F. Lahouti 2
    • View affiliations
    • Affiliations: 1: Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada
      2: Center of Excellence on Applied Electromagnetic Systems, School of Electrical & Computer Engineering, University of Tehran, Tehran, Iran
  • Source: Volume 2, Issue 8, September 2008, p. 1089 – 1097
    DOI:  10.1049/iet-com:20070489 , Print ISSN 1751-8628, Online ISSN 1751-8636
© The Institution of Engineering and Technology
Published

A simple but powerful scheme for distributed source coding (DSC) based on the concept of binning and syndromes and non traditional turbo codes is proposed. The previous works on the compression with side information using turbo codes and the binning technique are focused on binary turbo codes. The source is considered to be binary or is converted to a binary stream. This conversion, however, reduces the redundancy that could be exploited by the compression algorithm. To achieve higher compression efficiency, the authors propose using a scheme based on a turbo decoder that decides over symbols rather than bits. In the same direction and for further performance improvement, at the cost of increased encoder complexity, they also present a DSC scheme based on non-binary turbo codes. The results demonstrate improved performance. Based on the suggested algorithms, a scheme for gathering real data in wireless sensor networks and assess the corresponding energy savings is proposed.

Inspec keywords: source coding; wireless sensor networks; binary codes; turbo codes

Other keywords: compression algorithm; energy savings; distributed source coding; symbol-based turbo codes; wireless sensor network; turbo decoder; binning technique; binary stream; nonbinary turbo codes; encoder complexity

Subjects: Radio links and equipment; Codes

References

    1. 1)
      • Zamani, M., Lahouti, F.: `Variable rate Slepian-Wolf code construction using concatenated convolutional codes', Proc. 10th Canadian Workshop on Information Theory, June 2007, Edmonton, Alberta, p. 53–56.
    2. 2)
      • H.A. Loeliger , T. Mittelholzer . Convolutional codes over groups. IEEE Trans. Inf. Theory , 6 , 1660 - 1686
    3. 3)
      • Z. Liu , S. Cheng , A.D. Liveris , Z. Xiong . Slepian-Wolf coded nested lattice quantization for Wyner-Ziv coding: high-rate performance analysis and code design. IEEE Trans. Inf. Theory , 10 , 4358 - 4379
    4. 4)
      • Chou, J., Petrovic, D., Ramchandran, K.: `A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks', IEEE INFOCOM, March 2003, San Franscisco, CA, USA, p. 1054–1062.
    5. 5)
      • Liveris, A.D., Xiong, Z., Georghiades, C.N.: `Joint source-channel coding of binary sources with side information at the decoder using IRA codes', Proc. IEEE Workshop on Multimedia Signal Processing, December 2002, p. 53–56.
    6. 6)
      • M. Bingeman , A.K. Khandani . Symbol-based turbo codes. IEEE Commun. Lett. , 10 , 285 - 287
    7. 7)
      • T.M. Cover , J.A. Thomas . (2006) Elements of information theory.
    8. 8)
      • Widmann M., Bretherton C.; ‘50 km resolution daily precipitation for the pacificnorthwest’, 1949–1994, available at: http://tao.atmos.washington.edu/datasets/widmann.
    9. 9)
      • B. Girod , A. Aaron , S. Rane , D. Rebollo-Monedero . Distributed video coding. Proc. IEEE, Special Issue on Advances in Video Coding and Delivery , 1 , 71 - 83
    10. 10)
      • Aaron, A., Girod, B.: `Compression with side information using turbo codes', Proc. IEEE Data Compression Conf., April 2002, p. 252–261.
    11. 11)
      • Berrou, C., Glavieux, A., Thitimajshima, P.: `Near Shannon limit error-correcting coding and decoding: Turbo codes', IEEE Int. Conf. Communication Geneva, May 1993, Switzerland, p. 1064–1070.
    12. 12)
      • Y. Zhao , J. Garcia-Frias . Joint estimation and compression of correlated nonbinary sources using punctured turbo codes. IEEE Trans. Commun. , 3 , 385 - 390
    13. 13)
      • Tong, K.S.: `Turbo codes for asymmetric binary channels', 2003, Master of science, Department of Mathematics Queen's university.
    14. 14)
      • Jin, H., Khandekar, A., McEliece, R.: `Irregular repeat-accumulate codes', Proc. 2nd Int. Symp. Turbo Codes, 2000, p. 1–8.
    15. 15)
      • D. Slepian , J.K. Wolf . Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory , 471 - 480
    16. 16)
      • S.S. Pradhan , K. Ramchandran . Distributed source coding using syndromes (DISCUS): Design and construction. IEEE Trans. Inf. Theory , 3 , 626 - 643
    17. 17)
      • Mitran, P., Bajcsy, J.: `Near Shannon-limit coding for the Slepian-Wolf problem', Proc. 21st Biennial Symp. Communications, June 2002, Kingston, Ontario, p. 95–99.
    18. 18)
      • Chebolu, M., Jayaweera, S.: `Energy efficiency analysis of an RLS-based adaptive signal processing algorithm for energy aware sensor networks', Proc. Int. Conf. Intelligent Sensing and Information Proc., January 2005, p. 13–18.
    19. 19)
      • Tu, Z., Li, J., Blum, R.S.: `Compression of a binary source with side information using parallel concatenated convolutional codes', Proc. IEEE GLOBCOM, November 2004, 1, p. 46–50.
    20. 20)
      • L. Bahl , J. Cocke , F. Jelinek , J. Raviv . Optimal decoding of linear codes for minimizing symbol error rate. IEEE Trans. Inf. Theory , 284 - 287
    21. 21)
      • S. Haykin . (1996) Adaptive filter theory.
    22. 22)
      • Z. Xiong , A.D. Liveris , S. Cheng . Distributed source coding for sensor networks. IEEE Signal Process Mag. , 5 , 80 - 94
    23. 23)
      • S. Lin , D.J. Costello . (2004) Error control coding.
    24. 24)
      • Liveris, A.D., Xiong, Z., Georghiades, C.N.: `Distributed compression of binary sources using conventional parallel and serial concatenated convolutional codes', Proc. Of IEEE Data Compression Conf. (DCC), March 2003, p. 193–202.
    25. 25)
      • Z. Cai , K.R. Subramanian , L. Zhang . Source-controlled channel decoding using nonbinary turbo codes. Electron Lett. , 1 , 39 - 40
    26. 26)
      • R. Johannesson , W. Zhe-Xian , E. Wittenmark . Some structural properties of convolutional codes over rings. IEEE Trans. Inf. Theory , 2 , 839 - 845
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com_20070489
Loading

Related content

content/journals/10.1049/iet-com_20070489
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address