Methods and systems for handling underflow and overflow in a software defined radio

[0001] This application is related to the following co-pending United States patent applications filed on Mar. 31, 2005, all of which are hereby incorporated herein by reference:

[0002] U.S. patent application Ser. No. 11/095,788 entitled “DYNAMIC FREQUENCY HOPPING”) and which is referred to here as the '672 Application;

[0003] U.S. patent application Ser. No. 11/095,628 entitled “DYNAMIC DIGITAL UP AND DOWN CONVERTERS”) and which is referred to here as the '673 Application;

[0004] U.S. patent application Ser. No. 11/095,789 entitled “DYNAMIC RECONFIGURATION OF RESOURCES THROUGH PAGE HEADERS”) and which is referred to here as the '675 Application;

[0005] U.S. patent application Ser. No. 11/094,848 entitled “SIGNAL ENHANCEMENT THROUGH DIVERSITY”) and which is referred to here as the '676 Application;

[0006] U.S. patent application Ser. No. 11/095,111 entitled “SNMP MANAGEMENT IN A SOFTWARE DEFINED RADIO”) and which is referred to here as the '677 Application;

[0007] U.S. patent application Ser. No. 11/095,112 entitled “TIME STAMP IN THE REVERSE PATH”) and which is referred to here as the '678 Application;

[0008] U.S. patent application Ser. No. 11/094,949 entitled “BUFFERS HANDLING MULTIPLE PROTOCOLS”) and which is referred to here as the '679 Application;

[0009] U.S. patent application Ser. No. 11/095,113 entitled “TIME START IN THE FORWARD PATH”) and which is referred to here as the '680 Application;

[0010] U.S. patent application Ser. No. 11/094,950 entitled “LOSS OF PAGE SYNCHRONIZATION”) and which is referred to here as the '686 Application;

[0011] U.S. patent application Ser. No. 11/094,947, entitled “DYNAMIC REALLOCATION OF BANDWIDTH AND MODULATION PROTOCOLS” and which is referred to here as the '684 Application;

[0012] U.S. patent application Ser. No. 11/094,907 entitled “DYNAMIC READJUSTMENT OF POWER”) and which is referred to here as the '685 Application; and

[0013] U.S. patent application Ser. No. 11/095,779 entitled “INTEGRATED NETWORK MANAGEMENT OF A SOFTWARE DEFINED RADIO SYSTEM”) and which is referred to here as the '700 Application.

[0014] The following description relates to communication systems and in particular to wireless communication systems.

[0015] Many changes are taking place in the way wireless communication networks are being deployed. Some of the changes are being driven by the adoption of new mobile communications standards. The introduction of software defined radios to wireless telecommunications has led to the generation of software and hardware solutions to meet the new standards. Current mobile communication standards introduce physical and logical channels and pose new issues in the transport of information within the communication networks.

[0016] A software defined radio (SDR) uses software for the modulation and demodulation of radio signals. The use of reprogrammable software allows key radio parameters, such as frequency and modulation protocols to be modified without the need to alter the underlying hardware of the system. Additionally, SDRs allow a single device to support multiple configurations which previously would have required multiple hardware devices. One example of a software defined radio is the Vanu Software Radio produced by Vanu, Inc. (See U.S. Pat. No. 6,654,428).

[0017] Some modulation standards that wireless communication networks operate with include, but are not limited to, Advanced Mobile Phone System (AMPS), code division multiple access (CDMA), Wide-band CDMA (WCDMA), time division multiple access (TDMA), Global System for Mobile communications (GSM), Cellular Digital Packet Data (CDPD), Enhanced Data rates for GSM Evolution (EDGE), General Packet Radio Service (GPRS), Integrated Digital Enhanced Network (iDEN), and Orthogonal Frequency Division Multiplexing (OFDM).

[0018] In standards that implement digital processing of voice and data communications, data streams typically carry digital samples of the voice and data communications in the form of digital words of a finite bit length and multiplex into a single data stream digital words comprising voice and data communications for several end users of the communications network. Often, a plurality of digital words are bundled together into groups or pages to increase the processing efficiency of communications network systems. Because of this, various network systems must maintain synchronization to ensure agreement about which digital words in a data stream belong to the same group.

[0019] When the transmission of digital words in a data stream are processed by network systems at either a slower or faster rate than expected, based on the modulation standard, then network buffers may unexpectedly empty or fill resulting in either gaps in the data stream, or lost data. One undesired consequence of unexpectedly empty or filled buffers is the loss of synchronization between components within the communications network.

