LDPC Channel Encoding 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 high throughput and reliability.

Innovation Solution

A method and apparatus for channel encoding and decoding using quasi-cyclic shifts and cyclic shifts in codewords, specifically employing LDPC codes with quasi-cyclic parity check matrices, to enhance data transmission and reception by aligning and shifting codewords based on determined values, allowing for efficient error detection and correction.

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 complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The channel code is divided into multiple blocks, where each block can be independently encoded and decoded. This segmentation allows the receiver to process blocks separately, reducing the complexity of error correction while maintaining high reliability through parallel processing of multiple code blocks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs quasi-cyclic shift operations that transform the code parameters (shift values) to adapt to different channel conditions. By changing the shift parameters rather than the fundamental code structure, the system maintains reliability while managing complexity through parameter adjustment rather than structural complexity

Inventive Principle:
Principle #35Parameter changes

2Productivity

If higher frequency bands are used to accomplish higher data rates, then productivity is improved, but loss of energy increases due to propagation loss

Engineering Contradiction:
Improvedata rateVSAvoidpropagation loss
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system uses feedback mechanisms where the receiver detects errors in received blocks and requests retransmission of specific failed blocks. This feedback loop allows the system to operate at high data rates by efficiently correcting errors that occur due to propagation loss, thereby maintaining effective throughput without wasting energy on permanently lost data

Inventive Principle:
Principle #23Feedback

3Reliability

If beamforming and massive MIMO techniques are used to decrease propagation loss, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidantenna system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transmission data is divided into multiple code blocks that can be independently processed and transmitted through different antenna resources. This segmentation allows massive MIMO systems to distribute the complexity across multiple antenna elements while maintaining overall transmission reliability through diverse spatial paths

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11569936B2Method and apparatus for channel encoding/decoding in communication or broadcast system
Publication Date: 2023.01.31 SAMSUNG ELECTRONICS CO LTD
  • US11569936B2 patent drawing
  • US11569936B2 patent drawing
  • US11569936B2 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.