Dirty paper coding

Last updated

In telecommunications, dirty paper coding (DPC) or Costa precoding is a technique for efficient transmission of digital data through a channel subjected to some interference known to the transmitter. The technique consists of precoding the data in order to cancel the interference. Dirty-paper coding achieves the channel capacity, without a power penalty and without requiring the receiver to know the interfering signal.

Contents

The term dirty paper coding was coined by Max Costa [1] who compared the technique to writing a message on a piece of paper which is partially soiled with random ink strokes or spots. By erasing and adding ink in the proper places, the writer can convey just as much information as if the paper were clean, even though the reader does not know where the dirt was. In this analogy, the paper is the channel, the dirt is interference, the writer is the transmitter, and the reader is the receiver.

Note that DPC at the encoder is an information-theoretic dual of Wyner-Ziv coding at the decoder.[ citation needed ]

Variants

Instances of dirty paper coding include Costa precoding (1983). [1] Suboptimal approximations of dirty paper coding include Tomlinson-Harashima precoding (THP) published in 1971 [2] [3] and the vector perturbation technique of Hochwald et al. (2005). [4]

Design considerations

DPC and DPC-like techniques require knowledge of the interference state in a non causal manner, such as channel state information of all users and other user data. Hence, the design of a DPC-based system should include a procedure to feed side information to the transmitters.

Applications

In 2003, Caire and Shamai [5] applied DPC to the multi-antenna multi-user downlink, which is referred to as the 'broadcast channel' by information theorists. Since then, there has been widespread use of DPC in wireless networks [6] and into an interference aware coding technique for dynamic wireless networks. [7]

Recently, DPC has also been used for "informed digital watermarking" and is the modulation mechanism used by 10GBASE-T.

See also

Related Research Articles

In telecommunications and computer networks, a channel access method or multiple access method allows more than two terminals connected to the same transmission medium to transmit over it and to share its capacity. Examples of shared physical media are wireless networks, bus networks, ring networks and point-to-point links operating in half-duplex mode.

The initialism THP may stand for:

Information-theoretic security is a cryptosystem whose security derives purely from information theory; the system cannot be broken even if the adversary has unlimited computing power. The cryptosystem is considered cryptanalytically unbreakable if the adversary does not have enough information to break the encryption.

Space–time code used to improve the reliability of data transmission in wireless communication systems

A space–time code (STC) is a method employed to improve the reliability of data transmission in wireless communication systems using multiple transmit antennas. STCs rely on transmitting multiple, redundant copies of a data stream to the receiver in the hope that at least some of them may survive the physical path between transmission and reception in a good enough state to allow reliable decoding.

In digital communications shaping codes are a method of encoding that changes the distribution of signals to improve efficiency.

Radio resource management (RRM) is the system level management of co-channel interference, radio resources, and other radio transmission characteristics in wireless communication systems, for example cellular networks, wireless local area networks, wireless sensor systems, and radio broadcasting networks. RRM involves strategies and algorithms for controlling parameters such as transmit power, user allocation, beamforming, data rates, handover criteria, modulation scheme, error coding scheme, etc. The objective is to utilize the limited radio-frequency spectrum resources and radio network infrastructure as efficiently as possible.

Babak Hassibi is an Iranian-American electrical engineer who is the inaugural Mose and Lillian S. Bohn Professor of Electrical Engineering at the California Institute of Technology (Caltech). From 2011 to 2016 he was the Gordon M Binder/Amgen Professor of Electrical Engineering and during 2008-2015 he was Executive Officer of Electrical Engineering, as well as Associate Director of Information Science and Technology.

Precoding is a generalization of beamforming to support multi-stream transmission in multi-antenna wireless communications. In conventional single-stream beamforming, the same signal is emitted from each of the transmit antennas with appropriate weighting such that the signal power is maximized at the receiver output. When the receiver has multiple antennas, single-stream beamforming cannot simultaneously maximize the signal level at all of the receive antennas. In order to maximize the throughput in multiple receive antenna systems, multi-stream transmission is generally required.

Multi-user MIMO (MU-MIMO) is a set of multiple-input and multiple-output (MIMO) technologies for wireless communication, in which a set of users or wireless terminals, each with one or more antennas, communicate with each other. In contrast, single-user MIMO considers a single multi-antenna transmitter communicating with a single multi-antenna receiver. In a similar way that OFDMA adds multiple access (multi-user) capabilities to OFDM, MU-MIMO adds multiple access (multi-user) capabilities to MIMO. MU-MIMO has been investigated since the beginning of research into multi-antenna communication.

In radio, Cooperative multiple-input multiple-output is an advanced technology that can effectively exploit the spatial domain of mobile fading channels to bring significant performance improvements to wireless communication systems. It is also called Network MIMO, Distributed MIMO, Virtual MIMO, and Virtual Antenna Arrays.

MIMO Use of multiple antennas in radio

