Communication Devices and Methods for Iterative Code Design

Information

  • Patent Application
  • 20230020591
  • Publication Number
    20230020591
  • Date Filed
    September 14, 2022
    2 years ago
  • Date Published
    January 19, 2023
    a year ago
Abstract
A first communication device and a second communication device for an iterative code design are provided. The first communication device generates and transmits sets of parity symbols and receives the transmitted sets of parity symbols from a second communication device. The sets of parity symbols are generated based on using a first generator device and based previously transmitted systematic symbols and computed noise values. The second communication device buffers received systematic symbols and sets of parity symbols and jointly decodes them. Thereby, an iterative code design is provided with improved performance. Furthermore, the disclosure also relates to corresponding methods and a computer program.
Description
TECHNICAL FIELD

The disclosure relates to a first communication device and a second communication device for iterative code design. Furthermore, the disclosure also relates to corresponding methods and a computer program.


BACKGROUND

Current 3GPP fifth generation (5G) standard, also called new radio (NR), even though satisfying various requirements, relies heavily on previous conventional design inherited from previous generations, where physical layer modules are designed and optimized separately for services providing high spectral efficiency (SE) and high data rates.


As 5G standardization goes on, difficulties to achieve new metrics corresponding to newly defined services arises. For instant, a typical ultra-reliable low-latency communication/industrial internet of things (URLLC/IIOT) application for future generation would need a considerable higher reliability and/or shorter transmission delays for finite block length packets. Theoretical results indicate that the way to get higher reliability for shorter packet transmission is to exploit efficiently channel output feedback to the transmitter.


Conventional wireless communication systems designed mainly to provide high data rates are using linear codes such as turbo codes and low density parity check (LDPC) codes. As for the feedback mechanism, the well-known hybrid automatic repeat request (HARQ) feedback is used as a method to enable re-transmission of the same or another part of an initially generated code word upon decoding failure. In the receiver, soft combining of the received coded bits increases reliability. HARQ type feedback limits the gain that could be theoretically obtained by fully taking advantage of channel output feedback.


SUMMARY

An objective of examples of the disclosure is to provide a solution which mitigates or solves the drawbacks and problems of conventional solutions.


The above and further objectives are solved by the subject matter of the independent claims. Further advantageous examples of the disclosure can be found in the dependent claims.


According to a first aspect of the disclosure, the above mentioned and other objectives are achieved with a first communication device for a wireless communication system, the first communication device being configured to obtain a first set of noise values based on a set of systematic symbols transmitted in a first channel to a second communication device and a set of corresponding systematic symbols received in a second channel from the second communication device, wherein the set of systematic symbols are associated with a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer; for k=1: generate a first set of parity symbols P1 using a first generator device and based on the first systematic symbol in the set of systematic symbols and a first noise value in the first set of noise values, transmit the first set of parity symbols P1 in the first channel to the second communication device, receive a first set of corresponding parity symbols custom-character in the second channel from the second communication device; and for k=2, . . . , K: obtain a k−1th set of noise values based on a set of k−1th transmitted parity symbols Pk−1 and a set of k−1th received parity symbols, generate a k-th set of parity symbols Pk using the first generator device and based on k-th systematic symbol, k-th to k−Δtxth noise values in the first set of noise values, and k−1 to k−1−γltxth sets of noise values, where Δtx and γltx are integers and γltx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits, transmit the k-th set of parity symbols Pk in the first channel to the second communication device, and receive a k-th set of corresponding parity symbols custom-character in the second channel from the second communication device.


That the set of systematic symbols are associated with a set of information symbols corresponding to a set of information bits can be understood that the set of information bits are modulated using a modulation scheme such as a conventional modulation scheme. The information symbols are not encoded further and are therefore denoted as systematic symbols.


To receive a k-th set of corresponding parity symbols custom-character can be understood that the second communication device echoes back the k-th set of parity symbols Pk received from the first communication device. Hence, the set of corresponding parity symbols can be considered as the noisy transmitted parity symbol Pk. More precisely custom-character is transmitted parity symbol Pk including the noise on the first (also known as forward) channel and the noise on the second (also known as feedback) channel.


Therefore, an iterative code design is provided comprising transmission and reception between the first and second communication devices. An advantage of the first communication device according to the first aspect is that a gain of one order of magnitude in an error rate (such as BLER) can be obtained in the wireless communication system.


In an implementation form of a first communication device according to the first aspect, Δtx is equal to 1.


An advantage of this implementation form is that a gain of one order of magnitude in an error rate is obtained for the same vale of Δtx and any conventional modulation order.


In an implementation form of a first communication device according to the first aspect, γ1tx is equal to 1 and γ2tx is equal to 0 when P is equal to 2.


An advantage of this implementation form is that a gain of one order of magnitude in an error rate is obtained for the same value and any modulation order.


In an implementation form of a first communication device according to the first aspect, the first generator device is configured to generate the k-th set of parity symbols Pk further based on a previous time instant of the first generator device.


The first generator device may be a device that at any given time instant, produces an output based on its input and internal state. Further, the internal state may be updated before moving to the next time instant. The first generator device may be defined by a list of states, its initial state and the inputs that trigger transition to another state.


An advantage of this implementation form is that there is a memory between the parity symbols generated in different time instants. This permit to have a large set of dependencies and to mimic an effective coding of information using these dependencies


Dependencies can herein mean correlation between parity symbols generated at different time instants due to the state of the first generator device. Thereby, a strong code can be designed.


In an implementation form of a first communication device according to the first aspect, wherein the first generator device is a recurrent neural network including a one layer gated recurrent unit, a linear transformer and a linear activation function.


An advantage of this implementation form of having the linear activation function instead of non-linear activation function is reducing implementation complexity. Additionally, having linear activation function permits to have the parity symbols with larger values avoiding saturation when higher order modulation is used. Using one layer gated recurrent unit instead of two layer gated recurrent unit permits less complex implementation. Linear transformer permits to generate different number of parity symbols from the output of gated recurrent unit and therefore enable obtaining different rates.


In an implementation form of a first communication device according to the first aspect, the first communication device being configured to transmit a control message to the second communication device, wherein the control message indicates K and P.


An advantage of this implementation form is that both the transmitter, i.e. the first communication device, and the receiver, i.e. the second communication device, have the same information of encoder and decoder structure for a considered spectral efficiency or coding rate.


In an implementation form of a first communication device according to the first aspect, the control message further indicates a first parameter Δrx denoting a time window for received systematic symbols and a second parameter γlrx denoting a time window for received parity symbols.


An advantage of this implementation form is to obtain information about decoder structure to obtain certain performance at the second communication device.


According to a second aspect of the disclosure, the above mentioned and other objectives are achieved with a second communication device for a wireless communication system, the second communication device being configured to receive a set of systematic symbols in a first channel from a first communication device, wherein the set of systematic symbols correspond to a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer, transmit the set of received systematic symbols in a second channel to the first communication device; and for k=1, 2, . . . , K: receive a k-th set of parity symbols Pk in the first channel from the first communication device, transmit a k-th set of corresponding parity symbols custom-character in the second channel to the first communication device, and determine a k-th information symbol using a second generator device and based on k-th to k−Δrxth received systematic symbols and k-th to k−γlrxth received parity symbols, where Δrx and γlrx are integers and γlrx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits.


