Optimizing packet size to eliminate effects of reception nulls

• US 5,602,831 A
• Filed: 03/31/1995
• Issued: 02/11/1997
• Est. Priority Date: 03/31/1995
• Status: Expired due to Term

• Current Assignee: Intellectual Ventures I LLC (Intellectual Ventures LLC)
• Original Assignee: Seiko Communication Systems, Inc.
• Inventors: Gaskill, Garold B.
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/414,746
• Time in Patent Office: 683 Days
• Field of Search: 370/13, 370/17, 370/79, 370/82, 370/83, 370/84, 370/94.1, 370/95.1, 370/95.3, 370/99, 370/112, 340/825.44, 371/20.1, 371/20.2, 455/10, 455/52.1, 455/52.2, 455/52.3, 455/63, 455/65
• US Class Current: 370/252
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0026 Transmission of channel quality indication
• CPC Class Codes: H04L 1/0034 where the transmitter decides based on inferences, e.g. use of implicit signalling
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/18 Automatic repetition systems, e.g. Van Duuren systems

Abstract

Packets are transmitted in different block sizes according to the speed of motion of the receiver. The packet block size is selected to minimize the effects of burst errors that occur at the receiver. The burst errors are disbursed between all packets in the packet block by interleaving the packets together prior to transmission. The receiver then deinterleaves the packets into their original format disbursing burst errors between all packets in the packet block. Since each packet will only contain a small proportion of the burst error, standard ECC schemes can be used to correct for bit errors in each packet increasing the probability that all packets will be transmitted successfully.

Claims

1. A method for transmitting a message packet to a receiver, comprising:

identifying changes in signal drop-out characteristics each associated with the receiver;

encoding packets into packet blocks;

transmitting each packet block to the receiver; and

varying the number of packets encoded in the packet block according to the changes in the signal drop-out characteristics.

2. A method according to claim 1 wherein identifying the signal drop-out characteristics comprise determining a duration and or time period at which burst errors occur in the signal at the receiver.

3. A method according to claim 2 wherein the said signal drop-out characteristics of the receiver is determined by the speed of motion of the receiver and including increasing the number of packets transmitted in each packet block when the speed of motion of the receiver decreases and reducing the number of packets transmitted in each packet block when the speed of motion of the receiver increases.

4. A method according to claim 3 wherein encoding the packets comprise the following steps:

combining a given number of packets together in a given sequential order each having a given number of data locations;

combining common data locations in each of the packets together forming data sets, each data set maintaining the same sequential order as the packets; and

combining the data sets together in a packet block.

5. A method according to claim 4 including varying the given number of packets combined together according to the speed of motion of the receiver.

6. A method according to claim 1 wherein the packet block is sent from a transmitter and including the following steps:

transmitting a signal from the receiver to the transmitter indicating the speed of motion of the receiver; and

adjusting the number of packets encoded into the packet block according to the indicated speed of motion.

7. A method according to claim 1 including varying the number of packets encoded in the packet block according to a given object carrying the receiver.

8. A method according to claim 1 including varying the number of packets encoded in each packet block according to the content of the packets.

9. A system for transmitting messages, comprising:

a receiver having a variable speed of motion, the receiver receiving packet blocks containing the messages;

a transmitter for transmitting the packet blocks to the receiver; and

an encoder for combining and varying the number of packets transmitted in each of the packet blocks according to the variable speed of the receiver.

10. A system according to claim 9 wherein the encoder comprises a register for storing packets and interleaving portions of each of the packets together.

11. A system according to claim 10 wherein the receiver includes a register for deinterleaving the packet blocks according to the variable speed of the receiver.

12. A system according to claim 9 wherein the receiver is carried in a car and including means for varying the number of packets combined in the packet blocks according to a given speed of the car.

13. A system according to claim 12 wherein the receiver includes means for transmitting a speed indication signal to the transmitter, the encoder varying the number of packets combined in each of the transmitted packet blocks according to the speed indication signal.

14. A system according to claim 9 including a storage device for storing different packet block sizes each associated with a different speed of the receiver.

15. A method for transmitting multiple message packets to a receiver, comprising:

identifying a given speed that the receiver is moving;

determining signal drop-out characteristics according to the given speed of the receiver;

encoding message packets into packet blocks according to the drop-out characteristics of the signal so that common portions of each message packet are interleaved together in sub-blocks; and

varying the number of packets encoded in each packet block according to changes in the given receiver speed.

16. A method according to claim 15 wherein the method for encoding packets comprises reducing the number of packets in each packet block when the receiver speed increases and increasing the number of packets in each packet block when the receiver speed decreases.

17. A method according to claim 15 wherein the signal drop-out characteristics comprise multiple burst errors separated by a given period that varies according to the given speed of the receiver and including the step of selecting the number of packets so that each packet block extends over one burst error for any given speed of the receiver.