In radio, multiple-input and multiple-output, or MIMO, is a method for multiplying the capacity of a radio link using multiple transmission and receiving antennas to exploit multipath propagation. MIMO has become an essential element of wireless communication standards including IEEE 802.11n (Wi-Fi), IEEE 802.11ac (Wi-Fi), HSPA+ (3G), WiMAX (4G), and Long Term Evolution. More recently, MIMO has been applied to power-line communication for 3-wire installations as part of ITU G.hn standard and HomePlug AV2 specification.

3G MIMO describes MIMO techniques which have been considered as 3G standard techniques.

Theoretically, the performance of wireless communication systems can be improved by having multiple antennas at the transmitter and the receiver. The idea is that if the propagation channels between each pair of transmit and receive antennas are statistically independent and identically distributed, then multiple independent channels with identical characteristics can be created by precoding and be used for either transmitting multiple data streams or increasing the reliability. In practice, the channels between different antennas are often correlated and therefore the potential multi antenna gains may not always be obtainable. This is called spatial correlation as it can be interpreted as a correlation between a signal's spatial direction and the average received signal gain.

Many antennas is a smart antenna technique which overcomes the performance limitation of single user multiple-input multiple-output (MIMO) techniques. In cellular communication, the maximum number of considered antennas for downlink is 2 and 4 to support 3GPP Long Term Evolution (LTE) and IMT Advanced requirements, respectively. Since the available spectrum band will probably be limited while the data rate requirement will continuously increase beyond IMT-A to support the mobile multimedia services, it is highly probable that the number of transmit antennas at the base station must be increased to 8–64 or more. The installation of many antennas at single base stations introduced many challenges and required development of several high technologies: a new SDMA engine, a new beamforming algorithm and a new antenna array.

Zero-forcing precoding is a method of spatial signal processing by which the multiple antenna transmitter can null multiuser interference signals in wireless communications. Regularized zero-forcing precoding is enhanced processing to consider the impact on a background noise and unknown user interference, where the background noise and the unknown user interference can be emphasized in the result of (known) interference signal nulling.

Lee Swindlehurst is an electrical engineer who has made contributions in sensor array signal processing for radar and wireless communications, detection and estimation theory, and system identification, and has received many awards in these areas. He is currently a Professor of Electrical Engineering and Computer Science at the University of California at Irvine.

Georgios B. Giannakis Greek–American computer scientist

Georgios B. Giannakis is a Greek–American Professor, engineer, and inventor. At present he is an Endowed Chair Professor of Wireless Telecommunications with the Department of Electrical and Computer Engineering, and Director of the Digital Technology Center at the University of Minnesota.

Multiple-input, multiple-output orthogonal frequency-division multiplexing (MIMO-OFDM) is the dominant air interface for 4G and 5G broadband wireless communications. It combines multiple-input, multiple-output (MIMO) technology, which multiplies capacity by transmitting different signals over multiple antennas, and orthogonal frequency-division multiplexing (OFDM), which divides a radio channel into a large number of closely spaced subchannels to provide more reliable communications at high speeds. Research conducted during the mid-1990s showed that while MIMO can be used with other popular air interfaces such as time-division multiple access (TDMA) and code-division multiple access (CDMA), the combination of MIMO and OFDM is most practical at higher data rates.

Per-user unitary rate control (PU2RC) is a multi-user MIMO (multiple-input and multiple-output) scheme. PU2RC uses both transmission pre-coding and multi-user scheduling. By doing that, the network capacity is further enhanced than the capacity of the single-user MIMO scheme.

References

  1. 1 2 M. Costa (May 1983). "Writing on dirty paper" (PDF). IEEE Transactions on Information Theory. 29 (3): 439–441. doi:10.1109/TIT.1983.1056659. Archived from the original (PDF) on 2015-01-21.
  2. ↑ M. Tomlinson (March 1971). "New automatic equalizer employing modulo arithmetic". Electron. Lett. 7 (5–6): 138–139. doi:10.1049/el:19710089.
  3. ↑ H. Harashima; H. Miyakawa (August 1972). "Matched-transmission technique for channels with intersymbol interference". IEEE Trans. Commun. COM-20: 774–780.
  4. ↑ B. M. Hochwald; C. B. Peel; A. L. Swindlehurst (March 2005). "A vector-perturbation technique for near-capacity multiantenna multiuser communication - Part II: Perturbation". IEEE Trans. Commun. 53 (3): 537–544. CiteSeerX   10.1.1.3.9687 . doi:10.1109/TCOMM.2004.841997.
  5. ↑ Caire, Guissepe; Shamai, Shlomo (July 2003). "On the Achievable Throughput of a Multiantenna Gaussian Broadcast Channel". IEEE Transactions on Information Theory. 49 (3).
  6. ↑ C. T. K. Ng; A. Goldsmith (October 2004). "Transmitter Cooperation in Ad-Hoc Wireless Networks: Does Dirty-Paper Coding Beat Relaying?". IEEE Information Theory Workshop. San Antonio, Texas. pp. 277–282.
  7. ↑ Momin Uppal; Zhixin Liu; Vladimir Stankovic; Anders Høst-Madsen; Zixiang Xiong (February 2007). "Capacity Bounds and Code Designs for Cooperative Diversity". Information theory and applications.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.