Polar Codes for Probabilistic Amplitude Shaping
|
|
- MargaretMargaret Lloyd
- 5 years ago
- Views:
Transcription
1 Polar Codes for Probabilistic Amplitude Shaping Tobias Prinz Second LNT & DLR Summer Workshop on Coding July 26, 2016 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 1/16
2 Outline 1 Motivation 2 Polar Codes Polarization Polar Codes for BPSK Polar Codes for Higher-Order Modulation 3 Probabilistic Amplitude Shaping (PAS) 4 Numerical Results 5 Conclusions Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 2/16
3 Polar Codes Polar Codes achieve the symmetric capacity of binary-input memoryless channels. low-complexity encoding algorithms (O(N log N)) low-complexity decoding algorithms (O(N log N)) very good performance for finite lengths with some modifications (outer CRC-code) Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 3/16
4 Probabilistic Shaping C(P) = 1 2 log 2(1 + P/1) 4-ASK uniform 8-ASK uniform Rate [bits/channel use] SNR [db] Figure 1 : Rates for uniform and shaped ASK Constellations. Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 4/16
5 Probabilistic Shaping P Xuni (x) x Figure 1 : Rates for uniform and shaped ASK Constellations. Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 4/16
6 Probabilistic Shaping P Xuni (x) x P X (x) x Figure 1 : Rates for uniform and shaped ASK Constellations. Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 4/16
7 Probabilistic Shaping Rate [bits/channel use] C(P) = 1 2 log 2(1 + P/1) 4-ASK shaped 4-ASK uniform 8-ASK shaped 8-ASK uniform SNR [db] Figure 1 : Rates for uniform and shaped ASK Constellations. Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 4/16
8 Polarization 1 u P Y X y 1 u 2 + P Y X y 2 u 3 + P Y X y 3 u 4 P Y X y 4 Figure 2 : Polar Transformation: N = 4. c 1 c 2 c 3 c 4 Polar Transformation: c = ug G = F m m = log 2 N [ ] 1 0 F = 1 1 Observation (Polarization) Most of the bit-channels U i (U1 i 1, Y1 N ) are either good channels I (U i ; Y1 N Ui 1 1 ) 1 or bad channels I (U i ; Y1 N Ui 1 1 ) 0. 1 E. Arıkan, Channel polarization: A method for constructing capacity-achieving codes, IEEE Trans. Inf. Theory, 2009 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 5/16
9 Polar Codes Definition ((N,k) - Polar Code) An (N = 2 m, k) Polar Code is defined by the Polarization c = ug, where [ ] G = F m 1 0, m = log 2 N, F = 1 1 and a set of N k indices in u which correspond to frozen bits. The frozen bits are usually set to zero. The unfrozen bits of u contain the data to be transmitted. Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 6/16
10 Performance of Polar Codes 10 0 WiMax LDPC Code: 100 iterations LTE-Turbo (punctured) code: log-map: 5 iterations FER SNR [db] Figure 3 : rate 1/2. Performance of Polar Codes of length N = 1024 with overall Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 7/16
11 Performance of Polar Codes WiMax LDPC Code: 100 iterations LTE-Turbo (punctured) code: log-map: 5 iterations Polar Code: SC Decoding 10 2 FER SNR [db] Figure 3 : rate 1/2. Performance of Polar Codes of length N = 1024 with overall Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 7/16
12 Performance of Polar Codes WiMax LDPC Code: 100 iterations LTE-Turbo (punctured) code: log-map: 5 iterations Polar Code: SC Decoding Polar Code: SCL Decoding L = FER SNR [db] Figure 3 : rate 1/2. Performance of Polar Codes of length N = 1024 with overall 2 I. Tal, A. Vardy, List decoding of polar codes, IEEE Trans. Inf. Theory,2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 7/16
13 Performance of Polar Codes WiMax LDPC Code: 100 iterations LTE-Turbo (punctured) code: log-map: 5 iterations Polar Code: SC Decoding Polar Code: SCL Decoding L = 2 2 Polar Code: SCL Decoding L = FER SNR [db] Figure 3 : rate 1/2. Performance of Polar Codes of length N = 1024 with overall 2 I. Tal, A. Vardy, List decoding of polar codes, IEEE Trans. Inf. Theory,2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 7/16
14 Performance of Polar Codes WiMax LDPC Code: 100 iterations LTE-Turbo (punctured) code: log-map: 5 iterations Polar Code: SC Decoding Polar Code: SCL Decoding L = 2 2 Polar Code: SCL Decoding L = 4 Polar Code: SCL Decoding L = 8 FER SNR [db] Figure 3 : rate 1/2. Performance of Polar Codes of length N = 1024 with overall 2 I. Tal, A. Vardy, List decoding of polar codes, IEEE Trans. Inf. Theory,2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 7/16
15 Performance of Polar Codes WiMax LDPC Code: 100 iterations LTE-Turbo (punctured) code: log-map: 5 iterations Polar Code: SC Decoding Polar Code: SCL Decoding L = 2 2 Polar Code: SCL Decoding L = 4 Polar Code: SCL Decoding L = 8 Polar Code: SCL Decoding L = 32 FER SNR [db] Figure 3 : rate 1/2. Performance of Polar Codes of length N = 1024 with overall 2 I. Tal, A. Vardy, List decoding of polar codes, IEEE Trans. Inf. Theory,2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 7/16
16 Performance of Polar Codes WiMax LDPC Code: 100 iterations LTE-Turbo (punctured) code: log-map: 5 iterations Polar Code: SC Decoding Polar Code: SCL Decoding L = 2 2 Polar Code: SCL Decoding L = 4 Polar Code: SCL Decoding L = 8 Polar Code: SCL Decoding L = 32 Polar Code: ML lower bound FER SNR [db] Figure 3 : rate 1/2. Performance of Polar Codes of length N = 1024 with overall 2 I. Tal, A. Vardy, List decoding of polar codes, IEEE Trans. Inf. Theory,2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 7/16
17 Performance of Polar Codes WiMax LDPC Code: 100 iterations LTE-Turbo (punctured) code: log-map: 5 iterations Polar Code: SC Decoding Polar Code: SCL Decoding L = 2 2 Polar Code: SCL Decoding L = 4 Polar Code: SCL Decoding L = 8 Polar Code: SCL Decoding L = 32 Polar Code: ML lower bound Polar Code with CRC: L = 32, 16-CRC FER SNR [db] Figure 3 : rate 1/2. Performance of Polar Codes of length N = 1024 with overall 2 I. Tal, A. Vardy, List decoding of polar codes, IEEE Trans. Inf. Theory,2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 7/16
18 Compound Polar Codes for Higher-Order Modulation 3 u nc 1 Arıkan Polar Transformation + c 1 + c 2 + c 3. Bit Level One u u 2nc nc+1 Arıkan Polar Transformation + c nc+1 + c nc+2 + c nc+3. Bit Level Two Mapper x 1,..., x nc u 3nc 2nc+1 Arıkan Polar Transformation c 2nc+1 c 2nc+2 c 2nc+3. c 3nc Bit Level Three Figure 4 : Compound Polar Code for 8-ASK 3 H. Mahdavifar et al., Polar coding for bit-interleaved coded modulation, IEEE Trans. Veh. Technol., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 8/16
19 Probabilistic Amplitude Shaping (PAS) 4 2 m -ASK constellation: label X by B 1 B 2... B m (Gray labeling) PX = PB1B2B X = B1B2B3 4 G. Böcherer et al., Bandwidth efficient and rate-matched low-density parity-check coded modulation, IEEE Trans. Commun., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 9/16
20 Probabilistic Amplitude Shaping (PAS) 4 2 m -ASK constellation: label X by B 1 B 2... B m (Gray labeling) P X is symmetric X = sign(x ) X = S A PX = PB1B2B X = B1B2B3 4 G. Böcherer et al., Bandwidth efficient and rate-matched low-density parity-check coded modulation, IEEE Trans. Commun., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 9/16
21 Probabilistic Amplitude Shaping (PAS) 4 2 m -ASK constellation: label X by B 1 B 2... B m (Gray labeling) P X is symmetric X = sign(x ) X = S A P A ( x ) = 2P X ( x ) PA = PB2B A = B2B3 PX = PB1B2B X = B1B2B3 4 G. Böcherer et al., Bandwidth efficient and rate-matched low-density parity-check coded modulation, IEEE Trans. Commun., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 9/16
22 Probabilistic Amplitude Shaping (PAS) 4 2 m -ASK constellation: label X by B 1 B 2... B m (Gray labeling) P X is symmetric X = sign(x ) X = S A P A ( x ) = 2P X ( x ) interpret B 1 as uniformly distributed sign PA = PB2B A = B2B3 B1 uniform PX = PB1B2B X = B1B2B3 4 G. Böcherer et al., Bandwidth efficient and rate-matched low-density parity-check coded modulation, IEEE Trans. Commun., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 9/16
23 PAS encoding schemes 4 block transmission with n c symbols per block P A A nc = A 1... A nc X 1... X nc b(a 1)... b(a nc ) b(s 1)... b(s nc ) b( ) P b 1 ( ) S 1... S nc 4 G. Böcherer et al., Bandwidth efficient and rate-matched low-density parity-check coded modulation, IEEE Trans. Commun., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 10/16
24 PAS encoding schemes 4 block transmission with n c symbols per block P A A nc = A 1... A nc X 1... X nc b(a 1)... b(a nc ) b(s 1)... b(s nc ) b( ) P b 1 ( ) S 1... S nc rate R = H(A) coderate c = m 1 m 4 G. Böcherer et al., Bandwidth efficient and rate-matched low-density parity-check coded modulation, IEEE Trans. Commun., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 10/16
25 PAS encoding schemes 4 block transmission with n c symbols per block P A A nc = A 1... A nc X 1... X nc b(a 1)... b(a nc ) b(s γnc+1)... b(s nc ) b( ) P b 1 ( ) S 1... S nc P U b(s 1)... b(s γnc ) rate R = H(A) coderate c = m 1 m 4 G. Böcherer et al., Bandwidth efficient and rate-matched low-density parity-check coded modulation, IEEE Trans. Commun., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 10/16
26 PAS encoding schemes 4 block transmission with n c symbols per block P A A nc = A 1... A nc X 1... X nc b(a 1)... b(a nc ) b(s γnc+1)... b(s nc ) b( ) P b 1 ( ) S 1... S nc P U b(s 1)... b(s γnc ) rate R = H(A) coderate c = m 1 m extended PAS scheme: rate R = H(A) + γ coderate c = m 1+γ m 4 G. Böcherer et al., Bandwidth efficient and rate-matched low-density parity-check coded modulation, IEEE Trans. Commun., 2015 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 10/16
27 Bit-Metric Decoding y 1 demapper L 1,1. L 1,m y 2 demapper L 2,1. L 2,m SCL decoder ĉ y nc demapper L nc,1. L nc,m Figure 5 : Bit-Metric Decoding (BMD) L i,j = log 2 p Y Bj (y i b i,j =0) p Y Bj (y i b i,j =1) }{{} channel likelihood Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 11/16
28 Bit-Metric Decoding y 1 demapper L 1,1. L 1,m y 2 demapper L 2,1. L 2,m SCL decoder ĉ y nc demapper L nc,1. L nc,m Figure 5 : Bit-Metric Decoding (BMD) L i,j = log 2 p Y Bj (y i b i,j =0) p Y Bj (y i b i,j =1) }{{} channel likelihood + log 2 P Bj (b i,j = 0) P Bj (b i,j = 1) }{{} a priori information Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 11/16
29 Results for n c = FER uniform Compound Polar Code: c=2/3 shaped Compound Polar Code: c=3/4 shaped punctured LTE-Turbo code: 10 iterations shaped WiMax-LDPC Code: 100 iterations Shannon s cone-packing achievability bound SNR [db] Figure 6 : Frame error rate of a shaped 8-ASK Compound Polar Code with rate R = 2 bits per channel use under SCL Decoding with L = 32 and 16 CRC. 5 C. Shannon, Probability of error for optimal codes in a Gaussian channel, Bell Systems Tech. Journal, 1959 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 12/16
30 Results for n c = C(P) 1 2 log 2(1 + P/1) Shannon s cone packing achievability bound meta-converse upper bound Uniform Compound Polar Code: 10-CRC Shaped Compound Polar Code (CCDM): 8-CRC bpcu SNR [db] Figure 7 : Rate Curves for 8-ASK uniform and shaped Compound Polar Codes of blocklength n c = 512 with coderate c = 0.75 under SCL Decoding with L = Y. Polyanskiy et al., Channel coding rate in the finite blocklength regime, IEEE Trans. Inf. Theory, 2010 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 13/16
31 Results for n c = C(P) 1 2 log 2(1 + P/1) Shannon s cone packing achievability bound meta-converse upper bound 6 Uniform Compound Polar Code: 10-CRC Shaped Compound Polar Code: 8-CRC bpcu db SNR [db] Figure 7 : Rate Curves for 8-ASK uniform and shaped Compound Polar Codes of blocklength n c = 512 with coderate c = 0.75 under SCL Decoding with L = Y. Polyanskiy et al., Channel coding rate in the finite blocklength regime, IEEE Trans. Inf. Theory, 2010 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 13/16
32 Results for n c = C(P) 1 2 log 2(1 + P/1) Shannon s cone packing achievability bound meta-converse upper bound Uniform Compound Polar Code: 8-CRC Compound Polar Code with PAS: 8-CRC bpcu SNR [db] Figure 8 : Rate Curves for 8-ASK uniform and shaped Compound Polar Codes of blocklength n c = 128 with coderate c = 0.75 under SCL Decoding. Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 14/16
33 Results for n c = C(P) 1 2 log 2(1 + P/1) Shannon s cone packing achievability bound meta-converse upper bound Uniform Compound Polar Code: 8-CRC Compound Polar Code with PAS: 8-CRC bpcu db SNR [db] Figure 8 : Rate Curves for 8-ASK uniform and shaped Compound Polar Codes of blocklength n c = 128 with coderate c = 0.75 under SCL Decoding. Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 14/16
34 Conclusions Polar Codes for PAS perform very close to the theoretical limits for intermediate lengths. Polar Codes for PAS can be constructed very efficiently. Future work: Code length constricted to powers of two combine Polar Codes for PAS with punctering schemes. Consider Polar Codes with multilevel coding and multistage decoding for PAS. Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 15/16
35 Thank you! Questions? Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 16/16
Polar Codes with Integrated Probabilistic Shaping for 5G New Radio
Polar Codes with Integrated Probabilistic Shaping for 5G New Radio Onurcan İşcan, Wen Xu Huawei Technologies Düsseldorf GmbH, German Research Center Riesstr. 25 80992 Munich, Germany Email: {Onurcan.Iscan,
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 informationTHE ever-increasing demand to accommodate various
Polar Codes for Systems Monirosharieh Vameghestahbanati, Ian Marsland, Ramy H. Gohary, and Halim Yanikomeroglu Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada Email:
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 informationBit-permuted coded modulation for polar codes
Bit-permuted coded modulation for polar codes Saurabha R. Tavildar Email: tavildar at gmail arxiv:1609.09786v1 [cs.it] 30 Sep 2016 Abstract We consider the problem of using polar codes with higher order
More informationP X (x) =P Xν (x) with ν : E[ X ν 2 ] = P. (9)
Bandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation Georg Böcherer, Member, IEEE, Patrick Schulte, and Fabian Steiner arxiv:502.02733v2 [cs.it] 22 Apr 205 Abstract A new coded
More informationTHE idea behind constellation shaping is that signals with
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 341 Transactions Letters Constellation Shaping for Pragmatic Turbo-Coded Modulation With High Spectral Efficiency Dan Raphaeli, Senior Member,
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 informationCoded Modulation for Next-Generation Optical Communications
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Coded Modulation for Next-Generation Optical Communications Millar, D.S.; Fehenberger, T.; Koike-Akino, T.; Kojima, K.; Parsons, K. TR2018-020
More informationAn Improved Design of Gallager Mapping for LDPC-coded BICM-ID System
16 ELECTRONICS VOL. 2 NO. 1 JUNE 216 An Improved Design of Gallager Mapping for LDPC-coded BICM-ID System Lin Zhou Weicheng Huang Shengliang Peng Yan Chen and Yucheng He Abstract Gallager mapping uses
More informationCoding and Modulation
Coding and Modulation A Polar Coding Viewpoint Erdal Arıkan Electrical-Electronics Engineering Department Bilkent University Ankara, Turkey Munich Workshop on Coding and Modulation Munich, 30-31 July 2015
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 informationError Control Coding. Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria
Error Control Coding Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria Topics Introduction The Channel Coding Problem Linear Block Codes Cyclic Codes BCH and Reed-Solomon
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 informationPerformance of Nonuniform M-ary QAM Constellation on Nonlinear Channels
Performance of Nonuniform M-ary QAM Constellation on Nonlinear Channels Nghia H. Ngo, S. Adrian Barbulescu and Steven S. Pietrobon Abstract This paper investigates the effects of the distribution of a
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 informationPerformance comparison of convolutional and block turbo codes
Performance comparison of convolutional and block turbo codes K. Ramasamy 1a), Mohammad Umar Siddiqi 2, Mohamad Yusoff Alias 1, and A. Arunagiri 1 1 Faculty of Engineering, Multimedia University, 63100,
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 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 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 informationShort-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 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 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 informationHigh-performance Parallel Concatenated Polar-CRC Decoder Architecture
JOURAL OF SEMICODUCTOR TECHOLOGY AD SCIECE, VOL.8, O.5, OCTOBER, 208 ISS(Print) 598-657 https://doi.org/0.5573/jsts.208.8.5.560 ISS(Online) 2233-4866 High-performance Parallel Concatenated Polar-CRC Decoder
More informationOn the Construction and Decoding of Concatenated Polar Codes
On the Construction and Decoding of Concatenated Polar Codes Hessam Mahdavifar, Mostafa El-Khamy, Jungwon Lee, Inyup Kang Mobile Solutions Lab, Samsung Information Systems America 4921 Directors Place,
More informationLow-complexity Receiver for Multi-Level Polar Coded Modulation in Non-Orthogonal Multiple Access
1 Low-complexity Receiver for Multi-Level Polar Coded Modulation in Non-Orthogonal Multiple Access Beatrice Tomasi, Frédéric Gabry, Valerio Bioglio, Ingmar Land, Jean-Claude Belfiore Mathematical and Algorithmic
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 informationEfficient Design and Decoding of Polar Codes
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 60, NO., NOVEMBER 202 Efficient Design and Decoding of Polar Codes Peter Trifonov, Member, IEEE Abstract Polar codes are shown to be instances of both generalized
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 informationStudy of Turbo Coded OFDM over Fading Channel
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 3, Issue 2 (August 2012), PP. 54-58 Study of Turbo Coded OFDM over Fading Channel
More informationPerformance Comparison of Short-Length Error-Correcting Codes
1 Performance Comparison of Short-Length Error-Correcting Codes J. Van Wonterghem, A. Alloum, J.J. Boutros, and M. Moeneclaey Ghent University, 9000 Ghent, Belgium, johannes.vanwonterghem@ugent.be Nokia
More informationSIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES
SIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES Michelle Foltran Miranda Eduardo Parente Ribeiro mifoltran@hotmail.com edu@eletrica.ufpr.br Departament of Electrical Engineering,
More informationHamming net based Low Complexity Successive Cancellation Polar Decoder
Hamming net based Low Complexity Successive Cancellation Polar Decoder [1] Makarand Jadhav, [2] Dr. Ashok Sapkal, [3] Prof. Ram Patterkine [1] Ph.D. Student, [2] Professor, Government COE, Pune, [3] Ex-Head
More informationCapacity achieving nonbinary LDPC coded non-uniform shaping modulation for adaptive optical communications.
Capacity achieving nonbinary LDPC coded non-uniform shaping modulation for adaptive optical communications. Item Type Article Authors Lin, Changyu; Zou, Ding; Liu, Tao; Djordjevic, Ivan B Citation Capacity
More informationDecoding of Block Turbo Codes
Decoding of Block Turbo Codes Mathematical Methods for Cryptography Dedicated to Celebrate Prof. Tor Helleseth s 70 th Birthday September 4-8, 2017 Kyeongcheol Yang Pohang University of Science and Technology
More informationECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010)
ECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010) Instructor: Kevin Buckley, Tolentine 433a, 610-519-5658 (W), 610-519-4436 (F), buckley@ece.vill.edu,
More informationProtograph-Based LDPC Code Design for Probabilistic Shaping with On-Off Keying
Protograph-Based LDPC Code Design for Probabilistic Shaping with On-Off Keying Alexandru Dominic Git, Balázs Matuz, Fabian Steiner Institute of Communications and Navigation, German Aerospace Center (DLR),
More informationA Capacity Achieving and Low Complexity Multilevel Coding Scheme for ISI Channels
A Capacity Achieving and Low Complexity Multilevel Coding Scheme for ISI Channels arxiv:cs/0511036v1 [cs.it] 8 Nov 2005 Mei Chen, Teng Li and Oliver M. Collins Dept. of Electrical Engineering University
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 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 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 informationTurbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals
Turbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals Serj Haddad and Chadi Abou-Rjeily Lebanese American University PO. Box, 36, Byblos, Lebanon serj.haddad@lau.edu.lb, chadi.abourjeily@lau.edu.lb
More informationNoncoherent Digital Network Coding using M-ary CPFSK Modulation
Noncoherent Digital Network Coding using M-ary CPFSK Modulation Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory November 9th, 2011 1 / 31 Outline
More informationMultilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting
IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000 49 Multilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting Sae-Young Chung and Hui-Ling Lou Abstract Bandwidth efficient
More informationBERROU et al. introduced turbo codes in 1993 [1], which
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 4, NO. 2, MARCH 2005 397 Blind Equalization of Turbo Trellis-Coded Partial-Response Continuous-Phase Modulation Signaling Over Narrow-Band Rician Fading
More informationLow Complexity Belief Propagation Polar Code Decoder
Low Complexity Belief Propagation Polar Code Decoder Syed Mohsin Abbas, YouZhe Fan, Ji Chen and Chi-Ying Tsui VLSI Research Laboratory, Department of Electronic and Computer Engineering Hong Kong University
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 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 informationBit-Wise Decoders for Coded Modulation and Broadcast Coded Slotted ALOHA. Mikhail Ivanov
Thesis for the Degree of Doctor of Philosophy Bit-Wise Decoders for Coded Modulation and Broadcast Coded Slotted ALOHA Mikhail Ivanov Communication Systems Group Department of Signals and Systems Chalmers
More informationHigh-Rate Non-Binary Product Codes
High-Rate Non-Binary Product Codes Farzad Ghayour, Fambirai Takawira and Hongjun Xu School of Electrical, Electronic and Computer Engineering University of KwaZulu-Natal, P. O. Box 4041, Durban, South
More informationA rate one half code for approaching the Shannon limit by 0.1dB
100 A rate one half code for approaching the Shannon limit by 0.1dB (IEE Electronics Letters, vol. 36, no. 15, pp. 1293 1294, July 2000) Stephan ten Brink S. ten Brink is with the Institute of Telecommunications,
More informationCapacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 9, SEPTEMBER 2003 2141 Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes Jilei Hou, Student
More informationLecture #2. EE 471C / EE 381K-17 Wireless Communication Lab. Professor Robert W. Heath Jr.
Lecture #2 EE 471C / EE 381K-17 Wireless Communication Lab Professor Robert W. Heath Jr. Preview of today s lecture u Introduction to digital communication u Components of a digital communication system
More informationDefinition1. Given δ 1,δ 2 R such that 0 < δ 1 δ 2 < 1, for all i [N], we call a channelw (i)
Enhanced Belief Propagation Decoding of Polar Codes through Concatenation Jing Guo University of Cambridge jg582@cam.ac.uk Minghai Qin University of California, San Diego mqin@ucsd.edu Albert Guillén i
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 informationA REVIEW OF CONSTELLATION SHAPING AND BICM-ID OF LDPC CODES FOR DVB-S2 SYSTEMS
A REVIEW OF CONSTELLATION SHAPING AND BICM-ID OF LDPC CODES FOR DVB-S2 SYSTEMS Ms. A. Vandana PG Scholar, Electronics and Communication Engineering, Nehru College of Engineering and Research Centre Pampady,
More informationDepartment of Electronic Engineering FINAL YEAR PROJECT REPORT
Department of Electronic Engineering FINAL YEAR PROJECT REPORT BEngECE-2009/10-- Student Name: CHEUNG Yik Juen Student ID: Supervisor: Prof.
More informationAdvanced channel coding : a good basis. Alexandre Giulietti, on behalf of the team
Advanced channel coding : a good basis Alexandre Giulietti, on behalf of the T@MPO team Errors in transmission are fowardly corrected using channel coding e.g. MPEG4 e.g. Turbo coding e.g. QAM source coding
More informationDesign of Rate-Compatible Parallel Concatenated Punctured Polar Codes for IR-HARQ Transmission Schemes
entropy Article Design of Rate-Compatible Parallel Concatenated Punctured Polar Codes for IR-HARQ Transmission Schemes Jian Jiao ID, Sha Wang, Bowen Feng ID, Shushi Gu, Shaohua Wu * and Qinyu Zhang * Communication
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 informationPerformance Evaluation of Low Density Parity Check codes with Hard and Soft decision Decoding
Performance Evaluation of Low Density Parity Check codes with Hard and Soft decision Decoding Shalini Bahel, Jasdeep Singh Abstract The Low Density Parity Check (LDPC) codes have received a considerable
More informationOn Bit-Wise Decoders for Coded Modulation. Mikhail Ivanov
Thesis for the Degree of Licentiate of Engineering On Bit-Wise Decoders for Coded Modulation Mikhail Ivanov Communication Systems Group Department of Signals and Systems Chalmers University of Technology
More informationNovel BICM HARQ Algorithm Based on Adaptive Modulations
Novel BICM HARQ Algorithm Based on Adaptive Modulations Item Type text; Proceedings Authors Kumar, Kuldeep; Perez-Ramirez, Javier Publisher International Foundation for Telemetering Journal International
More informationarxiv: v1 [cs.it] 31 Aug 2015
HARQ Rate-Compatible Polar Codes for Wireless Channels Mostafa El-Khamy, Hsien-Ping Lin, Jungwon Lee, Hessam Mahdavifar, Inyup Kang Modem Systems R&D, Samsung Electronics, San Diego, CA 92121, USA Department
More informationIN 1993, powerful so-called turbo codes were introduced [1]
206 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes Patrick Robertson, Member, IEEE, and
More informationENCODER ARCHITECTURE FOR LONG POLAR CODES
ENCODER ARCHITECTURE FOR LONG POLAR CODES Laxmi M Swami 1, Dr.Baswaraj Gadgay 2, Suman B Pujari 3 1PG student Dept. of VLSI Design & Embedded Systems VTU PG Centre Kalaburagi. Email: laxmims0333@gmail.com
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 informationCHANNEL polarization, proposed by Arikan, is a method
1 Design of Polar Codes with Single and Multi-Carrier Modulation on Impulsive oise Channels using Density Evolution Zhen Mei, Bin Dai, Martin Johnston, Member, IEEE and Rolando Carrasco arxiv:171.00983v1
More informationChapter 1 Coding for Reliable Digital Transmission and Storage
Wireless Information Transmission System Lab. Chapter 1 Coding for Reliable Digital Transmission and Storage Institute of Communications Engineering National Sun Yat-sen University 1.1 Introduction A major
More informationSNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 11, NOVEMBER 2002 1719 SNR Estimation in Nakagami-m Fading With Diversity Combining Its Application to Turbo Decoding A. Ramesh, A. Chockalingam, Laurence
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 Correcting Codes for Cooperative Broadcasting
San Jose State University SJSU ScholarWorks Faculty Publications Electrical Engineering 11-30-2010 Error Correcting Codes for Cooperative Broadcasting Robert H. Morelos-Zaragoza San Jose State University,
More informationUltra high speed optical transmission using subcarrier-multiplexed four-dimensional LDPCcoded
Ultra high speed optical transmission using subcarrier-multiplexed four-dimensional LDPCcoded modulation Hussam G. Batshon 1,*, Ivan Djordjevic 1, and Ted Schmidt 2 1 Department of Electrical and Computer
More informationXJ-BP: Express Journey Belief Propagation Decoding for Polar Codes
XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes Jingwei Xu, Tiben Che, Gwan Choi Department of Electrical and Computer Engineering Texas A&M University College Station, Texas 77840 Email:
More informationPower Efficiency of LDPC Codes under Hard and Soft Decision QAM Modulated OFDM
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 5 (2014), pp. 463-468 Research India Publications http://www.ripublication.com/aeee.htm Power Efficiency of LDPC Codes under
More informationLow Complexity List Successive Cancellation Decoding of Polar Codes
Low Complexity List Successive Cancellation Decoding of Polar Codes Congzhe Cao, Zesong Fei School of Information and Electronics Beijing Institute of Technology Beijing, China Email: 5, feizesong@bit.edu.cn
More informationConstruction of Efficient Amplitude Phase Shift Keying Constellations
Construction of Efficient Amplitude Phase Shift Keying Constellations Christoph Schmitz Institute for Theoretical Information Technology RWTH Aachen University 20 Aachen, Germany schmitz@umic.rwth-aachen.de
More informationProbabilistic Amplitude Shaping with Hard Decision Decoding and Staircase Codes
Probabilistic Amplitude Shaping with Hard Decision Decoding and Staircase Codes Downloaded from: https://research.chalmers.se, 018-11-19 19:0 UTC Citation for the original published paper (version of record):
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 informationMultiple-Bases Belief-Propagation for Decoding of Short Block Codes
Multiple-Bases Belief-Propagation for Decoding of Short Block Codes Thorsten Hehn, Johannes B. Huber, Stefan Laendner, Olgica Milenkovic Institute for Information Transmission, University of Erlangen-Nuremberg,
More informationBit-Interleaved Polar Coded Modulation with Iterative Decoding
Bit-Interleaved Polar Coded Modulation with Iterative Decoding Souradip Saha, Matthias Tschauner, Marc Adrat Fraunhofer FKIE Wachtberg 53343, Germany Email: firstname.lastname@fkie.fraunhofer.de Tim Schmitz,
More informationECE 6640 Digital Communications
ECE 6640 Digital Communications Dr. Bradley J. Bazuin Assistant Professor Department of Electrical and Computer Engineering College of Engineering and Applied Sciences Chapter 8 8. Channel Coding: Part
More informationHigh Order APSK Constellation Design for Next Generation Satellite Communication
International Communications Satellite Systems Conferences (ICSSC) 8-2 October 26, Cleveland, OH 34th AIAA International Communications Satellite Systems Conference AIAA 26-5735 High Order APSK Constellation
More informationHigh Speed Turbo Tcm Ofdm For Uwb And Powerline System
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) High Speed Turbo Tcm Ofdm For Uwb And Powerline System 26 Yanxia Wang University of Central Florida
More informationAn Iterative Noncoherent Relay Receiver for the Two-way Relay Channel
An Iterative Noncoherent Relay Receiver for the Two-way Relay Channel Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory June 12th, 2013 1 / 26
More informationReceiver Design for Noncoherent Digital Network Coding
Receiver Design for Noncoherent Digital Network Coding Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory November 3rd, 2010 1 / 25 Outline 1 Introduction
More informationPERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS
ISTANBUL UNIVERSITY JOURNAL OF ELECTRICAL & ELECTRONICS ENGINEERING YEAR VOLUME NUMBER : 006 : 6 : (07- ) PERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS Ianbul University
More informationAdaptive Sliding-Window Coded Modulation in Cellular Networks
Adaptive Sliding-Window Coded Modulation in Cellular Networks Kwang Taik Kim, Seok-Ki Ahn, Young-Han Kim, Hosung Park Lele Wang,Chiao-YiChen, Jeongho Park Digital Media & Communications Research Center,
More informationInformation-Theoretic Metrics in Coherent Optical Communications and their Applications
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Information-Theoretic Metrics in Coherent Optical Communications and their Applications Alvarado, A.; Lei, Y.; Millar, D.S. TR2018-145 September
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 information3GPP TSG RAN WG1 Meeting #85 R Decoding algorithm** Max-log-MAP min-sum List-X
3GPP TSG RAN WG1 Meeting #85 R1-163961 3GPP Nanjing, TSGChina, RAN23 WG1 rd 27Meeting th May 2016 #87 R1-1702856 Athens, Greece, 13th 17th February 2017 Decoding algorithm** Max-log-MAP min-sum List-X
More informationPerformance Evaluation of Iterative Layered Space Time Receiver in LTE Uplink
Performance Evaluation of Iterative Layered Space Time Receiver in LTE Uplink Li Li, André Neubauer, Andreas Czylwik, atthias Woltering Information Processing Systems Lab, ünster University of Applied
More informationBlind Detection of Polar Codes
Blind Detection of Polar Codes Pascal Giard, Alexios Balatsoukas-Stimming, and Andreas Burg Telecommunications Circuits Laboratory, École polytechnique fédérale de Lausanne (EPFL), Lausanne, Switzerland.
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 informationOFDM RECEIVERS WITH ITERATIVE NONLINEAR DISTORTION CANCELLATION
OFDM RECEIVERS WITH ITERATIVE NONLINEAR DISTORTION CANCELLATION Leonardo G. Baltar 1, Stefan Dierks 1, Fernando H. Gregorio 2, Juan E. Cousseau 2, Josef A. Nossek 1 1 Technische Universität München Institute
More informationA low cost soft mapper for turbo equalization with high order modulation
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 A low cost soft mapper for turbo equalization
More informationMIMO-OFDM in Rayleigh Fading Channel with LDPC
Available online www.ejaet.com European Journal of Advances in Engineering and Technology, 2014, 1(1): 54-60 Research Article MIMO-OFDM in Rayleigh Fading Channel with LDPC Karnveer Singh and Rajneesh
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 informationGoa, India, October Question: 4/15 SOURCE 1 : IBM. G.gen: Low-density parity-check codes for DSL transmission.
ITU - Telecommunication Standardization Sector STUDY GROUP 15 Temporary Document BI-095 Original: English Goa, India, 3 7 October 000 Question: 4/15 SOURCE 1 : IBM TITLE: G.gen: Low-density parity-check
More informationChalmers Publication Library
Chalmers Publication Library A Simple Approximation for the Bit-Interleaved Coded Modulation Capacity This document has been downloaded from Chalmers Publication Library (CPL). It is the author s version
More information