Multi-Frame Parity Puncturing for Reliable Broadcast Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems face challenges in achieving sufficient diversity gain during data transmission, particularly in high-speed digital communication systems like next-generation mobile communications and digital broadcasting, due to noise and Inter-Symbol Interference, where current error-correcting codes are insufficient in optimizing parity bit sequences for broadcast services.

Innovation Solution

The method involves generating additional parity bit sequences by puncturing parity bits using specific puncturing patterns, allowing for the transmission and decoding of these sequences across multiple frames, which enhances diversity gain by reconstructing parity bits in the reception device using masking patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If parity bits are transmitted over multiple frames to obtain diversity gain, then reliability is improved, but device complexity increases due to additional encoding/decoding modules

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidencoding/decoding module complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts and transmits only the necessary parity bits over multiple frames rather than transmitting all parity bits, achieving diversity gain while minimizing the number of additional modules needed for encoding or decoding

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The transmission device prepares and transmits parity bits in advance over multiple frames before they are needed for decoding, allowing the reception device to accumulate sufficient parity bits for reliable decoding without requiring complex real-time processing

Inventive Principle:
Principle #10Preliminary action

2Reliability

If additional parity bit sequences are generated for broadcast services, then diversity gain is improved, but manufacturing precision is required to optimize the parity bit sequence generation

Engineering Contradiction:
Improvediversity gainVSAvoidparity bit sequence optimization
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent changes the parameters of parity bit generation by using different puncturing patterns (first and second puncturing patterns) to generate basic and additional parity bit sequences, achieving sufficient diversity gain without requiring complex optimization

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9520897B2Apparatus and method for transmitting/receiving data in communication system
Publication Date: 2016.12.13 SAMSUNG ELECTRONICS CO LTD
  • US9520897B2 patent drawing
  • US9520897B2 patent drawing
  • US9520897B2 patent drawing

AI summary

An apparatus and method for generating a parity bit sequence to be transmitted or received over a plurality of frames in a communication system are provided. The method includes puncturing a first parity bit sequence by encoding, the first parity bit sequence with a first puncturing pattern; outputting, as a basic parity bit sequence, non-punctured parity bits that are remaining after the puncturing of the first parity bit sequence with the first puncturing pattern; puncturing a second parity bit sequence that is punctured by puncturing of the first parity bit sequence with the first puncturing pattern, the second parity bit sequence with a second puncturing pattern; and outputting, as an additional parity bit sequence, non-punctured parity bits that are remaining after the puncturing of the second parity bit sequence with the second puncturing pattern.