Wireless Channel Coding for Low-Latency Sliding-Window Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems face challenges in reducing latency and decoding delay while maintaining coding gain, as larger encoded codewords reduce latency but increase decoding delay and overhead, and smaller codewords reduce latency but lower coding gain.

Innovation Solution

The method involves encoding an input vector before all bits are available, outputting sets of output bits prior to receiving all input bits, and using a sliding-window Viterbi decoder to reduce decoding delay by processing and transmitting codewords in multiple transmission symbol periods, with interleaving and rate matching performed independently for each set of output bits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If larger encoded codewords are used, then overhead is reduced and coding gain is improved, but decoding delay and system latency increase

Engineering Contradiction:
Improvecoding gainVSAvoiddecoding delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the encoding process into multiple stages, where different sets of input bits are processed separately to generate different sets of output bits for transmission in different symbol periods. This segmentation allows the system to transmit and decode portions of the codeword incrementally, reducing the effective decoding delay while maintaining the benefits of larger codeword structures for coding gain.

Inventive Principle:
Principle #1Segmentation

2Loss of time

If encoding is performed before all input bits are available, then transmission latency is reduced, but processing complexity increases

Engineering Contradiction:
Improvetransmission latencyVSAvoidencoder processing complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent implements preliminary encoding actions by processing available sets of input bits to generate corresponding output bits before all input bits are received. The encoder performs rate matching and generates output bits for transmission in current symbol periods using only the input bits that are currently available, rather than waiting for the complete input vector. This preliminary action reduces transmission latency while the modular processing structure keeps complexity manageable.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10567118B2Coding to improve transmission and reception processing time
Publication Date: 2020.02.18 QUALCOMM INC
  • US10567118B2 patent drawing
  • US10567118B2 patent drawing
  • US10567118B2 patent drawing

AI summary

Methods, systems, and devices for wireless communication are described. The method, systems, and devices may include receiving a plurality of sets of input bits associated with respective transmission symbol periods at an encoder of a transmitting device, the plurality of sets of input bits associated with a single input vector to be encoded into a single codeword. The encoder may process the plurality of sets of input bits to generate a plurality of sets of output bits associated with respective transmission symbol periods, and output a first of the plurality of sets of output bits associated with a first of the plurality of sets of input bits prior receiving a second of the plurality of sets of input bits, the second of the plurality of sets of input bits being received at the encoder subsequent to the first of the plurality of sets of input bits.