Receiver with a frequency offset correcting function

Abstract
Distortion of a received signal due to intersymbol interference as well as to frequency offset is corrected. For this reason, a frequency offset correcting circuit 21 corrects a received signal based on a frequency-offset estimated value. A first CIR estimating circuit 22 estimates CIR estimated values at a first position according to a known training sequence in the corrected received signal. Also, a second estimating circuit 24 updates the CIR estimated values with the LMS algorithm according to the corrected received signals as well as to the decision value outputted from the equalizer 13 with the CIR estimated values at the first position as initial values and obtains CIR estimated values at a second position apart from the first position. A phase deviation detecting circuit 15 computes phase deviations based on CIR estimated values at the first position as well as on CIR estimated values at the second position, and an averaging circuit 26 averages the phase deviations, and outputs the averaged value to the frequency offset correcting circuit 21 as a frequency-offset estimated value.
Description




TECHNICAL FIELD




The present invention relates to a receiver with a frequency offset correcting function used for radio digital data transfer such as that for an automobile telephone.




BACKGROUND ART




Prior to description of the prior art, description is made for a technological background concerning the present invention.





FIG. 14

shows a model of a channel with intersymbol interference (ISI) therein.




The model expresses a channel with a finite impulse response (FIR) filter. In the model, a received signal is a synthesized signal synthesized from a lead signal with the output thereof directly received and a delay signal with the output thereof received with a delay due to its reflection or so.




In the figure, a time difference between delay signals is given by a delay circuit DELAY comprising L-segmented shift register. The lead signal is obtained by multiplying a transmitted signal I


n


by channel impulse response (CIR) c


0,n


as a tap coefficient with a multiplier MULT


0


. Herein, a subscript n of CIR c


0,n


indicates a time of data received during TDMA communications.




Also, delay signals are obtained by multiplying delayed transmitted signals I


n−1


to I


n−L


by tap coefficients c


1, n


to c


L,n


with multipliers MULT


1


to L respectively. Then, outputs of delay signals from the multipliers MULT


0


to L are summed up by a summing device SUM, and an adder (ADD) adds noise W


n


to the summed wave outputted from the summing device (SUM) to output the added wave as a received signal r


n


.




When intersymbol interference (ISI) is not present in the channel, the received signal r


n


is expressed with the following equation.








r




n




=c




0,n




I




n




+W




n


  (1)






In this case, c


0, n


is a known value, so that a transmitted signal I


n


can easily be estimated from a received signal r


n


on condition that a noise W


n


is small.




By the way, according to the model in

FIG. 14

, when a transmitted sequence of {I


n


} is transmitted to the channel, this transmitted sequence undergoes intersymbol interference (ISI) in addition to additive white Gaussian noise W


n


in the channel. Accordingly, the received signal r


n


includes not only a time n but also a transmitting sequence I


n


in the past before that time. The received signal at this time is expressed with the following equation:







r




n




=Σc




i,n




I




n−i




+W




n


  (2)




wherein the sum Σ is obtained for values of i=0, . . . , L, and L indicates a time length affected by intersymbol interference (ISI), namely a channel memory length.




In the model of the channel shown in

FIG. 14

, the transmitted sequence I


n


includes a range from time n to time (n−L). An equalizer is often used for the channel described above as a device for estimating a transmitted sequence I


n


from a received signal r


n


.




Also, when there is frequency offset Δω generated due to a difference between a local oscillator of a transmitter and a local oscillator of a receiver, a received signal is expressed with the following equation:






r


n




=Σc




i,n




I




n−i


exp (Δω


n+θ




0


)+


W′




n


  (3)






wherein θ


0


is an initial phase, and W′


n


is expressed with the following equation:








W′




n




=W




n


exp (Δω


n+θ




0


)  (4)






As described above, the performance of a receiver is deteriorated due to distortion caused by frequency offset Δω in addition to intersymbol interference (ISI). And for this reason, the receiver needs to correct the intersymbol interference (ISI) and also the distortion caused by frequency offset Δω.




Next description is made for an example of a receiver with a frequency offset correcting function based on the conventional technology.





FIG. 15

is a block diagram showing the conventional type of receiver for correcting frequency offset. The receiver in this example is the same as that described in “Method and Device for Compensating Carrier Frequency Offset in TDMA Communication System (Japanese Patent Laid-open Publication No. HEI 6-508244)” disclosed by Lin Yuphan et al.




In

FIG. 15

, designated at the reference numeral


211


is a CIR estimating circuit for estimating CIR according to a training sequence in a received signal, at


212


a phase deviation detecting circuit for computing a phase deviation according to the CIR estimated value estimated by the CIR estimating circuit


211


and a tail bit described later of the received signal, at


213


an averaging circuit for averaging the phase deviations outputted from the phase deviation detecting circuit


212


and computing a frequency offset estimated value, at


214


a frequency offset correcting circuit for correcting the received signal r


n


according to the frequency offset estimated value outputted from the averaging circuit


213


, and at


215


an equalizer for equalizing the received signal r′


n


corrected by the frequency offset correcting circuit


214


according to the CIR estimated value outputted from the CIR estimating circuit


211


, andestimating the transmitted data sequence.





FIG. 16

shows a burst B


1


of received signals received during TDMA communications based on the conventional technology shown in FIG.


15


.




In the figure, this burst B


1


comprises a training sequence B


11


, data sequence B


12


, B


13


, and tail bits B


14


, B


15


, and the training sequence B


11


and the tail bits B


14


, B


15


are known in the receiver side.




Next description is made for operations in the example based on the conventional technology with reference to FIG.


15


and FIG.


16


.




At first, the CIR estimating circuit


211


computes, when having received a received signal r


n


, CIR estimated values g


0


, g


1


, . . . , g


L


according to the training sequence B


11


in the received burst B


1


as shown in

FIG. 16

as well as to the training sequence having previously been known in the receiver side.




Then, the phase deviation detecting circuit


212


first computes a phase deviation φ


m


with the following equation according to the CIR estimated values g


0


, g


1


, . . . , g


L


estimated with the known training sequence in the received burst B


1


by the CIR estimating circuit


211


as well as to the known tail bits I


n−L


, I


n−L+1


, . . . , I


n


. It should be noted that a subscript m in the equation indicates a phase deviation in m-th received burst.








s




n




=Σg




i




I




n−i


  (5)








φ


m




={Im[r




n




]·Re[s




n




]−Im[s




n




]·Re[r




n




]}/{ABS[r




n




]·ABS[s




n


]}  (6)






wherein the sum Σ is obtained for i=0, . . . , L. It should be noted that L indicates, as shown in the channel model in

FIG. 14

, a time length affected by intersymbol interference (ISI), namely a channel memory length, and corresponds to the number of stages in the delay circuit DELAY. Also, in the equation, designated at the reference sign s


n


is a replica (estimated value) of a received signal, at Re[a] a real part of a complex number a, at Im[a] an imaginary part of the complex number a, and at ABS[a] an absolute value of the complex number a respectively.




Further, the phase deviation detecting circuit


212


computes a phase deviation per symbol Δφ


m


through the following equation according to the phase deviation φ


m


as described above, and outputs a result of the computing to the averaging circuit


213


.






Δφ


m





m


{2/(


M−


1)}  (7)






wherein M indicates a total number of symbols of a received burst B


1


.




Then, the averaging circuit


213


averages the phase deviation per symbol Δφ


m


estimated for each burst B


1


, and outputs a result of averaging to the frequency offset correcting circuit


214


as a frequency-offset estimated value Δω


m


.




The frequency offset correcting circuit


214


corrects frequency offset of a received signal r


n


through the following equation according to the frequency-offset estimated value Δω


m


.








r′




n




=r




n


exp (−jΔω


m




n


)  (8)






