Patent Description:
In digital communications, the transmit messages are mapped onto a discrete alphabet, often referred to as a symbol constellation.

In the case of bandpass systems, two orthogonal carrier phases, typically denoted as in-phase (I) and quadrature (Q) components, are used to span the symbol space. Thus, two-dimensional symbol constellations are a natural choice. By converse, on low-pass systems, one-dimensional constellations are typically adopted. However, the dimensionality of the constellations can be decoupled from the type of communication system. For example, also low-pass systems can employ two-dimensional constellations, if two distinct signaling intervals are used to span a two-dimensional space. In the same way, multi-dimensional symbol constellations (generally N-dimensional symbol constellations, wherein N is a positive integer larger than <NUM>) can be employed both for IQ and low-pass systems.

The size of the symbol constellations determines how many bits can be mapped on each symbol. A symbol constellation of <NUM>n symbols can carry n bits per symbol.

The bijection between symbols and binary n-tuples is called bit mapping. In a Gray mapping the binary n-tuples of any two neighboring symbols differ in only one bit. Not all symbol constellations admit a Gray mapping. If a Gray mapping does not exist, a mapping that minimizes the Hamming distance between the binary n-tuples of neighboring symbols is called a quasi-Gray mapping.

A pragmatic approach to channel coding, called bit-interleaved coded modulation (BICM), consists in cascading a binary encoder and a bit-mapper at the transmitter and a bit-demapper and binary decoder at the receiver. In case a BICM is used, (quasi-)Gray mapping achieves the best performance. At the receiver the bit-demapper can provide tentative decisions (hard demapper) or probabilities of each bit being <NUM> or <NUM> (soft demapper).

The transmitter converts the sequence of discrete constellation symbols to a signal matched to the transmission channel, e.g. to a bandpass signal. Most practical transmitters are limited in the output power of the output signal. The limitation may arise from different factors as e.g. thermal issues or a nonlinear distortion.

If the available power budget depends on a bandpass power amplifier, the power limitation applies to the two-dimensional symbol constellation, i.e., to the I and Q components jointly. However, in many systems, including optical systems, the power limitation applies separately to the I and Q components of the symbol constellation.

To summarize, in many systems, including short reach optical systems, transmitters are limited in the output power of the output signal. The limitation may arise from laser output power and modulator loss. In this case, the power limitation applies independently to the I and Q components of the constellation. For a given transmitter, with a given peak power, the choice of the symbol constellation affects the average transmit power.

Unfortunately, conventionally used symbol constellations are optimized with respect to the noise sensitivity regardless of the peak-to-average power ratio (PAPR), or with respect to the PAPR in two dimensions. The PAPR in one dimension (PAPR-1D) has not been taken into account so far.

<CIT> discloses a short length LDPC (Low Density Parity Check) code and modulation adapted for high speed Ethernet applications.

<CIT> discloses LDPC coded <NUM> DSQ (Double Square QAM) constellation modulation and associated labeling.

In view of the above-mentioned limitations and disadvantages, alternative symbol constellations are desired. An objective is to provide a class of symbol constellations that maximize the average transmit power, without compromising the noise sensitivity of the transmission system. In particular, the symbol constellations should be optimized with respect to the peak signal power in one dimension (PAPR-1D). In particular, a class of symbol constellations is desired for a peak power efficient modulation format for transmission over un-amplified optical fiber links.

The objective is achieved by the embodiments provided in the enclosed independent claims. Advantageous implementations of the embodiments of the invention are further defined in the dependent claims. In the following, parts of the description and drawings referring to embodiments not covered by the claims, are not part of the invention, but are illustrative examples necessary for understanding the invention.

In particular, embodiments of the invention base on a new N-dimensional symbol constellation design (method), which provides a class of N-dimensional symbol constellations, which have a beneficial combination of constellation geometry (constellation symbol positions) and, optionally, binary mapping. As a consequence, demapping has low complexity, a binary Forward Error Correction (FEC) engine can be used (BICM), and a good performance is achieved under a 1D peak power constraint.

