Show simple item record

dc.contributor.advisorSvarstad, Kjetilnb_NO
dc.contributor.authorGerstle, Nicholas Olavnb_NO
dc.date.accessioned2014-12-19T13:50:02Z
dc.date.accessioned2015-12-22T11:50:45Z
dc.date.available2014-12-19T13:50:02Z
dc.date.available2015-12-22T11:50:45Z
dc.date.created2014-09-16nb_NO
dc.date.issued2014nb_NO
dc.identifier747517nb_NO
dc.identifier.urihttp://hdl.handle.net/11250/2371092
dc.description.abstractDynamic partial reconfiguration is a relatively new technique that permits the reconfiguration of portions of an FPGA without stopping all on-chip logic. The confluence of the additional adaptability of dynamic partial reconfiguration, and the massive parallelism FPGAs are capable of, lend themselves to new applications. This paper will begin to explore the possibilities of applying partial reconfiguration, as realized in the Altera series V FPGAs, to a compression algorithm. The selected compression algorithm is known as LZW, or Lempel-Ziv-Welch compression, and is an adaptive lossless algorithm that builds a dictionary of common sequences as compression progresses, and emits short codes for common sequences.An implementation of the algorithm benefits from the distributed memory and highly parallel nature of an FPGA, as the dynamic dictionary is subject to a full search for every new input sequence, and is updated with every emitted code word.In considering the benefits of implementing functionality with dynamic partial reconfiguration, a metric indicating the possible benefit must be selected. With regards to LZW, as it is an inherently variable compression rate algorithm, a more appropriate metric than coding rate is coding latency, or the average time necessary to compress or decompress a given block of data. Thus, an optimized implementation of LZW on a partial reconfiguration capable FPGA would most likely seek to either reduce time per encoded sequence, or maximize sequences that may be detected simultaneously.This report addresses the implementation of LZW on a partial reconfiguration capable Altera Cyclone V FPGA, with and without using the reconfiguration capabilities, and evaluates functional and physical requirements for the effective usage of runtime reconfiguration.nb_NO
dc.languageengnb_NO
dc.publisherInstitutt for elektronikk og telekommunikasjonnb_NO
dc.titleMinimizing Latency in Stream-Based Compression with the use of FPGA Dynamic Partial Reconfiguration: Hardware Parallelism Analysisnb_NO
dc.typeMaster thesisnb_NO
dc.source.pagenumber119nb_NO
dc.contributor.departmentNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for elektronikk og telekommunikasjonnb_NO


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record