RDS Decoder Extrema Search for DSP Code Size Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for decoding RDS signals, as described in standard EN 50067, are inefficient and not optimized for digital signal processors, requiring five steps that can be simplified to improve performance and reduce code size.

Innovation Solution

A method that calculates integrals over moving intervals and searches for extrema to discriminate between '0' and '1' binary digits, replacing the prior art's steps with two DSP-suited operations, allowing synchronization and extraction of binary digits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the standard five-step decoding method (regenerating data clock, linear inversion, integration, thresholding, and differential decoding) is used, then the decoding process can be implemented, but the code size is large and performance is limited

Engineering Contradiction:
Improvedecoding performanceVSAvoidcode size
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts and eliminates unnecessary intermediate steps from the standard five-step decoding process. By directly calculating integrals over moving intervals and searching for extrema, it removes the need for separate clock regeneration, linear inversion, and thresholding steps, thereby reducing code size while maintaining decoding functionality

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of following the conventional sequence of operations (integration then thresholding), the patent inverts the approach by first identifying extrema points and then using those to directly determine binary digits. This inversion simplifies the logical flow and reduces the number of required processing steps

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

2Loss of time

If the standard five-step method is implemented, then complete decoding functionality is achieved, but the processing time and computational overhead are excessive

Engineering Contradiction:
Improveprocessing timeVSAvoiddecoding speed
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent performs preliminary identification of extrema points before final binary digit extraction. By pre-locating the maximum and minimum points within moving intervals, it prepares the data in advance for rapid binary decision-making, thereby reducing overall processing time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent skips intermediate processing stages that do not contribute directly to binary digit extraction. By jumping directly from integral calculation to extrema detection to binary decision, it rushes through the essential steps while omitting redundant operations, thus improving decoding speed

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS10778349B2RDS decoder
Publication Date: 2020.09.15 CONTINENTAL AUTOMOTIVE TECHNOLOGIES GMBH
  • US10778349B2 patent drawing
  • US10778349B2 patent drawing

AI summary

The invention relates to a method for decoding a received RDS signal (R), comprising the following steps: determining an extreme value from among the absolute values of the RDS signal (R) integrals obtained in an elementary range interval (Te), and sliding from a starting point in at least one slide range (Tg); and extracting a binary pattern “0” if the extreme value is a minimum value, and a binary pattern “1” if the extreme value is a maximum value.