LDPC Bit Repetition and Puncturing for Broadcast Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current signal transmitter and receiver systems for digital broadcasting face challenges in providing improved performance and efficiency, particularly in high-definition digital television and portable broadcasting devices, where existing methods do not adequately support enhanced transmitting and receiving schemes.

Innovation Solution

A transmitter system utilizing a Low Density Parity Check (LDPC) encoder, repeater, and puncturer to encode and repeat bits of a broadcasting signal, with the repeater selecting and adding parity bits based on specific calculations to improve decoding performance at the receiver, and the puncturer removing unnecessary parity bits to optimize signal transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If parity bits are repeated to improve decoding performance, then error correction capability is enhanced, but transmission efficiency deteriorates due to increased bit length

Engineering Contradiction:
Improvedecoding performanceVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial repetition by selecting only a portion of parity bits (specifically, the first Nrepeat bits from the Nldpc_parity parity bits) to be repeated and added after the information bits, rather than repeating all parity bits. This partial action achieves improved decoding performance while controlling the increase in transmitted bit length, thus balancing reliability enhancement with transmission efficiency.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If more parity bits are transmitted to improve error correction, then decoding performance is enhanced, but signal transmission efficiency deteriorates

Engineering Contradiction:
Improveerror correction capabilityVSAvoidsignal transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the parameter of parity bit quantity by introducing a controllable repetition count Nrepeat, which is calculated based on the outer encoded bit length and other parameters. This allows dynamic adjustment of the number of repeated parity bits according to specific transmission conditions, achieving optimized error correction capability while maintaining transmission efficiency through parameter optimization rather than fixed increases.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If bit repetition is performed to enhance decoding performance, then reliability is improved, but the complexity of the transmission system increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidtransmission system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary calculation of the number of bits to be repeated (Nrepeat) based on the outer encoded bit length and other parameters before the actual repetition process. This preliminary determination of repetition parameters simplifies the transmission system complexity by avoiding dynamic calculations during transmission, while still achieving improved decoding performance through the pre-planned partial repetition strategy.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10027350B2Transmitter and repetition method thereof
Publication Date: 2018.07.17 SAMSUNG ELECTRONICS CO LTD
  • US10027350B2 patent drawing
  • US10027350B2 patent drawing
  • US10027350B2 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; a repeater configured to select at least a part of bits constituting the LDPC codeword and add the selected bits after the input bits; and a puncturer configured to puncture at least a part of the parity bits.