Download the full-sized PDF of State-independent decodable DC-free codes with complex-valued signalling alphabetsDownload 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

State-independent decodable DC-free codes with complex-valued signalling alphabets Open Access


Other title
DC-free codes with complex-valued signalling alphabets
DC-free codes
state-independent decodable codes
constrained codes with complex-valued signalling alphabets
Type of item
Degree grantor
University of Alberta
Author or creator
Jamieson, Craig
Supervisor and department
Fair, Ivan (Electrical and Computer Engineering)
Examining committee member and department
Gaudet, Vincent (Electrical and Computer Engineering)
Krzymien, Witold (Electrical and Computer Engineering)
Jiang, Hai (Electrical and Computer Engineering)
Nikolaidis, Ioanis (Computing Science)
Ferreira, Hendrik (Electrical and Electronic Engineering Science)
Department of Electrical and Computer Engineering

Date accepted
Graduation date
Doctor of Philosophy
Degree level
Traditionally, constrained sequence coding has been employed exclusively in codes using binary or multilevel signalling. This thesis extends the procedure for constructing DC-free constrained sequence codes to alphabets that use signalling constellations with complex-valued symbols. In particular, the codes are separated into two types: i) constraints with independent logical signalling dimensions and ii) constraints using dependent logical signalling dimensions. In both cases, constraint modelling for the purpose of the evaluation of capacity is explored. Within the case of dependent signalling dimensions, the state machines can contain a finite or an infinite number of states, depending on the signalling constellation that is used. Evaluation of capacity of these types of constrained systems is considered in detail. Building upon the capacity analysis and constraint modelling techniques, DC-free codes using complex-valued signalling constellations are constructed. The three constellations that are considered in detail in this thesis are quadrature phase shift keying (QPSK), 8 phase shift keying (PSK), and 16 quadrature amplitude modulation (QAM). A number of codes have been constructed for each of the three types for various RDS spans. Further, it is shown that Justesen's relationship for codes using binary-valued symbols, which relates the value of the sum variance to the width of the spectral notch around DC, also holds for codes using complex-valued symbols. To complete the code construction procedure for DC-free codes using complex-valued signalling alphabets, which involves state-based encoding and decoding, an algorithm was developed to construct codes that can be decoded at the receiver without requiring state information. This algorithm was designed to execute in polynomial time with respect to the size of the input and to be both general and flexible, so that it can operate on any family of constrained sequence codes. In addition to codes with complex-valued symbols, a number of binary DC-free RLL block codes are constructed using this algorithm, achieving the maximum possible code rates with codeword lengths less than 20. This algorithm is also extended to include the principles of weakly constrained coding.
License granted by Craig Jamieson ( on 2011-09-23T18:24:42Z (GMT): Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of the above terms. The author reserves all other publication and other rights in association with the copyright in the thesis, and except as herein provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
Citation for previous publication

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: 1208588
Last modified: 2015:10:12 11:15:16-06:00
Filename: jamieson_craig_fall 2001.pdf
Original checksum: 096703ceec61a8d9a017b615b48706b2
Well formed: true
Valid: true
File title: D:/My Dropbox/Documents/School/Graduate/Papers/Thesis/thesis.dvi
Page count: 141
Activity of users you follow
User Activity Date