A first aspect of the present disclosure provides a transmitting device configured to: generated a sequence of symbols by mapping a message onto a punctured N-dimensional symbol constellation, wherein N is a positive integer larger than <NUM>, wherein the punctured symbol constellation is a full N-dimensional symbol constellation minus an exclusion set, wherein the exclusion set is a subset of symbols of the N-dimensional symbol constellation, wherein the full N-dimensional symbol constellation is a Cartesian product of N identical <NUM>-dimensional symbol constellations; and transmit the sequence of symbols.

In other words, the punctured N-dimensional symbol constellation is the set difference of the full N-dimensional symbol constellation and the exclusion set (excluded subset of symbols). That means, the exclusion set is not included in the punctured N-dimensional symbol constellation. For example, the punctured N-dimensional symbol constellation may be obtained by omitting the constellation symbols of the exclusion set from the full N-dimensional symbol constellation. The exclusion set accordingly comprises one or more symbols from the full N-dimensional symbol constellation. The full N-dimensional symbol constellation is accordingly the punctured N-dimensional symbols constellation plus the exclusion set.

Due to the punctured N-dimensional symbol constellation used by the transmitting device of the first aspect, an average transmit power can be maximized, without compromising the noise sensitivity of the transmission system. In particular, an optimization with respect to the peak signal power in one dimension can be achieved. Further, a peak power efficient modulation format for transmission over, specifically, an un-amplified optical fiber link can be provided. These advantages are achieved by means of the choice of the exclusion set of the punctured N-dimensional symbol constellation.

In an implementation form of the first aspect, each symbol in the punctured N-dimensional symbol constellation has a label which is an N-tuple composed of N <NUM>-dimensional bit labels.

Since constellation symbols are excluded, according to the exclusion set, also bit-label sequences may be excluded, i.e., not all sequences of bits may be valid.

In an implementation form of the first aspect, the transmitting device is further configured to generate the punctured N-dimensional symbol constellation by excluding the exclusion set from the full N-dimensional symbol constellation based on one or more N-dimensional constraints.

The transmitting device itself may calculate the symbol constellation used for the mapping of the message to be transmitted, i.e., it may also determine itself the exclusion set. The transmitting device may, however, also obtain the exclusion set (e.g., a precomputed exclusion set), and may determine the punctured N-dimensional symbol constellation based on the full N-dimensional symbol constellation and the obtained exclusion set. Alternatively, the transmitting device may also obtain directly the constellation symbols of the punctured N-dimensional symbol constellation, i.e., in this case the transmitting device does not generate the punctured N-dimensional symbol constellation.

In an implementation form of the first aspect, the one or more N-dimensional constraints are equations involving one or more or all of the bit labels of the symbols in the punctured N-dimensional symbol constellation.

In an implementation form of the first aspect, the bits of the message are pre-processed and mapped to the punctured N-dimensional symbol constellation, such that the one or more N-dimensional constraints are fulfilled.

The mapping may be non-trivial, for instance, if the message contains bit-sequences that violate one or more of the constraints. Therefore, the message may beneficially be pre-processed, in order to allow the exclusion constraint(s) to be respected.

In an implementation form of the first aspect, the Cartesian product is an N-dimensional Cartesian product determined from a Gray-labelled or Quasi-Gray-labelled <NUM>-dimensional <NUM>M symbol constellation, and <NUM>M denotes a number of constellation symbols of the Gray-labelled or Quasi-Gray-labelled <NUM>-dimensional <NUM>M symbol constellation.

In an implementation form of the first aspect, each of the N identical <NUM>-dimensional symbol constellations consists of a number of Gray-mapped or Quasi-Gray-mapped symbols, particularly <NUM>M Gray-mapped or Quasi-Gray-mapped symbols.

