Shared-Memory De-Interleaving for Lower-Capacity Data Reading

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing data transmission systems, particularly in digital broadcasting, require significant memory capacity and incur high costs due to the need for separate areas for writing and reading data, leading to inefficient use of memory resources.

Innovation Solution

A data writing/reading method that alternates the direction of writing and reading data in the same memory area, allowing new data to be written while reading existing data, reducing the need for additional memory space and optimizing memory usage by arranging data in matrix structures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate memory areas are allocated for writing and reading data, then data processing can proceed without interference, but memory capacity requirements and costs increase significantly

Engineering Contradiction:
Improvedata processing reliabilityVSAvoidmemory capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges the write memory area and read memory area into a single shared memory space. The de-interleaving processing unit performs both write and read operations within the same memory area by coordinating access timing and addresses, eliminating the need for separate memory areas and reducing overall memory capacity requirements while maintaining reliable data processing.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If large memory capacity is allocated for de-interleaving processing, then complete superframe data can be processed, but system cost increases

Engineering Contradiction:
Improvede-interleaving processing capabilityVSAvoidsystem cost
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The patent segments the de-interleaving processing into sequential stages that operate on portions of the superframe data. The de-interleaving processing unit processes data in manageable chunks through coordinated write and read operations within the same memory area, enabling complete superframe processing without requiring memory capacity for entire superframes, thus reducing system cost.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If memory is divided into multiple areas for different operations, then operation interference is avoided, but memory resource utilization efficiency decreases

Engineering Contradiction:
Improveoperation independenceVSAvoidmemory structure complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent implements dynamic memory access coordination where the de-interleaving processing unit adaptively manages write and read operations within the same memory area. By dynamically controlling access timing and addresses based on processing stage requirements, the system maintains operation independence without requiring static memory division, thereby improving memory resource utilization efficiency.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8392673B1Data writing/reading method, a de-interleaving method, a data processing method, a memory and a memory drive apparatus
Publication Date: 2013.03.05 NXP BV
  • US8392673B1 patent drawing
  • US8392673B1 patent drawing
  • US8392673B1 patent drawing

AI summary

A data writing/reading method, a de-interleaving method, a data processing method, a memory, and a memory drive are provided whose costs are reduced. When a plural data interleaved in transmitter (100) are written in memory (110a) of receiver (110), the write direction is alternatively changed to row direction and column direction.