CA2191882C - A multi-user communication system architecture with distributed receivers - Google Patents

Abstract

Method and apparatus for receiving signals in gateways for satellite repeater type spread spectrum communication systems making more efficient use of data transfer capacity and diversity processing. Several communication signals are received by multiple analog receivers (62M) and converted into digital format. The digital communication signals are transferred from each analog receiver (62M) into a series of demodulation or FHT modules (164) in which they are first despread into encoded data symbols using predetermined PN coding sequences, and then mapped into symbol energy metrics using orthogonal transformers (192), such as fast Hadamard transformers. The transformation output for each communication channel from each analog receiver (62M) is input to a single metric receiver (166N) for a data channel or subscriber, where it is subjected to conventional metric signal processing to reconstruct the data. A set of dedicated modules (164MN) is coupled to each analog receiver (62M) for handling each diversity path or subscriber active communication system channel being transferred through that receiver or analog path. Each demodulation or FHT module (164MN) comprises despreading elements (176, 178) and FHT components (192) that are easily distributed in processing arrays within the gateway. spreadingelements (176, 178) and FHT components (192) that are easily distributed in processing arrays within the gateway.

Description

' 74769-66 A MULTI-USER COMMUNICATION SYSTEM ARCHITECTURE T~IITH
DISTRIBUTED RECEIVERS
BACKGROUND OF THE INVENTION
I. Field of the Invention The present invention relates to multiple access communication systems, such as wireless data or telephone systems, and satellite repeater type spread spectrum communication systems. More particularly, the invention relates to a communication system architecture in which digital signal demodulation is performed using multiple digital receiver modules coupled to each of several analog receivers to decrease data transfer requirements. The invention further relates to a method of redistributing certain signal demodulation functions in a code division multiple access spread spectrum type communication system to decrease the rate of data transfer required to produce single user data signals.
II. Description of the Related Art A variety of multiple access communication systems has been developed for transferring information among a large number of system users. The techniques employed by such multiple access communications systems include time division multiple access (TDMA), frequency division multiple access (FDMA), and AM modulation schemes, such as amplitude companded single sideband (ACSSB), the basics of which are well known in the art. However, spread spectrum modulation techniques, such as code division multiple access (CDMA) spread spectrum techniques, provide significant advantages over the other modulation schemes, especially when providing service for a large number of communication system users.

' 74769-66 la The use of CDMA techniques in a multiple access communication system is disclosed in the teachings of U.S.
Patent No. 4,901,307, which issued February 13, 1990 under the title "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION
SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS", is assigned to the assignee of the present invention.
The 4,901,307 patent discloses a multiple access communication system technique in which a large number of generally mobile or remote system users each employs a transceiver to communicate with other system users or desired signal recipients, such as through a public telephone switching network. The transceivers communicate through satellite repeaters and j. 9 ;'~ a~, rj ~°;
f "~~~C»
W 0 96!31960 PCT/IIS96104336 gateways or terrestrial base stations (also sometimes referred to as cell-sites or cells) using code division multiple access (CDMA) spread spectrum type communication signals. Such systems allow the transfer of various types of data and voice communication signals hetween system users, and others ' connected to the communication system.
Communication systems using spread spectrum type signals and ' modulation techniques such as disclosed in U. S. Patent No. 4,902,307, provide increased system user capacity over other techniques because of the manner in which the frequency spectrum is 'reused' many times across different regions sen~iced by the system and concurrently among system users within a region.
The use of CDMA results in a higher efficiency in utilizing a given frequency spectrum than achieved using other multiple access techniques. In addition, the use of wide band CDhIA techniques permits such problems as multipath fading to be more readily overcame, especially far terrestrial repeaters.
I'seudonoise (P.N) modulation techniques used in snide band CD141i1 communications provide a relatively high signal gain which allows spectrally similar communication channels or signals to be more quickly differentiated.
This allows signals traversing different propagation paths to be readily distinguished, provided any path length difference causes relative propagation delays in excess of the PN chip duration, that is, the inverse of the bandwidth. If a PN chip rate of say approximately 1 MHz is used, the full spread spectrum processing gain, equal to the ratio of the spread bandwidth to system data rate, can be employed to discriminate behveen signal paths differing by more than one microsecond in path delay or time of arrival.
The ability to discriminate between multipath signals greatly reduces the severity of multipath fading, although it does not typically eliminate it due to occasional path delay differentials of Iess than a PN chip duration.
The existence of low delay paths is more especially true for satellite repeaters or directed communication links because multipath reflections From buildings and other terrestrial surfaces are greatly reduced, and the overall path is sa large. Therefore, it is desirable to provide some form of signal diversity as one approach to reduce the deleterious effects of fading and additional problems , associated with relative user, or satellite repeater, movement.
Generally, three types of diversity are produced or used in spread , spectrum type communication systems, and they are time, frequency, and space diversity. Time diversity is obtainable using repetition and time interleaving of signal components. A form of frequency diversity is inherently provided by spreading the signal energy over a wide bandwidth, Therefore, frequency selective fading affects only a small part of the CDMA