Thus, the punctured N-dimensional symbol constellation supports Gray-labelling and Quasi-Gray-labelling. In another implementation form, a bit-labelling different from Gray-labelling and Quasi-Gray-labelling may also be used, for example, in a case where multi-level coding with multi-stage decoding is used instead of BICM.

In an implementation form of the first aspect, the exclusion set comprises the symbols of the full N-dimensional symbol constellation with the highest bit error probability given a determined demapping strategy.

In an implementation form of the first aspect, the bit label is a Gray or Quasi-Gray bit label and the determined demapping strategy is bitwise.

In an implementation form of the first aspect, the determined demapping strategy is bitwise, and is followed by post-processing accounting for one or more N-dimensional constraints.

In an implementation form of the first aspect, the exclusion set is determined by minimizing a bit error probability under a <NUM>-dimensional peak power constraint on the punctured N-dimensional symbol constellation.

Thus, the punctured N-dimensional symbol constellations can be optimized with respect to the peak signal power in one dimension (PAPR-1D).

In an implementation form of the first aspect, the symbols are transmitted over an un-amplified optical fiber link.

The punctured N-dimensional symbol constellations can, in particular, provide a peak power efficient modulation format for transmission over un-amplified optical fiber links.

In an implementation form of the first aspect, the full N-dimensional symbol constellation is a square shaped <NUM>-dimensional symbol constellation; and the exclusion set comprises one or more inner symbols of the <NUM>-dimensional symbol constellation.

In an implementation form of the first aspect, the punctured N-dimensional symbol constellation is a <NUM>-dimensional symbol constellation comprising <NUM> constellation symbols; the full N-dimensional symbol constellation is a <NUM>-dimensional symbol constellation comprising <NUM> constellation symbols; and the exclusion set comprises four inner symbols of the <NUM>-dimensional symbol constellation.

Notably, the <NUM>-dimensional symbol constellation comprising <NUM> constellation symbols is a Cartesian product of two identical <NUM>-dimensional symbol constellations. These 1D symbol constellations have each <NUM> constellation symbols. A 1D bit-label for these <NUM> constellation symbols may be obtained by taking a 1D bit-label for <NUM> constellation symbols (i.e., <NUM> bits, e.g., a Gray-label) and then excluding the <NUM> outer constellation symbols. In other words, a constraint on the 1D bit-label may be the exclusion of the two outer constellation symbols of a 1D symbol constellation Gray-labelled with <NUM> bits.

In an implementation form of the first aspect, transmitting the sequence of symbols comprises: converting the sequence of symbols to a signal matched to a transmission channel between the transmitting device and a receiving device; and transmitting the signal to the receiving device.

A second aspect of the present disclosure provides a signal format for a transmitting device, wherein the signal format is based on: a punctured N-dimensional symbol constellation, wherein N is a positive integer larger than <NUM>, wherein the punctured N-dimensional symbol constellation is a full N-dimensional symbol constellation minus an exclusion set, wherein the exclusion set is a subset of symbols of the N-dimensional symbol constellation, wherein the full N-dimensional symbol constellation is a Cartesian product of N identical <NUM>-dimensional symbol constellations.

In an implementation form of the second aspect, each symbol in the punctured N-dimensional symbol constellation has a label which is an N-tuple composed of N <NUM>-dimensional bit labels.

In an implementation form of the second aspect, the Cartesian product is an N-dimensional Cartesian product determined from a Gray-labelled or Quasi-Gray-labelled <NUM>-dimensional <NUM>M symbol constellation, and <NUM>M denotes a number of constellation symbols of the Gray-labelled or Quasi-Gray-labelled <NUM>-dimensional <NUM>M symbol constellation.

In an implementation form of the second aspect, each of the N identical <NUM>-dimensional symbol constellations consists of a number of Gray-mapped or Quasi-Gray-mapped symbols, particularly <NUM>M Gray-mapped or Quasi-Gray-mapped symbols.

In an implementation form of the second aspect, the exclusion set comprises the symbols of the full N-dimensional symbol constellation with the highest bit error probability given a determined demapping strategy.

