Multiple Access in Wireless Telecommunications System For High-Mobility Applications

Abstract

A wireless telecommunications system that mitigates infrasymbol interference due to Doppler-shift and multipath and enables multiple access in one radio channel. Embodiments of the present invention are particularly advantageous for wireless telecommunications systems that operate in high-mobility environments, including high-speed trains and airplanes.

Claims

1. A process comprising: transmitting: (a) a first command to a first wireless terminal to transmit, into a radio channel during a superframe, a first modulated radio-frequency carrier signal that is modulated with: (i) a first waveform 1(m1,n1) of a first waveform array 1 and a first data item, and (ii) a second waveform 2(m2,n2) of a second waveform array 2 and a second data item, and (b) a second command to a second wireless terminal to transmit, into the radio channel during the superframe, a second modulated radio-frequency carrier signal that is modulated with: (i) a third waveform 1(m3,n3) of the first waveform array 1 and a third data item, and (ii) a fourth waveform 2(m4,n4) of the second waveform array 2 and a fourth data item, and wherein: (i) the waveform 1(m1,n1) is partitioned into N1 time slots, and (ii) the waveform 2(m2,n2) is partitioned into N2 time slot, and (iii) time slot p1 of the waveform 1(m1,n1) comprises a basic waveform b1(m1) multiplied by exp[2(n11)(p11)i/N1], and (iv) time slot p2 of the waveform 2(m2,n2) comprises a basic waveform b2(m2) multiplied by exp[2(n21)(p21)i/N2], and (v) time slot p3 of the waveform 1(m3,n3) comprises a basic waveform b1(m3) multiplied by exp[2(n31)(p31)i/N1], and (vi) time slot p4 of the waveform 2(m4,n4) comprises a basic waveform b2(m4) multiplied by exp[2(n41)(p41)i/N2], and (vii) the waveform 1(m1,n1) is multiplied by the first data item, and (viii) the waveform 2(m2,n2) is multiplied by the second data item, and (ix) the waveform 1(m3,n3) is multiplied by the third data item, and (x) the waveform 2(m4,n4) is multiplied by the fourth data item, and (xi) M1, N1, M2, and N2 are positive integers greater than 1, and (xii) m1 and m3 are positive integers in the range m1, m3{1, . . . , M1}, and (xiii) m2 and m4 are positive integers in the range m2, m4{1, . . . , M2}, and (xiv) n1, n3, p1, and p3 are positive integers in the range n1, n3, p1, and p3{1, . . . , N1}, and (xv) n2, n4, p2, and p4 are positive integers in the range n2, n4, p2, and p41, . . . , N2}, and (xvi) M1M2; receiving, from the radio channel during the frame, a third modulated radio-frequency carrier signal via an antenna; demodulating the third modulated radio-frequency carrier signal to recover the first data item, the second data item, the third data item, and the fourth data item; and transmitting the first data item and the second data item in association with the first wireless terminal and the third data item and the fourth data item in association with the second wireless terminal.

2. The process of claim 1 wherein M2 is an integral multiple of M1 and M1<M2.

3. The process of claim 1 wherein N1N2.

4. The process of claim 1 wherein N2 is an integral multiple of N1 and N1<N2.

5. The process of claim 1 wherein waveform 1(m1,n1) and waveform 2(m2,n2) begin at superframe time interval 1.

6. The process of claim 1 wherein waveform 1(m1,n1) is frame unaligned with waveform 2(m2,n2) in the modulated radio-frequency carrier signal.

7. The process of claim 1 wherein the waveform 1(m1,n1) and the waveform 2(m2,n2) do not overlap in the time-frequency space of the modulated radio-frequency carrier signal.

8. The process of claim 1 wherein the bandwidth of the radio channel is B Hz, and the duration of the basic waveform b1(m1) is M1/B seconds.

9. The process of claim 1 wherein the bandwidth of the radio channel is B Hz, wherein the duration of the waveform 1(m1,n1) is M1.Math.N1/B seconds, and wherein the duration of the waveform 2(m2,n2) is M2.Math.N2/B seconds.

10. The process of claim 1 wherein the first data item is less latency tolerant than the second data item.

