WO1994016512A1 - Digital demodulator with frequency and timing control - Google Patents

Digital demodulator with frequency and timing control Download PDF

Info

Publication number
WO1994016512A1
WO1994016512A1 PCT/US1993/012697 US9312697W WO9416512A1 WO 1994016512 A1 WO1994016512 A1 WO 1994016512A1 US 9312697 W US9312697 W US 9312697W WO 9416512 A1 WO9416512 A1 WO 9416512A1
Authority
WO
WIPO (PCT)
Prior art keywords
phase
data
εaid
signal
phaεe
Prior art date
Application number
PCT/US1993/012697
Other languages
French (fr)
Inventor
James E. Petranovich
Original Assignee
Pacific Communication Sciences, Inc.
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 Pacific Communication Sciences, Inc. filed Critical Pacific Communication Sciences, Inc.
Priority to DE69333899T priority Critical patent/DE69333899T2/en
Priority to AU59631/94A priority patent/AU5963194A/en
Priority to AT94905571T priority patent/ATE308843T1/en
Priority to JP51611594A priority patent/JP3803705B2/en
Priority to CA002152781A priority patent/CA2152781C/en
Priority to EP94905571A priority patent/EP0746931B1/en
Publication of WO1994016512A1 publication Critical patent/WO1994016512A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits
    • H04L27/233Demodulator circuits; Receiver circuits using non-coherent demodulation
    • H04L27/2338Demodulator circuits; Receiver circuits using non-coherent demodulation using sampling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits
    • H04L27/227Demodulator circuits; Receiver circuits using coherent demodulation
    • H04L27/2275Demodulator circuits; Receiver circuits using coherent demodulation wherein the carrier recovery circuit uses the received modulated signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/02Speed or phase control by the received code signals, the signals containing no special synchronisation information
    • H04L7/033Speed or phase control by the received code signals, the signals containing no special synchronisation information using the transitions of the received signal to control the phase of the synchronising-signal-generating means, e.g. using a phase-locked loop
    • H04L7/0331Speed or phase control by the received code signals, the signals containing no special synchronisation information using the transitions of the received signal to control the phase of the synchronising-signal-generating means, e.g. using a phase-locked loop with a digital phase-locked loop [PLL] processing binary samples, e.g. add/subtract logic for correction of receiver clock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042Detectors therefor, e.g. correlators, state machines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/08Speed or phase control by synchronisation signals the synchronisation signals recurring cyclically

