On the Design of Iterative Codes for Magnetic Recording Channel. Greg Burd, Panu Chaichanavong, Nitin Nangare, Nedeljko Varnica 12/07/2006

Size: px
Start display at page:

Download "On the Design of Iterative Codes for Magnetic Recording Channel. Greg Burd, Panu Chaichanavong, Nitin Nangare, Nedeljko Varnica 12/07/2006"

Transcription

1 On the Design of Iterative Codes for Magnetic Recording Channel Greg Burd, Panu Chaichanavong, Nitin Nangare, Nedeljko Varnica 12/07/2006

2 Outline Two classes of Iterative architectures RS-plus Iterative architecture Code design methodology Examples Simulations results RS-less Iterative architecture Code parameters Simulations results Concluding remarks 2

3 Iterative Architecture Classes There are two type of Iterative architectures suitable for application in magnetic recording channel RS-plus iterative architecture. Concatenation of outer RS ECC code with inner iterative code RS-less iterative architecture. A strong Iterative code is the only ECC that provides data reliability. 3

4 RS-plus Iterative Architecture Class 512 bytes 10-bit RS ECC encoder Iterative Code encoder Channel RS ECC SER is the ultimate measure of performance 10-bit RS ECC decoder Iterative Code decoder Inner iteration 4 SOVA Outer iteration

5 RS-less Iterative Architecture Class Iterative Code encoder Channel Iterative Word ER is the ultimate measure of performance Iterative Code decoder Inner iteration 5 SOVA Outer iteration

6 RS-plus Iterative Architecture Desirable Inner Iterative Code Characteristics Iterative code has to have symbiotic relationship with outer RS ECC decoder. Error signature at the output of iterative decoder is very important: must not have any long error bursts (here burst length is measured in RS ECC symbols) at the output of iterative code. This favors use of weaker iterative codes as components of RS-plus iterative architecture. In this presentation we consider two RS-plus Iterative architectures based on Interleaved Single-Bit Parity Code (ISPC) Turbo Product Code (TPC-SPC) 6

7 ISPC RS ECC encoder RS ECC decoder n interleaver Min-Sum Iterative Code decoder d min =2 n/20 20 SOVA Parity bits MUX k +1 n k parity Channel 1x per outer iteration 3 outer iterations 7

8 TPC-SPC RS ECC encoder n d min =4 MUX RS ECC decoder interleaver Min-Sum Iterative Code decoder Parity bits SOVA Parity bits parity Channel 3x per outer iteration 8 5 outer iterations

9 RS ECC Setting for RS-plus Iterative Architecture For RS-plus iterative architecture, it is important to achieve good redundancy allocation between outer RS ECC decoder and inner Iterative decoder. In practice, the choice of RS ECC correction power is primarily driven by necessity to handle long TA s and media defects. For RS Iterative architecture, iterative code is not strong enough to handle TA s and media defects, therefore this task falls onto outer RS ECC code. The following two slides shows the performance of RS-plus iterative code with RS ECC optimized for defect handling, t=24 symbols. 9

10 Performance of RS-plus Iterative Architecture With Random Noise Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-plus Iterative Architecture SOVA, RS(t=24) SPC 60/61, RS(t=24) ISPC, RS(t=24) TPC-SPC, RS(t=24) TPC-SPC gains ~3.0 db over 60/61 SyER=3-e4 SyER ISPC gains 1.0 db over 60/61 SyER=3e SNR 10

11 Performance of RS-plus Iterative Architecture With Random Noise Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-plus Iterative Architecture SOVA, RS(t=24) SPC 60/61, RS(t=24) ISPC, RS(t=24) TPC-SPC, RS(t=24) TPC-SPC gains 0.2dB over 60/61 SER=1-e SER 10-3 ISPC gains 0.1 db over 60/61 SER=1e SNR 11

12 Performance of RS-plus Iterative Architecture With Random Noise RS-plus Iterative architecture often performs better with weaker outer RS ECC code (correction power in low teens) in random noise environment. The following two slides shows the performance of RS-plus iterative code with RS ECC optimized for random errors, t=12 symbols. In practice, reducing RS ECC correction power is not a viable option since defects are relatively frequent in the existing drives. 12

13 Performance of RS-plus Iterative Architecture With Random Noise Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-plus Iterative Architecture SOVA, RS(t=24) SPC 60/61, RS(t=24) ISPC, RS(t=24) TPC-SPC, RS(t=24) TPC-SPC, RS(t=12) TPC-SPC +RS(t=12) gains ~3.5dB over 60/61 SyER=1-e4 SyER TPC-SPC + RS(t=12) is 0.5dB better than TPC-SPC + SyER=1-e SNR 13

14 Performance of RS-plus Iterative Architecture With Random Noise Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-plus Iterative Architecture TPC-SPC +RS(t=12) gains ~0.7dB over 60/61 SER=1-e4. SER SOVA, RS(t=24) SPC 60/61, RS(t=24) ISPC, RS(t=24) TPC-SPC, RS(t=24) TPC-SPC, RS(t=12) SNR 14 TPC-SPC code SER curve does not drop as fast as other codes.

15 Performance of RS-plus Iterative Architecture With Media Defects Media defect model Waveform Generator 0 α 1 AWGN noise x FIR Samples Bit Index 15

16 defect length 50 bits, attenuation alpha=0.5 Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-plus Iterative Architecture Performance of RS-plus Iterative Architecture With Media Defects All RS-plus iterative codes perform poorly with media defects SER 10-3 SOVA, RS(t=24) 10-4 SPC 60/61, RS(t=24) ISPC, RS(t=24) TPC-SPC, RS(t=24) TPC-SPC, RS(t=12) SNR 16 As such these RSplus codes must not be used in hard drives

