LDPC Channel Coding with Quasi-Cyclic Shifts for 5G Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 5G communication systems, high-speed digital communication and broadcast systems face challenges due to channel noises, fading, and inter-symbol interferences, which degrade link performance and require advanced error-correcting codes for reliability.

Innovation Solution

A method and apparatus for channel encoding and decoding using quasi-cyclic shifts and cyclic shifts in channel codes, specifically employing LDPC codes with quasi-cyclic parity check matrices, to enhance data transmission and reception reliability by aligning and decoding data blocks based on determined shift values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If advanced error-correcting codes are used to overcome channel noises and fading, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidcoding system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The channel code is divided into multiple blocks, with each block processed independently through encoding and decoding operations. This segmentation allows the system to handle large data sets in manageable units, reducing the complexity of processing while maintaining high reliability through distributed error correction across multiple blocks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies dynamic block selection and processing, where the system can adaptively choose which blocks to process based on channel conditions and error patterns. This dynamic approach allows the system to optimize between reliability and complexity by focusing computational resources on blocks that need error correction while skipping already-clean blocks

Inventive Principle:
Principle #15Dynamics

2Reliability

If channel encoding and decoding operations are performed to restore distorted information, then reliability is improved, but processing time increases

Engineering Contradiction:
Improveinformation restoration accuracyVSAvoiddecoding processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By dividing the channel code into multiple blocks that can be decoded independently and in parallel, the system reduces the time required for complete decoding. Each block processes a portion of the data, allowing simultaneous computation across blocks rather than sequential processing of the entire data set

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs decoding operations on only the necessary blocks based on detected error patterns. If certain blocks are already clean or have minor errors that don't require full decoding, the system skips or performs reduced decoding on those blocks, saving processing time while maintaining reliability for blocks that need correction

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11146355B2Method and apparatus for channel encoding/decoding in communication or broadcast system
Publication Date: 2021.10.12 SAMSUNG ELECTRONICS CO LTD
  • US11146355B2 patent drawing
  • US11146355B2 patent drawing
  • US11146355B2 patent drawing

AI summary

The present disclosure relates to a 5G or pre-5G communication system for supporting a higher data transfer rate beyond a 4G communication system, such as LTE. One embodiment of the present invention provides a method for channel encoding in a communication system, the method comprising: encoding second data, using an outer channel code; determining a value corresponding to first data; arranging the encoded second data in a block size unit corresponding to the second data, based on the determined value; and encoding the arranged second data, using an inner channel code.