Devices and methods for multicarrier modulation schemes

11743087 · 2023-08-29

Assignee

Inventors

Cpc classification

International classification

Abstract

A transmitter device, a receiver device and a transceiver device for a multicarrier modulation scheme. The transmitter device is configured to obtain a plurality of signature roots based on receiving a feedback message from a receiver device, construct a Lagrange matrix or a Vandermonde matrix from the plurality of signature roots, and generate a multicarrier modulated signal based on the Lagrange matrix or the Vandermonde matrix. The receiver device is configured to determine a plurality of signature roots, construct a Lagrange matrix or a Vandermonde matrix from the plurality of signature roots, and perform a demodulation of a multicarrier modulated signal based on the Lagrange matrix or the Vandermonde matrix. The transceiver device comprises a transmitter device configured to generate a multicarrier modulated signal, and a receiver device configured to perform a demodulation of the multicarrier modulated signal.

Claims

1. A transmitter device for a multicarrier modulation scheme, the transmitter device configured to: obtain a plurality of signature roots (ρ.sub.k) based on a feedback message received from a receiver device, wherein each signature root of the plurality of signature roots (ρ.sub.k) is a nonzero complex point; construct, from the plurality of signature roots (ρ.sub.k), at least one of a Lagrange matrix or a Vandermonde matrix; allocate a determined transmit power to each subcarrier of a multicarrier modulated signal according to normalization of transmitter device filter energy; generate the multicarrier modulated signal based on at least one of the Lagrange matrix or the Vandermonde matrix and further based on the determined transmit power of each subcarrier; and transmit the multicarrier modulated signal to a receiver device.

2. The transmitter device according to claim 1, wherein the feedback message indicates a radius (a) of a circle, wherein signature roots of the plurality of signature roots (ρ.sub.k) are uniformly distributed on a circumference of the circle.

3. The transmitter device according to claim 2, wherein the transmitter device being configured to allocate the determined transmit power to each subcarrier comprises the transmitter device being configured to: allocate the determined transmit power to each subcarrier of the multicarrier modulated signal according to a tuning factor (κ.sub.k) estimated based on the radius (a) of the circle.

4. The transmitter device according to claim 2, wherein the plurality of signature roots (ρ.sub.k) are obtained based on ρ k = a e j 2 π k K wherein ρ.sub.k corresponds to a signature root related to the k.sup.th subcarrier, wherein a corresponds to the radius of the circle, and wherein K is the number of the subcarriers.

5. The transmitter device according to claim 1, wherein the feedback message indicates at least one vector for the plurality of signature roots (ρ.sub.k).

6. The transmitter device according to claim 1, wherein the transmitter device is further configured to perform at least one of: perform, in response to constructing the Lagrange matrix, a zero-padding procedure on the multicarrier modulated signal; or perform, in response to constructing the Vandermonde matrix, a cyclic-prefix procedure on the multicarrier modulated signal.

7. A receiver device for a multicarrier modulation scheme, the receiver device configured to: determine a plurality of signature roots (ρ.sub.k), wherein each signature root is a nonzero complex point; construct, from the plurality of signature roots (ρ.sub.k), at least one of a Lagrange matrix or a Vandermonde matrix; receive a multicarrier modulated signal transmitted by a transmitter device with transmit power allocated to each subcarrier of the multicarrier modulated signal according to normalization of transmitter device filter energy; and perform demodulation of the multicarrier modulated signal based on the at least one of the Lagrange matrix or the Vandermonde matrix.

8. The receiver device according to claim 7, wherein the receiver device is further configured to: determine a radius (a) of a circle based on channel state information of a communication channel, wherein signature roots of the plurality of signature roots (ρ.sub.k) are uniformly distributed on a circumference of the circle.

9. The receiver device according to claim 8, wherein the receiver device is further configured to: send, to a transmitter device, a feedback message indicating the radius (a) of the circle.

10. The receiver device according to claim 8, wherein the receiver device is further configured to: compute, based on the channel state information of the communication channel, a metric for evaluating at least one of the radius (a) of the circle or the plurality of signature roots (ρ.sub.k).

11. The receiver device according to claim 7, wherein the receiver device is further configured to: modify, individually, each signature root from the plurality of signature roots (ρ.sub.k) based on a machine learning algorithm, using a gradient descent algorithm.

12. The receiver device according to claim 11, wherein the receiver device is further configured to: determine at least one vector for the plurality of signature roots (ρ.sub.k) based on the individual modification of each signature root; and send a feedback message to the transmitter device indicating the at least one vector for the plurality of signature roots (ρ.sub.k).

13. The receiver device according to claim 7, wherein performing the demodulation of the multicarrier modulated signal results in a demodulated signal; and wherein the receiver device is further configured to: perform a one-tap equalization on the demodulated signal based on the plurality of signature roots (ρ.sub.k).

14. A system comprising: a transmitter configured to: obtain a plurality of first signature roots (ρ.sub.k) based on a feedback message received from a receiver device, wherein each signature root of the plurality of signature roots (ρ.sub.k) is a nonzero complex point; construct, from the plurality of first signature roots (ρ.sub.k), at least one of a first Lagrange matrix or a first Vandermonde matrix; allocate a determined transmit power to each subcarrier of a multicarrier modulated signal according to normalization of transmitter device filter energy; generate the multicarrier modulated signal based on the at least one of the first Lagrange matrix or the first Vandermonde matrix and further based on the determined transmit power of each subcarrier; and transmit the first multicarrier modulated signal to a receiver device; and the receiver device configured to: determine a plurality of second signature roots (ρ.sub.k), wherein each signature root of the plurality of second signature roots (ρ.sub.k) is a nonzero complex point; construct, from the second plurality of signature roots (ρ.sub.k), at least one of a second Lagrange matrix or a second Vandermonde matrix; receive the multicarrier modulated signal transmitted by the transmitter device with transmit power allocated to each subcarrier of the second multicarrier modulated signal according to normalization of transmitter device filter energy; and perform demodulation of the multicarrier modulated signal based on the at least one of the second Lagrange matrix or the second Vandermonde matrix.