An advantage of the second communication device according to the second aspect is that this implementation permit to achieve a one order of magnitude of gain in an error rate, such as BLER, with an implementation that exhibits lower complexity.


An advantage with this implementation form is that the same value can be considered for any modulation order and a general structure can hence be defined.


In an implementation form of a second communication device according to the second aspect, γ1rx is equal to and γ2rx is equal to 0 or 1 when P is equal to 2.


In an implementation form of a second communication device according to the second aspect, Δrx is equal to 1 or 2.


An advantage with this implementation form is that the same value can be considered for any modulation order and a general structure can hence be defined.


In an implementation form of a second communication device according to the second aspect, γ1rx is equal to and γ2rx is equal to 0 or 1 when P is equal to 2.


An advantage with this implementation form is that the same value can be considered for any modulation order and a general structure can hence be defined.


In an implementation form of a second communication device according to the second aspect, the second generator device being configured to determine the k-th information symbol further based on a previous time instant and a consecutive time instant of the second generator device.


The second generator device may be a device that at any given time instant, produces an output based on its input and internal state. Further, the internal state may be updated before moving to the next time instant. The second generator device may be defined by a list of states, its initial state and the inputs that trigger transition to another state.


An advantage with this implementation form is that there is a memory between different time instants that enable decoding of the encoded sequence. Information symbols is obtained considering previous and consecutive state to enable more reliable decoding.


In an implementation form of a second communication device according to the second aspect, the second generator device is a recurrent neural network including a bi-directional one layer gated recurrent unit, a linear transformer and a linear activation function.


An advantage with this implementation form is that the linear activation function is less computationally complex compared to non-linear activation function. Additionally, linear activation function permits to have larger values and avoids saturation for higher order modulation. One layer bi-directional gated recurrent unit has a considerable less computational complexity compared to two layer bi-directional gated recurrent unit. Linear transformer can guarantee consideration of different codes rates for the encoder and decoder.


In an implementation form of a second communication device according to the second aspect, the second communication device being configured to receive a control message from the first communication device, wherein the control message indicates K and P.


An advantage with this implementation form is that both the transmitter, i.e. the first communication device, and the receiver, i.e. the second communication device, have the same understanding of decoder encoder structure.


In an implementation form of a second communication device according to the second aspect, wherein control message further indicates a first parameter Δrx denoting a time window for received systematic symbols and a second parameter γlrx denoting a time window for received parity symbols.


An advantage with this implementation form is to obtain information from decoder structure to obtain certain performance at the second communication device.


According to a third aspect of the disclosure, the above mentioned and other objectives are achieved with a method for a first communication device, the method comprises obtaining a first set of noise values based on a set of systematic symbols transmitted in a first channel to a second communication device and a set of corresponding systematic symbols received in a second channel from the second communication device, wherein the set of systematic symbols are associated with a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer. For k=1: generating a first set of parity symbols P1 using a first generator device and based on the first systematic symbol in the set of systematic symbols and a first noise value in the first set of noise values, transmitting the first set of parity symbols P1 in the first channel to the second communication device, receiving a first set of corresponding parity symbols custom-character in the second channel from the second communication device. For k=2, . . . , K: obtaining a k−1th set of noise values based on a set of k−1th transmitted parity symbols Pk−1 and a set of k−1th received parity symbols, generating a k-th set of parity symbols Pk using the first generator device and based on k-th systematic symbol, k-th to k−Δtxth noise values in the first set of noise values, and k−1 to k−1−γltxth sets of noise values, where Δtx and γltx are integers and γltx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits, transmitting the k-th set of parity symbols Pk in the first channel to the second communication device, and receiving a k-th set of corresponding parity symbols custom-character in the second channel from the second communication device.


The method according to the third aspect can be extended into implementation forms corresponding to the implementation forms of the first communication device according to the first aspect. Hence, an implementation form of the method comprises the feature(s) of the corresponding implementation form of the first communication device.


The advantages of the methods according to the third aspect are the same as those for the corresponding implementation forms of the first communication device according to the first aspect.


According to a fourth aspect of the disclosure, the above mentioned and other objectives are achieved with a method for a second communication device, the method comprises receiving a set of systematic symbols in a first channel from a first communication device, wherein the set of systematic symbols correspond to a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer, transmitting the set of received systematic symbols in a second channel to the first communication device; and for k=1, 2, . . . , K: receiving a k-th set of parity symbols Pk in the first channel from the first communication device, transmitting a k-th set of corresponding parity symbols custom-character in the second channel to the first communication device, and determining a k-th information symbol using a second generator device and based on k-th to k−Δrxth received systematic symbols and k-th to k−γlrxth received parity symbols, where Δrx and γlrx are integers and γlrx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits.


The method according to the fourth aspect can be extended into implementation forms corresponding to the implementation forms of the second communication device according to the second aspect. Hence, an implementation form of the method comprises the feature(s) of the corresponding implementation form of the second communication device.


The advantages of the methods according to the fourth aspect are the same as those for the corresponding implementation forms of the second communication device according to the second aspect.


The disclosure also relates to a computer program, characterized in program code, which when run by at least one processor causes said at least one processor to execute any method according to examples of the disclosure. Further, the disclosure also relates to a computer program product comprising a computer readable medium and said mentioned computer program, wherein said computer program is included in the computer readable medium, and comprises of one or more from the group: ROM (Read-Only Memory), PROM (Programmable ROM), EPROM (Erasable PROM), Flash memory, EEPROM (Electrically EPROM) and hard disk drive.


Further applications and advantages of the examples of the disclosure will be apparent from the following detailed description.





BRIEF DESCRIPTION OF THE DRAWINGS

The appended drawings are intended to clarify and explain different examples of the disclosure, in which:



FIG. 1 shows a first communication device according to an example embodiment;



FIG. 2 shows a method for a second communication device according to an example embodiment;



FIG. 3 shows a second communication device according to an example embodiment;



FIG. 4 shows a method for a second communication device according to an example embodiment;



FIG. 5 shows a wireless communication system according to an example embodiment;



FIG. 6 illustrates the interaction between first communication device and a second communication device in a wireless communication system according to an example embodiment;



FIG. 7 illustrates a decoder automate;



FIG. 8 illustrates a first generator device according to an example embodiment;



FIG. 9 illustrates a second generator device according to an example embodiment;



FIG. 10 shows a functional block diagram for training procedure; and



FIGS. 11-14 show performance results for examples embodiment.





DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

A conventional code for channels with feedback is a non-linear code that maps current information bits and received feedback to a signal to be transmitted in a current time interval. Intuitively, such a nonlinear code would be difficult to obtain using conventional code-design approaches. In this context, machine-learning methods employing deep neural networks that by essence permit optimization of performance by producing any linear on non-linear encoder are considered as a promising code design method. Additionally, a feedback code designed using neural networks can be potentially concatenated with linear codes using conventional HARQ feedback to increase further the reliability and thereby satisfying the tight reliability requirements for future generation wireless networks.


With reference to the previous section a possible approach to code design is to use so called recurrent neural networks (RNNs) in the encoder and decoder. Indeed, such structures have a memory or a hidden state that can keep track of previous inputs. Therefore, it is possible to create new output by jointly mapping information bits and previously received feedback using RNN memory to perform encoding in an iterative manner. Such a strategy has been exploited and it is known that this strategy alone is not enough to achieve good performance with respect to conventional approaches. Instead, it has been shown that a multi-step retransmission on the erasure channel with feedback achieves capacity.


