Controller Memory Programming With Huffman-Compressed Code Transfer

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for transmitting program codes to controllers in motor vehicles are time-consuming, especially during initial programming and software updates, as they involve transmitting large volumes of data without efficient data compression.

Innovation Solution

The method involves setting all memory cells to a standard value, compressing program codes using lossless Huffman coding, transmitting the compressed codes, decompressing them in the controller, and storing them, thereby reducing data volume and transmission time while ensuring no data loss or errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If program codes are transmitted without compression using standard diagnosis interfaces, then the transmission process is simple and straightforward, but the transmission time becomes excessively long and productivity decreases

Engineering Contradiction:
Improveprogramming speedVSAvoidtransmission time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies data compression to change the parameter of data volume. By compressing the program codes before transmission, the amount of data to be transmitted is significantly reduced, thereby decreasing transmission time and increasing programming speed without changing the fundamental transmission interface or protocol

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs data compression in advance before the actual transmission process. The program codes are compressed into a smaller format beforehand, so that during the transmission phase, less data needs to be sent over the diagnosis interface, thus reducing the overall transmission time

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If data compression is applied to reduce transmission volume, then transmission time is shortened, but the complexity of the transmission process increases

Engineering Contradiction:
Improvetransmission timeVSAvoidprocess complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The controller performs self-decompression of the compressed program codes after receiving them through the diagnosis interface. This eliminates the need for external decompression equipment or additional complexity at the programming appliance side, as the controller autonomously handles the decompression process using its own resources

Inventive Principle:
Principle #25Self-service

3Reliability

If the entire program memory is reprogrammed, then the controller is fully updated, but the data transmission volume becomes very large and time-consuming

Engineering Contradiction:
Improvesoftware update completenessVSAvoiddata volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of data representation by applying compression algorithms to the program codes. This reduces the volume of data that needs to be transmitted while ensuring that the complete program memory content can still be accurately reconstructed and written to the controller after decompression

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8782328B2Method for transmitting program codes to a memory of a control device, particularly for motor vehicles
Publication Date: 2014.07.15 KNORR BREMSE SYSTEME FUER NUTZFAHIZEUGE GMBH
  • US8782328B2 patent drawing
  • US8782328B2 patent drawing
  • US8782328B2 patent drawing

AI summary

A method is described for transmitting program codes to a program memory in a controller, particularly in a motor vehicle, having the following operations: a) connecting an interface in a controller to a programming appliance which contains the program codes, setting all the memory cells of the program memory in the controller to a standard value, compressing the program code in the programming appliance on the basis of a lossless data compression process, transmitting the compressed program code to the controller, decompressing the received program code in the controller, and storing the decompressed program code in the program memory in the controller.