Rate Dematching from Interleaved Data to Cut Delay and Buffer Use

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional communication systems experience delays and increased buffer sizes due to the need for storing deinterleaved data before rate dematching can occur, and they require double the time for data processing due to the use of input buffers, which becomes even longer with high-speed data transmission.

Innovation Solution

An apparatus and method for rate dematching that calculates errors through a data input sequence and performs dematching before deinterleaving is complete, using an input sequence generator, error calculator, and puncture/repetition determiner to reduce delay and buffer size by processing data in interleaved sequences and introducing a repetition first read process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If rate dematching is performed after complete deinterleaving and data reception, then data processing accuracy is improved, but process delay time increases significantly

Engineering Contradiction:
Improvedata processing accuracyVSAvoidprocess delay time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing rate dematching before complete deinterleaving and data reception is finished. The reception side calculates error values and determines puncture/repetition types during the deinterleaving process itself, rather than waiting for all data to be received. This allows rate dematching to start earlier and reduces overall processing delay time while maintaining accuracy through continuous error calculation during the decoding process.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If rate dematching is performed after complete data reception, then data processing accuracy is improved, but input buffer size must be large

Engineering Contradiction:
Improvedata processing accuracyVSAvoidinput buffer size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent reduces input buffer size requirements by performing rate dematching during the deinterleaving process rather than after complete data reception. The reception side continuously calculates error values and determines puncture/repetition types as data is received and deinterleaved, eliminating the need to store all deinterleaved data in a large input buffer before processing. This preliminary processing approach significantly reduces the required buffer capacity.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If conventional rate dematching is used during high-speed data transmission, then data transmission completeness is ensured, but processing efficiency decreases

Engineering Contradiction:
Improvedata transmission completenessVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent improves processing efficiency during high-speed data transmission by making rate dematching a continuous operation that occurs during the deinterleaving process itself. Rather than completing deinterleaving first and then performing rate dematching, the reception side continuously calculates error values, determines puncture/repetition types, and performs rate dematching operations concurrently with data reception and deinterleaving. This continuous processing maintains data transmission completeness while significantly improving processing efficiency.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS20110283169A1Apparatus and method for rate dematching in a communication system
Publication Date: 2011.11.17 SAMSUNG ELECTRONICS CO LTD
  • US20110283169A1 patent drawing
  • US20110283169A1 patent drawing
  • US20110283169A1 patent drawing

AI summary

An apparatus and method for rate dematching in a communication system are provided. The apparatus includes an input sequence generator, an error calculator, and a puncture/repetition determiner. The input sequence generator calculates if current input data among data, which are input in interleaved sequence, corresponds to any nth sequence among before-interleaved sequence. The error calculator calculates an error for the current input data using the calculated sequence. The puncture/repetition determiner determines type of the current input data using the error for the current input data.