Part 2.4 Turbo codes. p. 1. ELEC 7073 Digital Communications III, Dept. of E.E.E., HKU

Size: px
Start display at page:

Download "Part 2.4 Turbo codes. p. 1. ELEC 7073 Digital Communications III, Dept. of E.E.E., HKU"

Transcription

1 Part 2.4 Turbo codes p. 1

2 Overview of Turbo Codes The Turbo code concept was first introduced by C. Berrou in The name was derived from an iterative decoding algorithm used to decode these codes where, like a turbo engine, part of the output is reintroduced at the input and processed again. Performance close to the Shannon limit Drawbacks: high decoding complexity high latency due to interleaving and iterative decoding p. 2

3 Interleaving (1) Most well known codes have been designed for AWGN (Additive White Gaussian Noise) channels, i.e. the errors caused by the channel are randomly distributed and statistically independent. Thus when the channel is AWGN-channel these codes increase the reliability in the transmission of information. If the channel exhibits burst-error characteristics (due to the time-correlated multipath fading), these error clusters are not usually corrected by these codes. A burst of errors: a sequence of bit errors the 1st and last of which are 1s. p. 3

4 Solution: an interleaver Interleaving (2) Its objective is to interleave the coded data in such a way that the bursty channel is transformed into a channel having independent errors and thus a code designed for independent channel errors (short burst) can be used. Disadvantages: High latency (the entire interleaved block must be received before the critical data can be returned) In turbo codes, the interleaver is used to permute the input bits such that the two encoders are operating on the same set of input bits, but different input sequences. p. 4

5 Block Interleaving p. 5

6 Example of Block Interleaving p. 6

7 Random Interleaving A block of N input bits is written into the interleaver in the order in which the bits are received, but they are read out in a random manner. (Each bit is read once and only once.) Example: N=16 [a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14 a15 a16 ] Permutation [a16 a11 a2 a13 a3 a1 a14 a10 a6 a4 a9 a12 a8 a5 a15 a7] p. 7

8 Concatenated Codes (1) A concatenated code consists of two separated codes which are combined to form a larger code. Example 1:The convolutional code is well-suited for channels with random errors, and the Reed-Solomon code is well suited to correct the bursty output errors common with a Viterbi decoder. An interleaver is used to spread the Viterbi output error bursts across multiple RS codewords. Data RS Encoder Interleaver Conv. Encoder Channel Viterbi Decoder Outer Code Inner Code De- Interleaver RS Decoder Data p. 8

9 Concatenated Codes (2) Example 2&3: Parallel and serial concatenated convolutional codes Data CC Encoder1 Interleaver CC Encoder2 Channel Viterbi/APP Decoder Serial Concatenation De- Interleaver Viterbi/APP Decoder Data Data CC Encoder1 Interleaver CC Encoder2 Channel Viterbi/APP Decoder De- Interleaver Viterbi/APP Decoder Combiner Data p. 9

10 Principles of Turbo Codes Formally, turbo codes should be described as parallelconcatenated systematic convolutional codes Components Two or more systematic convolutional codes (usually identical, rate 1/2) Pseudo-random interleaver Soft-output iterative decoder, etc. Parallel concatenation The encoders operate on the same set of input bits, rather than one encoding the output of the other One reason for excellence performance The interleaver is used to permute the input bits Length of the code is determined by the interleaver p. 10

11 Turbo Codes : Encoder p. 11

12 Turbo Codes : Decoder p. 12

