Method and apparatus for error correction processing in a radio communication device

• US 5,881,069 A
• Filed: 12/12/1997
• Issued: 03/09/1999
• Est. Priority Date: 12/12/1997
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Walker, Philip Mac, Cannon, Gregory Lewis
• Primary Examiner(s): Zimmerman, Brian
• Assistant Examiner(s): Dalencourt, Yves
• Application Number:
  US08/989,695
• Time in Patent Office: 452 Days
• Field of Search: 340/825.44, 371/30, 371/31, 371/32, 371/33, 371/34, 371/35, 371/37.4, 371/37.7, 371/36, 375/200
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining

Abstract

A method (400) for error correction processing of a repeat message in a messaging system where each repeat message contains errors in different portions of the repeat message includes the steps in a portable subscriber unit (122) of receiving a first copy containing a first set of errors (402) and receiving a subsequent copy containing a subsequent set of errors (406). A comparison (410) between the first set and subsequent set of errors is done to eliminate (412) any non-recurring errors in forming an error reduced message. The error reduced message is corrected as necessary if an nth copy of the repeat message is received and if errors remain in the error reduced message by comparing a set of remaining errors in the error reduced message with an nth set of errors found in the nth copy of the repeat message to eliminate any further non-recurring errors.

Claims

1. A method for error correction processing of a repeat message transmitted to a portable subscriber unit in a messaging system wherein each repeat message may contain errors in different portions of the repeat message, comprising the steps at the portable subscriber unit of:

receiving a first copy of the repeat message containing a first set of errors;

identifying the first set of errors;

receiving a subsequent copy of the repeat message containing a subsequent set of errors;

identifying the subsequent set of errors;

comparing the first set of errors with the subsequent set of errors to eliminate any non-recurring errors in the formation of an error reduced message;

further correcting the error reduced message as necessary if an nth copy of the repeat message is received and if errors remain in the error reduced message by comparing a set of remaining errors in the error reduced message with an nth set of errors found in the nth copy of the repeat message to eliminate any further non-recurring errors.

2. The method of claim 1, wherein the method further comprises the step of transmitting a negative acknowledgment signal to the messaging system when an error is identified in a copy of the repeat message by the portable subscriber unit.

3. The method of claim 1, wherein the method further comprises the step of transmitting a negative acknowledgment signal to the messaging system when an error is identified in the error reduced message.

4. The method of claim 2, wherein the method further comprises the step of transmitting a request for retransmission of portions of the repeat message that contained identified errors.

5. The method of claim 1, wherein the method further comprises the step of transmitting an acknowledgment signal to the messaging system when no errors are identified in the error reduced message.

6. The method of claim 5, wherein the method further comprises the step of transmitting an acknowledgment signal to the messaging system only when no errors are identified in the error reduced message and a checksum value matches a predetermined checksum.

7. A selective call subscriber unit in a messaging system capable of error correcting messages that are sent repeatedly to the selective call subscriber device, comprising:

a receiver coupled to a decoder; and

a processor coupled to the receiver and decoder and programmed to;

receive a first copy of the repeat message containing a first set of errors;

identify the first set of errors;

receive a subsequent copy of the repeat message containing a subsequent set of errors;

identify the subsequent set of errors;

compare the first set of errors with the subsequent set of errors to eliminate any non-recurring errors in the formation of an error reduced message; and

further correct the error reduced message as necessary if an nth copy of the repeat message is received and if errors remain in the error reduced message by comparing a set of remaining errors in the error reduced message with an nth set of errors found in the nth copy of the repeat message to eliminate any further non-recurring errors.

8. The selective call subscriber unit of claim 7, wherein the selective call subscriber unit further comprises a transmitter coupled to a encoder and further coupled to the processor.

9. The selective call subscriber unit of claim 8, wherein the processor is further programmed to command the transmitter to transmit a negative acknowledgment signal to the messaging system when an error is identified in a copy of the repeat message by the portable subscriber unit.

10. The selective call subscriber unit of claim 8, wherein the processor is further programmed to command the transmitter to transmit a negative acknowledgment signal to the messaging system when an error is still identified in the error reduced message.

11. The selective call subscriber unit of claim 8, wherein the processor is further programmed to command the transmitter to transmit a request for retransmission of portions of the repeat message that contained identified errors.

12. The selective call subscriber unit of claim 8, wherein the processor is further programmed to command the transmitter to transmit an acknowledgment signal to the messaging system when no errors are identified in the error reduced message.

13. The selective call subscriber unit of claim 12, wherein the processor is further programmed to command the transmitter to transmit an acknowledgment signal to the messaging system only when no errors are identified in the error reduced message and a checksum value matches a predetermined checksum.