Base Station Signaling Compression via Channel Tree Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Communication systems face inefficiencies in transmitting acknowledgment (ACK) and negative acknowledgment (NAK) signals due to the excessive use of system resources when multiple terminals require simultaneous feedback in multiple-access systems.

Innovation Solution

The system defines a set of channels with constraints using a channel tree structure, allowing for the compression and efficient transmission of ACK/NAK signals by partitioning channels into subgroups and using compression schemes that exploit these constraints, such as fictitious ACKs, proxy ACKs, and composite ACKs, to reduce the number of signaling bits required.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If individual ACK/NAK transmissions are sent to each terminal using unicast transmission, then each terminal can receive its specific feedback, but the system consumes excessive resources when serving a large number of terminals

Engineering Contradiction:
Improvefeedback delivery reliabilityVSAvoidsystem resource consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent combines multiple individual ACK/NAK feedback transmissions into a single group-based feedback message. Terminals are divided into groups, and each group receives a consolidated feedback message containing acknowledgment information for multiple terminals simultaneously, thereby reducing overall system resource consumption while maintaining reliable feedback delivery.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The feedback mechanism is designed to serve multiple terminals simultaneously through a single transmission. The group-based feedback message functions as a universal communication that can be received and processed by multiple terminals in different channel conditions, eliminating the need for separate unicast transmissions to each terminal.

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

2Reliability

If multiple feedback messages are transmitted to accommodate terminals with different channel conditions, then all terminals can reliably receive their feedback, but the complexity of channel assignment and message management increases

Engineering Contradiction:
Improvefeedback reception reliabilityVSAvoidchannel assignment complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments terminals into different groups based on their channel conditions. Terminals with similar channel characteristics are placed in the same group, allowing the system to transmit appropriately sized and coded feedback messages to each group. This segmentation simplifies the overall message management compared to handling each terminal individually while maintaining reliable feedback delivery to all terminals.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7636328B2Efficient transmission of signaling using channel constraints
Publication Date: 2009.12.22 QUALCOMM INC
  • US7636328B2 patent drawing
  • US7636328B2 patent drawing
  • US7636328B2 patent drawing

AI summary

To transmit signaling, a base station obtains signaling for a group of channels used for data transmission and selected from a set of channels having constraints on usage. The base station compresses the signaling based on the channel constraints and obtains at least one message. If multiple messages are to be sent, then the assigned channels are partitioned into multiple subgroups, and the signaling for the channels in each subgroup is compressed to obtain a message for that subgroup. Each message is encoded at a spectral efficiency and transmitted at a power level selected for the message. A Cyclic Redundancy Check (CRC) value is appended to the message(s) for error detection. To receive the signaling, a terminal checks a received message with the appended CRC, decodes the message if the CRC passes, decompresses the decoded message based on the channel constraints, and extracts the signaling for an assigned channel.