13 Iterative Decoding (1) The decoders should be soft input soft output (SISO) i.e. output information about the reliability of their harddecisions A Posteriori Probability (APP): p(x'=x R), where R is the received sequence Soft information (the logarithm of likelihood ratio (LLR)): Λ = log p( X = 1 R) p( X = 0 R) Outperform the hard-decision decoding p. 13

14 Iterative Decoding (2) Iterative decoding not only feed output of one decoder to input of the other Decoder One but also feed back output of the second decoder to input of the first decoder, and iterate the decoding Cycle will continue until certain conditions are met Interleaver Decoder Two Deinterleaver The other reason for excellent performance p. 14

15 Performance of Turbo Codes (1) R c =1/2 L=65536 (interleaver size) G1=37 (Encoder 1 polynomial) G2=21 (Encoder 2 polynomial) M.C. Valenti, ``Turbo codes and iterative processing,'', in Proc. IEEE New Zealand Wireless Commun. Symp. '98, Auckland New Zealand, Nov p. 15

16 Performance of Turbo Codes (2) R c =1/2 G1=37 (Encoder 1 polynomial) G2=21 (Encoder 2 polynomial) (after 18 iterations) M.C. Valenti, ``Turbo codes and iterative processing,'', in Proc. IEEE New Zealand Wireless Commun. Symp. '98, Auckland New Zealand, Nov p. 16

REDUCED-COMPLEXITY DECODING FOR CONCATENATED CODES BASED ON RECTANGULAR PARITY-CHECK CODES AND TURBO CODES

REDUCED-COMPLEXITY DECODING FOR CONCATENATED CODES BASED ON RECTANGULAR PARITY-CHECK CODES AND TURBO CODES REDUCED-COMPLEXITY DECODING FOR CONCATENATED CODES BASED ON RECTANGULAR PARITY-CHECK CODES AND TURBO CODES John M. Shea and Tan F. Wong University of Florida Department of Electrical and Computer Engineering

More information

VHDL IMPLEMENTATION OF TURBO ENCODER AND DECODER USING LOG-MAP BASED ITERATIVE DECODING

VHDL IMPLEMENTATION OF TURBO ENCODER AND DECODER USING LOG-MAP BASED ITERATIVE DECODING VHDL IMPLEMENTATION OF TURBO ENCODER AND DECODER USING LOG-MAP BASED ITERATIVE DECODING Rajesh Akula, Assoc. Prof., Department of ECE, TKR College of Engineering & Technology, Hyderabad. akula_ap@yahoo.co.in

More information

HYBRID CONCATENATED CONVOLUTIONAL CODES FOR DEEP SPACE MISSION

HYBRID CONCATENATED CONVOLUTIONAL CODES FOR DEEP SPACE MISSION HYBRID CONCATENATED CONVOLUTIONAL CODES FOR DEEP SPACE MISSION Presented by Dr.DEEPAK MISHRA OSPD/ODCG/SNPA Objective :To find out suitable channel codec for future deep space mission. Outline: Interleaver

More information

On the design of turbo codes with convolutional interleavers

On the design of turbo codes with convolutional interleavers University of Wollongong Research Online University of Wollongong Thesis Collection 1954-2016 University of Wollongong Thesis Collections 2005 On the design of turbo codes with convolutional interleavers

More information

Optimum Frame Synchronization for Preamble-less Packet Transmission of Turbo Codes

Optimum Frame Synchronization for Preamble-less Packet Transmission of Turbo Codes ! Optimum Frame Synchronization for Preamble-less Packet Transmission of Turbo Codes Jian Sun and Matthew C. Valenti Wireless Communications Research Laboratory Lane Dept. of Comp. Sci. & Elect. Eng. West

More information

IMPROVING TURBO CODES THROUGH CODE DESIGN AND HYBRID ARQ

IMPROVING TURBO CODES THROUGH CODE DESIGN AND HYBRID ARQ IMPROVING TURBO CODES THROUGH CODE DESIGN AND HYBRID ARQ By HAN JO KIM A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE

More information

Decoder Assisted Channel Estimation and Frame Synchronization

Decoder Assisted Channel Estimation and Frame Synchronization University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange University of Tennessee Honors Thesis Projects University of Tennessee Honors Program Spring 5-2001 Decoder Assisted Channel

More information

Implementation of a turbo codes test bed in the Simulink environment

Implementation of a turbo codes test bed in the Simulink environment University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2005 Implementation of a turbo codes test bed in the Simulink environment

More information

An Implementation of a Forward Error Correction Technique using Convolution Encoding with Viterbi Decoding

An Implementation of a Forward Error Correction Technique using Convolution Encoding with Viterbi Decoding An Implementation of a Forward Error Correction Technique using Convolution Encoding with Viterbi Decoding Himmat Lal Kumawat, Sandhya Sharma Abstract This paper, as the name suggests, shows the working

More information

EFFECT OF THE INTERLEAVER TYPES ON THE PERFORMANCE OF THE PARALLEL CONCATENATION CONVOLUTIONAL CODES

EFFECT OF THE INTERLEAVER TYPES ON THE PERFORMANCE OF THE PARALLEL CONCATENATION CONVOLUTIONAL CODES International Journal of Electrical & Computer Sciences IJECS-IJENS Vol: 12 No: 03 25 EFFECT OF THE INTERLEAVER TYPES ON THE PERFORMANCE OF THE PARALLEL CONCATENATION CONVOLUTIONAL CODES YahyaJasimHarbi

More information

Performance of a Low-Complexity Turbo Decoder and its Implementation on a Low-Cost, 16-Bit Fixed-Point DSP

Performance of a Low-Complexity Turbo Decoder and its Implementation on a Low-Cost, 16-Bit Fixed-Point DSP Performance of a ow-complexity Turbo Decoder and its Implementation on a ow-cost, 6-Bit Fixed-Point DSP Ken Gracie, Stewart Crozier, Andrew Hunt, John odge Communications Research Centre 370 Carling Avenue,

More information

Turbo Decoding for Partial Response Channels

Turbo Decoding for Partial Response Channels IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 48, NO. 8, AUGUST 2000 1297 Turbo Decoding for Partial Response Channels Tom V. Souvignier, Member, IEEE, Mats Öberg, Student Member, IEEE, Paul H. Siegel, Fellow,

More information

A Novel Turbo Codec Encoding and Decoding Mechanism

A Novel Turbo Codec Encoding and Decoding Mechanism A Novel Turbo Codec Encoding and Decoding Mechanism Desai Feroz 1 1Desai Feroz, Knowledge Scientist, Dept. of Electronics Engineering, SciTech Patent Art Services Pvt Ltd, Telangana, India ---------------***---------------

More information

Performance Study of Turbo Code with Interleaver Design

Performance Study of Turbo Code with Interleaver Design International Journal of Scientific & ngineering Research Volume 2, Issue 7, July-2011 1 Performance Study of Turbo Code with Interleaver esign Mojaiana Synthia, Md. Shipon Ali Abstract This paper begins

More information

Review paper on study of various Interleavers and their significance

Review paper on study of various Interleavers and their significance Review paper on study of various Interleavers and their significance Bobby Raje 1, Karuna Markam 2 1,2Department of Electronics, M.I.T.S, Gwalior, India ---------------------------------------------------------------------------------***------------------------------------------------------------------------------------

More information

Investigation of the Effectiveness of Turbo Code in Wireless System over Rician Channel

Investigation of the Effectiveness of Turbo Code in Wireless System over Rician Channel International Journal of Networks and Communications 2015, 5(3): 46-53 DOI: 10.5923/j.ijnc.20150503.02 Investigation of the Effectiveness of Turbo Code in Wireless System over Rician Channel Zachaeus K.

More information

Error Performance Analysis of a Concatenated Coding Scheme with 64/256-QAM Trellis Coded Modulation for the North American Cable Modem Standard

Error Performance Analysis of a Concatenated Coding Scheme with 64/256-QAM Trellis Coded Modulation for the North American Cable Modem Standard Error Performance Analysis of a Concatenated Coding Scheme with 64/256-QAM Trellis Coded Modulation for the North American Cable Modem Standard Dojun Rhee and Robert H. Morelos-Zaragoza LSI Logic Corporation

More information

CCSDS TELEMETRY CHANNEL CODING: THE TURBO CODING OPTION. Gian Paolo Calzolari #, Enrico Vassallo #, Sandi Habinc * ABSTRACT

CCSDS TELEMETRY CHANNEL CODING: THE TURBO CODING OPTION. Gian Paolo Calzolari #, Enrico Vassallo #, Sandi Habinc * ABSTRACT CCSDS TELEMETRY CHANNEL CODING: THE TURBO CODING OPTION Gian Paolo Calzolari #, Enrico Vassallo #, Sandi Habinc * ABSTRACT As of 1993 a new coding concept promising gains as close as 0.5 db to the Shannon

More information

Understanding ATSC Mobile DTV Physical Layer Whitepaper

Understanding ATSC Mobile DTV Physical Layer Whitepaper Understanding ATSC Mobile DTV Physical Layer Whitepaper The ATSC began work in 2007 on the development of an ATSC Mobile DTV Standard. This effort culminated in record time with the approval of the ATSC

More information

NUMEROUS elaborate attempts have been made in the

NUMEROUS elaborate attempts have been made in the IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 46, NO. 12, DECEMBER 1998 1555 Error Protection for Progressive Image Transmission Over Memoryless and Fading Channels P. Greg Sherwood and Kenneth Zeger, Senior

More information

IMPLEMENTATION ISSUES OF TURBO SYNCHRONIZATION WITH DUO-BINARY TURBO DECODING

IMPLEMENTATION ISSUES OF TURBO SYNCHRONIZATION WITH DUO-BINARY TURBO DECODING IMPLEMENTATION ISSUES OF TURBO SYNCHRONIZATION WITH DUO-BINARY TURBO DECODING M. Alles, T. Lehnig-Emden, U. Wasenmüller, N. Wehn {alles, lehnig, wasenmueller, wehn}@eit.uni-l.de Microelectronic System

More information

A Robust Turbo Codec Design for Satellite Communications

A Robust Turbo Codec Design for Satellite Communications A Robust Turbo Codec Design for Satellite Communications Dr. V Sambasiva Rao Professor, ECE Department PES University, India Abstract Satellite communication systems require forward error correction techniques

More information

EFFECT OF CODE RATE VARIATION ON PERFORMANCE OFOPTICAL CONVOLUTIONALLY CODED IDMA USING RANDOM AND TREE INTERLEAVERS

EFFECT OF CODE RATE VARIATION ON PERFORMANCE OFOPTICAL CONVOLUTIONALLY CODED IDMA USING RANDOM AND TREE INTERLEAVERS EFFECT OF CODE RATE VARIATION ON PERFORMANCE OFOPTICAL CONVOLUTIONALLY CODED IDMA USING RANDOM AND TREE INTERLEAVERS Ravi Prakash and Nar Singh Department of Electronics and Communication Engineering University

More information

Interleaver Design for Turbo Codes

Interleaver Design for Turbo Codes IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL 19, NO 5, MAY 2001 831 Interleaver Design for Turbo Codes Hamid R Sadjadpour, Senior Member, IEEE, Neil J A Sloane, Fellow, IEEE, Masoud Salehi, and

More information

Higher-Order Modulation and Turbo Coding Options for the CDM-600 Satellite Modem

Higher-Order Modulation and Turbo Coding Options for the CDM-600 Satellite Modem Higher-Order Modulation and Turbo Coding Options for the CDM-600 Satellite Modem * 8-PSK Rate 3/4 Turbo * 16-QAM Rate 3/4 Turbo * 16-QAM Rate 3/4 Viterbi/Reed-Solomon * 16-QAM Rate 7/8 Viterbi/Reed-Solomon

More information

FPGA Implementation of Convolutional Encoder And Hard Decision Viterbi Decoder

FPGA Implementation of Convolutional Encoder And Hard Decision Viterbi Decoder FPGA Implementation of Convolutional Encoder And Hard Decision Viterbi Decoder JTulasi, TVenkata Lakshmi & MKamaraju Department of Electronics and Communication Engineering, Gudlavalleru Engineering College,

More information

Design and Implementation of Encoder and Decoder for SCCPM System Based on DSP Xuebao Wang1, a, Jun Gao1, b and Gaoqi Dou1, c

Design and Implementation of Encoder and Decoder for SCCPM System Based on DSP Xuebao Wang1, a, Jun Gao1, b and Gaoqi Dou1, c International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2016) Design and Implementation of Encoder and Decoder for SCCPM System Based on DSP Xuebao Wang1, a, Jun Gao1, b