15. A system for a multicarrier modulation scheme, the system comprising: a transmitter device configured to allocate a determined transmit power to each subcarrier of a multicarrier modulated signal according to normalization of transmitter device filter energy, and further configured to generate the multicarrier modulated signal based on constructing at least a first matrix that is one of a Lagrange matrix or a first Vandermonde matrix and further based on the determined transmit power of each subcarrier, and wherein the transmitter device is further configured to transmit the first multicarrier modulated signal to a receiver device; and the receiver device, configured to receive the multicarrier modulated signal transmitted by the transmitter device with transmit power allocated to each subcarrier of the second multicarrier modulated signal according to normalization of transmitter device filter energy, and further configured to perform a demodulation of the multicarrier modulated signal based on constructing a second matrix that is at least one of the Lagrange matrix or the Vandermonde matrix and that is different from the first matrix constructed by the transmitter device.

16. A method, comprising: obtaining, by a transmitter device, a plurality of signature roots (ρ.sub.k) based on a feedback message received from a receiver device, wherein each signature root of the plurality of signature roots (ρ.sub.k) is a nonzero complex point; constructing, from the plurality of signature roots (ρ.sub.k), at least one of a Lagrange matrix or a Vandermonde matrix; allocate a determined transmit power to each subcarrier of a multicarrier modulated signal according to normalization of transmitter device filter energy; generating the multicarrier modulated signal based on the at least one of the Lagrange matrix or the Vandermonde matrix and further based on the determined transmit power of each subcarrier; and transmitting the multicarrier modulated signal to a receiver device.

17. A method, comprising: determining a plurality of signature roots (ρ.sub.k), wherein each signature root of the plurality of signature roots (ρ.sub.k) is a nonzero complex point; constructing, from the plurality of signature roots (ρ.sub.k), at least one of a Lagrange matrix or a Vandermonde matrix; receiving a multicarrier modulated signal transmitted by a transmitter device with transmit power allocated to each subcarrier of the multicarrier modulated signal according to normalization of transmitter device filter energy and performing demodulation of a multicarrier modulated signal based on the at least one of the Lagrange matrix or the Vandermonde matrix.

18. A method, comprising: allocating, at a transmitter device, a determined transmit power to each subcarrier of a multicarrier modulated signal according to normalization of transmitter device filter energy; generating, at the transmitter device, a multicarrier modulated signal based on a first matrix that is at least one of a Lagrange matrix or a Vandermonde matrix constructed by the transmitter device, and further based on the determined transmit power of each subcarrier; transmitting, by the transmitter device, the first multicarrier modulated signal to a receiver device; receiving, at the receiver device, the multicarrier modulated signal transmitted by the transmitter device with transmit power allocated to each subcarrier of the second multicarrier modulated signal according to normalization of transmitter device filter energy; and performing, at the receiver device, demodulation of the multicarrier modulated signal based on a second matrix that is at least one of the Lagrange matrix or the Vandermonde matrix constructed by the receiver device and that is different from the first matrix.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) The above described aspects and implementation forms of the present invention will be explained in the following description of specific embodiments in relation to the enclosed drawings, in which

(2) FIG. 1 is a schematic view of a transmitter device for a multicarrier modulation scheme, according to an embodiment of the present invention.

(3) FIG. 2 is a schematic view of a receiver device for a multicarrier modulation scheme, according to an embodiment of the present invention.

(4) FIG. 3 is a schematic view of a transceiver device for a multicarrier modulation scheme, according to an embodiment of the present invention.

(5) FIG. 4 is an exemplarily scheme of a transceiver device comprising a transmitter device using a Lagrange matrix for modulation and a receiver device using a Vandermonde matrix for demodulation, according to an embodiment of the invention.

(6) FIG. 5 is an exemplarily scheme of a transceiver device comprising a transmitter device using a Vandermonde matrix for modulation and a receiver device using a Lagrange matrix for demodulation, according to an embodiment of the invention.

(7) FIG. 6 is a schematic view for signaling exchange indicating a radius of a circle.

(8) FIG. 7 is a schematic view for signaling exchange indicating the signature root refinement.

(9) FIG. 8a and FIG. 8b illustrate two exemplarily channel realization.

(10) FIG. 9a and FIG. 9b illustrate the performance results for a uniform and an optimized power allocation at the transmitter device being based on a frequency selective channels with uniform (FIG. 9a) and exponential (FIG. 9 b) power delay profile.

(11) FIG. 10a and FIG. 10.b illustrate comparison of performance results under perfect and imperfect CSI, when the transmitter device is using a uniform power allocation (FIG. 10a) or an optimal power allocation (FIG. 10b).

(12) FIG. 11a and FIG. 11b illustrate determining a radius of a circle (FIG. 11a) and further determining the signature roots using the radius of the circle (FIG. 11b).

(13) FIG. 12a and FIG. 12b illustrate modifying the plurality of signature roots, when the plurality of signature roots migrating toward new positions (FIG. 12a) and when the MSE decreases with the GDA iterations (FIG. 12b).

(14) FIG. 13 shows the overall performance of the LV modulator of the invention compared to the performance of a conventional ZP-OFDM.

(15) FIG. 14 is a flowchart of a method for being implemented at a transmitter device, according to an embodiment of the invention.

(16) FIG. 15 is a flowchart of a method for being implemented at a receiver device, according to an embodiment of the invention.

(17) FIG. 16 is a flowchart of a method for being implemented at a transceiver device, according to an embodiment of the invention.

(18) FIG. 17 schematically illustrates a conventional Zero Padding Orthogonal Frequency Division Multiplexing (ZP-OFDM) block diagram.

(19) FIG. 18 schematically illustrates a conventional Cyclic Prefix Orthogonal Frequency Division Multiplexing (CP-OFDM) block diagram.

(20) FIG. 19 schematically illustrates a conventional Mutually-Orthogonal Usercode-Receiver (AMOUR) block diagram.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

(21) FIG. 1 is a schematic view of a transmitter device 100 for a multicarrier modulation scheme, according to an embodiment of the present invention.

(22) The transmitter device 100 for the multicarrier modulation scheme is configured to obtain a plurality of signature roots ρ.sub.k based on receiving a feedback message 11 from a receiver device 110, wherein each signature root is a nonzero complex point.

