Pulse or digital communications – Repeaters – Testing
Patent
1996-04-04
1998-10-20
Chin, Stephen
Pulse or digital communications
Repeaters
Testing
371 30, 341 94, H04L 100, H03M 1300, H04B 169
Patent
active
058258086
ABSTRACT:
An encoder functions to perform a modulo-two dot product of an n-bit information word with a succession of n-bit projector words which are n-bit words chosen at random or generated pseudorandomly. These projectors are also known by the decoder. The parity of the successive dot products is sent as the output bits of the coder. The decoder receives the incoming bits which have been generated at the encoder and subsequently passed through a noisy channel. In the decoder, the projectors serve as successive n-bit addresses to a table. If the incoming i-th bit is a zero, the content of the indicated table location is incremented. If the incoming bit is a one, the content is decremented. After the table has been filled, the table contents are considered as a vector, V. The Hadamard transform is then taken. The largest (most positive) coefficient of the transform is identified. The table address corresponding to the location of the largest coefficient is the estimate of the decoded information word.
REFERENCES:
patent: 4328582 (1982-05-01), Battail et al.
patent: 5237615 (1993-08-01), Snow
Lin, S., and Costello, D.J., Error Control Coding. Englewood Cliffs, NJ: Prentice-Hall, Inc., 1983, pp. 51-53.
"Data Transportation and Protection" by J.E. Hershey, R.K. Rao Rocky Yarlagadda, Plenum Press, New York, N.Y. (1986), pp. 18-20.
"Code Combining--A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets" by D. Chase, IEEE Trans. on Commun., vol. COM-33, No. 5, pp. 385-393 (1985).
"The Theory of Error-Correcting Codes" by F.J. MacWilliams and N.J.A. Sloane, 1977--pp. 44-45.
Hershey John Erik
Tiemann Jerome Johnson
Chin Stephen
General Electric Company
Gluck Jeffrey W.
Snyder Marvin
Zale Lawrence P.
LandOfFree
Random parity coding system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Random parity coding system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random parity coding system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-253474