Wireless Index Coding with Matrix-Aided Fast Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data transmission methods based on index coding in wireless networks have low decoding efficiency at the receive end due to the dynamic and time-varying nature of the wireless medium, leading to differences in data received by various nodes.

Innovation Solution

A communication method where a receive end receives decoding information related to a coding or decoding matrix from a transmit end, allowing for fast decoding instead of blind decoding, and optimizing the form of the matrix to reduce power consumption and signaling overheads, such as using partial column or row vectors, or sub-matrices, which can be sent in multicast or unicast manner.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If blind decoding is performed at the receive end, then data can be decoded without prior information, but decoding efficiency is low and power consumption is high

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The transmit end performs preliminary action by generating and transmitting decoding information (coding matrix or decoding matrix) before the receive end performs decoding. This allows the receive end to decode the coded data efficiently using the pre-provided decoding information, avoiding the need for blind decoding and reducing both decoding time and power consumption

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A decoding information matrix (coding matrix or decoding matrix) is introduced as an intermediary between the coded data and the original data. This matrix serves as a bridge that enables the receive end to efficiently transform coded data back to original data without requiring complex blind decoding operations

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If complete decoding matrix is transmitted to all nodes, then all nodes can decode their expected data, but signaling overheads increase

Engineering Contradiction:
Improvedata decoding reliabilityVSAvoidsignaling overheads
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The complete decoding matrix is segmented into multiple parts, with each part corresponding to the decoding information needed by specific nodes. The transmit end transmits only the relevant segment to each node based on their expected data, reducing overall signaling overhead while ensuring each node receives sufficient information for accurate decoding

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different nodes receive different portions of the decoding matrix according to their specific needs. Each node obtains the local quality of decoding information required for its expected data, rather than all nodes receiving the complete matrix, thereby optimizing the balance between decoding reliability and signaling overhead

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11876623B2Communication method and apparatus
Publication Date: 2024.01.16 HUAWEI TECH CO LTD
  • US11876623B2 patent drawing
  • US11876623B2 patent drawing
  • US11876623B2 patent drawing

AI summary

The present disclosure discloses an example communication method and apparatus. One example communication method includes receiving, by a first node, decoding information and coded data from a second node, where the coded data is obtained after data of a node group in which the first node is located is encoded, the data of the node group includes data expected to be received by at least two nodes in the node group, and the at least two nodes include the first node. Data expected to be received by the first node is obtained by the first node based on the decoding information and the coded data.