11. A process comprising: transmitting: (a) a first command to a first wireless terminal to transmit, into a radio channel during a superframe, a first modulated radio-frequency carrier signal that is modulated with: (i) a first waveform 1(m1,n1) of a first waveform array 1 and a first data item, and (ii) a second waveform 2(m2,n2) of a second waveform array 2 and a second data item, and (b) a second command to a second wireless terminal to transmit, into the radio channel during the superframe, a second modulated radio-frequency carrier signal that is modulated with: (i) a third waveform 1(m3,n3) of the first waveform array 1 and a third data item, and (ii) a fourth waveform 2(m4,n4) of the second waveform array 2 and a fourth data item, and wherein: (i) the waveform 1(m1,n1) is partitioned into N1 time slots, and (ii) the waveform 2(m2,n2) is partitioned into N2 time slot, and (iii) time slot p1 of the waveform 1(m1,n1) comprises a basic waveform b1(m1) multiplied by exp[2(n11)(p11)i/N1], and (iv) time slot p2 of the waveform 2(m2,n2) comprises a basic waveform b2(m2) multiplied by exp[2(n21)(p21)i/N2], and (v) time slot p3 of the waveform 1(m3,n3) comprises a basic waveform b1(m3) multiplied by exp[2(n31)(p31)i/N1], and (vi) time slot p4 of the waveform 2(m4,n4) comprises a basic waveform b2(m4) multiplied by exp[2(n41)(p41)i/N2], and (vii) the waveform 1(m1,n1) is multiplied by the first data item, and (viii) the waveform 2(m2,n2) is multiplied by the second data item, and (ix) the waveform 1(m3,n3) is multiplied by the third data item, and (x) the waveform 2(m4,n4) is multiplied by the fourth data item, and (xi) M1, N1, M2, and N2 are positive integers greater than 1, and (xii) m1 and m3 are positive integers in the range m1, m3{1, . . . , M1}, and (xiii) m2 and m4 are positive integers in the range m2, m4{1, . . . , M2}, and (xiv) n1, n3, p1, and p3 are positive integers in the range n1, n3, p1, and p3{1, . . . , N1}, and (xv) n2, n4, p2, and p4 are positive integers in the range n2, n4, p2, and p4{1, . . . , N2}, and (xvi) N1N2; receiving, from the radio channel during the frame, a third modulated radio-frequency carrier signal via an antenna; demodulating the third modulated radio-frequency carrier signal to recover the first data item, the second data item, the third data item, and the fourth data item; and transmitting the first data item and the second data item in association with the first wireless terminal and the third data item and the fourth data item in association with the second wireless terminal.

12. The process of claim 11 wherein M2 is an integral multiple of M1 and M1<M2.

13. The process of claim 11 wherein M1M2.

14. The process of claim 11 wherein N2 is an integral multiple of N1 and N1<N2.

15. The process of claim 11 wherein waveform 1(m1,n1) and waveform 2(m2,n2) begin at superframe time interval 1.

16. The process of claim 11 wherein waveform 1(m1,n1) is frame unaligned with waveform 2(m2,n2) in the modulated radio-frequency carrier signal.

17. The process of claim 11 wherein the waveform 1(m1,n1) and the waveform 2(m2,n2) do not overlap in the time-frequency space of the modulated radio-frequency carrier signal.

18. The process of claim 11 wherein the bandwidth of the radio channel is B Hz, and the duration of the basic waveform b1(m1) is M1/B seconds.

19. The process of claim 11 wherein the bandwidth of the radio channel is B Hz, wherein the duration of the waveform 1(m1,n1) is M1.Math.N1/B seconds, and wherein the duration of the waveform 2(m2,n2) is M2.Math.N2/B seconds.

20. The process of claim 11 wherein the first data item is less latency tolerant than the second data item.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0014] FIG. 1A depicts a block diagram of the salient components of wireless telecommunications system 100 in accordance with the illustrative embodiment of the present invention.

[0015] FIG. 1B depicts a block diagram of the salient components of base station 120 in accordance with the illustrative embodiment of the present invention.

[0016] FIG. 1C depicts a block diagram of the salient components of wireless terminal 130-a, wherein a{1, 2}, in accordance with the illustrative embodiment of the present invention.

[0017] FIG. 2a depicts a flowchart of the salient tasks performed by base station 120, wireless terminal 130-1, and wireless terminal 130-2 in accordance with the illustrative embodiment of the present invention.

[0018] FIG. 2b depicts a flowchart of the salient tasks performed by base station 120, wireless terminal 130-1, and wireless terminal 130-2 in the performance of task 201.

[0019] FIG. 3 depicts a waveform array 1 is based on M1 orthogonal M1-ary stepped-pulse waveforms.

[0020] FIG. 4a depicts a plot of where the energy associated with waveform 1(1,1) of waveform array 1 (M1=6, N1=4) beginning at superframe time interval 1 is deposited into a 10 MHz radio channel.

[0021] FIG. 4b depicts a plot of where the energy associated with waveform 1(1,1) of waveform array 1 (M1=6, N1=4) beginning at superframe time interval 25 is deposited into a 10 MHz radio channel.

[0022] FIG. 4c depicts a plot of where the energy associated with waveform 2(1,1) of waveform array 2 (M2=6, N2=8) beginning at superframe time interval 1 is deposited into a 10 MHz radio channel.

[0023] FIG. 5a depicts a plot of where the energy associated with all of the waveforms from waveform arrays 1 assigned to base station 130-1 is deposited beginning at superframe time interval 1.