17 Remarks on RS-plus Iterative Architecture While RS-plus iterative codes perform better with weaker outer RS ECC code (t=12) in random noise environment, extremely poor performance of such ECC under media defects rules out the use of RSplus iterative architecture in conjunction with weak outer RS ECC. With strong outer RS ECC (t=24), the gains under random noise are small, db. Moreover the performance under media defects is still poor and lagging behind the existing detectors. 17

18 Viable RS-plus Iterative Architecture Is it possible to find good RS-plus codes that yield improvement under random noise as well as under media defects? The answer is yes. The performance of one such code is shown in the next couple of slides 18

19 Viable RS-plus Iterative Architecture Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-plus Iterative Architecture SOVA, RS(t=24) SPC 60/61, RS(t=24) RS-plus code, RS(t=24) This RS-plus iterative code gains 0.5dB over state of the art 60/61 SPC code SER SNR 19

20 Viable RS-plus Iterative Architecture SER defect length 50 bits, attenuation alpha=0.5 Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-less Iterative Architecture SOVA, RS(t=24) SPC 60/61, RS(t=24) RS-plus code, RS(t=24) The gains of this RS-plus iterative code are largely preserved in media defect dominated noise environment SNR 20

21 RS-less Iterative Architecture Class Iterative Code encoder Channel (3,x) LDPC code, where Code rate=.8974 x { 2,3} Min-Sum Iterative Code decoder 3 Inner iterations 21 SOVA 5 Outer iterations

22 RS-less Iterative Architecture Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-plus Iterative Architecture RS-less code gains ~5.1dB over 60/61 SPC + RS(t=24) at SyER=1e-4 SyER SOVA, RS(t=24) SPC 60/61, RS(t=24) RS-less SNR 22

23 RS-less Iterative Architecture Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-less Iterative Architecture RS-less code gains ~1.7dB over 60/61 SPC + RS(t=24) at SER=1e-4 SER SOVA, RS(t=24) SPC 60/61, RS(t=24) TPC-SPC, RS(t=24) ISPC, RS(t=24) TPC-SPC, RS(t=12) RS-less SNR 23 Need to worry about possible errorfloor, to make sure that gains do not vanish at higher SNR s

24 RS-less Iterative Architecture defect length 50 bits, attenuation alpha=0.5 Perp. channel, NPV=[4,7,1], UBD=1.1, jitter=90%, RS-less Iterative Architecture RS-less iterative code perform poorly with media defects 10-2 SER RS-less Iterative SOVA, RS(t=24) SPC 60/61, RS(t=24) SNR 24

25 Remarks on RS-less Iterative Architecture Pros Don t need to worry about compatibility with outer RS ECC Larger SNR gains compared to RS-plus iterative architecture in random noise environment Cons Poor performance with media defects No reliable analytical techniques to predict system error rate. Some progress have been achieved (e.g. work of Richardson & Urbanke), but the behavior of iterative decoder is still not fully understood. Decoder area tend to be significantly larger and more power hungry compared to RS-plus iterative architecture 25

26 Concluding Remarks RS-plus iterative code seems to be more attractive for iterative architecture début: strong outer RS code makes the system less sensitive to media defects and other non-standard noise sources. Well designed RS-plus architecture outperforms state of the art non-iterative detector in random noise as well as media defect dominated environment. More research is necessary for RS-less architecture before it can be incorporated into the product. 26

Outline. Basic ARQ schemes. S Capacity enhancement methods for radio interface ARQ Schemes. Classification of error control strategies

Outline. Basic ARQ schemes. S Capacity enhancement methods for radio interface ARQ Schemes. Classification of error control strategies ARQ Schemes, March 26 24 ARQ Schemes, March 26 24 2 Outline Classification of error control strategies S-7263 Capacity enhancement methods for radio interface ARQ Schemes Markku Liinaharja March 25, 24

More information

S Capacity enhancement methods for radio interface ARQ Schemes

S Capacity enhancement methods for radio interface ARQ Schemes ARQ Schemes, March 26 2004 1 S-72.630 Capacity enhancement methods for radio interface ARQ Schemes Markku Liinaharja March 25, 2004 ARQ Schemes, March 26 2004 2 Outline Classification of error control

More information

BECAUSE of their superior performance capabilities on

BECAUSE of their superior performance capabilities on 1340 IEEE TRANSACTIONS ON MAGNETICS, VOL. 41, NO. 4, APRIL 2005 Packet-LDPC Codes for Tape Drives Yang Han and William E. Ryan, Senior Member, IEEE Electrical and Computer Engineering Department, University

More information

FEC performance on multi-part links

FEC performance on multi-part links FEC performance on multi-part links Pete Anslow, Ciena IEEE P802.3bs Task Force, San Antonio TX, November 2014 1 Introduction * When analysing the performance of 400GbE FEC encoded links, two of the aspects

More information

LOW-DENSITY PARITY-CHECK (LDPC) codes [1] can

LOW-DENSITY PARITY-CHECK (LDPC) codes [1] can 208 IEEE TRANSACTIONS ON MAGNETICS, VOL 42, NO 2, FEBRUARY 2006 Structured LDPC Codes for High-Density Recording: Large Girth and Low Error Floor J Lu and J M F Moura Department of Electrical and Computer

More information

Capacity-approaching Codes for Solid State Storages

Capacity-approaching Codes for Solid State Storages Capacity-approaching Codes for Solid State Storages Jeongseok Ha, Department of Electrical Engineering Korea Advanced Institute of Science and Technology (KAIST) Contents Capacity-Approach Codes Turbo

More information

Channel Decoding in Wireless Communication Systems using Deep Learning

Channel Decoding in Wireless Communication Systems using Deep Learning Channel Decoding in Wireless Communication Systems using Deep Learning Gaurang Naik 12/11/2017 Deep Learning Course Project Acknowledgements: Navneet Agrawal, TU Berlin Error Control Coding Wireless Communication

More information

Multi-Megabit Channel Decoder

