Low complexity state metric compression technique in turbo decoder
|
|
- Osborn McCoy
- 6 years ago
- Views:
Transcription
1 LETTER IEICE Electronics Express, Vol.10, No.15, 1 7 Low complexity state metric compression technique in turbo decoder Qingqing Yang 1, Xiaofang Zhou 1a), Gerald E. Sobelman 2, and Xinxin Li 1, 3 1 State Key Laboratory of ASIC & System, Fudan university, Handan road 220, , Shanghai, China 2 Dept. of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN USA 3 State Key Lab of Transducer Technology, Shanghai Institute of microsystem and Information Technology, Chinese Academy of Science, Shanghai , China a) xiaofangzhou@fudan.edu.cn Abstract: A novel compression technique for modulo-normalized state metrics in turbo decoder is presented. This technique performs the compression dynamically according to the range of state metrics. The framework of the compression circuit is given. BER performances for several turbo decoders are simulated. Implementation results show that the proposed technique needs only 25.2% logic gates and 77.5% memory bits of the existing method with same BER performance loss and much shorter critical path for eight state turbo codes. For four state turbo codes, 30.1% logic gates and 75% memory bits are required. Keywords: turbo decoder, data compression, state metrics Classification: Integrated circuits References [1] C. Studer, C. Benkeser, S. Belfanti and Q. Huang: IEEE J. Solid-State Circuits 46 [1] (2011) 8. [2] Y. Wu, B. D. Woerner and T. K. Blankenship: IEEE Trans. Commun. 49 [11] (2001) [3] M. Martina and G. Masera: IEEE Trans. Circuits Syst. I, Reg. Papers 58 [5] (2011) [4] S.-J. Lee, N. R. Shanbhag and A. C. Singer: IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 13 [8] (2005) 921. [5] J.-H. Kim and I.-C. Park: IEEE Trans. Circuits Syst. II, Exp. Briefs 56 [1] (2009) Introduction It has been shown that modulo-normalization [2] is one of the best candidates for normalization of the state metrics (SMs) in high-throughput turbo decoder because of its short critical path [1]. However, this normalization method usually requires more bits to represent SMs than 1
2 actually needed in case that the differences of SMs overflow, leading to more memory bits for SM storage. Existing published compression techniques for SMs are saturation method (SAM), non-uniform quantization (QM) and Walsh-Hadamard transform followed by non-uniform quantization (WM) [3]. However, SAM is not as efficient as QM and WM for reducing memory bits; QM degrades BER performance heavily; WM improves BER performance by complex transformations outside QM, but with the cost of much higher complexity. In this paper, we propose a novel compression technique with lower hardware complexity compared with WM, based on the idea of quantizing the SM according to the range of SM differences adaptively. 2 Turbo decoder Turbo decoder has been extensively investigated since the appearance of turbo code [4, 5]. We just briefly review the turbo decoder structure in this section. Fig. 1 shows the trellis and a radix-2 decoder for a traditional turbo code of 1/3 code rate and Ns states, on which our study is based. We use k i Fig. 1. (a) trellis of SISO decoder (b) turbo decoder architecture 2
3 and k r as notations for LLRs (log-likelihood-ratio) of the k-th information and redundancy bit, k e for the k-th extrinsic information, k x;y =rk x;y for the k-th branch metrics on the trellis with x/y referring to the information/ redundancy bit, and k = k for the k-th forward/backward state metrics. The SISO decoder implements the Log-MAP algorithm described as follows: 1) Branch metric calculation: x;y k ¼ x k i þ k e;old þ y k r ; rk x;y ¼ y k r 2) Forward SM calculation: k s ¼ s1!s:1;y1 max s0!s:0;y0 k 1 s0 þ 0;y0 k 1;k 1 s1 þ 1;y1 k 1 3) Backward SM calculation: s k 1 s!s1:1;z1 ¼ max s!s0:0;z0 k s0 þ k 1 0;z0 ;k s1 þ k 1 1;z1 4) New extrinsic information and LLR calculation: k e;new ¼ max s17!s:1;y k s1 þ rk 1;y þ kþ1 s max s07!s:0;y k s0 þ rk 0;y þ kþ1 s k o ¼ k i þ k e;old þ k e;new For more information about turbo decoders, readers are referred to [4] and [5]. 3 Compression of state metrics In this paper, our focus is the compression of SMs for memory reduction. Since k is stored into LIFO (Last-In-First-Out) as in Fig. 1 (b), in later chapters k is used instead of SMs, which consists of Ns k s s(0sns 1). Fig. 2 (a) shows the basic idea of modulo-normalization for 10-bit k case. In this figure, the thick arc on the circle is the region of k, and the positive direction is anti-clockwise. Since the effective information of k is the differences between k ss other than their absolute value, the arc in Fig. 2 (a) can be anywhere as long as the differences are kept. Generally speaking, the wider the region of k is, the more confidence the decoder has about the trellis. When the region of k is wide enough, even some noise is introduced to k ss, the decoder can still decode with negligible BER loss as the major information of k is kept; on the contrary, the decoder will need finer description about the differences of k and is more sensitive to noise. Based Fig. 2. (a) Modulo-normalization before rotation (b) Modulo-normalization after rotation 3
4 on the above observations, our idea is to quantize k non-uniformly according to how wide the region of k is. In the proposed scheme, TBW (target bit width) is defined as the bit width of the compressed SMs. The proposed compression technique is described as follows: Step 1: Get ~ k by rotating the arc of k to the nearby of 0 as shown in Fig. 2 (b). Since the arc of k can be anywhere on the circle as in Fig. 2 (a), it will not be easy to evaluate the width of the k region directly. By this rotation, we can constrain the scope from the whole circle to an arc that crosses 0. This rotation can be implemented in a lot of ways; in our scheme we implement this rotation by subtracting k 0 from k s. Step 2: Evaluate the width of ~ k region. We define BW as the minimum number of bits that are required to represent ~ k ss. It s obvious that 2 BW 1 ~ k s 2BW 1 1. So we get the upper bound of ~ k region. For simplicity, we use BW as notation for the width of ~ k region. Step 3: Quantize ~ k s to TBW width. The quantization process is implemented as follows: 8 < ~ k s k ¼ s BW TBW ~ k : (1) : s BW > TBW 2BW TBW Step 4: Restore the SMs. This is the inverse operation of quantization, the process is as follows: ( ^ k s ¼ s k BW TBW s k : (2) 2BW TBW BW > TBW From (1) and (2), we can see that when BW TBW, there will be no Fig. 3. Hardware architecture of the compressing logic 4
5 quantization noise; when BW > TBW, the quantization noise will be less than 2 BW TBW. The framework of the compression logic is shown in Fig. 3. MBW (metric bit width) is the bit-width of k s s. For step 1, we subtract k s sbyk 0 ; for step 2, we get BW by finding the position of the first most significant neighboring bits that are different all over ~ k ss; for step 3, we implement division in (1) by logic-shifting-right (LSHR) bbw TBWc bits ( bxc is x when x0 and 0 when x<0) and dropping most-significant-bits; for step 4, we implement multiplication in (2) by first extending the most significant bits and then logic-shifting-left (LSHL) bbw TBWc bits. 4 Simulation results We simulated the BER performance for three turbo codes with the proposed compression technique (since TBW is the coefficient for this proposed method, we call this technique TM for abbreviation in later chapters) and WM method in [3]. Fig. 4 plots the BER curve for turbo code in 3GPP-LTE with information length of Fig. 5 shows the WIMAX case with 1920 information bits. And Fig. 6 is for a turbo code (7, 5, 1024) with four states, where 7 and 5 stands for the code generator of the encoder, and 1024 is the length of information bits. For all these cases, we used BPSK modulation with AGWN channel. The maximum iteration number is 8. For 3GPP-LTE the bit width is 5 for input LLRs, 7 for extrinsic information, and 10 for un-compressed SMs. For the other two cases, we use 6 bits for input LLRS, 8 bits for extrinsic information, and 10 bits for uncompressed SMs. Fig. 4. BER performance for 3GPP-LTE of length 1024 From Fig. 4 we can see that both TM with TBW=4 and WM have a similar BER performance with an error floor of about while the uncompressed scheme has a floor about TM with TBW=5 has a better performance than TBW=4 and TM with TBW=3 has a higher floor. In Fig. 5 and Fig. 6, we can also find that TM with TBW=4 and WM 5
6 Fig. 5. BER performance for WIMAX of length 1920 Fig. 6. BER performance for turbo code (7,5,1024) have nearly the same BER performance for both WIMAX and the 4-state turbo code. 5 Complexity For the estimation of the hardware cost, we synthesized the circuit in Fig. 3 using SMIC 0.13 um process. Results for TBW=3, 4 and 5 are given in Table I and II. Since the TM with TBW=4 and WM method have a similar BER performance for all the three turbo codes, we can use these two methods for a fair comparison. Compared with WM method, the proposed method saves 6
7 Table I. Comparison of UC, WM and the proposed method for 3GPP-LTE and WIMAX Table II. Comparison of UC, WM and the proposed method for the four-state turbo code (7,5,1024) 22.5% memory bits and 74.8% logic gates for 3GPP-LTE and WIMAX. For the four-state turbo code, 25% memory bits and 69.9% logic gates are saved. Moreover, the proposed method provides more flexibility than WM method when considering tradeoff between complexity and BER performance: for lower hardware complexity, we can choose fewer TBW bits; for better BER performance, more TBW bits are required. 6 Conclusion We propose a SM compression method for modulo-normalization in turbo decoder which compresses the SMs according to the region of SMs. Compared with the existing method, the proposed method can save up to 22.5% memory bits and 75% logic gates with same BER performance loss for LTE and WIMAX turbo codes. For a four state turbo, the proposed method saves 25% memory bits and 69.9% logic gates. Acknowledgments This paper is supported by the National Science and Technology Major Project of China (No. 2011ZX ) and state key lab of ASIC & System, grant No. 11MS003 and 12GF002. 7
Politecnico di Torino. Porto Institutional Repository
Politecnico di Torino Porto Institutional Repository [Article] State metric compression techniques for turbo decoder architectures Original Citation: Martina M., Masera G. (211). State metric compression
More informationAn Effective New CRT Based Reverse Converter for a Novel Moduli Set { 2 2n+1 1, 2 2n+1, 2 2n 1 }
An Effective New CRT Based Reverse Converter for a Novel Moduli Set +1 1, +1, 1 } Edem Kwedzo Bankas, Kazeem Alagbe Gbolagade Department of Computer Science, Faculty of Mathematical Sciences, University
More informationNoise Modeling and Capacity Analysis for NAND Flash Memories
Noise Modeling and Capacity Analysis for NAND Flash Memories Qing Li, Anxiao (Andrew) Jiang, and Erich F. Haratsch Flash Components Division, LSI Corporation, San Jose, CA, 95131 Computer Sci. and Eng.
More informationNumber Representation and Waveform Quantization
1 Number Representation and Waveform Quantization 1 Introduction This lab presents two important concepts for working with digital signals. The first section discusses how numbers are stored in memory.
More informationSuccessive approximation time-to-digital converter based on vernier charging method
LETTER Successive approximation time-to-digital converter based on vernier charging method Xin-Gang Wang 1, 2, Hai-Gang Yang 1a), Fei Wang 1, and Hui-He 2 1 Institute of Electronics, Chinese Academy of
More informationA New Performance Evaluation Metric for Sub-Optimal Iterative Decoders
A New Performance Evaluation Metric for Sub-Optimal Iterative Decoders Ashwani Singh, Ali Al-Ghouwayel, G. Masera, Emmanuel Boutillon To cite this version: Ashwani Singh, Ali Al-Ghouwayel, G. Masera, Emmanuel
More information9. Datapath Design. Jacob Abraham. Department of Electrical and Computer Engineering The University of Texas at Austin VLSI Design Fall 2017
9. Datapath Design Jacob Abraham Department of Electrical and Computer Engineering The University of Texas at Austin VLSI Design Fall 2017 October 2, 2017 ECE Department, University of Texas at Austin
More informationPipelined Viterbi Decoder Using FPGA
Research Journal of Applied Sciences, Engineering and Technology 5(4): 1362-1372, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: July 05, 2012 Accepted: August
More informationLow Complexity QPP Interleavers of Turbo Coding
Low Complexity QPP Interleavers of Turbo Coding Guan-Jhe Wei, Ching-Lung Chi Dept. of Computer and Communication SHU-TE University Kaohsiung City, Taiwan Chien-Lung Kuo, Chun-Chieh Li Dept. of Computer
More informationKEYWORDS: Multiple Valued Logic (MVL), Residue Number System (RNS), Quinary Logic (Q uin), Quinary Full Adder, QFA, Quinary Half Adder, QHA.
GLOBAL JOURNAL OF ADVANCED ENGINEERING TECHNOLOGIES AND SCIENCES DESIGN OF A QUINARY TO RESIDUE NUMBER SYSTEM CONVERTER USING MULTI-LEVELS OF CONVERSION Hassan Amin Osseily Electrical and Electronics Department,
More informationVHDL Implementation of Reed Solomon Improved Encoding Algorithm
VHDL Implementation of Reed Solomon Improved Encoding Algorithm P.Ravi Tej 1, Smt.K.Jhansi Rani 2 1 Project Associate, Department of ECE, UCEK, JNTUK, Kakinada A.P. 2 Assistant Professor, Department of
More informationLED lamp driving technology using variable series-parallel charge pump
LETTER IEICE Electronics Express, Vol.10, No.13, 1 7 LED lamp driving technology using variable series-parallel charge pump Jeongduk Ryeom a) Department of Electrical Engineering, Soongsil University,
More informationVLSI Architecture for Layered Decoding of QC-LDPC Codes With High Circulant Weight
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS VLSI Architecture for Layered Decoding of QC-LDPC Codes With High Circulant Weight Yang Sun and Joseph R. Cavallaro Abstract In this brief,
More informationImproved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution
Improved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution Carlo Condo, Furkan Ercan, Warren J. Gross Department of Electrical and Computer Engineering, McGill University,
More informationPolitecnico di Torino. Porto Institutional Repository
Politecnico di Torino Porto Institutional Repository [Article] VLSI Implementation of WiMax Convolutional Turbo Code Encoder and Decoder Original Citation: Martina M.; Nicola M; Masera G (2009). VLSI Implementation
More informationHigh-Speed Low-Power Viterbi Decoder Design for TCM Decoders
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 20, NO. 4, APRIL 2012 755 High-Speed Low-Power Viterbi Decoder Design for TCM Decoders Jinjin He, Huaping Liu, Zhongfeng Wang, Xinming
More informationThe Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks
The Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks Gerald Matz Institute of Telecommunications Vienna University of Technology institute of telecommunications Acknowledgements
More informationFully Parallel Turbo Equalization for Wireless Communications
Received October 9, 015, accepted November 0, 015, date of publication November 3, 015, date of current version December, 015. Digital Object Identifier 10.1109/ACCESS.015.50366 Fully Parallel Turbo Equalization
More informationNon-Linear Turbo Codes for Interleaver-Division Multiple Access on the OR Channel.
UCLA Graduate School of Engineering - Electrical Engineering Program Non-Linear Turbo Codes for Interleaver-Division Multiple Access on the OR Channel. Miguel Griot, Andres I. Vila Casado, and Richard
More informationPipeline processing in low-density parity-check codes hardware decoder
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 59, No. 2, 2011 DOI: 10.2478/v10175-011-0019-9 Pipeline processing in low-density parity-check codes hardware decoder. SUŁEK Institute
More informationCode design: Computer search
Code design: Computer search Low rate codes Represent the code by its generator matrix Find one representative for each equivalence class of codes Permutation equivalences? Do NOT try several generator
More informationPCM Reference Chapter 12.1, Communication Systems, Carlson. PCM.1
PCM Reference Chapter 1.1, Communication Systems, Carlson. PCM.1 Pulse-code modulation (PCM) Pulse modulations use discrete time samples of analog signals the transmission is composed of analog information
More informationReduced-Error Constant Correction Truncated Multiplier
This article has been accepted and published on J-STAGE in advance of copyediting. Content is final as presented. IEICE Electronics Express, Vol.*, No.*, 1 8 Reduced-Error Constant Correction Truncated
More informationHigh rate soft output Viterbi decoder
High rate soft output Viterbi decoder Eric Lüthi, Emmanuel Casseau Integrated Circuits for Telecommunications Laboratory Ecole Nationale Supérieure des Télécomunications de Bretagne BP 83-985 Brest Cedex
More informationAdvanced Hardware Architecture for Soft Decoding Reed-Solomon Codes
Advanced Hardware Architecture for Soft Decoding Reed-Solomon Codes Stefan Scholl, Norbert Wehn Microelectronic Systems Design Research Group TU Kaiserslautern, Germany Overview Soft decoding decoding
More informationA High-Speed Realization of Chinese Remainder Theorem
Proceedings of the 2007 WSEAS Int. Conference on Circuits, Systems, Signal and Telecommunications, Gold Coast, Australia, January 17-19, 2007 97 A High-Speed Realization of Chinese Remainder Theorem Shuangching
More informationExact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel
Exact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel Brian M. Kurkoski, Paul H. Siegel, and Jack K. Wolf Department of Electrical and Computer Engineering
More informationPUNCTURED 8-PSK TURBO-TCM TRANSMISSIONS USING RECURSIVE SYSTEMATIC CONVOLUTIONAL GF ( 2 N ) ENCODERS
19th European Signal Processing Conference (EUSIPCO 2011) Barcelona, Spain, August 29 - September 2, 2011 PUCTURED 8-PSK TURBO-TCM TRASMISSIOS USIG RECURSIVE SYSTEMATIC COVOLUTIOAL GF ( 2 ) ECODERS Calin
More informationCase Studies of Logical Computation on Stochastic Bit Streams
Case Studies of Logical Computation on Stochastic Bit Streams Peng Li 1, Weikang Qian 2, David J. Lilja 1, Kia Bazargan 1, and Marc D. Riedel 1 1 Electrical and Computer Engineering, University of Minnesota,
More informationPhysical Layer and Coding
Physical Layer and Coding Muriel Médard Professor EECS Overview A variety of physical media: copper, free space, optical fiber Unified way of addressing signals at the input and the output of these media:
More informationChapter 7: Channel coding:convolutional codes
Chapter 7: : Convolutional codes University of Limoges meghdadi@ensil.unilim.fr Reference : Digital communications by John Proakis; Wireless communication by Andreas Goldsmith Encoder representation Communication
More informationShort Polar Codes. Peihong Yuan. Chair for Communications Engineering. Technische Universität München
Short Polar Codes Peihong Yuan Chair for Communications Engineering July 26, 2016 LNT & DLR Summer Workshop on Coding 1 / 23 Outline 1 Motivation 2 Improve the Distance Property 3 Simulation Results 4
More informationMethods and tools to optimize the trade-off performance versus complexity of error control codes architectures.
Methods and tools to optimize the trade-off performance versus complexity of error control codes architectures. Emmanuel Boutillon CNRS, UMR 6285, Lab-STICC Centre de Recherche - BP 92116 F-56321 Lorient
More informationLow complexity bit-parallel GF (2 m ) multiplier for all-one polynomials
Low complexity bit-parallel GF (2 m ) multiplier for all-one polynomials Yin Li 1, Gong-liang Chen 2, and Xiao-ning Xie 1 Xinyang local taxation bureau, Henan, China. Email:yunfeiyangli@gmail.com, 2 School
More informationCompressed Sensing Using Reed- Solomon and Q-Ary LDPC Codes
Compressed Sensing Using Reed- Solomon and Q-Ary LDPC Codes Item Type text; Proceedings Authors Jagiello, Kristin M. Publisher International Foundation for Telemetering Journal International Telemetering
More informationDigital Communications
Digital Communications Chapter 8: Trellis and Graph Based Codes Saeedeh Moloudi May 7, 2014 Outline 1 Introduction 2 Convolutional Codes 3 Decoding of Convolutional Codes 4 Turbo Codes May 7, 2014 Proakis-Salehi
More informationAN IMPROVED LOW LATENCY SYSTOLIC STRUCTURED GALOIS FIELD MULTIPLIER
Indian Journal of Electronics and Electrical Engineering (IJEEE) Vol.2.No.1 2014pp1-6 available at: www.goniv.com Paper Received :05-03-2014 Paper Published:28-03-2014 Paper Reviewed by: 1. John Arhter
More informationTrellis-based Detection Techniques
Chapter 2 Trellis-based Detection Techniques 2.1 Introduction In this chapter, we provide the reader with a brief introduction to the main detection techniques which will be relevant for the low-density
More informationConstruction of coset-based low rate convolutional codes and their application to low rate turbo-like code design
Construction of coset-based low rate convolutional codes and their application to low rate turbo-like code design Durai Thirupathi and Keith M Chugg Communication Sciences Institute Dept of Electrical
More informationFault Modeling. 李昆忠 Kuen-Jong Lee. Dept. of Electrical Engineering National Cheng-Kung University Tainan, Taiwan. VLSI Testing Class
Fault Modeling 李昆忠 Kuen-Jong Lee Dept. of Electrical Engineering National Cheng-Kung University Tainan, Taiwan Class Fault Modeling Some Definitions Why Modeling Faults Various Fault Models Fault Detection
More informationA Survey on Binary Message LDPC decoder
A Surey on Binary Message LDPC decoder Emmanuel Boutillon *, Chris Winstead * Uniersité de Bretagne Sud Utah State Uniersity Noember the 4 th, 204 Outline Classifications of BM LDPC decoder State of the
More informationCS/EE 181a 2010/11 Lecture 4
CS/EE 181a 21/11 Lecture 4 General topic of today s lecture: Logic Optimization Karnaugh maps. Quine-McCluskey tabulation method (not in detail). Non series-parallel networks (some care is required). Reference
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 17 Encoders and Decoders Overview Binary decoders Converts an n-bit code to a single active output Can be developed using AND/OR gates Can
More informationSIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road UNIT I
SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code : CODING THEORY & TECHNIQUES(16EC3810) Course & Branch: M.Tech - DECS
More informationAALTO UNIVERSITY School of Electrical Engineering. Sergio Damian Lembo MODELING BLER PERFORMANCE OF PUNCTURED TURBO CODES
AALTO UNIVERSITY School of Electrical Engineering Sergio Damian Lembo MODELING BLER PERFORMANCE OF PUNCTURED TURBO CODES Thesis submitted for examination for the degree of Master of Science in Technology
More informationLecture 12. Block Diagram
Lecture 12 Goals Be able to encode using a linear block code Be able to decode a linear block code received over a binary symmetric channel or an additive white Gaussian channel XII-1 Block Diagram Data
More informationSC-Fano Decoding of Polar Codes
SC-Fano Decoding of Polar Codes Min-Oh Jeong and Song-Nam Hong Ajou University, Suwon, Korea, email: {jmo0802, snhong}@ajou.ac.kr arxiv:1901.06791v1 [eess.sp] 21 Jan 2019 Abstract In this paper, we present
More informationOptimization of the Hamming Code for Error Prone Media
Optimization of the Hamming Code for Error Prone Media Eltayeb Abuelyaman and Abdul-Aziz Al-Sehibani College of Computer and Information Sciences Prince Sultan University Abuelyaman@psu.edu.sa Summery
More informationVolume 3, No. 1, January 2012 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at
Volume 3, No 1, January 2012 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at wwwjgrcsinfo A NOVEL HIGH DYNAMIC RANGE 5-MODULUS SET WHIT EFFICIENT REVERSE CONVERTER AND
More informationOn Compression Encrypted Data part 2. Prof. Ja-Ling Wu The Graduate Institute of Networking and Multimedia National Taiwan University
On Compression Encrypted Data part 2 Prof. Ja-Ling Wu The Graduate Institute of Networking and Multimedia National Taiwan University 1 Brief Summary of Information-theoretic Prescription At a functional
More informationSoft-Input Soft-Output Sphere Decoding
Soft-Input Soft-Output Sphere Decoding Christoph Studer Integrated Systems Laboratory ETH Zurich, 809 Zurich, Switzerland Email: studer@iiseeethzch Helmut Bölcskei Communication Technology Laboratory ETH
More informationSoft-Output Trellis Waveform Coding
Soft-Output Trellis Waveform Coding Tariq Haddad and Abbas Yongaçoḡlu School of Information Technology and Engineering, University of Ottawa Ottawa, Ontario, K1N 6N5, Canada Fax: +1 (613) 562 5175 thaddad@site.uottawa.ca
More informationOptimization of the Hamming Code for Error Prone Media
278 IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.3, March 2008 Optimization of the Hamming Code for Error Prone Media Eltayeb S. Abuelyaman and Abdul-Aziz S. Al-Sehibani
More informationInterleaver Design for Turbo Codes
1 Interleaver Design for Turbo Codes H. R. Sadjadpour, N. J. A. Sloane, M. Salehi, and G. Nebe H. Sadjadpour and N. J. A. Sloane are with AT&T Shannon Labs, Florham Park, NJ. E-mail: sadjadpour@att.com
More informationSome Aspects of Hardware Implementation of LDPC Codes
Some Aspects of Hardware Implementation of LDPC Codes Emmanuel Boutillon Fréderic Guilloud (PhD, ENST) Jean-Luc Danger (ENST) Laboratoire d électronique des systèmes temps réel Université de Bretagne Sud
More informationEfficient Bit-Channel Reliability Computation for Multi-Mode Polar Code Encoders and Decoders
Efficient Bit-Channel Reliability Computation for Multi-Mode Polar Code Encoders and Decoders Carlo Condo, Seyyed Ali Hashemi, Warren J. Gross arxiv:1705.05674v1 [cs.it] 16 May 2017 Abstract Polar codes
More informationMaximum mutual information vector quantization of log-likelihood ratios for memory efficient HARQ implementations
Downloaded from orbit.dtu.dk on: Apr 29, 2018 Maximum mutual information vector quantization of log-likelihood ratios for memory efficient HARQ implementations Danieli, Matteo; Forchhammer, Søren; Andersen,
More informationDESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS. To design and implement encoders and decoders using logic gates.
DESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS AIM To design and implement encoders and decoders using logic gates. COMPONENTS REQUIRED S.No Components Specification Quantity 1. Digital IC Trainer
More informationReduced-Area Constant-Coefficient and Multiple-Constant Multipliers for Xilinx FPGAs with 6-Input LUTs
Article Reduced-Area Constant-Coefficient and Multiple-Constant Multipliers for Xilinx FPGAs with 6-Input LUTs E. George Walters III Department of Electrical and Computer Engineering, Penn State Erie,
More informationImage and Multidimensional Signal Processing
Image and Multidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ Image Compression 2 Image Compression Goal: Reduce amount
More informationA Nonuniform Quantization Scheme for High Speed SAR ADC Architecture
A Nonuniform Quantization Scheme for High Speed SAR ADC Architecture Youngchun Kim Electrical and Computer Engineering The University of Texas Wenjuan Guo Intel Corporation Ahmed H Tewfik Electrical and
More informationImage Dependent Log-likelihood Ratio Allocation for Repeat Accumulate Code based Decoding in Data Hiding Channels
Image Dependent Log-likelihood Ratio Allocation for Repeat Accumulate Code based Decoding in Data Hiding Channels Anindya Sarkar and B. S. Manjunath Department of Electrical and Computer Engineering, University
More informationOPTIMUM fixed-rate scalar quantizers, introduced by Max
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL 54, NO 2, MARCH 2005 495 Quantizer Design for Channel Codes With Soft-Output Decoding Jan Bakus and Amir K Khandani, Member, IEEE Abstract A new method of
More informationThe E8 Lattice and Error Correction in Multi-Level Flash Memory
The E8 Lattice and Error Correction in Multi-Level Flash Memory Brian M Kurkoski University of Electro-Communications Tokyo, Japan kurkoski@iceuecacjp Abstract A construction using the E8 lattice and Reed-Solomon
More informationCS 140 Lecture 14 Standard Combinational Modules
CS 14 Lecture 14 Standard Combinational Modules Professor CK Cheng CSE Dept. UC San Diego Some slides from Harris and Harris 1 Part III. Standard Modules A. Interconnect B. Operators. Adders Multiplier
More informationBInary low-density parity-check (LDPC) codes, discovered
Low Latency T-EMS decoder for Non-Binary LDPC codes Erbao Li, Francisco García-Herrero, David Declercq, Kiran Gunnam, Jesús Omar Lacruz and Javier Valls Abstract Check node update processing for non-binary
More informationDecoding of the Five-Error-Correcting Binary Quadratic Residue Codes
American Journal of Mathematical and Computer Modelling 2017; 2(1): 6-12 http://www.sciencepublishinggroup.com//amcm doi: 10.1168/.amcm.20170201.12 Decoding of the Five-Error-Correcting Binary Quadratic
More informationA Hyper-Trellis based Turbo Decoder for Wyner-Ziv Video Coding
A Hyper-Trellis based Turbo Decoder for Wyner-Ziv Video Coding Arun Avudainayagam, John M. Shea and Dapeng Wu Wireless Information Networking Group (WING) Department of Electrical and Computer Engineering
More informationTurbo Codes. Manjunatha. P. Professor Dept. of ECE. June 29, J.N.N. College of Engineering, Shimoga.
Turbo Codes Manjunatha. P manjup.jnnce@gmail.com Professor Dept. of ECE J.N.N. College of Engineering, Shimoga June 29, 2013 [1, 2, 3, 4, 5, 6] Note: Slides are prepared to use in class room purpose, may
More informationECE 645: Lecture 3. Conditional-Sum Adders and Parallel Prefix Network Adders. FPGA Optimized Adders
ECE 645: Lecture 3 Conditional-Sum Adders and Parallel Prefix Network Adders FPGA Optimized Adders Required Reading Behrooz Parhami, Computer Arithmetic: Algorithms and Hardware Design Chapter 7.4, Conditional-Sum
More informationHARMONIC VECTOR QUANTIZATION
HARMONIC VECTOR QUANTIZATION Volodya Grancharov, Sigurdur Sverrisson, Erik Norvell, Tomas Toftgård, Jonas Svedberg, and Harald Pobloth SMN, Ericsson Research, Ericsson AB 64 8, Stockholm, Sweden ABSTRACT
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 8, August 2012 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Efficient
More informationMessage-Passing Decoding for Low-Density Parity-Check Codes Harish Jethanandani and R. Aravind, IIT Madras
Message-Passing Decoding for Low-Density Parity-Check Codes Harish Jethanandani and R. Aravind, IIT Madras e-mail: hari_jethanandani@yahoo.com Abstract Low-density parity-check (LDPC) codes are discussed
More informationLow-density parity-check codes
Low-density parity-check codes From principles to practice Dr. Steve Weller steven.weller@newcastle.edu.au School of Electrical Engineering and Computer Science The University of Newcastle, Callaghan,
More informationHyper-Trellis Decoding of Pixel-Domain Wyner-Ziv Video Coding
1 Hyper-Trellis Decoding of Pixel-Domain Wyner-Ziv Video Coding Arun Avudainayagam, John M. Shea, and Dapeng Wu Wireless Information Networking Group (WING) Department of Electrical and Computer Engineering
More informationThe New Multi-Edge Metric-Constrained PEG/QC-PEG Algorithms for Designing the Binary LDPC Codes With Better Cycle-Structures
HE et al.: THE MM-PEGA/MM-QC-PEGA DESIGN THE LDPC CODES WITH BETTER CYCLE-STRUCTURES 1 arxiv:1605.05123v1 [cs.it] 17 May 2016 The New Multi-Edge Metric-Constrained PEG/QC-PEG Algorithms for Designing the
More informationAN ENHANCED EARLY DETECTION METHOD FOR ALL ZERO BLOCK IN H.264
st January 0. Vol. 7 No. 005-0 JATIT & LLS. All rights reserved. ISSN: 99-865 www.jatit.org E-ISSN: 87-95 AN ENHANCED EARLY DETECTION METHOD FOR ALL ZERO BLOCK IN H.6 CONG-DAO HAN School of Electrical
More informationAn Introduction to Low Density Parity Check (LDPC) Codes
An Introduction to Low Density Parity Check (LDPC) Codes Jian Sun jian@csee.wvu.edu Wireless Communication Research Laboratory Lane Dept. of Comp. Sci. and Elec. Engr. West Virginia University June 3,
More informationA Simplified Min-Sum Decoding Algorithm. for Non-Binary LDPC Codes
IEEE TRANSACTIONS ON COMMUNICATIONS 1 A Simplified Min-Sum Decoding Algorithm for Non-Binary LDPC Codes Chung-Li (Jason) Wang, Xiaoheng Chen, Zongwang Li, and Shaohua Yang arxiv:1207.5555v1 [cs.it] 23
More informationSynthesis of Saturating Counters Using Traditional and Non-traditional Basic Counters
Synthesis of Saturating Counters Using Traditional and Non-traditional Basic Counters Zhaojun Wo and Israel Koren Department of Electrical and Computer Engineering University of Massachusetts, Amherst,
More informationA Bit-Plane Decomposition Matrix-Based VLSI Integer Transform Architecture for HEVC
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 64, NO. 3, MARCH 2017 349 A Bit-Plane Decomposition Matrix-Based VLSI Integer Transform Architecture for HEVC Honggang Qi, Member, IEEE,
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 5 Other Coding Techniques Instructional Objectives At the end of this lesson, the students should be able to:. Convert a gray-scale image into bit-plane
More informationParallel Concatenated Chaos Coded Modulations
Parallel Concatenated Chaos Coded Modulations Francisco J. Escribano, M. A. F. Sanjuán Departamento de Física Universidad Rey Juan Carlos 8933 Móstoles, Madrid, Spain Email: francisco.escribano@ieee.org
More informationENG2410 Digital Design Introduction to Digital Systems. Fall 2017 S. Areibi School of Engineering University of Guelph
ENG2410 Digital Design Introduction to Digital Systems Fall 2017 S. Areibi School of Engineering University of Guelph Resources Chapter #1, Mano Sections 1.1 Digital Computers 1.2 Number Systems 1.3 Arithmetic
More informationTurbo Codes for Deep-Space Communications
TDA Progress Report 42-120 February 15, 1995 Turbo Codes for Deep-Space Communications D. Divsalar and F. Pollara Communications Systems Research Section Turbo codes were recently proposed by Berrou, Glavieux,
More informationHardware Design I Chap. 4 Representative combinational logic
Hardware Design I Chap. 4 Representative combinational logic E-mail: shimada@is.naist.jp Already optimized circuits There are many optimized circuits which are well used You can reduce your design workload
More informationHARDWARE IMPLEMENTATION OF FIR/IIR DIGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION. Arash Ardakani, François Leduc-Primeau and Warren J.
HARWARE IMPLEMENTATION OF FIR/IIR IGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION Arash Ardakani, François Leduc-Primeau and Warren J. Gross epartment of Electrical and Computer Engineering McGill
More informationLow-complexity decoders for non-binary turbo codes
Low-complexity decoders for non-binary turbo codes Rami Klaimi, Charbel Abdel Nour, Catherine Douillard, Joumana Farah To cite this version: Rami Klaimi, Charbel Abdel Nour, Catherine Douillard, Joumana
More informationCHAPTER 8 Viterbi Decoding of Convolutional Codes
MIT 6.02 DRAFT Lecture Notes Fall 2011 (Last update: October 9, 2011) Comments, questions or bug reports? Please contact hari at mit.edu CHAPTER 8 Viterbi Decoding of Convolutional Codes This chapter describes
More informationof Digital Electronics
26 Digital Electronics 729 Digital Electronics 26.1 Analog and Digital Signals 26.3 Binary Number System 26.5 Decimal to Binary Conversion 26.7 Octal Number System 26.9 Binary-Coded Decimal Code (BCD Code)
More informationFPGA accelerated multipliers over binary composite fields constructed via low hamming weight irreducible polynomials
FPGA accelerated multipliers over binary composite fields constructed via low hamming weight irreducible polynomials C. Shu, S. Kwon and K. Gaj Abstract: The efficient design of digit-serial multipliers
More informationNonlinear Turbo Codes for the broadcast Z Channel
UCLA Electrical Engineering Department Communication Systems Lab. Nonlinear Turbo Codes for the broadcast Z Channel Richard Wesel Miguel Griot Bike ie Andres Vila Casado Communication Systems Laboratory,
More informationConvolutional Codes ddd, Houshou Chen. May 28, 2012
Representation I, II Representation III, IV trellis of Viterbi decoding Turbo codes Convolutional Codes ddd, Houshou Chen Department of Electrical Engineering National Chung Hsing University Taichung,
More informationECC for NAND Flash. Osso Vahabzadeh. TexasLDPC Inc. Flash Memory Summit 2017 Santa Clara, CA 1
ECC for NAND Flash Osso Vahabzadeh TexasLDPC Inc. 1 Overview Why Is Error Correction Needed in Flash Memories? Error Correction Codes Fundamentals Low-Density Parity-Check (LDPC) Codes LDPC Encoding and
More informationDigital Systems Roberto Muscedere Images 2013 Pearson Education Inc. 1
Digital Systems Digital systems have such a prominent role in everyday life The digital age The technology around us is ubiquitous, that is we don t even notice it anymore Digital systems are used in:
More informationSelective Use Of Multiple Entropy Models In Audio Coding
Selective Use Of Multiple Entropy Models In Audio Coding Sanjeev Mehrotra, Wei-ge Chen Microsoft Corporation One Microsoft Way, Redmond, WA 98052 {sanjeevm,wchen}@microsoft.com Abstract The use of multiple
More informationCS/EE 181a 2008/09 Lecture 4
CS/EE 181a 28/9 Lecture 4 General topic of today s lecture: Logic Optimization Karnaugh maps. Quine-McCluskey tabulation method (not in detail). Non series-parallel networks (some care is required). Reference
More informationCOMBINATIONAL LOGIC FUNCTIONS
COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present
More informationNCU EE -- DSP VLSI Design. Tsung-Han Tsai 1
NCU EE -- DSP VLSI Design. Tsung-Han Tsai 1 Multi-processor vs. Multi-computer architecture µp vs. DSP RISC vs. DSP RISC Reduced-instruction-set Register-to-register operation Higher throughput by using
More informationLATTICE VECTOR QUANTIZATION FOR IMAGE CODING USING EXPANSION OF CODEBOOK
LATTICE VECTOR QUANTIZATION FOR IMAGE CODING USING EXPANSION OF CODEBOOK R. R. Khandelwal 1, P. K. Purohit 2 and S. K. Shriwastava 3 1 Shri Ramdeobaba College Of Engineering and Management, Nagpur richareema@rediffmail.com
More information