More information

of 64 rows by 32 columns), each bit of range i of the synchronization word is combined with the last bit of row i.

of 64 rows by 32 columns), each bit of range i of the synchronization word is combined with the last bit of row i. TURBO4 : A HCGE BT-RATE CHP FOR TUREO CODE ENCODNG AND DECODNG Michel J.Mquel*, Pierre P&nard** 1. Abstract Thrs paper deals with an experimental C developed for encoding and decoding turbo codes. The

More information

ITERATIVE DECODING FOR DIGITAL RECORDING SYSTEMS

ITERATIVE DECODING FOR DIGITAL RECORDING SYSTEMS 2700 ITERATIVE DECODING FOR DIGITAL RECORDING SYSTEMS Jan Bajcsy, James A. Hunziker and Hisashi Kobayashi Department of Electrical Engineering Princeton University Princeton, NJ 08544 e-mail: bajcsy@ee.princeton.edu,

More information

Analysis of Various Puncturing Patterns and Code Rates: Turbo Code

Analysis of Various Puncturing Patterns and Code Rates: Turbo Code International Journal of Electronic Engineering Research ISSN 0975-6450 Volume 1 Number 2 (2009) pp. 79 88 Research India Publications http://www.ripublication.com/ijeer.htm Analysis of Various Puncturing