(23) The transmitter device 100 is further configured to construct a Lagrange matrix 101-L or a Vandermonde matrix 101-V from the plurality of signature roots ρ.sub.k.

(24) The transmitter device 100 is further configured to generate a multicarrier modulated signal 102-L, 102-V based on the Lagrange matrix 101-L or the Vandermonde matrix 101-V.

(25) The transmitter device 100 may comprise processing circuitry (not shown) configured to perform, conduct or initiate the various operations of the transmitter device 100 described herein. The processing circuitry may comprise hardware and software. The hardware may comprise analog circuitry or digital circuitry, or both analog and digital circuitry. The digital circuitry may comprise components such as application-specific integrated circuits (ASICs), field-programmable arrays (FPGAs), digital signal processors (DSPs), or multi-purpose processors. In one embodiment, the processing circuitry comprises one or more processors and a non-transitory memory connected to the one or more processors. The non-transitory memory may carry executable program code which, when executed by the one or more processors, causes the transmitter device 100 to perform, conduct or initiate the operations or methods described herein.

(26) Moreover, in some embodiments, the transmitter device 100 may further be incorporated in a transceiver device.

(27) FIG. 2 is a schematic view of a receiver device 110 for a multicarrier modulation scheme, according to an embodiment of the present invention.

(28) The receiver device 110 for the multicarrier modulation scheme is configured to determine a plurality of signature roots ρ.sub.k, wherein each signature root is a nonzero complex point.

(29) The receiver device 110 is further configured to construct a Lagrange matrix 111-L or a Vandermonde matrix 111-V from the plurality of signature roots ρ.sub.k

(30) The receiver device 110 is further configured to perform a demodulation 112-V, 112-L of a multicarrier modulated signal 102-L, 102-V based on the Lagrange matrix 111-L or the Vandermonde matrix ill-V.

(31) The receiver device 110 may comprise processing circuitry (not shown) configured to perform, conduct or initiate the various operations of the receiver device 110 described herein. The processing circuitry may comprise hardware and software. The hardware may comprise analog circuitry or digital circuitry, or both analog and digital circuitry. The digital circuitry may comprise components such as application-specific integrated circuits (ASICs), field-programmable arrays (FPGAs), digital signal processors (DSPs), or multi-purpose processors. In one embodiment, the processing circuitry comprises one or more processors and a non-transitory memory connected to the one or more processors. The non-transitory memory may carry executable program code which, when executed by the one or more processors, causes the receiver device 110 to perform, conduct or initiate the operations or methods described herein.

(32) Moreover, in some embodiments, the receiver device 110 may further be incorporated in a transceiver device.

(33) FIG. 3 is a schematic view of a transceiver device 300 for a multicarrier modulation scheme, according to an embodiment of the present invention.

(34) The transceiver device 300 comprises a transmitter device 100 configured to generate a multicarrier modulated signal 102-L, 102-V based on constructing a Lagrange matrix 101-L or a Vandermonde matrix 101-V.

(35) The transceiver device 300 further comprises a receiver device 110 configured to perform a demodulation 112-V, 112-L of the multicarrier modulated signal 102-L, 102-V based on constructing the other matrix 111-V, 111-L from the Lagrange matrix or the Vandermonde matrix constructed by the transmitter device 100.

(36) For example, the transceiver device 300 may be based on a LV multicarrier modulation scheme. For instance, the transmitter device 100 of the transceiver device 300 may generate the multicarrier modulated signal 102-L based on constructing a Lagrange matrix 101-L. Moreover, the receiver device 110 may obtain the multicarrier modulated signal 102-L and may further construct the Vandermonde matrix 111-V from the plurality of signature roots ρ.sub.k. Furthermore, the receiver device 110 may perform the demodulation 112-V of the multicarrier modulated signal 102-L based on the Vandermonde matrix ill-V.

(37) Similarly, the transceiver device 300 may be based on a VL multicarrier modulation scheme. For instance, the transmitter device 100 of the transceiver device 300 may generate the multicarrier modulated signal 102-V based on constructing a Vandermonde matrix 101-V. Moreover, the receiver device 110 may obtain the multicarrier modulated signal 102-V and may further construct the Lagrange matrix 111-L from the plurality of signature roots ρ_k. Furthermore, the receiver device 110 may perform the demodulation 112-L of the multicarrier modulated signal 102-V based on the Lagrange matrix 111-L.

(38) The transceiver device 300 may comprise processing circuitry (not shown) configured to perform, conduct or initiate the various operations of the transceiver device 300 described herein. The processing circuitry may comprise hardware and software. The hardware may comprise analog circuitry or digital circuitry, or both analog and digital circuitry. The digital circuitry may comprise components such as application-specific integrated circuits (ASICs), field-programmable arrays (FPGAs), digital signal processors (DSPs), or multi-purpose processors. In one embodiment, the processing circuitry comprises one or more processors and a non-transitory memory connected to the one or more processors. The non-transitory memory may carry executable program code which, when executed by the one or more processors, causes the transceiver device 300 to perform, conduct or initiate the operations or methods described herein.

(39) In the following, some mathematical basics and notation are briefly discussed, that may be used by the transmitter device 100 and/or the receiver device 110 and/or the transceiver device 300, without limiting the present invention.

(40) For example, from a set of K distinct nonzero complex points {ρ.sub.k}.sub.k=1.sup.K, that are referred to as signature roots, a Vandermonde matrix may be constructed. The Vandermonde matrix, is a K×P matrix, given by Eq. 10:

(41) V K × P = [ 1 ρ 0 - 1 .Math. ρ 0 1 - P 1 ρ 1 - 1 .Math. ρ 1 1 - P .Math. .Math. .Math. 1 ρ K - 1 - 1 .Math. ρ K - 1 1 - P ] , v k , p = ( ρ k - 1 1 - p ) Eq . 10

(42) Moreover, note that, if

(43) ρ k = 1 K exp ( j 2 π k K ) = 1 K w - k ,
therefore, V.sub.K×K=F.sub.K×K which is the Discerete Fouriuer Transofrm (DFT) matrix given above.

(44) Furthermore, the Lagrange basis polynomials (e.g., a K polynomials) may be obtained according to Eq. 11

