Reverse checksum method for telecommunication systems

• US 5,675,591 A
• Filed: 08/31/1995
• Issued: 10/07/1997
• Est. Priority Date: 08/31/1995
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Salzwedel, Mark D., Saqueton, Gerardo
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/522,483
• Time in Patent Office: 768 Days
• Field of Search: 371/37.1, 371/53
• US Class Current: 714/807
• CPC Class Codes: H03M 13/33 Synchronisation based on error coding or decoding
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/1829 Arrangements specially adapted for the receiver end
• CPC Class Codes: H04L 7/048 using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
• CPC Class Codes: H04L 7/10 Arrangements for initial synchronisation

Abstract

A method for synchronizing communication between a transmitting unit (102) and a receiving unit (104) in a telecommunication system (100) includes calculating a reverse checksum for the received data. At the transmitting unit (102), data including a length indicator is serially transmitted. At the receiving unit (104), the data are received and stored in a buffer. A checksum is calculated beginning with the last-received data while maintaining a length count. When the checksum verifies and when the length count matches the transmitted length indicator, the received data is considered valid and communication is considered synchronized.

Claims

1. A method for synchronizing communication between a first unit and a second unit in a telecommunication system, the method comprising the steps of:

at the first unit;

serially transmitting data, the data including a length indicator and a checksum;

at the second unit;

receiving the data including the length indicator;

storing the data in a buffer, including storing first-received data at an initial location and storing last-received data at a final location;

storing the length indicator at a predetermined location;

beginning at the final location, calculating a calculated checksum while maintaining a length count;

verifying the calculated checksum; and

synchronizing communication if the length count matches the length indicator.

2. A method as recited in claim 1 wherein the length indicator corresponds to a number of bytes of data transmitted and wherein the step of maintaining the length count includes counting a number of bytes of data stored in the buffer as each byte of data is read from the buffer.

3. A method as recited in claim 1 wherein the transmitting step includes transmitting a window of data including a single frame of data, the single frame including one or more segments of data, each of the one or more segments including a predetermined number of bytes of data and wherein the calculating step includes the step of reading from a received frame of data a segment of data and calculating the checksum for the segment of data, and wherein the step of verifying the checksum includes comparing the checksum with a predetermined value and determining the checksum to be verified if the checksum matches the predetermined value.

4. A method as recited in claim 3 wherein the method further comprises the steps of, if the checksum is not determined to be verified, reading a previously-received segment of data if the received frame of data could include more data than has been read and calculating the checksum using the previously-received segment of data.

5. A method as recited in claim 1 wherein the method further includes the step of, at the second unit, detecting a predetermined data reception indicator and calculating the checksum in response to detection of the predetermined data reception indicator.

6. A method as recited in claim 5 wherein the predetermined data reception indicator comprises a pause in reception of the data.

7. A method as recited in claim 1 wherein the data is stored serially by units and wherein the step of calculating the calculated checksum includes reading a first unit of data from the final location, reading a second unit of data from a next-to-last location immediately preceding the final location, summing the first and second unit to produce the calculated checksum, reading a third unit of data from a location immediately preceding the next-to-last location and adding the third unit of data to the calculated checksum to produce the calculated checksum.

8. A method as recited in claim 7 where the units comprise bytes.

9. A method as recited in claim 7 wherein the step of verifying the checksum includes the step of comparing the calculated checksum with a predetermined value and determining the checksum to be verified if the checksum matches the predetermined value.

10. A method as recited in claim 9 wherein the predetermined value is 0.

11. A method as recited in claim 9 wherein, if the calculated checksum does not match the predetermined value, the method further comprises the step of reading a fourth unit from a location immediately preceding the location containing the third unit, adding the fourth unit to the calculated checksum to produce the calculated checksum.

12. A method for verifying received data in a telecommunication device, the telecommunication device receiving data from a remote transmitter, the data being organized in one or more segments, the data including a length indicator, the method comprising the steps of:

