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

Optimisation of variable-length code for data compression of memoryless Laplacian source

Optimisation of variable-length code for data compression of memoryless Laplacian source

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

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

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.

In this study, the authors present an efficient technique for compression and coding of memoryless Laplacian sources, which uses variable-length code (VLC). That technique is based on the combination of two companding quantisers in the first case and three companding quantisers in the second case. These quantisers have disjoint support regions, different number of representation levels and different compressor functions. The closed-form expressions are obtained for the distortion, average bit rate and signal to quantisation noise ratio (SQNR). The presented numerical results point out the effects of rate-distortion (R-D) optimisation on the system performances. Since our model assumes the general case of Laplacian distribution, it has wide applications like the coding of speech and images. It is shown that the difference of SQNR of our model and classical companding quantiser based model is 2.8 dB for two quantisers and 4.2 dB in three quantisers model. The authors have also made a comparison between our model, combination of the optimal uniform quantiser and Huffmann lossless coder and combination of optimal companding quantiser and simple lossless coder.

References

    1. 1)
      • R. Gray . (2004) Quantization and data compression.
    2. 2)
    3. 3)
      • M. Ramalho . (2002) Ramalho G.711 lossless (RGL) codec whitepaper.
    4. 4)
      • Peck, R., Schroeder, D.: `A low-power entropy-coding analog/digital converter with integrated data compression', Proc. European Solid-State Circuits Conf., 2003, p. 173–176.
    5. 5)
    6. 6)
      • A. Gersho , R.M. Gray . (1991) Vector quantization and signal compression.
    7. 7)
      • Garofolo, J.S., Lamel, F.L., Fisher, W.M.: `The DARPA TIMIT acoustic-phonetic continuous speech corpus', CDROM: NTIS Order Number PB91-100354, February 1993.
    8. 8)
    9. 9)
    10. 10)
      • K. Sayood . (2000) Introduction to data compression.
    11. 11)
    12. 12)
      • Z.H. Perić , M.D. Petković , M. Dincić . Simple compression algorithm for memoryless Laplacean source based on the opimal companding technique. Informatica , 1 , 99 - 114
    13. 13)
    14. 14)
      • E.K.P. Chong , S.H. Yak . (2001) An introduction to optimization.
    15. 15)
      • D. Hankerson , G.A. Harris , P.D. Johnson . (2004) Introduction information theory and data compression.
    16. 16)
      • J. Nikolć , Z. Perić . Lloyd-Max's algorithm implementation in speech coding algorithm based on forward adaptive technique. Informatica , 2 , 255 - 270
    17. 17)
    18. 18)
    19. 19)
      • Effros, M.: `Optimal multiple description and multiresolution scalar quantiser design', Information Theory and Applications, 2008, San Diego.
    20. 20)
      • N.S. Jayant , P. Noll . (1984) Digital coding of waveforms.
    21. 21)
    22. 22)
      • Z.H. Perić , J.R. Nikolić . An effective method for initialization of Lloyd-Max's algorithm of optimal scalar quantization for Laplacian source. Informatica , 2 , 1 - 10
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2010.0197
Loading

Related content

content/journals/10.1049/iet-com.2010.0197
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address