(45) F k ( z ) = κ k .Math. n = 0 n k K - 1 1 - ρ n z - 1 1 - ρ n ρ k - 1 = .Math. i = 0 K - 1 r k , i z - i = [ 1 z - 1 .Math. z 1 - K ] r ¯ k Eq . 11

(46) where, κ.sub.k is a tuning factor that normalizes the transmitter device filter (F.sub.k) energy. Moreover, a Lagrange matrix may be constructed, given by Eq. 12:

(47) R = [ r ¯ 0 r ¯ 1 .Math. r ¯ K - 1 ] = [ r 0 , 0 r 1 , 0 .Math. r K - 1 , 0 r 0 , 1 r 1 , 1 .Math. r K - 1 , 1 .Math. .Math. .Math. .Math. r 0 , K - 1 r 1 , K - 1 .Math. r K - 1 , K - 1 ] Eq . 12
Note that, F.sub.k(ρ.sub.l)=κ.sub.kδ(k−l) where k,l∈[0, K−1]. Furthermore, the following identity may be verified:

(48) V K × K R = [ κ 0 κ K - 1 ] Eq . 13

(49) where κ.sub.k are the tuning factors defined above.

(50) Reference is made to FIG. 4 which is an exemplarily scheme of the transceiver device 300 comprising the transmitter device 100 using a Lagrange matrix for modulation and the receiver device 200 using a Vandermonde matrix for demodulation, according to an embodiment of the invention.

(51) In the block diagram of the LV modulator of FIG. 4, the transceiver device 300 (i.e., being based on a LV modulator) is exemplarily shown for K signature roots. The transceiver device 300 comprises the transmitter device 100 which includes a precoder 401, a modulator 402 and a ZP block 403.

(52) The precoder 401 may apply the tuning factors κ.sub.k, for example, for allocating the determined transmit power, which may be K×K diagonal matrix (n) in FIG. 4.

(53) Moreover, the modulator 402 uses the Lagrange matrix (R in FIG. 4) which has a size of K×K (for example, it may construct a Lagrange matrix 101-L and may further generate a multicarrier modulated signal 102-L based on the Lagrange matrix 101-L).

(54) Furthermore, the ZP block 403 may be used for the zero-padding procedure, where every input block of K symbols will be trailed by L zeros. Therefore, it may provide and may further output block symbols with the length of P, where P=K+L.

(55) Moreover, the communication channel of the transceiver device 300 comprises the transmitter filter (Tx filter) 404 and the receiver filter (Rx filter) 406 (for example, they may be raised cosine filters). In addition, the parameter C 405 which is a propagation channel of order L may be obtained according to Eq. 14:

(56) C ( z ) = .Math. l = 0 L h l z - l Eq . 14

(57) Furthermore, the convolution of the Tx filter 404, the C 405 and the Rx filter may be given by a channel matrix H.

(58) The transceiver device 300 further comprises the receiver device (Rx) 110 which includes the demodulator 407, the one-tap Equalizer unit 408 and the decision block 409.

(59) The demodulator 407, perform a demodulation based on constructing a matrix E which is a Vandermonde matrix having a size of K×P. The one-tap equalizer 408 uses a K×K diagonal matrix (for example, it may construct a Vandermonde matrix 111-V and may further perform a demodulation 112-V of a multicarrier modulated signal 102-L based on the Vandermonde matrix 111-V).

(60) Furthermore, a convolution of the modulation, channel, and demodulation, is given by Eq. 15:

(61) [ 1 ρ 0 - 1 .Math. ρ 0 1 - P 1 ρ 1 - 1 .Math. ρ 1 1 - P .Math. .Math. .Math. 1 ρ K - 1 - 1 .Math. ρ K - 1 1 - P ] E = V K × P [ h 0 .Math. 0 .Math. .Math. h L 0 0 .Math. .Math. h 0 .Math. .Math. 0 .Math. h L ] R H : P × K = [ κ 0 C ( ρ 0 ) κ K - 1 C ( ρ K - 1 ) ] Eq . 15

(62) Note that, the following operations or conditions may be performed or satisfied.

(63) This result is true ∀ρ.sub.k.Math.For example, the plurality of signature roots ρ.sub.k may further be determined (e.g., an operation to obtain or determine or choose the plurality of signature roots ρ.sub.k).

(64) If C(ρ.sub.k)≠0, ∀k.Math.a perfect recovery condition may be satisfied.

(65) It may be determined, e.g., how to choose the tuning factor (it may be depend on the signature roots) in order to satisfy the transmit power constraint, normalization of the modulator: Trace(R.sup.HR)=K.

(66) Overall, it may further be determined, how to choose e.g., modify, optimize) the plurality of signature roots in order to boost the system performance (such as minimize the bit error rate (BER)).

(67) The proposed multicarrier modulation scheme (e.g., the Lagrange-Vandermonde multicarrier modulation scheme presented in FIG. 4) may generalize the conventional ZP-OFDM modulation, and may further satisfy the PR condition. At next, an exemplarily procedure is provided which discusses that this generalization may be achieved while satisfying the transmit power constraint.

(68) As discussed above, in some embodiments, the plurality of signature roots may be modified (e.g., they may migrate, refined, optimized, or the like). However, if the transceiver device send using K signature roots, the optimization should be carried out over custom character where the complexity increases with the K.

(69) This problem may be solved based on operations performed in the following two steps including step 1 and step 2.

(70) Step I: choosing the plurality of signature roots.

(71) For example, the plurality of signature roots (ρ.sub.k) may be uniformly distributed on the circumference of the circle, e.g., uniformly spread over a circle of radius a, such that

(72) ρ k = a e j 2 π k K .

(73) In the embodiment of FIG. 4 in which the transceiver device is based on an LV Modulator, all of the Tx Filters (F.sub.k) may have the same energy and may be normalized by

(74) 0 κ k = κ = K 1 - a 2 1 - a 2 K , k
and Eq. 16 may further be obtained:

(75) F k ( z ) = κ .Math. n = 0 n k K - 1 1 - ρ n z - 1 1 - ρ n ρ k - 1 = .Math. i = 0 K - 1 r k , i z - i = κ K .Math. q = 0 K - 1 ρ k q z - q Eq . 16
Furthermore, The Lagrange matrix R reduces to a Vandermonde, given by Eq. 17:

