WO2002067479A2 - System and method for spread spectrum communication using orthogonal coding - Google Patents

Abstract

The invention involves a parallel spread spectrum ('PSS') technique of spreading orthogonal encoded data. In a preferred embodiment, a method and system for communicating data comprises encoding and spreading a data stream using a scheme employing orthogonal Walsh functions, and thereby segmenting the data stream into multiple bit data packets representing one of a number of true or inverted Walsh codes. The data stream is then differentially encoded for either BPSK or QPSK modulation, and spread using a PN-sequence. The parallel spread data stream is modulated for transmission to a receiver. At the receiver, the data stream is recovered by computing a cross correlation between the digitized data stream and a programmed sequence. One of the benefits of the PSS techniques over conventional communication systems is that additional processing gain plus data forward error correction can be simultaneously achieved.

Description

PARALLEL SPREAD SPECTRUM COMMUNICATION SYSTEM AND METHOD

RELATED APPLICATION

The present invention claims priority to U.S. Provisional Patent Application No. 60/268,942 filed on February 16, 2001, which is incorporated herein in its entirety.

BACKGROUND OF THE INVENTION 1. Field of the Invention

The present invention relates to digital communications, and more particularly, to systems and methods for providing spread spectrum related communications. 2. Description of Related Art Spread spectrum communication techniques are finding broad applications. For example, spread spectrum originated in the military where communications are susceptible to detection/interception and vulnerable to intentionally introduced interference/jamming. However, a host of commercial applications for spread spectrum has evolved, particularly in the area of wireless communications, such as cellular mobile communications.

The basic concept of spread spectrum is contrary to long standing communications practices. Particularly, conventional practices focused on minimizing the frequency bandwidth of an information-bearing signal in order to fit more signals onto a communications link (channel). The goal of spread spectrum, in contrast, is to substantially increase the bandwidth of an information-bearing signal. Indeed, a spread spectrum communications link occupies a bandwidth substantially greater than the minimum requirements for a standard communications link. That is, a spread spectrum signal typically occupies a bandwidth well beyond the bandwidth that is required to transmit digital data according to the Nyquist theorem. As discussed in greater detail below, this bandwidth increase helps mitigate the harmful effects of various forms of interference. In a spread spectrum system, a transmitter spreads (increases) the bandwidth of an information-bearing signal prior to transmission. A receiver, upon receipt of the signal, despreads (decreases) the bandwidth by substantially the same amount. Ideally, the despreaded received signal is identical to the transmitted signal prior to spreading. However, the communication channel regularly introduces some form of narrow band (relative to the spread bandwidth) interference.

One general type of spread spectrum system is direct sequence spread spectrum ("DSSS"). With DSSS systems the spreading is achieved by multiplying the digital data with a binary pseudo-noise sequence "PN-sequence" or "PN-code"), which is alternatively known as a pseudo-random sequence or chipping code, whose symbol rate is many times the binary data bit rate. The spreading sequence symbol rate is sometimes called the chip-rate. The chipping code is independent of the data and includes a redundant bit pattern for each bit that is transmitted. The code, in effect, increases the transmitted signal's resistance to interference. If one or more bits in the pattern are damaged during the transmission, the original data can be recovered due to redundancy in the transmission. A pseudo-noise sequence is a sequence of chips valued at -1 or 1 (polar), or 0 and 1 (non-polar), which possess exceptional correlation properties.

Fig. 1 illustrates a conventional direct sequence ("DS") spread spectrum spreading technique. There are several types of well known pseudo-noise sequences which can be used with DSSS systems, for example, M-sequences, Gold codes, and Kasami codes; each type of sequence or code having its own peculiar characteristics. The number of chips within one code is called the period (N) of this code. For instance, if a complete PN-sequence is multiplied with a single data bit (as in Fig. 1, with N-l), the bandwidth of the signal is multiplied by the factor N which also is referred to as a processing gain. hi other words, the processing gain in spread spectrum communications is directly related to the length of the sequence. Referring to Fig. 2 A, the effect on the power spectrum is that the power spectral density has the shape of a sinc²(x) function, if a M-sequence code is used. The benefits of using spread spectrum techniques can be readily seen through the necessity of interference suppression. There are generally three categories of inferences that a signal can experience: jammed, multiple access, and multipath. Jammed interference occurs when another signal is deliberating (as with a military jammer) or is inadvertently superimposed on the signal. Multiple access interference occurs when the signal shares the same frequency spectrum with other signals. Multipath interference occurs when the signal itself is delayed.

