CA2103305C - Spread spectrum communication system - Google Patents
Spread spectrum communication system Download PDFInfo
- Publication number
- CA2103305C CA2103305C CA002103305A CA2103305A CA2103305C CA 2103305 C CA2103305 C CA 2103305C CA 002103305 A CA002103305 A CA 002103305A CA 2103305 A CA2103305 A CA 2103305A CA 2103305 C CA2103305 C CA 2103305C
- Authority
- CA
- Canada
- Prior art keywords
- signals
- correlation
- data
- received
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/06—Receivers
- H04B1/10—Means associated with receiver for limiting or suppressing noise or interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
Abstract
A pseudo-noise (PN) correlation and demodulation method and apparatus, in which received signals are correlated with locally generated PN codes and correlation measurements are maintained for multiple time bins corresponding to signals received over possible multiple paths. Instead of selecting one or a small number of significant correlation measurements to control data demodulation, the method of the invention performs data demodulation over the multiple time bins, and then selects data values corresponding to significant correlation measurements and combines the selected data values, weighting them in accordance with their relative strengths a determined during correlation. Use of the invention provides improved performance in terms of signal quality and continuity in the presence of multipath conditions. Careful selection of design parameters allows the improved performance to be obtained in a compact and easily portable implementation including transmitter and receiver modules.
Description
PHA 40647 1 ~ ~ ~ ~ ~ ~ ~ 02.11.1993 "Spread spectrum communication system"
The present invention is related to a transmission system comprising a transmitter for applying a pseudo-noise (PN) modulated signal to a transmission channel and a receiver for receiving said pseudo-noise modulated signal from the channel, said receiver comprising correlation means, for correlating digitized samples of the received signal with locally generated P1~1 code sequences.
The invention is also related to a receiver for use in such a transmission system.
A transmissiuon system according to the preamble is known from the book "Mobile Radio Communications" by Raymond Steele, published by Pentech Press Publishers London, pp. 45-51.
Digital modulation techniques for communication are well known, and include phase shift keying (PSK), where a constant amplitude carrier signal is selectively reversed in phase to indicate a binary change of state of a data signal. In quadriphase phase shift keying (QPSK), the modulated carrier can assume any of four phase states, as determined by pairs of data bits.
For security and other reasons, a modulated carrier signal may also be subject to spread spectrum modulation. A spread spectrum signal is, as the name implies, spread over a wide bandwidth and is relatively immune to eavesdropping and jamming. A technique uses a pseudo-random (PN) code sequence to obtain the desired spectral spreading. A PN sequence is binary sequencx that repeats itself after a large number cycles. Thus the binary numbers in the sequence are not truly random, but if the repetition cycle of the sequence is long enough its spectrum shares many of the properties of random electromagnetic noise. In the context of a data transmitter, PN
modulation may be effected by simply passing the data stream and the PN code sequence through an exclusive OR gate, to achieve PSK modulation of the data onto the PN code. Data bits are either inverted or not, depending on the presence or absence of a logical "1" bit in the PN cod.e. The data symbol rate is typically many times slower than the PN code rate (referred to as the PN "chip" rate). The resulting digital data PHA 40647 2 ~ ~ ~ ~ ~ Q ~ 02.11.1993 stream is a PN code modulated by the slower data symbol stream, and is used to modulate a carrier signal in accordance with a digital modulation technique, such as QPSK, and the modulated Garner is transmitted. The present invention is concerned with systems of this general type, and particularly with such systems in which there may be multiple transmission paths between a transmitter and a receiver.
Receiving and demodulating signals that have been subject to PN
modulation requires that the sanne PN code sequence be generated in the receiver, and correlated with received signals to extract the data modulation. One type of correlation technique employs a digital matched filter to compare the received digital signal with 1(I the locally generated version of the PN code. The digital filter produces an in-phase (I) signal and a quadrature (Q) signal from which a digital demodulator (such as a DPSK
demodulator) can derive data values. Another function of the digital matched filter is to produce correlation measurements from which synchronization (sync) signals can be generated and used to handle multipath components in the received data signals. To 1_'~ better understand this aspect of PN-modulated data transmission, some further background is needed.
Multipath components arise in rf communication systems of various types when a receiving antenna detects signals arriving non-simultaneously over different paths. Multiple transmission paths may result from various causes, such as from 20 atmospheric effects, or reflections from buildings or geographical features. In any event, a transmitted signal may produce multiple received signals of different strength.
Conventionally, multipath errors are resolved in a PN correlator by selecting one or two correlation measurements having the highest signal strength, and using only these measurements during subsequent signal processing in which data demodulation is
The present invention is related to a transmission system comprising a transmitter for applying a pseudo-noise (PN) modulated signal to a transmission channel and a receiver for receiving said pseudo-noise modulated signal from the channel, said receiver comprising correlation means, for correlating digitized samples of the received signal with locally generated P1~1 code sequences.
The invention is also related to a receiver for use in such a transmission system.
A transmissiuon system according to the preamble is known from the book "Mobile Radio Communications" by Raymond Steele, published by Pentech Press Publishers London, pp. 45-51.
Digital modulation techniques for communication are well known, and include phase shift keying (PSK), where a constant amplitude carrier signal is selectively reversed in phase to indicate a binary change of state of a data signal. In quadriphase phase shift keying (QPSK), the modulated carrier can assume any of four phase states, as determined by pairs of data bits.
For security and other reasons, a modulated carrier signal may also be subject to spread spectrum modulation. A spread spectrum signal is, as the name implies, spread over a wide bandwidth and is relatively immune to eavesdropping and jamming. A technique uses a pseudo-random (PN) code sequence to obtain the desired spectral spreading. A PN sequence is binary sequencx that repeats itself after a large number cycles. Thus the binary numbers in the sequence are not truly random, but if the repetition cycle of the sequence is long enough its spectrum shares many of the properties of random electromagnetic noise. In the context of a data transmitter, PN
modulation may be effected by simply passing the data stream and the PN code sequence through an exclusive OR gate, to achieve PSK modulation of the data onto the PN code. Data bits are either inverted or not, depending on the presence or absence of a logical "1" bit in the PN cod.e. The data symbol rate is typically many times slower than the PN code rate (referred to as the PN "chip" rate). The resulting digital data PHA 40647 2 ~ ~ ~ ~ ~ Q ~ 02.11.1993 stream is a PN code modulated by the slower data symbol stream, and is used to modulate a carrier signal in accordance with a digital modulation technique, such as QPSK, and the modulated Garner is transmitted. The present invention is concerned with systems of this general type, and particularly with such systems in which there may be multiple transmission paths between a transmitter and a receiver.
Receiving and demodulating signals that have been subject to PN
modulation requires that the sanne PN code sequence be generated in the receiver, and correlated with received signals to extract the data modulation. One type of correlation technique employs a digital matched filter to compare the received digital signal with 1(I the locally generated version of the PN code. The digital filter produces an in-phase (I) signal and a quadrature (Q) signal from which a digital demodulator (such as a DPSK
demodulator) can derive data values. Another function of the digital matched filter is to produce correlation measurements from which synchronization (sync) signals can be generated and used to handle multipath components in the received data signals. To 1_'~ better understand this aspect of PN-modulated data transmission, some further background is needed.
Multipath components arise in rf communication systems of various types when a receiving antenna detects signals arriving non-simultaneously over different paths. Multiple transmission paths may result from various causes, such as from 20 atmospheric effects, or reflections from buildings or geographical features. In any event, a transmitted signal may produce multiple received signals of different strength.
Conventionally, multipath errors are resolved in a PN correlator by selecting one or two correlation measurements having the highest signal strength, and using only these measurements during subsequent signal processing in which data demodulation is
2-'i completed. For example, a PN correlator may generate an output spanning a few microseconds, long enough to F~roduce multiple correlation output peaks resulting from multipath errors. Typically a single correlation peak value is detected in a sync detector, which integrates over a suitably large number of symbols, and a time epoch associated with the detected correlation peak is used to control input to a data demodulator.
30 A practical characteristic of transmissions involving multipath errors is that the multipath conditions may vary rapidly with time, especially if the transmitter or receiver, or both, are in motion, or if a source of multipath reflections is in motion.
Therefore, a path that provides the maximum signal strength at a receiver at one instant ~:~o~~o~
PHA 40647 3 02.11.1993 in time may fade or disappear in the next instant, to be replaced by other signal paths providing different signal strengths. This effect leads to a detoriated performance of the known transmission system.
An object of the invention is to provide a transmission system according _'i to the preamble having an improved performance with respect to the known transmission system.
Therefor the transmission system according to the invention is characterised in that said receiver comprises means to obtain correlation measurements over a plurality of consecutive time bins, demodulation means for demodulating the received signal to obtain potential baseband data relating to all of the time bins, and signal combining means, for combining usable baseband data components in proportion to their relative signal strengths.
In the transmission system according to the invention the autocorrelation function of the input signal is determined, and peaks in this autocorrelation function 1 '_i relating to multipath components are identified. Demodulated signals corresponding to said identified multipath components are then combined to obtain a combined base band signal.The resulting simultaneous use of multipath signal components improves the overall signal quality and assure, continuity of data reception in a dynamic multipath transmission medium.
According to a further aspect of the invention data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval. The correlating step operates on successive segments of the received signal,, and there is an integral number of segments in each data symbol interval. More specifically, the correlating step includes correlating a first 2_°. segment of locally generated PN code with a moving segment of the received signal, to obtain a first set of correlation measurements over multiple time bins relating to the signal segment, correlating successive subsequent segments of the locally generated PN
code with successive moving segments of the received signal, to obtain multiple sets of correlation measurements simil~~r to the first set, and integrating the first and successive 3C1 sets of correlation measurements over all of the segments in each data symbol interval.
Thus for each data symbol internal, the correlation process yields a set of correlation measurements, such as sixty-four measurements, integrated over all segments in the symbol interval. In the presently preferred embodiment of the invention, there are ;~~o~~o~
PHA 40647 4 02.11.1993 sixteen segments in each symbol interval, although this is not a critical limitation.
The multiple cowelation measurements may be taken over successive time segments and then integrated over complete data symbol time intervals, to obtain multiple coherently integrated correlation measurements for each symbol time interval.
:p It is also an important aspect of the invention that data demodulation is performed for all of the time "bins," and then resulting multipath signal components are selected, based on the times of occurrence of peaks in the correlation measurements.
The selected data values of the multipath components are then combined by weighting them in accordance with their signal strengths.
In the disclosed embodiment of the invention, the correlating step further comprises the steps of generating from the correlation measurements a set of in-phase (I) and quadrature (Q) signals for each data symbol interval; and generating from the I
and Q signals a set of correlation magnitude signals approximately proportional to (I2+Q2), for each data symbol interval.
1:p To generate sync signals relating to peaks in the correlation measurements, the method furtlher comprises the steps of integrating the correlation magnitude signals over a selected number of data symbol intervals; detecting peaks in the integrated correlation magnitude signals; and generating from the detected peaks, sync signals indicative of the relative times of arrival associated with the multipath components.
In the preferred embodiment of the invention, the step of demodulating the received signals includes deriving multiple data values from the I and Q
signals obtained for each data symbol interval, the multiple data values being associated with the times of arrival of multipath components. Further, the step of combining the usable baseband data components in proportion to their relative signal strengths includes accumulating selected ones of the multipath data values, under control of the generated sync signals, whereby the selected multipath data values are accumulated only if they correspond in time to significant correlation measurements.
A number of aspects of the manner in which receiver functions are 3n implemented contribute to the desirable simplicity of the implementation, which can then be conveniently reduced in size and cost. One of these aspects involves the step of generating sets of correlation magnitude signals approximately proportional to (I2+Q2).
In the preferred embodiment of the invention, this step includes determining the magnitudes of the I and Q signals, without regard to sign, and adding the magnitudes of the I and Q signals.
In summary, according to one aspect the invention provides a method for correlating and demodulating received 5 pseudo-noise (PN) modulated signals, to obtain improved performance in the presence of multipath conditions, the method comprising the steps of: correlating digitized samples of the received signals with a locally generated PN
code sequence, to obtain correlation measurements over a plurality of consecutive time bins covering possible multipath conditions; demodulating the received signals to obtain potential baseband data relating to all of the time bins; filtering the baseband data based on the correlation data obtained for the plurality of time bins, to obtain usable baseband data associated with correlation measurements indicative or usable signal components; and combining the usable baseband data components in proportion to their relative signal strengths; whereby simultaneous use of multipath signal components improves overall signal quality and assures continuity of data reception.
According to another aspect the invention provides for use in a pseudo-noise (PN) modem, a method for processing received radio-frequency (rf) signals that have been modulated using a form of quadriphase phase shift keying (QPSK), with PN codes and with data values, the method comprising the steps of: down-converting received rf signals to a lower frequency; converting the received signals into two streams of digitized orthogonal components;
correlating the orthogonal components with a locally generated quadriphase PN code sequences, to produce correlation measurements over a plurality of time bins corresponding to a time segment of the received signals;
integrating the correlation measurements over multiple time 5a segments to provide coherent integrated correlation measurements over each successive data symbol interval; at the end of each data symbol interval, generating from the integrated correlation measurements in-phase (I) and quadrature (Q) component signals for each of the plurality of time bins, and generating a corresponding set of correlation magnitude signals of which there is one for each of the time bins; using a DPSK demodulator to derive data values from each pair of I and Q component signals in each set of such signals, whereby data values are derived for each of the time bins, regardless of the possible invalidity of data values in many of the bins; generating sync signals from the correlation magnitude signals exceeding a preselected threshold, to identify the time bins relating to multiple received signal paths; and combining the data values obtained from the DPSK demodulator, under control of the sync signals, wherein only data values identified by the correlation measurements are combined, and weighted in accordance with their correlation magnitudes, to provide for improved quality and continuity of received data.
According to yet another aspect the invention provides apparatus for correlating and demodulating received pseudo-noise (PN) modulated signals, to obtain improved performance in the presence of multipath conditions, the apparatus comprising: correlation means, for correlating digitized samples of the received signals with locally generated PN code sequences, to obtain correlation measurements over a plurality of consecutive time bins covering possible multipath conditions; demodulation means, for demodulating the received signals to obtain potential baseband data relating to all of the time bins; means for filtering the baseband data based on the correlation data obtained for the plurality of time bins, to obtain usable 5b baseband data associated with correlation measurements indicative of usable signal components; and signal combining means, for combining the usable baseband data components in proportion to their relative signal strengths; whereby simultaneous use of multipath signal components improves overall signal quality and assures continuity of data reception.
According to still another aspect the invention provides for use in a pseudo-noise (PN) modem, apparatus for processing received radio-frequency (rf) signals that have been modulated using a form of quadriphase phase shift keying (QPSK) by PN codes and with data values, the apparatus comprising: frequency conversion means, for down-converting received rf signals to a lower frequency; means for converting the received signals into streams of digitized sine and cosine components; means for generating quadriphase PN code sequences; correlation means, for correlating the sine and cosine components with the locally generated PN code sequences, to produce correlation measurements over a plurality of time bins corresponding to a time segment of the received signals; means for integrating the correlation measurements over multiple time segments to provide integrated correlation measurements over each successive data symbol interval; means operable at the end of each data symbol interval, for generating from the integrated correlation measurements in-phase (I) and quadrature (Q) component signals for each of the plurality of time bins, and generating a corresponding set of correlation magnitude signals of which there is one for each of the time bins; a DPSK demodulator for deriving data values from each pair of I and Q component signals in each set of such signals, whereby data values are derived for each of the time bins, regardless of the possible invalidity 5c of data values in many of the bins; means for generating sync signals from the correlation magnitude signals exceeding a preselected threshold, to identify the time bins relating to multiple received signal paths; and signal combining means, for combining the data values obtained from the DPSK demodulator, under control of the sync signals, wherein only data values identified by the correlation measurements are combined, and weighted in accordance with their correlation magnitudes, to provide for improved quality and continuity of received data.
It will be appreciated from the foregoing that the present invention represents a significant advance in the field of digital communication using PN modulation. In particular, the invention provides a novel technique for handling multipath transmissions, wherein correlation measurements are maintained over multiple time bins and data demodulation is also performed over multiple time bins, to yield multiple data values than can be conveniently filtered and combined in accordance with their relative multipath signal strengths. Other aspects and advantages of the invention will become apparent from the following more detailed description, taken in conjunction with the accompanying drawings.
Figure 1 is a block diagram of a transmitter employing quadriphase pseudo-noise (PN) modulation and phase shift keying (PSK) data modu:Lation;
Figure 2, is a block diagram of a receiver for receiving and demodulating signals received from the transmitter of Figure 1;
Figure 3 is a block diagram of 512-chip PN digital matched filter correlator included in the receiver of Figure 2 and embodying the present invention;
5d Figure 4 is a block diagram of a 64x11 correlator, two of which are used in the 512-chip PN correlator of Figure 3;
Figure 5 is a block diagram of a sync detector for use in the receiver of Figure 2;
Figure 6 is a block diagram of a differential phase shift keying (DPSK) data demodulator and multipath combiner used in the receiver of Figure 2;
Figures 7A through 7F are timing and vector diagrams illustrating the operation of the PN correlator of the invention; and Figure 8 is a graph showing an example of the analog equivalent of the PN correlator output for successive data symbols, wherein the output for each symbol is derived from coherent integration of sixteen time segments of thirty-two chips each, as further explained below.
As shown in the drawings for purposes of illustration, the present invention is concerned with improvements in data transmission and reception using pseudo-noise (PN) modulation. PN modulation has been used in data transmission to spread the spectrum of the transmitted signals over a wide bandwidth. Spectral PHA 40647 6 02.11.1993 spreading of the signals makes them more immune to eavesdropping and accidental or deliberate interference. A disadvantage of PN modulation is that demodulation equipment required in a receive;r tends to be complex and bulky unless design compromises are made. One such compromise relates to the manner in which multipath signals are handled. Multipath transmissions arrive at the receiver at slightly different times and PN demodulation requires complex circuitry if all potential signal paths are to be considered throughout the PN demodulation and data demodulation process.
Typically, the received PN signals are correlated with a locally generated PN
code sequence and, if multiple correlation peaks are detected, the strongest is selected as a time reference for use in data demodulation. This approach reduces the complexity of receiver circuitry, but at the expense of possible loss of data if the selected correlation peak is replaced by another one: resulting from a different transmission path.
Figures 1 and 2 depict a transmitter and receiver, respectively, using phase shift keying (PSK) data modulation and quadriphase phase shift keying (QPSK) 1:5 PN modulation. The functional blocks in these figures are general enough that they are descriptive both of the present invention and of numerous transmitters and receivers of the prior art.
The function of the transmitter (Figure 1) is to convert a data stream, received over line 10, to a modulated radio-frequency (rf) signal for transmission from 2n an antenna 12. The data signals are shown as being input to a buffer 14 in which a slow PN code may be added, but this has no direct relevance to the present invention. Slow PN coding may be employed to facilitate acquisition of the signal at the receiver, but in the description of the receiver that follows it will be assumed that acquisition has been achieved. The data then passes into a quadriphase modulator 16 in which two types of 2.5 modulation take place. A timing synthesizer 18, driven by a crystal oscillator 20, generates local oscillator (LO) signals which form the carrier signal to be transmitted.
In PSK data modulation, the phase of the carrier signal is modulated in accordance with the state of the data signals, and can assume one of two phase states. In addition to data modulation performed in modulator 16, QPSK PN modulation is performed by changing 30 the phase of the carrier signal iin accordance with the state of two PN
binary sequences, generated in a PN coder 22. Basically, QPSK PN modulation means that the phase of the carrier can assume any of four phase states as a function of the two PN
code sequences. The present implementation uses staggered or offset QPSK (referred to as PHA 40647 7 ~ ~ ~ J J ~ ~ 02.11.1993 SQPSK or OQPSK), in which one of the code sequences is delayed by half of a "chip"
interval. The PN code rate is faster than the data rate by some fairly large factor, such as 512, so that there will be 51'2 potential changes of the PN sequence during the time that one data symbol is presented. The PN code bits are referred to as "chips"
and, in :i this example, there are 512 chips of PN code for each symbol time interval.
The data modulated and PN modulated carrier signal is next processed by an up/down converter 24, the purpose of which is simply to change the frequency to a convenient one for transmission from the antenna 12. A power amplifier 26 may also be interposed between the up/down converter 24 and the antenna 12. The power amplifier 26, together with the PN coder 22 and the timing synthesizer 18, may be controlled by common line 28. For those applications involving voice data, the control line 28 may be connected to a push-to-talk switch on a microphone (not shown). The transmitter also includes a clock counter 30 that: receives clock signals from the timing synthesizer and generates timing signals for the PN coder 22 and other components of the transmitter. It 1 '.i will be appreciated that certain types of data may require other processing functions.
For example, voice data will need to be digitized before modulation. However, the present invention pertains to any type of digital data transmission using PN
modulation.
The receiver (Figure 2) also includes an antenna 12', a crystal oscillator 20' and a timing synthesizer 18'. Although these are shown as independent of the corresponding components in t>~ne transmitter, it will be understood that, in a practical embodiment, the components would be shared by the transmit and receive functions.
Similarly, the receiver includes a clock counter 30' and a PN coder 22'. PN-modulated signals received through the anl:enna 12' are first down-converted and subjected to intermediate-frequency amplification, as shown in block 32. Output signals from this 2.'i stage of the receiver are in-phase (I) and quadrature (Q) components of the received signal, also referred to as cosine signal samples and sine signal samples.
These signals, still in analog form, are input to a S 12-chip correlator 34, which also receives locally generated PN code sequences, referred to as A and B codes, from the PN coder 22' .
The 512-chip correlator generates outputs of two types: two signals representative of the I and Q component samples of the received signal, still data modulated, and an amplitude signal representative of the instantaneous amplitude of the received signal and proportional to (I2+Q2). The latter signal is input to a sync detector 36, which generates timing signals indicative to the relative times of occurrence of correlation ?,~ 0330 PHA 40647 8 02.11.1993 peaks detected by the correlator 34.
The I and Q sign,~ls are passed to a DPSK demodulator 38. Based on successive input values of I andl Q, the demodulator 38 regenerates a data stream, some of which may contain values equivalent to received electromagnetic noise. In a :> multipath combiner, the data values emerging from the data demodulator 38 are subject to filtering by a sync signal generated by the sync detector 36. In receivers prior to this invention, the sync detector 36 would generate a sync signal related to a single selected correlation peak, ignoring possible other multipath peaks, and the combiner 40 could more properly be referred to as a multipath selector. In any event, selected data signals may be stored temporarily in a buffer 42, before being transmitted over data line 44.
It will be understood from the foregoing general description of transmitter and receiver functions that, as in most communication systems, there are practical problems relating to acquisition of and synchronization with a received signal.
Conventional solutions to these problems are assumed in this description of the present 1_'i invention, which is concerned principally with the correlation of a locally generated PN
code with an incoming PN-modlulated signal, and the novel manner in which multipath signals are handled.
Figure 3 shows the 512-chip correlator 34 in more detail. First, the sine and cosine signals are input to analog-to-digital (A/D) converters 50 and 50', which are driven by a clock signal at a rate twice the PN chip rate and produces two digital data streams at the same rate, for input to respective correlators, referred to as 64x 11 correlators 52 and 52' .
In this implementation of the invention, only the most significant bit of output from the A/D converters. S0, 50' is used in the correlators 52, 52'.
For most 2.'i applications, this is adequate, but degradation may occur in the presence of an interference signal that is frequency and phase coherent with the sampling process. In that case, the receiver may have to employ a conventional technique such as phase dithering of the sampling clock to effectively eliminate the interference, or the correlation process may have to be "deepened" to include A/D samples of 3 or 4 bits instead of just the most significant bit.
Also input to the correlators 52, 52' at the same rate is a stream of locally generated PN codes, over line .'>4, a symbol clock rate signal, on line 56, and a clock at twice the chip rate, on line 57. As will be explained in more detail with reference to ~~~ o~~o~
PHA 40647 9 02.11.1993 Figure 4, correlator 52 generates a pair of signals proportional to A cos 8 and B sin 8, respectively, where A and B are constants and 8 is the phase angle. Similarly, correlator 52' generates a pair of signals proportional to -A sin 9 and B cos 8, respectively. The cosine components are added in an adder circuit 58, to produce an output signal _'> proportional to Q on line 60. Similarly, the sine components are added in another adder circuit 58', to produce an output signal proportional to I on line 60'. The required signal proportional to I2+Q2 is generated in accordance with an approximation, by taking the magnitude of the Q <;omponent, using circuit 62, and the magnitude of the I
component, using circuit 62'; then combining these two magnitudes in another adder circuit 64, to produce the approximated IZ+Q2 signal on line 66.
A traditional, but more costly, way to compute the required output signal would be based on the trigonometrical identity sine B + cost B = l, but would require two signal squaring circuits. Instead, the presently preferred implementation uses the approximation ; sin 8; + i cos ~9; = 1. Since the sine and cosine terms are already 1:> available, implementation of this approach requires only the two absolute value circuits 62, 62' and the adder 64. Moreover, the approximation is sufficiently accurate because of the somewhat qualitative way that the results are subsequently used in the sync detector 36. As will be described below, the sync detector integrates the results over multiple sample intervals and makes a comparison with a preselected threshold value.
The two 64x11 correlators 52, 52' are identical in structure. One of these correlators is illustrated in Figure 4, and includes a first 64-bit shift register 70 into which the sine or cosine samples are serially shifted, and a second 64-bit shift register 72 into which the two PN code sequences (A and B) are serially shifted. In the receiver, the A and B PN code sequences are supplied to the shift register 72 in interlaced form, 2:i i.e. as alternating A and B codes. Both the interlaced PN codes and the signal samples are clocked into their respective; registers 72, 70, at twice the code chip rate. When register 72 is filled with a new set of sixty-four code bits, the entire register is copied in parallel to a 64-bit fixed register 74. This parallel transfer takes place every sixty-four half chip cycles, i.e. at 1/32 of the chip rate.
30 A practical characteristic of transmissions involving multipath errors is that the multipath conditions may vary rapidly with time, especially if the transmitter or receiver, or both, are in motion, or if a source of multipath reflections is in motion.
Therefore, a path that provides the maximum signal strength at a receiver at one instant ~:~o~~o~
PHA 40647 3 02.11.1993 in time may fade or disappear in the next instant, to be replaced by other signal paths providing different signal strengths. This effect leads to a detoriated performance of the known transmission system.
An object of the invention is to provide a transmission system according _'i to the preamble having an improved performance with respect to the known transmission system.
Therefor the transmission system according to the invention is characterised in that said receiver comprises means to obtain correlation measurements over a plurality of consecutive time bins, demodulation means for demodulating the received signal to obtain potential baseband data relating to all of the time bins, and signal combining means, for combining usable baseband data components in proportion to their relative signal strengths.
In the transmission system according to the invention the autocorrelation function of the input signal is determined, and peaks in this autocorrelation function 1 '_i relating to multipath components are identified. Demodulated signals corresponding to said identified multipath components are then combined to obtain a combined base band signal.The resulting simultaneous use of multipath signal components improves the overall signal quality and assure, continuity of data reception in a dynamic multipath transmission medium.
According to a further aspect of the invention data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval. The correlating step operates on successive segments of the received signal,, and there is an integral number of segments in each data symbol interval. More specifically, the correlating step includes correlating a first 2_°. segment of locally generated PN code with a moving segment of the received signal, to obtain a first set of correlation measurements over multiple time bins relating to the signal segment, correlating successive subsequent segments of the locally generated PN
code with successive moving segments of the received signal, to obtain multiple sets of correlation measurements simil~~r to the first set, and integrating the first and successive 3C1 sets of correlation measurements over all of the segments in each data symbol interval.
Thus for each data symbol internal, the correlation process yields a set of correlation measurements, such as sixty-four measurements, integrated over all segments in the symbol interval. In the presently preferred embodiment of the invention, there are ;~~o~~o~
PHA 40647 4 02.11.1993 sixteen segments in each symbol interval, although this is not a critical limitation.
The multiple cowelation measurements may be taken over successive time segments and then integrated over complete data symbol time intervals, to obtain multiple coherently integrated correlation measurements for each symbol time interval.
:p It is also an important aspect of the invention that data demodulation is performed for all of the time "bins," and then resulting multipath signal components are selected, based on the times of occurrence of peaks in the correlation measurements.
The selected data values of the multipath components are then combined by weighting them in accordance with their signal strengths.
In the disclosed embodiment of the invention, the correlating step further comprises the steps of generating from the correlation measurements a set of in-phase (I) and quadrature (Q) signals for each data symbol interval; and generating from the I
and Q signals a set of correlation magnitude signals approximately proportional to (I2+Q2), for each data symbol interval.
1:p To generate sync signals relating to peaks in the correlation measurements, the method furtlher comprises the steps of integrating the correlation magnitude signals over a selected number of data symbol intervals; detecting peaks in the integrated correlation magnitude signals; and generating from the detected peaks, sync signals indicative of the relative times of arrival associated with the multipath components.
In the preferred embodiment of the invention, the step of demodulating the received signals includes deriving multiple data values from the I and Q
signals obtained for each data symbol interval, the multiple data values being associated with the times of arrival of multipath components. Further, the step of combining the usable baseband data components in proportion to their relative signal strengths includes accumulating selected ones of the multipath data values, under control of the generated sync signals, whereby the selected multipath data values are accumulated only if they correspond in time to significant correlation measurements.
A number of aspects of the manner in which receiver functions are 3n implemented contribute to the desirable simplicity of the implementation, which can then be conveniently reduced in size and cost. One of these aspects involves the step of generating sets of correlation magnitude signals approximately proportional to (I2+Q2).
In the preferred embodiment of the invention, this step includes determining the magnitudes of the I and Q signals, without regard to sign, and adding the magnitudes of the I and Q signals.
In summary, according to one aspect the invention provides a method for correlating and demodulating received 5 pseudo-noise (PN) modulated signals, to obtain improved performance in the presence of multipath conditions, the method comprising the steps of: correlating digitized samples of the received signals with a locally generated PN
code sequence, to obtain correlation measurements over a plurality of consecutive time bins covering possible multipath conditions; demodulating the received signals to obtain potential baseband data relating to all of the time bins; filtering the baseband data based on the correlation data obtained for the plurality of time bins, to obtain usable baseband data associated with correlation measurements indicative or usable signal components; and combining the usable baseband data components in proportion to their relative signal strengths; whereby simultaneous use of multipath signal components improves overall signal quality and assures continuity of data reception.
According to another aspect the invention provides for use in a pseudo-noise (PN) modem, a method for processing received radio-frequency (rf) signals that have been modulated using a form of quadriphase phase shift keying (QPSK), with PN codes and with data values, the method comprising the steps of: down-converting received rf signals to a lower frequency; converting the received signals into two streams of digitized orthogonal components;
correlating the orthogonal components with a locally generated quadriphase PN code sequences, to produce correlation measurements over a plurality of time bins corresponding to a time segment of the received signals;
integrating the correlation measurements over multiple time 5a segments to provide coherent integrated correlation measurements over each successive data symbol interval; at the end of each data symbol interval, generating from the integrated correlation measurements in-phase (I) and quadrature (Q) component signals for each of the plurality of time bins, and generating a corresponding set of correlation magnitude signals of which there is one for each of the time bins; using a DPSK demodulator to derive data values from each pair of I and Q component signals in each set of such signals, whereby data values are derived for each of the time bins, regardless of the possible invalidity of data values in many of the bins; generating sync signals from the correlation magnitude signals exceeding a preselected threshold, to identify the time bins relating to multiple received signal paths; and combining the data values obtained from the DPSK demodulator, under control of the sync signals, wherein only data values identified by the correlation measurements are combined, and weighted in accordance with their correlation magnitudes, to provide for improved quality and continuity of received data.
According to yet another aspect the invention provides apparatus for correlating and demodulating received pseudo-noise (PN) modulated signals, to obtain improved performance in the presence of multipath conditions, the apparatus comprising: correlation means, for correlating digitized samples of the received signals with locally generated PN code sequences, to obtain correlation measurements over a plurality of consecutive time bins covering possible multipath conditions; demodulation means, for demodulating the received signals to obtain potential baseband data relating to all of the time bins; means for filtering the baseband data based on the correlation data obtained for the plurality of time bins, to obtain usable 5b baseband data associated with correlation measurements indicative of usable signal components; and signal combining means, for combining the usable baseband data components in proportion to their relative signal strengths; whereby simultaneous use of multipath signal components improves overall signal quality and assures continuity of data reception.
According to still another aspect the invention provides for use in a pseudo-noise (PN) modem, apparatus for processing received radio-frequency (rf) signals that have been modulated using a form of quadriphase phase shift keying (QPSK) by PN codes and with data values, the apparatus comprising: frequency conversion means, for down-converting received rf signals to a lower frequency; means for converting the received signals into streams of digitized sine and cosine components; means for generating quadriphase PN code sequences; correlation means, for correlating the sine and cosine components with the locally generated PN code sequences, to produce correlation measurements over a plurality of time bins corresponding to a time segment of the received signals; means for integrating the correlation measurements over multiple time segments to provide integrated correlation measurements over each successive data symbol interval; means operable at the end of each data symbol interval, for generating from the integrated correlation measurements in-phase (I) and quadrature (Q) component signals for each of the plurality of time bins, and generating a corresponding set of correlation magnitude signals of which there is one for each of the time bins; a DPSK demodulator for deriving data values from each pair of I and Q component signals in each set of such signals, whereby data values are derived for each of the time bins, regardless of the possible invalidity 5c of data values in many of the bins; means for generating sync signals from the correlation magnitude signals exceeding a preselected threshold, to identify the time bins relating to multiple received signal paths; and signal combining means, for combining the data values obtained from the DPSK demodulator, under control of the sync signals, wherein only data values identified by the correlation measurements are combined, and weighted in accordance with their correlation magnitudes, to provide for improved quality and continuity of received data.
It will be appreciated from the foregoing that the present invention represents a significant advance in the field of digital communication using PN modulation. In particular, the invention provides a novel technique for handling multipath transmissions, wherein correlation measurements are maintained over multiple time bins and data demodulation is also performed over multiple time bins, to yield multiple data values than can be conveniently filtered and combined in accordance with their relative multipath signal strengths. Other aspects and advantages of the invention will become apparent from the following more detailed description, taken in conjunction with the accompanying drawings.
Figure 1 is a block diagram of a transmitter employing quadriphase pseudo-noise (PN) modulation and phase shift keying (PSK) data modu:Lation;
Figure 2, is a block diagram of a receiver for receiving and demodulating signals received from the transmitter of Figure 1;
Figure 3 is a block diagram of 512-chip PN digital matched filter correlator included in the receiver of Figure 2 and embodying the present invention;
5d Figure 4 is a block diagram of a 64x11 correlator, two of which are used in the 512-chip PN correlator of Figure 3;
Figure 5 is a block diagram of a sync detector for use in the receiver of Figure 2;
Figure 6 is a block diagram of a differential phase shift keying (DPSK) data demodulator and multipath combiner used in the receiver of Figure 2;
Figures 7A through 7F are timing and vector diagrams illustrating the operation of the PN correlator of the invention; and Figure 8 is a graph showing an example of the analog equivalent of the PN correlator output for successive data symbols, wherein the output for each symbol is derived from coherent integration of sixteen time segments of thirty-two chips each, as further explained below.
As shown in the drawings for purposes of illustration, the present invention is concerned with improvements in data transmission and reception using pseudo-noise (PN) modulation. PN modulation has been used in data transmission to spread the spectrum of the transmitted signals over a wide bandwidth. Spectral PHA 40647 6 02.11.1993 spreading of the signals makes them more immune to eavesdropping and accidental or deliberate interference. A disadvantage of PN modulation is that demodulation equipment required in a receive;r tends to be complex and bulky unless design compromises are made. One such compromise relates to the manner in which multipath signals are handled. Multipath transmissions arrive at the receiver at slightly different times and PN demodulation requires complex circuitry if all potential signal paths are to be considered throughout the PN demodulation and data demodulation process.
Typically, the received PN signals are correlated with a locally generated PN
code sequence and, if multiple correlation peaks are detected, the strongest is selected as a time reference for use in data demodulation. This approach reduces the complexity of receiver circuitry, but at the expense of possible loss of data if the selected correlation peak is replaced by another one: resulting from a different transmission path.
Figures 1 and 2 depict a transmitter and receiver, respectively, using phase shift keying (PSK) data modulation and quadriphase phase shift keying (QPSK) 1:5 PN modulation. The functional blocks in these figures are general enough that they are descriptive both of the present invention and of numerous transmitters and receivers of the prior art.
The function of the transmitter (Figure 1) is to convert a data stream, received over line 10, to a modulated radio-frequency (rf) signal for transmission from 2n an antenna 12. The data signals are shown as being input to a buffer 14 in which a slow PN code may be added, but this has no direct relevance to the present invention. Slow PN coding may be employed to facilitate acquisition of the signal at the receiver, but in the description of the receiver that follows it will be assumed that acquisition has been achieved. The data then passes into a quadriphase modulator 16 in which two types of 2.5 modulation take place. A timing synthesizer 18, driven by a crystal oscillator 20, generates local oscillator (LO) signals which form the carrier signal to be transmitted.
In PSK data modulation, the phase of the carrier signal is modulated in accordance with the state of the data signals, and can assume one of two phase states. In addition to data modulation performed in modulator 16, QPSK PN modulation is performed by changing 30 the phase of the carrier signal iin accordance with the state of two PN
binary sequences, generated in a PN coder 22. Basically, QPSK PN modulation means that the phase of the carrier can assume any of four phase states as a function of the two PN
code sequences. The present implementation uses staggered or offset QPSK (referred to as PHA 40647 7 ~ ~ ~ J J ~ ~ 02.11.1993 SQPSK or OQPSK), in which one of the code sequences is delayed by half of a "chip"
interval. The PN code rate is faster than the data rate by some fairly large factor, such as 512, so that there will be 51'2 potential changes of the PN sequence during the time that one data symbol is presented. The PN code bits are referred to as "chips"
and, in :i this example, there are 512 chips of PN code for each symbol time interval.
The data modulated and PN modulated carrier signal is next processed by an up/down converter 24, the purpose of which is simply to change the frequency to a convenient one for transmission from the antenna 12. A power amplifier 26 may also be interposed between the up/down converter 24 and the antenna 12. The power amplifier 26, together with the PN coder 22 and the timing synthesizer 18, may be controlled by common line 28. For those applications involving voice data, the control line 28 may be connected to a push-to-talk switch on a microphone (not shown). The transmitter also includes a clock counter 30 that: receives clock signals from the timing synthesizer and generates timing signals for the PN coder 22 and other components of the transmitter. It 1 '.i will be appreciated that certain types of data may require other processing functions.
For example, voice data will need to be digitized before modulation. However, the present invention pertains to any type of digital data transmission using PN
modulation.
The receiver (Figure 2) also includes an antenna 12', a crystal oscillator 20' and a timing synthesizer 18'. Although these are shown as independent of the corresponding components in t>~ne transmitter, it will be understood that, in a practical embodiment, the components would be shared by the transmit and receive functions.
Similarly, the receiver includes a clock counter 30' and a PN coder 22'. PN-modulated signals received through the anl:enna 12' are first down-converted and subjected to intermediate-frequency amplification, as shown in block 32. Output signals from this 2.'i stage of the receiver are in-phase (I) and quadrature (Q) components of the received signal, also referred to as cosine signal samples and sine signal samples.
These signals, still in analog form, are input to a S 12-chip correlator 34, which also receives locally generated PN code sequences, referred to as A and B codes, from the PN coder 22' .
The 512-chip correlator generates outputs of two types: two signals representative of the I and Q component samples of the received signal, still data modulated, and an amplitude signal representative of the instantaneous amplitude of the received signal and proportional to (I2+Q2). The latter signal is input to a sync detector 36, which generates timing signals indicative to the relative times of occurrence of correlation ?,~ 0330 PHA 40647 8 02.11.1993 peaks detected by the correlator 34.
The I and Q sign,~ls are passed to a DPSK demodulator 38. Based on successive input values of I andl Q, the demodulator 38 regenerates a data stream, some of which may contain values equivalent to received electromagnetic noise. In a :> multipath combiner, the data values emerging from the data demodulator 38 are subject to filtering by a sync signal generated by the sync detector 36. In receivers prior to this invention, the sync detector 36 would generate a sync signal related to a single selected correlation peak, ignoring possible other multipath peaks, and the combiner 40 could more properly be referred to as a multipath selector. In any event, selected data signals may be stored temporarily in a buffer 42, before being transmitted over data line 44.
It will be understood from the foregoing general description of transmitter and receiver functions that, as in most communication systems, there are practical problems relating to acquisition of and synchronization with a received signal.
Conventional solutions to these problems are assumed in this description of the present 1_'i invention, which is concerned principally with the correlation of a locally generated PN
code with an incoming PN-modlulated signal, and the novel manner in which multipath signals are handled.
Figure 3 shows the 512-chip correlator 34 in more detail. First, the sine and cosine signals are input to analog-to-digital (A/D) converters 50 and 50', which are driven by a clock signal at a rate twice the PN chip rate and produces two digital data streams at the same rate, for input to respective correlators, referred to as 64x 11 correlators 52 and 52' .
In this implementation of the invention, only the most significant bit of output from the A/D converters. S0, 50' is used in the correlators 52, 52'.
For most 2.'i applications, this is adequate, but degradation may occur in the presence of an interference signal that is frequency and phase coherent with the sampling process. In that case, the receiver may have to employ a conventional technique such as phase dithering of the sampling clock to effectively eliminate the interference, or the correlation process may have to be "deepened" to include A/D samples of 3 or 4 bits instead of just the most significant bit.
Also input to the correlators 52, 52' at the same rate is a stream of locally generated PN codes, over line .'>4, a symbol clock rate signal, on line 56, and a clock at twice the chip rate, on line 57. As will be explained in more detail with reference to ~~~ o~~o~
PHA 40647 9 02.11.1993 Figure 4, correlator 52 generates a pair of signals proportional to A cos 8 and B sin 8, respectively, where A and B are constants and 8 is the phase angle. Similarly, correlator 52' generates a pair of signals proportional to -A sin 9 and B cos 8, respectively. The cosine components are added in an adder circuit 58, to produce an output signal _'> proportional to Q on line 60. Similarly, the sine components are added in another adder circuit 58', to produce an output signal proportional to I on line 60'. The required signal proportional to I2+Q2 is generated in accordance with an approximation, by taking the magnitude of the Q <;omponent, using circuit 62, and the magnitude of the I
component, using circuit 62'; then combining these two magnitudes in another adder circuit 64, to produce the approximated IZ+Q2 signal on line 66.
A traditional, but more costly, way to compute the required output signal would be based on the trigonometrical identity sine B + cost B = l, but would require two signal squaring circuits. Instead, the presently preferred implementation uses the approximation ; sin 8; + i cos ~9; = 1. Since the sine and cosine terms are already 1:> available, implementation of this approach requires only the two absolute value circuits 62, 62' and the adder 64. Moreover, the approximation is sufficiently accurate because of the somewhat qualitative way that the results are subsequently used in the sync detector 36. As will be described below, the sync detector integrates the results over multiple sample intervals and makes a comparison with a preselected threshold value.
The two 64x11 correlators 52, 52' are identical in structure. One of these correlators is illustrated in Figure 4, and includes a first 64-bit shift register 70 into which the sine or cosine samples are serially shifted, and a second 64-bit shift register 72 into which the two PN code sequences (A and B) are serially shifted. In the receiver, the A and B PN code sequences are supplied to the shift register 72 in interlaced form, 2:i i.e. as alternating A and B codes. Both the interlaced PN codes and the signal samples are clocked into their respective; registers 72, 70, at twice the code chip rate. When register 72 is filled with a new set of sixty-four code bits, the entire register is copied in parallel to a 64-bit fixed register 74. This parallel transfer takes place every sixty-four half chip cycles, i.e. at 1/32 of the chip rate.
3() Correlation also occurs at twice the chip rate, and involves a bit-by-bit comparison of the codes held stationary in register 74 and the input sample bits being shifted through register 70. At each comparison cycle, the odd-numbered bits in register 70 are compared with the A-code bits in register 74, using exclusive OR gates 76, ~~.~~~o~
PHA 40647 10 02.11.1993 which function as modulo-two correlators. That is to say, when the inputs are the same the output will be logical "0" and when the inputs are different the output will be a logical "1." Similarly, the even-numbered bits in register 70 are compared with the B-code bits in register 74, using ;mother set of exclusive OR gates 76'. Each of the S exclusive OR gates 76, 76' provides a one-bit match signal. The outputs of the upper set of exclusive OR gates 76 we combined in a summation circuit 80, and the outputs of the lower set of exclusive OR gates 76' are combined in another summation circuit 80'.
Because there are thirty-two inputs to each of the summation circuits 80 and 80', the output of each is a quantity in the range 0-32, which requires a five-bit output line from each of the summation circuits.
The remaining portion of the correlator performs a coherent integration function, and includes two adder circuits 82, 82', and two 64x11 shift registers 84, 84'.
The term "64x11" means that each of the shift registers 84, 84' has sixty-four stages or positions, and that each stage is eleven bits "wide". Thus the digital quantities shifted through the registers rnay be up to eleven bits long. The output of each shift register 84, 84' is fed back over line 86, 8fi' as an input to the corresponding adder circuit 82, 82'.
The other inputs for the adders 82, 82' are derived from the summation circuits 80, 80', respectively. Although detailed timing circuitry has been omitted from the drawing for simplicity, it will be understood that the adders 82, 82' and the shift registers 84, 84' are also clocked at twice the chip rate. Thus, as correlation results emerge from the summation circuits 80, 80', they are integrated with prior results in the adder circuits 82, 82' and then shifted through the shift registers 84, 84'.
Figure 8 helps provide an intuitive understanding of how the correlator of Figure 4 operates. At the beginning of a symbol interval, the shift registers 84, 84' are cleared, as indicated by the syrnbol clock signal on line 86. Then, after sixty-four half-chip cycles, the registers 84, 84' contain a set of sixty-four time-spaced accumulations from the summation circuits 80, 80' . The time interval spanning sixty-four half chip cycles, or thirty-two chips, is referred to as a time "segment." In the illustrative embodiment, there are sixteen segments per symbol interval. At the end of subsequent segments after the first one in a symbol interval, the shift registers 84, 84' contain digital quantities indicative of an accumulation of correlation results over all of the segments in the symbol interval processed up to that point. After sixteen segments have been processed, the shift registers 84, 84' contain quantities indicative of the PHA 40647 11 ~ ~ ~ ~ ~ 0 ~ 02.11.1993 accumulated correlation results over all sixteen segments in the symbol interval. The first "trace" of Figure 8 is an analog equivalent of these accumulated correlation results taken over sixteen segments. Each "point" in the trace represents an accumulation of sixteen sets of thirty-two correlation bits from the exclusive OR gates 76. It will be :5 understood, however, that there: is no real analog implementation corresponding to Figure 8, which is solely for purposes of explanation.
The accumulated correlation results in the shift registers 84, 84' are shifted out of the registers at the end of each symbol interval, for further processing.
This step may be accomplished by means of a "symbol modulo-16" clock signal, as shown in line 88, and a pair of multibit-wide AND gates 90, 90'. The timing signal on line 88 provides an enabling sil;nal to the AND gates only during the sixteenth and last segment of the symbol interval.. Therefore, during the last segment of each symbol interval, the accumulated correlation results for that interval are gated out of the shift registers 84, 84' , as well as being fed back to the adder circuits 82, 82' .
In an alternative implementation (not shown), the accumulated correlation results are gated from the outputs of the adders 82, 82' at the end of the symbol time interval.
It will be recalled from the discussion of Figure 3 that the data quantities output from the 64x 11 correlators 52, 52' are used to generate I and Q
signals, and to generate an approximated I2+(2~~ signal. The processing of the I2+Q2 signal in the sync 2~D detector 36 will now be discus:ced with reference to Figure 5.
The sync detector includes an adder circuit 92, a 64-position shift register 94, a threshold compare circuit: 96, and a feedback multiplier circuit 98. The I2+Q2 signal on line 66 appears as a burst of sixty-four digital quantities, at the half chip cycle rate, and in the last segment of each data symbol interval. These digital quantities are input to the adder circuit 96, the output of which feeds into the first position of the 64-position shift register 94. The last position of the register 94 feeds back to the adder circuit, through the feedback multiplier 98, and also supplies output to the threshold compare circuit 96. After the first burst of input quantities, the shift register 94 is filled with these quantities. After the next burst, corresponding to a second symbol interval, the register contains an accumulated set of data quantities. Operation of the adder circuit 92 and shift register 94 is similar to that of the 64x11. comparator, except that the multiplier 98 gives less weight to the accumulated totals than to the newly arnving values. In the presently preferred embodiment, the multiplier has a value less than unity 21~~~~5 PHA 40647 12 02.11.1993 and equal to the fraction 31/32. After a selected number of symbol intervals of data have been processed, such as thirty, the accumulated data quantities are gated through the threshold compare circuit 96, using a gating arrangement similar to the AND gate 90 in Figure 4, but with a timing signal that enables the gate only during the 30th data S burst. The accumulated data values for thirty consecutive symbols are shown by way of example in the last trace of Figure 8, in which the broken line indicates the preselected threshold imposed by the threshold compare circuit 96. What appears at the output of the threshold compare circuit 96, on line 100, is a filtered set of sync signals, corresponding only to the correlation peaks above the preselected threshold.
The timing of each sync signal is indicativf: of a separate transmission medium multipath, and is used to select meaningful data from the data demodulation process that is performed in parallel with sync detection.
Data demodulation is performed using a digital implementation of a DPSK
demodulator circuit 110 (FigurE: 6). The Q and I data quantities input on lines 60 and 60' are input to two 64-position shift registers 112, 112', clocked by bursts of timing signals at the half-chip rate, as indicated by line 114. The output of each register 112, 112' is connected to a multiplier circuit 116, 116', the other input of which is derived from the Q and I input lines 60, 60'. Thus, each input quantity is multiplied by its counterpart in the previous burst of inputs, i.e. associated with the previous data 2() symbol. The outputs of the multipliers are added together in an adder circuit 118.
The multipliers 116, 116' and the adder 118 together perform a running dot product of the two digital representations of I and Q, in accordance with the formula:
(Symbols sin) x (Symbols+1 sin) + (Symbols cos) x (Symbols+i cos) 2:> The output of the adder 118, on line 120, consists of a burst of sixty-four data values for each data symbol interval. t~learly, some of these values will be derived from noise and will be of no interest. The only data values of interest will be those that correspond in time with the occurrence of correlation peaks generated in the PN
demodulation process. These output values will be a decoded DPSK data bit with an amplitude 3() proportional to the strength of (:he particular signal path to which it corresponds.
The final step in demodulation is to input the data values on line 120 to a gated accumulator 122, which is initially cleared by the symbol clock signal, on line 124, and is gated to receive and accumulate data only upon the occurrence of sync PHA 40647 13 ~ ~ ~ ~ ~ ~ ~ 02.11.1993 signals on line 100. This is the process of multipath combining in accordance with the invention. The gated accumulator gives each data value a weight corresponding to the amplitude of the signal received over a particular path. At the end of the symbol interval, the gated accumulator contains a value indicative of the data value for symbol, .'i as derived from possible multiple signal paths. This can be converted to a binary quantity, or the data value may be used in a "soft decoding" scheme of some kind.
Figures 7A-7F depict some illustrative code waveforms and corresponding vector representations that may be helpful in understanding operation of the PN
correlation process. FIGS. 7A and 7B are illustrative A and B PN codes, which, it will be observed, can change state at a rate corresponding to the chip rate. Also, the B code transition times are offset from the A code transition times by one half chip interval to achieve the phase stagger or ofl.-'set required in staggered or offset QPSK
(SQPSK or OQPSK). Figure 7C shows the vector representation of the transmitted OQPSK
signals corresponding to the A and B codes in FIGS. 7A and 7B. It will be seen that there are 1-'i four phase states corresponding to the four possible combinations of the A and B code states. Figure 7D shows the waveform of the interlaced A and B codes as generated in the receiver. Note that the interlaced code has possible state transitions at half chip intervals. Finally, FIGS. 7E and 7F show the correlator A products and correlator B
products in vector representation.
2(1 An important aspect of the invention is that correlation measurements are maintained in multiple (in this ease sixty-four) time bins that can indicate some degree of correlation with signals received over more than one signal path to the receiver.
Further, these measurements are maintained separately, but filtered using a threshold as desired, and used to make the best determination of a data value for each received 2~~ symbol. The principal advantages of the technique of the invention are that multipath signals can be combined to provide a higher quality indication of data, and continuity of communication is assured because signals received over multiple paths are always being processed, rather than selectively discarded.
It will be appreciated from the foregoing that the present invention 3C1 represents a significant advance in the field of data communications using PN
modulation. In particular, the PN correlation technique of the invention provides a measure of correlation for possible multiple signal paths, and these measures of correlation can be used to combine multipath data signals to provide higher quality and PHA 40647 14 02.11.1993 more reliable data communication. Although an embodiment of the invention has been described in detail by way of illustration, it will be appreciated that various modifications may be made wil:hout departing from the spirit and scope of the invention.
Accordingly, the invention should not be limited except as by the appended claims.
PHA 40647 10 02.11.1993 which function as modulo-two correlators. That is to say, when the inputs are the same the output will be logical "0" and when the inputs are different the output will be a logical "1." Similarly, the even-numbered bits in register 70 are compared with the B-code bits in register 74, using ;mother set of exclusive OR gates 76'. Each of the S exclusive OR gates 76, 76' provides a one-bit match signal. The outputs of the upper set of exclusive OR gates 76 we combined in a summation circuit 80, and the outputs of the lower set of exclusive OR gates 76' are combined in another summation circuit 80'.
Because there are thirty-two inputs to each of the summation circuits 80 and 80', the output of each is a quantity in the range 0-32, which requires a five-bit output line from each of the summation circuits.
The remaining portion of the correlator performs a coherent integration function, and includes two adder circuits 82, 82', and two 64x11 shift registers 84, 84'.
The term "64x11" means that each of the shift registers 84, 84' has sixty-four stages or positions, and that each stage is eleven bits "wide". Thus the digital quantities shifted through the registers rnay be up to eleven bits long. The output of each shift register 84, 84' is fed back over line 86, 8fi' as an input to the corresponding adder circuit 82, 82'.
The other inputs for the adders 82, 82' are derived from the summation circuits 80, 80', respectively. Although detailed timing circuitry has been omitted from the drawing for simplicity, it will be understood that the adders 82, 82' and the shift registers 84, 84' are also clocked at twice the chip rate. Thus, as correlation results emerge from the summation circuits 80, 80', they are integrated with prior results in the adder circuits 82, 82' and then shifted through the shift registers 84, 84'.
Figure 8 helps provide an intuitive understanding of how the correlator of Figure 4 operates. At the beginning of a symbol interval, the shift registers 84, 84' are cleared, as indicated by the syrnbol clock signal on line 86. Then, after sixty-four half-chip cycles, the registers 84, 84' contain a set of sixty-four time-spaced accumulations from the summation circuits 80, 80' . The time interval spanning sixty-four half chip cycles, or thirty-two chips, is referred to as a time "segment." In the illustrative embodiment, there are sixteen segments per symbol interval. At the end of subsequent segments after the first one in a symbol interval, the shift registers 84, 84' contain digital quantities indicative of an accumulation of correlation results over all of the segments in the symbol interval processed up to that point. After sixteen segments have been processed, the shift registers 84, 84' contain quantities indicative of the PHA 40647 11 ~ ~ ~ ~ ~ 0 ~ 02.11.1993 accumulated correlation results over all sixteen segments in the symbol interval. The first "trace" of Figure 8 is an analog equivalent of these accumulated correlation results taken over sixteen segments. Each "point" in the trace represents an accumulation of sixteen sets of thirty-two correlation bits from the exclusive OR gates 76. It will be :5 understood, however, that there: is no real analog implementation corresponding to Figure 8, which is solely for purposes of explanation.
The accumulated correlation results in the shift registers 84, 84' are shifted out of the registers at the end of each symbol interval, for further processing.
This step may be accomplished by means of a "symbol modulo-16" clock signal, as shown in line 88, and a pair of multibit-wide AND gates 90, 90'. The timing signal on line 88 provides an enabling sil;nal to the AND gates only during the sixteenth and last segment of the symbol interval.. Therefore, during the last segment of each symbol interval, the accumulated correlation results for that interval are gated out of the shift registers 84, 84' , as well as being fed back to the adder circuits 82, 82' .
In an alternative implementation (not shown), the accumulated correlation results are gated from the outputs of the adders 82, 82' at the end of the symbol time interval.
It will be recalled from the discussion of Figure 3 that the data quantities output from the 64x 11 correlators 52, 52' are used to generate I and Q
signals, and to generate an approximated I2+(2~~ signal. The processing of the I2+Q2 signal in the sync 2~D detector 36 will now be discus:ced with reference to Figure 5.
The sync detector includes an adder circuit 92, a 64-position shift register 94, a threshold compare circuit: 96, and a feedback multiplier circuit 98. The I2+Q2 signal on line 66 appears as a burst of sixty-four digital quantities, at the half chip cycle rate, and in the last segment of each data symbol interval. These digital quantities are input to the adder circuit 96, the output of which feeds into the first position of the 64-position shift register 94. The last position of the register 94 feeds back to the adder circuit, through the feedback multiplier 98, and also supplies output to the threshold compare circuit 96. After the first burst of input quantities, the shift register 94 is filled with these quantities. After the next burst, corresponding to a second symbol interval, the register contains an accumulated set of data quantities. Operation of the adder circuit 92 and shift register 94 is similar to that of the 64x11. comparator, except that the multiplier 98 gives less weight to the accumulated totals than to the newly arnving values. In the presently preferred embodiment, the multiplier has a value less than unity 21~~~~5 PHA 40647 12 02.11.1993 and equal to the fraction 31/32. After a selected number of symbol intervals of data have been processed, such as thirty, the accumulated data quantities are gated through the threshold compare circuit 96, using a gating arrangement similar to the AND gate 90 in Figure 4, but with a timing signal that enables the gate only during the 30th data S burst. The accumulated data values for thirty consecutive symbols are shown by way of example in the last trace of Figure 8, in which the broken line indicates the preselected threshold imposed by the threshold compare circuit 96. What appears at the output of the threshold compare circuit 96, on line 100, is a filtered set of sync signals, corresponding only to the correlation peaks above the preselected threshold.
The timing of each sync signal is indicativf: of a separate transmission medium multipath, and is used to select meaningful data from the data demodulation process that is performed in parallel with sync detection.
Data demodulation is performed using a digital implementation of a DPSK
demodulator circuit 110 (FigurE: 6). The Q and I data quantities input on lines 60 and 60' are input to two 64-position shift registers 112, 112', clocked by bursts of timing signals at the half-chip rate, as indicated by line 114. The output of each register 112, 112' is connected to a multiplier circuit 116, 116', the other input of which is derived from the Q and I input lines 60, 60'. Thus, each input quantity is multiplied by its counterpart in the previous burst of inputs, i.e. associated with the previous data 2() symbol. The outputs of the multipliers are added together in an adder circuit 118.
The multipliers 116, 116' and the adder 118 together perform a running dot product of the two digital representations of I and Q, in accordance with the formula:
(Symbols sin) x (Symbols+1 sin) + (Symbols cos) x (Symbols+i cos) 2:> The output of the adder 118, on line 120, consists of a burst of sixty-four data values for each data symbol interval. t~learly, some of these values will be derived from noise and will be of no interest. The only data values of interest will be those that correspond in time with the occurrence of correlation peaks generated in the PN
demodulation process. These output values will be a decoded DPSK data bit with an amplitude 3() proportional to the strength of (:he particular signal path to which it corresponds.
The final step in demodulation is to input the data values on line 120 to a gated accumulator 122, which is initially cleared by the symbol clock signal, on line 124, and is gated to receive and accumulate data only upon the occurrence of sync PHA 40647 13 ~ ~ ~ ~ ~ ~ ~ 02.11.1993 signals on line 100. This is the process of multipath combining in accordance with the invention. The gated accumulator gives each data value a weight corresponding to the amplitude of the signal received over a particular path. At the end of the symbol interval, the gated accumulator contains a value indicative of the data value for symbol, .'i as derived from possible multiple signal paths. This can be converted to a binary quantity, or the data value may be used in a "soft decoding" scheme of some kind.
Figures 7A-7F depict some illustrative code waveforms and corresponding vector representations that may be helpful in understanding operation of the PN
correlation process. FIGS. 7A and 7B are illustrative A and B PN codes, which, it will be observed, can change state at a rate corresponding to the chip rate. Also, the B code transition times are offset from the A code transition times by one half chip interval to achieve the phase stagger or ofl.-'set required in staggered or offset QPSK
(SQPSK or OQPSK). Figure 7C shows the vector representation of the transmitted OQPSK
signals corresponding to the A and B codes in FIGS. 7A and 7B. It will be seen that there are 1-'i four phase states corresponding to the four possible combinations of the A and B code states. Figure 7D shows the waveform of the interlaced A and B codes as generated in the receiver. Note that the interlaced code has possible state transitions at half chip intervals. Finally, FIGS. 7E and 7F show the correlator A products and correlator B
products in vector representation.
2(1 An important aspect of the invention is that correlation measurements are maintained in multiple (in this ease sixty-four) time bins that can indicate some degree of correlation with signals received over more than one signal path to the receiver.
Further, these measurements are maintained separately, but filtered using a threshold as desired, and used to make the best determination of a data value for each received 2~~ symbol. The principal advantages of the technique of the invention are that multipath signals can be combined to provide a higher quality indication of data, and continuity of communication is assured because signals received over multiple paths are always being processed, rather than selectively discarded.
It will be appreciated from the foregoing that the present invention 3C1 represents a significant advance in the field of data communications using PN
modulation. In particular, the PN correlation technique of the invention provides a measure of correlation for possible multiple signal paths, and these measures of correlation can be used to combine multipath data signals to provide higher quality and PHA 40647 14 02.11.1993 more reliable data communication. Although an embodiment of the invention has been described in detail by way of illustration, it will be appreciated that various modifications may be made wil:hout departing from the spirit and scope of the invention.
Accordingly, the invention should not be limited except as by the appended claims.
Claims (20)
1. A method for correlating and demodulating received pseudo-noise (PN) modulated signals, to obtain improved performance in the presence of multipath conditions, the method comprising the steps of:
correlating digitized samples of the received signals with a locally generated PN code sequence, to obtain correlation measurements over a plurality of consecutive time bins covering possible multipath conditions;
demodulating the received signals to obtain potential baseband data relating to all of the time bins;
filtering the baseband data based on the correlation data obtained for the plurality of time bins, to obtain usable baseband data associated with correlation measurements indicative or usable signal components; and combining the usable baseband data components in proportion to their relative signal strengths;
whereby simultaneous use of multipath signal components improves overall signal quality and assures continuity of data reception.
correlating digitized samples of the received signals with a locally generated PN code sequence, to obtain correlation measurements over a plurality of consecutive time bins covering possible multipath conditions;
demodulating the received signals to obtain potential baseband data relating to all of the time bins;
filtering the baseband data based on the correlation data obtained for the plurality of time bins, to obtain usable baseband data associated with correlation measurements indicative or usable signal components; and combining the usable baseband data components in proportion to their relative signal strengths;
whereby simultaneous use of multipath signal components improves overall signal quality and assures continuity of data reception.
2. A method as defined in claim 1, wherein:
data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval;
the correlating step operates on successive segments of the received signal, wherein there are an integral number of segments in each data symbol interval;
and the correlating step includes correlating a segment of locally generated PN code with a moving segment of the received signal, to obtain a first set of correlation measurements over multiple time bins relating to the signal segment, correlating successive segments of the locally generated PN code with successive moving segments of the received signal, to obtain multiple sets of correlation measurements similar to the first set, and integrating the first and successive sets of correlation measurements over all of the segments in each data symbol interval.
data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval;
the correlating step operates on successive segments of the received signal, wherein there are an integral number of segments in each data symbol interval;
and the correlating step includes correlating a segment of locally generated PN code with a moving segment of the received signal, to obtain a first set of correlation measurements over multiple time bins relating to the signal segment, correlating successive segments of the locally generated PN code with successive moving segments of the received signal, to obtain multiple sets of correlation measurements similar to the first set, and integrating the first and successive sets of correlation measurements over all of the segments in each data symbol interval.
3. A method as defined in claim 2, wherein the correlating step further comprises the steps of:
generating from the correlation measurements a set of in-phase (I) and quadrature (Q) signals for each data symbol interval; and generating from the I and Q signals a set of correlation magnitude signals approximately proportional to (I2 + Q2), for each data symbol interval.
generating from the correlation measurements a set of in-phase (I) and quadrature (Q) signals for each data symbol interval; and generating from the I and Q signals a set of correlation magnitude signals approximately proportional to (I2 + Q2), for each data symbol interval.
4. A method as defined in claim 3, and further comprising the steps of:
integrating the correlation magnitude signals over a selected number of data symbol intervals;
detecting peaks in the integrated correlation magnitude signals; and generating from the detected peaks a sync signal indicative of relative times of arrival of multipath components of the received signals.
integrating the correlation magnitude signals over a selected number of data symbol intervals;
detecting peaks in the integrated correlation magnitude signals; and generating from the detected peaks a sync signal indicative of relative times of arrival of multipath components of the received signals.
5. A method as defined in claim 4, wherein:
the step of demodulating the received signals includes deriving multiple data values from the I and Q
signals obtained for each data symbol interval, the multiple data values being associated with the times of arrival of the multipath components; and the step of combining the usable baseband data components in proportion to their relative signal strengths includes accumulating selected ones of the multiple data values, under control of the generated sync signals, whereby the multiple selected data values are accumulated only if they correspond in time to significant correlation measurements.
the step of demodulating the received signals includes deriving multiple data values from the I and Q
signals obtained for each data symbol interval, the multiple data values being associated with the times of arrival of the multipath components; and the step of combining the usable baseband data components in proportion to their relative signal strengths includes accumulating selected ones of the multiple data values, under control of the generated sync signals, whereby the multiple selected data values are accumulated only if they correspond in time to significant correlation measurements.
6. A method as defined in claim 3, wherein the step of generating sets of correlation magnitude signals approximately proportional to (I2 + Q2) includes:
determining the magnitudes of the I and Q signals, without regard to sign; and adding the magnitudes of the I and Q signals.
determining the magnitudes of the I and Q signals, without regard to sign; and adding the magnitudes of the I and Q signals.
7. For use in a pseudo-noise (PN) modem, a method for processing received radio-frequency (rf) signals that have been modulated using a form of quadriphase phase shift keying (QPSK), with PN codes and with data values, the method comprising the steps of:
down-converting received rf signals to a lower frequency;
converting the received signals into two streams of digitized orthogonal components;
correlating the orthogonal components with a locally generated quadriphase PN code sequences, to produce correlation measurements over a plurality of time bins corresponding to a time segment of the received signals;
integrating the correlation measurements over multiple time segments to provide coherent integrated correlation measurements over each successive data symbol interval;
at the end of each data symbol interval, generating from the integrated correlation measurements in-phase (I) and quadrature (Q) component signals for each of the plurality of time bins, and generating a corresponding set of correlation magnitude signals of which there is one for each of the time bins;
using a DPSK demodulator to derive data values from each pair of I and Q component signals in each set of such signals, whereby data values are derived for each of the time bins, regardless of the possible invalidity of data values in many of the bins;
generating sync signals from the correlation magnitude signals exceeding a preselected threshold, to identify the time bins relating to multiple received signal paths; and combining the data values obtained from the DPSK
demodulator, under control of the sync signals, wherein only data values identified by the correlation measurements are combined, and weighted in accordance with their correlation magnitudes, to provide for improved quality and continuity of received data.
down-converting received rf signals to a lower frequency;
converting the received signals into two streams of digitized orthogonal components;
correlating the orthogonal components with a locally generated quadriphase PN code sequences, to produce correlation measurements over a plurality of time bins corresponding to a time segment of the received signals;
integrating the correlation measurements over multiple time segments to provide coherent integrated correlation measurements over each successive data symbol interval;
at the end of each data symbol interval, generating from the integrated correlation measurements in-phase (I) and quadrature (Q) component signals for each of the plurality of time bins, and generating a corresponding set of correlation magnitude signals of which there is one for each of the time bins;
using a DPSK demodulator to derive data values from each pair of I and Q component signals in each set of such signals, whereby data values are derived for each of the time bins, regardless of the possible invalidity of data values in many of the bins;
generating sync signals from the correlation magnitude signals exceeding a preselected threshold, to identify the time bins relating to multiple received signal paths; and combining the data values obtained from the DPSK
demodulator, under control of the sync signals, wherein only data values identified by the correlation measurements are combined, and weighted in accordance with their correlation magnitudes, to provide for improved quality and continuity of received data.
8. A method as defined in claim 7, wherein:
data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval;
the correlating step operates on successive segments of the received signal, wherein there are an integral number of segments in each data symbol interval;
and the correlating step includes correlating a segment of locally generated PN
codes with a moving segment of the received signal, to obtain a first set of correlation measurements over multiple time bins relating to the signal segment, correlating successive segments of the locally generated PN codes with successive moving segments of the received signal, to obtain multiple sets of correlation measurements similar to the first set, and integrating the first and successive sets of correlation measurements over all of the segments in each data symbol interval.
data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval;
the correlating step operates on successive segments of the received signal, wherein there are an integral number of segments in each data symbol interval;
and the correlating step includes correlating a segment of locally generated PN
codes with a moving segment of the received signal, to obtain a first set of correlation measurements over multiple time bins relating to the signal segment, correlating successive segments of the locally generated PN codes with successive moving segments of the received signal, to obtain multiple sets of correlation measurements similar to the first set, and integrating the first and successive sets of correlation measurements over all of the segments in each data symbol interval.
9. A method as defined in claim 8, wherein the step of generating sync signals includes:
integrating the correlation magnitude signals over a selected number of data symbol intervals;
detecting peaks in the integrated correlation magnitude signals that exceed the preselected threshold; and generating from the detected peaks sync signals indicative of the relative times of arrival of multipath components.
integrating the correlation magnitude signals over a selected number of data symbol intervals;
detecting peaks in the integrated correlation magnitude signals that exceed the preselected threshold; and generating from the detected peaks sync signals indicative of the relative times of arrival of multipath components.
10. A method as defined in claim 7, wherein the step of generating sets of correlation magnitude signals includes:
determining the magnitudes of each pair of I and Q
signals, without regard to sign; and adding the magnitudes of the I and Q signals, to provide a correlation magnitude signal approximately proportional to I2 + Q2.
determining the magnitudes of each pair of I and Q
signals, without regard to sign; and adding the magnitudes of the I and Q signals, to provide a correlation magnitude signal approximately proportional to I2 + Q2.
11. Apparatus for correlating and demodulating received pseudo-noise (PN) modulated signals, to obtain improved performance in the presence of multipath conditions, the apparatus comprising:
correlation means, for correlating digitized samples of the received signals with locally generated PN
code sequences, to obtain correlation measurements over a plurality of consecutive time bins covering possible multipath conditions;
demodulation means, for demodulating the received signals to obtain potential baseband data relating to all of the time bins;
means for filtering the baseband data based on the correlation data obtained for the plurality of time bins, to obtain usable baseband data associated with correlation measurements indicative of usable signal components; and signal combining means, for combining the usable baseband data components in proportion to their relative signal strengths;
whereby simultaneous use of multipath signal components improves overall signal quality and assures continuity of data reception.
correlation means, for correlating digitized samples of the received signals with locally generated PN
code sequences, to obtain correlation measurements over a plurality of consecutive time bins covering possible multipath conditions;
demodulation means, for demodulating the received signals to obtain potential baseband data relating to all of the time bins;
means for filtering the baseband data based on the correlation data obtained for the plurality of time bins, to obtain usable baseband data associated with correlation measurements indicative of usable signal components; and signal combining means, for combining the usable baseband data components in proportion to their relative signal strengths;
whereby simultaneous use of multipath signal components improves overall signal quality and assures continuity of data reception.
12. Apparatus as defined in claim 11, wherein:
data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval;
the correlation means operates on successive segments of the received signal, wherein there are an integral number of segments in each data symbol interval;
and the correlation means includes means for correlating successive segments of the locally generated PN code with successive moving segments of the received signal, to obtain multiple sets of correlation measurements over multiple time bins relating to the signal segment, and means for integrating the successive sets of correlation measurements over all of the segments in each data symbol interval.
data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval;
the correlation means operates on successive segments of the received signal, wherein there are an integral number of segments in each data symbol interval;
and the correlation means includes means for correlating successive segments of the locally generated PN code with successive moving segments of the received signal, to obtain multiple sets of correlation measurements over multiple time bins relating to the signal segment, and means for integrating the successive sets of correlation measurements over all of the segments in each data symbol interval.
13. Apparatus as defined in claim 12, wherein the correlation means further comprises:
means for generating from the correlation measurements a set of in-phase (I) and quadrature (Q) signals for each data symbol interval; and means for generating from the I and Q signals a set of correlation magnitude signals approximately proportional to (I2 + Q2), for each data symbol interval.
means for generating from the correlation measurements a set of in-phase (I) and quadrature (Q) signals for each data symbol interval; and means for generating from the I and Q signals a set of correlation magnitude signals approximately proportional to (I2 + Q2), for each data symbol interval.
14. Apparatus as defined in claim 13, and further comprising:
means for integrating the correlation magnitude signals over a selected number of data symbol intervals;
means for detecting peaks in the integrated correlation magnitude signals; and means for generating from the detected peaks sync signals indicative of the times of arrival of multipath components.
means for integrating the correlation magnitude signals over a selected number of data symbol intervals;
means for detecting peaks in the integrated correlation magnitude signals; and means for generating from the detected peaks sync signals indicative of the times of arrival of multipath components.
15. Apparatus as defined in claim 14, wherein:
the demodulation means includes means for deriving multiple data values from the I and Q signals obtained for each data symbol interval, the multiple data values being associated with the times of arrival of multipath components; and the means for combining the usable baseband data components in proportion to their relative signal strengths includes means for accumulating selected ones of the multiple data values, under control of the generated sync signals, whereby the multiple selected data values are accumulated only if they correspond in time to significant correlation measurements.
the demodulation means includes means for deriving multiple data values from the I and Q signals obtained for each data symbol interval, the multiple data values being associated with the times of arrival of multipath components; and the means for combining the usable baseband data components in proportion to their relative signal strengths includes means for accumulating selected ones of the multiple data values, under control of the generated sync signals, whereby the multiple selected data values are accumulated only if they correspond in time to significant correlation measurements.
16. Apparatus as defined in claim 13, wherein the means for generating sets of correlation magnitude signals approximately proportional to (I2 + Q2) includes:
means for determining the magnitudes of the I and Q signals, without regard to sign; and means for adding the magnitudes of the I and Q
signals.
means for determining the magnitudes of the I and Q signals, without regard to sign; and means for adding the magnitudes of the I and Q
signals.
17. For use in a pseudo-noise (PN) modem, apparatus for processing received radio-frequency (rf) signals that have been modulated using a form of quadriphase phase shift keying (QPSK) by PN codes and with data values, the apparatus comprising:
frequency conversion means, for down-converting received rf signals to a lower frequency;
means for converting the received signals into streams of digitized sine and cosine components;
means for generating quadriphase PN code sequences;
correlation means, for correlating the sine and cosine components with the locally generated PN code sequences, to produce correlation measurements over a plurality of time bins corresponding to a time segment of the received signals;
means for integrating the correlation measurements over multiple time segments to provide integrated correlation measurements over each successive data symbol interval;
means operable at the end of each data symbol interval, for generating from the integrated correlation measurements in-phase (I) and quadrature (Q) component signals for each of the plurality of time bins, and generating a corresponding set of correlation magnitude signals of which there is one for each of the time bins;
a DPSK demodulator for deriving data values from each pair of I and Q component signals in each set of such signals, whereby data values are derived for each of the time bins, regardless of the possible invalidity of data values in many of the bins;
means for generating sync signals from the correlation magnitude signals exceeding a preselected threshold, to identify the time bins relating to multiple received signal paths; and signal combining means, for combining the data values obtained from the DPSK demodulator, under control of the sync signals, wherein only data values identified by the correlation measurements are combined, and weighted in accordance with their correlation magnitudes, to provide for improved quality and continuity of received data.
frequency conversion means, for down-converting received rf signals to a lower frequency;
means for converting the received signals into streams of digitized sine and cosine components;
means for generating quadriphase PN code sequences;
correlation means, for correlating the sine and cosine components with the locally generated PN code sequences, to produce correlation measurements over a plurality of time bins corresponding to a time segment of the received signals;
means for integrating the correlation measurements over multiple time segments to provide integrated correlation measurements over each successive data symbol interval;
means operable at the end of each data symbol interval, for generating from the integrated correlation measurements in-phase (I) and quadrature (Q) component signals for each of the plurality of time bins, and generating a corresponding set of correlation magnitude signals of which there is one for each of the time bins;
a DPSK demodulator for deriving data values from each pair of I and Q component signals in each set of such signals, whereby data values are derived for each of the time bins, regardless of the possible invalidity of data values in many of the bins;
means for generating sync signals from the correlation magnitude signals exceeding a preselected threshold, to identify the time bins relating to multiple received signal paths; and signal combining means, for combining the data values obtained from the DPSK demodulator, under control of the sync signals, wherein only data values identified by the correlation measurements are combined, and weighted in accordance with their correlation magnitudes, to provide for improved quality and continuity of received data.
18. Apparatus as defined in claim 17, wherein:
data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval;
the correlation means operates on successive segments of the received signal, wherein there are an integral number of segments in each data symbol interval;
and the correlation means includes means for correlating successive segments of the locally generated PN code sequences with successive moving segments of the received signal, to obtain multiple sets of correlation measurements over multiple time bins relating to the signal segment, and means for integrating the successive sets of correlation measurements over all of the segments in each data symbol interval.
data symbols to be derived from the received signals may change state at a data symbol rate, and each received symbol persists for a data symbol interval;
the correlation means operates on successive segments of the received signal, wherein there are an integral number of segments in each data symbol interval;
and the correlation means includes means for correlating successive segments of the locally generated PN code sequences with successive moving segments of the received signal, to obtain multiple sets of correlation measurements over multiple time bins relating to the signal segment, and means for integrating the successive sets of correlation measurements over all of the segments in each data symbol interval.
19. Apparatus as defined in claim 18, wherein the means for generating sync signals includes:
means for integrating the correlation magnitude signals over a selected number of data symbol intervals;
means for detecting peaks in the integrated correlation magnitude signals that exceed the preselected threshold; and means for generating from the detected peaks sync signals indicative of the timing of the detected peaks.
means for integrating the correlation magnitude signals over a selected number of data symbol intervals;
means for detecting peaks in the integrated correlation magnitude signals that exceed the preselected threshold; and means for generating from the detected peaks sync signals indicative of the timing of the detected peaks.
20. Apparatus as defined in claim 17, wherein the means for generating sets of correlation magnitude signals includes:
means for determining the magnitudes of each pair of I and Q signals, without regard to sign; and means for adding the magnitudes of the I and Q
signals, to provide a correlation magnitude signal approximately proportional to I2 + Q2.
means for determining the magnitudes of each pair of I and Q signals, without regard to sign; and means for adding the magnitudes of the I and Q
signals, to provide a correlation magnitude signal approximately proportional to I2 + Q2.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/979,123 US5237587A (en) | 1992-11-20 | 1992-11-20 | Pseudo-noise modem and related digital correlation method |
| US979,123 | 1992-11-20 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2103305A1 CA2103305A1 (en) | 1994-05-21 |
| CA2103305C true CA2103305C (en) | 2004-01-06 |
Family
ID=25526716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002103305A Expired - Lifetime CA2103305C (en) | 1992-11-20 | 1993-11-17 | Spread spectrum communication system |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5237587A (en) |
| EP (1) | EP0599391A3 (en) |
| JP (1) | JPH06296171A (en) |
| KR (1) | KR940012875A (en) |
| CN (1) | CN1073319C (en) |
| AU (2) | AU672443B2 (en) |
| CA (1) | CA2103305C (en) |
Families Citing this family (69)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5579338A (en) * | 1992-06-29 | 1996-11-26 | Mitsubishi Denki Kabushiki Kaisha | Spread spectrum receiver using partial correlations |
| ZA938324B (en) * | 1992-11-24 | 1994-06-07 | Qualcomm Inc | Pilot carrier dot product circuit |
| US5317593A (en) * | 1993-03-03 | 1994-05-31 | Motorola, Inc. | Communication device with code sequence and frequency selection system |
| EP0617531A1 (en) * | 1993-03-25 | 1994-09-28 | Matsushita Electric Industrial Co., Ltd. | Multiresolution transmission system |
| US5305349A (en) * | 1993-04-29 | 1994-04-19 | Ericsson Ge Mobile Communications Inc. | Quantized coherent rake receiver |
| US5353301A (en) * | 1993-09-17 | 1994-10-04 | Motorola, Inc. | Method and apparatus for combining multipath spread-spectrum signals |
| US5598429A (en) * | 1994-07-15 | 1997-01-28 | Marshall; Kenneth E. | Multi-level correlation system for synchronization detection in high noise and multi-path environments |
| FR2728415B1 (en) * | 1994-12-19 | 1997-01-24 | Commissariat Energie Atomique | TRANSMISSION METHOD WITH DIFFERENTIAL SPREAD SPECTRUM PHASE MODULATION AND DEMODULATION USING ORTHOGONAL PSEUDORANDOM SEQUENCES |
| US6118807A (en) * | 1994-12-23 | 2000-09-12 | Intermec Ip Corp. | Methodology for received signal enhancement utilizing delay diversity processing |
| US5812613A (en) * | 1995-03-20 | 1998-09-22 | Rockwell International Corporation | Bitwise soft decision symbol decoder |
| KR0154706B1 (en) * | 1995-06-23 | 1998-11-16 | 김광호 | Multipath delay time detector in reverse channel of cdma system |
| AUPN455695A0 (en) * | 1995-08-01 | 1995-08-24 | Canon Kabushiki Kaisha | Qam spread spectrum demodulation system |
| JP3160517B2 (en) * | 1995-12-30 | 2001-04-25 | 松下電器産業株式会社 | Synchronizer |
| US6678311B2 (en) | 1996-05-28 | 2004-01-13 | Qualcomm Incorporated | High data CDMA wireless communication system using variable sized channel codes |
| JPH1013918A (en) * | 1996-06-19 | 1998-01-16 | Toshiba Corp | Moving communication system, adapting code division multiple access system, and its radio communication device |
| US6289041B1 (en) | 1997-02-11 | 2001-09-11 | Snaptrack, Inc. | Fast Acquisition, high sensitivity GPS receiver |
| US6064695A (en) * | 1997-06-20 | 2000-05-16 | Itran Communications Ltd. | Spread spectrum communication system utilizing differential code shift keying |
| US6616254B1 (en) | 1997-06-20 | 2003-09-09 | Itran Communications Ltd. | Code shift keying transmitter for use in a spread spectrum communications system |
| US6671311B1 (en) | 1997-06-20 | 2003-12-30 | Itran Communications Ltd. | Receiver for use in a code shift keying spread spectrum communications system |
| AU754282B2 (en) * | 1997-12-30 | 2002-11-14 | Snaptrack, Inc. | Fast acquisition, high sensitivity GPS receiver |
| WO1999059265A1 (en) * | 1998-05-12 | 1999-11-18 | Samsung Electronics Co., Ltd. | Device and method for reducing the peak-to-average power ratio of a mobile station's transmit power |
| JP2982795B1 (en) * | 1998-06-29 | 1999-11-29 | 日本電気株式会社 | Spread spectrum signal receiving method and receiver |
| DE19832850A1 (en) * | 1998-07-21 | 2000-02-10 | Siemens Ag | Acquisition method and device for carrying out the method |
| JP4027520B2 (en) * | 1998-12-24 | 2007-12-26 | 富士通株式会社 | Code phase setting method and apparatus |
| US7130332B1 (en) * | 1999-04-20 | 2006-10-31 | Symmetricom, Inc. | Pilot tracking for synchronization using correlation between digital signal and locally generated version of PN signal |
| US6704348B2 (en) * | 2001-05-18 | 2004-03-09 | Global Locate, Inc. | Method and apparatus for computing signal correlation at multiple resolutions |
| US6466613B1 (en) | 1999-04-26 | 2002-10-15 | Itran Communications Ltd. | Communications transceiver utilizing a single filter |
| US6287882B1 (en) | 1999-10-04 | 2001-09-11 | Visual Photonics Epitaxy Co., Ltd. | Light emitting diode with a metal-coated reflective permanent substrate and the method for manufacturing the same |
| US6614864B1 (en) | 1999-10-12 | 2003-09-02 | Itran Communications Ltd. | Apparatus for and method of adaptive synchronization in a spread spectrum communications receiver |
| US6690719B1 (en) | 2000-02-14 | 2004-02-10 | Itran Communications Ltd. | Host to modem interface |
| AU3187500A (en) * | 2000-03-05 | 2001-09-17 | Itran Communications Ltd. | Spread spectrum communication system utilizing differential code shift keying |
| US6763058B1 (en) | 2000-06-27 | 2004-07-13 | Northrop Grumman Corporation | Low signal to noise ratio acquisition and link characterization techniques for VSAT spread spectrum modems |
| US6466958B1 (en) | 2000-09-12 | 2002-10-15 | Interstate Electronics Corporation, A Division Of L3 Communications Corporation | Parallel frequency searching in an acquisition correlator |
| US7397867B2 (en) * | 2000-12-14 | 2008-07-08 | Pulse-Link, Inc. | Mapping radio-frequency spectrum in a communication system |
| US6937674B2 (en) * | 2000-12-14 | 2005-08-30 | Pulse-Link, Inc. | Mapping radio-frequency noise in an ultra-wideband communication system |
| FI109311B (en) * | 2001-03-16 | 2002-06-28 | Nokia Corp | Bit boundary detection method for global positioning system, involves utilizing index of largest element of determination vector formed based on received signal, to indicate bit boundary |
| US6937648B2 (en) * | 2001-04-03 | 2005-08-30 | Yitran Communications Ltd | Equalizer for communication over noisy channels |
| US7006556B2 (en) | 2001-05-18 | 2006-02-28 | Global Locate, Inc. | Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference |
| US7995682B2 (en) * | 2001-05-18 | 2011-08-09 | Broadcom Corporation | Method and apparatus for performing signal processing using historical correlation data |
| US6819707B2 (en) * | 2001-05-18 | 2004-11-16 | Global Locate, Inc. | Method and apparatus for performing signal correlation using historical correlation data |
| US6891880B2 (en) * | 2001-05-18 | 2005-05-10 | Global Locate, Inc. | Method and apparatus for performing signal correlation |
| US7769076B2 (en) | 2001-05-18 | 2010-08-03 | Broadcom Corporation | Method and apparatus for performing frequency synchronization |
| US7190712B2 (en) * | 2001-05-18 | 2007-03-13 | Global Locate, Inc | Method and apparatus for performing signal correlation |
| US7567636B2 (en) * | 2001-05-18 | 2009-07-28 | Global Locate, Inc. | Method and apparatus for performing signal correlation using historical correlation data |
| US6931089B2 (en) * | 2001-08-21 | 2005-08-16 | Intersil Corporation | Phase-locked loop with analog phase rotator |
| US7092429B1 (en) | 2001-09-26 | 2006-08-15 | Interstate Electronics Corporation | Multi-pass frequency hop-acquisition correlator |
| CA2504648C (en) * | 2002-11-27 | 2008-08-12 | Research In Motion Limited | Method and system for applying viterbi type psk demodulation for optimum correlation of gps signals |
| GB0305561D0 (en) | 2003-03-11 | 2003-04-16 | Ttpcomm Ltd | Multi-path searching |
| DE102004025109B4 (en) * | 2004-05-21 | 2007-05-03 | Infineon Technologies Ag | Device and method for preamble detection and frame synchronization during data packet transmission |
| US7545764B1 (en) | 2004-11-19 | 2009-06-09 | Cypress Semiconductor Corporation | Synchronized code recognition |
| JP2006340005A (en) * | 2005-06-01 | 2006-12-14 | Sony Corp | Digital signal processing device and method and program |
| CN1972165B (en) * | 2006-12-15 | 2010-12-08 | 华为技术有限公司 | An interference detection method and apparatus |
| CN101853664B (en) * | 2009-03-31 | 2011-11-02 | 华为技术有限公司 | Signal denoising method and device and audio decoding system |
| JP5459688B2 (en) | 2009-03-31 | 2014-04-02 | ▲ホア▼▲ウェイ▼技術有限公司 | Method, apparatus, and speech decoding system for adjusting spectrum of decoded signal |
| US8995996B2 (en) * | 2009-08-12 | 2015-03-31 | Harry V. Bims | Methods and apparatus for performance optimization of heterogeneous wireless system communities |
| US20110159817A1 (en) * | 2009-12-29 | 2011-06-30 | Pirelli Tyre S.P.A. | Method and system for managing communications between sensor devices included in a tyre and a sensor coordinator device |
| US10020839B2 (en) * | 2016-11-14 | 2018-07-10 | Rampart Communications, LLC | Reliable orthogonal spreading codes in wireless communications |
| US10992337B2 (en) * | 2017-08-31 | 2021-04-27 | Tokay Systems Llc | High-order PSK signaling (HOPS) techniques for low-power spread spectrum communications |
| US10491264B1 (en) * | 2018-11-12 | 2019-11-26 | Analog Devices Global Unlimited Company | Combined demodulator and despreader |
| US10873361B2 (en) | 2019-05-17 | 2020-12-22 | Rampart Communications, Inc. | Communication system and methods using multiple-in-multiple-out (MIMO) antennas within unitary braid divisional multiplexing (UBDM) |
| US11025470B2 (en) | 2019-07-01 | 2021-06-01 | Rampart Communications, Inc. | Communication system and method using orthogonal frequency division multiplexing (OFDM) with non-linear transformation |
| US10833749B1 (en) | 2019-07-01 | 2020-11-10 | Rampart Communications, Inc. | Communication system and method using layered construction of arbitrary unitary matrices |
| US11641269B2 (en) | 2020-06-30 | 2023-05-02 | Rampart Communications, Inc. | Modulation-agnostic transformations using unitary braid divisional multiplexing (UBDM) |
| US10917148B2 (en) | 2019-07-01 | 2021-02-09 | Rampart Communications, Inc. | Systems, methods and apparatus for secure and efficient wireless communication of signals using a generalized approach within unitary braid division multiplexing |
| US11050604B2 (en) | 2019-07-01 | 2021-06-29 | Rampart Communications, Inc. | Systems, methods and apparatuses for modulation-agnostic unitary braid division multiplexing signal transformation |
| US10951442B2 (en) | 2019-07-31 | 2021-03-16 | Rampart Communications, Inc. | Communication system and method using unitary braid divisional multiplexing (UBDM) with physical layer security |
| US10735062B1 (en) | 2019-09-04 | 2020-08-04 | Rampart Communications, Inc. | Communication system and method for achieving high data rates using modified nearly-equiangular tight frame (NETF) matrices |
| US10965352B1 (en) | 2019-09-24 | 2021-03-30 | Rampart Communications, Inc. | Communication system and methods using very large multiple-in multiple-out (MIMO) antenna systems with extremely large class of fast unitary transformations |
| US11159220B2 (en) | 2020-02-11 | 2021-10-26 | Rampart Communications, Inc. | Single input single output (SISO) physical layer key exchange |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4485477A (en) * | 1982-07-19 | 1984-11-27 | Rca Corporation | Fast frequency/code search |
| US5029184A (en) * | 1990-01-24 | 1991-07-02 | Harris Corporation | Low probability of intercept communication system |
| US5166952A (en) * | 1990-05-24 | 1992-11-24 | Cylink Corporation | Method and apparatus for the reception and demodulation of spread spectrum radio signals |
| GB9019487D0 (en) * | 1990-09-06 | 1990-10-24 | Ncr Co | Carrier detection for a wireless local area network |
| US5179573A (en) * | 1992-02-13 | 1993-01-12 | Gec-Marconi Electronic Systems Corp. | Amplitude measurement of received pseudonoise sequence using digital correlation |
| US5184135A (en) * | 1992-03-23 | 1993-02-02 | Gec-Marconi Electronic Systems Corp. | Phase measurement of received pseudonoise sequence using digital correlation |
-
1992
- 1992-11-20 US US07/979,123 patent/US5237587A/en not_active Expired - Lifetime
-
1993
- 1993-11-16 EP EP93203204A patent/EP0599391A3/en not_active Withdrawn
- 1993-11-17 CA CA002103305A patent/CA2103305C/en not_active Expired - Lifetime
- 1993-11-18 KR KR1019930024596A patent/KR940012875A/en not_active Application Discontinuation
- 1993-11-18 JP JP5289594A patent/JPH06296171A/en active Pending
- 1993-11-19 AU AU51811/93A patent/AU672443B2/en not_active Expired
- 1993-11-19 CN CN93115068A patent/CN1073319C/en not_active Expired - Lifetime
- 1993-11-19 AU AU51812/93A patent/AU5181293A/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| CN1103222A (en) | 1995-05-31 |
| JPH06296171A (en) | 1994-10-21 |
| AU5181293A (en) | 1994-06-02 |
| CA2103305A1 (en) | 1994-05-21 |
| AU672443B2 (en) | 1996-10-03 |
| US5237587A (en) | 1993-08-17 |
| AU5181193A (en) | 1994-06-02 |
| EP0599391A2 (en) | 1994-06-01 |
| CN1073319C (en) | 2001-10-17 |
| EP0599391A3 (en) | 1994-12-14 |
| KR940012875A (en) | 1994-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2103305C (en) | Spread spectrum communication system | |
| US6128331A (en) | Correlation system for use in wireless direct sequence spread spectrum systems | |
| US5166952A (en) | Method and apparatus for the reception and demodulation of spread spectrum radio signals | |
| EP1057280B1 (en) | Flexible sliding correlator for direct sequence spread spectrum systems | |
| US5157686A (en) | Method and apparatus for the modulation of spread spectrum radio signals | |
| US5253268A (en) | Method and apparatus for the correlation of sample bits of spread spectrum radio signals | |
| US5583884A (en) | Spread spectrum modulation and demodulation systems which accelerate data rate without increasing multilevel indexing of primary modulation | |
| EP0708534B1 (en) | Spread spectrum receiving apparatus | |
| US7889782B2 (en) | Joint de-spreading and frequency correction using a correlator | |
| CA2294219C (en) | Acquiring a spread spectrum signal | |
| US5793794A (en) | Spread spectrum receiving apparatus | |
| US5687190A (en) | Non-coherent direct sequence spread spectrum receiver for detecting bit/symbol chip sequences using threshold comparisons of chip sequence correlations | |
| KR19990083039A (en) | Digital modulation system using extended code set | |
| US6151313A (en) | Baseband phase estimation technique for demodulation of overlapping packets | |
| JP2003169000A (en) | Ultra-wide band communication system using transmitted reference mode of delay hopping continuous noise and method thereof | |
| US5848096A (en) | Communication method and system using different spreading codes | |
| US6674790B1 (en) | System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread | |
| US6693954B1 (en) | Apparatus and method of early-late symbol tracking for a complementary code keying receiver | |
| US7817709B2 (en) | Non-coherent phase differential and multiple orthogonal signal reception | |
| US20050249264A1 (en) | Wireless communication system, wireless transmitter, wireless receiver, wireless communication method, wireless transmission method and wireless reception method | |
| US20010033603A1 (en) | Spread spectrum burst signal receiver and related methods | |
| US6563857B1 (en) | Low cost DSSS communication system | |
| CN112020830A (en) | Telegraph text signal broadcasting method and device based on phase discontinuous R-CSK modulation | |
| US7221696B1 (en) | Communication system and method for acquiring pseudonoise codes or carrier signals under conditions of relatively large chip rate uncertainty | |
| EP0748060B9 (en) | Post detection integration spread spectrum receiver |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20131118 |
|
| MKEX | Expiry |
Effective date: 20131118 |