Multi-Megabit Channel Decoder MPSoC 13 July 15-19, 2013 Otsu, Japan Multi-Gigabit Channel Decoders Ten Years After Norbert Wehn wehn@eit.uni-kl.de Multi-Megabit Channel Decoder MPSoC 03 N. Wehn UMTS standard: 2 Mbit/s throughput requirements

More information

Optimized Graph-Based Codes For Modern Flash Memories

Optimized Graph-Based Codes For Modern Flash Memories Optimized Graph-Based Codes For Modern Flash Memories Homa Esfahanizadeh Joint work with Ahmed Hareedy and Lara Dolecek LORIS Lab Electrical Engineering Department, UCLA 10/08/2016 Presentation Outline

More information

Modern Communications Chapter 5. Low-Density Parity-Check Codes

Modern Communications Chapter 5. Low-Density Parity-Check Codes 1/14 Modern Communications Chapter 5. Low-Density Parity-Check Codes Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2017 2/14 History

More information

IEEE 802.3ap Codes Comparison for 10G Backplane System

IEEE 802.3ap Codes Comparison for 10G Backplane System IEEE 802.3ap Codes Comparison for 10G Backplane System March, 2005 Boris Fakterman, Intel boris.fakterman@intel.com Presentation goal The goal of this presentation is to compare Forward Error Correction

More information

TURBO codes, [1], [2], have attracted much interest due

TURBO codes, [1], [2], have attracted much interest due 800 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Zigzag Codes and Concatenated Zigzag Codes Li Ping, Member, IEEE, Xiaoling Huang, and Nam Phamdo, Senior Member, IEEE Abstract

More information

Lowering the Error Floors of Irregular High-Rate LDPC Codes by Graph Conditioning

Lowering the Error Floors of Irregular High-Rate LDPC Codes by Graph Conditioning Lowering the Error Floors of Irregular High- LDPC Codes by Graph Conditioning Wen-Yen Weng, Aditya Ramamoorthy and Richard D. Wesel Electrical Engineering Department, UCLA, Los Angeles, CA, 90095-594.

More information

International Journal of Research Available at

International Journal of Research Available at Design, Implementation and Evaluation of a Telemetry Channel Coding Sublayer Mina Ghaffari 1 ; Elham Hosseini 2 & Ali Sadr 3 1 Research Scholar, Iran University of Science and Technology 2 Research Scholar,

More information

PROPOSED DETERMINISTIC INTERLEAVERS FOR CCSDS TURBO CODE STANDARD

PROPOSED DETERMINISTIC INTERLEAVERS FOR CCSDS TURBO CODE STANDARD PROPOSED DETERMINISTIC INTERLEAVERS FOR CCSDS TURBO CODE STANDARD 1 ALAA ELDIN.HASSAN, 2 MONA SHOKAIR, 2 ATEF ABOU ELAZM, 3 D.TRUHACHEV, 3 C.SCHLEGEL 1 Research Assistant: Dept. of Space Science, National

More information

On the performance of turbo codes with convolutional interleavers

On the performance of turbo codes with convolutional interleavers University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 5 On the performance of turbo codes with convolutional interleavers Sina

More information

Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes

Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes Xiaojie Zhang and Paul H. Siegel University of California, San Diego 1. Introduction Low-density parity-check (LDPC) codes

More information

A Review on Analysis on Codes using Different Algorithms

A Review on Analysis on Codes using Different Algorithms A Review on Analysis on Codes using Different Algorithms Devansh Vats Gaurav Kochar Rakesh Joon (ECE/GITAM/MDU) (ECE/GITAM/MDU) (HOD-ECE/GITAM/MDU) Abstract-Turbo codes are a new class of forward error

More information

EE 6900: FAULT-TOLERANT COMPUTING SYSTEMS

EE 6900: FAULT-TOLERANT COMPUTING SYSTEMS EE 6900: FAULT-TOLERANT COMPUTING SYSTEMS LECTURE 6: CODING THEORY - 2 Fall 2014 Avinash Kodi kodi@ohio.edu Acknowledgement: Daniel Sorin, Behrooz Parhami, Srinivasan Ramasubramanian Agenda Hamming Codes

More information

Performance Analysis of Min-Sum LDPC Decoding Algorithm S. V. Viraktamath 1, Girish Attimarad 2

Performance Analysis of Min-Sum LDPC Decoding Algorithm S. V. Viraktamath 1, Girish Attimarad 2 Performance Analysis of Min-Sum LDPC Decoding Algorithm S. V. Viraktamath 1, Girish Attimarad 2 1 Department of ECE, SDM College of Engineering and Technology, Dharwad, India 2 Department of ECE, Dayanand

More information

Error Floors of LDPC Codes

Error Floors of LDPC Codes Error Floors of LDPC Codes Tom Richardson Flarion Technologies Bedminster, NJ 07921 tjr@flarion.com Abstract We introduce a computational technique that accurately predicts performance for a given LDPC

More information

Implementation of a Turbo Encoder and Turbo Decoder on DSP Processor-TMS320C6713

Implementation of a Turbo Encoder and Turbo Decoder on DSP Processor-TMS320C6713 International Journal of Engineering Research and Development e-issn : 2278-067X, p-issn : 2278-800X,.ijerd.com Volume 2, Issue 5 (July 2012), PP. 37-41 Implementation of a Turbo Encoder and Turbo Decoder

More information

ELEC 691X/498X Broadcast Signal Transmission Winter 2018

ELEC 691X/498X Broadcast Signal Transmission Winter 2018 ELEC 691X/498X Broadcast Signal Transmission Winter 2018 Instructor: DR. Reza Soleymani, Office: EV 5.125, Telephone: 848 2424 ext.: 4103. Office Hours: Wednesday, Thursday, 14:00 15:00 Slide 1 In this

More information

H-ARQ Rate-Compatible Structured LDPC Codes

