Peaky Binning Relay Scheme for Wideband Low SNR Wireless

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The capacity of multipath fading relay channels in wireless communication networks remains unknown, especially in non-coherent settings with no channel state information, and existing strategies are inefficient in the wideband regime with low signal-to-noise ratio (SNR), leading to high energy consumption and limited communication rates.

Innovation Solution

A hypergraph model is proposed for the wideband multipath fading relay channel, achieving the hypergraph min-cut through a peaky frequency-binning scheme, which coincides with the generalized block-Markov lower bound and certain cut-set upper-bounds, thereby optimizing communication rates and energy efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional relay strategies are used in wideband regime, then communication can be maintained, but communication rate is limited and energy consumption is high

Engineering Contradiction:
Improvecommunication rateVSAvoidenergy consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent segments the frequency band into multiple bins and divides the message into subsets, transmitting different subsets to different relays. This segmentation allows the system to achieve the hypergraph min-cut capacity by strategically distributing information across multiple relay nodes, thereby improving communication rate while managing energy consumption through efficient relay selection and utilization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hypergraph model that adds a dimensional layer to the traditional relay channel model. By representing the relay channel as a hypergraph with edges connecting sources, relays, and destinations, the system can achieve capacity through the hypergraph min-cut, which provides a new dimension for understanding and optimizing communication performance in the wideband regime.

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

2Productivity

If non-coherent detection is used in wideband regime, then capacity is achieved, but channel state information is not available

Engineering Contradiction:
ImprovecapacityVSAvoidchannel state information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system achieves capacity in the non-coherent regime by using the relays themselves to generate the necessary information structure. The relays transmit signals that allow the destination to decode messages without requiring explicit channel state information, effectively making the system self-sufficient in terms of channel knowledge while maintaining optimal communication performance.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If frequency division is used in relay channel, then half-duplex constraint is satisfied, but interference management becomes complex

Engineering Contradiction:
Improvehalf-duplex constraintVSAvoidinterference management
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent segments the frequency spectrum into multiple bins and assigns different bins to different relay nodes for different time slots. This segmentation naturally manages interference by ensuring that only active relays in a given bin can cause interference to each other, while the hypergraph model provides a systematic way to coordinate multiple relays without complex interference management protocols.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8891593B1Peaky binning relaying scheme for wideband/low signal-to-noise ratio (SNR) wireless communications
Publication Date: 2014.11.18 MASSACHUSETTS INST OF TECH
  • US8891593B1 patent drawing
  • US8891593B1 patent drawing
  • US8891593B1 patent drawing

AI summary

A method, apparatus and computer program product for a peaky binning Relaying Scheme for Wideband/Low Signal-To-Noise Ratio (SNR) Wireless Communications is presented. In a computer system having a source node (S), a relay node (R) and a destination node (D), the method includes transmitting by S a message (m), wherein a first subset of m (m1) is transmitted to R and wherein a second subset of m (m2) is transmitted to D. The method further includes decoding by R a bin index from the m1 and forwarding the bin index to D. Additionally the method includes receiving the bin index at D and decoding the bin index and receiving at D the m2 and decoding the m2. The method also includes determining by D the value of m from decoded values of the bin index and the m2.