Following this approach, the transmitted bits are either received perfectly or erased, and erasure locations are fed back to the transmitter. In such a channel one can first transmit a block of un-coded symbols and then transmit in the following steps whichever symbols were erased in the previous block. This motivates a two-phase scheme, where un-coded or systematic bits or symbols are sent in the first phase and then based on the feedback in the first phase, coded or parity bits or symbols are sent in the second phase. Thus, the code only needs to be designed for the second phase.


Conventional encoder and decoder architecture based on neural network design of conventional solutions does not permit to achieve very high reliability or low block error rate (BLER) that is required for future wireless communication systems. Additionally, proposed decoders of conventional solutions have considerable computational complexity due to the large amount of trained variables that are needed in such decoders. This would ultimately lead to large training time and hence high latency. Further, conventional encoder and decoder architecture does not consider how or if the conventional solutions developed for binary shift keying (BPSK) modulation can be adapted to higher order modulation and/or higher spectral efficiency, and thus be used for conventional modulation of wireless systems.


A new encoder and decoder architecture for neural network is therefore proposed and evaluated in the disclosure. The solution can be considered to be based sequential iterative codes (SIC) but is not limited thereto. Generally speaking, the code design principle herein can be considered to at least partially rely on exploiting the memory of a recurrent neural network by sending the most recent and past parity and systematic symbols to the encoder input. The same general principles are used in the decoder input meaning that most recent and past received noisy systematic and parity symbols are sent to the decoder. The proposed solution can be applied to higher order modulation schemes as well. Therefore, a uniform encoder and decoder architecture for different modulation orders can be designed suitable for conventional and future wireless systems, such as LTE and NR.



FIG. 1 shows a first communication device 100 according to an example embodiment. In the example shown in FIG. 1, the first communication device 100 comprises a first generator device 102, a transceiver 104 and a memory 106. The first generator device 102 may be coupled to the transceiver 104 and the memory 106 by communication means 108 known in the art. The first communication device 100 may further comprise an antenna or antenna array no coupled to the transceiver 104, which means that the first communication device 100 may be configured for wireless communications in a wireless communication system. That the first communication device 100 may be configured to perform certain actions can in this disclosure be understood to mean that the first communication device 100 comprises suitable means, such as e.g. the first generator device 102 and the transceiver 104, configured to perform said actions.


The first generator device 102 of the first communication device 100 may be referred to as one or more general-purpose central processing units (CPUs), one or more digital signal processors (DSPs), one or more application-specific integrated circuits (ASICs), one or more field programmable gate arrays (FPGAs), one or more programmable logic devices, one or more discrete gates, one or more transistor logic devices, one or more discrete hardware components, and one or more chipsets. The memory 106 of the first communication device 100 may be a read-only memory, a random access memory, or a non-volatile random access memory (NVRAM). The transceiver 104 of the first communication device 100 may be a transceiver circuit, a power controller, an antenna, or an interface which communicates with other modules or devices. In examples, the transceiver 104 of the first communication device 100 may be a separate chipset or being integrated with the first generator device 102 in one chipset. While in some examples, the first generator device 102, the transceiver 104, and the memory 106 of the first communication device 100 are integrated in one chipset.


According to example embodiments the first communication device 100 is configured to obtain a first set of noise values based on a set of systematic symbols transmitted in a first channel 510 to a second communication device 300 and a set of corresponding systematic symbols received in a second channel 520 from the second communication device 300, see FIGS. 5 and 6. The set of systematic symbols are associated with a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer.


The first communication device 100 is further configured to, for k=1: generate a first set of parity symbols P1 using a first generator device 102 and based on the first systematic symbol in the set of systematic symbols and a first noise value in the first set of noise values, transmit the first set of parity symbols P1 in the first channel 510 to the second communication device 300, and receive a first set of corresponding parity symbols custom-character in the second channel 520 from the second communication device 300. For k=2, . . . , K: obtain a k−1th set of noise values based on a set of k−1th transmitted parity symbols Pk−1 and a set of k−1th received parity symbols, generate a k-th set of parity symbols Pk using the first generator device 102 and based on k-th systematic symbol, k-th to k−Δtxth noise values in the first set of noise values, and k−1 to k−1−γltxth sets of noise values, where Δtx and γltx are integers and γltx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits, transmit the k-th set of parity symbols Pk in the first channel 510 to the second communication device 300, and receive a k-th set of corresponding parity symbols P; in the second channel 520 from the second communication device 300.


The first communication device 100 is configured to repeat steps i) to iv) until k=K.



FIG. 2 shows a flow chart of a corresponding method 200 which may be executed in a first communication device 100, such as the one shown in FIG. 1. The method 200 comprises obtaining 202 a first set of noise values based on a set of systematic symbols transmitted in a first channel 510 to a second communication device 300 and a set of corresponding systematic symbols received in a second channel 520 from the second communication device 300. The set of systematic symbols are associated with a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer.


The method 200 further comprises, for k=1: generating 204 a first set of parity symbols P1 using a first generator device 102 and based on the first systematic symbol in the set of systematic symbols and a first noise value in the first set of noise values, transmitting 206 the first set of parity symbols P1 in the first channel 510 to the second communication device 300, receiving 208 a first set of corresponding parity symbols custom-character in the second channel 520 from the second communication device 300.


The method 200 further comprises, for k=2, . . . , K: obtaining 210 a k−1th set of noise values based on a set of k−1th transmitted parity symbols Pk−1 and a set of k−1th received parity symbols, generating 212 a k-th set of parity symbols Pk using the first generator device 102 and based on k-th systematic symbol, k-th to k−Δtxth noise values in the first set of noise values, and k−1 to k−1−γltxth sets of noise values, where Δtx and γltx are integers and γltx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits, transmitting 214 the k-th set of parity symbols Pk in the first channel 510 to the second communication device 300, and receiving 216 a k-th set of corresponding parity symbols P; in the second channel 520 from the second communication device 300.


Hence, steps 210 to 216 are repeated in method 200 until k=K.



FIG. 3 shows a second communication device 300 according to an example embodiment. In the example shown in FIG. 3, the second communication device 300 comprises a second generator device 302, a transceiver 304 and a memory 306.


The second generator device 302 is coupled to the transceiver 304 and the memory 306 by communication means 308 known in the art. The second communication device 300 may be configured for wireless communications in the wireless communication systems.


The wireless communication capability is provided with an antenna or antenna array 310 coupled to the transceiver 304.


That the second communication device 300 is configured to perform certain actions can in this disclosure be understood to mean that the second communication device 300 comprises suitable means, such as e.g. the second generator device 302 and the transceiver 304, configured to perform said actions.


The second generator device 302 of the second communication device 300 may be referred to as one or more general-purpose CPUs, one or more DSPs, one or more ASICs, one or more FPGAs, one or more programmable logic devices, one or more discrete gates, one or more transistor logic devices, one or more discrete hardware components, and one or more chipsets.


The memory 306 of the second communication device 300 may be a read-only memory, a random access memory, or a NVRAM. The transceiver 304 of the second communication device 300 may be a transceiver circuit, a power controller, an antenna, or an interface which communicates with other modules or devices. In examples, the transceiver 304 of the second communication device 300 may be a separate chipset or being integrated with the second generator device 302 in one chipset. While in some examples, the second generator device 302, the transceiver 304, and the memory 306 of the second communication device 300 are integrated in one chipset.


