LDPC Channel Coding Matrix for Flexible 5G Decoder Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems, particularly 5G, face challenges in maintaining high data throughput and reliability due to channel noise, fading, and inter-symbol interference, necessitating advanced error-correcting codes for improved performance.

Innovation Solution

The development of a low-density parity-check (LDPC) encoding/decoding method that supports various input lengths and coding rates, utilizing a designed parity check matrix and elementary matrix to enhance decoder throughput and flexibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If advanced error-correcting codes are used to overcome noise and interference, then communication reliability is improved, but device complexity increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The parity check matrix is segmented into information word submatrices and parity bit submatrices, allowing separate processing of information and parity components. This segmentation enables the decoder to handle different parts of the code independently, reducing overall computational complexity while maintaining error correction capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs variable block sizes (Z=60, 120, 240, 480) and adjustable coding rates by modifying the parity check matrix parameters. This allows the system to adapt to different channel conditions and throughput requirements, improving reliability across varying operational scenarios without requiring completely different decoder architectures

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If LDPC encoding/decoding supports various input lengths and coding rates, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvesupport for various input lengths and coding ratesVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The parity check matrix structure with information word submatrices and parity bit submatrices serves multiple functions: it supports variable block sizes (60, 120, 240, 480), accommodates different coding rates, and enables both systematic and non-systematic LDPC codes. This universal structure eliminates the need for multiple specialized decoders, reducing device complexity while maintaining high adaptability

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system dynamically adjusts the parity check matrix configuration based on required block size and coding rate. The information word submatrices and parity bit submatrices can be reconfigured to match different operational requirements, allowing the same hardware to adapt to varying input lengths and coding rates without requiring complete redesign

Inventive Principle:
Principle #15Dynamics

3Productivity

If decoder throughput is enhanced through optimized parity check matrix design, then productivity is improved, but manufacturing precision requirements increase

Engineering Contradiction:
Improvedecoder throughputVSAvoidmanufacturing precision
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The segmented parity check matrix structure with distinct information word submatrices and parity bit submatrices enables parallel processing paths in the decoder. This segmentation allows throughput optimization through pipelining and parallel computation while maintaining clear separation of functions, reducing the precision requirements for inter-component communication

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11050509B2Apparatus and method for channel encoding/decoding in communication or broadcasting system
Publication Date: 2021.06.29 SAMSUNG ELECTRONICS CO LTD
  • US11050509B2 patent drawing
  • US11050509B2 patent drawing
  • US11050509B2 patent drawing

AI summary

A method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size Z, and performing encoding based on the block size and a first matrix corresponding to the block size, wherein the first matrix is determined based on information and a plurality of second matrices, and wherein a part of a column index indicating a position of a non-zero element in each row of the information includes an index according to mathematical expression 22 above.