- 94 views
- 148 downloads
Capacity-Approaching Variable-Length Constrained Sequence Codes
-
- Author / Creator
- Congzhe Cao
-
In this thesis we consider construction techniques and applications of variable-length constrained sequence codes. First we present background information related to constrained sequence coding theory and review a recently reported technique for constructing variable-length constrained sequence codes. We then outline original work. We demonstrate two new general algorithms that we have developed to construct variable-length constrained sequence codes for various types of constraints. The first is based on an encoder with a single encoding state, while the second is based on an encoder with multiple encoding states which retains the property of state-independent decoding. We present examples of these construction algorithms. Then we apply our coding technique to develop constrained sequence codes for flash memory with multi-page programming in order to reduce the impact of inter-cell interference and cell leakage. Lastly we study the synchronization properties of the codes we developed, and show that it is possible to design variable-length constrained sequence codes with good synchronization properties such that once the receiver loses synchronization, it regains synchronization within a limited number of codewords.
-
- Graduation date
- Spring 2020
-
- Type of Item
- Thesis
-
- Degree
- Doctor of Philosophy
-
- License
- 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 these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before 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.