Title of Invention	"A TRANSMITTER AND A RECEIVER FOR CDMA COMMUNICATION SYSTEM"
Abstract	A transmitter for a CDMA communication system for transmitting an orthogonally encoded information signal, said transmitter comprising an encoding circuit to orthogonally encode said information signals according to one of a set of mutually orthogonal codes, and a modulator for modulating a carrier in accordance with said orthogonally encoded information signal, said encoding circuit characterized by: a block repeater (22, 18, 36) to repeat blocks of information symbols in said information signal a predetermined number of times equal to the length of said orthogonal code; and a multiplier (26, 38) to multiply successive repeats of said information blocks by a sequence of multiplication factors corresponding to said orthogonal code, wherein each repeated information block is multiplied by a corresponding one of said multiplication factors in said sequence of multiplication factors.

Title of Invention

"A TRANSMITTER AND A RECEIVER FOR CDMA COMMUNICATION SYSTEM"

Abstract

A transmitter for a CDMA communication system for transmitting an orthogonally encoded information signal, said transmitter comprising an encoding circuit to orthogonally encode said information signals according to one of a set of mutually orthogonal codes, and a modulator for modulating a carrier in accordance with said orthogonally encoded information signal, said encoding circuit characterized by: a block repeater (22, 18, 36) to repeat blocks of information symbols in said information signal a predetermined number of times equal to the length of said orthogonal code; and a multiplier (26, 38) to multiply successive repeats of said information blocks by a sequence of multiplication factors corresponding to said orthogonal code, wherein each repeated information block is multiplied by a corresponding one of said multiplication factors in said sequence of multiplication factors.