The equalizer


215


estimates transmitted data sequence according to the received signal r′


n


having been subjected to offset correction outputted from the frequency offset correcting circuit


214


as well as to the CIR estimated value outputted from the CIR estimating circuit


211


, and outputs a result of the decision as a decision value.




However, in the receiver with the conventional type of frequency offset correcting function, known data such as tail bits other than the training sequence is required to compute a frequency-offset estimated value, and also a length of tail bits in a received signal is generally required to be longer than a memory length L of the channel, so that transmission efficiency is worse in turn by the length required for the tail bits.




In the example based on the conventional technology, a phase deviation is computed according to the CIR estimated value, the tail bits and the received signal, so that the phase deviation to be detected largely varies with noises. Accordingly, in order to estimate frequency offset with sufficient precision, it is required to suppress variation by making a time constant larger for averaging phase deviations, and for this reason, when frequency offset varies with time, it is difficult to follow the variation in the method described above.




Further, as diversity reception is not performed in the example based on the conventional technology, an error rate in decision is higher as compared to the case where diversity reception is performed.




The present invention has been made for solving the problems as described above, and it is an object of the present invention to provide a receiver with a frequency offset correcting function which has improved the capabilities of being excellent in transmission efficiency without requiring known data other than a training sequence, precisely estimating time-varying frequency offset, and further enabling performance of diversity reception and determination of data at a low error rate.




DISCLOSURE OF INVENTION




To achieve the object as described above, the present invention comprises a frequency offset correcting means for receiving a received signal as well as a frequency-offset estimated value and correcting phase rotation due to frequency offset of the received signal according to the frequency-offset estimated value; a first channel impulse response estimating means for estimating channel impulse response at a first position of the corrected received signal according to a known training sequence included in the received signal corrected by the frequency offset correcting means; a determining means for determining the received signal corrected by the frequency offset correcting means according to the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means; a second channel impulse response estimating means for estimating channel impulse response at a second position apart from the first position of the corrected received signal according to the received signal corrected by the frequency offset correcting means, the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means, and to the value determined by the determining means; and a frequency-offset estimated value computing means for computing a frequency-offset estimated value of the received signal according to the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means as well as to the channel impulse response estimated value at the second position thereof estimated by the second channel impulse response estimating means, and outputting the computed value to the frequency offset correcting circuit. Therefore, with this invention, different channel-impulse estimated values at the first and second positions are obtained according to the training sequence having been known in the received signal, and a frequency-offset estimated value is computed according to those phase deviations, so that frequency offset of a received signal can be corrected and also data can be determined without using known data such as tail bits other than the training sequence. As a result, tail bits are not needed as a burst structure of a received signal, so that transmission efficiency is improved, and also a phase deviation can be computed not according to an estimated value (replica) of the received signal computed only with tail bits in a transmission sequence but according to channel impulse response estimated by sufficiently suppressing a noise element with an appropriate algorithm (e.g., LMS algorithm), and for this reason a phase deviation to be detected does not largely varies with noises, time-varying frequency offset can be compensated with high precision, and data can be determined at a low error rate.




The another present invention comprises a frequency offset correcting means for receiving a received signal as well as a frequency-offset estimated value and correcting phase rotation due to frequency offset of the received signal according to the frequency-offset estimated value; a first channel impulse response estimating means for estimating channel impulse response at a first position of the corrected received signal according to a known training sequence included in the received signal corrected by the frequency offset correcting means; a determining means for determining the received signal corrected by the frequency offset correcting means; a second channel impulse response estimating means for estimating channel impulse response at a second position apart from the first position of the corrected received signal by updating the channel impulse response estimated value at the first position according to the received signal corrected by the frequency offset correcting means, the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means, and to the value determined by the determining means; and a frequency-offset estimated value computing means for computing a frequency-offset estimated value of the received signal according to the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means as well as to the channel impulse response estimated value at the second position thereof estimated by the second channel impulse response estimating means, and outputting the computed value to the frequency offset correcting circuit; and the determining means determines the received signal corrected by the frequency offset correcting means, at first, according to the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means, and determines the received signal corrected by the frequency offset correcting means, after the second time and on, according to a value updated from the channel impulse response estimated value at the first position thereof by the second channel impulse response estimating means. For this reason, with this invention, determination of the received signal after the second time and on is made according to values obtained, by successively updating the channel impulse response estimated value at the first position, outputted from the second estimating means, so that, even when the channel impulse response estimated value varies with time, the variation can be followed, and data can be determined at a low error rate.




The another present invention comprises a first channel impulse response estimating means for estimating channel impulse response at a first position of the received signal according to a known training sequence included in the received signal; a determining means for determining the received signal according to the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means; a second channel impulse response estimating means for estimating channel impulse response at a second position apart from the first position of the received signal according to the received signal, the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means, and to the value determined by the determining means; a frequency-offset estimated value computing means for computing a frequency-offset estimated value of the received signal according to the channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means as well as to the channel impulse response estimated value at the second position thereof estimated by the second channel impulse response estimating means; and a local oscillator correcting means for correcting a frequency from a local oscillator according to the frequency-offset estimated value computed by the frequency-offset estimated value computing means. Therefore, with this invention, a frequency from the local oscillator of the receiver is directly controlled in place of correcting frequency offset of the received signal, so that configuration of the circuit can be simplified.




The another present invention comprises a frequency offset correcting means for receiving a plurality of received signals as well as frequency-offset estimated value, and correcting each phase rotation due to frequency offset for the plurality of received signals according to the frequency-offset estimated value respectively; a first channel impulse response estimating means for estimating each channel impulse response at a first position of the plurality of corrected received signals according to each known training sequence included in the plurality of received signals corrected by the frequency offset correcting means; a determining means for determining the plurality of received signals corrected by the frequency offset correcting means according to the channel impulse response estimated values each at the first position thereof estimated by the first channel impulse response estimating means; a second channel impulse response estimating means for estimating each channel impulse response at a second position apart from the first position of the plurality of corrected received signals according to the plurality of received signals corrected by the frequency offset correcting means, each channel impulse response estimated value at the first position of the plurality of corrected received signals estimated by the first channel impulse response estimating means, and to the value of the plurality of received signals determined by the determining means; and a frequency-offset estimated value computing means for computing frequency-offset estimated value of the plurality of received signals according to each channel impulse response estimated value at the first position thereof estimated by the first channel impulse response estimating means as well as to each channel impulse response estimated value at the second position thereof estimated by the second channel impulse response estimating means, and outputting the computed value to the frequency offset correcting circuit. Therefore, with this invention, a plurality of received signals can be received with a plurality of frequency offset correcting circuits or the like respectively, so that diversity reception can be performed, and data can be determined at a low error rate.




In the present inventions, the frequency-offset estimated value computing means comprises a phase deviation detecting means for detecting a phase deviation between the first position and the second position according to the channel impulse response estimated value at the first position estimated by the first channel impulse response estimating means as well as to the channel impulse response estimated value at the second position estimated by the second channel impulse response estimating means; and an averaging means for averaging phase deviations obtained by computing a phase deviation per symbol according to the phase deviation between the first position and the second position detected by the phase deviation detecting means to compute a frequency-offset estimated value, and outputting the computed value to the frequency offset correcting circuit.




Also, the phase deviation detecting means selects a value of which the absolute value is the maximum among the channel impulse response estimated values at the first position estimated by the first channel impulse response estimating means, and also selects a value corresponding to the channel impulse response estimated value at the first position of which the absolute value is the maximum among the channel impulse response estimated values at the second position estimated by the second channel impulse response estimating means; and detects a phase deviation of the received signal according to the product of complex conjugate of the channel impulse response estimated value at the first position of which the absolute value is the maximum and the channel impulse response estimated value at the second position corresponding to the channel impulse response estimated value at the first position of which the absolute value is the maximum.




