US4794341A - Digital filters and demodulators - Google Patents

Digital filters and demodulators Download PDF

Info

Publication number
US4794341A
US4794341A US06/926,529 US92652986A US4794341A US 4794341 A US4794341 A US 4794341A US 92652986 A US92652986 A US 92652986A US 4794341 A US4794341 A US 4794341A
Authority
US
United States
Prior art keywords
signal
symbol timing
digital
digital representation
recovery circuit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US06/926,529
Inventor
Stephen K. Barton
Peter M. Terrell
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Signal Processors Ltd
Original Assignee
Signal Processors Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Signal Processors Ltd filed Critical Signal Processors Ltd
Assigned to SIGNAL PROCESSORS LIMITED reassignment SIGNAL PROCESSORS LIMITED ASSIGNMENT OF ASSIGNORS INTEREST. Assignors: BARTON, STEPHEN K., TERRELL, PETER M.
Application granted granted Critical
Publication of US4794341A publication Critical patent/US4794341A/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/0054Detection of the synchronisation error by features other than the received signal transition
    • H04L7/007Detection of the synchronisation error by features other than the received signal transition detection of error based on maximum signal power, e.g. peak value, maximizing autocorrelation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/0016Arrangements for synchronising receiver with transmitter correction of synchronization errors
    • H04L7/002Arrangements for synchronising receiver with transmitter correction of synchronization errors correction by interpolation
    • H04L7/0029Arrangements for synchronising receiver with transmitter correction of synchronization errors correction by interpolation interpolation of received data signal

Abstract

A filter, in which digital representations of a signal are stored as samples in a store (8) preferably in the order of their occurrence. Multipliers (9) multiply the samples by coefficients (C1 to C36) representing a function with which the samples are to be convolved. To compensate for the variable time delays in the signal, sets of coefficients representing the function with different time delays are stored. The set to be convolved with the signal is chosen in dependence upon the time delay of the signal. A signal indicative of the time delay is derived from an input to the shift register and fed-forward. The filter is preferably used in a digital demodulator of phase and/or amplitude modulated signals. The function is then an impulse function defining (at least in part) a desired frequency response of the filter, and the filter corrects the timing of symbols represented by the signal. In the digital demodulator, the symbol timing recovery and correction (4) takes place before carrier phase recovery (5) and demodulation.

Description