In an implementation form of the second aspect, the bit label is a Gray or Quasi-Gray bit label and the determined demapping strategy is bitwise.

In an implementation form of the second aspect, the determined demapping strategy is bitwise, and is followed by post-processing accounting for one or more N-dimensional constraints.

In an implementation form of the second aspect, the exclusion set is determined by minimizing a bit error probability under a <NUM>-dimensional peak power constraint on the punctured N-dimensional symbol constellation.

In an implementation form of the second aspect, the full N-dimensional symbol constellation is a square shaped <NUM>-dimensional symbol constellation; and the exclusion set comprises one or more inner symbols of the <NUM>-dimensional symbol constellation.

In an implementation form of the second aspect, the punctured N-dimensional symbol constellation is a <NUM>-dimensional symbol constellation comprising <NUM> constellation symbols; the full N-dimensional symbol constellation is a <NUM>-dimensional symbol constellation comprising <NUM> constellation symbols; and the exclusion set comprises four inner symbols of the <NUM>-dimensional symbol constellation.

The signal format of the second aspect allows achieving the advantages and effects described above for the transmitting device of the first aspect.

A third aspect of the present disclosure provides a method for transmitting a message, the method comprising: generating a full N-dimensional symbol constellation, the full N-dimensional symbol constellation being a Cartesian product of N identical <NUM>-dimensional symbol constellations, wherein N is a positive integer larger than <NUM>; generating a punctured N-dimensional symbol constellation by excluding an exclusion set from the full N-dimensional symbol constellation wherein the exclusion set is a subset of symbols of the N-dimensional symbol constellation; and generating a sequence of symbols by mapping the message onto the punctured N-dimensional symbol constellation.

In an implementation form of the third aspect, each symbol in the punctured N-dimensional symbol constellation has a label which is an N-tuple composed of N <NUM>-dimensional bit labels.

In an implementation form of the third aspect, the method further comprises: generating the punctured N-dimensional symbol constellation by excluding the exclusion set from the full N-dimensional symbol constellation based on one or more N-dimensional constraints.

In an implementation form of the third aspect, the one or more N-dimensional constraints are equations involving one or more or all of the bit labels of the symbols in the punctured N-dimensional symbol constellation.

In an implementation form of the third aspect, the bits of the message are pre-processed and mapped to the punctured N-dimensional symbol constellation, such that the one or more N-dimensional constraints are fulfilled.

In an implementation form of the third aspect, the Cartesian product is an N-dimensional Cartesian product determined from a Gray-labelled or Quasi-Gray-labelled <NUM>-dimensional <NUM>M symbol constellation, and <NUM>M denotes a number of constellation symbols of the Gray-labelled or Quasi-Gray-labelled <NUM>-dimensional <NUM>M symbol constellation.

In an implementation form of the third aspect, each of the N identical <NUM>-dimensional symbol constellations consists of a number of Gray-mapped or Quasi-Gray-mapped symbols, particularly <NUM>M Gray-mapped or Quasi-Gray-mapped symbols.

In an implementation form of the third aspect, the exclusion set comprises the symbols of the full N-dimensional symbol constellation with the highest bit error probability given a determined demapping strategy.

In an implementation form of the third aspect, the bit label is a Gray or Quasi-Gray bit label and the determined demapping strategy is bitwise.

In an implementation form of the third aspect, the determined demapping strategy is bitwise, and is followed by post-processing accounting for one or more N-dimensional constraints.

In an implementation form of the third aspect, the exclusion set is determined by minimizing a bit error probability under a <NUM>-dimensional peak power constraint on the punctured N-dimensional symbol constellation.

In an implementation form of the third aspect, the symbols are transmitted over an un-amplified optical fiber link.

In an implementation form of the third aspect, the full N-dimensional symbol constellation is a square shaped <NUM>-dimensional symbol constellation; and the exclusion set comprises one or more inner symbols of the <NUM>-dimensional symbol constellation.

