Know your Algorithm! Architectural Trade-offs in the Implementation of a Viterbi Decoder. Matthias Kamuf,
|
|
- Bertha Hampton
- 6 years ago
- Views:
Transcription
1 Know your Algorithm! Architectural Trade-offs in the Implementation of a Viterbi Decoder Matthias Kamuf,
2 Agenda Quick primer on communication and coding The Viterbi algorithm Observations to improve decoder architectures Trellis symmetries Hybrid approaches for survivor path processing Incorporate task flexibility Wrap-up Matthias Kamuf, DSP-Design,
3 Primer Shannon (1949): Reliable communication possible at certain SNR for R<C Here: R data bits per two-dimensional (I/Q) channel use Shannon limit on the BER for different R Limit at -1.6 db Matthias Kamuf, DSP-Design,
4 Channel coding: Popular overview Channel BXaXo LiXa AlpXa Xravo BXaXXa Transmitter Blablabla Bravo Lima Alpha Bravo Information disturbed during transmission Introduce redundancy coding theory Ex.: Standard phonetic alphabet Receiver guesses message (algorithms) Matthias Kamuf, DSP-Design,
5 Basic communication system High data rates dedicated HW How to approach reliable communication (or capacity)? Shannon said: Nothing beats random coding. An engineer says: But how should this be decoded? Pragmatic solution: Use block and convolutional codes! (nowadays even concatenated codes, e.g. turbo codes) Matthias Kamuf, DSP-Design,
6 Convolutional code representation Encoder realization with tap set (7,5) Redundancy (2 for 1) or code rate 1/2 Finite state machine of the encoder Matthias Kamuf, DSP-Design,
7 Convolutional code representation, ctd Matthias Kamuf, DSP-Design,
8 Decoding Maximum-likelihood decoding is optimal, i.e. Find the bit sequence c i which has the minimum Euclidean distance to the received sequence y. Example: Consider a B=100 bit block There are 2^100 bit possible sequences (or 1.27e30 sequences) How long does this take to decode? Matthias Kamuf, DSP-Design,
9 Intuitive and ingenious: The Viterbi Algorithm Cost function for a branch Discard suboptimal branches Establish cheapest path Several paths Take cheapest Add Compare Select Matthias Kamuf, DSP-Design,
10 Complexity considerations ACS is the heart of the algorithm For every state X at time instance k+1, one carries out For a radix-2 trellis: Arithmetic: 3N additions and N+1 selections per trellis stage are required Storage: N state metrics, N*B bits for trace-back What if B becomes large? Matthias Kamuf, DSP-Design,
11 Establish the cheapest path successively Pre-mature trace-back after stages d f = free distance of the code R c = code rate c = # of coded bits along a branch Rule of thumb: R c =1/2 requires 4-5 times constraint length of the code Matthias Kamuf, DSP-Design,
12 Branch transition probabilities Assume binary signaling per dimension, i.e. 1, 1 Euclidean distance for a branch (or transition) connecting states u, v c i Subtract the same amount from all λ (can be variable from stage to stage) Divide all λ by the same factor (needs to be constant) Matthias Kamuf, DSP-Design,
13 Trellis unit, upper butterfly Matthias Kamuf, DSP-Design,
14 Trellis unit, lower butterfly Matthias Kamuf, DSP-Design,
15 Strength reduction by symmetries Consider butterfly of rate 1/c convolutional code Complementary code symbols yield complementary cost measures One can be expressed by the other, i.e. A f A Matthias Kamuf, DSP-Design,
16 Trellis unit, revisited Matthias Kamuf, DSP-Design,
17 Simplified setup (update after decision) Offset to retain numerical relation Modified cost measures No update i.e. offset = 0 Matthias Kamuf, DSP-Design,
18 Retimed setup Reduce the critical path by a delayed update, i.e. move Δλ into next clock cycle Matthias Kamuf, DSP-Design,
19 Savings One adder saved in every other ACS unit Number of additions is halved in BM unit Total arithmetic savings ~17% But: Remember that this does not directly translate to absolute area savings (don t forget that there is other logic present, too) Matthias Kamuf, DSP-Design,
20 Finding the cheapest path Register-exchange (RE) Forward processing, limited to a small number of states Trace-back algorithm (TB) Forward and backward processing, scales well with any number of states Hybrid approaches TB and trace-forward (TF) RE and TB, specialized memory (accessible by row and column) Matthias Kamuf, DSP-Design,
21 Register-exchange Map the trellis portion directly onto HW. Easy to implement, no control necessary, low latency. But: Lots of rippling involved, N*L bits to be accessed per cycle Power consumption!!! Matthias Kamuf, DSP-Design,
22 Trace-back Here: Two read regions, one write region Tasks switch circularly among the partitions Latency 3L+L (stream needs to be reversed in time) TB start every Lth step only need to read N(L+L)/L bits per decoded bit Matthias Kamuf, DSP-Design,
23 A trace-forward unit (TFU) Idea: Do the starting state estimation in parallel to reduce latency (by L in the previous example) After L steps, all register hold the surviving state (if the paths have merged) Decision bits from trellis unit Stores the surviving predecessor state Load every register with corresponding state label Matthias Kamuf, DSP-Design,
24 How else can TFU s be used Use more than one TFU to estimate starting states over smaller intervals κ. Reduces latency even further if used with RE Matthias Kamuf, DSP-Design,
25 Hybrid survivor path architecture Memory requirement Hybrid approach: RE (length < L) and TFs (include the last m bits) No specialized FIFO (only conventional RAM) Trade complexity for latency/storage by varying l Easy to control Still allows high-speed applications Matthias Kamuf, DSP-Design,
26 Flexibility comes into play Mission: Evaluate the cost of flexibility in channel decoding Key question: How much area/speed/power is to be sacrificied for a certain flexibility? Here: Flexibility by providing different transmission rates viz. number of data bits per channel use. Explore other coding schemes that achieve better performance. This implies different radices. Example: Convolutional codes and TCM (Trellis Coded Modulation) Matthias Kamuf, DSP-Design,
27 What s TCM? Ex.: Standard 16-QAM Matthias Kamuf, DSP-Design,
28 What s TCM?, ctd. Divide constellation into subsets to increase the distance between symbols Subset number Uncoded bit Matthias Kamuf, DSP-Design,
29 How to achieve this? Convolutional encoder with rate b/c Matthias Kamuf, DSP-Design,
30 BER performance Adapt to varying channel conditions bad channel: Gray-mapped QPSK, rate 1/2 convolutional code gradually improving channel: 16-QAM, 64-QAM TCM, rate 2/3 subset selector Comparisons with punctured convolutional codes bad channel good channel Matthias Kamuf, DSP-Design,
31 Flexible architecture overview Matthias Kamuf, DSP-Design,
32 Subset decoding This part is exclusively to TCM (task-flexibility) Consider 16-QAM again 8 subsets, 2 symbols per subset Shaded part is the region, where With quantization this turns out be a sign check Higher constellations need more comparisons! This is adds quite some complexity! Matthias Kamuf, DSP-Design,
33 Mapping possibilties for the trellis unit Time-multiplexed F<N Direct-mapped F=N Direct-mapped F=N Higher radix What application areas do you foresee for these mappings? Matthias Kamuf, DSP-Design,
34 Higher radices, e.g. radix-4 Ideal speedup by 2. Is this realistic? Per state: 6 comparisons in parallel together with selection logic Matthias Kamuf, DSP-Design,
35 Fixed trellis unit Radix-2 Radix-2 butterfly: 2 ACS units Matthias Kamuf, DSP-Design,
36 Flexible trellis unit Radix-2/4 Radix-2 and radix-4 butterflies: 2 ACS units + routing (grey) Matthias Kamuf, DSP-Design,
37 SP unit based on register-exchange Number of states is only 8 Length of subset memory ~ L Process 3 bits per state and stage (subset number must be decoded) Grey parts disabled in radix-2 mode Matthias Kamuf, DSP-Design,
38 Folded architecture Match computation rate to the trellis unit (remember that it takes 3 cycles to process a trellis stage) 66% of MUXes and interconnects vanish Matthias Kamuf, DSP-Design,
39 Silicon implementation High-speed standard cell library for UMC 0.13 um CMOS Chip area (including pads): 1.44 mm 2 QPSK Gray 16-QAM TCM 64-QAM TCM QPSK Gray Matthias Kamuf, DSP-Design,
40 Measurements at f=160 MHz Chip verified functionally Adding more rates adds incremental cost once rate-flexibility accepted Note: Around 20% higher power than estimated for rate 5 Matthias Kamuf, DSP-Design,
41 Conclusion Get to know your algorithm (and system properties beyond) to make right trade-offs Note: If you got a standard to implement it s hard to explore different coding schemes Questions and comments? Matthias Kamuf, DSP-Design,
Disclaimer. Primer. Agenda. previous work at the EIT Department, activities at Ericsson
Disclaimer Know your Algorithm! Architectural Trade-offs in the Implementation of a Viterbi Decoder This presentation is based on my previous work at the EIT Department, and is not connected to current
More informationLecture 9b Convolutional Coding/Decoding and Trellis Code modulation
Lecture 9b Convolutional Coding/Decoding and Trellis Code modulation Convolutional Coder Basics Coder State Diagram Encoder Trellis Coder Tree Viterbi Decoding For Simplicity assume Binary Sym.Channel
More informationOptimization and implementation of a Viterbi decoder under flexibility constraints
Optimization and implementation of a Viterbi decoder under flexibility constraints Kamuf, Matthias; Öwall, Viktor; Anderson, John B Published in: IEEE Transactions on Circuits and Systems Part 1: Regular
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 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 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 informationTrellis-Coded Modulation [TCM]
Trellis-Coded Modulation [TCM] Limitations of conventional block and convolutional codes on bandlimited channels Basic principles of trellis coding: state, trellis, and set partitioning Coding gain with
More informationTABLE OF CONTENTS CHAPTER TITLE PAGE
TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS i i i i i iv v vi ix xi xiv 1 INTRODUCTION 1 1.1
More informationOn a Viterbi decoder design for low power dissipation
On a Viterbi decoder design for low power dissipation By Samirkumar Ranpara Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements
More information2002 IEEE International Solid-State Circuits Conference 2002 IEEE
Outline 802.11a Overview Medium Access Control Design Baseband Transmitter Design Baseband Receiver Design Chip Details What is 802.11a? IEEE standard approved in September, 1999 12 20MHz channels at 5.15-5.35
More informationUsing TCM Techniques to Decrease BER Without Bandwidth Compromise. Using TCM Techniques to Decrease BER Without Bandwidth Compromise. nutaq.
Using TCM Techniques to Decrease BER Without Bandwidth Compromise 1 Using Trellis Coded Modulation Techniques to Decrease Bit Error Rate Without Bandwidth Compromise Written by Jean-Benoit Larouche INTRODUCTION
More informationTSTE17 System Design, CDIO. General project hints. Behavioral Model. General project hints, cont. Lecture 5. Required documents Modulation, cont.
TSTE17 System Design, CDIO Lecture 5 1 General project hints 2 Project hints and deadline suggestions Required documents Modulation, cont. Requirement specification Channel coding Design specification
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 informationMaximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm
Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Presented to Dr. Tareq Al-Naffouri By Mohamed Samir Mazloum Omar Diaa Shawky Abstract Signaling schemes with memory
More information6. FUNDAMENTALS OF CHANNEL CODER
82 6. FUNDAMENTALS OF CHANNEL CODER 6.1 INTRODUCTION The digital information can be transmitted over the channel using different signaling schemes. The type of the signal scheme chosen mainly depends on
More informationProject: IEEE P Working Group for Wireless Personal Area Networks N
Project: IEEE P82.15 Working Group for Wireless Personal Area Networks N (WPANs( WPANs) Title: [Implementation of a 48Mbps Viterbi Decoder for IEEE 82.15.3a] Date Submitted: [15 September, 23] Source:
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 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 informationNOVEL 6-PSK TRELLIS CODES
NOVEL 6-PSK TRELLIS CODES Gerhard Fet tweis Teknekron Communications Systems, 2121 Allston Way, Berkeley, CA 94704, USA phone: (510)649-3576, fax: (510)848-885 1, fet t weis@ t cs.com Abstract The use
More informationRADIO SYSTEMS ETIN15. Channel Coding. Ove Edfors, Department of Electrical and Information Technology
RADIO SYSTEMS ETIN15 Lecture no: 7 Channel Coding Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se 2016-04-18 Ove Edfors - ETIN15 1 Contents (CHANNEL CODING) Overview
More informationVITERBI DECODER WITH LOW POWER AND LOW COMPLEXITY FOR SPACE-TIME TRELLIS CODES
VITERBI DECODER WITH LOW POWER AND LOW COMPLEXITY FOR SPACE-TIME TRELLIS CODES P. Uma Devi 1 *, P. Seshagiri Rao 2 (1* Asst.Professor, Department of Electronics and Communication, JJIIT, Hyderabad) (2
More informationVersuch 7: Implementing Viterbi Algorithm in DLX Assembler
FB Elektrotechnik und Informationstechnik AG Entwurf mikroelektronischer Systeme Prof. Dr.-Ing. N. Wehn Vertieferlabor Mikroelektronik Modelling the DLX RISC Architecture in VHDL Versuch 7: Implementing
More informationConvolutional Coding Using Booth Algorithm For Application in Wireless Communication
Available online at www.interscience.in Convolutional Coding Using Booth Algorithm For Application in Wireless Communication Sishir Kalita, Parismita Gogoi & Kandarpa Kumar Sarma Department of Electronics
More informationFront End To Back End VLSI Design For Convolution Encoder Pravin S. Tupkari Prof. A. S. Joshi
Front End To Back End VLSI Design For Convolution Encoder Pravin S. Tupkari Prof. A. S. Joshi Abstract For many digital communication system bandwidth and transmission power are limited resource and it
More informationChannel Coding RADIO SYSTEMS ETIN15. Lecture no: Ove Edfors, Department of Electrical and Information Technology
RADIO SYSTEMS ETIN15 Lecture no: 7 Channel Coding Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se 2012-04-23 Ove Edfors - ETIN15 1 Contents (CHANNEL CODING) Overview
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 informationUltra Low Power Consumption Military Communication Systems
Ultra Low Power Consumption Military Communication Systems Sagara Pandu Assistant Professor, Department of ECE, Gayatri College of Engineering Visakhapatnam-530048. ABSTRACT New military communications
More informationPROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif
PROJECT 5: DESIGNING A VOICE MODEM Instructor: Amir Asif CSE4214: Digital Communications (Fall 2012) Computer Science and Engineering, York University 1. PURPOSE In this laboratory project, you will design
More informationISSN: International Journal of Innovative Research in Science, Engineering and Technology
ISSN: 39-8753 Volume 3, Issue 7, July 4 Graphical User Interface for Simulating Convolutional Coding with Viterbi Decoding in Digital Communication Systems using Matlab Ezeofor C. J., Ndinechi M.C. Lecturer,
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 informationIN 1993, powerful so-called turbo codes were introduced [1]
206 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes Patrick Robertson, Member, IEEE, and
More informationFPGA Implementation of Viterbi Algorithm for Decoding of Convolution Codes
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 4, Issue 5, Ver. I (Sep-Oct. 4), PP 46-53 e-issn: 39 4, p-issn No. : 39 497 FPGA Implementation of Viterbi Algorithm for Decoding of Convolution
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 informationIntro to coding and convolutional codes
Intro to coding and convolutional codes Lecture 11 Vladimir Stojanović 6.973 Communication System Design Spring 2006 Massachusetts Institute of Technology 802.11a Convolutional Encoder Rate 1/2 convolutional
More informationA Low Power and High Speed Viterbi Decoder Based on Deep Pipelined, Clock Blocking and Hazards Filtering
Int. J. Communications, Network and System Sciences, 2009, 6, 575-582 doi:10.4236/ijcns.2009.26064 Published Online September 2009 (http://www.scirp.org/journal/ijcns/). 575 A Low Power and High Speed
More informationStatistical Communication Theory
Statistical Communication Theory Mark Reed 1 1 National ICT Australia, Australian National University 21st February 26 Topic Formal Description of course:this course provides a detailed study of fundamental
More informationANALYSIS OF ADSL2 s 4D-TCM PERFORMANCE
ANALYSIS OF ADSL s 4D-TCM PERFORMANCE Mohamed Ghanassi, Jean François Marceau, François D. Beaulieu, and Benoît Champagne Department of Electrical & Computer Engineering, McGill University, Montreal, Quebec
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 informationComparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels
Comparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels Abstract Manjeet Singh (ms308@eng.cam.ac.uk) - presenter Ian J.
More informationON SYMBOL TIMING RECOVERY IN ALL-DIGITAL RECEIVERS
ON SYMBOL TIMING RECOVERY IN ALL-DIGITAL RECEIVERS 1 Ali A. Ghrayeb New Mexico State University, Box 30001, Dept 3-O, Las Cruces, NM, 88003 (e-mail: aghrayeb@nmsu.edu) ABSTRACT Sandia National Laboratories
More informationInternational Journal of Scientific & Engineering Research Volume 9, Issue 3, March ISSN
International Journal of Scientific & Engineering Research Volume 9, Issue 3, March-2018 1605 FPGA Design and Implementation of Convolution Encoder and Viterbi Decoder Mr.J.Anuj Sai 1, Mr.P.Kiran Kumar
More informationA New network multiplier using modified high order encoder and optimized hybrid adder in CMOS technology
Inf. Sci. Lett. 2, No. 3, 159-164 (2013) 159 Information Sciences Letters An International Journal http://dx.doi.org/10.12785/isl/020305 A New network multiplier using modified high order encoder and optimized
More informationA Gentle Introduction to Dynamic Programming and the Viterbi Algorithm
A Gentle Introduction to Dynamic Programming and the Viterbi Algorithm Dr. Hubert Kaeslin Microelectronics Design Center ETH Zürich Extra teaching material for Digital Integrated Circuit Design, from VLSI
More informationBit-Interleaved Coded Modulation: Low Complexity Decoding
Bit-Interleaved Coded Modulation: Low Complexity Decoding Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer Science The Henry
More informationUNIVERSITY OF SOUTHAMPTON
UNIVERSITY OF SOUTHAMPTON ELEC6014W1 SEMESTER II EXAMINATIONS 2007/08 RADIO COMMUNICATION NETWORKS AND SYSTEMS Duration: 120 mins Answer THREE questions out of FIVE. University approved calculators may
More informationAn Efficient 4-D 8PSK TCM Decoder Architecture Jinjin He, Zhongfeng Wang, Senior Member, IEEE, and Huping Liu, Senior Member, IEEE
808 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 18, NO. 5, MAY 2010 An Efficient 4-D 8PSK TCM Decoder Architecture Jinjin He, Zhongfeng Wang, Senior Member, IEEE, and Huping
More informationERROR-RESILIENT LOW-POWER VITERBI DECODERS VIA STATE CLUSTERING. Rami A. Abdallah and Naresh R. Shanbhag
ERROR-RESILIENT LOW-POWER VITERBI DECODERS VIA STATE CLUSTERING Rami A. Abdallah and Naresh R. Shanbhag Coordinated Science Laboratory/ECE Department University of Illinois at Urbana-Champaign 1308 W Main
More informationPerformance Analysis of n Wireless LAN Physical Layer
120 1 Performance Analysis of 802.11n Wireless LAN Physical Layer Amr M. Otefa, Namat M. ElBoghdadly, and Essam A. Sourour Abstract In the last few years, we have seen an explosive growth of wireless LAN
More informationLow Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM
Low Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer
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 informationDesign and Comparison of Viterbi Decoder on Spartan-3A (XC3S400A- 4FTG256C) and Spartan- 3E (XC3S500E- 4FT256) Using Verilog
Design and Comparison of Viterbi Decoder on Spartan-3A (XC3S400A- 4FTG256C) and Spartan- 3E (XC3S500E- 4FT256) Using Verilog 1 Jigar B Patel, 2 Prof.Nabila Shaikh 1 L.J. Institute of Engineering and Technology,
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 informationSimulink Modeling of Convolutional Encoders
Simulink Modeling of Convolutional Encoders * Ahiara Wilson C and ** Iroegbu Chbuisi, *Department of Computer Engineering, Michael Okpara University of Agriculture, Umudike, Abia State, Nigeria **Department
More informationError Control Codes. Tarmo Anttalainen
Tarmo Anttalainen email: tarmo.anttalainen@evitech.fi.. Abstract: This paper gives a brief introduction to error control coding. It introduces bloc codes, convolutional codes and trellis coded modulation
More informationCombining Modern Codes and Set- Partitioning for Multilevel Storage Systems
Combining Modern Codes and Set- Partitioning for Multilevel Storage Systems Presenter: Sudarsan V S Ranganathan Additional Contributors: Kasra Vakilinia, Dariush Divsalar, Richard Wesel CoDESS Workshop,
More informationC802.16a-02/76. IEEE Broadband Wireless Access Working Group <
Project IEEE 802.16 Broadband Wireless Access Working Group Title Convolutional Turbo Codes for 802.16 Date Submitted 2002-07-02 Source(s) Re: Brian Edmonston icoding Technology
More informationDesign Trade-offs in the VLSI Implementation of High-Speed Viterbi Decoders and their Application to MLSE in ISI Cancellation
Institut für Integrierte Systeme Integrated Systems Laboratory Design Trade-offs in the VLSI Implementation of High-Speed Viterbi Decoders and their Application to MLSE in ISI Cancellation Jelena Dragaš
More informationImplementation of Different Interleaving Techniques for Performance Evaluation of CDMA System
Implementation of Different Interleaving Techniques for Performance Evaluation of CDMA System Anshu Aggarwal 1 and Vikas Mittal 2 1 Anshu Aggarwal is student of M.Tech. in the Department of Electronics
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 informationSerially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry
Serially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry c 2008 Kanagaraj Damodaran Submitted to the Department of Electrical Engineering & Computer Science and the Faculty of
More informationA Modular Approach to the Design of the Soft Output Viterbi Algorithm (SOVA) Decoder
A Modular Approach to the Design of the Soft Output Viterbi Algorithm (SOVA) Decoder Jacques Martinet and Paul Fortier Département de génie électrique et de génie informatique Université Laval, Sainte-Foy
More informationTowards 100G over Copper
IEEE 8.3 Higher Speed Study Group Towards G over Copper Faculty Investigator: Dr. M. Kavehrad Graduate Researchers: Mr. A. Enteshari Mr. J. Fadlullah The Pennsylvania State University Center for Information
More informationVLSI Implementation & Design of Complex Multiplier for T Using ASIC-VLSI
International Journal of Electronics Engineering, 1(1), 2009, pp. 103-112 VLSI Implementation & Design of Complex Multiplier for T Using ASIC-VLSI Amrita Rai 1*, Manjeet Singh 1 & S. V. A. V. Prasad 2
More informationTCM-coded OFDM assisted by ANN in Wireless Channels
1 Aradhana Misra & 2 Kandarpa Kumar Sarma Dept. of Electronics and Communication Technology Gauhati University Guwahati-781014. Assam, India Email: aradhana66@yahoo.co.in, kandarpaks@gmail.com Abstract
More informationA New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm
A New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm V.Sandeep Kumar Assistant Professor, Indur Institute Of Engineering & Technology,Siddipet
More informationSIGNED PIPELINED MULTIPLIER USING HIGH SPEED COMPRESSORS
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 SIGNED PIPELINED MULTIPLIER USING HIGH SPEED COMPRESSORS 1 T.Thomas Leonid, 2 M.Mary Grace Neela, and 3 Jose Anand
More informationEFFICIENT VLSI IMPLEMENTATION OF REDUCED-STATE SEQUENCE ESTIMATION FOR WIRELESS COMMUNICATIONS
EFFICIENT VLSI IMPLEMENTATION OF REDUCED-STATE SEQUENCE ESTIMATION FOR WIRELESS COMMUNICATIONS Stefan Zwicky Christian Benkeser Andreas Burg Qiuting Huang Integrated Systems Laboratory, ETH Zurich, 8092
More informationMULTILEVEL RS/CONVOLUTIONAL CONCATENATED CODED QAM FOR HYBRID IBOC-AM BROADCASTING
MULTILEVEL RS/CONVOLUTIONAL CONCATENATED CODED FOR HYBRID IBOC-AM BROADCASTING S.-Y. Chung' and H. Lou Massachusetts Institute of Technology Cambridge, MA 02139. Lucent Technologies Bell Labs Murray Hill,
More informationModulation and Coding Tradeoffs
0 Modulation and Coding Tradeoffs Contents 1 1. Design Goals 2. Error Probability Plane 3. Nyquist Minimum Bandwidth 4. Shannon Hartley Capacity Theorem 5. Bandwidth Efficiency Plane 6. Modulation and
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 informationUNIVERSITY OF CALIFORNIA. Los Angeles. Channel Coding for Video Transmission over Unknown Channels
UNIVERSITY OF CALIFORNIA Los Angeles Channel Coding for Video Transmission over Unknown Channels A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy
More informationDesign of Coded Modulation Schemes for Orthogonal Transmit Diversity. Mohammad Jaber Borran, Mahsa Memarzadeh, and Behnaam Aazhang
1 esign of Coded Modulation Schemes for Orthogonal Transmit iversity Mohammad Jaber orran, Mahsa Memarzadeh, and ehnaam Aazhang ' E E E E E E 2 Abstract In this paper, we propose a technique to decouple
More informationChapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Objectives In this chapter, you will learn about The binary numbering system Boolean logic and gates Building computer circuits
More informationEE521 Analog and Digital Communications
EE521 Analog and Digital Communications Questions Problem 1: SystemView... 3 Part A (25%... 3... 3 Part B (25%... 3... 3 Voltage... 3 Integer...3 Digital...3 Part C (25%... 3... 4 Part D (25%... 4... 4
More informationThus there are three basic modulation techniques: 1) AMPLITUDE SHIFT KEYING 2) FREQUENCY SHIFT KEYING 3) PHASE SHIFT KEYING
CHAPTER 5 Syllabus 1) Digital modulation formats 2) Coherent binary modulation techniques 3) Coherent Quadrature modulation techniques 4) Non coherent binary modulation techniques. Digital modulation formats:
More informationCH 4. Air Interface of the IS-95A CDMA System
CH 4. Air Interface of the IS-95A CDMA System 1 Contents Summary of IS-95A Physical Layer Parameters Forward Link Structure Pilot, Sync, Paging, and Traffic Channels Channel Coding, Interleaving, Data
More informationSingle Error Correcting Codes (SECC) 6.02 Spring 2011 Lecture #9. Checking the parity. Using the Syndrome to Correct Errors
Single Error Correcting Codes (SECC) Basic idea: Use multiple parity bits, each covering a subset of the data bits. No two message bits belong to exactly the same subsets, so a single error will generate
More informationWHITEPAPER MULTICORE SOFTWARE DESIGN FOR AN LTE BASE STATION
WHITEPAPER MULTICORE SOFTWARE DESIGN FOR AN LTE BASE STATION Executive summary This white paper details the results of running the parallelization features of SLX to quickly explore the HHI/ Frauenhofer
More informationForward Error Correction Technique using Convolution Encoder & Viterbi Decoder
Forward Error Correction Technique using Convolution Encoder & Viterbi Decoder Awantika Vishwakarma 1, Pankaj Gulhane 2 Dept. of VLSI & Embeded System, Electronics & tele Communication, Disha Institute
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 informationBANDWIDTH EFFICIENT TURBO CODING FOR HIGH SPEED MOBILE SATELLITE COMMUNICATIONS
BANDWIDTH EFFICIENT TURBO CODING FOR HIGH SPEED MOBILE SATELLITE COMMUNICATIONS S. Adrian BARBULESCU, Wade FARRELL Institute for Telecommunications Research, University of South Australia, Warrendi Road,
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 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 informationDigital Electronics 8. Multiplexer & Demultiplexer
1 Module -8 Multiplexers and Demultiplexers 1 Introduction 2 Principles of Multiplexing and Demultiplexing 3 Multiplexer 3.1 Types of multiplexer 3.2 A 2 to 1 multiplexer 3.3 A 4 to 1 multiplexer 3.4 Multiplex
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 informationCDMA Tutorial April 29, Michael Souryal April 29, 2006
Michael Souryal April 29, 2006 Common Components Encoding, modulation, spreading Common Features/Functionality Power control, diversity, soft handoff System Particulars cdmaone (IS-95) cdma2000 Sources:
More informationA HIGH SPEED FFT/IFFT PROCESSOR FOR MIMO OFDM SYSTEMS
A HIGH SPEED FFT/IFFT PROCESSOR FOR MIMO OFDM SYSTEMS Ms. P. P. Neethu Raj PG Scholar, Electronics and Communication Engineering, Vivekanadha College of Engineering for Women, Tiruchengode, Tamilnadu,
More informationPragmatic Trellis Coded Modulation: A Hardware Implementation Using 24-sector 8-PSK
Southern Illinois University Carbondale OpenSIUC Conference Proceedings Department of Electrical and Computer Engineering 6-1992 Pragmatic Trellis Coded Modulation: A Hardware Implementation Using 24-sector
More informationMaster s Thesis Defense
Master s Thesis Defense Comparison of Noncoherent Detectors for SOQPSK and GMSK in Phase Noise Channels Afzal Syed August 17, 2007 Committee Dr. Erik Perrins (Chair) Dr. Glenn Prescott Dr. Daniel Deavours
More informationAvailable online at ScienceDirect. Procedia Technology 17 (2014 )
Available online at www.sciencedirect.com ScienceDirect Procedia Technology 17 (2014 ) 107 113 Conference on Electronics, Telecommunications and Computers CETC 2013 Design of a Power Line Communications
More informationHigh performance Radix-16 Booth Partial Product Generator for 64-bit Binary Multipliers
High performance Radix-16 Booth Partial Product Generator for 64-bit Binary Multipliers Dharmapuri Ranga Rajini 1 M.Ramana Reddy 2 rangarajini.d@gmail.com 1 ramanareddy055@gmail.com 2 1 PG Scholar, Dept
More informationAdaptive communications techniques for the underwater acoustic channel
Adaptive communications techniques for the underwater acoustic channel James A. Ritcey Department of Electrical Engineering, Box 352500 University of Washington, Seattle, WA 98195 Tel: (206) 543-4702,
More informationLecture 12: Summary Advanced Digital Communications (EQ2410) 1
: Advanced Digital Communications (EQ2410) 1 Monday, Mar. 7, 2016 15:00-17:00, B23 1 Textbook: U. Madhow, Fundamentals of Digital Communications, 2008 1 / 15 Overview 1 2 3 4 2 / 15 Equalization Maximum
More informationFPGA BASED DIGITAL QPSK MODULATORS FOR ADVANCED KA-BAND REGENERATIVE PAYLOAD. Kishori Lal Sah, TVS Ram, V. Ramakrishna and Dr.
FPGA BASED DIGITAL QPSK MODULATORS FOR ADVANCED KA-BAND REGENERATIVE PAYLOAD Kishori Lal Sah, TVS Ram, V. Ramakrishna and Dr. K S Dasgupta On-board Signal Processing Division Advanced Digital Communication
More informationFPGA based Prototyping of Next Generation Forward Error Correction
Symposium: Real-time Digital Signal Processing for Optical Transceivers FPGA based Prototyping of Next Generation Forward Error Correction T. Mizuochi, Y. Konishi, Y. Miyata, T. Inoue, K. Onohara, S. Kametani,
More informationPragmatic Trellis Coded Modulation: A Simulation Using 24-Sector Quantized 8-PSK
Southern Illinois University Carbondale OpenSIUC Conference Proceedings Department of Electrical and Computer Engineering 4-1992 Pragmatic Trellis Coded Modulation: A Simulation Using 24-Sector Quantized
More informationDigital Transmission using SECC Spring 2010 Lecture #7. (n,k,d) Systematic Block Codes. How many parity bits to use?
Digital Transmission using SECC 6.02 Spring 2010 Lecture #7 How many parity bits? Dealing with burst errors Reed-Solomon codes message Compute Checksum # message chk Partition Apply SECC Transmit errors
More informationPERFORMANCE EVALUATION OF WIMAX SYSTEM USING CONVOLUTIONAL PRODUCT CODE (CPC)
Progress In Electromagnetics Research C, Vol. 5, 125 133, 2008 PERFORMANCE EVALUATION OF WIMAX SYSTEM USING CONVOLUTIONAL PRODUCT CODE (CPC) A. Ebian, M. Shokair, and K. H. Awadalla Faculty of Electronic
More informationTHE rapid growth of the laptop and handheld computer
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 5, NO. 4, APRIL 004 643 Trellis-Coded Multiple-Pulse-Position Modulation for Wireless Infrared Communications Hyuncheol Park, Member, IEEE, and John R. Barry Abstract
More informationA Flexible VLSI Architecture for Extracting Diversity and Spatial Multiplexing Gains in MIMO Channels
A Flexible VLSI Architecture for Extracting Diversity and Spatial Multiplexing Gains in MIMO Channels Chia-Hsiang Yang University of California, Los Angeles Challenges: 1. A unified solution to span the
More information