Time-Deinterleaver Down-Sampling for Reduced Buffer Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing depth of time-interleavers in digital communication systems, such as DTMB, requires large memory sizes for deinterleaving, leading to increased hardware costs and complexity, as existing solutions rely on substantial memory to store and process time-interleaved data effectively.

Innovation Solution

A time-deinterleaver with a down-sampling module and data buffer that determines a down-sampling ratio based on channel conditions, down-samples input data in the time and/or frequency domain, and stores the down-sampled signal quality data, reducing the required buffer size by selectively storing and interpolating signal quality information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the depth of time-interleaver is increased to improve error correction capability, then the memory size required for deinterleaving increases significantly, but this leads to increased hardware cost and complexity

Engineering Contradiction:
Improveerror correction capabilityVSAvoidmemory size
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential signal quality data from the full data frames for storage in the deinterleaver memory. Instead of storing complete data frames, the system identifies and stores only the critical signal quality indicators needed for error correction decisions, significantly reducing memory requirements while maintaining error correction capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent inverts the conventional approach by not storing the data itself but rather storing metadata about the data quality. Instead of keeping full data frames and processing them, the system stores signal quality indicators that describe the data, allowing error correction without requiring large memory capacity.

Inventive Principle:
Principle #13The other way round (Inversion)

2Reliability

If the memory capacity is increased to store n data frames for time-deinterleaving, then the deinterleaving performance is improved, but the hardware cost increases

Engineering Contradiction:
Improvedeinterleaving performanceVSAvoidmemory capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential signal quality data from the full data frames for storage in the deinterleaver memory. Instead of storing complete data frames, the system identifies and stores only the critical signal quality indicators needed for error correction decisions, significantly reducing memory requirements while maintaining error correction capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter being stored from complete data frames to compressed signal quality indicators. By transforming the data representation from full-frame storage to quality-metric storage, the system achieves the same deinterleving performance with dramatically reduced memory capacity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8767847B2Time-deinterleaver and method for input signal processing and computer program products using the same
Publication Date: 2014.07.01 MEDIATEK INC
  • US8767847B2 patent drawing
  • US8767847B2 patent drawing
  • US8767847B2 patent drawing

AI summary

A method for processing input data for use in a time-deinterleaver of a receiver is provided. Input data is first received, wherein the input data is data inputted to the time-deinterleaver and includes a plurality of symbols and each symbol includes a plurality of samples and each sample includes a signal quality (SQ) data corresponding thereto. A down sampling ratio is then determined according to a channel condition. The input data is down-sampled in the time and/or the frequency domain with the down sampling ratio according to whether a modulation mode is a single carrier mode or a multi-carrier mode and outputting the down-sampled data. Thereafter, the outputted down-sampled data is stored in a data buffer of the time-deinterleaver for further signal processing.