US5596589A — Method and apparatus for encoding and decoding er…

Claim 1

Independent Claim 101 words

A method, in a communication device for receiving data, for decoding a codeword of predetermined length which has been previously encoded with parity bits and information bits, the method comprising the steps of: (a) dividing the codeword into segments, wherein the segments comprise multiple bits forming bit combinations; (b) using the bit combinations as indices to locate parity vectors corresponding to the bit combinations; (c) adding the parity vectors using modulo 2 arithmetic to form a resulting syndrome; and (d) using the resulting syndrome as an index to locate a corresponding value indicative of an erroneous bit included in the codeword.

Claim 2

Independent Claim 101 words

A method, in a communication device for receiving data, for decoding a codeword of predetermined length which has been previously encoded with parity bits and information bits, the method comprising the steps of: (a) dividing the codeword into segments, wherein the segments comprise multiple bits forming bit combinations; (b) using the bit combinations as indices to locate parity vectors corresponding to the bit combinations; (c) adding the parity vectors using modulo 2 arithmetic to form a resulting syndrome; and (d) using the resulting syndrome as an index to locate a corresponding value indicative of an erroneous bit included in the codeword.

Claim 3

Dependent Claim 20 words

The method according to claim 1, further comprising the step of: (e) correcting the codeword by complementing the erroneous bit.

Claim 4

Dependent Claim 46 words

The method according to claim 1, wherein step (b) comprises the step of: (f) using the bit combinations of the segments as indices to locate parity vectors corresponding to the bit combinations, wherein the number of parity vectors is equivalent to the number of bit combinations.

Claim 5

Dependent Claim 37 words

The method according to claim 1, further comprising, prior to step (a), the step of: (g) generating stored values corresponding to the bit combinations by dividing the bit combinations by a generator polynomial using modulo 2 arithmetic.

Claim 6

Dependent Claim 54 words

The method according to claim 4, wherein step (a) comprises the step of: (h) dividing the codeword into first, second, third, and fourth segments, wherein the first, second, and third segments each comprise eight bits and the fourth segment comprises seven bits, and wherein the first, second, third, and fourth segments comprise bit combinations.

Claim 7

Dependent Claim 106 words

The method according to claim 5, wherein step (g) comprises the steps of: (i) generating a first look-up table including a first set of parity vectors corresponding to each possible bit combination of the first segment; (j) generating a second look-up table including a second set of parity vectors corresponding to each possible bit combination of the second segment; (k) generating a third look-up table including a third set of parity vectors corresponding to each possible bit combination of the third segment; and (l) generating a fourth look-up table including a fourth set of parity vectors corresponding to each possible bit combination of the fourth segment.

Claim 8

Dependent Claim 139 words

A communication device for receiving and decoding a codeword of predetermined length, wherein the codeword includes information and parity bits, the communication device comprising: a memory for storing the codeword in the form of segments, wherein each segment comprises multiple bits forming bit combinations; a first look-up table for storing parity vectors corresponding to the bit combinations; a second look-up table for storing values corresponding to syndrome vectors; and a processing unit coupled to the memory and the first and second look-up tables for using the bit combinations of the segments as indices into the first look-up table to locate corresponding parity vectors, adding the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and using the resulting syndrome as an index into the second look-up table to locate an erroneous bit included in the codeword.

Claim 9

Dependent Claim 139 words

A communication device for receiving and decoding a codeword of predetermined length, wherein the codeword includes information and parity bits, the communication device comprising: a memory for storing the codeword in the form of segments, wherein each segment comprises multiple bits forming bit combinations; a first look-up table for storing parity vectors corresponding to the bit combinations; a second look-up table for storing values corresponding to syndrome vectors; and a processing unit coupled to the memory and the first and second look-up tables for using the bit combinations of the segments as indices into the first look-up table to locate corresponding parity vectors, adding the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and using the resulting syndrome as an index into the second look-up table to locate an erroneous bit included in the codeword.

Claim 10

Dependent Claim 23 words

The communication device according to claim 7, wherein the processing unit comprises complementing means for complementing the erroneous bit to correct the codeword.

Claim 11

Dependent Claim 34 words

The communication device according to claim 7, further comprising initializing means for generating the parity vectors included in the look-up tables by dividing the bit combinations by a generator polynomial using modulo 2 arithmetic.

Claim 12

Dependent Claim 38 words

The communication device according to claim 7, wherein the codeword is divided into first, second, third, and fourth segments, and wherein the first, second, and third segments each comprise eight bits and the fourth bit comprises seven bits.

Claim 13

Dependent Claim 78 words

The communication device according to claim 10, wherein the first look-up table comprises a first set of parity vectors corresponding to each possible bit combination of the first segment, a second set of parity vectors corresponding to each possible bit combination of the second segment, a third set of parity vectors corresponding to each possible bit combination of the third segment, and a fourth set of parity vectors corresponding to each possible bit combination of the fourth segment.

Claim 14

Dependent Claim 53 words

The communication device according to claim 7, wherein the communication device comprises a base station, the base station further comprising: a data port coupled to the processing unit for receiving the codeword; and a transmitter coupled to the processing unit for transmitting the information bits, after error correction, as a radio frequency signal.

Claim 15

Dependent Claim 64 words

The communication device according to claim 7, wherein the communication device comprises a portable radio device, the portable radio device further comprising: a receiving circuit coupled to the processing unit for receiving a radio frequency signal and recovering therefrom the codeword; and a presentation device coupled to the processing unit for presenting the information included in the codeword to a user after error correction.

Claim 16

Dependent Claim 174 words

