Back to search

University of Victoria (Canada)

Balancing compressed sequences

Abstract

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.

Degree

thesis:*
Level thesis:degree_level
Master of Applied Science M.A.Sc.
Department thesis:degree_department
Department of Electrical and Computer Engineering
Year dc:date.issued
2011

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Pourtavakoli, Saamaan
Advisor dc:contributor.supervisor
  • Gulliver, T. Aaron

Subjects

dc:subject × 6

Rights

dc:rights
Statement dc:rights
  • Available to the World Wide Web
Language dc:language.iso
en, English

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1828/3775

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Pourtavakoli, Saamaan. Balancing compressed sequences. Master of Applied Science M.A.Sc. thesis, 2011. http://hdl.handle.net/1828/3775