CONQUERING THE HARSH PLC CHANNEL WITH QC-LDPC CODES TO ENABLE QOS GUARANTEED MULTIMEDIA HOME NETWORKS By YOUNGJOON LEE A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY UNIVERSITY OF FLORIDA 2013 1 © 2013 Youngjoon Lee 2 To my parents and family 3 ACKNOWLEDGEMENTS First and foremost I would like to mention the deep appreciation to my advisor, Prof. Haniph Latchman. He enthusiastically and continually encourages my study and research works. It has been an honor to be his Ph.D. student, and I appreciate his plentiful research advice and contributions. My gratitude is also extended to all committee members, Prof. Antonio Arroyo, Prof. Janise McNair, and Prof. Richard Newman. I am very appreciative of their willingness to serve on my committee and their valuable advice. I also thank my lab colleagues at Laboratory for Information Systems and Tele- communications (LIST). Our research discussion and your help were precious for my research progress. I will also never forget our memories in Gainesville. Last, but certainly not least, I must acknowledge with tremendous and deep thanks my family and parents. The scholastic life of my father has promoted my research desire. Furthermore, without his unconditional support, my doctoral degree is never acquired. Most of all, I would like to thank and have great admiration for the love, sacrifice and education of my last mother. 4 TABLE OF CONTENTS Page ACKNOWLEDGEMENTS .............................................................................................................4 LIST OF TABLES ...........................................................................................................................7 LIST OF FIGURES .........................................................................................................................8 ABSTRACT...................................................................................................................................10 CHAPTER 1 ERROR CONTROL CODES WITH ADAPTIVE OFDM AND MAC ALGORITHM FOR MULTIMEDIA DATA ON PLC ...........................................................................................12 2 PLC - A COMPETITIVE CANDIDATE FOR MULTIMEDIA COMMUNICATION AND HOME NETWORKING ........................................................................................................17 2.1 Introduction ...................................................................................................................... 17 2.2 Home Networking Standards ........................................................................................... 17 2.2.1 HomePNA ...........................................................................................................17 2.2.2 MoCA ..................................................................................................................18 2.2.3 HomePlug AV .....................................................................................................18 2.2.4 IEEE 802.11n ......................................................................................................18 2.2.5 Ultra Wideband ...................................................................................................18 2.2.6 G.hn .....................................................................................................................19 2.3 Home Networking Technologies ..................................................................................... 19 2.3.1 Phoneline Network ..............................................................................................19 2.3.2 Coax Network ......................................................................................................21 2.3.3 Powerline Network ..............................................................................................23 2.3.4 Wireless Network ................................................................................................25 2.3.4.1 IEEE 802.11n ........................................................................................26 2.3.4.2 Ultra wideband ......................................................................................27 2.3.5 Hybrid - G.hn .......................................................................................................29 2.4 Comparisons .................................................................................................................... 31 2.5 Conclusions...................................................................................................................... 34 3 QOS AUGMENTED CSMA/CA MAC PROTOCOL FOR HIGH SPEED MULTIMEDIA PLC.........................................................................................................................................35 3.1 Introduction ...................................................................................................................... 35 3.2 Related Works ................................................................................................................. 36 3.2.1 Priority Mechanism of IEEE 802.11 ...................................................................36 3.2.2 Priority Supporting Mechanism of HomePlug 1.0 ..............................................37 3.2.3 QoS Guaranty Mechanism of IEEE 802.11e .......................................................39 3.2.4 Connections with IEEE P1905.1 .........................................................................40 5 3.3 Access Mechanism .......................................................................................................... 41 3.3.1 Requirement Analysis .........................................................................................41 3.3.2 Operation Principle of Voice Frame Transmission .............................................42 3.3.3 Operation Principle of Video Frame Transmission .............................................42 3.3.4 Operation Principle of Data Frame Transmission ...............................................43 3.4 Simulation Results ........................................................................................................... 43 3.5 Conclusions...................................................................................................................... 47 4 IMPULSIVE NOISE MITIGATION ALGORITHM IN PLC ...............................................49 4.1 Introduction ...................................................................................................................... 49 4.2 Channel with AWGN and Impulsive Noise .................................................................... 50 4.3 Threshold Setting Algorithm for Impulsive Noise Detection .......................................... 53 4.4 Simulation Results ........................................................................................................... 57 4.5 Conclusions...................................................................................................................... 58 5 ERROR CONTROL CODES WITH ADAPTIVE MULTI-CARRIER OFDM FOR PLC CHANNEL.. ...........................................................................................................................59 5.1 Introduction ...................................................................................................................... 59 5.2 DMT System with Adaptive Modulation ........................................................................ 60 5.3 Low Density Parity Check (LDPC) Codes ...................................................................... 63 5.3.1 Regular and Irregular LDPC Codes ....................................................................64 5.3.2 Iterative Decoding Algorithm ..............................................................................66 5.4 Turbo Codes ..................................................................................................................... 68 5.4.1 Encoder ................................................................................................................68 5.4.2 Decoder ................................................................................................................69 5.5 Simulation Results and Comparison ................................................................................ 71 5.6 Conclusions...................................................................................................................... 73 6 QUASI-CYCLIC (QC) LDPC CODES ON REAL PLC CHANNEL AND G.HN STANDARD...........................................................................................................................74 6.1 Introduction ...................................................................................................................... 74 6.2 Encoding Process for QC-LDPC Codes .......................................................................... 75 6.3 Decoding Process for QC-LDPC Codes .......................................................................... 77 6.3.1 Sum-Product Algorithm ......................................................................................77 6.3.2 Bit-Flipping Algorithm ........................................................................................78 6.4 Simulation Results and Comparison ................................................................................ 79 6.5 Conclusions.....................................................................................................................