(76) R = κ K [ 1 ρ 0 .Math. ρ 0 K - 1 1 ρ 1 .Math. ρ 1 K - 1 .Math. .Math. .Math. 1 ρ K - 1 .Math. ρ K - 1 K - 1 ] T , EHR = κ [ C ( ρ 0 ) C ( ρ K - 1 ) ] D Eq . 17

(77) Note that, when R reduces to a Vandermonde matrix, a low-complex transceiver may be implemented (for example, based on a simple one-tap equalization and no matrix inversion is required as the AMOUR system 1900 in FIG. 19).

(78) Moreover, if a=1, therefore, the following operation is satisfied:

(79) κ K = 1 K , R = F H and E K × P = F = [ F F ( : , 1 : L ) ] Eq . 18

(80) From the above operations (e.g., the Eq. 18) it may be determined that the LV modulator (i.e., the Lagnrange-Vandemonde multicarrier modulation scheme of the invention) generalizes the conventional ZP-OFDM multicarrier modulation scheme.

(81) Furthermore, if a=1 is considered, therefore, D may be the Channel frequency response while satisfying the PR condition.

(82) Moreover, a procedure for modifying the radius of the circle may be provided. For example, the transceiver device 300 (e.g., its receiver device 100) may modify (e.g., optimize) the radius of the circle, for example, determine the optimal radius as a.sub.opt

(83) Without loss of generalities, it may be derived that both LV and VL modulators end up with the same optimization metric's expression. In the following, the LV modulator scheme is discussed, while VL modulator may be deduced accordingly.

(84) Referring to FIG. 4, the received signal (at the input of the demodulator E) may be given by:

(85) y = 1 K [ h 0 .Math. 0 .Math. .Math. h L 0 0 .Math. .Math. h 0 .Math. .Math. 0 .Math. h L ] H [ 1 ρ 0 .Math. ρ 0 K - 1 1 ρ 1 .Math. ρ 1 K - 1 .Math. .Math. .Math. 1 ρ K - 1 .Math. ρ K - 1 K - 1 ] T Ωs + η , where Ω = [ κ 0 κ K - 1 ] Eq . 19

(86) Therefore, the demodulated signal is given by:

(87) y ~ = [ 1 ρ 0 - 1 .Math. ρ 0 1 - P 1 ρ 1 - 1 .Math. ρ 1 1 - P .Math. .Math. .Math. 1 ρ K - 1 - 1 .Math. ρ K - 1 1 - P ] E y = [ κ 0 C ( ρ 0 ) κ K - 1 C ( ρ K - 1 ) ] D s + [ 1 ρ 0 - 1 .Math. ρ 0 1 - P 1 ρ 1 - 1 .Math. ρ 1 1 - P .Math. .Math. .Math. 1 ρ K - 1 - 1 .Math. ρ K - 1 1 - P ] η Eq . 20

(88) Moreover, the one tap-equalization is given by:

(89) D - 1 y ~ = s + [ κ 0 - 1 C ( ρ 0 ) - 1 κ K - 1 - 1 C ( ρ K - 1 ) - 1 ] E η u Eq . 21
here, it may be determined that, a perfect recovery of s is satisfied.

(90) In addition, a method, among other, for optimizing the radius “a” is to minimize the mean squared error (MSE) given by Eq. 22 as follow:
MSE=K.sup.−1E[Trace(uu.sup.H)]  Eq. 22

(91) Moreover, in some embodiments, a uniform power allocation over subcarriers (defined by signature roots) may be used, and by using the same tuning factor

(92) κ k = κ = K 1 - a 2 1 - a 2 K ,
the MSE expression is given by the MSE=K.sup.−1E{u.sup.HU} and according Eq. 23:

(93) MSE = σ η 2 ( 1 - a 2 K ) ( 1 - a - 2 ( K + L ) ) σ s 2 K 3 ( 1 - a 2 ) ( 1 - a - 2 ) .Math. k = 0 K - 1 .Math. "\[LeftBracketingBar]" C ( ρ k ) .Math. "\[RightBracketingBar]" - 2 Eq . 23

(94) Therefore, the a.sub.opt may be determined as

(95) a opt = arg min a MSE .

(96) Additionally, in some embodiments, the power allocation may be optimized, for example, by using different κ.sub.k that minimize the MSE given by Eq. 24 as follow:

(97) 0 MSE = σ η 2 ( 1 - a - 2 ( K + L ) ) σ s 2 ( 1 - a - 2 ) K .Math. k = 0 K - 1 .Math. "\[LeftBracketingBar]" κ k .Math. "\[LeftBracketingBar]" - 2 .Math. "\[LeftBracketingBar]" C ( ρ k ) .Math. "\[RightBracketingBar]" - 2 . Eq . 24

(98) The x.sub.k=|κ.sub.k|.sup.−1|C(ρ.sub.k)|.sup.−1 may be set, and the problem formulation may be according to Eq. 25 as follow:

(99) minimize x .Math. k = 0 K - 1 x k 2 Eq . 25 subjectto .Math. k = 0 K - 1 E 0 .Math. "\[LeftBracketingBar]" C ( ρ k ) .Math. "\[RightBracketingBar]" 2 x k 2 = K .

(100) Furthermore, the optimal κ.sub.k and the MSE.sub.min may be given by Eq. 26 and Eq. 27 as:

(101) κ k = K ( E 0 .Math. "\[LeftBracketingBar]" C ( ρ k ) .Math. "\[RightBracketingBar]" .Math. i = 0 K - 1 .Math. "\[LeftBracketingBar]" C ( ρ i ) .Math. "\[RightBracketingBar]" - 1 ) - 1 , Eq . 26
and

(102) M S E min = σ η 2 ( 1 - a - 2 ( K + L ) ) ( 1 - a 2 K ) K 4 σ s 2 ( 1 - a - 2 ) ( 1 - a 2 ) ( .Math. k = 0 K - 1 .Math. "\[LeftBracketingBar]" C ( ρ k ) .Math. "\[RightBracketingBar]" - 1 ) 2 Eq . 27

(103) Consequently, the a.sub.opt may be determined as

(104) a o p t = arg min a M S E .

