CARRIER FREQUENCY OFFSET ESTIMATION DEVICE AND CARRIER FREQUENCY OFFSET ESTIMATION METHOD

Abstract

A carrier frequency offset (CFO) estimation device includes an echo cancelling unit, performing echo cancellation on an input signal to generate an echo-cancelled signal; and a CFO estimating unit, performing CFO estimation on the echo-cancelled signal to generate an estimated CFO.

Claims

1. A carrier frequency offset (CFO) device, comprising: an echo cancelling unit, performing echo cancellation on a received signal to generate an echo-cancelled signal; and a CFO estimating unit, performing CFO estimation on the echo-cancelled signal to generate an estimated CFO.

2. The CFO estimation device according to claim 1, wherein the echo cancelling unit is a whitening filter.

3. The CFO estimation device according to claim 2, wherein the whitening filter comprises: a shift register, storing a plurality of symbols of the received signal; a first multiplication unit, respectively multiplying the plurality of symbols by a plurality of coefficients to generate a plurality of first products; a summing unit, summing up the plurality of first products to generate a product sum; and a subtraction unit, performing a subtraction calculation according to the product sum and a selected symbol of the received signal to generate the echo-cancelled signal.

4. The CFO estimation device according to claim 3, further comprising: a coefficient providing unit, updating the plurality of coefficients according to the echo-cancelled signal and the plurality of symbols to generate a plurality of updated coefficients.

5. The CFO estimation device according to claim 3, wherein the coefficient providing unit comprises: a conjugate unit, performing a conjugate operation on the plurality of symbols to generate a plurality of conjugate symbols; a second multiplication unit, respectively multiplying the plurality of conjugate symbols by the echo-cancelled signal and a step size to generate a plurality of coefficient adjustment values; and an adding unit, adding the plurality of coefficient adjustment values to the plurality coefficients to generate the plurality of updated coefficients.

6. The CFO estimation device according to claim 3, wherein the selected symbol is a symbol received earliest among the plurality of symbols so as to cancel post-echo in the received signal.

7. The CFO estimation device according to claim 3, wherein the selected symbol is a next symbol of the received signal so as to cancel pre-echo in the received signal.

8. A carrier frequency offset (CFO) estimation method, comprising: performing echo cancellation on a received signal to generate an echo-cancelled signal; and performing CFO estimation according to the echo-cancelled signal to generate an estimated CFO.

9. The CFO estimation method according to claim 8, wherein the step of performing the echo cancellation on the received signal to generate the echo-cancelled signal comprises: storing a plurality of symbols of the received signal; multiplying the plurality of symbols by a plurality of coefficients, respectively, to generate a plurality of first products; summing up the plurality of first products to generate a product sum; and performing a subtraction calculation according to the product sum and a selected symbol of the received signal to generate the echo-cancelled signal.

10. The CFO estimation method according to claim 9, further comprising: updating the plurality of coefficients according to the echo-cancelled signal and the plurality of symbols to generate a plurality of updated coefficients.

11. The CFO estimation method according to claim 10, wherein the step of updating the plurality of coefficients according to the echo-cancelled signal and the plurality of symbols to generate the plurality of updated coefficients comprises: performing a conjugate operation on the plurality of symbols to generate a plurality of conjugate symbols; multiplying the plurality of conjugate symbols by the echo-cancelled signal and a step size, respectively, to generate a plurality of coefficient adjustment values; and adding the plurality of coefficient adjustment values to the plurality of coefficients, respectively, to generate the plurality of updated coefficients.

12. The CFO estimation method according to claim 9, wherein the selected symbol is a symbol received earliest among the plurality of symbols so as to cancel post-echo in the received signal.

13. The CFO estimation method according to claim 9, wherein the selected symbol is a next symbol of the received signal so as to cancel pre-echo in the received signal.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0009] FIG. 1 is a block diagram of a conventional carrier frequency offset (CFO) estimation device;

