Dirty paper coding

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.

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

References

  1. ^ a b 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. Bibcode:1971ElL.....7..138T. 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 (4): 774–780. doi:10.1109/TCOM.1972.1091221.
  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. S2CID 2384238.
  5. ^ Caire, Guissepe; Shamai, Shlomo (July 2003). "On the Achievable Throughput of a Multiantenna Gaussian Broadcast Channel". IEEE Transactions on Information Theory. 49 (3): 1691–1706. doi:10.1109/TIT.2003.813523. S2CID 13926433.
  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.

Read other articles:

Попятное движение планеты

Попя́тное (ретроградное) движе́ние плане́т — наблюдаемое с Земли движение планет на фоне звёзд по небесной сфере с востока на запад, то есть в направлении, противоположном движению Солнца (годичному) и Луны. Причина данного явления в том, что фиксируемое с Земли движен...

 

Burung gereja

Burung gereja Passer domesticus Status konservasi Risiko Rendah (IUCN 3.1) Klasifikasi ilmiah Kerajaan: Animalia Filum: Chordata Kelas: Aves Ordo: Passeriformes Subordo: Passeri Infraordo: Passerida Superfamili: Passeroidea Famili: PasseridaeIlliger, 1811 Genera Passer Petronia Carpospiza Montifringilla Burung gereja disebut juga burung pingai adalah jenis burung pipit kecil yang berasal dari keluarga Passeridae. Burung gereja mendiami kota-kota dalam jumlah yang sangat besar.[1]...

 

Дэдпул и Росомаха

Эта статья содержит информацию о запланированном или ожидаемом фильме, премьера которого состоится через 4 месяца 5 дней. Содержание может меняться коренным образом по мере приближения даты выхода фильма и появления новой информации. У этого термина существуют и другие ...

Busitema University

Public university in Uganda Busitema University (BU)MottoPursuing ExcellenceTypePublicEstablished2007ChancellorVinand Nantulya[1]Vice-ChancellorPaul Waako[2]Administrative staff60+ (2019)Students~3000+ (2019)LocationBusitema, Uganda00°32′42″N 34°01′30″E / 0.54500°N 34.02500°E / 0.54500; 34.02500CampusRuralWebsitewww.busitema.ac.ugLocation in Uganda Busitema University (BU) is a university in Uganda. It is one of the eight public universities...

 

Вежа у Столп'є

Вежа у Столп'є Руїни вежі у Столп'є 51°10′03″ пн. ш. 23°20′52″ сх. д. / 51.16750° пн. ш. 23.34778° сх. д. / 51.16750; 23.34778Тип вежаСтатус спадщини культурна спадщина ПольщіКраїна  Польща : ISO3166-1 alpha-3:POL; ISO3166-1 цифровий:616; Розташування Стовп'єТип будівл...

 

سوكوبان

سوكوبان   النظام لينكسبي سي-8801مايكروسوفت ويندوزكومودور 64ماك أو إسنظام القرص فاميكوم  تاریخ الإصدار 1982  نوع اللعبة لعبة ألغاز  النمط لعبة فيديو فردية  الموقع الرسمي الموقع الرسمي  تعديل مصدري - تعديل   صورة من لعبة شيف إت والتي أنتجه شركة سيجا سنة 1990م. القا�...

Человек прямоходящий

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

Erick Sánchez

Questa voce sull'argomento calciatori messicani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Erick Sánchez Nazionalità  Messico Altezza 167 cm Peso 60 kg Calcio Ruolo Attaccante Squadra  Pachuca Carriera Giovanili  Pachuca Squadre di club1 2018-2019 Pachuca14 (0)2019-2020→  Zacatecas19 (2)2020- Pachuca131 (15) Nazionale 2021- Messico27 (3) Palmarès  Gold Cup A...

 

Obovatol

Obovatol Names Preferred IUPAC name 5-(Prop-2-en-1-yl)-3-[4-(prop-2-en-1-yl)phenoxy]benzene-1,2-diol Identifiers CAS Number 83864-78-2 N 3D model (JSmol) Interactive image ChEMBL ChEMBL491809 ChemSpider 91051 PubChem CID 100771 CompTox Dashboard (EPA) DTXSID601003992 InChI InChI=1S/C18H18O3/c1-3-5-13-7-9-15(10-8-13)21-17-12-14(6-4-2)11-16(19)18(17)20/h3-4,7-12,19-20H,1-2,5-6H2Key: OPGPFZQBCIAFLI-UHFFFAOYSA-N SMILES C=CCC1=CC=C(C=C1)OC2=CC(=CC(=C2O)O)CC=C Properties Chemical formula...

Nægling

Cet article est une ébauche concernant les armes et les Anglo-Saxons. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Beowulf affrontant le dragon (illustration de J. R. Skelton, 1908). Nægling est une épée de fiction qui apparaît dans le poème Beowulf. C'est l'arme utilisée par le héros Beowulf pour affronter le dragon, dernier de ses trois adversaires monstrueux. Pendant leur lutte, l'épée se brise l...

 

John Green (scrittore)

