Segmented Data Transmission with Intermediate CRC for List Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 5G mobile communication, list decoding methods fail to exclude erroneous decoding paths before final decoding is completed, leading to increased error probabilities and decreased list gain due to the lack of effective error correction mechanisms.

Innovation Solution

A method is introduced where data blocks are divided into n pieces, with additional information such as cyclic redundancy check (CRC) or single parity bits attached to each block, allowing for error correction and early termination of decoding if errors are detected, thereby reducing computational load and complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If list decoding is used without intermediate error correction, then decoding speed is maintained, but error probability increases and list gain decreases

Engineering Contradiction:
Improveerror probabilityVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transmission block is divided into multiple data blocks, each with its own CRC check. This segmentation allows intermediate error detection during the decoding process, enabling early termination of erroneous decoding paths while maintaining overall decoding efficiency and reducing error probability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

CRC checks are performed at intermediate stages during the list decoding process, before final decoding completion. This preliminary error detection allows the system to identify and eliminate erroneous decoding paths early, preventing them from propagating through the entire decoding process and improving reliability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If intermediate CRC checks are added to list decoding, then error correction capability improves, but computational load increases

Engineering Contradiction:
Improveblock error rateVSAvoidcomputational load
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

When an intermediate CRC check fails, the decoding process skips ahead by terminating that particular decoding path early, avoiding unnecessary continued computation on erroneous paths. This selective early termination reduces the overall computational load while maintaining improved error correction capability through the intermediate checks.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS11791935B2Data transmission method and apparatus
Publication Date: 2023.10.17 LG ELECTRONICS INC
  • US11791935B2 patent drawing
  • US11791935B2 patent drawing
  • US11791935B2 patent drawing

AI summary

A disclosure of the present specification provides a method for transmitting data by a transmitter. The method may comprise the steps of: when a transport block (TB) is divided into n data blocks, adding additional information after each of the n data blocks; and adding a cyclic redundancy check (CRC) after the last additional information. Here, the CRC may be generated on the basis of the n data blocks, and the n pieces of additional information added after each of data blocks.