The invention relates generally to communications systems and in particularly, to wireless systems using a wireline backbone to communicate between a source subscriber terminal and a destination subscriber terminal, where the wireline backbone forms a core network.
The difficulty in a terrestrial system is the inherent need for internal communication. Cells are generally not connected over the air. Instead, an air interface is defined within a small area around a base station (access radio port or microport). A number of microports are distributed geographically to give a desired region of coverage (e.g. the continental US). The distributed microports are connected by a plurality of access nodes to some core transport network, presumably wired, as opposed to wireless, as shown in
Between access nodes, which are typically connected terrestrially over wirelines, an alternate means of addressing is needed. The demands of multimedia, for which terrestrial wireless systems are now being considered, imply transport by means of a fast packet switched network, e.g. ATM (Asynchronous Transfer Mode). Packet switching affords flexibility in the bandwidth assigned to a connection as well as in the delay incurred in propagating through the network. Message switching and circuit switching would not appear to offer the flexibility and speed necessary to meet the demands of multimedia. This is due, in part, to the longevity of message and circuit switched connections in a wireless environment, in which the users are mobile and move from cell to cell. Datagrams also do not appear to be a solution to the problems because of the additional circuitry and overhead involved in datagram reassembly. Both of the above observations further point to packet switching as a fast and flexible solution.
In current terrestrial CDMA wireless systems, user signals, received by an originating access radio port, are routed to the intended destination radio port using an individual spreading code to encode the signal. The individual spreading code uniquely associates the spread spectrum signal with a particular wireless receiver. This method reduces optimum system performance and data rates. Therefore, there is a need for a low-cost, flexible, high performance system that can distribute user data to the appropriate destination user without adding undue complexity and costs to the infrastructure (radio port) equipment. The present invention, as described herein, provides a low-cost, flexible, high performance means for interfacing a code division switched wireless system to fast packet switched network for backhaul to the core network.
The present invention comprises a system and devices for solving the current problem by extending code division switching to a terrestrial CDMA wireless system. Code division switching is the means by which subscribers are interconnected in a large scale wireless system, leveraging the fact that multiple users share a common air interface at either end of the wireless connection. Code division switching is based on the ability through code division multiplexing to support multiple users over a common air interface.
The present invention relies upon the application by a source user terminal of an individual spreading code (PN-code) based on a port identifier to a transmission signal (containing no payload data). This forms the preamble. A few bits of data follow, to which the PN-code is also applied to form the packet header. Following the preamble and packet header, a switch is triggered and PN-code sequences are applied by the source user terminal, after applying an individual spreading code based on an identifier for an individual user, to a transmitted spread spectrum signal (containing individual user data). The transmitted spread spectrum signal is received by an originating access radio port (also called the receiving microport because the microport receives information and data from a mobile subscriber) to distribute the spread spectrum signal to the intended destination radio port (also called the transmitting microport because the microport transmits information and data to the mobile subscriber) via a wireline packet switched network such as ATM. The packet switched network is used to distribute information and data to the destination radio port. Switching complexity and equipment volume are, thereby, greatly reduced since all user code processing is performed at the periphery of the network (subscriber/user terminal) and greater data rates and improved system performance can be realized.
The present invention involves a novel change to the previous methods of transporting user data, between access radio ports, on the wireline backbone of terrestrial wireless systems.
It is therefore an objective of the present invention to simplify and reduce switching complexity (hardware and/or software) and equipment volume within the infrastructure of a terrestrial CDMA wireless system satellite to increase system performance and data rates.
Yet another object of the present invention is to provide a method and apparatus for improving radio port routing of spread spectrum user data within a terrestrial CDMA wireless system using a packet switched network backbone.
It is another objective of the present invention to take advantage of CDMA orthogonal coding schemes to perform baseband self-routing (at the originating wireless terminal) in an effort to reduce the volume of radio port switching equipment to the number of interconnected radio ports rather than the number of individual system users.
The invention is best described with reference to the detailed description and the following figures, where:
a depicts the packet format of the reverse link.
b depicts the packet format of the forward link.
a is the reverse link access and transmission flow in time.
b is the forward link paging and transmission flow in time.
a is the flow of the actions of the originating mobile subscriber.
b is the flow of the actions of the originating radio access port (receiving microport).
c is the flow of the actions of the destination radio access port (transmitting microport).
d is the flow of the actions of the destination mobile subscriber.
a depicts the reverse link transmission and reception process.
b depicts the spreading process of the originating mobile subscriber.
c is a block diagram of the originating radio access port (receiving microport).
d depicts the serial/parallel PN-code acquisition process.
e depicts a typical double-dwell SSDC for PN-code acquisition.
f depicts the despreading process at the originating radio access port (microport receiver) during payload data transmission over the reverse link during the contention free period.
a depicts the forward link reception and transmission process.
b illustrates the spreading operation at the destination radio access port (microport transmitter) for the forward link.
c depicts the demodulation and despreading process at the destination mobile subscriber over the forward link.
It is also possible and appropriate to characterize the air links between a mobile subscriber terminal and its access radio port. A forward link is a link in which the transmission is from the access radio port to the mobile subscriber terminal. A reverse link is a link in which the transmission is from the mobile subscriber terminal to the access radio port. Orthogonal channels are used for both forward and reverse links.
The core network backbone advantageously comprises a fast packet switched network (e.g., Asynchronous Transfer Mode (ATM)). Packet switching provides flexibility in the bandwidth assigned to a wireless connection as well as in the delay incurred in propagating through the network. The present invention provides an efficient means for interfacing the terrestrial CDMA wireless system with the wireline packet switched core network to distribute user data rapidly through the system to an intended destination radio port and user.
Interfacing to a packet switched network is accomplished using the techniques outlined for code division packet switching. In code division packet switching, transmissions intended for the same microport are grouped together by a common PN-code. In a terrestrial system, the intervening transport is likely to be a packet switched network. The transport in a terrestrial system may, however, be by any other means that provides a flexible, high performance system. Transmissions from a mobile subscriber terminal are broadcast over the air to an originating access radio port on a reverse link. The transmission signals are then directed through an access node to and through the packet switched network to another access node, which directs the signal to the destination microport. After reaching the destination cell area, the data are transmitted over the air according to the forward link air interface design.
A preamble is prepended to a packet to be transmitted (before the header). The preamble is at most the length of one data bit but may contain a number of chips. There is a code common to all packets contained within the preamble. The code is recognized by a receiver and is used to acquire and synchronize the signal (packet). The PN-code is called a cover code and is the same for all users that transmit to an access radio port. Once the PN or cover code is acquired then the orthogonal code can be recognized.
Within a given cell all user preamble and header transmissions are presented over the air in the same time and frequency space, separated by a pseudorandom noise code or PN-code. The PN-code effectively spreads a user's preamble and header transmission over a bandwidth greater than that needed to represent the data itself. Users are transmitting asynchronously in this interval. This has the effect of hiding the data from anyone other than the intended recipient. Without the proper code, the spread signal looks like noise and cannot be used by an unintended receiver. The PN-code described is only used as a typical example and any other code performing a similar identifying function may be substituted, and therefore the PN-code is not intended as any hardware/software limitation to the present invention. Contention for the initial access is resolved with a spread-spectrum random access protocol, while the data transmissions utilize orthogonal codes.
Orthogonal codes, identifying each individual originating user, have the further effect of canceling the interference of other transmissions that may be present over the air at the time of decoding. Being orthogonal, they have zero cross correlation. As a result transmitted signals contribute relatively little co-interference in adjacent signal spaces. Orthogonal codes require synchronization between all transmitting users. Each transmitting user has its own uniquely assigned orthogonal code. The number of orthogonal codes is limited and is equal to the spreading factor N. This is an important factor in multiplexing signals, which at some point are to be resolved with reasonably high integrity. Hadamard codes are a class of code sequences that have the additional property of being orthogonal.
According to the present invention, the routing procedure, both wired and wireless, for an end-to-end connection beginning with the transmitting subscriber terminal is described below.
At the transmitting terminal:
At each originating microport:
The transmitting (originating) access node directs the fully addressed packets into the core network. At the destination access node, packets are distributed among the microports according to their respective address fields. At each destination (transmitting) microport, the address fields are translated to orthogonal codes, the data respread and put over the air. Equipped with the correct orthogonal assignment, each receiving terminal can pull its intended transmission out of the air without the need for explicit switching between subscribers.
There is a paging channel between the destination radio access port (microport transmitter) over the forward link that the microport uses to indicate to a mobile subscriber that the microport has information and data for that mobile subscriber. The paging channel is an orthogonal forward link channel for transmitting paging messages or responding to contention access channel requests. There is one paging channel per microport and is identified by orthogonal code ωj. There is a contention access channel between an originating mobile subscriber and an originating radio access port (microport receiver) over the reverse link by which an originating mobile subscriber communicates with an originating radio access port. Since a number of mobile subscribers are attempting to communicate with a single microport there is contention for the microports attention. Thus, the access channel has contention. That is, the contention access channel is for transmitting access request messages or responding to paging messages. There is one contention access channel per microport and is identified by PN-code gj. Transmissions over the contention access channel are made according to the spread spectrum random access protocol.
Payload data (orthogonal data traffic channel) over the forward link is spread with both the PN-code identifying the port and an orthogonal code uniquely identifying the mobile subscriber. The forward link payload data channel is used for transmitting information and data and is identified by orthogonal code ωi (i=1, 2 . . . , N and i≠j) uniquely assigned to a mobile subscriber by the microport transmitter after the paging process. Payload data (orthogonal data traffic channel) over the reverse link is spread with both the PN-code identifying the port and an orthogonal code uniquely identifying the mobile subscriber. The reverse link payload data channel is used for transmitting information and data and is identified by orthogonal code ωi (i=1, 2 . . . , N) uniquely assigned to a mobile subscriber by the microport receiver after the access process.
a depicts the packet format for the reverse link. Initial access by a mobile subscriber terminal to a microport has the dual purpose of sending data to the microport and providing information that aids in the later transmission of data and the synchronization of that data with a standard reference time maintained by the microport. The payload data (transmitted between the originating mobile subscriber and the originating radio access port (microport receiver)) is formatted according to the depicted packet where “P” represents the preamble (no data), “H” represent the header and “E” represent the end of the packet flag. The payload data is spread by both the microport PN-code gj and the uniquely assigned mobile subscriber orthogonal code ωi. The preamble and header are spread by the microport PN-code gj only. The payload data comprises one or more packets or ATM cells. The ATM cells are packets that include ATM headers, which further include destination and source addresses. The preamble and the header are transmitted during the contention period. During this period all transmission signals from all contending users are spread by the same microport based PN-code gj. The spread spectrum random access (SSRA) protocol utilizes the delay capture property of the spread spectrum signal. The contention free period comprises the transmission period for the payload data and the end of packet indicator (flag). During this period all transmitting users are assigned an orthogonal code uniquely identifying the transmitting user.
b depicts the packet format for the forward link. That is, the payload data is formatted according to the depicted packet between the destination radio access port (microport transmitter) and the destination mobile subscriber where “PG” represents paging information and “E” represents the end of packet flag. The payload data is spread by both the microport PN-code gj and the uniquely assigned mobile subscriber orthogonal code ωi. The paging information is spread by the paging channel orthogonal code ωj only.
a depicts the preamble, the packet header, the acknowledgement and the payload data as they flow between the originating mobile subscriber terminal and the microport receiver in time. The preamble and the header access are utilized by the spread spectrum random access (SSRA) protocol. Also the preamble and header are transmitted asynchronously but “marking” their transmission time for obtaining synchronization of the orthogonal codes in the next step of the process.
Simultaneous transmission of preambles and headers from a plurality of contending mobile users may be received successfully by the receiving microport if they arrive at the microport despreader greater than one chip (bit interval of the PN-code) apart. This is due to the delay capture property of spread spectrum signals. The acknowledgement message contains the time adjustment required for the orthogonal transmission that follows. The acknowledgment message also contains the assignment of the orthogonal code to the transmitting mobile user. This assignment is made by the microport from the available (not utilized) orthogonal codes. This is due to the limited number of orthogonal codes available. If there is no available orthogonal code, then the transmission is blocked. Upon receipt of the acknowledgment message by the terminal, the terminal adjusts its transmission time with respect to its “marked” position in time. Note a propagation delay of τp. The subscriber terminal then switches to position 2 (see
b depicts the paging message, the acknowledgment and the payload data as the flow between the destination radio access port (microport transmitter) and the destination mobile subscriber terminal. The paging message indicates to the destination mobile subscriber terminal that the transmitting microport (microport transmitter) has information and data for it. Note both that there is a propagation delay of τp and also that there is no time adjustment necessary on the forward link. The destination mobile subscriber terminal sends an acknowledgement message to the transmitting microport. Upon receipt of the acknowledgement message from the destination mobile subscriber terminal, the transmitting microport forwards the payload data.
a and 5b depict the reverse link (mobile-to-microport) access operation, which is based on the spread spectrum random access (SSRA) protocol. That is, the preamble and header (P&H, see
a is a flowchart of the actions performed at the originating (transmitting) mobile subscriber terminal. Step 505 is performed with the switch (shown in
b is a flowchart of the steps performed at the originating radio access port (microport receiver). At step 520, the receiving microport acquires the preamble, which has the PN-code without any payload data. The preamble is acquired using a serial/parallel acquisition circuit, which synchronizes to the PN-code. The header is also received and despread at step 520. The PN-code is asynchronous and received unslotted. The acquisition process is the initial synchronization. At step 525, once the preamble is acquired and processed, the receiving microport sends an acknowledgement, which contains a uniquely assigned orthogonal code for the originating mobile user and the required adjustments for the orthogonal transmission that follows. The timing adjustments are derived by comparing the arrival time of the preamble to the reference time, which is maintained by the receiving microport. The purpose of making timing adjustments is to synchronize all orthogonal code transmissions to a standard reference time maintained by the microport. A short time later (a matter of a few msecs), the receiving microport receives the payload data, which are processed by despreading by the orthogonal and PN-codes as indicated at step 530. If the information and data are successfully received by the receiving microport then an ATM cell (packet) is created and the packet is routed through the core network in accordance with standards and protocols for core network use. After the end of packet flag (step 535) is received by the receiving microport the assigned orthogonal code becomes available for reuse and re-assignment.
c and 5d depict the forward link operation (microport to mobile user).
d depicts the actions of the destination mobile user terminal via the forward link. While idle, the mobile subscriber terminal monitors the paging channel for transmissions (step 555). If a paging message is received indicating the assignment of a particular orthogonal code, the mobile user terminal switches to that orthogonal code in order to receive the data. The switch to the orthogonal code specified by the microport is indicated in the acknowledgment sent to the transmitting microport. The acknowledgment is sent via the contention access channel (step 560). After the end of packet flag is received and decoded (it was spread along with the data), the mobile user terminal reverts to monitoring the paging channel for further paging messages (step 565).
a through 7f all depict various aspects and details of the reverse link process.
b depicts the spreading process of the originating mobile subscriber. The inventive process begins with the originating wireless terminal user within the terrestrial CDMA wireless system (see
c is a block diagram of the originating radio access port (receiving microport).
d depicts the serial/parallel PN-code acquisition process.
e depicts a typical double-dwell SSDC for PN-code acquisition. Process B follows process A. Process A is essentially an acquisition circuit. The timing adjustment determination portion has been left out for clarity and simplicity. Process A is performed within a variable window, which could be one chip long to the entire length of the PN-code sequence depending on the value of K (K=1, . . . L). Windows one chip (K=L) in length are very fast. However, many windows are then required increasing circuit complexity. Windows the entire length of the PN-code sequence (K=1) are significantly slower but significantly less complex. The step n=n+1 accomplishes a shift by one chip. Once PN-code synchronization is achieved, the PNcode timing offset from the reference time (maintained by the receiving microport) is determined and inserted into the acknowledgement message and forwarded to the originating mobile subscriber terminal along with the uniquely assigned orthogonal code. Process B in
f depicts the demodulation and despreading process at the originating radio access port (microport receiver) during payload data transmission over the reverse link during the contention free period. The despreader is a data despreader. The signal is demodulated. Following demodulation of the signal, the preamble and header are despread. Once the preamble and the header are received and despread, then the payload data are despread using both the uniquely assigned orthogonal code and the PN-code. The summation is performed over N, which is the length of the orthogonal code. The accumulator sums from 1 to N, where N is the total number of orthogonal codes and the length or size of the orthogonal Hadamard code. N is both the total number and the length of the orthogonal codes because the number of chips is the same. After the signal is despread, then the data is decoded by the decoder.
a depicts the forward link reception and transmission process. The transmitting microport receives the data (packaged in an ATM cell) and performs forward error correction on the data. The transmitting microport then spreads the data as further illustrated in
b illustrates the spreading operation at the destination radio access port (microport transmitter) for the forward link.
c depicts the demodulation and despreading process at the destination mobile subscriber over the forward link. This process is virtually identical to the demodulation and dispreading process for the reverse link as depicted in
A procedure and system have been described for using code division packet switching techniques to simplify the network processing involved in interfacing with a packet switched network in a terrestrial wireless system. Individual subscriber switching is accomplished through the unique assignment of orthogonal codes to the subscriber terminals. PN-codes are assigned, in addition, to group transmissions intended for the same receiving microport.
While the present invention is described using a wireless CDMA terrestrial communications network embodiment, it is not deemed a departure from the spirit and scope of the present invention to apply the fundamental novel concepts to a similarly configured wireless communications network.
It should be clear from the foregoing that the objectives of the invention have been met. While particular embodiments of the present invention have been described and illustrated, it should be noted that the invention is not limited thereto since modifications may be made by persons skilled in the art. The present application contemplates any and all modifications within the spirit and scope of the underlying invention disclosed and claimed herein.
This application is a continuation of U.S. patent application Ser. No. 11/051,378 files Feb. 4, 2005 now U.S. Pat. No. 7,349,375, which is a continuation of U.S. patent application Ser. No. 09/770,858, filed on Jan. 26, 2001 now U.S. Pat. No. 6,912,211, which is related to U.S. patent application Ser. No. 09/770,890, filed on Jan. 26, 2001.
Number | Name | Date | Kind |
---|---|---|---|
5481544 | Baldwin et al. | Jan 1996 | A |
5577025 | Skinner et al. | Nov 1996 | A |
5805579 | Erving et al. | Sep 1998 | A |
5815527 | Erving et al. | Sep 1998 | A |
5838669 | Gerakoulis | Nov 1998 | A |
5995497 | Gerakoulis | Nov 1999 | A |
6185197 | Cheung Yeung et al. | Feb 2001 | B1 |
6389034 | Guo et al. | May 2002 | B1 |
6665825 | Mobin et al. | Dec 2003 | B1 |
6782035 | Nakamura et al. | Aug 2004 | B1 |
6912211 | Gerakoulis | Jun 2005 | B2 |
6963540 | Choi et al. | Nov 2005 | B2 |
20010018347 | Ziv et al. | Aug 2001 | A1 |
20020110102 | Wei et al. | Aug 2002 | A1 |
20040101032 | Dabak et al. | May 2004 | A1 |
Number | Date | Country | |
---|---|---|---|
20080219220 A1 | Sep 2008 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 11051378 | Feb 2005 | US |
Child | 11906910 | US | |
Parent | 09770858 | Jan 2001 | US |
Child | 11051378 | US |