Incremental Redundancy and Feedback at Finite Blocklengths
|
|
- Claud Lawrence
- 5 years ago
- Views:
Transcription
1 Incremental Redundancy and Feedbac at Finite Bloclengths Richard Wesel, Kasra Vailinia, Adam Williamson Munich Worshop on Coding and Modulation, July 30-31,
2 Lower Bound on Benefit of Feedbac BI-AWGN Channel, SNR = 2dB, Capacity= =96 =192 =288 Expected Throughput (R t ) Random Coding and Stop Feedbac =32 Frame error rate 10-3 Polyansiy, Poor, and Verdu 2011 =64 NoFeedbac Polyansiy, Poor, and Verdu 2010 BI-AWGN capacity VLF random coding lower bound Max. rate for fixed length code, no feedbac =16 R =/ =16, 32, 64, 96, 192, 288 t Average Bloclength ( ) 2
3 How well can a non-binary LDPC code do? Rate-0.8 protograph Rate-0.75 protograph We will lift these protographs to produce GF(256) LDPC codes for 96 (rate-0.8), 192 and 288 (rate-0.75) input bits. 3
4 VERY incremental redundancy 1. Send the initial NB-LDPC codeword 2. If the CRC checs, we are done 3. If not, request a transmission of a specific bit that helps the least reliable variable node. 4. Go to step 3 4
5 Observation: NB-LDPC decoder never visits two wrong codewords. α State%1% Decoder' converges' to'wrong' codeword' State%2% Decoder' does'not' converge' State%3% Decoder' converges'to' correct' codeword' γ β α + β + γ = 1 5
6 Choose CRC length to Guarantee FER=10-3. inf L crc inf L crc Information Bloc 00 0 Information Bloc CRC Divisor CRC L crc L crc +1 N 0 NB-LDPC Encoded Message α 2 L CRC <
7 NB-LDPC with single-bit increments performs as well as random coding lower bound, in a fair comparison BI-AWGN Channel, SNR = 2dB, Capacity= =89 =185 =281 Expected Throughput (R t ) =32 =16 =64 BI-AWGN capacity VLF random coding lower bound Max. rate for fixed#length code, no feedbac R t =/ =16, 32, 64, 89, 185, 281 VLF CRC m= NB-LDPC Average Bloclength ( )
8 But what if I don t want to send feedbac after every bit? Suppose my communication system can only tolerate rounds of feedbac. m How many bits should I transmit in each increment? Can m incremental transmissions get close to the performance of an infinite number of single-bit increments? 8
9 How many bits does it tae to decode successfully? Probability Density Function p.d.f of bloclength until the decoder converges to the correct codeword VLFT Simulation Inv Gaussian Approx Bloclength (N S ) From simulation of = 96 system with 120-bit (rate-0.8) NB-LDPC code. N S is the number of bits transmitted until the first successful decoding. R S = N S is the instantaneous rate at the first successful decoding. 9
10 Rate histogram follows a Gaussian. Probability Density Function f RS p.d.f. of rate until the decoder converges to the correct codeword ( r) = VLFT Simulation Gaussian Approx πσ e S r µ S Rate (R ) S Histogram of R S, the highest rate supporting successful decoding. Polyansiy s normal approximation is a practical reality! In this example µ S = 0.63 and 2 = Note that capacity is C = > µ S. 10
11 m Transmissions: The Accumulation Cycle m Let a maximum of accumulation cycle. transmissions form an Performance depends on the cumulative bloclengths: N 1, N 2,!, N m. Note that since we end with a finite bloclength there will be some probability that the communication does not conclude. When that happens, the received transmissions are forgotten and we start over. 11
12 Computing probability of initial success Probability Density Function p.d.f of bloclength until the decoder converges to the correct codeword VLFT Simulation Inv Gaussian Approx Bloclength (N S ) f NS ( n) = n 2 2π 2 e n µ S Suppose N 1, the initial bloclength, is 140 bits. The probability P( n = N 1 ) of successful decoding is shown above. 12
13 is easier using the rate histogram. Probability Density Function p.d.f. of rate until the decoder converges to the correct codeword VLFT Simulation Gaussian Approx Rate (R ) S P( n = N 1 ) is shown can also be seen on the rate histogram. ( ) = Q P n = N 1 N 1. 13
14 Expected bloclength E[ N ] Probability Density Function p.d.f. of rate until the decoder converges to the correct codeword VLFT Simulation Gaussian Approx. Also N 5 N 5 2 N 4 N 3 N 2 N Rate (R ) S E[ N ] = N 1 Q N 1 µ N S µ m + N i Q i N S Q i 1 + N m 1 Q i=2 N m 14
15 Expected throughput per bloc E[ K ] E[K] = Q N m since we will always choose large enough that the probability N m of a lost accumulation cycle is small. 15
16 Optimizing the throughput rate R T R T = E K E N [ ] [ ] E[ N ] So we just need to choose to minimize E[ N ]. N 1, N 2,!, N m 16
17 Lets tae some derivatives E[ N ] N 1 = Q N 1 + ( N 1 N 2 )Q' N 1 Setting E [ N ] = 0... N 1 N 2 = Q N 1 Q' + N 1 Q' µ N S 1 N 1 17
18 For i > 2 E[ N ] N i 1 = Q N i 1 + ( N i 1 N i )Q' N i 1 Q N i 2 18
19 The sweet spot de[n]/dn Second Bloclength N N i 2 N i 1 N i 19
20 We actually choose N i to mae N i-1 optimal de[n]/dn Second Bloclength N N i 2 N i 1 N i 20
21 For i > 2 E[ N ] N i 1 = Q N i 1 + ( N i 1 N i )Q' N i 1 Q N i 2 Setting E [ N ] = 0... N i 1 N i = Q N i 1 + N i 1 Q' Q' N 1 µ N S i 1 σ S Q N i 2 21
22 Sequential Differential Approximation So, for each choice of the remaining bloclengths can be selected so that E[ N ] N i This gives the same set of bloclengths as exhaustive search (within one bit) and essentially the same optimal throughputs. It is easy to chec the set of interesting N 1 values. 22 N 1 = 0 for i { 1,,m 1}
23 Loos lie 10 (maybe 20) = VLFT λ for various values of m VLFT λ m= VLFT λ for m=2,3,...,20 λ R T m VLFT R T for various values of m VLFT R T m= VLFT R T for m=2,3,..., m 23
24 CRC-based Feedbac with Non-binary LDPC Code BI-AWGN Channel, SNR = 2dB, Capacity= =89 =185 =281 Expected Throughput (R t ) =32 =16 =64 BI-AWGN capacity VLF random coding lower bound Max. rate for fixed#length code, no feedbac R t =/ =16, 32, 64, 89, 185, 281 VLF CRC m= NB-LDPC VLF CRC m=5 NB-LDPC Average Bloclength ( ) 24
25 Some two-phase feedbac schemes Expected Throughput (R t ) =32 =16 BI-AWGN Channel, SNR = 2dB, Capacity= =89 =64 =96 =192 =288 =185 =281 BI-AWGN capacity VLF random coding lower bound Max. rate for fixed#length code, no feedbac R t =/ =16, 32, 64, 96, 192, 288 VLF CRC m= NB-LDPC VLF CRC m=5 NB-LDPC VLF Two-phase m=5 NB-LDPC VLF Two-phase m= CC VLF Two-phase m=5 64-CC Average Bloclength ( )
26 Percentage of Capacity Perspective 100 VLF BI AWGN Channel, SNR = 2dB, Capacity= % Throughput of BI AWGN Capacity VLF Lower bound VLF CRC m= NB LDPC VLF Two phase m=5 NB LDPC VLF CRC m=5 NB LDPC VLF Two phase m=5 64 CC Expected Latency (λ) 26
27 Conclusions Sequential Differential Approximation (SDA) is a general tool that can find the optimal incremental transmission sizes for a wide class of incremental redundancy feedbac schemes. Today we used it to show that short NB-LDPC codes with a CRC and incremental redundancy can achieve 89% of capacity with 5 transmissions. (94% with infinite transmissions). We expect a significant portion of that gap to be closed by using 10 transmissions. 27
Short-Blocklength Non-Binary LDPC Codes with Feedback-Dependent Incremental Transmissions
Short-Blocklength Non-Binary LDPC Codes with Feedback-Dependent Incremental Transmissions Kasra Vakilinia, Tsung-Yi Chen*, Sudarsan V. S. Ranganathan, Adam R. Williamson, Dariush Divsalar**, and Richard
More informationEncoding of Control Information and Data for Downlink Broadcast of Short Packets
Encoding of Control Information and Data for Downlin Broadcast of Short Pacets Kasper Fløe Trillingsgaard and Petar Popovsi Department of Electronic Systems, Aalborg University 9220 Aalborg, Denmar Abstract
More informationOptimized Degree Distributions for Binary and Non-Binary LDPC Codes in Flash Memory
Optimized Degree Distributions for Binary and Non-Binary LDPC Codes in Flash Memory Kasra Vakilinia, Dariush Divsalar*, and Richard D. Wesel Department of Electrical Engineering, University of California,
More informationPerformance of Combined Error Correction and Error Detection for very Short Block Length Codes
Performance of Combined Error Correction and Error Detection for very Short Block Length Codes Matthias Breuninger and Joachim Speidel Institute of Telecommunications, University of Stuttgart Pfaffenwaldring
More informationLab/Project Error Control Coding using LDPC Codes and HARQ
Linköping University Campus Norrköping Department of Science and Technology Erik Bergfeldt TNE066 Telecommunications Lab/Project Error Control Coding using LDPC Codes and HARQ Error control coding is an
More informationPunctured vs Rateless Codes for Hybrid ARQ
Punctured vs Rateless Codes for Hybrid ARQ Emina Soljanin Mathematical and Algorithmic Sciences Research, Bell Labs Collaborations with R. Liu, P. Spasojevic, N. Varnica and P. Whiting Tsinghua University
More informationCommunication Efficiency of Error Correction Mechanism Based on Retransmissions
Communication Efficiency of Error Correction Mechanism Based on Retransmissions Dragan Samardzija Summary The SNR gap between the capacity and throughput stays constant as SNR increases. The relative efficiency
More informationLDPC Decoding: VLSI Architectures and Implementations
LDPC Decoding: VLSI Architectures and Implementations Module : LDPC Decoding Ned Varnica varnica@gmail.com Marvell Semiconductor Inc Overview Error Correction Codes (ECC) Intro to Low-density parity-check
More informationINCREMENTAL redundancy (IR) systems with receiver
1 Protograph-Based Raptor-Like LDPC Codes Tsung-Yi Chen, Member, IEEE, Kasra Vakilinia, Student Member, IEEE, Dariush Divsalar, Fellow, IEEE, and Richard D. Wesel, Senior Member, IEEE tsungyi.chen@northwestern.edu,
More informationPhysical Layer: Modulation, FEC. Wireless Networks: Guevara Noubir. S2001, COM3525 Wireless Networks Lecture 3, 1
Wireless Networks: Physical Layer: Modulation, FEC Guevara Noubir Noubir@ccsneuedu S, COM355 Wireless Networks Lecture 3, Lecture focus Modulation techniques Bit Error Rate Reducing the BER Forward Error
More informationPerformance Optimization of Hybrid Combination of LDPC and RS Codes Using Image Transmission System Over Fading Channels
European Journal of Scientific Research ISSN 1450-216X Vol.35 No.1 (2009), pp 34-42 EuroJournals Publishing, Inc. 2009 http://www.eurojournals.com/ejsr.htm Performance Optimization of Hybrid Combination
More informationThroughput-optimal number of relays in delaybounded multi-hop ALOHA networks
Page 1 of 10 Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks. Nekoui and H. Pishro-Nik This letter addresses the throughput of an ALOHA-based Poisson-distributed multihop wireless
More informationp J Data bits P1 P2 P3 P4 P5 P6 Parity bits C2 Fig. 3. p p p p p p C9 p p p P7 P8 P9 Code structure of RC-LDPC codes. the truncated parity blocks, hig
A Study on Hybrid-ARQ System with Blind Estimation of RC-LDPC Codes Mami Tsuji and Tetsuo Tsujioka Graduate School of Engineering, Osaka City University 3 3 138, Sugimoto, Sumiyoshi-ku, Osaka, 558 8585
More informationThe throughput analysis of different IR-HARQ schemes based on fountain codes
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 008 proceedings. The throughput analysis of different IR-HARQ schemes
More informationDistributed LT Codes
Distributed LT Codes Srinath Puducheri, Jörg Kliewer, and Thomas E. Fuja Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN 46556, USA Email: {spuduche, jliewer, tfuja}@nd.edu
More informationSoft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying
IWSSIP, -3 April, Vienna, Austria ISBN 978-3--38-4 Soft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying Mehdi Mortazawi Molu Institute of Telecommunications Vienna University
More informationImplementation of Reed-Solomon RS(255,239) Code
Implementation of Reed-Solomon RS(255,239) Code Maja Malenko SS. Cyril and Methodius University - Faculty of Electrical Engineering and Information Technologies Karpos II bb, PO Box 574, 1000 Skopje, Macedonia
More informationConstruction of Adaptive Short LDPC Codes for Distributed Transmit Beamforming
Construction of Adaptive Short LDPC Codes for Distributed Transmit Beamforming Ismail Shakeel Defence Science and Technology Group, Edinburgh, South Australia. email: Ismail.Shakeel@dst.defence.gov.au
More informationProblem Sheet 1 Probability, random processes, and noise
Problem Sheet 1 Probability, random processes, and noise 1. If F X (x) is the distribution function of a random variable X and x 1 x 2, show that F X (x 1 ) F X (x 2 ). 2. Use the definition of the cumulative
More informationPerformance and Complexity Tradeoffs of Space-Time Modulation and Coding Schemes
Performance and Complexity Tradeoffs of Space-Time Modulation and Coding Schemes The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationarxiv: v1 [cs.it] 17 Jan 2019
Resource Allocation for Multi-User Downlin URLLC-OFDMA Systems Walid R. Ghanem, Vahid Jamali, Yan Sun, and Robert Schober Friedrich-Alexander-University Erlangen-Nuremberg, Germany arxiv:90.0585v [cs.it]
More informationLecture 17 Components Principles of Error Control Borivoje Nikolic March 16, 2004.
EE29C - Spring 24 Advanced Topics in Circuit Design High-Speed Electrical Interfaces Lecture 17 Components Principles of Error Control Borivoje Nikolic March 16, 24. Announcements Project phase 1 is posted
More informationJitter in Digital Communication Systems, Part 2
Application Note: HFAN-4.0.4 Rev.; 04/08 Jitter in Digital Communication Systems, Part AVAILABLE Jitter in Digital Communication Systems, Part Introduction A previous application note on jitter, HFAN-4.0.3
More informationNotes 15: Concatenated Codes, Turbo Codes and Iterative Processing
16.548 Notes 15: Concatenated Codes, Turbo Codes and Iterative Processing Outline! Introduction " Pushing the Bounds on Channel Capacity " Theory of Iterative Decoding " Recursive Convolutional Coding
More informationTransmit Power Allocation for BER Performance Improvement in Multicarrier Systems
Transmit Power Allocation for Performance Improvement in Systems Chang Soon Par O and wang Bo (Ed) Lee School of Electrical Engineering and Computer Science, Seoul National University parcs@mobile.snu.ac.r,
More informationOptimal Power Allocation for Type II H ARQ via Geometric Programming
5 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 5 Optimal Power Allocation for Type II H ARQ via Geometric Programming Hongbo Liu, Leonid Razoumov and Narayan
More informationError Control Codes. Tarmo Anttalainen
Tarmo Anttalainen email: tarmo.anttalainen@evitech.fi.. Abstract: This paper gives a brief introduction to error control coding. It introduces bloc codes, convolutional codes and trellis coded modulation
More informationImplementation and Analysis of a Hybrid-ARQ Based Cooperative Diversity Protocol
Implementation and Analysis of a Hybrid-ARQ Based Cooperative Diversity Protocol Sheetu Dasari Problem Report submitted to the College of Engineering and Mineral Resources at West Virginia University in
More informationBasics of Error Correcting Codes
Basics of Error Correcting Codes Drawing from the book Information Theory, Inference, and Learning Algorithms Downloadable or purchasable: http://www.inference.phy.cam.ac.uk/mackay/itila/book.html CSE
More informationFrequency hopping does not increase anti-jamming resilience of wireless channels
Frequency hopping does not increase anti-jamming resilience of wireless channels Moritz Wiese and Panos Papadimitratos Networed Systems Security Group KTH Royal Institute of Technology, Stocholm, Sweden
More informationCT-516 Advanced Digital Communications
CT-516 Advanced Digital Communications Yash Vasavada Winter 2017 DA-IICT Lecture 17 Channel Coding and Power/Bandwidth Tradeoff 20 th April 2017 Power and Bandwidth Tradeoff (for achieving a particular
More informationAsymptotic Analysis And Design Of Iterative Receivers For Non Linear ISI Channels
Asymptotic Analysis And Design Of Iterative Receivers For Non Linear ISI Channels Bouchra Benammar 1 Nathalie Thomas 1, Charly Poulliat 1, Marie-Laure Boucheret 1 and Mathieu Dervin 2 1 University of Toulouse
More informationPolar Codes for Probabilistic Amplitude Shaping
Polar Codes for Probabilistic Amplitude Shaping Tobias Prinz tobias.prinz@tum.de Second LNT & DLR Summer Workshop on Coding July 26, 2016 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 1/16
More informationImproved concatenated (RS-CC) for OFDM systems
Improved concatenated (RS-CC) for OFDM systems Mustafa Dh. Hassib 1a), JS Mandeep 1b), Mardina Abdullah 1c), Mahamod Ismail 1d), Rosdiadee Nordin 1e), and MT Islam 2f) 1 Department of Electrical, Electronics,
More informationn Based on the decision rule Po- Ning Chapter Po- Ning Chapter
n Soft decision decoding (can be analyzed via an equivalent binary-input additive white Gaussian noise channel) o The error rate of Ungerboeck codes (particularly at high SNR) is dominated by the two codewords
More informationOutline. Communications Engineering 1
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband channels Signal space representation Optimal
More informationWireless Communication: Concepts, Techniques, and Models. Hongwei Zhang
Wireless Communication: Concepts, Techniques, and Models Hongwei Zhang http://www.cs.wayne.edu/~hzhang Outline Digital communication over radio channels Channel capacity MIMO: diversity and parallel channels
More informationVolume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationIEEE C /02R1. IEEE Mobile Broadband Wireless Access <http://grouper.ieee.org/groups/802/mbwa>
23--29 IEEE C82.2-3/2R Project Title Date Submitted IEEE 82.2 Mobile Broadband Wireless Access Soft Iterative Decoding for Mobile Wireless Communications 23--29
More informationIntroduction to Error Control Coding
Introduction to Error Control Coding 1 Content 1. What Error Control Coding Is For 2. How Coding Can Be Achieved 3. Types of Coding 4. Types of Errors & Channels 5. Types of Codes 6. Types of Error Control
More informationIncremental Redundancy Via Check Splitting
Incremental Redundancy Via Check Splitting Moshe Good and Frank R. Kschischang Dept. of Electrical and Computer Engineering University of Toronto {good, frank}@comm.utoronto.ca Abstract A new method of
More informationProblem Sheets: Communication Systems
Problem Sheets: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Department of Electrical & Electronic Engineering Imperial College London v.11 1 Topic: Introductory
More informationCode Design for Incremental Redundancy Hybrid ARQ
Code Design for Incremental Redundancy Hybrid ARQ by Hamid Saber A thesis submitted to the Faculty of Graduate and Postdoctoral Affairs in partial fulfillment of the requirements for the degree of Doctor
More informationLDPC codes for OFDM over an Inter-symbol Interference Channel
LDPC codes for OFDM over an Inter-symbol Interference Channel Dileep M. K. Bhashyam Andrew Thangaraj Department of Electrical Engineering IIT Madras June 16, 2008 Outline 1 LDPC codes OFDM Prior work Our
More informationNon-memoryless Analog Network Coding in Two-Way Relay Channel
Non-memoryless Analog Network Coding in Two-Way Relay Channel Shengli Zhang, Soung-Chang Liew, Qingfeng Zhou, Lu Lu, Hui Wang Department of Communicaton Engineering, Shenzhen University, China Department
More informationFORWARD ERROR CORRECTION PROPOSAL FOR EPOC PHY LAYER
FORWARD ERROR CORRECTION PROPOSAL FOR EPOC PHY LAYER IEEE 802.3bn EPoC - SEPTEMBER 2012 Richard S. Prodan, Avi Kliger, Tom Kolze, BZ Shen Broadcom 1 DVB-C2 VS. BRCM FEC STRUCTURE ON AWGN CHANNEL BRCM FEC
More informationUsing the Bhattacharyya Parameter for Design and Analysis of Cooperative Wireless Systems
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. X, NO. YY, OCTOBER 2008 1 Using the Bhattacharyya Parameter for Design and Analysis of Cooperative Wireless Systems Josephine P. K. Chu, Student Member,
More informationSymbol-Index-Feedback Polar Coding Schemes for Low-Complexity Devices
Symbol-Index-Feedback Polar Coding Schemes for Low-Complexity Devices Xudong Ma Pattern Technology Lab LLC, U.S.A. Email: xma@ieee.org arxiv:20.462v2 [cs.it] 6 ov 202 Abstract Recently, a new class of
More informationPolar Codes for Magnetic Recording Channels
Polar Codes for Magnetic Recording Channels Aman Bhatia, Veeresh Taranalli, Paul H. Siegel, Shafa Dahandeh, Anantha Raman Krishnan, Patrick Lee, Dahua Qin, Moni Sharma, and Teik Yeo University of California,
More informationSingle User or Multiple User?
Single User or Multiple User? Speaker: Xiao Ma maxiao@mail.sysu.edu.cn Dept. Electronics and Comm. Eng. Sun Yat-sen University March 19, 2013 Xiao Ma (SYSU) Coding Group Guangzhou, February 2013 1 / 80
More informationBit Error Rate Performance Evaluation of Various Modulation Techniques with Forward Error Correction Coding of WiMAX
Bit Error Rate Performance Evaluation of Various Modulation Techniques with Forward Error Correction Coding of WiMAX Amr Shehab Amin 37-20200 Abdelrahman Taha 31-2796 Yahia Mobasher 28-11691 Mohamed Yasser
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationEE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code. 1 Introduction. 2 Extended Hamming Code: Encoding. 1.
EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code Project #1 is due on Tuesday, October 6, 2009, in class. You may turn the project report in early. Late projects are accepted
More informationPerformance Evaluation of a UWB Channel Model with Antipodal, Orthogonal and DPSK Modulation Scheme
International Journal of Wired and Wireless Communications Vol 4, Issue April 016 Performance Evaluation of 80.15.3a UWB Channel Model with Antipodal, Orthogonal and DPSK Modulation Scheme Sachin Taran
More informationTime division multiplexing The block diagram for TDM is illustrated as shown in the figure
CHAPTER 2 Syllabus: 1) Pulse amplitude modulation 2) TDM 3) Wave form coding techniques 4) PCM 5) Quantization noise and SNR 6) Robust quantization Pulse amplitude modulation In pulse amplitude modulation,
More informationFrequency-Hopped Spread-Spectrum
Chapter Frequency-Hopped Spread-Spectrum In this chapter we discuss frequency-hopped spread-spectrum. We first describe the antijam capability, then the multiple-access capability and finally the fading
More informationOn Non-Binary Constellations for Channel-Encoded Physical Layer Network Coding
On Non-Binary Constellations for Channel-Encoded Physical Layer Network Coding by Zahra Faraji-Dana A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree
More informationProject. Title. Submitted Sources: {se.park,
Project Title Date Submitted Sources: Re: Abstract Purpose Notice Release Patent Policy IEEE 802.20 Working Group on Mobile Broadband Wireless Access LDPC Code
More informationCommon Control Channel Allocation in Cognitive Radio Networks through UWB Multi-hop Communications
The first Nordic Workshop on Cross-Layer Optimization in Wireless Networks at Levi, Finland Common Control Channel Allocation in Cognitive Radio Networks through UWB Multi-hop Communications Ahmed M. Masri
More informationMultitree Decoding and Multitree-Aided LDPC Decoding
Multitree Decoding and Multitree-Aided LDPC Decoding Maja Ostojic and Hans-Andrea Loeliger Dept. of Information Technology and Electrical Engineering ETH Zurich, Switzerland Email: {ostojic,loeliger}@isi.ee.ethz.ch
More informationAchieving Low Outage Probability with Network Coding in Wireless Multicarrier Multicast Systems
Achieving Low Outage Probability with Networ Coding in Wireless Multicarrier Multicast Systems Juan Liu, Wei Chen, Member, IEEE, Zhigang Cao, Senior Member, IEEE, Ying Jun (Angela) Zhang, Senior Member,
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationwireless transmission of short packets
wireless transmission of short packets Petar Popovski Aalborg University, Denmark AAU, June 2016 P. Popovski (Aalborg Uni) short packets AAU, Jun. 2016 1 / 19 short data packets gaining in importance with
More informationINCREMENTAL REDUNDANCY LOW-DENSITY PARITY-CHECK CODES FOR HYBRID FEC/ARQ SCHEMES
INCREMENTAL REDUNDANCY LOW-DENSITY PARITY-CHECK CODES FOR HYBRID FEC/ARQ SCHEMES A Dissertation Presented to The Academic Faculty by Woonhaing Hur In Partial Fulfillment of the Requirements for the Degree
More informationENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS
ENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS WAFIC W. ALAMEDDINE A THESIS IN THE DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING PRESENTED IN
More informationJoint Relaying and Network Coding in Wireless Networks
Joint Relaying and Network Coding in Wireless Networks Sachin Katti Ivana Marić Andrea Goldsmith Dina Katabi Muriel Médard MIT Stanford Stanford MIT MIT Abstract Relaying is a fundamental building block
More informationOn Multiple Users Scheduling Using Superposition Coding over Rayleigh Fading Channels
On Multiple Users Scheduling Using Superposition Coding over Rayleigh Fading Channels Item Type Article Authors Zafar, Ammar; Alnuweiri, Hussein; Shaqfeh, Mohammad; Alouini, Mohamed-Slim Eprint version
More informationBridging the Gap Between Parallel and Serial Concatenated Codes
Bridging the Gap Between Parallel and Serial Concatenated Codes Naveen Chandran and Matthew C. Valenti Wireless Communications Research Laboratory West Virginia University Morgantown, WV 26506-6109, USA
More informationError Detection and Correction: Parity Check Code; Bounds Based on Hamming Distance
Error Detection and Correction: Parity Check Code; Bounds Based on Hamming Distance Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin
More informationDual-Mode Decoding of Product Codes with Application to Tape Storage
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE GLOBECOM 2005 proceedings Dual-Mode Decoding of Product Codes with
More informationA Cross-Layer Perspective on Rateless Coding for Wireless Channels
A Cross-Layer Perspective on Rateless Coding for Wireless Channels Thomas A. Courtade and Richard D. Wesel Department of Electrical Engineering, University of California, Los Angeles, CA 995 Email: {tacourta,
More informationA New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints
A New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints D. Torrieri M. C. Valenti S. Talarico U.S. Army Research Laboratory Adelphi, MD West Virginia University Morgantown, WV June, 3 the
More informationDigital Television Lecture 5
Digital Television Lecture 5 Forward Error Correction (FEC) Åbo Akademi University Domkyrkotorget 5 Åbo 8.4. Error Correction in Transmissions Need for error correction in transmissions Loss of data during
More informationMULTILEVEL CODING (MLC) with multistage decoding
350 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 Power- and Bandwidth-Efficient Communications Using LDPC Codes Piraporn Limpaphayom, Student Member, IEEE, and Kim A. Winick, Senior
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
More informationError Patterns in Belief Propagation Decoding of Polar Codes and Their Mitigation Methods
Error Patterns in Belief Propagation Decoding of Polar Codes and Their Mitigation Methods Shuanghong Sun, Sung-Gun Cho, and Zhengya Zhang Department of Electrical Engineering and Computer Science University
More informationIterative Joint Source/Channel Decoding for JPEG2000
Iterative Joint Source/Channel Decoding for JPEG Lingling Pu, Zhenyu Wu, Ali Bilgin, Michael W. Marcellin, and Bane Vasic Dept. of Electrical and Computer Engineering The University of Arizona, Tucson,
More informationChapter 3 Convolutional Codes and Trellis Coded Modulation
Chapter 3 Convolutional Codes and Trellis Coded Modulation 3. Encoder Structure and Trellis Representation 3. Systematic Convolutional Codes 3.3 Viterbi Decoding Algorithm 3.4 BCJR Decoding Algorithm 3.5
More informationRandom access on graphs: Capture-or tree evaluation
Random access on graphs: Capture-or tree evaluation Čedomir Stefanović, cs@es.aau.dk joint work with Petar Popovski, AAU 1 Preliminaries N users Each user wants to send a packet over shared medium Eual
More informationPerformance Evaluation of BPSK modulation Based Spectrum Sensing over Wireless Fading Channels in Cognitive Radio
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 6, Ver. IV (Nov - Dec. 2014), PP 24-28 Performance Evaluation of BPSK modulation
More informationResidual Channel Coding in Low-Power WSNs Using Minimum Hamming Distance Decoder
Residual Channel Coding in Low-Power WSNs Using Minimum Hamming Distance Decoder Bafrin Zarei, Vallipuram Muthukkumarasamy, and Xin-Wen Wu Abstract Forward Error Correction is an essential requirement
More informationDeadline Delay Constrained Multiuser Multicell Systems: Energy Efficient Scheduling
Deadline Delay Constrained Multiuser Multicell Systems: Energy Efficient Scheduling M. Majid Butt Fraunhofer Heinrich Hertz Institute Einsteinufer 37, 1587 Berlin, Germany Email: majid.butt@hhi.fraunhofer.de
More informationELEC E7210: Communication Theory. Lecture 7: Adaptive modulation and coding
ELEC E721: Communication Theory Lecture 7: Adaptive modulation and coding Adaptive modulation and coding (1) Change modulation and coding relative to fading AMC enable robust and spectrally efficient transmission
More informationGreen Codes : Energy-efficient short-range communication
Green Codes : Energy-efficient short-range communication Pulkit Grover Department of Electrical Engineering and Computer Sciences University of California at Berkeley Joint work with Prof. Anant Sahai
More informationCombining Modern Codes and Set- Partitioning for Multilevel Storage Systems
Combining Modern Codes and Set- Partitioning for Multilevel Storage Systems Presenter: Sudarsan V S Ranganathan Additional Contributors: Kasra Vakilinia, Dariush Divsalar, Richard Wesel CoDESS Workshop,
More informationSpace-Time Coded Cooperative Multicasting with Maximal Ratio Combining and Incremental Redundancy
Space-Time Coded Cooperative Multicasting with Maximal Ratio Combining and Incremental Redundancy Aitor del Coso, Osvaldo Simeone, Yeheskel Bar-ness and Christian Ibars Centre Tecnològic de Telecomunicacions
More informationCONSTELLATION SHAPING FOR BROADCAST CHANNELS IN PRACTICAL SITUATIONS
19th European Signal Processing Conference (EUSIPCO 2011) Barcelona, Spain, August 29 - September 2, 2011 CONSTELLATION SHAPING FOR BROADCAST CHANNELS IN PRACTICAL SITUATIONS Zeina Mheich 1, Pierre Duhamel
More informationCommunications Theory and Engineering
Communications Theory and Engineering Master's Degree in Electronic Engineering Sapienza University of Rome A.A. 2018-2019 Channel Coding The channel encoder Source bits Channel encoder Coded bits Pulse
More informationUNIVERSITY OF SOUTHAMPTON
UNIVERSITY OF SOUTHAMPTON ELEC6014W1 SEMESTER II EXAMINATIONS 2007/08 RADIO COMMUNICATION NETWORKS AND SYSTEMS Duration: 120 mins Answer THREE questions out of FIVE. University approved calculators may
More informationA Survey of Advanced FEC Systems
A Survey of Advanced FEC Systems Eric Jacobsen Minister of Algorithms, Intel Labs Communication Technology Laboratory/ Radio Communications Laboratory July 29, 2004 With a lot of material from Bo Xia,
More informationLow-complexity Low-Precision LDPC Decoding for SSD Controllers
Low-complexity Low-Precision LDPC Decoding for SSD Controllers Shiva Planjery, David Declercq, and Bane Vasic Codelucida, LLC Website: www.codelucida.com Email : planjery@codelucida.com Santa Clara, CA
More informationBalance Queueing and Retransmission: Latency-Optimal Massive MIMO Design
Balance Queueing and Retransmission: Latency-Optimal Massive MIMO Design Xu Du, Yin Sun, Ness Shroff, Ashutosh Sabharwal arxiv:902.07676v [cs.it] 20 Feb 209 Abstract One fundamental challenge in 5G URLLC
More informationOn Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks
San Jose State University From the SelectedWorks of Robert Henry Morelos-Zaragoza April, 2015 On Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks Quyhn Quach Robert H Morelos-Zaragoza
More informationCapacity-Achieving Rateless Polar Codes
Capacity-Achieving Rateless Polar Codes arxiv:1508.03112v1 [cs.it] 13 Aug 2015 Bin Li, David Tse, Kai Chen, and Hui Shen August 14, 2015 Abstract A rateless coding scheme transmits incrementally more and
More informationECEn 665: Antennas and Propagation for Wireless Communications 131. s(t) = A c [1 + αm(t)] cos (ω c t) (9.27)
ECEn 665: Antennas and Propagation for Wireless Communications 131 9. Modulation Modulation is a way to vary the amplitude and phase of a sinusoidal carrier waveform in order to transmit information. When
More informationQ-ary LDPC Decoders with Reduced Complexity
Q-ary LDPC Decoders with Reduced Complexity X. H. Shen & F. C. M. Lau Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong Email: shenxh@eie.polyu.edu.hk
More information1 Interference Cancellation
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.829 Fall 2017 Problem Set 1 September 19, 2017 This problem set has 7 questions, each with several parts.
More informationPower back-off for multiple target bit rates. Authors: Frank Sjöberg, Rickard Nilsson, Sarah Kate Wilson, Daniel Bengtsson, Mikael Isaksson
T1E1.4/98-371 1(8) Standards Project: T1E1.4 VDSL Title : Power bac-off for multiple target bit rates Source : Telia Research AB Contact: Göran Övist Telia Research AB, Aurorum 6, SE-977 75 Luleå, Sweden
More informationIEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 63, NO. 12, DECEMBER In the DVB-S2 standard, complex amplitude phase shift keying
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 63, NO. 12, DECEMBER 2015 4651 Bandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation Georg Böcherer, Member, IEEE, Fabian Steiner, Student
More informationPROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif
PROJECT 5: DESIGNING A VOICE MODEM Instructor: Amir Asif CSE4214: Digital Communications (Fall 2012) Computer Science and Engineering, York University 1. PURPOSE In this laboratory project, you will design
More information