LDPC Signal Reception With Node-Degree Quantization Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for higher data rates in 5G communication systems, particularly in mobile communication, leads to higher hardware resource requirements, resulting in increased hardware mounted area and power consumption in base stations and mobile stations.

Innovation Solution

A method and apparatus for signal reception in a communication system supporting LDPC codes, which involves determining the number of quantization bits and the range of quantization levels based on the degree of nodes in a bipartite graph to optimize decoding, thereby reducing hardware requirements and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If hardware resources are increased to support higher data rates in 5G communication systems, then data throughput is improved, but hardware mounted area and power consumption increase

Engineering Contradiction:
Improvedata throughputVSAvoidhardware mounted area
Core Design Contradiction:
ProductivityVSArea of stationary object

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the number of quantization bits used in LDPC decoding based on the degree of variable nodes. Instead of using a fixed number of quantization bits for all nodes, the system varies this parameter according to node degree, allowing efficient decoding with reduced computational complexity and hardware requirements while maintaining high data throughput capability

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements local quality by treating different variable nodes differently based on their degrees in the bipartite graph. Nodes with different degrees receive different numbers of quantization bits, optimizing the decoding process locally for each node type rather than applying a uniform approach, thereby reducing overall hardware complexity while maintaining decoding performance

Inventive Principle:
Principle #3Local quality

2Productivity

If hardware resources are increased to support higher data rates in 5G communication systems, then data throughput is improved, but power consumption increases

Engineering Contradiction:
Improvedata throughputVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The patent reduces power consumption by changing the parameter of quantization bit allocation. By using fewer quantization bits for high-degree variable nodes and allocating bits differently based on node degree, the computational complexity and energy required for each decoding operation is reduced, enabling high data throughput with lower power consumption

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies partial action by not uniformly allocating maximum quantization bits to all variable nodes. Instead, it provides sufficient quantization precision only where needed (for low-degree nodes) and uses fewer bits for high-degree nodes, achieving effective decoding with reduced overall computational effort and power consumption

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the number of quantization bits is increased to improve decoding precision, then error correction performance is improved, but hardware complexity increases

Engineering Contradiction:
Improvedecoding precisionVSAvoidhardware complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by allocating different numbers of quantization bits to variable nodes based on their degrees in the LDPC code's bipartite graph. Low-degree nodes receive more quantization bits for higher precision, while high-degree nodes receive fewer bits, optimizing the balance between decoding precision and hardware complexity

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of quantization bit allocation from a fixed uniform value to a variable value dependent on node degree. This parameter change allows the system to achieve sufficient decoding precision with fewer total bits, reducing hardware complexity while maintaining error correction performance

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10243695B2Apparatus and method for receiving signal in communication system supporting low density parity check code
Publication Date: 2019.03.26 SAMSUNG ELECTRONICS CO LTD
  • US10243695B2 patent drawing
  • US10243695B2 patent drawing
  • US10243695B2 patent drawing

AI summary

The present disclosure relates to a pre-5th-generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-generation (4G) communication system such as a long term evolution (LTE). A method includes decoding a codeword corresponding to a preset decoding scheme to detect reliability information of each of codeword bits included in the codeword, wherein at least one of a number of quantization bits and a range of a quantization level used for detecting reliability information in the decoding scheme is determined based on a degree of a node on a bipartite graph of a low density parity check (LDPC) code.