Foutcorrectie, precodering en bitallocatie-algoritmes in hogesnelheidstoegangsnetwerken Error Correction, Precoding and Bitloading Algorithms in High-Speed Access Networks Julie Neckebroek Promotor: prof. dr. ir. M. Moeneclaey Proefschrift ingediend tot het behalen van de graad van Doctor in de ingenieurswetenschappen: computerwetenschappen Vakgroep Telecommunicatie en Informatieverwerking Voorzitter: prof. dr. ir. H. Bruneel Faculteit Ingenieurswetenschappen en Architectuur Academiejaar 2016 - 2017 ISBN 978-90-8578-949-9 NUR 958 Wettelijk depot: D/2016/10.500/81 Members of the Jury Prof. Marc Moeneclaey • Ghent University Prof. Gert De Cooman • Ghent University Prof. Wout Joseph • Ghent University Prof. Mamoun Guenach • Nokia, Ghent University Prof. Jérôme Louveaux • Université catholique de Louvain, Louvain-la-Neuve Prof. Marc Moonen • KU Leuven i ii Dankwoord 9 jaar is niet de typische termijn van een doctoraat en hoewel ik het me initieel anders had vooropgesteld, vlogen de jaren voorbij. Gedurende die periode heb ik vele kansen gekregen en ik maak graag gebruik van deze paragraaf om de personen die ik dankbaar ben even in de aandacht te brengen. De dag dat mijn promotor professor Marc Moeneclaey naar me toe kwam om me te vragen als onderzoeker te starten bij DIGCOM, onder de vorm van een doctoraat, zal ik niet snel vergeten. Ik had alle keuzevakken gevolgd die gegeven werden bij DIGCOM (ondanks hun moeilijkheidsgraad) en was er dat jaar ook met mijn thesis gestart. Kortom, ik vond het fantastisch steeds meer bij te leren over wat er gebeurde in het gebied van de digitale communicatie. Ook al waren er interessante alternatieven, ik moest er niet lang over nadenken om daar te starten. Ik wil hierbij Marc dan in eerste instantie ook bedanken, voor de kans die hij mij gegeven heeft, al die tijd bezig te zijn met dingen die ik echt graag deed. Daarnaast ben ik Marc ook dankbaar voor zijn geweldige rol als promotor. Zijn deur stond al die jaren steeds open en het is indrukwekkend hoe hij elk ingewikkeld probleem op enkele bladen papier herleidt tot iets veel eenvoudigers. Ik heb heel veel van hem geleerd en ben dankbaar dat ik met hem heb mogen samenwerken. iii Ook Frederik Vanhaverbeke wil ik bedanken voor de begeleiding en de weg- wijs gedurende mijn thesis en de eerste jaren van mijn doctoraat. Voor de technische ondersteuning gaat mijn oprechte dank naar Davy en Philippe. Het dagelijkse werk dat zij uitvoeren is zeer waardevol. Het volledige systeem veilig, snel en up running houden en daarnaast ook steeds bereikbaar zijn voor hulp. Ook dankbaar ben ik de mensen van het secretariaat: Patrick, Sylvia en Annette. Zij maken ons het dagelijkse leven iets eenvoudiger door alle administratieve beslommeringen op zich te nemen. Zij zijn steeds bereidwillig en bezorgen de pakjes tot op onze bureau. Dankzij de samenwerking met Alcatel-Lucent (dat ondertussen Nokia heet) heb ik kunnen ervaren hoe onderzoek in de industrie zich afspeelt. Ik bedank dan ook in het bijzonder Mamoun Guenach, Jochen Maes, Michael Timmers, Werner Coomans, Paschalis Tsiaflakis, Rodrigo Moraes voor deze kans om mee te werken aan de ontwikkeling van G.fast. Ook Danny De Vleeschauwer, Koen- raad Laevens en Natalie Degrande ben ik dankbaar voor de interessante samen- werking. Voor de goede sfeer, ontspannende middaglunches in ons ‘favoriet’ restaurant De Brug, spelletjesavonden, badmintonwedstrijden, kubbtornooien, wedstrijden van de Rode Duivels, analyses van Game of Thrones afleveringen, ijsjes bij mooi weer, alle loop en triatlon events, de sportieve fietstocht,. bedank ik mijn collega’s en lunchgenoten uitvoerig! Ook de fijne momenten op conferenties in Barcelona, Taiwan, Londen, Budapest,. zal ik niet snel vergeten. Vele collega’s zijn ondertussen ook echte vrienden geworden. Mijn ouders wil ik graag bedanken voor al de kansen en ervaringen die ze me gegeven hebben. Het is echt ongelooflijk hoeveel ze op verschillende vlakken in ons geïnvesteerd hebben en mee gebouwd hebben aan de mensen die we vandaag geworden zijn. Zonder hen was het zeker onmogelijk geweest. Ik wil ook andere dichte familieleden bedanken voor hun oprechte interesse en steun. Voor ik dit dankwoord afsluit mag ik één iemand niet vergeten. Hij maakt mij het leven niet altijd gemakkelijk, maar desondanks is hij na al die jaren een deel van mij geworden en weet ik ondertussen dat ik niet meer zonder hem kan. Met hem is het leven nooit saai en heb ik vele nieuwe wegen betreden. Bedankt daarvoor! Julie Neckebroek - November 2016 iv Contents List of Abbreviations ix List of Notations xiii Nederlandstalige Samenvatting xvii English Summary xxi 1 Introduction 3 1.1 Background.............................. 3 1.2 Motivation .............................. 5 1.3 Outline ................................ 5 2 Error Control 7 2.1 UncodedTransmission ........................ 7 2.2 BasicPrinciplesofTCM....................... 8 2.2.1 SetPartitioning........................ 9 2.2.2 General Structure of TCM Encoder . 10 2.2.3 Convolutional Encoding . 10 v CONTENTS 2.2.4 TrellisDecoding ....................... 12 2.3 LDPCCodes ............................. 14 2.3.1 IterativeDecoding . 15 2.3.2 EXIT charts . 19 2.4 Space-TimeCodes .......................... 20 2.5 Reed-Solomon Codes . 21 2.6 Interleaving .............................. 23 2.7 Automatic Repeat Request Protocols . 25 2.8 Performance Indicators . 27 I Transmission over the DSL Channel 29 3 Introduction to DSL Communication 31 3.1 History ................................ 31 3.2 Crosstalk and Precoding . 35 3.3 ImpulsiveNoise............................ 36 4 DSL System Description 39 4.1 DSLChannelModel ......................... 39 4.2 Constellation Types . 43 4.2.1 Square-QAM . 44 4.2.2 Cross-QAM . 44 4.2.3 2-QAM . 46 4.2.4 8-QAM . 46 4.3 LinearPrecoding ........................... 47 4.3.1 Derivation of Linear Precoding Structure . 47 4.3.2 Transmit Energy . 49 4.3.3 Alternative Linear Precoding Structure . 49 4.3.4 Comparison of Different Constellations . 50 4.4 Nonlinear Precoding . 50 4.4.1 Derivation of Nonlinear Precoding Structure . 50 (k) 4.4.2 Selection of Ai ....................... 52 4.4.3 Transmit Energy . 52 4.4.4 Comparison of Constellations . 53 4.5 ImpulsiveNoise............................ 60 5 Error Performance with Linear and Nonlinear Precoding 65 5.1 Uncoded Transmission . 66 5.1.1 Linear Precoding . 66 5.1.2 Nonlinear Precoding . 70 5.1.3 RuleofThumb ........................ 70 5.1.4 Numerical Results . 71 5.2 Trellis-CodedModulation . 75 vi CONTENTS 5.2.1 TrellisCodeDescription . 75 5.2.2 Linear Precoding . 80 5.2.3 Nonlinear Precoding . 82 5.2.4 RuleofThumb ........................ 84 5.2.5 Numerical Results . 85 5.3 LDPCCodes ............................. 89 5.3.1 LDPC Code Description . 89 5.3.2 LDPCDecoding ....................... 91 5.3.3 Mutual Information of LLRs . 92 5.3.4 EXIT Chart Analysis. 93 5.3.5 Analysis of Finite-Length LDPC Codes . 97 5.3.6 RuleofThumb ........................ 98 5.3.7 Numerical Results . 99 5.4 TheEffectofIN ........................... 104 5.4.1 Uncoded Transmission and TCM . 104 5.4.2 LDPC Codes . 107 5.5 Interleaving against IN . 112 5.5.1 TCM + tone-interleaving . 116 5.5.2 RS+byte-interleaver+TCM . 117 5.6 Use of ARQ against IN . 122 5.6.1 Latency Constraint . 124 5.6.2 Theoretical Performance Analysis of ARQ . 127 6 Bitloading Algorithms 131 6.1 Shannon’s Channel Coding Theorem . 131 6.1.1 Information-Theoretic Bounds on Bitloading for Given SNR133 6.2 Practical Bitloading as a Function of SNR . 136 6.2.1 Bitloading Based on BER versus SNR Curves . 136 6.2.2 Bitloading Based on SNR Gap Γ . 136 6.3 Bitloading and Energy Allocation . 140 6.4 Extended Zanatta-Filho Algorithm . 141 6.5 Column Norm Scaling Algorithm . 144 6.6 EZF and CNS Complexity . 146 7 Information Rates in the Absence of Impulsive Noise 147 7.1 Uncoded Transmission . 148 7.2 TCM..................................153 7.3 LDPCCodes .............................159 7.4 RS+Byte-Interleaver+TCM . 162 7.5 Comparison . 164 7.6 ARQ..................................165 vii CONTENTS 8 Information Rates in the Presence of Impulsive Noise 173 8.1 Uncoded Transmission . 174 8.2 TCM..................................174 8.3 LDPCCodes .............................179 8.4 RS+Byte-Interleaver+TCM . 179 8.5 Information Rate Comparison . 182 8.6 Unknown Parameters of IN Model . 184 8.7 ARQ..................................186 II Video Transmission over Wireless Channel 195 9 Application Layer ARQ for Protecting Video Packets over an Indoor MIMO-OFDM Link with Correlated Block Fading 197 9.1 Introduction.............................. 198 9.2 SystemDescription. 200 9.3 System Analysis . 203 9.4 Numerical Results . 206 9.5 Conclusions and Remarks . 212 9.A Appendix ...............................215 9.A.1 Monte Carlo Integration with Importance Sampling . 215 10 Concluding Remarks and Directions for Future Research 217 10.1 Summarizing Conclusions . 217 10.2 Future Work . 219 10.2.1 Extensions to Our Work that Qualify for Future Research 219 10.2.2 Hybrid ARQ . 220 10.2.3 Other Correcting Codes . 225 10.3 Publications . 231 Bibliography 233 viii Abbreviations ADC Analog to Digital Converter ADSL Asymmetric Digital Subscriber Line ARQ Automatic Repeat Request ATP Aggregate Transmission Power BER Bit Error Rate CND Check Node Decoder CNS Column Norm Scaling CO Central Office CP Customer Premises CRC Cyclic Redundancy Check DMT Discrete Multitone DP Distribution Point DSL Digital Subscriber Line DSLAM DSL Access Multiplexer DTU Data Transfer Unit EZF