[0020] For the reasons stated above, and for other reasons stated below that will become apparent to those skilled in the art upon reading and understanding the present specification, there is a need in the art today for methods and systems for handling buffer underflows and overflows while maintaining synchronization between system components.

[0021] Embodiments of the present invention address the problem of handling buffer underflows and overflows, as well as other problems and will be understood by reading and studying the following specification.

[0022] In one embodiment, a communications system is provided. The system comprises one or more radio head interface modules and a call processing software module. The one or more radio head interface modules are adapted to communicate with the call processing software module. The call processing software module performs modulation and demodulation of voice and data streams using one or more air interface standards and the call processing software module transmits complex RF data samples to the one or more radio head interface modules. A first radio head interface module of the one or more radio head interface modules is adapted to create zero value data samples when complex RF data samples are not received from the call processing software module at an expected data sample rate. The first radio head interface module is further adapted to count the number of zero value data samples created and further adapted to discard a number of complex RF data samples received from the call processing software module based on the number of zero value data samples counted by the first radio head interface module.

[0023] In another embodiment, a method of handling buffer underflow conditions is provided. The method comprises attempting transferring one or more complex RF data samples from a transmit buffer; determining if the transmit buffer is detecting an empty buffer; inserting one or more zero value data samples into a data stream at a first rate; counting the number of zero value data samples inserted into the data stream; and when the number of inserted zero value data samples is less than a predefined number, discarding one or more complex RF data samples from the data stream at a second rate, based on the number of zero value data samples inserted into the data stream.

[0024] In yet another embodiment, a computer-readable medium having computer-executable instructions for a method of handling buffer overflow conditions is provided. The method comprises attempting sending one or more complex RF data samples to a receive buffer; determining if the receive buffer is full; when the receive buffer is full, discarding one or more complex RF data samples from a data stream; and when the receive buffer is no longer full, continuing attempting sending one or more complex RF data samples to a receive buffer.

[0025] In still yet another embodiment a communications system is disclosed. The system comprises means for modulating and demodulating voice and data streams using one or more air interface standards and communicating complex RF data samples at a first data sample rate; means for creating zero value data samples when complex RF data samples are not received from the means for modulating and demodulating voice and data streams at the first data sample rate; means for counting the number of zero value data samples created; and means for discarding a number of complex RF data samples communicated by the means for modulating and demodulating voice and data streams based on the number of zero value data samples created.

[0032] In accordance with common practice, the various described features are not drawn to scale but are drawn to emphasize features relevant to the present invention. Reference characters denote like elements throughout Figures and text.

[0033] In the following detailed description, reference is made to the accompanying drawings that form a part hereof, and in which is shown by way of illustration specific illustrative embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical and electrical changes may be made without departing from the spirit and scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense.

[0034] Embodiments of the present invention concern portions of a cellular telecommunications network that typically comprises cellular antennas, a radio head transmitting and receiving voice and/or data communications over the cellular antennas, and a base station (also commonly called a base transceiver station (BTS), or a server) that communicates voice and data signals between the radio head and a larger communication network (e.g. the public switched telephone network, or the Internet). One or more base stations are connected to a base station controller (BSC) which controls data communication flow in one or more connected base stations.

[0035] In some embodiments, communications between a BTS and a remote unit take place through two sets of data. Typically, forward logical channels carry data from the BTS through the radio head to an end user device. Reverse logical channels carry data from end user devices through the radio head to the BTS. Each logical channel is assigned a radio frequency (RF) channel and a modulation protocol, which the communications network uses to wirelessly communicate data with individual cellular devices.

[0036] Embodiments of the present invention provide methods and systems for handling overflow and underflow conditions in an SDR network hardware such as a mobile communications system.

[0037] FIGS. 1A, 1B and 1C are block diagrams of one embodiment of a communication system shown generally at 100. Communication system 100 includes one or more subscriber units 102 (or mobile devices 102) within a service area of a radio head unit 104. Radio head unit 104 is coupled to one or more servers 110 (or BTS 110) over one or more transport mediums 111, and 112. BTS 110 is connected to one or more communication networks 120 (e.g. public switched telephone network (PSTN), Internet, a cable network, or the like). In one embodiment, BTS 110 is connected to one or more communication networks through a base station controller (BSC) 118. Cellular antennas 160, adapted for receiving cellular signals from one or more subscriber units 102, are coupled to radio head unit 104. In one embodiment, network 100 is a bidirectional network and as shown includes equipment for forward links (i.e. transmissions on forward logical channels from communications network 120 to mobile device 102) and reverse links (i.e. transmissions on reverse logical channels from mobile device 102 to communications network 120). BTS 110 includes a call processing software module 114 (or call processing software 114) that interfaces with one or more communication networks 120. Call processing software module 114 also includes programming which implements an SDR with the BTS 110 and radio head unit 104 hardware, digitally performing waveform processing to modulate and demodulate radio signals transmitted and received, respectively, from the cellular antennas 160. In one embodiment, call processing software module 114 is a Vanu, Inc., Vanu Software Radio.