With respect to jammed interference, a hostile party or "jammer" has a difficult time locating a spread spectrum signal. In fact, after spreading, the spread spectrum signal is confused with the noise, see Fig. 2B, and a jamming signal is limited to a small part of the spectrum; after despreading of the signal, the jamming is attenuated to the level of noise, see Fig. 2C, and the information can be recovered, see Fig. 2D. In commercial applications, the primary advantage of spread spectrum communication is the elimination of concentrated interference from another transmitter. Spread spectrum benefits regarding multiple access interference have great commercial utility. From the perspective of commercial applications, spread spectrum communications allow multiple users to communicate on the same frequency band. When used in this manner, it becomes an alternative to either frequency division multiple access ("FDMA") or time division multiple access ("TDMA") and is typically referred to as either code division multiple access ("CDMA") or spread spectrum multiple access ("SSMA"). When using CDMA, each signal in the set is given its own spreading sequence. FDMA requires that all users occupy disjoint frequency bands but are transmitted simultaneously in time. TDMA requires that all users occupy the same bandwidth by allocating unique time slots to each user within each channel. In contrast, with CDMA the different waveforms are distinguished from one another at the receiver by the specific spreading codes they employ.

CDMA has been of particular interest for applications in wireless communications. These applications include cellular communications, personal communications services ("PCS"), and wireless local area networks. The reason for this popularity is primarily due to the performance that spread spectrum waveforms display when transmitted over a multipath fading channel. To illustrate this concept, consider DS signaling. As long as the duration of a single chip of the spreading sequence is less than the multipath delay spread, the use of DS waveforms provides a system designer with one of two options. The multipath can be treated as a form of interference, which means the receiver should attempt to attenuate it as much as possible. Indeed, under this condition, all of the multipath returns that arrive at the receiver with a time delay greater than a chip duration from the multipath return to which the receiver is synchronized (usually the first return) will be attenuated because of the processing gain of the system. Alternately, the multipath returns that are separated by more than a chip duration from the main path represent independent "looks" at the received signal and can be used constructively to enhance the overall performance of the receiver. That is, because all of the multipath returns contain information regarding the data that is being sent, information can be extracted by an appropriately designed receiver.

Thus, the benefits of spread spectrum communications are that different spreading codes can be used so that multiple links can operate on the same frequencies simultaneously. Another benefit afforded by this technique is that the processing gain allows spread spectrum communication links to work at much lower signal levels than conventional radio links.

Conventional spread spectrum systems, however, have several drawbacks. One problem with conventional wireless systems is that they have considerable RF transmitter power requirements. Particularly in portable hand-held cellular devices, it is believed that these power requirements and the associated strong electromagnetic signals of the device may negatively affect human physiology. Another relevant drawback with conventional systems is the short battery life of portable devices in certain applications. Additionally, conventional spread spectrum systems require a large communication bandwidth and the number of users on each bandwidth is limited by the number of spreading codes.

Another drawback is that spread spectrum is subjected to the NEAR- FAR effect. This problem is caused by the fact that a receiver may receive several signals with unequal powers from multiple transmitters. Generally the transmitted signal power from a non-reference transmitter is suppressed in the receiver by the cross- correlation properties of the reference code. However, if the non-reference transmitter is much closer than the reference transmitter it is probable that the received signal from the non-reference transmitter will constitute substantially more power than the reference transmitter. In this case, the PN correlator in the receiver shall be unable to detect and despread the weak reference transmission.

Another significant drawback is that conventional systems cannot pragmatically and efficiently provide enhanced processing gain. Currently, spread spectrum techniques do not support large PN-sequence lengths that improve processing gain. In addition, conventional systems are unable to utilize optimal processing gain simultaneously with forward error correction. SUMMARY OF THE INVENTION

The present invention teaches bi-sequential parallel spread spectrum methods and systems. The invention advantageously combines a series of code sequences to produce an enhanced and robust communications technique that can be implemented in a broad variety of applications, including point-to-point or point-to- multipoint wireless communication systems.

In one preferred embodiment of the invention, a wireless communication system includes a transmitter and a receiver station. A bi-sequential parallel spread spectrum method that includes the combination of a primary and a secondary code sequences is utilized. In accordance with the invention, the transmitting station performs the steps of encoding a digital data signal with a primary coding scheme, such as an orthogonal Walsh coding scheme; spreading the encoded signal with a secondary sequence, such as a PN-sequence; modulating the spread encoded signal, using for example, DBPSK modulation; and transmitting the modulated signal. The receiver station, in accordance with this preferred embodiment, performs the steps of despreading the received signal using a stored secondary sequence; demodulating the despreaded signal; and decoding the demodulated signal using the primary coding scheme. The use of multiple short spreading codes in parallel layers radically enhances processing gain and multiple access attributes.

The invention also provides enhanced processing gain simultaneously with forward error correction. Another significant advantage of the invention is that the enhanced processing gain allows for a reduction in transmitted power requirements. For example, an 18 dB processing gain theoretically means that only 1/8 of the RF transmitter power requirement is necessary for the communications link. The lower power requirements of the invention may reduce health issues and allow for longer battery use in certain applications.

