List Decoding with Sectional Redundancy for Targeted Retransmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current decoding techniques in wireless communication systems often fail to decode a codeword due to interference with one subcarrier, leading to unnecessary retransmissions of the entire codeword, which reduces data throughput and increases latency.

Innovation Solution

The method involves dividing the codeword into sections, calculating redundancy check information for each section, and using this information to attempt decoding of failed sections using successfully decoded sections, with the option to request retransmission of specific failed sections or the entire codeword.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the decoder declares a failure in decoding the entire codeword due to interference with one subcarrier, then the decoding reliability is maintained, but the data throughput is reduced and latency increases due to unnecessary retransmissions

Engineering Contradiction:
Improvedecoding reliabilityVSAvoiddata throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The codeword is divided into multiple sections, each with its own redundancy check information. This segmentation allows the decoder to identify and handle errors at the section level rather than declaring failure of the entire codeword, thereby maintaining throughput while preserving reliability through targeted retransmissions of only failed sections

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different sections of the codeword are treated differently based on their decoding status. Successfully decoded sections are accepted and processed, while only failed sections trigger retransmission requests. This local quality approach ensures that good data is not discarded due to errors in other portions, improving overall throughput while maintaining reliability

Inventive Principle:
Principle #3Local quality

2Reliability

If the decoder requests retransmission of the entire codeword upon any decoding failure, then the decoding reliability is maintained, but the loss of time increases due to retransmission overhead

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidretransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By segmenting the codeword into sections with individual redundancy checks, the system can identify exactly which sections failed decoding. This allows retransmission requests to be limited to only the failed sections rather than the entire codeword, reducing retransmission time while maintaining reliability through section-level error detection and correction

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of performing a full retransmission of the entire codeword, the system performs a partial retransmission of only the failed sections. This partial action is sufficient to recover lost data while minimizing the time loss associated with retransmission overhead

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If the decoder uses traditional decoding techniques, then the device complexity is kept low, but the productivity decreases due to inability to handle sectional errors efficiently

Engineering Contradiction:
Improvedecoder complexityVSAvoiddecoding throughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The decoding process is segmented into section-level operations with individual redundancy checks. This segmentation enables efficient error handling at the section level, improving throughput while keeping the overall decoder complexity manageable through modular processing of individual sections rather than complex whole-codeword analysis

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10476998B2Reinforced list decoding
Publication Date: 2019.11.12 QUALCOMM INC
  • US10476998B2 patent drawing
  • US10476998B2 patent drawing
  • US10476998B2 patent drawing

AI summary

Certain aspects of the present disclosure relate to techniques and apparatus for increasing decoding performance and/or reducing decoding complexity. A transmitter may divide data of a codeword into two or more sections and then calculate redundancy check information (e.g., a cyclic redundancy check or a parity check) for each section and attach the redundancy check information to the codeword. A decoder of a receiver may decode each section of the codeword and check the decoding against the corresponding redundancy check information. If decoding of a section fails, the decoder may use information regarding section(s) that the decoder successfully decoded in re-attempting to decode the section(s) that failed decoding. In addition, the decoder may use a different technique to decode the section(s) that failed decoding. If the decoder is still unsuccessful in decoding the section(s), then the receiver may request retransmission of the failed section(s) or of the entire codeword.