H-ARQ Rate-Compatible Structured LDPC Codes H-ARQ Rate-Compatible Structured LDPC Codes Mostafa El-Khamy, Jilei Hou and Naga Bhushan Electrical Engineering Dept. Qualcomm California Institute of Technology 5775 Morehouse Drive Pasadena, CA 91125

More information

5: Music Compression. Music Coding. Mark Handley

5: Music Compression. Music Coding. Mark Handley 5: Music Compression Mark Handley Music Coding LPC-based codecs model the sound source to achieve good compression. Works well for voice. Terrible for music. What if you can t model the source? Model the

More information

VHDL Implementation of different Turbo Encoder using Log-MAP Decoder

VHDL Implementation of different Turbo Encoder using Log-MAP Decoder 49 VHDL Implementation of different Turbo Encoder using Log-MAP Decoder Akash Kumar Gupta and Sanjeet Kumar Abstract Turbo code is a great achievement in the field of communication system. It can be created

More information

Error Resilient Image Transmission over Wireless Fading Channels

Error Resilient Image Transmission over Wireless Fading Channels Error Resilient Image Transmission over Wireless Fading Channels M Padmaja [1] M Kondaiah [2] K Sri Rama Krishna [3] [1] Assistant Professor, Dept of ECE, V R Siddhartha Engineering College, Vijayawada

More information

New Message-Passing Decoding Algorithm of LDPC Codes by Partitioning Check Nodes 1

New Message-Passing Decoding Algorithm of LDPC Codes by Partitioning Check Nodes 1 New Message-Passing Decoding Algorithm of LDPC Codes by Partitioning Check Nodes 1 Sunghwan Kim* O, Min-Ho Jang*, Jong-Seon No*, Song-Nam Hong, and Dong-Joon Shin *School of Electrical Engineering and

More information

THE DESIGN OF STRUCTURED REGULAR LDPC CODES WITH LARGE GIRTH. Haotian Zhang and José M. F. Moura