An additional advantage of the invention is that independent spreading sequences can be utilized in both the hi-phase and Quadrature channels thereby, allowing enhanced link security.

A still further advantage of the invention is improved bandwidth efficiency. For example, the invention typically provides more than five (5) times greater bandwidth efficiency than conventional spread spectrum techniques with identical processing gain attributes.

Another advantage of the invention is that forward error correction algorithms can be implemented at the receiver to improve bit-error rate performance. A further advantage of the invention is the use of a reduced acquisition period due to the use of short PN-sequences.

The foregoing, and other features and advantages of the invention, will be apparent from the following, more particular description of the preferred embodiments of the invention, the accompanying drawings, and the claims.

BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of the invention, the objects and advantages thereof, reference is now made to the following descriptions taken in connection with the accompanying drawings in which: Fig. 1 illustrates a conventional direct sequence spread spectrum spreading technique;

Figs. 2A-2D illustrate frequency spectra in a conventional direct sequence spread spectrum communication system; Fig. 3 illustrates a parallel spread spectrum communication system according to an embodiment of the invention;

Fig. 4 illustrates a process for transmitting a parallel spread spectrum signal according to an embodiment of the invention;

Fig. 5 illustrates a process for receiving a parallel spread spectrum signal according to an embodiment of the invention;

Fig. 6 illustrates a signal diagram of parallel spreading of data according to an embodiment of the invention;

Fig. 7 illustrates a single channel parallel spread spectrum transmitter system according to an embodiment of the invention; Fig. 8 illustrates a hardware component diagram of a QPSK differential encoder according to an embodiment of the invention;

Fig. 9 illustrates a parallel spread spectrum receiver system according to an embodiment of the invention;

Fig. 10 illustrates a Walsh code correlation and decoding circuit according to an embodiment of the invention;

Fig. 11 illustrates a hardware component diagram of a differential PSK demodulator according to an embodiment of the invention; and

Fig. 12 illustrates a dual channel parallel spreading system according to an embodiment of the invention.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

The preferred embodiments of the invention are now described with reference to Figs. 3-12, wherein like reference numbers indicate like elements and the left most digit(s) of each reference number corresponds to the figure in which the reference number is first used. These preferred embodiments are discussed in the context of wireless telephone communication systems. However, the invention can be practiced in a wide range of applications, for example, broadband wireless point-to-point and point-to- multipoint digital communications links; low power wireless applications; telemetry applications using CDMA; WLAN applications; and secure communication channels. The preferred embodiments involve parallel bi-sequential spread spectrum ("PBSS") techniques of spreading coded data over a predetermined sequence in accordance with the invention. Thereby, the invention simultaneously provides the benefit of additional processing gain, data forward error correction ("FEC"), and other benefits and advantages.

The invention can be applied to any existing digital communications channel to essentially create a pseudo direct sequence spread spectrum communications link utilizing byte by byte [B X B] or multiple byte [MB X MB] parallel spreading of an input digital data. When combined with a DSSS communications channel, a dual layered parallel spreading of the data stream occurs. The invention widens the bandwidth requirements and increases the processing gain for the link.

Referring to Fig. 3, a spread spectrum communication system 300 is depicted according to an embodiment of the invention. System 300 comprises transmitting station 310 and receiving station 320. Transmitting station 310 commumcates a parallel spread spectrum signal 330 to receiving station 320. To facilitate bilateral communications, receiving station 320 acting as a transmitter would transmit a parallel spread spectrum signal 340 to transmitting station 310 acting as a receiver. One of ordinary skill in the art will recognize that parallel spread spectrum signals 330 and 340 can be transmitted via a wireless network (not shown), such as a cellular phone service network or personal communications services ("PCS") network. For example, transmitting station 310 and receiving station 320 can be in the same cell or different cells of a cellular network or in cells of two different networks. The cellular network can comprise one or more base stations, which each operate in a respective cell, and a central office referred to as a mobile telephone switching office ("MTSO"). Each base station can comprise one or more transmitters and/or receivers that relay parallel spread spectrum signals 330 and 340 to enable a cellular network to communicate with transmitting station 310 and/or receiving station 320. such embodiments, the MTSO handles all phone connections to land-based phone systems and other cellular networks, and controls all of the base stations in a particular region. Parallel spread spectrum signals 330 and 340 can be converted at a base station or the MTSO into a differently formatted signal depending on the format required by a land-based communication system or other cellular network as necessary.