Definitions

  • the present invention relates generally to the demodulation of digital signals and more particularly to the demodulation of quadature phase shift keyed (QPSK) signals.
  • QPSK quadature phase shift keyed
  • cordless telephone systems typically include a battery powered portable station (handset) and a base station.
  • the base station is optimally connected to other telecommunication networks.
  • DCT digital cordless telephone
  • Communication channels between the handsets and base stations in DCT systems may be set up using slotted ALOHA, a well known TDMA (time division multiple access) technique.
  • the DCT system may communicate, for instance, using TDD (time division duplexing) for transferring information between the handsets and the base station. It i typical in such systems to operate in both burst and continuous modes.
  • the burst mode is generally used to broadcast messages and to transmit control information, i,e. to set up a link between the base station and a particular handset.
  • control information i,e. to set up a link between the base station and a particular handset.
  • a common form of digital communication employs a digital modulation technique known as Phase Shift Keying (PSK) .
  • PSK Phase Shift Keying
  • the phase of a carrier signal is switched between two or more values in response to binary data representing the information to be communicated. Where only two transmit phases are provided, each phase represents a single binary digit.
  • the carrier signal can b switched so that its phase is 180° in response to a binary "1” and switched to 0° in response to a binary "0".
  • PRK phase reversed keying
  • the PRK waveform can be written as .
  • quadature PSK To increase bandwidth efficiency (the number of bits transmitted per unit of time) , a technique known as quadature PSK (QPSK) is used.
  • QPSK quadature PSK
  • each transmit phase represents two bits of data thereby increasing the amount of data that can be transmitted over each phase interval.
  • the advantage of QPSK modulation is that both the in-phase (I) and the quadature (Q) portions of the carrier signal can be modulated and combined to form the QPSK signal.
  • Fig. 2a. shows an unmodulated phaser of the carrie signal.
  • Figs. 2b and 2c show the modulated carrier of each the I and Q portions of the carrier signal respectively.
  • Fig. 2d results from the combination of the I and Q portions of the carrier signal.
  • Fig. 3 is a block diagram of a prior art coherent
  • the QPSK carrier signal is received and filtered by bandpass filter 500.
  • Filter 500 rejects undesirable adjacent channel interference and thermal noise.
  • automatic gain control (AGC) 502 is utilized to adjust the energy level of the received signal.
  • AGC 502 detects the peak power of the received signal and provides feedback to the receiver so that the receiver's amplifier levels can be adjusted according to the strength of the received signal.
  • Power divider 504 is provided to compensate for the power level difference in the carrier phase and bit timing recovery circuits 506 and 508 respectively.
  • the carrier phase recovery circuit 506 extracts the I and Q signal components from the received PSK signal.
  • the 90° hybrid circuit 510 is used to separate the I and Q signals. To this end, the I signal is mixed with the cos ( ⁇ c t) and the Q signal is mixed with the sin( ⁇ c t) by mixers 514 and 512 respectively. Integrators 518 and 516 are used to detect the energy of the down converted signal over each time interval according to a well-known relationship:
  • Figure 4 shows that when the detected energy of the in-pha ⁇ e signal is -E, the probability that the received signal corresponds to transmit phase 02 (equation 4) is greatest and when the detected energy of the in-phase signal is +E the probability that the received signal corresponds t transmit phase 04 (equation 6) is greatest. Similarly, Figure 4 shows that when the detected energy of the quadatur signal is -E, the probability that the received signal corresponds to 03 (equation 5) is greatest and when the detected energy of the quadature signal is +E, then the probability that the received signal corresponds to ⁇ l (equation 3) is greatest.
  • I and Q decision circuits 520 and 522 determine the transmit phase of the received signal and reconstruct the transmit data, i.e.
  • the reconstructed binary data output from the decision circuits 520 ai.i 522 is then combined into a single serial stream of binary data by the parallel-to-serial converter 524.
  • communication between a receiving unit and a transmitting unit requires burst synchronization.
  • Such synchronization is typically accomplished by providing the demodulated binary data to a correlator which detects a know pattern, such as a predefined preamble. Detection of the preamble or other known pattern allows the demodulator to synchronize its timing with the received psk signal to that the demodulator can decode the received symbols.
  • the symbol timing recovery circuit 508 It is well known to fine tune the demodulator's timing to the received symbols during operation in a continuous mode to optimize system performance and reduce error. Such fine tuning may be provided by the symbol timing recovery circuit 508 shown in Figure 3. A typical symbol timing recovery circuit would determine within which time intervals the maximum amount of energy is received. Those intervals should correspond to the symbol intervals of the received signal. Thus the symbol timing recovery circuit 508 causes the decision circuits 520 and 522 to determine the phase of the received signal so that the decision corresponds to only a single symbol.
  • Fig. 5 is a block diagram of such a digital demodulator. After demodulating the received signal using mixer
  • the PSK signal is sampled at a frequency greater than twice the Nyquist frequency, where the Nyquist rate is the highest frequency of the down converted PSK signal. It has been found that by determining the zero-crossings of the signal with respect to time and referencing the zero-crossing to a reference transmit phase, the phase of the received signal can be determined.
  • Waveform digitizer 532 samples the down converter signal represented in Figure 5 generally at 536.
  • the zero-crossing digital signal processor (DSP) 534 estimates the zero-crossings of the sampled waveform and then compares them to those of each of the possible transmit waveforms to determine the phase of the received signal.
  • DSP digital signal processor
  • phase progression digitizing technique bypasses the waveform digitizer 532 and the complicated zero- crossing DSP 534 by directly digitizing the signal phase.
  • This technique uses a counter to count each cycle of the received PSK signal, either on up-crossings or on down- crossings.
  • a fixed sample rate is selected to be at least equal to the Nyquist rate of the modulation, i.e. at least twice the symbol rate. Optimally a number of cycles will occur between samples.
  • the samples mark events, i.e., an up- crossing or down-crossing, in time.
  • the phase of the received signal is determined by comparing the time of the events occurring in each symbol period.
  • phase progression plot plots the events as a function of time.
  • the PSK signal is shown below the plot.
  • the samples or events are enumerated as well as the time of each event.
  • the curve fit for determining the phase of each symbol becomes a system of parallel lines where each line corresponds to one of the possible transmit phases.
  • this technique has several limitations as well.
  • the sampling frequency in such a scheme is critically linked to the signal frequency in that a sample must occur on either upward zero-crossings or downward zero-crossings.
  • the sample rate will require constant adjustment to track such frequency changes.
  • the digital demodulator comprises a phase detector which accepts an input of digital data formed by sampling a received analog PSK signal and converts the digital data into phase estimates based on transitions in the digital data. The phase estimates are then converted to phase data indicative of the transmitted information by a data decoder.
  • the digital data is grouped into overlapping windows of data.
  • the digital demodulator according to this preferred embodiment comprises a unique word detector, a timing recovery controller, and a frequency controller.
  • the decoded data is output to the unique word detector which correlates the decoded data with a predefined unique word.
  • the unique word detector When the unique word has been detected, the unique word detector outputs a signal indicating within which of the overlapping windows the unique word had been detected.
  • the frequency controller monitors the phase estimates provided by the data decoder and compares them with the closest of the possible transmit phases to determine a phase error. Since a change in phase error over a symbol interval is indicative of frequency drift, the frequency controller determines a frequency offset from time to time to track the frequency of the received PSK signal.
  • the timing recovery controller uses the frequency offset to adjust the phase error c . termined after each symbol period. If the symbol timing of the demodulator was synchronized with the timing of the received symbols, the phase error would approach zero. When the phase error, however, is greater than some predetermined threshold, the timing of the demodulator must be advanced or delayed to synchronize with the timing of the received symbols.
  • the timing recovery controller comprises early and late counters for maintaining a count related to the phase error in an early window and a late window respectively. When the phase error in the early counter is greater than the phase error in the late counter the timing of the demodulator is advanced and when the phase error in the late counter is greater than the phase error in the early counter the timing of the demodulator is delayed.
  • the phase detector comprises an instantaneous phase decoder, instantaneous phase estimator, and a differential decoder if the transmitted signals are differentially encoded.
  • the instantaneous phase decoder identifies when transitions occu in the digital data.
  • the instantaneous phase estimator estimates, based on when the transitions occur, the instantaneous phase of the received signal and averages a number of instantaneous phase estimates together.
  • the differential decoder computes the phase difference between consecutively received symbols based on the phase estimates corresponding to windows having the same timing.
  • the digital data is formed by limiting the received analog signal and sampling the limited signal thereby removing substantially all amplitude characteristics from the received PSK signal prior to demodulation.
  • Figure 1 graphically represents a PRK waveform
  • Figure 2 shows a phaser diagram of a QPSK signal
  • FIG. 3 is a block diagram of a QPSK demodulator according the prior art
  • Figure 4 shows energy detection envelopes of QPSK symbols
  • Figure 5 is a block diagram of a prior art digital PSK demodulator
  • Figure 6 is a phase progression plot of a PSK waveform
  • Figure 7 is a block diagram of a digital demodulator according to the present invention
  • Figure 8 shows the signal input to and signal output from a limiter amplifier
  • Figure 9 is an example of a window/symbol timing using four windows per symbol period
  • Figure 10 is a timing diagram showing a desired timing adjustment for fine tuning demodulator synchronization
  • Figure 11 is a block diagram of a preferred embodiment of a phase detector according to the present invention
  • Figure 12 is a block diagram of a preferred embodiment of an instantaneous phase decoder
  • Figure 13 is a block diagram of a preferred embodiment of an instantaneous phase estimator according to the present invention
  • Figure 14 is a block diagram of a preferred embodiment of a differential phase detector according to the present invention.
  • Figure 15 is a block diagram of a preferred implementation of the instantaneous phase estimator, differential detector and data decoder according to the present invention
  • Figure 16 graphically depicts a symbol pha-2 shift of nearly 360° with reference to a synchronizing window according to the present invention
  • Figure 17 shows an exemplary sequence of digital data and denotes transitions occurring within that sequence
  • Figure 18 graphically depicts quadrant and octant mapping for a ⁇ /4 QPSK signal according to the present invention
  • Figure 19 is a block diagram of a preferred embodiment of an automatic frequency controller according to the present invention
  • Figure 20 is a block diagram of a preferred implementation of the automatic frequency controller according to the present invention
  • Figure 21 is a block diagram of a preferred embodiment of an automatic timing recovery controller according to the present invention.
  • FIG 22A is a flowchart of the AFC and ATRC software routine according to the present invention.
  • FIG. 22B is a flowchart of the ATRC software routine according to the present invention.
  • Figure 23 is a block diagram of a preferred embodiment of a unique word detector according to the present invention.
  • Fig. 7 shows a block diagram of a portion of a radio frequency (RF) receiver/signal processor, generally des-ignated 20, including a digital demodulator constructed in accordance with the present invention.
  • RF radio frequency
  • IF IN analog input signal
  • IF IN is a ⁇ /4 differential coded quaternary phase shift keyed (DQPSK) signal in analog form.
  • IF IN is an analog transmission representative of various phase represented symbols.
  • IF IN is transmitted at a given symbol rate. Each phase symbol is representative of a set of digital data, i.e., a particular bit sequence.
  • Receiver 20 is shown to generally include a down converter module 24, a limiter module 26 and a demodulator module 28.
  • Down converter 24 serves to down convert IF IN from a received frequency of approximately 250 MHz to a low IF signal of approximately 1.152 MHz.
  • Limiter 26 serves to both limit the low IF signal or down converted signal and sample the signal at a sample rate which is at least the Nyquist rate of the down converted signal.
  • Demodulator module 28 recovers a differential phase signal from the samples generated by limiter 26. Such recovery occurs by removing frequency and phase error to optimize the detection of phase information from the differential phase signal. Once differential phase information is recovered from the down converted signal, phase symbols can be determined and converted into actual digital data output to processor 22.
  • Down converter module 24 is shown to include bandpass filters 30, 32 and 34 and mixers 36 and 38.
  • Filter 30 eliminates out-of-band signals, including spurious mixing images and other channel transmissions, if any, reduces noise, and shapes the desired signal.
  • Filter 30 exhibits a response roughly approximating an optimal "matched" filter to a filter used prior to transmission.
  • mixer 36 down converts IF IN to approximately 10.7 MHz.
  • Filter 32 generally performs the same function as filter 30, namely image rejection, noise rejection and signal shaping.
  • Mixer 38 provides the final down conversion of IF IN to approximately 1.152 MHz.
  • Filter 34 is a discrete inductor-capacitor (LC) filter which primarily eliminates mixing products occurring during the down conversion process.
  • the primary function of limiter 26 is to convert the down converted and filtered IF IN analog signal, output
  • the primary function of limiter 26 is to convert the down converted and filtered IF IN analog signal, output from filter 34, into a digital signal without the use of an analog-to-digital converter.
  • the digital signal generated b limiter 26 is thereafter provided to demodulator module 28 for further processing.
  • limiter 26 includes amplifier 40 and sampler 42.
  • amplifier 40 i a high gain amplifier such that any positive input will generate an output having an upper limit, and any negative input will generate an output having a lower limit.
  • Amplifier 40 converts the down converted signal to a discret signal having a value of A for all positive analog input and a value of B for all negative analog input.
  • An example of the output of amplifier 40 is shown in Fig. 8.
  • Sampler 42 samples the discrete signal output from amplifier 40 thereby providing a digital output signal.
  • the sample rate and the period of IF IN in limiter 26 are relatively prime integral digital multiples o the symbol period. It is also preferred for the sample rate to be relatively close to the frequency of IF IN at this point, (although the sampling rate must be at least the Nyquist rate of the down converted signal) . In a preferred embodiment the sampling rate is approximately 19.2 MHz. It is noted that the digital signal generated by limiter 26 doe not contain any information pertaining to the amplitude of the IF IN signal (i.e., the magnitude of the received DQPSK signal) .
  • demodulator 28 Since the digital output represents when down converted signal transitions from positive to negative and negative to positive (zero crossing) , information related to the phase and frequency of the down converted signal can be determined by demodulator 28, thereby permitting recovery of the originally transmitted phase symbols which in turn permits recovery of the original digital data.
  • demodulator 28 includes phase detector 44, automatic frequency controller (AFC) 46, automatic timing recovery controller (ATRC) 48, data decoder 50, unique word detector 52, and interface controller 54.
  • AFC automatic frequency controller
  • ATRC automatic timing recovery controller
  • Processor 22 is coupled to demodulator module 28 via the interface controller 54.
  • Phase detector 44 analyzes the digital signal output from limiter 26 to generate estimates of the instantaneous phase of IF IN during one or more time intervals.
  • the time intervals are optimally synchronized with the symbol intervals of the received PSK signal where the symbol rate is preferably 192 Ksps (thousands of symbols per second) .
  • AFC 46 functions to generate frequency data based on the instantaneous phase estimates, which frequency data is provided to processor 22 via data bus 56.
  • the frequency data is used by processor 22 to determine the frequency offset, i.e., the frequency error of IF IN, and correct the phase of the instantaneous phase estimates generated by phase detector 44. Correction of the phase estimates by processor 22 is based on the frequency offset.
  • Corrected phase estimates generated by processor 22 are provided as an input to ATRC 48 and data decoder 50.
  • Data decoder 50 converts correct phase information into symbols representing the bit sequence of the transmitted digital data and provides a binary output to unique word detector 52.
  • demodulator 28 is capable of operating in at least two modes, a burst mode and a continuous mode.
  • phase detector 44 provides phase estimates at N times the symbol rate, where N is an integer 1, 2, 3,... .
  • Phase detector 44 provides a phase estimate over a predetermined number of samples, defining a "window,” where N different windows occur at the symbol rate, i.e., within a symbol period or interval. It is especially preferred for phase detector 44 to define N overlapping windows for each symbol interval. In such an embodiment, detector 44 computes an average phase for each window resulting in the provision of N average phase estimates per symbol period.
  • Fig. 9 graphically depicts the overlapping windows per symbol interval concept.
  • four windows have been defined per symbol interval.
  • Each window has a duration of 1/2 symbol interval. Consequently a phase estimate is computed every 1/4 of a symbol interval.
  • Four symbol intervals are shown, t 0 to t,, t-, to t 2 , t 2 to t 3 , and t 3 to t 4 .
  • One symbol ⁇ 0 , ⁇ , ⁇ 2 or ⁇ 3 is transmitted during each symbol interval, respectively.
  • Sets of windows W A , W B , W c and W D are shown overlapping (hereinafter reference to a set of windows means, all the windows having the timing of one of the windows W A , W B , W c or W D .
  • demodulator 28 determines which of the N windows in each symbol interval is most centrally positioned, i.e., W A in Fig. 9. This window is referred to as the synchronizing window.
  • unique word detector 52 detects the most centered of the N windows and timing adjustment are made in relation to the selected window.
  • the timing and frequency data generated by ATRC 48 and the AFC 46 is used to adjust the phase error and adjust the timing, i.e. the timing and frequency data are used to make adjustments to the synchronizing window by delaying or advancing the samples of that window.
  • Fig. 10 depicts synchronization in the continuous mode.
  • Window W A is shown to be nearly centered in a given symbol interval. This window would be selected as the synchronizing window, however, since it is desirable to center the synchronizing window, fine adjustments are made. Centering the synchronizing window has the advantage of eliminating intersymbol interference. To substantially center window W A it must be delayed 2 samples as shown by the dashed line W A , .
  • the data format employed in IF IN will preferably utilize a unique word or preamble prior to any data fields.
  • the unique word or preamble utilized will be stored in processor 22. This unique word will be provided by processor 22 to unique word detector 52.
  • Data decoder 50 accumulates a predetermined number of bits corresponding to the unique word and provides this accumulation of bits to unique word detector 52.
  • Unique word detector 52 then correlates the accumulated sequence of bits to the unique word. Based on the results of the correlation unique word, detector 52 will transmit a detect signal to processor 22 and identify the synchronizing windows.
  • the ATRC 48 uses the corrected phase estimates from the AFC 46 to generate timing data and provides this timing data to the processor 22.
  • the processor 22 uses the timing data to adjust the timing of the phase estimates provided by the phase detector 22 by delaying or advancing the digital samples with respect to the phase estimates, i.e., advancing or delaying the synchronizing window.
  • phase detector 44 the digital signal generated by the limiter 26, i.e. a signal composed of two values either level A or level B, is provided to phase detector 44.
  • a preferred embodiment of phase detector 44 is shown in Fig. 11.
  • Phase detector 44 comprises an instantaneous phase decoder 58 and an instantaneous phase estimator 60. If differentially coded phase shift keying (DPSK) is used for generating the transmit signal, phase detector 44 should also include a differential detector 62.
  • Phase decoder 58 receives an input of digital samples from limiter module 26 in Fig. 7 and compares each digital sample with the most previous sample. For example, assume that the value A is "1" and the value "B" is "0".
  • phase decoder 58 The input to the phase decoder 58 will be a sequence of "l"s and "0"s. Since there are only two possible values for the input, there can be only four possible combinations of consecutive digital data (i.e., 00, 01, 10, 11) .
  • Phase decoder 58 functions to provide an output indicative of whether there is a change in the consecutive values of the signal received from limiter 26 and if a change has occurred to identify that change in the data.
  • phase decoder 58 operates according to the truth table listed in Table 1, below.
  • a sample delay 64 which could comprise a simple register or buffer, serves to store each sample until the next sample is received from the limiter module. When the next sample is received the value of the stored sample is subtracted from the value of the nex sample by subtractor 66. Thus when consecutive samples are the same, the decoded output is a "0". When the next sample changes from low to high the decoded output is a "+l” and from high to low the decoded output is a "-1" as indicated i Table 1.
  • the output of decoder 58 will comprise _ - bits, B 0 and B, representative of the information shown in Table 2.
  • B 0 will indicate whether a transition occurred between the two most previous samples and B 1 will indicate what the transition was if one occurred.
  • Instantaneous phase estimator 60 uses the output of phase decoder 58 to determine the instantaneous phase of the received signal.
  • Fig. 13 is a functional block diagram of the instantaneous phase estimator 60.
  • the output of phase decoder 58 is processed by first determining the absolute value which is extracted at ABS block 68.
  • block 70 provides an output of "0" when the edge is rising, i.e., B.
  • l, and provides an output of " ⁇ " when the edge is falling, i.e., B ⁇ O.
  • phase ramp generator 72 is used to provide an instantaneous phase estimate as a function of time.
  • ABS block 68 provides a "0".
  • the output of ABS block 68 is multiplied in multiplier 74 by the output of adder 73, i.e., the instantaneous phase estimate. In this manner, the output from the phase estimator is effectively cancelled when there has been no transition.
  • Each instantaneous phase estimate is provided from multiplier 74 to averager 76.
  • Averager 76 has a timing input 78, SYMBOL TIMING signal, which is used by averager 76 to accumulate the instantaneous phase estimates over each predetermined window interval and provide an averaged phase estimate for each window interval.
  • the SYMBOL TIMING signal 78 is generated by processor 22 and provides a signal having a clock rate equal to the symbol rate.
  • phase detector 44 will preferably include a differential detector 62.
  • a block diagram of differential detector 62 is shown in Fig. 14. It is assumed that four overlapping windows are used per symbol period or interval a shown in Fig. 9.
  • Each average phase estimate output from averager 76 is subtracted from the 4th subsequent average phase estimate by subtractor 80 to determine the average differential phase shift from consecutive corresponding windows.
  • an average phase estimate is determined over each of the windows W A , W B , W c , and W D during each symbol interval.
  • the average phase estimate generated for window W A during the time interval t 0 to t 1 is delayed by symbol delay block 82 shown in Fig. 14 until the average phase estimate generated during the interval t 1 to t 2 is provided by averager 76.
  • the average phase estimate from th interval t 0 to t 1 is then subtracted from the average estimate from interval t 1 to t 2 subtractor 80, resulting in an average differential phase between the symbols ⁇ 0 and ⁇ 1 .
  • the symbol delay block 82 therefore, must store the averaged estimates, for example in a series of storage registers, for each of the 4 windows and provide an output for each averaged estimate so that it is subtracted with the next average estimate of the corresponding window, i.e., in this example the subsequent 4th window.
  • the instantaneous phase estimator 60, differential detector 62 and data decoder 50 are preferably implemented as shown in Fig. 15.
  • Phase counter 84 is initialized to zero substantially at the beginning of each window period by a window start signal, i.e., counter 84 repetitively counts over each quarter symbol interval. Phase counter 84 is incremented on each clock signal f s which corresponds preferably to the sampling rate of limiter 26.
  • accumulator 90 inputs the current value of the phase counter 84 and accumulates these values until five edges have been detected by processor 86, whereupon accumulator 90 is disabled.
  • processor 86 and gate 88 would not be required to enable/disable accumulator 90 because the contents of the accumulator could be output at the beginning of each quarter symbol interval.
  • the accumulated counter values are preferably output to delay member 92 and to adder 94.
  • the accumulation of counter values for every two consecutive 1/4 symbol periods are added by adder 94 resulting in a phase value for each window.
  • each phase value is subtracted from the next phase value corresponding to the same window (e.g., W A , W B , W c or W D ) .
  • differential decoder 96 and format converter 98 Such an operation is effectively achieved by differential decoder 96 and format converter 98.
  • Differential decoder 96 generates an average differential estimate and converter 98 converts the average differential estimates into a data format representative of the quadrant of the differential phase, the sign of any error and the amount of any error.
  • certain phase shift events associated with demodulator 28 need be considered.
  • the range of accumulator 90 for a full 360° phase shift was computed by examining the maximum difference in accumulations that result in the same phase estimate. As shown by the top waveform in Fig. 16, a first detected edge rises exactly on count zero of the given window period. This particular detection will provide an accumulation sum of eighty two (0+8+16+25+33 provided by counter 84) in accumulator 90. If the rising edge occurs an infinitesimal time before count zero, as shown in the lower wave form, the first detected edge falls on count 8 of counter 84 and gives an accumulation sum of one hundred twenty three (8+16+25+33+42). To make these accumulation sums equal, an offset of forty two (42) needs to be added to the first sum.
  • such an offset corresponds to adding a phase shift of ⁇ radians.
  • a 2 ⁇ or 360° phase shift is eighty four (84) counts apart. Consequently, the accumulated counter values in accumulator 90 can be used to generate information indicating what phase quadrant the received PSK signal falls within and the amount of error, if any, associated with the received PSK signal.
  • adder 94 would then add together the accumulated counter values for both 1/4 symbol intervals to arrive at an average phase estimate of one hundred and ninety six (196).
  • Differential decoder 96 (Fig. 15) would then subtract one hundred ninety six (196) from the average phase estimate of previous symbol ⁇ 0 corresponding to the timing of W A . If the average phase estimate for ⁇ 0 corresponding to W A was two hundred eighty (280) , then the difference between symbols ⁇ 0 and ⁇ 1 would be eighty four or 2 ⁇ .
  • sampling rate of sampler 42 is preferably 19.2 Mhz, there are approximately 16.67 samples per cycle of a 1.152 Mhz baseband data signal and since accumulator 90 is disabled every five (5) transitions, ten (10) transitions (5 from each half window) would require approximately eighty four (84) samples.
  • phase counter 84 must be incremented from 0 to 41 each half window period.
  • each average phase estimate is subtracted from the most previous average phase estimate corresponding to the same set of windows, it should not be necessary to a ⁇ for each falling edge, i.e. when B 1 is 0, as described previously. If the first edge is rising, then the sequence of edges will be rising, falling, rising, falling, rising. Theoretically, ⁇ should be added only two times, once for each falling edge. If the first edge is falling, then the sequence of five edges will be falling, rising, falling, rising, falling, and 3 ⁇ should be added to the accumulated counter values. Since these are the only scenarios for five consecutive edges, at least 2 ⁇ will be cancelled when one accumulated value is subtracted from a previous one by differential decoder 96. Consequently, it is not necessary to add ⁇ for each falling edge.
  • one accumulated counter value corresponds to a transition sequence having a falling first edge first and the other accumulated counter value corresponds to a transition sequence having a rising first edge
  • the difference between the two accumulated counter values will contain a constant bias of ⁇ .
  • a value of forty two (42) corresponding to ⁇ , is added to the average phase estimate, if the corresponding transition sequence begins with a falling edge. This feature, may be implemented as shown in Fig, 15, by processor 86 providing an output of forty two (42) to adder 94 in the event that the first detected transition is a falling edge.
  • the difference between average phase estimates corresponding to consecutive windows in a set of windows is used to determine the phase quadrant of the PSK signal from one symbol to the next.
  • the quadrants may be defined according to Table 3 below.
  • the phase of the transmitted signal is centrally positioned in each quadrant, i.e., at 10, 31, 52 and 73.
  • a differential phase of twenty four (24) is seven (7) below the second quadrant phase value.
  • format converter 98 can convert the average differential estimates into a data format representative of the quadrant of the differential phase, the sign of the error and the amount of the error.
  • the quadrant and octant are depicted graphically in Fig. 18.
  • the quadrants have been subdivided into octants.
  • the output of format converter 98 would be 0110111.
  • the first two bits "01" indicating the second quadrant.
  • the third bit "1” indicates that the error is within the first octant of the second quadrant as shown in Fig. 18 and the four remaining bits "0111" indicate that the error is seven (7) or approximately 30°.
  • each count represents approximately 4.3°.
  • processor 86 computes the difference between the counter values corresponding to the third and fourth detected edges.
  • the computed difference and the counter value corresponding to the fourth edge are stored in the memory of processor 86. If a fifth edge is not detected by the edge counter portion of processor 86 at or before count eighty four (84) , the computed difference is added to the fourth counter value and this interpolated value is provided to adder 94. Therefore, if the fifth edge is not detected, then the phase estimator can interpolate for that edge to generate an average phase estimate.
  • AFC 46 includes both hardware designated generally as 100 and software designated generally as 102.
  • AFC software 102 will reside in processor 22.
  • the frequency data generated by AFC 46 is processed by and stored in processor 22 during each time period when the receiver 20 is operating in a continuous mode and after the unique word has been detected.
  • Processor 22 uses this data to determine the frequency error (frequency offset) of the output of limiter module 26 during each window interval.
  • the frequency offset is stored by AFC software 102 at correction frequency store 104 and is added by adder 106 to each average or differential phase estimate provided by phase detector 44. This addition results in a corrected phase and will be described in more detail below.
  • the corrected phase is provided as an input to ATRC 48 and data decoder 50.
  • the corrected phase is also provided to phase error detection circuit 108.
  • a symbol timing input is provided by processor 22 to phase error detection circuit 108. The symbol timing is used to select those corrected phase inputs that correspond to the synchronizing window identified by unique word detector 52 after detecting the unique word, e.g. those corrected phase inputs corresponding to window W A .
  • Phase error detector 108 stores the corrected phase of the selected window and compares each phase to the possible transmitted symbols.
  • the set of transmitted symbols may include 45°, 135°, 225°, and 315°.
  • phase error detector 108 would identify the 45° transmit phase as the closest phase and calculate the difference to be -10°.
  • each detector 110 and 112 determine whether the calculated difference between the corrected phase and the selected transmit phase is greater than a predetermined positive threshold or less than a predetermined negative threshold, respectively.
  • the threshold for each detector 110 and 112 is 2 and -2, respectively and correspond to roughly ⁇ 8.6°. If the phase error is greater than the positive threshold, then positive counter 114 is incremented. If the phase error is less than the negative threshold, then the negative counter 116 is incremented. At the end of each slot, (in the preferred embodiment each burst includes five (5) slots) the contents of counters 114 and 116 are output to AFC software 102 for processing.
  • ⁇ f the frequency offset during that interval
  • each slot frequency accumulator 118 is updated with cumulative phase error determined in subtractor 120 (i.e., the value of the positive counter 85 minus the value of the negative counter 86) .
  • the updated accumulated phase error is then compared to a predetermined threshold at 122. However, it is not necessary to make such a comparison after each slot, rather the cumulative phase error from several slots may be accumulated prior to comparing the value to the threshold. If the accumulated phase error is larger than the threshold, a new offset frequency is generated at 104 and stored by processor 22. The new offset frequency is then used to correct the phase error of the phase estimates input to AFC 46.
  • the sum of counters 114 and 116 is proportional to the variance of the phase. Consequently, this sum is useful as a lock indicator and a signal quality estimator. This sum is generated by adder 124 and passed through exponential filter 126. The output of filter 126 can be used as an estimate of the long term signal quality.
  • AFC hardware 100 (excluding adder 106 and phase error detector 108) is implemented according to the block diagram shown in Fig. 20. Corrected phase error bits output from phase error detector 108 are provided as an input to threshold detector 130.
  • the threshold is set at two (2) . If the phase error is greater than two, threshold detector 130 outputs a logic high signal and if the phase error is less than two threshold detector 130 outputs a logic low signal.
  • the bit (the 3rd bit output by converter 98) indicating which octant of the identified quadrant the error falls within is input to AND gates 132 and 134.
  • the phase error exceeds the threshold and the phase error was in the first octant, i.e. sign bit is a "1"
  • the output of the AND gate 132 will increment late counter 136.
  • AND gate 134 thereafter provides an output to increment the early counter 140.
  • a corrected phase is output from AFC 46 to ATRC 48 corresponding to each window interval.
  • a functional block diagram of ATRC 48 is shown in Figure 21.
  • ATRC 48 is shown to include hardware 142 and software 144. Since ATRC 48 begins tracking the timing after the unique word has been detected, a window before the synchronizing window and a window after the synchronizing window can be identified.
  • the corrected phase from one window before the synchronizing window is input to the absolute (ABS) early error detector 146 and the corrected phase from one window following the synchronizing window is input to the ABS late error detector 148.
  • ABS early error detector 146 and the ABS late error detector 148 preferably latch onto the corrected phase and determine based on its value which of the possible transmitted phases is closest to the value. The difference between the closest transmit phase and the corrected phase value defines either the early or late error. Since the synchronized window is optimally centered within a symbol interval to minimize error associated with detecting, demodulating, and decoding of the data transmitted, the early error and the late error are optimally equal, i.e. indicating that the synchronized window is properly centered within the symbol interval.
  • the early error is subtracted by subtractor 150 from the late error to provide a window offset error of the synchronized window.
  • the window offset error is compared to a positive and negative threshold by positive threshold detector 152 and by negative threshold detector 154. If the window offset error is greater than the positive threshold, then positive threshold detector 152 increments early counter 156. If the window offset error is less than the negative threshold then negative threshold detector 154 increments late counter 158.
  • early counter 156 and late counter 158 output the current values of their respective counters to ATRC software 144.
  • the value of the late counter is subtracted from the value of the early counter by subtractor 160 and the resulting difference is provided to timing accumulator 162.
  • Timing accumulator 162 during several slots of data provides the window timing error accumulated therein to the threshold comparator 164.
  • Threshold comparator 164 compares the window timing error to a predetermined threshold. If the window timing error is greater than the threshold, ATRC software 144 computes a number of samples by which to adjust the window timing to more accurately center the synchronizing window. For example referring to the window symbol timing diagram shown in Fig. 10, assume that W A is the synchronizing window. ATRC 48 would determine that W A is two samples late and would provide a timing adjust signal causing the phase detector 44 to delay the window timing by two samples. The sum of counters 156 and 158 is also proportional to the variance of the phase. Consequently, this sum is useful as a lock indicator and a signal quality estimator. This sum is generated by adder 166 and passed through exponential filter 168. The output of filter 168 can be used as an estimate of the long term signal quality.
  • the AFC software 102 and ATRC software 144 are implemented according to the flowchart shown in Figures 22A and 22B.
  • General purpose processor 22 in Figure 7 is preferably coupled to the receiver to receive inputs indicative of when a burst is received as shown at 202 (note interface is not shown in Figure 7) .
  • Processor 22 then waits for the end of the burst as shown at 204.
  • the end of the burst could be determined by interrupt or other signal provided by the receiver to processor 22, or where each burst lasts for a known duration, calculating the time at which the burst would end based on the time it began and the known duration.
  • processor 22 reads the AFC counters and the
  • the frequency offset over the burst is calculated at 208 by subtracting the values stored in the AFC positive counter from the value stored in the negative counter.
  • the frequency difference is then added to an accumulated frequency difference, if any, at 210.
  • the accumulated f ⁇ ⁇ uency difference is compared to a threshold, which is preferably set at 10, as shown at 212. If the absolute value of the accumulated frequency difference is greater than the threshold at 212, then AFC software determines whether the accumulated difference is positive or negative at 214. If it is positive then the frequency offset is incremented by 1 sample.
  • the sample rate is 19.2 MHz and the number of samples per symbol interval is 84, a 1 sample increment would be equivalent to a frequency adjustment of 2.285 KHz (19.2 MHz/84) . If the accumulated difference is negative the frequency offset is decremented by 1 sample or 2.285 KHz in a preferred embodiment. After the frequency offset is adjusted at either 216 or 218, the accumulated frequency difference is cleared to zero at 220. The frequency offset is then output from the processor 22 to the AFC and ATRC hardware as described above.
  • the ATRC software is executed according to steps 224 to 238 in Figure 22B.
  • the timing offset is determined at 224 by subtracting the ATRC early counter from the ATRC late counter.
  • the timing offset for each burst is then accumulated at 226.
  • the absolute value of the accumulated timing offset is compared to a predetermined threshold at 228, which is preferably set to 4. If the absolute value of the accumulated timing offset is greater than 4 , then the window synchronization requires an adjustment. This adjustment is implemented by processor 22 by incrementing the processor's bit timing mechanism thereby delaying the SYMBOL TIMING signal output from processor 22 whenever the accumulated timing offset is positive (shown in Figure 22 at 230 and 234) .
  • the processor's bit timing clock is decremented (shown at 230 and 232) to advance the SYMBOL TIMING signal output from processor 22.
  • the accumulated timing offset is cleared at 236.
  • the adjustment to the processor's bit timing clock is output from the ATRC software after each burst. If no adjustment is required as determined at 228, a zero is output at 238. If the bit timing is to be incremented or decremented as determined at 230 through 234, the appropriate adjustment is output at 238.
  • data detector 50 converts the corrected phase into its corresponding binary symbol representation.
  • each window W A , W B , W c , and W D is used to compute the phase estimate of the received PSK signal, a sequence of binary data would be generated for each window. Due to inter ⁇ ymbol interference, only the phase estimates from each window W A would be likely to be decoded accurately. Therefore, data decoder 50 must decode each phase estimate and provide a ⁇ equence of data equivalent in length to the unique word, (e.g. if the unique word ha ⁇ 3 ⁇ ymbol ⁇ with two bits per symbol, then the length is 6 bits) to unique word detector 52. Furthermore, since it is not known a priori when the unique word has been received the sequence must be advanced by one symbol for each of the N windows.
  • W B 001011 (assuming negligible intersymbol interference and noise)
  • W A 001011 (assuming negligible noise)
  • W c 001011 (assuming negligible intersymbol interference and noi ⁇ e)
  • W D ?????? (on ⁇ ymbol boundary)
  • W B 101101 (a ⁇ uming negligible intersymbol interference and noise)
  • W A 101101 (assuming negligible noise)
  • W c 101101 (assuring negligible intersymbol interference and noise)
  • W D ?????? (on symbol boundary)
  • W B 1101...
  • unique word i ⁇ detected by unique word detector 52 After the unique word i ⁇ detected by unique word detector 52 only data from the ⁇ ynchronizing window i ⁇ decoded. The decoded data is then output to processor 22 for data processing.
  • Correlator 170 receives an input of binary data from data decoder 50 and the predetermined unique word from processor 22. Correlator 170 performs a symbol to symbol comparison of the symbol sequence of the decoded data to the symbols of the unique word. For instance if the unique word contained 3 symbol ⁇ , "10", “11” and "01", using the example above, window W A would match with a 1:1 correlation (i.e. all three symbols match) to the unique word. As ⁇ uming data from windows W B and W c would be effected by intersymbol interference their re ⁇ pective correlation ⁇ may be degraded (i.e. the number of matching ⁇ ymbol ⁇ may be reduced to only 1 or 2) .
  • Unique word detector 52 u ⁇ e ⁇ a thre ⁇ hold comparator 172 that compare ⁇ the number of matching symbols to a predetermined threshold and defines a measure of correlation between the sequence and the unique word. If the number of matches is greater than or equal to the threshold, then detect logic 174 will generate a detection signal. As indicated above, it i ⁇ po ⁇ sible that more than one of the windows will provide ⁇ equence ⁇ that exceed the thre ⁇ hold when a unique word i ⁇ received.
  • the predetermined thre ⁇ hold i ⁇ adjustable, for instance, via processor 22 to minimize probability of false alarm and maximize the probability of detection as is well known.
  • Selection of the be ⁇ t window i ⁇ accomplished in unique word detector 52 by adding the correlation results of three consecutive sequences (e.g. sequences corresponding to window ⁇ W B , W A , and W c ) together to form a cumulative correlation value. Then adding the very next combination of three con ⁇ ecutive window ⁇ (e.g. W A , W c , ana W D ) to form another cumulative correlation value. If the ⁇ econd cumulative correlation value i ⁇ le ⁇ than the fir ⁇ t, then the first cumulative correlation value corre ⁇ pond ⁇ to the window being most centralized with respect to the symbol boundarie ⁇ and the ⁇ econd of the three windows should be designated a ⁇ the synchronizing window.
  • each mea ⁇ ure of correlation i.e. number of matche ⁇
  • the cumulative correlation value is delayed for a 1/4 symbol time by delay 182 and sub ⁇ equently compared with the next cumulative correlation value by comparator 184.
  • detect logic 174 also provides an output indicating which window i ⁇ the synchronizing window.
  • Processor 22 use ⁇ thi ⁇ information to control the demodulator timing, i.e., SYMBOL TIMING ⁇ ignal utilized by AFC 46, ATRC 48 and data decoder 50. It should be understood that the above-de ⁇ cribed operation of the unique word detector could be implemented in ⁇ oftware a ⁇ well.

Abstract

A PSK signal is received and digitized in a limiter (26) to substantially remove the signal's amplitude characteristics. A phase detector (44) receives the digital data and, based upon transitions in the data between high and low states, provides phase estimates. The phase estimates are converted by a data decoder (50) into binary data representing the symbols transmitted to form the PSK signal. A number of overlapping windows of digital data are used to determine phase estimates. A unique word detector (52) receives binary data from the data decoder (50) and, using a correlation technique, identifies one set of windows which substantially maximizes synchronization of the demodulator with the received PSK signal. After the synchronizing window has been identified, an automatic frequency controller (46) monitors any frequency drift of the PSK signal and corrects the phase estimates.

Description

DIGITAL DEMODULATOR WITH FREQUENCY AND TIMING CONTROL Cross-Reference to Related Applications
This application is related to copending applications Serial No. 08/013,625, filed February 4, 1993, which is assigned to the same assignee and is incorporated herein by reference. Field of the Invention
The present invention relates generally to the demodulation of digital signals and more particularly to the demodulation of quadature phase shift keyed (QPSK) signals. Background of the Invention
Presently, the design of commercial cordless telephone systems is based primarily on analog signal processing and transmission techniques. The use of digital techniques in other transmission systems have resulted in improved system performance due to a reduction in signal interference and noise achieved using digital techniques. It is, therefore, desirable to incorporate digital signal processing and digital transmission techniques in the next generation cordless telephones. Such cordless telephone systems typically include a battery powered portable station (handset) and a base station. The base station is optimally connected to other telecommunication networks. Although the invention may be used in any digital transmission system, its use will be described herein for application in digital cordless telephone (DCT) systems.
Communication channels between the handsets and base stations in DCT systems may be set up using slotted ALOHA, a well known TDMA (time division multiple access) technique. The DCT system may communicate, for instance, using TDD (time division duplexing) for transferring information between the handsets and the base station. It i typical in such systems to operate in both burst and continuous modes. The burst mode is generally used to broadcast messages and to transmit control information, i,e. to set up a link between the base station and a particular handset. Once all of the control functions have been performed to set up a link, data, i.e. voice data, may be transmitted using a series of continuous bursts, referred to as the continuous mode.
A common form of digital communication employs a digital modulation technique known as Phase Shift Keying (PSK) . In PSK, the phase of a carrier signal is switched between two or more values in response to binary data representing the information to be communicated. Where only two transmit phases are provided, each phase represents a single binary digit. For instance, the carrier signal can b switched so that its phase is 180° in response to a binary "1" and switched to 0° in response to a binary "0". This technique is known as phase reversed keying (PRK) . The PRK waveform can be written as . (t) = A sin(ωct) (1) ø2(t) = -A sin(ωct) (2) where ωc is the angular frequency of the carrier and φ1 and φ are the phases of the PRK signal. The PRK waveform accordin to equations (1) and (2) is shown in Fig. 1.
To increase bandwidth efficiency (the number of bits transmitted per unit of time) , a technique known as quadature PSK (QPSK) is used. In QPSK each transmit phase represents two bits of data thereby increasing the amount of data that can be transmitted over each phase interval. The advantage of QPSK modulation is that both the in-phase (I) and the quadature (Q) portions of the carrier signal can be modulated and combined to form the QPSK signal. For instance, Fig. 2a. shows an unmodulated phaser of the carrie signal. Figs. 2b and 2c show the modulated carrier of each the I and Q portions of the carrier signal respectively. The QPSK signal can be represented by: øl = A coε(ωct) (3) 02 = -A sin (ωct) (4)
03 = -A cos (ωct) (5)
04 = A sin (ωct) (6) The phaser diagram shown in Fig. 2d results from the combination of the I and Q portions of the carrier signal. Fig. 3 is a block diagram of a prior art coherent
QPSK demodulator. As shown, the QPSK carrier signal is received and filtered by bandpass filter 500. Filter 500 rejects undesirable adjacent channel interference and thermal noise. Typically, automatic gain control (AGC) 502 is utilized to adjust the energy level of the received signal. In a TDMA system, large burεt-to-burst level differences arising from downlink fading due to atmospheric attenuation, distance and scattering can vary significantly. Thus AGC 502 detects the peak power of the received signal and provides feedback to the receiver so that the receiver's amplifier levels can be adjusted according to the strength of the received signal. Power divider 504 is provided to compensate for the power level difference in the carrier phase and bit timing recovery circuits 506 and 508 respectively.
The carrier phase recovery circuit 506 extracts the I and Q signal components from the received PSK signal. The 90° hybrid circuit 510 is used to separate the I and Q signals. To this end, the I signal is mixed with the cos (ωct) and the Q signal is mixed with the sin(ωct) by mixers 514 and 512 respectively. Integrators 518 and 516 are used to detect the energy of the down converted signal over each time interval according to a well-known relationship:
C2 ,
H \ f ( t) \ dt (7)
Cl where f(t) is the signal (i.e., ideally f(t) = øl, φ2 , 03 or 04 over the interval tl to t2) and E is the energy of the signal over the time interval tl to t2. Since there are two transmit phases for each of the I and Q signals and they are separated by a 180° phase shift, the phase of the signals over a given time interval is either + E or -E as shown in Figure 4.
Figure 4 shows that when the detected energy of the in-phaεe signal is -E, the probability that the received signal corresponds to transmit phase 02 (equation 4) is greatest and when the detected energy of the in-phase signal is +E the probability that the received signal corresponds t transmit phase 04 (equation 6) is greatest. Similarly, Figure 4 shows that when the detected energy of the quadatur signal is -E, the probability that the received signal corresponds to 03 (equation 5) is greatest and when the detected energy of the quadature signal is +E, then the probability that the received signal corresponds to øl (equation 3) is greatest. Referring again to Fig. 3, I and Q decision circuits 520 and 522 determine the transmit phase of the received signal and reconstruct the transmit data, i.e. the binary data represented by the phase of the signal. The reconstructed binary data output from the decision circuits 520 ai.i 522 is then combined into a single serial stream of binary data by the parallel-to-serial converter 524. In most transmission systems, including DCT systems, communication between a receiving unit and a transmitting unit requires burst synchronization. Such synchronization is typically accomplished by providing the demodulated binary data to a correlator which detects a know pattern, such as a predefined preamble. Detection of the preamble or other known pattern allows the demodulator to synchronize its timing with the received psk signal to that the demodulator can decode the received symbols.
It is well known to fine tune the demodulator's timing to the received symbols during operation in a continuous mode to optimize system performance and reduce error. Such fine tuning may be provided by the symbol timing recovery circuit 508 shown in Figure 3. A typical symbol timing recovery circuit would determine within which time intervals the maximum amount of energy is received. Those intervals should correspond to the symbol intervals of the received signal. Thus the symbol timing recovery circuit 508 causes the decision circuits 520 and 522 to determine the phase of the received signal so that the decision corresponds to only a single symbol.
It has been found that the analog demodulator of Fig. 3 can be simplified by digitizing the integration and decision functions. Fig. 5 is a block diagram of such a digital demodulator. After demodulating the received signal using mixer
530, the PSK signal is sampled at a frequency greater than twice the Nyquist frequency, where the Nyquist rate is the highest frequency of the down converted PSK signal. It has been found that by determining the zero-crossings of the signal with respect to time and referencing the zero-crossing to a reference transmit phase, the phase of the received signal can be determined. Waveform digitizer 532 samples the down converter signal represented in Figure 5 generally at 536. The zero-crossing digital signal processor (DSP) 534 estimates the zero-crossings of the sampled waveform and then compares them to those of each of the possible transmit waveforms to determine the phase of the received signal.
However, this technique can become quite complicated due to the iterative curve fitting for trigometric functions which is necessary to determine the phase of the received signal. Furthermore, noise, intersymbol interference, and timing misalignment degrade the received signal so that only a best curve rather than an exact curve can be identified. To avoid these problems, a phase progression digitizing technique has been suggested. This technique bypasses the waveform digitizer 532 and the complicated zero- crossing DSP 534 by directly digitizing the signal phase. This technique uses a counter to count each cycle of the received PSK signal, either on up-crossings or on down- crossings. A fixed sample rate is selected to be at least equal to the Nyquist rate of the modulation, i.e. at least twice the symbol rate. Optimally a number of cycles will occur between samples. The samples mark events, i.e., an up- crossing or down-crossing, in time. Thus the phase of the received signal is determined by comparing the time of the events occurring in each symbol period.
For example, consider the phase progression plot shown in Fig. 6. The phase progression plot plots the events as a function of time. The PSK signal is shown below the plot. The samples or events are enumerated as well as the time of each event. The curve fit for determining the phase of each symbol becomes a system of parallel lines where each line corresponds to one of the possible transmit phases. Using this technique all amplitude information is discarded and trigometric curve fitting can be avoided. Unfortunately, this technique has several limitations as well. In particular, the sampling frequency in such a scheme is critically linked to the signal frequency in that a sample must occur on either upward zero-crossings or downward zero-crossings. Thus, whenever the signal undergoes frequency drift, which is well know to occur in communication systems, or frequency changes for other reasons, the sample rate will require constant adjustment to track such frequency changes.
Accordingly, a need still exists for a digital demodulator which can detect the phase of the received signal regardless of frequency changes and drift of the received PSK signal, which is relatively inexpensive and simple to implement. Summary of the Invention The present invention fulfills this need by providing a digital demodulator and a method for demodulating digital data. According to the present invention, the digital demodulator comprises a phase detector which accepts an input of digital data formed by sampling a received analog PSK signal and converts the digital data into phase estimates based on transitions in the digital data. The phase estimates are then converted to phase data indicative of the transmitted information by a data decoder.
In a preferred embodiment the digital data is grouped into overlapping windows of data. The digital demodulator according to this preferred embodiment comprises a unique word detector, a timing recovery controller, and a frequency controller. The decoded data is output to the unique word detector which correlates the decoded data with a predefined unique word. When the unique word has been detected, the unique word detector outputs a signal indicating within which of the overlapping windows the unique word had been detected.
The frequency controller monitors the phase estimates provided by the data decoder and compares them with the closest of the possible transmit phases to determine a phase error. Since a change in phase error over a symbol interval is indicative of frequency drift, the frequency controller determines a frequency offset from time to time to track the frequency of the received PSK signal.
The timing recovery controller uses the frequency offset to adjust the phase error c . termined after each symbol period. If the symbol timing of the demodulator was synchronized with the timing of the received symbols, the phase error would approach zero. When the phase error, however, is greater than some predetermined threshold, the timing of the demodulator must be advanced or delayed to synchronize with the timing of the received symbols. The timing recovery controller comprises early and late counters for maintaining a count related to the phase error in an early window and a late window respectively. When the phase error in the early counter is greater than the phase error in the late counter the timing of the demodulator is advanced and when the phase error in the late counter is greater than the phase error in the early counter the timing of the demodulator is delayed.
In a further preferred embodiment, the phase detector comprises an instantaneous phase decoder, instantaneous phase estimator, and a differential decoder if the transmitted signals are differentially encoded. The instantaneous phase decoder identifies when transitions occu in the digital data. The instantaneous phase estimator estimates, based on when the transitions occur, the instantaneous phase of the received signal and averages a number of instantaneous phase estimates together. The differential decoder computes the phase difference between consecutively received symbols based on the phase estimates corresponding to windows having the same timing. In still another preferred embodiment, the digital data is formed by limiting the received analog signal and sampling the limited signal thereby removing substantially all amplitude characteristics from the received PSK signal prior to demodulation.
Brief Description of the Drawings
The present invention will be better understood, and its numerous objects and advantages will become apparent by reference to the following detailed description of the invention when taken in conjunction with zϊ... following drawings, in which:
Figure 1 graphically represents a PRK waveform;
Figure 2 shows a phaser diagram of a QPSK signal;
Figure 3 is a block diagram of a QPSK demodulator according the prior art; Figure 4 shows energy detection envelopes of QPSK symbols;
Figure 5 is a block diagram of a prior art digital PSK demodulator;
Figure 6 is a phase progression plot of a PSK waveform; Figure 7 is a block diagram of a digital demodulator according to the present invention;
Figure 8 shows the signal input to and signal output from a limiter amplifier; Figure 9 is an example of a window/symbol timing using four windows per symbol period;
Figure 10 is a timing diagram showing a desired timing adjustment for fine tuning demodulator synchronization; Figure 11 is a block diagram of a preferred embodiment of a phase detector according to the present invention;
Figure 12 is a block diagram of a preferred embodiment of an instantaneous phase decoder; Figure 13 is a block diagram of a preferred embodiment of an instantaneous phase estimator according to the present invention;
Figure 14 is a block diagram of a preferred embodiment of a differential phase detector according to the present invention;
Figure 15 is a block diagram of a preferred implementation of the instantaneous phase estimator, differential detector and data decoder according to the present invention; Figure 16 graphically depicts a symbol pha-2 shift of nearly 360° with reference to a synchronizing window according to the present invention;
Figure 17 shows an exemplary sequence of digital data and denotes transitions occurring within that sequence; Figure 18 graphically depicts quadrant and octant mapping for a π/4 QPSK signal according to the present invention;
Figure 19 is a block diagram of a preferred embodiment of an automatic frequency controller according to the present invention; Figure 20. is a block diagram of a preferred implementation of the automatic frequency controller according to the present invention;
Figure 21 is a block diagram of a preferred embodiment of an automatic timing recovery controller according to the present invention; and
Figure 22A is a flowchart of the AFC and ATRC software routine according to the present invention;
Figure 22B is a flowchart of the ATRC software routine according to the present invention.
Figure 23 is a block diagram of a preferred embodiment of a unique word detector according to the present invention.
Detailed Description Fig. 7 shows a block diagram of a portion of a radio frequency (RF) receiver/signal processor, generally des-ignated 20, including a digital demodulator constructed in accordance with the present invention. Such a receiver has the advantages of low cost, low complexity and low power consumption. The overall function of the receiver is to recover digital data from an analog input signal (IF IN) and pass such digital data to a central processor 22. IF IN, in the preferred embodiment, is a π/4 differential coded quaternary phase shift keyed (DQPSK) signal in analog form. IF IN is an analog transmission representative of various phase represented symbols. IF IN is transmitted at a given symbol rate. Each phase symbol is representative of a set of digital data, i.e., a particular bit sequence. Although the arrangement shown in Fig. 7 is a combination analog/digital device, it is susceptible to an integrated circuit implementation.
Receiver 20 is shown to generally include a down converter module 24, a limiter module 26 and a demodulator module 28. Down converter 24 serves to down convert IF IN from a received frequency of approximately 250 MHz to a low IF signal of approximately 1.152 MHz. Limiter 26 serves to both limit the low IF signal or down converted signal and sample the signal at a sample rate which is at least the Nyquist rate of the down converted signal.
Demodulator module 28 recovers a differential phase signal from the samples generated by limiter 26. Such recovery occurs by removing frequency and phase error to optimize the detection of phase information from the differential phase signal. Once differential phase information is recovered from the down converted signal, phase symbols can be determined and converted into actual digital data output to processor 22.
Down converter module 24 is shown to include bandpass filters 30, 32 and 34 and mixers 36 and 38. Filter 30 eliminates out-of-band signals, including spurious mixing images and other channel transmissions, if any, reduces noise, and shapes the desired signal. Filter 30 exhibits a response roughly approximating an optimal "matched" filter to a filter used prior to transmission.
It will be appreciated that the down conversion of IF IN is achieved by passing the signal through mixers 36 and 38. Although the actual frequencies selected for the first and second signals applied to mixers 36 and 38, respectively, can be any frequency which will achieve the necessary down conversion, certain frequencies are preferred because of their non-interference characteristics. A more detailed explanation of the frequencies selected and the considerations relating to such selection may be found in copending application Serial No. 08/013,625, filed February 4, 1993. In the preferred embodiment mixer 36 down converts IF IN to approximately 10.7 MHz. Filter 32 generally performs the same function as filter 30, namely image rejection, noise rejection and signal shaping. Mixer 38 provides the final down conversion of IF IN to approximately 1.152 MHz. Filter 34 is a discrete inductor-capacitor (LC) filter which primarily eliminates mixing products occurring during the down conversion process. The primary function of limiter 26 is to convert the down converted and filtered IF IN analog signal, output The primary function of limiter 26 is to convert the down converted and filtered IF IN analog signal, output from filter 34, into a digital signal without the use of an analog-to-digital converter. The digital signal generated b limiter 26 is thereafter provided to demodulator module 28 for further processing.
As shown in Fig. 7, limiter 26 includes amplifier 40 and sampler 42. In a preferred embodiment amplifier 40 i a high gain amplifier such that any positive input will generate an output having an upper limit, and any negative input will generate an output having a lower limit. Amplifier 40 converts the down converted signal to a discret signal having a value of A for all positive analog input and a value of B for all negative analog input. An example of the output of amplifier 40 is shown in Fig. 8.
Sampler 42 samples the discrete signal output from amplifier 40 thereby providing a digital output signal. Preferably, the sample rate and the period of IF IN in limiter 26 are relatively prime integral digital multiples o the symbol period. It is also preferred for the sample rate to be relatively close to the frequency of IF IN at this point, (although the sampling rate must be at least the Nyquist rate of the down converted signal) . In a preferred embodiment the sampling rate is approximately 19.2 MHz. It is noted that the digital signal generated by limiter 26 doe not contain any information pertaining to the amplitude of the IF IN signal (i.e., the magnitude of the received DQPSK signal) . Since the digital output represents when down converted signal transitions from positive to negative and negative to positive (zero crossing) , information related to the phase and frequency of the down converted signal can be determined by demodulator 28, thereby permitting recovery of the originally transmitted phase symbols which in turn permits recovery of the original digital data. As shown in Fig. 7, demodulator 28 includes phase detector 44, automatic frequency controller (AFC) 46, automatic timing recovery controller (ATRC) 48, data decoder 50, unique word detector 52, and interface controller 54. Processor 22 is coupled to demodulator module 28 via the interface controller 54.
Phase detector 44 analyzes the digital signal output from limiter 26 to generate estimates of the instantaneous phase of IF IN during one or more time intervals. The time intervals are optimally synchronized with the symbol intervals of the received PSK signal where the symbol rate is preferably 192 Ksps (thousands of symbols per second) . AFC 46 functions to generate frequency data based on the instantaneous phase estimates, which frequency data is provided to processor 22 via data bus 56. The frequency data is used by processor 22 to determine the frequency offset, i.e., the frequency error of IF IN, and correct the phase of the instantaneous phase estimates generated by phase detector 44. Correction of the phase estimates by processor 22 is based on the frequency offset.
Corrected phase estimates generated by processor 22 are provided as an input to ATRC 48 and data decoder 50. Data decoder 50 converts correct phase information into symbols representing the bit sequence of the transmitted digital data and provides a binary output to unique word detector 52. In a preferred embodiment, demodulator 28 is capable of operating in at least two modes, a burst mode and a continuous mode. In such an embodiment, phase detector 44 provides phase estimates at N times the symbol rate, where N is an integer 1, 2, 3,... . Phase detector 44 provides a phase estimate over a predetermined number of samples, defining a "window," where N different windows occur at the symbol rate, i.e., within a symbol period or interval. It is especially preferred for phase detector 44 to define N overlapping windows for each symbol interval. In such an embodiment, detector 44 computes an average phase for each window resulting in the provision of N average phase estimates per symbol period.
Fig. 9 graphically depicts the overlapping windows per symbol interval concept. In this depiction four windows have been defined per symbol interval. Each window has a duration of 1/2 symbol interval. Consequently a phase estimate is computed every 1/4 of a symbol interval. Four symbol intervals are shown, t0 to t,, t-, to t2, t2 to t3, and t3 to t4. One symbol ø0, φ , ø2 or ø3 is transmitted during each symbol interval, respectively. Sets of windows WA, WB, Wc and WD are shown overlapping (hereinafter reference to a set of windows means, all the windows having the timing of one of the windows WA, WB, Wc or WD. To synchronize timing of demodulator 28 with IF IN, the received signal, demodulator 28 determines which of the N windows in each symbol interval is most centrally positioned, i.e., WA in Fig. 9. This window is referred to as the synchronizing window. In the burst mode, unique word detector 52 detects the most centered of the N windows and timing adjustment are made in relation to the selected window. In the continuous mode, the timing and frequency data generated by ATRC 48 and the AFC 46 is used to adjust the phase error and adjust the timing, i.e. the timing and frequency data are used to make adjustments to the synchronizing window by delaying or advancing the samples of that window.
Fig. 10 depicts synchronization in the continuous mode. Window WA is shown to be nearly centered in a given symbol interval. This window would be selected as the synchronizing window, however, since it is desirable to center the synchronizing window, fine adjustments are made. Centering the synchronizing window has the advantage of eliminating intersymbol interference. To substantially center window WA it must be delayed 2 samples as shown by the dashed line WA, .
It will be appreciated from the above that the data format employed in IF IN will preferably utilize a unique word or preamble prior to any data fields. In the data recovery process of demodulator 28, the unique word or preamble utilized will be stored in processor 22. This unique word will be provided by processor 22 to unique word detector 52. Data decoder 50 accumulates a predetermined number of bits corresponding to the unique word and provides this accumulation of bits to unique word detector 52. Unique word detector 52 then correlates the accumulated sequence of bits to the unique word. Based on the results of the correlation unique word, detector 52 will transmit a detect signal to processor 22 and identify the synchronizing windows.
The ATRC 48 uses the corrected phase estimates from the AFC 46 to generate timing data and provides this timing data to the processor 22. The processor 22 uses the timing data to adjust the timing of the phase estimates provided by the phase detector 22 by delaying or advancing the digital samples with respect to the phase estimates, i.e., advancing or delaying the synchronizing window.
Consider now the components of demodulator 28 in greater detail. It will be recalled that the digital signal generated by the limiter 26, i.e. a signal composed of two values either level A or level B, is provided to phase detector 44. A preferred embodiment of phase detector 44 is shown in Fig. 11. Phase detector 44 comprises an instantaneous phase decoder 58 and an instantaneous phase estimator 60. If differentially coded phase shift keying (DPSK) is used for generating the transmit signal, phase detector 44 should also include a differential detector 62. Phase decoder 58 receives an input of digital samples from limiter module 26 in Fig. 7 and compares each digital sample with the most previous sample. For example, assume that the value A is "1" and the value "B" is "0". The input to the phase decoder 58 will be a sequence of "l"s and "0"s. Since there are only two possible values for the input, there can be only four possible combinations of consecutive digital data (i.e., 00, 01, 10, 11) . Phase decoder 58 functions to provide an output indicative of whether there is a change in the consecutive values of the signal received from limiter 26 and if a change has occurred to identify that change in the data. In a preferred embodiment, phase decoder 58 operates according to the truth table listed in Table 1, below.
Figure imgf000018_0001
It should be readily understood that other decoding schemes could be used to provide the same information.
A preferred embodiment of the instantaneous phase decoder 58 is shown in Fig. 12. A sample delay 64, which could comprise a simple register or buffer, serves to store each sample until the next sample is received from the limiter module. When the next sample is received the value of the stored sample is subtracted from the value of the nex sample by subtractor 66. Thus when consecutive samples are the same, the decoded output is a "0". When the next sample changes from low to high the decoded output is a "+l" and from high to low the decoded output is a "-1" as indicated i Table 1.
In a preferred embodiment, the output of decoder 58 will comprise _ - bits, B0 and B, representative of the information shown in Table 2. Thus, B0 will indicate whether a transition occurred between the two most previous samples and B1 will indicate what the transition was if one occurred.
Figure imgf000018_0002
Instantaneous phase estimator 60 uses the output of phase decoder 58 to determine the instantaneous phase of the received signal. Fig. 13 is a functional block diagram of the instantaneous phase estimator 60. The output of phase decoder 58 is processed by first determining the absolute value which is extracted at ABS block 68. When the decoded output indicates that there has been a transition, i.e. B0=l, block 70 provides an output of "0" when the edge is rising, i.e., B.|=l, and provides an output of "π" when the edge is falling, i.e., B^O.
As described above, traditional PSK demodulators will detect zero-crossings of the received PSK signal and determine whether the signal is rising or falling at each zero-crossing. The zero-crossing locations are compared with those of a reference signal having the same frequency as the received PSK signal. To eliminate the use of a reference signal and the associated complex and costly hardware required to produce the signal, a phase ramp generator 72 is used to provide an instantaneous phase estimate as a function of time.
Phase ramp generator 72 provides a ramp signal having a period equivalent to the length of the window interval. For each set of consecutive samples, the output of block 70 , i.e., the value "0" or "π", is added to the current value of the r,?.τ-> signal by adder 72 depending upon whether the edge of the limiter signal is rising or falling, respectively. The resulting sum is the instantaneous phase estimate. When a transition occurs between two consecutive samples, ABS block 68 provides an output of "1". When there is no transition between two consecutive samples, i.e. B0=0,
ABS block 68 provides a "0". The output of ABS block 68 is multiplied in multiplier 74 by the output of adder 73, i.e., the instantaneous phase estimate. In this manner, the output from the phase estimator is effectively cancelled when there has been no transition.
Each instantaneous phase estimate is provided from multiplier 74 to averager 76. Averager 76 has a timing input 78, SYMBOL TIMING signal, which is used by averager 76 to accumulate the instantaneous phase estimates over each predetermined window interval and provide an averaged phase estimate for each window interval. The SYMBOL TIMING signal 78 is generated by processor 22 and provides a signal having a clock rate equal to the symbol rate.
If the transmitted signal is differentially encoded, then phase detector 44 will preferably include a differential detector 62. A block diagram of differential detector 62 is shown in Fig. 14. It is assumed that four overlapping windows are used per symbol period or interval a shown in Fig. 9. Each average phase estimate output from averager 76 is subtracted from the 4th subsequent average phase estimate by subtractor 80 to determine the average differential phase shift from consecutive corresponding windows.
In other words, an average phase estimate is determined over each of the windows WA, WB, Wc, and WD during each symbol interval. The average phase estimate generated for window WA during the time interval t0 to t1 is delayed by symbol delay block 82 shown in Fig. 14 until the average phase estimate generated during the interval t1 to t2 is provided by averager 76. The average phase estimate from th interval t0 to t1 is then subtracted from the average estimate from interval t1 to t2 subtractor 80, resulting in an average differential phase between the symbols ø0 and ø1. The symbol delay block 82, therefore, must store the averaged estimates, for example in a series of storage registers, for each of the 4 windows and provide an output for each averaged estimate so that it is subtracted with the next average estimate of the corresponding window, i.e., in this example the subsequent 4th window.
Since in QPSK, the symbols are selected such that one symbol corresponds to a phase between 0° and 90°, a second corresponds to a phase between 90° and 180°, a third corresponds to a phase between 180° and 270°, and the fourth corresponds to a phase between 270° and 360°, the instantaneous phase estimator 60, differential detector 62 and data decoder 50 are preferably implemented as shown in Fig. 15.
Phase counter 84 is initialized to zero substantially at the beginning of each window period by a window start signal, i.e., counter 84 repetitively counts over each quarter symbol interval. Phase counter 84 is incremented on each clock signal fs which corresponds preferably to the sampling rate of limiter 26. Processor 86 is adapted to function as an edge counter for counting out five edges. While the edge count is less than or equal to five, processor 86 provides a logic high output to AND gate 88. Each time a transition is detected, i.e., B0=l, the output of the AND gate 88 will become logic high thereby enabling accumulator 90. When the edge count exceeds five, the output of processor 86 to AND gate 88 will become logic low thereby disabling accumulator 90. Accordingly, each time an edge is detected as indicated by the DETECT signal, i.e., bit B0 of output of phase decoder 58, accumulator 90 inputs the current value of the phase counter 84 and accumulates these values until five edges have been detected by processor 86, whereupon accumulator 90 is disabled.
It is noted that if the frequency of the baseband signal was such that only five transitions could occur during one fourth of a window interval, processor 86 and gate 88 would not be required to enable/disable accumulator 90 because the contents of the accumulator could be output at the beginning of each quarter symbol interval. The accumulated counter values are preferably output to delay member 92 and to adder 94. The accumulation of counter values for every two consecutive 1/4 symbol periods are added by adder 94 resulting in a phase value for each window. When DPSK is used, each phase value is subtracted from the next phase value corresponding to the same window (e.g., WA, WB, Wc or WD) . Accordingly, the difference between any two phase values should not exceed a number corresponding to 360°. Such an operation is effectively achieved by differential decoder 96 and format converter 98. Differential decoder 96 generates an average differential estimate and converter 98 converts the average differential estimates into a data format representative of the quadrant of the differential phase, the sign of any error and the amount of any error. In order to more fully appreciate the operation of differential decoder 96 and converter 98, certain phase shift events associated with demodulator 28 need be considered.
The range of accumulator 90 for a full 360° phase shift was computed by examining the maximum difference in accumulations that result in the same phase estimate. As shown by the top waveform in Fig. 16, a first detected edge rises exactly on count zero of the given window period. This particular detection will provide an accumulation sum of eighty two (0+8+16+25+33 provided by counter 84) in accumulator 90. If the rising edge occurs an infinitesimal time before count zero, as shown in the lower wave form, the first detected edge falls on count 8 of counter 84 and gives an accumulation sum of one hundred twenty three (8+16+25+33+42). To make these accumulation sums equal, an offset of forty two (42) needs to be added to the first sum. In the context of the preferred embodiment, such an offset corresponds to adding a phase shift of π radians. ,'herefore, a 2π or 360° phase shift is eighty four (84) counts apart. Consequently, the accumulated counter values in accumulator 90 can be used to generate information indicating what phase quadrant the received PSK signal falls within and the amount of error, if any, associated with the received PSK signal.
For example, consider the sequence of digital data shown in Fig. 17 and assume that counter 84 is counting at the sampling rate of sampler 42, i.e., the pulse rate of clock fs equals the sampling rate. If this data is output from limiter module 26 and the first bit corresponds to a window boundary, five transitions occur at counter values of 3, 11, 20, 28, and 36, respectively. The sum of these five numbers is ninety eight (98) . Assume that this data corresponds to the symbol ø1 and the timing of window WA in Fig. 9 and that the same data would result during the next 1/4 symbol interval (i.e., the first half of Wc) . In view of these assumptions, adder 94 would then add together the accumulated counter values for both 1/4 symbol intervals to arrive at an average phase estimate of one hundred and ninety six (196). Differential decoder 96 (Fig. 15) would then subtract one hundred ninety six (196) from the average phase estimate of previous symbol ø0 corresponding to the timing of WA. If the average phase estimate for ø0 corresponding to WA was two hundred eighty (280) , then the difference between symbols ø0 and ø1 would be eighty four or 2π. Since the sampling rate of sampler 42 is preferably 19.2 Mhz, there are approximately 16.67 samples per cycle of a 1.152 Mhz baseband data signal and since accumulator 90 is disabled every five (5) transitions, ten (10) transitions (5 from each half window) would require approximately eighty four (84) samples.
Thus phase counter 84 must be incremented from 0 to 41 each half window period.
Since each average phase estimate is subtracted from the most previous average phase estimate corresponding to the same set of windows, it should not be necessary to a π for each falling edge, i.e. when B1 is 0, as described previously. If the first edge is rising, then the sequence of edges will be rising, falling, rising, falling, rising. Theoretically, π should be added only two times, once for each falling edge. If the first edge is falling, then the sequence of five edges will be falling, rising, falling, rising, falling, and 3π should be added to the accumulated counter values. Since these are the only scenarios for five consecutive edges, at least 2π will be cancelled when one accumulated value is subtracted from a previous one by differential decoder 96. Consequently, it is not necessary to add π for each falling edge. However, where one accumulated counter value corresponds to a transition sequence having a falling first edge first and the other accumulated counter value corresponds to a transition sequence having a rising first edge, the difference between the two accumulated counter values will contain a constant bias of π. Thus, in a preferred implementation, a value of forty two (42) , corresponding to π, is added to the average phase estimate, if the corresponding transition sequence begins with a falling edge. This feature, may be implemented as shown in Fig, 15, by processor 86 providing an output of forty two (42) to adder 94 in the event that the first detected transition is a falling edge.
The difference between average phase estimates corresponding to consecutive windows in a set of windows is used to determine the phase quadrant of the PSK signal from one symbol to the next. The quadrants may be defined according to Table 3 below.
Figure imgf000024_0001
Therefore, if the difference between the average phase estimates for symbols ø1 and ø0 corresponding to window WA is twenty four (24) , then the average differential phase represented by ø, would be in the second quadrant, i.e. the bit sequence "01".
In a further preferred embodiment, the phase of the transmitted signal is centrally positioned in each quadrant, i.e., at 10, 31, 52 and 73. Thus a differential phase of twenty four (24) is seven (7) below the second quadrant phase value. In this embodiment format converter 98 can convert the average differential estimates into a data format representative of the quadrant of the differential phase, the sign of the error and the amount of the error.
The quadrant and octant (i.e. sign of the error) are depicted graphically in Fig. 18. The quadrants have been subdivided into octants. For example, where the average differential phase estimate is twenty four (24) as in the example described above, the output of format converter 98 would be 0110111. The first two bits "01" indicating the second quadrant. The third bit "1" indicates that the error is within the first octant of the second quadrant as shown in Fig. 18 and the four remaining bits "0111" indicate that the error is seven (7) or approximately 30°. In the preferred embodiment, each count represents approximately 4.3°. In a further preferred embodiment processor 86 computes the difference between the counter values corresponding to the third and fourth detected edges. The computed difference and the counter value corresponding to the fourth edge are stored in the memory of processor 86. If a fifth edge is not detected by the edge counter portion of processor 86 at or before count eighty four (84) , the computed difference is added to the fourth counter value and this interpolated value is provided to adder 94. Therefore, if the fifth edge is not detected, then the phase estimator can interpolate for that edge to generate an average phase estimate.
As indicated in Fig. 7 the average phase estimate or average differential phase estimates are output from the phase detector 44 to AFC 46. A detailed block diagram of AFC 46 is shown in Figure 19. AFC 46 includes both hardware designated generally as 100 and software designated generally as 102. Preferably, AFC software 102 will reside in processor 22. As described previously, the frequency data generated by AFC 46 is processed by and stored in processor 22 during each time period when the receiver 20 is operating in a continuous mode and after the unique word has been detected. Processor 22 uses this data to determine the frequency error (frequency offset) of the output of limiter module 26 during each window interval.
The frequency offset is stored by AFC software 102 at correction frequency store 104 and is added by adder 106 to each average or differential phase estimate provided by phase detector 44. This addition results in a corrected phase and will be described in more detail below. The corrected phase is provided as an input to ATRC 48 and data decoder 50. The corrected phase is also provided to phase error detection circuit 108. A symbol timing input is provided by processor 22 to phase error detection circuit 108. The symbol timing is used to select those corrected phase inputs that correspond to the synchronizing window identified by unique word detector 52 after detecting the unique word, e.g. those corrected phase inputs corresponding to window WA.
Phase error detector 108 stores the corrected phase of the selected window and compares each phase to the possible transmitted symbols. For instance in a π/4 QPSK modulation system, the set of transmitted symbols may include 45°, 135°, 225°, and 315°. Thus if the corrected phase of the selected window is 35°, phase error detector 108 would identify the 45° transmit phase as the closest phase and calculate the difference to be -10°. Positive and negative threshold detectors 110 and
112 determine whether the calculated difference between the corrected phase and the selected transmit phase is greater than a predetermined positive threshold or less than a predetermined negative threshold, respectively. In the preferred embodiment, the threshold for each detector 110 and 112 is 2 and -2, respectively and correspond to roughly ± 8.6°. If the phase error is greater than the positive threshold, then positive counter 114 is incremented. If the phase error is less than the negative threshold, then the negative counter 116 is incremented. At the end of each slot, (in the preferred embodiment each burst includes five (5) slots) the contents of counters 114 and 116 are output to AFC software 102 for processing.
Since frequency is related to phase by the following relationship: f(t) = dø(t)/dt (8) where f(t) is a function of the frequency of the PSK signal and ø(t) is a function of the phase of the PSK signal. Then the frequency error can be determined by the following equation: Δf = g t^) - t .
where tn+1 - tn is the slot period, Δf is the frequency offset during that interval, and øe(tn) is the phase error at those respective times. Therefore, the frequency offset of the received signal can be easily calculated at the end of each slot by subtracting the negative phase error maintained by negative counter 116 from the positive phase error maintained by positive counter 114. If the frequency remained constant, as it would in an ideal world, the phase error of the signal during the slot period should remain constant. Therefore øe(tn+1) - ø(tn) = 0. Since the frequency does drift due to noise and other factors Δf represents the average offset frequency over each slot interval.
At the end of each slot frequency accumulator 118 is updated with cumulative phase error determined in subtractor 120 (i.e., the value of the positive counter 85 minus the value of the negative counter 86) . The updated accumulated phase error is then compared to a predetermined threshold at 122. However, it is not necessary to make such a comparison after each slot, rather the cumulative phase error from several slots may be accumulated prior to comparing the value to the threshold. If the accumulated phase error is larger than the threshold, a new offset frequency is generated at 104 and stored by processor 22. The new offset frequency is then used to correct the phase error of the phase estimates input to AFC 46. The sum of counters 114 and 116 is proportional to the variance of the phase. Consequently, this sum is useful as a lock indicator and a signal quality estimator. This sum is generated by adder 124 and passed through exponential filter 126. The output of filter 126 can be used as an estimate of the long term signal quality.
In an especially preferred embodiment, AFC hardware 100 (excluding adder 106 and phase error detector 108) is implemented according to the block diagram shown in Fig. 20. Corrected phase error bits output from phase error detector 108 are provided as an input to threshold detector 130.
Preferably, the threshold is set at two (2) . If the phase error is greater than two, threshold detector 130 outputs a logic high signal and if the phase error is less than two threshold detector 130 outputs a logic low signal. The bit (the 3rd bit output by converter 98) indicating which octant of the identified quadrant the error falls within is input to AND gates 132 and 134. When the phase error exceeds the threshold and the phase error was in the first octant, i.e. sign bit is a "1", then the output of the AND gate 132 will increment late counter 136. However, when the phase error is in the second octant, i.e. sign bit = "0", it is inverted at input 138 to AND gate 134. AND gate 134 thereafter provides an output to increment the early counter 140.
As indicated previously, a corrected phase is output from AFC 46 to ATRC 48 corresponding to each window interval. A functional block diagram of ATRC 48 is shown in Figure 21. ATRC 48 is shown to include hardware 142 and software 144. Since ATRC 48 begins tracking the timing after the unique word has been detected, a window before the synchronizing window and a window after the synchronizing window can be identified.
The corrected phase from one window before the synchronizing window is input to the absolute (ABS) early error detector 146 and the corrected phase from one window following the synchronizing window is input to the ABS late error detector 148. The ABS early error detector 146 and the ABS late error detector 148 preferably latch onto the corrected phase and determine based on its value which of the possible transmitted phases is closest to the value. The difference between the closest transmit phase and the corrected phase value defines either the early or late error. Since the synchronized window is optimally centered within a symbol interval to minimize error associated with detecting, demodulating, and decoding of the data transmitted, the early error and the late error are optimally equal, i.e. indicating that the synchronized window is properly centered within the symbol interval. Therefore, the early error is subtracted by subtractor 150 from the late error to provide a window offset error of the synchronized window. The window offset error is compared to a positive and negative threshold by positive threshold detector 152 and by negative threshold detector 154. If the window offset error is greater than the positive threshold, then positive threshold detector 152 increments early counter 156. If the window offset error is less than the negative threshold then negative threshold detector 154 increments late counter 158. When all of the data has been received during a slot, early counter 156 and late counter 158 output the current values of their respective counters to ATRC software 144. The value of the late counter is subtracted from the value of the early counter by subtractor 160 and the resulting difference is provided to timing accumulator 162. Timing accumulator 162 during several slots of data provides the window timing error accumulated therein to the threshold comparator 164. Threshold comparator 164 compares the window timing error to a predetermined threshold. If the window timing error is greater than the threshold, ATRC software 144 computes a number of samples by which to adjust the window timing to more accurately center the synchronizing window. For example referring to the window symbol timing diagram shown in Fig. 10, assume that WA is the synchronizing window. ATRC 48 would determine that WA is two samples late and would provide a timing adjust signal causing the phase detector 44 to delay the window timing by two samples. The sum of counters 156 and 158 is also proportional to the variance of the phase. Consequently, this sum is useful as a lock indicator and a signal quality estimator. This sum is generated by adder 166 and passed through exponential filter 168. The output of filter 168 can be used as an estimate of the long term signal quality.
The AFC software 102 and ATRC software 144 are implemented according to the flowchart shown in Figures 22A and 22B. General purpose processor 22 in Figure 7 is preferably coupled to the receiver to receive inputs indicative of when a burst is received as shown at 202 (note interface is not shown in Figure 7) . Processor 22, then waits for the end of the burst as shown at 204. The end of the burst could be determined by interrupt or other signal provided by the receiver to processor 22, or where each burst lasts for a known duration, calculating the time at which the burst would end based on the time it began and the known duration.
Following the reception of a burst in the continuous mode, processor 22 reads the AFC counters and the
ATRC counters as shown at 206. The frequency offset over the burst is calculated at 208 by subtracting the values stored in the AFC positive counter from the value stored in the negative counter. The frequency difference is then added to an accumulated frequency difference, if any, at 210. The accumulated fπ ^uency difference is compared to a threshold, which is preferably set at 10, as shown at 212. If the absolute value of the accumulated frequency difference is greater than the threshold at 212, then AFC software determines whether the accumulated difference is positive or negative at 214. If it is positive then the frequency offset is incremented by 1 sample. Since in a preferred embodiment the sample rate is 19.2 MHz and the number of samples per symbol interval is 84, a 1 sample increment would be equivalent to a frequency adjustment of 2.285 KHz (19.2 MHz/84) . If the accumulated difference is negative the frequency offset is decremented by 1 sample or 2.285 KHz in a preferred embodiment. After the frequency offset is adjusted at either 216 or 218, the accumulated frequency difference is cleared to zero at 220. The frequency offset is then output from the processor 22 to the AFC and ATRC hardware as described above.
The ATRC software is executed according to steps 224 to 238 in Figure 22B. The timing offset is determined at 224 by subtracting the ATRC early counter from the ATRC late counter. The timing offset for each burst is then accumulated at 226. The absolute value of the accumulated timing offset is compared to a predetermined threshold at 228, which is preferably set to 4. If the absolute value of the accumulated timing offset is greater than 4 , then the window synchronization requires an adjustment. This adjustment is implemented by processor 22 by incrementing the processor's bit timing mechanism thereby delaying the SYMBOL TIMING signal output from processor 22 whenever the accumulated timing offset is positive (shown in Figure 22 at 230 and 234) . Similarly if the accumulated timing offset is negative, the processor's bit timing clock is decremented (shown at 230 and 232) to advance the SYMBOL TIMING signal output from processor 22. After an adjustment to the bit timing clock has been implemented, the accumulated timing offset is cleared at 236. The adjustment to the processor's bit timing clock is output from the ATRC software after each burst. If no adjustment is required as determined at 228, a zero is output at 238. If the bit timing is to be incremented or decremented as determined at 230 through 234, the appropriate adjustment is output at 238.
As indicated previously, data detector 50 converts the corrected phase into its corresponding binary symbol representation. Before a synchronizing window has been identified, a number of symbols are accumulated to form a sequence of binary data to be compared to the unique word by unique word detector 52. Since the symbol boundaries are not known a priori , sequences must be generated corresponding to each of the windows. For example, referring to Fig. 9, if ø0 = π/4, ø, = -π/4, ø2 = -3π/4, and ø3 = 3π/4, then the respective symbols can be "00", "10", "11", and "01" resulting in a binary sequence of "00101101". Since each window WA, WB, Wc, and WD, is used to compute the phase estimate of the received PSK signal, a sequence of binary data would be generated for each window. Due to interεymbol interference, only the phase estimates from each window WA would be likely to be decoded accurately. Therefore, data decoder 50 must decode each phase estimate and provide a εequence of data equivalent in length to the unique word, (e.g. if the unique word haε 3 εymbolε with two bits per symbol, then the length is 6 bits) to unique word detector 52. Furthermore, since it is not known a priori when the unique word has been received the sequence must be advanced by one symbol for each of the N windows. For instance using the sequence of symbolε deεcribed above data decoder 50 would transmit the following to the unique word detector in the order listed: WB = 001011 (assuming negligible intersymbol interference and noise) WA = 001011 (assuming negligible noise) Wc = 001011 (assuming negligible intersymbol interference and noiεe) WD = ?????? (on εymbol boundary)
WB = 101101 (aεεuming negligible intersymbol interference and noise) WA = 101101 (assuming negligible noise) Wc = 101101 (assuring negligible intersymbol interference and noise)
WD = ?????? (on symbol boundary) WB = 1101...
After the unique word iε detected by unique word detector 52 only data from the εynchronizing window iε decoded. The decoded data is then output to processor 22 for data processing.
A block diagram of unique word detector 52 is shown in Figure 23. Correlator 170 receives an input of binary data from data decoder 50 and the predetermined unique word from processor 22. Correlator 170 performs a symbol to symbol comparison of the symbol sequence of the decoded data to the symbols of the unique word. For instance if the unique word contained 3 symbolε, "10", "11" and "01", using the example above, window WA would match with a 1:1 correlation (i.e. all three symbols match) to the unique word. Asεuming data from windows WB and Wc would be effected by intersymbol interference their reεpective correlationε may be degraded (i.e. the number of matching εymbolε may be reduced to only 1 or 2) .
Unique word detector 52 uεeε a threεhold comparator 172 that compareε the number of matching symbols to a predetermined threshold and defines a measure of correlation between the sequence and the unique word. If the number of matches is greater than or equal to the threshold, then detect logic 174 will generate a detection signal. As indicated above, it iε poεsible that more than one of the windows will provide εequenceε that exceed the threεhold when a unique word iε received. In a preferred embodiment, the predetermined threεhold iε adjustable, for instance, via processor 22 to minimize probability of false alarm and maximize the probability of detection as is well known. Selection of the beεt window iε accomplished in unique word detector 52 by adding the correlation results of three consecutive sequences (e.g. sequences corresponding to windowε WB, WA, and Wc) together to form a cumulative correlation value. Then adding the very next combination of three conεecutive windowε (e.g. WA, Wc, ana WD) to form another cumulative correlation value. If the εecond cumulative correlation value iε leεε than the firεt, then the first cumulative correlation value correεpondε to the window being most centralized with respect to the symbol boundarieε and the εecond of the three windows should be designated aε the synchronizing window.
This process iε implemented in unique word detector 52 by delaying each meaεure of correlation (i.e. number of matcheε) determined by the correlator 170 for two intervals. For example, using the four window example shown in Figure 9, an average phase estimate would be generated every 1/4 symbol period correεponding to the four windowε. Accordingly, a εequence of binary data would be provided to the unique word detector at a rate of 4 times the symbol interval. Thus each measure of correlation should be delayed for 1/4 symbol time by delay 176 and then delayed a second 1/4 of a symbol time by delay 178. The current measure of correlation, and the measures delayed 1/4 and 1/2 symbol times are added together by adder 180 resulting in a cumulative correlation value. The cumulative correlation value is delayed for a 1/4 symbol time by delay 182 and subεequently compared with the next cumulative correlation value by comparator 184. When a subsequent cumulative correlation value is less than the previous one, and the unique word has been detected, detect logic 174 also provides an output indicating which window iε the synchronizing window. Processor 22 useε thiε information to control the demodulator timing, i.e., SYMBOL TIMING εignal utilized by AFC 46, ATRC 48 and data decoder 50. It should be understood that the above-deεcribed operation of the unique word detector could be implemented in εoftware aε well.
While the invention has been described and illustrated with reference to specific embodimentε, thoεe εkilled in the art will recognize that modifications and variations may be made without departing from the principles of the invention aε deεcribed hereinabove and set forth in the following claimε.

Claims

CLAIMS We Claim:
1. In a digital communications system having a transmitter for transmitting information in the form of an analog phase shift keyed (PSK) signal and a receiver for receiving said PSK signal, said PSK signal having amplitude, frequency, and phase characteristics wherein at least some of said phase characteristicε are related to the information so transmitted, a demodulator comprising; a phaεe detector receiving an input of digital data representative of said analog PSK signal so received and providing successive outputs representative of phase estimates of εaid PSK signal based on tranεitionε in εaid digital data; and a data decoder having an input of coupled to said phase detector to receive an input εaid phaεe estimates, said data decoder converting said phaεe eεtimates to phase data indicative of said transmitted information.
2. The demodulator of claim 1, wherein said digital data comprises a plurality of sampleε grouped into overlapping windowε, a time between consecutive samples defining a sampling period, the demodulator further comprising: a timing recovery controller coupled to said phase detector and having an input related to said phaεe eεtimact and operable to provide an output representative of an amount to adjust said windows by one of i) advancing said windowε at least one sampling period and ii) delaying said windowε by at leaεt one sampling period.
3. The demodulator of claim 1, further comprising: a frequency controller having an input coupled to εaid phase detector for accepting said phase eεtimateε and providing an output repreεentative of a corrected phase corresponding to each phase estimate input thereto.
4. The demodulator of claim 3, wherein said digital data compriseε a plurality of εamples which are grouped into overlapping windowε which are a time between conεecutive εampleε defining a sampling period further comprising: a timing recovery controller coupled to said frequency controller and having an input of said corrected phase estimates received during each window and providing an output representative of an amount to adjust said windows by one of i) advancing said windows at least one sampling period and ii) delaying said windows by at least one sampling period.
5. The demodulator of claim 4, wherein, εaid PSK signal comprises a known sequence of data defining a unique word, said demodulator further compriεing: a unique word detector having an input for receiving εaid phaεe data, εaid unique word detector making a determination that εaid unique word haε been detected baεed on εaid phaεe data and identifying a εet of said windows in which said unique word is so detected and defining said set of windows aε εynchronizing windowε and further providing an output identifying εaid εynchronizing windowε; and εaid data decoder being further coupled to the unique word detector to receive εaid output identifying said synchronizing windowε, said data decoder providing an output of said phase data aεεociated with εaid synchronizing windows.
6. The demodulator of claim 1, wherein said PSK signal compriεes a known sequence of data forming a unique word, the demodulator further comprising: a unique word detector coupled to said data decoder and having an input for receiving said phaεe data, εaid unique word detector making a determination that said unique word has been detected based on said phase data and providing an output representing the same.
7. The demodulator of claim 1, wherein said digital data comprises a sequence of successive digital sampleε, each εample having a value aεεociated with one of a high level and a low level, the phaεe detector comprising: an inεtantaneouε phaεe decoder having an input of said digital data, said instantaneous phase detector determining if a transition between consecutive digital samples has occurred such that one of 1) one εample has a value associated with said high level and a subsequent digital sample has a value associated with said low level and 2) one sample has a value associated with said low level and a subsequent digital sample haε a value aεεociated with εaid high level, and providing a decoded output repreεentative of at least said transitions so determined; and an instantaneous phase estimator having an input coupled to said instantaneous phase decoder to receive said decoded output, said instantaneous phaεe eεtimator providing an output representative of an average phase estimate based on εaid tranεitionε.
8. The demodulator of claim 7, wherein said PSK signal represents a sequence of known data symbols, each symbol being associated with a phase characteristic of said PSK signal, εaid inεtantaneouε phaεe eεtimator comprising: a counter for incrementing a counter value related to an instantaneous phase of said PSK signal; and an accumulator having a first input coupled to an output of said counter and a second input coupled to said instantaneous phase decoder, εaid accumulator accumulating εaid counter valueε of said counter upon each determination that a tranεition haε occurred.
9. The demodulator of claim 7, wherein εaid PSK signal represents a sequence of known data symbols, each symbol being asεociated with a phase of said PSK signal, the phase detector further compriεing: a differential phaεe detector having an input coupled to εaid instantaneous phase estimator, εaid differential phaεe detector generating an output repreεentative of a difference between each average phaεe eεtimate and a previouε average phase estimate.
10. The system of claim 1, wherein substantially all amplitude characteristics are removed from said digital data before said digital data is received by εaid phaεe detector.
11. A method for demodulating a phase shift keyed
(PSK) signal having a sequence of symbolε, each εymbol being baεed upon one of a known εet of poεεible transmitted phases, said symbols being received in εucceεεion by a receiver, compriεing the steps of: generating an analog signal indicative of the symbols received by the receiver and defining the analog signal as said PSK signal; digitizing εaid PSK εignal to provide a εequence of digital data samples representative of said PSK signal received, each digital data sample having a value asεociated with one of a high level and a low level; identifying tranεitionε from εaid high level to εaid low level and from εaid low level to εaid high level between succeεεive digital data εamples; generating a phase estimate based on said transitions so identified; and decoding each phase estimate to provide binary data representative of said symbolε received and defining εaid data as decoded data.
12. The method of claim 11, further comprising the εtepε of: accumulating a εequence of the binary data; correlating εaid εequence of binary data to a unique εequence of binary data; providing a measure of εaid correlation; and generating a detection signal if said measure exceeds a predetermined threshold.
13. The method of claim 12, further comprising the steps of: accumulating subεequent sequences of binary data; correlating each subsequent sequence of binary data to said unique sequence of binary data; providing a measure of said correlation for each subsequent correlation; selecting one sequence of binary data having a higheεt measure of correlation; and providing an output identifying said selected sequence.
14. The method of claim 13, wherein the step of selecting εaid sequence of binary data having the highest measure of correlation comprises the steps of: adding a number of consecutive meaεures of correlation together resulting in a cumulative correlation value for each sequence of binary data; comparing each cumulative correlation value to a most previous cumulative correlation value until a current cumulative correlation value is lesε than a most previous correlation value and defining that moεt previous cumulative correlation value as the highest cumulative correlation; and defining one εequence of binary data corresponding to the last of the number of measureε of correlation added together to form the highest cumulative correlation as the selected sequence of binary data.
15. The method of claim 11, wherein the step of digitizing εaid PSK signal comprises the steps of: limiting the analog εignal representative of said PSK εignal to provide a diεcrete εignal εo that where said analog εignal has an amplitude greater than zero said diεcrete εignal has an amplitude corresponding to a first predetermined level and where said analog signal has an amplitude less than zero εaid diεcrete signal haε an amplitude corresponding to a second predetermined level; and sampling said discrete signal thereby forming said digital data sampleε.
16. The method of claim 11, further compriεing: comparing each phase estimate with a previouε phaεe eεtimate to determine a difference between each two consecutive transmitted phases.
17. The method of claim 11, wherein each εymbol is transmitted for a period of time defining a symbol interval, the method further comprising; generating a number of phaεe estimates during each symbol interval; and averaging said number of phaεe estimates over a period of time defining a window to provide an averaged phase estimate.
18. The method of claim 17, further compriεing: defining a number of overlapping windows.
19. The method of claim 17, wherein a length of said window is lesε than the εymbol interval.
20. The method of claim 11, wherein each symbol is transmitted for a period of time defining a symbol interval, the method further comprising; generating a number of εaid phaεe estimates during each symbol interval; defining a number of windowε, each window having a length leεε than said εymbol interval; generating an average phaεe estimate corresponding to each window; generating a frequency offεet representative of a difference between average phase estimates; correcting said average phaεe eεtimateε by adjuεting εaid average phaεe eεtimateε by said frequency offset.
21. The method of claim 20, further comprising; grouping said windows into εetε based on a relative reference in time of each said window to said symbol interval; accumulating setε of decoded data so that each said set of decoded data correεponds to those windows in said εet of windows; comparing each set of decoded data to a known sequence of data; generating a detect signal when said decoded data is substantially the same as εaid known sequence of data; and defining a set of synchronizing windows aε εaid εet of windowε correεponding to said set of decoded data when said set of decoded data iε εubstantially the same as εaid known sequence of data.
22. The method of claim 21, further compriεing: defining a window before each of εaid εynchronizing windowε aε an early window; defining a window after each of said εynchronizing windowε as a late window; determining a phase offset for each of said early and late windows; comparing said phase offset corresponding to said early window and said phase offεet correεponding to said late window, said comparison resulting in a difference between εaid two phaεe offεets representative of a timing offset; adjusting a timing of said synchronizing windows relative to said symbol interval, based on said timing offset.
PCT/US1993/012697 1992-12-31 1993-12-30 Digital demodulator with frequency and timing control WO1994016512A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
DE69333899T DE69333899T2 (en) 1992-12-31 1993-12-30 Digital demodulator with frequency and time control or control
AU59631/94A AU5963194A (en) 1992-12-31 1993-12-30 Digital demodulator with frequency and timing control
AT94905571T ATE308843T1 (en) 1992-12-31 1993-12-30 DIGITAL DEMODULATOR WITH FREQUENCY CONTROL AND TIME REGULATION
JP51611594A JP3803705B2 (en) 1992-12-31 1993-12-30 Digital demodulator with frequency and timing control
CA002152781A CA2152781C (en) 1992-12-31 1993-12-30 Digital demodulator with frequency and timing control
EP94905571A EP0746931B1 (en) 1992-12-31 1993-12-30 Digital demodulator with frequency and timing control

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/999,210 1992-12-31
US07/999,210 US5376894A (en) 1992-12-31 1992-12-31 Phase estimation and synchronization using a PSK demodulator