reading a final segment of data, the final segment being a last-received segment of the one or more segments;

calculating a checksum for the final segment;

maintaining a length count while calculating the checksum, the length count being indicative of an amount of data over which the checksum is calculated;

verifying a checksum;

identifying the final segment of data as valid if the length count and the length indicator match;

determining if the final segment of data includes as acknowledgment message;

if the final segment of data includes an acknowledgment message, reading a next-to-last segment of data, the next-to-last-segment being a segment received immediately preceding receipt of the final segment of data;

calculating an information frame checksum for the final segment and the next-to-last segment;

maintaining an information frame length count while calculating the information frame checksum;

verifying the information frame checksum; and

identifying the final segment and next-to-last segment as valid if the information frame length count matches the length indicator.

13. A method for verifying received data as recited in claim 12 wherein the step of verifying the checksum includes comparing the checksum with a predetermined value and determining the checksum to be valid if the checksum matches the predetermined value.

14. A method for verifying received data as recited in claim 12 wherein the step of reading the final segment of data includes the step of reading a transmitted checksum received from the remote transmitter and wherein the step of calculating the checksum includes using the transmitted checksum for calculating the checksum, and wherein the step of verifying the checksum includes comparing the calculated checksum with a predetermined value.

15. A method for verifying received data as recited in claim 12 wherein the method further comprises the steps of, if the information frame length count does not match the length indicator, determining if the received data could include an additional segment of data, reading the additional segment of data, and recalculating the information frame checksum using the additional segment of data and verifying the information frame checksum.

16. A method for verifying received data as recited in claim 12 wherein the method further comprises the steps of, if the information frame checksum does not verify, determining if the received data could include an additional segment of data, reading the additional segment of data, and recalculating the information frame checksum using the additional segment of data and verifying the information frame checksum.

17. A radiotelephone handset configured for radio communication with a remotely located transceiver, the radiotelephone handset comprising:

an antenna configured to detect radio signals transmitted by the remotely located transceiver;

a receiver coupled to the antenna for receiving the detected radio signals;

a demodulator coupled to the receiver for demodulating the received radio signals to produce received data, the received data including first-received data and last-received data, the received data being organized in one or more segments including a last-received segment of data, the received data further including a length indicator indicative of an amount of data transmitted by the remotely located transceiver; and

a controller coupled to the demodulator for processing the received data, the controller including a receive data buffer for storing the received data, the controller storing the first-received data in an initial location and the last-received data in a final location, the controller reading the last-received segment of data including the last-received data from the receive data buffer, the controller calculating a checksum for the last-received segment of data and maintaining a length count indicative of the amount of data for which the checksum is calculated, the radiotelephone handset obtaining synchronized communication with the transmitter when the controller verifies the checksum and when the length count matches the length indicator.

18. A radiotelephone handset as recited in claim 17 wherein the controller includes a processor configured for calculating the checksum and for maintaining the length count.

19. A radiotelephone handset as recited in claim 18 wherein the processor is further configured for determining if the last-received segment of data includes an acknowledgment message, the controller reading a next-to-last segment if data in response to the acknowledgment message, the processor further being configured to calculate an information frame checksum for the last-received segment and the next-to-last segment and maintain an information frame length count, the radiotelephone handset obtaining synchronized communication with the remotely located transceiver when the controller verifies the information frame checksum and when the information frame length count matches the length indicator.

20. A method for synchronizing communication between a first unit and a second unit in a telecommunication system, the method comprising the steps of:

at the first unit;

serially transmitting data, the data including a length indicator and a checksum;

at the second unit;

receiving the data including the length indicator;

storing the length indicator at a predetermined location;

storing the data in a buffer, including storing last-received data at a final location;

detecting a predetermined data reception indicator, the predetermined data reception indicator including a pause in reception of the data;

in response to the predetermined data reception indicator and beginning at the final location, calculating a calculated checksum while maintaining a length count;

verifying the calculated checksum; and

synchronizing communication if the length count matches the length indicator.