Run time compression method for a vehicle communication bus

• US 9,219,499 B2
• Filed: 05/16/2014
• Issued: 12/22/2015
• Est. Priority Date: 05/16/2014
• Status: Active Grant

• Current Assignee: Robert Bosch GmbH, Robert Bosch LLC (Robert Bosch GmbH)
• Original Assignee: Robert Bosch GmbH
• Inventors: Nasser, Ahmad
• Primary Examiner(s): YOUNG, BRIAN K
• Application Number:
  US14/280,322
• Publication Number:
  US 20150333766A1
• Time in Patent Office: 585 Days
• Field of Search: 341/59, 341/87, 341/106
• US Class Current: 1/1
• CPC Class Codes: B60G 17/015 the regulating means comprising electric or electronic elements B60G17/002, B60G17/005 take precedence
• CPC Class Codes: B60K 2026/046 with electrical transmission means
• CPC Class Codes: B60K 26/04 of means connecting initiating means or elements to propulsion unit
• CPC Class Codes: B60W 30/00 Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G06F 13/426 using an embedded synchronisation, e.g. Firewire bus, Fibre Channel bus, SSA bus
• CPC Class Codes: H03M 7/3066 by means of a mask or a bit-map
• CPC Class Codes: H03M 7/46 Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
• CPC Class Codes: H03M 7/48 alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
• CPC Class Codes: H03M 7/70 Type of the data to be coded, other than image and sound

Abstract

A method for run time zero byte compression of data on a communication bus of a vehicle includes determining a number of zero byt.es provided in a data frame. When there are enough zero bytes, an encoding byte is generated that maps the locations of the zero bytes in the data frame. A data length code related to the number of non-zero data bytes and the encoding byte is provided in a device header. The data length code has a value less than an uncompressed data frame. The compressed data frame is transmitted with the encoding byte and the uncompressed non-zero data bytes. To decompress the compressed data frame, the encoding byte maps the locations of the zero bytes for a data frame. The non-zero data bytes are then provided at the proper locations to recreate the data frame.

Claims

1. A method for run time zero byte compression of data for transmission over a communication bus for a vehicle, the method being executed on an electronic control unit connected to the communication bus, the method comprising the steps of:

obtaining a data frame;

determining a number of zero bytes provided in a set of data bytes of the data frame;

determining if there are enough zero bytes in the set of data bytes for data compression;

when there are enough zero bytes for data compression, generating an encoding byte indicating locations in the data frame of zero bytes;

providing a data length code dependent on a number of non-zero data bytes in the data frame and the encoding byte, the data length code provided in a device header, the device header including a data message identifier; and

forming and transmitting a compressed data frame including the encoding byte and the non-zero data bytes,

wherein the compressed data frame has less bytes of data than an uncompressed data frame.

2. The method of claim 1, wherein the electronic control unit comprises at least one of an electronic stability control unit, a power train controller, a head unit and a navigation system.

3. The method of claim 1, including decompressing the compressed data frame at a receiver of another electronic control unit by:

determining whether the data length code has a data length code value that corresponds to a stored data length code for the data message identifier, and

when the data length code is less than the stored data length code, decompressing the compressed data frame.

4. The method of claim 3, wherein decompressing the compressed data frame comprises:

reading the encoding byte and determining and mapping positions of zero bytes for the data frame; and

reading the non-zero data bytes and providing the non-zero data bytes about the positions of zero bytes to reconstruct the data frame.

5. The method of claim 3, wherein the method is free from loss of data from the run time zero byte compression and decompression.

6. The method of claim 1, wherein data compression does not occur for every one of the data frames provided to the communication bus.

7. The method of claim 1, wherein the communication bus comprises a CAN bus provided on a land vehicle.

8. The method of claim 1, wherein the data length code and the data message identifier are provided in a message header, the data message identifier identifying a source of the data provided in the data frame.

9. The method of claim 8, wherein the data provided comprises one of wheel speed data, yaw rate data, and navigation data.

10. An electronic control unit connected to a vehicle communication bus for transmitting a data frame through the vehicle communication bus to other electronic control units connected thereto, the electronic control unit including:

a processor and a memory, the memory storing instructions that when executed by the processor, cause the electronic control unit to

obtain a data frame;

determine a number of zero bytes provided in a set of data bytes of the data frame;

determine if there are enough zero bytes in the set of data bytes for data compression;

when there are enough zero bytes for data compression, generate an encoding byte indicating locations in the data frame of zero bytes;

provide a data length code dependent on a number of non-zero data bytes in the data frame and the encoding byte, the data length code provided in a device header, the device header including a data message identifier; and

form and transmit a compressed data frame including the encoding byte and the non-zero data bytes.

12. The electronic control unit of claim 10, wherein the electronic control unit comprises one of an electronic stability control unit, a power train controller, a head unit and a navigation system.

13. The electronic control unit of claim 10, wherein the processor is performing run time zero byte compression, and the process is free from loss of data from the run time zero byte compression.

14. The electronic control unit of claim 10, wherein data compression does not occur for every one of the data frames provided to the vehicle communication bus.

15. The electronic control unit of claim 10, wherein the communication bus comprises a CAN bus provided on a land vehicle.

16. The electronic control unit of claim 10, wherein the non-zero data bytes are free from data compression.

11. An electronic control unit connected to a vehicle communication bus for transmitting a data frame through the vehicle communication bus to other electronic control units connected thereto, the electronic control unit including:

a processor and a memory, the memory storing instructions that when executed by the processor, cause the electronic control unit to

obtain a data frame;

determine a number of zero bytes provided in a set of data bytes of the data frame;

determine if there are enough zero bytes in the set of data bytes for data compression;

when there are enough zero bytes for data compression, generate an encoding byte indicating locations in the data frame of zero bytes;

provide a data length code dependent on a number of non-zero data bytes in the data frame and the encoding byte, the data length code provided in a device header, the device header including a data message identifier;

form and transmit a compressed data frame including the encoding byte and the non-zero data bytes;

receive the data frame from the vehicle communication bus;

determine whether the data length code has a value that corresponds to a stored data length code for the data message identifier, and

when the data length code is less than the stored data length code, decompress the compressed data frame.

17. The electronic control unit of claim 11, wherein the processor decompressing the compressed data frame when the data length code is less than the stored data length code, includes

reading the encoding byte and determining positions of zero bytes in the data frame;

and

reading the non-zero data bytes and providing the non-zero data bytes about the positions of zero bytes in the data frame to reconstruct the data frame.

18. The electronic control unit of claim 11, wherein the electronic control unit comprises at least one of an electronic stability control unit, a power train controller, a head unit and a navigation system.