In an implementation form of the third aspect, the punctured N-dimensional symbol constellation is a <NUM>-dimensional symbol constellation comprising <NUM> constellation symbols; the full N-dimensional symbol constellation is a <NUM>-dimensional symbol constellation comprising <NUM> constellation symbols; and the exclusion set comprises four inner symbols of the <NUM>-dimensional symbol constellation.

In an implementation form of the third aspect, transmitting the sequence of symbols comprises: converting the sequence of symbols to a signal matched to a transmission channel between the transmitting device and a receiving device; and transmitting the signal to the receiving device.

The method of the third aspect achieves the advantages and effects described above for the transmitting device of the first aspect.

A fourth aspect of the present disclosure provides a computer program comprising a program code for performing, when running on a computer, the method according to the third aspect or any implementation form thereof.

A fifth aspect of the present disclosure provides a non-transitory storage medium storing executable program code which, when executed by a processor, causes the method according to the third aspect or any of its implementation forms to be performed.

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

As illustrated in <FIG>, in an exemplary coherent optical transmitter <NUM> the power of the transmit laser is equally split between two orthogonal polarization planes X and Y, and each polarization plane is equally split between the I and Q components. Each tributary (XI, XQ, YI, YQ) is modulated via a Mach-Zehnder modulator (MZM) that "carves" the desired signal shape by attenuating the laser. Therefore, the maximum power per dimension is limited. Further, the laser emits constantly the maximum power in this type of transmitters, and the modulation is achieved by dissipating the power in excess. Therefore, the cost in terms of power efficiency and thermal dissipation is determined by the peak power rather than the average power.

In general, the available transmit power is directly related to the maximum link budget. In some applications, the power of the two-dimensional signal can be enhanced along the link by using inline repeaters, i.e. amplifiers. However, this requires additional components and deteriorates the signal-to-noise ratio of the signal.

<FIG> shows an example of an un-amplified optical fiber link <NUM>, i.e., a link without optical amplifiers arranged between the transmitter and receiver, whereby an MZM modulates the emitted laser light and an integrated coherent receiver (ICR) maps the light impinging at the receiver into electrical signals. A digital-to-analog converter (DAC) and an analog-to-digital converter (ADC) are used at transmitter and receiver, respectively, to interface the analog and the digital domains, and enable digital signal processing (DSP). Un-amplified links require high transmitter optical power to increase link budget and performance. Un-amplified links with a large link budget are common in Datacom and short-reach Telecom applications. For instance, within the 400ZR project, an objective is to define a <NUM> (ER) unamplified application code. Also, it is expected that a new proposal will be soon necessary for the upcoming 800ZR systems as well.

For a given transmitter, e.g. the coherent optical transmitter <NUM>, with a given peak power, the choice of the symbol constellation affects the average transmit power. Therefore, it is the objective to identify symbol constellations that maximize the average transmit power without compromising the noise sensitivity of the system.

The Table <NUM> below provides an overview of power constraints and SNR definitions relevant for constellation design.

It can be observed that peak-power limited communication poses different boundary conditions than classical communication under average power constraints, and therefore undergoes different theoretical bounds.

In case of the widely used average power constraint, the maximum spectral efficiency (capacity) amounts to <MAT> bits per complex dimension. Under the 1D peak power constraint, the capacity upper bound is <MAT> per complex dimension, as stated in<NPL>.

The considered constellation design problem consists in choosing a beneficial combination of constellation geometry (constellation symbol position) and, optionally, binary mapping so that:.

<NUM>-dimensional constellations are used in quadrature amplitude modulation (QAM) schemes. Many QAM constellations have been proposed. For n = <NUM> · m, square constellations of <NUM>m × <NUM>m points, as e.g. 16QAM, 64QAM, 256QAM, are the usual choice. For n = <NUM> · m + <NUM>, cross constellations, e.g. cross 32QAM and cross 128QAM, are the most common choices. <FIG> illustrates examples of the cross 32QAM and cross 128QAM symbol constellations. Cross-constellations do not use the corner points and therefore have a reduced peak-to-average power ratio (PAPR) in two dimensions.

