Run Length Limited Codes with Error Correcting Capabilities(II)
Date Issued
2001-07-31
Date
2001-07-31
Author(s)
DOI
892213E002121
Abstract
For some digital communication channels,
such as the digital magnetic recorder, or the
digital optical recoder, to alleviate the
problem of inter-symbol interference and to
assist the synchronization, the associated
data sequences must be subjected to some
run length constraint. A run length limited
sequences with symbols of “+1” and “-1”
can be convert to a sequences with symbols
of “1” and “0”, which is called a (d,k)
sequence, where d is the minimal run length
of 0’s between two consecutive 1’s and k is
the maximal run length of of 0’s between
two consecutive 1’s. A (d,k) code is a
collection of some (d,k) sequences. Such
code is also called run-length-limited (RLL)
code.
In the project NSC81-0404-E-002-002,
we have designed some (d,k) codes with
error correcting capabilities. Recently, we
find that there are new techniques which can
be used to further improve the
error-capability, coding rates and decoding
complexity of (d,k) codes. Based on the
concept of multilevel coding, in this project,
we propose several classes of powerful
(d,k) codes with high error correcting
capabilities, high coding rates and low
decoding complexity. There is a by product
of this project. That is we find a method to
design (n,n-1) convolutional codes with low
trellis complexity.
Publisher
臺北市：國立臺灣大學電信工程學研究所
Type
report
File(s)![Thumbnail Image]()
Loading...
Name
892213E002121.pdf
Size
70.49 KB
Format
Adobe PDF
Checksum
(MD5):a7a37efcc7f5ca419c36e5cf5bd196dc