W096l31960 ~ ~ ~ ~ ~ ~ ' PCTlUS9G1D433G
" _3_ signal bandwidth. Space diversity is provided using multiple signal paths, typically through different antennas or beams.
The beams used in satellite repeater communication systems are ' typically configured to cover larger geographic regions and, therefore, potentially address a larger number of users at any given time than terrestrial ' repeater systems. Each satellite generally employs multiple beams, on the order of eleven to sixteen, to reach several contiguous geographical regions at one time, and provide diversity. The relative size of the targeted subscriber audience in each beam is generally large even where the areal density of subscribers is small. That is, even though service areas might encompass land regions with low population densities, the oc~eraIl size of each region means there is still a significantly large number of subscribers within a given satellite beam pattern. In addition, satellites are used in some geographical regions to overcome a lack of land based telephone systems, and such regions may have relatively high population densities.
Providing service to larger numbers of subscribers using satellites translates to both mare effective transmitters or antennas per repeater, up to 16 beams per satellite, and more communication channels per satellite beam.
Typically, the number of communication channels or circuits per beam in a satellite is increased to 128 channels from the 64 tt pically found in terrestrial repeaters. These factors greatly increase the amount of data and signal processing that must be accommodated within a system gateway as opposed to base stations.
Terrestrial base stations generally use no mare than six antennas, ranging anyv~=here from one for an entire cell to t'va per each of three sectors in a subdivided cell, each receiving communication signals on one carrier freouency. Satellite gateways, an the other hand, handle communication signals using an array of receivers, an the order of 32 ar mare, with one or possibly mare, as desired, antennas to accommodate sixteen or more beams or spots on different carrier frequencies. Gateways also provide service to multiple satellites which are 'in view', typically an the order of four at any given time. In one exemplary system, on the order of six satellites are used in each of eight orbital planes and even more satellites are contemplated for some systems.
~ 35 The larger number of communication signals being accommodated in satellite type repeater systems translates into large amounts of data to be transferred through and processed within each gateway. When signals received by each antenna are dawnconverted to an appropriate baseband frequency and the carrier removed to provide digital samples, the data rates -. n; a L $ .~ f U:.E
WO 96/31960 PCTlUS96t(14336 _4_ are an the order of 80 megabits-per-second (Mbps) per carrier frequency (beam). The signals from each analog receiver are transferred to an array of modems within the gateway which are assigned to process communications far particular subscn'bers. This means that data from each receiver must be transferred along Gammon busses connected to all modems in order that they can each detect and process mufti-path signals. For the current data rates within communication systems, the gateway busses transfernng signals between analog receivers and modem sections of a gateway would have to handle an the order of several gigabits-per-second (Gbps) ar more. The control, switching, timing, etc., for this much data is beyond the limits of cost effective gateway systems. This strains bus transfer structures beyond the limits of current technology within reasonable cost and reliability constraints.
In addition, cabling requirements far transferring this volume of data among various processing circuit structures also becomes prohibitively complex.
Therefore, it is desirable to reduce the quantity of data that must be transferred from one functional element or stage to another within the architechire of a gateway. It is also desirable to make mare efficient use of lower cost modular components that provide for ready expansion of systems, as capacih~ is increased or updating is needed.
SUMMARY
In view of the above and other problems found in the art relative to processing communication signals in gateways and base statians in spread spectrum communication systems, one purpose of the present invention is to distribute communication processing requirements for dernadulating orthogonal channels in received signals in a gateway.
A second purpase of the invention is to decrease the total volume of data per unit time that must be transferred along common signal conductors between analog and digital data signal processing elements in a gateway portion of a spread spectrum type communication system.
Another purpose is to provide a technique that allows for a more cost , effective allocation of processing resources in association with each analog receiver in a gateway. , One advantage of the invention is that it uses spread spertrurn and other digital signal processing modules that are very reliable, easy to manufacture, and cost effective to distribute into parallel arrays for use with gateway analog receivers.

WO 96f31960 ;~° 1 H f ~~', ~ ~ PCTIUS96I04336 _5_ Other advantages include a reduction in data transfer rates an circuit backplanes, and in the number of cables and condurtors required, along with reductions in associated processing equipment volume.
These and other purposes, objects, and advantages are realized in a signal processing architecture for use within a gateway type base station in a spread spectrum multiple access cornmunicatian system, such as code division multiple access (CDMA) type wireless telephane/data communication systems. In these systems, users or system subscribers communicate through base stations or satellite repeaters and gateways, using different encoded communication signal channels within given carrier frequencies. A number of spread spectrum communication signals are received over one ar more diversity transfer paths from multiple sE stem subscribers using analog receivers, each of which is configured to receive signals on at least one carrier frequency. The analog receivers convert communication signals to digital communication signals at predetermined sampling rates. The digital communication signals are output to a corresponding set or series of demodulating modules connected to the outputs of each analog receiver. The number of modules coupled to each analog receiver is such that at least one rnadule should be available for each diversity camrnunication path over which it is desired to receive information from each subscriber through that corresponding analog receiver.
The demodulating modules despread each of the digital camrnunication signals using preselected in-phase (I) and quadrature (Q) phase pseudorandom noise (PN) type code sequences for the particular communication system, with off-sets or time shifts as appropriate, to produce encoded data symbols. These preselected pseudanoise (PN) sequences are also used to modulate in-phase and quadrature components of digital data signals prior to transmission to intended recipients.
The modules also generally accumulate the encoded data symbols into predefined groups of symbols and apply at least a preselected number of them to an orthogonal function transformer where they are mapped or com~erted into symbol energy metrics for symbol data. The energy metrics are indicative of energy values associated with hypothesis for encoded data for a channel operating through a corresponding analog receiver.
The demodulating modules each comprise a despreading stage or circuit in one portion of the module for generating the encoded data symbols for each diversity path for each subscriber, and an orthogonal code transformer or transformation circuit in another portion for receiving and performing orthogonal transformations or mappings on the encoded data W096l31960 L ~ ~~ ~ CJ v ~ PCTIUS96/()3336 symbols to generate symbol energy metrics. Exemplary transformers are Fast Hadamard Transformers having an order corresponding to the group size of the input symbols. Therefore, the output of each transformer represents metrics far one channel operating through one corresponding receiver.
The demodulating modules can be manufactured as demodulator front ends (DFE) and demodulator back ends (DBE) with a common transfer bus connected in-between. This allows a large degree of modular construction and circuit integration for purposes of cost reduction and reliability.
Typically, there are as many transformer stages, DBEs, as there are despreading stages, DFEs, although same degree of time sharing or signal selection could allow an unequal number of stages as desired.
The metric da.fa generated in each of the demodulating modules, or DBEs, is transferred to at least ane of a series of metric data receivers, each of which is pre-assigned to a subscriber. Each of the metric receivers correspond to a single encoded signal channel to be processed, and each transformation circuit output corresponds to one channel metric receiver.
Each of the plurality of metric data receivers is connected to receive energy metric signals from one or more of the demodulation modules associated with each analog receiver. The invention may further comprise the use of a summation element at inputs of each of the metric receivers for summing symbol energy metrics received from multiple modules or transformers to generate a single channel symbol energy metric for deriving channel data.
In further aspects of the invention, a relative time difference between received communication signals and a phase of the PN sequences is tracked, and a timing adjustment signal is provided to indicate sign and magnitudes of any difference. The digital signals are also decimated after despreading with the point of decimation also being adjusted in response to changes in value for a timing control signal.
The present invention is very useful for reducing the complexity of signal transfer structures in gateway type base stations which are communicating with at least one satellite based repeater to transfer the communication channel signals from subscriber units within the communication system to analog receivers, This is especially useful where there are at least tw<> satellites in communication with the gateway at any given time.

6a The invention may be summarized according to a first aspect as a method for receiving signals in a spread spectrum communication system in which information is communicated by orthogonally encoded channels within communication signals, comprising the steps of: receiving communication signals over one or more diversity transfer paths from one or more system subscribers using one or more analog receivers, and converting them to digital communication signals; applying said digital communication signals to a corresponding set of demodulating modules connected to each analog receiver, the number of modules being such that at least one module is available for each diversity communication path over which signals are to be received from each subscriber; despreading each of said digital communication signals using one or more preselected pseudorandom noise (PN) type code sequences in a first portion of each of said demodulating modules; transforming at least a preselected number of said despread communication signals each into energy metric signals indicative of energy values associated with encoded data in a second portion of each of said demodulatng modules; and transferring each of said resulting energy metric signals corresponding to signals intended for a subscriber as an input to at least one of a plurality of metric receivers pre-assigned to said subscriber.
According to a second aspect the invention provides apparatus for receiving signals in a spread spectrum communication system in which information is communicated over orthogonally encoded communication channels within communication signals transmitted by system subscribers, comprising: one or more analog receivers connected to receive spread spectrum communication signals, each receiver configured to receive signals of at least one ' 74769-66 6b carrier frequency and convert said signals to digital communication signals, which are provided at outputs; a plurality of demodulating means connected to the outputs of each of said analog receivers for despreading each of said digital communication signals using one or more preselected pseudorandom noise (PN) type code sequences to produce encoded data symbols, and for transforming at least a preselected number of said despread communication signals into energy metric signals indicative of energy values associated with encoded data, said means configured to accommodate each diversity communication path over which information is to be received from each subscriber through that corresponding analog receiver; and a plurality of metric data receivers, each connected to receive energy metric signals from one or more of said demodulation modules associated with each analog receiver, said modules providing signal metrics for a pre-assigned single encoded communication channel.

W0 96!31960 ~ ~ '~ ~ ~ PCl'IUS96/04336 BRIEF DESCRIPTION OF THE DRAWINGS
The features, objects, and advantages c>f the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify like elements throughout and wherein:
FIG.1 illustrates a schematic overview of an exemplary wireless communication system;
FIG. 2 illustrates a block diagram of exemplary gateway demodulation/
modulation apparatus for the wireless communication system of FIG.1;
FIG.3 illustrates an analog circuit useful for constructing analog receivers in FIG. 2;
FIG.4 illustrates a block diagram of a multiple finger demodulation architecture for a modem section of the gateway of FIG.2 using a large number of receivers;
FIG. 5 illustrates a possible demodulation circuit useful far constructing digital data receivers shown in FIG. 2;
FIG.6 illustrates a second possible demodulation circuit useful for constructing digital data receivers shoH~n in FIG. 2;
FIG. 7 illustrates a new gateway architecture using multiple distributed data receivers;
FIG. 8 illustrates an input portion of an exemplary FHT module for use in the gatew ay architecture of FIG. 7; and FIG. 9 illustrates an output portion of the exemplary FHT module of FIG. 9.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
The present invention provides a new signal processing architecture for base stations and gateways used in spread spectrum multiple access communication systems. A new digital receiver and demodulation scheme is employed that makes more efficient use of available signal bus capacity. The method and apparatus of the present invention converts communication signals received by each of a series of receivers to digital form and then demodulates each of the signals to remove outer PN codes and compute signal data energy metrics for the data being transferred to all system users on each of several frequencies. The data metrics for each intended user within each received signal are then transferred to signal decoders and diversity combiners assigned to individual communication circuits or recipients.

~~~,~,~
R'O 96/31960 ~ ~ ! '' ~j PC1'IUS96IOd338 8.
Initial layers of this system architecture invoh~e analog signal processing and despreading of digital communication signals, and can be accomplished cost effectively using a series of circuit modules designated as 'FHT modules'. Data is output from the FHT modules at a reduced bik rate which can be more easily accommodated or manipulated using current technology. Energy metric data provided at this level is more readily transferred to a series of user decoders at lower data rates than traditional A/D
data samples far a large number of received signals. This is very useful for satellite based repeater systems.
In current designs for CDWA communication systems, such as wireless data ar telephone systems, base stations within predefined geographical regions, or cells, each use several modulator-demodulator units or spread spectrum modems to process communication signals for system users. Each spread spectrum modem generally employs a digital spread spectrum transmission modulator, at least one digital spread spectrum demodulator, and at least one searcher receiver. During typical operations, a modem in a base station is assigned to each remote or mobile user unit as needed to accommodate transter of communication signals with the assigned user unit.
For communication systems employing satellite repeaters, these modems are generally placed in base stations referred to as gateways or hubs that communicate with users by transferring signals through the satellites using specialized antennas and control systems. There may be ether associated control centers that communicate w=ith the satellites or the gateways to maintain system wide traffic control and signal synchronization.
An exemplary~ wireless communication system constructed and operating according to the principles of the present invention, is illustrated in the overall view of FIC. I. A communication system 10 illustrated in FIG.1 utilizes spread spectrum modulation techniques in communicating between remote or mobile subscriber units having 4vireless data terminals or telephones, arid system base stations. Cellular telephone type systems in large metropolitan areas may have hundreds of such terrestrial base stations serving thousands of mobile users. Communication systems using satellite repeaters, typically use fewer repeaters to service more users per repeater but dispersed over larger geographical regions.
As seen in FIG.1, communication system 10 uses a system controller and switch 12, also referred to as mobile telephone switching office (MTSO}, which typically includes interface and processing circuitry for providing system-wide control for base stations or gateways. Controller 12 also controls the routing of telephone calls from a public switched telephone network W096I31960 '- , ~~ ~ ~ rJ ~ PCTIUS96104336 (PSTN) to an appropriate base station or gateway far transmission to desired or designated subscriber units, as well as the routing of calls received from subscriber units through one or mare base stations to the PSTN. Controller 12 generally places subscriber units in communication with each other by connecting calls bet~.~~een users through appropriate base stations and PSTN's, since the subscriber units in most communication systems are typically not configured to communicate directly with one another. The communication link coupling controller IZ to various system base stations can be established using known devices such as, but not limited to, dedicated telephone lines, optical fiber links, or microwave or dedicated satellite communication links.
In the portion of the communication system illustrated in FIG.1, two exemplary base stations 14 and 16 are shown for terrestrial repeater communications, along with two satellite repeaters 18 and 20, and two associated gateways or hubs 22 and 2~. These elements are used to effect communications with two, or more, remote subscriber units 26 and 28, which each have a wireless communication device such as, but not limited to, a cellular telephone. While these subscriber units are discussed as being mobile, it is also understood that the teachings of the invention are applicable to fixed units where remote wireless service is desired. This latter type of service is particularly relevant to using satellite repeaters tv establish communication links in many remote areas of the world.
The subscriber units are also sometimes referred to as user terminals or simply 'users' in some communication systems, depending on preference. In addition, a typical communication system would employ a Larger number of satellites than the two illustrated in FIC.1, on the order of 48 or more, traveling in several different orbital planes in Law Earth Orbit (LEO), and a larger number of subscriber units. However, those skilled in the art will readily understand haw the teachings of the present invention can be applied to a variety of satellite system configurations and gateways.
The terms beams (spots) and cells, or sectors, are used interchangeably throughout since they may be referred to in this manner in the art and the geographic regions serviced are similar in nature differing only in the physical characteristics of the type of repeater platform used and its location.
Although, certain characteristics of the transmission paths and restraints on frequency and channel reuse differ between these platforms. A cell is defined by the effective 'reach' of base station signals, while a beam is a 'spot' covered by projecting satellite communication signals onto the Earth's surface. In addition, sectors generally cover different geographical regions within a cell, R'U 96131960 ~ ~ ~ ~ ~ l~J ~ PCT/ITS96I04336 while satellite beams at different frequencies, sometimes referred to as FDMA
signals, may cover a common geographical region.
The terms hose station and gateway are also sometimes used interchangeably, with gateways being perceived in the art as specialized base stations that direct communications through satellite repeaters and have more 'housekeeping tasks,' with associated equipment, to perform to maintain such communication links through moving repeaters, while base stations use terrestrial antennas to direct communications within a surrounding geographical region. Central control centers will also typically have more funrtions to perform when interacting with gateways and moving satellites.
It is contemplated for this example that base stations T4 and 16 each provide service over individual geographic regions or 'cells' serviced tn~
transmission patterns from their r~spectit~e antennas, while beams from satellites 18 arid 20 are directed to cover other respective geographic regions.
However, it is readily understood that the beam coverage or serE~ice areas for satellites and the antenna patterns for terrestrial repeaters may overlap completely or partially in a given region depending on the communication system design and the type of service being offered. Accordingly, at various points in the communication process handoffs may be made between base stations or gateways servicing the various regions or cells, and diversity may also be achieved between any of these communication regions or devices.
The signal gain made possible by CDMA modulation techniques allows a 'soft' handoff scheme when a subscriber unit changes location sufficiently to traverse into a region serviced by a new base station, gateway, or satellite beam pattern. A communication link may be maintained by two modems at once, one for each of two gateways, or transferred between modems in accordance with received signal strength and frequency availability. In this manner, a subscriber unit utilizes multiple gateway modems in the handoff process which also increases the amount of data that must be transferred for processing within the gateway.
In FIG. 1, some of the possible signal paths for communication links or 'circuits' between base station 14 and subscriber units 26 and 28 are illustrated by a series of lines 30 and 32, respectively. The arrowheads on these lines illustrate exemplary signal directions for the links, as being either a forward ar reverse link, but only for purposes of clarity and not to represent any restrictions on actual signal patterns or required communication paths. In a similar manner, possible communication links between base station I6 and user units 26 and 28, are illustrated by lines 34 and 36, respectively.

W096131960 y ~ ~' ~ ~ ~'y ~ PCTIIF$96/O~t336 Additional possible signal paths are illustrated for communications established through satellites 18 and 20 between one ar more gateways or centralized hubs ZZ and 24, and subscriber units 26 and 28. The satellite-user portions of these communication links are illustrated by a series of lines 40, 42, and 44, and the gateway-satellite portions by lines 46, 48, 50, and 52. In some configurations, it may also be possible to establish direct satellite-satellite communications such as over a link indicated by line 54. For purposes of clarity, satellite 20 is not shown communicating with subscriber unit 26, although this is certainly possible depending on the specific system configuration and satellite beam pattern distribution.
In current CDMA wireless or cellular telephone systems, each base station or gateway also transmits a 'pilot earner' signal, containing no data modulation, throughout its region of coverage. Generally, sectors each have their own distinct pilot signals. This pilot signal is used by subscriber units to obtain initial s~~stem synchronization, and time, frequency and phase tracking of transmitted signals. Far satellite systems, this signal is transferred within each satellite beam and originates with specific gateways using the satellite.
A
single pilot is typically transmitted by each gateway or base station for each frequency used and shared by all users receiving signals from that source.
Other signals are used to transmit spread spectrum modulated information, such as gateway identification, system timing, user paging information, and various other control signals.
Each gateway typically uses a unique pilot signal (subject to system wide re-use) generated using the same PN code at different code phase offsets. This allows PN codes that can be readily distinguished from each other, also distinguishing between originating base stations and gateways, while proaiding simplified acquisition and tracking. Using one pilot signal code sequence throughout a communication system allows subscriber units to find system timing synrhronization With a single search over all pilot signal code phases using a correlation process far each code phase.
In the alternative, a series of PN codes are used tvithin the communication system with different PN codes being used for each gateway, and possibly for each satellite plane. It will be readily apparent to those skilled in the art that as many or as few PN codes as desired can be assigned to identify specific signal sources or repeaters within the communication system.
That is, codes can be employed to differentiate each repeater or signal originator within the system as desired, subject to the total number of possible communication channels and a desire to maximize the number of users addressable within the svstern.

r W096131960 ~ I ~} ~ ''~~ ~ t~ PCTJITS9fi104336 Another signal, referred to as the paging signal or channel, may also be used by the communication system to transmit messages to subscriber units indicating that a call or some form of communication information has 'arrived' or is present at the gateway and is being 'held' far them. The paging signal typically provides appropriate channel assignments for use when a user initiates a communication link, and requests a response from the designated subscriber unit.
The geographic areas serviced by base stations are designed in substantially non-overlapping or non-intersecting shapes that normally place a user or subscriber unit closer to one base station than another, or within one cell sector where the cell is further sub-divided. This is also substantiailv the same for satellite communications, although the determinative factor here is presence within a particular beam pattern from a satellite in view of a subscriber unit, and its signal strength, but not relative closeness to a satellite.
In addition, beams may overlap within a given region but be differentiated using certain transmission characteristics such as frequenry. In FTG. 1, user unit 28 may be considered as being closest to base station 16 for terrestrial service purposes but within the coverage of satellites 18 or 20 for gateway service purposes.
When initiating calls, subscriber unit 28 transmits control messages to fhe nearest base station or appropriate satellite gateway, here 16 or 22. Upon receiving the call request message, base station 16 transfers the called number to system controller 12 which then connects the call through a PSTN to an intended recipient. In the alternative, a communication link is established with gateway 22 through satellite 18, which receives and transfers the call request message to system controller 12 for processing as before.
When a call or message link request for a subscriber unit originates within the PSTN or with another subscriber unit, controller 12 generally transmits call information to all base stations ar gateways in a predefined area where the targeted unit is either known to be, such as based on precious message information, or predicted to be, such as in a 'home' region.
Gateways and base stations in turn transmit paging messages within their respective coverage areas far the intended recipient user. Upon detecting a page message, the subscriber unit responds with the control message to the nearest base station or through the appropriate satellite to a gateway. This control message informs system controller 12 which particular gateway, satellite, or base station is in communication with the subscriber unit.
Controller 12 then routes the incoming message or call through that gateway link to the subscriber unit. Should the subscriber unit, here 28, move out of ' 74769-66 the coverage area of the initially chosen satellite, 18, or gateway, 22 or 24, an attempt is made to continue the communication link by routing communication signals through other satellites until either a different gateway or a base station must be used. Again, maintaining extra communication links and searching channels for this type of communication presents additional signals for gateways to process.
Space or path diversity is obtained by providing multiple signal paths through simultaneous links with a mobile user through two or more base stations, for terrestrial-based repeater systems, or two or more satellite beams or individual satellites, for space-based repeater systems. That is, in the satellite communication environment or for indoor wireless communication systems, path diversity may be obtained by deliberately transmitting or receiving communications for a single subscriber using multiple communication paths or antennas. Furthermore, path diversity may be obtained by exploiting a multipath environment by allowing a signal arriving over different paths, each with a different propagation delay, to be received and processed separately for each path. If two or more paths are available with sufficient delay differential, say greater than one microsecond, two or more receivers may be employed to separately receive these signals. Since these signals typically exhibit independent fading and other propagation characteristics, the signals can be separately processed by the receivers and the outputs combined with a diversity combiner to provide the final output information or data, and overcome problems otherwise existent in a single path.