(105) Step 2: modifying the plurality of the signature roots

(106) For example, the signature roots that uniformly spread over a circle of radius a.sub.opt may be used, and an algorithm may further be applied that may optimize the signature roots individually following a specific optimization metric. In particular, a machine learning techniques may be used in this step.

(107) In the following this step is exemplarily referred to as the “signature roots refinement”. A detailed description of this step is provided, for example, in FIG. 7 and FIG. 12.

(108) Reference is made to FIG. 5 which is an exemplarily scheme of the transceiver device 300 comprising the transmitter device 100 using a Vandermonde matrix for modulation and the receiver device 110 using a Lagrange matrix for demodulation, according to an embodiment of the invention.

(109) In the block diagram of the VL modulator of FIG. 5, the transceiver device 300 (i.e., being based on a VL modulator) is exemplarily shown for K signature roots. The transceiver device 300 comprises the transmitter device 100 which includes a precoder 401 and a modulator 402.

(110) The precoder 401 of the transmitter device 100 may apply the tuning factors κ.sub.k, for example, for allocating the determined transmit power, which may be K×K diagonal matrix (Ω).

(111) Moreover, the modulator 402 of the transmitter device 100 uses the Vandermonde matrix V (in FIG. 5) of size P×K, where P=K+L. For example, it may construct a Vandermonde matrix 101-V and may further generate a multicarrier modulated signal 102-V based on the Vandermonde matrix 101-V.

(112) Moreover, the communication channel of the transceiver device 300 comprises the transmitter filter (Tx filter) 404 and the receiver filter (Rx filter) 406 (for example, they may be raised cosine filters). In addition, the parameter C 405 which is a propagation channel of order L may be obtained according to Eq. 28:

(113) C ( z ) = .Math. l = 0 L h l z - l Eq . 28

(114) Furthermore, the convolution of the Tx filter 404, the C 405 and the Rx filter may be given by a channel matrix H.

(115) The transceiver device 300 further comprises the receiver device (Rx) 110 which includes CP removal block 501, the demodulator 407, the one-tap Equalizer unit 408 and the decision block 409.

(116) The CP removal block 501 may be given by [0.sub.K×L I.sub.K×K] where I.sub.K×K is the identity matrix.

(117) The demodulator 407, perform a demodulation based on constructing a matrix L which is a Lagrange matrix of size K×K. For example, it may construct a Lagrange matrix 111-L and may further perform a demodulation 112-L of a multicarrier modulated signal 102-V based on the a Lagrange matrix 111-L.

(118) The one-tap equalizer 408 uses a K×K diagonal matrix, and its output is provided to the decision block 409.

(119) Furthermore, a convolution of the modulation, channel, and demodulation, is given by Eq. 29:

(120) [ r κ - 1 , 0 r κ - 2 , 0 .Math. r 0 , 0 r κ - 1 , 1 r κ - 2 , 1 .Math. r 0 , 1 .Math. .Math. .Math. .Math. r κ - 1 , κ - 1 r κ - 2 , κ - 1 .Math. r 0 , κ - 1 ] L : K × K [ h L .Math. h 0 0 .Math. 0 0 .Math. .Math. 0 0 .Math. 0 h L .Math. h 0 ] [ 0 K × L I ] H : K × P [ ρ 0 1 - P ρ 1 1 - P .Math. ρ κ - 1 1 - P ρ 0 2 - P ρ 1 2 - P .Math. p κ - 1 2 - P .Math. .Math. .Math. .Math. 1 1 1 1 ] V : P × K = [ C ( ρ 0 ) C ( ρ κ - 1 ) ] Eq . 29

(121) Note that, the following operations or conditions may be performed or satisfied. This result is true ∀ρ.sub.k.Math.For example, the plurality of signature roots ρ.sub.k may further be determined (e.g., an operation to obtain or determine or choose the plurality of signature roots ρ.sub.k).

(122) If C(ρ.sub.k)≠0, ∀k.Math.a perfect recovery condition may be satisfied.

(123) It may be determined, e.g., how to choose the tuning factor (it may be depend on the signature roots) in order to satisfy the transmit power constraint, normalization of the modulator: Trace(V.sup.HV)=K.

(124) Overall, it may further be determined, how to choose e.g., modify, optimize) the plurality of signature roots in order to boost the system performance (such as minimize the bit error rate (BER)).

(125) The proposed multicarrier modulation scheme (e.g., the Vandermonde-Lagrange multicarrier modulation scheme presented in FIG. 5) may generalize the conventional CP-OFDM modulation scheme, and may further satisfy the PR condition.

(126) As discussed above, the plurality of signature roots may be modified. However, if sending using K signature roots, the modification (e.g., optimization) may be carried out over custom character where the complexity increases with K.

(127) This problem may be solved based on operations performed in the following two steps including step 1 and step 2:

(128) Step I: choosing the plurality of signature roots.

(129) For example, the plurality of signature roots (ρ.sub.k) may be uniformly distributed on the circumference of the circle, e.g., uniformly spread over a circle of radius a, such that

(130) ρ k = a e j 2 π k K .

(131) In the embodiment of FIG. 5 in which the transceiver device is based on a VL Modulator, a Lagrange basis polynomials may be used at the receiver device, given by Eq. 30:

(132) F k ( z ) = κ K .Math. q = 0 K - 1 ρ k q z - q , where κ = K 1 - a 2 1 - a 2 K tuning factor Eq . 30

(133) Moreover, the Lagrange matrix L reduces to a Vandermonde, given by Eq. 31:

(134) L = κ K [ ρ 0 K - 1 ρ 0 K - 2 .Math. 1 ρ 1 K - 1 ρ 1 K - 2 .Math. 1 .Math. .Math. .Math. .Math. ρ K - 1 K - 1 ρ K - 1 K - 2 .Math. 1 ] , L V ( L + 1 : P , : ) after CP Rem = κ I , D = κ [ C ( ρ 0 ) C ( ρ κ - 1 ) ] Freq . response of the channel Eq . 31

(135) Note that,

(136) 0 a = V = [ 0 I L ; I K ] CP add F H and L = F .

