Dec 2009 UH, Manoa, December 2009 Signal Processing and Coding for Data Storage Alek Kavcic University of Hawaii Graduate students and post-docs Kan Li.

Slides:

Advertisements

Similar presentations

Noise-Predictive Turbo Equalization for Partial Response Channels Sharon Aviran, Paul H. Siegel and Jack K. Wolf Department of Electrical and Computer.

Advertisements

Feedback of Amplifier Circuits I

Lecture # 7. Topics Storage Techniques of Bits Storage Techniques of Bits Mass Storage Mass Storage Disk System Performance Disk System Performance File.

Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.

1 The 2-to-4 decoder is a block which decodes the 2-bit binary inputs and produces four output All but one outputs are zero One output corresponding to.

1. INTRODUCTION In order to transmit digital information over * bandpass channels, we have to transfer the information to a carrier wave of.appropriate.

Using MVL (Multi-Valued Logic) Signal in Test Application Baohu Li, Bei Zhang, Vishwani Agrawal Auburn University.

The Impact of Channel Estimation Errors on Space-Time Block Codes Presentation for Virginia Tech Symposium on Wireless Personal Communications M. C. Valenti.

The Cutoff Rate and Other Limits: Passing the Impassable Richard E. Blahut University of Illinois UIUC 5/4/20151.

Cooperative Multiple Input Multiple Output Communication in Wireless Sensor Network: An Error Correcting Code approach using LDPC Code Goutham Kumar Kandukuri.

Submission May, 2000 Doc: IEEE / 086 Steven Gray, Nokia Slide Brief Overview of Information Theory and Channel Coding Steven D. Gray 1.

ECE Department Rice University dsp.rice.edu/cs Measurements and Bits: Compressed Sensing meets Information Theory Shriram Sarvotham Dror Baron Richard.

Contact: Neural Networks for PRML equalisation and data detection What is Partial Response signalling ? Some commonly used PR.

Digital Data Transmission ECE 457 Spring Information Representation Communication systems convert information into a form suitable for transmission.

Division of Engineering and Applied Sciences March 2004 Belief-Propagation with Information Correction: Near Maximum-Likelihood Decoding of LDPC Codes.

1 Storing Digital Audio. 2 Storage  There are many different types of storage medium and encoding methods for the storage of digital audio  CD  DVD.

Code and Decoder Design of LDPC Codes for Gbps Systems Jeremy Thorpe Presented to: Microsoft Research

Division of Engineering and Applied Sciences DIMACS-04 Iterative Timing Recovery Aleksandar Kavčić Division of Engineering and Applied Sciences Harvard.

Compression with Side Information using Turbo Codes Anne Aaron and Bernd Girod Information Systems Laboratory Stanford University Data Compression Conference.

The Role of Specialization in LDPC Codes Jeremy Thorpe Pizza Meeting Talk 2/12/03.

Information-Theoretic Limits of Two-Dimensional Optical Recording Channels Paul H. Siegel Center for Magnetic Recording Research University of California,

Noise, Information Theory, and Entropy

296.3Page :Algorithms in the Real World Convolutional Coding & Viterbi Decoding.

3/20/2013 Threshold Voltage Distribution in MLC NAND Flash: Characterization, Analysis, and Modeling Yu Cai 1, Erich F. Haratsch 2, Onur Mutlu 1, and Ken.

Peripherals and Storage Looking at: Scanners Printers Why do we need storage devices anyway? What are magnetic disks? How do magnetic disks physically.

Analysis of Iterative Decoding

Fundamentals of Digital Communication

RAMAC Oscilloscope Observations Joseph Feng Magnetic Disk Heritage Center Computer History Museum June 22, 2007.

COCONETS University of Hawaii at Mānoa Honolulu, Hawaii.

Program Interference in MLC NAND Flash Memory: Characterization, Modeling, and Mitigation Yu Cai 1 Onur Mutlu 1 Erich F. Haratsch 2 Ken Mai 1 1 Carnegie.

1 INF244 Textbook: Lin and Costello Lectures (Tu+Th ) covering roughly Chapter 1;Chapters 9-19? Weekly exercises: For your convenience Mandatory.

An algorithm for dynamic spectrum allocation in shadowing environment and with communication constraints Konstantinos Koufos Helsinki University of Technology.

Digital Communication I: Modulation and Coding Course

Capacity Variation of Indoor Radio MIMO Systems Using a Deterministic Model A. GrennanDIT C. DowningDIT B. FoleyTCD.

ECE 4710: Lecture #9 1 PCM Noise  Decoded PCM signal at Rx output is analog signal corrupted by “noise”  Many sources of noise:  Quantizing noise »Four.

Assuring Application-level Correctness Against Soft Errors Jason Cong and Karthik Gururaj.

Integration of System Design and Standard Development in Digital Communication Education Xiaohua(Edward) Li State University of New York at Binghamton.

University of Hawaii, College of Engineering September 2013 COCONETS Optimal Detectors for Flash Memory Channels with Intercell Interference Alek Kavčić.

Local Theory of BER for LDPC Codes: Instantons on a Tree Vladimir Chernyak Department of Chemistry Wayne State University In collaboration with: Misha.

1 Information in Continuous Signals f(t) t 0 In practice, many signals are essentially analogue i.e. continuous. e.g. speech signal from microphone, radio.

EE 6332, Spring, 2014 Wireless Communication Zhu Han Department of Electrical and Computer Engineering Class 11 Feb. 19 th, 2014.