THE DESIGN OF STRUCTURED REGULAR LDPC CODES WITH LARGE GIRTH. Haotian Zhang and José M. F. Moura THE DESIGN OF STRUCTURED REGULAR LDPC CODES WITH LARGE GIRTH Haotian Zhang and José M. F. Moura Department of Electrical and Computer Engineering Carnegie Mellon University, Pittsburgh, PA 523 {haotian,

More information

Chapter Six. Errors, Error Detection, and Error Control. Data Communications and Computer Networks: A Business User s Approach Seventh Edition

Chapter Six. Errors, Error Detection, and Error Control. Data Communications and Computer Networks: A Business User s Approach Seventh Edition Chapter Six Errors, Error Detection, and Error Control Data Communications and Computer Networks: A Business User s Approach Seventh Edition After reading this chapter, you should be able to: Identify

More information

Error Control Coding for MLC Flash Memories

Error Control Coding for MLC Flash Memories Error Control Coding for MLC Flash Memories Ying Y. Tai, Ph.D. Cadence Design Systems, Inc. ytai@cadence.com August 19, 2010 Santa Clara, CA 1 Outline The Challenges on Error Control Coding (ECC) for MLC

More information

PARAMETRIC TROJANS FOR FAULT-BASED ATTACKS ON CRYPTOGRAPHIC HARDWARE

PARAMETRIC TROJANS FOR FAULT-BASED ATTACKS ON CRYPTOGRAPHIC HARDWARE PARAMETRIC TROJANS FOR FAULT-BASED ATTACKS ON CRYPTOGRAPHIC HARDWARE Raghavan Kumar, University of Massachusetts Amherst Contributions by: Philipp Jovanovic, University of Passau Wayne P. Burleson, University

More information

Chapter 4. The Processor

Chapter 4. The Processor Chapter 4 The Processor Introduction CPU performance factors Instruction count Determined by ISA and compiler CPI and Cycle time Determined by CPU hardware We will examine two MIPS implementations A simplified

More information

Comparison of Decoding Algorithms for Concatenated Turbo Codes

Comparison of Decoding Algorithms for Concatenated Turbo Codes Comparison of Decoding Algorithms for Concatenated Turbo Codes Drago Žagar, Nenad Falamić and Snježana Rimac-Drlje University of Osijek Faculty of Electrical Engineering Kneza Trpimira 2b, HR-31000 Osijek,

More information

Performance analysis of LDPC Decoder using OpenMP

Performance analysis of LDPC Decoder using OpenMP Performance analysis of LDPC Decoder using OpenMP S. V. Viraktamath Faculty, Dept. of E&CE, SDMCET, Dharwad. Karnataka, India. Jyothi S. Hosmath Student, Dept. of E&CE, SDMCET, Dharwad. Karnataka, India.

More information

T325 Summary T305 T325 B BLOCK 4 T325. Session 3. Dr. Saatchi, Seyed Mohsen. Prepared by:

T325 Summary T305 T325 B BLOCK 4 T325. Session 3. Dr. Saatchi, Seyed Mohsen. Prepared by: T305 T325 B BLOCK 4 T325 Summary Prepared by: Session 3 [Type Dr. Saatchi, your address] Seyed Mohsen [Type your phone number] [Type your e-mail address] Dr. Saatchi, Seyed Mohsen T325 Error Control Coding

More information

A Systematic Approach to the Side-Channel Analysis of ECC Implementations with Worst-Case Horizontal Attacks

A Systematic Approach to the Side-Channel Analysis of ECC Implementations with Worst-Case Horizontal Attacks A Systematic Approach to the Side-Channel Analysis of ECC Implementations with Worst-Case Horizontal Attacks Romain Poussier, François-Xavier Standaert: Université catholique de Louvain Yuanyuan Zhou:

More information

THERE has been great interest in recent years in coding

THERE has been great interest in recent years in coding 186 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Concatenated Decoding with a Reduced-Search BCJR Algorithm Volker Franz and John B. Anderson, Fellow, IEEE Abstract We

More information

Performance Evaluation of Transcoding and FEC Schemes for 100 Gb/s Backplane and Copper Cable

Performance Evaluation of Transcoding and FEC Schemes for 100 Gb/s Backplane and Copper Cable Performance Evaluation of Transcoding and FEC Schemes for 100 Gb/s Backplane and Copper Cable IEEE 802.3bj Task Force Atlanta, November 8-10, 2011 Roy Cideciyan - Outline Error models at RS decoder input

More information

The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying

The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying Rohit Iyer Seshadri 1 Shi Cheng 1 Matthew C. Valenti 1 1 Lane Department of Computer Science and Electrical Engineering West Virginia

More information

Energy Efficiency Maximization for Wireless Sensor Networks

Energy Efficiency Maximization for Wireless Sensor Networks Energy Efficiency Maximization for Wireless Sensor Networks Inwhee Joe College of Information and Communications Hanyang University Seoul, Korea iwjoe@hanyang.ac.kr Abstract. Because of the remote nature

More information

A New Erasure Pointer Generation Scheme for Storage Class Memory

A New Erasure Pointer Generation Scheme for Storage Class Memory A New Erasure Pointer Generation Scheme for Storage Class Memory Western Digital Mai Ghaly, Chandan Mishra, Majid Nemati, Aldo Cometi Santa Clara, CA August 2018 1 Topics Erasure Soft Erasure Concept for

More information

FORWARD error correction (FEC) is one of the key

FORWARD error correction (FEC) is one of the key 3052 IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 18, NO. 4, FOURTH QUARTER 2016 Turbo Product Codes: Applications, Challenges, and Future Directions H. Mukhtar, Member, IEEE, A. Al-Dweik, Senior Member,

More information

CSCI-GA Database Systems Lecture 8: Physical Schema: Storage

CSCI-GA Database Systems Lecture 8: Physical Schema: Storage CSCI-GA.2433-001 Database Systems Lecture 8: Physical Schema: Storage Mohamed Zahran (aka Z) mzahran@cs.nyu.edu http://www.mzahran.com View 1 View 2 View 3 Conceptual Schema Physical Schema 1. Create a

More information

On the construction of Tanner graphs

On the construction of Tanner graphs On the construction of Tanner graphs Jesús Martínez Mateo Universidad Politécnica de Madrid Outline Introduction Low-density parity-check (LDPC) codes LDPC decoding Belief propagation based algorithms

More information

6.962 Graduate Seminar in Communications Turbo-Like Codes: Structure, Design Criteria, and Variations

6.962 Graduate Seminar in Communications Turbo-Like Codes: Structure, Design Criteria, and Variations 6.962 Graduate Seminar in Communications Turbo-Like Codes: Structure, Design Criteria, and Variations Presenter: J. Nicholas Laneman October 18, 2000 1 Summary Broadening our treatment of capacity-approaching

More information

Convergence Analysis of Iterative Threshold Decoding Process

Convergence Analysis of Iterative Threshold Decoding Process Journal of Computer and Communications, 2016, 4, 98-107 http://www.scirp.org/journal/jcc ISSN Online: 2327-5227 ISSN Print: 2327-5219 Convergence Analysis of Iterative Threshold Decoding Process Mohammed

More information

Optimal M-BCJR Turbo Decoding: The Z-MAP Algorithm

Optimal M-BCJR Turbo Decoding: The Z-MAP Algorithm Wireless Engineering and Technology, 2011, 2, 230-234 doi:10.4236/wet.2011.24031 Published Online October 2011 (http://www.scirp.org/journal/wet) Optimal M-BCJR Turbo Decoding: The Z-MAP Algorithm Aissa

More information

The Lekha 3GPP LTE Turbo Decoder IP Core meets 3GPP LTE specification 3GPP TS V Release 10[1].

The Lekha 3GPP LTE Turbo Decoder IP Core meets 3GPP LTE specification 3GPP TS V Release 10[1]. Lekha IP Core: LW RI 1002 3GPP LTE Turbo Decoder IP Core V1.0 The Lekha 3GPP LTE Turbo Decoder IP Core meets 3GPP LTE specification 3GPP TS 36.212 V 10.5.0 Release 10[1]. Introduction The Lekha IP 3GPP

More information

MATLAB is working with vectors and matrices, using different operators and functions.

MATLAB is working with vectors and matrices, using different operators and functions. INTRODUCTION TO COMMUNICATIONS BASICS OF MATLAB MATLAB is working with vectors and matrices, using different operators and functions. The vectors are indexed starting with 1 not 0. A line-vector is introduced

More information

Channel-Adaptive Error Protection for Scalable Audio Streaming over Wireless Internet

Channel-Adaptive Error Protection for Scalable Audio Streaming over Wireless Internet Channel-Adaptive Error Protection for Scalable Audio Streaming over Wireless Internet GuiJin Wang Qian Zhang Wenwu Zhu Jianping Zhou Department of Electronic Engineering, Tsinghua University, Beijing,

More information

Cpk: What is its Capability? By: Rick Haynes, Master Black Belt Smarter Solutions, Inc.

Cpk: What is its Capability? By: Rick Haynes, Master Black Belt Smarter Solutions, Inc. C: What is its Capability? By: Rick Haynes, Master Black Belt Smarter Solutions, Inc. C is one of many capability metrics that are available. When capability metrics are used, organizations typically provide

More information

Adaptive Waveform Inversion: Theory Mike Warner*, Imperial College London, and Lluís Guasch, Sub Salt Solutions Limited

Adaptive Waveform Inversion: Theory Mike Warner*, Imperial College London, and Lluís Guasch, Sub Salt Solutions Limited Adaptive Waveform Inversion: Theory Mike Warner*, Imperial College London, and Lluís Guasch, Sub Salt Solutions Limited Summary We present a new method for performing full-waveform inversion that appears

More information

Performance Analysis of Gray Code based Structured Regular Column-Weight Two LDPC Codes

Performance Analysis of Gray Code based Structured Regular Column-Weight Two LDPC Codes IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 11, Issue 4, Ver. III (Jul.-Aug.2016), PP 06-10 www.iosrjournals.org Performance Analysis

More information

EXIT Charts. JASS05 Course 4: The Turbo Principle in Communications Prof. Dr.-Ing. Joachim Hagenauer

EXIT Charts. JASS05 Course 4: The Turbo Principle in Communications Prof. Dr.-Ing. Joachim Hagenauer EXIT Charts JASS05 Course 4: The Turbo Principle in Communications Prof. Dr.-Ing. Joachim Hagenauer Presented by: 4.4.2005, St. Petersburg Overview Why EXIT Charts? How EXIT Charts work? How to draw EXIT

More information

Advanced Database Systems

Advanced Database Systems Lecture IV Query Processing Kyumars Sheykh Esmaili Basic Steps in Query Processing 2 Query Optimization Many equivalent execution plans Choosing the best one Based on Heuristics, Cost Will be discussed

More information

On combining chase-2 and sum-product algorithms for LDPC codes

On combining chase-2 and sum-product algorithms for LDPC codes University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 On combining chase-2 and sum-product algorithms

More information

Forward Error Correction Using Reed-Solomon Codes

Forward Error Correction Using Reed-Solomon Codes Exercise 5 Forward Error Correction Using Reed-Solomon Codes EXERCISE OBJECTIVE When you have completed this exercise, you will be familiar with the concept of forward error correction (FEC). You will

More information

The MPEG-4 General Audio Coder

The MPEG-4 General Audio Coder The MPEG-4 General Audio Coder Bernhard Grill Fraunhofer Institute for Integrated Circuits (IIS) grl 6/98 page 1 Outline MPEG-2 Advanced Audio Coding (AAC) MPEG-4 Extensions: Perceptual Noise Substitution

More information

Distributed Decoding in Cooperative Communications

Distributed Decoding in Cooperative Communications Distributed Decoding in Cooperative Communications Marjan Karkooti and Joseph R. Cavallaro Rice University, Department of Electrical and Computer Engineering, Houston, TX, 77005 {marjan,cavallar} @rice.edu

More information

An MSE Based Transfer Chart to Analyze Iterative Decoding Schemes

An MSE Based Transfer Chart to Analyze Iterative Decoding Schemes An MSE Based Transfer Chart to Analyze Iterative Decoding Schemes Kapil Bhattad, Student Member, IEEE and Krishna R. Narayanan, Member, IEEE Department of Electrical Engineering, Texas A&M University,

More information

Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs)

Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) doc.: IEEE 802. 15-16-0746-07-003d 15-16-0746-01-003d Performance_of_FEC_in_TG3d_Channels Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Title: Preliminary Performance