Also, the phase deviation detecting means computes each product of the complex conjugate of the channel impulse response estimated value at the first position estimated by the first channel impulse response estimating means and the channel impulse response estimated value at the second position estimated by the second channel impulse response estimating means, and detects a phase deviation of the received signal according to the sum of the products each of which the absolute value is more than a threshold value among the computed products.




Also, the phase deviation detecting means computes each product of the complex conjugate of the channel impulse response estimated value at the first position estimated by the first channel impulse response estimating means and the channel impulse response estimated value at the second position estimated by the second channel impulse response estimating means, selects each product of which the absolute value is more than a threshold value among the computed products, multiplies each of the absolute values to the selected products, and detects the phase deviation of the received signals according to the sum of the multiplied values.




Also, the phase deviation detecting means further quantizes the phase deviation of the detected received signal, and outputs a result of the quantization as a phase deviation.




Also, the determining means comprises a soft-decision equalizer for executing soft-decision of a data sequence in the corrected received signal according to the received signal corrected by the frequency offset correcting means as well as to the channel impulse response estimated value at the first position estimated by the first channel impulse response estimating means; and a hard-decision circuit for executing hard decision of the soft-decision value estimated by the soft-decision equalizer and outputting a result of the decision as a decision value of a data sequence in the received signal. Therefore, with this invention, decision can be made including reliability by the soft-decision equalizer, so that the reliability can be utilized in forward error correction and so on.











BRIEF DESCRIPTION OF DRAWINGS





FIG. 1

is a block diagram showing configuration of a receiver with a frequency offset correcting function according to Embodiment 1 of the present invention;





FIG. 2

is a view showing a burst structure of the received signal in Embodiment 1;





FIG. 3

is a view showing configuration of a determining circuit


13




a


having an equalizer for executing soft-determination in place of equalizer


13


;





FIG. 4

is a view showing another method of computing a CIR estimated value at the second position;





FIG. 5

is a view showing another method of computing a CIR estimated value;





FIG. 6

is a view showing another method of computing a CIR estimated value;





FIG. 7

is a view showing another method of computing a CIR estimated value;





FIG. 8

is a view showing another method of computing a CIR estimated value;





FIG. 9

is a view showing another method of computing a CIR estimated value;





FIG. 10

is a view showing a graph of a quantizing function;





FIG. 11

is a block diagram showing configuration of a receiver with a frequency offset correcting function according to Embodiment 2 of the present invention;





FIG. 12

is a block diagram showing configuration of a receiver with a frequency offset correcting function according to Embodiment 3 of the present invention;





FIG. 13

is a block diagram showing configuration of a receiver with a frequency offset correcting function according to Embodiment 4 of the present invention;





FIG. 14

is a block diagram showing a model of a channel with intersymbol interference (ISI) therein;





FIG. 15

is a block diagram showing configuration of the receiver with a frequency offset correcting function based on the conventional technology; and





FIG. 16

is a view showing a burst structure of a received signal in the example based on the conventional technology.











BEST MODE FOR CARRYING OUT THE INVENTION




(1) Embodiment 1




At first, description is made for a receiver with a frequency offset correcting function according to Embodiment 1 of the present invention.





FIG. 1

is a block diagram showing configuration of the receiver with the frequency offset correcting function according to Embodiment 1 of the present invention.




In the figure, designated at the reference numeral


11


is a frequency offset correcting circuit for correcting a received signal r


n


with a frequency-offset estimated value Δω


m


outputted from an averaging circuit


16


described later; at


12


a first CIR estimating circuit for estimating CIR at a first position on a burst according to a training sequence in a received signal r′


n


corrected by the frequency offset correcting circuit


11


; at


13


an equalizer as a determining means for equalizing the received signal r′


n


corrected by the frequency offset correcting circuit


11


according to the CIR estimated value at the first position estimated by the first CIR estimating circuit


12


, and outputting the decision value J


n


; at


14


a second CIR estimating circuit for estimating a CIR estimated value at a second position apart from the first position on the burst in a corrected received signal r′


n


according to the received signal r′


n


corrected by the frequency offset correcting circuit


11


, the CIR estimated value at the first position estimated by the first CIR estimating circuit


12


, and to a result of decision by the equalizer


13


; at


15


a phase deviation detecting circuit for computing a phase deviation according to the CIR estimated value at the first position estimated by the first CIR estimating circuit


12


as well as to the CIR estimated value at the second position estimated by the second CIR estimating circuit


14


; and at


16


an averaging circuit for averaging the phase deviations detected by the phase deviation detecting circuit


15


and computing a frequency offset estimated value. It should be noted that the phase deviation detecting circuit


15


and averaging circuit


16


constitute a frequency-offset estimated value computing circuit


17


.





FIG. 2

shows a burst B


2


of the received signal r


n


in Embodiment 1.




In the figure, the burst B


2


of the received signal r


n


in Embodiment 1 comprises a training sequence B


21


known in the receiver and data sequence B


22


, and does not include tail bits different from the burst B


1


having been described in the conventional technology shown in FIG.


16


.




In the figure, designated at the reference sign n is a time, at P


1


a time M


1


, namely a first position indicating a symbol of the time corresponding to a final symbol of the training sequence B


21


in the burst B


2


, at P


2


a second position indicating a symbol of a time M


2


, and M


0


is a time indicating a length of all the symbols in this burst B


2


.




It should be noted that the burst B


2


may also include tail bits similarly to the case of the burst B


1


based on the conventional technology, but the present invention has eliminated the need for tail bits because frequency offset of a received signal is computed and corrected only based on the training sequence without using the tail bits.




Next description is made for operations of the receiver with a frequency offset correcting function configured as described above according to Embodiment 1. Further, it is assumed that the burst B


2


is received as received signal shown in FIG.


2


.




At first, the frequency offset correcting circuit


11


corrects a received signal r


n


at a time m−1 one time interval before the time m as described later based on the frequency-offset estimated value Δω


m−1


having been estimated by the averaging circuit


16


through the following equation.








r′




n




=r




n


exp (−


jΔω




m−1




n


)  (9)






Then, the first CIR estimating circuit


12


computes CIR estimated values g


0,n


, g


1,n


, . . . , g


L,n


with an LMS (Least Mean Square) algorithm according to the known training sequence I


n


as well as to the training sequence B


21


in the corrected received signal r′


n


. It should be noted that the LMS algorithm is as follows:








g




i,n




=g




i,n−1




+α{r′




n




−Σg




j, n−1




I




n−j




}I




n−i


*  (10)






wherein i and n indicate as follows: i=0, . . . , L, and n=L+1, . . . M


1


. Also, the sum Σ is obtained for j=0, . . . , L, and the reference sign a * indicates a complex conjugate of a complex number a. The reference sign a indicates a step size of the LMS algorithm, and initial values g


0, L


, g


1, L


, . . . g


L,L


of the CIR estimated values are set to arbitrary values respectively.




It should be noted that the reference sign L indicates, as described in the conventional technology, a time length affected by intersymbol interference (ISI) in the transmission model in

FIG. 14

, namely a channel memory length. The reference sign M


1


indicates a time corresponding to the final symbol of the training sequence in the burst B


2


and is a first position where the first CIR is estimated.




Then, the equalizer


13


determines a data sequence according to the CIR estimated values g


0, M1


, g


1, M1


, . . . , g


L, M1


outputted from the first CIR estimating circuit


12


as well as to the corrected received signal r′


n


, and outputs a result of the decision as a decision value J


n


. It should be noted that the decision value J


n


indicates not a decision value outputted at the time n but a decision value corresponding to the transmitted signal I


n


. Namely, J


n


will be equal to I


