Balancing compressed sequences

Show simple item record

dc.contributor.author Pourtavakoli, Saamaan
dc.date.accessioned 2011-12-23T18:49:06Z
dc.date.available 2011-12-23T18:49:06Z
dc.date.copyright 2011 en_US
dc.date.issued 2011-12-23
dc.identifier.uri http://hdl.handle.net/1828/3775
dc.description.abstract The performance of communication and storage systems can be improved if the data being sent or stored has certain patterns and structure. In particular, some benefit if the frequency of the symbols is balanced. This includes magnetic and optical data storage devices, as well as future holographic storage systems. Significant research has been done to develop techniques and algorithms to adapt the data (in a reversible manner) to these systems. The goal has been to restructure the data to improve performance while keeping the complexity as low as possible. In this thesis, we consider balancing binary sequences and present its application in holographic storage systems. An overview is given of different approaches, as well as a survey of previous balancing methods. We show that common compression algorithms can be used for this purpose both alone and combined with other balancing algorithms. Simplified models are analyzed using information theory to determine the extent of the compression in this context. Simulation results using standard data are presented as well as theoretical analysis for the performance of the combination of compression with other balancing algorithms. en_US
dc.language English eng
dc.language.iso en en_US
dc.subject Balanced Coding en_US
dc.subject Compression en_US
dc.subject Balancing Sequences en_US
dc.subject Holographic Storage en_US
dc.subject Knuth Balancing Algorithm en_US
dc.subject Immink-Weber Balancing Algorithm en_US
dc.title Balancing compressed sequences en_US
dc.type Thesis en_US
dc.contributor.supervisor Gulliver, T. Aaron
dc.degree.department Dept. of Electrical and Computer Engineering en_US
dc.degree.level Master of Applied Science M.A.Sc. en_US
dc.rights.temp Available to the World Wide Web en_US
dc.description.scholarlevel Graduate en_US

Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Search UVicSpace


My Account