More information

Something to think about. Problems. Purpose. Vocabulary. Query Evaluation Techniques for large DB. Part 1. Fact:

Something to think about. Problems. Purpose. Vocabulary. Query Evaluation Techniques for large DB. Part 1. Fact: Query Evaluation Techniques for large DB Part 1 Fact: While data base management systems are standard tools in business data processing they are slowly being introduced to all the other emerging data base

More information

Comparison of Various Concatenated Convolutional Code Ensembles under Spatial Coupling

Comparison of Various Concatenated Convolutional Code Ensembles under Spatial Coupling Comparison of Various Concatenated Convolutional Code Ensembles under Spatial Coupling GABRIEL IRO RAJESHWARI KABBINALE MASTER S THESIS DEPARTMENT OF ELECTRICAL AND INFORMATION TECHNOLOGY FACULTY OF ENGINEERING

More information

Chapter 11 I/O Management and Disk Scheduling

Chapter 11 I/O Management and Disk Scheduling Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 11 I/O Management and Disk Scheduling Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall 1 2 Differences

More information

Improved Error Correction Capability in Flash Memory using Input / Output Pins

Improved Error Correction Capability in Flash Memory using Input / Output Pins Improved Error Correction Capability in Flash Memory using Input / Output Pins A M Kiran PG Scholar/ Department of ECE Karpagam University,Coimbatore kirthece@rediffmail.com J Shafiq Mansoor Assistant

More information

Combining PGMs and Discriminative Models for Upper Body Pose Detection

Combining PGMs and Discriminative Models for Upper Body Pose Detection Combining PGMs and Discriminative Models for Upper Body Pose Detection Gedas Bertasius May 30, 2014 1 Introduction In this project, I utilized probabilistic graphical models together with discriminative

More information

ECC Approach for Correcting Errors Not Handled by RAID Recovery

ECC Approach for Correcting Errors Not Handled by RAID Recovery ECC Approach for Correcting Errors Not Handled by RAID Recovery Jeff Yang Siliconmotion Flash Memory Summit 27 Note: All the material are the concept proof and simulation.s It is not the real Siliconmotion

More information

JPEG 2000 vs. JPEG in MPEG Encoding

JPEG 2000 vs. JPEG in MPEG Encoding JPEG 2000 vs. JPEG in MPEG Encoding V.G. Ruiz, M.F. López, I. García and E.M.T. Hendrix Dept. Computer Architecture and Electronics University of Almería. 04120 Almería. Spain. E-mail: vruiz@ual.es, mflopez@ace.ual.es,

More information

An LDPC-Enabled Flash Controller in 40 nm CMOS

An LDPC-Enabled Flash Controller in 40 nm CMOS An LDPC-Enabled Flash Controller in 40 nm CMOS Marvell Semiconductor Engling Yeo Santa Clara, CA 1 Outline Error correction requirements LDPC Codes ECC architecture SOC integration Conclusion Santa Clara,

More information

ELG3175 Introduction to Communication Systems. Introduction to Error Control Coding

