Sub-trees modification of huffman coding for stuffing bits reduction and efficient NRZI data transmission

IEEE Transactions on Broadcasting

Volumn 58, Issue 2, 2012, Pages 221-227

  Pai, Yu Ting ^a   Cheng, Fan Chieh ^a   Lu, Shu Ping ^a   Ruan, Shanq Jang ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Huffman coding; image compression; multimedia communication; NRZI data transmission

Indexed keywords

FILE SIZES; HUFFMAN CODING; HUFFMAN ENCODING; HUFFMAN TREES; JPEG COMPRESSION; LOW BIT RATE; MULTIMEDIA COMMUNICATION; MULTIMEDIA COMPRESSION; NETWORK ACCESS;

COMPRESSION RATIO (MACHINERY); ENCODING (SYMBOLS); FORESTRY; IMAGE COMPRESSION; MULTIMEDIA SYSTEMS; TRANSMISSIONS;

DATA COMMUNICATION SYSTEMS;

CODING; COMMUNICATION; COMPRESSION; DATA TRANSMISSION; FORESTRY; IMAGE ANALYSIS;

EID: 84861527324     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2012.2189610     Document Type: Article

References (24)

1. D. A. Huffman, "A method for the construction of minimum redundancy codes," in Proc. IRE, Sep. 1952, vol. 40, pp. 1098-1101.
2. G. K. Wallace, "The JPEG still picture compression standard," IEEE Trans. Consum. Electron., vol. 38, no. 1, pp. xviii-xxxiv, Feb. 1992.
3. K. Yamatani and N. Saito, "Improvement of DCT-based compression algorithms using poisson's equation," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3672-3689, Dec. 2006. (Pubitemid 44811681)
4. G. Lakhani and V. Ayyagari, "Improved Huffman code tables for JPEG's encoder," IEEE Trans. Circuits Syst. Video Technol., vol. 5, no. 6, pp. 562-564, Dec. 1995.
5. T.-H. Chang, L.-L. Chen, C.-J. Lian, H.-H. Chen, and L.-G. Chen, "Computation reduction technique for lossy JPEG2000 encoding through EBCOT tier-2 feedback processing," in Proc. Int. Conf. Image Process., Jun. 2002, vol. 3, pp. 85-88.
6. Y.-M. Yeung, O. C. Au, and A. Chang, "Efficient rate control technique for JPEG2000 image coding using priority scanning," in Proc. Int. Conf. Multimedia Expo, Jul. 2003, vol. 3, pp. 277-280.
7. J.-Y. Lin, Y. Liu, and K.-C. Yi, "Balance of 0, 1 bits for Huffman and reversible variable-length coding," IEEE Trans. Commun., vol. 52, no. 3, pp. 359-361, Mar. 2004.
8. G. Lakhani, "Optimal Huffman coding of dct blocks," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 4, pp. 522-527, Apr. 2004.
9. Y.-W. Chang, T.-K. Truong, and Y. Chang, "Direct mapping architecture for JPEG Huffman decoder," IEE Proc.-Commun., vol. 153, no. 3, pp. 333-340, Jun. 2006. (Pubitemid 43839276)
10. K.-L. Chung and J.-G. Wu, "Level-compressed Huffman decoding," IEEE Trans. Commun., vol. 47, no. 10, pp. 1455-1457, Oct. 1999. (Pubitemid 30516907)
11. J.-S. Lee, J.-H. Jeong, and T.-G. Chang, "An efficient method of Huffman decoding for MPEG-2 AAC and its performance analysis," IEEE Trans. Speech Audio Process., vol. 13, no. 6, pp. 1206-1209, Nov. 2005. (Pubitemid 41605022)
12. H.-C. Chen, Y.-L. Wang, and Y.-F. Lan, "A memory-efficient and fast Huffman decoding algorithm," Inf. Process. Lett., vol. 69, no. 3, pp. 119-122, Feb. 1999.
13. R. Hashemian, "Memory efficient and high-speed search Huffman coding," IEEE Trans. Commun., vol. 43, no. 10, pp. 2576-2581, Oct. 1995.
14. S.-B. Choi and M.-H. Lee, "High speed pattern matching for a fast Huffman decoder," IEEE Trans. Consum. Electron., vol. 41, no. 1, pp. 97-103, Feb. 1995.
15. J.-H. Jiang, C.-C. Chang, and T.-S. Chen, "An efficient Huffman decoding method based on pattern partition and look-up table," in Proc. 4th Optoelectron. Commun. Conf., Oct. 1999, vol. 2, pp. 904-907.
16. G. Baker, "High speed access for broadband multimedia services," in 5th IEE Conf. Telecommun., Mar. 1995, pp. 120-124.
17. B.-K. Jung, W.-S. Sung, S.-W. Kim, M.-J. Kim, and S.-H. Hahm, "Performance analysis of high speed multimedia streaming card for streaming server," in Proc. Int. Symp. Signals, Circuits Syst., Jul. 2005, vol. 2, pp. 637-640. (Pubitemid 44458971)
18. C.-S. Kim, W.-J. Lee, Y.-H. Bak, and H.-Y. Kim, "An efficient global request dispatching scheme for multimedia streaming services," in Proc. Int. Conf. Adv. Commun. Technol., Feb. 2008, vol. 2, pp. 1278-1282.
19. J. Axelson, USB Complete: Everything You Need to Develop Custom USB Peripherals. Madison, WI: Lakeview Research LLC, 2005.
20. W. Stallings, Data and Computer Communications. Englewood Cliffs, NJ: Prentice-Hall, 2007.
21. K. A. S. Immink, Coding Techniques for Digital Recorders. Englewood Cliffs, NJ: Prentice-Hall, 1991.
22. M. S. Gurdeep and S. Hura, Data and Computer Communications: Networking and Internetworking. Boca Raton, FL: CRC Press, 2001.
23. A. J. V.Wijngaarden and K. A. S. Immink, "Maximum runlength-limited codes with error control capabilities," IEEE J. Sel. Areas Commun., vol. 19, no. 4, pp. 602-611, Apr. 2001.
24. D. Anderson, USB System Architecture. Reading, MA: Addison-Wesley, 1997