Presentation is loading. Please wait.

Presentation is loading. Please wait.

The Performance of Polar Codes for Multi-level Flash Memories Yue Li joint work with Hakim Alhussien, Erich F. Haratsch, and Anxiao (Andrew) Jiang March.

Similar presentations


Presentation on theme: "The Performance of Polar Codes for Multi-level Flash Memories Yue Li joint work with Hakim Alhussien, Erich F. Haratsch, and Anxiao (Andrew) Jiang March."— Presentation transcript:

1 The Performance of Polar Codes for Multi-level Flash Memories Yue Li joint work with Hakim Alhussien, Erich F. Haratsch, and Anxiao (Andrew) Jiang March 10 th, 2014

2 NAND Flash Memory … … … … … Blocks 4 pages/WL The circuit board of a SSD 2

3 Multi-Level Cells bits/cell 3 Four different kinds of pages: Lower even Lower odd Upper even Upper odd

4 Why Polar Codes? Desire for optimal ECCs. Excellent properties – Capacity-achieving – Theoretical guarantee of error floor performance – Efficient encoding and decoding algorithms 4

5 5confidential Encoding Erdal Arıkan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, Frozen bits Information Bits Frozen Channels Input User Bits Polar Codeword Noisy Codeword Flash channels G

6 6confidential Successive Cancellation Decoding Frozen Channels Estimated user bits Noisy Codeword Erdal Arıkan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, 2009.

7 7confidential Frozen Channels Estimated user bits Noisy Codeword Successive Cancellation Decoding Erdal Arıkan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, 2009.

8 8confidential Frozen Channels Successive Cancellation Decoding Estimated user bits Noisy Codeword Erdal Arıkan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, 2009.

9 Is polar code suitable for flash memories? 1 Make polar code work in flash memory 2 Performance evaluations 3 Adaptive decoding

10 Code Length Adaptation Polar codes have length N = 2 m The code lengths in flash memory need to be flexible. 10

11 Shortening M M C C Noisy C K – K’ N – K’ K’ 11 K – K’ K’ Est. M

12 (N, K, K’)-Shortened Polar Code 100…0 10…0 …0… 10 1 ç ç ç ç (x 1, x 2, …, x N-k’+1, …, x N )=(u 1, u 2, …, u N-k’+1, …, u N ) G (u 1, u 2, …, u N-k’+1, …, u N ) K’ (x 1, x 2, …, 0, …, 0)=(u 1, u 2, …, 0, …, 0) G 12

13 Evaluation with Random Data (0, 1, 1, 0, …, 1) (1, 0, 1, 0, …, 1) … (1, 0, 1, 0, …, 1) Pseudo-random Data Cycling / Retention (0, 0, 1, 1, …, 1) (1, 0, 0, 0, …, 1) … (0, 0, 1, 1, …, 1) Not generated by polar encoder 13

14 Treating Random Data as Codewords (u 1, u 2, …, u N ) = (x 1, x 2, …, x N ) G -1 Invertible Input Output Channel parameters Construct codes Frozen Bits 14

15 Hard and Soft Sensing Cell Voltage LLR = log ___________________ P( V | bit = 1 ) P( V | bit = 0 ) 15 Reference threshold voltages

16 2 Performance Evaluation 16

17 Experimental Setup Construct one polar code for each kind of page. List successive cancellation decoding [Tal and Vardy 2011] – List size = 32 with CRC Block length – 7943 bits shortened from 8192 bits Code rates – 0.93, 0.94, 0.95 Flash data – obtained by characterizing 2X-nm MLC flash chips – 6-month retention 17

18 Hard and Soft Decoding Hard Decoding Soft Decoding 18

19 Different Block Lengths 19

20 Asymmetric and Symmetric Errors 20

21 3 Adaptive Decoding 21

22 Code Rate Switching BER PEC 0 R1R1 pec 1 R2R2 pec 2 R2R2 pec 3 Correction Capability Is repetitive code construction needed at rate-switching PECs? 22

23 Why Code Reconstruction is Not Needed? 23

24 With and Without Code Reconstruction 24 Upper odd pageAverage

25 Summary On the flash data – Polar codes are comparable to LDPC codes using hard and soft sensing – Larger block lengths do not improve decoding performance a lot – More symmetric, better decoding performance – Repetitive code construction is not necessary for adaptive decoding 25

26 Future Directions Error floor performance Comparing with LDPC decoder with the same hardware latency Efficient hardware implementations 26


Download ppt "The Performance of Polar Codes for Multi-level Flash Memories Yue Li joint work with Hakim Alhussien, Erich F. Haratsch, and Anxiao (Andrew) Jiang March."

Similar presentations


Ads by Google