(137) From the above operations it may be determined that the VL modulator (i.e., the Vandemonde-Lagnrange multicarrier modulation scheme of the invention) generalizes the conventional CP-OFDM multicarrier modulation scheme.

(138) Similar to the embodiment of FIG. 4 (i.e., being based on the LV modulator), it may be derived that both LV and VL modulators end up with the same optimization metric's expression. A repeated derivation of equations for the VL modulator is omitted, as it can be derived by the skilled person.

(139) Step 2: modifying the plurality of the signature roots

(140) For example, the signature roots that uniformly spread over a circle of radius a.sub.opt may be used, and an algorithm may further be applied that may optimize the signature roots individually following a specific optimization metric. In particular, a machine learning techniques may be used in this step.

(141) In the following this step is exemplarily referred to as the “signature roots refinement”. A detailed description of this step is provided, e.g., in FIG. 7 and FIG. 12.

(142) Reference is made to FIG. 6 which is a schematic view for signaling exchange indicating a radius a.sub.opt of a circle.

(143) The present invention may provide (e.g., identify and propose) a new waveform that may satisfy the perfect recovery condition while keeping a low complex transceiver implementation. Without limiting the present invention, the signaling exchange indicating the radius of the circle is exemplarily discussed for a transceiver device 300 being based on a transceiver device 300 comprising a transmitter device 100 using a Lagrange matrix 101-L for modulation 102-L and a receiver device 110 using a Vandermonde matrix 111-V for demodulation 112-V. However, such a signaling exchange for a transceiver device 300 being based on a VL modulator can also be deduced accordingly and a repeated description (i.e., for a transceiver being based on a VL modulator) is omitted, since the VL modulator will follow same steps.

(144) Step I: choosing the plurality of signature roots.

(145) For example, the plurality of signature roots (ρ.sub.k) may be uniformly distributed on the circumference of the circle, e.g., uniformly spread over a circle of radius a, such that

(146) ρ k = a e j 2 π k K .

(147) In the signalling exchange the following three operations may be performed.

(148) 1. For example, an optimization block 602 is provided that needs the channel state information (can be obtained from the channel estimation unit 601) in order to compute the optimization metric (e.g., the MSE detailed above), and it may further compute the a.sub.opt.

(149) 2. Moreover, a signalling may be sent to feedback a.sub.opt to the transmitter device 100 which may be required for the modulator 402 and the precoder block 401.

(150) 3. Furthermore, the receiver device 110 may use the a.sub.opt to compute the demodulation matrix.

(151) In some embodiments of the invention, the above mentioned step 1 (i.e., Step I: choosing the plurality of signature roots) may only be performed (i.e., the above step may be enough).

(152) Moreover, in some embodiments, (e.g., depending on the use case), the above mentioned step 2 (i.e., Step 2: modifying the plurality of the signature roots) may further be performed, which is exemplarily discussed, e.g., in FIG. 7 and FIG. 12.

(153) Reference is made to FIG. 7 which is a schematic view for signaling exchange indicating the signature root refinement.

(154) Without the limiting the present invention, the signaling exchange indicating the signature root refinement is exemplarily discussed for a transceiver device 300 being based on a transceiver device 300 comprising a transmitter device 100 using a Lagrange matrix 101-L for modulation 102-L and a receiver device 110 using a Vandermonde matrix 111-V for demodulation 112-V. However, such a signaling exchange for a transceiver device 300 being based on a VL modulator can also be deduced accordingly and a repeated description (i.e., for a transceiver being based on a VL modulator) is omitted, since the VL modulator will follow same steps.

(155) Step 2: modifying the plurality of the signature roots

(156) For example, the signature roots that uniformly spread over a circle of radius a.sub.opt may be used, and an algorithm may further be applied that may optimize the signature roots individually following a specific optimization metric. In particular, a machine learning techniques may be used in this step. FIG. 7 illustrates the signalling exchange corresponding to the Step 2.

(157) For the signalling exchange of the signature roots refinement, the following operations may be performed.

(158) 1. The optimization block 602 that needs the channel state information (which may be obtained using the channel estimation unit 601) in order to compute the optimization metric (for instance, the MSE detailed above) and it may further compute the a.sub.opt.

(159) 2. Moreover, a refinement block 603 (for example, it may use a refinement algorithm) that needs to refine the signature roots individually following a specific optimization method and using a specific metric.

(160) 3. In addition, a signal may be sent, in order to feedback the modified signature roots ρ (vector of K complex values) to the transmitter device 100 which may be necessary for the modulator 402 and the precoder block 401.

(161) 4. Furthermore, the receiver device 100 may use the modified plurality of signature roots ρ to compute the demodulation matrix.

(162) References are made from FIG. 8a and FIG. 8b which illustrate two exemplarily channel realization.

(163) At a first step, the signature roots may be obtained (e.g., determined, generated) such that they are uniformly spread over a circle of radius a, for example, according to

(164) ρ k = a e j 2 π k K .
The significance of a.sub.opt and its impact on the overall system performance is exemplarily described.
Channel realization1:C(z)=1+z.sup.−4
Channel realization 2:C(z)=1−z+z.sup.−4

(165) Furthermore, considering the optimization metric, the MSE (by using a uniform power allocation, therefore, same κ over the subcarriers may be applied).

(166) In the example of channel realization 1 which is illustrated in FIG. 8a, the optimum radius is 1.1 (i.e., a.sub.opt=1.1). Note that, if using the ZP-OFDM (a=1), the signal cannot be efficiently recovered since

(167) S N R e q = 1 M S E
is almost 0 (see FIG. 8a).

(168) However, in the example of channel realization 2 which is illustrated in FIG. 8b, the best choice is when the radius is equal to 1, then the LV scheme reduces to the ZP-OFDM.

(169) In the following, the performance results are presented, in terms of BER as a function of the signal-to-noise ratio (SNR).

(170) References are made from FIG. 9a and FIG. 9b which illustrate the performance results for a uniform and an optimized power allocation at the transmitter device based on a frequency selective channels with uniform (FIG. 9a) and exponential power delay profile (FIG. 9 b).

(171) When using K=32 subcarriers, the channel spread L of 4 (i.e., L=4), and further carrying out the performance where the transmitter device uses the uniform and the optimized power allocation (for example, a precoder with different tuning factors) and assuming the frequency selective channels with uniform (e.g., FIG. 9a) and exponential power delay profile (pdp) (e.g., FIG. 9 b).