TECHNICAL FIELD
In one aspect the present invention relates to a demodulator for demodulating a signal which is for example Pulse Amplitude Modulated or Quadrature Amplitude Modulated. In another aspect, it relates to digital filters, especially but not exclusively, for use in such a demodulator.
DISCLOSURE OF THE INVENTION
According to one aspect of the present invention, there is provided a demodulator for demodulating a signal the demodulator comprising:
means for producing a digital representation of the modulated signal,
a digital symbol timing recovery and correction circuit responsive to the said digital representation for producing a digital signal indicative of symbol timing and for correcting symbol timing in dependence on the indicative signal, and
digital demodulation means, responsive to the symbol timing corrected digital representations of the signal to demodulate the the signal.
According to a further aspect there is provided a demodulator for demodulating a signal, the demodulator comprising:
means, for producing a digital representation of the phase modulated signal, and a digital symbol timing correction means, for correcting the timing of the symbols of the digital representation, and
means responsive to the signal at the input of the correcting means for deriving, and feeding forward to the correcting means, a signal indicative of symbol timing.
In an embodiment of the said one aspect, the symbol timing correction means includes a digital transversal filter.
Such a digital filter could comprise a shift register which is clocked in such a way as to ensure the symbols are sampled at the appropriate times, but variation in the clocking would result in samples being produced at intervals which also vary.
In accordance with another aspect of the invention there is provided a digital transversal filter in which a digital representation of a signal which is subject to variable time delays is convolved with a predetermined function to effect filtering, the filter comprising means in which the digital samples are stored (e.g. in locations indicative of the time sequence of their occurrence or in locations with which such indicatiON is associated), the symbols are multiplied by respective coefficients representing the function which which they are to be convolved, sets of the coefficients are stored, the sets representing the said function having different time delays, and the set for multiplication with the samples is chosen in dependence upon the time delay of the digital representation of the signal.
Such a filter may be used to correct the symbol timing.
BRIEF DESCRIPTION OF THE DRAWINGS
For a better understanding of the present invention and to show how the same may be carried Into effect, reference will now be made, by way of example to the accompanying drawings, in which:
FIG. 1 is a phase vector diagram illustrating a QPSK signal;
FIG. 2 is a schematic diagram of a QPSK phase modulated carrier;
FIG. 3 is a schematic block diagram of a demodulator for demodulating a QPSK signal;
FIGS. 4a-4d are diagrams explaining the operation of the Digital Interpolation filter;
FIG. 5a is a schematic block diagram of an STR circuit for producing a signal indicative of symbol timing; and
FIGS. 5b and 5c aid in understanding its operation;
FIG. 6a is a schematic block diagram of a phase recovery circuit;
FIG. 6b is a schematic diagram explaining signal processing performed by the phase recovery circuit;
FIG. 6c illustrates a soft limiting characteristic; and
FIGS. 7a and b illustrate, and explain the operation of, an alternative STR circuit.
BEST MODE FOR CARRYING OUT THE INVENTION
Referring to FIG. 1, a QPSK (quad phase shift key) signal comprises 4 symbols S1, S2, S3, S4 each of which is represented by a particular phase of a phase modulated carrier signal. In the QPSK signal, the symbols fall within respective quadrants of the phase vector diagram illustrated in FIG. 1. The four symbols S3, S2, S4, S1 represent respective values (Real, 1m; D2,D1) -1-1, -11, 1-1, 11 the pairs of values identifying the quadrants as shown in FIG. 1. As shown schematically in FIG. 2 a carrier is phase modulated with the symbols S1-S4 each symbol occupying a number e.g. one cycle of the carrier. Although FIG. 2 shows abrupt phase transitions between symbols, in fact phase transitions between symbols in the phase modulated signal are not abrupt but follow phase change trajectories. One such trajectory is shown in dotted lines in FIG. 1.
In order to demodulate the QPSK modulated signal it is necessary to perform two functions:
(1) determine the phase of the carrier to determine the phases of the symbols and thus the values of the symbols and
(2) determine the timing of the symbols. In conventional analogue demodulators, these functions are performed in the order (1), (2) described above and are performed using phase-lock-loops. The present invention uses no phase-lock-loops.
Assume that the symbol rate is 2M baud.
Referring now to FIG. 3, an RF signal of e.g. 70 MHz carrier frequency which is QPSK phase modulated is provided to a mixer where it is mixed with a local oscillator signal of e.g. 68 MHz and band-pass filtered to produce a signal of e.g. 2MBd symbol frequency on a carrier of 2 MHz frequency. The RF signal itself may have been derived from a signal of even higher carrier frequency by a previous mixer (not shown) and band pass filter (not shown) as known in the art.
The resulting (analogue) signal is then sampled and digitised in an analogue to digital converter 2 which is responsive to an 8 MHz sampling clock 3 which produces 4 samples per cycle of carrier. In the case of one symbol per cycle, that is also four samples per symbol. In the embodiment shown in FIG. 3, the clock is free running and so its phase is arbitrary and may vary relative to the incoming signal. The output of the converter 2 is a sequence of digital samples, each in 8 bit parallel form.
The input to, and the output from the converter 2 is a real signal. Subsequent processing however takes place on a complex representation of the signal. For that purpose the digital samples are multiplied in a converter 21 by two signals which convert the samples into their real and imaginary parts corresponding to
(cos+jsin)
The two signals are
+1, 0, -1, 0, +1 which corresponds to a cosine function and
0, +1, 0, -1, 0 which corresponds to a sine function.
The two signals are in constant phase and frequency relation with the clock 3.
The output of the converter 21 is in 16 bit (2×8 bit) parallel form where one set of 8 bits represents the real part and the other set represents the imaginary part.
In accordance with one aspect of the present invention, the digital samples are fed to a digital "symbol timing recovery" (STR) circuit 4 which produces a signal indicative of symbol timing, which signal is fed forward to an interpolating filter 6. The timing recovery circuit 4 derives the timing information from the signal provided at the input to the filter 6. Thus, the timing information is fed-forward. Although, in alternative embodiments of the invention, the timing information could be derived by feed-back from e.g. the output of the STR circuit as shown in the dotted line 8 in FIG. 3 or from the output of the phase recovery circuit, feed forward has the following advantages over feed-back:
(1) no error extension during cycle slip; and
(2) no "hang-up" during initial aquisition of symbol timing.
The interpolating filter 6 is a "Nyquist" filter having a variable phase slope controlled by the symbol timing recovery circuit.
If one considers a signal modulated by rectangular pulses, the bandwidth would be excessive. As is known in the art Nyquist defined an optimum filter which gives minimum bandwidth whilst preserving maximum separation between symbols at any one point per symbol. Symbol timing is recovered to ensure that the value at the optimum point is passed to the output of the filter.
The interpolation filter, together with the STR circuit 4 performs the following function:
(a) it provides optimum "Nyquist" filtering;
(b) it corrects for the arbitrary sampling phase in the A/D converter so as to produce the phase/amplitude states as if they had been sampled at the optimum time in the A/D converter 2.
The result is the regeneration, in digital form, of the originally transmitted set of phase/amplitude states, but with an arbitrary rotation of the phase plane.
Referring to FIG. 4a, one possible version of a digital filter 6 in accordance with an aspect of the invention is shown. The shown filter is for processing the real parts. It is duplicated for processing the imaginary parts.
The shown filter comprises an 18 stage shift register 8, each stage of which is 8 bits wide to accommodate 8 bit wide samples.
The samples are clocked into and along the shift register 8 at the sample rate of 8 MHz. In FIG. 4a it is assumed that each symbol is represented by 2 samples, the register storing 9 symbols.
Each stage of the register is coupled to an associated multiplier 9 which is also arranged to receive a coefficient from a read only memory 10 (the coefficients ROM) which stores many sets of coefficients. Thus, there are 18 multipliers which receive respective ones of 18 coefficients.
The outputs of the multipliers are summed in an adder 11 which produces samples corresponding to samples of substantially optimum timing.
As is known in the art, the filter convolves the digital signal which is clocked through the shift register 8 with a function represented by the coefficients supplied to the multipliers.
In the filter of the present invention the function represented by the coefficients is chosen to define the Nyquist filtering characteristic of the demodulator (taking into account other filters in the demodulator).
The manner of choosing the coefficients to achieve that function is known in the art and will not be described here.
As shown in FIG. 4b, the coefficients lie on the envelope of a typical impulse response.
It is necessary to align the impulse response with the symbol to be demodulated. The arbitrary timing offset of the sequence of samples representing the symbols must also be taken into account.
Referring to the solid line symbol sequence in FIG. 4c, the sequence would, ideally, have been sampled at the points indicated by the arrows, and the coefficients chosen from arrowed positions on the solid line curve in FIG. 4b. However, it will be seen from comparison with the shift register that signal samples do not exist at those points. Thus coefficients are chosen from these points X on the impulse response corresponding to the actual sample positions.
In practice, variable propagation delays occur and the timing of the signal in the shift register varies. Also the phase of the sampling clock of the A/D converter relative to the incoming signal is arbitrary.
Referring to the dotted line symbol sequence in FIG. 4d and the dotted line impulse response in FIG. 4b, if the timing of the symbols changes by Δ, the impulse response is the effect shifted relative to the shift register by Δ to compensate. Again coefficients corresponding in position to the positions of the samples in the shift register are chosen.
The choice of coefficients is determined by the output of the signal timing recovering circuit 4.
In accordance with an aspect of the present invention, the coefficients supplied to the multipliers C1-C36 are changed in accordance with the phase shift Δ which has a maximum value of +/- 1/2 the symbol timing. As shown by the dotted curve in FIG. 4b, the phase shift is compensated for by, in effect, shifting the impulse function by a corresponding amount. That is done by supplying the multipliers with the coefficients which would lie on the shifted impulse response at the positions corresponding to the positions of the multipliers.
Sets of the 18 coefficients are stored in the ROM 10. The set appropriate to any particular phase shift is chosen and read out of the ROM. The number of sets stored is a matter of choice. For example the ROM stores 256×9 samples of the impulse response arranged so that the required 2×9 coefficients can be selected by the output of the STR circuit acting as an address.
There are many ways known in the art for determining the symbol timing and thus the phase shift Δ. However a preferred manner in accordance with an aspect of the present invention will now be described in the following with reference to FIGS. 5a to 5c. Referring to FIG. 5a, the symbol stream at the input to the digital filter is also fed to an input 50 of the timing symbol recovery circuit 4. The symbol stream is then fed to a circuit 51 which outputs the complex conjugate of its input. The symbol stream is also fed to a mixer 52, and the complex conjugate is fed to another mixer 53. Both mixers also receive a clock signal of frequency equal to one half the symbol rate. The clock signal is derived from the free running clock 3 (FIG. 3) and has a constant phase and frequency relationship with it. The form of the clock signal is 1,j,-1,-j,1, etc.
The outputs of the mixers are provided to two identical filters 54 which select and filter those components of the outputs of the mixers which fall within a common frequency band defined by the filters. The outputs of the filters are multiplied in a circuit 55 which determines the phase of the symbol stream, and an averager 56 averages the phase values over a predetermined number of symbol periods, to produce the signal indicating the symbol timing.
The number of symbol periods over which averaging takes place is chosen to be long enough to ensure that the standard deviation of the phase estimate is reduced to the desired level. The form of the averager is as known in the art.
The manner of operation of the circuit will be described with reference to FIG. 5b. Referring to FIG. 5b, there is shown the signal frequency characteristic centred about zero frequency. The characteristic is flat except at its end zones which are for example raised-cosine shaped. The end zones are skew symmetric about Nyquist frequencies which are spaced from zero by half the symbol frequency. The frequency separation between the Nyquist frequencies in the end zones contain the desired information relating to symbol timing. The clock signal beats both the end zones to a range around zero frequency so that they both fall within the filter frequency response ε(f) of the filter 54 which is also centred around zero frequency. The filter frequency response ε(f) is chosen to pass the respective end zones and to reject adjacent channel interference (ACI) and out of band thermal noise and to reject response to the signals within the remainder of the channel characteristic which would otherwise contribute noise into the symbol time estimate, as beaten down by the clock. By this means the 2 end zones are separately extracted from the signal, and appear at the filter outputs, mapped in frequency to near DC. The complex conjugate operation (51) in the lower arm causes frequency to be negated, so that the lower end zone becomes mapped to the upper end zone (with its spectrum complex conjugated). whence it is mapped to near zero frequency by the clock. The circuit 55 is a multiplier which determines the symbol timing phase with respect to the clock by multiplying the two end zones together in the time domain. This is equivalent to convolution in the frequency domain, and therefore to correlation in the frequency domain between the spectrum of one end zone and the complex conjugate of the other. Because it is well known that the spectrum of the symbol stream is repetitive at an interval equal to symbol frequency, the frequency domain correlation of the end zones will be non-zero at a frequency equal to symbol frequency. Since the end zones have been mapped through twice clock frequency, equal to symbol frequency, the signal emanating from multiplier 55 is the symbol timing phase error in the form of a complex vector σ.sup.. βjτ +noise, where τ=symbol phase error σ=amplitude. The circuit shown in FIG. 5a has substantial advantages over prior methods of symbol timing recovery in that it allows substantial reduction in computation. These advantages arise for the following reason:
The incoming real and imaginary parts at input 50 can be processed separately and the output of the filters 54 can be worked out for each part. Having determined the response of the top arm to the real part of the input and having also determined the response of the top arm to the imaginary part of the input, it follows that the output of the top arm filter 54 is the sum of the responses and the output of the bottom arm filter is the difference between the responses. That process is very efficient computatically.
Furthermore because the sample rate input to the mixers is twice symbol rate and the clock is 1/2 symbol rate, the output of each filter 54 is at symbol rate.
Referring now to FIGS. 6a and 6b, the phase recovery circuit comprises a carrier phase estimating circuit 60 and a phase correcting circuit 61 responsive to circuit 60. The phase recovery circuit rotates the phase plane of the digital signal produced by the symbol timing correction circuit back to its oiginal orientation to recover the transmitted data streams.
The phase estimation circuit takes the symbol stream from the output of the digital filter 6 (FIG. 3) and estimates its phase, the phase estimate being fed forward to the phase corrector. The advantages of feed forward as compared to feed back are:
(1) no error burst extension during cycle slip
(2) no "hang-up".
The phase estimator 60 comprises a circuit 62 which determines the fourth power of the symbol stream, but with soft limiting (as shown in FIG. 6c) of the resultant amplitude of the output signal, a technique known in the art.
The output of the circuit 62 is averaged over a chosen number of symbol periods to produce a measure of the phase which is then reduced in circuit 63 by the power 1/4. That measure is used in known manner as shown in FIG. 6b to produce the correct symbol values b1, b2 (see FIG. 1).
The circuits 61 and 63 are preferably ROMs which are addressed by the symbol stream at their inputs so as to read out the corresponding output values.
Because the phase recovery circuit operates on a digital sampled signal the sampling points of which have been optimized it operates more effectively because it does not then respond to the pattern dependent phase trajectories across the phase plane. Although the invention has been described above with reference to an illustrative hardware embodiment, it will be apparent to those skilled in the art that the digital portions thereof may be implemented by program-controlled devices. If the invention is implemented with program-controlled devices, the blocks shown in FIGS. 3 to 6 may no longer represent distinct hardware blocks but instead represent signal processing steps. Those skilled in the art are able to design the devices and write the appropriate programs to carry out the invention.
The digital filter 6 for example may not comprise a shift register 8; instead the digitized samples may be written into memory locations. The multipliers 9 and adder 11 may be implemented by an arithmetic logic unit and accumulator of a computing device which accesses the memory locations and the ROM 10.
Although the invention has been illustrated with reference to demodulating a QPSK phase modulated signal, it is applicable to other sorts of phase modulation schemes involving more or less than four phases e.g. BPSK (bi phase shift key). It is also applicable to signals which are phase and amplitude modulated or to signals which are amplitude modulated. It is, for example, applicable to a QAM (quadrature amplitude modulated) signal or a PAM (pulse amplitude modulated) signal.
Whilst FIGS. 5a to 5c describe a preferred novel form of STR circuit, another form of an STR circuit is shown in FIGS. 7a to b.
A desirable feature of a STR circuit is that it presents equal and optimal sensitivity through the whole of 360 degrees. A known STR circuit using the maximum likelihood technique does not provide that feature. FIG. 7 discloses a novel symbol-timing-phase-detector with Maximum-Likelihood properties and equal sensitivity for all symbol-timing phase errors. This estimator is a quadrature version of the conventional Maximum-Likelihood symbol-timing-phase estimator. This has the property that at acquisition there is no possibility of hang-up (because the quadrature arm forces the STR system off the metastable point). When steady state operation has been reached, and symbol-timing has been acquired by our demodulator the rms timing-phase error is small; the quadrature arm of the detector is then removed and only the in-phase arm is used. This steady state operation will be recognized as the conventional ML STR. Thus we have a quadrature ML STR system at acquisition with protection against hang-up, and ML STR in the steady state.

