Multilevel Coding Schemes for Compute-and-Forward With Flexible Decoding

• Published in: IEEE transactions on information theory Vol. 59; no. 11; pp. 7613 - 7631
• Main Authors: Hern, Brett, Narayanan, Krishna R.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-11-2013; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Coding theory; Coding, codes; Communication channels; Compute-and-forward (CF); decode-and-forward; Decoding; Detection, estimation, filtering, equalization, prediction; Exact sciences and technology; Information theory; Information, signal and communications theory; Lattices; Linear code; Mathematical functions; multilevel coding; network coding; Relays; Reliability; Signal and communications theory; Signal, noise; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Transmission and modulation (techniques and equipments); Transmitters; two-way relaying; Wireless networks; Relaying; Packet switching; Parameter estimation; Relay; Two channel system; Wireless telecommunication; Transmission protocol; Transmitter; Decoding; multilevel coding; Flexibility; decode-and-forward; Channel estimation; Modulation; Network coding; Numerical simulation; Routing protocols; two-way relaying; Multilevel system; Compute-and-forward (CF)
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2013.2271771

We consider the design of coding schemes for the wireless two-way relaying channel when there is no channel state information at the transmitter. In the spirit of the compute-and-forward paradigm, we present a multilevel coding scheme that permits reliable computation (or, decoding) of a class of functions at the relay. The function to be computed (or decoded) is then chosen depending on the channel realization. We define such a class of functions which can be decoded at the relay using the proposed coding scheme and derive rates that are universally achievable over a set of channel gains when this class of functions is used at the relay. We develop our framework with general modulation formats in mind, but numerical results are presented for the case where each node transmits using 4-ary and 8-ary modulation schemes. Numerical results demonstrate that the flexibility afforded by our proposed scheme results in substantially higher rates than those achievable by always using a fixed function or considering only linear functions over higher order fields.