[0038] In some embodiments, additional reverse links are also provided for duplicate reverse logical channels. In some embodiments, this set of duplicate reverse logical channels are called diversity channels. It should be understood that descriptions in this specification relating to embodiments of reverse logical channels also apply to such diversity channels. Further details pertaining to diversity channels are provided in the '676 Application incorporated herein by reference.

[0039] In one embodiment, BTS 110 and call processing software module 114 communicate with radio head unit 104 through a radio head interface module 106 (or radio head interface 106). Radio head interface 106 establishes high speed digital communication paths for two or more sets of base band data stream logic channels (i.e. forward logical channels, reverse logical channels and diversity channels) and all communication between BTS 110 and radio head unit 104 goes through radio head interface 106.

[0040] In one embodiment, radio head interface module 106 is coupled to BTS 110 through an interface device 116. In one embodiment, interface device 116 is one of, but not limited to a PCI-X interface, an ATCA interface, a PCI Express interface, a Gigabit Ethernet interface, a SCSI interface, a Rocket I/O interface, a UDP/IP link interface, a TCP/IP link interface, a Serial ATA interface, a Card bus for PCMIA card interface, a high speed serial interface or a high speed parallel interface.

[0041] Radio head interface module 106, radio head unit 104, and call processing software module 114, all handle multiple types of modulation protocols, and in different embodiments, one or more of the logical channels transmit data using a different modulation protocol than another logical channel. In one embodiment, radio head interface module 106, radio head unit 104, and call processing software module 114, handle modulation protocols for one or more of, but not limited to, Advanced Mobile Phone System (AMPS), code division multiple access (CDMA), Wide-band CDMA (WCDMA), time division multiple access (TDMA), Global System for Mobile communications (GSM), Cellular Digital Packet Data (CDPD), Enhanced Data rates for GSM Evolution (EDGE), General Packet Radio Service (GPRS), Integrated Digital Enhanced Network (iDEN), Orthogonal Frequency Division Multiplexing (OFDM), or any other appropriate modulation protocol. A modulation protocol is commonly also referred to as an air interface standard, a modulation standard, an air interface protocol, or an air interface modulation protocol. For each logical channel, call processing software module 114 performs modulation and demodulation of forward and reverse logic channel voice and data streams using one or more air interface standard protocols.

[0042] In one embodiment, in the forward link, call processing software module 114 compiles voice and data information from communication networks 120 into collections of complex RF data samples. In one embodiment the collection of complex RF data samples forms a page of complex RF data samples wherein each page contains data samples for one forward logical channel. FIG. 1B illustrates one embodiment of a forward logic channel 130-1 data path. A radio head interface forward logic channel 130-1 comprises a transmit buffer 128-1, a transmit engine 126-1, a digital upconverter (DUC) 122-1 and a time synchronizer 124-1. In operation, in one embodiment, transmit buffer 128-1 receives a page of complex data samples from call processing software 114. Transmit engine 126-1 removes the page of complex RF data samples from the transmit buffer 128-1 and sends the data samples to DUC 122-1. The transfer rate of complex RF data samples is a function of the modulation protocol assigned to logical channel 130-1. In one embodiment, transmit engine 126-1 holds a page of complex data samples in transmit buffer 128-1 until time synchronizer 124-1 indicates that it is time to start transmitting the page of complex data samples to DUC 122-1.

[0043] In normal operation, call processing software module 114 is expected to write pages of complex RF data samples sufficiently often so that transmit buffer 128-1 is never empty. In the unexpected case that call processing software module 114 is late in writing a page of complex RF data samples to transmit buffer 128-1, then transmit buffer 128-1 may be empty, or contain an incomplete page of data samples, resulting in a buffer underflow fault.

