Method of lattice quantization that minimizes storage requiremen

Details Method of lattice quantization that minimizes storage requiremen Method of lattice quantization that minimizes storage requiremen

1998-06-12

2000-07-04

Baker, Stephen

Error detection/correction and fault detection/recovery

Pulse or data error handling

Data formatting to improve error detection correction...

341200, 714777, H03M 1300, H03M 730

Patent

active

060853409

ABSTRACT:
A method of lattice-quantizing an eight-long data point to minimize storage requirements and computational complexity by acquiring the data point, multiplying each coordinate of the data point by the square root of two to form an inflated data point, rounding each coordinate of the rounded and inflated data point to the nearest integer, reducing modulo-two each coordinate of the rounded and inflated data point to form an initial codeword, multiplying a parity-check matrix of an eight-bit Extending Hamming Code by the result of the last step to form a syndrome, correcting any single-bit errors and double-bit errors, if any, in the initial codeword and the rounded and inflated data point, creating a signal packet if the codeword does not contain any single-bit errors and double-bit errors, and transmitting the signal packet to a receiver. The receiver receives the signal packet, recovers the intended codeword from the table of sixteen codewords in the Extended Hamming Code, modifies the codeword according to the signal packet in order to recover the rounded and inflated data point, replaces each one in the rounded and inflated data point by the reciprocal of the square root of two of the same polarity, and replaces each two in the rounded and inflated data point by the square root of two of the same polarity in order to recover the data point.

REFERENCES:
patent: 4597090 (1986-06-01), Forney, Jr.
patent: 4630288 (1986-12-01), Longstaff et al.
patent: 4894844 (1990-01-01), Forney, Jr.
patent: 4959842 (1990-09-01), Forney, Jr.
patent: 5048056 (1991-09-01), Goldstein
patent: 5150209 (1992-09-01), Baker et al.
patent: 5297170 (1994-03-01), Eyuboglu et al.
patent: 5883981 (1999-03-01), Li et al.
patent: 5999656 (1999-12-01), Zandi et al.
Wu et al., "New Algorithms for Optimal Binary Vector Quantizer Design", IEEE 1068-0314/95, pp. 132-141, Dec. 1995.
J.H. Conway, N.J.A. Sloane, "Fast 4- and 8-Dimensional Quantizers and Decoders," IEEE, 1981, pp. F4.2.1-F4.2.4.
J.H. Conway, N.J.A. Sloane, "Fast Quantizing and Decoding Algorithms for Lattice Quantizers and Codes," IEEE Trans. on Info. Theory, vol. 1T-28, No. 2, Mar. 1982, pp. 227-232.
J.H. Conway, N.J.A. Sloane, "Soft Decoding Techniques for Codes and Lattices, Including the Golay Code and the Leech Lattice," IEEE Trans. on Info. Theory, vol. 1T-32, No. 1, Jan. 1986, pp. 41-50.

Affiliated with

Also associated with

Rating

Method of lattice quantization that minimizes storage requiremen 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 of lattice quantization that minimizes storage requiremen, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of lattice quantization that minimizes storage requiremen will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1496596