• 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