According to example embodiments the second communication device 300 is configured to receive a set of systematic symbols in a first channel 510 from a first communication device 100. The set of systematic symbols correspond to a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer. The second communication device 300 is further configured to transmit the set of received systematic symbols in a second channel 520 to the first communication device 100.


The second communication device 300 is further configured to, for k=1, 2, . . . , K: receive a k-th set of parity symbols Pk in the first channel 510 from the first communication device 100, transmit a k-th set of corresponding parity symbols custom-character in the second channel 520 to the first communication device 100, and determine a k-th information symbol using a second generator device 302 and based on k-th to k−Δrxth received systematic symbols and k-th to k−γlrxth received parity symbols, where Δrx and γlrx are integers and γlrx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits.


In examples, the second communication device 300 is configured to buffer/store the set of systematic symbols and each set of parity symbols Pk, for k=1, 2, . . . , K, received from the first communication device 100. The buffered set of systematic symbols and parity symbols are thereafter jointly decoded. The set of systematic symbols and each set of parity symbols Pk can e.g. be buffered/stored in the memory 306.



FIG. 4 shows a flow chart of a corresponding method 400 which may be executed in a second communication device 300, such as the one shown in FIG. 3. The method 400 comprises receiving 402 a set of systematic symbols in a first channel 510 from a first communication device 100. The set of systematic symbols correspond to a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer. The method 400 further comprises transmitting 404 the set of received systematic symbols in a second channel 520 to the first communication device 100.


The method 400 further comprises, for k=1, 2, . . . , K: receiving 406 a k-th set of parity symbols Pk in the first channel 510 from the first communication device 100, transmitting 408 a k-th set of corresponding parity symbols custom-character in the second channel 520 to the first communication device 100, and determining 410 a k-th information symbol using a second generator device 302 and based on k-th to k−Δrxth received systematic symbols and k-th to k−γlrxth received parity symbols, where Δrx and γlrx are integers and γlrx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits.


In examples, the method 400 comprises to buffer the set of systematic symbols and each set of parity symbols Pk, for k=1, 2, . . . , K, received from the first communication device 100. The buffered set of systematic symbols and parity symbols are thereafter jointly decoded.



FIG. 5 shows a wireless communication system 500 according to an example embodiment. The wireless communication system 500 comprises a first communication device 100 and a second communication device 300 configured to operate in the wireless communication system 500. For simplicity, the wireless communication system 500 shown in FIG. 5 only comprises one first communication device 100 and one second communication device 300. However, the wireless communication system 500 may comprise any number of first communication devices 100 and any number of second communication devices 300 without deviating from the scope of the disclosure. The wireless communication system in this disclosure includes but is not limited to LTE, 5G or future wireless communication system.


In FIG. 5 the first communication device 100 is illustrated as a client device and the second communication device 300 is illustrated as a network access node. However, the reverse case is possible. Therefore, the first communication device 100 can be a client device or a network access node or any other suitable communication device; and the second communication device 300 can be a client device or a network access node or any other suitable communication device.


A client device in this disclosure includes but is not limited to: a UE such as a smart phone, a cellular phone, a cordless phone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), a handheld device having a wireless communication function, a computing device or another processing device connected to a wireless modem, an in-vehicle device, a wearable device, an integrated access and backhaul node (IAB) such as mobile car or equipment installed in a car, a drone, a device-to-device (D2D) device, a wireless camera, a mobile station, an access terminal, an user unit, a wireless communication device, a station of wireless local access network (WLAN), a wireless enabled tablet computer, a laptop-embedded equipment, an universal serial bus (USB) dongle, a wireless customer-premises equipment (CPE), and/or a chipset. In an Internet of things (JOT) scenario, the client device may represent a machine or another device or chipset which performs communication with another wireless device and/or a network equipment.


The UE may further be referred to as a mobile telephone, a cellular telephone, a computer tablet or laptop with wireless capability. The UE in this context may e.g. be portable, pocket-storable, hand-held, computer-comprised, or vehicle-mounted mobile device, enabled to communicate voice and/or data, via the radio access network, with another entity, such as another receiver or a server. The UE can be a station (STA), which is any device that contains an IEEE 802.11-conformant media access control (MAC) and physical layer (PHY) interface to the wireless medium (WM). The UE may also be configured for communication in 3GPP related LTE and LTE-Advanced, in WiMAX and its evolution, and in fifth generation wireless technologies, such as NR.


A network access node in this disclosure includes but is not limited to: a NodeB in wideband code division multiple access (WCDMA) system, an evolutional Node B (eNB) or an evolved NodeB (eNodeB) in LTE systems, or a relay node or an access point, or an in-vehicle device, a wearable device, or a gNB in the fifth generation (5G) networks. Further, the network access node herein may be denoted as a radio network access node, an access network access node, an access point, or a base station, e.g. a radio base station (RBS), which in some networks may be referred to as transmitter, “gNB”, “gNodeB”, “eNB”, “eNodeB”, “NodeB” or “B node”, depending on the technology and terminology used. The radio network access nodes may be of different classes such as e.g. macro eNodeB, home eNodeB or pico base station, based on transmission power and thereby also cell size. The radio network access node can be a station (STA), which is any device that contains an IEEE 802.11-conformant MAC and PHY interface to the wireless medium. The radio network access node may also be a base station corresponding to the 5G wireless systems.



FIG. 6 illustrates in more detail the interaction between the first communication device 100 and the second communication device 300 in a wireless communication system 500 according to an example embodiment. In FIG. 6 the solution may be considered as a two phase procedure which now will be described in detail.


First Phase


The first phase consists of transmission of a set systematic symbols through the forward channel, also denoted as a first channel 510 herein, and reception of corresponding echoed systematic symbols through the feedback channel, also denoted as a second channel 520 herein.


In the first communication device 100, the set of systematic symbols are obtained from a set of information bits without adding any redundancy, e.g. no coding procedure. In other words, the set of information bits are modulated to obtain the set of systematic symbols. In this respect information block vector m=(m1, . . . , mL) of length L bits is modulated to obtain a set of systematic symbols x=(x1, . . . , xK) to be transmitted over the first channel 510. The transmitted vector x is corrupted by independent Gaussian noise n0 with variance σ2 and the second communication device 300 therefore receives







x=x+n

0  (1)


The second communication device 300 buffers/stores the received vector and echoes or feeds it back to the first communication device 100 over the second channel 520. Echoed systematic vector transmitted in the second channel 520 and received by the first communication device boo can be written as






{tilde over (x)}=x+w
0  (2)


with w0 being independent Gaussian noise on the second channel 520 with variance σF2.


Second Phase


After the first phase a second phase is performed. The second phase consists of an iterative procedure where in iteration instant k, where k={1, 2, . . . , K} one set of parity symbols Pk is generated by a parity symbol generator automaton ƒk herein also denoted the first generator device 102 comprised in the first communication device 100.


The set of parity symbols Pk at iteration instant k is denoted as:










P
k

=

[




p

k
,
1







p

k
,
2












p

k
,
P





]





(
3
)







where pk,l with 1≤l≤P denotes lth parity symbol of iteration k and P is the number of generated parity symbols per information bit.


The set of parity symbols transmitted over the first channel 510 is corrupted by independent Gaussian noise nk˜N (0,σ2), creating the received vector Pk at the second communication device 300.