Claims (22)

We claim:
1. A demodulator for demodulating a phase and/or amplitude modulated signal in which symbols are represented by predetermined phases and/or amplitudes of the signal, the demodulator comprising:
means, including an analogue-to-digital converter, for sampling the modulated signal with arbitrary phase relative to the symbols and digitizing the samples to produce a digital representation of the modulated signal,
a digital symbol timing recovery circuit responsive to said digital representation of the modulated signal for producing a signal indicative of symbol timing,
a digital symbol timing correction circuit responsive to the symbol timing recovery circuit for correcting the symbol timing of the digital representation, the symbol timing recovery circuit being responsive to the signal at the input of the symbol timing correction circuit to derive, and feed forward to the symbol timing correction circuit, the signal indicative of symbol timing, and digital demodulation means, responsive to the symbol time corrected digital representation of the signal to recover the phase of the carrier and demodulate the signal.
2. A demodulator according to claim 1, wherein the symbol timing correction circuit comprises a digital transversal filter, the phase slope of which is variable in dependence upon the signal indicative of symbol timing.
3. A demodulator according to claim 2, wherein the digital transversal filter provides Nyquist filtering.
4. A demodulator according to claim 1, wherein the digital transversal filter comprises means in which the digitized samples forming the digital representation of the signal are stored; the samples are multiplied by respective coefficients representing a predetermined function; and sets of coefficients are stored, the sets representing the same function but with different relative time delays, and the set for multiplication with the samples is chosen in dependence upon the signal indicative of symbol timing.
5. A demodulator according to claim 1 wherein the digital transversal filter includes means for storing a sequence of digitized samples representing the modulated signal,
means for multiplying the stored samples with a set of coefficients representing a predetermined sampling function,
means storing sets of said coefficients, the sets representing said function with different relative timing delays, and
means responsive to the signal indicative of the timing of the symbols to choose the set appropriate to the indicated timing, for multiplication with the stored samples.
6. A demodulator according to claim 5, wherein the said sets of coefficients represent a combination of the same sampling function with different relative time delays, and a Nyquist filtering characteristic.
7. A demodulator according to claim 1, wherein the symbol timing recovery circuit correlates signal components within one skew symmetric end zone of the Nyquist filter characteristic with the complex conjugate of the signal components within another skew symmetric said end zone of said characteristic to produce the signal indicative of symbol timing.
8. A demodulator according to claim 7, wherein the symbol timing recovery circuit comprises
means for forming the complex conjugate of the digital representation,
means for selecting said signal components of the digital representation and its complex conjugate, and
correlating means for correlating the selected signal components of the digital representation and its complex conjugate.
9. A demodulator according to claim 8, wherein the selecting means comprises means for translating the frequencies of the signal components in said end zones to a translated signal with a band of frequencies around a zero frequency and band-pass filter means for passing a band of frequencies around the zero frequency of said translated signal.
10. A demodulator according to claim 7, wherein the symbol timing recovery circuit forms the average of the product of the said signal components of the digital representation and its complex conjugate, to produce said indicative signal.
11. A demodulator for demodulating a modulated signal in which symbols are represented by predetermined phases and/or amplitudes of the signal, the demodulator comprising:
means, including an analogue-to-digital converter, for sampling the modulated signal with arbitrary phase relative to the symbols and digitizing the samples to produce a digital representation of the modulated signal, a digital symbol timing correction circuit having an input for receiving the digital representation of the modulated signal for correcting the timing of the symbols, and a digital symbol timing recovery circuit, responsive to the signal at the input of the correcting circuit for deriving and feeding forward to the correcting circuit, a signal indicative of symbol timing.
12. A demodulator according to claim 8 wherein the correction circuit comprises a digital transversal filter the phase slope of which is variable in dependence upon the signal indicative of symbol timing.
13. A demodulator for demodulating a modulated signal in which symbols are represented by predetermined phase and/or amplitudes of the signal, the demodulator comprising:
means, including an analogue-to-digital converter, for sampling the modulated signal with arbitrary phase relative to the symbols and digitizing the samples to produce a digital representation of the modulated signal,
a digital symbol timing correction circuit having an input for receiving the digital representation of the modulated signal for correcting the timing of the symbols, the correction circuit comprising means in which the digital samples are stored, the samples are multiplied by respective coefficients representing a combination of a predetermined sampling function and a Nyquist filtering characteristic, sets of coefficients are stored, the sets representing the same combination but with different relative time delays, and the set for multiplication with the samples is chosen in dependence upon the signal indicative of symbol timing, and
a digital symbol timing recovery circuit, responsive to the signal at the input of the correction circuit, for deriving and feeding forward to the correction circuit a signal indicative of symbol timing.
14. A demodulator for demodulating a phase and/or amplitude modulated signal in which symbols are represented by predetermined phases and/or amplitudes of the signal, the demodulator comprising:
means, including an analogue-to-digital converter, for sampling the modulated signal with arbitrary phase relative to the symbols, and digitizing the samples to produce a digital representation of the modulated signal, a digital symbol timing recovery circuit, a digital symbol timing correction circuit responsive to the symbol timing recovery circuit for correcting the symbol timing of the digital representation, the digital symbol timing recovery circuit being responsive to the digital representation at the input of the correction circuit to produce, and feed forward to the correction circuit, a signal indicative of symbol timing, and digital demodulation means, responsive to the symbol time corrected digital representation of the signal to recover the phase of the carrier and demodulate the signal;
wherein the symbol timing recovery circuit comprises a digital filter for producing said indicative signal the filter being arranged to produce the time average of the product of those components falling within a predetermined frequency response around zero frequency of signals a, b , where a represents the product of the symbols with a reference signal having a frequency one-half the rate of occurrence of the symbols and b represents the product of a complex conjugate of the symbols with the reference signal.
15. A demodulator for demodulating a phase and/or amplitude modulated signal in which symbols are represented by predetermined phases and/or amplitudes of the signal, the demodulator comprising:
means, including an analogue-to-digital converter, for sampling the modulated signal with arbitrary phase relative to said symbols, and digitizing the samples to produce a digital representation of the modulated signal,
a digital symbol timing recovery circuit which correlates signal components within one skew symmetric end zone of a Nyquist filter characteristic with a complex conjugate of signal components within another skew symmetric said end zone of said characteristic, to produce a signal indicative of symbol timing,
a digital symbol timing correction circuit responsive to the symbol timing recovery circuit for correcting a symbol timing of the digital representation, and digital demodulation means, responsive to the symbol time corrected digital representation of the signal to recover the phase of the carrier and demodulate the signal.
16. A demodulator according to claim 15, wherein the symbol timing recovery circuit comprises:
means for forming the complex conjugate of the digital representation,
means for selecting said signal components of the digital representation and its complex conjugate, and
correlating means for correlating the selected signal components of the digital representation and its complex conjugate.
17. A demodulator according to claim 16, wherein the selecting means comprises means for translating the frequencies of the signal components in said end zones to a translated signal with a band of frequencies around zero frequency and band-pass filter means for passing said band of frequencies of said translated signal around zero frequency.
18. A demodulator according to claim 15, wherein the symbol timing recovery circuit forms the average of the product of said signal components of the digital representation and its complex conjugate to produce said indicative signal.
19. A symbol timing recovery circuit for producing a signal representing the symbol timing of a signal which is pulse and/or amplitude modulated, the modulated signal being subject to a Nyquist filtering characteristic having skew symmetric end zones, the recovery circuit correlating signal components within one of the skew symmetric end zones of the Nyquist filter characteristic with a complex conjugate of the signal components within the other of the said end zones to produce the signal indicative of symbol timing.
20. A recovery circuit according to claim 19, comprising:
means for producing a digital representation of the modulated signal,
means for forming the complex conjugate of the digital representation,
means for selecting said signal components of the digital representation and its complex conjugate, and
correlating means for correlating the selected signal components of the digital representation and its complex conjugate.
21. A recovery circuit according to claim 20, wherein the selecting means comprises means for translating the frequencies of the signal components in said end zones to a band of frequencies around zero frequency and band-pass filter means for passing said band of frequencies around zero frequency.
22. A recovery circuit according to claim 20, wherein the symbol timing recovery circuit forms the average of the product of the said signal components of the digital representation and its complex conjugate to produce said indicative signal.
US06/926,529 1985-11-05 1986-11-04 Digital filters and demodulators Expired - Fee Related US4794341A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB8527248 1985-11-05
GB8527248 1985-11-05

