Polyphase Rate Converter Reconfiguration for Incommensurate Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional rate conversion methods, especially those using poly-phase filters, face challenges with high computational complexity and inflexibility, particularly when dealing with incommensurate sampling rates and requiring large filter coefficients, which can lead to increased costs and resource demands.

Innovation Solution

A flexible poly-phase filter structure that adjusts filter coefficients based on the phase index and allows for interpolation or approximation, enabling efficient rate conversion across different sampling rates by using a generalized poly-phase architecture with multiple subfilters and interpolation techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional rate conversion using least common multiple is used, then rate conversion between different sampling rates is achieved, but computational complexity and resource requirements increase significantly

Engineering Contradiction:
Improverate conversion capabilityVSAvoidcomputational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the rate conversion process into multiple poly-phase subfilters instead of using a single complex filter operating at the least common multiple rate. Each subfilter operates at a lower rate, dividing the overall computational burden into manageable parts while maintaining the ability to convert between arbitrary sampling rates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the operational parameters by having each poly-phase subfilter operate at the input sampling rate rather than the least common multiple rate. This parameter change dramatically reduces computational complexity while still achieving the desired rate conversion through the combination of multiple subfilters.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If large filter coefficients are used for accurate rate conversion, then conversion accuracy is improved, but memory requirements and computational load increase

Engineering Contradiction:
Improverate conversion accuracyVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent divides the filter into multiple poly-phase subfilters, each with a smaller set of coefficients. This segmentation reduces the memory required to store coefficients while maintaining overall conversion accuracy through the combined output of all subfilters.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses a finite number of poly-phase subfilters (partial action) rather than requiring an excessively large single filter. This partial approach achieves sufficient accuracy for practical applications while dramatically reducing memory and computational requirements.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If poly-phase filters are used for rate conversion, then computational complexity is reduced, but flexibility for incommensurate sampling rates is limited

Engineering Contradiction:
Improvecomputational complexityVSAvoidflexibility for incommensurate rates
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal rate conversion system where the same poly-phase subfilter structure can handle any pair of sampling rates, whether commensurate or incommensurate. This multi-functional approach eliminates the need for different filter designs for different rate pairs while maintaining computational efficiency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces dynamic selection of which poly-phase subfilter to use based on the specific input and output sampling rates. This dynamic adaptation allows the system to efficiently handle any rate conversion scenario while maintaining low computational complexity through the use of pre-computed subfilters.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8872678B2Systems and methods for variable rate conversion
Publication Date: 2014.10.28 SYNAPTICS INC
  • US8872678B2 patent drawing
  • US8872678B2 patent drawing
  • US8872678B2 patent drawing

AI summary

Poly-phase filters are used to offer an efficient and low complexity solution to rate conversion. However, they suffer from inflexibility and are not easily reconfigured. A novel design for rate converters employ poly-phase filters but utilize interpolation between filter coefficients to add flexibility to rate conversion. This interpolation can be implemented as an interpolation of the poly-phase filter results. Additional approximations can be made to further reduce the amount of calculations required to implement a flexible rate converter.