Questa voce o sezione sull'argomento scrittori non è ancora formattata secondo gli standard. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. John Green al Vidcon 2012 all'Anaheim Convention Center di Anaheim, California. John Michael Green (Indianapolis, 24 agosto 1977) è uno scrittore, youtuber e critico letterario statunitense, vincitore nel 2006 del Pritz Award per il suo primo romanzo Cercando Alaska e primo classif...

 

2024 Epping Forest District Council election

Local election in Epping Forest, England 2024 Epping Forest District Council election ← 2023 2 May 2024 (2024-05-02) 2026 → All 54 seats to Epping Forest District Council28 seats needed for a majority   First party Second party Third party   Leader Chris Whitbread Caroline Pond Jon Whitehouse Party Conservative Loughton Residents Liberal Democrats Last election 34 seats, 48.3% 13 seats, 0.0% 6 seats, 22.4% Seats before 34 13 5 Seats...

Spatial reference system

System to specify locations on Earth SRID redirects here. For the polyhedron, see Rhombicosidodecahedron. Geodesy Fundamentals Geodesy Geodynamics Geomatics History Concepts Geographical distance Geoid Figure of the Earth (radius and circumference) Geodetic coordinates Geodetic datum Geodesic Horizontal position representation Latitude / Longitude Map projection Reference ellipsoid Satellite geodesy Spatial reference system Spatial relations Vertical positions Technologies Global Nav...

 

Get Me Bodied

2007 single by Beyoncé Get Me BodiedSingle by Beyoncéfrom the album B'Day ReleasedJuly 10, 2007RecordedApril 2006StudioSony Music Studios (New York City, New York)Genre Bounce R&B Length 3:25 (album version) 4:00 (radio edit) 6:18 (extended mix) Label Columbia Music World Songwriter(s) Beyoncé Knowles Kasseem Dean Sean Garrett Makeba Riddick Angela Beyincé Solange Knowles Producer(s) Beyoncé Knowles Swizz Beatz Sean Garrett Beyoncé singles chronology Beautiful Liar (2007) Get Me Bod...

 

Minnesota State Patrol

Law enforcement agency Minnesota State PatrolOfficial Patch of the Minnesota State PatrolMinnesota Department of Public Safety LogoAbbreviationMSPAgency overviewFormed1929; 95 years ago (1929)Preceding agencyMinnesota Highway Patrol (1929–1973)Employees886 (as of 2017)[1]Jurisdictional structureOperations jurisdictionState of Minnesota, United StatesMinnesota State Patrol DistrictsSize87,014 square miles (225,370 km2)Population5,628,162 (2018 est.)[2]G...

الدوري الألماني 1984–85

الدوري الألماني لكرة القدم تفاصيل الموسم 1984–1985 النسخة 22  البلد ألمانيا  التاريخ بداية:24 أغسطس 1984  نهاية:8 يونيو 1985  المنظم الاتحاد الألماني لكرة القدم  البطل بايرن ميونخ الهابطون نادي كارلسروه،  وآينتراخت براونشفايغ،  وأرمينيا بيليفيلد  مباريات ملعوب...

 

كأس أبطال أوروبا لكرة السلة 1974–75

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) كأس أبطال أوروبا لكرة السلة 1974–75 تفاصيل الموسم الدوري الأوروبي لكرة السلة  النسخة 28  المنظم الاتحا�...

 

諏訪大社七不思議

御神渡 葛井の清池 御作田社 砥川の浮島 諏訪大社七不思議（すわたいしゃななふしぎ）とは、諏訪大社で言い伝えられている七不思議のことである。単に「諏訪の七不思議」とも言われる。一般に七不思議と言うと怪談話がイメージされる場合があるが、あくまで不思議な現象や事柄を扱った内容で怪談とは区別される。 概要 基本的には諏訪大社の行事・神事に関わ�...

Jembatan Repo-Repo

Jembatan Repo-RepoModa transportasiPejalan kakiMelintasiSungai MahakamLokalKutai Kartanegara, Kalimantan TimurNama lainJembatan Pulau KumalaKarakteristikBahan bakuBajaPanjang total230 mLebar3,5 mJarak dari permukaan air8 mSejarahMulai dibangun11 September 2014Selesai dibangunFebruari 2016Dibuka22 Maret 2016 Jembatan Repo-Repo adalah jembatan khusus pejalan kaki yang membentang di atas Sungai Mahakam dan menghubungkan daratan kota Tenggarong dengan Pulau Kumala, Provinsi Kalimantan Timur. Jemb...

 

Aegviidu

Borough in Harju County, Estonia Borough in Harju County, EstoniaAegviidu CharlottenhofBoroughAegviidu railway stationNickname: The Hiking Capital[1]AegviiduLocation in EstoniaCoordinates: 59°17′11″N 25°36′36″E / 59.28639°N 25.61000°E / 59.28639; 25.61000Country EstoniaCounty Harju CountyMunicipality Anija ParishFirst historical record1522Borough rights1945Area • Total11.97 km2 (4.62 sq mi)Highest elevation8...