More information

2D Interleaver Design for Image Transmission over Severe Burst-Error Environment

2D Interleaver Design for Image Transmission over Severe Burst-Error Environment 2D Interleaver Design for Image Transmission over Severe Burst- Environment P. Hanpinitsak and C. Charoenlarpnopparut Abstract The aim of this paper is to design sub-optimal 2D interleavers and compare

More information

THIRD generation telephones require a lot of processing

THIRD generation telephones require a lot of processing 1 Influences of RAKE Receiver/Turbo Decoder Parameters on Energy Consumption and Quality Lodewijk T. Smit, Gerard J.M. Smit, Paul J.M. Havinga, Johann L. Hurink and Hajo J. Broersma Department of Computer

More information

AN UNEQUAL ERROR PROTECTION SCHEME FOR MULTIPLE INPUT MULTIPLE OUTPUT SYSTEMS. M. Farooq Sabir, Robert W. Heath and Alan C. Bovik

AN UNEQUAL ERROR PROTECTION SCHEME FOR MULTIPLE INPUT MULTIPLE OUTPUT SYSTEMS. M. Farooq Sabir, Robert W. Heath and Alan C. Bovik AN UNEQUAL ERROR PROTECTION SCHEME FOR MULTIPLE INPUT MULTIPLE OUTPUT SYSTEMS M. Farooq Sabir, Robert W. Heath and Alan C. Bovik Dept. of Electrical and Comp. Engg., The University of Texas at Austin,

More information

Transmission Strategies for 10GBase-T over CAT- 6 Copper Wiring. IEEE Meeting November 2003

Transmission Strategies for 10GBase-T over CAT- 6 Copper Wiring. IEEE Meeting November 2003 Transmission Strategies for 10GBase-T over CAT- 6 Copper Wiring IEEE 802.3 Meeting November 2003 The Pennsylvania State University Department of Electrical Engineering Center for Information & Communications

More information

On the Complexity-Performance Trade-off in Code-Aided Frame Synchronization

On the Complexity-Performance Trade-off in Code-Aided Frame Synchronization On the Complexity-Performance Trade-off in Code-Aided Frame Synchronization Daniel Jakubisin and R. Michael Buehrer Mobile and Portable Radio Research Group (MPRG), Wireless@VT, Virginia Tech, Blacksburg,

More information

Low Power Viterbi Decoder Designs

Low Power Viterbi Decoder Designs Low Power Viterbi Decoder Designs A thesis submitted to The University of Manchester for the degree of Doctor of Philosophy in the Faculty of Engineering and Physical Sciences 2007 Wei Shao School of Computer

More information

DESIGN OF HIGH SPEED RECONFIGURABLE COPROCESSOR FOR INTERLEAVER AND DE- INTERLEAVER OPERATIONS

DESIGN OF HIGH SPEED RECONFIGURABLE COPROCESSOR FOR INTERLEAVER AND DE- INTERLEAVER OPERATIONS INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) International Journal of Electronics and Communication Engineering & Technology (IJECET), ISSN 0976 ISSN 0976 6464(Print)

More information

On Turbo Code Decoder Performance in Optical-Fiber Communication Systems With Dominating ASE Noise

On Turbo Code Decoder Performance in Optical-Fiber Communication Systems With Dominating ASE Noise JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 21, NO. 3, MARCH 2003 727 On Turbo Code Decoder Performance in Optical-Fiber Communication Systems With Dominating ASE Noise Yi Cai, Member, IEEE, Joel M. Morris,

More information

Analog Sliding Window Decoder Core for Mixed Signal Turbo Decoder

Analog Sliding Window Decoder Core for Mixed Signal Turbo Decoder Analog Sliding Window Decoder Core for Mixed Signal Turbo Decoder Matthias Moerz Institute for Communications Engineering, Munich University of Technology (TUM), D-80290 München, Germany Telephone: +49

More information

This paper investigates the performance of a The modem considered in this paper is a

This paper investigates the performance of a The modem considered in this paper is a 1 ERROR CONTROL CODING FOR A MULTI-SUBCARRIER HF MODEM q R M F Goodman and K Sa110um University of Hull, UK This paper investigates the performance of a The modem considered in this paper is a requirement

More information

[Dharani*, 4.(8): August, 2015] ISSN: (I2OR), Publication Impact Factor: 3.785

[Dharani*, 4.(8): August, 2015] ISSN: (I2OR), Publication Impact Factor: 3.785 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY IMPLEMENTATION OF ADDRESS GENERATOR FOR WiMAX DEINTERLEAVER ON FPGA T. Dharani*, C.Manikanta * M. Tech scholar in VLSI System

More information

Transmission System for ISDB-S

Transmission System for ISDB-S Transmission System for ISDB-S HISAKAZU KATOH, SENIOR MEMBER, IEEE Invited Paper Broadcasting satellite (BS) digital broadcasting of HDTV in Japan is laid down by the ISDB-S international standard. Since

More information

OFDM-Based Turbo-Coded Hierarchical and Non-Hierarchical Terrestrial Mobile Digital Video Broadcasting

OFDM-Based Turbo-Coded Hierarchical and Non-Hierarchical Terrestrial Mobile Digital Video Broadcasting IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000 1 OFDM-Based Turbo-Coded Hierarchical and Non-Hierarchical Terrestrial Mobile Digital Video Broadcasting Chee-Siong Lee, Thoandmas Keller,

More information

(12) United States Patent (10) Patent No.: US 6,810,502 B2

