Method and apparatus for code error correction using an ordered syndrome and error correction lookup table

A method for correcting a single bit error present in a segment of digital data, said data being encoded using a block code, wherein said block code generates check bits associated with said digital data, said method comprising the steps of:

• providing a table of predetermined syndromes, each of said predetermined syndromes having an associated error pattern, wherein said table is formed by selecting from all possible syndromes that could be predetermined from said digital data those predetermined syndromes having error patterns for correcting single bit errors and wherein said predetermined syndromes are arranged in said table in accordance with a predetermined order;
• calculating a current syndrome for said digital data;
• locating the predetermined syndrome contained in said table matching the current syndrome by using a binary search technique;
• retrieving the error pattern associated with said predetermined syndrome;
• and
• correcting the error in said digital data in response to said error pattern.

Apparatus for determining the error pattern necessary to correct bit errors present in a segment of digital data, wherein said segment has a segment length, said data being encoded using a block code, said apparatus comprising:

• a table of predetermined syndromes, each of said predetermined syndromes having an associated error correction pattern, wherein said table is formed by selecting from all possible syndromes that could be predetermined from said segment length those predetermined syndromes having error patterns for correcting a predetermined number of errors within said segment and arranging said predetermined syndromes in said table in accordance with a predetermined order, the predetermined order being one of an ascending and a descending numerical order;
• a processor for calculating a current syndrome for said digital data;
• and
• locating means for locating the predetermined syndrome contained in said table matching said current syndrome by using a predetermined search technique.

Apparatus for correcting bit errors present in a segment of digital data, said data being encoded using a block code, wherein said block code generates check bits, said apparatus comprising:

• a table of predetermined syndromes, each of said predetermined syndromes having an associated error pattern, wherein said table is formed by selecting from all possible syndromes that could be predetermined from said digital data those predetermined syndromes having error patterns for correcting single bit errors and wherein said predetermined syndromes are arranged in said table in accordance with a predetermined order;
• a processor for calculating current check bits associated with said segment;
• a comparator for comparing said current check bits with the check bits associated with said segment and for generating a current syndrome for said digital data;
• retrieval means for locating the predetermined syndrome contained in said table matching the current syndrome by using a binary search technique and retrieving the bit correction pattern associated with the located predetermined syndrome;
• and
• a correction processor for correcting the error in said digital data in response to the retrieved bit correction pattern.

A digital cordless telephone system, wherein a voice signal is provided for transmission and a received signal is acquired via an antenna, said system comprising:

• a base stage, connected to receive said voice signal, for converting said voice signal into a digital signal of a desired form, for correcting said received signal for bit errors and for converting said corrected received signal into a voice signal;
• an intermediate frequency stage, connected to said base stage, for converting said digital signal into an analog transmission signal and for modifying the frequency of said transmission signal, wherein during transmission the frequency of said transmission signal is up converted to an intermediate frequency and wherein during reception said received signal is down converted from said intermediate frequency to a lower frequency;
• a radio frequency stage, connected to said intermediate frequency stage, for up converting during transmission the frequency of said transmission signal from said intermediate frequency to a desired radio frequency and for down converting during reception said received signal from a desired radio frequency to said intermediate frequency;
• and
• an amplifier/switch stage, connected between said radio frequency stage and said antenna, said amplifier/switch stage comprising transmission and receive paths, for amplifying said transmission signal during transmission and for switching said antenna between said transmit and receive paths,
• wherein said base stage comprises apparatus for correcting bit errors present in a segment of digital data, said data being encoded using a block code, wherein said block code generates check bits, said apparatus comprising:
• a table of predetermined syndromes, each of said predetermined syndromes having an associated error pattern, wherein said table is formed by selecting from all possible syndromes that could be predetermined from said digital data those predetermined syndromes having error patterns for correcting a predetermined number of bit errors and wherein said predetermined syndromes are arranged in said table in accordance with a predetermined order,
• a processor for calculating current check bits associated with said segment,
• a comparator for comparing said current check bits with the check bits associated with said segment and for generating a current syndrome for said digital data,
• retrieval means for locating the predetermined syndrome contained in said table matching the current syndrome by using a binary search technique and retrieving the bit correction pattern associated with the located predetermined syndrome, and
• a correction processor for correcting the error in said digital data in response to the retrieved bit correction pattern.