[0010] FIG. 2 is a schematic diagram of an exemplary spectrum of a fourth-power calculation result;

[0011] FIG. 3 is a block diagram of a CFO estimation device according to an embodiment of the present invention;

[0012] FIG. 4 is a flowchart of a CFO estimation method according to an embodiment of the present invention;

[0013] FIG. 5 is a block diagram of an echo cancelling unit according to an embodiment of the present invention;

[0014] FIG. 6 is a flowchart of an echo cancelling method according to an embodiment of the present invention;

[0015] FIG. 7 is a block diagram of a CFO estimating unit according to an embodiment of the present invention;

[0016] FIG. 8 is a block diagram of a coefficient generating unit according to an embodiment of the present invention; and

[0017] FIG. 9 is a flowchart of a coefficient generating method according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

[0018] FIG. 3 shows a block diagram of a carrier frequency offset (CFO) estimation device 30 according to an embodiment of the present invention. The CFO estimation device 30 includes an echo cancelling unit 32 and a CFO estimating unit 34. FIG. 4 shows a flowchart of a CFO estimation method 40 according to an embodiment of the present invention. The echo cancelling unit 32 first performs echo cancelling on a received signal R to generate an echo-cancelled signal R.sub.ec (step S410). The CFO estimating unit 34 performs CFO estimation according to the echo-cancelled signal R.sub.ec to generate an estimated CFO E (step S420).

[0019] FIG. 5 shows a block diagram of an echo cancelling unit 32 according to an embodiment of the present invention. In this embodiment, the echo cancelling unit 32 is a whitening filter; however, the present invention is not limited thereto. The echo cancelling unit 32 includes a shift register 322, a multiplication unit 324, a coefficient generating unit 325, a summing unit 326 and a subtraction unit 328. FIG. 6 shows a flowchart of an echo cancelling method 60 according an embodiment of the present invention. The shift register 322 stores a plurality of symbols of the received signal R (step S610). For example, the shift register 322 includes registers 322-1 to 322-N, which receive symbols r.sub.i1, r.sub.i2, . . . and r.sub.iN of the received signal R, respectively. The multiplication unit 324 includes multipliers 324-1 to 324-N, which multiply the symbols r.sub.i1, r.sub.i2, . . . and r.sub.iN stored in the registers 322-1 to 322-N by coefficients w.sub.1 to w.sub.N, respectively, to obtain products (r.sub.i1*w.sub.1), (r.sub.i2*w.sub.2), . . . and (r.sub.iN*w.sub.N) (step S620), wherein the coefficients w.sub.1 to w.sub.N are provided by the coefficient generating unit 325. In one embodiment, the coefficients w.sub.1 to w.sub.N may be a default value, e.g., 0, or be generated by the coefficient generating unit 325 according to the echo-cancelled signal R.sub.ec and the symbols r.sub.i1, r.sub.i2, . . . and r.sub.iN stored in the shift register 322. The summing unit 326 then sums up the plurality of products above to obtain a product sum S (step S630). The subtractor 328 subtracts the product sum S from a selected symbol r.sub.sel of the received signal R to generate a symbol in the echo-cancelled signal R.sub.ec (step S640). The subtractor 328 may be implemented by an adder.

[0020] In one embodiment, the subtractor 328 is coupled to the register 322-N, and the selected symbol r.sub.sel is the symbol r.sub.iN stored in the register 322-N, wherein the symbol r.sub.iN is the symbol received earliest among the symbols r.sub.i1 to r.sub.iN, so as to cancel post-echo in the received signal. In another embodiment, the subtractor 328 is coupled to an input end of the shifter register 322 and the selected symbol is the next symbol r.sub.N, so as to cancel pre-echo in the received signal.