[0024] FIG. 5b depicts a plot of where the energy associated with all of the waveforms from waveform arrays 1 assigned to base station 130-1 is deposited beginning at superframe time interval 25.

[0025] FIG. 5c depicts a plot of where the energy associated with all of the waveforms from waveform arrays 2 assigned to base station 130-1 is deposited beginning at superframe time interval 1.

[0026] FIG. 5d depicts a plot of where the energy associated with all of the waveforms from waveform arrays 1 assigned to base station 130-2 is deposited beginning at superframe time interval 1.

[0027] FIG. 5e depicts a plot of where the energy associated with all of the waveforms from waveform arrays 1 assigned to base station 130-2 is deposited beginning at superframe time interval 25.

[0028] FIG. 5f depicts a plot of where the energy associated with all of the waveforms from waveform arrays 2 assigned to base station 130-2 is deposited beginning at superframe time interval 1.

[0029] FIG. 6 depicts a flowchart of the salient tasks associated with task 202-a, wherein a{1, 2}, in accordance with the illustrative embodiment of the present invention.

DETAILED DESCRIPTION

[0030] FIG. 1A depicts a block diagram of the salient components of wireless telecommunications system 100 in accordance with the illustrative embodiment of the present invention. Wireless telecommunications system 100 comprises: base station 120, wireless terminal 130-1, and wireless terminal 130-2, all of which are situated in geographic region 110.

[0031] In accordance with the illustrative embodiment, base station 120 provides bi-directional wireless telecommunications service to wireless terminal 130-1 and wireless terminal 130-2.

[0032] In accordance with the illustrative embodiment, base station 120 provides telecommunications service by exchanging data items with wireless terminal 130-1 and wireless terminal 130-2, which data items represent sound, images, video, data, and signaling. It will be clear to those skilled in the art how to make and use base station 120, wireless terminal 130, and wireless terminal 130-2 so that they can de-construct sound, images, video, data, and signaling into data items, and it will be clear to those skilled in the art how to make and use base station 120, wireless terminal 130, and wireless terminal 130-2 so that they can re-construct sound, images, video, data, and signaling from those data items.

[0033] In accordance with the illustrative embodiment, each data item is represented by a complex number that corresponds to one symbol in a 16 quadrature-amplitude (16 QAM) signal constellation modulation scheme. It will be clear to those skilled in the art, however, after reading this disclosure, how to make and use alternative embodiments of the present invention in which each data item corresponds to a symbol in any digital modulation scheme (e.g., frequency-shift keying, amplitude-shift keying, phase-shift keying, etc.).

[0034] In accordance with the illustrative embodiment, wireless telecommunications system 100 comprises one base station and two wireless terminals, but it will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention that comprise any number of base stations and any number of wireless terminals. Furthermore, it will be clear to those skilled in the art how to partition the radio spectrum in an area into radio channels and to assign those channels to the base stations.

[0035] In accordance with the illustrative embodiment, base station 120 is stationary and terrestrial, but it will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention in which each base station 120 is mobile or airborne, or mobile and airborne.

[0036] In accordance with the illustrative embodiment, wireless terminal 130-1 and wireless terminal 130-2 are mobile, but it will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention in which each wireless terminal is either mobile or stationary.

[0037] In accordance with the illustrative embodiment, geographic region 110 comprises natural and man-made radio-frequency objects (not shown) that reflect, refract, and diffract the carrier signals that propagate between base station 120 and wireless terminal 130-1 and wireless terminal 130-2. Furthermore, some of the radio-frequency objects are stationary (e.g., trees, hills, buildings, etc.) and some are mobile (e.g., trucks, ships, airplanes, etc.).

[0038] In accordance with the illustrative embodiment, the parameters that characterize the signal-path impairments in the radio channel between base station 120 and wireless terminal 130-1 and wireless terminal 130-2 are dynamic (i.e., change with respect to time). It will be clear to those skilled in the art, after reading this disclosure, how to make and use embodiments of the present invention in which the characteristics of the radio channel and the nature of the signal-path impairments are static (i.e., do not change with respect to time).

[0039] In accordance with the illustrative embodiment, base station 120 and wireless terminal 130-1 and wireless terminal 130-2 exchange modulated radio-frequency carrier signals in a radio channel that is B=10 MHz wide. It will be clear to those skilled in the art, however, after reading this disclosure, how to make and use alternative embodiments of the present invention in which the radio channel has a different bandwidth (e.g., 2.5 MHz, 5.0 MHz, 12.5 MHz, 15 MHz, 20 MHz, 40 MHz, 80 MHz, etc.).

[0040] FIG. 1B depicts a block diagram of the salient components of base station 120 in accordance with the illustrative embodiment of the present invention. Base station 120 comprises: encoder 121, modulator 122, power amplifier 123, and antenna 124, low-noise amplifier 125, demodulator 126, decoder 127, and processor 128.

