DMMC: A Polar Code Construction Method for Improving Performance in TLC NAND Flash

The 3-D TLC NAND flash memory significantly increases the storage capacity but makes data more prone to errors. To address the reliability problem, Polar Code is one coding method that can reach the channel capacity (Arikan 2009). However, the 3-D NAND flash memory channel is uncertain due to the variation of retention time and program/erase(P/E) cycle. So it is difficult to construct a Polar Code in the NAND flash memory. This letter proposes a new Polar Code construction method called dynamic merge Monte Carlo (DMMC). DMMC uses the Monte Carlo method to obtain the optimal Polar Code construction and then reduces the space overhead by combining similar construction so that it can be used in flash memory systems. Compared with the conventional method, the uncorrectable bit error rate (UBER) of the proposed method can reduce by up to 90.5%, and the read latency can reduce by more than 50%.