The received set of parity symbols Pk is then transmitted back or echoed back to the first communication device 100 after a unit time delay via another additive white Gaussian noise channel denoted as the second channel 520, where the noise is statistically independent and Gaussian distributed wk−1˜N(0,σF2).






{tilde over (P)}
k−1
=P
k−1
+w
k−1  (4)


The first communication device 100 can use this feedback from the second communication device 300 to sequentially and adaptively decide/determine which set of parity symbols to transmit in the next transmission step. Additionally, the received symbol Pk is buffered in the second communication device 300 to be decoded later on which will be explained more in detail in the following disclosure.


In examples, the first generator device 102 includes a RNN, e.g. a RNN including a one layer gated recurrent unit 122, a linear transformer 124 and a linear activation function 126, see FIG. 8.


In the first generator device 102, the output state or memory of the kth time instant is denoted by hk. Time instant hk is a non-linear function of input state of the first generator device 102 in time instant k−1 which is denoted by hk−1. This means that in the current time instant there is a memory about what happened in previous time instants. This particularity enables learning a large set of dependencies through consecutive states. hk is of length K and h0=0.


Additional inputs to the first generator device 102 in time instant k are information symbols at time instant k denoted by xk, noise on systematic symbols of instant k denoted as {tilde over (x)}k−xk and also noise on previously transmitted set of parity symbols and corresponding set of parity symbols received via the second channel 520 from the second communication device 300.


The first generator device 102 can be written as a non-linear mapping function ƒk with





ƒk:(Ik,hk−1)→Pk  (5)


where Ik denotes the actual input at time instant k to the encoder automaton which will be described in detail in the following section.


In the second phase, the iteration instant k corresponds to time instant k. In equation (4) the first communication device 100 receives a set of echoed parity symbols from the second communication device 300, that were generated previously and were transmitted at time instant k−1 from the first communication device 100 to the second communication device 520. The iterations in the second phase stops when the last iteration instant corresponding to instant k=K has been performed.


The first generator device 102 (also known as first automaton) can be considered as a device that at any given time instant, produces an output based on its input and internal state. Further, the internal state is updated before moving to the next time instant. The first generator device 102 may be defined by a list of states, its initial state and the inputs that trigger transition to another state.


Decoding


Mathematically, the second generator device 302 (also known as a decoder automate) can be seen as a non-linear mapping function g that maps the received sequence y into estimated information symbols according to:






g:ŷ→{circumflex over (x)}  (6)


This can be illustrated as shown in FIG. 7 where received set of symbols y can be written as buffered received set of systematic and parity symbols during phase 1 and 2 with







y
=[y1,y2. . . yK]  (7)


More precisely yk, with 1≤k′≤K contains the buffered received set of systematic and parity symbols after finalizing the two step encoding procedure given by phase 1 and 2.


The second generator device 302 is in examples a RNN, e.g. a GRU—bidirectional, which processes over entire received buffer to obtain estimated symbols {circumflex over (x)}k′ corresponding to each received ŷk, with 1≤k′≤K shown below






{circumflex over (x)}=[{circumflex over (x)}1x2. . . {circumflex over (x)}K]  (8)


The second generator device 302 may use a bi-directional GRU to decode received codeword. Indeed, bidirectional GRU benefits the follow of information in both directions as in this structure there are two RNNs stacked one on top of other providing higher reliability. Bi-directional GRU could be one layer or two layer GRU.


The second generator device 302 may be defined by a list of states, its initial state and the inputs that trigger transition to another state. The initial state of automaton may be set to zero.


In the following, an encoder architecture of the first communication device 100 and a decoder architecture of the second communication device 300 will be explained more in detail.



FIG. 8 shows a proposed encoder architecture of the first communication device 100 according to example embodiments. The first generator device 102 comprises a recurrent neural network including a one layer (or two layer) gated recurrent unit 122, a linear transformer 124 and a linear activation function 126. Contrary to conventional solutions, the activation function 126 is a linear activation that permits in practice to have parity symbols with larger values without saturation and also reduced complexity compared to non-linear activation function. The parity symbols are further normalized to obtain zero mean and unit variance sequence to be transmitted. After normalization, an optional power allocation unit allocates the power among the transmitted systematic and parity symbols which is not shown in FIG. 8.


Mathematically, the new input to the encoder for time instant k denoted as Ik can be written as in the following:










I
k

=

[




x
k








X
~

k

-

X
k









Q
~


k
-
1


-

Q

k
-
1






]





(
9
)







with xk being the information symbol of instant k and {tilde over (X)}k−Xk being the vector of noise on systematic symbols of size Δtx+1 with Δtx being an integer, i.e. Δtx≥0.


Let's denote herein the vector Xk of size Δtx+1 as the vector containing systematic symbols of time instant k to time instant k−Δtx systematic symbols, we use the notation below:






X
k=[xkxk−1. . . xk−Δtx]T=xk−Δtx:k  (10)


where T denotes transpose operation.


We denote by {tilde over (X)}k the vector of size Δtx+1 containing received set of systematic symbols of time instant k to time instant k−Δtx received systematic symbols over the feedback channel.


According to the above notation we have:






{tilde over (X)}
k
={tilde over (x)}
k−Δ

tx

:k  (11)


Therefore, the noise on the set of systematic symbols at time instant k to time instant k−Δtx received noise on systematic symbols can be denoted as {tilde over (X)}k−Xk. The obtained vector {tilde over (X)}k−Xk may be of size Δtx+1.


We can see that parameter Δtx corresponds to a time window defined over systematic symbols. Actually, it can be seen that the first element of vector Xk−Xk is the noise on the set of systematic symbols at time instant k and the following elements denote Δtx previously received systematic symbols, or the noise on systematic symbols of time instants k−1, k−2, . . . , k−Δtx, used herein.


Let's denote the vector of lth parity symbol with 1≤l≤P of instant k−1 to k−γltx received parity symbols with γltx≥0 as Q. Following the notation introduced above we have:






Q
k−1,l
=p
k−1−γ

l


tx

:k−1,l  (12)


In the above equation, the first element denotes the lth parity symbol of time instant k−1 and the following elements denotes lth parity symbols up to time instant k−1−γlth.


We also denote {tilde over (Q)}k−1,l as the lth parity symbol of noisy received vector of time instant k−1 to k−γltx noisy received parity symbols with γltx>0. We can write






{tilde over (Q)}
k−1,l
={tilde over (p)}
k−1−γ

l


tx

:k−1,l  (13)


We thus create the vector {tilde over (Q)}k−1 by stacking all the obtained column vectors with l=1, 2, . . . , P where P is the number of generated parity symbols per information bits. We therefore have:











Q
~


k
-
1


=

[





Q
~



k
-
1

,
1








Q
~



k
-
1

,
2













Q
~



k
-
1

,
P





]





(
14
)







We can write similar equations for Qk−1,l with l=1, 2, . . . , P to obtain Qk−1










Q

k
-
1


=

[




Q


k
-
1

,
1







Q


k
-
1

,
2












Q


k
-
1

,
P





]





(
15
)







Therefore, the vector {acute over (Q)}k−1−Qk−1 denotes the noise on parity symbols at time instant k−1 to k−1−δltx previous time instants being k−2, k−3 . . . , k−1−γltx. The size of this vector is P+Σl γltx. We can see that γltx corresponds to a time window defined over lth parity symbol in the first communication device 100.



