Parity Bit Puncturing Across Frames for Diversity Gain

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, fading, and Inter-Symbol Interference, where current error-correcting codes are not optimized for generating parity bits effectively.

Innovation Solution

The method involves generating additional parity bits by puncturing parity bit sequences using specific puncturing patterns and masking patterns, allowing for the transmission and decoding of these bits across multiple frames to enhance diversity gain, with a transmission device producing a basic parity bit sequence and one or more additional parity bit sequences, and a reception device reconstructing these sequences for accurate decoding.

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 segments the parity bit sequence into multiple groups (first parity bit sequence, second parity bit sequence, etc.) and transmits them in different frames. This segmentation allows the system to achieve diversity gain without requiring complex additional encoding/decoding modules, as each segment can be independently processed using standard LDPC decoding techniques.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary puncturing operations on parity bit sequences before transmission. By pre-processing the parity bits through puncturing with different patterns and storing them in buffers, the system prepares diverse parity bit groups in advance, eliminating the need for complex real-time encoding operations during transmission and simplifying the overall device complexity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If additional parity bit sequences are generated to improve diversity gain, then data throughput is enhanced, but manufacturing precision requirements increase for optimizing parity bit generation

Engineering Contradiction:
Improvedata throughputVSAvoidparity bit generation optimization
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent changes parameters such as puncturing patterns (different first and second puncturing patterns), buffering configurations, and frame allocation strategies to generate multiple parity bit sequences. By adjusting these parameters rather than redesigning the entire parity generation system, the patent achieves improved data throughput through diverse parity transmission while avoiding the need for highly precise optimization of the parity bit generation process itself.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2624493B1Apparatus and method for transmitting/receiving data in communication system
Publication Date: 2019.12.18 SAMSUNG ELECTRONICS CO LTD
  • EP2624493B1 patent drawingFigure 1
  • EP2624493B1 patent drawingFigure 2
  • EP2624493B1 patent drawingFigure 3

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 parity bit sequence output by encoding with use of a first puncturing pattern, and outputting, as a basic parity bit sequence, non-punctured parity bits which are left after the puncturing with the use of the first puncturing pattern; and puncturing the parity bits that are punctured by the puncturing with the use of the first puncturing pattern, or the parity bit sequence output by encoding, with use of a second puncturing pattern, and outputting, as an additional parity bit sequence, non-punctured parity bits that are left after the puncturing with the use of the second puncturing pattern.