In another example, the digital video broadcasting - satellite <NUM>nd generation (DVB-S2) system uses constellations of points distributed along concentric rings. These constellations have a lower PAPR in two dimensions than cross constellations.

Unfortunately, known <NUM>n-symbol constellations (including the above described examples, where n = <NUM> · m + <NUM>) are optimized with respect to the noise sensitivity regardless of the PAPR or with respect to the PAPR in two dimensions. The PAPR in one dimension (PAPR-1D) has not been taken into account so far.

Embodiments of the invention therefore employ a class of punctured N-dimensional symbol constellations.

<FIG> shows in this respect a transmitting device <NUM> according to an embodiment of the invention. The transmitting device <NUM> may be, or may be included in, an optical transmitter, for example, the coherent optical transmitter <NUM> as shown in <FIG>. The device <NUM> may compute driving signals for the optical transmitter <NUM>. The transmitting device <NUM>, or the optical transmitter comprising the transmitting device <NUM>, may transmit over an un-amplified optical fiber link <NUM>, for example, as shown in <FIG>.

The transmitting device <NUM> is configured to generate a sequence of symbols <NUM> and transmit the sequence of symbols <NUM>, e.g., to a receiving device <NUM>. The transmitting device <NUM> generates the sequence of symbols <NUM> by mapping a message <NUM> (e.g. obtained or generated by the device <NUM>) onto a punctured N-dimensional symbol constellation <NUM>, wherein N is a positive integer larger than <NUM> (i.e. equal to or larger than <NUM>). The punctured N-dimensional symbol constellation <NUM> may be one of a class of punctured N-dimensional symbol constellations. An example of the punctured N-dimensional symbol constellation is shown in <FIG>. The example is, in particular, a 32QAM <NUM>-dimensional symbol constellation with a bit mapping shown on an octal notation. Notably, the label in octal notation shown exemplarily in <FIG> is a <NUM>-bit label, however, only <NUM><NUM>=<NUM> constellation symbols are selected. Thus, a preprocessing of the message <NUM> from <NUM> unconstrained message bits to <NUM> constrained message bits may be performed.

The punctured N-dimensional symbol constellation <NUM> is a full N-dimensional symbol constellation minus an exclusion set <NUM>, wherein the exclusion set <NUM> is a subset of symbols of the full N-dimensional symbol constellation. That is, the constellation symbols included in the exclusion set, are included in the full N-dimensional symbol constellation, but not in the punctured N-dimensional symbol constellation. Thereby, the full N-dimensional symbol constellation is a Cartesian product of N identical <NUM>-dimensional symbol constellations. As mentioned above, for the example of the 32QAM <NUM>-dimensional symbol constellation shown in <FIG>, a 1D bit-label for <NUM> constellation symbols may be obtained by taking a 1D bit-label for <NUM> constellation symbols and then excluding the <NUM> outer constellation symbols.

The following may generally describe an approach that may be used for designing the punctured N-dimensional symbol constellation <NUM> used by the transmitting device <NUM>:.

The spectral efficiency of the symbol constellations under this construction may be, without FEC, <MAT> bits per complex dimension. With BICM, using a binary rate RFEC FEC code, the spectral efficiency may be <MAT> bits per complex dimension. As can be seen, the spectral efficiency can be controlled by the number M of symbols that are permitted by the constraint.

In particular, the following specific procedure may be used for designing the punctured N-dimensional symbol constellation <NUM> used by the transmitting device <NUM>:
It is supposed that for two integers p, N a target rate before coding is <MAT> bits per real dimension. The (final) punctured symbol constellation <NUM> is N-dimensional and has M = <NUM>p constellation symbols. It can be constructed as follows:.

