MIMO Network Coding for Wireless Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless network coding operates at a binary bit-level with SISO antenna systems, leading to complexity in demodulation and decoding, and is limited in accommodating various application scenarios and user channel conditions.

Innovation Solution

The implementation of adaptive virtual MIMO for unicast transmissions and MIMO-based network encoding at the physical layer, using schemes like Decode and Forward, Map and Forward, and Amplify and Forward, along with multiuser MIMO for multicast transmissions, enables network coding at an intermediate node with multiple antennas, facilitating efficient resource allocation and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional wireless network coding operates at binary bit-level with SISO antenna system, then network coding can be implemented, but demodulation and decoding complexity increases and adaptability to various application scenarios and user channel conditions deteriorates

Engineering Contradiction:
Improveadaptability to various application scenarios and user channel conditionsVSAvoiddemodulation and decoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent transitions from SISO (Single-Input-Single-Output) antenna system to MIMO (Multiple-Input-Multiple-Output) antenna system, adding spatial dimension to the network coding operation. This dimensional change enables the system to handle multiple data streams simultaneously through multiple antennas, improving adaptability to different channel conditions while distributing the processing complexity across multiple parallel channels rather than concentrating it in a single complex demodulation path.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent implements adaptive network coding where the intermediate node dynamically selects coding schemes (Decode and Forward, Map and Forward, or Amplify and Forward) based on real-time channel conditions and application scenarios. This dynamic adaptation allows the system to optimize performance for different user conditions without requiring complex static decoding mechanisms, thereby reducing overall system complexity while maintaining high adaptability.

Inventive Principle:
Principle #15Dynamics

2Productivity

If conventional network coding is used, then information exchange can be achieved, but the number of required resource units increases and resource allocation becomes complex

Engineering Contradiction:
Improvenetwork throughputVSAvoidresource allocation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple resource units into a single network coded transmission. Instead of transmitting packets separately through multiple time slots or resource units, the intermediate node combines multiple data streams into a single network coded signal that can be decoded by multiple destinations simultaneously. This merging approach reduces the total number of resource units required while maintaining high throughput, and simplifies resource allocation from a complex multi-unit scheduling problem to a simpler single-unit transmission.

Inventive Principle:
Principle #5Merging (Combining)

3Ease of manufacture

If network coding is performed at higher network layers, then information mixing can be achieved, but operating complexity and processing overhead increases

Engineering Contradiction:
Improveease of implementationVSAvoidprocessing overhead
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent replaces complex network layer processing with simpler physical layer operations. Instead of performing information mixing through complex network layer protocols and applications, the system uses physical layer network coding where the intermediate node directly modulates and transmits combined signals. This substitution of mechanical/network layer operations with physical layer operations reduces processing overhead and simplifies implementation, as the physical layer operations are more straightforward and require less computational complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9007986B2MIMO based network coding network
Publication Date: 2015.04.14 APPLE INC
  • US9007986B2 patent drawing
  • US9007986B2 patent drawing
  • US9007986B2 patent drawing

AI summary

A wireless communication system includes an intermediate node, a first node and a second node. A apparatus for implementing MIMO based network coding, comprises the first node transmitting first data to the intermediate node, and the second node transmitting second data to the intermediate node. Both the first node and the second node may use spatial multiplexing or time division multiplexing or frequency division multiplexing on a common/different resource. The intermediate node receives the transmissions from the first node and second node, and performs network coding on the first data and second data using a predefined network coding scheme to produce network coded information. The intermediate node transmits the network coded information to the first node and second node using multi-user MIMO and each first or second node receives the MIMO transmissions from the intermediate node and applies network decoding procedures to recover the first data and second data.