Design and implementation of static huffman encoding hardware using a parallel shifting algorithm

IEEE Transactions on Nuclear Science

Volumn 51, Issue 5 I, 2004, Pages 2073-2080

  Lee, Taeyeon ^a   Park, Jaehong ^a  

^a Seoul National University   (South Korea)

Author keywords

Data compression; Electromagnetic calorimeter; FGPA; Parallel shift; Static huffman coding

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; DATA COMPRESSION; FIELD PROGRAMMABLE GATE ARRAYS; FORMAL LOGIC; SIGNAL ENCODING;

ELECTROMAGNETIC CALORIMETERS; HUFFMAN CODING; LOGIC SIZE; PARALLEL SHIFT;

CALORIMETERS;

EID: 8344255865     PISSN: 00189499     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNS.2004.834715     Document Type: Article

References (16)

1. J. Badier, P. Busson, A. Karar, D. W. Kim, G. B. Kim, and S. C. Lee, "Reduction of ECAL data volume using lossless data compression techniques," Nucl. Instrum. Methods Phys, Res., vol. 463, pp. 361-374, 2001.
2. J. Badier, P. Busson, A. Karar, G. B. Kim, D. W. Kim, and S. C. Lee. (1999) Reduction of ecal data volume using lossless data compression techniques. [Online]
3. D. A. Huffman, "A method for the construction of minimum-redundancy codes," in Proc. Inst. Radio Eng., vol. 40, Sept. 1952, pp. 1098-1101.
4. M. Kozuch and A. Wolfe, "Compression of embedded system programs," in Proc. IEEE ICCD, 1985, pp. 270-277.
5. M. Benes, S. M. Nowick, and A. Wolfe, "A fast asynchronous Huffman decoder for compressed-code embedded processors," in Proc. ASYNC, 1998, pp. 43-56.
6. B. W. Y. Wei and T. H. Meng, "A parallel decoder of programmable Huffman codes," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 175-178, Apr. 1995.
7. R. Hashemian, "Design and hardware implementation of a memory efficient Huffman decoding," IEEE Trans. Consumer Electron., vol. 40, pp. 345-352, Aug. 1994.
8. _, "Design and hardware construction of a high speed and memory efficient Huffman decoding," in PRoc. IEEE ICCE, 1994, pp. 74-75.
9. W. W. Lu and M. P. Gough, "A fast-adaptive Huffman coding algorithm," IEEE Trans. Commun., vol. 41, pp. 535-538, Apr. 1993.
10. S. F. Chang and D. G. Messerschmitt, "Designing high-throughput VLC decoder. I. Concurrent VLSI architectures," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 187-196, June 1992.
11. H. D. Lin and D. G. Messerschmitt, "Designing a high-throughput VLC decoder. I. Parallel decoding methods," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 197-206, June 1992.
12. A. Mukherjee, N. Ranganathan, and M. Bassiouni, "Efficient VLSI designs for data transformation of tree-based codes," IEEE Trans. Circuits Syst., vol. 38, pp. 306-314, Mar. 1991.
13. L. Y. Liu, J. F. Wang, R. J. Wang, and J. Y. Lee, "Design and hardware architectures for dynamic Huffman coding," Proc. Inst. Electr. Eng. Computers Digital Techniques, vol. 142, pp. 411-418, Nov. 1995.
14. H. Park and V. K. Prasanna, "Area efficient VLSI architectures for Huffman coding," IEEE Trans. Analog and Digital Signal Processing, vol. 40, pp. 568-575, Sept. 1993.
15. Atmel. (1999, Sept.) Barrel Shifter FPGA Application Note. [Online] http://www.atmel.com/dyn/resources/prod_documents/DOC0469.PDF
16. G. M. Adel'son-Vel'skii and E. M. Landis, "An algorithm for the organization of information," Doklady Akademia Nauk SSSR, vol. 146, pp. 263-266, 1962.