FIG. 9 shows the proposed decoder architecture of the second communication device 300 more in detail. The second generator device 302 may be as previously stated a RNN including a bi-directional one layer gated recurrent unit 322, a linear transformer 324 and a linear activation function 326. The second generator device 302 contains in examples only one layer of bi-directional GRU cell, which leads to smaller number of variables to be trained and processed compared to conventional solutions that is using two layer bidirectional GRU—thus has the advantage of having considerably lower computational complexity. As for the activation function 326, it may be replaced with a linear function as for the corresponding encoder of the first communication device 100 thus permitting higher dynamic for output and less complex implementation.


The input to the second generator device 302 at time instant k′ with 1≤k′≤K buffered received parity and systematic symbol can be denoted as yk′ with:











y
_


k



=

[





X
_


k









Q
_


k






]





(
16
)







with:







X

k′
=x
k′−Δ

rx

:k′  (17)


It can be seen that the first element of Xk′ is received systematic symbols in time instant k′ and following elements denotes Δrx received systematic symbols prior to time instant k′. Xk′ is a vector of size (Δrx+1)×1 assuming that we have taken into account Δrx integer values, with Δrx≥0. We can see that parameter Δrx corresponds to a time window defined over received systematic symbols.


Let's denote with pk′−γlrx:k′,l the vector of lth received parity symbol of instant k′ and γlrx previously received parity symbols with γlrx≥0. More precisely pk′−γlrx:k′,l denotes the vector of lth received noisy parity symbol of time instant k′ to instant k′−γlrx. We can write:







Q

k′l
=p
k′−γ

l


rx

:k′,l  (18)


The vector Qk′ can be by stacking all the column vectors with l=1, 2, . . . , P where P is the number of generated parity symbols per information bits respectively. We therefore have vector Qk′ as:











Q
_


k



=

[





Q
_



k


,
1








Q
_



k


,
2













Q
_



k


,
P





]





(
19
)







The vector in eq. (19) is of size P+Σlγlrx. We can see that γlrx corresponds to a time window defined over lth parity symbol in the receiver.


Complexity Evaluation


The elementary neural network used in the above examples for the first communication device 100 and the second communication device 300 is a (one layer or two layer) gated recurrent unit that uses gating mechanism to follow and manage the flow of information between cells in the neural network proposed for the first time by Choi in 2014. The structure of the GRU permits to capture dependencies from large sequences of data without discarding information from earlier parts of sequences using a gating principle.


Operations performed inside the GRU unit can be written as:






r
k=σ(WirIk+bir+Whr−hk−1+bhr)  (20)






z
k=σ(WizIk+biz+Whzhk−1bhz)  (21)






n
k=tan h(WinIk+bin+rk*(Whhhk−1+bhn))  (22)






h
k=(1−zk)*nk+zk*hk−1  (23)


where hk of size K×1 is the hidden state at time instant k, Ik is the input at time instant k, hk−1 is the hidden state of the layer at time instant k−1 or the initial hidden state at time instant 0 denoted by h0 and rk,zk,nk are the reset, update and new gates, respectively, σ is the sigmoid function; * is the Hadamard product; and Wxy and bxy denote trained parameters.


The update gate and reset gate compute the output by using current input data and previous hidden state. The update gate and reset gate also control how much of the past information needs to be retained for the future steps.


In a multi-layer GRU, the input Ik(l) of the l-th layer (l≥2) is the hidden state hk(l−1) of the previous layer.


As for the linear transform that applies a linear transformation to the output state data hk of size K×1, we can write as captured in FIGS. 8 and 9:






P
k
=A
k
h
k
+b
k  (24)


where Ak and bk denotes the trained parameters.


Computational complexity of the GRU and linear transform are computed by counting the size and total number of variables to be trained. It can be seen that the complexity of encoder and decoder are dominated by size of hidden state hk and trained parameters of the same size. The number of trained variables is of order of K3 as shown in Table 1. This value becomes considerable even for moderate value of information symbols/bits K.









TABLE 1







Number of trained variables used for encoder and decoder









Number of trained



variables












Two layer GRU encoder and linear transform
≈6K3


One layer GRU encoder and linear transform
≈3K3


Decoder (Bi-directional GRU - two layers)
≈12K3









The total number of trained variables used for encoding and decoding for one layer GRU encoder and a two layer bi-directional GRU decoder is ≈15K3, compared to ≈18K3 when two layer GRU is used.


The proposed solution requires higher dimension for input variables to recurrent neural network in the encoder and decoder. However, the computational complexity is still dominated by the size of hidden state as parameters Δtx, Δrx, Δtx, γrx<<K. The proposed solution permits to use a one layer bi-directional GRU decoder which has considerable less computational complexity compared to the two-layer bi-directional GRU decoder of convention solutions.


It can be seen with reference to Error! Reference source not found, that for the case proposed above using one layer GRU encoder and one layer bi-directional GRU decoder we have a total computational complexity of 3K3+6K3=9K3. This is about 40% to 50% less computational complexity compared to conventional solutions which has the computational complexity of 15K3 and 18K3, respectively.


Extension to Higher Order Modulation



FIG. 10 shows a functional block diagram for codes with higher SE showing training procedure. It is noted that both the encoder of the first communication device 100 and the decoder of the second communication device 300 are trained jointly.


The training procedure device 700 comprises a cost function calculator 702, a neural network (NN) weight calculator 704 and a switch 706 configured to switch the NN weight calculator block 704 between first 712 and second 712′ cost function calculators in dependency on input from the NN weight calculator 704.


When BPSK modulation is used for systematic symbols, training is performed using binary cross-entropy as the cost function, i.e. the first cost function calculator 612. The input to the loss function in this case is actual and estimated information bits, denoted with mtrain-bit and {circumflex over (m)}train-bit respectively in FIG. 10, with the illustrated switch 606 being in position 1 that indicates the cost function calculation used for BPSK modulation.


However, for higher order modulation, e.g. when QPSK, 16 QAM or 32 QAM is used for systematic symbols, training is done using minimum square error as cost function over input and estimated non-binary symbols, denoted with xtrain-sym and {circumflex over (x)}train-sym respectively in FIG. 10, instead of binary bits. This corresponds to the illustrated switch 606 being is position 2 indicating that cost function calculation is performed over input symbols instead of bits, i.e. in the second cost function calculator 612′.


For example, when conventional 16 QAM is used to modulate information bits to systematic symbols, information bits are mapped to equivalent 4 PAM real and imaginary symbols and are combined into one complex symbol.


In the general case, rectangular QAM signal constellations have the distinct advantage of being easily generated as PAM signals impressed in phase-quadrature carriers. For rectangular signal M-QAM constellations in which M=2l where l is even, the QAM signal constellation is equivalent to two PAM signals on quadrature carriers, each having √{square root over (M)}=2l/2 signal points.


Consequently, for higher order modulation, real parity symbols are generated by the encoder based on transmitted PAM systematic symbols and received PAM systematic symbols through the second channel 520. Two consecutive real parity symbols are combined into one complex symbol. The RNN memory in this case is reduced to K=L/l with l being the size of equivalent PAM modulation as L being the number of information bits.


The decoder is modified as well to avoid scaling of non-binary symbols when performing decoding. For encoding and transmission, parity and systematic symbols are in examples further normalized to obtain zero mean and unit variance sequence to transmit.