In the particular example shown in <FIG>, the punctured N-dimensional symbol constellation <NUM> is a square-shaped <NUM>-dimensional symbol constellation, and the exclusion set <NUM> comprises one or more inner constellation symbols (particularly central symbols) of the <NUM>-dimensional symbol constellation. Thus, the punctured symbol constellation <NUM> may also be referred to as a "Donut" symbol constellation. In particular, in the example of <FIG>, the full N-dimensional symbol constellation is a <NUM>-dimensional symbol constellation comprising <NUM> constellation symbols, and the exclusion set <NUM> comprises four inner constellation symbols of the <NUM>-dimensional symbol constellation.

The following describes how the above procedure can be used to construct the punctured <NUM>-dimensional symbol constellation <NUM> shown in <FIG>, with <NUM> constellation symbols, which is also referred to as "Donut-32QAM" in this disclosure.

The target rate before coding is: <MAT> bits per real dimension. Further, the final punctured symbol constellation <NUM> is N = <NUM> dimensional, and has M = <NUM>p = <NUM> constellation symbols.

The "Donut-32QAM" shown in <FIG> can be regarded as a complementary solution to a "cross-32QAM" symbol constellation. Whereas in a cross-32QAM the corner constellation symbols are removed, to reduce the PAPR in two-dimensions, the Donut-32QAM is constructed by removing the center constellation symbols, because a 1D PAPR constraint instead of a 2D PAPR constraint is considered. Since the corner constellation symbols of the Donut-32QAM have fewer neighbors than the center constellation symbols of the cross-32QAM, a better detection is achieved under the considered peak power constraint.

<FIG> compares the Donut-32QAM and the cross-32QAM in terms of spectral efficiency (SE) vs. p1SNR in the presence of Additive White Gaussian Noise (AWGN). The improvement of the Donut-32QAM over the cross-32QAM can be readily observed.

In the following, it is described how demapping of the Donut-32QAM can be implemented efficiently. A <NUM>-point symbol constellation does not admit a Gray bit-mapping with <NUM> bits per symbol. However, use is made of a redundant Gray mapping with <NUM> bits per symbol, following <NPL>. In particular, the construction according to embodiments of the invention with the exclusion set and the punctured N-dimensional symbol constellation <NUM> results automatically in this redundant bit mapping.

To this end, the one-dimensional C component (C ∈ {I, Q}) is considered, and the projected constellation is defined as <MAT>.

The I and Q components of the donut 32QAM symbol constellation are separately Gray-labeled according to the following Table <NUM>:.

The binary label of the <NUM>-dimensional constellation symbols is defined as <MAT>.

Only <NUM> out of the <NUM> possible <NUM>-bit binary strings are used to label the Donut-32QAM symbol constellation.

Although the bit mapping is decomposable over the I and Q components, the symbol constellation is not the direct product of its one-dimensional projections. Therefore, the optimum de-mapper operates jointly in two dimensions.

In the following, it is assumed that the constellation symbols are independent and identically distributed, and that the channel merely injects AWGN. For this scenario, a procedure is described to compute the log-likelihood ratios (LLRs), which relies upon the following two steps:.

The approach can be generalized to other memory-less channels.

The a posteriori LLR of the i-th bit of the C component is defined as <MAT> wherein y is a one dimensional projection on C of a two-dimensional received noisy symbol and i ∈ {(C, <NUM>), (C, <NUM>), (C, <NUM>)} identifies a position in the bit mapping according to the above Table <NUM>.

The computation of the 1D LLRs for the I and Q projections can be performed using the transitions probabilities Prch(y|x) of the channel <MAT> wherein X(bi = <NUM>) and X(bi = <NUM>) denote the sub-constellations of X, which contain only points whose i-th bit is <NUM> or <NUM>, respectively. Note that, due to the redundant mapping, the two sub-constellations X(bi = <NUM>) and X(bi = <NUM>) can have different cardinality.

If the noisy projection y is approximated using a finite-precision representation, eq. (<NUM>) can be implemented by means of a look-up table (LUT). Under the AWGN assumption an alternative low-complexity implementation is obtained via the max-log approximation (MLA) <MAT> wherein N<NUM> is the variance of the complex AWGN samples.