Full Text	The present invention relates to a transmitter and a receiver for CDMA communication system. Deliberate bandwidth expansion, by redundant coding, is presently employed because of the advantage it confers on the parameters of performance. However, this advantage can be lost if the communication channel suffers from delayed echoes, time-dispersion or multipath effects. Code Division Multiple Access, or CDMA, is a known technique often proposed to artificially widen transmission bandwidths. CDMA is an extension of well known redundant coding techniques such as the technique of repeat transmissions with majority vote at the receiver to combine signal repeats. In some applications of CDMA, also known as Direct Sequence Spread Spectrum, a mixture of simple repeats, or "dumb spreading," and error correction coding, or "intelligent spreading," is employed to achieve desired bandwidth widening ratio. It is known in the prior art that it is advantageous to use less intelligent coding and to substitute an element of dumb spreading in such a way that different signals become orthogonal to one. another and then do not interfere with each other. For example, if one signal after a suitable amount of intelligent error correction coding yields a coded bit stream a1,a2,a3,a4 and a second signal yields a coded bit stream b1,b2,b3,b4 Then the first signal is transmitted using additional four-times repeat coding as a1,a1,-a1,-a1,a2,a2,-a2,-a2,a3,a3,-a3,-a3,a4,a4,-a4,-a4 while the second signal is transmitted with four times repeat coding as b1,-b1,-b1,b1,b2,-b2,-b2,b2,b3,-b3,-b3,b3,b4,-b4,-b4,b4 , then a comparison of the sign pattern of the repeat coding ++-- ++-- ++-- ++-- for the first signal and the sign pattern of the repeat coding +--+ +--+ +--+ +--+ for the second signal, shows that these differ in sign in exactly half the positions while agreeing in the other half. Thus, upon combining the repeats with the proper signs for enhancing one signal, the contribution from the interfering signal completely cancels, and vice versa. These signals are known as "mutually orthogonal." The U. S. digital cellular IS95 system specifies mutual orthogonality for transmissions from cellular base stations to mobile phones, using 64-fold repeat coding with one of 64 sign patterns selected from a set of 64 mutually orthogonal Walsh-Hadamard codes. The IS95 system uses non-orthogonal transmission in the direction from mobile phone to cellular base stations, using instead intelligent error correction coding comprising convolutional encoding concatenated with orthogonal Walsh-Hadamard block coding. In the mobile-to-base direction, the orthogonality between different Walsh-Hadamard codes is used to discriminate between different 6-bit symbols transmitted from the same mobile phone, while in the base-to-mobile direction, the Walsh-Hadamard codes are used to discriminate between symbols transmitted to different mobile phones. A disadvantage of the IS95 system of non-orthogonal transmissions in the mobile-to-base direction is that these signals interfere with one another if the power of the mobile transmitter is not strictly controlled as a function of distance from the base station such that signals from different mobile phones are received at more or less the same power level. However, the need for strict power control is alleviated when practicing the invention disclosed in U. S. Patent No. 5,151,919 issued to Dent on September 29, 1992, entitled CDMA Subtractive Demodulation. In U. S. Patent No. 5,218,619 issued to Dent on June 8, 1993, entitled CDMA Subtractive Demodulation, already decoded signals are subtracted more than once to improve interference subtraction. U. S. Patent No. 5,353,352 issued to Dent and Bottomley on October 4, 1994, entitled Multiple Coding for Radio Communications, describes optimum spread spectrum access codes, equivalent to the sign patterns discussed above, when orthogonal signaling is employed within one transmission with non-orthogonality between different transmissions, such as used in an IS95 uplink in the mobile-to-base direction. The disclosures of the above referenced patents are hereby incorporated by reference here in their entirety. The reason for the difference between IS95 uplink, (mobile-to-base), and IS95 downlink, (base-to-mobile), transmission schemes is that maintaining orthogonality between different transmissions requires that they be accurately aligned in time, when the prior art communication schemes are used. If, in the above example, the first and second signals are aligned with one another with a one place shift they are shown as follows: The two exemplary sign patterns given above are seen now to differ only at the beginning and the end of symbol blocks, thus severely compromising orthogonality. In the downlink, or base-to-mobile, direction all signals originate at the same base station and thus time alignment can be assured. When signals in the uplink or mobile-to-base direction originate at different mobile phones that lie at different distances from the base station, it is much more difficult to achieve time alignment of the signals received at the base station. The European cellular system known as GSM employs dynamic time alignment of mobile transmissions, wherein individual mobile phones are commanded by a base station to advance or retard their timing to bring the signals received into a desired time relationship with one another. However, the ability to achieve such synchronization to a high accuracy, for example within fractions of a microsecond, is limited by multipath signal propagation phenomenon which is a characteristic of the land-based mobile radio environment. The multipath signal propagation phenomenon is caused by reflections of transmitted signals from large objects such as hillsides and tall buildings, giving rise to delayed echoes. While it may be possible to synchronize signals transmitted from a mobile transmitter such that a selected signal ray or echo is time aligned and thus orthogonal to a ray from another mobile transmitter, multipath propagation, reflected rays, or echoes, with path delays different from those of the selected signal rays will not be time aligned. The GSM system uses Time Division Multiple Access (TDMA) in which each mobile signal is allocated a timeslot that does not overlap with transmissions from other mobiles on the same frequency. A guard time between slots equal to the longest normally expected echo delays, plus the use of commanded time advance/retard, reduces interference between different transmissions caused by multipath propagation. The interference of an echo with its original signal has been reduced by using an equalizer that beneficially adds together energy in different echoes of the same signal. One such equalizer is described, for example, in U. S. Patent No. 5,331,666 issued to Dent on July 19, 1994, entitled Adaptive Maximum Likelihood Demodulator and U. S. Patent No. 5,335,250 issued to Dent, et al. on August 2,1994, entitled Method and Apparatus for Bidirectional Demodulation of Digitally Modulated Signals, the disclosures of which are hereby incorporated by reference herein. The need for a guard time between time slots reduces the bandwidth capability of the systems while use of an equalizer does not eliminate all potential multipath propagation problems. A need therefore still exists for a system and method that constructs and communicates signals that remain largely orthogonal to each other even when delayed by different amounts of time due, for example, to multipath propagation phenomenon. Summary of the Invention The deficiencies of the prior art described above are alleviated when practicing a communication system and method with orthogonal encoding in accordance with the present invention. The communication system and method of the present invention provides for repetitively transmitting encoded signals with mutually orthogonally encoded repeated blocks of symbols, the symbols in the repeated blocks representing coded information. Decoding of the orthogonally encoded repeated blocks of symbols of the transmitted encoded signal is provided. In accordance with one aspect of the invention, a communication system is described with orthogonal block encoding and comprises a plurality of transmitters each with means for repetitively transmitting encoded signals with mutually orthogonally encoded repeated blocks of symbols respectively representing samples of an informational source signal produced at the transmitter. A receiver is provided for receiving the encoded transmitted signals including means for decoding the orthogonally encoded repeated blocks of symbols of the transmitted encoded signals received from all the plurality of transmitters. The decoding is provided by employing different ones of a plurality of orthogonal codes respectively associated with different ones of the plurality of transmitters for separating the received encoded signals into corresponding separate channels. In yet another aspect of the invention, the communication system each of the plurality of transmitters may repeat each bit of information produced by a digital source encoder a preselected first number of times to successively produce groups of repeated bits. A sign change is selectively imposed on the repeated bits of each of a second number of successive groups of repeated bits in accordance with an orthogonal code associated with the transmitter. Interleaving of the sign changed bits from the second number of groups is then carried out to successively generate a number of blocks equal to said first number containing said second number of symbols each block comprising different coded information bits sharing a common sign change. A modulated signal is transmitted in accordance with the generated blocks with sign changes corresponding to the orthogonal code. These and other features and advantages of the present invention will become apparent from the following detailed description, the accompanying drawings, and the appended claims. Accordingly , there is provided a CDMA communication system comprising: a plurality of transmitters for transmitting mutually orthogonally encoded information signals overlapping in time, each transmitter being operable 10 apply a different, one of a set of mutually orthogonal coding sequences of multiplication factors, said sequences being of uniform length; said orthogonally encoded signals including successively repeated blocks of information symbols: the successive repeated blocks being multiplied by respective factors according to the orthogonal coding sequence for the respective transmitter; the number of successive repeats of each information block being equal to the length of each orthogonal sequence; and a receiver being provided for receiving and decoding the orthogonally encoded information signals. Accordingly, there is also provided a method for communicating with CDMA orthogonally encoded signals ovarlapping in time comprising; coding each one of a plurality of information signals to produce corresponding information blocks containing different information symbols; . repeating each information block a predetermined number of times according to the predetermined spectrum spreading factor; orihogonally encoding said repeated information blocks by multiplying the repealed information blocks by respective multiplication factors, the sequence of factors applied to successive repeats of said information block forming one of a set of mutually orthogonal coding sequences of uniform length; transmitting groups of orthogonally encoded information blocks as respective CDMA encoded signals overlapping in time; and receiving and decoding the orthogonally encoded information blocks. Accordingly, there is provided a method of transmitting a CDMA encoded signal with improved tolerance of multipath propagation, comprising the sirps of : encoding information to produce symbol blocks containing a predetermined first number symbols; repeating each symbol block a selected number of times; and multiplymg each successively repeated symbol block by a respective multiplication factor according to one of a set of orthogonal sequence of factors wherein the number of symbol block repetitions is equal to the length of, the orthogonal sequence; and transmitting the blocks following the multiplying step. Accordingly, there is provided a transmitter for use in a CDMA comunication system employing orthogonal block encoding, the transmitter comprising: a producer of an information source signal; a generating circuit for repetitively generating information blocks representing repeated samples of the source signal; . a generator for generating an orthogonal coding sequence; a phase shifter responsive to the stored orthogonal coding sequence for generating an output consisting of repeated blocks of different information samples, each block being multiplied by a multiplication factor according to one of a set of orthogonal sequence of phase changes, where the number of repetitions of each information block is equal to the length of the orthogonal sequence; and a modulation and transmission stage (33) for transmitting the orthogonally block encoded signal. Accordingly, there is provided a receiver for use in processing CDMA encoded transmitted composite signals representing repeated blocks of symbols that have been orthogonally encoded by multiplying each block by a factor aecording to one of a set of orthogonal sequences where the number of repetitions of the blocks is equal to the length of each orthogonal sequence, said receiver comprising a receiver circuit for receiving the encoded'transmitted signals, and for decoding the transmitted signals by applying a corresponding one of a set of orthogonal coding sequences to extract the blocks of symbols from the composite signal. Brief Description of the Drawings In the drawings: Fig. 1 is a simplified functional block diagram of an orthogonal block encoding communication system of the present invention; Fig. 2 is an illustration of two of the orthogonally block encoded signals received at the receiver of the system of Fig. 1 which are nonsynchronized by an amount to which the orthogonal block encoding receiver is entirely insensitive; Fig. 3 is an illustration like that of Fig. 2 but showing a departure from ideal orthogonality; Fig. 4 is an illustration like that of Fig. 2 showing the effect of multipath propagation; Fig. 5 is a functional block diagram of a transmitter in accordance with the invention; Fig. 6 is a functional block diagram of an alternative transmitter arrangement in accordance with the invention; Fig. 7 is a functional block diagram of a receiver in accordance with the invention; Fig. 8(a)shows a prior art GSM TDMA burst and format of data bits; and Fig. 8(b) is an illustration like that of Fig. 8(a) but showing the delay insensitive orthogonal CDMA transmission of data bits in accordance with the invention. Referring to Fig. 1, an orthogonal block encoding communication system 10 of the present invention is seen to include a plurality of transmitters exemplified by an pair of substantially identical block encoding transmitters 11 and 12 which broadcast information carrying signals S1 1 and S12 in the form of electro-magnetic waves. Preferably these signals S11 and S12 are digital signals, although the invention contemplates and is usable with analog signals modulated onto a carrier wave. These signals S11 and S12 are received by an orthogonal block encoding receiver 14 which decodes the orthogonally block encoded signals and separates them into separate output channels. A portion of the orthogonally block encoded signal S11 from transmitter 11, as shown with a dotted line, reaches the receiver 14 via an indirect path by reflecting off of a reflective object 13 on the landscape. Because the length of the reflective path is greater than the length of the direct path of the signal S12 the reflected signal S11 arrives at the receiver 14 at a time later than the arrival of directly received signal S12. Accordingly, even if signal S12 is synchronized to arrive at the receiver simultaneously with the arrival of signal S11, it will not be synchronized with the reflected signal S11'. Referring to Fig. 2, an orthogonal block encoding communication system 10 is shown. The first signal S11, comprises blocks of N information-bearing samples b1,b2,b3... .bN which are repeated a number of times with inversion indicated by a minus sign or without inversion denoted by a plus sign over each block. Thus, as shown in Fig.2, Sll-l,Sll-3, and S11-4, the first, third and fourth blocks are not inverted, while the second block S11-2 is inverted. The inversion/non-inversion pattern for Fig. 2 is therefore represented by the sign pattern +-++. The second signal S12 comprises a block of signal samples a1,a2,a3 aN which is also repeated with or without an inversion. In the case of the second signal S12, there is no inversion for the first, second and third repeats, but inversion of the fourth repeat, represented by the sign pattern +++-. It may be verified that the first and second signals' sign patterns +-++ and +++-are orthogonal, which means that they agree in as many places as they disagree. When the first signal S11, and second signal S12, are both transmitted at the same time, linear addition of signal samples occurs in the aether. However, as shown in Fig. 2, the two signals S11 and S12, or signal blocks S11-1 and S12-1, are not necessarily time-aligned. In the example of Fig. 2, the samples a; and b; are not aligned and so do not add, while samples ai and b(i+2) are aligned and do add. The receiver 14 is connected to receive corresponding signal samples that are repeated in a transmission time T apart. The receiver 14 preferably converts the signal samples into a suitable form, such as numerical, which are stored in a receiver sample memory 15. The receiver 14 processes and combines corresponding signal samples received a time period T apart by reading them out of the memory 15 if they are previously received samples. At the four sample points exemplified in Fig. 2, the sum of the sample values from signals S11 and S12 are respectively a1+b3, a1-b3, a1+b3 and -a1+b3. In combining the samples, the receiver 14 uses addition or subtraction according to the sign pattern associated with the signal. In the example of Fig. 2, the sign pattern +-++ is used to receive the first signal S11. Alternatively, the sign pattern +++- is used to receive the second signal S12. In receiving the first signal S11 therefore, the receiver 14 forms, +(a1+b3) -(ark) +(a1+b3) +(-a1+b3) = 4b3, which illustrates that interference from the samples a1 and -a1 of the second signal S12 cancel. Alternatively, the receiver 14 combines the received samples using sign pattern +++- to form the second received signal S12, obtaining, +(a1+b3) +(a1-b3) +(a1+b3) -(-a1+b3) = 4al showing that interference from the samples b3 and -b3 of the first signal S11 cancels. Thus the two signals S11 and S12 appear orthogonal despite having a relative time misalignment of two sample intervals. The same orthogonality will hold for other time misalignments relatively small compared to the block length of N sample intervals. Departures from ideal orthogonality when practicing the invention occur for some repeated bits, the number of bits for which this occurs being equal to the time misalignment expressed in sample intervals. Thus, as shown in Fig. 3, when the block duration is large compared to the time misalignment, departures from orthogonality affect only a small fraction of the bits. The receiver 14 combines received samples to decode the samples using sign pattern +-++. For b1, the interference from 'a' sample a3 cancels. However, for decoding bN, the receiver 14 obtains 4bN-a2+a2' (1) The interference from the 'a' samples to bN does not cancel completely because a2 is a sample from the next set of block repeats, and is not necessarily equal to a2. When the number of repeats is large however, that is greater than four as in the example, the bN value will be enhanced by a large multiplier while the interference from 'a' samples will nearly cancel. Moreover, any underlying error correction coding will tolerate a few of the 'b' values being corrupted by uncancelled interference from 'a' signal values without causing transmission errors in the underlying information. Thus in practice, with large block sizes, a large number of repeats, such as the 64 repeats used in IS95, and the use of further error correction coding, the invention claims that signal orthogonality is substantially maintained even with time misalignment between different signals of several sample intervals. When a signal, such as the 'a' component of the second signal S12, propagates from a transmitter to a receiver over multiple propagation paths of different lengths, the signal will be received multiplied by a complex number Co representing phase and amplitude change over a first path and will be received multiplied by a complex factor C1 representing the phase and amplitude of a delayed path. Fig. 4 illustrates this condition for a relative path delay of one sample interval. Thus, when decoding sample a2, in addition to changes in phase and amplitude to C0.a2 by the first propagation path, it will be further corrupted by addition of sample a1 changed in amplitude and phase by the factor C\ of the second path. As shown in Fig. 4, the receiver 14 output is then 4(C0.a2+C1-a1), which is just four times the receiver output that would occur without repeats. The receiver 14 output is thus successively: (Formula Removed) where aN" means the Nth symbol of the previous block of N symbols. All outputs except the first depend on two transmitted samples. The output sequence may be processed by an equalizer, such as described in the incorporated references, designed to handle delayed paths of one or more samples delay. Such an equalizer processes all samples correctly except for those at the border between two blocks, such as the first sample given by equation (2) above. Samples at the edge of blocks are handled appropriately by such an equalizer. The degree of approximation is better when the number of combined repeats 'M' is larger than four, such that the first output becomes (Formula Removed) where the error C1.(aN"+3.aN)/M tends to zero in relation to Co.a1+C1.aN as M becomes larger. It is possible, however, to effectively model the dependence of the receiver after combining based on three samples, a1,aN and aN" in the above example of Fig. 4, and to construct an equalizer that uses this model in decoding a1 while using a model dependent on only two transmitted samples otherwise. Such an equalizer needs to maintain a larger number of decoding states or "Viterbi states" to resolve the signal dependence on the additional symbols. In CDMA systems, the receiver 14 of the invention thus includes despreading followed by conventional equalization for multipath propagation. In accordance with the invention, the receiver 14 may include a Viterbi Maximum Likelihood Sequence estimator form of equalizer or a Decision Feedback Equalizer (DFE), or, alternatively, a suitable RAKE receiver which accounts for multipath propagation in the despreading process. A suitable RAKE receiver is described in U. S. Patent No. 5,305,349 issued to Dent on April 19, 1994 entitled Quantized Coherent RAKE Receiver, which is hereby incorporated by reference. A transmitter 16 in accordance with the invention is preferably constructed as shown in Fig. 5 including a block interleaver 18 which operates on the signal after a final orthogonal spread-spectrum coding operation is performed by circuit 20. The circuit 20 includes a bit repeater 22, a direct sequence orthogonal code generator 24 and a modulo-2 adder 26. An information source 28 provides information, such as speech or facsimile signals, to a digital source encoder 30 which converts the information into digital form. The output of the digital source encoder 30 is applied to an error correction encoder 32 to render transmissions more tolerant to noise and interference. The output bit stream of the encoder 32 (b1,b2,b3...) is spread by a bit repeater 22 which samples each bit M times where M is the desired spreading factor. By then bitwise adding, the modulo-2 adder 26 bitwise adds to the spread bit stream, a characteristic orthogonal code allocated for the signal and generated by the direct sequence orthogonal code generator 24. A MxN block interleaving operation is performed by the block interleaver 18 on the spread spectrum coded signal on output such that repeated bits are not transmitted adjacently in time but rather separated by a block size of N bits. The block interleaver 18 does not add or delete bits, but alters their order of transmission, for example, by transposing a matrix of NxM bits. Alternatively, the block interleaver 18 is a helical, diagonal or block-diagonal interleaver rather than a purely block interleaver. The spread spectrum coded block signal is then applied to a radio frequency carrier by means of a modulator 33. The transmitter 16 of Fig. 5 is formed by adding an interleaver 18, having precise parameters (M,N) adapted to the spread spectrum code produced by the generator 24, to result in a CDMA transmitter according to the invention. Fig. 6 shows an alternative transmitter 35 in accordance with the invention which includes the information source 28, digital source encoder 30 and error correction encoder 32. The embodiments shown in both Figs. 5 and 6 can include further interleaving over and beyond the interleaving performed by the interleaver 18, the purpose of the further interleaving being to avoid errors in the same sample block appearing consecutively at the error correction decoder at the receiver 14. Any such additional within-block interleaving is considered to be part of the error correction coding process. The output from the error correction encoder 32 is connected to a block repeater unit 36 which saves a block of N consecutive bits and then repeats the block M times. A block sign generator 37 selectively supplies a sign for each repetitive block. Thus, block sign generator 37 only needs to generate orthogonal codes at the block rate, not at the rate at which signal samples are generated or a "chip rate." The sign from block sign generator 37 is combined with signal samples, such as bit b3 from the block repetition unit 36 using an exclusive-OR or modulo-2 adder unit 38. Alternatively, a module-2 adder is used. A chip-rate scrambling code is produced from an access code generator 40 to randomize the output bit stream from the block sign adder 38. The code produced by the access code generator 40 must be the same for all signals that are orthogonal, such as signals in the same cell of a cellular telephone system. The access code generator 40 can operate in a number of different embodiments. In a first embodiment, the use of the access code generator 40 is optional, and may be omitted in some systems. Signals which are orthogonal to each other are then generally transmitted in the same cell. If spare orthogonal codes not already allocated in a cell are available, they can advantageously by employed in neighboring cells such that a proportion of the neighboring cell interference is eliminated. CDMA systems of the prior art are not able to employ such orthogonality between cells as the transmissions of one cell cannot be synchronized with the transmissions of neighboring cells. However, when practicing this invention, lack of precise synchronization is not an impediment to orthogonality between cells. If, however, the entire set of mutually orthogonal codes is used in a first cell, then a neighboring cell uses a second set of codes, orthogonal to each other but non-orthogonal to the first cells' codes. Such an additional set of codes preferably has controlled non-orthogonality with any other set of codes, as may be obtained by using the technique of the above-referenced U. S. Patent No. 5,353,352 which may be embodied in block sign generator 37. In a second embodiment, the access code generator generates a chip-rate code of length equal to the block length and repeats it for the repeated blocks. The code is then changed for the next set of repeated blocks, and so-on. The property afforded by this second technique is that multipath signals delayed by a few chips are despread by the same sign pattern produced jointly by access code generator 52 and block sign generator 54 in the receiver of Fig. 7. Thus multipath propagation causes additive intersymbol interference between the despread symbols output by averager 58, which may be resolved by the exemplary maximum likelihood equalizer 60. The access code is preferably the same for all signals in the same cell while a different access code is employed for signals in different cells. The access code is preferably chosen according to the technique disclosed in U. S. Patent No. 5,353,352 to achieve controlled non-orthogonality between cells. In a third embodiment, the access code generator 40 is chosen to render multipath delayed signals orthogonal to non-delayed signals. This is achieved by applying like sign changes to any pair of adjacent chips in half of the block-repeats and unlike sign changes in the other half of the block-repeats. This has the effect that delays of +/- one chip relative to a nominal propagation delay result in multipath signals which are orthogonal to the nominal propagation path. The multipath signals are then not orthogonal but rather identically coded to another signal's code. This option is thus preferably used when only half the available codes are employed for discriminating between signals in the cell and the other half of the orthogonal codes are those which appear on +/- one chip-delayed multipath and thereby discriminate the multipath. In a fourth embodiment, the access code generator 40 is a random code generator or none of the above. Then multipath signals are neither orthogonal to, nor identically coded with undelayed signals. If it is desired to demodulate multipath signals, then a RAKE type of equalizer may be employed, in which the receiver despreads the received signal using different time-shifted outputs of access code generator 52 and performs different averages for each using multiple instances of averager 58 to yield multiple averages each corresponding to signal ray of different propagation delay. The different rays are then combined in a RAKE equalizer such as the RAKE receiver using coarsely quantized coefficients as described in the above-referenced U. S. Patent No. 5,305,349. This fourth embodiment is preferably not suggested for application where degeneration of code orthogonality is affected by relative propagation delay differences or synchronization errors. Advantageously, groups of signals that are not orthogonal, such as signals in different cells of a cellular wireless telephone system, are provided with different codes. The receiver 14 of Figs. 2, 3, and 4 is preferably constructed in accordance with the invention as shown in Fig. 7. Signals including desired signals, interfering signals, noise and multipath distortion signals are received from an antenna 44 and applied to an input 45 of a downconverter 46. The downconverter 46 downconverts the radio frequency signal to a signal suitable for processing, preferably a complex baseband signal. Complex baseband signals may be in Cartesian (X,Y) form having an X, or "I", real component and a Y, or "Q" imaginary component, or polar form (R,THETA) or Logpolar form (log(R),THETA) as described in U. S. Patent No. 5,048,059, issued to Dent on September 10,1991, entitled Logpolar Signal Processing, the disclosure of which is hereby incorporated by reference. The downconverted samples from output 47 of the downconverter 46 are then applied to a sign changer 48 which is connected to an access code generator 52. The downconverted samples 47 are then sign-changed by the adder 48 according to the sign pattern of an access code provided to the access code generator 52, to remove the access code applied by a corresponding transmitter code generator such as access code generator 40 in Fig. 6. When different codes are applied to I and Q samples at the transmitter 16, Fig. 5, corresponding codes are used for I and Q samples, respectively, at the receiver 14, in Fig. 7. The real I and imaginary Q components of the samples from the sign changer 48 are deinterleaved by a deinterleaver 56 which functions by blocking together all chips corresponding to repeats of the same signal sample information bit. The individual repeat signs are made the same by applying sign changes in the sign changer 50 according to one of a set of orthogonal sign patterns supplied by a block sign generator 54. Alternatively, block descrambling is performed using the access code generator 52. It will be appreciated that two changes of sign, in the sign changers 48 and 50 respectively, are equivalent to a single change of sign determined by the product of the separate signs. Therefore, it does not matter whether the net sign change is applied before or after deinterleaving as long as the access code generator 52 or block sign generator 54 or a combination thereof generates the appropriate sign sequence. After the repeats are blocked together and the signs of all repeats are equalized, the repeats are combined together by an averager 58 which preferably averages or adds all repeats in a window of M bits, where M is the number of repeats. Alternatively, the averager 58 is a low pass filter of bandwidth similar to that of a block moving averager. The output of averager 58 is then downsampled from M samples per bit to one sample per bit to yield the bit series b1,b2,b3.... These samples may contain Intersymbol Interference (ISI) due to multipath propagation, so they are next fed to a maximum likelihood equalizer 60. Output values from the equalizer 60 are preferably in "soft" form in which 1's and O's are represented by a value indicative of the degree of "oneness" or "zeroness" rather than hard 1/0 decisions. U. S. patent 5,099,499 issued to Hammar describes deriving soft decisions, the disclosure of which is hereby incorporated by reference. Use of soft decisions improves the performance of an error correction decoder 64 which receives equalized signals and produces hard decisions and "bad frame" indicators to source decoder 66. The source decoder 66 translates the output bitstream to, for example, speech signals and uses the bad frame indicators from the error decoder 64 to mask error events, and to prevent noise bursts from corrupting perceived speech quality. Further, a deinterleaver 62 is used between the equalizer 60 and the error correction decoder 64 if a corresponding interleaver is used at the transmitter 16. The deinterleaving by the deinterleaver 62 is not related to the use of the deinterleaver 56 to improve orthogonality under conditions of timing error or multipath. Commonly assigned U. S. Patent Application No. 08/305,727 of Dent, entitled Simultaneous Demodulation and Decoding Device filed Sept. 14, 1994, discloses a decodulation technique which performs all the functions of the equalizer 60, the deinterleaver 62 and the error correction decoder 64 and may be used in lieu of these individual units. This disclosure is hereby incorporated by reference. Small departures from true orthogonality that remain for some transmitted symbols when transmitters are not exactly synchronized are such as described by equation (1). For example, a joint demodulation method for two signals can proceed as follows: If the signals bN and a2 are described as belonging to a vector V (i) of current symbols to be demodulated where V(i) andV(i+l)= and V(i-l) is likewise composed of bN" and a2" from previous blocks of N transmitted symbols, then upon combining repeats first with the sign pattern for 'b'symbols and then for 'a' symbols we obtain sums Sa and Sb as follows: (Formula Removed) When all signals are to be demodulated, as in a cellular base station or satellite ground station, such remaining non orthogonality can be entirely compensated by joint demodulation, decision feedback, or alternatively the subtractive demodulation method of U. S. Patent 5,151,919 which was incorporated by reference herein above. Thus, the sum vector Sb , Sa which should be 4Vi is corrupted by a small amount of the previous vector V(i-l) and the next vector Y(i+l), the amounts being described by "Intervector Interference" (IVI) coefficients which are matrices MO, Ml and M2 in the following equation: The center term is descrambled by multiplying equation (4) by the inverse of the matrix Ml L-l 4 to obtain (Formula Removed) which is equal to equation (4) multiplied by Ml-1. The effect of the previous vector V(i-l) and the next vector V(i+l) may be approximately removed by using S'(i-l) and S'(i+l) computed using equation (6) and substituting them into equation (6) to obtain an improved estimate S'(i) of V(i). This process is iterated to the extent needed to obtain the accuracy desired. However, more generally, IVI expressed by equation (5) is unscrambled by use of a matrix transversal equalizer described by S!(i)=Σ [ H(j)-V(i+j) ] where L is selectively sized and the equalization matrices H(j) are chosen to obtain the desired accuracy of equalization. It is not necessary to over complicate the process of compensating for residual non-orthogonalities when only a few of the N symbols per block are affected, particularly when the symbols are further processed by an error correction decoder. It may suffice to accord those symbols which are affected by residual non-orthogonality a soft value indicative of greater symbol uncertainty before applying them to the error correction decoder. The present invention is capable of operating with any number of block repeats and not just the power of two for which Walsh-Hadamard sign patterns form orthogonal sets. This ability to generalize the invention relies on the fact that a radio signal is capable of being changed in phase by any desired amount and not just by inverting it 180 degrees. A general phase shift of, for example, 120 degrees can be made and can be represented by multiplication by the complex factor: (Formula Removed) Presuming that a block of symbols is to be transmitted in three repeats in accordance with the invention, a first transmitter transmits its symbol blocks with successive phase shifts of 0, 120, and 240 degrees applied to the three block repeats. Using the symbols where So, S1, S2, represent 0, 120 and 240, respectively. (Formula Removed) a first transmitter transmits So.(b1,b2,b3... .bN); S1.(b1,b2,b3... .bN); S2.(b1,b2,b3... .bN); where (b1,b2,b3... .bN) stands for the block of symbols modulated without a phase shift. A second transmitter transmits S0.(a1,a2... .aN; S2.(a1,a2... .aNN); S1.(a1,a2... .aN); where (a1,a2... .aN) represents its modulated symbol block, and a third transmitter transmits S0.(c1,c2... .CN); S0.(c1,C2... .CN); S0.(c1,c2... .CN), where (c1,c2... .CN) is the third transmitter's modulated symbol block. The three transmissions are orthogonal because the sequences (Formula Removed) are mutually orthogonal even when time-shifted. Such mutually orthogonal sequences of complex numbers may be called Fourier sequences and can be of any repeat length L of symbols by forming them as successive powers of EXP(j2π/L). The simpler, real-valued Walsh-Hadamard codes are used when the number of repeats L is a power of two. In accordance with one aspect of the invention, other orthogonal sequences may also be constructed, for example by allowing a set of sequential multipliers for the successive repeats to be neither complex nor restricted to binary values of +/-1. In particular, when the multipliers are chosen to be 1 or 0, the orthogonal sequences (Sequence Removed) arise, which in fact describe an 8-slot TDMA system in which each signal is transmitted in the slot in which a '1' occurs and not in which a '0' occurs. Thus, a TDMA system is reproduced as a special case of the of delay-insensitive orthogonal Code Division Multiple Access system of the present invention. Likewise when complex weights are selected from orthogonal Fourier sequences, when symbol blocks such as (b1,b2,b3....bN) represent N-fold repeats of the same symbol 'b', and when each transmitter output signal is smoothed using a filter, the invention in this special case provides FDMA signaling in which different transmissions are mutually orthogonal independent of relative delay or mistiming by virtue of occupying different, unrelated frequency channels. In accordance with another aspect of the invention, TDMA and FDMA systems can be reproduced as special systems and delay-insensitive orthogonal CDMA modes may be added to FDMA or TDMA systems by modification of their coding methods. Referring to Fig. 8(a), a prior art GSM TDMA signal burst and frame format consists of eight time slots, each of which contains a signal burst having components of a syncword surrounded by data bits. In standard GSM, the data bits in each of the eight timeslots belong to a different communications link or telephone call. Evolution of GSM to permit one link to use multiple timeslots provides higher user bit rates, in which case the data bits in successive slots can be from the same communications link or call. Alternatively, Fig. 8(b) shows how, in accordance with the invention, the same data bits of Fig. 8(a) may be repeated successively with or without a phase inversion or phase change to form a delay-insensitive orthogonal CDMA signal. In Fig. 8(b), the positioning of each repeat preferably straddles two signal bursts, which advantageously avoids the guard time occurring between time slots and prevents a block from being split by a syncword. This has a positive effect on how well orthogonality is preserved under mistiming conditions, and also avoids the need to apply the orthogonal phase change sequence to the syncwords S. When a block straddles two time slots, the block is split by the guard time where zero energy is transmitted and not by the syncwords. This results in less reduction of orthogonality under mistiming as the zero energy symbols of the guard time cause less interference than the full energy symbols of the syncword, when they overlap data symbols. Other arrangements of the repeats within the bursts can of course be used, and it is not necessary to have eight repeats. For example, using Fourier sequences, seven repeats could be used with the eighth timeslot being used for receiving in the mobile terminal, to avoid a duplexing filter to connect the transmitter and receiver to the same antenna at the same time. Those skilled in the art who now have the benefit of the present disclosure will appreciate that the present invention may take many forms and embodiments. Some embodiments have been presented so as to give an understanding of the invention. It is intended that these embodiments should be illustrative, and not limiting of the present invention. Rather, it is intended that the invention cover all modifications, equivalents and alternatives falling within the spirit and scope of the invention as defined by the appended claims. We Claim: 1. A transmitter for a CDMA communication system for transmitting an orthogonally encoded information signal, said transmitter comprising an encoding circuit to orthogonally encode said information signals according to one of a set of mutually orthogonal codes, and a modulator for modulating a carrier in accordance with said orthogonally encoded information signal, said encoding circuit characterized by: a block repeater (22, 18, 36) to repeat blocks of information symbols in said information signal a predetermined number of times equal to the length of said orthogonal code; and a multiplier (26, 38) to multiply successive repeats of said information blocks by a sequence of multiplication factors corresponding to said orthogonal code, wherein each repeated information block is multiplied by a corresponding one of said multiplication factors in said sequence of multiplication factors. 2. The transmitter as claimed in claim 1 wherein the block repeater comprises: a repeater (22) for repeating each information symbol in a block of information symbols said predetermined number of times to produce successive groups of repeated symbols; and an interleaver (18) for interleaving the repeated symbols from said successive groups to generate said repeated information blocks. 3. The transmitter as claimed in claim 2 wherein said multiplier comprises a sign changer (26) disposed between said repeater and said interleaver, and operating at a chip-rate to selectively change the signs of the repeated bits in each successive group of repeated information symbols. 4. The transmitter as claimed in claim 1 wherein the multiplier comprises a sign changer following said block repeater and operating at a block repetition rate to selectively change the signs of said information symbols in said repeated information blocks. 5. The transmitter as claimed in 1 wherein said multiplier comprises a phase shifter to apply a sequence of phase rotations corresponding to said orthogonal code on said repeated information blocks. 6. The transmitter as claimed in 1 comprising a signal combiner to combine information blocks corresponding to different information signals. 7. A receiver for use in processing orthogonally encoded information signals comprising a receiver circuit to receive information signals and to generate received signal samples characterized by: a block code remover to remove orthogonal block coding from successive repetitions of an information block containing a plurality of information symbols, each repetition of said information block having been multiplied by a respective multiplication factor according to one of a set of mutually orthogonal codes, and the number of repetitions of said information block being equal to the length of said orthogonal code; and an combiner to combine repetitions of the same information symbols in successively repeated information blocks after said orthogonal block-coding is removed to form a summed signal for each information symbol within the repeated information blocks. 8. The receiver as claimed in claim 7 wherein the block code remover includes a multiplier to multiply each signal sample corresponding to information symbols in the same information block by a respective multiplication factor according to said orthogonal code. 9. The receiver as claimed in claim 8 wherein the multiplier applies a phase rotation to each signal sample according to said orthogonal code. 10. The receiver as claimed in claim 8 wherein the block code remover comprises a de-interleaver preceding the multiplier to group signal samples corresponding to the same information symbol from each repeated information block.