[0041] Encoder 121 comprises the hardware and software necessary to compress, encrypt, and add forward error correction to the data items to be transmitted to wireless terminal 130-1 and wireless terminal 130-2. It will be clear to those skilled in the art how to make and use encoder 121.

[0042] Modulator 122 comprises the hardware and software necessary to modulate a radio-frequency carrier signal with the data items from encoder 121 to generate a modulated radio-frequency carrier signal. The construction and operation of modulator 122 is described in detail herein and in the accompanying figures.

[0043] Power amplifier 123 comprises the hardware necessary to increase the power of the modulated radio-frequency carrier signal for transmission via antenna 124. It will be clear to those skilled in the art how to make and use power amplifier 123.

[0044] Antenna 124 comprises the hardware necessary to facilitate the radiation of the modulated radio-frequency carrier signal wirelessly through space to wireless terminal 130-1 and wireless terminal 130-2. It will be clear to those skilled in the art how to make and use antenna 124.

[0045] Low-Noise amplifier 125 comprises the hardware necessary to increase the power of the modulated radio-frequency carrier signal received via antenna 124. It will be clear to those skilled in the art how to make and use low-noise amplifier 125.

[0046] Demodulator 126 comprises the hardware and software necessary to: [0047] i. demodulate the modulated radio-frequency carrier signal received by antenna 124, which is the sum of a first modulated radio-frequency carrier signal transmitted by wireless terminal 130-1 and a second modulated radio-frequency carrier signal transmitted by wireless terminal 130-2, and [0048] ii. recover one or more data items transmitted by wireless terminal 130-1 that are embodied in the modulated radio-frequency carrier signal and to associate those data items with wireless terminal 130-1, and [0049] iii. recover one or more data items transmitted by wireless terminal 130-2 that are embodied in the modulated radio-frequency carrier signal and to associate those data items with wireless terminal 130-2.
It will be clear to those skilled in the art, after reading this disclosure, how to make and use demodulator 126.

[0050] Decoder 127 comprises the hardware and software necessary to decompress, decrypt, and correct the data items transmitted by wireless terminal 130-1 and wireless terminal 130-2. It will be clear to those skilled in the art how to make and use decoder 127.

[0051] Processor 128 comprises the hardware and software necessary to operate base station 120 and to interface with the cellular infrastructure (not shown in FIG. 1B). It will be clear to those skilled in the art, after reading this disclosure, how to make and use processor 128.

[0052] FIG. 1C depicts a block diagram of the salient components of wireless terminal 130-a, wherein a{1, 2}, in accordance with the illustrative embodiment of the present invention. Wireless terminal 130-a comprises: encoder 131-a, modulator 132-a, power amplifier 133-a, and antenna 134-a, low-noise amplifier 135-a, demodulator 136-a, decoder 137-a, processor 138-a, and user interface 139-a.

[0053] Encoder 131-a comprises the hardware and software necessary to compress, encrypt, and add forward error correction to the data items to be transmitted to base station 120. It will be clear to those skilled in the art how to make and use encoder 131-a.

[0054] Modulator 132-a comprises the hardware and software necessary to modulate a radio-frequency carrier signal with the data items from encoder 131-a to generate a modulated radio-frequency carrier signal. The construction and operation of modulator 132-a is described in detail herein and in the accompanying figures.

[0055] Power amplifier 133-a comprises the hardware necessary to increase the power of the modulated radio-frequency carrier signal for transmission via antenna 134-a. It will be clear to those skilled in the art how to make and use power amplifier 133-a.

[0056] Antenna 134-a comprises the hardware necessary to facilitate the radiation of the modulated radio-frequency carrier signal wirelessly through space to base station 120. It will be clear to those skilled in the art how to make and use antenna 134-a.

[0057] Low-Noise amplifier 135-a comprises the hardware necessary to increase the power of the modulated radio-frequency carrier signals received via antenna 134-a. It will be clear to those skilled in the art how to make and use low-noise amplifier 135-a.

[0058] Demodulator 136-a comprises the hardware and software necessary to demodulate a modulated radio-frequency carrier signal transmitted by base station 120 to recover the data items transmitted by base station 120. It will be clear to those skilled in the art, after reading this disclosure, how to make and use demodulator 136-a.

[0059] Decoder 137-a comprises the hardware and software necessary to decompress, decrypt, and correct the data items transmitted by base station 120. It will be clear to those skilled in the art how to make and use decoder 137-a.

[0060] Processor 138-a comprises the hardware and software necessary to operate wireless terminal 130-a and to interface with user interface 139-a. It will be clear to those skilled in the art, after reading this disclosure, how to make and use processor 138-a.

[0061] User interface 139-a comprises the hardware and software necessary to enable a user (not shown) to interact with wireless terminal 130-a. It will be clear to those skilled in the art how to make and use user interface 139-a.

