Shared Error-Correcting Packet Coding for Multi-Unit Communication

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In communication systems for machine tools, the recalculation of error-correcting codes among multiple units introduces delays, and existing methods either increase communication overhead or fail to efficiently handle data updates requiring data shifts.

Innovation Solution

A communication system where units use a common packet with a linear error-correcting code, utilizing a coding data array for efficient recalculation and addition of error-correcting codes, allowing for high-efficiency error correction without delay, even when data is added or shifted within the packet.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If an error-correcting code is simply shared among a plurality of units, then communication overhead is reduced, but a delay occurs due to the recalculation of the error-correcting code

Engineering Contradiction:

Improvecommunication overheadVSAvoidrecalculation delay

Core Design Contradiction:

Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing error-correcting codes for all possible data combinations in a lookup table before actual communication occurs. When data needs to be transmitted, the system simply retrieves the pre-computed error-correcting code from the table rather than calculating it in real-time, thus eliminating recalculation delay while maintaining shared error-correcting code benefits

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent uses preliminary action by pre-computing error-correcting codes for all possible data combinations and storing them in a lookup table. During communication, the system retrieves the appropriate pre-computed code based on the current data, avoiding real-time recalculation and thus eliminating delay while maintaining shared error-correcting code benefits

Inventive Principle:

Principle #10Preliminary action

2Reliability

If an error-correcting code is added to transmission data of each individual unit, then communication reliability is improved, but communication overhead increases

Engineering Contradiction:

Improvecommunication reliabilityVSAvoidcommunication overhead

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies merging by combining error-correcting codes from multiple units into a single shared error-correcting code that protects the entire aggregated data set. Instead of each unit adding separate error-correcting codes to their individual data, the system merges their data and uses one shared error-correcting code, thereby maintaining communication reliability while reducing overall overhead

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent applies universality by creating a single error-correcting code that serves multiple units simultaneously. The shared error-correcting code provides protection for data from all participating units, making the error-correction mechanism universal rather than unit-specific, thus reducing total overhead while maintaining reliability

Inventive Principle:

Principle #6Universality (Multi-functionality)

3Productivity

If a linear error-correcting code method is used for simple addition updates, then recalculation efficiency is improved, but it cannot handle data updates requiring data shifts

Engineering Contradiction:

Improverecalculation efficiencyVSAvoiddata update flexibility

Core Design Contradiction:

ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies segmentation by dividing the data update process into two independent segments: one for handling additions (using efficient linear error-correcting code recalculation) and one for handling shifts (using table lookup). This segmentation allows each method to be optimized for its specific purpose, maintaining high efficiency for additions while gaining versatility for shifts through the lookup table approach

Inventive Principle:

Principle #1Segmentation

4Productivity

If header information is shared among multiple units, then communication efficiency is improved, but the header forms a high proportion of the communication packet

Engineering Contradiction:

Improvecommunication efficiencyVSAvoidpacket size proportion

Core Design Contradiction:

ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies merging by combining header information from multiple units into a single shared header that identifies the entire group of transmitting units. Instead of each unit including its own header in every packet, the system uses one merged header for all units, thereby improving communication efficiency while reducing the header's proportion in the total packet size

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS10305634B2Communication system

Publication Date: 2019.05.28 FANUC LTD

AI summary

A plurality of units have a transmitter and a receiver. The transmitter puts the unit's own data string into a coding data array using first array information, and calculates an error-correcting code based on the data array in which 0 is put except for the data string. The receiver decodes a data array in which a data string is put into the coding data array based on second array information, using an error-correcting code. The transmitter adds the unit's own data string to a data string, puts the unit's own data string into the coding data array using the first array information on the data string, calculates an error-correcting code for the data array in which 0 is put except for the data string, and determines an error-correcting code of a transmission packet by addition of an error-correcting code of a received packet and the calculated error-correcting code.