Full Text

The present invention relates to a transmitter and a receiver for CDMA communication system.
Deliberate bandwidth expansion, by redundant coding, is presently employed because of the advantage it confers on the parameters of performance. However, this advantage can be lost if the communication channel suffers from delayed echoes, time-dispersion or multipath effects.
Code Division Multiple Access, or CDMA, is a known technique often proposed to artificially widen transmission bandwidths. CDMA is an extension of well known redundant coding techniques such as the technique of repeat transmissions with majority vote at the receiver to combine signal repeats. In some applications of CDMA, also known as Direct Sequence Spread Spectrum, a mixture of simple repeats, or "dumb spreading," and error correction coding, or "intelligent spreading," is employed to achieve desired bandwidth widening ratio.
It is known in the prior art that it is advantageous to use less intelligent coding and to substitute an element of dumb spreading in such a way that different signals become orthogonal to one. another and then do not interfere with each other. For example, if one signal after a suitable amount of intelligent error correction coding yields a coded bit
stream a1,a2,a3,a4 and a second signal yields a coded bit stream b1,b2,b3,b4
Then the first signal is transmitted using additional four-times repeat coding as
a1,a1,-a1,-a1,a2,a2,-a2,-a2,a3,a3,-a3,-a3,a4,a4,-a4,-a4 while the second signal is transmitted
with four times repeat coding as b1,-b1,-b1,b1,b2,-b2,-b2,b2,b3,-b3,-b3,b3,b4,-b4,-b4,b4 ,
then a comparison of the sign pattern of the repeat coding ++-- ++-- ++-- ++-- for the
first signal and the sign pattern of the repeat coding +--+ +--+ +--+ +--+ for the
second signal, shows that these differ in sign in exactly half the positions while agreeing in the other half. Thus, upon combining the repeats with the proper signs for enhancing one signal, the contribution from the interfering signal completely cancels, and vice versa. These signals are known as "mutually orthogonal."
The U. S. digital cellular IS95 system specifies mutual orthogonality for transmissions from cellular base stations to mobile phones, using 64-fold repeat coding with one of 64 sign patterns selected from a set of 64 mutually orthogonal Walsh-Hadamard codes. The IS95 system uses non-orthogonal transmission in the direction from mobile phone to cellular base stations, using instead intelligent error correction coding comprising convolutional encoding concatenated with orthogonal Walsh-Hadamard block coding. In the mobile-to-base direction, the orthogonality between different Walsh-Hadamard codes is used to discriminate between different 6-bit symbols transmitted from the same mobile phone, while in the base-to-mobile direction, the Walsh-Hadamard codes are used to discriminate between symbols transmitted to different mobile phones.
A disadvantage of the IS95 system of non-orthogonal transmissions in the mobile-to-base direction is that these signals interfere with one another if the power of the mobile transmitter is not strictly controlled as a function of distance from the base station such that signals from different mobile phones are received at more or less the same power level. However, the need for strict power control is alleviated when practicing the invention disclosed in U. S. Patent No. 5,151,919 issued to Dent on September 29, 1992,
entitled CDMA Subtractive Demodulation. In U. S. Patent No. 5,218,619 issued to Dent on June 8, 1993, entitled CDMA Subtractive Demodulation, already decoded signals are subtracted more than once to improve interference subtraction. U. S. Patent No. 5,353,352 issued to Dent and Bottomley on October 4, 1994, entitled Multiple Coding for Radio Communications, describes optimum spread spectrum access codes, equivalent to the sign patterns discussed above, when orthogonal signaling is employed within one transmission with non-orthogonality between different transmissions, such as used in an IS95 uplink in the mobile-to-base direction. The disclosures of the above referenced patents are hereby incorporated by reference here in their entirety.
The reason for the difference between IS95 uplink, (mobile-to-base), and IS95 downlink, (base-to-mobile), transmission schemes is that maintaining orthogonality between different transmissions requires that they be accurately aligned in time, when the prior art communication schemes are used. If, in the above example, the first and second signals are aligned with one another with a one place shift they are shown as follows:
The two exemplary sign patterns given above are seen now to differ only at the beginning and the end of symbol blocks, thus severely compromising orthogonality.
In the downlink, or base-to-mobile, direction all signals originate at the same base station and thus time alignment can be assured. When signals in the uplink or mobile-to-base direction originate at different mobile phones that lie at different distances from the base station, it is much more difficult to achieve time alignment of the signals received at the base station.
The European cellular system known as GSM employs dynamic time alignment of mobile transmissions, wherein individual mobile phones are commanded by a base station to advance or retard their timing to bring the signals received into a desired time relationship with one another. However, the ability to achieve such synchronization to a high accuracy, for example within fractions of a microsecond, is limited by multipath signal propagation phenomenon which is a characteristic of the land-based mobile radio environment.
The multipath signal propagation phenomenon is caused by reflections of transmitted signals from large objects such as hillsides and tall buildings, giving rise to delayed echoes. While it may be possible to synchronize signals transmitted from a mobile transmitter such that a selected signal ray or echo is time aligned and thus orthogonal to a ray from another mobile transmitter, multipath propagation, reflected rays, or echoes, with path delays different from those of the selected signal rays will not be time aligned.
The GSM system uses Time Division Multiple Access (TDMA) in which each mobile signal is allocated a timeslot that does not overlap with transmissions from other mobiles on the same frequency. A guard time between slots equal to the longest normally expected echo delays, plus the use of commanded time advance/retard, reduces interference between different transmissions caused by multipath propagation. The interference of an echo with its original signal has been reduced by using an equalizer that beneficially adds together energy in different echoes of the same signal. One such equalizer is described, for example, in U. S. Patent No. 5,331,666 issued to Dent on July 19, 1994, entitled Adaptive Maximum Likelihood Demodulator and U. S. Patent No. 5,335,250 issued to Dent, et al. on August 2,1994, entitled Method and Apparatus for Bidirectional
Demodulation of Digitally Modulated Signals, the disclosures of which are hereby incorporated by reference herein. The need for a guard time between time slots reduces the bandwidth capability of the systems while use of an equalizer does not eliminate all potential multipath propagation problems.
A need therefore still exists for a system and method that constructs and communicates signals that remain largely orthogonal to each other even when delayed by different amounts of time due, for example, to multipath propagation phenomenon.
Summary of the Invention
The deficiencies of the prior art described above are alleviated when practicing a communication system and method with orthogonal encoding in accordance with the present invention. The communication system and method of the present invention provides for repetitively transmitting encoded signals with mutually orthogonally encoded repeated blocks of symbols, the symbols in the repeated blocks representing coded information. Decoding of the orthogonally encoded repeated blocks of symbols of the transmitted encoded signal is provided.
In accordance with one aspect of the invention, a communication system is described with orthogonal block encoding and comprises a plurality of transmitters each with means for repetitively transmitting encoded signals with mutually orthogonally encoded repeated blocks of symbols respectively representing samples of an informational source signal produced at the transmitter. A receiver is provided for receiving the encoded transmitted signals including means for decoding the orthogonally encoded repeated
blocks of symbols of the transmitted encoded signals received from all the plurality of transmitters. The decoding is provided by employing different ones of a plurality of orthogonal codes respectively associated with different ones of the plurality of transmitters for separating the received encoded signals into corresponding separate channels.
In yet another aspect of the invention, the communication system each of the plurality of transmitters may repeat each bit of information produced by a digital source encoder a preselected first number of times to successively produce groups of repeated bits. A sign change is selectively imposed on the repeated bits of each of a second number of successive groups of repeated bits in accordance with an orthogonal code associated with the transmitter.
Interleaving of the sign changed bits from the second number of groups is then carried out to successively generate a number of blocks equal to said first number containing said second number of symbols each block comprising different coded information bits sharing a common sign change. A modulated signal is transmitted in accordance with the generated blocks with sign changes corresponding to the orthogonal code.
These and other features and advantages of the present invention will become apparent from the following detailed description, the accompanying drawings, and the appended claims.
Accordingly , there is provided a CDMA communication system comprising:
a plurality of transmitters for transmitting mutually orthogonally encoded information signals overlapping in time, each transmitter being operable 10 apply a different, one of a set of mutually orthogonal coding sequences of multiplication factors,
said sequences being of uniform length;
said orthogonally encoded signals including successively repeated blocks of information symbols:
the successive repeated blocks being multiplied by respective factors according to the orthogonal coding sequence for the respective transmitter;
the number of successive repeats of each information block being equal to the length of each orthogonal sequence; and
a receiver being provided for receiving and decoding the orthogonally
encoded information signals.
Accordingly, there is also provided a method for communicating with CDMA orthogonally encoded signals ovarlapping in time comprising;
coding each one of a plurality of information signals to produce corresponding information blocks containing different information symbols; .
repeating each information block a predetermined number of times according to the predetermined spectrum spreading factor;
orihogonally encoding said repeated information blocks by multiplying
the repealed information blocks by respective multiplication factors, the sequence of factors applied to successive repeats of said information block forming one of a set of mutually orthogonal coding sequences of uniform length;
transmitting groups of orthogonally encoded information blocks as respective CDMA encoded signals overlapping in time; and
receiving and decoding the orthogonally encoded information blocks.
Accordingly, there is provided a method of transmitting a CDMA encoded signal with improved tolerance of multipath propagation, comprising the sirps of :
encoding information to produce symbol blocks containing a predetermined first number symbols;
repeating each symbol block a selected number of times; and
multiplymg each successively repeated symbol block by a respective multiplication factor according to one of a set of orthogonal sequence of factors wherein the number of symbol block repetitions is equal to the length of, the orthogonal sequence; and
transmitting the blocks following the multiplying step.
Accordingly, there is provided a transmitter for use in a CDMA comunication system employing orthogonal block encoding, the
transmitter comprising:
a producer of an information source signal;
a generating circuit for repetitively generating information blocks representing repeated samples of the source signal; .
a generator for generating an orthogonal coding sequence;
a phase shifter responsive to the stored orthogonal coding sequence for generating an output consisting of repeated blocks of different information samples, each block being multiplied by a multiplication factor according to one of a set of orthogonal sequence of phase changes, where the number of repetitions of each information block is equal to the length of the orthogonal sequence; and
a modulation and transmission stage (33) for transmitting the orthogonally block encoded signal.
Accordingly, there is provided a receiver for use in processing CDMA encoded transmitted composite signals representing repeated blocks of symbols that have been orthogonally encoded by multiplying each block by a factor aecording to one of a set of orthogonal sequences where the number of repetitions of the blocks is equal to the length of each orthogonal sequence, said receiver comprising a receiver circuit for receiving the encoded'transmitted signals, and for decoding the transmitted signals by applying a corresponding one of a set of orthogonal coding sequences to extract the blocks of symbols from the composite signal.
Brief Description of the Drawings
In the drawings:
Fig. 1 is a simplified functional block diagram of an orthogonal block encoding communication system of the present invention;
Fig. 2 is an illustration of two of the orthogonally block encoded signals received at the receiver of the system of Fig. 1 which are nonsynchronized by an amount to which the orthogonal block encoding receiver is entirely insensitive;
Fig. 3 is an illustration like that of Fig. 2 but showing a departure from ideal orthogonality;
Fig. 4 is an illustration like that of Fig. 2 showing the effect of multipath propagation;
Fig. 5 is a functional block diagram of a transmitter in accordance with the invention;
Fig. 6 is a functional block diagram of an alternative transmitter arrangement in accordance with the invention;
Fig. 7 is a functional block diagram of a receiver in accordance with the invention;
Fig. 8(a)shows a prior art GSM TDMA burst and format of data bits; and
Fig. 8(b) is an illustration like that of Fig. 8(a) but showing the delay insensitive orthogonal CDMA transmission of data bits in accordance with the invention.
Referring to Fig. 1, an orthogonal block encoding communication system 10 of the present invention is seen to include a plurality of transmitters exemplified by an pair of substantially identical block encoding transmitters 11 and 12 which broadcast information carrying signals S1 1 and S12 in the form of electro-magnetic waves. Preferably these signals S11 and S12 are digital signals, although the invention contemplates and is usable with analog signals modulated onto a carrier wave. These signals S11 and S12 are received by an orthogonal block encoding receiver 14 which decodes the orthogonally block encoded signals and separates them into separate output channels. A portion of the orthogonally block encoded signal S11 from transmitter 11, as shown with a dotted line, reaches the receiver 14 via an indirect path by reflecting off of a reflective object 13 on the landscape. Because the length of the reflective path is greater than the length of the direct path of the signal S12 the reflected signal S11 arrives at the receiver 14 at a time later than the arrival of directly received signal S12. Accordingly, even if signal S12 is synchronized to arrive at the receiver simultaneously with the arrival of signal S11, it will not be synchronized with the reflected signal S11'.
Referring to Fig. 2, an orthogonal block encoding communication system 10 is shown. The first signal S11, comprises blocks of N information-bearing samples b1,b2,b3... .bN which are repeated a number of times with inversion indicated by a minus sign or without inversion denoted by a plus sign over each block. Thus, as shown in Fig.2, Sll-l,Sll-3, and S11-4, the first, third and fourth blocks are not inverted, while the
second block S11-2 is inverted. The inversion/non-inversion pattern for Fig. 2 is therefore represented by the sign pattern +-++.
The second signal S12 comprises a block of signal samples a1,a2,a3 aN which is
also repeated with or without an inversion. In the case of the second signal S12, there is no inversion for the first, second and third repeats, but inversion of the fourth repeat, represented by the sign pattern +++-.
It may be verified that the first and second signals' sign patterns +-++ and +++-are orthogonal, which means that they agree in as many places as they disagree.
When the first signal S11, and second signal S12, are both transmitted at the same time, linear addition of signal samples occurs in the aether. However, as shown in Fig. 2, the two signals S11 and S12, or signal blocks S11-1 and S12-1, are not necessarily time-aligned. In the example of Fig. 2, the samples a; and b; are not aligned and so do not add, while samples ai and b(i+2) are aligned and do add.
The receiver 14 is connected to receive corresponding signal samples that are repeated in a transmission time T apart. The receiver 14 preferably converts the signal samples into a suitable form, such as numerical, which are stored in a receiver sample memory 15. The receiver 14 processes and combines corresponding signal samples received a time period T apart by reading them out of the memory 15 if they are previously received samples. At the four sample points exemplified in Fig. 2, the sum of the sample values from signals S11 and S12 are respectively
a1+b3, a1-b3, a1+b3 and -a1+b3.
In combining the samples, the receiver 14 uses addition or subtraction according to the sign pattern associated with the signal. In the example of Fig. 2, the sign pattern
+-++ is used to receive the first signal S11. Alternatively, the sign pattern +++- is used to receive the second signal S12.
In receiving the first signal S11 therefore, the receiver 14 forms,
+(a1+b3) -(ark) +(a1+b3) +(-a1+b3) = 4b3,
which illustrates that interference from the samples a1 and -a1 of the second signal S12 cancel.
Alternatively, the receiver 14 combines the received samples using sign pattern +++- to form the second received signal S12, obtaining,
+(a1+b3) +(a1-b3) +(a1+b3) -(-a1+b3) = 4al showing that interference from the samples b3
and -b3 of the first signal S11 cancels.
Thus the two signals S11 and S12 appear orthogonal despite having a relative time misalignment of two sample intervals. The same orthogonality will hold for other time misalignments relatively small compared to the block length of N sample intervals. Departures from ideal orthogonality when practicing the invention occur for some repeated bits, the number of bits for which this occurs being equal to the time misalignment expressed in sample intervals. Thus, as shown in Fig. 3, when the block duration is large compared to the time misalignment, departures from orthogonality affect only a small fraction of the bits. The receiver 14 combines received samples to decode the samples using sign pattern +-++. For b1, the interference from 'a' sample a3 cancels. However, for decoding bN, the receiver 14 obtains
4bN-a2+a2' (1)
The interference from the 'a' samples to bN does not cancel completely because a2 is a sample from the next set of block repeats, and is not necessarily equal to a2. When the
number of repeats is large however, that is greater than four as in the example, the bN value will be enhanced by a large multiplier while the interference from 'a' samples will nearly cancel. Moreover, any underlying error correction coding will tolerate a few of the 'b' values being corrupted by uncancelled interference from 'a' signal values without causing transmission errors in the underlying information. Thus in practice, with large block sizes, a large number of repeats, such as the 64 repeats used in IS95, and the use of further error correction coding, the invention claims that signal orthogonality is substantially maintained even with time misalignment between different signals of several sample intervals.
When a signal, such as the 'a' component of the second signal S12, propagates from a transmitter to a receiver over multiple propagation paths of different lengths, the signal will be received multiplied by a complex number Co representing phase and amplitude change over a first path and will be received multiplied by a complex factor C1 representing the phase and amplitude of a delayed path. Fig. 4 illustrates this condition for a relative path delay of one sample interval. Thus, when decoding sample a2, in addition to changes in phase and amplitude to C0.a2 by the first propagation path, it will be further corrupted by addition of sample a1 changed in amplitude and phase by the factor C\ of the second path. As shown in Fig. 4, the receiver 14 output is then 4(C0.a2+C1-a1), which is just four times the receiver output that would occur without repeats. The receiver 14 output is thus successively:
(Formula Removed)
where aN" means the Nth symbol of the previous block of N symbols. All outputs except the first depend on two transmitted samples.
The output sequence may be processed by an equalizer, such as described in the incorporated references, designed to handle delayed paths of one or more samples delay. Such an equalizer processes all samples correctly except for those at the border between two blocks, such as the first sample given by equation (2) above. Samples at the edge of blocks are handled appropriately by such an equalizer. The degree of approximation is better when the number of combined repeats 'M' is larger than four, such that the first output becomes
(Formula Removed)
where the error C1.(aN"+3.aN)/M tends to zero in relation to Co.a1+C1.aN as M becomes larger. It is possible, however, to effectively model the dependence of the receiver after combining based on three samples, a1,aN and aN" in the above example of Fig. 4, and to construct an equalizer that uses this model in decoding a1 while using a model dependent on only two transmitted samples otherwise. Such an equalizer needs to maintain a larger number of decoding states or "Viterbi states" to resolve the signal dependence on the additional symbols.
In CDMA systems, the receiver 14 of the invention thus includes despreading followed by conventional equalization for multipath propagation. In accordance with the
invention, the receiver 14 may include a Viterbi Maximum Likelihood Sequence estimator form of equalizer or a Decision Feedback Equalizer (DFE), or, alternatively, a suitable RAKE receiver which accounts for multipath propagation in the despreading process. A suitable RAKE receiver is described in U. S. Patent No. 5,305,349 issued to Dent on April 19, 1994 entitled Quantized Coherent RAKE Receiver, which is hereby incorporated by reference.
A transmitter 16 in accordance with the invention is preferably constructed as shown in Fig. 5 including a block interleaver 18 which operates on the signal after a final orthogonal spread-spectrum coding operation is performed by circuit 20. The circuit 20 includes a bit repeater 22, a direct sequence orthogonal code generator 24 and a modulo-2 adder 26.
An information source 28 provides information, such as speech or facsimile signals, to a digital source encoder 30 which converts the information into digital form. The output of the digital source encoder 30 is applied to an error correction encoder 32 to render transmissions more tolerant to noise and interference. The output bit stream of the encoder 32 (b1,b2,b3...) is spread by a bit repeater 22 which samples each bit M times where M is the desired spreading factor. By then bitwise adding, the modulo-2 adder 26 bitwise adds to the spread bit stream, a characteristic orthogonal code allocated for the signal and generated by the direct sequence orthogonal code generator 24. A MxN block interleaving operation is performed by the block interleaver 18 on the spread spectrum coded signal on output such that repeated bits are not transmitted adjacently in time but rather separated by a block size of N bits. The block interleaver 18 does not add or delete bits, but alters their order of transmission, for example, by transposing a matrix of NxM
bits. Alternatively, the block interleaver 18 is a helical, diagonal or block-diagonal interleaver rather than a purely block interleaver. The spread spectrum coded block signal is then applied to a radio frequency carrier by means of a modulator 33.
The transmitter 16 of Fig. 5 is formed by adding an interleaver 18, having precise parameters (M,N) adapted to the spread spectrum code produced by the generator 24, to result in a CDMA transmitter according to the invention.
Fig. 6 shows an alternative transmitter 35 in accordance with the invention which includes the information source 28, digital source encoder 30 and error correction encoder 32.
The embodiments shown in both Figs. 5 and 6 can include further interleaving over and beyond the interleaving performed by the interleaver 18, the purpose of the further interleaving being to avoid errors in the same sample block appearing consecutively at the error correction decoder at the receiver 14. Any such additional within-block interleaving is considered to be part of the error correction coding process.
The output from the error correction encoder 32 is connected to a block repeater unit 36 which saves a block of N consecutive bits and then repeats the block M times. A block sign generator 37 selectively supplies a sign for each repetitive block. Thus, block sign generator 37 only needs to generate orthogonal codes at the block rate, not at the rate at which signal samples are generated or a "chip rate." The sign from block sign generator 37 is combined with signal samples, such as bit b3 from the block repetition unit 36 using an exclusive-OR or modulo-2 adder unit 38. Alternatively, a module-2 adder is used. A chip-rate scrambling code is produced from an access code generator 40 to randomize the output bit stream from the block sign adder 38. The code produced by the
access code generator 40 must be the same for all signals that are orthogonal, such as signals in the same cell of a cellular telephone system.
The access code generator 40 can operate in a number of different embodiments. In a first embodiment, the use of the access code generator 40 is optional, and may be omitted in some systems. Signals which are orthogonal to each other are then generally transmitted in the same cell. If spare orthogonal codes not already allocated in a cell are available, they can advantageously by employed in neighboring cells such that a proportion of the neighboring cell interference is eliminated. CDMA systems of the prior art are not able to employ such orthogonality between cells as the transmissions of one cell cannot be synchronized with the transmissions of neighboring cells. However, when practicing this invention, lack of precise synchronization is not an impediment to orthogonality between cells. If, however, the entire set of mutually orthogonal codes is used in a first cell, then a neighboring cell uses a second set of codes, orthogonal to each other but non-orthogonal to the first cells' codes. Such an additional set of codes preferably has controlled non-orthogonality with any other set of codes, as may be obtained by using the technique of the above-referenced U. S. Patent No. 5,353,352 which may be embodied in block sign generator 37.
In a second embodiment, the access code generator generates a chip-rate code of length equal to the block length and repeats it for the repeated blocks. The code is then changed for the next set of repeated blocks, and so-on. The property afforded by this second technique is that multipath signals delayed by a few chips are despread by the same sign pattern produced jointly by access code generator 52 and block sign generator 54 in the receiver of Fig. 7. Thus multipath propagation causes additive intersymbol interference
between the despread symbols output by averager 58, which may be resolved by the exemplary maximum likelihood equalizer 60. The access code is preferably the same for all signals in the same cell while a different access code is employed for signals in different cells. The access code is preferably chosen according to the technique disclosed in U. S. Patent No. 5,353,352 to achieve controlled non-orthogonality between cells.
In a third embodiment, the access code generator 40 is chosen to render multipath delayed signals orthogonal to non-delayed signals. This is achieved by applying like sign changes to any pair of adjacent chips in half of the block-repeats and unlike sign changes in the other half of the block-repeats. This has the effect that delays of +/- one chip relative to a nominal propagation delay result in multipath signals which are orthogonal to the nominal propagation path. The multipath signals are then not orthogonal but rather identically coded to another signal's code. This option is thus preferably used when only half the available codes are employed for discriminating between signals in the cell and the other half of the orthogonal codes are those which appear on +/- one chip-delayed multipath and thereby discriminate the multipath.
In a fourth embodiment, the access code generator 40 is a random code generator or none of the above. Then multipath signals are neither orthogonal to, nor identically coded with undelayed signals. If it is desired to demodulate multipath signals, then a RAKE type of equalizer may be employed, in which the receiver despreads the received signal using different time-shifted outputs of access code generator 52 and performs different averages for each using multiple instances of averager 58 to yield multiple averages each corresponding to signal ray of different propagation delay. The different rays are then combined in a RAKE equalizer such as the RAKE receiver using coarsely
quantized coefficients as described in the above-referenced U. S. Patent No. 5,305,349. This fourth embodiment is preferably not suggested for application where degeneration of code orthogonality is affected by relative propagation delay differences or synchronization errors.
Advantageously, groups of signals that are not orthogonal, such as signals in different cells of a cellular wireless telephone system, are provided with different codes.
The receiver 14 of Figs. 2, 3, and 4 is preferably constructed in accordance with the invention as shown in Fig. 7. Signals including desired signals, interfering signals, noise and multipath distortion signals are received from an antenna 44 and applied to an input 45 of a downconverter 46. The downconverter 46 downconverts the radio frequency signal to a signal suitable for processing, preferably a complex baseband signal. Complex baseband signals may be in Cartesian (X,Y) form having an X, or "I", real component and a Y, or "Q" imaginary component, or polar form (R,THETA) or Logpolar form (log(R),THETA) as described in U. S. Patent No. 5,048,059, issued to Dent on September 10,1991, entitled Logpolar Signal Processing, the disclosure of which is hereby incorporated by reference. The downconverted samples from output 47 of the downconverter 46 are then applied to a sign changer 48 which is connected to an access code generator 52. The downconverted samples 47 are then sign-changed by the adder 48 according to the sign pattern of an access code provided to the access code generator 52, to remove the access code applied by a corresponding transmitter code generator such as access code generator 40 in Fig. 6. When different codes are applied to I and Q samples at the transmitter 16, Fig. 5, corresponding codes are used for I and Q samples, respectively, at the receiver 14, in Fig. 7.
The real I and imaginary Q components of the samples from the sign changer 48 are deinterleaved by a deinterleaver 56 which functions by blocking together all chips corresponding to repeats of the same signal sample information bit. The individual repeat signs are made the same by applying sign changes in the sign changer 50 according to one of a set of orthogonal sign patterns supplied by a block sign generator 54. Alternatively, block descrambling is performed using the access code generator 52. It will be appreciated that two changes of sign, in the sign changers 48 and 50 respectively, are equivalent to a single change of sign determined by the product of the separate signs. Therefore, it does not matter whether the net sign change is applied before or after deinterleaving as long as the access code generator 52 or block sign generator 54 or a combination thereof generates the appropriate sign sequence.
After the repeats are blocked together and the signs of all repeats are equalized, the repeats are combined together by an averager 58 which preferably averages or adds all repeats in a window of M bits, where M is the number of repeats. Alternatively, the averager 58 is a low pass filter of bandwidth similar to that of a block moving averager. The output of averager 58 is then downsampled from M samples per bit to one sample per bit to yield the bit series b1,b2,b3.... These samples may contain Intersymbol Interference (ISI) due to multipath propagation, so they are next fed to a maximum likelihood equalizer 60. Output values from the equalizer 60 are preferably in "soft" form in which 1's and O's are represented by a value indicative of the degree of "oneness" or "zeroness" rather than hard 1/0 decisions. U. S. patent 5,099,499 issued to Hammar describes deriving soft decisions, the disclosure of which is hereby incorporated by reference. Use of soft decisions improves the performance of an error correction decoder 64 which receives
equalized signals and produces hard decisions and "bad frame" indicators to source decoder 66. The source decoder 66 translates the output bitstream to, for example, speech signals and uses the bad frame indicators from the error decoder 64 to mask error events, and to prevent noise bursts from corrupting perceived speech quality. Further, a deinterleaver 62 is used between the equalizer 60 and the error correction decoder 64 if a corresponding interleaver is used at the transmitter 16. The deinterleaving by the deinterleaver 62 is not related to the use of the deinterleaver 56 to improve orthogonality under conditions of timing error or multipath.
Commonly assigned U. S. Patent Application No. 08/305,727 of Dent, entitled Simultaneous Demodulation and Decoding Device filed Sept. 14, 1994, discloses a decodulation technique which performs all the functions of the equalizer 60, the deinterleaver 62 and the error correction decoder 64 and may be used in lieu of these individual units. This disclosure is hereby incorporated by reference.
Small departures from true orthogonality that remain for some transmitted symbols when transmitters are not exactly synchronized are such as described by equation (1). For example, a joint demodulation method for two signals can proceed as follows:
If the signals bN and a2 are described as belonging to a vector V (i) of current symbols to be demodulated
where V(i)
andV(i+l)=
and V(i-l) is likewise composed of bN" and a2" from previous blocks of N transmitted symbols, then upon combining repeats first with the sign pattern for 'b'symbols and then for 'a' symbols we obtain sums Sa and Sb as follows:
(Formula Removed)
When all signals are to be demodulated, as in a cellular base station or satellite ground station, such remaining non orthogonality can be entirely compensated by joint demodulation, decision feedback, or alternatively the subtractive demodulation method of U. S. Patent 5,151,919 which was incorporated by reference herein above.
Thus, the sum vector Sb , Sa which should be 4Vi is corrupted by a small amount of the previous vector V(i-l) and the next vector Y(i+l), the amounts being described by "Intervector Interference" (IVI) coefficients which are matrices MO, Ml and M2 in the following equation:
The center term is descrambled by multiplying equation (4) by the inverse of the matrix Ml
L-l 4 to obtain
(Formula Removed)
which is equal to equation (4) multiplied by Ml-1.
The effect of the previous vector V(i-l) and the next vector V(i+l) may be approximately removed by using S'(i-l) and S'(i+l) computed using equation (6) and substituting them into equation (6) to obtain an improved estimate S'(i) of V(i). This process is iterated to the extent needed to obtain the accuracy desired.
However, more generally, IVI expressed by equation (5) is unscrambled by use of a matrix transversal equalizer described by
S!(i)=Σ [ H(j)-V(i+j) ] where L is selectively sized and the equalization matrices H(j)
are chosen to obtain the desired accuracy of equalization.
It is not necessary to over complicate the process of compensating for residual non-orthogonalities when only a few of the N symbols per block are affected, particularly when the symbols are further processed by an error correction decoder. It may suffice to accord those symbols which are affected by residual non-orthogonality a soft value indicative of greater symbol uncertainty before applying them to the error correction decoder.
The present invention is capable of operating with any number of block repeats and not just the power of two for which Walsh-Hadamard sign patterns form orthogonal sets. This ability to generalize the invention relies on the fact that a radio signal is capable of being changed in phase by any desired amount and not just by inverting it 180 degrees. A
general phase shift of, for example, 120 degrees can be made and can be represented by multiplication by the complex factor:
(Formula Removed)
Presuming that a block of symbols is to be transmitted in three repeats in accordance with the invention, a first transmitter transmits its symbol blocks with successive phase shifts of 0, 120, and 240 degrees applied to the three block repeats. Using the symbols where So, S1, S2, represent 0, 120 and 240, respectively.
(Formula Removed)
a first transmitter transmits So.(b1,b2,b3... .bN); S1.(b1,b2,b3... .bN); S2.(b1,b2,b3... .bN); where (b1,b2,b3... .bN) stands for the block of symbols modulated without a phase shift. A second transmitter transmits S0.(a1,a2... .aN; S2.(a1,a2... .aNN); S1.(a1,a2... .aN); where (a1,a2... .aN) represents its modulated symbol block, and a third transmitter transmits S0.(c1,c2... .CN); S0.(c1,C2... .CN); S0.(c1,c2... .CN), where (c1,c2... .CN) is the third transmitter's modulated symbol block.
The three transmissions are orthogonal because the sequences
(Formula Removed)
are mutually orthogonal even when time-shifted. Such mutually orthogonal sequences of complex numbers may be called Fourier sequences and can be of any repeat length L of symbols by forming them as successive powers of EXP(j2π/L).
The simpler, real-valued Walsh-Hadamard codes are used when the number of repeats L is a power of two.
In accordance with one aspect of the invention, other orthogonal sequences may also be constructed, for example by allowing a set of sequential multipliers for the successive repeats to be neither complex nor restricted to binary values of +/-1. In particular, when the multipliers are chosen to be 1 or 0, the orthogonal sequences
(Sequence Removed)
arise, which in fact describe an 8-slot TDMA system in which each signal is transmitted in the slot in which a '1' occurs and not in which a '0' occurs. Thus, a TDMA system is reproduced as a special case of the of delay-insensitive orthogonal Code Division Multiple Access system of the present invention. Likewise when complex weights are selected from orthogonal Fourier sequences, when symbol blocks such as (b1,b2,b3....bN) represent N-fold repeats of the same symbol 'b', and when each transmitter output signal is smoothed using a filter, the invention in this special case provides FDMA signaling in which different transmissions are mutually orthogonal independent of relative delay or mistiming by virtue of occupying different, unrelated frequency channels.
In accordance with another aspect of the invention, TDMA and FDMA systems can be reproduced as special systems and delay-insensitive orthogonal CDMA modes may be added to FDMA or TDMA systems by modification of their coding methods. Referring to Fig. 8(a), a prior art GSM TDMA signal burst and frame format consists of eight time slots, each of which contains a signal burst having components of a syncword surrounded by data bits. In standard GSM, the data bits in each of the eight timeslots belong to a different communications link or telephone call. Evolution of GSM to permit one link to use multiple timeslots provides higher user bit rates, in which case the data bits in successive slots can be from the same communications link or call.
Alternatively, Fig. 8(b) shows how, in accordance with the invention, the same data bits of Fig. 8(a) may be repeated successively with or without a phase inversion or phase change to form a delay-insensitive orthogonal CDMA signal. In Fig. 8(b), the positioning of each repeat preferably straddles two signal bursts, which advantageously avoids the guard time occurring between time slots and prevents a block from being split by a syncword. This has a positive effect on how well orthogonality is preserved under mistiming conditions, and also avoids the need to apply the orthogonal phase change sequence to the syncwords
S. When a block straddles two time slots, the block is split by the guard time where zero energy is transmitted and not by the syncwords. This results in less reduction of orthogonality under mistiming as the zero energy symbols of the guard time cause less interference than the full energy symbols of the syncword, when they overlap data symbols.
Other arrangements of the repeats within the bursts can of course be used, and it is not necessary to have eight repeats. For example, using Fourier sequences, seven repeats
could be used with the eighth timeslot being used for receiving in the mobile terminal, to avoid a duplexing filter to connect the transmitter and receiver to the same antenna at the same time.
Those skilled in the art who now have the benefit of the present disclosure will appreciate that the present invention may take many forms and embodiments. Some embodiments have been presented so as to give an understanding of the invention. It is intended that these embodiments should be illustrative, and not limiting of the present invention. Rather, it is intended that the invention cover all modifications, equivalents and alternatives falling within the spirit and scope of the invention as defined by the appended claims.

We Claim:
1. A transmitter for a CDMA communication system for transmitting
an orthogonally encoded information signal, said transmitter comprising
an encoding circuit to orthogonally encode said information signals
according to one of a set of mutually orthogonal codes, and a modulator
for modulating a carrier in accordance with said orthogonally encoded
information signal, said encoding circuit characterized by:
a block repeater (22, 18, 36) to repeat blocks of information symbols in
said information signal a predetermined number of times equal to the
length of said orthogonal code; and
a multiplier (26, 38) to multiply successive repeats of said information
blocks by a sequence of multiplication factors corresponding to said
orthogonal code, wherein each repeated information block is multiplied
by a corresponding one of said multiplication factors in said sequence of
multiplication factors.
2. The transmitter as claimed in claim 1 wherein the block repeater comprises:
a repeater (22) for repeating each information symbol in a block of information symbols said predetermined number of times to produce successive groups of repeated symbols; and
an interleaver (18) for interleaving the repeated symbols from said successive groups to generate said repeated information blocks.
3. The transmitter as claimed in claim 2 wherein said multiplier
comprises a sign changer (26) disposed between said repeater and said
interleaver, and operating at a chip-rate to selectively change the signs of
the repeated bits in each successive group of repeated information
symbols.
4. The transmitter as claimed in claim 1 wherein the multiplier
comprises a sign changer following said block repeater and operating at
a block repetition rate to selectively change the signs of said information
symbols in said repeated information blocks.
5. The transmitter as claimed in 1 wherein said multiplier comprises
a phase shifter to apply a sequence of phase rotations corresponding to
said orthogonal code on said repeated information blocks.
6. The transmitter as claimed in 1 comprising a signal combiner to
combine information blocks corresponding to different information
signals.
7. A receiver for use in processing orthogonally encoded information
signals comprising a receiver circuit to receive information signals and to
generate received signal samples characterized by:
a block code remover to remove orthogonal block coding from successive repetitions of an information block containing a plurality of information symbols, each repetition of said information block having
been multiplied by a respective multiplication factor according to one of a set of mutually orthogonal codes, and the number of repetitions of said information block being equal to the length of said orthogonal code; and
an combiner to combine repetitions of the same information symbols in successively repeated information blocks after said orthogonal block-coding is removed to form a summed signal for each information symbol within the repeated information blocks.
8. The receiver as claimed in claim 7 wherein the block code remover
includes a multiplier to multiply each signal sample corresponding to
information symbols in the same information block by a respective
multiplication factor according to said orthogonal code.
9. The receiver as claimed in claim 8 wherein the multiplier applies a
phase rotation to each signal sample according to said orthogonal code.
10. The receiver as claimed in claim 8 wherein the block code remover
comprises a de-interleaver preceding the multiplier to group signal
samples corresponding to the same information symbol from each
repeated information block.

Documents:

1703-del-1998-abstract.pdf

1703-del-1998-claims.pdf

1703-del-1998-correspondence-others.pdf

1703-del-1998-correspondence-po.pdf

1703-del-1998-description (complete).pdf

1703-del-1998-drawings.pdf

1703-del-1998-form-1.pdf

1703-del-1998-form-13.pdf

1703-del-1998-form-19.pdf

1703-del-1998-form-2.pdf

1703-del-1998-form-26.pdf

1703-del-1998-form-3.pdf

1703-del-1998-form-4.pdf

1703-del-1998-form-6.pdf

1703-del-1998-gpa.pdf

1703-del-1998-pct-210.pdf

1703-del-1998-pct-220.pdf

1703-del-1998-pct-408.pdf

1703-del-1998-petition-137.pdf

1703-del-1998-petition-138.pdf

« Previous Patent

Next Patent »

Patent Number

232966

Indian Patent Application Number

1703/DEL/1998

PG Journal Number

13/2009

Publication Date

27-Mar-2009

Grant Date

24-Mar-2009

Date of Filing

18-Jun-1998

Name of Patentee

ERICSSON INC.,

Applicant Address

7001 DEVELOPMENT DRIVE, P.O. BOX 13969, RESEARCH TRIANGLE PARK, NORTH CAROLINA 27709, USA

Inventors:

#	Inventor's Name	Inventor's Address
1	PAUL WILKINSON DENT	637 EAGLE POINT ROAD, PITTSBORO, NORTH CAROLINA 27312, USA

PCT International Classification Number

H04J 13/02

PCT International Application Number

N/A

PCT International Filing date

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	08/898,392	1997-07-22	U.S.A.