LDPC Zero Padding Pattern for Variable-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 a shortening pattern order, and the remaining groups are filled with a BCH-encoded bit string, optimizing the length difference between the LDPC and BCH-encoded bit strings, and an LDPC encoder is used to encode this information for transmission.

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 transmission deteriorate

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 segmented into multiple groups (first group and second group) with different encoding treatments. The first group contains important signaling information that is encoded with higher robustness, while the second group contains less critical information. This segmentation allows the system to achieve overall improved reliability without uniformly increasing complexity across all information streams.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different encoding schemes are applied to different parts of the signaling information. The first group undergoes BCH encoding followed by LDPC encoding with specific puncturing patterns, while the second group uses different encoding parameters. This local differentiation of quality ensures that critical information receives enhanced protection where needed, improving overall transmission robustness without unnecessarily complicating the entire system.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If the LDPC information bit string length is increased to accommodate more signaling information, then the information capacity improves, but the encoding and decoding time increases

Engineering Contradiction:
Improveamount of signaling informationVSAvoidencoding and decoding time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system applies partial encoding actions to different groups of signaling information. The first group receives full BCH and LDPC encoding with specific puncturing, while the second group receives different encoding treatment. This partial differentiation allows the system to process information at different levels of detail, reducing overall encoding and decoding time while still accommodating large amounts of signaling information through optimized processing of each group.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The encoding parameters are changed based on the group of information being processed. Different code rates, block lengths, and puncturing patterns are applied to different groups. This parameter adaptation allows the system to efficiently handle variable amounts of signaling information by adjusting encoding intensity, thereby reducing processing time for less critical information while maintaining robust encoding for important data.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If zero padding is applied to match LDPC and BCH encoded bit string lengths, then the encoding structure becomes standardized, but the transmission efficiency deteriorates due to additional overhead

Engineering Contradiction:
Improvestandardization of encoding structureVSAvoidtransmission efficiency of signaling information
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

Instead of adding zero padding to all groups to achieve uniform length, the invention extracts and separately processes the first group of signaling information with full encoding, while the second group is handled with different encoding parameters. This extraction approach eliminates the need for excessive zero padding, maintaining standardized processing for critical information while improving overall transmission efficiency by avoiding unnecessary overhead for less critical data.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system applies zero padding selectively rather than uniformly. The first group may receive padding to achieve standardized LDPC block length, while the second group uses different padding or encoding approaches. This partial application of standardization maintains the benefits of structured encoding for important information while avoiding the efficiency loss that would result from uniformly padding all information groups.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11700016B2Zero padding apparatus for encoding variable-length signaling information and zero padding method using same
Publication Date: 2023.07.11 ELECTRONICS & TELECOMM RES INST
  • US11700016B2 patent drawing
  • US11700016B2 patent drawing
  • US11700016B2 patent drawing

AI summary

A zero padding apparatus and method for variable 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.