LDPC Transmitter Additional Parity Across Frames for Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current signal transmission methods for digital broadcasting lack efficient mechanisms for improving decoding performance and supporting various receiving schemes, particularly in high-definition digital television and portable broadcasting scenarios.

Innovation Solution

A transmitter system that includes a Low Density Parity Check (LDPC) encoder, a parity permutator, and an additional parity generator, which performs group-wise interleaving and puncturing to generate additional parity bits using specific patterns, enhancing decoding performance by selecting and rearranging parity bits for improved transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional signal transmission methods are used for digital broadcasting, then the system maintains simplicity in implementation, but decoding performance is insufficient and various receiving schemes cannot be effectively supported

Engineering Contradiction:
Improvedecoding performanceVSAvoidtransmitter structure complexity
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 through selective puncturing. This segmentation allows the system to maintain good decoding performance by preserving certain parity groups while removing others, resolving the contradiction between reliability and complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The transmitter performs preliminary puncturing of parity bits before transmission based on predetermined patterns. By pre-determining which parity bits to puncture and which to retain, the system prepares the signal in advance to achieve better decoding performance without adding complex real-time processing at the receiver, thus improving reliability while controlling complexity.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If all parity bits are transmitted in the current frame, then the transmission is simple, but the ability to support various receiving schemes and improve decoding performance is limited

Engineering Contradiction:
Improvesupport for various receiving schemesVSAvoidparity bit processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically adjusts which parity bits are transmitted based on different receiving schemes and service types. By using configurable puncturing patterns and selectively transmitting different parity bit groups, the system adapts to various reception scenarios (e.g., different code rates, different service types) without requiring a completely different transmitter structure, thus improving adaptability while managing complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The transmitter changes parameters such as puncturing patterns, parity bit group selections, and transmission configurations to support different receiving schemes. By modifying these parameters rather than changing the fundamental system architecture, the system achieves versatility across multiple receiving scenarios while keeping the base device complexity manageable.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If puncturing is applied to reduce transmission overhead, then transmission efficiency improves, but decoding performance may deteriorate without proper selection of punctured bits

Engineering Contradiction:
Improvetransmission efficiencyVSAvoiddecoding performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Different quality treatments are applied to different parity bit groups. Instead of uniformly puncturing all parity bits, the system identifies specific parity groups (e.g., preserving the first parity bit group while puncturing the second and third groups) to maintain local quality where it matters most for decoding performance, thereby achieving both transmission efficiency and reliability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary analysis and selection of which parity bits to puncture based on predetermined patterns before transmission. By pre-determining the optimal puncturing pattern that balances overhead reduction with decoding performance, the system achieves transmission efficiency without sacrificing reliability, as the critical parity bits are preserved in advance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10979174B2Transmitter and method for generating additional parity thereof
Publication Date: 2021.04.13 SAMSUNG ELECTRONICS CO LTD
  • US10979174B2 patent drawing
  • US10979174B2 patent drawing
  • US10979174B2 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 perform by group-wise interleaving a plurality of bit groups configuring the parity bits based on a group-wise interleaving pattern comprising a first pattern and a second pattern; a puncturer configured to puncture some of the parity-permutated parity bits; and an additional parity generator configured to select at least some of the punctured parity bits 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.