In this preferred embodiment, parallel spread spectrum signal 330 is generated according to process 400 depicted in Fig. 4. hi an embodiment of the invention, transmitting station 310 encodes (step 410) a digital data signal with a primary coding scheme. The primary encoding scheme employs orthogonal codes, such as orthogonal Walsh functions, of length 2". For example, the primary codes may be four (4), eight (8), or sixteen (16) bit Walsh codes. Secondary encoding is performed (step 420) with a secondary code to spread the primary encoded data. The secondary code can be any type of an even ordered code, for example, M sequence, Barker, Gold, Kasami, and the like, but preferably, a PN-sequence. The secondary code is synchronously multiplied across the complete primary sequences with the requirement that the secondary sequence must be an integer multiple of the length of the primary sequences. For example, if the primary codes are eight (8) bit Walsh codes, the secondary code must be a integer multiple of eight (8), for example, sixteen (16), twenty-four (24), thirty-two (32), forty-eight (48), or sixty-four (64), etc., bit PN- sequence. Upon completion of secondary encoding, the signal is modulated (step 430) and then transmitted (step 440) to receiving station 320.

Fig. 5 illustrates a process 500 for receiving parallel spread spectrum signal 330 according to this preferred embodiment of the invention. Parallel spread spectrum signal 330 is first received (step 510) at receiving station 320. The parallel spread spectrum signal 330 is digitized (step 520) and then despread (step 530) using a stored secondary sequence corresponding to the secondary sequence used by transmitting station 310. Upon completion of despreading, the signal is demodulated (step 540) and then decoded (step 550) using the scheme employed in transmitting station 310.

With this embodiment, a potential processing gain of 18.4 dB (as the following details will illustrate) can be achieved if an eight (8) bit Walsh code is used as the primary sequence and a forty-eight (48) PN-sequence is used as the secondary sequence. Higher levels of processing gain can be achieved by using longer length primary and/or secondary codes. However, the level of complexity in receiving station 320 electronics is directly proportional to the length of the codes, and hence may limit the practical application of larger codes. Comparatively, to achieve a processing gain of 18.4 dB in a conventional DSSS system, a spreading code of greater than sixty-nine (69) bits would be necessary, which is impracticable for high data rate applications using current technology.

Fig. 6 illustrates a signal diagram 600 of parallel spreaded data according to an embodiment of the invention. As shown, an eight (8) bit orthogonal code 610 is spread by a forty-eight (48) bit parallel PN-sequence 620 resulting in a parallel spread spectrum data signal 630. As previously stated, the parallel sequence must be an integer multiple of the chosen length of the orthogonal code. Each data symbol 640 is spread by six (6) bits 650 of a parallel spreading sequence resulting in a potential processing gain of 7.78 dB (10 log 6). Once the appropriate orthogonal and parallel PN-sequence are chosen they are fixed for the duration of a communications session. CDMA communications can be achieved when each receiver is allocated different orthogonal PN-sequences with or without varied lengths.

In essence, a large parallel spreading sequence is used over multiple data bytes. The spreading sequences utilized can be, for example, M sequence, Barker, Gold, Kasami, or any type of PN-sequence. The parallel spreading in accordance with the invention can utilize differential encoding of the data stream in the transmit path to simplify data recovery in the receiver. If the parallel spreading scheme is applied to a M-ary modulation link then both in-phase (I) and quadruture (Q) channels can be spread using different PN-sequences to enhance channel security. M-ary modulation systems send more information per transmitted signal transition (symbol) than binary systems. Since log₂(M) bits are required to select one of M possibilities, each waveform conveys log (M) bits of information. Each transmitted waveform represents a log₂(M)-bit symbol. Examples of M-ary schemes are illustrated in Table 1.

Table 1: M-ary schemes.

In an embodiment of the invention, Walsh encoding of the primary data provides initial spreading and coding gain. An eight (8) bit Walsh encoder will provide a potential processing gain of 9 dB and coding gain of 1.6 dB. The link uses an advanced protocol and data is conveyed in packet format. A preamble signifies the start of transmission to initialize acquisition at the receiver. Differential binary phase-shift keyed ("DBPSK") modulation is initially utilized for the preamble and DQPSK for subsequent data packet transmission. Differential refers to the fact that the data is transmitted in the form of discrete phase shifts Δθ, where the phase reference is the previously transmitted signal phase. This method reduces the complexity of the demodulation process as an absolute phase reference is not required.

Fig. 7 illustrates a parallel spread spectrum system 700 with a single channel according to an embodiment of the invention. Incoming data 772 is scrambled by a scrambler 710 to spectrally whiten and remove any DC offset from the data, h this embodiment of the invention, orthogonal Walsh functions are used to encode and spread the data stream with a Walsh encoder 720. The resulting data is segmented into four (4) bit nibbles with three (3) bits defining magnitude and the remaining bit designating sign. The magnitude bits identify one of eight (8) Walsh codes and the sign bit defines whether a true or inverted Walsh code is selected. This introduces system processing gain in the form of both the spread and the coding. The spreading gain is 9 dB (10 log 8) while the use of highly orthogonal Walsh functions provides a coding gain of 1.6 dB. Thus, the use of Walsh codes provides an effective system gain of 10.6 dB. However, alternative digital modulation schemes involving in-phase (I) and a quadrature (Q) channels can be used with the invention. Accordingly, in an alternative embodiment, each channel utilizes a different parallel spreading sequence to greatly enhance channel security.

