Method and apparatus for communicating error-tolerant messages

• US 5,832,000 A
• Filed: 03/17/1997
• Issued: 11/03/1998
• Est. Priority Date: 03/17/1997
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Lin, Jyh-Han, Wang, Zhonghe
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/819,163
• Time in Patent Office: 596 Days
• Field of Search: 371/37.4, 371/41
• US Class Current: 714/755
• CPC Class Codes: H03M 13/05 using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits H03M13/2906 takes precedence

Abstract

A communication system is used for transmitting error-tolerant messages to a selective call receiver (122). The communication system includes a transmitter circuit and a controller (112). The controller (112) applies an error-correction algorithm to an original message and repeats the application step to the by-product therefrom until a message has been generated that is sufficiently error-tolerant (506, 508). The error-tolerant message is transmitted to the selective call receiver (122), which receives the error-tolerant message using a receiver circuit. A processor (310) of the selective call receiver (122) applies an inverse error-correction algorithm to the error-tolerant message, and repeats the application step to the by-product therefrom until the original message has been reconstructed (604, 606).

Claims

1. A method in a communication system for transmitting error-tolerant messages to at least one selective call receiver, comprising the steps of:

applying an error-correction algorithm to an original message, thereby generating a by-product, wherein the error-correction algorithm is an information dispersal algorithm, which applies a dispersal matrix to the original message;

repeating the foregoing step to the by-product therefrom until a message has been generated that is sufficiently error-tolerant; and

transmitting to the at least one selective call receiver the message.

2. The method as recited in claim 1, wherein the number of times the error-correction algorithm is applied to the by-product of the application step is based on the length of the original message.

3. The method as recited in claim 1, wherein the number of times the error-correction algorithm is applied to the by-product of the application step is based on environmental conditions present in the communication system for transmitting messages to the at least one selective call receiver.

4. The method as recited in claim 1, wherein the transmitting step further comprises the step of transmitting information to the at least one selective call receiver indicating the number of times the error-correction algorithm was applied to the by-product of the application step.

5. A method in a communication system for transmitting error-tolerant messages to at least one selective call receiver, comprising the steps of:

applying an error-correction algorithm to an original message, thereby generating a by-product;

repeating the foregoing step to the by-product therefrom until a message has been generated that is sufficiently error-tolerant; and

transmitting to the at least one selective call receiver the message and reconstruction information, wherein the reconstruction information comprises a combining matrix used for reconstructing the original message, and information indicating the number of times the combining matrix is to be applied to the message for reconstructing the original message therefrom.

6. A method in a selective call receiver for reconstructing an original message embedded in an error-tolerant message, comprising the steps of:

receiving an error-tolerant message transmitted by a communication system;

applying an inverse error-correction algorithm to the error-tolerant message, thereby generating a by-product wherein the inverse error-correction algorithm is an information dispersal algorithm, which applies a combining matrix for reconstructing the original message and

repeating the application step to the by-product therefrom until the original message has been reconstructed.

7. The method as recited in claim 6, further includes the step of receiving information transmitted by the communication system indicating the number of times the inverse error-correction algorithm is to be applied.

8. A method in a selective call receiver for reconstructing an original message embedded in an error-tolerant message, comprising the steps of:

receiving reconstruction information, and an error-tolerant message transmitted by a communication system, wherein the reconstruction information comprises a combining matrix used for reconstructing the original message, and information indicating the number of times the combining matrix is to be applied to the error-tolerant message for reconstructing the original message therefrom;

applying the combining matrix to the error-tolerant message, thereby generating a by-product; and

repeating the application step to the by-product therefrom for the number of times indicated by the reconstruction information.

9. A communication system for transmitting error-tolerant messages to at least one selective call receiver, comprising:

a transmitter circuit; and

a controller coupled to the transmitter circuit, the controller adapted to;

apply an error-correction algorithm to an original message, thereby generating a by-product wherein the error-correction algorithm is an information dispersal algorithm which applies a dispersal matrix to the original message;

repeat the application step to the by-product therefrom until a message has been generated that is sufficiently error-tolerant; and

cause the transmitter circuit to transmit to the at least one selective call receiver the message.

10. A selective call receiver for reconstructing an original message embedded in an error-tolerant message, comprising:

a receiver circuit; and

a processor coupled to the receiver circuit, the processor adapted to;

receive from the receiver circuit reconstruction information, and an error-tolerant message transmitted by a communication system, wherein the reconstruction information comprises a combining matrix used for reconstructing the original message, and information indicating the number of times the combining matrix is to be applied to the error-tolerant message for reconstructing the original message therefrom;

apply the combining matrix to the error-tolerant message, thereby generating a by-product; and

repeat the application step to the by-product therefrom for the number of times indicated by the reconstruction information.