DocumentCode :
3305350
Title :
Hardware prototyping of boolean function classification schemes for lossless data compression
Author :
Reaz, M.B.I. ; Mohd-Yasin, F. ; Sulaiman, Mohd Suhaimi ; Tho, K.T. ; Yeow, K.H.
Author_Institution :
Fac. of Eng., Multimedia Univ., Selangor
fYear :
2004
fDate :
2004
Firstpage :
47
Lastpage :
51
Abstract :
In this paper, we present the realization of Boolean function classification schemes on Altera FLEX10K FPGA device for lossless data compression. The compression algorithm is performed by incorporating Boolean function classification into Huffman coding. This allows for more efficient compression because the data has been categorized and simplified before the encoding is done. The design is followed by the timing analysts and circuit synthesis for the validation, functionality and performance of the designated circuit which supports the practicality, advantages and effectiveness of the proposed hardware realization for the applications. The average compression ratio is 25% to 37.5% from numerous testing with various text inputs with a maximum clock frequency of 27.9 MHz
Keywords :
Boolean functions; Huffman codes; data compression; field programmable gate arrays; logic design; Altera FLEX10K FPGA device; Boolean function classification schemes; Huffman coding; circuit synthesis; clock frequency; compression ratio; hardware prototyping; hardware realization; lossless data compression; timing analysts; Boolean functions; Circuit analysis; Compression algorithms; Data compression; Encoding; Field programmable gate arrays; Hardware; Huffman coding; Prototypes; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Cybernetics, 2004. ICCC 2004. Second IEEE International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-7803-8588-8
Type :
conf
DOI :
10.1109/ICCCYB.2004.1437664
Filename :
1437664
Link To Document :
بازگشت