解码方法、记忆体储存装置与非挥发性记忆体模组;DECODING METHOD, MEMORY STORAGE DEVICE AND NON-VALITILE MEMORY MODULE

摘要

一种解码方法、记忆体储存装置与可复写式非挥发性记忆体模组。此方法包括；根据一读取电压从可复写式非挥发性记忆体模组中读取多个位元；对位元执行低密度奇偶检查演算法的奇偶检查以取得校验子，其中每一个位元是对应至至少一个校验子；根据校验子判断位元是否具有错误；若位元具有错误，根据每一个位元所对应的校验子来取得每一个位元的校验权重；根据每一个位元的校验权重来取得每一个位元的初始值；以及，根据初始值对这些位元执行低密度奇偶检查演算法的第一迭代解码。藉此，可以增加解码的速度。; performing a parity check of a low density parity check (LDPC) algorithm on the bits to obtain syndromes, wherein each of the bits is corresponding to at least one of the syndromes; determining if the bits have an error according to the syndromes; if the bits have an error, obtaining a syndrome weight of each bit according to the syndromes corresponding to that bit; obtaining an initial value of each of the bits according to the syndrome weight of that bit; performing an iteration decoding of the LDPC algorithm according to the initial values. Accordingly, the decoding speed is incresded.