n


on condition that appropriate decision is made.




Then, the second CIR estimating circuit


14


updates the CIR estimated values g


0,n


, g


1,n


, . . . , g


L,n


with the LMS algorithm according to the corrected received signal r′


n


as well as to the decision value in outputted from the equalizer


13


with the CIR estimated values g


0,M1


, g


1,M1


, . . . , g


L,M1


, as initial values, at the first position P


1


in the burst B


2


outputted from the first CIR estimating circuit


12


, namely at the time M


1


corresponding to the final symbol of the training sequence B


21


in the burst B


2


as shown in

FIG. 2

; estimates CIR estimating values g


0,M2


, g


1,M2


, . . . g


L,M2


at the second position P


2


which is apart from the first position, namely at the time M


2


apart from the time M


1


corresponding to the final symbol of the training sequence B


21


in the burst B


2


as shown in

FIG. 2

; and outputs the estimated values to the phase deviation detecting circuit


15


. It should be noted that the CIR estimated values g


0,n


, g


1,n


, . . . , g


L,n


with the LMS algorithm are updated with the following equation:








g




i,n




=g




i,n−1




+α{r′




n




−Σg




j,n−1




J




n−j




}J




n−i


*  (11)






wherein i and n indicate as follows: i=0, . . . , L, and n=M


1


+1, . . . M


2


. Also, the sum Σ is obtained for j=0, . . ., L. As for J


n


in n≦M


1


, the training sequence I


n


is used in place of the decision value J


n


.




The phase deviation detecting circuit


15


detects, when having received a CIR estimated value at the second position P


2


from the second CIR estimating circuit


14


, a phase deviation according to the sequence described below.




Namely, at first, any CIR estimated value of which the absolute value is maximum is selected as a tap coefficient among the CIR estimated values g


0, M1


, g


1, M1


, . . . , g


L, M1


at the first position on the burst B


2


outputted from the first CIR estimating circuit


12


. Herein, it is assumed that a CIR estimated value of which the absolute value is maximum is a tap coefficient g


Max,M1


.




Also, the CIR estimated value g


i, M2


corresponding to the tap coefficient g


Max,M1


, namely i of which is the same as that of g


Max,M1


, is selected as a tap coefficient g


Max,M2


among the CIR estimated values g


0,M2


, g


1,M2


, . . . , g


L,M2


at the second position apart from the first position on the burst B


2


outputted from the second estimating circuit


14


, and a phase deviation Φ


m


on a complex plane is computed with the following equation:






Φ


m




=g




Max, M2




·g




Max, M1


*  (12)






Then, the phase deviation Φ


m


on the complex plane is converted to a phase deviation φ


m


on polar coordinates with the following equation:






φ


m




=Im[Φ




m




]/Re[Φ




m


]  (13)






Then, the averaging circuit


16


divides the phase deviation φ


m


outputted from the phase deviation detecting circuit


15


by (M


2


−M


1


) to compute the phase deviation Δφ


m


per symbol.






Δφ


m





m


/(


M




2





M




1


)  (14)






Further, the averaging circuit


16


averages the phase deviation Δφ


m


per symbol obtained as described above with a FIR filter expressing with the first term of the following equation, and outputs a result of equation (15) as a frequency-offset estimated value Δω


m


to the frequency offset correcting circuit


11


:






Δω


m


=ΣΔφ


m−j




/Q+Δω




m−1


  (15)






wherein the sum Σ is obtained for j=1, . . . , Q. It should be noted that Q is the number of samples of Δφ


m−j


when the values Δφ


m−j


are averaged with the FIR filter. That is because each of the values Δφ


m−j


is displaced from the actual value due to fading and noises, so that the values ΔΦ


m−j


estimated at different times are averaged to reduce the displacement from the actual value. For this reason, the larger the value of Q is, the smaller the variation of Δω


m


is, and for this reason, a stable value can be obtained, but actually, when an amount of frequency offset varies with time, response to the variation may be delayed, performance of tracking the variation to a degree of fluctuation of Δω


m


can be affected depending on the value of Q, so that, in this case, the value of Q should not be so large.




Then, the frequency offset correcting circuit


11


corrects a received signal r


n


according to a frequency-offset estimated value Δω


m


from the averaging circuit


16


through the equation (9).




As described above, with Embodiment 1 of the present invention, frequency offset is estimated without using known data such as tail bits other than the training sequence, and data can be determined while distortion of the frequency offset is compensated, so that the need for the known data such as tail bits other than the training sequence can be eliminated, transmission efficiency can be improved, and there is no need for suppressing variation by making a time constant larger for averaging a phase deviation to estimate frequency offset with sufficient precision, and for this reason, even when frequency offset varies with time, the variation can easily be followed, and time-varying frequency offset can be estimated with high precision.




Also, in Embodiment 1, a phase deviation is detected based on a CIR estimated value at the first position P


1


estimated according to the known training sequence and a training sequence in a received signal as well as on a CIR estimated value at the second position P


2


apart from the first position obtained by updating this CIR estimated value at the first position with the LMS algorithm, so that, by making a step size of the LMS algorithm smaller, CIR estimated values at both of the first position and the second position in which noise elements included in the received signal are sufficiently suppressed can be obtained, and frequency offset can be corrected with frequency-offset estimated values having less noise element.




As a result, in Embodiment 1, a phase deviation can precisely be detected, which allows a time constant for averaging to be made smaller and time-varying frequency offset to be estimated with high precision.




It should be noted that detailed description is not made for operations of the equalizer


13


in Embodiment 1 of the present invention because the invention is not in relation to the equalizer


13


itself as a determining means, but there is one example of the operations of an equalizer as described in detail with maximum-likelihood sequence estimation (MLSE) disclosed in “Maximum-likelihood sequence estimation of digital sequence in presence of intersymbol interference” by G. D. Forney, Jr. (IEEE trans. Information Theory, vol. IT-18, pp. 363-378, May 1972).




As the equalizer


13


, a non-linear equalizer and a linear equalizer such as a decision-feedback equalizer may be used.




Also, in addition to the LMS algorithm, a RLS (Recursive Least Squares) algorithm and modified algorithms of the LMS algorithm and the RLS algorithm may be used for updating of the CIR estimated values by the second estimating circuit


14


.




Also, in Embodiment 1, although the phase deviation Δφ


m


per symbol is computed in the averaging circuit


16


, a computing method can also be changed so that the phase deviation Δφ


m


per symbol is computed in the phase deviation detecting circuit


15


like in the conventional technology. The computing method can also be changed so that a frequency-offset estimated value Δω


m


is computed by averaging a phase deviation φ


m


in the averaging circuit


16


and dividing a result of the averaging by (M


2


−M


1


)




Also, in Embodiment 1, in place of the equalizer


13


as a decision means, as shown in

FIG. 3

, a decision circuit


13




a


comprising a combination of a soft-decision equalizer


13




a




1


for outputting soft-decision value with a hard-decision circuit


13




a




2


for hard-decision a soft-decision value described in “Optimum and sub-optimum detection of coded data distributed by time-varying intersymbol interference (IEEE GLOBECOM′ 90, San Diego, pp. 1679-1685, December 1990) by W. Koch et al. or the like may be provided.




Herein, although detailed description is not made for the soft-decision equalizer because the present invention is not made for the soft-decision equalizer itself, the equalizer


13


in Embodiment 1 determines which of 1 and −1 is transmitted from a received signal, what is called, makes hard decision, while the soft-decision equalizer


13




a




1


calculates soft-decision values by assigning weights to decision values by reliability, and a result of the decision is outputted at multivalues such as 1.2, 0.3, and −0.5. Then, the hard-decision circuit


13




a




2


makes hard-decision, namely determines which of 1 and −1 the transmitted signal is in the case described above according to the decision output from the soft-decision equalizer