ELG3175 Introduction to Communication Systems. Introduction to Error Control Coding ELG375 Introduction to Communication Systems Introduction to Error Control Coding Types of Error Control Codes Block Codes Linear Hamming, LDPC Non-Linear Cyclic BCH, RS Convolutional Codes Turbo Codes

More information

Independent DSP Benchmarks: Methodologies and Results. Outline

Independent DSP Benchmarks: Methodologies and Results. Outline Independent DSP Benchmarks: Methodologies and Results Berkeley Design Technology, Inc. 2107 Dwight Way, Second Floor Berkeley, California U.S.A. +1 (510) 665-1600 info@bdti.com http:// Copyright 1 Outline

More information

Chapter 9: Peripheral Devices: Magnetic Disks

Chapter 9: Peripheral Devices: Magnetic Disks Chapter 9: Peripheral Devices: Magnetic Disks Basic Disk Operation Performance Parameters and History of Improvement Example disks RAID (Redundant Arrays of Inexpensive Disks) Improving Reliability Improving

More information

Efficient Majority Logic Fault Detector/Corrector Using Euclidean Geometry Low Density Parity Check (EG-LDPC) Codes

Efficient Majority Logic Fault Detector/Corrector Using Euclidean Geometry Low Density Parity Check (EG-LDPC) Codes Efficient Majority Logic Fault Detector/Corrector Using Euclidean Geometry Low Density Parity Check (EG-LDPC) Codes 1 U.Rahila Begum, 2 V. Padmajothi 1 PG Student, 2 Assistant Professor 1 Department Of

More information

Physical Storage Media

Physical Storage Media Physical Storage Media These slides are a modified version of the slides of the book Database System Concepts, 5th Ed., McGraw-Hill, by Silberschatz, Korth and Sudarshan. Original slides are available

More information

Parallel Numerical Algorithms

Parallel Numerical Algorithms Parallel Numerical Algorithms Chapter 3 Dense Linear Systems Section 3.3 Triangular Linear Systems Michael T. Heath and Edgar Solomonik Department of Computer Science University of Illinois at Urbana-Champaign

More information

CSE 380 Computer Operating Systems

CSE 380 Computer Operating Systems CSE 380 Computer Operating Systems Instructor: Insup Lee University of Pennsylvania Fall 2003 Lecture Note on Disk I/O 1 I/O Devices Storage devices Floppy, Magnetic disk, Magnetic tape, CD-ROM, DVD User

More information

Novel Lossy Compression Algorithms with Stacked Autoencoders

Novel Lossy Compression Algorithms with Stacked Autoencoders Novel Lossy Compression Algorithms with Stacked Autoencoders Anand Atreya and Daniel O Shea {aatreya, djoshea}@stanford.edu 11 December 2009 1. Introduction 1.1. Lossy compression Lossy compression is

More information

Using the Deformable Part Model with Autoencoded Feature Descriptors for Object Detection

Using the Deformable Part Model with Autoencoded Feature Descriptors for Object Detection Using the Deformable Part Model with Autoencoded Feature Descriptors for Object Detection Hyunghoon Cho and David Wu December 10, 2010 1 Introduction Given its performance in recent years' PASCAL Visual

More information

Performance of relational database management

Performance of relational database management Building a 3-D DRAM Architecture for Optimum Cost/Performance By Gene Bowles and Duke Lambert As systems increase in performance and power, magnetic disk storage speeds have lagged behind. But using solidstate

More information

ERROR MODELLING OF DUAL FIXED-POINT ARITHMETIC AND ITS APPLICATION IN FIELD PROGRAMMABLE LOGIC

ERROR MODELLING OF DUAL FIXED-POINT ARITHMETIC AND ITS APPLICATION IN FIELD PROGRAMMABLE LOGIC ERROR MODELLING OF DUAL FIXED-POINT ARITHMETIC AND ITS APPLICATION IN FIELD PROGRAMMABLE LOGIC Chun Te Ewe, Peter Y. K. Cheung and George A. Constantinides Department of Electrical & Electronic Engineering,

More information

Concatenated codes (CH 15)

Concatenated codes (CH 15) Concatenated codes (CH 15) Simple (classical, single-level) concatenation Length of concatenated code is n 1 n 2 Dimension of concatenated code is k 1 k 2 If minimum distances of component codes are d

More information

Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) Codes for Deep Space and High Data Rate Applications

Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) Codes for Deep Space and High Data Rate Applications Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) Codes for Deep Space and High Data Rate Applications Nikoleta Andreadou, Fotini-Niovi Pavlidou Dept. of Electrical & Computer Engineering Aristotle University

More information

Weight distribution of turbo codes with convolutional interleavers

Weight distribution of turbo codes with convolutional interleavers University of Wollongong Research Online Faculty of Engineering - Papers (Archive) Faculty of Engineering and Information Sciences 27 distribution of turbo codes with convolutional interleavers S. Vafi

More information

EGR 102 Introduction to Engineering Modeling. Lab 10A Nested Programming II Iterative Nesting

EGR 102 Introduction to Engineering Modeling. Lab 10A Nested Programming II Iterative Nesting EGR 102 Introduction to Engineering Modeling Lab 10A Nested Programming II Iterative Nesting 1 Overview 1. Nested loops 2. Nested loop: Creating Arrays 3. Nested Loops: 2 Variable functions 4. Nested Loops

More information

Finding Small Stopping Sets in the Tanner Graphs of LDPC Codes

Finding Small Stopping Sets in the Tanner Graphs of LDPC Codes Finding Small Stopping Sets in the Tanner Graphs of LDPC Codes Gerd Richter University of Ulm, Department of TAIT Albert-Einstein-Allee 43, D-89081 Ulm, Germany gerd.richter@uni-ulm.de Abstract The performance

More information

Comparative Performance Analysis of Block and Convolution Codes