[0044] In embodiments of the present invention, when a buffer underflow occurs, radio head interface module 106 creates one zero value complex RF data sample for each complex RF data sample missing from transmit buffer 128-1, so that page synchronization is not lost. Transmit engine 126-1 transmits the zero value complex RF data samples to DUC 122-1 in place of the missing data samples at a rate equal to the data sample rate assigned to logical channel 130-1 and counts the number of zero value data samples created. To compensate for the added zero value data samples, when complex RF data samples are again available from transmit buffer 128-1, radio head interface module 106 discards one valid complex RF data sample from transmit buffer 128-1 for every zero value sample that was added. By creating a zero value sample to compensate for each missing complex RF data sample and discarding an equal number of valid complex RF data samples, synchronization is maintained because the expected occurrence of a new page start within the data stream is maintained. For example in one embodiment, every 258th quadword handled by transmit engine 126-1 should contain a start of page indicator within a page header. Insertion of the zero value samples into the data stream does not alter the expectation that every 258th quadword shall contain the start of page indicator. Additional details concerning quadwords, page synchronization and start of page indicators are provided in the '681 Application herein incorporated by reference.

[0045] When non-discarded complex RF data samples are again available from transmit buffer 128-1, transmit engine 126-1 resumes transmitting valid complex RF data samples from transmit buffer 128-1 to DUC 122-1. In one embodiment, the discarded valid complex RF data samples are discarded at a rate much higher than the data sample rate assigned to logical channel 130-1. In one embodiment, radio head interface module 106 continues to create and include zero value samples into the data stream at the data sample rate assigned to logical channel 130-1, while simultaneously discarding valid complex RF data samples, until the total number of discarded valid complex RF samples equals the total number of zero value data samples inserted into the data stream. In one embodiment, radio head interface module 106 notifies call processing software module 114 when an underflow fault occurs.

[0046] In one embodiment, when the number of zero value samples created equals the total number of valid complex RF data samples expected in a single page of complex RF data samples, then call processing software 114 is notified of an “underflow recovery fault” by radio head interface module 106. When an underflow recovery fault occurs, underflow processing as described above is suspended. That is, further underflow detection is stopped. Radio head interface module 106 continues creating and sending zero value data samples to DUC 122-1, but resets the zero value data sample count to zero and does not continue counting the number of zero value data samples inserted into the data stream. Call processing software module 114 will then provide radio head interface module 106 with Time Start data indicating the time at which radio head interface module 106 should resume the normal processing of valid complex RF data samples from transmit buffer 128-1. In one embodiment, normal processing of valid complex RF data samples resumes when the time indicated by a time synchronizer 124-1 equals the Time Start. At the time indicated by the Time Start, underflow detection is also resumed. In one embodiment, the Time Start data is contained within a page header of a page of complex RF data samples contained within transmit buffer 128-1. Additional details pertaining to page headers and Time Start indicators are provided in the '675 Application herein incorporated by reference. In contrast to an underflow fault, it is not necessary to discard valid complex RF data samples to recover following an underflow recover fault because synchronization is maintained through recommencing complex RF data sample transmission at the beginning of a page of complex RF data samples.

[0047] In other embodiments, radio head interface 106 comprises a plurality of M forward logical channels 130-1 through 130-M each having transmit buffers 128-1 through 128-M, transmit engines 126-1 through 126-M, DUCs 122-1 through 122-M and time synchronizers 124-1 through 124-M, each logical channel processing underflow conditions as described above. Additional details on the operation of digital upconverters are provided in the '673 Application incorporated herein by reference. Additional details pertaining to page headers are provided in the '675 Application incorporated herein by reference. Additional details pertaining to page resynchronization are provided in the '681 Application incorporated herein by reference.

[0048] FIG. 1C illustrates one embodiment of a reverse logic channel 140-1 data path. A radio head interface reverse logic channel comprises a receive buffer 148-1, a receive engine 146-1, and a digital down converter (DDC) 142-1. In normal operation, in one embodiment, receive engine 146-1 receives complex RF data samples from DDC 142-1 and sends the complex RF data samples to receive buffer 148-1. In one embodiment, as receive buffer 148-1 receives the complex RF data samples, a page of complex RF data samples is formed in receive buffer 148-1. In one embodiment, when the page of complex RF data samples is completed, receive engine 146-1 inserts a page header into receive buffer 148-1 with the complex RF data samples and the page is transmitted by radio head interface module 106 to call processing software module 114. The transfer rate of complex RF data samples is a function of the modulation protocol assigned to logical channel 140-1. In other embodiments, radio head interface 106 comprises a plurality of N reverse logical channels 140-1 through 140-N each having receive buffers 148-1 through 148-N, receive engines 146-1 through 146-N, and DDCs 142-1 through 142-N, each processing data sample pages as described above. Additional details pertaining to digital downconverters are provided in the '673 Application herein incorporated by reference.

