Root non-orthogonal frequency division multiplexing (RNOFDM)
09838170 ยท 2017-12-05
Assignee
Inventors
- Michel Fattouche (Calgary, CA)
- David Gell (San Diego, CA)
- Murat Karsi (San Diego, CA, US)
- Kenneth Stanwood (Vista, CA, US)
Cpc classification
H04L5/0007
ELECTRICITY
H04L27/26414
ELECTRICITY
H04W72/20
ELECTRICITY
H04L27/26416
ELECTRICITY
H04L5/0098
ELECTRICITY
International classification
H04W4/00
ELECTRICITY
Abstract
A method for transmission by a transmitting node in a communication network using a plurality of non-orthogonal carriers, including obtaining, by a processor in the transmitting node, an information element data set comprised of a first number of elements, applying, by the processor, a transform matrix to the information element data set to obtain an output samples data set comprised of a second number of elements, the transform matrix being based on a non-linear function applied to a non-orthogonal frequency division matrix comprised of a plurality of columns wherein each column is associated one of the plurality of non-orthogonal carriers, and transmitting the output samples data set from a transmitter in the transmitting node.
Claims
1. A method for transmission by a transmitting node in a communication network using a plurality of non-orthogonal carriers, comprising: obtaining, by a processor in the transmitting node, an information element data set comprised of a first number of elements; applying, by the processor, a transform matrix to the information element data set to obtain an output samples data set comprised of a second number of elements of a non-orthogonal frequency division matrix (NOFDM) symbol associated with the plurality of non-orthogonal carriers, the transform matrix being based on a non-linear function applied to a non-orthogonal frequency division matrix comprised of a plurality of columns wherein each column is associated with one of the plurality of non-orthogonal carriers; and transmitting the NOFDM symbol through the plurality of non-orthogonal carriers from a transmitter in the transmitting node.
2. The method of claim 1, wherein the method further includes the step applying a filter to the output samples data set.
3. The method of claim 2, wherein the filter uses a raised-cosine time-domain window.
4. The method of claim 2, wherein the filter uses one of a Hamming window, a Hanning window and a Blackman-Harris window.
5. The method of claim 2, wherein the filter implements one of a Filter Bank Multi-Carrier method and a Universal Filtered Multi-Carrier method.
6. The method of claim 1, wherein the non-linear function is an n-root function.
7. The method of claim 1, wherein the transform matrix is a square matrix.
8. The method of claim 7, wherein the transform matrix is generated as a square matrix by oversampling the output samples data set by a subcarrier multiple.
9. The method of claim 1, wherein the communication network is a single-in-single-out communication network.
10. The method of claim 1, wherein the communication network is a multiple-input-multiple-output communication network.
11. The method of claim 1, further comprising selecting the transform matrix from a plurality of transform matrices.
12. A transmitting node in a communication network using a plurality of non-orthogonal carriers, comprising: an antenna for transmitting data using a plurality of non-orthogonal carriers; a memory storing a plurality of computer-executable instructions; a processor in communication with the memory, wherein the processor executes the plurality of computer-executable instructions to perform: obtaining an information element data set comprised of a first number of elements of a non-orthogonal frequency division matrix (NOFDM) symbol associated with the plurality of non-orthogonal carriers, and applying a transform matrix to the information element data set to obtain an output samples data set comprised of a second number of elements, the transform matrix being based on a non-linear function applied to a non-orthogonal frequency division matrix comprised of a plurality of columns wherein each column is associated one of the plurality of non-orthogonal carriers; and a transmitter in communication with the antenna, the processor and the memory, wherein the transmitter transmits the NOFDM symbol through the plurality of non-orthogonal carriers by using the antenna over the communication network.
13. The transmitting node of claim 12, further comprising a filter module which applies a filter to the output samples data set before transmission.
14. The transmitting node of claim 13, wherein the filter uses a raised-cosine time-domain window.
15. The transmitting node of claim 13, wherein the filter uses one of a Hamming window, a Hanning window and a Blackman-Harris window.
16. The transmitting node of claim 13, wherein the filter implements one of a Filter Bank Multi-Carrier method and a Universal Filtered Multi-Carrier method.
17. The transmitting node of claim 12, wherein the non-linear function is an n-root function.
18. The transmitting node of claim 12, wherein the transform matrix is a square matrix.
19. The transmitting node of claim 18, wherein the transform matrix is generated as a square matrix by oversampling the output samples data set by a subcarrier multiple.
20. The transmitting node of claim 12, wherein the communication network is a single-in-single-out communication network.
21. The transmitting node of claim 12, wherein the communication network is a multiple-input-multiple-output communication network.
22. The transmitting node of claim 12, wherein the plurality of computer-executable instructions cause the processor to further select the transform matrix from a plurality of transform matrices.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The details of the present invention, both as to its structure and operation, may be gleaned in part by study of the accompanying drawings, in which like reference numerals refer to like parts, and in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
DETAILED DESCRIPTION
(10) Systems, devices and methods for conducting interference resolution in a communication system are provided.
(11) The systems and methods disclosed herein can be applied to various types of communication systems, including wireless communication systems and wired communication systems. For example, the systems and methods disclosed herein may be used with Cellular 4G (including Long Term Evolution (LTE), LTE Advanced, and WiMAX), 5G, cellular backhaul, Wi-Fi, Ultra Mobile Broadband (UMB), and other point-to-point or point-to-multipoint wireless technologies, including communication systems used in wireless personal area networks (WPAN), wireless local area networks (WLAN), wireless metropolitan area networks (WMAN) and wireless wide area networks (WWAN). The systems and methods disclosed herein may also be implemented in wired communication systems including, but not limited to, hybrid fiber-coax cable modem systems. For concise exposition, the descriptions provided herein use terminology and aspects of particular communication technologies and standards; however, the devices, systems and methods described herein are also broadly applicable to other communication technologies and standards, both wired and wireless.
(12)
(13) In the network configuration illustrated in
(14) In office building 120b, an enterprise femto base station (access node) 140 provides in-building coverage to subscriber stations (terminal nodes) 150c and 150f. The enterprise femto base station 140 can connect to the core network 102 via an internet service provider network 101 by utilizing a broadband connection 160 provided by an enterprise gateway 103.
(15)
(16) Transmitter-receiver 279 is configured to transmit and receive communications wirelessly with other devices. Base station 275 generally includes one or more antennae for transmission and reception of radio signals. The communications of transmitter-receiver 279 may be with one or more terminal nodes.
(17) Backhaul interface 285 provides communication between the base station 275 and a core network. This communication may include communications directly or indirectly (through intermediate devices) with other base stations, for example to implement the LTE X2 interface. The communication may be over a backhaul connection such as, for example, the backhaul connection 170 of
(18) Processor 281 can process communications being received and transmitted by the base station 275. Storage 283 stores data for use by the processor 281. Storage 283 may also be used to store computer readable instructions for execution by processor 281. The computer readable instructions can be used by base station 275 for accomplishing the various functions of base station 275. In an aspect, storage 283, or parts of storage 283, may be considered a non-transitory machine readable medium. For concise explanation, base station 275 or aspects of base station 275 are described as having certain functionality. It will be appreciated that in some embodiments, this functionality is accomplished by processor 281 in conjunction with storage 283, transmitter-receiver 279, and backhaul interface 285. Furthermore, in addition to executing instructions, processor 281 may include specific purpose hardware to accomplish some functions.
(19)
(20) Transmitter-receiver 359 is configured to transmit and receive communications with other devices. For example, transmitter-receiver 359 may communicate with base station 275 of
(21) Terminal node 355, in many aspects, provides data to and receives data from a person (user). Accordingly, terminal node 355 includes user interface 365. User interface 365 includes functionality for communicating with a person. User interface 365, in an aspect, includes a speaker and a microphone for voice communications with the user, a screen for providing visual information to the user, and a keypad for accepting alphanumeric commands and data from the user. In some aspects, a touch screen may be used in place of or in combination with the keypad to allow graphical inputs in addition to alphanumeric inputs. In an alternate aspect, user interface 365 includes a computer interface, for example, a universal serial bus (USB) interface, to interface terminal node 355 to a computer. For example, terminal node 355 may be in the form of a dongle that can be connected to a notebook computer via user interface 365. The combination of computer and dongle may also be considered a terminal node. User interface 365 may have other configurations and include functions such as vibrators, cameras, and lights.
(22) Processor 361 can process communications being received and transmitted by terminal node 355. Processor 361 can also process inputs from and outputs to user interface 365. Storage 363 stores data for use by processor 361. Storage 363 may also be used to store computer readable instructions for execution by processor 361. The computer readable instructions may be used by terminal node 355 for accomplishing the various functions of terminal node 355. In an embodiment, storage 363, or parts of storage 363, may be considered a non-transitory machine readable medium. For concise explanation, terminal node 355 or aspects of terminal node 355 are described as having certain functionality. It should be appreciated that in some aspects, this functionality is accomplished by processor 361 in conjunction with storage 363, transmitter-receiver 359, and user interface 365. Furthermore, in addition to executing instructions, processor 361 may include specific purpose hardware to accomplish some functions.
(23)
(24)
(25)
(26) In this regard, in order to increase the transmission rate of OFDM, the orthogonality condition that is imposed on the OFDM subcarriers may be relaxed. Several techniques are known in the art to generate a non-orthogonal modulation based on OFDM. In one example, the number of subcarriers that are multiplexed (i.e., transformed) into one symbol is chosen, beyond the number, N, of orthogonal subcarriers. The increase in the number of subcarriers is denoted by a multiple M, which is selected for convenience to be a power of 2. In other words, one OFDM symbol, {right arrow over (y)}, of duration T and consisting of N multiplexed orthogonal subcarriers, is replaced by one NOFDM symbol, {right arrow over (y)}, also of duration T and consisting of NM multiplexed subcarriers. In this case, the NOFDM symbol, {right arrow over (y)} may be represented as:
{right arrow over (y)}=h.sub.NOFDM{right arrow over (x)}(1)
Where
(27) {right arrow over (x)}NM1 vector, is the input to the NOFDM multiplexer;
(28) {right arrow over (y)}N1 vector, is the output from the NOFDM multiplexer; and
(29) h.sub.NOFDM=NNM matrix, is the NOFDM Matrix, defined as
(30)
In other words, the l.sup.th column, h.sub.NOFDM,l, of h.sub.NOFDM, is a subcarrier which carries the information corresponding to the l.sup.th element of and {right arrow over (x)}, may be defined as:
(31)
(32) Both output vectors, {right arrow over (y)} and {right arrow over (y)}, respectively, may be oversampled by a multiple equal to M, or equivalently, to force the total number of samples for both {right arrow over (y)} and {right arrow over (y)} to equal NM using a sampling frequency, f.sub.s, equal to Mf.sub.s for both. The oversampling does not change the duration of the output vectors, {right arrow over (y)} and {right arrow over (y)} since the oversampling is still equal to
(33)
The choice of oversampling by a multiple equal to M forces h.sub.NOFDM to be square. In this scenario, oversampling the NOFDM symbol, {right arrow over (y)}, by a multiple M corresponds to having a multiplexing matrix defined as:
(34)
where
(35) h.sub.NOFDMNMNM square matrix, is the oversampled NOFDM Matrix;
(36)
and
(37) {right arrow over (y)}NM1 vector, is the output vector from the NOFDM multiplexer.
(38) In this case, the l.sup.th column of h.sub.NOFDM,h.sub.NOFDM,l, is a subcarrier which carries the information corresponding to the l.sup.th element of {right arrow over (x)}, and may be which is defined as:
(39)
(40) In step 602, the NOFDM matrix, h.sub.NOFDM, is multiplied by its complex conjugate transpose matrix (i.e. Hermitian) to obtain a matrix product h.sub.NOFDMh.sub.NOFDM*. In an aspect, in order to improve the spectral efficiency of NOFDM, in particular when the spectral threshold level is 40 dBr, the variance between the eigenvalues of h.sub.NOFDMh.sub.NOFDM* may be reduced. One way to reduce the variance is by replacing h.sub.NOFDM with
(41)
or by replacing Equation (1) with:
(42)
where n is selected to be an integer. Such a modulation may be referred to as Root-NOFDM (RNOFDM). In an aspect, the product h.sub.NOFDMh.sub.NOFDM* corresponds to a square NMNM matrix, and the duration of the RNOFDM symbol {right arrow over (y)}.sup.e is equal to that of the OFDM symbol {right arrow over (y)}, T.
(43) In step 603, a non-linear function (e.g., a root function such as an n.sup.th root function
(44)
is applied to the matrix product to generate a data set transform (e.g., to generate
(45)
The data set transform (e.g., transform module 400 of
(46)
(47) A data set transform is applied to the information element data set in step 702 to obtain an output samples data set, {right arrow over (y)}, comprised of a second number of elements M. The data set transform may, for example, be generated as described above with respect to
(48) In step 702, a filter (such as filter 520 of
(49) In an aspect, the PSD of NOFDM may be forced to decay below a spectral threshold using a cyclic Step-wise Gaussian Band Pass Filter (BPF) with a baseband-equivalent Transfer Function, H(f), which may be expressed mathematically as:
(50)
where .sub.f is the normalized standard deviation of the Gaussian filter, normalized by f.sub.s and f.sub.n is the normalized frequency, also normalized by f.sub.s. It should be noted that other types of cyclic BPF exist and may be used instead of the Gaussian BPF in Equation (7) in other aspects. In aspects of the invention, the RNOFDM symbols described herein may be band-limited using the cyclic baseband-equivalent Band Pass Filter described in Equation (7).
(51) In step 703, the output samples data set, {right arrow over (y)}, is transmitted over a communications channel. In this manner, RNOFDM as described herein is utilized to achieve improved performance as compared to OFDM or known NOFDM techniques.
(52) In this regard,
(53)
defined at a spectral threshold level of 40 dBr, for NM=64, 128, 256, 512, M=8 and n=5. The relative improvements in spectral efficiency that NOFDM offers over OFDM are shown in
(54) In one aspect, the performance results described above are obtained under the following example assumptions and constraints.
(55) Example Assumptions: A1: The signal, {right arrow over (y)}, is transmitted using one antenna over a channel that is contaminated by an Additive White Gaussian Noise (AWGN), and is received by one antenna; A2: The OFDM signals that are selected as bases to develop the RNOFDM signal have N=8, 16, 32 and 64 subcarriers; A3: RNOFDM uses a multiple M=8 where NM is the number of subcarriers in the initial NOFDM signal and its number of samples; A4: The duration, T, of the RNOFDM symbol is identical to the duration, T, of the OFDM symbol; A5: The total signal energy used in one OFDM signal is identical to the total signal energy used in one NOFDM signal, which is also equal to the total signal energy used in one RNOFDM signal; and A6: Results in
(56) Example Constraint: C1: The spectral threshold level is set at 40 dBr.
(57) A summary of the spectral efficiency ratios,
(58)
is shown in Table III below with NM=64. From Table III, it may be seen that the improvements that Equation (6) offers over Equation (1) may reach a peak value when n=4
(59) TABLE-US-00001 TABLE III
(60) It should be noted that the above-described assumptions, constraints and performance data and comparisons are exemplary only and that aspects of the invention as described herein are not limited by such assumptions, constraints and performance data.
(61) The foregoing systems and methods and associated devices and modules are susceptible to many variations. Additionally, for clarity and concision, many descriptions of the systems and methods have been simplified. For example, the figures generally illustrate one of each type of device (e.g., one access node, one terminal node), but a communication system may have many of each type of device. Similarly, descriptions may use terminology and structures of a specific wireless standard, such as WiFi or LTE. However, the disclosed systems, devices and methods are more broadly applicable to wireless and wired communication systems, including for example, to hybrid fiber-coax cable modem systems.
(62) Those of skill will appreciate that the various illustrative logical blocks, modules, units, and algorithm steps described in connection with the embodiments disclosed herein can often be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular constraints imposed on the overall system. Skilled persons can implement the described functionality in varying ways for each particular system, but such implementation decisions should not be interpreted as causing a departure from the scope of the invention. In addition, the grouping of functions within a unit, module, block, or step is for ease of description. Specific functions or steps can be moved from one unit, module, or block without departing from the invention.
(63) The various illustrative logical blocks, units, steps and modules described in connection with the embodiments disclosed herein can be implemented or performed with a processor. As used herein a processor may be a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any portion or combination thereof that is capable of performing the functions described herein. A general purpose processor can be a microprocessor, but in the alternative, the general purpose processor can be any processor, controller, microcontroller, or state machine. A processor can also be implemented as a combination of computing devices, for example, a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
(64) The steps of a method or algorithm and the processes of a block or module described in connection with the embodiments disclosed herein can be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module can reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium. An exemplary storage medium can be coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium can be integral to the processor. The processor and the storage medium can reside in an ASIC. Additionally, device, blocks, or modules that are described as coupled may be coupled via intermediary device, blocks, or modules. Similarly, a first device may be described as transmitting data to (or receiving from) a second device when there are intermediary devices that couple the first and second device and also when the first device is unaware of the ultimate destination of the data.
(65) The above description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles described herein can be applied to other embodiments without departing from the spirit or scope of the invention. Thus, it is to be understood that the description and drawings presented herein represent a presently preferred embodiment of the invention and are therefore representative of the subject matter that is broadly contemplated by the present invention. It is further understood that the scope of the present invention fully encompasses other embodiments that may become obvious to those skilled in the art and that the scope of the present invention is accordingly limited by nothing other than the claims.