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