Full Rank Network Matrix Selection for Decoding Correctness

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-source multi-relay systems, the existing network coding methods face challenges with decoding correctness due to non-full rank network coding system matrices, especially when fading channels are present, leading to suboptimal transmission bit rates and decoding errors.

Innovation Solution

A method that involves obtaining and selecting a full rank network matrix using candidate network coding vector and transmission rate sets, ensuring each relay node codes source information effectively, thereby avoiding non-full rank matrices and improving decoding correctness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If each relay node calculates an integer network coding vector to maximize transmission bit rate, then transmission rate is improved, but decoding correctness deteriorates due to non-full rank network coding system matrices

Engineering Contradiction:
Improvetransmission bit rateVSAvoiddecoding correctness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the parameter selection criteria from purely maximizing transmission rate to selecting parameters (network coding vectors) that ensure the network coding system matrix achieves full rank. This involves evaluating multiple candidate vectors and selecting combinations that satisfy the full rank condition while maintaining acceptable transmission rates.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary evaluation of candidate network coding vectors before final selection. By pre-calculating and assessing the rank properties of potential coding vectors and their combinations, the system avoids selecting vectors that would lead to non-full rank matrices, thus preventing decoding failures before they occur.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If relay nodes perform separate optimization to obtain network coding vectors, then individual node performance is improved, but system-wide decoding correctness deteriorates

Engineering Contradiction:
Improveindividual node transmission rateVSAvoidsystem decoding correctness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent merges the optimization process from individual node level to system level. Instead of each relay node independently selecting coding vectors to maximize its own transmission rate, the system evaluates combinations of vectors across all relay nodes to ensure the overall network coding system matrix achieves full rank, thereby ensuring system-wide decoding correctness.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal selection criterion that serves multiple functions simultaneously: it evaluates transmission rate performance while also ensuring the full rank condition for decoding correctness. This multi-functional evaluation framework allows the system to balance individual node performance with overall system reliability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9521084B2Network coding method, relay apparatus, and selection apparatus
Publication Date: 2016.12.13 HONOR DEVICE CO LTD
  • US9521084B2 patent drawing
  • US9521084B2 patent drawing
  • US9521084B2 patent drawing

AI summary

Embodiments of the present invention relate to the field of communications, and provide a network coding method, a relay apparatus and a selection apparatus, which can avoid a case that a network coding system matrix is not full rank, and improve correctness of decoding. The network coding method includes: obtaining network coding information, where the network coding information includes information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set; selecting a full rank network matrix according to the network coding information; and coding received source node information according to the full rank network matrix. The network coding method, relay apparatus and selection apparatus provided in the embodiments of the present invention are used for network coding.