(12) United States Patent (10) Patent No.: US 6,810,502 B2 USOO68105O2B2 (12) United States Patent (10) Patent No.: Eidson et al. (45) Date of Patent: Oct. 26, 2004 (54) ITERACTIVE DECODER EMPLOYING 6,615,385 B1 * 9/2003 Kim et al.... 714/758 MULTIPLE EXTERNAL

More information

Novel Correction and Detection for Memory Applications 1 B.Pujita, 2 SK.Sahir

Novel Correction and Detection for Memory Applications 1 B.Pujita, 2 SK.Sahir Novel Correction and Detection for Memory Applications 1 B.Pujita, 2 SK.Sahir 1 M.Tech Research Scholar, Priyadarshini Institute of Technology & Science, Chintalapudi, India 2 HOD, Priyadarshini Institute

More information

Implementation and performance analysis of convolution error correcting codes with code rate=1/2.

Implementation and performance analysis of convolution error correcting codes with code rate=1/2. 2016 International Conference on Micro-Electronics and Telecommunication Engineering Implementation and performance analysis of convolution error correcting codes with code rate=1/2. Neha Faculty of engineering

More information

Adaptive decoding of convolutional codes

Adaptive decoding of convolutional codes Adv. Radio Sci., 5, 29 214, 27 www.adv-radio-sci.net/5/29/27/ Author(s) 27. This work is licensed under a Creative Commons License. Advances in Radio Science Adaptive decoding of convolutional codes K.

More information

A Discrete Time Markov Chain Model for High Throughput Bidirectional Fano Decoders

A Discrete Time Markov Chain Model for High Throughput Bidirectional Fano Decoders A Discrete Time Markov Chain Model for High Throughput Bidirectional Fano s Ran Xu, Graeme Woodward, Kevin Morris and Taskin Kocak Centre for Communications Research, Department of Electrical and Electronic

More information

TERRESTRIAL broadcasting of digital television (DTV)

TERRESTRIAL broadcasting of digital television (DTV) IEEE TRANSACTIONS ON BROADCASTING, VOL 51, NO 1, MARCH 2005 133 Fast Initialization of Equalizers for VSB-Based DTV Transceivers in Multipath Channel Jong-Moon Kim and Yong-Hwan Lee Abstract This paper

More information

Optimization of Multi-Channel BCH. Error Decoding for Common Cases. Russell Dill

Optimization of Multi-Channel BCH. Error Decoding for Common Cases. Russell Dill Optimization of Multi-Channel BCH Error Decoding for Common Cases by Russell Dill A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science Approved April 2015 by the

More information

The implementation challenges of polar codes

The implementation challenges of polar codes The implementation challenges of polar codes Robert G. Maunder CTO, AccelerComm February 28 Abstract Although polar codes are a relatively immature channel coding technique with no previous standardised

More information

Design of Polar List Decoder using 2-Bit SC Decoding Algorithm V Priya 1 M Parimaladevi 2

Design of Polar List Decoder using 2-Bit SC Decoding Algorithm V Priya 1 M Parimaladevi 2 IJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 03, 2015 ISSN (online): 2321-0613 V Priya 1 M Parimaladevi 2 1 Master of Engineering 2 Assistant Professor 1,2 Department

More information

The Performance of H263-Based Video Telephony Over Turbo-Equalized GSM/GPRS

The Performance of H263-Based Video Telephony Over Turbo-Equalized GSM/GPRS IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 12, NO. 10, OCTOBER 2002 909 The Performance of H263-Based Video Telephony Over Turbo-Equalized GSM/GPRS Peter Cherriman, Bee Leong

More information

WiBench: An Open Source Kernel Suite for Benchmarking Wireless Systems

WiBench: An Open Source Kernel Suite for Benchmarking Wireless Systems 1 WiBench: An Open Source Kernel Suite for Benchmarking Wireless Systems Qi Zheng*, Yajing Chen*, Ronald Dreslinski*, Chaitali Chakrabarti +, Achilleas Anastasopoulos*, Scott Mahlke*, Trevor Mudge* *,

More information

On the Performance of Short Tail-Biting Convolutional Codes for Ultra-Reliable Communications

On the Performance of Short Tail-Biting Convolutional Codes for Ultra-Reliable Communications On the Performance of Short Tail-Biting Convolutional Codes for Ultra-Reliable Communications Lorenzo Gaudio, Tudor Ninacs, Thomas Jerkovits and Gianluigi Liva Institute of Communications and Navigation

More information

COM-7003SOFT Turbo code encoder/decoder VHDL source code overview / IP core

COM-7003SOFT Turbo code encoder/decoder VHDL source code overview / IP core COM-7003SOFT Turbo code encoder/decoder VHDL source code overview / IP core Overview The COM-7003SOFT is an error correction turbocode encoder/decoder written in generic VHDL. The entire VHDL source code

More information

FEC code for 25/50/100G EPON

