On codes satisfying Mth-order running digital sum constraints

Author

Eleftheriou, Evangelos ; Cideciyan, Roy D.

Author_Institution

Zurich Res. Lab., Ruschlikon, Switzerland

Volume

37

Issue

5

fYear

1991

fDate

9/1/1991 12:00:00 AM

Firstpage

1294

Lastpage

1313

Abstract

Multi level sequences with a spectral null of order M at frequency f, meaning that the power spectral density, and its first 2M-1 derivatives vanish at f, are characterized by finite-state transition diagrams (FSTDs) whose edge labels satisfy bounds on the variation of the Mth-order running digital sum (RDS). Necessary and sufficient conditions for FSTDs with higher order null constraints at DC and at an arbitrary submultiple of the symbol frequency are derived. Analytical results are given concerning the performance of codes satisfying an Mth-order RDS constraint on partial-response channels. Specific code designs for quaternary channel inputs are presented. The Euclidean distance properties of this new class of codes, aside from their spectral-shaping properties, are demonstrated

Keywords

codes; constraint theory; telecommunication channels; Euclidean distance; M; Mth-order running digital sum constraints; codes; finite-state transition diagrams; higher order null constraints; partial-response channels; power spectral density; quaternary channel inputs; spectral null; Decoding; Frequency; Gain control; Information theory; Instruments; Modulation coding; Partial response channels; Shape control; Sufficient conditions; Timing;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.133248

Filename

133248