13a Examples of using path diversity in multiple access communication systems are illustrated in U.S. Patent No. 5,101,501 entitled "SOFT HANDOFF IN A CDMA CELLULAR
TELEPHONE SYSTEM", issued March 31, 1992, and U.S. Patent No. 5,109,390 entitled "DIVERSITY RECEIVER IN A CDMA
CELLULAR TELEPHONE SYSTEM", issued April 28, 1992, both assigned to the assignee of the present invention.
While terrestrial based repeaters and base stations have been predominantly employed, future systems will place more heavy emphasis on the use of satellite based repeaters for broader geographic coverage which reaches larger numbers of 'remote' users and to achieve truly 'global' communication service. Unfortunately, the expansion of communication systems into the global network type of structure and advanced use of satellite repeaters creates additional problems for central stations and gateways processing the large number of communication links.

~~~r~~u~L

Spread spectrum type communication systems, such as in FIG. 1, use a waveform based on a direct sequence pseudonoise (Ptvl) spread spectrum carrier. That is, a baseband signal is modulated using a pseudonaise sequence to achieue the desired spreading effe<a. The PN sequence consists of a series of 'chips' which have a frequency much higher than the baseband communication signal being spread. A typical chip rate is on the order of L2288 MHz and is chosen according to total 6andce~idth desired or allowable signal interference, and other criteria relating to signal strength and quality which are knoc~m to those skilled in the art. Those skilled in the art appreciate haw the chip rate is modified according to allocated spectrum, in view of cost constraints and communication quality trade-affs.
In the base station- or gate~~ay-to-subscriber link, the binary sequences used For spreading ttte spectrum are constructed Pram two different types of sequences, each having different properties and serving a different function.
An 'outer' code is used to discriminate betv.~~en signals transmitted by different base stations and between multipath signals. This outer code is shared by all, signals in a cell, or beam and is generally a relatively short I'N
code sequence. An 'inner' code is then used to discriminate bet'veen the different users within a region or between user signals transmitted by a single base station, gateway, or satellite beam, ~n the forward link. That is, each subscriber unit has its own orthogonal channel provided on the forward Link by using a unique covering PN code sequence. On the reverse link, the user signals are not completely orthogonal but are differentiated by the manner in which they are code symbol modulated.
It is well known in the art that a set of n orthogonal binary sequences of length n, for n being a power of 2, can be constructed. This is discussed in the Literature such as in Digital Communications with Space Applications, S. W .
Golomb et al., Prentice-Hall, inc., 1964, pp. 45-64. In fact, sets of orthogonal binary sequences are also known for most sequences having lengths which are multiples of four but less than two hundred. line class of such sequences that is relatively easy to generate is called the 4valsh function, also known as Hadamard matrices.
A Walsh function of order n can be defined recursively as:
( u'(nl2) 14'(nl2) Lt' n)'~ yIr(n!2) ll'*(n/2) PCl'1US96/04336 W096I31960 L ; ~ ~ c~ (j :~ -15-where W* denotes the logical complement of th', and 4V(I) = 0. A Vv'alsh sequence, then, is simply one of the raves of a Walsh function matrix, and a Walsh function of order 'n' contains n sequences, each being n bits in length.
A Walsh function of order n (as well as other orthogonal functions) has the property that aver an interval of n code symbols in a string of symbols, the cross-correlation between all of the different sequences within the set is zero, provided the sequences are temporally aligmed. This is easily understood by observing that exactly half of the bits in every sequence differ from those in every other sequence. Another useful property is that one sequence always consists of all zeroes while all of the other sequences consist of half ones and half zeroes. Therefore, Walsh functions are well suited far use as orthogonal codes or code sequences in communication systems.
It is also understood in the art that Walsh functions can be expressed in terms of 1's and -1's, real form, as where the digital values are converted to useful voltage transitions far signal processing. In this approach, the all zeroes function becomes an all ones function, or negative ones, and all of the other sequences consist of half ones and half negative ones.
Several carrier waveforms can be used within communication system 10, with a typical embodiment employing a sinusoidal carrier that is quadraphase (four phase) modulated by a pair of binary PN sequences. In this approach, the sequences are generated by two different PN generators of the same sequence length. One sequence bi-phase modulates an in-phase channel (1 Channel) of the carrier and the other sequence bi-phase modulates a quadrature phase ar just quadrature channel (Q Channel) of the rarrier. The resulting signals are summed to form a composite four-phase carrier.
In a typical configuration, all signals transmitted by a gateway or base station share the same outer PN codes far bath I and Q channels, with one code being shifted 90 degrees from the other. The signals are also spread with the inner code generated by using Walsh functions, as noted above. The Walsh function size 'n' used is typically on the order of 64 ar 128 for the gateway-to-subscriber link creating up to one hundred and twenty-eight different orthogonal communication signals or forward link channels, far each carrier frequency. Up to three of these sequences may be dedicated to pilot, sync and paging channel functions, for one single frequency within a beam. A signal addressed to a particular user is multiplied by the outer PN
sequences and by the particular Walsh sequence, or sequence of Walsh chips, assigned by the gateway or a communication system controller for the duration of that user's fanvard link or information transfer.

a .
r~I~~~~~
W O 96131960 PCTtLS596l04336 Neighboring cells, sectors, or other predefined geographical coverage regions can reuse inner Walsh functions because the outer PN codes used in such regions are distinct from each other. Differing propagation times for signals arriving at a particular subscriber's location from tivo or more satellite beams (gatet~=ays), mean that it is not possible to preserve an absolute time alignment for signals, as required for maintaining th'alsh function orthogtrnality for multiple cells at one time. Reliance is placed on outer PN
codes to discriminate bet~n>een signals received from different gateways.
however, all signals transmitted by a gateway over a single satellite heaxn are orthogonal to each other and do not substantially contribute interference to each other. This eliminates a majority of the interference in mast locations, allowing a higher capacity to be obtained.
In the sync, paging, and voice or traffic channel signals, input data, such as digitized speech, is typically encoded, provided with repetition, and then interleaved to provide error detection and correction functions. 'this allows the communication system to operate with lower signal-to-noise and interference ratios. The repetition process assures that the data is transferred at a preselected rate. For example, 48UU bps data could be repeated once, and 2~U0 bps data four times H~ithin a data frame to acquire a desired q6UU bps rate.
Techniques far encoding, repetition and int~rleac>ing are well known in fhe art. The symbols in the error correction encoded symbol stream for each channel are then multiplied by an assigned Walsh code sequence, as discussed above, and then multiplied by the outer PN codes. The resulting spread symbol streams for each signal are then added together to form a composite waveform.
The resulting composite waveform is then modulated onto a sinusoidal earner, bandpass filtered, translated to the desired <>perating frequency, amplified and radiated by an antenna system. Alternate embodiments may interchange the order of same of these operations for forming a gateway transmitted signal. For example, it may be preferred to multiply each voice channel signal by the outer PN coded waveform and perform a filtering operation prior to summation of all the channel signals to be transmitted. Summation may be accomplished at several different points in the processing such as at the IF frequency, or at the baseband frequency either before or after multiplication by the PN sequence. It is well known in the art that the order of linear operations may be interchanged to obtain various implementation advantages and different designs.
An exemplary design for base station or gateway apparatus used to implement a CDIvtA communication system is illustrated in further detail in W096f319fi0 L E '~ ~ ~ ~ ~j PCT/US96104336 FIG. 2. In a typical base station, at least two receiver sections or systems are utilized, each having a separate analog receiver, and typically separate antenna, for effecting space diversity reception. In a gateway, multiple analog receivers are utilized to achieve frequency diversity, as discussed earlier.
That is, in a gateway each analog receiver receives different frequency signals from different satellite beams or sub-beams. As desired, and cost permitting, separate antennas are also used to effect some of this signal reception. In either case, communication signals are processed substantially the same in each of the receiver sections and then undergo a diversity combination process. The elements within the dashed Iines correspond to elements used to manage communications between one base station or gateway and one subscriber unit. The output of the analog receivers or receic=er sections are also provided to other elements to be used in effecting communications with other subscriber units.
The transceiver ar demodulatorlmodulator portion of the gateway illustrated in FIG. Z, has a first receiver section that uses an antenna 6U to receive communication signals, connected to an analog receiver 62 in which the signals are downconverted, amplified, and digitized. Digitized signals are output from analog receiver 62 to at least one searcher receiver 64 and at least one digital data demodulator 66A. Each demodulator farms one finger in a rake type signal receiver. Additional digital data demodulators 66g-66N are used to obtain signal diversity for each subscriber unit or communication circuit being maintained, which may be optional for some system designs.
Each Finger or demodulator is assigned to track and demodulate subscriber communication signals traveling along possible alternate paths. These demodulators use slightly different timing in the demodulation process with a phase difference of at least one PN chip period. This provides diversity modes which are extremely useful in situations where many possibilities for multipath signals exist. In addition, this allows intentional creation of multipath signals by the communication system as desired to improve the communication link.
The gateway generally has additional receiver sections for accommodating communication signals at additional carrier frequencies, or using other distinguishing parameters. This is illustrated in FIG. 2 using a second such section which includes a second antenna 70, a second analog receiver 72, a second searcher receiver 74, and a second set of digital data demodulators 76p-76N. However, many such sections are typically used in gateways to accommodate all of the satellite beams and sub-beams being handled at any given time. At least one gateway control processor 78 is n, a ,-, R'O 96l319b0 ~' ~ ~ f ~ ~ ~ PCTI17S95l0433b -1s-coupled to demodulators 66A-66N and 76,x-76~r along with searcher receivers 64 and 74. Control processor 78 provides command and control signals, as well as some data pathways, to realize functions such as, but not limited to, signal processing, timing signal generation, power and handoff control, diversity, diversity combining, and system interfacing ~n~ith the MTSO.
Another main control task performed by control processor 78, is Walsh sequence, transmitter, and demodulator assignments far subscriber communications.
Signal outputs from data demodulators 66 r,-66N and 76~-76N are i0 coupled to one or more diversity combiner and decoders 80 which serve to logicalIp combine signals output by receivers servicing a common subscriber unit, and provide a combined signal output to a digital link 82. Digital link is also coupled to control processor 78, a transmit modulator 84, and typically to a MTSO digital switch or nets,vork. Digital link 82 serves to control ar direct the transfer of decoded, un-encoded, and encoded data sigmals among diversity cornbiner and decoders 80, the 143TS0 network, and one or mare gateway transmit modulators 84, as desired, all under the control of control processor 78.
Analog receiver 62 is illustrated in further detail in FIG. 3. As seen in FIG. 3, signals received by antenna 60 are coupled to a da~vnconverter portion 100 where the signals are amplified at the input RF frequency, as needed, in an RF amplifier 102 and then mixed with the output of a reference frequency signal source I04 in a mixer 106 to translate amplified RF si~mals to a desired IF frequency. The resulting IF signals are transferred through a lowpass filter ~LPF) 108, f to an IF amplifier 112 for further amplification in another downconverter portion 110. Downconverter 110 translates amplified IF
signals to a desired baseband frequency before they are transferred to an analog-to-digital (AfD) converter 122 where they are digitized at an appropriate clock rate. Far the present example, a clock rate on the order of 9.$304 MHz would generally be used, which is $ times the PN chip rate.
Downconverter 110 uses a reference frequency signal source 114 and a mixer 116, and is follacved by a bandpass filter (BPF) 118 and a bandpass amplifier 120. Although A/D converter 122 is illustrated as forming a part of receiver 62, it could easily reside elsewhere in the demodulation circuitry, far example farming a closely coupled part of the either digital data demodulators 66, 76 or searcher receivers 64, 74.
Digitized signals output by A/D converter 122 to demodulators and searcher receivers 66 and 74 consist of combined I and Q channel signals in this example. However, those skilled in the art will readily appreciate that A/D converter 122 can be constructed so as to provide channel splitting with two separate A/D converter paths prior to digitizing the I and Q channels, rather than splitting the digitized I and Q channel signals after conversion. This splitting simply alters the nature of the data busses used to transfer the data to other receiver elements and the number of inputs associated with each receiver. Various schemes for RF-to-IF-to-Baseband frequency conversion and analog-to-digital conversion for I
and Q channel signals are well known in the art. The second receiver section processes received communication signals in a manner similar to that discussed with respect to the first receiver section of FIG. 2.
Weighted symbols are output from demodulators 66A_N
and 76A_N and provided as inputs to diversity combiner and decoder circuitry 80. Combiner and decoder 80 includes an adder which adds the two sets of weighted coefficients for the symbols from demodulators 66A_N and 76A_N. The correspondence is determined by which user the signals are directed to, or the communication link or circuit for which they represent at least one path. The resulting combined coefficients are then examined or compared with one another to determine the largest coefficient value among the coefficients, which is used to determine a set of decoder weights and symbols for use by a decoder implemented in circuitry 80. For example this information can be used by a Viterbi algorithm decoder to determine the most likely information bit sequence.
Signals from the MTSO, within the communication system, or from other combiners, are coupled to an 19a appropriate transmit modulator for transmission to a recipient subscriber using digital link 82. The circuitry used to construct digital link 82 is well known and typically involves various known digital data switching and storage components. Transmit modulator 84 spread spectrum modulates data for transmission to an intended recipient subscriber unit and provides the resulting signal to a transmit power controller 86 which provides control over the transmission power used for the outgoing signal. Further details with respect to the structure and operation of exemplary transmit modulators 84 are discussed in U.S.
Patent No. 5,103,459, entitled "SYSTEM AND METHOD FOR
GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE", which is assigned to the assignee of the present invention.
The output of power controller 86 is summed with the output of other transmit modulator/power control circuits, whose outputs are directed to other subscriber units on the same transmission frequency, in a summation WO 96131960 e~ ~ ~~ ~ (J ~ ~ PCTNS9610a33b element or means S8. The output of summer 88 is proc~ided to an analog transmitter 90 for further amplification at a desired frequency and output to antenna 92 far radiating to subscriber units through satellite repeaters.
Control processor 78 also controls the generation and power of the pilaf, symc channel, and paging channel signals and their coupling to power Controller 86 before being summed with the other signals and output to antenna 92. ' Searcher receiver 74 is used in gateways to scan the time domain about the received, subscriber originated, signal to ensure that the associated digital data receivers 66 and 76, if used, are tracking and processing the strongest available time domain signal. Searcher receivers are typically used by the control pracessor to determine which demodulators are to be assigned to the analog outputs. Searcher receiver 74 provides a signal to gateway contral processor 78 which in turn provides control signals to digital data demodulators 66 and 76 to select the appropriate recei~~ed signal inputs (timing) far further processing. Each demodulator is then responsible to track the timing of signals it is receiving using one of several known techniques.
One known tracking technique is the 'early/iate' technique where a received signal is correlated with early and late local reference pN
sequences.
The difference between these correlations averages to zero when there is no timing error. Conversely, in the presence of timing errors this difference indicates the magnitude and sign of such errars, and the demoduiator's timing is adjusted accordingly. An early /late timing loop serves to lock onto or track the freduency and phase of the carrier signal with the aid of a Iock detector.
The signal processing in the gateway receivers differs in several aspects from the signal processing undertaken by similar elements in the subscriber unit. As previously discussed, a gateway generally transmits a pilat signal and uses singular c>rthogonai code sequences to cover the data symbols being transferred to each subscriber unit. 'fhe subscriber unit, on tkte other hand, does nat typically transmit a separate pilot signal that can be used for coherent reference purposes in signal processing at the gateway, although cost and technology permitting this could be accomplished. Therefore, the subscriber- , to-gateway or -cell link is generally characterized by a non-caherent modulation and demodulation scheme. In this scheme, the subscriber unit encodes the data symbols to be transmitted using several arthagonal functions for groups of code symbols, here 64 Walsh code sequences for every 6 code symbols. That is, the binary values of every group of 6 data symbols is used to select one of 64 Walsh functions or codes which are pre-assigned index values for this purpose. On the receiving end, each Walsh code is detected and W096/31960 L ~ ' ! ~ U ~ PCTlUS96104336 _21_ mapped into its corresponding symbol sequence according to the preselected index pattern, to yield the original 6 symbols which are in tum further processed to provide data.
The communication signal reception portions of gateways 22 and 24, as partially illustrated in FIG. 2, are presented in FIG. 4. As seen in FIG. 4, there is an array of 'M' analog receivers 62 connected to at least one corresponding antenna 60 which uses corresponding A/D converters 122M, not shown.
Multiple antennas can be employed as desired, especially to service multiple satellites or satellite constellations. Each A/D converter provides digital form data or streams of data symbols on a data bus 160 far a series of demodulation units 661,,1N. Using the number 76 to designate a second set of demodulators is eliminated in favor of the M subscript to indicate that there are up to M
analog input paths or analog signals being received by the gateway at any given time, using an array of antennas with associated signal processing elements. The value for M depends an specific communication system design parameters known in the art, with exemplary values being on the order of 32 but less than ar equal to 64 per frequency channel, in accordance vaith the number of receivers, as discussed earlier. Again, the number of analog receivers being used depends for the mast part on the number of satellites and beam communication signals (frequencies and paths) to be accommodated by the gateway.
The value for N depends an the number of communication channels or subscriber unit signals to be accommodated an each carrier signal processed by an analog receiver. This number typically approaches a current limit on the order of 7.28 (the Walsh code length n), since there might be at least 128 channels of information to track for 125 subscribers, and pilot, sync, and paging signals far each analog signal path ar input. If N is less than 128, that is N less than n, then a reasonable level of diversity processing is possible only during average or low user access periods but no diversity is available as the system approaches full capacity, as when all N far each M are used for different users. That is, diversity is possible for a number of users for each M~ analog path, as long as there are substantially less then n active users for that analog path. Once the number of active users per Mth analog reception path obtains or exceeds N, then diversity is no longer possible.
Therefore, far systems where higher average traffic is expected, N
would have values on the order of 128 to assure diversity reception for each subscriber unit signal across all M analog input channels. At the same time, the value or product NM, the total number of channels times the total number of analog receivers, approaches 4096 ar more demodulators at this ~ ~ -2 °'~
WO 96!31960 t= I : I t~J 'v ~ ~T111~96x1d336 upper limit. Such an excessively large number of demodulators generally wastes resources, and provides a very complex sy=stem to construct and manage, It has been discovered that generally providing only around 4 to 6 demodulators for each of an average number of expected users for each of the M analog receivers pr6vides more than enough system capacity. Therefore, NM could generally be limited to around 256-384 demodulation elements for most systems.
It can be readily understood from the number of analog receivers and demodulators being used that the amount of data being transferred between elements on internal data buses 160 is very large and the control function for such buses is very complex. Fair example; typical data rates within communication system 10 are around 9600 bps. Even uvhen data, such as low density data or voice, originates at a loner rate, it is generally repeated to provide frames of data with fixed timing at the 9600 bps rate, as i2 is advantageous to use fixed rate signals. The data is generally encoded and interleaved to farm 9f00 encoded symbols per second which is in turn modulated by the spreading sequences to become 1.~~88 Mbps communication signals.
Each antenna 60 ar antenna input and corresponding analog receiver or receivers 62~ provide data from received communication signals onto data bus 160, as data arrives aver each analog signal path from each satellite being accommodated. Therefore, with 30 ar mare r~.~ceivers receiving signals from each of 4 or more satellites at a given time, the data transfer rate approaches five or mare gigabits per second (Gbps). This rate is determined from the system PN code rhip rate, here 1.2288 Mbps, using eight times aversampling (x8) of received signals for both I and Q channels (x2) and also using 4 bits per sample (x4). These parameters result in a data rate of around 80 megabits per second (Mbps) per carrier or satellite beam (as in 1.2288 x 8 x 2 x 4 = 78.64 Mbps). When using say sixteen beams per satellite repeater (x15) and communicating with up to four satellites in the communication system at any time (x~), the total data rate for data being transferred on bus 160 by alI MI
analog receivers within one gateway approaches 5 Gbps ar more (78.64 x 16 x 4 = 5.033 Gbps).
Moreover, with a large number of demodulators, the u~iring or cabling needed in a gateway to implement this circuit design, to redirect signals to all of the possible demodulators used with each of the analog receivers, becomes very complicated. This Ieads to increased construction expense and decreased reliability. It is estimated that even a simple gateway architecture would employ at least 2,000-3,000 such cables for signal transfer.

In order to decode the spread spectrum signals transmitted to a particular gateway demodulator through which a subscriber unit communicates, the proper PN
sequences must be generated and applied. There are several techniques that can be used within each of the demodulators 66MN (66N or 74N), two of which are illustrated in FIGS. 5 and 6. However, those skilled in the art will readily recognize that these techniques are used only for the purposes of illustrating the complexity of the data structures on bus 1_0 160 when using current communication system architecture designs. Other demodulation techniques may be used within the teachings of the present invention and those illustrated are not intended as limitations in any manner on the operation of the invention.
As illustrated in the technique shown in FIG. 5, digitized I and Q channel signals or data samples from an A/D converter are input into a PN QPSK correlator 124 along with appropriate PNI' and PNQ' sequences produced within demodulator 66. QPSK correlator or despreader 124 despreads the composite I and Q component signal samples so as to extract the transmitted I and Q channel data symbols. In this approach, each demodulator includes two PN generators 114 and 116, which generate the two PNI and PNQ sequences, respectively, as the In-Phase (I) and Quadrature (Q) channel PN sequences. Control processor 78 provides timing and sequence control signals to these generators. These two PN
sequences represent the short outer PN code sequences which are common to the gateway modems and all subscriber units, in the modulation scheme discussed earlier. Such a PN
generator circuit is disclosed in U.S. Patent No. 5,228,054 23a entitled "POWER OF TWO LENGTH PSEUDO-NOISE SEQUENCE
GENERATOR WITH FAST OFFSET ADJUSTMENTS", issued July 13, 1993, and assigned to the assignee of the present invention.
In the apparatus of FIG. 5, demodulators 66~ may also include a long code PN generator 118 which generates a long subscriber or user specific PN code sequence PNU for use in communicating with the subscriber unit during a given communication link. PN generator 118 can be constructed using a variety of known elements configured for this purpose. For example, a maximal linear sequence generator could be used that generates a very long PN code time shifted in accordance with an additional factor such as a subscriber unit address or unit electronic ID. The specific PN code used is selected under the control of central processor 78, generally using 'set-up' information also provided by the gateway, or MTSO 12, to the subscriber units in the synchronization signal. This sequence can be dynamically changed as desired, and may be truncated to achieve a desired length. In the alternative, a W0 96!31960 L ~ 7 i ~ '~ PCTlU89b10433b non-linear encryption generator, such as an encryptor using the data encryption standard (DES), may be utilized in place of PN generator 118 as desired.
The Walsh code sequence from generator 118 is logically combined, such as by using multiplication, ar in some configurations by using an exclusive-OR operation, with the PNl and PN~ sequences in a pair of logic elements 120 and 122, respectively, to provide the sequences PNt' and PNQ'.
Sequences PNi' and PNq' are in turn transferred to PN QI'SK correlator 124 which correlates the I and Q channel data with these sequences and provides correlated I and Q channel outputs to a pair of accumulators 126A and 126$, respectively. Therefore, the (digitized) communication signals received by the gateway Pram subscriber units are demodulated by bath user specific PN code sequences and the sham code PNI and PN~ sequences.
Accumulators 126A and 126f3 collect and temporarily store symbol data over a predefined time interval, for example one Walsh symbol ar 256-chip period. In the exemplary embodiment, this corresponds to 1/4$00 second, that is, 4800 symbols per second, but other rates can be used. Essentially, data is converted from a serial symbol stream to parallel symbol sets bn° the accumulators. The output from accumulators 126A and 12613 are the respective symbol data for I and Q sigma! components or channels and are input at the symbol rate of 4800 symboIslsecond into a Fast Hadamard Transformation (FHT) device 125. ,Accumulators 126A and 1268 are then cleared ar reset subsequent to data output so as to accumulate a next set of samples.
FHT device 128 acts as a Walsh code transformer that converts each set or sequence of 64 Walsh chips into a measure ar estimate of the likelihood that the energy in a received signal corresponds to one of 64 4Valsh functions or code sequences which represent originally encoded data from subscriber units. The actual output of FHT 128 comprises a metric as to the possible code being sent Gvhich must be further processed to determine the transmission contents in a non-coherent demodulation scheme. The resulting channel data is output from (FHT) device 128 to a diversity combiner and decoder where it is combined with data from other signal paths, de-interleaved, and decoded.
In a second approach, the demodulators are configured to receive signals aver an assigned communication channel, despread the signal and transform groups of samples of the signal into grouped measures of confidence that particular samples correspond to particular orthogonal codes.
The largest measure of confidence and a carresp0nding index data symbol are then used to generate soft decision data. The soft decision data within each received frame of data is then de-interleaved and used to generate soft decision transition metrics, which in turn are used to generate estimated data 5 bits using known decoding techniques.
An exemplary structure for implementing these steps is shown in FIG. 6 where a dual maxima metric generator is employed to form soft decision transition metrics for maximum likelihood decoding techniques. This 10 structure also allows a single dual maxima metric generator to bridge across multiple demodulators. This technique is described in further detail in U.S. Patent No. 5,442,627, entitled "NONCOHERENT RECEIVER EMPLOYING A DUAL MAXIMA
METRIC GENERATION PROCESS", assigned to the assignee of the 15 present invention.
The input signal is again separated into I and Q
components using a signal splitter 130 and then multiplied by PNI and PNQ code sequences from two PN generators 132 and 134 in multipliers 136 and 138, respectively. The products 20 from this multiplication process are generally accumulated in accumulators 140 and 142, respectively, and subsequently output to a set of orthogonal code transformers 144 and 148 where the Walsh codes represented by the data symbols are determined.
25 A predetermined number of sampled signals, such as 64 samples, are independently input into orthogonal code transformers 144 and 148 which comprise fast Hadamard transformers that generate a plurality of output signals, 64 when 64 sample length groups are input. Each transformer output signal corresponds to a measure of confidence that a 25a particular group of sampled signals corresponds to a particular orthogonal code. In addition, each transformer output signal has an associated index data symbol, either explicitly or implicitly, which indicates which particular orthogonal code that transformer output signal corresponds to (64 sample length groups use 6 bit length indexes).
Each I and Q transformer output signal is squared by multiplication or squaring mechanisms 150 and 152, respectively. Subsequently, a group of decision values is generated using summation element or adding mechanism 154 to add together each pair of squared signals. That is, one squared signal from each signal squaring mechanism is paired with other squared signals that have an associated index indicating correspondence to the same orthogonal code. This summation produces an energy level associated with each particular orthogonal code.

rcTrus9sro~ss Each group of decision values from separate demodulators 66~ may be transferred to a summation element 156 connected in a series with each of their respectirre outputs to farm a composite summation of decision values for several diversity receiver channels, according to associated symbol indexes.
The combined decision values are input into a dual maxima metric generator 158 where a single set of aggregate soft decision data are produced.
As before, combined output data and aggregate soft decision data may also be transferred either in series or in parallel form.
Aggregate soft decision data are then input iota de-interleaver and decoder circuitry which de-interleaves aggregate soft decision data at the individual data level. The operation of de-interleae~ing is well understood in the art and is not discussed further here. The de-interleaved soft decision data are input to a decoder which uses one of several known decoding techniques such as maximum likelihood decoding to generate estimated traffic channel data bits for the originally transmitted data signal.
However, as stated above, using these or other current approaches to signal demodulation requires the transfer of excessively,~ Iarge amounts of data on bus 160. Therefore, a new gateway architecture u-as developed by the inventor that decreases the amount of data being transferred to multiple demodulators for purposes of diversity signal processing. By~ reallocating resources and applying certain resources directly to the output of each analog receiver prior to data transfer on internal data buses or conductors, the daka rate is greatly reduced before being combined into user channels. In this scheme, transfer buses or conductors within a gateway can readily accommodate the desired large amounts of data and resulting data transfer rates using current technology.
This is accomplished by using a series of A/D converters, as before, an the output of each analog sec.~tion and also applying the PNI and PN
sequences across all received signals for each analog receiver. That is, all signals being received and processed by each analog section are despread using the appropriate short PN sequences before being transferred to other channelized elements for further processing. This means that the despreading is accomplished up to N times in parallel for each of the M
analog receivers. Channels are despread substantially independent of each other in order to accommodate differences in timing that can occur for the different signals relative to the fixed gateway timing. The despreading automatically reduces the data rate far the inputs to the gateway demodulators. When used in combination with other resource allocation steps, this results in a more efficient gateway signal processing architecture.

W096I31960 '~ f ~ h ,s , PC1'/US96I04336 L r ~~ ~ ~ C'f ' - 2~--.;
A new gateway signal reception architecture aperating according to the principles of the present invention is illustrated in black diagram form beginning in FIG.7. In FIG.7, one or more antennas 60M and analog receivers 62rq are used as previously described in FIG. 4. However, the outputs from A/D converters 122ND (not shown in 62) are directed to a series of corresponding FHT modules 164MN that are associated with each signal receiving section 62M and not simply a demodulator 66~. Here, N is used to indicate the number of FHT modules used per analag receiver and corresponds to the total number of channels n being processed by the gateway through each analog receiver. FHT modules 164nqN are used to generate signal metrics which are then transferred to a series of N metric receivers 166N, where N is typically an the order of 6-8 but can be equal to 'n' (Welsh function length), for further processing to generate the output data. Ivletric receivers 166u comprise circuitry- similar to the dual metric receiver described above far converting energy metric data into appropriate form for decoding, and ran be manufactured using one of several devices known in the art.
A more detailed view of FHT modules I64~ is presented in FIGS. 8 and 9. A receiving/despreading portion, also termed a demodulator frant end (DFE), is shown in FIG. 8, and an autput/metric generation portion, also termed a demodulator back end (DBE), is shown in FIG. ~. As illustrated in FIG. 8, communication signals received from antennas 60 are processed in analog receivers 62, as before, and digitized I and Q channel signals from A/D
converters are separated into I and Q components using a signal splitter 170.
The I and Q components are then multiplied by appropriate gateway PNI and PNQ code sequences from two PN generators 172 and 274, in multipliers or logic elements 176 and 178, respectively. The products from this multiplication are generally accumulated in accumulators 184 and 186, respectively, and then output to a set of orthogonal code transformers where energy metrics Far estimating the likelihood of the Welsh codes represented by the received data symbols are determined. Therefore, the (digitized) communication signals received from subscriber units by each gateway analog receiver from an antenna are demodulated or despread using the short PNI
and PNQ code sequences before further processing or signal transfer occurs.
Typically, two PN generators 172 and 174 are used to generate the two PNl and PN~ code sequences, respectively. These two PN sequences represent the outer PN code sequences discussed earlier, and can be generated as previously discussed. Control processor 78 provides timing and sequence control signals to these generators. Additional, skewing or deskewing circuits and other timing elements, as known in the art but not shown here for WO 96131960 ~ j '~ ~ ~ ~ ~ PCT1US96104336 purposes of clarity, can be used to affect the timing of the application of PN
codes from PN generators 172 and 174.
Accumulators 184 and 186 collect and temporarily stare symbol data provided by multipliers or gates 176 and 178, respectively, over a predefined time intewal, tar e~mple one or more symbol or 128-chip periods. If accumulators 184 and 186 store the symbol data for relatively Lang periods, on the order of many symbol periods, then the subsequent processing elements have mare time to scan these signals for possible subscriber unit signals or channels of data an the carrier being received. Typically, a set of decimators 180 and 182 are connected in series with accumulators 184 and 186, respectively, which establish a sampling rate far data presented to subsequent processing elements. This also serves to reduce the amount of data transferred through the accumulators, further reducing the data rate to be handled by metric receivers. The outputs from accumulators 284 and 186 are transferred to subsequent processing stages over a module bus 188.
The despread signals are then further processed to generate desired symbol energy metrics. This is typically accomplished by using an FH'f device to interpret the data values or decode the Walsh coding used far the reverse communication link. This process does not make any assumptions as to which subscriber the signal is directed to, but simply retrieves data embedded within signals. Apparatus far implementing the DBE portion of the FiTT
module ar function attd realizing the metric generation output is illustrated in further detail in FIG. 9. One set of elements shown in FIG.9 is used in association with each set of elements illustrated in FIG. 8 (DFE) to complete an FHT module for each analog finger. However, if using some farm of time sharing or hypothesis selection, fewer DBE elements or devices could be used to service the outputs for each set of DFE devices in the overall FHT module.
That is, selection of only certain ones of the DFE outputs for further processing could be accomplished based on such factors as minimum likelihood or some data could be combined before processing.
In FIG.9, the symbol data stared in accumulators 184 and 186 is transferred to an 'on time' Walsh chip accumulator or buffer 190, and 'early/late' and 'slawer/faster' chip buffers or accumulators 194 and 196, respectively. These buffers comprise circuit elements well known in the art for storing signal information, or bits, as it is transferred into this portion of FHT modules 164. A series of buffers, registers, ar predefined memory elements operating under the control of command units or control processor 78 can be used to accomplish this function. Depending on average usage within gateways, some of these elements can be shared between processing fingers. These buffers receive and accrue the symbol data so that it can be appropriately processed.
Early/late buffer 194 is used to provide data one chip period late and one period ahead of the data being provided from on time buffer 190. Typically this is accomplished by delaying the output of 'on time' buffer 190 by a chip period so that non-delayed data provides the relative one chip 'early' data, and then delay the data in buffer 194 another chip period to produce the 'late' data.
The output of early/late buffer 194 data is input into a time tracking loop (TTL) 198 where the timing of the chip sequences is tracked in order to set the timing for PN
sequence despreading and other processing within FHT modules 164MN. One output of time tracking loop 198 is transferred either directly or over bus 188 to other elements, such as PN generators 172 and 174 that use the communication signal timing information available from this element.
At the same time, slower/faster chip buffer 196 receives and transfers data to a frequency tracking loop 200 where the frequency and phase of the carrier signal for the data being received by corresponding analog receiver 62M is determined. This information is used by other elements within the gateway, such as analog receivers 62M and control processor 78 to adjust the tracking of analog processing elements to correctly lock onto the received communication signals.
The data stored in buffer 190 is transferred to a fast Hadamard transformation device 192 (FHT) where the energy metrics for the symbol data are determined. The structure and operation of such FHT devices are understood 29a by those skilled in the art, and also seen in the patents referenced above. The output of FHT device 192 is transferred to an output control gate or switching element 202 and a maximum energy level detector 204. An exemplary output control element is shown in FIG. 9 as a two-input AND
gate. The metric data is provided as one input to gate 202 and an output control signal from a signal lock detector 206 is provided as the second, and output controlling, input.
FHT device 192 has common properties across all of the signals being processed for this gateway or certainly within a given beam/sub-beam. Therefore, a smaller set of FHT devices could service the total number of channels and receivers using time shared hardware and storage elements according to the service needs of the communication system, as desired. In addition, a programmable FHT element can be used to dynamically adjust for desired changes within communication system 10 or the gateway.

R'O 46131960 ' i ~ ~ ~ ~ ~ - ~ - PCTlUS9610433G
The output of maximum energy Ievei detector 204 is used by lock detector 206 to determine when Fl-iT device 192 is decoding symbol data correctly. That is, lock detector 206 determines when the timing and frequency tracking elements in FHT module 164MN are correctly tracking a subscriber signal and FHT device 192 is decoding appropriately grouped symbol data corresponding to transmitted symbol data. At this point, lock detector 206 issues an output signal that locks the time tracking loop and frequency tracking loops at their respective current settings to continue tracking the frequency, at least for a predetermined period of time such as a symbol period, and enables the output of gate 202.
As can clearly be seen, if each of these the elements 170-206 are duplicated N times per M receivers, there is a larger number of basic circuit elements being employed than previously described for a typical terrestrial repeater base station. However, these circuit elements are well developed ant-understood in the art and can be .inexpensively duplicated using current integrated circuit technology. Such elements consume little space and are very reliable, which contributes to a ver~~ reliable gateway architecture.
The output of gate 202 is provided to metric receivers 166N which act as post-processors for each communication circuit or subscriber unit channel within the gateway. The output from each DBE portion of each FlwiT module is directed to a single channel metric receiver. That is, each FHT module directs its output to a metric processing element corresponding to a single users channel as opposed to the previous approach of directing a digitized receiver output to every channel receiver. The outputs from FH'I" modules associated with each analog receiver 62M that represent signals intended for the same communicati~m channel but arriving over different analog paths, are directed to appropriate channel metric receivers where signals from different modules arealso combined.
At this point, the data rate has decreased dramatically to the 4800 bps data rate for encoded symbol data. Metric receivers 166 each perform diversity combining and other processing steps known in the art for combining the energy metrics into a.n estimate of the data being received, which was discussed earlier, and further detail of such circuitry is not included here. The data output from metric receivers 166 can then be processed in the same manner as known in the art.
What has been described then is a new method and apparatus for demodulating communication signals so that the data rate being accommodated within later signal processing stages of a gateway architecture is reduced and the complexity of signal transfer interconnections is also WQ96l31980 L i ~~ ~ ~ ~ L _ PCT/US96104336 reduced. Instead of presenting all analog receiver outputs to all demodulators for processing relative to one user in each demodulator, each analog signal is demodulated relative to multiple users independent of other analog signals.
Using this approach, metric data is produced that is transferred at a lower data rate and then combined arid decoded on a user or single channel basis. This provides both greater efficiency in signal processing and decreased cost arid complexity with increased reliability.
The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention.
The various modifications to these embodiments will be readily apparent to those skilled in the art, such as the number and type of antennas and analog receivers, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
I claim:

Claims (22)

CLAIMS:

1. A method for receiving signals in a spread spectrum communication system in which information is communicated by orthogonally encoded channels within communication signals, comprising the steps of:
receiving communication signals over one or more diversity transfer paths from one or more system subscribers using one or more analog receivers, and converting them to digital communication signals;
applying said digital communication signals to a corresponding set of demodulating modules connected to each analog receiver, the number of modules being such that at least one module is available for each diversity communication path over which signals are to be received from each subscriber;
despreading each of said digital communication signals using one or more preselected pseudorandom noise (PN) type code sequences in a first portion of each of said demodulating modules;
transforming at least a preselected number of said despread communication signals each into energy metric signals indicative of energy values associated with encoded data in a second portion of each of said demodulatng modules; and transferring each of said resulting energy metric signals corresponding to signals intended for a subscriber as an input to at least one of a plurality of metric receivers pre-assigned to said subscriber.

2. The method of Claim 1 wherein said despreading generates encoded data symbols and said transforming comprises the step of transferring said encoded data symbols for each diversity path to one of a plurality of orthogonal function transformers for generating symbol energy metrics, the output of each transformer being representative of channel metrics for a channel operating through a corresponding analog receiver.

3. The method of Claim 2 further comprising the step of summing symbol energy metrics received at inputs of each of said metric receivers from multiple transformers to generate a single channel symbol energy metric for deriving channel data.

4. The method of Claim 2 wherein said orthogonal function transformers comprise Fast Hadamard Transformers.

5. The method of Claim 1 wherein each of said metric receivers corresponds to a single encoded signal channel to be processed.

6. The method of Claim 1 wherein said analog receivers are configured to receive signals of at least one carrier frequency and convert said signals to digital communication signals at predetermined sampling rates.

7. The method of Claim 1 wherein said analog receivers are provided within a gateway type base station and at least one satellite based repeater is employed to transfer said communication channel signals from subscriber units within said communication system to said analog receivers.

8. The method of Claim 7 wherein there are at least two satellites in communication with said gateway at any given time.

9. The method of Claim 1 wherein said preselected pseudonoise (PN) sequences are also used to modulate in-phase and quadrature components of digital data signals prior to transmission to intended recipients.

10. The method of Claim 9 further comprising the steps of tracking a relative time difference between received communication signals and a phase of said PN sequences being used in despreading, and providing a timing adjustment signal to indicate sign and magnitudes of any difference.

11. Apparatus for receiving signals in a spread spectrum communication system in which information is communicated over orthogonally encoded communication channels within communication signals transmitted by system subscribers, comprising:
one or more analog receivers connected to receive spread spectrum communication signals, each receiver configured to receive signals of at least one carrier frequency and convert said signals to digital communication signals, which are provided at outputs;
a plurality of demodulating means connected to the outputs of each of said analog receivers for despreading each of said digital communication signals using one or more preselected pseudorandom noise (PN) type code sequences to produce encoded data symbols, and for transforming at least a preselected number of said despread communication signals into energy metric signals indicative of energy values associated with encoded data, said means configured to accommodate each diversity communication path over which information is to be received from each subscriber through that corresponding analog receiver; and a plurality of metric data receivers, each connected to receive energy metric signals from one or more of said demodulation modules associated with each analog receiver, said modules providing signal metrics for a pre-assigned single encoded communication channel.

12. The apparatus of Claim 11 wherein said demodulating means comprises demodulating modules, the number of modules being such that at least one module is available for each diversity communication path over which information is to be received from each subscriber through that corresponding analog receiver, which each comprise:
despreading means for generating encoded data symbols; and transformation means for receiving said encoded data symbols and for performing orthogonal function transformations to generate symbol energy metrics representative of channel metrics for a channel operating through a corresponding analog receiver.

13. The apparatus of claim 12 further comprising summation means for summing symbol energy metrics received at inputs of each of said metric receivers from multiple modules to generate a single channel symbol energy metric for deriving channel data.

14. The apparatus of Claim 12 wherein said transformation means comprise Fast Hadamard Transformers.

15. The apparatus of Claim 11 wherein each of said metric receivers is pre-assigned to a single encoded signal channel to be processed.

16. The apparatus of Claim 11 wherein said analog receivers are configured to receive signals of at least one carrier frequency and convert said signals to digital communication signals at predetermined sampling rates.

17. The apparatus of Claim 11 wherein said analog receivers are provided within a gateway type base station and at least one satellite based repeater is employed to transfer said communication channel signals from subscriber units within said communication system to said analog receivers.

18. The apparatus of Claim 17 wherein there are at least two satellites in communication with said gateway at any given time.

19. The apparatus of Claim 11 wherein said preselected pseudonoise (PN) sequences are also used to modulate in-phase and quadrature components of digital data signals prior to transmission to intended recipients.

20. The apparatus of Claim 11 wherein said communication system comprises a wireless telephone/data communication system in which remote users are located within a plurality of cells and communicate information signals to at least one gateway, using code division multiple access (CDMA) spread spectrum type communication signals.

21. The method of Claim 1 wherein the number of said modules is equal to the product of a predetermined maximum number of subscribers to be serviced by a receiver and the maximum expected number of signal paths over which signals are to be received for each subscriber.

22. The apparatus of Claim 11 wherein the number of said demodulating means equals the product of a predetermined maximum number of subscribers to be serviced by a receiver and the maximum expected number of signal paths over which signals are to be received for each subscriber.