國立高雄大學圖資館 |

Language: English

Back

Block-type-decodable encoders for constrained systems.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Block-type-decodable encoders for constrained systems.
Author:	Chaichanavong, Panu.
Description:	154 p.
Notes:	Adviser: Brian H. Marcus.
Notes:	Source: Dissertation Abstracts International, Volume: 64-05, Section: B, page: 2310.
Contained By:	Dissertation Abstracts International64-05B.
Subject:	Engineering, Electronics and Electrical.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3090566
ISBN:	0496382888

Block-type-decodable encoders for constrained systems.
Chaichanavong, Panu.

Block-type-decodable encoders for constrained systems. [electronic resource] - 154 p.

Adviser: Brian H. Marcus.

Thesis (Ph.D.)--Stanford University, 2003.

An important class of constraints for high-density disk drives is the class of maximum transition run (MTR) systems. Its structure allows us to compute optimal sets of principal states for all block lengths by enumeration.

ISBN: 0496382888Subjects--Topical Terms:

226981
Engineering, Electronics and Electrical.

Block-type-decodable encoders for constrained systems.
LDR:03184nmm _2200289 _450 001 161983
005 20051017073358.5
008 230606s2003 eng d
020 $a 0496382888
035 $a 00148484
035 $a 161983
040 $a UnM $c UnM
100 0 $a Chaichanavong, Panu. $3 227081
245 1 0 $a Block-type-decodable encoders for constrained systems. $h [electronic resource]
300 $a 154 p.
500 $a Adviser: Brian H. Marcus.
500 $a Source: Dissertation Abstracts International, Volume: 64-05, Section: B, page: 2310.
502 $a Thesis (Ph.D.)--Stanford University, 2003.
520 # $a An important class of constraints for high-density disk drives is the class of maximum transition run (MTR) systems. Its structure allows us to compute optimal sets of principal states for all block lengths by enumeration.
520 # $a Finally, we extend our study to the class of bounded-delay-encodable block-decodable (BDB) encoders, which encode by using a look-ahead technique. In some circumstances, this encoder achieves a higher rate than any block-type-decodable encoder and still limits the error propagation to one block. We characterize asymptotically optimal BDB encoders for primitive constraints. For the classes of runlength-limited (RLL) and MTR systems, we investigate how the optimal code rate varies with look-ahead.
520 # $a For a constrained system presented by a deterministic graph, the problem of designing a block-type-decodable encoder can be solved by selecting a subset of states of the graph to be used as encoder states. Such a subset is known as a set of principal states. Our goal is to find an optimal set of principal states that yields the highest code rate. We study the relationship between optimal sets of principal states at a finite block length and asymptotically large block length. Specifically, we apply Perron-Frobenius theory to show that for a primitive constrained system and a large enough block length, any optimal set of principal states is also asymptotically optimal. Bounds on block length that guarantee this relationship are given. Characterization of asymptotically optimal sets of principal states is also presented.
520 # $a In most recording channels, arbitrary user data is encoded into constrained sequences to improve the performance of storage systems. In this work, we focus on three classes of encoders: block, block-decodable, and deterministic. The decoders for block and block-decodable encoders decide the current input symbol based on only the current codeword; thus the error propagation is limited to one block. In contrast, deterministic encoders do not have this property. However, it is much more tractable to compute optimal code rates of deterministic encoders than block and block-decodable encoders. We call these encoders block-type-decodable encoders.
590 $a School code: 0212.
650 # 0 $a Engineering, Electronics and Electrical. $3 226981
650 # 0 $a Computer Science. $3 212513
710 0 # $a Stanford University. $3 212607
773 0 # $g 64-05B. $t Dissertation Abstracts International
790 $a 0212
790 1 0 $a Marcus, Brian H., $e advisor
791 $a Ph.D.
792 $a 2003
856 4 0 $u http://libsw.nuk.edu.tw/login?url=http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3090566 $z http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3090566