M-ary bi-orthogonal keying ("MBOK") modulation is a technique whereby the data is block encoded using orthogonal codes and can be implemented in binary ("BMBOK") or Quadrature ("QMBOK") foπnat. This technique generates a coding gain which improves the link bit error rate ("BER") performance through implementation of FEC algorithms at the receiver. Therefore, MBOK modulation is more efficient than BPSK, for example, E /N₀ is 8 dB as opposed to 9.6 dB at lelO ^~5 BER.

It should be noted that Walsh encoding can be implemented as part of the preferred embodiment with the above-identified benefits and advantages, but in alternative embodiments it can be circumvented with additional processing gain being obtained directly from parallel spreading. Walsh encoding is preferred because of the orthogonality of the codes and the FEC attributes that can be achieved. Walsh codes exhibit zero cross-correlation only when there is zero phase offset or perfect synchronism. When offset, Walsh codes exhibit much larger cross-correlation values and much worse auto-correlation than PN-sequences. Hence, the overlaid parallel PN spreading sequences are used to extract the phase and timing information necessary to coherently decode the Walsh sequences at the receiver. Unencoded preambles are initially transmitted in order to achieve initial acquisition at the receiver. A preamble generator 740 generates the preamble then signals via signal 774 the medium access controller ("MAC") (not shown) to send the packetized data for Walsh encoding. The MAC controls the flow of data between the host system and the radio section. Differential encoding of the data stream occurs to simplify the phase determination requirement in the demodulation process. A differential encoder 730 utilizes the previous symbol as a phase reference for determining the current symbol decision. This negates the prerequisite for the transmission of a constant phase reference in a coherent detection system. Differential encoding for BPSK modulation is achieved by simply XORing the present and previous symbol values. However, differential encoding for QPSK is more complex as there are sixteen possible states as shown in Table 2.

Fig. 8 illustrates a QPSK differential encoder circuit 800 according to an embodiment of the invention. Hardware comprises quadruple two-input exclusive-or gates 810 and 820 connected to two-bit adder 830. The operation of circuit 800 would be apparent to one of ordinary skill in the art.

Table 2: Differential Encoder Sequence QPSK

New Input Previously Encoded OUT (I,Q) -ι

IN(I,Q)κ 0 0 0 1 1 1 1 0

0 0 0 0 0 1 1 1 1 0

0 1 0 1 1 1 1 0 0 0

1 1 1 1 1 0 0 0 0 1

1 0 1 0 0 0 0 1 1 1

Referring to Fig. 7 again, a data buffer 750 holds the data byte(s) prior to parallel spreading and ensures that the data and PN-sequence can be synchronized. For example, Walsh encoder 720 provides synchronization pulses to a synchronizer 732. To ensure that the Walsh codes and PN-sequences are aligned in time, synchronizer 732 provides timing information to data buffer 750, a PN-sequence generator 760 and a parallel spreader 770. PN generator 760 is programmed to generate short through to very long PN-sequences. The PN-sequence spreads the data in parallel via parallel spreader 770 with multiple PN bits per data symbol. Output data stream 776 is modulated using a digital modulation scheme such as BPSK or QPSK. Fig. 9 and Fig. 10 illustrate the major components of a parallel spread spectrum system (receiver) 900 according to an embodiment of the invention. Fig. 9 illustrates both I 902 and Q 904 channels in which DPSK is the modulation scheme. Fig. 10 illustrates the Walsh code correlation and decoding circuit 1000 along with FEC; to enhance clarity, the i-phase [I] channel is illustrated only, however other channels may be used. The operation of circuit 1000 would be apparent to one of ordinary skill in the art.

Referring to Fig. 9, receiver 900 despreads the parallel spread sequence according to an embodiment of the invention. Specifically, an IF signal is down- converted to base-band where it is digitized by a dual four (4) bit analog to digital converter ("ADC") 910. A sampling rate of four times the maximum chip rate is utilized. A carrier tracking digital phase locked loop ("DPLL") is provided by a carrier phase detector 930, a lead/lag filter 940, a numerically controlled oscillator ("NCO") 950, and a complex multiplier 920. A NCO is an oscillator which generates digital sample values corresponding to sinusoidal or other waveforms. The purpose of the DPLL is to remove any carrier offset that would be attributed to tolerances in the RF down-conversion process. A quadrature NCO multiplies the received samples to remove this carrier offset prior to correlation. A secondary DPLL error signal is derived from the demodulation section. This phase aligns or synchronizes the samples introduced to a PN matched filter correlator 960 to optimize receiver performance.

