解码方法、记忆体储存装置与记忆体控制电路单元;DECODING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROLLING CIRCUIT UNIT

摘要

本发明提出一种奇偶检查码的解码方法、记忆体储存装置与记忆体控制电路单元。此解码方法包括：从可复写式非挥发性记忆体模组中读取属于奇偶检查码的一码字，其中该码字包括多个讯息位元与多个第一奇偶位元；对讯息位元进行奇偶检查码的编码程序以产生多个第二奇偶位元；以及根据第一奇偶位元与第二奇偶位元产生对应该码字的多个校验子，其中这些校验子是用以判断该码字是否为有效的码字。藉此，可以减少解码电路的复杂度。; performing a encoding procedure of the parity check code on the message bits to generate second parity bits; generating syndromes corresponding to the codeword according to the first parity bits and the second parity bits. Accordingly, a complexity of a decoding circuit is decreased.