[0062] FIG. 2a depicts a flowchart of the salient tasks performed by base station 120, wireless terminal 130-1, and wireless terminal 130-2 in accordance with the illustrative embodiment of the present invention.

[0063] At task 201, base station 120, wireless terminal 130-1, and wireless terminal 130-2 establish the parameters of two non-identical waveform arrayswaveform arrays 1 and 2with which they will communicate. In accordance with the illustrative embodiment, base station 120, wireless terminal 130-1, and wireless terminal 130-2 establish the parameters of two non-identical waveforms arrays but it will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention that establish the parameters of any number (e.g., three, four, six, eight, twelve, sixteen, thirty-two, sixty-four, etc.) of non-identical waveform arrays. Task 201 is described in detail below and in the accompanying figures.

[0064] At task 202, wireless terminal 130-1 and wireless terminal 130-2 each transmit (radiate) a modulated radio-frequency carrier signal in a radio channel to base station 120 in accordance with the parameters of waveform arrays 1 and 2. Task 202 is described in detail below and in the accompanying figures.

[0065] At task 203, base station 120 receives a radio-frequency signal from the radio channel that is a sum of: [0066] 1. the modulated radio-frequency carrier signal radiated by wireless terminal 130-1, plus [0067] 2. the multipath images (if any) of the modulated radio-frequency carrier signal radiated by wireless terminal 130-1, plus [0068] 3. the modulated radio-frequency carrier signal radiated by wireless terminal 130-2, plus [0069] 4. the multipath images (if any) of the modulated radio-frequency carrier signal radiated by wireless terminal 130-2, plus [0070] 5. noise.
As part of task 203, base station 120 demodulates and decodes the radio-frequency signal to recover one or more data items transmitted by wireless terminal 130-1 (and to associate those data items with wireless terminal 130-1) and one or more data items transmitted by wireless terminal 130-2 (and to associate those data items with wireless terminal 130-2). It will be clear to those skilled in the art, after reading this disclosure, how to make and use base station 120 to be able to perform task 230.

[0071] At task 204, base station 120 transmits one or more data items associated with wireless terminal 130-1 and one or more data items associated with wireless terminal 130-2 to the cellular infrastructure (e.g., a mobile switching center, etc.), which is not shown in FIG. 1B.

[0072] FIG. 2b depicts a flowchart of the salient tasks performed by base station 120, wireless terminal 130-1, and wireless terminal 130-2 in the performance of task 201. As part of task 120, the parameters of waveform arrays 1 and 2 are chosen to: [0073] i. mitigate infra-symbol interference caused by Doppler-shift and multipath interference in the radio channel, and [0074] ii. enable simultaneous multiple access by both wireless terminal 130-1 and wireless terminal 130-2 to base station 120, and [0075] iii. enable wireless terminal 130-1 to transmit waveforms of waveform arrays 1 and 2 into the radio channel at the same time (i.e., concurrently) while wireless terminal 130-2 transmits different waveforms of waveform arrays 1 and 2 into the same radio channel.

[0076] At task 210, and as is described in detail below, each waveform array j is characterized by two parameters Mj and Nj, wherein Mj and Nj are a positive integers greater than one and j{1, 2} (i.e., waveform array 1 is characterized by parameters M1 and N1 and waveform array 2 is characterized by parameters M2 and N2).

[0077] In accordance with the first illustrative embodiment, M1=M2=6, N1=4, and N2=8 (i.e., M1=M2 and N1N2). In accordance with the second illustrative embodiment, M1=16, M2=32, and N1=N2=8 (i.e., M1M2 and N1=N2). In accordance with the third illustrative embodiment, M1=16, M2=32, N1=32, and N2=8 (i.e., M1M2 and N1N2). In all three illustrative embodiments, M1.Math.N1M2.Math.N2.

[0078] It will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention with any combination of values of M1, M2, N1, and N2. Furthermore, it will be clear to those skilled in the art, after reading this disclosure, that embodiments of the present invention are typically simplified and more efficient by making M2 an integral multiple of M1 (e.g., 2, 3, 4, 5, 6, 8, 12, 16, 32, 64, 128, etc.). And still furthermore, it will be clear to those skilled in the art, after reading this disclosure, that embodiments of the present invention are typically simplified and more efficient by making N2 an integral multiple of N1 (e.g., 2, 3, 4, 5, 6, 8, 12, 16, 32, 64, 128, etc.).

