High-Rate Non-Binary Product Codes
|
|
- Daniela Ward
- 5 years ago
- Views:
Transcription
1 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 Africa Tel: , Fax: {ghayour, ftakaw, Abstract-Research has shown that random codes with long block length are more likely to approach the channel capacity. One approach for designing a long length code with reasonable complexity is to combine two or more short length codes with each other. In this paper we are investigating on non-binary product codes which are constructed from combination of two nonbinary single parity-check (SPC) codes as their component codes. Designing a high-rate code with this method is feasible and it can be done by tending the length of the code towards infinity. The construction and decoding of a non-binary SPC product codes when the SPC codes are defined over a finite field of order q, as well as when they are defined over an integer residue ring of order q is studied and the simulation results is represented. Index Terms Product codes, non-binary codes over ring, single parity-check (SPC) codes I. INTRODUCTION Shannon in [1] showed that random codes with long block length are more likely to approach the channel capacity. Although codes with longer length are performing better, but their decoding complexity will also increase according to their length. One approach for designing a long length code with reasonable complexity is to combine two or more short length codes with each other and generate a code with longer block size. Decoding complexity can be reduced by separately decoding of the component codes and the performance of a combined code can get better by implementing an iterative decoding scheme between its component codes. The idea of combining codes is dating back to the invention of product codes by Elias in 1954 [2]. He showed that these codes are capable of achieving an error-free coding scheme. This has been done by tending the dimensions of a product code towards infinity. Since then, many error correcting codes based on product constructions have been suggested. Product codes can be constructed as binary codes or as non-binary ones. Binary product codes can be constructed by using binary component codes, for example by using BCH codes as their component codes. Non-binary product codes can be constructed by combining non-binary codes with each other, for example by combining Reed-Solomon codes. It is also possible to combine a binary code with a non-binary code and construct a hybrid product code. Product codes are efficient for controlling both randomerror and burst-error patterns [3]. Also they have been suggested for applications where high-rate coding schemes are required, such as submarine cables, optical transport network, and networks at 100Gbit/sec [4]. In these applications code rates greater than 0.9 is required. A simple product code can be constructed by combining single parity check (SPC) codes with each other. SPC codes are algebraic simple codes with high coding rate and relatively weak performance. It has been shown in [5], [6], [7] and [8] that good performance codes can be constructed by combining SPC codes with each other. The work in [5] studied binary SPC multidimensional product codes and it has been shown that these codes can have good performance under the iterative decoding. In [6], it has been studied that by combining binary SPC codes in serial or parallel concatenation manner, good performance codes can be produced and the simulation results have shown that binary SPC concatenated codes can outperform 16-states turbo codes. In [7], an improved new structure of binary SPC product codes with an embedded interleaver was proposed. Recently the work in [8] has shown that a product code constructed from extended binary SPC codes with length of and rate of is only 0.44 db away from the Shannon limit at a BER of Majority of researches which have been made on SPC product codes are on binary SPC product codes. In this paper we are investigating on non-binary product codes which are constructed from combination of two non-binary SPC codes as their component codes. Non-binary codes can be defined over a finite field of order q or over a ring of order q. Decoding of non-binary SPC codes when the SPC codes have been defined over a finite field of order q and codewords have been transmitted over a discrete memoryless channel (DMC) has been studied in [9]. Due to usage of DMC, for different field order, different channel have been used and performances of the codes for different field orders did not compare to each other.
2 In this paper we study the construction and decoding of non-binary SPC product codes when SPC codes are defined over a finite field of order q, as well as when they are defined over an integer residue ring of order q. In this paper, codewords are transmitted over an additive white Gaussian noise (AWGN) channel and codes performances for different field and ring orders are compared with each other. It is well known that for a prime number p, and a positive integer n, a finite field with q=p n elements exists. This finite field can be shown by. Also for any positive integer number q, a ring of integer residue q exists which it can be shown by. It is also well known that for a prime number q,. employed in dimension. This product code is denoted by (N,K,d min ) q. Two-dimensional (2-D) product code, as it is depicted in Fig. 1, is consisted of a data block, a set of parity-check symbols on each row, a set of parity-check symbols on each column, and a set of parity-check symbols on the paritychecks. The rest of the paper is organizes as follows. In Section II structure of non-binary product codes for both and is presented. In Section III decoding algorithm for non-binary SPC codes is discussed. In Section IV the simulation results are presented. Finally in Section V conclusion for this paper is given. II. STRUCTURE OF PRODUCT CODE In General, a product code defined over or is constructed as follows. The message sequence is arranged in a hypercube of dimension λ, with {k 1, k 2, k 3,, k λ } symbols in each dimension and each symbol belongs to set. It is obvious that the total numbers of message symbols are equal to Fig. 1: A general structure for a twodimensional product code In this paper we consider product codes formed by single parity check (SPC) codes. This means that every row and column of data has only one parity-check symbol. A twodimensional example of such code is shown in Fig. 2. Each dimension is encoded with a systematic code of C i which is defined over or, depending the product code is defined over a finite field or over a ring, and it is generating a codeword of length n i. This process is repeated for all dimensions. The resulting λ dimensional product code has the block length of Information Parity Fig. 2: The structure of a 2-D SPC product code and the code rate is equal to The code rate of λ dimensional SPC product code is equal to Where r i is the rate of the code in the i-th dimension. It can be proved that the minimum distance of a product code is equal to where is the minimum distance of the component code As it is seen, designing a high-rate code is feasible by tending n towards infinity. Non-binary SPC product codes can be considered as an error correcting code for the applications where high code rate, non-binary codes are required. In this paper we are introducing two different approaches for constructing nonbinary SPC product codes. In the first approach, the component non-binary SPC codes are defined over, and in the second approach the component non-binary SPC
3 codes are defined over integer residue ring of order q,. A. Non-binary SPC Product Codes over Let us assume a two-dimensional product code with SPC codes as its component code. This code is depicted in Fig. 3. U 1,1 U 1,2 U 1,3 U 2,1 U 2,2 U 2,3 U 3,1 U 3,2 U 3,3 U n-1,1 U n-1,2 U n-1,3 P 1 P 2 P 3 Fig. 3: Two-dimensional SPC product code and they belong to set symbols are P 1 P 2 P 3 P n-1 P n are message symbols. Row parity-check and column parity-check symbols are and they have been selected in a way so that the parity-check equations given in (6) and (7) are being satisfied. III. DECODING Maximum a posteriori (MAP) decoding of product codes is usually computationally infeasible. This is due to the large length of the product codes. This complexity even applies more when the length of the component code and the field order which the component codes have been defined over are increasing. For reducing the decoding complexity in product codes, an iterative decoding algorithm based on soft-input soft-output (SISO) decoding of the component codes is usually employed. In this section a decoding algorithm for the non-binary product codes is introduced. In this algorithm we are using a MAP decoder for each of the component codes. In each decoding cycle or iteration the information between the vertical and horizontal parity-check equations are being exchanged. We derive the formula for two-dimensional SPC code but it can be easily extended to the SPC codes with greater dimensions. Let us consider the two-dimensional product code in the Fig. 3. Regardless of the fact that the SPC codes have been defined over or they have been defined over, are the symbols belong to the set. We assume that the code symbols are mapped into the binary sequences and transmitted over a binary input AWGN channel by using binary phase-shift keying BPSK modulation. For, all the symbols can be mapped into the binary sequence of length p as it is shown in (10). is the addition operation over. The binary sequences are then modulated with BPSK modulation scheme and are mapped into a bipolar sequences as it is shown in (11) B. Non-binary SPC Product Codes over Let us again assume the two-dimensional product code which was depicted in Fig. 3. This time the SPC codes are defined over. This means that are message symbols and they are belong to set. Row parity-check symbols are and column parity-checks symbols are and they have been selected in a way so that the parity-check equations given in (8) and (9) are being satisfied. where and. At the receiver side we have the received vector Y = where and is the noise symbol correspondent to each transmitted codeword symbol. are zero-mean Gaussian random variables with variance which they are independent from each other as well as from transmitted symbols. Based on the MAP decision rule we have is the addition operation over This is equivalent to (14) and (15) in the bottom of the page. From the row parity-check equation we have (14) and from
4 BER column parity check equation we have (15), where An iterative decoding algorithm can be implemented as it is shown in Fig. 4. This algorithm is given below. Initialization: The channel likelihood ratios for all the received symbols should be calculated as addition defined over which is a bit-wise operation. For the SPC product codes defined over the performance of the code is getting improvement by increasing the order of the field as depicted in Fig 5. As it is mentioned before. This means that for the nonbinary SPC product codes defined over the upper bound will be equal to the upper bound of binary SPC product code. Decoding each dimension: Based on the likelihood ratio value and from (14) and (15) the extrinsic information for all the symbols in every SPC component code should be calculated q=16 q=64 Theoritical Upper-Bound q=2 Message passing: Only the extrinsic information is passed between the decoders Step 2 and 3 should be repeated as long as required Channel Values Eb/N0[dB] Row Code Decoder Column Code Decoder Soft Output Fig. 5: Performance of the (9,4) family of SPC product code defend over the ring of integer mod q Fig. 4: Soft-in Soft-out Decoder The bound can be found in [7] and is equal to IV. NUMERICAL RESULTS In this paper we compare the performance of the product codes resulted from combining different order of non-binary SPC codes. Although for transmitting non-binary symbols, higher-order modulation can be used, but in this paper all the codes are compared under the same conditions. This means that all the codewords are transmitted over the same channel by using the same modulation scheme. Due to this fact, we consider that all the non-binary symbols are mapped into the binary sequences prior to transmission. These binary sequences are then modulated with BPSK scheme and are transmitted over an AWGN channel. Mapping of the symbols into the bits may cost bandwidth inefficiency for the special cases of q where. For the SPC product codes defined over the performance of the code is independent from the order of the field. In the other word the performance of the binary SPC codes defined over is similar to the performance of the non-binary SPC codes defined over. This is due to the fact that the parity symbol in SPC codes is resulted from where n is the length of the code. As it is shown in Fig. 5 by increasing the order of the ring from to a 0.5dB gain is achieved and by increasing to a 0.7dB gain is achieved. Based on this approach and by defining longer SPC codes over greater rings, designing the high-rate codes with good performance will be possible. V. CONCLUSION In this paper we introduced two different approaches for construction of a non-binary SPC product codes. In the first approach, the component non-binary SPC codes are defined over a finite field of order q, and in second approach the component non-binary SPC codes are defined over the ring of integer mod q. It has been shown that for the non-binary SPC codes defined over, the performance of the codes are independent from the order of the field and the nonbinary codes have similar performance to the binary ones. If
5 the SPC codes have been defined over the ring of integer mod q, then the performance of the codes is getting improvement by increasing the order of ring. Based on this approach and by defining longer SPC codes over greater rings, designing the high-rate codes with good performance will be possible. REFERENCES [1] C. E. Shannon, A Mathematical Theory of Communication, Bell Syst. Tech. J., Vol. 27, pp , [2] P. Elias, Error free coding,. IRE Trans. Inform. Theory, vol. 4, pp.29-37, Sept [3] H. Burton, E. Weldon, Jr., Cyclic Product Codes, IEEE Trans on Inform Theory, Vol. 11, pp , July [4] J. Justesen, Performance of Product Codes and Related Structures with Iterated Decoding, IEEE Trans on Commun, vol. 59, pp , Feb [5] D. M. Rankin, T. A. Gulliver, Single Prity Check Product Codes, IEEE Trans on Commun, vol. 49, pp , Aug [6] J. S. K. Tee, D. P. Taylor, P. A. Martin, Multiple Serial and Parallel Concatenated Single Parity-Check Codes, IEEE Trans on Commun, vol. 51, pp , Oct [7] H. Xu, F. Takawira, A New Structure of Single Parity Check Product Codes, SAIEE Africa Research Journal, vol.97, No.2, pp , June [8] A. Shiozaki, M. Kishimoto and G. Maruoka, Close-to-capacity performance of extended single prity check product codes, Eletronics Letters, vol.47, pp , Jan [9] M. Caldera, H. J. Zepernick, APP Decoding of Nonbinary SPC Product Codes over Discrete Memoryless Channels, 10 th International Conference on Telecommunication, ICT2003, vol. 2, pp , Farzad Ghayour received the BSc and MSc degree in electronic engineering from the Isfahan University of technology, Isfahan, Iran in 2002 and 2006, respectively. He is currently working towards the PhD degree in electronic engineering at the University of KwaZulu-Natal. His research interests include information theory and error control coding for wireless communication systems.
Decoding 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 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 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 informationContents Chapter 1: Introduction... 2
Contents Chapter 1: Introduction... 2 1.1 Objectives... 2 1.2 Introduction... 2 Chapter 2: Principles of turbo coding... 4 2.1 The turbo encoder... 4 2.1.1 Recursive Systematic Convolutional Codes... 4
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 informationERROR CONTROL CODING From Theory to Practice
ERROR CONTROL CODING From Theory to Practice Peter Sweeney University of Surrey, Guildford, UK JOHN WILEY & SONS, LTD Contents 1 The Principles of Coding in Digital Communications 1.1 Error Control Schemes
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 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 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 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 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 informationTurbo coding (CH 16)
Turbo coding (CH 16) Parallel concatenated codes Distance properties Not exceptionally high minimum distance But few codewords of low weight Trellis complexity Usually extremely high trellis complexity
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 informationPerformance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Nakagami Multipath M-Fading Channel
Vol. 2 (2012) No. 5 ISSN: 2088-5334 Performance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Naagami Multipath M-Fading Channel Mohamed Abd El-latif, Alaa El-Din Sayed Hafez, Sami H.
More informationImprovement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder
European Scientific Journal June 26 edition vol.2, No.8 ISSN: 857 788 (Print) e - ISSN 857-743 Improvement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder Alaa Ghaith, PhD
More informationSimulink Modelling of Reed-Solomon (Rs) Code for Error Detection and Correction
Simulink Modelling of Reed-Solomon (Rs) Code for Error Detection and Correction Okeke. C Department of Electrical /Electronics Engineering, Michael Okpara University of Agriculture, Umudike, Abia State,
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 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 informationPerformance Evaluation and Comparative Analysis of Various Concatenated Error Correcting Codes Using BPSK Modulation for AWGN Channel
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 3 (2012), pp. 235-244 International Research Publication House http://www.irphouse.com Performance Evaluation
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 informationPerformance of Reed-Solomon Codes in AWGN Channel
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 4, Number 3 (2011), pp. 259-266 International Research Publication House http://www.irphouse.com Performance of
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 1, JANUARY
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 1, JANUARY 2004 31 Product Accumulate Codes: A Class of Codes With Near-Capacity Performance and Low Decoding Complexity Jing Li, Member, IEEE, Krishna
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 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 Optimization of Hybrid Combination of LDPC and RS Codes Using Image Transmission System Over Fading Channels
European Journal of Scientific Research ISSN 1450-216X Vol.35 No.1 (2009), pp 34-42 EuroJournals Publishing, Inc. 2009 http://www.eurojournals.com/ejsr.htm Performance Optimization of Hybrid Combination
More 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 informationISSN: ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 4, July 2013
Design and Implementation of -Ring-Turbo Decoder Riyadh A. Al-hilali Abdulkareem S. Abdallah Raad H. Thaher College of Engineering College of Engineering College of Engineering Al-Mustansiriyah University
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of OFDM under DWT, DCT based Image Processing Anshul Soni soni.anshulec14@gmail.com Ashok Chandra Tiwari Abstract In this paper, the performance of conventional discrete cosine transform
More informationIDMA Technology and Comparison survey of Interleavers
International Journal of Scientific and Research Publications, Volume 3, Issue 9, September 2013 1 IDMA Technology and Comparison survey of Interleavers Neelam Kumari 1, A.K.Singh 2 1 (Department of Electronics
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 informationPhysical Layer: Modulation, FEC. Wireless Networks: Guevara Noubir. S2001, COM3525 Wireless Networks Lecture 3, 1
Wireless Networks: Physical Layer: Modulation, FEC Guevara Noubir Noubir@ccsneuedu S, COM355 Wireless Networks Lecture 3, Lecture focus Modulation techniques Bit Error Rate Reducing the BER Forward Error
More informationLecture 17 Components Principles of Error Control Borivoje Nikolic March 16, 2004.
EE29C - Spring 24 Advanced Topics in Circuit Design High-Speed Electrical Interfaces Lecture 17 Components Principles of Error Control Borivoje Nikolic March 16, 24. Announcements Project phase 1 is posted
More informationLecture 4: Wireless Physical Layer: Channel Coding. Mythili Vutukuru CS 653 Spring 2014 Jan 16, Thursday
Lecture 4: Wireless Physical Layer: Channel Coding Mythili Vutukuru CS 653 Spring 2014 Jan 16, Thursday Channel Coding Modulated waveforms disrupted by signal propagation through wireless channel leads
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 informationISSN: Page 320
To Reduce Bit Error Rate in Turbo Coded OFDM with using different Modulation Techniques Shivangi #1, Manoj Sindhwani *2 #1 Department of Electronics & Communication, Research Scholar, Lovely Professional
More informationError Correcting Code
Error Correcting Code Robin Schriebman April 13, 2006 Motivation Even without malicious intervention, ensuring uncorrupted data is a difficult problem. Data is sent through noisy pathways and it is common
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 informationIntroduction to Error Control Coding
Introduction to Error Control Coding 1 Content 1. What Error Control Coding Is For 2. How Coding Can Be Achieved 3. Types of Coding 4. Types of Errors & Channels 5. Types of Codes 6. Types of Error Control
More 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 informationLDPC Decoding: VLSI Architectures and Implementations
LDPC Decoding: VLSI Architectures and Implementations Module : LDPC Decoding Ned Varnica varnica@gmail.com Marvell Semiconductor Inc Overview Error Correction Codes (ECC) Intro to Low-density parity-check
More 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 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 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 informationS Coding Methods (5 cr) P. Prerequisites. Literature (1) Contents
S-72.3410 Introduction 1 S-72.3410 Introduction 3 S-72.3410 Coding Methods (5 cr) P Lectures: Mondays 9 12, room E110, and Wednesdays 9 12, hall S4 (on January 30th this lecture will be held in E111!)
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 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 informationError Protection: Detection and Correction
Error Protection: Detection and Correction Communication channels are subject to noise. Noise distorts analog signals. Noise can cause digital signals to be received as different values. Bits can be flipped
More informationDigital Communications I: Modulation and Coding Course. Term Catharina Logothetis Lecture 12
Digital Communications I: Modulation and Coding Course Term 3-8 Catharina Logothetis Lecture Last time, we talked about: How decoding is performed for Convolutional codes? What is a Maximum likelihood
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 informationJournal of Babylon University/Engineering Sciences/ No.(5)/ Vol.(25): 2017
Performance of Turbo Code with Different Parameters Samir Jasim College of Engineering, University of Babylon dr_s_j_almuraab@yahoo.com Ansam Abbas College of Engineering, University of Babylon 'ansamabbas76@gmail.com
More informationConstruction of Adaptive Short LDPC Codes for Distributed Transmit Beamforming
Construction of Adaptive Short LDPC Codes for Distributed Transmit Beamforming Ismail Shakeel Defence Science and Technology Group, Edinburgh, South Australia. email: Ismail.Shakeel@dst.defence.gov.au
More informationInternational Journal of Computer Trends and Technology (IJCTT) Volume 40 Number 2 - October2016
Signal Power Consumption in Digital Communication using Convolutional Code with Compared to Un-Coded Madan Lal Saini #1, Dr. Vivek Kumar Sharma *2 # Ph. D. Scholar, Jagannath University, Jaipur * Professor,
More informationImplementation of Reed-Solomon RS(255,239) Code
Implementation of Reed-Solomon RS(255,239) Code Maja Malenko SS. Cyril and Methodius University - Faculty of Electrical Engineering and Information Technologies Karpos II bb, PO Box 574, 1000 Skopje, Macedonia
More informationRecent Progress in Mobile Transmission
Recent Progress in Mobile Transmission Joachim Hagenauer Institute for Communications Engineering () Munich University of Technology (TUM) D-80290 München, Germany State University of Telecommunications
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 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 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 informationImplementation of Block Turbo Codes for High Speed Communication Systems
ASS 2004 Implementation of Block Turbo Codes for High Speed Communication Systems 21 September 2004 Digital Broadcasting Research Division, ETRI Sunheui Ryoo, Sooyoung Kim, and Do Seob Ahn 1 Needs of high
More informationEFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS
EFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS Manjeet Singh (ms308@eng.cam.ac.uk) Ian J. Wassell (ijw24@eng.cam.ac.uk) Laboratory for Communications Engineering
More informationLayered Space-Time Codes
6 Layered Space-Time Codes 6.1 Introduction Space-time trellis codes have a potential drawback that the maximum likelihood decoder complexity grows exponentially with the number of bits per symbol, thus
More informationTURBOCODING PERFORMANCES ON FADING CHANNELS
TURBOCODING PERFORMANCES ON FADING CHANNELS Ioana Marcu, Simona Halunga, Octavian Fratu Telecommunications Dept. Electronics, Telecomm. & Information Theory Faculty, Bd. Iuliu Maniu 1-3, 061071, Bucharest
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 informationAn Efficient Forward Error Correction Scheme for Wireless Sensor Network
Available online at www.sciencedirect.com Procedia Technology 4 (2012 ) 737 742 C3IT-2012 An Efficient Forward Error Correction Scheme for Wireless Sensor Network M.P.Singh a, Prabhat Kumar b a Computer
More informationBER Analysis of BPSK for Block Codes and Convolution Codes Over AWGN Channel
International Journal of Pure and Applied Mathematics Volume 114 No. 11 2017, 221-230 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu BER Analysis
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 informationQ-ary LDPC Decoders with Reduced Complexity
Q-ary LDPC Decoders with Reduced Complexity X. H. Shen & F. C. M. Lau Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong Email: shenxh@eie.polyu.edu.hk
More informationOn the performance of Turbo Codes over UWB channels at low SNR
On the performance of Turbo Codes over UWB channels at low SNR Ranjan Bose Department of Electrical Engineering, IIT Delhi, Hauz Khas, New Delhi, 110016, INDIA Abstract - In this paper we propose the use
More informationPhysical-Layer Network Coding Using GF(q) Forward Error Correction Codes
Physical-Layer Network Coding Using GF(q) Forward Error Correction Codes Weimin Liu, Rui Yang, and Philip Pietraski InterDigital Communications, LLC. King of Prussia, PA, and Melville, NY, USA Abstract
More informationMaximum Likelihood Detection of Low Rate Repeat Codes in Frequency Hopped Systems
MP130218 MITRE Product Sponsor: AF MOIE Dept. No.: E53A Contract No.:FA8721-13-C-0001 Project No.: 03137700-BA The views, opinions and/or findings contained in this report are those of The MITRE Corporation
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 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 informationRobust Reed Solomon Coded MPSK Modulation
ITB J. ICT, Vol. 4, No. 2, 2, 95-4 95 Robust Reed Solomon Coded MPSK Modulation Emir M. Husni School of Electrical Engineering & Informatics, Institut Teknologi Bandung, Jl. Ganesha, Bandung 432, Email:
More informationDifferentially-Encoded Turbo Coded Modulation with APP Channel Estimation
Differentially-Encoded Turbo Coded Modulation with APP Channel Estimation Sheryl Howard Dept of Electrical Engineering University of Utah Salt Lake City, UT 842 email: s-howard@eeutahedu Christian Schlegel
More informationBER Analysis of BPSK and QAM Modulation Schemes using RS Encoding over Rayleigh Fading Channel
BER Analysis of BPSK and QAM Modulation Schemes using RS Encoding over Rayleigh Fading Channel Faisal Rasheed Lone Department of Computer Science & Engineering University of Kashmir Srinagar J&K Sanjay
More informationBasics of Error Correcting Codes
Basics of Error Correcting Codes Drawing from the book Information Theory, Inference, and Learning Algorithms Downloadable or purchasable: http://www.inference.phy.cam.ac.uk/mackay/itila/book.html CSE
More informationFOR THE PAST few years, there has been a great amount
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 4, APRIL 2005 549 Transactions Letters On Implementation of Min-Sum Algorithm and Its Modifications for Decoding Low-Density Parity-Check (LDPC) Codes
More informationLinear Turbo Equalization for Parallel ISI Channels
860 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 6, JUNE 2003 Linear Turbo Equalization for Parallel ISI Channels Jill Nelson, Student Member, IEEE, Andrew Singer, Member, IEEE, and Ralf Koetter,
More information2020 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 6, JUNE Application of Nonbinary LDPC Cycle Codes to MIMO Channels
2020 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 6, JUNE 2008 Application of Nonbinary LDPC Cycle Codes to MIMO Channels Ronghui Peng, Student Member, IEEE, and Rong-Rong Chen, Member, IEEE
More informationIterative Decoding for MIMO Channels via. Modified Sphere Decoding
Iterative Decoding for MIMO Channels via Modified Sphere Decoding H. Vikalo, B. Hassibi, and T. Kailath Abstract In recent years, soft iterative decoding techniques have been shown to greatly improve the
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 informationSoft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying
IWSSIP, -3 April, Vienna, Austria ISBN 978-3--38-4 Soft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying Mehdi Mortazawi Molu Institute of Telecommunications Vienna University
More informationOn short forward error-correcting codes for wireless communication systems
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 27 On short forward error-correcting codes for
More informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More informationAn Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion
Research Journal of Applied Sciences, Engineering and Technology 4(18): 3251-3256, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: December 28, 2011 Accepted: March 02, 2012 Published:
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 informationFOR applications requiring high spectral efficiency, there
1846 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 11, NOVEMBER 2004 High-Rate Recursive Convolutional Codes for Concatenated Channel Codes Fred Daneshgaran, Member, IEEE, Massimiliano Laddomada, Member,
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 8, February 2014
Spectrally Efficient Modulation and Turbo Coding for Wireless Communication in Gaussian Channel Amer H. Al Habsi, Yahiea Al-Naiemy, Hussain M. Al-Rizzo, Robert Akl, and Maytham M. Hammood Abstract - The
More informationHybrid ARQ Using Serially Concatenated Block Codes for Real-Time Communication - An Iterative Decoding Approach
Hybrid ARQ Using Serially Concatenated Block Codes for Real-Time Communication - An Iterative Decoding Approach ELISABETH UHLEMANN School of Information Science, Computer and Electrical Engineering, Halmstad
More informationCOMBINING GALOIS WITH COMPLEX FIELD CODING FOR HIGH-RATE SPACE-TIME COMMUNICATIONS. Renqiu Wang, Zhengdao Wang, and Georgios B.
COMBINING GALOIS WITH COMPLEX FIELD CODING FOR HIGH-RATE SPACE-TIME COMMUNICATIONS Renqiu Wang, Zhengdao Wang, and Georgios B. Giannakis Dept. of ECE, Univ. of Minnesota, Minneapolis, MN 55455, USA e-mail:
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 informationMultiple Input Multiple Output Dirty Paper Coding: System Design and Performance
Multiple Input Multiple Output Dirty Paper Coding: System Design and Performance Zouhair Al-qudah and Dinesh Rajan, Senior Member,IEEE Electrical Engineering Department Southern Methodist University Dallas,
More informationM4B-4. Concatenated RS-Convolutional Codes for Ultrawideband Multiband-OFDM. Nyembezi Nyirongo, Wasim Q. Malik, and David. J.
Concatenated RS-Convolutional Codes for Ultrawideband Multiband-OFDM Nyembezi Nyirongo, Wasim Q. Malik, and David. J. Edwards M4B-4 Department of Engineering Science, University of Oxford, Parks Road,
More informationNovel Encoding and Decoding Algorithm for Block Turbo Codes over Rayleigh Fading Channel
International Journal Of Computational Engineering Research (ijceronline.com) Vol. 3 Issue. 3 Novel Encoding and Decoding Algorithm for Block Turbo Codes over Rayleigh Fading Channel 1, M.Christhu Raju,,
More informationMATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING. A Public Lecture to the Uganda Mathematics Society
Abstract MATHEMATICS IN COMMUNICATIONS: INTRODUCTION TO CODING A Public Lecture to the Uganda Mathematics Society F F Tusubira, PhD, MUIPE, MIEE, REng, CEng Mathematical theory and techniques play a vital
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 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 informationITERATIVE decoding of classic codes has created much
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 57, NO. 7, JULY 2009 1 Improved Random Redundant Iterative HDPC Decoding Ilan Dimnik, and Yair Be ery, Senior Member, IEEE Abstract An iterative algorithm for
More informationPerformance of Turbo codec OFDM in Rayleigh fading channel for Wireless communication
Performance of Turbo codec OFDM in Rayleigh fading channel for Wireless communication Arjuna Muduli, R K Mishra Electronic science Department, Berhampur University, Berhampur, Odisha, India Email: arjunamuduli@gmail.com
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 informationAN INTRODUCTION TO ERROR CORRECTING CODES Part 2
AN INTRODUCTION TO ERROR CORRECTING CODES Part Jack Keil Wolf ECE 54 C Spring BINARY CONVOLUTIONAL CODES A binary convolutional code is a set of infinite length binary sequences which satisfy a certain
More information