INTERLEAVERS FOR PUNCTURED TURBO CODES. Institute for Telecommunications Research. University of South Australia. SPRI Building, Warrendi Road
|
|
- Kelly Fields
- 6 years ago
- Views:
Transcription
1 INTERLEAVERS FOR PUNCTURED TURBO CODES. Mark S. C. Ho 1, Steven S. Pietrobon 2 and Tim Giles 1 1 Mobile Communications Research Centre Institute for Telecommunications Research University of South Australia SPRI Building, Warrendi Road Mawson Lakes, SA 595, Australia markh@spri.levels.unisa.edu.au, tim@spri.levels.unisa.edu.au 2 Small World Communications 6 First Avenue, Payneham South SA 57, Australia steven@sworld.com.au Abstract Puncturing is a way of increasing the code rate by deleting one or more parity bits in a code word without an increase in complexity. Puncturing is applied to the Turbo code scheme of Berrou et al. to increase the coding rate from 1/3 to 1/2 or higher rates. Normally, puncturing causes uneven protection due to the process of random interleaving. This problem can be solved with a mod-k interleaver to ensure even protection. We nd that mod-k interleavers can improve the performance of Turbo codes with pseudo random interleavers. We also introduce a symmetric interleaver which can perform both interleaving and deinterleaving. A symmetric interleaver can usually be found that performs slightly better than non-symmetric interleavers at low error rates. 1 Introduction In a mobile communication scenario the channel condition can have rapid changes. To allow quick adaption of channel conditions, puncturing can be used to allow dierent levels of protection. Puncturing was rst applied to convolutional codes [1] as a way of increasing the code rate without increasing the complexity of the decoder. Puncturing has also been applied to Turbo codes [2], a new class of codes that can achieve near capacity performance. However, puncturing can degrade the performance of a Turbo code due to uneven protection of the parity bits caused by the random interleaver. This problem can be solved by using a mod-k interleaver which ensures uniform protection across every bit in the sequence. A normal interleaver maps I to J. A mod-k interleaver ensures that I mod k = J mod k. For Turbo codes, we can usually relax this restriction. For example, for k=3, if I mod k=, then J mod k= and if I mod k 2 f1,2g, then J mod k 2 f1,2g. A mod-2 interleaver has around.2 db improvement over a conventional S-random interleaver at a bit error rate (BER) of 1?5 for a four state rate 1/2 punctured rate 1/3 Turbo code. In this paper we also introduce an interleaver type called the symmetric interleaver. That is, if I! J, then J! I where I, J are addresses of the interleaver and! represent \map to". Thus, a symmetric interleaver has identical interleaving and deinterleaving properties, rather than the uneven properties of non-symmetric interleavers. An advantage of this type of interleaver is that it can simplify interleaver implementation since only one sequence is required to implement both the interleaver and deinterleaver. A symmetric interleaver may reduce the randomness of an interleaver. However by placing a distance constraint on the generation of the interleaver we can reduce the degradation of the interleaver. We found that a symmetric interleaver in most cases can oer better performance over conventional interleavers. This paper is separated into three sections. In Section 2 we will look at the performance of a Turbo code using a symmetric interleaver. We also briey describe an algorithm that generates a symmetric interleaver. In Section 3 we look at the performance of punctured Turbo codes with mod-k interleavers. In Section 4 we will combine the two previous concepts and investigate its performance with Turbo codes. 2 Symmetric Interleaver A disadvantage of most interleavers is that it requires both an interleave and deinterleave sequence. Since an interleave and deinterleave sequence are normally dierent, separate hardware or lookup tables are usually required for both se-
2 quences. We can solve this problem by using a symmetric interleaver, where the interleave and deinterleave sequences are identical. In other words a single interleaver sequence can perform both interleaving and deinterleaving. A symmetric interleaver basically swaps the positions between two elements in a sequence. Therefore, after two interleave or deinterleave operations we obtain the original sequence; as compared to most random interleavers where only an interleave follow by a deinterleave can get back to the original sequence. is, a symmetric interleaver that is good at interleaving, will also be good at deinterleaving. This eect was rst pointed out in [3] where symmetric interleavers were shown to have identical correlation coecients for the interleave and deinterleave sequences. While it is possible to generate a random interleaver which has good interleave and deinterleave properties, it is easier to generate a good symmetric interleaver since we only need to test the properties of only one sequence. Here we present a way of generating the symmetric interleaver with distance S and interleaver size N. 1. Generate an empty interleaver array of size N. Interleave Deinterleave Interleave Symmetric Interleaver Generate two random numbers that have not been previously stored in the interleaver array (the two numbers can be identical). 3. If the distance between these two numbers and the previously S generated numbers are at least S distance apart after interleaving, store them in the interleaver array. Otherwise go back to step 2. Deinterleave S-Random Interleaver Figure 1: Interleave and deinterleave pattern for Symmetric and S-Random interleaver. We can illustrate this using a simple nine element symmetric interleaver as presented in Figure 1. As we can see, a symmetric interleaver has identical interleave and deinterleave sequences (e.g., element 1 goes to 3 and 3 goes to 1 during interleave and deinterleave). A conventional pseudo random interleaver requires two sequences that are the inverse of each other (e.g., element 1 goes to 6 and 6 goes to 3 at interleave, during deinterleave 6 goes back to 1 and 3 goes back to 6). Note that for the symmetric interleaver that I! I is a valid interleave pattern for some I. Since we are swapping the positions of two elements in a sequence, we may loose some randomness that is required for Turbo codes to decorrelate information between the rst and second decoder. This may degrade the performance of Turbo codes. We can hope to reduce this degradation by putting a distance constraint during the generation of the interleaver. In fact, we may argue that a symmetric interleaver will perform better than a conventional interleaver due to the fact that both the interleaver and deinterleaver have the same properties. That 4. If there are some remaining numbers go back to step 2, otherwise goto step If the interleaver has been fully generated then stop, otherwise go back to step 1. Using the steps described above we can generate S- symmetric interleavers of various lengths. Figure RANDOM S SYMMETRIC E b /N (db) Figure 2: Interleaver performance comparison for four state rate 1/3 Turbo code, N=124, six iterations. presents the results for a four state rate 1/3 Turbo code with interleaver size 124 and ve iterations.
3 As we can see from the results, an interleaver p design with the S constraint (where S= N=4) performs better than an ordinary random interleaver. The performance of the interleaver was improved when we impose the symmetric constraint. This indicates that the property of having identical interleaving and deinterleaving does improve the performance. 3 Mod-k Interleaver for Punctured Turbo Codes Puncturing is described as \the systematic deletion of one or more parity coordinates in every code word in a code" [4]. The advantage of puncturing is that the same rate 1/2 decoder can be used to decode higher rate codes. Puncturing was rst applied to convolutional codes in [1] where the code rate of the code can be increased by puncturing individual bits in the codeword. Rate compatible punctured convolutional codes were proposed in [5] where the output of the convolutional encoder is punctured to achieve dierent code rates. Puncturing can also help achieve unequal error protection by using dierent amounts of puncturing on dierent parts of the information [6]. Puncturing was used in the Turbo code scheme of [2] as a way of increasing the code rate from 1/3 to 1/2. Since then, dierent puncturing patterns have been proposed to increase the rate of turbo codes [7]. However, researchers have discovered that turbo codes suer more from puncturing when compared to conventional codes. This can be explained by the uneven protection of information bits when the parity bits are punctured at the output. u p(u) p( Π(u)) p( Π mod-2 (u)) even: odd: after puncturing puncture: Figure 3: Amount of protection on information bits between random interleaver and mod-2 interleaver. To solve this problem we design an interleaver to make sure that after puncturing, the parity bits are uniformly spread across all the information bits For example, in Figure 3 we have a rate 1/2 punctured Turbo code with puncturing pattern 1 and 1 for the parity bits from the rst and second encoder. Note that p() are the parity bits of different versions of the information bits, namely u, (u) and mod?2(u). As we can see, puncturing a random interleaver, (u), causes an uneven puncturing of the parity bits. That is, some information bits will have two parity bits, while other information bits will have no parity bits. However, the mod-2 interleaver, mod?2(u), ensures that each parity bit is punctured once and only once, thus ensuring uniform protection across all information bits. The concept of a Mod-2 interleaver was rst applied to Turbo codes in [8] as an \odd-even" interleaver, where improved performance was achieved for punctured rate 1/2 Turbo codes. A mod-2 interleaver ensures that the even parity from the rst constituent code and odd parity from the second constituent code are only interleaved in the even and odd positions, respectively. In other words it is equivalent to generating two separate N/2 interleaver sequences and merging them into one length N sequence with the proper index oset. A pure mod-k interleaver has I mod k = J mod k, where the interleaver maps I!J. As an example, we present a nine element mod-3 interleaver, mod?3(u), in Figure 4. Each shade represent a different remainder of modulus 3. As we can see, each element in the input sequence u is interleaved according to their modulus 3 value. Therefore, after interleaving the element addresses with modulus 3 values stay in the modulus 3 positions. As previously mentioned, we can apply higher amounts of puncturing to increase the code rate. Therefore, we would require a mod-k interleaver to accommodate dierent levels of puncturing. For example, we can puncture the rate 1/2 constituent code to a rate 3/4 code which in turn generates a rate 3/5 Turbo code. The results for three dierent types of interleavers are presented in Figure 5. As we can see, a mod-3 interleaver improves the performance since we ensure that all the parity bits are evenly distributed across all information bits. If we combine this concept with the symmetric interleaver (as in Section 4), we can further improve the performance. We present a way of generating a mod-k interleaver of size N. 1. Generate an empty interleaver array of size N. 2. Generate a random number. If no more numbers can be generated, go back to step If the distance between the generated number
4 u Π mod-3( u) u mod 3 = and see if they oer an improvement over the previous two interleavers by themselves. We simulated a four state rate 1/2 Turbo code with dierent types of 124 bit interleavers for six decoder iterations. The performance of these interleavers are presented in Figure 6. From Figure 6 we Figure 4: Example of a nine elements mod-3 interleaver S MOD 3 S SYMMETRIC MOD BLOCK HELICAL RANDOM S MOD 2 S SYMMETRIC S SYMMETRIC MOD E /N (db) b E /N (db) b Figure 5: 4 state rate 3/5 Turbo code with dierent interleavers, N=12, six iterations. and the S previous numbers is less than S distance apart after interleaving, reject the number and go back to step Calculate the remainder by dividing the generated number by k, where k is the modulus value. 5. If the remainder is not equal to the remainder of the interleaver index divided by k, go back to step If the interleaver is fully generated then stop, otherwise go back to step 2. 4 Symmetric Mod-k interleaver From the two previous sections we developed two dierent types of interleaver structure where each of them by itself can oer performance improvement when applied to Turbo codes. One intuitive step would be to combine two of these structures Figure 6: 4 state rate 1/2 Turbo code with dierent 124 bit interleaver designs and six iterations. can see that if we combine the symmetric and mod- 2 property we can make use of the improvement from both properties. The improvement achieved from the combination of both types of interleaver is much better than from each one by itself. 5 Conclusion We presented two types of interleaver structure that can either reduce the complexity or improve the performance of Turbo codes. A symmetric interleaver requires only a single sequence to perform both interleaving and deinterleaving. This can reduce the complexity of interleavers and deinterleavers in a Turbo decoder. The identical interleave and deinterleave sequence can also allow performance improvements if proper distance constraints are used when generating the interleaver. A mod-k interleaver allows uniform protection across each bit. This is useful in punctured Turbo codes where we want to ensure that each information bit is uniformly protected by the parity bits. Simulation results show that this type of interleaver can out perform a pseudo random interleaver. We combined the symmetric and Mod-k properties into a single interleaver. From computer simulations, we nd the combined interleaver out performs either a symmetric or Mod-k interleaver.
5 Future work will involved looking at the performance of mod-k and symmetric interleavers in punctured serial concatenated Turbo codes. References [1] J. B. Cain, G. C. Clark, Jr., and J. M. Geist, \Punctured convolutional codes of rate (n- 1)/n and simplied maximum likelihood decoding," IEEE Trans. Inform. Theory, vol. IT-25, pp. 97{1, Jan [2] C. Berrou, A. Glavieux, and P. Thitiumjshima, \Near shannon limit error correcting coding: Turbo codes," IEEE Conference on Communications, pp. 164{17, May [3] J. Hokfelt, T. Maseng and O. Edfors, \Assessing interleaver suitability for Turbo codes.," To appear in Nordic Radio Symposium 1998, (Saltsjobaden, Sweden), Oct [4] S. B. Wicker, Error Control Systems for Digital Communication and Storage. Prentice Hall, [5] J. Hagenauer, \Rate compatible punctured convolutional codes (RCPC-codes) and their application," IEEE Trans. on Commuications, vol. 36, pp. 389{4, [6] F. Burkert, G. Caire, J. Hagenauer, T. Hindelang, and G. Lechner, \"Turbo" decoding with unequal error protection applied to GSM speech coding," in Proc. of GLOBECOM '96, pp. 244{248, [7] O. F. Acikel and W. E. Ryan, \Punctured turbo codes for BPSK/QPSK channels.," Submitted to IEEE Transaction on Communications, [8] S. A. Barbulescu and S. S. Pietrobon, \Interleaver design for Turbo codes," Electronic Letters, vol. 3, pp. 217{218, Dec
Super Codes: A Flexible Multi Rate Coding System
Super Codes: A Flexible Multi Rate Coding System Steven S. Pietrobon Small World Communications, 6 First Avenue, Payneham South SA 57, Australia. E mail: steven@sworld.com.au Abstract: We define super
More informationBER AND FER PERFORMANCE WITH LARGE BLOCK SIZE OF TURBO CODING IN DIFFERENT INTERLEAVER PARAMETER
Suresh Gyan Vihar University Journal of Engineering & Technology (An International Bi Annual Journal) Vol. 1, Issue 1, 2015, pp 42 46 ISSN: 2395 0196 BER AND FER PERFORMANCE WITH LARGE BLOCK SIZE OF TURBO
More informationNon-Binary Turbo Codes Interleavers
Non-Binary Turbo Codes Interleavers Maria KOVACI, Horia BALTA University Polytechnic of Timişoara, Faculty of Electronics and Telecommunications, Postal Address, 30223 Timişoara, ROMANIA, E-Mail: mariakovaci@etcuttro,
More informationTURBO codes, [1], [2], have attracted much interest due
800 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Zigzag Codes and Concatenated Zigzag Codes Li Ping, Member, IEEE, Xiaoling Huang, and Nam Phamdo, Senior Member, IEEE Abstract
More informationComparison of Decoding Algorithms for Concatenated Turbo Codes
Comparison of Decoding Algorithms for Concatenated Turbo Codes Drago Žagar, Nenad Falamić and Snježana Rimac-Drlje University of Osijek Faculty of Electrical Engineering Kneza Trpimira 2b, HR-31000 Osijek,
More informationWeight distribution of turbo codes with convolutional interleavers
University of Wollongong Research Online Faculty of Engineering - Papers (Archive) Faculty of Engineering and Information Sciences 27 distribution of turbo codes with convolutional interleavers S. Vafi
More informationVHDL Implementation of different Turbo Encoder using Log-MAP Decoder
49 VHDL Implementation of different Turbo Encoder using Log-MAP Decoder Akash Kumar Gupta and Sanjeet Kumar Abstract Turbo code is a great achievement in the field of communication system. It can be created
More informationA Modified Medium Access Control Algorithm for Systems with Iterative Decoding
A Modified Medium Access Control Algorithm for Systems with Iterative Decoding Inkyu Lee Carl-Erik W. Sundberg Sunghyun Choi Dept. of Communications Eng. Korea University Seoul, Korea inkyu@korea.ac.kr
More informationTHERE has been great interest in recent years in coding
186 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Concatenated Decoding with a Reduced-Search BCJR Algorithm Volker Franz and John B. Anderson, Fellow, IEEE Abstract We
More informationSemi-Random Interleaver Design Criteria
Semi-Random Interleaver Design Criteria Abstract christin@ee. ucla. edu, A spread interleaver [l] of length N is a semi-random interleaver based on the random selection without replacement of N integers
More informationOptimal M-BCJR Turbo Decoding: The Z-MAP Algorithm
Wireless Engineering and Technology, 2011, 2, 230-234 doi:10.4236/wet.2011.24031 Published Online October 2011 (http://www.scirp.org/journal/wet) Optimal M-BCJR Turbo Decoding: The Z-MAP Algorithm Aissa
More information/$ IEEE
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 56, NO. 1, JANUARY 2009 81 Bit-Level Extrinsic Information Exchange Method for Double-Binary Turbo Codes Ji-Hoon Kim, Student Member,
More informationOn the performance of turbo codes with convolutional interleavers
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 5 On the performance of turbo codes with convolutional interleavers Sina
More informationImplementation of a Turbo Encoder and Turbo Decoder on DSP Processor-TMS320C6713
International Journal of Engineering Research and Development e-issn : 2278-067X, p-issn : 2278-800X,.ijerd.com Volume 2, Issue 5 (July 2012), PP. 37-41 Implementation of a Turbo Encoder and Turbo Decoder
More informationA Review on Analysis on Codes using Different Algorithms
A Review on Analysis on Codes using Different Algorithms Devansh Vats Gaurav Kochar Rakesh Joon (ECE/GITAM/MDU) (ECE/GITAM/MDU) (HOD-ECE/GITAM/MDU) Abstract-Turbo codes are a new class of forward error
More informationAnalysis of Circular Buffer Rate Matching for LTE Turbo Code
Analysis of Circular Buffer Rate Matching for LTE Turbo Code Jung-Fu (Thomas) Cheng *, Ajit Nimbalker +, Yufei Blankenship +, Brian Classon +, and T. Keith Blankenship + * Ericsson Research, RTP, NC, USA
More informationA Method for Determining the Distance Profile of Turbo Codes
A Method for Determining the Distance Profile of Turbo Codes Marco Breiling and Johannes Huber Lehrstuhl für Nachrichtentechnik II Universität Erlangen-Nürnberg E-Mail: breiling@nt.e-technik.uni-erlangen.de
More information6.962 Graduate Seminar in Communications Turbo-Like Codes: Structure, Design Criteria, and Variations
6.962 Graduate Seminar in Communications Turbo-Like Codes: Structure, Design Criteria, and Variations Presenter: J. Nicholas Laneman October 18, 2000 1 Summary Broadening our treatment of capacity-approaching
More information< Irregular Repeat-Accumulate LDPC Code Proposal Technology Overview
Project IEEE 802.20 Working Group on Mobile Broadband Wireless Access Title Irregular Repeat-Accumulate LDPC Code Proposal Technology Overview Date Submitted Source(s):
More informationDesign of Convolutional Codes for varying Constraint Lengths
Design of Convolutional Codes for varying Constraint Lengths S VikramaNarasimhaReddy 1, Charan Kumar K 2, Neelima Koppala 3 1,2 MTech(VLSI) Student, 3 Assistant Professor, ECE Department, SreeVidyanikethan
More informationEFFICIENT RECURSIVE IMPLEMENTATION OF A QUADRATIC PERMUTATION POLYNOMIAL INTERLEAVER FOR LONG TERM EVOLUTION SYSTEMS
Rev. Roum. Sci. Techn. Électrotechn. et Énerg. Vol. 61, 1, pp. 53 57, Bucarest, 016 Électronique et transmission de l information EFFICIENT RECURSIVE IMPLEMENTATION OF A QUADRATIC PERMUTATION POLYNOMIAL
More informationA Hybrid ARQ Scheme for Resilient Packet Header Compression
A Hybrid ARQ Scheme for Resilient Packet Compression Vijay A Suryavanshi and Aria Nosratinia Multimedia Communications Laboratory, The University of Texas at Dallas Richardson, TX 7083-0688, USA E-mail:
More informationMethod for hardware implementation of a convolutional turbo code interleaver and a sub-block interleaver
Method for hardware implementation of a convolutional turbo code interleaver and a sub-block interleaver isclosed is a method for hardware implementation of a convolutional turbo code interleaver and a
More informationA Route Selection Scheme for Multi-Route Coding in Multihop Cellular Networks
A Route Selection Scheme for Multi-Route Coding in Multihop Cellular Networks Hiraku Okada,HitoshiImai, Takaya Yamazato, Masaaki Katayama, Kenichi Mase Center for Transdisciplinary Research, Niigata University,
More informationISSCC 2003 / SESSION 8 / COMMUNICATIONS SIGNAL PROCESSING / PAPER 8.7
ISSCC 2003 / SESSION 8 / COMMUNICATIONS SIGNAL PROCESSING / PAPER 8.7 8.7 A Programmable Turbo Decoder for Multiple 3G Wireless Standards Myoung-Cheol Shin, In-Cheol Park KAIST, Daejeon, Republic of Korea
More informationMultimedia Data Transmission over Mobile Internet using Packet-Loss Punctured (PaLoP) Codes
Multimedia Data Transmission over Mobile Internet using Packet-Loss Punctured PaLoP Codes Markus Kaindl and Joachim Hagenauer Institute for Communications Engineering Munich University of Technology 9
More informationTHE turbo code is one of the most attractive forward error
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 63, NO. 2, FEBRUARY 2016 211 Memory-Reduced Turbo Decoding Architecture Using NII Metric Compression Youngjoo Lee, Member, IEEE, Meng
More informationCapacity-approaching Codes for Solid State Storages
Capacity-approaching Codes for Solid State Storages Jeongseok Ha, Department of Electrical Engineering Korea Advanced Institute of Science and Technology (KAIST) Contents Capacity-Approach Codes Turbo
More informationLow Complexity Architecture for Max* Operator of Log-MAP Turbo Decoder
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Low
More informationInterleavers for Turbo Codes
UNIVERSITY OF MALTA Faculty of Engineering Department of Communications and Computer Engineering M. Phil. Interleavers for Turbo Codes by Johann Briffa A dissertation submitted in fulfilment of the requirements
More informationQuasi-Cyclic Low-Density Parity-Check (QC-LDPC) Codes for Deep Space and High Data Rate Applications
Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) Codes for Deep Space and High Data Rate Applications Nikoleta Andreadou, Fotini-Niovi Pavlidou Dept. of Electrical & Computer Engineering Aristotle University
More informationTECHNICAL RESEARCH REPORT
TECHNICAL RESEARCH REPORT An Adaptive Hybrid FEC/ARQ Protocol Using Turbo Codes for Multi-Media Transmission of ATM over Wireless Networks by Wai-Chung Chan, Evaggelos Geraniotis CSHCN TR 97-37 (ISR TR
More informationOPTIMIZED MAP TURBO DECODER
OPTIMIZED MAP TURBO DECODER Curt Schurgers Francy Catthoor Marc Engels EE Department IMEC/KUL IMEC UCLA Kapeldreef 75 Kapeldreef 75 Los Angeles, CA 90024 3001 Heverlee 3001 Heverlee USA Belgium Belgium
More informationHybrid ARQ schemes for future wireless systems based on MC-CDMA
Hybrid ARQ schemes for future wireless systems based on MC-CDMA Johan Roman, Friedbert Berens, Miguel Kirsch, Stephane Tanrikulu Wireless Systems and Algorithms STMicroelectronics N.V 39, chemin du champ
More informationBit vs. Symbol Interleaving for Parallel Concatenated Trellis Coded Modulation
Bit vs. Symbol Interleaving for Parallel Concatenated Trellis Coded Modulation Christina Fragouli and Richard D. Wesel Electrical Engineering Department University of California, Los Angeles Abstract This
More informationEXIT Charts. JASS05 Course 4: The Turbo Principle in Communications Prof. Dr.-Ing. Joachim Hagenauer
EXIT Charts JASS05 Course 4: The Turbo Principle in Communications Prof. Dr.-Ing. Joachim Hagenauer Presented by: 4.4.2005, St. Petersburg Overview Why EXIT Charts? How EXIT Charts work? How to draw EXIT
More informationCSC 310, Fall 2011 Solutions to Theory Assignment #1
CSC 310, Fall 2011 Solutions to Theory Assignment #1 Question 1 (15 marks): Consider a source with an alphabet of three symbols, a 1,a 2,a 3, with probabilities p 1,p 2,p 3. Suppose we use a code in which
More informationTSG-RAN Working Group 2 (Radio layer 2 and Radio layer 3) TSGR2#2(99)085 Stockholm 8th to 11th March 1999
TSG-RAN Working Group 2 (Radio layer 2 and Radio layer 3) TSGR2#2(99)085 Stockholm 8th to 11th March 1999 Agenda Item: 8.3.2 Source: Title: Document for: Siemens AG ARQ error control techniques Decision
More informationPROPOSED DETERMINISTIC INTERLEAVERS FOR CCSDS TURBO CODE STANDARD
PROPOSED DETERMINISTIC INTERLEAVERS FOR CCSDS TURBO CODE STANDARD 1 ALAA ELDIN.HASSAN, 2 MONA SHOKAIR, 2 ATEF ABOU ELAZM, 3 D.TRUHACHEV, 3 C.SCHLEGEL 1 Research Assistant: Dept. of Space Science, National
More informationContents. List of Figures. List of Tables. Chapter 1 Introduction and Overview
Contents List of Figures List of Tables v ix Chapter 1 Introduction and Overview 1.1 Overview of the Thesis................................... 4 1.2 Model of a Communication system............................
More informationPCE03D DVB RCS/ WiMAX Turbo Encoder. Small World Communications. PCE03D Features. Introduction. Signal Descriptions
PCED DVB RCS/ WiMAX Turbo Encoder Product Specification PCED Features 8 state DVB RCS and IEEE 8.6 WiMAX compatible Rate /, /5, /, /, /4, 4/5, 5/6, 6/7, 7/8 with reverse output option Automatic puncturing
More informationError Control Coding for MLC Flash Memories
Error Control Coding for MLC Flash Memories Ying Y. Tai, Ph.D. Cadence Design Systems, Inc. ytai@cadence.com August 19, 2010 Santa Clara, CA 1 Outline The Challenges on Error Control Coding (ECC) for MLC
More informationHard Decision Based Low SNR Early Termination for LTE Turbo Decoding
Hard Decision Based Low SNR Early Termination for LTE Turbo Decoding Jan Geldmacher, Klaus Hueske, and Jürgen Götze Information Processing Lab, TU Dortmund University Otto-Hahn-Strasse 4, 447 Dortmund,
More informationMemory-Reduced Turbo Decoding Architecture Using NII Metric Compression
Memory-Reduced Turbo Decoding Architecture Using NII Metric Compression Syed kareem saheb, Research scholar, Dept. of ECE, ANU, GUNTUR,A.P, INDIA. E-mail:sd_kareem@yahoo.com A. Srihitha PG student dept.
More informationCooperative Communications
Cooperative Wideband Radio Fabio Belloni fbelloni@wooster.hut.fi Outline Introduction. Historical Background. Cooperative : cellular and ad-hoc networks. relay channel. performance evaluation. Functions
More informationQuantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes
Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes Xiaojie Zhang and Paul H. Siegel University of California, San Diego 1. Introduction Low-density parity-check (LDPC) codes
More informationDiscontinued IP. 3GPP2 Turbo Decoder v1.0. Features. Applications. General Description
0 3GPP2 Turbo Decoder v1.0 DS275 April 28, 2005 0 0 Features Drop-in module for Spartan -3, Spartan-3E, Virtex -II and Virtex-II Pro FPGAs Implements the CDMA2000/3GPP2 specification[1] Core contains the
More informationOverlapped Scheduling for Folded LDPC Decoding Based on Matrix Permutation
Overlapped Scheduling for Folded LDPC Decoding Based on Matrix Permutation In-Cheol Park and Se-Hyeon Kang Department of Electrical Engineering and Computer Science, KAIST {icpark, shkang}@ics.kaist.ac.kr
More informationParallel and Serial Concatenated Single Parity Check Product Codes
EURASIP Journal on Applied Signal Processing 2005:6, 775 783 c 2005 Hindawi Publishing Corporation Parallel and Serial Concatenated Single Parity Check Product Codes David M. Rankin Department of Electrical
More informationCombined Copyright Protection and Error Detection Scheme for H.264/AVC
Combined Copyright Protection and Error Detection Scheme for H.264/AVC XIAOMING CHEN, YUK YING CHUNG, FANGFEI XU, AHMED FAWZI OTOOM, *CHANGSEOK BAE School of Information Technologies, The University of
More informationProject 1. Implementation. Massachusetts Institute of Technology : Error Correcting Codes Laboratory March 4, 2004 Professor Daniel A.
Massachusetts Institute of Technology Handout 18.413: Error Correcting Codes Laboratory March 4, 2004 Professor Daniel A. Spielman Project 1 In this project, you are going to implement the simplest low
More informationThe performance of xed block size fractal coding schemes for this model were investigated by calculating the distortion for each member of an ensemble
Fractal Coding Performance for First Order Gauss-Markov Models B E Wohlberg and G de Jager Digital Image Processing Laboratory, Electrical Engineering Department, University of Cape Town, Private Bag,
More informationEFFICIENT PARALLEL MEMORY ORGANIZATION FOR TURBO DECODERS
In Proceedings of the European Signal Processing Conference, pages 831-83, Poznan, Poland, September 27. EFFICIENT PARALLEL MEMORY ORGANIZATION FOR TURBO DECODERS Perttu Salmela, Ruirui Gu*, Shuvra S.
More informationFUZZY LOGIC BASED CONVOLUTIONAL DECODER FOR USE IN MOBILE TELEPHONE SYSTEMS
FUZZY LOGIC BASED CONVOLUTIONAL DECODER FOR USE IN MOBILE TELEPHONE SYSTEMS A. Falkenberg A. Kunz Siemens AG Frankenstrasse 2, D-46393 Bocholt, Germany Tel.: +49 2871 91 3697, Fax: +49 2871 91 3387 email:
More informationBER Guaranteed Optimization and Implementation of Parallel Turbo Decoding on GPU
2013 8th International Conference on Communications and Networking in China (CHINACOM) BER Guaranteed Optimization and Implementation of Parallel Turbo Decoding on GPU Xiang Chen 1,2, Ji Zhu, Ziyu Wen,
More informationOn combining chase-2 and sum-product algorithms for LDPC codes
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 On combining chase-2 and sum-product algorithms
More informationCompression of a Binary Source with Side Information Using Parallelly Concatenated Convolutional Codes
Compression of a Binary Source with Side Information Using Parallelly Concatenated Convolutional Codes Zhenyu Tu, Jing Li (Tiffany) and Rick S. Blum Electrical and Computer Engineering Department Lehigh
More informationReduced complexity Log-MAP algorithm with Jensen inequality based non-recursive max operator for turbo TCM decoding
Sybis and Tyczka EURASIP Journal on Wireless Communications and Networking 2013, 2013:238 RESEARCH Open Access Reduced complexity Log-MAP algorithm with Jensen inequality based non-recursive max operator
More informationNovel Low-Density Signature Structure for Synchronous DS-CDMA Systems
Novel Low-Density Signature Structure for Synchronous DS-CDMA Systems Reza Hoshyar Email: R.Hoshyar@surrey.ac.uk Ferry P. Wathan Email: F.Wathan@surrey.ac.uk Rahim Tafazolli Email: R.Tafazolli@surrey.ac.uk
More informationComparison of Various Concatenated Convolutional Code Ensembles under Spatial Coupling
Comparison of Various Concatenated Convolutional Code Ensembles under Spatial Coupling GABRIEL IRO RAJESHWARI KABBINALE MASTER S THESIS DEPARTMENT OF ELECTRICAL AND INFORMATION TECHNOLOGY FACULTY OF ENGINEERING
More informationEvaluation of JSCC for Multi-hop Wireless Channels. Huiyu Luo and Yichen Liu EE206A Spring, 2002
Evaluation of JSCC for Multi-hop Wireless Channels Huiyu Luo and Yichen Liu EE206A Spring, 2002 Outlines Introduction and overview Related work System model Simulation results Conclusion Bibliography 2005-10-7
More informationPacket-Level Forward Error Correction in Video Transmission
Packet-Level Forward Error Correction in Video Transmission Matteo Mazzotti, Enrico Paolini, Marco Chiani, Davide Dardari, and Andrea Giorgetti University of Bologna Wireless Communications Laboratory
More informationWEINER FILTER AND SUB-BLOCK DECOMPOSITION BASED IMAGE RESTORATION FOR MEDICAL APPLICATIONS
WEINER FILTER AND SUB-BLOCK DECOMPOSITION BASED IMAGE RESTORATION FOR MEDICAL APPLICATIONS ARIFA SULTANA 1 & KANDARPA KUMAR SARMA 2 1,2 Department of Electronics and Communication Engineering, Gauhati
More informationLOW COMPLEXITY ITERATIVE DECODING OF VARIABLE-LENGTH CODES
LOW OMPLEXITY ITERATIE DEODING OF ARIABLE-LENGTH ODES atherine Lamy THALES ommunications France catherine.lamy@fr.thalesgroup.com Lisa Perros-Meilhac New Logic Technologies Sophia-Antipolis, France ABSTRAT
More informationComputation of the free distance and low weight distribution of turbo codes with convolutional interleavers
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2004 Computation of the free distance and low weight distribution of turbo
More informationA Novel Multi-Dimensional Mapping of 8-PSK for BICM-ID
A Novel Multi-Dimensional Mapping of 8-PSK for BICM-ID Nghi H. Tran and Ha H. Nguyen Department of Electrical Engineering, University of Saskatchewan Saskatoon, SK, Canada S7N 5A9 Email: nghi.tran@usask.ca,
More informationINPUT TO (TM/TC) CHANNEL CODING GREEN BOOK(s) AS DISCUSSED AT THE MEETING IN CRYSTAL CITY, VA (USA) on 12 March Frame Error Control Field
INUT TO (TM/TC) CHANNEL CODING GREEN BOOK(s) AS DISCUSSED AT THE MEETING IN CRYSTAL CITY, VA (USA) on 12 March 28 --------- Frame Error Control Field [Reply to comment GC2] - Section 8.4.2 of CCSDS 13.1-G-1
More informationOptimization of Turbo Codes by Differential Evolution and Genetic Algorithms
2009 Ninth International Conference on Hybrid Intelligent Systems Optimization of Turbo Codes by Differential Evolution and Genetic Algorithms Pavel Krömer, Václav Snášel, Jan Platoš and Ajith Abraham
More informationLOW-DENSITY PARITY-CHECK (LDPC) codes [1] can
208 IEEE TRANSACTIONS ON MAGNETICS, VOL 42, NO 2, FEBRUARY 2006 Structured LDPC Codes for High-Density Recording: Large Girth and Low Error Floor J Lu and J M F Moura Department of Electrical and Computer
More informationComparative Performance Analysis of Block and Convolution Codes
Comparative Performance Analysis of Block and Convolution Codes Manika Pandey M.Tech scholar, ECE DIT University Dehradun Vimal Kant Pandey Assistant Professor/ECE DIT University Dehradun ABSTRACT Error
More informationProgressive Coding and Iterative Source-Channel Decoding in Wireless Data Gathering Networks
Progressive Coding and Iterative Source-Channel Decoding in Wireless Data Gathering Networks Congduan Li, Paul G. Flikkema and Sheryl L. Howard EECS Department Northern Arizona University Flagstaff, AZ
More informationAN FFT PROCESSOR BASED ON 16-POINT MODULE
AN FFT PROCESSOR BASED ON 6-POINT MODULE Weidong Li, Mark Vesterbacka and Lars Wanhammar Electronics Systems, Dept. of EE., Linköping University SE-58 8 LINKÖPING, SWEDEN E-mail: {weidongl, markv, larsw}@isy.liu.se,
More informationScribe: Virginia Williams, Sam Kim (2016), Mary Wootters (2017) Date: May 22, 2017
CS6 Lecture 4 Greedy Algorithms Scribe: Virginia Williams, Sam Kim (26), Mary Wootters (27) Date: May 22, 27 Greedy Algorithms Suppose we want to solve a problem, and we re able to come up with some recursive
More informationA State-Reduction Viterbi Decoder for Convolutional Codes with Large Constraint Lengths
A State-Reduction Viterbi Decoder for Convolutional Codes with Large Constraint Lengths Prepared by Sun-Sen Wang Advisory by Prof. Po-Ning Chen In Partial Fulfillment of the Requirements For the Degree
More informationLowering the Error Floors of Irregular High-Rate LDPC Codes by Graph Conditioning
Lowering the Error Floors of Irregular High- LDPC Codes by Graph Conditioning Wen-Yen Weng, Aditya Ramamoorthy and Richard D. Wesel Electrical Engineering Department, UCLA, Los Angeles, CA, 90095-594.
More informationPerformance of the Sum-Product Decoding Algorithm on Factor Graphs With Short Cycles
Performance of the Sum-Product Decoding Algorithm on Factor Graphs With Short Cycles Kevin Jacobson Abstract Originally invented by R. G. Gallager in 962, lowdensity parity-check (LDPC) codes have reemerged
More informationExploring Parallel Processing Levels for Convolutional Turbo Decoding
Exploring Parallel Processing Levels for Convolutional Turbo Decoding Olivier Muller Electronics Department, GET/EST Bretagne Technopôle Brest Iroise, 29238 Brest, France olivier.muller@enst-bretagne.fr
More informationIEEE 802.3ap Codes Comparison for 10G Backplane System
IEEE 802.3ap Codes Comparison for 10G Backplane System March, 2005 Boris Fakterman, Intel boris.fakterman@intel.com Presentation goal The goal of this presentation is to compare Forward Error Correction
More informationImproved Joint Network-Channel Coding for the Multiple-Access Relay Channel
2012 7th International ICST Conference on Communications and Networking in China (CHINACOM) Improved Joint Network-Channel Coding for the Multiple-Access Relay Channel Wei Fang, Chunjing Hu, Zhuo Sun,
More informationImplementation Aspects of Turbo-Decoders for Future Radio Applications
Implementation Aspects of Turbo-Decoders for Future Radio Applications Friedbert Berens STMicroelectronics Advanced System Technology Geneva Applications Laboratory CH-1215 Geneva 15, Switzerland e-mail:
More informationSimplified Criteria for Early Iterative Decoding Termination
Simplified Criteria for Early Iterative Decoding Termination Spyros Gidaros and Vassilis Paliouras Electrical and Computer Engineering Department University of Patras, PATRAS, Greece phone: + (30) 6 996
More informationPerformance of Truncated Type-II Hybrid ARQ Schemes with Noisy Feedback over Block Fading Channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 48, NO. 9, SEPTEMBER 2000 1477 Performance of Truncated Type-II Hybrid ARQ Schemes with Noisy Feedback over Block Fading Channels Esa Malkamäki, Member, IEEE,
More informationTURBO CODES with performance near the Shannon
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 13, NO. 4, APRIL 2005 427 Parallel Interleaver Design and VLSI Architecture for Low-Latency MAP Turbo Decoders Rostislav (Reuven)
More informationThe Lekha 3GPP LTE Turbo Decoder IP Core meets 3GPP LTE specification 3GPP TS V Release 10[1].
Lekha IP Core: LW RI 1002 3GPP LTE Turbo Decoder IP Core V1.0 The Lekha 3GPP LTE Turbo Decoder IP Core meets 3GPP LTE specification 3GPP TS 36.212 V 10.5.0 Release 10[1]. Introduction The Lekha IP 3GPP
More informationHigh Speed Downlink Packet Access efficient turbo decoder architecture: 3GPP Advanced Turbo Decoder
I J C T A, 9(24), 2016, pp. 291-298 International Science Press High Speed Downlink Packet Access efficient turbo decoder architecture: 3GPP Advanced Turbo Decoder Parvathy M.*, Ganesan R.*,** and Tefera
More informationELG3175 Introduction to Communication Systems. Introduction to Error Control Coding
ELG375 Introduction to Communication Systems Introduction to Error Control Coding Types of Error Control Codes Block Codes Linear Hamming, LDPC Non-Linear Cyclic BCH, RS Convolutional Codes Turbo Codes
More informationAdaptive Error Control Module. Quality-Critical Traffic. HTTP, FTP, and HARQ. Time-Critical Traffic AFEC. rt-audtio and rt-video. Data.
Adaptive Error Control Scheme for Multimedia Applications in Integrated Terrestrial-Satellite Wireless Networks Sungrae Cho Broadband and Wireless Networking Laboratory School of Electrical and Computer
More informationComplexity-Optimized Low-Density Parity-Check Codes
Complexity-Optimized Low-Density Parity-Check Codes Masoud Ardakani Department of Electrical & Computer Engineering University of Alberta, ardakani@ece.ualberta.ca Benjamin Smith, Wei Yu, Frank R. Kschischang
More informationProgrammable Turbo Decoder Supporting Multiple Third-Generation Wireless Standards
Programmable Turbo Decoder Supporting Multiple Third-eneration Wireless Standards Myoung-Cheol Shin and In-Cheol Park Department of Electrical Engineering and Computer Science, KAIST Yuseong-gu Daejeon,
More informationPerformance Optimization of HVD: An Error Detection and Correction Code
Abstract Research Journal of Engineering Sciences ISSN 2278 9472 Performance Optimization of HVD: An Error Detection and Correction Code Fadnavis Shubham Department of Electronics and Communication, Acropolis
More informationIncremental Redundancy Deadline Dependent Coding for Efficient Wireless Real-Time Communications
Incremental Redundancy Deadline Dependent Coding for Efficient Wireless Real-Time Communications Elisabeth Uhlemann, and Lars K. Rasmussen Centre for Research on Embedded Volvo Technology Corporation Inst.
More informationis bad when combined with a LCG with a small multiplier. In section 2 this observation is examined. Section 3 gives portable implementations for LCGs
Version: 25.11.92 (To appear in ACM TOMS) A Portable Uniform Random Number Generator Well Suited for the Rejection Method W. Hormann and G. Deringer University of Economics and Business Administration
More informationADAPTIVE JOINT H.263-CHANNEL CODING FOR MEMORYLESS BINARY CHANNELS
ADAPTIVE JOINT H.263-CHANNEL ING FOR MEMORYLESS BINARY CHANNELS A. Navarro, J. Tavares Aveiro University - Telecommunications Institute, 38 Aveiro, Portugal, navarro@av.it.pt Abstract - The main purpose
More informationSMALL DISTANCE CODES FOR HEADER ERROR DETECTION IN ATM NETWORKS
SMALL DISTANCE CODES FOR HEADER ERROR DETECTION IN ATM NETWORKS Tony Antonio Universitas Pancasila, Jakarta Jl. Srengseng Sawah Jagakarsa, Jakarta 12640 tony.antonio@yahoo.com Abstrak On transmission links
More informationError Floors of LDPC Codes
Error Floors of LDPC Codes Tom Richardson Flarion Technologies Bedminster, NJ 07921 tjr@flarion.com Abstract We introduce a computational technique that accurately predicts performance for a given LDPC
More informationConvolutional Coding for Resilient Packet Header Compression
Convolutional Coding for Resilient Packet Header Compression Vijay A Suryavanshi and Aria Nosratinia Multimedia Communications Laboratory, The University of Texas at Dallas Richardson, TX 75083-0688, USA
More informationImproved Soft-Decision Decoding of RSCC Codes
2013 IEEE Wireless Communications and Networking Conference (WCNC): PHY Improved Soft-Decision Decoding of RSCC Codes Li Chen School of Information Science and Technology, Sun Yat-sen University Guangzhou,
More informationExercise 2: Hopeld Networks
Articiella neuronnät och andra lärande system, 2D1432, 2004 Exercise 2: Hopeld Networks [Last examination date: Friday 2004-02-13] 1 Objectives This exercise is about recurrent networks, especially the
More informationBECAUSE of their superior performance capabilities on
1340 IEEE TRANSACTIONS ON MAGNETICS, VOL. 41, NO. 4, APRIL 2005 Packet-LDPC Codes for Tape Drives Yang Han and William E. Ryan, Senior Member, IEEE Electrical and Computer Engineering Department, University
More informationH-ARQ Rate-Compatible Structured LDPC Codes
H-ARQ Rate-Compatible Structured LDPC Codes Mostafa El-Khamy, Jilei Hou and Naga Bhushan Electrical Engineering Dept. Qualcomm California Institute of Technology 5775 Morehouse Drive Pasadena, CA 91125
More information