[0079] In accordance with the illustrative embodiment, the parameters of waveform arrays 1 and 2 are established once when base station 120, wireless terminal 130-1, and wireless terminal 130-2 first establish communication, but it will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention in which base station 120, wireless terminal 130-1, and wireless terminal 130-2 periodically or sporadically re-establish the parameters of waveform array 1 or waveform array 2 or waveform arrays 1 and 2. For example and without limitation, base station 120, wireless terminal 130-1, and wireless terminal 130-2 can re-establish the parameters of waveform arrays 1 and 2 when: [0080] i. the traits of the signal path from change, or [0081] ii. the type of data represented by the data items changes, or [0082] iii. the latency tolerance of the data items changes, or [0083] iv. any combination of i, ii, and iii.

[0084] As is described in detail below, waveform arrays 1 and 2 comprise waveforms that convey data items from wireless terminal 130-1 or wireless terminal 130-2 to base station 120. In accordance with the illustrative embodiment, wireless terminal 130-1 and wireless terminal 130-2 convey low-latency tolerant data items using waveform array 1 and high-latency tolerant data items using waveform array 2. It will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention in which wireless terminal 130-1 and wireless terminal 130-2 use the waveforms in different waveform arrays for: [0085] i. different conditions of the signal path from wireless terminal 130-1 or wireless terminal 130-2 to base station 120, or [0086] ii. different types of data items, or [0087] iii. different latency tolerance of the data items, or [0088] iv. any combination of i, ii, and iii.

[0089] Basic Waveforms

[0090] Waveform array j is based on an extension of Mj basic waveforms bj(1), . . . , bj(mj), . . . , bj(Mj) that are orthogonal in Mj-dimensional vector space, where Mj is a positive integer greater than 1, and mj is a positive integer in the range mj{1, . . . , Mj}.

[0091] In accordance with all of the illustrative embodiments, basic waveform bj(mj) is waveform mj of a Mj-ary stepped-pulse waveform scheme, as depicted in FIG. 3. In accordance with all of the illustrative embodiments, each pulse is a band-limited raised-cosine pulse but it will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention in which each pulse has a different shape.

[0092] Each pulse in basic waveform bj(mj) is band-limited, and, therefore, the duration of each pulse is 1/B seconds, wherein B is the bandwidth of the channel. Furthermore, the centers of adjacent pulses are separated by 1/B seconds. And still furthermore, the total duration of each basic waveform bj(mj) is Mj/B seconds.

[0093] Although all of the illustrative embodiments uses stepped-pulse waveforms as the basic waveforms, it will be clear to those skilled in the art, however, after reading this disclosure, how to make and use alternative embodiments of the present invention in which waveform array j is based on any set of Mj orthogonal waveforms, bj(1), . . . , bj(Mj).

[0094] Structure of Waveform Array

[0095] Waveform array j comprises Mj.Math.Nj waveforms that are orthogonal in Mj.Math.Nj-dimensional vector space. The Mj.Math.Nj waveforms of waveform array j are denoted (1,1), . . . , j(mj,nj), . . . , j(Mj,Nj), where nj is a positive integer in the range nj{1, . . . , Nj}.

[0096] Each waveform j(mj,nj) is the sum of Nj waveforms yj(mj,nj,1), . . . , yj(mj,nj,pj), . . . , yj(mj,nj,Nj).

[0097] Each waveform j(mj,nj) is identically partitioned into Nj time slots 1, . . . , pj, . . . , Nj, where pj is a positive integer in the range pj{1, . . . , Nj}. Waveform yj(mj,nj,pj) occupies time slot pj in waveform j(mj,pj) and equals:

yj(mj,nj,pj)=bj(mj).Math.u(nj,pj)(Eq. 1)

wherein u(nj,pj) is a phasor that equals:

u(nj,pj)=exp(2(nj1)(pj1)i/Nj)(Eq. 2)

The duration of waveform y(mj,nj,pj) defines the duration of time slot pj.

[0098] The Mj.Math.Nj waveforms of waveform array j partition the time-frequency space of the modulated radio-frequency carrier signal into 1/B second-long time intervals and Mj.Math.Nj frequency sub-bands. Each waveform array j constitutes a frame of Mj.Math.Nj time intervals, and the least common multiple of Mj.Math.Nj for all j (e.g., the LCM(M1.Math.N1, M2.Math.N2) for j{1, 2}) constitutes a superframe of time intervals. The temporal start of each waveform is specified relative to the first time interval in the superframe.

[0099] A salient characteristic of the illustrative embodiment is that each waveform j(mj,nj) in waveform array j deposits energy into: [0100] i. unique time-frequency portions the radio channel, and [0101] ii. 1/Mj.Math.Nj.sup.th of the radio channel during the frame of waveform array j. This is illustrated in FIGS. 4a, 4b, and 4c for waveform array 1 (M1=6, N1=4) and waveform array 2 (M2=6, N2=8).

