Shared Decoder Queueing for Adaptive Codeword Iterations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data transfer systems, such as storage and cellular telephone systems, face inefficiencies in data decoding due to the lack of advanced methods for converging on corrected data streams, often requiring multiple iterations that are not optimized for resource utilization.

Innovation Solution

The implementation of a centralized memory queuing detection/decoding system that shares decoder processing time between codewords, allowing for efficient allocation of resources by re-assigning processing time from early-converged codewords to others and utilizing enhanced memory access mechanisms for out-of-order data access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple detection and decode iterations are utilized to increase convergence possibility, then data decoding reliability is improved, but system efficiency deteriorates due to unoptimized resource utilization

Engineering Contradiction:
Improvedata decoding convergenceVSAvoidsystem efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts the number of decoder iterations based on convergence status. The centralized queue scheduler monitors whether data sets have converged and selectively applies additional iterations only to non-converged data sets, making the iteration process adaptive rather than static. This resolves the contradiction by maintaining reliability through targeted iterations while improving efficiency by avoiding unnecessary iterations on already-converged data.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of iteration count from a fixed value to a variable that depends on convergence status. By monitoring convergence metrics and adjusting the number of iterations accordingly, the system ensures sufficient decoding reliability while preventing wasteful resource consumption on data sets that have already converged, thus resolving the efficiency-reliability tradeoff.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If decoder processing time is allocated uniformly to all codewords, then fairness is maintained, but overall processing speed deteriorates due to inability to optimize for early-converged codewords

Engineering Contradiction:
Improvefairness in resource allocationVSAvoidprocessing speed
Core Design Contradiction:
Ease of operationVSSpeed

Solution Approach 1:

The system applies different processing treatments to different codewords based on their individual convergence characteristics. Codewords that converge early receive fewer iterations and are quickly moved to the next stage, while non-converged codewords receive additional iterations. This local differentiation resolves the contradiction by optimizing speed for early-converged codewords while maintaining fairness through selective resource allocation based on actual need.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary convergence checks after each decoding iteration and proactively moves converged codewords to the next processing stage before uniform iteration cycles complete. This preliminary identification and relocation of converged data resolves the contradiction by accelerating processing for ready data while maintaining fair resource distribution through need-based allocation for remaining data.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If sequential processing of data sets is used, then resource management is simplified, but processing time increases due to lack of parallel operations

Engineering Contradiction:
Improveresource management complexityVSAvoidprocessing time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The system maintains continuous useful action by overlapping data loading, decoding iterations, and result validation in parallel stages. While the decoder processes one data set, the system simultaneously loads the next data set into memory and prepares it for processing. This continuous pipeline operation resolves the contradiction by reducing total processing time through parallel operations while managing complexity through a structured staged approach.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system transitions from sequential single-dimensional processing to multi-dimensional parallel processing by implementing overlapping stages: data loading, decoding iterations, and validation occur in different temporal dimensions simultaneously. This dimensional expansion resolves the contradiction by enabling parallel operations that reduce processing time while maintaining manageable complexity through structured stage separation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Device complexity

If fixed memory access patterns are used, then memory management is simplified, but data transfer efficiency deteriorates due to inability to perform out-of-order access

Engineering Contradiction:
Improvememory management complexityVSAvoiddata transfer efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system dynamically adjusts memory access patterns based on convergence status and processing stage. Memory controllers are instructed to prioritize transfers for data sets that have converged and are ready for next-stage processing, while maintaining simpler access patterns for data still in decoding. This dynamic adaptation resolves the contradiction by improving transfer efficiency through out-of-order access where beneficial while maintaining simplified management through conditional application.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes memory access parameters from fixed sequential patterns to variable patterns that respond to convergence status. Memory controllers adjust transfer timing, priority, and ordering based on real-time decoding progress, enabling out-of-order transfers that improve efficiency while maintaining manageable complexity through parameter-based control rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8381071B1Systems and methods for decoder sharing between data sets
Publication Date: 2013.02.19 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8381071B1 patent drawing
  • US8381071B1 patent drawing
  • US8381071B1 patent drawing

AI summary

Various embodiments of the present invention provide systems and methods for data processing. For example, a method for data processing is disclosed that includes providing a decoder processing circuit having a first memory, a second memory, and a decoder circuit; and providing a centralized queue communicably coupled to the decoder processing circuit. A first data set is loaded from the centralized queue to the first memory, and concurrent with the loading the first data set, a data decoding algorithm is applied to a second data set by the decoder circuit.