LDPC Transmitter Additional Parity Across Interleaved Frames

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current signal transmission methods for digital broadcasting lack efficiency in providing improved performance and support for various receiving schemes, particularly in high-definition digital television and portable broadcasting, necessitating enhanced parity generation techniques.

Innovation Solution

A transmitter system that includes a Low Density Parity Check (LDPC) encoder, a parity permutator, a puncturer, and an additional parity generator, which interleave and puncture parity bits using specific patterns to generate additional parity bits, improving decoding performance at the receiver.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional parity generation methods are used in digital broadcasting, then the system structure remains simple, but decoding performance and support for various receiving schemes are insufficient

Engineering Contradiction:
Improvedecoding performanceVSAvoidsystem structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The parity bits are divided into multiple groups (first parity bit group, second parity bit group, third parity bit group) and processed differently. Some groups are punctured while others are transmitted, allowing selective generation of additional parity bits from specific groups to improve decoding performance without processing the entire parity sequence

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The transmitter performs preliminary processing of parity bits by interleaving and puncturing before transmission. Additional parity bits are generated in advance from selected punctured groups and transmitted in previous frames, preparing decoding capability before the actual data reception occurs

Inventive Principle:
Principle #10Preliminary action

Solution Approach 3:

Specific parity bit groups are extracted and punctured from the full parity sequence. The additional parity generator selectively takes out bits from predetermined groups (e.g., groups 1-10) to create additional parity information, rather than processing all parity bits equally

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If all parity bits are transmitted in the current frame, then complete parity information is available, but the system cannot provide additional parity for improved decoding in previous frames

Engineering Contradiction:
Improvesignal transmission qualityVSAvoidframe transmission timing
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Additional parity bits are generated and transmitted in advance in previous frames. The transmitter prepares and sends additional parity information before the main data frame, allowing the receiver to have decoding capability ready beforehand without waiting for all parity bits from the current frame

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The parity transmission is segmented across different time frames. While complete parity bits are transmitted in the current frame, additional parity bits from selected groups are transmitted in previous frames, creating a time-distributed transmission scheme that improves incremental decoding performance

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If no puncturing is applied to parity bits, then all parity information is transmitted, but the system lacks flexibility for generating additional parity bits

Engineering Contradiction:
Improvereceiving scheme supportVSAvoidparity bit transmission
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

Specific parity bit groups are extracted and punctured from the full parity sequence. The system takes out predetermined groups (e.g., groups 1-10) to create additional parity bits, providing flexibility in selecting which groups to puncture based on different receiving scheme requirements while maintaining the ability to transmit complete parity when needed

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The puncturing pattern is made dynamic and configurable. The system can adjust which parity bit groups are punctured based on different receiving schemes (e.g., different numbers of additional parity bits needed), allowing adaptive support for various decoding requirements rather than a fixed puncturing scheme

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11044041B2Transmitter and method for generating additional parity thereof
Publication Date: 2021.06.22 SAMSUNG ELECTRONICS CO LTD
  • US11044041B2 patent drawing
  • US11044041B2 patent drawing
  • US11044041B2 patent drawing

AI summary

A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate an LDPC codeword including the input bits and parity bits to be transmitted in a current frame; a parity permutator configured to interleave the parity bits and group-wise interleave a plurality of parity bit groups configuring the interleaved parity bits based on a group-wise interleaving pattern including a first pattern and a second pattern to perform parity permutation; a puncturer configured to puncture at least some of the group-wise interleaved parity bit groups; and an additional parity generator configured to select at least some of the punctured parity bit groups to generate additional parity bits to be transmitted in a previous frame of the current frame, based on the first pattern and the second pattern.