Ring Buffer Slot Management for LDPC Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increased scale and cost of apparatuses in advanced BS systems due to the use of strong error correction codes like LDPC, which require larger buffers to handle increased data amounts, necessitate a solution to reduce apparatus size and cost.

Innovation Solution

A data processing apparatus and method that includes storage means, read/write control, and dummy data output to manage slot extraction and output processing, allowing for efficient use of buffer capacity by outputting dummy data during slot changes and optimizing buffer usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the advanced BS uses LDPC code to enhance error correction capability, then transmission reliability is improved, but the data amount increases requiring larger buffers

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddata amount
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by writing slots to the buffer in advance before they are needed for decoding. The read/write control unit writes slots to the buffer ahead of time, allowing the buffer to be prepared with data before the decoder requires it, thus managing the increased data volume from LDPC coding without requiring proportionally larger buffer capacity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the buffer write/read operation adaptive to the slot extraction pattern. The read/write control unit dynamically adjusts the writing of slots to the buffer based on which slots are extracted for each program, allowing efficient utilization of buffer space while handling the variable data amounts resulting from LDPC error correction coding.

Inventive Principle:
Principle #15Dynamics

2Productivity

If the buffer capacity is increased to handle the huge data amount in advanced BS, then data processing capability is improved, but the scale and cost of the apparatus increase

Engineering Contradiction:
Improvedata processing capabilityVSAvoidapparatus scale
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by having the buffer handle only the necessary portion of data at any given time. Instead of requiring the buffer to hold all possible slot data simultaneously, the read/write control unit manages buffer operations to process slots in batches as they are extracted and needed, reducing the peak buffer capacity required while maintaining data processing capability.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The buffer is prepared in advance with the specific slots that will be needed for decoding, rather than storing all possible data. The read/write control unit pre-loads the buffer with the exact slots required for each program extraction, optimizing buffer utilization and reducing the overall buffer capacity needed compared to storing all potential slot data.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the same data processing as current BS is executed in advanced BS, then processing method consistency is maintained, but a huge capacity buffer is required

Engineering Contradiction:
Improveprocessing method consistencyVSAvoidbuffer capacity
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by modifying how buffer operations are controlled rather than changing the fundamental slot extraction and decoding process. The read/write control unit adjusts the timing and quantity of slot writing to the buffer based on the specific extraction pattern, allowing the same slot extraction logic to be used while optimizing buffer capacity requirements through changed operational parameters.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8938002B2Data processing apparatus, data processing method, and program
Publication Date: 2015.01.20 SATURN LICENSING LLC
  • US8938002B2 patent drawing
  • US8938002B2 patent drawing
  • US8938002B2 patent drawing

AI summary

A data processing apparatus, a data processing method, and a program that are configured to prevent (or lower) the increase in scale and cost of the apparatus. A read/write control portion executes read/write control in which slots subject to extraction of two or more slots in one frame that is a collection of two or more slots each of which is a unit of error correction coding are written to a ring buffer and the slots subject to extraction in one frame written to the ring buffer are read within the unit time. When slots subject to extraction are changed, an output portion executes output processing in which dummy data outputted from a dummy data output portion are outputted with a timing immediately before a change start frame that is a frame from which the change of slots subject to extraction is started and, slots subject to extraction read from the ring buffer are outputted for frames subsequent to the change start frame. The present disclosure is applicable to reception apparatuses for receiving BS digital broadcasting, for example.