Brian H. Marcus

Learn More
13 encoded codewords. (C2) The codewords at addresses a and a + 2 8 should have diierent parities (of number of 1's). We use the following heuristic procedure to reorder the table so that these two conditions are satissed. Denote by x; y) a contiguous table portion that starts at address x and ends at address y?1 (inclusive). Starting with s = 000, we look(More)
This article is a summary of the plenary lecture that I gave at the 1995 IEEE International Symposium on Information Theory. The lecture was intended to give a concrete and elementary introduction to the subject of symbolic dynamics. From my point of view, symbolic dynamics is the subject of \coding" from one \constrained set" of sequences to another. Of(More)
This paper provides a self-contained exposition of k modulation code design methods based upon the state splitting algorithm. The techniques are applied to the design of several codes of interest in digital data recording. 7 I . 1NTRODUCTION 0 0 0 0 0 0 0 *-W. . w.. H ODULATION codes in digital recording systems M serve a variety of important roles. In the(More)
We describe a digital holographic storage system for the study of noise sources and the evaluation of modulation and error-correction codes. A precision zoom lens and Fourier transform optics provide pixel-to-pixel matching between any input spatial light modulator and output CCD array over magnifications from 0.8 to 3. Holograms are angle multiplexed in(More)
We develop methods for analyzing and constructing combined modulation/error-correctiong codes (ECC codes), in particular codes that employ some form of reversed concatenation and whose ECC decoding scheme requires easy access to soft information (e.g., turbo codes, low-density parity-check (LDPC) codes or parity codes). We expand on earlier work of Immink(More)
A new twins constraint for maximum transition run (MTR) codes is introduced to eliminate quasi-catastrophic error propagation in sequence detectors for generalized partial response channels with spectral nulls both at dc and at the Nyquist frequency. Two variants of the twins constraint that depend on whether the generalized partial response detector(More)
We introduce a new method for analyzing and constructing combined modulation and error-correcting codes (ECCs), in particular codes that utilize some form of reverse concatenation and whose ECC decoding scheme requires easy access to soft information. We expand the work of Immink and Wijngaarden and also of Campello, Marcus, New, and Wilson, in which(More)