The cost function calculation unit is a generic unit that can be found in any neural network system applying minimum square error or binary cross entropy measures to the inputs that are chosen as described above by position of the illustrated switch. The NN weight calculation block contains the final weight obtained at the end of the training procedure.


The linear transform shown in Eq. (24) applies a linear transformation to the output state hk of size K×1, to produce parity symbols sequence of size P. It is therefore possible to generate different size of parity symbol sequence and train the system consequently, using the same output state hk by modifying the size of output (the size of trainable parameter Ak).


Therefore, a puncturing or repetition pattern can be envisaged for the same output state hk.


More precisely, the size of Ak is P×K with P that can be adjusted. For instance, with P=2 two parity symbols per information bit would be generated resulting in a code of rate ⅓ considering systematic bits. For P=1 one parity symbol per information bit could be generated resulting in a code of rate ½ thus enable puncturing.


Signaling Aspects


As previously discussed, the encoder and decoder are trained jointly. When proposed codes are transmitting/receiving data or even during training, both the first communication device 100 and the second communication device 100 should have the same knowledge about the design parameters that we call herein also call signalling parameters. The design parameters changes when system requirements such as MCS, rate or spectral efficiency (SE) are changing.


System requirements mentioned above for deep learning encoders and decoders can be defined by selecting deep learning codes with variable rates in a way to have the same SE as conventional codes and SE may be defined as below:









SE
=

L

N
RE






(
25
)







where NRE presents the number of resource elements (or complex symbols) used to transmit obtained the codeword and L is the number of information bits.


New requirement can be potentially considered, such as rate of SIC codes denoted as RSIC defined as below:










R
SIC

=

L

2


N
RE







(
26
)







These parameters can in examples be signalled to both the first communication device 100 and the second communication device 300 via a controller 600 as illustrated in FIG. 5. The controller 600 can be placed or be located physically in the same device as the first communication device 100 or in the second communication device 300.


In examples, the parameters can be signalled from the first communication device 100 in a control message 610 to the second communication device 300. In one example the control message 610 indicates parameters K and P. In other words, the first communication device 100 is configured to transmit a control message 610 to the second communication device 300, wherein the control message 610 indicates K and P. Correspondingly, the second communication device 300 is configured to receive the control message 610 from the first communication device 100, wherein the control message 610 indicates parameters K and P.


In further examples, the control message 610 further indicates a first parameter Δrx denoting a time window for received systematic symbols and a second parameter γlrx denoting a time window for received parity symbols.


In yet further examples, the parameters can be pre-configured by a standard, such as LTE and NR, and known to the first communication device 100 and the second communication device 300.


A non-exhaustive list of previous and further design parameters is given in Error! Reference source not found. These parameters can be dynamically signalled in, one or more control messages, each transmission time interval based on system requirements, such as target modulation order, SIC code rate and spectral efficiency are changing fast, or be semi statically or statically configured or pre-configured when the system requirements are slowly changing.









TABLE 2





parameters to signal as a function of system requirements


Parameters to signal from controller to both Rx and Tx

















Δtx



Δrx



γltx with 1 ≤ l ≤ P



γlrx with 1 ≤ l ≤ P



P parity bits - puncturing/repetition pattern



Type of RNN in Rx/Tx (e.g. GRU, RNN) - bidirectional - number



of layers - activation function (linear, nonlinear)



K



Code-word level -bit level weights (if any)










Codeword level or bit level weights mentioned above stands for potential scalar trainable weights applied on systematic symbols/bits or parity symbols while keeping a constant average transmitted power constraint. Those trainable weights could be signalled to be equal for all the parity bits or could be considered to be different.



FIG. 11 shows performance for higher order modulation corresponding to MCS 13 for NR obtained from above procedure. The evaluation assumptions are shown in Error! Reference source not found. It can be seen that the obtained code performs uniformly better than NR-LDPC code for SNR above 2 dB. For instant this gain is about 2 dB for BLER=10−4.









TABLE 3







Simulation assumptions












Evaluation






assumptions

SIC code
NR codes
















Message length K
50
bits
48 bits



Complex symbols
50
symbols
48 QPSK symbols











Code rate
1/2
1/2












Nb. of parity
1
symbol




symbols per inf.



Bit



P











Forward channel
AWGN, same
AWGN




SNR for training




and eval.



Echo channel
Noise-less




SNR train dB
3, 4




(when applicable)



Further
Power allocation




assumptions
and one symbol




zero padding



Training length
5 × 106











Simulation Results for a Proposed Architecture


A proposed iterative code design is also evaluated for P=2 rate ⅓ and different modulation orders considered to modulate systematic symbols. Training procedure and other simulation parameters are considered as described above.


For these evaluations we have considered that Δtxltx for the first communication device 100. Error! Reference source not found, shows detailed chosen parameters for the first communication device 100.









TABLE 4







Transmitter for rate 1/3 (BPSK, QPSK and 16QAM)











{tilde over (X)}k, Δtx − Xk, Δtx
{tilde over (p)}k−1, Δtx1 − pk−1, Δtx1
{tilde over (p)}k−1, Δtx2 − pk−1, Δtx2














Δtx (symbol)
1
1
0









Receiver parameters for the second communication device 300 are shown in Error! Reference source not found, where Δrxlrx for the second communication device 300.









TABLE 5







Receiver for rate 1/3 (BPSK, QPSK and


16QAM) - one layer bi-directional GRU












X
k, Δ

rx



P
k, Δ

rx

1


P
k, Δ

rx

2
















First receiver
Δrx (symbol)
1
1
1


Second receiver
Δrx (symbol)
2
0
0










FIG. 12 shows BLER versus SNR for BPSK rate ⅓—training SNR=0 dB. FIG. 13 shows BLER versus SNR for QPSK rate ⅓—training SNR=4 dB. FIG. 14 shows BLER versus SNR for 16QAM rates/3—training SNR 10 dB.


In the FIGS. 12-14 star marked curves present the reference case where architecture according to conventional solutions is used. In this case one layer GRU was used in the first communication device boo and a two layer bi-directional GRU in the second communication device 300. Triangle marked curve shows the same reference using conventional architecture with a two layer GRU in the first communication device 100 side with higher computational complexity as explained above. Square marked curves show the new proposed architecture. Both new architectures in the first communication device 100 are using a one layer GRU with the delayed version of input as captured in Error! Reference source not found. Indeed, the new architecture used for the first communication device 100 is uniformly designed leading to a generic architecture.


Two different second communication devices are tested for the new code design and architecture used in the first communication device 100 as captured in Error! Reference source not found. A second communication device uses one delayed version of received systematic bits/symbols and both parity symbols. Another second communication device uses only shifted version of systematic bits/symbols by one time delay and two time delays. Both second communication devices are using one layer bi-directional GRU architecture which is considerably less complex compared to a two layer architecture.


Performance evaluation shows that the encoder and decoder architecture of the first 100 and second 300 communication devices, respectively, according to the solution can achieve one order of magnitude BLER gain compared to conventional solutions with half of the computational complexity of the conventional solutions.


Furthermore, any method according to example embodiments may be implemented in a computer program, having code means, which when run by processing means causes the processing means to execute the steps of the method. The computer program is included in a computer readable medium of a computer program product. The computer readable medium may comprise essentially any memory, such as a ROM (Read-Only Memory), a PROM (Programmable Read-Only Memory), an EPROM (Erasable PROM), a Flash memory, an EEPROM (Electrically Erasable PROM), or a hard disk drive.