[0021] FIG. 7 shows a block diagram of a CFO estimating unit 34 according to an embodiment of the present invention. In this embodiment, the CFO estimating unit 34 is a fourth-power CFO estimator; however, the present invention is not limited thereto. The CFO estimating unit 34 includes a fourth-power circuit 342, a spectrum generating circuit 344, a maximum peak frequency determining circuit 346, and a division circuit 348. The fourth-power circuit 342 receives the echo-cancelled signal R.sub.ec from the echo cancelling unit 32, and performs a fourth-power calculation on the echo-cancelled signal R.sub.ec to generate a fourth-power calculation result R.sub.ec.sup.4. The spectrum generating circuit 344 performs FFT on the fourth-power calculation result R.sub.ec.sup.4 to generate a spectrum Z.sub.ec of the fourth-power calculation result R.sub.ec.sup.4. The maximum peak frequency determining circuit 346 identifies a maximum peak P.sub.MAX from the spectrum Z.sub.ec, and outputs a peak frequency corresponding to the maximum peak P.sub.MAX. The division circuit 348 eventually divides the peak frequency by four to obtain a calculation result, and uses the calculation result as an estimated CFO E.

[0022] The coefficient generating unit 325 updates the coefficients w.sub.1 to w.sub.N according to the echo-cancelled signal R.sub.ec and the symbols r.sub.i1, r.sub.i2, . . . and r.sub.iN stored in the shift register 322. FIG. 8 shows a block diagram of a coefficient generating unit 325 according to an embodiment of the present invention. The coefficient generating unit 325 includes a conjugate unit 3252, a multiplication unit 3254 and an adding unit 3256. FIG. 9 shows a flowchart of a coefficient generating method according to an embodiment of the present invention. The conjugate unit 3252 includes conjugators 3252-1 to 3252-N, which respectively perform a conjugate operation on the symbols r.sub.i1, r.sub.i2, . . . and r.sub.iN to generate conjugate symbols r*.sub.i1, r*.sub.i2, . . . and r*.sub.iN (step S910). The multiplication unit 3254 includes multipliers 3254-1 to 3254-N, which respectively multiply the conjugate symbols r*.sub.i1, r*.sub.i2, . . . and r*.sub.iN by the echo-cancelled signal R.sub.ec and a step size (not shown) to generate coefficient adjustment values a.sub.1 to a.sub.N (step S920). The step size is used for adjusting magnitudes of the adjustment values a.sub.1 to a.sub.N, e.g., 0.1, and may be designed according to actual requirements in practice. More specifically, the adjustment values a.sub.1 to a.sub.N get larger as the step size increases, and the adjustment amount of the coefficients w.sub.1 to w.sub.N also increases. The adding unit 3256 includes adders 3256-1 to 3256-N, which respectively add the adjustment values a.sub.1 to a.sub.N to the coefficients w.sub.1 to w.sub.N to generate updated coefficients w.sub.1 to w.sub.N (step S930). The updated coefficients w.sub.1 to w.sub.N are respectively multiplied with updated r*.sub.i, r*.sub.i1, . . . and r*.sub.i(N1) in the shift register 322 to generate a next symbol in the echo-cancelled signal R.sub.ec.

[0023] In conclusion, the received signal R first passes through the echo cancelling unit 32 to undergo echo cancellation and becomes the echo-cancelled signal R.sub.ec, and then enters the CFO estimating unit 32 to undergo CFO estimation, that is, the input signal of the CFO estimating unit is the echo-cancelled signal R.sub.ec. Thus, the peak frequency corresponding to the maximum peak P.sub.MAX of the spectrum Z.sub.ec can be prevented from significantly deviating from four times the echo and thus from causing inaccurate CFO estimation of the CFO estimating unit 34. In other words, first performing echo cancellation on the received signal R by the echo cancelling unit 32 effectively enhances the accuracy of the CFO estimation device 30.

[0024] While the invention has been described by way of example and in terms of the embodiments, it is to be understood that the invention is not limited thereto. On the contrary, it is intended to cover various modifications and similar arrangements and procedures, and the scope of the appended claims therefore should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements and procedures.