FEC code for 25/50/100G EPON FEC code for 25/50/100G EPON Dora van Veen, Vincent Houtsma, and Adriaan de Lind van Wijngaarden Nokia Bell Labs, USA Bill Powell and Ed Harstead Nokia, USA (Acknowledging Nicola Brandonisio (Tyndall,

More information

THE USE OF forward error correction (FEC) in optical networks

THE USE OF forward error correction (FEC) in optical networks IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 52, NO. 8, AUGUST 2005 461 A High-Speed Low-Complexity Reed Solomon Decoder for Optical Communications Hanho Lee, Member, IEEE Abstract

More information

Successive Cancellation Decoding of Single Parity-Check Product Codes

Successive 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 information

Fig 1. Flow Chart for the Encoder

Fig 1. Flow Chart for the Encoder MATLAB Simulation of the DVB-S Channel Coding and Decoding Tejas S. Chavan, V. S. Jadhav MAEER S Maharashtra Institute of Technology, Kothrud, Pune, India Department of Electronics & Telecommunication,Pune

More information

FEC code for 25/50/100G EPON

FEC code for 25/50/100G EPON FEC code for 25/50/100G EPON Dora van Veen, Vincent Houtsma, and Adriaan de Lind van Wijngaarden Nokia Bell Labs, USA Bill Powell and Ed Harstead Nokia, USA (Acknowledging Nicola Brandonisio (Tyndall,

More information

Evaluation of Cross-Layer Reliability Mechanisms for Satellite Digital Multimedia Broadcast

Evaluation of Cross-Layer Reliability Mechanisms for Satellite Digital Multimedia Broadcast IEEE TRANS. ON BROADCASTING, VOL. X, NO. Y, JULY 2006 1 Evaluation of Cross-Layer Reliability Mechanisms for Satellite Digital Multimedia Broadcast Amine Bouabdallah, Michel Kieffer Member, IEEE, Jérôme

More information

Implementation of CRC and Viterbi algorithm on FPGA

Implementation of CRC and Viterbi algorithm on FPGA Implementation of CRC and Viterbi algorithm on FPGA S. V. Viraktamath 1, Akshata Kotihal 2, Girish V. Attimarad 3 1 Faculty, 2 Student, Dept of ECE, SDMCET, Dharwad, 3 HOD Department of E&CE, Dayanand

More information

A LOW COST TRANSPORT STREAM (TS) GENERATOR USED IN DIGITAL VIDEO BROADCASTING EQUIPMENT MEASUREMENTS

A LOW COST TRANSPORT STREAM (TS) GENERATOR USED IN DIGITAL VIDEO BROADCASTING EQUIPMENT MEASUREMENTS A LOW COST TRANSPORT STREAM (TS) GENERATOR USED IN DIGITAL VIDEO BROADCASTING EQUIPMENT MEASUREMENTS Radu Arsinte Technical University Cluj-Napoca, Faculty of Electronics and Telecommunication, Communication

More information

High Speed Optical Networking: Task 3 FEC Coding, Channel Models, and Evaluations

High Speed Optical Networking: Task 3 FEC Coding, Channel Models, and Evaluations 1 Sponsored High Speed Optical Networking: Task 3 FEC Coding, Channel Models, and Evaluations Joel M. Morris, PhD Communications and Signal Processing Laboratory (CSPL) UMBC/CSEE Department 1000 Hilltop

More information

Exploiting A New Turbo Decoder Technique For High Performance LTE In Wireless Communication

Exploiting A New Turbo Decoder Technique For High Performance LTE In Wireless Communication Exploiting A New Turbo Decoder Technique For High Performance LTE In Wireless Communication Sangeetha V, Lalithambigai M Abstract Turbo Decoder plays a significant role in today s 4G networks. This work

More information

CODING AND MODULATION FOR DIGITAL TELEVISION

CODING AND MODULATION FOR DIGITAL TELEVISION CODING AND MODULATION FOR DIGITAL TELEVISION MULTIMEDIA SYSTEMS AND APPLICATIONS SERIES Consulting Editor Borko Furht Florida Atlantic University Recently Published Titles: CELLULAR AUTOMATA TRANSFORMS:

More information

Lecture 16: Feedback channel and source-channel separation

Lecture 16: Feedback channel and source-channel separation Lecture 16: Feedback channel and source-channel separation Feedback channel Source-channel separation theorem Dr. Yao Xie, ECE587, Information Theory, Duke University Feedback channel in wireless communication,

More information

FPGA Based Implementation of Convolutional Encoder- Viterbi Decoder Using Multiple Booting Technique

FPGA Based Implementation of Convolutional Encoder- Viterbi Decoder Using Multiple Booting Technique FPGA Based Implementation of Convolutional Encoder- Viterbi Decoder Using Multiple Booting Technique Dr. Dhafir A. Alneema (1) Yahya Taher Qassim (2) Lecturer Assistant Lecturer Computer Engineering Dept.

More information

The Design of Efficient Viterbi Decoder and Realization by FPGA

The Design of Efficient Viterbi Decoder and Realization by FPGA Modern Applied Science; Vol. 6, No. 11; 212 ISSN 1913-1844 E-ISSN 1913-1852 Published by Canadian Center of Science and Education The Design of Efficient Viterbi Decoder and Realization by FPGA Liu Yanyan

More information

802.3bj FEC Overview and Status IEEE P802.3bm

802.3bj FEC Overview and Status IEEE P802.3bm 802.3bj FEC Overview and Status IEEE P802.3bm September 2012 Geneva John D Ambrosia Dell Mark Gustlin Xilinx Pete Anslow Ciena Agenda Status of P802.3bj FEC Review of the RS-FEC architecture How the FEC

More information

PCD04C CCSDS Turbo and Viterbi Decoder. Small World Communications. PCD04C Features. Introduction. 5 January 2018 (Version 1.57) Product Specification

PCD04C CCSDS Turbo and Viterbi Decoder. Small World Communications. PCD04C Features. Introduction. 5 January 2018 (Version 1.57) Product Specification CCSDS Turbo and Viterbi Decoder Product Specification Features Turbo Decoder 1 state CCSDS compatible Rate 1/2 to 1/7 Interleaver sizes from 174 to 105 bits Up to 201 MHz internal clock (log MAP) Up to

More information

FPGA Implementation OF Reed Solomon Encoder and Decoder

FPGA Implementation OF Reed Solomon Encoder and Decoder FPGA Implementation OF Reed Solomon Encoder and Decoder Kruthi.T.S 1, Mrs.Ashwini 2 PG Scholar at PESIT Bangalore 1,Asst. Prof, Dept of E&C PESIT, Bangalore 2 Abstract: Advanced communication techniques

More information

Hardware Implementation of Viterbi Decoder for Wireless Applications

Hardware Implementation of Viterbi Decoder for Wireless Applications Hardware Implementation of Viterbi Decoder for Wireless Applications Bhupendra Singh 1, Sanjeev Agarwal 2 and Tarun Varma 3 Deptt. of Electronics and Communication Engineering, 1 Amity School of Engineering

More information

TRANSMISSION OF COMPRESSED VIDEO SIGNALS THROUGH A SPREAD SPECTRUM CHANNEL

TRANSMISSION OF COMPRESSED VIDEO SIGNALS THROUGH A SPREAD SPECTRUM CHANNEL Engineering Journal of the University of Qatar, Vol. 14,2001, pp. 137-160 TRANSMISSION OF COMPRESSED VIDEO SIGNALS THROUGH A SPREAD SPECTRUM CHANNEL A wad Kh: AI-Asmari Dept. of Electrical Engineering

More information

A 2.5 mw - 10 Mbps, Low Area MAP Decoder

A 2.5 mw - 10 Mbps, Low Area MAP Decoder May 7, 2002 A 2.5 mw - 10 Mbps, Low Area MAP Decoder Gord Allan, M.Sc (Eng) Decoder Description and Specifications An IC Engines project in association with Carleton University. Abstract A VLSI implementation

More information

HARQ for the AWGN Wire-Tap Channel: A Security Gap Analysis

HARQ for the AWGN Wire-Tap Channel: A Security Gap Analysis Coding with Scrambling, Concatenation, and 1 HARQ for the AWGN Wire-Tap Channel: A Security Gap Analysis arxiv:1308.6437v1 [cs.it] 29 Aug 2013 Marco Baldi, Member, IEEE, Marco Bianchi, and Franco Chiaraluce,

More information

Wyner-Ziv Coding of Motion Video

Wyner-Ziv Coding of Motion Video Wyner-Ziv Coding of Motion Video Anne Aaron, Rui Zhang, and Bernd Girod Information Systems Laboratory, Department of Electrical Engineering Stanford University, Stanford, CA 94305 {amaaron, rui, bgirod}@stanford.edu

More information

Physical Layer Built-in Security Enhancement of DS-CDMA Systems Using Secure Block Interleaving

Physical Layer Built-in Security Enhancement of DS-CDMA Systems Using Secure Block Interleaving transmitted signal. CDMA signals can easily be hidden within the noise floor, and it is impossible to recover the desired user s signal without knowing both the user s spreading code and scrambling sequence.

More information

BER Performance Comparison of HOVA and SOVA in AWGN Channel

BER Performance Comparison of HOVA and SOVA in AWGN Channel BER Performance Comparison of HOVA and SOVA in AWGN Channel D.G. Talasadar 1, S. V. Viraktamath 2, G. V. Attimarad 3, G. A. Radder 4 SDM College of Engineering and Technology, Dharwad, Karnataka, India

More information

A 13.3-Mb/s 0.35-m CMOS Analog Turbo Decoder IC With a Configurable Interleaver

A 13.3-Mb/s 0.35-m CMOS Analog Turbo Decoder IC With a Configurable Interleaver 2010 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 38, NO. 11, NOVEMBER 2003 A 13.3-Mb/s 0.35-m CMOS Analog Turbo Decoder IC With a Configurable Interleaver Vincent C. Gaudet, Member, IEEE, and P. Glenn Gulak,

More information

Clause 74 FEC and MLD Interactions. Magesh Valliappan Broadcom Mark Gustlin - Cisco

Clause 74 FEC and MLD Interactions. Magesh Valliappan Broadcom Mark Gustlin - Cisco Clause 74 FEC and MLD Interactions Magesh Valliappan Broadcom Mark Gustlin - Cisco Introduction The following slides investigate whether the objectives of the Clause 74 FEC* can be met with MLD for KR4,

More information

Optimization of Multi-Channel BCH Error Decoding for Common Cases. Russell Dill Master's Thesis Defense April 20, 2015

Optimization of Multi-Channel BCH Error Decoding for Common Cases. Russell Dill Master's Thesis Defense April 20, 2015 Optimization of Multi-Channel BCH Error Decoding for Common Cases Russell Dill Master's Thesis Defense April 20, 2015 Bose-Chaudhuri-Hocquenghem (BCH) BCH is an Error Correcting Code (ECC) and is used

More information

Robust Joint Source-Channel Coding for Image Transmission Over Wireless Channels

Robust Joint Source-Channel Coding for Image Transmission Over Wireless Channels 962 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 10, NO. 6, SEPTEMBER 2000 Robust Joint Source-Channel Coding for Image Transmission Over Wireless Channels Jianfei Cai and Chang

More information

Performance Improvement of AMBE 3600 bps Vocoder with Improved FEC

Performance Improvement of AMBE 3600 bps Vocoder with Improved FEC Performance Improvement of AMBE 3600 bps Vocoder with Improved FEC Ali Ekşim and Hasan Yetik Center of Research for Advanced Technologies of Informatics and Information Security (TUBITAK-BILGEM) Turkey

More information

Application of Symbol Avoidance in Reed-Solomon Codes to Improve their Synchronization

Application of Symbol Avoidance in Reed-Solomon Codes to Improve their Synchronization Application of Symbol Avoidance in Reed-Solomon Codes to Improve their Synchronization Thokozani Shongwe Department of Electrical and Electronic Engineering Science, University of Johannesburg, P.O. Box

More information

Satellite Digital Broadcasting Systems

Satellite Digital Broadcasting Systems Technologies and Services of Digital Broadcasting (11) Satellite Digital Broadcasting Systems "Technologies and Services of Digital Broadcasting" (in Japanese, ISBN4-339-01162-2) is published by CORONA

More information

Cyclic Channel Coding algorithm for Original and Received Voice Signal at 8 KHz using BER performance through Additive White Gaussian Noise Channel

Cyclic Channel Coding algorithm for Original and Received Voice Signal at 8 KHz using BER performance through Additive White Gaussian Noise Channel Cyclic Channel Coding algorithm for Original and Received Voice Signal at 8 KHz using BER performance through Additive White Gaussian Noise Channel Abstract Digital communication systems are becoming increasingly

More information

THE RISE of emerging applications like cloud computing,

THE RISE of emerging applications like cloud computing, 1 A Survey on FEC Codes for 100G and Beyond Optical Networks G. Tzimpragos, C. Kachris, I. B. Djordjevic, M. Cvijetic, D. Soudris, and I. Tomkos Abstract Due to the rapid increase of network traffic in

More information

RS-FEC Codeword Monitoring for 802.3cd

RS-FEC Codeword Monitoring for 802.3cd RS-FEC Codeword Monitoring for 802.3cd (in support of comment #14 against D2.1) Adee Ran Intel Corp. IEEE P802.3cd task force 2 Contributors / Supporters Kent Lusted, Intel Upen Reddy Kareti, Cisco IEEE

More information

On The Feasibility of Polar Code as Channel Code Candidate for the 5G-IoT Scenarios 1

On The Feasibility of Polar Code as Channel Code Candidate for the 5G-IoT Scenarios 1 , pp.11-20 http://dx.doi.org/10.14257/ijfgcn.2018.11.3.02 On The Feasibility of Polar Code as Channel Code Candidate for the 5G-IoT Scenarios 1 Arti Sharma * and Mohammad Salim Department of Electronics

More information

A High- Speed LFSR Design by the Application of Sample Period Reduction Technique for BCH Encoder

A High- Speed LFSR Design by the Application of Sample Period Reduction Technique for BCH Encoder IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) ISSN: 239 42, ISBN No. : 239 497 Volume, Issue 5 (Jan. - Feb 23), PP 7-24 A High- Speed LFSR Design by the Application of Sample Period Reduction

More information

DESIGN AND IMPLEMENTATION OF SYNCHRONIZATION ALGORITHMS FOR DTMB

DESIGN AND IMPLEMENTATION OF SYNCHRONIZATION ALGORITHMS FOR DTMB DESIGN AND IMPLEMENTATION OF SYNCHRONIZATION ALGORITHMS FOR DTMB AUTHORS: Eng. Dariel Pereira Ruisánchez MSc. Reinier Díaz Hernández Eng. Ernesto Fontes Pupo Havana, Cuba November 2017 CHANNEL RESEARCH

More information

Physical Layer Built-in Security Enhancement of DS-CDMA Systems Using Secure Block Interleaving

Physical Layer Built-in Security Enhancement of DS-CDMA Systems Using Secure Block Interleaving Physical Layer Built-in Security Enhancement of DS-CDMA Systems Using Secure Block Qi Ling, Tongtong Li and Jian Ren Department of Electrical & Computer Engineering Michigan State University, East Lansing,

More information

WYNER-ZIV VIDEO CODING WITH LOW ENCODER COMPLEXITY

WYNER-ZIV VIDEO CODING WITH LOW ENCODER COMPLEXITY WYNER-ZIV VIDEO CODING WITH LOW ENCODER COMPLEXITY (Invited Paper) Anne Aaron and Bernd Girod Information Systems Laboratory Stanford University, Stanford, CA 94305 {amaaron,bgirod}@stanford.edu Abstract

More information

UNITED STATES PATENT AND TRADEMARK OFFICE BEFORE THE PATENT TRIAL AND APPEAL BOARD. In Re: U.S. Patent 7,116,710 : Attorney Docket No

UNITED STATES PATENT AND TRADEMARK OFFICE BEFORE THE PATENT TRIAL AND APPEAL BOARD. In Re: U.S. Patent 7,116,710 : Attorney Docket No UNITED STATES PATENT AND TRADEMARK OFFICE BEFORE THE PATENT TRIAL AND APPEAL BOARD In Re: U.S. Patent 7,116,710 : Attorney Docket No. 082944.0102 Inventor: Hui Jin, et. al. : Filed: May 18, 2001 : Claimed

More information

INTERNATIONAL TELECOMMUNICATION UNION

INTERNATIONAL TELECOMMUNICATION UNION INTERNATIONAL TELECOMMUNICATION UNION ITU-T G.975 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU (10/2000) SERIES G: TRANSMISSION SYSTEMS AND MEDIA, DIGITAL SYSTEMS AND NETWORKS Digital sections and digital

More information

PAPER A High-Speed Low-Complexity Time-Multiplexing Reed-Solomon-Based FEC Architecture for Optical Communications

PAPER A High-Speed Low-Complexity Time-Multiplexing Reed-Solomon-Based FEC Architecture for Optical Communications 2424 IEICE TRANS. FUNDAMENTALS, VOL.E95 A, NO.12 DECEMBER 2012 PAPER A High-Speed Low-Complexity Time-Multiplexing Reed-Solomon-Based FEC Architecture for Optical Communications Jeong-In PARK, Nonmember

More information

An Adaptive Reed-Solomon Errors-and-Erasures Decoder

An Adaptive Reed-Solomon Errors-and-Erasures Decoder An Adaptive Reed-Solomon Errors-and-Erasures Decoder Lilian Atieno, Jonathan Allen, Dennis Goeckel and Russell Tessier Department of Electrical and Computer Engineering University of Massachusetts Amherst,

More information

Frame Synchronization in Digital Communication Systems

Frame Synchronization in Digital Communication Systems Quest Journals Journal of Software Engineering and Simulation Volume 3 ~ Issue 6 (2017) pp: 06-11 ISSN(Online) :2321-3795 ISSN (Print):2321-3809 www.questjournals.org Research Paper Frame Synchronization

More information