Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for improving convergence time in correlation-based algorithms

a technology of convergence time and correlation algorithm, which is applied in the direction of code conversion, transmission system, instruments, etc., can solve the problems of long start-up time, difficult to remove dither signals, and long convergence time of correlation algorithms

Active Publication Date: 2014-09-18
ANALOG DEVICES INC
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This may be difficult because dither injected into one stage may propagate through subsequent stages, thereby influencing the signals output from one stage to the next, and may ultimately influence the overall output as well.
Therefore, removal of the dither signals is not as straightforward as simply subtracting the dither injected into a stage from the output of that stage.
However, the convergence time of the correlation algorithm can be very long, even in the absence of any input signal, e.g., when the input is disconnected and only the random sequences are injected.
This leads to long start-up times and long production test times, which can be prohibitive.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for improving convergence time in correlation-based algorithms
  • Method and device for improving convergence time in correlation-based algorithms
  • Method and device for improving convergence time in correlation-based algorithms

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0010]Example embodiments of the present invention relate to improving the convergence time in correlation-based algorithms that are applied to random or pseudorandom signal sequences injected simultaneously into an ADC. The convergence time may be reduced by reconstructing an estimate of the dither signals and subtracting them out, before applying the correlation algorithm on the desired sequence. This substantially reduces the “energy” of the undesired sequences and hence improves the convergence time significantly. Thus, instead of relying on the correlation algorithm alone to remove the sequences, a substantial portion of the sequences may be removed, e.g., using subtraction, prior to applying the correlation algorithm.

[0011]Example embodiments are described in connection with a pipelined ADC. However, it will be understood that the embodiments may also be applicable to other circuits in which dither signals are injected simultaneously into a plurality of locations in the circui...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and a corresponding device reduce the convergence time of a correlation algorithm that uses random signals injected into an analog-to-digital converter (ADC) as input to the algorithm. The method and device involve, at a processor of a pipelined ADC, injecting a random signal into each of a plurality of stages in the pipeline and obtaining digital values generated in response to the random signals. Noise components of residue signals in the plurality of stages are calculated as a function of the digital values and values of the random signals. The noise components correspond to the random signals.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]This application claims the benefit, under 35 U.S.C. §119(e), of U.S. Provisional Patent Application No. 61 / 791,279 filed Mar. 15, 2013, the content of which is hereby incorporated by reference in its entirety.BACKGROUND INFORMATION[0002]Random signal sequences are sometimes injected into circuits. The randomness of the sequences may refer to the amplitude of the signals in the sequences, which may, for example, randomly vary between a set of discrete, predefined values. These sequences may be uncorrelated with the input signals to the circuits, i.e., the useful signals. The sequences may also be uncorrelated with each other. The sequences can be used for a variety of purposes, which are known in the art. For example, random sequences may be used to calibrate one or more stages of a pipelined analog-to-digital converter (ADC), e.g., to reduce a degree of mismatch between the devices in the stages or correct for non-linearity errors. Rando...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): H03M1/10
CPCH03M1/0695H03M1/12H03M1/1071H03M2201/4135H03M1/00H03M1/0641H03M1/1009H03M1/164H03M1/44
Inventor ALI, AHMED MOHAMED ABDELATTY
Owner ANALOG DEVICES INC