where L(y) = P Y X (y 0) C PPM = log 2 (M) ( For n b 0 the expression reduces to D. Polar Coding (2)
|
|
- Homer Lewis
- 5 years ago
- Views:
Transcription
1 Polar-Coded Pulse Position odulation for the Poisson Channel Delcho Donev Institute for Communications Engineering Technical University of unich Georg Böcherer athematical and Algorithmic Sciences La Huawei Technologies France arxiv: v1 [csit] 7 Dec 018 Astract A polar-coded modulation scheme for deep-space optical communication is proposed The photon counting Poisson channel with pulse position modulation PP is considered We use the fact that PP is particularly well suited to e used with multilevel codes to design a polar-coded modulation scheme for the system in consideration The construction of polar codes for the Poisson channel ased on Gaussian approximation is demonstrated to e accurate The proposed scheme uses a cyclic redundancy check outer code and a successive cancellation decoder with list decoding and it is shown that it outperforms the competing schemes I INTRODUCTION This paper designs polar codes for the pulse position modulation PP Poisson channel This channel models a deep-space, direct-detection optical communications link with a photon counting detector [1] It has een shown in [] that for the deep-space Poisson channel, when operating at low signal to noise ratio SNR, PP is near optimal The comination of a inary error-correcting code with a higher-order modulation scheme can e done in several ways, eg, with it-interleaved coded modulation BIC [3], [4] or multilevel coding LC with multi-stage decoding LC-D [5] BIC uses it-metric decoding BD, which calculates it-wise log-likelihood ratios LLR, which are then processed independently However, the LLRs calculated from the same channel output are dependent [6, Sec II-D] This means that BIC cannot always approach the coded modulation C capacity Following [1], we plot in Fig 1 the PP capacity 5 and the achievale BD rate see 31 elow as a function of the average received power per slot in db for n = 0 where n is the average numer of noise photons at the receiver the channel model is explained in Sec II Note that, for a wide range of P av, the BD rate is significantly lower than the PP capacity This has motivated previous works to introduce BIC with iterative demapping BIC- ID, etween the decoder and the PP detector [1] In [1] oth convolutional codes CC and low-density parity-check LDPC codes were studied for the PP Poisson channel Another approach is to use non-inary error correction codes in comination with PP [7] In this paper, we use the fact that PP modulation calls for multilevel codes LC and this is naturally provided y polar-coded modulation PC [6], [8] We use polar codes Rate [its per slot] C PP =64 R BD =64 C PP =16 R BD =16 Op point for PC at BER = Fig 1 PP capacity 4 and BD rate 31 for n = 0 An operating point for the PC scheme at P av = 15 db and BER = is marked with a successive cancellation SC decoder with list decoding LS and a cyclic redundancy check CRC outer codes [9] We use the Gaussian approximation construction to design polar codes for higher-order modulation [6] We show that our proposed scheme improves the it-error rate BER as compared to the scheme proposed in [1] for the lock length 808 its, CRC size of 14 and a dynamic list size with at most entries An operating point of our scheme is shown in Fig 1, which shows that we are operating close to the PP capacity at BER = This paper is organized as follows PC for the PP Poisson channel is explained in Section II Section III descries the polar code construction method for the PP Poisson channel In Section IV the experimental results are presented and Section V concludes the paper A Channel odel II PP POISSON CHANNEL The transmission scheme is depicted in Fig The channel input is a vector X of length n where is the PP order and n is the numer of PP symols in one lock The vector
2 Ũ U 1, U,, U m mn-it vector Encoder C C 1, C,, C m mn-it vector -PP odulator X X 1, X,, X n Length n vector X i Y i Ỹ Poisson Channel Y 1, Y,, Y n Length n vector Used n times serially in N n 0 Fig Communication scheme Ỹ is the channel output We model the channel as memoryless, and we have n PỸ X ỹ x = P Y X y q x q 1 q=1 The channel P Y X y x is modeled as a slotted inary input, discrete output Poisson channel In a given time slot, there is either a pulse, represented y x = 1, or there is no pulse, represented y x = 0 Let n s e the average numer of received photons in a pulsed time slot when no noise is present and let n e the average numer of received noise photons per slot Then the conditional proailities to receive y N 0 = {0, 1,, } photons follow the Poisson distriutions [1]: P Y X y 0 = e n n y y! P Y X y 1 = e n+ns n + n s y 3 y! B Pulse Position odulation PP is a inary slotted modulation scheme where is the numer of slots [] To otain a PP symol, m = log its are input to the PP modulator Each symol consists of 1 slots without energy unpulsed slots and exactly one slot that contains energy pulsed slot [] We model the - PP modulator as an orthogonal inary code with rate m Each code word is of the form x d = 0, 0,, 1,, 0, 0 where the 1 is in the dth position, ie, x d = 1, x p = 0, for p d and p, d {1,,, } Therefore the modulation alphaet is X = {x 1,, x }, with cardinality X = The output alphaet is Y = N 0 with an infinite numer of elements C Achievale Rates The capacity of PP modulation on the Poisson channel is: C PP = 1 I X; Y [its/slot] 4 where I X; Y is the mutual information of the input and the output of the channel, the capacity-achieving input distriution is uniform, ie, P X x = 1 x X [], and P Y X is defined as in and 3 The capacity can e expressed as [1]: C PP = 1 E [ log L Y 1 p=1 L Y p ] [its/slot] 5 where Ly = P Y X y 0 P Y X y 1 is the likelihood ratio of the received value y, Y 1 is distriuted as P Y X 1 whereas Y p, for p 1, is distriuted as P Y X 0 For n > 0 the capacity is: C PP = log 1 E [ log p=1 1 + n ] Yp Y 1 s n [its/slot] 6 For n 0 the expression reduces to C PP = log 1 e n s D Polar Coding [its/slot] 7 A inary polar code of lock length n and dimension k is defined y n k frozen it positions and the polar transform F log n, which denotes the log n-fold Kronecker power of [ ] 1 0 F = Polar encoding can e represented y uf log n = c 9 where the n k frozen positions in u are set to predetermined values and where the unfrozen positions contain k information its The vector c is the code word [10] Successive cancellation SC decoding detects the its u 1 u u n successively, ie, the channel output y and the decisions û 1 û i are used to detect it u i+1 E PP apping and Demapping Fig 3 depicts the canonical polar-coded modulation PC [6], [8] instantiated for PP The encoder input is a vector ũ with length mn that contains the information its and the frozen its The vector ũ is split into m vectors u 1,, u m which are mapped to c i = u i F log n The encoding produces the code word c = c 1,, c m The PP mapper implements a lael function that maps the m its c 1i c mi to the ith transmitted PP symol x i for i {1,, n}, ie, for j {1,, m}, the output c j of the jth polar transformation is mapped to the jth it level of the input of the laeling function We define the PP lael as: i = i1 im := c 1i c mi, i {1,, n} 10 To refer to a lael at a generic time instance we drop the suscript i and write = 1 m [6]
3 u 11 u 1 u 1n u 1 u u n F log n F log n u m1 u m u mn F log n ỹ 11 1 x 1 x x n PP apper 1m 1 PP apper PP apper m Fig 3 Canonical PC [6], [8] PP Demap 1 PP Demap PP Demap m ĉ 1 ĉ ĉ m 1 L 1 L L m n1 n Polar Dec 1 Polar Dec Polar Dec m Fig 4 Receiver side of the PC scheme nm û 1 û û m c 11 c 1 c 1n c 1 c c n c m1 c m c mn The input x i to the PP Poisson channel is the output of the PP mapper defined as where f : {0, 1} m X = {0, 1} 11 d = 1 + x d 1 û j j 1 13 eg, for m = 3, x d010 = For a channel code with lock length mn, n -PP symols are transmitted The demapping and decoding procedure is depicted in Fig 4 The decoding schedule is as follows First demap the first it-level, then decode it Next demap the second it-level, then decode it At the jth step demap the jth itlevel, then decode it Continue until all m it-levels have een demapped and decoded The jth PP demapper uses the channel output Ỹ and the previously detected it-levels Ĉ j 1 = Ĉ1,, Ĉj 1 to calculate a soft-information L j = λ j Ỹ, Ĉ j 1 14 for the jth polar decoder which, in turn, produces a decision Ĉ j In particular, the calculation for each received symol y i at the jth level is L ji = λ j Y i, = log j 1 ˆB i P Y BjB j 1 Y i B ij = 0 P Y BjB j 1 Y i B ij = 1 j 1 ˆB i ˆB j 1 i 15 j 1 where ˆB i = ˆB i1 ˆB ij 1 Example 1: Consider the scenario with = 4 and the PP mapping x 1 = f00, x = f10, x 3 = f01, x 4 = f11 We calculate L 1 y at a generic time instant where y = y 1, y, y 3, y 4 By using Bayes rule and the equiproale distriution of all lael its, L 1 y is calculated as where n P Y B1 y 0 = e n y L 1 y = log P Y B 1 y 0 P Y B1 y n P Y B1 y 1 = e n y1 e n n y4 16 e n n y1 e ns+n n s + n y3 e n s+n n s + n y1 e n n y Similarly, for L y: e n n y3 e n n y e ns+n n s + n y4 e n s+n n s + n y e n n y4 L y = log Suppose ˆ 1 = 0 Then we have n P Y BB 1 y 00 = e n y P Y BB 1 y 0ˆ 1 18 P Y BB 1 y 1ˆ 1 19 e n n y3 e n n y4 e ns+n n s + n y1 0
4 P Y BB 1 y 10 = e n n y1 e n n y3 F Successive Cancellation List Decoding e n n y4 e ns+n n s + n y 1 We use successive cancellation list decoding SCL with list size L N [9] To improve performance, we use an outer CRC code for the information its We found experimentally that the 14-CRC code with polynomial 0x7cf and the 16- CRC code with polynomial 0xd175 are good choices [11] The PP demappers calculate soft information for each active path from the previous level At the end of the decoding process, the most likely path, among the L paths, that passes the CRC is selected as the decoder s decision The complexity of the decoder is OLmn log n [9] III POLAR CODE CONSTRUCTION The polar code construction encompasses first choosing a desired lock length n and a desired rate R = k n for the code and then finding the set of frozen its [10] There are several ways to construct the codes: By onte Carlo simulation By using the Binary Erasure Channel BEC as a surrogate channel By Gaussian approximation The construction of a polar code via onte Carlo C simulations is descried in [10] The C construction method relies on extensive simulations in order to find the est it-channels Polar codes can also e constructed y using the BEC as a surrogate channel, ie y replacing the Poisson channel y a BEC channel with the same capacity Then, y ordering the capacities for each it-channel the "good" channels are found [10] In [1] it is shown that the construction of polar codes can e done efficiently y using the Gaussian approximation GA construction method A Construction of Polar Codes via iawgn Surrogate Channel 1 iawgn Surrogate Channel [6]: The channel is defined as Y = x + σz where x 0 = 1 and x 1 = 1 and Z is zero mean Gaussian noise We define R iawgn σ = I B; x B + σz 3 where B is uniformly distriuted on {0, 1} Gaussian Approximation GA: The GA construction method for polar codes was proposed in [1] The reliaility of the it U i, i {0,, n}, can e quantified y the mutual information I U i ; Y n U i 1 i We can calculate these Is for all i {1,, n} y recursively calculating the Is of the I = I U 1 ; Y 1 Y I + = I U ; Y 1 Y U 1 CER I 1 = I B 1 ; Y 1 Fig 5 Is of the asic polar transform [6] I = I B ; Y I-DGA Const C Const I-DBEC Const Fig 6 Comparison of C, I-DGA and I-BEC construction methods The lock length is 6144, the code rate is 1/ and n = 0 asic polar transform shown in Fig 5 For the iawgn channel the update rule for the asic polar transform is [13] I = 1 J [J 1 1 I 1 ] + [J 1 1 I ] I + = J [J 1 I 1 ] + [J 1 I ] where the J function is J σ = 1 e ξ σ σ 4 5 πσ log 1 + e ξ dξ 6 To calculate the J function and its inverse J 1, we use the approximation H3 J σ 1 H1σH 7 J 1 I 1 1H1 log 1 I 1 H H 3 8 from [14, Eqs 9, 10] where H 1 = 03073, H = and H 3 = I Demapper Gaussian Approximation Construction: For the proposed scheme, we use the construction approach from [6] called I demapper GA I-DGA The idea is to first characterize the it-channels at the output of the PP demappers y mutual information expressions that take into
5 account the dependence of the soft information produced y the PP demappers on all the previous detected its Then we replace the PP demapper it-channels y iawgn surrogate channels with the corresponding I and use the GA construction with the J function defined aove Using the chain rule for mutual information we have IX; Y = IB; Y = IB j ; Y B j 1 = IB 1 ; Y + IB ; Y B IB m ; Y B 1 B m 1 9 Oserve that the jth it-level has the I IB j ; Y B 1 B j 1 Therefore, the I-DGA costruction calculates IB j ; Y B 1 B i 1 for all j {1,,, m} and connects L j with B j y a iawgn channel with noise variance [6] σ j : R iawgn σ j = I Bj ; Y B j 1 30 Then, we use the GA to find the most reliale its in ũ To construct a length mn and rate R = k/n polar code, find the set of nm km most unreliale its in ũ and freeze them Remark 1: Oserve that in 9 on each it-level the conditional I is an achievale rate [15] and the sum-rate of all the it-levels is exactly the capacity of the PP Therefore C PP is an achievale rate with our scheme Note that if in 9 we disregard the conditioning on the previous its of the symol, then we calculate the BD rate [16, Eq 10] IB j ; Y B j 1 IB j ; Y = R BD 31 Fig 1 plots R BD vs P av B Construction of Polar Codes for the PP Poisson Channel via the BEC Surrogate Channel We introduce a I demapper BEC I-DBEC construction for polar codes on the PP Poisson channel We follow the same idea as for the I-DGA Therefore, the I- DBEC construction calculates IB j ; Y B 1 B i 1 for all j {1,,, m} and connects L j with B j y a BEC channel with erasure proaility ɛ j = 1 I B j ; Y B j 1 3 We then use the construction for the BEC from [10] C Comparison of Polar Code Constructions To verify that the results in [6] extend to the PP Poisson channel, we compare the performance of a polar code constructed via the C approach this code is always going to e good with the performance of a polar code otained via I-DGA and I-DBEC Fig 6 plots the codeword error rate CER performance curves for a polar code designed with C simulations, for a polar code designed via I-DBEC, and for a polar code designed with I-DGA The lock length is n = 6144 and the rate is R = 1/ The average numer BER capacity SCPP PC Fig 7 Comparison of the proposed PC scheme with the SCPP scheme in [1] Both codes have a lock length of nm = 808 its and the rate is R = 1/ The maximal allowed list size for the PC code is L = and 14-CRC is used CER 10 0 n = 000 n = 0 10 NB-LDPC PC I-DGA PC I-DBEC n = Fig 8 Comparison of the proposed PC scheme with oth I-DGA and I-DBEC constructions with the NB-LDPC scheme in [7] All codes have a lock length of nm = 808 its, the rate is R = 1/, = 64 and n {000, 0, } The maximal allowed list size for the PC code is L = and 16-CRC is used of noise photons per slot is n = 0 The C, I-DGA and I-DBEC curves virtually coincide We use the I-DGA construction to design the codes However, the I-DBEC construction could also e used IV NUERICAL RESULTS The PC scheme descried aove was implemented and the results are compared with the est scheme in [1] where the rate loss entailed y BD is mitigated y introducing iterations etween the outer decoder and the PP demapper By doing so, a BD-ID scheme is realized where the outer code is a convolutional code serially concatenated with the
6 Tale I DISTRIBUTION OF THE LIST SIZE USED IN SC LIST DECODING L n s PP demapper which is modified y emedding in it a inary accumulator This scheme is referred to as SCPP Fig 7 depicts the simulation results The SCPP code proposed in [1] has a lock length of 808 its and rate R = 1/ orange curve in Fig 7 The PC scheme proposed in this paper red curve in Fig 7 has a lock length of nm = 808 its, with k = 4104 information its An outer 14-CRC code is concatenated to the information its, thus making the polar coding rate R = /808, and the overall rate R = 1/ A dynamic list decoder is used with a maximal allowed list size of L = We define the notion of dynamic list size as follows: Start decoding with list size L = 3 If none of the candidates passes the CRC test, the list size is douled and the decoding is started once again Keep douling the list size either until a code word that passes the CRC valid code word is found or until the limit of is exceeded The performance simulation for oth schemes is done with 64- PP and the ackground noise is n = 0 The parameters are chosen as suitale for a ars-earth downlink [1] The proposed scheme achieves a etter performance than the est code proposed in [1] For the particular parameters, the noninary LDPC NB-LDPC scheme from [7] does not show any improvement over the SCPP scheme, therefore we compare our results only with the SCPP scheme For all of the considered average powers and for all of the simulations presented in this work, the stopping criterion for the simulation was to collect 50 erroneous frames Tale I shows the distriution of the list size needed to find a valid code word For example, at an average power of 149 db, 46 code words were decoded using a list of size L = 3 and = 18 code words needed a list size of L = to e decoded 50 code words were decoded erroneously even at the maximal list size For a low average power, the decoder usually resorts to the maximal list size to find a valid code word and even then very few code words are decoded correctly However, as the power increases, the decoder can find a valid code word with smaller list sizes and at an average power of 147 db a large fraction of code words are decoded with a list size of just 3 However, even though most of the code words are decoded with a list BER L = 3 L = 51 L = 819 Fig 9 Dependence etween the list size and the BER size of 3, having a igger maximal availale list size than will improve the scheme Fig 8 plots the CER of the PC scheme for different choices of n and compares the results with the NB-LDPC scheme from [7] The NB-LDPC scheme performs really well when n is quite small, thus making the Poisson channel ehave like an erasure channel [7] uses EXIT analysis on the erasure channel to construct the NB-LDPC codes However, as n increases the PC scheme starts to gain in performance and, in particular, when n = there is aout 01 db gain in P av with respect to the NB-LDPC scheme A The Impact of the List Size Fig 9 shows that as the list size increases, the performance of the code ecomes etter The codes in Fig 9 have a lock length of 808 its, a 16-CRC outer code with polynomial 0x8d95 [11] and n = 0 Bearing in mind the application of the proposed scheme, the decoding can e done offline, therefore a ig list size is not a major prolem V CONCLUSION In this paper, polar coded modulation PC was applied to the PP Poisson channel The interplay etween the encoder
7 and the modulator was examined and the results in [6] were extended to the PP Poisson channel The results show a slight gain in performance with respect to the state of the art transmission scheme proposed in [1] Additionally, we demonstrated that the existing approaches of designing polar codes for the AWGN channel via iawgn channel surrogates [6] can e extended to design polar codes on the PP Poisson channel We oserved that the list size of the dynamic successive cancellation list decoder has an impact on the performance of the scheme Additionally, the polar code construction for list decoding is an interesting direction for further research [17], [18] as it may lead to improved results for the PC scheme ACKNOWLEDGENT The authors would like to thank Dr Gianluigi Liva for his helpful comments REFERENCES [1] F Barsoum, B E oision, P Fitz, D Divsalar, and J Hamkins, EXIT function aided design of iteratively decodale codes for the poisson PP channel, IEEE Trans Commun, vol 58, no 1, pp , Dec 010 [] H Hemmati, Ed, Deep Space Optical Communications New York, NY: John Wiley & Sons, Inc, 006 [3] E Zehavi, 8-PSK trellis codes for a Rayleigh channel, IEEE Trans Commun, vol 40, no 5, pp , ay 199 [4] G Caire, G Taricco, and E Biglieri, Bit-interleaved coded modulation, IEEE Trans Inf Theory, vol 44, no 3, pp , ay 1998 [5] H Imai and S Hirakawa, A new multilevel coding method using errorcorrecting codes, IEEE Trans Inf Theory, vol 3, no 3, pp , ay 1977 [6] G Böcherer, T Prinz, P Yuan, and F Steiner, Efficient polar code construction for higher-order modulation, IEEE Wireless Commun Netw Conf WCNC, arch 017 [7] B atuz, E Paolini, F Zaini, and G Liva, Non-inary LDPC code design for the Poisson PP channel, IEEE Trans Commun, vol 65, no 11, pp , Nov 017 [8] Seidl, A Schenk, C Stierstorfer, and J B Huer, Polar-coded modulation, IEEE Trans Commun, vol 61, no 10, pp , Oct 013 [9] I Tal and A Vardy, List decoding of polar codes, IEEE Trans Inf Theory, vol 61, no 5, pp 13 6, ay 015 [10] E Arikan, Channel polarization: A method for constructing capacityachieving codes for symmetric inary-input memoryless channels, IEEE Trans Inf Theory, vol 55, no 7, pp , July 009 [11] P Koopman Best CRC Polynomials [Online] Availale: https: //usersececmuedu/~koopman/crc/ [1] P Trifonov, Efficient design and decoding of polar codes, IEEE Trans Commun, vol 60, no 11, pp 31 37, Nov 01 [13] S ten Brink, G Kramer, and A Ashikhmin, Design of low-density parity-check codes for modulation and detection, IEEE Trans Commun, vol 5, no 4, pp , April 004 [14] F Brännström, L K Rasmussen, and A J Grant, Convergence analysis and optimal scheduling for multiple concatenated codes, IEEE Trans Inf Theory, vol 51, no 9, pp , Sep 005 [15] R G Gallager, Information theory and reliale communication John Wiley & Sons, Inc, 1968 [16] A artinez, A Guillén i Fàregas, G Caire, and F J Willems, Bit-interleaved coded modulation revisited: A mismatched decoding perspective, IEEE Trans Inf Theory, vol 55, no 6, pp , June 009 [17] V Bioglio, F Gary, I Land, and J Belfiore, inimum-distance ased construction of multi-kernel polar codes, arxiv preprint, 017 [Online] Availale: [18] P Yuan, T Prinz, and G Böcherer, Polar code construction for list decoding, arxiv preprint, 017 [Online] Availale: http: //arxivorg/as/
Polar Code Construction for List Decoding
1 Polar Code Construction for List Decoding Peihong Yuan, Tobias Prinz, Georg Böcherer arxiv:1707.09753v1 [cs.it] 31 Jul 2017 Abstract A heuristic construction of polar codes for successive cancellation
More informationThe PPM Poisson Channel: Finite-Length Bounds and Code Design
August 21, 2014 The PPM Poisson Channel: Finite-Length Bounds and Code Design Flavio Zabini DEI - University of Bologna and Institute for Communications and Navigation German Aerospace Center (DLR) Balazs
More informationRCA Analysis of the Polar Codes and the use of Feedback to aid Polarization at Short Blocklengths
RCA Analysis of the Polar Codes and the use of Feedback to aid Polarization at Short Blocklengths Kasra Vakilinia, Dariush Divsalar*, and Richard D. Wesel Department of Electrical Engineering, University
More informationShort Polar Codes. Peihong Yuan. Chair for Communications Engineering. Technische Universität München
Short Polar Codes Peihong Yuan Chair for Communications Engineering July 26, 2016 LNT & DLR Summer Workshop on Coding 1 / 23 Outline 1 Motivation 2 Improve the Distance Property 3 Simulation Results 4
More informationImproved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution
Improved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution Carlo Condo, Furkan Ercan, Warren J. Gross Department of Electrical and Computer Engineering, McGill University,
More informationLow-Complexity Puncturing and Shortening of Polar Codes
Low-Complexity Puncturing and Shortening of Polar Codes Valerio Bioglio, Frédéric Gabry, Ingmar Land Mathematical and Algorithmic Sciences Lab France Research Center, Huawei Technologies Co. Ltd. Email:
More informationPolar Coding for the Large Hadron Collider: Challenges in Code Concatenation
Polar Coding for the Large Hadron Collider: Challenges in Code Concatenation Alexios Balatsoukas-Stimming, Tomasz Podzorny, Jan Uythoven {alexios.balatsoukas, tomasz.podzorny, jan.uythoven}@cern.ch European
More informationDepth versus Breadth in Convolutional Polar Codes
Depth versus Breadth in Convolutional Polar Codes Maxime Tremlay, Benjamin Bourassa and David Poulin,2 Département de physique & Institut quantique, Université de Sherrooke, Sherrooke, Quéec, Canada JK
More informationNew Designs for Bit-Interleaved Coded Modulation with Hard-Decision Feedback Iterative Decoding
1 New Designs for Bit-Interleaved Coded Modulation with Hard-Decision Feedback Iterative Decoding Alireza Kenarsari-Anhari, Student Member, IEEE, and Lutz Lampe, Senior Member, IEEE Abstract Bit-interleaved
More informationBit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective
Bit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective Alfonso Martinez, Albert Guillén i Fàbregas, Giuseppe Caire and Frans Willems Abstract arxiv:0805.37v [cs.it] 9 May 008 We
More informationOn the Expected Rate of Slowly Fading Channels with Quantized Side Information
On the Expected Rate of Slowly Fading Channels with Quantized Side Information Thanh Tùng Kim and Mikael Skoglund 2005-10-30 IR S3 KT 0515 c 2005 IEEE. Personal use of this material is permitted. However,
More informationEfficient Bit-Channel Reliability Computation for Multi-Mode Polar Code Encoders and Decoders
Efficient Bit-Channel Reliability Computation for Multi-Mode Polar Code Encoders and Decoders Carlo Condo, Seyyed Ali Hashemi, Warren J. Gross arxiv:1705.05674v1 [cs.it] 16 May 2017 Abstract Polar codes
More informationPOLAR CODES FOR ERROR CORRECTION: ANALYSIS AND DECODING ALGORITHMS
ALMA MATER STUDIORUM UNIVERSITÀ DI BOLOGNA CAMPUS DI CESENA SCUOLA DI INGEGNERIA E ARCHITETTURA CORSO DI LAUREA MAGISTRALE IN INGEGNERIA ELETTRONICA E TELECOMUNICAZIONI PER L ENERGIA POLAR CODES FOR ERROR
More informationSuccessive Cancellation Decoding of Single Parity-Check Product Codes
Successive Cancellation Decoding of Single Parity-Check Product Codes Mustafa Cemil Coşkun, Gianluigi Liva, Alexandre Graell i Amat and Michael Lentmaier Institute of Communications and Navigation, German
More informationBandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation
Bandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation Georg Böcherer, Patrick Schulte, Fabian Steiner Chair for Communications Engineering patrick.schulte@tum.de April 29, 2015
More informationCluster Pairwise Error Probability and Construction of Parity-Check-Concatenated Polar Codes
Cluster Pairwise Error Probability and Construction of Parity-Check-Concatenated Polar Codes Tao Wang, Daiming Qu and Tao Jiang, Senior Member, IEEE arxiv:80.04458v [cs.it] Oct 08 Abstract A successive
More informationPolar Codes: Graph Representation and Duality
Polar Codes: Graph Representation and Duality arxiv:1312.0372v1 [cs.it] 2 Dec 2013 M. Fossorier ETIS ENSEA/UCP/CNRS UMR-8051 6, avenue du Ponceau, 95014, Cergy Pontoise, France Email: mfossorier@ieee.org
More informationPerformance Analysis for Transmission of Correlated Sources over Non-Orthogonal MARCs
1 Performance Analysis for Transmission of Correlated Sources over Non-Orthogonal MARCs Jiguang He, Iqal Hussain, Valtteri Tervo, Markku Juntti, Tad Matsumoto Centre for Wireless Communications, FI-914,
More informationOptimized Symbol Mappings for Bit-Interleaved Coded Modulation with Iterative Decoding
Optimized Symbol Mappings for Bit-nterleaved Coded Modulation with terative Decoding F. Schreckenbach, N. Görtz, J. Hagenauer nstitute for Communications Engineering (LNT) Munich University of Technology
More informationState-of-the-Art Channel Coding
Institut für State-of-the-Art Channel Coding Prof. Dr.-Ing. Volker Kühn Institute of Communications Engineering University of Rostock, Germany Email: volker.kuehn@uni-rostock.de http://www.int.uni-rostock.de/
More informationSC-Fano Decoding of Polar Codes
SC-Fano Decoding of Polar Codes Min-Oh Jeong and Song-Nam Hong Ajou University, Suwon, Korea, email: {jmo0802, snhong}@ajou.ac.kr arxiv:1901.06791v1 [eess.sp] 21 Jan 2019 Abstract In this paper, we present
More informationThe Turbo Principle in Wireless Communications
The Turbo Principle in Wireless Communications Joachim Hagenauer Institute for Communications Engineering () Munich University of Technology (TUM) D-80290 München, Germany Nordic Radio Symposium, Oulu,
More informationBounds on Mutual Information for Simple Codes Using Information Combining
ACCEPTED FOR PUBLICATION IN ANNALS OF TELECOMM., SPECIAL ISSUE 3RD INT. SYMP. TURBO CODES, 003. FINAL VERSION, AUGUST 004. Bounds on Mutual Information for Simple Codes Using Information Combining Ingmar
More informationAalborg Universitet. Bounds on information combining for parity-check equations Land, Ingmar Rüdiger; Hoeher, A.; Huber, Johannes
Aalborg Universitet Bounds on information combining for parity-check equations Land, Ingmar Rüdiger; Hoeher, A.; Huber, Johannes Published in: 2004 International Seminar on Communications DOI link to publication
More informationMulti-Kernel Polar Codes: Proof of Polarization and Error Exponents
Multi-Kernel Polar Codes: Proof of Polarization and Error Exponents Meryem Benammar, Valerio Bioglio, Frédéric Gabry, Ingmar Land Mathematical and Algorithmic Sciences Lab Paris Research Center, Huawei
More informationQAM Constellations for BICM-ID
Efficient Multi-Dimensional Mapping Using 1 QAM Constellations for BICM-ID Hassan M. Navazi and Md. Jahangir Hossain, Member, IEEE arxiv:1701.01167v1 [cs.it] 30 Dec 2016 The University of British Columbia,
More informationAchievable Rates for Probabilistic Shaping
Achievable Rates for Probabilistic Shaping Georg Böcherer Mathematical and Algorithmic Sciences Lab Huawei Technologies France S.A.S.U. georg.boecherer@ieee.org May 3, 08 arxiv:707.034v5 cs.it May 08 For
More informationConstruction and Decoding of Product Codes with Non-Systematic Polar Codes
Construction and Decoding of Product Codes with on-systematic Polar Codes Valerio Bioglio, Carlo Condo, Ingmar Land Mathematical and Algorithmic Sciences Lab Huawei Technologies France SASU Email: {valerio.bioglio,carlo.condo,ingmar.land}@huawei.com
More informationBinary Dirty MAC with Common State Information
Binary Dirty MAC with Common State Information Anatoly Khina Email: anatolyk@eng.tau.ac.il Tal Philosof Email: talp@eng.tau.ac.il Ram Zamir Email: zamir@eng.tau.ac.il Uri Erez Email: uri@eng.tau.ac.il
More informationMinimum-Distance Based Construction of Multi-Kernel Polar Codes
Minimum-Distance Based Construction of Multi-Kernel Polar Codes Valerio Bioglio, Frédéric Gabry, Ingmar Land, Jean-Claude Belfiore Mathematical and Algorithmic Sciences Lab France Research Center, Huawei
More informationLecture 4 : Introduction to Low-density Parity-check Codes
Lecture 4 : Introduction to Low-density Parity-check Codes LDPC codes are a class of linear block codes with implementable decoders, which provide near-capacity performance. History: 1. LDPC codes were
More informationEfficient Computation of EXIT Functions for Non-Binary Iterative Decoding
TO BE PUBLISHED IN IEEE TRANSACTIONS ON COMMUNCATIONS, DECEMBER 2006 Efficient Computation of EXIT Functions for Non-Binary Iterative Decoding Jörg Kliewer, Senior Member, IEEE, Soon Xin Ng, Member, IEEE,
More informationError Floors of LDPC Coded BICM
Electrical and Computer Engineering Conference Papers, Posters and Presentations Electrical and Computer Engineering 2007 Error Floors of LDPC Coded BICM Aditya Ramamoorthy Iowa State University, adityar@iastate.edu
More informationGeneral BER Expression for One-Dimensional Constellations
General BER Expression for One-Dimensional Constellations Mikhail Ivanov, Fredrik Brännström, Alex Alvarado, and Erik Agrell Department of Signals and Systems, Chalmers University of Technology, Gothenburg,
More informationOn the Computation of EXIT Characteristics for Symbol-Based Iterative Decoding
On the Computation of EXIT Characteristics for Symbol-Based Iterative Decoding Jörg Kliewer, Soon Xin Ng 2, and Lajos Hanzo 2 University of Notre Dame, Department of Electrical Engineering, Notre Dame,
More informationAn Introduction to Low Density Parity Check (LDPC) Codes
An Introduction to Low Density Parity Check (LDPC) Codes Jian Sun jian@csee.wvu.edu Wireless Communication Research Laboratory Lane Dept. of Comp. Sci. and Elec. Engr. West Virginia University June 3,
More informationCut-Set Bound and Dependence Balance Bound
Cut-Set Bound and Dependence Balance Bound Lei Xiao lxiao@nd.edu 1 Date: 4 October, 2006 Reading: Elements of information theory by Cover and Thomas [1, Section 14.10], and the paper by Hekstra and Willems
More informationAPPLICATIONS. Quantum Communications
SOFT PROCESSING TECHNIQUES FOR QUANTUM KEY DISTRIBUTION APPLICATIONS Marina Mondin January 27, 2012 Quantum Communications In the past decades, the key to improving computer performance has been the reduction
More informationLDPC Codes. Intracom Telecom, Peania
LDPC Codes Alexios Balatsoukas-Stimming and Athanasios P. Liavas Technical University of Crete Dept. of Electronic and Computer Engineering Telecommunications Laboratory December 16, 2011 Intracom Telecom,
More informationTHE polar code of [1] achieves capacity of the symmetric
Low-Complexity Concatenated Polar Codes with Excellent Scaling Behavior Sung Whan Yoon, Student Member, IEEE and Jaekyun Moon, Fellow, IEEE School of Electrical Engineering Korea Advanced Institute of
More informationTHE seminal paper of Gallager [1, p. 48] suggested to evaluate
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 11, NOVEMBER 2004 2657 Extrinsic Information Transfer Functions: Model and Erasure Channel Properties Alexei Ashikhmin, Member, IEEE, Gerhard Kramer,
More informationPower Control for Discrete-Input Block-Fading Channels. K. D. Nguyen, A. Guillén i Fàbregas and L. K. Rasmussen
Power Control for Discrete-Input Block-Fading Channels K. D. Nguyen, A. Guillén i Fàregas and L. K. Rasmussen CUED / F-INFENG / TR 582 August 2007 Power Control for Discrete-Input Block-Fading Channels
More informationDynamic-SCFlip Decoding of Polar Codes
Dynamic-SCFlip Decoding of Polar Codes L. Chandesris, V. Savin, D. Declercq ludovic.chandesris@cea.fr, valentin.savin@cea.fr, declercq@ensea.fr CEA-LETI / Minatec, Grenoble, France arxiv:703.0444v [cs.it]
More informationPractical Polar Code Construction Using Generalised Generator Matrices
Practical Polar Code Construction Using Generalised Generator Matrices Berksan Serbetci and Ali E. Pusane Department of Electrical and Electronics Engineering Bogazici University Istanbul, Turkey E-mail:
More informationEfficient LLR Calculation for Non-Binary Modulations over Fading Channels
Efficient LLR Calculation for Non-Binary Modulations over Fading Channels Raman Yazdani, Student Member, IEEE, and arxiv:12.2164v1 [cs.it] 1 Feb 21 Masoud Ardaani, Senior Member, IEEE Department of Electrical
More informationIntroduction to Low-Density Parity Check Codes. Brian Kurkoski
Introduction to Low-Density Parity Check Codes Brian Kurkoski kurkoski@ice.uec.ac.jp Outline: Low Density Parity Check Codes Review block codes History Low Density Parity Check Codes Gallager s LDPC code
More informationBit-Interleaved Coded Modulation With Mismatched Decoding Metrics
Bit-Interleaved Coded Modulation With Mismatched Decoding Metrics 1 Trung Thanh Nguyen and Lutz Lampe Department of Electrical and Computer Engineering The University of British Columbia, Vancouver, Canada
More informationTurbo Codes for Deep-Space Communications
TDA Progress Report 42-120 February 15, 1995 Turbo Codes for Deep-Space Communications D. Divsalar and F. Pollara Communications Systems Research Section Turbo codes were recently proposed by Berrou, Glavieux,
More informationOn Bit Error Rate Performance of Polar Codes in Finite Regime
On Bit Error Rate Performance of Polar Codes in Finite Regime A. Eslami and H. Pishro-Nik Abstract Polar codes have been recently proposed as the first low complexity class of codes that can provably achieve
More informationEXIT-Chart Aided Code Design for Symbol-Based Entanglement-Assisted Classical Communication over Quantum Channels
EXIT-Chart Aided Code Design for Symbol-Based Entanglement-Assisted Classical Communication over Quantum Channels Zunaira Babar, Student Member, IEEE, Soon Xin Ng, Senior Member, IEEE, and Lajos Hanzo,
More informationOn BCJR State Metric Quantization for Turbo Equalization
On BCJR State Metric Quantization for Turo Equalization Brian M. Kurkoski, Kazuhiko Yamaguchi and Kingo Koayashi Dept. of Information and Computer Engineering University of Electro-Communications Chofu,
More informationChannel combining and splitting for cutoff rate improvement
Channel combining and splitting for cutoff rate improvement Erdal Arıkan Electrical-Electronics Engineering Department Bilkent University, Ankara, 68, Turkey Email: arikan@eebilkentedutr arxiv:cs/5834v
More informationChalmers Publication Library. Copyright Notice
Chalmers Publication Library Copyright Notice " ACM, 009. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive
More informationMaximum Likelihood Decoding of Codes on the Asymmetric Z-channel
Maximum Likelihood Decoding of Codes on the Asymmetric Z-channel Pål Ellingsen paale@ii.uib.no Susanna Spinsante s.spinsante@univpm.it Angela Barbero angbar@wmatem.eis.uva.es May 31, 2005 Øyvind Ytrehus
More informationECEN 655: Advanced Channel Coding
ECEN 655: Advanced Channel Coding Course Introduction Henry D. Pfister Department of Electrical and Computer Engineering Texas A&M University ECEN 655: Advanced Channel Coding 1 / 19 Outline 1 History
More informationSIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land
SIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land Ingmar Land, SIPCom8-1: Information Theory and Coding (2005 Spring) p.1 Overview Basic Concepts of Channel Coding Block Codes I:
More informationChapter 7: Channel coding:convolutional codes
Chapter 7: : Convolutional codes University of Limoges meghdadi@ensil.unilim.fr Reference : Digital communications by John Proakis; Wireless communication by Andreas Goldsmith Encoder representation Communication
More informationNew Puncturing Pattern for Bad Interleavers in Turbo-Codes
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 6, No. 2, November 2009, 351-358 UDK: 621.391.7:004.052.4 New Puncturing Pattern for Bad Interleavers in Turbo-Codes Abdelmounaim Moulay Lakhdar 1, Malika
More informationTurbo Compression. Andrej Rikovsky, Advisor: Pavol Hanus
Turbo Compression Andrej Rikovsky, Advisor: Pavol Hanus Abstract Turbo codes which performs very close to channel capacity in channel coding can be also used to obtain very efficient source coding schemes.
More informationRapport technique #INRS-EMT Exact Expression for the BER of Rectangular QAM with Arbitrary Constellation Mapping
Rapport technique #INRS-EMT-010-0604 Exact Expression for the BER of Rectangular QAM with Arbitrary Constellation Mapping Leszek Szczeciński, Cristian González, Sonia Aïssa Institut National de la Recherche
More informationIterative Encoding of Low-Density Parity-Check Codes
Iterative Encoding of Low-Density Parity-Check Codes David Haley, Alex Grant and John Buetefuer Institute for Telecommunications Research University of South Australia Mawson Lakes Blvd Mawson Lakes SA
More informationThe Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks
The Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks Gerald Matz Institute of Telecommunications Vienna University of Technology institute of telecommunications Acknowledgements
More informationPerformance of Polar Codes for Channel and Source Coding
Performance of Polar Codes for Channel and Source Coding Nadine Hussami AUB, Lebanon, Email: njh03@aub.edu.lb Satish Babu Korada and üdiger Urbanke EPFL, Switzerland, Email: {satish.korada,ruediger.urbanke}@epfl.ch
More informationOne Lesson of Information Theory
Institut für One Lesson of Information Theory Prof. Dr.-Ing. Volker Kühn Institute of Communications Engineering University of Rostock, Germany Email: volker.kuehn@uni-rostock.de http://www.int.uni-rostock.de/
More informationLDPC Codes. Slides originally from I. Land p.1
Slides originally from I. Land p.1 LDPC Codes Definition of LDPC Codes Factor Graphs to use in decoding Decoding for binary erasure channels EXIT charts Soft-Output Decoding Turbo principle applied to
More informationExact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel
Exact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel Brian M. Kurkoski, Paul H. Siegel, and Jack K. Wolf Department of Electrical and Computer Engineering
More informationJoint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation
Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information
More informationA Sufficient Condition for Optimality of Digital versus Analog Relaying in a Sensor Network
A Sufficient Condition for Optimality of Digital versus Analog Relaying in a Sensor Network Chandrashekhar Thejaswi PS Douglas Cochran and Junshan Zhang Department of Electrical Engineering Arizona State
More informationPerformance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels
Performance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels Jilei Hou, Paul H. Siegel and Laurence B. Milstein Department of Electrical and Computer Engineering
More informationPerformance Analysis and Interleaver Structure Optimization for Short-Frame BICM-OFDM Systems
1 Performance Analysis and Interleaver Structure Optimization for Short-Frame BICM-OFDM Systems Yuta Hori, Student Member, IEEE, and Hideki Ochiai, Member, IEEE Abstract Bit-interleaved coded modulation
More informationAnalytical Bounds on Maximum-Likelihood Decoded Linear Codes: An Overview
Analytical Bounds on Maximum-Likelihood Decoded Linear Codes: An Overview Igal Sason Department of Electrical Engineering, Technion Haifa 32000, Israel Sason@ee.technion.ac.il December 21, 2004 Background
More informationOptimum Soft Decision Decoding of Linear Block Codes
Optimum Soft Decision Decoding of Linear Block Codes {m i } Channel encoder C=(C n-1,,c 0 ) BPSK S(t) (n,k,d) linear modulator block code Optimal receiver AWGN Assume that [n,k,d] linear block code C is
More informationDesign of LDPC Codes: A Survey and New Results
JOURNAL OF COMMUNICATIONS SOFTWARE AND SYSTEMS, VOL 2, NO 3, SEPTEMBER 2006 191 Design of LDPC Codes: A Survey and New Results Gianluigi Liva, Shumei Song, Lan Lan, Yifei Zhang, Shu Lin, and William E
More informationInterleaved Concatenations of Polar Codes with BCH and Convolutional Codes
1 Interleaved Concatenations of Polar Codes with BCH and Convolutional Codes Ying Wang, Krishna R. arayanan and Yu-Chih Huang Department of Electrical and Computer Engineering, Texas A&M University Department
More informationModulation codes for the deep-space optical channel
Modulation codes for the deep-space optical channel Bruce Moision, Jon Hamkins, Matt Klimesh, Robert McEliece Jet Propulsion Laboratory Pasadena, CA, USA DIMACS, March 25 26, 2004 March 25 26, 2004 DIMACS
More informationParallel Concatenated Chaos Coded Modulations
Parallel Concatenated Chaos Coded Modulations Francisco J. Escribano, M. A. F. Sanjuán Departamento de Física Universidad Rey Juan Carlos 8933 Móstoles, Madrid, Spain Email: francisco.escribano@ieee.org
More informationTrellis-based Detection Techniques
Chapter 2 Trellis-based Detection Techniques 2.1 Introduction In this chapter, we provide the reader with a brief introduction to the main detection techniques which will be relevant for the low-density
More informationChannel Codes for Short Blocks: A Survey
11th International ITG Conference on Systems, Communications and Coding February 6, 2017 Channel Codes for Short Blocks: A Survey Gianluigi Liva, gianluigi.liva@dlr.de Fabian Steiner, fabian.steiner@tum.de
More informationPerformance of Multi Binary Turbo-Codes on Nakagami Flat Fading Channels
Buletinul Ştiinţific al Universităţii "Politehnica" din Timişoara Seria ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS on ELECTRONICS and COMMUNICATIONS Tom 5(65), Fascicola -2, 26 Performance of Multi Binary
More information1 1 0, g Exercise 1. Generator polynomials of a convolutional code, given in binary form, are g
Exercise Generator polynomials of a convolutional code, given in binary form, are g 0, g 2 0 ja g 3. a) Sketch the encoding circuit. b) Sketch the state diagram. c) Find the transfer function TD. d) What
More informationOn BICM receivers for TCM transmission
On BICM receivers for TCM transmission 1 Alex Alvarado, Leszek Szczecinski, and Erik Agrell Department of Signals and Systems, Communication Systems Group Chalmers University of Technology, Gothenburg,
More informationβ-expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes
β-expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes Gaoning He, Jean-Claude Belfiore, Ingmar Land, Ganghua Yang Paris Research Center, Huawei Technologies 0 quai du
More informationPermuted Successive Cancellation Decoder for Polar Codes
Permuted Successive Cancellation Decoder for Polar Codes Harish Vangala, Emanuele Viterbo, and Yi Hong, Dept. of ECSE, Monash University, Melbourne, VIC 3800, Australia. Email: {harish.vangala, emanuele.viterbo,
More informationA Relation between Conditional and Unconditional Soft Bit Densities of Binary Input Memoryless Symmetric Channels
A Relation between Conditional and Unconditional Soft Bit Densities of Binary Input Memoryless Symmetric Channels Wolfgang Rave Vodafone Chair Mobile Communications Systems, Technische Universität Dresden
More informationCompound Polar Codes
Compound Polar Codes Hessam Mahdavifar, Mostafa El-Khamy, Jungwon Lee, Inyup Kang Mobile Solutions Lab, Samsung Information Systems America 4921 Directors Place, San Diego, CA 92121 {h.mahdavifar, mostafa.e,
More informationEfficient Log Likelihood Ratio Estimation for Polar Codes
Efficient Log Likelihood Ratio Estimation for Polar Codes by Alaa Abdulameer Hasan, M. Sc. A dissertation submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements
More informationFEEDBACK does not increase the capacity of a discrete
1 Sequential Differential Optimization of Incremental Redundancy Transmission Lengths: An Example with Tail-Biting Convolutional Codes Nathan Wong, Kasra Vailinia, Haobo Wang, Sudarsan V. S. Ranganathan,
More informationTHE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-CODES PERFORMANCES
THE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-COES PERFORMANCES Horia BALTA 1, Lucian TRIFINA, Anca RUSINARU 1 Electronics and Telecommunications Faculty, Bd. V. Parvan, 1900 Timisoara, ROMANIA,
More informationA Lattice-Reduction-Aided Soft Detector for Multiple-Input Multiple-Output Channels
A Lattice-Reduction-Aided Soft Detector for Multiple-Input Multiple-Output Channels David L. Milliner and John R. Barry School of ECE, Georgia Institute of Technology Atlanta, GA 30332-0250 USA, {dlm,
More informationPerformance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels
Performance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels Arvind Yedla, Member, IEEE, Mostafa El-Khamy, Senior Member, IEEE, Jungwon Lee, Senior Member, IEEE, and Inyup Kang,
More informationContent Delivery in Erasure Broadcast. Channels with Cache and Feedback
Content Delivery in Erasure Broadcast Channels with Cache and Feedack Asma Ghorel, Mari Koayashi, and Sheng Yang LSS, CentraleSupélec Gif-sur-Yvette, France arxiv:602.04630v [cs.t] 5 Fe 206 {asma.ghorel,
More informationBit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective
Bit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective Alfonso Martinez, Albert Guillén i Fàbregas, Giuseppe Caire and Frans Willems Abstract We revisit the information-theoretic
More informationGraph-based codes for flash memory
1/28 Graph-based codes for flash memory Discrete Mathematics Seminar September 3, 2013 Katie Haymaker Joint work with Professor Christine Kelley University of Nebraska-Lincoln 2/28 Outline 1 Background
More informationBit-wise Decomposition of M-ary Symbol Metric
Bit-wise Decomposition of M-ary Symbol Metric Prepared by Chia-Wei Chang Advisory by Prof. Po-Ning Chen In Partial Fulfillment of the Requirements For the Degree of Master of Science Department of Communications
More informationBounds on the Error Probability of ML Decoding for Block and Turbo-Block Codes
Bounds on the Error Probability of ML Decoding for Block and Turbo-Block Codes Igal Sason and Shlomo Shamai (Shitz) Department of Electrical Engineering Technion Israel Institute of Technology Haifa 3000,
More informationIntroduction to Wireless & Mobile Systems. Chapter 4. Channel Coding and Error Control Cengage Learning Engineering. All Rights Reserved.
Introduction to Wireless & Mobile Systems Chapter 4 Channel Coding and Error Control 1 Outline Introduction Block Codes Cyclic Codes CRC (Cyclic Redundancy Check) Convolutional Codes Interleaving Information
More informationLuis Manuel Santana Gallego 100 Investigation and simulation of the clock skew in modern integrated circuits. Clock Skew Model
Luis Manuel Santana Gallego 100 Appendix 3 Clock Skew Model Xiaohong Jiang and Susumu Horiguchi [JIA-01] 1. Introduction The evolution of VLSI chips toward larger die sizes and faster clock speeds makes
More informationLayered Orthogonal Lattice Detector for Two Transmit Antenna Communications
Layered Orthogonal Lattice Detector for Two Transmit Antenna Communications arxiv:cs/0508064v1 [cs.it] 12 Aug 2005 Massimiliano Siti Advanced System Technologies STMicroelectronics 20041 Agrate Brianza
More informationOn Achievable Rates and Complexity of LDPC Codes over Parallel Channels: Bounds and Applications
On Achievable Rates and Complexity of LDPC Codes over Parallel Channels: Bounds and Applications Igal Sason, Member and Gil Wiechman, Graduate Student Member Abstract A variety of communication scenarios
More informationCooperative Communication with Feedback via Stochastic Approximation
Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu
More information