Publications (1)

Publication Number Publication Date
US4794341A true US4794341A (en) 1988-12-27

Family

ID=10587751

Family Applications (1)

Application Number Title Priority Date Filing Date
US06/926,529 Expired - Fee Related US4794341A (en) 1985-11-05 1986-11-04 Digital filters and demodulators

Country Status (3)

Country Link
US (1) US4794341A (en)
EP (1) EP0222593B1 (en)
DE (1) DE3679960D1 (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4977580A (en) * 1988-08-15 1990-12-11 Northern Telecom Limited Timing and carrier recovery in TDMA without preamble sequence
US5073904A (en) * 1988-05-25 1991-12-17 Hitachi, Ltd. Digital signal processing type demodulation method and demodulation circuit
US5073907A (en) * 1990-01-30 1991-12-17 California Institute Of Technology Digital phase-lock loop
US5121072A (en) * 1990-11-27 1992-06-09 Rockwell International Corporation Digital demodulator for amplitude or angle modulation using truncated nonlinear power series approximations
US5263054A (en) * 1992-05-21 1993-11-16 International Business Machines Corporation Method and system for interpolating baud rate timing recovery for asynchronous start stop protocol
US5404379A (en) * 1991-01-28 1995-04-04 Industrial Technology Research Institute Timing recovery method and system
US5481568A (en) * 1992-02-14 1996-01-02 Sony Corporation Data detecting apparatus using an over sampling and an interpolation means
US5493721A (en) * 1992-11-07 1996-02-20 Grundig E.M.V. Receiver for a digital radio signal
US5570396A (en) * 1993-05-07 1996-10-29 U.S. Philips Corporation Transmission system comprising receiver with improved timing means
US5592176A (en) * 1995-03-30 1997-01-07 Scientific-Atlanta, Inc. Tracking system for tracking a moving signal source
US5602883A (en) * 1993-10-13 1997-02-11 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Method of implementing digital phase-locked loops
US5640416A (en) * 1995-06-07 1997-06-17 Comsat Corporation Digital downconverter/despreader for direct sequence spread spectrum communications system
US5684835A (en) * 1994-10-13 1997-11-04 Westinghouse Electric Corporation Locally coherent QPSK detection with differential decoding for a fading channel
ES2113301A1 (en) * 1995-10-27 1998-04-16 Alcatel Espacio Sa Signal interpolator for timing recovery
US5748680A (en) * 1994-12-16 1998-05-05 Lucent Technologies Inc. Coarse frequency burst detector for a wireline communications system
US6128357A (en) * 1997-12-24 2000-10-03 Mitsubishi Electric Information Technology Center America, Inc (Ita) Data receiver having variable rate symbol timing recovery with non-synchronized sampling
US6341147B1 (en) * 1998-10-09 2002-01-22 Lg Electronics Inc. Maximum likelihood symbol timing estimator
US20060291594A1 (en) * 2003-05-27 2006-12-28 Koninklijke Philips Electronics N.V. Phase tracking for received signals using adaptive interpolation
US20090232263A1 (en) * 2006-05-15 2009-09-17 Mstar Semiconductor, Inc. Timing Errors

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07109991B2 (en) * 1989-06-05 1995-11-22 日本ビクター株式会社 Noise shaping type requantization circuit
CA2021361C (en) * 1989-07-17 1994-03-29 Hiroyasu Muto Quadrature demodulation of a data sequence following a particular signal sequence with a local reference carrier signal having a frequency different from a received carrier signal
EP0498022A3 (en) * 1991-01-28 1992-11-04 Industrial Technology Research Institute Timing recovery method and system for a receiver with a/d conversion
JP3003826B2 (en) * 1992-12-11 2000-01-31 三菱電機株式会社 Clock recovery circuit
GB9301704D0 (en) * 1993-01-28 1993-03-17 Signal Processors Ltd New digital modem design techniques
JP3575883B2 (en) * 1995-09-18 2004-10-13 三菱電機株式会社 Digital demodulator
JPH10224271A (en) * 1997-02-12 1998-08-21 Fujitsu Ltd Timing phase controller and timing phase controlling method

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1523641A (en) * 1976-04-29 1978-09-06 Plessey Co Ltd Adaptive equalisers for phase modulation data transmission systems
GB1533773A (en) * 1977-02-07 1978-11-29 Plessey Co Ltd Frame synchronisation arrangements for use in data transmission systems
EP0092400A2 (en) * 1982-04-20 1983-10-26 Trw Inc. Digital synchronization technique
WO1984001874A1 (en) * 1982-10-29 1984-05-10 Devon County Council Signal encoding-decoding apparatus
US4528512A (en) * 1983-03-04 1985-07-09 Nec Corporation Timing synchronizing circuit for demodulators
WO1986000185A1 (en) * 1984-06-09 1986-01-03 Devon County Council Data communication method and appartus
WO1986003356A1 (en) * 1984-11-22 1986-06-05 Devon County Council Data modem system
GB2173075A (en) * 1985-03-26 1986-10-01 Devon County Council Reducing noise in a communications link
US4620159A (en) * 1984-08-27 1986-10-28 Nec Corporation Demodulator for multiphase PSK or multilevel QAM signals

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1523641A (en) * 1976-04-29 1978-09-06 Plessey Co Ltd Adaptive equalisers for phase modulation data transmission systems
GB1533773A (en) * 1977-02-07 1978-11-29 Plessey Co Ltd Frame synchronisation arrangements for use in data transmission systems
EP0092400A2 (en) * 1982-04-20 1983-10-26 Trw Inc. Digital synchronization technique
WO1984001874A1 (en) * 1982-10-29 1984-05-10 Devon County Council Signal encoding-decoding apparatus
US4528512A (en) * 1983-03-04 1985-07-09 Nec Corporation Timing synchronizing circuit for demodulators
WO1986000185A1 (en) * 1984-06-09 1986-01-03 Devon County Council Data communication method and appartus
US4620159A (en) * 1984-08-27 1986-10-28 Nec Corporation Demodulator for multiphase PSK or multilevel QAM signals
WO1986003356A1 (en) * 1984-11-22 1986-06-05 Devon County Council Data modem system
GB2173075A (en) * 1985-03-26 1986-10-01 Devon County Council Reducing noise in a communications link

Non-Patent Citations (14)

* Cited by examiner, † Cited by third party
Title
A. J. Viterbi, A. M. Viterbi, Non Linear Estimation of PSK Modulated Carrier Phase with Application to Burst Digital Transmission, IEEE Transactions on Information Theory, vol. IT 29, No. 4 (Jul., 1983): 543 551. *
A. J. Viterbi, A. M. Viterbi, Non-Linear Estimation of PSK-Modulated Carrier Phase with Application to Burst Digital Transmission, IEEE Transactions on Information Theory, vol. IT-29, No. 4 (Jul., 1983): 543-551.
H. Kobayashi, Simultaneous Adaptive Estimation and Decision Algorithm for Carrier Modulated Data Transmission Systems, IEEE Transactions on Communications Technology, vol. COM 19, No. 3 (Jun. 1971): 268 280. *
H. Kobayashi, Simultaneous Adaptive Estimation and Decision Algorithm for Carrier Modulated Data Transmission Systems, IEEE Transactions on Communications Technology, vol. COM-19, No. 3 (Jun. 1971): 268-280.
K. Feher, Digital Communications, Prentice Hall, 1983. *
K. Feher, Digital Communications, Prentice-Hall, 1983.
M. Mueller and K. Mueller, "Adaptive Timing Recovery in Digital Synchronous Data Receivers".
M. Mueller and K. Mueller, Adaptive Timing Recovery in Digital Synchronous Data Receivers . *
McVerry, Performance of a Fast Carrier Recovery Scheme for Burst Format DQPSK Transmission over Satellite Channels, Digital Processing of Signals, In Communications, Loughborough University (Apr. 22 26, 1985): 165 172. *
McVerry, Performance of a Fast Carrier-Recovery Scheme for Burst-Format DQPSK Transmission over Satellite Channels, Digital Processing of Signals, In Communications, Loughborough University (Apr. 22-26, 1985): 165-172.
R. J. Sherman, Quadri Phase Shift Keyed Signal Detection with Noisy Reference Signal, Eascon 69 Record: 45 52. *
R. J. Sherman, Quadri-Phase-Shift-Keyed Signal Detection with Noisy Reference Signal, Eascon '69 Record: 45-52.
Signal Processors Limited, "QBM 2048 Digital Mode Brochure".
Signal Processors Limited, QBM 2048 Digital Mode Brochure . *

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5073904A (en) * 1988-05-25 1991-12-17 Hitachi, Ltd. Digital signal processing type demodulation method and demodulation circuit
JPH0775359B2 (en) 1988-08-15 1995-08-09 ノーザン・テレコム・リミテッド TDMA signal carrier reproduction system
US4977580A (en) * 1988-08-15 1990-12-11 Northern Telecom Limited Timing and carrier recovery in TDMA without preamble sequence
US5073907A (en) * 1990-01-30 1991-12-17 California Institute Of Technology Digital phase-lock loop
US5121072A (en) * 1990-11-27 1992-06-09 Rockwell International Corporation Digital demodulator for amplitude or angle modulation using truncated nonlinear power series approximations
US5404379A (en) * 1991-01-28 1995-04-04 Industrial Technology Research Institute Timing recovery method and system
US5481568A (en) * 1992-02-14 1996-01-02 Sony Corporation Data detecting apparatus using an over sampling and an interpolation means
US5263054A (en) * 1992-05-21 1993-11-16 International Business Machines Corporation Method and system for interpolating baud rate timing recovery for asynchronous start stop protocol
US5493721A (en) * 1992-11-07 1996-02-20 Grundig E.M.V. Receiver for a digital radio signal
US5570396A (en) * 1993-05-07 1996-10-29 U.S. Philips Corporation Transmission system comprising receiver with improved timing means
US5602883A (en) * 1993-10-13 1997-02-11 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Method of implementing digital phase-locked loops
US5684835A (en) * 1994-10-13 1997-11-04 Westinghouse Electric Corporation Locally coherent QPSK detection with differential decoding for a fading channel
US5748680A (en) * 1994-12-16 1998-05-05 Lucent Technologies Inc. Coarse frequency burst detector for a wireline communications system
US5592176A (en) * 1995-03-30 1997-01-07 Scientific-Atlanta, Inc. Tracking system for tracking a moving signal source
US5640416A (en) * 1995-06-07 1997-06-17 Comsat Corporation Digital downconverter/despreader for direct sequence spread spectrum communications system
US6141372A (en) * 1995-06-07 2000-10-31 Comsat Corporation Digital downconverter/despreader for direct sequence spread spectrum CDMA communications system
ES2113301A1 (en) * 1995-10-27 1998-04-16 Alcatel Espacio Sa Signal interpolator for timing recovery
US6128357A (en) * 1997-12-24 2000-10-03 Mitsubishi Electric Information Technology Center America, Inc (Ita) Data receiver having variable rate symbol timing recovery with non-synchronized sampling
US6341147B1 (en) * 1998-10-09 2002-01-22 Lg Electronics Inc. Maximum likelihood symbol timing estimator
US20060291594A1 (en) * 2003-05-27 2006-12-28 Koninklijke Philips Electronics N.V. Phase tracking for received signals using adaptive interpolation
US7764749B2 (en) 2003-05-27 2010-07-27 Nxp B.V. Phase tracking for received signals using adaptive interpolation
US20090232263A1 (en) * 2006-05-15 2009-09-17 Mstar Semiconductor, Inc. Timing Errors
US8605827B2 (en) * 2006-05-15 2013-12-10 Mstar Semiconductor, Inc. Timing errors

Also Published As

Publication number Publication date
EP0222593A3 (en) 1988-03-30
DE3679960D1 (en) 1991-08-01
EP0222593B1 (en) 1991-06-26
EP0222593A2 (en) 1987-05-20

Similar Documents

Publication Publication Date Title
US4794341A (en) Digital filters and demodulators
US4583048A (en) MSK digital demodulator for burst communications
JP2526931B2 (en) PSK signal demodulator
EP0375272B1 (en) Coherent phase shift keyed demodulator
US5255290A (en) Method and apparatus for combined frequency offset and timing offset estimation
US5602835A (en) OFDM synchronization demodulation circuit
CA2170344C (en) Signal processing system
US5588027A (en) Digital demodulating method and circuit for use in a time-division multiple access channel
JP3728573B2 (en) Demodulator
JP4366808B2 (en) Timing error detection circuit, demodulation circuit and method thereof
EP0656706A2 (en) Synchronisation of OFDM signals
JPH07321862A (en) Digitally modulated wave demodulator
AU678950B2 (en) Digital demodulator
US5014283A (en) Arrangement for equalizing and demodulating binary continuous-phase angle-modulated data signals with modulation index 0.5
EP0486839B1 (en) Quasi-coherent MPSK demodulator
US5867059A (en) Demodulating system for MSK and GMSK signal using a fast fourier transform converter
CA1277723C (en) Digital filters and demodulators
US7233632B1 (en) Symbol timing correction for a phase modulated signal with mutually interfering symbols
US6614856B1 (en) Intermediary frequency input QPSK demodulator
US7263139B1 (en) Phase correction for a phase modulated signal with mutually interfering symbols
JP2627270B2 (en) Circuit for reducing demodulation phase error
JPH07235956A (en) Burst signal demodulation circuit
JPH0870332A (en) Clock reproduction device
JP2958612B2 (en) Multi-level QAM demodulator
JPH06105898B2 (en) Interference compensation circuit

Legal Events

Date Code Title Description
AS Assignment

Owner name: SIGNAL PROCESSORS LIMITED, CAMBRIDGE SCIENCE PARK,

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNORS:BARTON, STEPHEN K.;TERRELL, PETER M.;REEL/FRAME:004653/0534

Effective date: 19861212

Owner name: SIGNAL PROCESSORS LIMITED, ENGLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BARTON, STEPHEN K.;TERRELL, PETER M.;REEL/FRAME:004653/0534

Effective date: 19861212

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
FP Lapsed due to failure to pay maintenance fee

Effective date: 20001227

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362