Pulse or digital communications – Multilevel
Patent
1993-09-01
1995-09-12
Chin, Stephen
Pulse or digital communications
Multilevel
360 40, 341 58, H04L 2534, H04L 2549
Patent
active
054504430
ABSTRACT:
An encoding apparatus for constructing an asymptotically optimal coding scheme for second order DC-constrained channels is disclosed. A first encoding function block breaks an input data stream into equal sized vectors of length m bits. A sign designation bit is then attached to each vector to make vectors of length m+1 bits. r redundancy bits are added to each vector, to produce balanced vectors of length m+1+r bits. A first moment is calculated for each vector. A determination is made whether the addition of this vector's first moment value to an accumulated running sum of all the vectors' first moments effectively drives the running sum in the direction of zero. If is does then that vector's first moment is added to the accumulated running sum of first moments and the vector is added to the output array. If not, then the value of that vector's first moment is inverted before being added to the accumulated running sum, and the individual bits of this vector get inverted, and the sign designation bit of that vector gets toggled so as to indicate upon decoding that the bits of this vector have been involved. This encoding process is repeated until all the first moments of all the individual vectors of the balanced array have been calculated and a total accumulated running sum of all the first moments has been determined. A last balanced vector is produced, whose first moment value is added to the value of the total accumulation running first moment sum to drive the final first moment sum to zero. The output array of such vectors is then second-order DC-free, and the above described encoder is asymptotically optimal for second order DC-constrained channels.
REFERENCES:
patent: 4309694 (1982-01-01), Henry
patent: 4499454 (1985-02-01), Shimada
patent: 4731797 (1988-03-01), Jaffre et al.
patent: 4750138 (1988-06-01), Schouhamer Immink
patent: 4831635 (1989-05-01), Lee et al.
patent: 4901331 (1990-02-01), Calderbank et al.
patent: 5022051 (1991-06-01), Crandall et al.
patent: 5276708 (1994-01-01), Hertmann
K. A. Schouhamer Immink, Properties and Construction of Binary Channel Codes, Chapter 3, reprinted from Philips Journal of Research. Chapter 3, Spectrum Shaping with Binary DC2-Constrained Channel Codes, pp. 49-62.
K. A. Schouhamer Immink & F. M. Beenker, Binary Transmission Codes with Higher Order Spectral Zeros at Zero Frequency, IEEE Transactions of Info. Theory, vol. IT-33, No. 3, pp. 452-454, May 1987.
R. Karabed & P. H. Siegel, Matched Spectral-Null Codes for Partial-Response Channels, IEEE Transactions on Info. Theory, vol. 37, pp. 818-855, May 1991.
R. F. Lyon, Two-Level Block Encoding for Digital Transmission, IEEE Transactions on Communication, pp. 1438-1441, Dec. 1973.
J. P. M. Schalwijk, An Algorithm for Source Coding, IEEE Transactions on Information Theory, vol. IT-18, No. 3, pp. 395-399, May 1972.
C. M. Monti & G. L. Pierobon, Codes with a Multiple Spectral Null at Zero Frequency, IEEE Transactions on Information Theory, vol. 35, No. 2, pp. 463-472, Mar. 1989.
E. Eleftheriou & R. D. Cideciyan, On Codes Satisfying Mth-Order Running Digital Sum Constraints, IEEE Transactions on Information Theory, vol. 37, No. 5, pp. 1294-1313, Sep. 1991.
Siegel Paul H.
Vardy Alexander
Blair Philip E.
Chin Stephen
International Business Machines - Corporation
Luther William
Pintner James C.
LandOfFree
Method and apparatus for constructing asymptotically optimal sec does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for constructing asymptotically optimal sec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for constructing asymptotically optimal sec will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-411805