PN matched filter 960 comprises a uniquely programmable multi-stage serial sliding correlator. h operation, PN matched filter 960 computes the cross correlation between the input and the programmed PN maximal sequence. The correlation peak is utilized to initialize a parallel accumulate, integrate, and dump sequence which, in turn, extracts both the multi-byte samples and byte timing information. The product from each of the bit accumulators in PN matched filter 960 are fed in parallel to a correlation and symbol tracking processor 970 where correlation of each bit is confirmed and the symbol timing information is extracted from the extracted data samples. Correlation is achieved by computing the magnitude of the sums of the I and Q channel correlation sums approximated by the equation, Max [ABS(I)*ABS(Q)] + 5 Min[ABS(I)*ABS(Q)]. The computed value is used to generate the multi-byte tracking reference clock signal.

Programmable thresholds and intelligent tracking are implemented to ignore false detects and automatically insert missing correlation pulses. This multi-byte detection pulse initializes the parallel correlation which extracts the symbol timing by computing the magnitude of the symbol correlation power which in turn forms a reference for the symbol tracking process. The extracted despread symbol samples along with correlated timing information from the symbol tracking processor are then forwarded to a DPSK demodulator 980. DPSK demodulation is carried on each symbol by computing the "dot" and "cross" products for each using the despread information from the current and previous parallel correlation process. For BPSK modulation the "dot" product alone allows determination of the phase shift between successive samples. For QPSK modulation both the "dot" and "cross" products are necessary to determine the phase shift. Mathematically, the dot and cross products are given by; dot(k) - IK ^• Iκ-ι + QK ^■ Qκ-ι and, cross(k) = Q_κ ^• lκ-ι - Iκ ^• Qκ-ι, where I and Q are the hi-phase and Quadrature samples for the current, K, and previous,

K-l, symbols. Examination of these products in the complex plane reveals that this method will correctly demodulate differentially encoded QPSK signals in the format illustrated in Table 2.

A hardware implementation of a differential PSK demodulator 1100 according to an embodiment of the invention is illustrated in Fig. 11. The operation of demodulator 1100 would be apparent to one of ordinary skill in the art. The dot and cross products can also be utilized to generate an additional error signal for the initial DPLL function. This automatic frequency control ("AFC") error signal reflects the sine of the phase difference between the present and prior symbol after correcting for the estimated phase increment between symbols due to the PSK modulation. Mathematical analysis yields a close approximation which can be applied using dot and cross products. The equations are: AFC_Error_Bpsκ = Cross ^• Sign[Dot] and,

