Digital modulation technique
10931503 · 2021-02-23
Assignee
Inventors
Cpc classification
H04L27/3405
ELECTRICITY
International classification
H04L27/34
ELECTRICITY
Abstract
A technique for performing data modulation is described. As to a method aspect of the technique, n bits of data are mapped to one modulation symbol (502) out of a modulation alphabet comprising 2.sup.n modulation symbols (502). The modulation alphabet corresponds to a finite subset of a hexagonal lattice in a constellation plane (500) spanned by an in-phase value (506) and a quadrature value (508) of a signal. All modulation symbols (502) are spaced apart in the constellation plane (500) from a direct current, DC, component corresponding to zero in-phase value and zero quadrature value. The signal corresponding to the mapped modulation symbol (502) is output.
Claims
1. A method of performing digital modulation, the method comprising: mapping n bits of data to one modulation symbol out of a modulation alphabet comprising 2.sup.n modulation symbols, wherein the modulation alphabet corresponds to a finite subset of a hexagonal lattice in a constellation plane spanned by an in-phase value and a quadrature value of a signal, wherein the 2.sup.n modulation symbols are in a rhombus, and wherein all modulation symbols are spaced apart in the constellation plane from a direct current (DC) component corresponding to zero in-phase value and zero quadrature value; and outputting the signal corresponding to the mapped modulation symbol.
2. The method of claim 1, wherein the DC component corresponds to the center of the rhombus.
3. The method of claim 1, wherein the modulation alphabet is symmetric in the constellation plane with respect to an in-phase axis through the DC component and/or a quadrature axis through the DC component.
4. The method of claim 1, wherein the mapping uses a Gray code.
5. The method of claim 1, wherein each of the modulation symbols in the modulation alphabet has at least two next-neighboring modulation symbols in the constellation plane, which differ by only one of the n bits.
6. The method of claim 1, wherein at least half of the next-neighboring modulation symbols of each of the modulation symbols in the modulation alphabet differ by only one of the n bits.
7. The method of claim 1, wherein the next-neighboring modulation symbols of each of the modulation symbols in the modulation alphabet differ by only one or two of the n bits.
8. The method of claim 1, wherein the modulation alphabet corresponds to a finite subset of a hexagonal Bravais lattice.
9. The method of claim 8, wherein the Bravais lattice is spanned by two basis vectors in the constellation plane.
10. The method of claim 9, wherein n is even and the triangular lattice is shifted relative to the DC component by half of one of the basis vectors.
11. The method of claim 9, wherein the mapping uses a two-dimensional Gray code along the two basis vectors.
12. The method of claim 9, wherein next neighbors of the modulation symbols in the constellation plane along the two basis vectors differ by only one of the n bits.
13. The method of claim 1, wherein the DC component corresponds to a midpoint between two next-neighboring modulation symbols.
14. The method of claim 1, wherein the DC component corresponds to a node of the hexagonal lattice.
15. A method of performing digital demodulation, the method comprising: receiving a signal corresponding to n bits of data; and mapping the received signal to one modulation symbol out of a modulation alphabet comprising 2.sup.n modulation symbols, wherein the modulation alphabet corresponds to a finite subset of a hexagonal lattice in a constellation plane spanned by an in-phase value and a quadrature value of the signal, and wherein all modulation symbols are spaced apart in the constellation plane from a direct current (DC) component corresponding to zero in-phase value and zero quadrature value.
16. The method of claim 15, wherein the mapping is based on decision lines in the constellation plane according to a Voronoi tessellation of the hexagonal lattice.
17. The method of claim 16, wherein a tile of the Voronoi tessellation including the DC component is not mapped to any of the modulation symbols.
18. A device for performing digital modulation, the device comprising: processing circuitry; memory containing instructions executable by the processing circuitry whereby the device is operative to: map n bits of data to one modulation symbol out of a modulation alphabet comprising 2.sup.n modulation symbols, wherein the modulation alphabet corresponds to a finite subset of a hexagonal lattice in a constellation plane spanned by an in-phase value and a quadrature value of a signal, wherein the 2.sup.n modulation symbols are in a rhombus, and wherein all modulation symbols are spaced apart in the constellation plane from a direct current, DC, component corresponding to zero in-phase value and zero quadrature value; and output the signal corresponding to the mapped modulation symbol.
19. A device for performing digital demodulation, the device comprising: processing circuitry; memory containing instructions executable by the processing circuitry whereby the device is operative to: receive a signal corresponding to n bits of data; and map the received signal to one modulation symbol out of a modulation alphabet comprising 2.sup.n modulation symbols, wherein the modulation alphabet corresponds to a finite subset of a hexagonal lattice in a constellation plane spanned by an in-phase value and a quadrature value of the signal, and wherein all modulation symbols are spaced apart in the constellation plane from a direct current, DC, component corresponding to zero in-phase value and zero quadrature value.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) Further details of embodiments of the technique are described with reference to the enclosed drawings, wherein:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
DETAILED DESCRIPTION
(17) In the following description, for purposes of explanation and not limitation, specific details are set forth, such as a specific network environment in order to provide a thorough understanding of the technique disclosed herein. It will be apparent to one skilled in the art that the technique may be practiced in other embodiments that depart from these specific details. Moreover, while the following embodiments are primarily described for a 5G New Radio (NR) implementation, it is readily apparent that the technique described herein may also be implemented in any other radio network, including 3GPP LTE or a successor thereof (e.g. LTE-A or LTE-LAA), Wireless Local Area Network (WLAN) according to the standard family IEEE 802.11 and/or ZigBee based on IEEE 802.15.4.
(18) Moreover, those skilled in the art will appreciate that the functions, steps, units and modules explained herein may be implemented using software functioning in conjunction with a programmed microprocessor, an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), a Digital Signal Processor (DSP) or a general purpose computer, e.g., including an Advanced RISC Machine (ARM). It will also be appreciated that, while the following embodiments are primarily described in context with methods and devices, the invention may also be embodied in a computer program product as well as in a system comprising at least one computer processor and memory coupled to the at least one processor, wherein the memory is encoded with one or more programs that may perform the functions and steps or implement the units and modules disclosed herein.
(19)
(20) The device 100 comprises a map module 102 for mapping n bits of data to one modulation symbol out of a modulation alphabet comprising 2 to the n modulation symbols. The modulation alphabet corresponds to a finite subset of a hexagonal lattice in a constellation plane (or constellation diagram) spanned by an in-phase value (I) and a quadrature value (Q) of a signal. All modulation symbols are spaced apart in the constellation plane from a direct current (DC) component corresponding to zero for the in-phase value and zero for the quadrature value.
(21) An output module 104 of the device 100 outputs the signal corresponding to the mapped modulation symbol, e.g., for radio transmission and/or for data storage.
(22)
(23) The device 200 comprises a receive module 202 for receiving a signal corresponding to n bits of data. The device 200 further comprises a map module for mapping the received signal to one modulation symbol out of a modulation alphabet comprising 2 to the n modulation symbols. The modulation alphabet corresponds to a finite subset of a hexagonal lattice in a constellation plane (or constellation diagram) spanned by an in-phase value (I) and a quadrature value (Q) of the signal. All modulation symbols of the modulation alphabet are spaced apart in the constellation plane from a (DC) component corresponding to zero in-phase value and zero quadrature value.
(24) The device 100 may be implemented at a transmitting node. The device 200 may be implemented at a receiving node. The transmitting node and the receiving node may be a base station or a mobile station.
(25) The devices 100 and 200 may communicate according to a 3GPP system or a non-3GPP system (e.g., Wi-Fi). The 3GPP system may comprise at least one of a General Packet Radio Service (GPRS), a Universal Mobile Telecommunications System (UMTS), an Evolved Packet System (EPS), a Next Generation System (NGS) and a Fifth Generation System (5GS). The base station may be an evolved Node B (eNodeB or eNB) or a Next Generation Node B (gNodeB or gNB). The mobile station may be user equipment (UE), including a connected road vehicle, a device for machine-to-machine (M2M) communication or machine-type communication (MTC).
(26)
(27)
(28)
(29) The modulation alphabet comprises 2.sup.n=4 modulation symbols 502. This constellation of modulation symbols 502 defining a modulation alphabet is also referred to as 4-star modulation. In the constellation plane 500, the modulation symbols 502 of the modulation alphabet correspond to a subset of a hexagonal lattice 504. Two basis vectors 510 and 512 span the hexagonal lattice. That is, the hexagonal lattice is a two-dimensional Bravais lattice including all integer combination of the two basis vectors 510 and 512. The hexagonal lattice is shifted relative to the origin, i.e. the DC component (I, Q)=(0, 0), by half of one of the basis vectors, e.g., the basis vector 512 in
(30) The convex hull of the modulation symbols 502 is a rhombus 514.
(31) The n=2 bits of data are mapped to the modulation symbols 502 according to a Gray code. For example, the 2.sup.n=4 modulation symbols 502 may be associated with the bits [00], [01], [11], [10] in clockwise or counter-clockwise order about the DC component (starting with any one of the modulation symbols 502).
(32)
(33) The modulation alphabet comprises 2.sup.n=8 modulation symbols 502. This constellation of modulation symbols 502 defining a modulation alphabet is also referred to as 8-star modulation. In the constellation plane 500, the modulation symbols 502 of the modulation alphabet correspond to a subset of a hexagonal lattice 504 (shown as any of the circles in
(34) The hexagonal lattice is not shifted relative to the origin, i.e. the DC component (I, Q)=(0, 0) is a node of the hexagon lattice 504. The DC component is not modulation symbol 502 of the modulation alphabet.
(35) The convex hull of the modulation symbols 502 is a rhombus 514. Other nodes of the hexagonal lattice, which are achievable within the same power level (shown as dashed circles in
(36) The n=3 bits of data are mapped to the modulation symbols 502 according to a Gray code. For example, the 2.sup.n=8 modulation symbols 502 may be associated with the bits [000], [001], [011], [010], [110], [111], [101] and [100] in clockwise or counter-clockwise order about the DC component (starting with any one of the modulation symbols 502).
(37) In the mapping step 302, the device 100 may directly use the modulation symbols 502 according to any implementation.
(38) For demodulating the received signal, the device 200 may use decision boundaries at equal distance between next-neighboring modulation symbols 502. The decision boundaries may correspond to a Voronoi tessellation of the constellation plane 500 based on the modulation symbols 502. Optionally, for the purpose of determining the decision boundaries by Voronoi tessellation, the DC component may be included in the point set of the Voronoi tessellation, so that a section centered at the DC component is excluded from the mapping in the step 404. This section is not mapped to any modulation symbol 502.
(39) For n being even, the excluded section is a smaller rhombus, with half the edge length of the rhombus 514 in
(40)
(41) For the hexagon lattice comprising regular triangles, a possible relation between the in-phase unit, h, and quadrature unit, H, for the in-phase value and quadrature value, respectively, is
(42)
(43) Furthermore, the quadrature unit, H, may correspond to the edge length of the regular triangles. In any implementation, H may be set to one (i.e., 1).
(44)
(45) The modulation alphabet comprises 2.sup.n=16 modulation symbols 502. This constellation of modulation symbols 502 defining a modulation alphabet is also referred to as 16-star modulation. In the constellation plane 500, the modulation symbols 502 of the modulation alphabet correspond to a subset of a hexagonal lattice 504. Two basis vectors 510 and 512 span the hexagonal lattice. That is, the hexagonal lattice is a two-dimensional Bravais lattice including all integer combination of the two basis vectors 510 and 512. The hexagonal lattice is shifted relative to the DC component, (I, Q)=(0, 0), by half of one of the basis vectors, e.g., the basis vector 512 in
(46) The convex hull of the modulation symbols 502 is a rhombus 514.
(47) The n=4 bits of data may be mapped to the modulation symbols 502 according to a two-dimensional Gray code in the directions of two basis vectors. In order to directly apply the two-dimensional Gray code, the basis vectors 510 and 510 that are parallel to the edges of the rhombus 514 are used. In the example of
(48) For example, the 2.sup.n=16 modulation symbols 502 may be associated with the bit sequence [1000] at the greatest Q-value (i.e., at the top of the rhombus 514 in
(49) Each of
(50)
(51)
(52) Each piece of data 1002 comprising the three bits to be transmitted defines an index, k=0, . . . , 7, into each of a first table 1004 and a second table 1006 comprising the I and Q values, respectively, of all modulation symbols 502 in the modulation alphabet. For example, as illustrated in
(53) The I value and the Q value corresponding to the mapped modulation symbol is output at pins 1008 and 1010, respectively, according to the step 304.
(54) The modulation according to the method 300 for implementing the device 100, and the demodulation according to the method 400 for implementing the device 200, can be realized by traditional system elements. Such traditional system elements may encompass those represented by existing electrodynamic simulation or engineering software, which provides a computer-based environment for the design of hardware for wireless and high speed digital products.
(55)
(56) Both the conventional 8-QAM modulation in
(57)
(58) While the performance of the modulation technique has been demonstrated for concreteness for the case n=3, other number of bits and/or other codes can be used in the step 302. Such codes include, for example, a Gray code, a right-down code, a clockwise code and a skip-max code. The right-down code may correspond to a path in the 8-QAM constellation diagram starting with the modulation symbol 502 at the upper left corner, traversing diagonally to the next right-down modulation symbol 502, and continuing vertically up to the modulation symbol 502 in the same column at the first row. For the 8-star modulation, the right-down code may correspond to clockwise code with interleaving 1:2 (i.e., a clockwise code with a skip factor of 1), e.g., starting at the most left modulation symbol 502.
(59) While
(60)
(61) The one or more processors 1204 may be a combination of one or more of a microprocessor, controller, microcontroller, central processing unit, digital signal processor, application specific integrated circuit, field programmable gate array, or any other suitable computing device, resource, or combination of hardware, microcode and/or encoded logic operable to provide data transmitter functionality, either alone or in conjunction with other components of the device 100, such as the memory 1206. For example, the one or more processors 1204 may execute instructions stored in the memory 1206. Such functionality may include providing various features and steps discussed herein, including any of the benefits disclosed herein. The expression the device being operative to perform an action may denote the device 100 being configured to perform the action.
(62) As schematically illustrated in
(63) In a variant, the functionality of the device 100 is provided by one or more other nodes (e.g., of the RAN or a core network linked to the RAN). That is, the one or more other nodes perform the method 300. The functionality of the device 100 is provided by these one or more nodes to the transmitting node 1200, e.g., via the interface 1202 or a dedicated wired or wireless interface.
(64)
(65) The one or more processors 1304 may be a combination of one or more of a microprocessor, controller, microcontroller, central processing unit, digital signal processor, application specific integrated circuit, field programmable gate array, or any other suitable computing device, resource, or combination of hardware, microcode and/or encoded logic operable to provide data receiver functionality, either alone or in conjunction with other components of the device 200, such as the memory 1306. For example, the one or more processors 1304 may execute instructions stored in the memory 1306. Such functionality may include providing various features and steps discussed herein, including any of the benefits disclosed herein. The expression the device being operative to perform an action may denote the device 200 being configured to perform the action.
(66) As schematically illustrated in
(67) In a variant, the functionality of the device 200 is provided by one or more other nodes (e.g., of the RAN or a core network linked to the RAN). That is, the one or more other nodes perform the method 400. The functionality of the device 200 is provided by these one or more nodes to the receiving node 1300, e.g., via the interface 1302 or a dedicated wired or wireless interface.
(68) The above and further embodiments of the technique can achieve an improvement of the signal-to-noise ratio (SNR) in the sense that erroneous decisions on received bits, i.e., the bit error rate (BER), can be reduced. Such an improvement is of importance in many aspects of digital communication. The SNR is the highest if the probability of the erroneous decision is the smallest. The presented modulation technique, which may be referred to as star modulation, can achieve such a reduction in the probability of erroneous decisions, i.e. a reduction of the BER.
(69) By way of example, realistic numerical simulations of the modulation according to the second implementation (i.e., the 8-star modulation for 2.sup.n=8) show that the probability of erroneous decisions, i.e., the BER, can be improved with respect to the 8-QAM by 0.385 dB. That means, the improvement of the SNR in this range of the probability of erroneous decisions is 11 dB.
(70) As compared to existing constellation diagrams, such as rectangular QAM, the star modulation can increase the density of the modulation symbols in the constellation plane for a given energy limit, e.g. to the densest possible constellation. Therefore, the SNR can be improved by the star modulation.
(71) Moreover, existing hexagonal QAM, e.g., according to K. Engdahl and K. Sh. Zigangirov in A Comparison Analysis of Hexagonal Multilevel QAM and Rectangular Multilevel QAM, Probl. Peredachi Inf., 1998, Volume 34, Issue 4, Pages 39-50, shifts the modulation alphabet by a full basis vector resulting in a constellation that is not symmetric with respect to the DC component and includes the DC component. As compared to such a known hexagonal QAM, the star modulation omits the center point of the constellation plane, i.e., the DC component, which results in a better transmission spectrum. Furthermore, a symmetric arrangement of the modulation symbols can avoid an unnecessary exploitation of the power amplifier of the system.
(72) Implementing the constellation presented herein, e.g., the 8-star digital modulation according to the second implementation, the probability of erroneous decision can be reduced by 0.385 dB compared to 8-QAM with comparable conditions. Furthermore, the measured transmission spectrum for an 8-star modulation that is symmetric with respect to both I and Q-axes can be better than that for a shifted modulation alphabet, i.e., a modulation alphabet that is asymmetric with respect to the DC component in the constellation plane.
(73) Many advantages of the present invention will be fully understood from the foregoing description, and it will be apparent that various changes may be made in the form, construction and arrangement of the units and devices without departing from the scope of the invention and/or without sacrificing all of its advantages. Since the invention can be varied in many ways, it will be recognized that the invention should be limited only by the scope of the following claims.