Phase demodulation method and apparatus using asynchronous sampling pulses
FIELD OF INVENTION 
     The present invention relates to VLSI implementation of a demodulator of phase shift keyed signals used for transmission of digital data. In particular, this invention provides a high degree of flexibility of carrier frequency, symbol rate and the ratio of sample clock frequency to symbol clock frequency. The invention provides the potential for lower power consumption and greater flexibility compared with other existing approaches. 
     BACKGROUND OF INVENTION 
     Phase shift keying in the form of BPSK and QPSK have been used for almost as long as there has been a need to transmit digital information. For the most part, PSK demodulators have been implemented in the past with mostly analog technology. Analog technology suffers from a number of limitations. In particular, the matched filter for an analog demodulator must be designed for a specific symbol rate. If a demodulator must process a number of symbol rates, one analog filter for each symbol rate must be included in the demodulator design. Analog techniques can be implemented which permit frequency tuning, but such a design will involve a number of different components and several analog adjustments. Any analog design will be sensitive to normal analog component tolerances as well as component imperfections such as DC bias, spurious components, unwanted bandlimiting effects and imbalance between signal paths which should be closely matched. 
     In the past few years, semiconductor technology has progressed to the point where many tens or hundreds of thousands of gates can be resident on a single CMOS integrated circuit. This technology has made it practical to implement all of the signal processing algorithms of a PSK demodulator on a single chip. Aside from the cost benefit of such a solution, digital techniques are capable of overcoming all of the above mentioned limitations of analog technology. Low data rate digital demodulators have been implemented using programmable digital signal processing (DSP) devices. A number of demodulator integrated circuits have been developed which permit digital data (such as FAX) to be transmitted over conventional telephone lines. 
     Recently, satellite technology has been used to broadcast digital information at high rates to a large number of subscribers. In particular, direct broadcast satellites (DBS) will be used to transmit digital television signals to subscribers which utilize a small, low cost terminal. Also planned are services for satellite broadcast of digital CD quality audio. All of these broadcast services require a low cost, digital demodulator capable of demodulating data rates in the range of several hundred kilobits-per-second to several tens of megabits-per-second. 
     A number of components required of a digital demodulator have been developed and made available commercially. In particular, these consist of a variety of direct digital synthesizers (DDS) products and digital down converters and digital symbol tracking devices. Currently, a number of disclosures have appeared intended to improve the BPSK/QPSK demodulation process. 
     For example, U.S. Pat. No. 4,344,178 to Waters discloses a decision-directed Costas loop demodulator which operates on a slowly varying error signal rather than on the rapidly varying I and Q channel signals. 
     U.S. Pat. No. 5,117,195 to Robbins discloses a demodulator for recovering multiphase modulated digital data from an analog carrier which features a shift register that samples the input waveform at a clock rate that is a multiple of the carrier frequency and resolves the digital waveform into two components for the purpose of QPSK analysis. 
     U.S. Pat. No. 4,180,779 to Hook et al discloses a QPSK demodulator utilizing a bandpass filter separating two doubling units which allow use of heterodyning in order to operate at a lower frequency. 
     U.S. Pat. No. 5,103,466 to Bazes discloses a clock and data recovery circuit information from phase encoded serial data including a synchronous delay line. 
     U.S. Pat. No. 4,606,051 to Crabtree et al discloses a modem receiver including FIR filters which perform quadrature detection 
     U.S. Pat. No. 4,612,518 to Gans et al discloses a QPSK modulator or demodulator using a carrier frequency which is a subharmonic of a predetermined microwave carder frequency. 
     U.S. Pat. No. 4,501,002 to Auchterlonie discloses an offset QPSK demodulator which samples inphase and quadraphase channels and derives carder phase and clock phase signals even if the samples are hard limited. 
     U.S. Pat. No. 4,414,675 to Comroe discloses a demodulator with a limiter for amplitude limiting the data signal and a microcomputer for having an interrupt routine which extracts the clock offset to provide an estimate of the relative location of the bit boundaries. 
     U.S. Pat. No. 5,179,578 to Ishizu discloses a demodulator including a π/4 phase shift circuit in a conventional QPSK Costas loop to alternately rotate the phase of an inputted QPSK signal. 
     U.S. Pat. No. 5,268,647 to Ichiyoshi discloses a method and apparatus for coherently demodulating PSK signals using a feedback loop including a filter bank. 
     U.S. Pat. No. 4,773,083 to Baumbach et al discloses a demodulator for QPSK including one optimizer which adjusts the phase of a reference signal used for modulating the QPSK into baseband in-phase and quadrature channel components and another optimizer which adjusts a sampling clock used to sample and quantize the baseband channels. 
     U.S. Pat. No. 4,814,719 to Guyer discloses a demodulator in which the amplitudes of the I and Q signals are different and have been modulated by signals having different bit rates. 
     U.S. Pat. No. 4,833,416 to Attwood discloses a demodulator including a pseudo data estimation loop for reducing loop gain variation. 
     None of the demodulators disclosed in this cited art is amenable to consolidation of the demodulator into a single chip having VLSI architecture, which adds to the expense of the demodulator and limits operating speed and increases power consumption. Furthermore, those devices in the prior art employing a digital FIR filter, operate on a fixed ratio between the input sample rate and filter output rate which limits demodulator efficiency and also limits symbol rate of the processing signal. 
     OBJECTS OF THE INVENTIONS 
     It is an object of this invention to provide a narrow band PSK demodulator. 
     It is another object that the demodulator of the invention be implemented on a single chip in VLSI architecture. 
     It is another object of this invention to provide a PSK demodulator which is suitable for high symbol rate operation or, alternatively, minimal power consumption with lower symbol rates. 
     It is another object of this invention to implement a unique digital filter that is embedded in the VLSI architecture which provides one output per symbol, indendent of the sample rate. 
     It is another object that the demodulator of this invention be suitable for high speed operation. 
     SUMMARY OF THE INVENTION 
     The present invention is directed toward a method and device in which a digital demodulator is implemented as a single integrated circuit suitable for high speed operation. Instead of employing a conventional digital FIR filter which requires a fixed ratio between the input sample rate and the filter output rate, a unique filter is disclosed which is an integral part of the demodulation process. By combining the demodulation process with the filtering process, the demodulator implementation becomes very efficient and is capable of processing signals with much higher symbol rates than otherwise possible, and with much lower power consumption for a given symbol rate. 
     The device includes a clocked multiplication circuit which produces an unfiltered baseband I component and an unfiltered baseband Q component. Each component is processed by one pair of two pairs of filters respectively. 
     Each pair of filters includes an on-time and an off-time filter. Each on-time filter is a low pass filter which provides the soft decision baseband information (I and Q) which are outputted for direct use. These signals are also used to control the timing of the symbol synchronization circuit. 
     Each pair of filters also includes an off-time filter whose coefficients are offset by 1/2 symbol period with respect to the on-time filters to produce outputs required to control symbol timing, enabling an indication of where that sample occurred with respect to the symbol boundaries. This enables the sample clock to operate at a fixed frequency. 
    
    
     BRIEF DESCRIPTION OF DRAWINGS 
     The novel features of the present invention may be better understood from the accompanying description when taken in conjunction with the accompanying drawings in which: 
     FIG. 1 illustrates the context of the VLSI demodulator in an overall digital receiver implementation. 
     FIG. 2 illustrates the top level block diagram of the VLSI demodulator showing the information flow from one block to another. 
     FIG. 3 illustrates the direct digital synthesizer (DDS) utilized in the symbol tracking phase locked loop along with the three bit symbol counter. 
     FIG. 4 illustrates the phase output of the DDS when the fixed frequency sample clock is not an integer harmonic of the symbol clock. 
     FIG. 5 illustrates one of the four digital filters required for the demodulator and how eight different multiplier/accumulators are utilized to implement a filter which covers a time span of eight symbols and provides one output every symbol period. 
     FIG. 6 illustrates the technique for selecting filter coefficients when an asynchronous sampling clock is used utilizing the timing presented in FIG. 4 as an example. 
    
    
     DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 
     The following paragraphs are a description of what I presently believe is the best mode for carrying out the invention. Turning now to a discussion of the drawings, FIG. 1 illustrates the overall block diagram of a digital data PSK receiver. The antenna 10 receives electromagnetic energy at a high frequency (i.e. Ku band for a typical satellite receiver) and provides a low level signal to the RF downconverter module 12. The RF downconverter 12 utilizes amplifiers, filters, mixers and local oscillators to amplify and translate the signal to a low frequency intermediate frequency (IF) such as 70 MHz. An IF filter 14 reduces the total bandwidth of the signal plus noise before it is applied to the analog-to-digital converter 16. The output of the A/D converter 16 is then applied to the VLSI demodulator 18 which performs the final digital conversion to baseband, the matched filtering of the signal, the carrier phase tracking and the symbol tracking. Both the A/D converter 16 and the VLSI demodulator 20 are docked with a fixed frequency crystal oscillator 18. The minimum frequency of the sample clock is two times the bandwidth of the IF filter 14 to avoid aliasing. The digitized signal out of the A/D converter 16 has a center frequency which is the frequency of the IF signal (f IF ) plus or minus n times the clock frequency (f C ), where n is the integer which provides the lowest possible digital center frequency. 
     FIG. 2 is the overall block diagram of the digital demodulator. The carrier tracking direct digital synthesizer (DDS) 26 is essentially a digital oscillator which is tuned to the center frequency of the digitized signal. This oscillator provides both a digital sine output and a digital cosine output. The incoming signal is multiplied 22 by the cosine out of the carrier DDS to produce the unfiltered baseband I component. The sine output from the DDS 26 is multiplied 24 with the incoming signal to produce the Q baseband component. 
     Four digital filters are required to process the baseband I and Q signals. The I on-time filter 32, and the Q on-time filter 36 are matched to the incoming signal with no time offset and each provides one output per symbol period. The output of these filters is the soft decision baseband information which may be used directly by the application, or may be forwarded to error correction processing depending upon system implementation. The two signals are adjusted to occupy an eight bit field to minimize the required logic. The eight bit field is selected such that clipping occurs infrequently. Both I and Q signals are applied to the carrier discriminator 46 which can implement a conventional automatic frequency control (AFC) algorithm during initial acquisition for either QPSK or BPSK to remove coarse frequency error. During steady state, the carrier discriminator 46 performs a conventional phase tracking algorithm to permit the demodulator to operate coherently. The output of the discriminator is applied to the carrier loop filter block 28. The carrier loop is closed by providing the output of the carrier loop filter 28 to the carrier tracking DDS 26. 
     The symbol tracking function requires two additional digital filters which have the same frequency characteristics. The I off-time filter 34 and the Q off-time filter 38 also provide one output per symbol. However, the coefficients of these two filters are offset by 1/2 symbol period with respect to the on-time filters to provide outputs which are centered in time exactly between optimum sampling points. These outputs are required for the symbol timing discriminator 44 along with the on-time outputs. The symbol timing discriminator 44 utilizes an algorithm described by B. Farhang-Boroujeny entitled &#34;Near Optimum Timing Recovery for Digitally Implemented Data Receivers&#34;, published in the September 1990 (Vol. 38, No. 9) issue of the IEEE Transactions on Communications which is hereby incorporated as a reference in this specification. This algorithm only requires the on-time samples and off-time samples as inputs and can be implemented with sampling rates approaching 2 samples-per-symbol when asynchronous sampling is employed as is the case with this invention. The output of the symbol timing discriminator 44 is applied to the symbol timing loop filter 42. The symbol timing loop is closed by applying the output of the symbol timing loop filter 42 to the symbol timing tracking DDS 40. 
     A major feature of this invention is that the symbol tracking DDS 40 provides multiple phase bits to each of the filters. At each sample instant, the symbol tracking DDS 40 provides a digital measure of where that sample occurred with respect to the symbol boundaries. Also provided at each sample clock to the filters by the symbol tracking DDS 40 is a three bit symbol counter status. The bit count status and the symbol phase information is used by each of the filters to select the correct coefficients from the coefficient storage 30 for that particular sample. 
     The advantage of this approach is that the sample clock is fixed frequency and asynchronous with respect to the symbol timing. This results in lower implementation costs because a fixed frequency timing source is much simpler than a tunable source. It also results in better performance because the phase noise of a fixed frequency oscillator is inherently superior to that of a tunable source. 
     FIG. 3 illustrates the symbol tracking DDS 40 concept in more detail. The adder 50 and phase accumulator 54 represent a conventional 32 bit DDS. The 32 bit number f r  controls the frequency of the DDS. At each sample clock, the number f r  is added to the phase accumulator. The output of the phase accumulator will appear as a ramp function. When the output overflows the 32 bit field, the ramp starts a new cycle. The frequency of the ramp function is directly proportional to the sample clock frequency and the control number f r . In the symbol timing function, the number f r  is composed of two elements, the nominal symbol rate and the error signal from the symbol timing loop filter. These two components are added together in the adder 48. 
     For the embodiment of the invention which is illustrated, only the most significant 4 bits of the 32 bit phase accumulator 54 have significance to the filter. The phase accumulator rolls over at the beginning of a new symbol period and the carry out of the phase accumulator 54 goes true for one sample clock period. This carry out signal becomes the symbol clock to the digital filters. The carry out also increments a three bit symbol counter 52, which is needed by the filters for timing and control. 
     FIG. 4 illustrates the concept of a fixed symbol timing which is sampled with an asynchronous clock. For this example, the sample clock is nominally 16/7 of the symbol clock. For ease of illustration, the two timing functions are illustrated starting off in-phase. The four bit numbers represent the value of the phase accumulator 54 at each sample clock. The three bit numbers illustrate the output of the bit counter 52. 
     FIG. 5 illustrates the logic within each of the filters (32 through 38) of FIG. 2. The filter spans a total of 8 symbols with one output for each symbol. This is implemented with eight separate multiplier accumulators. At each symbol time, one multiplier-accumulator dumps its output into a holding register and begins a new cycle. The select one-of-eight function 104 provides the held output of that one accumulator which initiated a new cycle as the filter output for that symbol time. Over eight symbol times, each multiplier accumulator is selected once as the filter output. 
     The input from the A/D converter is provided simultaneously to all eight multipliers (72 through 86). The filter coefficients are provided simultaneously to all the select functions (56 through 70). For the described embodiment, there are 4 bits of phase information used, or 16 coefficients for each of the eight symbols of the filter. This could represent a total of 128 coefficients. However, if the filter is assumed to be symmetrical in time, then only 64 different coefficients are necessary. Furthermore, it is possible to reduce the time resolution of the coefficients away from the main lobe. Using this technique, a total of 32 coefficients can be used with little loss in performance over the ideal filter with 128 coefficients. 
     The selectors (56 through 70) accept as input the 3 bit symbol count information and the 4 bit phase information. These seven bits determine which of the (up to) 128 coefficients are to be selected for the eight multiplier accumulators. The eight select functions (56 through 70) select coefficients for filters which are separated in time by discrete symbol periods. At any sample clock instant, it is likely that the eight coefficients selected are all different. The outputs of each of the eight multipliers (72 through 86) are accumulated by eight independent accumulators (88 through 102). When a symbol clock occurs, the multiplier accumulator which has accumulated 8 symbols worth of information will dump its contents into a holding register and begin a new accumulation period. 
     FIG. 6 illustrates the shape of a typical filter used for a narrowband demodulator. The filter spans a total of eight symbols and the three bit symbol count is shown. As an example, the sampling clock is selected to be consistent with that presented in FIG. 4. The timing of the sampling clock and the phase accumulator output for each sample pulse is illustrated at the bottom of FIG. 6. For this example, a total of 19 sample clocks are present during the accumulation period. Using the filter implemented by select 56, multiplier 72 and accumulator 88 as an example, the accumulator 88 would add 19 samples together before saving the output and beginning a new accumulation period. The coefficients provided by the select 56 function can be found by determining the 19 filter coefficients which correspond with the 19 sample pulses in FIG. 6 
     The forgoing description illustrates the invention by example and is not intended to define the scope or the invention. Variations of the invention may be considered which are within the scope of the invention. For example, the filters may have a different number of coefficients. The principle of selecting a coefficient for each sampling pulse as a function of its phase location in the symbol period may be applied to a usage where the sampling pulses are entirely random. The impulse response of the filters may extend more or less than eight symbol cycles. I therefore wish to define the scope of my invention by the appended claims.