[0102] For example, FIG. 4a depicts a plot of where the energy associated with waveform 1(1,1) of waveform array 1 (M1=6, N1=4) beginning at superframe time interval 1 is deposited into a 10 MHz radio channel. In FIG. 4a the radio channel is depicted as divided into twenty-four (M1.Math.N1=24) 416.66 KHz frequency sub-bands (B=10 MHz/M1.Math.N1=24) and forty-eight [LCM(M1.Math.N1, M2.Math.N2)=24] 0.1 microsecond (1/B=10 MHz) time intervals. In FIG. 4a, it can be seen that energy is deposited only in time intervals 1, 7, 13, and 19 and only in the frequency sub-bands 0-0.416 MHz, 1.666-2.083 MHz, 3.333-3.750 MHz, 5.000-5.417 MHz, 6.666-7.083 MHz, and 8.333-8.750 MHz in the channel.

[0103] FIG. 4b depicts a plot of where the energy associated with waveform 1(1,1) of waveform array 1 (M1=6, N1=4) beginning at superframe time interval 25 is deposited into a 10 MHz radio channel. In FIG. 4a the radio channel is depicted as divided into twenty-four (M1.Math.N1=24) 416.66 KHz frequency sub-bands (B=10 MHz/M1.Math.N1=24) and forty-eight [LCM(M1.Math.N1, M2.Math.N2)=24] 0.1 microsecond (1/B=10 MHz) time intervals. In FIG. 4b, it can be seen that energy is deposited only in time intervals 25, 31, 37, and 43 and only in the frequency sub-bands 0-0.416 MHz, 1.666-2.083 MHz, 3.333-3.750 MHz, 5.000-5.417 MHz, 6.666-7.083 MHz, and 8.333-8.750 MHz in the channel.

[0104] Similarly, FIG. 4c depicts a plot of where the energy associated with waveform 2(1,1) of waveform array 2 (M2=6, N2=8) beginning at superframe time interval 1 is deposited into a 10 MHz radio channel. In FIG. 4a the radio channel is depicted as divided into twenty-four (M1.Math.N1=24) 416.66 KHz frequency sub-bands (B=10 MHz/M1.Math.N1=24) and forty-eight [LCM(M1.Math.N1, M2.Math.N2)=24] 0.1 microsecond (1/B=10 MHz) time intervals. In FIG. 4c, it can be seen that energy is deposited only in time intervals 1, 7, 13, 19, 25, 31, 37, and 43 and only in the frequency sub-bands 0-0.208 MHz, 1.666-1.875 MHz, 3.333-3.541 MHz, 5.000-5.208 MHz, 6.666-6.875 MHz, and 8.333-8.541 MHz in the channel.

[0105] It will be clear to those skilled in the art how to determine when and where any given waveform j(mj,nj) will deposit energy into a radio channel using Fourier analysis in well-known fashion.