Publications (1)

Publication Number Publication Date
WO1994016512A1 true WO1994016512A1 (en) 1994-07-21

Family

ID=25546026

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1993/012697 WO1994016512A1 (en) 1992-12-31 1993-12-30 Digital demodulator with frequency and timing control

Country Status (9)

Country Link
US (5) US5376894A (en)
EP (1) EP0746931B1 (en)
JP (1) JP3803705B2 (en)
AT (1) ATE308843T1 (en)
AU (1) AU5963194A (en)
CA (1) CA2152781C (en)
DE (1) DE69333899T2 (en)
SG (1) SG49335A1 (en)
WO (1) WO1994016512A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0757462A2 (en) * 1995-08-04 1997-02-05 Matsushita Electric Industrial Co., Ltd. Frequency offset correction for a data receiving system
EP0804002A1 (en) * 1996-04-25 1997-10-29 ALCATEL BELL Naamloze Vennootschap Method and device for detecting the presence of a codeword in an incoming dataword
EP0815509A1 (en) * 1995-03-14 1998-01-07 Adaptive Networks, Inc. Method and apparatus for data encoding and communication over noisy media
WO1998024251A2 (en) * 1996-11-27 1998-06-04 Telefonaktiebolaget Lm Ericsson (Publ) Method for estimating speed of a mobile station in a cellular communications system
EP1389860A2 (en) * 2002-05-22 2004-02-18 STMicroelectronics, Inc. Frequency offset estimator