Comparative Performance Analysis of Block and Convolution Codes Comparative Performance Analysis of Block and Convolution Codes Manika Pandey M.Tech scholar, ECE DIT University Dehradun Vimal Kant Pandey Assistant Professor/ECE DIT University Dehradun ABSTRACT Error

More information

A Theoretical Evaluation of the G-TOR Hybrid ARQ Protocol

A Theoretical Evaluation of the G-TOR Hybrid ARQ Protocol A Theoretical Evaluation of the G-TOR Hybrid ARQ Protocol Glenn E. Prescott, WB@SKX Phil Anderson, W@X ABSTRACT The recently-introduced G-TOR protocol for HF data communications employs several features

More information

IEEE Consumer Communications & Networking Conference (CCNC) 2008, Las Vegas, USA

IEEE Consumer Communications & Networking Conference (CCNC) 2008, Las Vegas, USA RARA: Rate Adaptation Using Rate-adaptive adaptive Acknowledgment for IEEE 802.11 WLANs IEEE Consumer Communications & Networking Conference (CCNC) 2008, Las Vegas, USA 정하경 Hakyung Jung School of Computer

More information

Outline. Parity-based ECC and Mechanism for Detecting and Correcting Soft Errors in On-Chip Communication. Outline

Outline. Parity-based ECC and Mechanism for Detecting and Correcting Soft Errors in On-Chip Communication. Outline Parity-based ECC and Mechanism for Detecting and Correcting Soft Errors in On-Chip Communication Khanh N. Dang and Xuan-Tu Tran Email: khanh.n.dang@vnu.edu.vn VNU Key Laboratory for Smart Integrated Systems

More information

100Gb/s SMF PMD Alternatives Analysis

100Gb/s SMF PMD Alternatives Analysis 100Gb/s SF D Alternatives Analysis 40Gb/s and 100Gb/s IEEE 80.3 lenary Session San Antonio TX 13-15 November 01 Chris Bergey Luxtera Sudeep Bhoja Inhi Chris Cole Finisar Ali Ghiasi Broadcom Jonathan King

More information

Polar Codes for Noncoherent MIMO Signalling

Polar Codes for Noncoherent MIMO Signalling ICC Polar Codes for Noncoherent MIMO Signalling Philip R. Balogun, Ian Marsland, Ramy Gohary, and Halim Yanikomeroglu Department of Systems and Computer Engineering, Carleton University, Canada WCS IS6

More information

CSE325 Principles of Operating Systems. Mass-Storage Systems. David P. Duggan. April 19, 2011

CSE325 Principles of Operating Systems. Mass-Storage Systems. David P. Duggan. April 19, 2011 CSE325 Principles of Operating Systems Mass-Storage Systems David P. Duggan dduggan@sandia.gov April 19, 2011 Outline Storage Devices Disk Scheduling FCFS SSTF SCAN, C-SCAN LOOK, C-LOOK Redundant Arrays

More information

Efficient Content Delivery and Low Complexity Codes. Amin Shokrollahi

Efficient Content Delivery and Low Complexity Codes. Amin Shokrollahi Efficient Content Delivery and Low Complexity Codes Amin Shokrollahi Content Goals and Problems TCP/IP, Unicast, and Multicast Solutions based on codes Applications Goal Want to transport data from a transmitter

More information

The design and implementation of TPC encoder and decoder

The design and implementation of TPC encoder and decoder Journal of Physics: Conference Series PAPER OPEN ACCESS The design and implementation of TPC encoder and decoder To cite this article: L J Xiang et al 016 J. Phys.: Conf. Ser. 679 0103 Related content

More information

Quickest Search Over Multiple Sequences with Mixed Observations

Quickest Search Over Multiple Sequences with Mixed Observations Quicest Search Over Multiple Sequences with Mixed Observations Jun Geng Worcester Polytechnic Institute Email: geng@wpi.edu Weiyu Xu Univ. of Iowa Email: weiyu-xu@uiowa.edu Lifeng Lai Worcester Polytechnic

More information

Lecture 19. Lecturer: Aleksander Mądry Scribes: Chidambaram Annamalai and Carsten Moldenhauer

Lecture 19. Lecturer: Aleksander Mądry Scribes: Chidambaram Annamalai and Carsten Moldenhauer CS-621 Theory Gems November 21, 2012 Lecture 19 Lecturer: Aleksander Mądry Scribes: Chidambaram Annamalai and Carsten Moldenhauer 1 Introduction We continue our exploration of streaming algorithms. First,

More information

Reduced complexity Log-MAP algorithm with Jensen inequality based non-recursive max operator for turbo TCM decoding

Reduced complexity Log-MAP algorithm with Jensen inequality based non-recursive max operator for turbo TCM decoding Sybis and Tyczka EURASIP Journal on Wireless Communications and Networking 2013, 2013:238 RESEARCH Open Access Reduced complexity Log-MAP algorithm with Jensen inequality based non-recursive max operator

More information

LOW-POWER FLOATING-POINT ENCODING FOR SIGNAL PROCESSING APPLICATIONS. Giuseppe Visalli and Francesco Pappalardo

LOW-POWER FLOATING-POINT ENCODING FOR SIGNAL PROCESSING APPLICATIONS. Giuseppe Visalli and Francesco Pappalardo LOW-POWER FLOATING-POINT ENCODING FOR SIGNAL PROCESSING APPLICATIONS. Giuseppe Visalli and Francesco Pappalardo Advanced System Technology ST Microelectronics Stradale Primosole 50, 95121 Catania, Italy

More information

What Types of ECC Should Be Used on Flash Memory?

What Types of ECC Should Be Used on Flash Memory? What Types of ECC Should Be Used on Flash Memory? Application by Scott Chen 1. Abstract NOR Flash normally does not need ECC (Error-Correcting Code). On the other hand, NAND requires ECC to ensure data

More information