A communication system providing for error correction of received information, the communication system comprising: a controller for encoding information bits and parity bits to form a codeword of predetermined length; and a communication device coupled to the controller for receiving the codeword from the controller over a communication link and subsequently error correcting the codeword, the communication device comprising: a memory for storing the codeword in the form of segments, wherein each segment comprises multiple bits forming bit combinations; a first look-up table for storing parity vectors corresponding to the bit combinations; a second look-up table for storing values corresponding to syndrome vectors; and a processing unit coupled to the memory and the first and second look-up tables for using the bit combinations of the segments as indices into the first look-up table to locate corresponding parity vectors, adding the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and using the resulting syndrome as an index into the second look-up table to locate an erroneous bit included in the codeword.

Claim 17

Dependent Claim 174 words

A communication system providing for error correction of received information, the communication system comprising: a controller for encoding information bits and parity bits to form a codeword of predetermined length; and a communication device coupled to the controller for receiving the codeword from the controller over a communication link and subsequently error correcting the codeword, the communication device comprising: a memory for storing the codeword in the form of segments, wherein each segment comprises multiple bits forming bit combinations; a first look-up table for storing parity vectors corresponding to the bit combinations; a second look-up table for storing values corresponding to syndrome vectors; and a processing unit coupled to the memory and the first and second look-up tables for using the bit combinations of the segments as indices into the first look-up table to locate corresponding parity vectors, adding the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and using the resulting syndrome as an index into the second look-up table to locate an erroneous bit included in the codeword.

Claim 18

Dependent Claim 23 words

The communication system according to claim 14, wherein the processing unit comprises complementing means for complementing the erroneous bit to correct the codeword.

Claim 19

Dependent Claim 75 words

The communication system according to claim 15, wherein: the communication device comprises a base station; the base station further comprises: a data port coupled to the processing unit for receiving the codeword; and a transmitter coupled to the processing unit for transmitting the information bits, after error correction, as a radio frequency signal; and the communication system further comprises a plurality of portable radio devices for receiving the radio frequency signal from the base station.

Claim 20

Dependent Claim 64 words

The communication system according to claim 15, wherein the communication device is a portable radio device, the portable radio device further comprising: a receiving circuit coupled to the processing unit for receiving a radio frequency signal and recovering therefrom the codeword; and a presentation device coupled to the processing unit for presenting the information included in the codeword to a user after error correction.

Claim 21

Dependent Claim 112 words

A communication device for encoding a codeword of predetermined length, wherein the codeword includes information and parity bits, the communication device comprising: a memory for storing digital data in the form of segments, wherein each segment comprises multiple bits forming bit combinations; a look-up table for storing parity vectors corresponding to the bit combinations; and a processing unit coupled to the memory and the look-up table for using the bit combinations of the segments as indices into the look-up table to locate corresponding parity vectors, adding the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and appending the resulting syndrome to the digital data to form the codeword.

Claim 22

Dependent Claim 112 words

A communication device for encoding a codeword of predetermined length, wherein the codeword includes information and parity bits, the communication device comprising: a memory for storing digital data in the form of segments, wherein each segment comprises multiple bits forming bit combinations; a look-up table for storing parity vectors corresponding to the bit combinations; and a processing unit coupled to the memory and the look-up table for using the bit combinations of the segments as indices into the look-up table to locate corresponding parity vectors, adding the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and appending the resulting syndrome to the digital data to form the codeword.

Claim 23

Dependent Claim 31 words

The communication device according to claim 18, further comprising appending means for appending null data to the digital data prior to storing the digital data in the form of the segments.

Claim 24

Dependent Claim 170 words

A communication system providing for error correction of received information, the communication system comprising: a transmitting device for appending parity bits to information bits to form a codeword of predetermined length and for transmitting the codeword, the transmitting device comprising: appending means for appending null data to the information bits; a memory for storing the information bits, including the null data, in the form of segments, wherein each segment comprises multiple bits forming bit combinations; a look-up table for storing parity vectors corresponding to the bit combinations; and a processing unit coupled to the memory and the look-up table for using the bit combinations of the segments as indices into the look-up table to locate corresponding parity vectors, adding the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and replacing the null data with the resulting syndrome to form the codeword; and a communication device coupled to the controller for receiving the codeword from the controller over a communication link and subsequently error correcting the codeword.

Claim 25

Dependent Claim 170 words

A communication system providing for error correction of received information, the communication system comprising: a transmitting device for appending parity bits to information bits to form a codeword of predetermined length and for transmitting the codeword, the transmitting device comprising: appending means for appending null data to the information bits; a memory for storing the information bits, including the null data, in the form of segments, wherein each segment comprises multiple bits forming bit combinations; a look-up table for storing parity vectors corresponding to the bit combinations; and a processing unit coupled to the memory and the look-up table for using the bit combinations of the segments as indices into the look-up table to locate corresponding parity vectors, adding the corresponding parity vectors using modulo 2 arithmetic to form a resulting syndrome, and replacing the null data with the resulting syndrome to form the codeword; and a communication device coupled to the controller for receiving the codeword from the controller over a communication link and subsequently error correcting the codeword.

Claim 26

Dependent Claim 67 words

The communication system according to claim 20, wherein: the transmitting device comprises a base station, which further comprises: a data port coupled to the processing unit for receiving the information bits; and a transmitter coupled to the processing unit for transmitting the codeword as a radio frequency signal; and the communication device comprises a portable radio device for receiving the radio frequency signal from the base station.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-01-21	2000-07-22	2001-01-21	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-01-21	2004-07-22	2005-01-21	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-01-21	2008-07-22	2009-01-21	$7700.00	Window Closed / Lapsed

Method and apparatus for encoding and decoding error correction codes in a radio communication system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag