# US 7,609,795 B2 · Interpolation module, interpolator and methods capable of recovering timing in a timing recovery apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 7,609,795 B2
- Document ID: US7609795B2
- Status: Granted
- Kind: B2
- Application number: 11/242,695
- Filed: 2005-10-04
- Published: 2007-04-05
- Granted: 2009-10-27
- Earliest claimed: 2005-10-04
- Assignees: VIA Technologies, Inc.
- Inventors: Po-Chun Huang; Chia-Hsin Lin
- Web page: https://patentgrep.com/patent/US7609795B2

## CPC

- H04L 27/2662: {Symbol synchronisation}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The invention relates to an interpolation module, an interpolator, and methods capable of recovering timing, and in particular, to an interpolation module, an interpolator, and methods capable of recovering timing in a timing recovery apparatus. An interpolation module capable of recovering timing in a timing recovery apparatus comprises a first symbol inverse unit for shifting phase of a digital input signal by 180 degrees to generate a first inverted signal comprising a plurality of sampling values; an interpolator coupled to the first symbol inverse unit for interpolating the plurality of sampling values according to a fractional interval to generate an interpolated signal, which comprises a plurality of interpolants; and a second symbol inverse unit coupled to the interpolator for shifting phase of the interpolated signal by 180 degrees to output a second inverted signal.

## Claims

### Claim 1

An interpolation module capable of recovering timing in a timing recovery apparatus comprising:
a first symbol inverse unit for shifting phase of a digital input signal by 180 degrees to generate a first inverted signal that comprises a plurality of sampling values;
an interpolator coupled to the first symbol inverse unit for interpolating the plurality of sampling values according to a fractional interval to generate an interpolated signal, which comprises a plurality of interpolants, wherein the fractional interval is output to the interpolator according to the digital input signal; and
a second symbol inverse unit coupled to the interpolator for shifting phase of the interpolated signal by 180 degrees to output a second inverted signal;
wherein the interpolator is a piecewise-parabolic interpolator outputting the plurality of interpolants, one interpolant is shown below:
y[k]=x[mk+2](αμk−αμ2k)+x[mk+1](−(α+1)μk+αμ2k)+x[mk](1+αμk+αμ2k)+x[mk−1](αμk−αμ2k)
wherein k is a sample time, α is a predetermined positive fractional value, μk is the fraction interval corresponding to the sample time k, and mk is another sample time corresponding to the sample time k, y is the interpolated signal, x is the digital input signal.

### Claim 2 (depends on 1)

The interpolation module according to claim 1, wherein the predetermined positive fractional value is 0.5.

### Claim 3

An interpolation method capable of recovering timing in a timing recovery apparatus comprising:
shifting phase of a digital input signal by 180 degrees to generate a first inverted signal that comprises a plurality of sampling values;
interpolating the plurality of sampling values according to a fractional interval to generate an interpolated signal, which comprises a plurality of interpolants;
shifting phase of the interpolated signal by 180 degrees to output a second inverted signal;
utilizing a reference sampling clock to convert an analog input signal to the digital input signal; and
outputting the fractional interval to perform interpolation according to the digital input signal and the second inverted signal;
wherein one interpolate of the interpolated signal is shown below:
y[k]=x[mk+2](αμk−αμ2k)+x[mk+1](−(α+1)μk+αμ2k)+x[mk](1+αμk+αμ2k)+x[mk−1](αμk−αμ2k)
wherein k is a sample time, α is a predetermined positive fractional value, μk is the fraction interval corresponding to the sample time k, and mk is another sample time corresponding to the sample time k, y is the interpolated signal, x is the digital input signal.

### Claim 4 (depends on 3)

The interpolation method according to claim 3, wherein the predetermined positive fractional value is 0.5.

### Claim 5

A system comprising:
a first symbol inverse unit for shifting phase of a digital input signal by 180degrees to generate a first inverted signal that comprises a plurality of sampling values;
an interpolator coupled to the first symbol inverse unit for interpolating the plurality of sampling values according to a fractional interval to generate an interpolated signal, which comprises a plurality of interpolants;
a second symbol inverse unit coupled to the interpolator for shifting phase of the interpolated signal by 180 degrees to output a second inverted signal;
an analog-to-digital converter (ADC) coupled to the first symbol inverse unit for utilizing a reference sampling clock to convert an analog input signal to the digital input signal;
a timing control module coupled to the second symbol inverse unit, the ADC, and the interpolator, for outputting the fractional interval to the interpolator according to the digital input signal and the second inverted signal; and
an FFT module coupled to the second symbol inverse unit and the timing control module for demodulating the second inverted signal to generate a demodulated digital output signal to be sent to the timing control module;
wherein the interpolator is a piecewise-parabolic interpolator outputting the plurality of interpolates, one interpolate is shown below:
y[k]=x[mk+2](αμk−αμ2k)+x[mk+1](−(α+1)μk+αμ2k)+x[mk](1+αμk+αμ2k)+x[mk−1](αμk−αμ2k)
wherein k is a sample time, α is a predetermined positive fractional value, μk is the fraction interval corresponding to the sample time k, and mk is another sample time corresponding to the sample time k, y is the interpolated signal, x is the digital input signal.

### Claim 6 (depends on 5)

The system according to claim 5, wherein the predetermined positive fractional value is 0.5.