LDPC Zero Padding Using Shortening Order for Fixed-Length Signaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current channel encoding and modulation techniques for signaling information in broadcast systems lack robustness and efficiency, particularly in next-generation digital broadcasting systems.

Innovation Solution

A zero padding technique is introduced, where a processor generates an LDPC information bit string by filling specific groups with zeros based on the difference between the LDPC and BCH-encoded bit string lengths, using a shortening pattern order, and providing the resulting bit string to an LDPC encoder for optimized encoding and modulation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional channel encoding and modulation techniques are used for signaling information transmission, then the system structure remains simple, but the robustness and efficiency of signaling information transmission deteriorates

Engineering Contradiction:
Improverobustness of signaling information transmissionVSAvoidcomplexity of channel encoding and modulation system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The signaling information is divided into multiple groups (first group, second group, third group) with different handling methods. The first group undergoes zero-padding while the second and third groups are directly encoded, allowing differential treatment to enhance robustness without uniformly increasing complexity across all signaling data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Zero-padding is performed on the first group of signaling information before LDPC encoding, preparing the data in advance to improve transmission robustness. This preliminary action ensures that critical signaling information has enhanced error correction capability before the encoding process begins.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If zero padding is applied to all signaling information groups, then the robustness of transmission improves, but the transmission efficiency and bandwidth utilization deteriorates

Engineering Contradiction:
Improverobustness of signaling information transmissionVSAvoidtransmission efficiency of signaling information
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Different quality levels of error protection are applied to different groups of signaling information. The first group receives zero-padding for enhanced protection, while the second and third groups use standard encoding, optimizing the balance between robustness and efficiency for different types of signaling data.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Instead of applying zero-padding to all signaling information (excessive action), the patent applies it only to the first group (partial action), achieving sufficient robustness for critical signaling data while maintaining transmission efficiency for other groups.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If the length of LDPC information bit string is made fixed, then the encoding process becomes simpler, but the adaptability to different signaling information lengths deteriorates

Engineering Contradiction:
Improvesimplicity of LDPC encoding processVSAvoidadaptability to different signaling information lengths
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The signaling information is pre-processed by padding with zeros to extend it to a fixed length before LDPC encoding. This preliminary action allows the use of fixed-length encoding algorithms while accommodating variable-length input signaling information, maintaining both simplicity and adaptability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The length parameter of the information bit string is dynamically adjusted through zero-padding to match the required fixed length for LDPC encoding. This parameter transformation enables the system to handle variable-length signaling information while maintaining a fixed-length encoding process.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11463106B2Zero padding apparatus for encoding fixed-length signaling information and zero padding method using same
Publication Date: 2022.10.04 ELECTRONICS & TELECOMM RES INST
  • US11463106B2 patent drawing
  • US11463106B2 patent drawing
  • US11463106B2 patent drawing

AI summary

A zero padding apparatus and method for fixed length signaling information are disclosed. A zero padding apparatus according to an embodiment of the present invention includes a processor configured to generate a LDPC information bit string by deciding a number of groups whose all bits are to be filled with 0 using a difference between a length of the LDPC information bit string and a length of a BCH-encoded bit string, selecting the groups using a shortening pattern order to fill all the bits of the groups with 0, and filling at least a part of remaining groups, which are not filled with 0, with the BCH-encoded bit string; and memory configured to provide the LDPC information bit string to an LDPC encoder.