Show simple item record

dc.contributor.advisorAslan, Semih
dc.contributor.authorRanganathapura Chandrai G, Karuna
dc.date.accessioned2019-08-14T19:30:50Z
dc.date.available2019-08-14T19:30:50Z
dc.date.issued2017-06
dc.identifier.urihttps://digital.library.txstate.edu/handle/10877/8508
dc.description.abstractElias Gamma code, developed by Peter Elias, is a universal lossless compression method applied to unbounded positive integers. Extensive research on this coding technique has led to the development of many derivatives. However, much of these studies focus on the software realization of the Elias Gamma code, with limited emphasis on the hardware implementation. This thesis presents three designs of Hardware Accelerators, which are analyzed and compared with respect to the efficiency metrics. Given that the compression ratio of Elias Gamma is predetermined, the efficiency metrics included are throughput, latency, and cost. The research derives these metrics by targeting the design to the Xilinx Zynq™ Field Programmable Gate Array (FPGA). Each model builds on the previous design, with the Fundamental design achieving a compression throughput of 4.63 M symbols/sec and a decompression throughput of 18.5 M symbols/sec. The optimized design delivers a maximum compression throughput of 23.8 M symbols/sec while maintaining a decompression throughput of 18.5 M symbols/sec. The maximum compressed throughput converts to 190.4 M bits/sec with each symbol equating to 8-bits, whereas the decompression throughput translates to 592 M bits/sec with symbol size of 32-bits. In comparison to a reference software implementation, the optimized design provides 72x compression speed-up and 37x decompression speed-up.
dc.formatText
dc.format.extent185 pages
dc.format.medium1 file (.pdf)
dc.language.isoen_US
dc.subjectHardware accelerator
dc.subjectElias Gamma
dc.subjectCompression
dc.subjectDecompression
dc.subjectPacking
dc.subjectUnpacking
dc.subjectFPGA
dc.subjectASIC
dc.titleHardware Accelerator for Elias Gamma Code
txstate.documenttypeThesis
dc.contributor.committeeMemberTamir, Dan
dc.contributor.committeeMemberMcClellan, Stan
thesis.degree.departmentEngineering
thesis.degree.disciplineEngineering
thesis.degree.grantorTexas State University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
txstate.departmentIngram School of Engineering


Download

Icon

This item appears in the following Collection(s)

Show simple item record