13




a




1


and outputs a decision value J


n


.




Also, in Embodiment 1, the second CIR estimating circuit


14


updates a CIR estimated value at the first position which is the time M


1


estimated by the first CIR estimating circuit


12


according to the decision value J


n


obtained from n=M


1


+1˜M


2


in the burst B


1


shown in

FIG. 2

, estimates a CIR estimated value at the second position apart from the first position, namely the time M


2


, and a phase deviation of the received signal is computed from the two CIR estimated values, but in the present invention, a phase deviation may be computed by estimating CIR estimated values at the first and second positions with the methods shown in

FIG. 4

to

FIG. 9

described later.




Specifically, as shown in

FIG. 4

, the first position where the first CIR estimating circuit


12


estimates a CIR estimated value is the time M


1


of the final symbol of the training sequence B


21


, which is not changed, but the second CIR estimating circuit


14


may compute a phase deviation according to the first CIR estimated value and the second CIR estimated value by updating a CIR estimated value according to a decision value J


n


obtained from n=M


3


+1˜M


0


with CIR estimated values g


0, M1


, g


1, M1


, . . . , g


L, M1


at the first position P


1


at the time M


1


estimated by the first CIR estimating circuit


12


as initial values, regarding the time M


0


, namely the final symbol position of the data sequence B


22


in the burst B


2


as the second position P


2


, and estimating a CIR estimated value at the second position P


2


thereof.




As shown in

FIG. 5

, in a case of the burst B


3


with its structure comprising a training sequence B


31


and data sequence


32


and


33


, a CIR estimated value at the second arbitrary position P


2


in the data sequence B


32


may be computed through the same processing as that in Embodiment 1 by obtaining a CIR estimated value at a first arbitrary position in the data sequence B


33


by means of the same processing as that in Embodiment 1 according to the CIR estimated value at the time of the final symbol in the training sequence B


31


and reversing the series on its time axis according to the CIR estimated value at the time of a header symbol in the training sequence B


31


.




It should be noted that, in this case of the burst B


3


, a phase deviation may also be computed by using only the training sequence B


31


and data sequence B


33


with the CIR estimated value at the first position which is a time corresponding to the final symbol of the training sequence B


31


as well as with the CIR estimated value at the second arbitrary position of the training sequence B


31


by means of the same processing as that in Embodiment 1 shown in FIG.


2


.




As shown in

FIG. 6

, in a case of the burst B


3


comprising the training sequence B


31


and the data sequence


32


and


33


which are the same as those shown in

FIG. 5

, for the training sequence B


31


and the data sequence


33


, a position of the final symbol in the data sequence B


33


is regarded as the first position P


1


and a CIR estimated value may be computed at the position through the same processing as that in

FIG. 3

, and also for the training sequence B


31


and data sequence B


32


, a position of the header symbol in the data sequence B


32


is also regarded as the second position P


2


and a CIR estimated value may be computed through the same processing as that in

FIG. 3

by reversing the sequence on its time axis.




It should be noted that, in this case of the burst B


3


, a phase deviation may also be computed by using only the training sequence B


31


and data sequence B


33


through the same processing as the method described in Embodiment 1 shown in FIG.


2


and the method shown in FIG.


4


.




As shown in

FIG. 7

, in a case of the burst B


2


comprising the training sequence B


21


and the data sequence B


22


, CIR estimated values at a plurality of the second positions such as positions P


21


to P


24


are computed based on the CIR estimated value at the first position P


1


through the same processing as that in Embodiment 1, each phase deviation is obtained with the CIR estimated values at adjacent positions to each other, and the average value of those phase deviations may be outputted to the averaging circuit


16


as a result of the phase deviations. In this case, even when the burst B


2


comprising the training sequence B


21


and the data sequence B


22


shown in

FIG. 7

is used, a plurality of phase deviations are obtained, the plurality of phase deviations are averaged, and the averaged value is outputted to the averaging circuit


16


as a phase deviation, so that a more accurate phase deviation of a received signal can be obtained.




As shown in

FIG. 8

, in a case of the burst B


3


comprising the training sequence B


31


and the data sequence B


32


and B


33


, CIR estimated values, for instance, at the plurality of positions P


21


to P


24


in the data sequence B


33


are obtained and CIR estimated values, for instance, at the plurality of positions P


21


′ to P


24


′ in the data sequence B


32


are obtained by regarding the header or the tail of the training sequence B


31


as each of the first positions P


1


and P


1


′ and based on the CIR estimated values at the positions, a plurality of phase deviations are obtained from the CIR estimated values at the adjacent position to each other, the plurality of phase deviations are averaged, and the averaged value may be outputted to the averaging circuit


16


as a phase deviation. In this case, even when the burst B


3


comprising the training sequence B


31


and the data sequence B


32


and B


33


is used, similarly to the case shown in

FIG. 7

, a plurality of phase deviations are obtained, the plurality of phase deviations are averaged, and the averaged value is outputted to the averaging circuit


16


as a phase deviation, so that a more accurate phase deviation of a received signal can be obtained.




In a case of a burst B


4


in which data sequence as shown in

FIG. 9

are continued, a CIR estimated value at the position P


1


of the known training sequence B


41


is obtained similarly to the case in Embodiment 1 shown in

FIG. 2

, CIR estimated values at a plurality of positions such as positions P


2


to P


5


are computed based on the CIR estimated value at the first position P


1


, a plurality of phase deviations are obtained from the CIR estimated values at adjacent positions to each other, the plurality of phase deviations are averaged, and the average value may be outputted to the averaging circuit


16


as a phase deviation. In this case, even when the burst B


4


with the data sequence continued as shown in

FIG. 9

is used, similarly to the case in the Embodiment 1, a plurality of phase deviations are obtained, the plurality of phase deviations are averaged, and the averaged value is outputted to the averaging circuit


16


as a phase deviation, so that a more accurate phase deviation of a received signal can be obtained.




Also, the phase deviation detecting circuit


15


may detect a phase deviation according to the method as described below.




Specifically, at first, with regard to a combination of CIR estimated values g


0,M1


, g


1,M1


, . . . , g


L,M1


outputted from the first CIR estimating circuit


12


with CIR estimated values g


0,M2


, g


1,M2


, . . . , g


L,M2


outputted from the second CIR estimating circuit


14


, phase deviation Φ


i, m


on a complex plane is computed with the following equation:






Φ


i,m




=g




i,M2




·g




i,M1


*  (16)






wherein i indicates as follows: i=0, . . . , L.




Then, phase deviations each in which ABS[Φ


i, m


] as absolute values of the phase deviation Φ


i, m


is more than a certain threshold value are selected, and the sum thereof is a phase deviation Φ


SUM,m


on the complex plane:






Φ


SUM,m


=ΣΦ


i,m


  (17)






wherein, the sum Σ of the equation (17) is obtained, as described above, for phase deviations Φ


i, m


each of which ABS[Φ


i, m


] is more than the threshold value. Then, a phase deviation Φ


SUM, m


on the complex plane is converted to a phase deviation φ


m


on polar coordinates with the following equation:






φ


m




=Im[Φ




SUM,m




]/Re[Φ




SUM,m


]  (18)






The phase deviation detecting circuit


15


according to Embodiment 1 may detect a phase deviation according to the method as described below.




Specifically, at first, with regard to a combination of CIR estimated values g


0,M1


, g


1,M1


, . . . , g


L,M1


outputted from the first CIR estimating circuit


12


with CIR estimated values g


0, M2


, g


1, M2


, . . . , g


L, M2


outputted from the second CIR estimating circuit


14


, phase deviation Φ


i,m


on a complex plane is computed with the following equation:






Φ


i,m




=g




i, M2




·g