(172) With reference to FIG. 9a (the uniform pdp) and FIG. 9b (Exponential pdp with factor α=0.2), it can be derived that, both of the LV scheme (represented by the dashed curves) including for the LV (uniform power allocation) and the LV (optimized power allocation) (e.g., always) outperforms the ZP-OFDM schemes (represented by the solid lines).

(173) Moreover, the performance of both schemes increases when using the optimal power allocation.

(174) FIG. 8a, FIG. 8b, FIG. 9a and FIG. 9b have been depicted using perfect channel state information (CSI) at the receiver device. In the following, the performance results are shown using imperfect CSI at the receiver device (i.e., channel estimation errors). Without limiting the present invention, the performance results (i.e., FIG. 10a and FIG. 10b) are presented for the frequency selective channels using uniform power delay profile.

(175) References are made from FIG. 10a and FIG. 10b which illustrate comparison of performance results under perfect and imperfect CSI, when the transmitter device is using uniform power allocation (FIG. 10a), and when the transmitter device is using optimal power allocation (FIG. 10b).

(176) As can be derived from FIG. 10a and FIG. 10b, the LV modulation scheme outperforms the ZP-OFDM under the imperfect CSI conditions. This result also illustrates the robustness of the present invention to the channel conditions.

(177) As discussed, in some embodiments, the signature roots may be modified (e.g., refined, migrated, optimized, etc.). For example, the “Step 2: modifying the plurality of the signature roots may be performed”.

(178) References are made from FIG. 11a and FIG. 11b which illustrate determining the radius of the circle (FIG. 11a) and further determining the signature roots using the radius of the circle (FIG. 11b).

(179) For example, the Gradient descent algorithm may be used in order to perform the individual signature roots optimization (i.e., modifying the signature root). For instance, at first, the radius of the circle a.sub.opt may be used (i.e., which has been provided by Step 1) and considering the K=16 and the L=4 (e.g., the results given by Step 1). The determined radius of the circle in FIG. 11a may be used and the plurality of the signature roots may further be obtained (e.g., determined, generated, etc.), as it is illustrated in FIG. 11b.

(180) Moreover, the plurality of the signature roots represented in FIG. 11b may further be modified (e.g., refined) using Gradient Descent algorithm (GDA). The results of signature roots refinement (using Step 2) are depicted in FIG. 12a and FIG. 12b, for the same channel realization.

(181) FIG. 12a shows the plurality of signature roots migrating toward new positions, and FIG. 12b shows the MSE decreasing with the GDA iterations.

(182) As it can be derived from FIG. 12b, the MSE degrades while the GDA algorithm is optimizing the plurality of the signature roots positions from an iteration to another.

(183) FIG. 13 shows the overall performance of the LV modulator of the invention compared to the conventional ZP-OFDM performance.

(184) The comparison of the performance is performed based on considering K=32, L=4, and using frequency selective channel following a uniform pdp (the results can be derived for a more general channel). Moreover, the comparison of performance results is performed using Step 1 only, and step 1 along with the Step 2 (which uses Step 1 as an intermediate results).

(185) A performance gain of 5 dB at 10.sup.−5 may be obtained (using Step 1 with optimized power allocation)

(186) 2 dB additional gains may be obtained when using Step 2, signature roots refinement.

(187) LV multicarrier modulation scheme of the present invention outperforms the ZP-OFDM.

(188) FIG. 14 shows a method 1400 according to an embodiment of the invention for being implemented at a transmitter device 100. The method 1400 may be carried out by the transmitter device 100, as it described above.

(189) The method 1400 comprises a step 1401 of obtaining a plurality of signature roots ρ.sub.k based on receiving a feedback message 11 from a receiver device 110, wherein each signature root is a nonzero complex point.

(190) The method 1400 further comprises a step 1402 of constructing a Lagrange matrix 101-L or a Vandermonde matrix 101-V from the plurality of signature roots ρ.sub.k.

(191) The method 1400 further comprises a step 1403 of generating a multicarrier modulated signal 102-L, 102-V based on the Lagrange matrix 101-L or the Vandermonde matrix 101-V.

(192) FIG. 15 shows a method 1500 according to an embodiment of the invention for being implemented at a receiver device 110. The method 1500 may be carried out by the receiver device 110, as it described above.

(193) The method 1500 comprises a step 1501 of determining a plurality of signature roots ρ.sub.k, wherein each signature root is a nonzero complex point;

(194) The method 1500 further comprises a step 1502 of constructing a Lagrange matrix 111-L or a Vandermonde matrix 111-V from the plurality of signature roots ρ.sub.k.

(195) The method 1500 further comprises a step 1503 of performing a demodulation 112-L, 112-V of a multicarrier modulated signal 102-V, 102-L based on the Lagrange matrix 111-L or the Vandermonde matrix 111-V.

(196) FIG. 16 shows a method 1600 according to an embodiment of the invention for being implemented at a transceiver device 300. The method 1600 may be carried out by the transceiver device 300, as it described above.

(197) The method 1600 comprises a step 1601 of generating, at a transmitter device 100, a multicarrier modulated signal 102-L, 102-V based on constructing a Lagrange matrix 101-L or a Vandermonde matrix 101-V.

(198) The method 1600 further comprises a step 1602 of performing, at a receiver device 110, a demodulation 112-V, 112, L of the multicarrier modulated signal 102-L, 102-V based on constructing the other matrix 111-V, 111-L from the Lagrange matrix or the Vandermonde matrix constructed by the transmitter device 100.

(199) The present invention has been described in conjunction with various embodiments as examples as well as implementations. However, other variations can be understood and effected by those persons skilled in the art and practicing the claimed invention, from the studies of the drawings, this disclosure and the independent claims. In the claims as well as in the description the word “comprising” does not exclude other elements or steps and the indefinite article “a” or “an” does not exclude a plurality. A single element or other unit may fulfill the functions of several entities or items recited in the claims. The mere fact that certain measures are recited in the mutual different dependent claims does not indicate that a combination of these measures cannot be used in an advantageous implementation.