Matrix Network Coding Controller for Wireless Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless networks face limitations in improving performance due to limited transmission power of nodes and channel state changes, leading to message corruption and improper reception in network coding schemes.

Innovation Solution

A communication apparatus and method utilizing a controller to select matrices for generating sub-output packets from input packets, and performing error correction by estimating decoded words and generating log-likelihood values to reconstruct messages from corrupted packets using a generator matrix and codebook.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If network coding schemes are applied to improve wireless network performance, then message transmission efficiency is improved, but message corruption increases due to limited transmission power and channel state changes

Engineering Contradiction:
Improvemessage transmission efficiencyVSAvoidmessage reception accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-generating and storing a codebook of valid codewords before communication occurs. When packets are transmitted through the network coding system, the receiver can immediately reference the pre-established codebook to identify and correct corrupted messages, eliminating the need for complex real-time error analysis and reducing transmission delays.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating a codebook that contains multiple valid codewords as copies or templates. Instead of transmitting only the original message packets, the system transmits encoded packets that can be decoded by matching against these pre-prepared codeword copies in the codebook, enabling efficient error correction without requiring additional transmission resources.

Inventive Principle:
Principle #26Copying

2Productivity

If relay nodes encode multiple messages to generate network coded messages, then network throughput is improved, but decoding complexity increases when messages become corrupted

Engineering Contradiction:
Improvenetwork throughputVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent employs copying by maintaining a codebook that stores pre-computed valid codewords for multiple messages. When the receiver obtains a network coded message, instead of performing complex decoding operations to separate and identify individual messages, the system simply matches the received encoded signal against the pre-stored codeword templates in the codebook, dramatically reducing decoding complexity while maintaining high throughput.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent applies preliminary action by pre-generating the codebook containing all possible valid codewords before actual communication begins. This advance preparation eliminates the need for complex real-time decoding algorithms, as the receiver only needs to perform simple pattern matching against the pre-established codebook during message reception, thereby reducing device complexity.

Inventive Principle:
Principle #10Preliminary action

3Use of energy by moving object

If packets are transmitted through wireless channels with limited power, then energy efficiency is improved, but packet corruption increases due to channel state changes

Engineering Contradiction:
Improveenergy efficiencyVSAvoidpacket reception accuracy
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent uses copying by creating a codebook that contains multiple valid codewords as reference templates. When packets are transmitted through the energy-efficient wireless channel, any corrupted packets received by the destination can be corrected by comparing them against the pre-stored valid codewords in the codebook, enabling reliable communication without requiring additional transmission power or redundancy.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent applies the principle of using disposable error correction codes that are inexpensive to implement. Instead of using complex adaptive error correction systems that require significant computational resources, the system uses simple pattern matching against a pre-generated codebook, providing effective error correction with minimal processing overhead and energy consumption.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS9191156B2Apparatus and method using matrix network coding
Publication Date: 2015.11.17 SAMSUNG ELECTRONICS CO LTD
  • US9191156B2 patent drawing
  • US9191156B2 patent drawing
  • US9191156B2 patent drawing

AI summary

Provided are a communication apparatus and method using a matrix network coding scheme. The communication apparatus includes a reception unit to receive a corrupted packet including a plurality of corrupted words, and a controller to estimate a first decoded word corresponding to the corrupted words based on the corrupted words and a generator matrix. The controller generates a second decoded word corresponding to the corrupted words based on a codebook and the estimated first decoded word. The codebook is based on the generator matrix. The controller generates a message based on a plurality of second decoded words respectively corresponding to the plurality of corrupted words.