[0049] In normal operation, call processing software module 114 is expected to read and remove pages of complex RF data samples from receive buffer 148-1 sufficiently often so that receive buffer 148-1 is never full. In the unexpected case that call processing software module 114 is late in reading a page of complex RF data samples from receive buffer 148-1, then receive buffer 148-1 may be full when receive engine 146-1 attempts to send complex RF data samples. This results in a in a buffer overflow fault.

[0050] In embodiments of the present invention, when a buffer overflow occurs, radio head interface module 106 discards complex RF data samples from DDC 142-1 until receive buffer 148-1 is no longer full and can accept additional complex RF data samples. In one embodiment, radio head interface 106 notifies call processing software module 114 of the overflow fault condition. Page synchronization is maintained by the present invention because a page of complex RF data samples is formed in receive buffer 148-1 only as room in receive buffer 148-1 becomes available to accommodate incoming complex RF data samples.

[0051] FIG. 2 is a flowchart illustrating a method of handling buffer overflow conditions 200 of one embodiment of the present invention. The method comprises attempting to send complex RF data samples to a receive buffer (210). In one embodiment, when the buffer is full, the method proceeds with sending a fault alarm message to a call processing software module (230) and discarding one or more complex RF data samples (240). When the buffer is still full, the method repeats discarding one or more complex RF data samples from a data stream (240) until the receive buffer is no longer full and can accept additional complex RF data samples. The method then continues by attempting to send complex RF data samples to a receive buffer (210).

[0052] FIGS. 3A and 3B are a flowchart illustrating a method of handling buffer underflow conditions 300 of one embodiment of the present invention. The method comprises attempting to transfer complex RF data samples from a transmit buffer (310). When the buffer is empty, the method proceeds with sending a fault alarm message to a call processing software module (315); inserting one or more zero value data samples into a data stream at a first rate (320); and counting the number of zero value data samples inserted into the data stream (330). When the number of zero value data samples inserted into the data stream is less than the number of complex RF data samples in a page of complex RF data samples, and the transmit buffer is still empty, the method returns to inserting one or more zero value data samples into a data stream at a first rate (320).

[0053] When the number of zero value data samples inserted into the data stream is less than the number of complex RF data samples in a page of complex RF data samples, but the transmit buffer is not empty, the method proceeds with discarding one or more complex RF data samples from the data stream at a second rate based on the number of zero value data samples inserted into the data stream (340). When the number the number of complex RF data samples discarded equals the number of zero value data samples inserted, the method resumes attempting to transfer complex RF data samples from the transmit buffer (310). When the number of complex RF data samples discarded is less than the number of zero value data samples inserted, the method continues with inserting one or more zero value data samples into a data stream at a first rate (320).

[0054] When the number of zero value data samples inserted into the data stream is less than the number of complex RF data samples in a page of complex RF data samples, and the transmit buffer is still empty, the method proceeds with sending an underflow recovery fault alarm message to the call processing software module (330) and inserting one or more zero value data samples (335). The method continues inserting one or more zero value data samples (335) until the call processing software module provides a Time Start and the current time indicated by a time synchronizer equals the time indicated by the Time Start. When the current time indicated by a time synchronizer equals the time indicated by the Time Start, the method then resumes with attempting to transfer complex RF data samples from the transmit buffer (310).

[0055] Several ways are available to implement the radio head interface module and server elements of the current invention. These include, but are not limited to, digital computer systems, programmable controllers, or field programmable gate arrays. Therefore other embodiments of the present invention are the program instructions resident on computer readable media which when implemented by such controllers, enable the controllers to implement embodiments of the present invention. Computer readable media include any form of computer memory, including but not limited to punch cards, magnetic disk or tape, any optical data storage system, flash ROM, non-volatile ROM, PROM, E-PROM or RAM, or any other form of permanent, semi-permanent, or temporary memory storage system or device.

[0056] Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement, which is calculated to achieve the same purpose, may be substituted for the specific embodiment shown. This application is intended to cover any adaptations or variations of the present invention. Therefore, it is manifestly intended that this invention be limited only by the claims and the equivalents thereof.