The additional constraint between the I and Q components of the Donut-32QAM constellation is determined by the presence of the central "hole". At most one of the two quadrature components can take the value <NUM> for any given constellation symbol. According to the mapping of the table above, this constraint can be expressed as <MAT>.

Given two valid one-dimensional bit labels <MAT> <MAT> the validity of the juxtaposed label <MAT> is determined by the indicator function <MAT>.

<FIG> shows a factor graph of the constraint between the one-dimensional partial labels of the Donut-32QAM constellation. In particular, the constraint between bI,<NUM> and bQ,<NUM> can be represented by means of the factor graph.

According to the sum-product algorithm, the messages µ exchanged between the nodes of the factor graph are real functions over the domain {<NUM>,<NUM>}, which can be represented as pairs of real values. In detail, the result is <MAT> <MAT> <MAT> <MAT>.

Upon termination of the sum-product algorithm, the estimated distributions of bI,<NUM> and bQ,<NUM> are computed (up to a normalization factor) as the product of the messages impinging on the corresponding nodes: <MAT> <MAT>.

(<NUM>) and the resulting relations <MAT> and <MAT> the estimated distribution can be expressed in terms of LLRs <MAT> and <MAT>.

By means of the MLA, eq. (<NUM>) and eq. (<NUM>) can be approximated as <MAT> <MAT>.

The LLRs of the remaining bits are not affected by the post-processing step <MAT>.

In summary, the algorithm for the computation of the LLRs of the Donut-32QAM constellation consists of the following two steps:.

In the following, another example for the punctured N-dimensional symbol constellation <NUM> is described. In particular, the above construction is now also described for N = <NUM> dimensions. The target rate before coding is <MAT> bits per real dimension. The final punctured symbol constellation <NUM> is three dimensional and contains <NUM><NUM> = <NUM> signal points.

<FIG> shows a method <NUM> for transmitting a message <NUM> according to an embodiment of the invention. The method <NUM> may be performed by the transmitting device <NUM> shown in <FIG>, and the message <NUM> may be transmitted to a receiving device <NUM>. The method <NUM> may also be performed only in parts by the transmitting device <NUM>.

The method <NUM> comprises a step <NUM> of generating a full N-dimensional symbol constellation, the full N-dimensional symbol constellation being a Cartesian product of N identical <NUM>-dimensional symbol constellations, wherein N is greater than or equal to <NUM>. Step <NUM> may be a precomputation step, and is in this case not performed by the transmitting device <NUM>. Further, the method <NUM> comprises a step <NUM> of generating a punctured N-dimensional symbol constellation <NUM> by excluding an exclusion set <NUM> from the full N-dimensional symbol constellation, wherein the exclusion set <NUM> is a subset of symbols of the N-dimensional symbol constellation. Also step <NUM> may be a precomputation step, and is in this case not performed by the transmitting device <NUM>. Further, the method <NUM> comprises a step <NUM> of generating a sequence of symbols <NUM> by mapping the message <NUM> onto the punctured N-dimensional symbol constellation <NUM>.

Claim 1:
A transmitting device (<NUM>) configured to:
generate a sequence of symbols (<NUM>) by mapping a message (<NUM>) onto a punctured N-dimensional symbol constellation (<NUM>), wherein N is a positive integer larger than <NUM>,
wherein the punctured N-dimensional symbol constellation (<NUM>) is a full N-dimensional symbol constellation minus an exclusion set (<NUM>), wherein the exclusion set (<NUM>) is a subset of symbols of the full N-dimensional symbol constellation, wherein the exclusion set (<NUM>) is determined by minimizing a bit error probability under a <NUM>-dimensional peak power constraint on the punctured N-dimensional symbol constellation (<NUM>), wherein the full N-dimensional symbol constellation is a Cartesian product of N identical <NUM>-dimensional symbol constellations; and
transmit the sequence of symbols (<NUM>).