LDPC Signal Reception With Sequence Padding for Stable Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In LDPC code-based communication systems, the performance and reliability are compromised when the incremental redundancy bit size is less than the minimum unit processed by the encoder and decoder, leading to interrupted encoding or decoding operations, particularly in hardware-implemented systems.

Innovation Solution

A method and apparatus that generate a second sequence with a length greater than or equal to the operating unit when the first sequence is less than the minimum unit, ensuring stable operation by adjusting the input sequence for LDPC encoding and decoding, using a receiving device with processors and memory to execute computer-executable instructions for sequence comparison and generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the incremental redundancy bit size is less than the minimum unit processed by the encoder and decoder, then the encoding or decoding operation is interrupted and system reliability deteriorates, but increasing the bit size beyond the minimum unit causes loss of information and reduced coding efficiency

Engineering Contradiction:
Improvesystem reliabilityVSAvoidinformation loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by determining in advance whether the incremental redundancy bit sequence length is less than the operating unit length, and if so, generating a padded sequence with zeros appended to meet the minimum operating unit requirement before decoding. This prevents encoder/decoder malfunction by ensuring the input sequence always meets the minimum processing requirement, thereby maintaining system reliability without losing information.

Inventive Principle:
Principle #10Preliminary action

2Stability of the object's composition

If the input sequence length is adjusted to meet the minimum operating unit requirement, then encoder and decoder stability is improved, but the device complexity increases due to additional sequence generation and padding operations

Engineering Contradiction:
Improveencoder and decoder stabilityVSAvoiddevice complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent applies partial or excessive action by generating a padded sequence that is longer than the original incremental redundancy bit sequence only when necessary (when the original length is less than the operating unit length). The padding adds exactly the minimum required zeros to meet the operating unit requirement, avoiding unnecessary complexity while ensuring encoder and decoder stability. This selective approach balances stability improvement with minimal device complexity increase.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240214322A1Method and device for transmitting or receiving signal in communication system
Publication Date: 2024.06.27 SAMSUNG ELECTRONICS CO LTD
  • US20240214322A1 patent drawing
  • US20240214322A1 patent drawing
  • US20240214322A1 patent drawing

AI summary

A method performed by a reception device of a communication system is provided. The method includes obtaining, by the receiving device, a first sequence on the basis of a received signal, comparing, by the receiving device, the length of the first sequence with an operation unit, when the length of the first sequence is smaller than the operation unit, generating, by the receiving device, a second sequence on the basis of the first sequence, and performing, by the receiving device, decoding on the basis of the second sequence, wherein the length of the second sequence is greater than or equal to the operation unit.