i, M1


*  (19)






wherein i indicates as follows: i=0, . . . , L.




Then, phase deviations Φ


i, m


each in which ABS[Φ


i, m


] as absolute values of the phase deviation Φ


i, m


is more than a specified threshold value are selected, and the sum by assigning weights to the phase deviations with the absolute values ABS[Φ


i, m


] is a phase deviation Φ


COM, m


on the complex plane as shown in the following equation. With those operations, weights are assigned to the phase deviations Φ


i, m


with the absolute values ABS[Φ


i, m


] thereof, so that a more accurate phase deviation can be obtained.






Φ


COM,m




=ΣABS[Φ




i, m


]·Φ


i, m


  (20)






wherein the sum Σ of the equation (20) is obtained, as described above, for phase deviations each of which ABS[Φ


i, m


] is more than the threshold value. Then, a phase deviation Φ


COM,m


on the complex plane is converted to a phase deviation Φ


m


on polar coordinates with the following equation:






φm


=Im[Φ




COM,m




]/Re[Φ




COM,m


]  (21)






It should be noted that the equations (13), (18), and (21) executed by the phase deviation detecting circuit


15


can also be computed more accurately by being substituted in the following equation:






φ


m


=arctan(


Im[Φ




m




]/Re[Φ




m


]  (22)






Further, the phase deviation detecting circuit


15


quantizes a phase deviation Φ


m


with a function in which a quantized phase deviation q


m


is changed step by step according to changes for each specified rate of the phase deviation Φ


m


as shown in

FIG. 10

, and may also output a result of quantization to the averaging circuit


16


in place of the phase deviation Φ


m


as a quantized phase deviation q


m


.




Also, an IIR filter, a random walk filter or an N-Before-M filter other than the FIR filter can be used for averaging in the averaging circuit


16


.




Further, the averaging circuit


16


outputs control data for correction of frequency offset in place of outputting a frequency-offset estimated value, and can correct the frequency offset of the received signal in the frequency offset correcting circuit


11


based on the control data.




In the first CIR estimating circuit


12


, in addition to the LMS algorithm, the RLS algorithm and modified algorithms of the LMS algorithm and the RLS algorithm may be used. Further, a CIR estimated value can be computed based on a correlation between a training sequence and a training sequence in the received signal. However, when computing is carried out by using the correlation, the CIR estimated value computed with the training sequence is a value at the center of the training sequence.




The configuration of Embodiment 1 may be realized with firmware such as DSP, hardware software.




Also, the change in design as described above is also applicable to those in Embodiments 2 to 4 described below in addition to Embodiment 1.




(2) Embodiment 2




Next description is made for a receiver with a frequency offset correcting function according to Embodiment 2 of the present invention.





FIG. 11

shows configuration of the receiver with a frequency offset correcting function according to Embodiment 2. It should be noted that, in the figure, the same reference numerals are assigned to the components corresponding to those in Embodiment 1 shown in FIG.


1


.




Namely, Embodiment 2 is characterized in that an equalizer


13




b


is provided for estimating decision value J


n


according to a received signal r′


n


of which the frequency offset has been corrected, to a CIR estimated value at the first position from the first CIR estimating circuit


12


as well as to an updated value of the CIR estimated value at the first position outputted from the second CIR estimating circuit


14




b


in place of the equalizer


13


according to Embodiment 1 for estimating decision value J


n


according to a received signal r′


n


of which the frequency offset has been corrected from the frequency offset correcting circuit, to a CIR estimated value at the first position from the first CIR estimating circuit


12


. For this reason, the second CIR estimating circuit


14




b


is so configured as to successively update, when a CIR estimated value at the second position is to be estimated, a CIR estimated value at the first position as shown in the equation (11) based on the time n and successively output the updated values to a equalizer


13




b.






Next description is made for operations of this equalizer


13




b,


in which this equalizer


13




b


does not receive an updated value of a CIR estimated value only for the first time from a second CIR estimating circuit


14




b,


so that the equalizer


13




b


equalizes a received signal r′


n


corrected by the frequency offset correcting circuit


11


according to the CIR estimated values g


i,M1


outputted from the first CIR estimating circuit


12


, and determines a data sequence in the received signal.




Then, as updated values of the CIR estimated values g


i, n


(n=M


1


+1, . . . , M


2


) are successively sent from the second CIR estimating circuit


14




b


at the second timing and thereafter, the equalizer


13




b


determines a received signal r′


n


corrected by the frequency offset correcting circuit


11


according to the CIR estimated values g


i,n


(n=M


1


+1, . . . , M


2


) successively updated and outputted from the second CIR estimating circuit


14




b.






Accordingly, in the receiver with a frequency offset correcting function according to Embodiment 2, the same effect as that in Embodiment 1 can be obtained, and further, when the equalizer


13




b


determines a data sequence of the transmitted signal, received signals after the second time and on are determined based on successively updated values of the CIR estimated values at the first position successively outputted from the second CIR estimating circuit


14




b,


so that even when the CIR estimated values varies with time, the variation can be followed, and data can be made decision at a low error rate.




It should be noted that description has been made with an ordinary equalizer


13




b


as a determining means in Embodiment 2, but a soft-decision equalizer


13




a




1


for executing soft-decision as shown in

FIG. 3

is combined with a hard-decision circuit


13




a




2


for executing hard decision of a soft-decision value, and the soft-decision equalizer


13




a




1


may also compute soft-decision values based on the CIR estimated values g


i, n


successively updated and outputted from the second CIR estimating circuit


14


, and similarly to the case of Embodiment 1, design of each components can also be change.




(3) Embodiment 3




Next description is made for a receiver with a frequency offset correcting function according to Embodiment 3 of the present invention.





FIG. 12

shows configuration of the receiver with a frequency offset correcting function according to Embodiment 3. It should be noted that, in the figure, the same reference numerals are assigned to the components corresponding to those in Embodiment 1 shown in FIG.


1


.




In the figure, Embodiment 3 is characterized in that a local oscillator correcting circuit


19


is provided for correcting a frequency from a local oscillator


18


of the receiver with a frequency-offset estimated value outputted from the averaging circuit


16


in place of correcting frequency offset of the received signal in the frequency offset correcting circuit


11


. For this reason, with Embodiment 3, the same effect as that of Embodiment 1 can be obtained.




(4) Embodiment 4




Next description is made for a receiver with a frequency offset correcting function according to Embodiment 4 of the present invention.





FIG. 13

is a block diagram showing an example of the receiver with a frequency offset correcting function according to Embodiment 4.




In the figure, designated at the reference numeral


211


to


21


P (P: an arbitrary natural number) are P-units of frequency offset correcting circuits for receiving received signals r


n,1


to r


n,p


and correcting the received signals r


n,1


to r


n,p


based on frequency offset estimated values Δω


m


respectively; at


22


a first CIR estimating circuit for estimating CIR at the first position on a burst according to a training sequence in P-pieces of received signals r′


n,1


to r′


n,p


corrected by the P-units of frequency offset correcting circuit


21


respectively; at


23


an equalizer for estimating data sequence in the received signals according to the received signals r′


n,1


to r′


n,p


corrected by the frequency offset correcting circuits


211


to


21


P as well as to each CIR estimated value at the first position estimated by the first CIR estimating circuit


22


, and estimating, when a binary signal, for instance, 1 or −1 is transmitted, which value of 1 and −1 is transmitted; at


24


a second CIR estimating circuit for estimating each CIR estimated value at a second position apart from the first position on the burst according to the received signal r′


n, 1


to r′


n, p


corrected by the frequency offset correcting circuits


211


to


21


P, each CIR estimated value at the first position estimated by the first CIR estimating circuit


22


, and to a result of decision in the equalizer


23


; at


25


a phase deviation detecting circuit for computing a phase deviation according to the CIR estimated value at the first position estimated by the first CIR estimating circuit


22


as well as to the CIR estimated value at the second position estimated by the second CIR estimating circuit


24


, and at


26


an averaging circuit for averaging the phase deviations detected by the phase deviation detecting circuit


25


and computing a frequency offset estimated value. It should be noted that the phase deviation detecting circuit


25


and averaging circuit


26


constitute a frequency-offset estimated value computing circuit


27


.




Next description is made for operations of the receiver with a frequency offset correcting function according to Embodiment 4. It should be noted that a received signal comprises the burst B


2


shown in

FIG. 2

described in Embodiment 1, namely the training sequence B


21


and the data sequence B


22


, and it is assumed that the burst B


2


of which the training sequence B


21


has been known by the receiver is received.




At first, in Embodiment 4, the frequency offset correcting circuits


211


to


21


P correct P-pieces of received signals r


n, p


respectively based on frequency-offset estimated values Δω


m−1


through the following equation.








r′




s




=r




n,p


exp (−


jΔω




m−1




n


)  (23)






Wherein, p indicates as follows: p=1, . . . , P




Then, the first CIR estimating circuit


22


computes CIR estimated values g


0, n,p


, g


1, n,p


, . . . , g


L, n, p


with the LMS algorithm according to each known training sequence I


n


as well as to each training sequence in the corrected P-pieces of received signals r′


n,p


. It should be noted that the LMS algorithm is as follows.








g




i,n, p




=g




i, n−1, p




+α{r′




n, p




−Σg




j, n−1, p




I




n−j




}I




n−i


*  (24)






Wherein, i, p and n indicate as follows: i=0, . . . , L, p=1, . . ., P, and n=L+1, . . . M


1


. Also, the sum Σ is obtained for j=0, . . . , L. The reference sign a indicates a step size of the LMS algorithm, and initial values g


0, L,p


, g


1, L,p


, . . . , g


L, L,p


of the CIR estimated values are set to arbitrary values respectively. It should be noted that the reference sign M


1


indicates a time corresponding to the final symbol of the training sequence.




Then, the equalizer


23


determines a data sequence according to the CIR estimated values g


0,M1, p


, g


1,M1, p


, . . . , g


L, M1,p


for P-pieces of received signal r′


n,p


corrected and outputted from the first CIR estimating circuit


22


as well as to the corrected P-pieces of received signal r′


n,p


and outputs a result of the decision as a decision value J


n


.




Then, the second CIR estimating circuit


24


updates the CIR estimated values g


0, n,p


, g


1, n,p


, . . . , g


L, n,p


with the LMS algorithm according to the corrected received signals r′


n,p


as well as to the decision value J


n


outputted from the equalizer


23


with the CIR estimated values g


0,M1, p


, g


1,M1, p


, . . . , g


L,M1, p


outputted from the first CIR estimating circuit


22


as initial values. It should be noted that updating is executed with the following equation:








g




i, n, p




=g




i, n−1, p




+α{r′




n, p




−Σg




j, n−1, p




J




n−j




}J




n−i


*  (25)






wherein i, p and n indicate as follows: i=0, . . . , L, p=1, . . ., P, and n=M


1


+1, . . . M


2


. Also, the sum Σ is obtained for j=0, . . . , L. As for J


n


in n≦M


1


, a training sequence I


n


is used in place of a decision value J


n


.




Then, the phase deviation detecting circuit


25


detects a phase deviation according to the series described below. At first, any CIR estimated value of which the absolute value is maximum is selected as a tap coefficient among the CIR estimated values g


0,M1, p


, g


1, M1,p


, . . . , g


L, M1, p


outputted from the first CIR estimating circuit


22


. Herein, it is assumed that a CIR estimated value of which the absolute value is maximum is a tap coefficient g


Max, M1


. At the same time, the CIR estimated value g


Max,M2


corresponding to the tap coefficient g


Max,M1


, namely i and p of which is the same between the coefficients, is selected among the CIR estimated values g


0,M2, p


, g


1,M2, p


, . . . , g


L,M2, p


outputted from the second estimating circuit


24


, and a phase deviation Φ


m


on a complex plane is computed with the following equation:






Φ


m




=g




Max, M2




·g




Max, M1


*  (26)






Herein, a* indicates a complex conjugate of a complex number a.




Then, further, the phase deviation Φ


m


on the complex plane is converted to a phase deviation Φ


m


on polar coordinates with the following equation:






Φ


m




=Im[Φ




m




]/Re[Φ




m


]  (27)






Then, the averaging circuit


26


divides the phase deviation φ


m


outputted from the phase deviation detecting circuit


25


by (M


2


−M


1


) to compute the phase deviation Δφ


m


per symbol.






Δφ


m





m


/(M


2


−M


1


)  (28)






Further, the averaging circuit


26


averages the phase deviation Δφ


m


per symbol with a FIR filter expressed with the first term of the following equation, and outputs a result of the equation (29) as the frequency-offset estimated value Δω


m


to the frequency offset correcting circuits


211


to


21


P.






Δω


m


=ΣΔφ


m−j




/Q+Δω




m−1


  (29)






wherein the sum Σ is obtained for j=1, . . . , Q.




Then, each of the P-units of frequency offset correcting circuits


211


to


21


P corrects each of received signals r


n, p


based on the frequency-offset estimated value Δω


m


from the averaging circuit


16


through the equation (23) respectively.




As described above, with Embodiment 4 of the present invention, frequency offset is estimated without using known data such as tail bits other than the training sequence, and data can be determined while distortion of the frequency offset is compensated, so that, similarly to the case of Embodiment 1, the need for the known data such as tail bits other than the training sequence can be eliminated, transmission efficiency can be improved, even when frequency offset varies with time, the variation can be followed, time-varying frequency offset can be estimated with high precision, and further frequency offset can be corrected with a frequency-offset estimated value with less noise element.




Also, in Embodiment 4, a plurality of frequency offset correcting circuits


211


to


21


P are provided, and each data sequence for a plurality of received signals r


n, p


is determined with the equalizer


23


, so that diversity reception can be realized and a error rate of determined data can be reduced.




Industrial Applicability




As described above, with the receiver with a frequency offset correcting function according to the present invention, CIR estimated values at first and second positions are obtained according to a known training sequence in a received signal, and a frequency-offset estimated value can be computed according to those phase deviations, so that frequency offset of the received signal can be corrected without using known data such as tail bits other than the training sequence, and data in the received signal can be determined.




As a result, the need for tail bits constituting a burst structure of the received signal is eliminated, so that transmission efficiency can be improved, and also phase deviations are not computed based on estimated values (replica) or the like only according to tail bits in a transmitted sequence but can be computed based on a channel impulse response estimated by sufficiently suppressing a noise element with an appropriate algorithm (LMS algorithm or the like), and for this reason large variation in a detected phase deviation due to noises can be eliminated, time-varying frequency offset can be compensated with high precision, and also data can be determined at a low error rate.




Also, determination of received signals at the second time and thereafter in a determining means can be made-based on values, obtained by successively updating a CIR estimated value at the first position, outputted from the second estimating means, so that even when the CIR estimated value varies with time, determination can follow the variations, which allows data to be determined at a low error rate.




Also, as a frequency from a local oscillator of a receiver is directly controlled in place of correcting frequency offset of a received signal, so that the need for a frequency offset correcting circuit is eliminated, which allows configuration of a circuit for the receiver to be simple.




Also, as a plurality of received signals are received by a plurality of frequency offset correcting circuits respectively, diversity reception can be performed, which allows data to be determined at a low error rate.




In addition, decision including reliability is made with a soft-decision equalizer, which allows the reliability to be utilized in forward error correction and so on.



Claims
  • 1. A receiver with a frequency offset correcting function comprising:a frequency offset correcting means for receiving a received signal as well as a frequency-offset estimated value, and correcting phase rotation due to frequency offset of said received signal according to said frequency-offset estimated value; a first channel impulse response estimating means for estimating channel impulse response value at a first position of said corrected received signal according to a known training sequence included in the received signal corrected by said frequency offset correcting means; a determining means for determining said received signal corrected by said frequency offset correcting means according to said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means; a second channel impulse response estimating means for estimating channel impulse response value at a second position different from said first position of said corrected received signal according to said received signal corrected by said frequency offset correcting means, said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means, and to the value determined by said determining means; and a frequency-offset estimated value computing means for computing a frequency-offset estimated value of said received signal according to said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means as well as to said channel impulse response estimated value at the second position thereof estimated by said second channel impulse response estimating means, and outputting the computed value to said frequency offset correcting circuit.
  • 2. A receiver with a frequency offset correcting function comprising:a frequency offset correcting means for receiving a received signal as well as a frequency-offset estimated value and correcting phase rotation due to frequency offset of said received signal according to said frequency-offset estimated value; a first channel impulse response estimating means for estimating channel impulse response value at a first position of said corrected received signal according to a known training sequence included in the received signal corrected by said frequency offset correcting means; a determining means for determining the received signal corrected by said frequency offset correcting means; a second channel impulse response estimating means for estimating channel impulse response value at a second position apart from said first position of said corrected received signal by updating said channel impulse response estimated value at the first position according to the received signal corrected by said frequency offset correcting means, said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means, and to the value determined by said determining means; and a frequency-offset estimated value computing means for computing a frequency-offset estimated value of said received signal according to said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means as well as to said channel impulse response estimated value at the second position thereof estimated by said second channel impulse response estimating means, and outputting the computed value to said frequency offset correcting circuit; wherein said determining means determines the received signal corrected by said frequency offset correcting means, for a first time according to said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means, and determines the received signal corrected by said frequency offset correcting means, after the first time, according to a value updated from said channel impulse response estimated value at the first position thereof by said second channel impulse response estimating means.
  • 3. A receiver with a frequency offset correcting function comprising:a first channel impulse response estimating means for estimating channel impulse response value at a first position of said received signal according to a known training sequence included in the received signal; a determining means for determining the received signal according to said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means; a second channel impulse response estimating means for estimating channel impulse response value at a second position apart from said first position of said received signal according to the received signal, said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means, and to the value determined by said determining means; a frequency-offset estimated value computing means for computing a frequency-offset estimated value of said received signal according to said channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means as well as to said channel impulse response estimated value at the second position thereof estimated by said second channel impulse response estimating means; and a local oscillator correcting means for correcting a frequency from a local oscillator according to the frequency-offset estimated value computed by said frequency-offset estimated value computing means.
  • 4. A receiver with a frequency offset correcting function comprising:a frequency offset correcting means for receiving a plurality of received signals as well as frequency-offset estimated value, and correcting each phase rotation due to frequency offset for said plurality of received signals according to said frequency-offset estimated value respectively; a first channel impulse response estimating means for estimating each channel impulse response at a first position of said plurality of corrected received signals according to each known training sequence included in said plurality of received signals corrected by said frequency offset correcting means; a determining means for determining said plurality of received signals corrected by said frequency offset correcting means according to said channel impulse response estimated values each at the first position thereof estimated by said first channel impulse response estimating means; a second channel impulse response estimating means for estimating each channel impulse response at a second position apart from the first position of the plurality of corrected received signals according to said plurality of received signals corrected by said frequency offset correcting means, each channel impulse response estimated value at the first position of said plurality of corrected received signals estimated by said first channel impulse response estimating means, and to the value of said plurality of received signals determined by said determining means; and a frequency-offset estimated value computing means for computing frequency-offset estimated value of said plurality of received signals according to each channel impulse response estimated value at the first position thereof estimated by said first channel impulse response estimating means as well as to each channel impulse response estimated value at the second position thereof estimated by said second channel impulse response estimating means, and outputting the computed value to said frequency offset correcting circuit.
  • 5. A receiver with a frequency offset correcting function according to claim 1; wherein the frequency-offset estimated value computing means comprises:a phase deviation detecting means for detecting a phase deviation between said first position and said second position according to the channel impulse response estimated value at the first position estimated by the first channel impulse response estimating means as well as to the channel impulse response estimated value at the second position estimated by the second channel impulse response estimating means; and an averaging means for averaging phase deviations obtained by computing a phase deviation per symbol according to the phase deviation between said first position and said second position detected by said phase deviation detecting means to compute a frequency-offset estimated value, and outputting the computed value to the frequency offset correcting circuit.
  • 6. A receiver with a frequency offset correcting function according to claim 5; wherein the phase deviation detecting means:selects a value of which the absolute value is maximum among the channel impulse response estimated values at the first position estimated by the first channel impulse response estimating means, and also selects a value corresponding to said channel impulse response estimated value at the first position of which the absolute value is maximum among the channel impulse response estimated values at the second position estimated by the second channel impulse response estimating means; and detects a phase deviation of the received signal according to the product of complex conjugate of said channel impulse response estimated value at the first position of which the absolute value is maximum and said channel impulse response estimated value at the second position corresponding to the channel impulse response estimated value at the first position of which the absolute value is maximum.
  • 7. A receiver with a frequency offset correcting function according to claim 5; wherein the phase deviation detecting means:computes each product of the complex conjugate of the channel impulse response estimated value at the first position estimated by the first channel impulse response estimating means and the channel impulse response estimated value at the second position estimated by the second channel impulse response estimating means, and detects a phase deviation of the received signal according to the sum of the products each of which the absolute value is more than a threshold value among the computed products.
  • 8. A receiver with a frequency offset correcting function according to claim 5; wherein the phase deviation detecting means:computes each product of the complex conjugate of the channel impulse response estimated value at the first position estimated by the first channel impulse response estimating means and the channel impulse response estimated value at the second position estimated by the second channel impulse response estimating means, selects each product of which the absolute value is more than a threshold value among the computed products, multiplies each of the absolute values to the selected products, and detects the phase deviation of the received signals according to the sum of the multiplied values.
  • 9. A receiver with a frequency offset correcting function according to claim 5; wherein the phase deviation detecting means:further quantizes the phase deviation of the detected received signal, and outputs a result of the quantization as a phase deviation.
  • 10. A receiver with a frequency offset correcting function according to claim 5; wherein the determining means comprises:a soft-decision equalizer for executing soft-decision of a data sequence in the corrected received signal according to said received signal corrected by the frequency offset correcting means as well as to the channel impulse response estimated value at the first position estimated by the first channel impulse response estimating means; and a hard-decision circuit for executing hard decision of the soft-decision value estimated by said soft-decision equalizer and outputting a result of the decision as a decision value of a data sequence in the received signal.
US Referenced Citations (3)
Number Name Date Kind
5311545 Critchlow May 1994 A
5579345 Kroeger et al. Nov 1996 A
6151368 Cochran Nov 2000 A
Foreign Referenced Citations (4)
Number Date Country
A10295226 Dec 1988 EP
8A-223096 Aug 1996 JP
90 07243 Jun 1990 WO
92 22155 Dec 1992 WO
Non-Patent Literature Citations (3)
Entry
G. David Forney, Jr., “Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference,” IEEE Transactions on Information Theory, vol. IT-18 No. 3, May 1972, pp. 363-378.
R.W. Lucky et al, IEEE Transaction on Information Theory, vol. IT-18, No. 3, May 1972, pp. 363-378.
W. Koch et al, Philips Kommunikations Industrie AG, Nurnberg, pp. 1679-1684.