Download the full-sized PDF of Variable-length Non-binary Constrained Sequence CodesDownload the full-sized PDF



Permanent link (DOI):


Export to: EndNote  |  Zotero  |  Mendeley


This file is in the following communities:

Graduate Studies and Research, Faculty of


This file is in the following collections:

Theses and Dissertations

Variable-length Non-binary Constrained Sequence Codes Open Access


Other title
channel coding
normalized Geometric Huffman Coding
Variable-length codes
QPSK transmission system
Constrained Sequence Codes
Multi-level Magnetic Recording system
Type of item
Degree grantor
University of Alberta
Author or creator
Tu, Xin
Supervisor and department
Ivan, Fair(Electrical and Computer Engineering)
Examining committee member and department
Chintha Tellambura(Electrical and Computer Engineering)
Witold Krzymien(Electrical and Computer Engineering)
Department of Electrical and Computer Engineering
Date accepted
Graduation date
Master of Science
Degree level
Block-oriented constrained sequence codes have historically been used in the digital communications and data storage industry. However, we contend that in certain applications, variable-length constrained sequence codes can be better than block codes in terms of efficiency and implementation complexity. A technique to construct capacity-approaching constrained sequence codes with variable-length codewords was recently developed. This construction process can be divided into four parts. First, it is necessary to define a minimal set of prefix-free words whose concatenation satisfies the constraint. Then, sets of instantaneously decodable codewords are constructed by concatenating words from this minimal set through partial extensions of this minimal set. Third, the optimal mapping between variable-length source words and each set of variable-length codewords is determined using normalized geometric Huffman coding. Lastly, the average code rate of each code constructed is evaluated, and the code with highest code rate is selected as the best code. Based on the four steps above, in this thesis we construct new non-binary codes for multilevel magnetic recording, and new balanced codes for transmission systems using quaternary phase shift keying modulation. Our codes have higher code rates (within 98% of capacity) than codes designed through any other construction technique published to date.
This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for the purpose of private, scholarly or scientific research. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.
Citation for previous publication
Tu, Xin. (2015). Variable-length balanced codes for QPSK systems.

File Details

Date Uploaded
Date Modified
Audit Status
Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 1699191
Last modified: 2016:06:16 16:54:57-06:00
Filename: Xin_Tu_201512_Msc.pdf
Original checksum: 82b987512721a5c56280400df7d52a00
Well formed: false
Valid: false
Status message: Unexpected error in findFonts java.lang.ClassCastException: edu.harvard.hul.ois.jhove.module.pdf.PdfSimpleObject cannot be cast to edu.harvard.hul.ois.jhove.module.pdf.PdfDictionary offset=3021
Status message: Outlines contain recursive references.
File title: 1.UofA master thesis
Page count: 99
Activity of users you follow
User Activity Date