Wireless Communication Elec 534 Set I September 9, 2007 Behnaam Aazhang.

A Factor-Graph Approach to Joint OFDM Channel Estimation and Decoding in Impulsive Noise Channels Philip Schniter The Ohio State University Marcel Nassar,

Introduction of Low Density Parity Check Codes Mong-kai Ku.

Coding Theory. 2 Communication System Channel encoder Source encoder Modulator Demodulator Channel Voice Image Data CRC encoder Interleaver Deinterleaver.

S.Klimenko, August 2005, LSC, G Z Constraint likelihood analysis with a network of GW detectors S.Klimenko University of Florida, in collaboration.

University of Houston Cullen College of Engineering Electrical & Computer Engineering Capacity Scaling in MIMO Wireless System Under Correlated Fading.

General Computer Stuff Hardware: physical parts of a computer: CPU, drives, etc. Software: Programs and Data A computer needs both to be useful.

Limits On Wireless Communication In Fading Environment Using Multiple Antennas Presented By Fabian Rozario ECE Department Paper By G.J. Foschini and M.J.

ECE 4710: Lecture #31 1 System Performance  Chapter 7: Performance of Communication Systems Corrupted by Noise  Important Practical Considerations: 

Part 1: Overview of Low Density Parity Check(LDPC) codes.

4.2 Digital Transmission Pulse Modulation Pulse Code Modulation

LCFI meeting 19 th August 2008 TESTING OF CPR2A Mirek Havranek, Peter Murray, Konstantin Stefanov, Stephen Thomas.

Forschungszentrum Telekommunikation Wien [Telecommunications Research Center Vienna] Göttfried Lächner, Ingmør Lønd, Jössy Säyir Optimization of LDPC codes.

Raptor Codes Amin Shokrollahi EPFL. BEC(p 1 ) BEC(p 2 ) BEC(p 3 ) BEC(p 4 ) BEC(p 5 ) BEC(p 6 ) Communication on Multiple Unknown Channels.

Source Encoder Channel Encoder Noisy channel Source Decoder Channel Decoder Figure 1.1. A communication system: source and channel coding.

Samuel Cheng, Shuang Wang and Lijuan Cui University of Oklahoma

MAC OS – Unit A Page:14-15 Understand Storage Media.

Tinoosh Mohsenin 2, Houshmand Shirani-mehr 1, Bevan Baas 1 1 University of California, Davis 2 University of Maryland Baltimore County Low Power LDPC Decoder.

296.3:Algorithms in the Real World

百億位元乙太網路之基頻數位訊號處理設計 10GBase-T Ethernet Baseband DSP Design-Equalizer

Increasing Watermarking Robustness using Turbo Codes

LDPC for MIMO Systems July 8, 2004 Jianuxan Du,

Chris Jones Cenk Kose Tao Tian Rick Wesel

CT-474: Satellite Communications

Sampling Theorems- Nyquist Theorem and Shannon-Hartley Theorem

Comparisons of HARQ transmission schemes for 11be

Comparisons of HARQ transmission schemes for 11be

Comparisons of HARQ transmission schemes for 11be

Presentation transcript:

Dec 2009 UH, Manoa, December 2009 Signal Processing and Coding for Data Storage Alek Kavcic University of Hawaii Graduate students and post-docs Kan Li Fabian Lim Ninoslav Marina Xiujie Huang Xiaojun Yuan

slide 2 UH, Manoa, December 2009 Basics of disk drive technology

slide 3 UH, Manoa, December 2009 Disk drive magnetic surface track magnify

slide 4 UH, Manoa, December 2009 Magnetic recording channel magnetization pattern on a track media noise Readback waveform Sample readback waveform discrete time channel y k = x k - x k -1 + n k output: y k (real) noise: n k Gaussian, white, variance  2

slide 5 UH, Manoa, December 2009 Prior results: 1-D channel SNR [dB] Capacity [bits/channel-use] water-filling upper bound (Holsinger 1964) upper bound (Shamai et al. 1991) lower bound (Shamai et al lower bound (Shamai-Verdu 1992)

slide 6 UH, Manoa, December 2009 New results: 1-D channel SNR [dB] Capacity [bits/channel-use] upper and lower bound almost coincide lower bound (Kavcic 2001, Vontobel, Kavcic 2008) upper bound (Yang, Kavcic, Tatikonda 2005)

slide 7 UH, Manoa, December 2009 LDPC codes: code/channel graph CCC VVVV C VV c1c4c3c2 s1s3s4s6s5s2 TTTTTT z1z3z4z6z5z2 q0q2q3q5q4q1q6

slide 8 UH, Manoa, December 2009 Noise tolerance thresholds Channel: 1-D Regular Gallager codes with variable node degree = 3

slide 9 UH, Manoa, December 2009 Simulation results r = 0.5

slide 10 UH, Manoa, December 2009 General 2-D Granular Media Model Granular medium: 2DMR (10Tb/sq in) channel input bits are written on grains scan reading channel output granular medium

slide 11 UH, Manoa, December 2009 Ordered statistics decoding on channels with memory Linear block codes (Reed-Solomon) are still in data storage standards (CDs, DVDs) Powerful codes, but difficult to decode on channels with memory We are developing ordered statistics techniques (pioneered by Fossorier and Lin) for channels with memory

slide 12 UH, Manoa, December 2009 Summary Storage channels are channels with memory Research in –Channel modeling –Detection/estimation –Timing recovery –Information theory –Coding/Decoding