Families Citing this family (128)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5376894A (en) * 1992-12-31 1994-12-27 Pacific Communication Sciences, Inc. Phase estimation and synchronization using a PSK demodulator
JPH06343085A (en) * 1993-04-07 1994-12-13 Hitachi Ltd Method and device for signal decoding demodulation
US5565930A (en) * 1993-10-26 1996-10-15 Samsung Electronics Co., Ltd. Receiver with oversampling analog-to-digital conversion for digital signals accompanied by analog TV signals
US6005856A (en) * 1993-11-01 1999-12-21 Omnipoint Corporation Communication protocol for spread spectrum wireless communication system
US6088590A (en) 1993-11-01 2000-07-11 Omnipoint Corporation Method and system for mobile controlled handoff and link maintenance in spread spectrum communication
US5539776A (en) * 1993-11-24 1996-07-23 At&T Corp. All digital if-to-baseband signal converter
JP2531118B2 (en) * 1993-12-02 1996-09-04 日本電気株式会社 Automatic frequency controller
US5563664A (en) * 1994-01-05 1996-10-08 Samsung Electronics Co., Ltd. Pre-frame-comb as well as pre-line-comb partial-response filtering of BPSK buried in a TV signal
JP3787790B2 (en) * 1994-03-25 2006-06-21 富士通株式会社 Timing recovery circuit and digital transmission receiver circuit
KR100473076B1 (en) * 1994-06-10 2005-09-02 가부시키가이샤 엔.티.티.도코모 receiving set
US5659573A (en) * 1994-10-04 1997-08-19 Motorola, Inc. Method and apparatus for coherent reception in a spread-spectrum receiver
US5875212A (en) * 1994-10-26 1999-02-23 International Business Machines Corporation Phase demodulation method and apparatus for a wireless LAN, by counting the IF period
US5664165A (en) * 1995-04-19 1997-09-02 International Business Machines Corporation Generation of a synthetic clock signal in synchronism with a high frequency clock signal and corresponding to a low frequency clock signal
JPH08331098A (en) * 1995-06-05 1996-12-13 Sharp Corp Pdi receiver
US5719867A (en) * 1995-06-30 1998-02-17 Scientific-Atlanta, Inc. Plural telephony channel baseband signal demodulator for a broadband communications system
US5930231A (en) * 1995-06-30 1999-07-27 Scientific-Atlanta, Inc. Block spectrum receiver for a broadband communications system
KR970008941A (en) * 1995-07-13 1997-02-24 가네꼬 히사시 Signal quality evaluation method for direct sequential frequency spreading receiver
US5633895A (en) * 1995-08-03 1997-05-27 Motorola, Inc. Communication device with synchronized zero-crossing demodulator and method
JP3414558B2 (en) * 1995-08-25 2003-06-09 沖電気工業株式会社 Maximum correlation value timing estimation circuit and receiving device
JP3575883B2 (en) * 1995-09-18 2004-10-13 三菱電機株式会社 Digital demodulator
US5790602A (en) * 1995-12-15 1998-08-04 E-Systems, Inc. Receiver synchronization using punctured preamble
US5721689A (en) * 1995-12-18 1998-02-24 Abb Power T&D Company Inc. System and method for phasor estimation and frequency tracking in digital protection systems
JPH09233134A (en) * 1996-02-27 1997-09-05 Mitsubishi Electric Corp Demodulator
US6289064B1 (en) * 1996-03-07 2001-09-11 Matsushita Communication Industrial Co., Ltd. Synchronization equipment
US5937341A (en) * 1996-09-13 1999-08-10 University Of Washington Simplified high frequency tuner and tuning method
US5940450A (en) * 1997-02-28 1999-08-17 Hitachi America, Ltd. Carrier recovery method and apparatus
US6144853A (en) * 1997-04-17 2000-11-07 Lucent Technologies Inc. Method and apparatus for digital cordless telephony
US6044118A (en) * 1997-05-05 2000-03-28 Nokia Mobile Phones Limited Method for adjusting the frequency of an oscillator for a receiver circuit
US6151313A (en) * 1997-06-06 2000-11-21 Aloha Networks, Inc. Baseband phase estimation technique for demodulation of overlapping packets
US5949827A (en) * 1997-09-19 1999-09-07 Motorola, Inc. Continuous integration digital demodulator for use in a communication device
JP3088359B2 (en) * 1997-09-30 2000-09-18 埼玉日本電気株式会社 π / 4 shift DQPSK digital demodulator
US6058150A (en) * 1997-09-30 2000-05-02 Wireless Access, Inc. Method and apparatus for combined timing recovery, frame synchronization and frequency offset correction in a receiver
JP3316744B2 (en) * 1997-10-30 2002-08-19 三菱電機株式会社 AFC circuit, receiver having the same, and automatic frequency control communication system
US6148050A (en) * 1997-12-01 2000-11-14 Ericsson Inc Phase digitizer for radio communications
JP3097074B2 (en) * 1997-12-09 2000-10-10 日本電気株式会社 Receiver synchronization circuit and reception synchronization method, and receiver and digital communication system using the same
US6185482B1 (en) 1998-03-10 2001-02-06 Abb Power T&D Company Inc. System and method for rms overcurrent backup function
US6567479B1 (en) * 1998-04-21 2003-05-20 Uniden Financial, Inc. System and method for extracting and compensating for reference frequency error in a communications system
FR2782222B1 (en) * 1998-08-06 2002-05-17 Alsthom Cge Alkatel ESTIMATION OF FREQUENCY OFFSET FOR DEMODULATION OF A PACKET OF MODULATED PHASE SYMBOLS
US6246729B1 (en) 1998-09-08 2001-06-12 Northrop Grumman Corporation Method and apparatus for decoding a phase encoded data signal
TW419921B (en) * 1998-10-19 2001-01-21 Nat Science Council Asynchronous open loop demodulation circuit structure for pulse position modulation
JP2000165370A (en) * 1998-11-24 2000-06-16 Nec Corp Reception synchronization protection system and reception synchronization protection method
US6400734B1 (en) * 1998-12-07 2002-06-04 National Semiconductor Corporation Method and architecture for TDMA receiver incorporating a unique word correlation control loop
US6163208A (en) * 1998-12-15 2000-12-19 Ga-Tek Inc. One bit digital phase shift keyed carrier recovery and demodulator circuit
US6167526A (en) * 1998-12-29 2000-12-26 Adaptec, Inc. Method and apparatus for synchronizing a decoder circuit with a phase-encoded data signal in a data storage device
JP3252820B2 (en) * 1999-02-24 2002-02-04 日本電気株式会社 Demodulation and modulation circuit and demodulation and modulation method
US6377642B1 (en) * 1999-02-26 2002-04-23 Cisco Technologies, Inc. System for clock recovery
US6411661B1 (en) * 1999-05-07 2002-06-25 The Aerospace Corporation Digital timing recovery loop for GMSK demodulators
US6980586B1 (en) 1999-05-24 2005-12-27 Intel Corporation Pseudo-noise encoded digital data clock recovery
US6738429B1 (en) * 1999-06-01 2004-05-18 Harris Corporation Decision-directed carrier frequency detector and method for QAM
US6665356B1 (en) * 1999-06-10 2003-12-16 Agere Systems Inc. Sample timing control for demodulation of phase-modulated signals
US6650712B1 (en) * 1999-07-27 2003-11-18 3Com Corporation Low complexity method and apparatus for FSK signal reception
US6839380B1 (en) * 1999-09-17 2005-01-04 Texas Instruments Incorporated Robust detection for embedded signaling
US6549604B2 (en) 1999-12-28 2003-04-15 Symmetricom, Inc. Clock recovery and detection of rapid phase transients
DE60102548T2 (en) * 2000-02-04 2005-02-24 Koninklijke Philips Electronics N.V. FM RADIO RECEIVER
EP1130793A1 (en) * 2000-03-03 2001-09-05 Alcatel A method of synchronizing a radio terminal of a radio communication network and a corresponding radio terminal
US6704377B1 (en) * 2000-03-10 2004-03-09 Lucent Technologies Inc. Method of correcting frequency errors for coherently demodulated wireless communication systems
US6788753B1 (en) * 2000-05-12 2004-09-07 Oak Technology, Inc. Maintenance of data synchronization across large gaps in a data stream
DE10044449A1 (en) * 2000-09-08 2002-04-04 Infineon Technologies Ag Receiver circuit, especially for mobile radio
US6876708B1 (en) * 2000-10-02 2005-04-05 Gas Research Institute Method and apparatus for demodulation of phase shift keyed signals
JP2002124937A (en) * 2000-10-16 2002-04-26 Nec Corp Off-synchronization detector
KR100525541B1 (en) * 2000-12-04 2005-10-31 엘지전자 주식회사 Apparatus for estimating phase information using Matched Filter and Method thereof
US20020114310A1 (en) * 2000-12-22 2002-08-22 Molnar Karl J. Methods, communication apparatus, and computer program products for detecting an information field in a signal by averaging symbol values across multiple time slot intervals
JP2002208879A (en) * 2001-01-05 2002-07-26 Nec Microsystems Ltd Circuit and method for correcting synchronous timing
US7010067B2 (en) * 2001-01-12 2006-03-07 Renesas Technology America, Inc. Methods and apparatus for feature recognition time shift correlation
US6745017B2 (en) * 2001-05-02 2004-06-01 Koninklijke Philips Electronics N.V. Timing recovery switching for an adaptive digital broadband beamforming (antenna diversity) for ATSC terrestrial DTV based on a differentiator
CA2386053A1 (en) * 2001-05-14 2002-11-14 Sean C. Carroll Method and apparatus for communication in an environment having repetive noise
US6696900B2 (en) * 2001-09-24 2004-02-24 Finepoint Innovations, Inc. Method for demodulating PSK modulated signals
US7076001B2 (en) * 2001-10-16 2006-07-11 Harris Corporation System and method for an in-service decision-directed signal to noise ratio estimator
US7209532B2 (en) * 2002-03-28 2007-04-24 Harris Corporation Phase lock loop and method for coded waveforms
US7184506B2 (en) * 2002-03-30 2007-02-27 Broadcom Corporation Frequency drift and phase error compensation in a VOFDM receiver
KR100493026B1 (en) * 2002-09-09 2005-06-07 삼성전자주식회사 Robust symbol timing recovery circuit for telephone line modems
RU2005129270A (en) * 2003-03-20 2006-05-27 Арм Лимитед (Gb) Detection and elimination of systematic and random errors in processor cascades of an integrated circuit
US8650470B2 (en) 2003-03-20 2014-02-11 Arm Limited Error recovery within integrated circuit
US7278080B2 (en) * 2003-03-20 2007-10-02 Arm Limited Error detection and recovery within processing stages of an integrated circuit
US8185812B2 (en) * 2003-03-20 2012-05-22 Arm Limited Single event upset error detection within an integrated circuit
JP4323873B2 (en) * 2003-06-13 2009-09-02 富士通株式会社 I / O interface circuit
US7205503B2 (en) 2003-07-24 2007-04-17 Illinois Tool Works Inc. Remotely controlled welding machine
US7424080B1 (en) * 2003-07-31 2008-09-09 Broadlogic Network Technologies, Inc. Method and system for providing jitter-free transmissions for demodulated data stream
US7308049B2 (en) * 2004-02-05 2007-12-11 Pctel, Inc. Method and apparatus for noncoherent signal processing in pilotless wireless systems
US8592724B2 (en) * 2004-04-16 2013-11-26 Illinois Tool Works Inc. Remote wire feeder using binary phase shift keying to modulate communications of command/control signals to be transmitted over a weld cable
US7180029B2 (en) 2004-04-16 2007-02-20 Illinois Tool Works Inc. Method and system for a remote wire feeder where standby power and system control are provided via weld cables
US9012807B2 (en) * 2004-04-16 2015-04-21 Illinois Tool Works Inc. Remote wire feeder using binary phase shift keying to modulate communications of command/control signals to be transmitted over a weld cable
US7272375B2 (en) 2004-06-30 2007-09-18 Silicon Laboratories Inc. Integrated low-IF terrestrial audio broadcast receiver and associated method
US7822397B2 (en) * 2004-08-27 2010-10-26 Silicon Laboratories Inc. Method and apparatus for frequency hopping medium access control in a wireless network
US7680224B2 (en) * 2004-08-27 2010-03-16 Silicon Laboratories Inc. Apparatus and method for automatic frequency correction for a receiver system
JP4595509B2 (en) * 2004-11-26 2010-12-08 ソニー株式会社 Wireless communication apparatus, wireless communication method, and computer program
US7398454B2 (en) * 2004-12-21 2008-07-08 Tyco Telecommunications (Us) Inc. System and method for forward error correction decoding using soft information
SG127763A1 (en) * 2005-05-24 2006-12-29 Oki Techno Ct Singapore Pte Improvements in and relating to receivers for dpsksignals
SG128531A1 (en) * 2005-07-06 2007-01-30 Oki Techno Ct Singapore Pte A dpsk demodulator and method
CN101297489A (en) * 2005-08-24 2008-10-29 名坛若公司 Method and apparatus for control of DPSK and DQPSK receivers and transmitters
US8265217B2 (en) * 2005-10-27 2012-09-11 Broadcom Corporation Phase tracking in communications systems
US7733983B2 (en) * 2005-11-14 2010-06-08 Ibiquity Digital Corporation Symbol tracking for AM in-band on-channel radio receivers
US7590209B2 (en) * 2005-12-30 2009-09-15 L3 Communications Integrated Systems L.P. Method and computer program for identifying a transition in a phase-shift keying or frequency-shift keying signal
US7809083B1 (en) 2006-01-23 2010-10-05 Marvell International Ltd. Differential receiver with frequency offset compensation
GB2450363B (en) * 2007-06-21 2009-07-08 Motorola Inc Communication units, communication system and methods for modulation and demodulation
JP5214990B2 (en) * 2008-02-06 2013-06-19 ローム株式会社 Differential phase shift keying (Differential Phase Shift Keying) signal demodulating circuit and radio equipment using the same
US8040979B2 (en) * 2008-03-18 2011-10-18 Infineon Technologies Ag Generating a phase value for a complex signal
US8171386B2 (en) * 2008-03-27 2012-05-01 Arm Limited Single event upset error detection within sequential storage circuitry of an integrated circuit
US8161367B2 (en) * 2008-10-07 2012-04-17 Arm Limited Correction of single event upset error within sequential storage circuitry of an integrated circuit
US8957344B2 (en) * 2009-09-30 2015-02-17 Illinois Tool Works Inc. Welding system with power line communication
US8243859B2 (en) * 2009-12-04 2012-08-14 Viasat, Inc. Joint frequency and unique word detection
JP4898897B2 (en) 2009-12-22 2012-03-21 インターナショナル・ビジネス・マシーンズ・コーポレーション Compensation of data shift due to frequency offset using timing correlation value
US8139701B2 (en) * 2010-08-05 2012-03-20 Fujitsu Limited Phase interpolation-based clock and data recovery for differential quadrature phase shift keying
US8493120B2 (en) 2011-03-10 2013-07-23 Arm Limited Storage circuitry and method with increased resilience to single event upsets
US8750444B2 (en) 2011-05-06 2014-06-10 Northrop Grumman Systems Corporation Snapshot processing of timing data
JP5721904B2 (en) * 2012-03-21 2015-05-20 三菱電機株式会社 Phase error detection apparatus and phase error detection method
US10155277B2 (en) 2012-06-06 2018-12-18 Illinois Tool Works Inc. Welding device for remotely controlling welding power supply settings
US10118241B2 (en) 2012-09-07 2018-11-06 Illinois Tool Works Inc. Welding system with multiple user interface modules
US10076809B2 (en) 2013-03-13 2018-09-18 Illinois Tool Works Inc. Voltage sensing wire feeder with weld procedure memories
US20140270024A1 (en) * 2013-03-14 2014-09-18 Nokia Corporation Apparatus and method for detection of time tracking failure
US9124393B2 (en) * 2013-12-20 2015-09-01 Nxp B.V. End of communication detection
US9724778B2 (en) 2014-03-28 2017-08-08 Illinois Tool Works Inc. Systems and methods for wireless control of a welding power supply
US10464156B2 (en) 2014-03-28 2019-11-05 Illinois Tool Works Inc. Systems and methods for pairing of wireless control devices with a welding power supply
US9718141B2 (en) 2014-03-28 2017-08-01 Illinois Tool Works Inc. Systems and methods for prioritization of wireless control of a welding power supply
US9943924B2 (en) 2014-03-28 2018-04-17 Illinois Tool Works Inc. Systems and methods for wireless control of an engine-driven welding power supply
US11103948B2 (en) 2014-08-18 2021-08-31 Illinois Tool Works Inc. Systems and methods for a personally allocated interface for use in a welding system
US11198190B2 (en) 2014-12-18 2021-12-14 Illinois Tool Works Inc. Systems and methods for duplex communications over a welding cable
US9969024B2 (en) 2014-12-18 2018-05-15 Illinois Tool Works Inc. Systems and methods for measuring characteristics of a welding cable
US10906119B2 (en) 2014-12-18 2021-02-02 Illinois Tool Works Inc. Systems and methods for communication via a welding cable
US10828713B2 (en) 2014-12-18 2020-11-10 Illinois Tool Works Inc. Systems and methods for adaptively controlling physical layers for weld cable communications
US10449614B2 (en) 2014-12-18 2019-10-22 Illinois Tool Works Inc. Systems and methods for solid state sensor measurements of welding cables
US9943925B2 (en) 2014-12-18 2018-04-17 Illinois Tool Works Inc. Systems and methods for adaptively controlling weld cable communications
US10369652B2 (en) 2015-07-24 2019-08-06 Illinois Tool Works Inc. Wireless and powerline communications in a welding-type system
US10897384B2 (en) * 2017-10-05 2021-01-19 Texas Instruments Incorporated HART FSK digital demodulator
US11221075B2 (en) * 2018-01-19 2022-01-11 Flex-Hose Co., Inc. Pipe floor/wall penetration bellows seal
RU2684605C1 (en) * 2018-05-25 2019-04-10 Сергей Витальевич Ивков Method for demodulation of short-time signals with multilevel absolute phase modulation in fading conditions
TWI703849B (en) * 2019-08-06 2020-09-01 瑞昱半導體股份有限公司 Smart phase switching method and smart phase switching system
TWI769877B (en) * 2021-06-28 2022-07-01 國立陽明交通大學 Method and system for clock and data recovery

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5235622A (en) * 1990-06-26 1993-08-10 Nec Corporation Clock recovery circuit with open-loop phase estimator and wideband phase tracking loop
US5241567A (en) * 1990-07-05 1993-08-31 Japan Radio Co., Ltd. Circuit for demodulating psk modulation signals

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5324761B1 (en) * 1968-10-11 1978-07-22
US3739277A (en) * 1969-06-02 1973-06-12 Hallicrafters Co Digital data transmission system utilizing phase shift keying
US3806879A (en) * 1971-08-11 1974-04-23 Communications Satellite Corp Tdma satellite communication system with multi-pcm frames per tdma frame
US3855576A (en) * 1973-05-29 1974-12-17 Motorola Inc Asynchronous internally clocked sequential digital word detector
US4232197A (en) * 1978-08-25 1980-11-04 Bell Telephone Laboratories, Incorporated Processor for a TDMA burst modem
US4439739A (en) * 1981-08-17 1984-03-27 U.S. Philips Corporation Circuit arrangement with electronically controllable transfer characteristic
US4466108A (en) * 1981-10-06 1984-08-14 Communications Satellite Corporation TDMA/PSK Carrier synchronization without preamble
US4455664A (en) * 1981-12-07 1984-06-19 Motorola Inc. Carrier data operated squelch
FR2525055A1 (en) * 1982-04-09 1983-10-14 Trt Telecom Radio Electr METHOD OF CORRECTING FREQUENCY OF THE LOCAL CARRIER IN THE RECEIVER OF A DATA TRANSMISSION SYSTEM AND RECEIVER USING THE SAME
US4594727A (en) * 1983-01-05 1986-06-10 Universal Data Systems Synchronous receiver
DE3302828A1 (en) * 1983-01-28 1984-08-02 Standard Elektrik Lorenz Ag, 7000 Stuttgart RECEIVER
US4516079A (en) * 1983-02-09 1985-05-07 Westinghouse Electric Corp. Coherent phase shift keyed demodulator for power line communication systems
US4514697A (en) * 1983-02-09 1985-04-30 Westinghouse Electric Corp. Coherent phase shift keyed demodulator with improved sampling apparatus and method
US4555667A (en) * 1983-09-26 1985-11-26 Rixon, Inc. Synchronous digital QPSK demodulator with carrier error correction
US4563650A (en) * 1984-01-13 1986-01-07 Westinghouse Electric Corp. Power line communication receiver with dual threshold signal interrogation capability
US4617678A (en) * 1984-07-27 1986-10-14 Allied Corporation Apparatus for detecting and recovering binary data from an input signal
US4634990A (en) * 1985-06-25 1987-01-06 General Electric Company Apparatus for demodulating differential phase shift keyed signals
US4800576A (en) * 1987-03-04 1989-01-24 National Semiconductor Corporation Convolution data recovery circuit
EP0497433B1 (en) * 1987-06-23 1995-09-20 Nec Corporation Phase controlled demodulation system for digital communication
JPH0748750B2 (en) * 1988-11-15 1995-05-24 日本電気株式会社 Synchronous demodulator
FR2640450B1 (en) * 1988-12-09 1993-06-04 Thomson Csf SYNCHRONIZATION DEVICE FOR A VARIABLE LENGTH FRAMEWORK
US4879728A (en) * 1989-01-31 1989-11-07 American Telephone And Telegraph Company, At&T Bell Laboratories DPSK carrier acquisition and tracking arrangement
CA2044252C (en) * 1989-10-23 1999-08-17 Shigeki Saito Digital demodulator
GB9020170D0 (en) * 1990-09-14 1990-10-24 Indep Broadcasting Authority Orthogonal frequency division multiplexing
AU642571B2 (en) * 1991-01-21 1993-10-21 Sony Corporation Spread spectrum signal receiving apparatus
US5406586A (en) * 1991-07-09 1995-04-11 At&T Corp. Signal correlation technique
JP2926987B2 (en) * 1991-12-13 1999-07-28 モトローラ・インコーポレイテッド Direct phase digitizing apparatus and method
US5259005A (en) * 1992-03-26 1993-11-02 Motorola, Inc. Apparatus for and method of synchronizing a clock signal
US5376894A (en) * 1992-12-31 1994-12-27 Pacific Communication Sciences, Inc. Phase estimation and synchronization using a PSK demodulator

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5235622A (en) * 1990-06-26 1993-08-10 Nec Corporation Clock recovery circuit with open-loop phase estimator and wideband phase tracking loop
US5241567A (en) * 1990-07-05 1993-08-31 Japan Radio Co., Ltd. Circuit for demodulating psk modulation signals

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0815509A1 (en) * 1995-03-14 1998-01-07 Adaptive Networks, Inc. Method and apparatus for data encoding and communication over noisy media
EP0815509A4 (en) * 1995-03-14 1998-10-14 Adaptive Networks Inc Method and apparatus for data encoding and communication over noisy media
US5944842A (en) * 1995-03-14 1999-08-31 Adaptive Networks, Inc. Method and apparatus for data encoding and communication over noisy media
EP0757462A2 (en) * 1995-08-04 1997-02-05 Matsushita Electric Industrial Co., Ltd. Frequency offset correction for a data receiving system
EP0757462A3 (en) * 1995-08-04 2000-09-06 Matsushita Electric Industrial Co., Ltd. Frequency offset correction for a data receiving system
EP0804002A1 (en) * 1996-04-25 1997-10-29 ALCATEL BELL Naamloze Vennootschap Method and device for detecting the presence of a codeword in an incoming dataword
WO1998024251A2 (en) * 1996-11-27 1998-06-04 Telefonaktiebolaget Lm Ericsson (Publ) Method for estimating speed of a mobile station in a cellular communications system
WO1998024251A3 (en) * 1996-11-27 1998-08-13 Ericsson Telefon Ab L M Method for estimating speed of a mobile station in a cellular communications system
EP1389860A2 (en) * 2002-05-22 2004-02-18 STMicroelectronics, Inc. Frequency offset estimator
EP1389860A3 (en) * 2002-05-22 2004-04-07 STMicroelectronics, Inc. Frequency offset estimator
EP1566933A2 (en) * 2002-05-22 2005-08-24 STMicroelectronics, Inc. Cell search with frequency offset estimation
EP1566933A3 (en) * 2002-05-22 2005-08-31 STMicroelectronics, Inc. Cell search with frequency offset estimation
US7075948B2 (en) 2002-05-22 2006-07-11 Stmicroelectronics, Inc. Frequency offset estimator
EP1848169A1 (en) * 2002-05-22 2007-10-24 STMicroelectronics, Inc. Frequency offset estimator
US7430402B2 (en) 2002-05-22 2008-09-30 Stmicroelectronics, Inc. Frequency error estimation and correction
US7764937B2 (en) 2002-05-22 2010-07-27 Stmicroelectronics, Inc. Frequency error estimation and correction

