SM codec method and apparatus

Details SM codec method and apparatus SM codec method and apparatus

1987-11-19

1989-07-11

Smith, Jerry

Excavating

371 50, G06F 1110

Patent

active

048478423

ABSTRACT:
A Schilling-Manela encoding codec is provided comprising the steps of storing a block of a data-bit sequence in a memory, calculating parity-check symbols from parity-line symbols having p-bits per symbol along parity lines, and setting the parity-check symbols equal to the modulo-2.sup.p sum of the data symbols. The data-bit sequence and parity-check symbols are transformed from Gray symbols, and the Gray symbols are transformed to modulation symbols. A Schilling-Manela decoding method is provided comprising the steps of storing an encoded data-bit sequence in a memory. The encoded-data-bit sequence includes a parity-check-symbol sequence which is stored in parity-memory cells, and a data-bit sequence which is blocked and stored in information-memory cells. The parity-check symbols and the data symbols along the parity lines in the information-memory cells are found. The count of each composite cell on a composite-error graph traversed by the path of each of the parity lines having an error is incremented and the largest-number cell in the composite-error graph having the largest number is determined. The largest number is compared to a threshold, and a new data symbol is chosen to minimize the count in the largest-number cell and substituted into the stored data-bit sequence.

REFERENCES:
patent: 3475724 (1969-10-01), Townsend et al.
patent: 3685016 (1972-08-01), Eachus
patent: 3891959 (1975-06-01), Tsuji
patent: 4074229 (1978-02-01), Prey
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4429390 (1984-01-01), Sonoda et al.
patent: 4435807 (1984-03-01), Scott et al.
patent: 4532629 (1985-07-01), Furuya et al.
patent: 4553237 (1985-11-01), Nakamura
patent: 4598403 (1986-07-01), Odaka
patent: 4716567 (1987-12-01), Ito et al.
patent: 4719628 (1988-01-01), Ozaki et al.
patent: 4748628 (1988-05-01), Moriwaki
patent: 4750178 (1988-06-01), Sako et al.
patent: 4769819 (1988-09-01), Matsutani et al.
patent: 4796260 (1989-01-01), Schilling

Affiliated with

Also associated with

Rating

SM codec method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with SM codec method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SM codec method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-442711