[0106] In accordance with the illustrative embodiment, base station 120 selects individual waveforms from waveform arrays 1 and 2 to convey data items from wireless terminal 130-1 and wireless terminal 130-2, and selects those waveforms so that: [0107] I. no two waveforms overlap the time-frequency space of the modulated radio-frequency carrier signal (to prevent inter-symbol interference), and [0108] II. all of the time-frequency space of the modulated radio-frequency carrier signal has energy deposited into it (to maximize spectral efficiency), and [0109] III. waveforms from waveform array 1 convey data items with low-latency tolerance and waveforms from waveform array 2 convey data items with high-latency tolerance.
To accomplish this, base station 120 instructs wireless terminal 130-1 and wireless terminal 130-2 how to transmit waveforms from waveform array 1 and waveforms from waveform array 2 into the same channel at the same time with satisfactory guard waveforms (i.e., how to transmit waveforms from waveform array 1 and waveforms from waveform array 2 so that they: [0110] 1. overlap in the 4.8 microsecond superframe time space of the radio channel, and [0111] 2. overlap in the 10 MHz frequency space of the radio channel, and [0112] 3. do not overlap in the time-frequency space of the radio channel.

[0113] For example, FIGS. 5a, 5b, 5c, 5d, 5e, and 5f depict waveforms in which waveforms from waveform arrays 1(M1=6, N1=4) and 2(M2=6, N2=8) are either exclusively: [0114] 1. assigned to base station 130-1 to transmit data items to base station 120, or [0115] 2. assigned to base station 130-2 to transmit data items to base station 120, or [0116] 3. reserved as guard waveforms (and not transmitted by either base station 130-1 or base station 130-2.

[0117] Base station 130-1 is assigned four waveforms from waveform array 1 beginning at superframe time interval 1 and superframe time interval 25, as shown in Table 1 and as depicted in FIGS. 5a and 5b, respectively.

TABLE-US-00001 TABLE 1 Waveforms from Waveform Array 1 Assigned to Base Station 130-1 Conveying Beginning Waveform Superframe Time Interval 1(1,1) 1, 25 1(1,2) 1, 25 1(4,3) 1, 25 1(5,3) 1, 25

[0118] Base station 130-1 is also assigned twelve waveforms from waveform array 2 beginning at superframe time interval 1, as shown in Table 2 and as depicted in FIG. 5c.

TABLE-US-00002 TABLE 2 Waveforms from Waveform Array 2 Assigned to Base Station 130-1 Conveying Beginning Waveform Superframe Time Interval 2(1,1) 1 2(1,2) 1 2(1,3) 1 2(2,1) 1 2(2,3) 1 2(2,4) 1 2(4,5) 1 2(4,6) 1 2(4,7) 1 2(5,5) 1 2(5,6) 1 2(5,7) 1

[0119] It will be clear to those skilled in the art, after reading this disclosure, that base station 130-1 can transmit (in a single superframe) only those combinations of waveforms assigned to it that do not interfere with each other (i.e., do not put energy into the same time-frequency space of the radio channel). Furthermore, it will be clear to those skilled in the art, after reading this disclosure, which combinations of waveforms can be transmitted (in a single superframe) so as to not interfere with each other.

[0120] Base station 130-2 is assigned four waveforms from waveform array 1 beginning at superframe time interval 1 and superframe time interval 25, as shown in Table 3 and as depicted in FIGS. 5d and 5e, respectively.

TABLE-US-00003 TABLE 3 Waveforms from Waveform Array 1 Assigned to Base Station 130-2 Conveying Beginning Waveform Superframe Time Interval 1(1,3) 1, 25 1(2,3) 1, 25 1(4,1) 1, 25 1(5,1) 1, 25

[0121] Base station 130-2 is also assigned twelve waveforms from waveform array 2 beginning at superframe time interval 1, as shown in Table 4 and as depicted in FIG. 5f.

TABLE-US-00004 TABLE 4 Waveforms from Waveform Array 2 Assigned to Base Station 130-2 Conveying Beginning Waveform Superframe Time Interval 2(1,5) 1 2(1,6) 1 2(1,7) 1 2(2,5) 1 2(2,6) 1 2(2,7) 1 2(4,1) 1 2(4,2) 1 2(4,3) 1 2(5,1) 1 2(5,2) 1 2(5,3) 1

[0122] It will be clear to those skilled in the art, after reading this disclosure, that base station 130-1 can transmit (in a single superframe) only those combinations of waveforms assigned to it that do not interfere with each other (i.e., do not put energy into the same time-frequency space of the radio channel). Furthermore, it will be clear to those skilled in the art, after reading this disclosure, which combinations of waveforms can be transmitted (in a single superframe) so as to not interfere with each other.

[0123] The remaining waveformswhich were not assigned to either base station 130-1 or base station 130-2are reserved as guard waveforms in order to reduce inter-symbol interference from multi-path images and Doppler shifts.

[0124] It will be clear to those skilled in the art, after reading this disclosure, how to make and use alternative embodiments of the present invention that assign any combination of waveforms for conveying data items and any combination of waveforms for use as guard waveforms. Furthermore, it will be clear to those skilled in the art, after reading this disclosure, how to partition the waveforms in waveform array among any number of wireless terminals and guard waveforms.

[0125] At task 211, base station 120 transmits the waveform array parameters to wireless terminal 130-1 and wireless terminal 130-2 along with a command to transmit into the radio channel using the assigned waveforms.

[0126] At task 212, wireless terminal 130-1 receives the waveform array parameters and the command to use the waveforms assigned to it.

[0127] At task 213, wireless terminal 130-2 receives the waveform array parameters and the command to use the waveforms assigned to it.

[0128] FIG. 6 depicts a flowchart of the salient tasks associated with task 202-a, wherein a{1, 2}, in accordance with the illustrative embodiment of the present invention.

[0129] At task 1601, wireless terminal 130-a establishes a one-to-one relationship between each data item it will transmit to base station 120 and each waveform (m,n) in waveform array that has been assigned to it. As part of task 1601, wireless terminal 130-a modulates a radio-frequency carrier signal with each waveform assigned to it and the corresponding data item to generate a modulated radio-frequency carrier signal. It will be clear to those skilled in the art, after reading this disclosure, how to make and use embodiments of the present invention that perform task 1601.

[0130] At task 1602, the modulated radio-frequency carrier signal is radiated into the radio channel via antenna 134-a for reception by base station 120. It will be clear to those skilled in the art, after reading this disclosure, how to make and use embodiments of the present invention that perform task 1602.

Markman Definitions

[0131] OrthogonalFor the purpose of this specification, two waveforms are orthogonal if their inner product is zero over the time interval of interest.

[0132] Identical Waveform ArraysFor the purposes of this specification, waveform array 1(M1, N1) and waveform array 2(M2, N2) are identical if M1=M2 and N1=N2.

[0133] Non-identical Waveform ArraysFor the purposes of this specification, waveform array 1(M1, N1) and waveform array 2(M2, N2) are non-identical if they are not identical.