Also Published As

Publication number Publication date
JP3803705B2 (en) 2006-08-02
ATE308843T1 (en) 2005-11-15
US5610949A (en) 1997-03-11
EP0746931B1 (en) 2005-11-02
AU5963194A (en) 1994-08-15
US5594758A (en) 1997-01-14
US5524127A (en) 1996-06-04
DE69333899T2 (en) 2006-08-03
CA2152781A1 (en) 1994-07-21
DE69333899D1 (en) 2005-12-08
SG49335A1 (en) 1998-05-18
CA2152781C (en) 2004-02-24
EP0746931A4 (en) 1999-12-15
US5625652A (en) 1997-04-29
EP0746931A1 (en) 1996-12-11
JPH08505499A (en) 1996-06-11
US5376894A (en) 1994-12-27

Similar Documents

Publication Publication Date Title
US5594758A (en) Frequency controller and method of correcting phase estimates in a PSK demodulator using frequency control
CA2363927C (en) Synchronization signal detector and method
US7239675B2 (en) GFSK receiver
US7394870B2 (en) Low complexity synchronization for wireless transmission
US5974098A (en) Received signal detector for digital demodulator
US8238494B2 (en) Apparatus and method for RF packet detection and symbol timing recovery
US5012491A (en) Preamable detection circuit for digital communications system
EP0355587B1 (en) Timing and carrier recovery in TDMA without preamble sequence
US5202901A (en) Digital discriminator for pulse shaped π/4 shifted differentially encoded quadrature phase shift keying
FI95524B (en) Fast reference data acquisition and phase error compensation for radio data transmission
US6590872B1 (en) Receiver with parallel correlator for acquisition of spread spectrum digital transmission
US5343497A (en) Method and device for the synchronization between a base radio station and a mobile radio station in a digital radiomobile system
WO1993012601A1 (en) Timing and automatic frequency control of digital receiver using the cyclic properties of a non-linear operation
US6961393B1 (en) In-band-on-channel (IBOC) system and methods of operation using orthogonal frequency division multiplexing (OFDM) with timing and frequency offset correction
US6590945B1 (en) Method and apparatus for frequency offset compensation
WO1992015163A1 (en) Method and apparatus for real-time demodulation of a gmsk signal by a non-coherent receiver
EP0606163B1 (en) Delay demodulator for burst-mode PSK-signals
US5793250A (en) Phase demodulator selectively using a first or a second detector
WO1993020633A1 (en) Method and apparatus for modifying a decision-directed clock recovery system
US7130360B2 (en) Apparatus and method for receiving digital signal
US6389089B1 (en) Method of searching for pilot signals
JP3920043B2 (en) Preamble length estimation circuit, demodulator, and communication system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU BB BG BR BY CA CZ FI HU JP KP KR KZ LK LV MG MN MW NO NZ PL RO RU SD SK UA UZ VN

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2152781

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1994905571

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1994905571

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1994905571

Country of ref document: EP