AFC_Error_QPSκ = (Cross ^• SignfDot]) - (Dot ^• Sign[Crossj), respectively, for BPSK and QPSK modulation schemes. The error signals from each of the parallel processing channels are combined and averaged before being fed through the loop filter to the NCO. This function essentially removes minor frequency errors and hence ensures optimal receiver performance.

The recovered I and Q data is latched into parallel to serial converters, hi another embodiment of the invention, additional signal processing may be required to accommodate interfaces with existing Walsh decoders. The data samples are output in parallel 1 1202 and Q 1204 busses to a Walsh code FEC 1210 of a dual channel parallel spread spectrum system 1200 as illustrated in Fig. 12.

The Walsh correlation, demodulation, and FEC processes depend on the parallel despreading sections to correctly remove carrier frequency and phase offsets. The symbol timing processor from the parallel despreading section also provides the phase reference needed to coherently correlate and decode the Walsh code sequences.

FEC processor 1210 examines the I 1202 and Q 1204 data bus and compares the received bytes with one of sixteen (16) possible byte patterns. Intelligent processing is used to correct bit errors within the received I and Q symbols. FEC 1210 operates in conjunction with Walsh decoder 1220 to ensure optimal performance. The orthogonality property of Walsh codes enhances their FEC attributes and hence minimizes BER across a link.

The output from the FEC process is applied to a bank of sixteen (16) correlators (not all shown), eight for each I and Q channel, which multiply the input by the corresponding Walsh code, accumulate, integrate, and dump over the byte period. A "Biggest picker" 1230 for the I channel and a "biggest picker" 1235 for the Q channel analyze the correlation peaks from the respective eight correlators and output the corresponding data for the determined Walsh code to a sign correction and data serialization 1240. The Walsh decode information is routed back to FEC processor 1210 to confirm the Walsh decoder and FEC processes. Irregularities between processes will result in secondary reprocessing of the input sample. Failure of this process will result in generation of an error signal, which can be utilized with the link protocol to initialize a re-transmit algorithm. Once the Walsh codes are successfully decoded, the I and Q data is determined and combined into a signal data stream.

The data stream is descrambled using polynomial division and cycle redundancy checking ("CRC") is performed on the data packet by a data descrambler and CRC detect 1250. The data is then serially output to a MAC to complete the receiver operation.

The most critical processing area relates to the parallel processing requirements in the receiver. A typical processing cycle from PN acquisition through to data recovery should be implemented in 0.4 x Q, where Q equals the acquisition time. For a El data stream utilizing the forty-eight (48) bit parallel spreading example illustrated, complete receiver processing is required within 1.5 μs.

The present invention is a novel parallel spread spectrum system and method that combines the orthogonal properties of Walsh codes with the close correlation characteristics of PN-sequences to produce a robust communications technique that can be implemented in point to point or point to multi-point communications links. Independent parallel spreading sequences can be allocated within a network to implement CDMA. In an embodiment of the invention, parallel spreading is dynamic in that the Walsh encoder is programmable and the parallel spreading code length can be varied. A user can determine maximal processing gain for a fixed data rate within an allocated bandwidth.

The example illustrated in the foregoing description and figures utilizes an eight (8) bit Walsh encoder and a forty-eight (48) bit PN-sequence to achieve a system processing gain of 18.4 dB (9 + 1.6 + 7.8), which potentially increases the effective range of a PSS link over a conventional link by an eight fold figure. Alternative embodiments of the invention can have different size Walsh encoders and PN-sequences. It is preferable to use smaller length codes in order to maximize acquisition speed and minimize design complexity.

In another embodiment of the invention, further layered spreading sequences can be implemented to enhance the processing gain and CDMA characteristics. For example, in addition to a secondary spreading sequence, a third sequence may be used in parallel with the primary coding and secondary sequence.

In another embodiment of the invention, coherent demodulation is used to negate the need for differential encoding. In alternative embodiments, a QAM based or coded orthogonal frequency division multiplex technology is used as the modulation scheme.

Although the invention has been particularly shown and described with reference to several preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined in the appended claims.

Claims

What is claimed is:

1. A method of coding data for spread spectrum data communications comprising the steps of: encoding data with n-bit orthogonal codes; multiplying a m-bit spreading sequence across the encoded data, wherein m is an integer multiple of n.

2. The method of claim 1, wherein said orthogonal codes are Walsh codes.

3. The method of claim 2, wherein n is eight.

4. The method of claim 1, wherein said spreading sequence is an even ordered code.

5. The method of claim 4, wherein said even ordered code is selected from the group consisting of: M sequence, Barker code, Gold code, Kasami code, pseudo-noise sequence, or a combination thereof.

6. The method of claim 1, wherein said encoded data is one or more orthogonal codes.

7. A method of spreading data in a spread spectrum communications system, the method comprising the steps of: encoding a data stream according to a primary encoding scheme employing primary codes; and spreading the primary encoded data with a secondary sequence, wherein a bit length of said secondary sequence is an integer multiple of a bit length of said primary codes.

8. The method of claim 7, further comprising the steps of: differential encoding said data stream; and scrambling said data stream prior to said steps of encoding and spreading.

9. The method of claim 7, wherein said primary codes are orthogonal Walsh codes.

10. The method of claim 9, further comprising segmenting said data stream into multiple bit data packets representing one of a number of true or inverted Walsh codes.

11. The method of claim 9, further comprising: providing synchronization pulses to synchronize said Walsh codes and said secondary sequence, and holding said data stream in a data storage buffer prior to spreading said data stream with said secondary sequence.

12. The method of claim 8, wherein said differential encoding is differential encoding for BPSK modulation.

13. The method of claim 8, wherein said differential encoding is differential encoding for QPSK modulation.

14. The method of claim 7, wherein said secondary sequence is selected from the group consisting of: M sequence, Barker code, Gold code, Kasami code, pseudo-noise sequence, or a combination thereof.

15. The method of claim 7, further comprising the steps of: modulating said spread data stream; and transmitting said modulated data stream.

16. A method for communicating data in a parallel spread spectrum coimnunications system, the method comprising the steps of: receiving a parallel spread spectrum communication signal; and recovering a data stream from said parallel spread spectrum communications signal.

17. The method of claim 16, wherein said step of recovering said data stream from said parallel spread spectrum communications signal comprises the steps of: converting said received signal into a digitized data stream; computing a cross correlation between said digitized data stream and a programmed sequence; utilizing said cross correlation to extract multi-byte samples and byte timing information; extracting symbol timing information from said extracted multi-byte samples; and de-modulating said extracted multi-byte samples.

18. The method of claim 17, wherein said programmed sequence is a pseudo-noise sequences.

19. The method of claim 16, further comprises generating said parallel spread spectrum communication signal including the steps of: encoding data with n-bit orthogonal codes; multiplying a m-bit spreading sequence across said encoded data, wherein m is an integer multiple of n.

20. A method for communicating a parallel spread spectrum communication signal in a cellular network comprising: receiving a parallel spread spectrum communication signal at a first receiver; and relaying said received parallel spread spectrum communication signal to a second receiver.

21. The method of claim 20, wherein said first receiver is a base station.

22. The method of claim 20, wherein said first receiver is a mobile telephone switching system.

23. The method of claim 20, wherein said step of relaying comprises: transmitting said received parallel spread communication signal to said second receiver.

24. The method of claim 22, wherein said second receiver is a cellular device.

25. The method of claim 20, wherein said step of relaying comprises: converting said received parallel spread communication signal into a converted communication signal. transmitting said converted communication signal to said second receiver.

26. The method of claim 25, wherein said second receiver is a cellular device or a land-based telephone device or network.

27. The method of claim 20, wherein said parallel spread spectrum communication signal is generated by a generation method comprising: encoding data with n-bit orthogonal codes; multiplying a m-bit spreading sequence across one or more orthogonal codes encoding said data, wherein m is an integer multiple of n.

28. A parallel spread spectrum communication device comprising: an encoder for encoding a data stream according to a primary encoding scheme, and a spreader for spreading said encoded data stream with a secondary sequence.

29. The device of claim 28, wherein said primary encoding scheme employs n-bit orthogonal Walsh codes.

30. The device of claim 29, wherein said spreading sequence is a m-bit pseudo-noise sequence.

31. The device of claim 30, wherein m is an integer multiple of n.

32. The device of claim 28, further comprising: a modulator; and a transmitter.

33. A parallel spread spectrum communication device comprising: an encoder for encoding a data stream according to an orthogonal encoding scheme; a spreading sequence generator to generate a spreading sequence; and a spreader to spread said orthogonal encoded data stream with said spreading sequence.

34. The device of claim 33, further comprising a synchronization module for synchronizing said orthogonal encoded data stream with said spreading sequence; and a data buffer to temporarily store said orthogonal encoded data stream.

35. The device of claim 33, further comprising a differential encoder to differentially encode said orthogonal encoded data stream prior to spreading with said spreading sequence.

36. The device of claim 33, further comprising a scrambler to spectrally whiten and remove DC offset from said data stream.

37. The device of claim 33, wherein said spreading sequence is selected from the group consisting of: M sequence, Barker code, Gold code, Kasami code, pseudo-noise sequence, or a combination thereof.

38. The device of claim 33, wherein said orthogonal coding scheme employs orthogonal Walsh codes.

39. A parallel spread spectrum communication device comprising: a receiver for receiving a parallel spread spectrum communication signal; and means for recovering a data stream from said parallel spread spectrum communications signal.

40. The device of claim 39, wherein said means of recovering comprises: a digitizer for converting said received signal into a digitized data stream; means for computing a cross correlation between said digitized data stream and a programmed sequence, utilizing said cross correlation to extract multi-byte samples and byte timing infoπnation, and extracting symbol timing information from said extracted multi-byte samples; and a demodulator for de-modulating said extracted multi-byte samples.

41. The device of claim 40, wherein said programmed sequence is a pseudo-noise sequences.

42. The device of claim 39, wherein said parallel spread spectrum communication signal is generated by a generation method comprising: encoding data with n-bit orthogonal codes; multiplying a m-bit spreading sequence across one or more orthogonal codes encoding said data, wherein m is an integer multiple of n.

43. A system for communicating parallel spread spectrum data comprising: means for encoding and spreading a data stream according to a first encoding scheme; a differential encoder; means for generating a spreading sequence; means for synchronizing said differential encoded data stream with said spreading sequence; means for spreading said differential encoded data stream with said spreading sequence; a phase-shift key modulator; a transmitter; a receiver; and means for recovering said data stream from said received data stream.

44. The system of claim 43, further comprising a scrambler to spectrally whiten and remove any dc offset from said data stream.

45. The system of claim 43, wherein said means for encoding and spreading a data stream according to a first encoding scheme is an orthogonal Walsh encoder.

46. The system of claim 45, further comprises: means for providing synchronization pulses to ensure that said Walsh encoder and said spreading sequence are aligned in time, and a data storage buffer.

47. The system of claim 43, wherein said spreading sequence is a pseudo-noise sequence.

48. The system of claim 43, further comprises: means for generating a preamble comprising timing information for each data packet and inserting said preamble into each data packet.

49. The system of claim 43, wherein said spreading sequence is selected from the group consisting of: M sequence, Barker code, Gold code, Kasami code, pseudo-noise sequence, or a combination thereof.

50. The system of claim 43, further comprises: means for converting said received data stream into a digitized data stream; means for computing a cross correlation between said digitized data stream and a programmed sequence stored at said remote location; means for utilizing said cross correlation to extract multi-byte samples and byte timing information; means for extracting symbol timing information from said extracted multi-byte samples; and means for de-modulating said extracted multi-byte samples.

51. The system of claim 43, further comprising means for removing carrier offset from said received samples.

52. The system of claim 43 , wherein said programmed sequences are pseudo-noise sequences.