Moreover, it is realized by the skilled person that examples of the first communication device 100 and the second communication device 300 comprises the necessary communication capabilities in the form of e.g., functions, means, units, elements, etc., for performing the solution. Examples of other such means, units, elements and functions are: processors, memory, buffers, control logic, encoders, decoders, rate matchers, de-rate matchers, mapping units, multipliers, decision units, selecting units, switches, interleavers, de-interleavers, modulators, demodulators, inputs, outputs, antennas, amplifiers, receiver units, transmitter units, DSPs, MSDs, TCM encoder, TCM decoder, power supply units, power feeders, communication interfaces, communication protocols, etc. which are suitably arranged together for performing the solution.


Especially, the processor(s) of the first communication device 100 and the second communication device 300 may comprise, e.g., one or more instances of a Central Processing Unit (CPU), a processing unit, a processing circuit, a processor, an Application Specific Integrated Circuit (ASIC), a microprocessor, or other processing logic that may interpret and execute instructions. The expression “processor” may thus represent a processing circuitry comprising a plurality of processing circuits, such as, e.g., any, some or all of the ones mentioned above. The processing circuitry may further perform data processing functions for inputting, outputting, and processing of data comprising data buffering and device control functions, such as call processing control, user interface control, or the like.


Finally, it should be understood that the disclosure is not limited to the examples described above, but also relates to and incorporates all examples within the scope of the appended independent claims.

Claims
  • 1. A first communication device for a wireless communication system, wherein the first communication device is configured to: obtain a first set of noise values based on a set of systematic symbols transmitted in a first channel to a second communication device and a set of corresponding systematic symbols received in a second channel from the second communication device, wherein the set of systematic symbols are associated with a set of information symbols corresponding to a set of information bits, and wherein the set of systematic symbols are indexed from k=1, 2, . . . , K where k is an integer;perform, for k=1: generate a first set of parity symbols P1 using a first generator device and based on the first systematic symbol in the set of systematic symbols and a first noise value in the first set of noise values,transmit the first set of parity symbols P1 in the first channel to the second communication device, andreceive a first set of corresponding parity symbols in the second channel from the second communication device; andperform, for k=2, . . . , K: obtain a k−1th set of noise values based on a set of k−1th transmitted parity symbols Pk−1 and a set of k−1th received parity symbols,generate a k-th set of parity symbols Pk using the first generator device and based on k-th systematic symbol, k-th to k−Δtxth noise values in the first set of noise values, and k−1 to k−1−γltxth sets of noise values, where Δtx and γltx are integers and γltx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits,transmit the k-th set of parity symbols Pk in the first channel to the second communication device, andreceive a k-th set of corresponding parity symbols is: in the second channel from the second communication device.
  • 2. The first communication device according to claim 1, wherein at least one of: Δtx is equal to 1, andγ1tx is equal to 1 and γ2tx is equal to 0 when P is equal to 2.
  • 3. The first communication device according to claim 1, wherein the first generator device is configured to generate the k-th set of parity symbols Pk further based on a previous time instant (hk−1) of the first generator device.
  • 4. The first communication device according to claim 3, wherein the first generator device is a recurrent neural network including a one layer gated recurrent unit, a linear transformer, and a linear activation function.
  • 5. The first communication device according to claim 1, configured to transmit a control message to the second communication device, wherein the control message indicates K and P.
  • 6. The first communication device according to claim 5, wherein the control message further indicates a first parameter Δrx denoting a time window for received systematic symbols and a second parameter γlrx denoting a time window for received parity symbols.
  • 7. A second communication device for a wireless communication system, the second communication device being configured to: receive a set of systematic symbols in a first channel from a first communication device, wherein the set of systematic symbols correspond to a set of information symbols corresponding to a set of information bits, and wherein the systematic symbols are indexed from k=1, 2, . . . , K where k is an integer,transmit the set of received systematic symbols in a second channel to the first communication device; andperform, for k=1, 2, . . . , K: receive a k-th set of parity symbols Pk in the first channel from the first communication device,transmit a k-th set of corresponding parity symbols in the second channel to the first communication device, anddetermine a k-th information symbol using a second generator device and based on k-th to k−Δrxth received systematic symbols and k-th to k−γlrxth received parity symbols, where Δrx and γlrx are integers and γlrx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits.
  • 8. The second communication device according to claim 7, wherein at least one of Δrx is equal to 1 or 2, andγ1rx is equal to and γ2rx is equal to 0 or 1 when P is equal to 2.
  • 9. The second communication device according to claim 7, wherein the second generator device is configured to determine the k-th information symbol further based on a previous time instant (hk−1) and a consecutive time instant (hk+1) of the second generator device.
  • 10. The second communication device according to claim 9, wherein the second generator device is a recurrent neural network including a bi-directional one layer gated recurrent unit, a linear transformer, and a linear activation function.
  • 11. The second communication device according to claim 7, configured to receive a control message from the first communication device, wherein the control message indicates K and P.
  • 12. The second communication device according to claim 11, wherein control message further indicates a first parameter Δrx denoting a time window for received systematic symbols and a second parameter γlrx denoting a time window for received parity symbols.
  • 13. A method for a first communication device, the method comprising: obtaining a first set of noise values based on a set of systematic symbols transmitted in a first channel to a second communication device and a set of corresponding systematic symbols received in a second channel from the second communication device, wherein the set of systematic symbols are associated with a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer;performing, for k=1: generating a first set of parity symbols P1 using a first generator device and based on the first systematic symbol in the set of systematic symbols and a first noise value in the first set of noise values,transmitting the first set of parity symbols P1 in the first channel to the second communication device, andreceiving a first set of corresponding parity symbols in the second channel from the second communication device; andperforming, for k=2, . . . , K: obtaining a k−1th set of noise values based on a set of k−1th transmitted parity symbols Pk−1 and a set of k−1th received parity symbols,generating a k-th set of parity symbols Pk using the first generator device and based on k-th systematic symbol, k-th to k−Δtxth noise values in the first set of noise values, and k−1 to k−1−γltxth sets of noise values, where Δtx and γltx are integers and γltx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits,transmitting the k-th set of parity symbols Pk in the first channel to the second communication device, andreceiving a k-th set of corresponding parity symbols Pk in the second channel from the second communication device.
  • 14. A method for a second communication device, the method comprising: receiving a set of systematic symbols in a first channel from a first communication device, wherein the set of systematic symbols correspond to a set of information symbols corresponding to a set of information bits and being indexed from k=1, 2, . . . , K where k is an integer;transmitting the set of received systematic symbols in a second channel to the first communication device; andperforming, for k=1, 2, . . . , K: receiving a k-th set of parity symbols Pk in the first channel from the first communication device,transmitting a k-th set of corresponding parity symbols in the second channel to the first communication device, anddetermining a k-th information symbol using a second generator device and based on k-th to k−Δrxth received systematic symbols and k-th to k−γlrxth received parity symbols, where Δrx and γlrx are integers and γlrx corresponds to the l-th parity symbol where l=1, 2, . . . , P and P is the number of parity symbols per information bit of the set of information bits.
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of International Application No. PCT/EP2020/057964, filed on Mar. 23, 2020, the disclosure of which is hereby incorporated by reference in its entirety.

Continuations (1)
Number Date Country
Parent PCT/EP2020/057964 Mar 2020 US
Child 17944811 US