[发明专利]存储器及其1位读取错误检测方法

说明书

技术领域

本发明涉及一种存储器及其1位读取错误检测方法，特别是涉及一种具有简单硬件架构及节省存储器空间的存储器及其1位读取错误检测方法。

背景技术

存储器是应用于现今的多种数据储存的用途。其中，确保储存于存储器中的数据的完整性是存储器设计上很重要的一环，传统上通常使用错误修正码(Error Correction Code，ECC)来实现此项要求。错误修正码为一种能够检测并修正1位错误(1bit error)的数据完整性检测方法。

请参照图1A，其示出了传统存储器1位读取错误检测方法的流程图。首先，于步骤100中，接收2ⁿ位大小的至少一笔数据片段(data fragment)，n为大于或等于0的整数。接着，于步骤110中，依据此2ⁿ位大小的至少一笔数据片段产生一2n位大小的错误修正码(error correction code)，此错误修正码是由错误修正检测算法(ECC Algorithm)所产生，其中，为了避免1位错误发生在错误修正码，故错误修正码包括了错误修正同位位(ECC parity bit)及其补码。此错误修正码属于此至少一笔数据片段的管理位(overhead bits)。

然后，于步骤120中，将至少一笔数据片段及错误修正码写入于存储器的中。之后，于步骤130中，从存储器读取至少一笔数据片段为至少一笔读取数据片段。接着，于步骤140中，依据至少一笔读取数据片段产生一新错误修正码，此新错误修正码亦由错误修正检测算法所产生。然后，于步骤150中，依据错误修正码及新错误修正码判断至少一笔读取数据片段是否相同于至少一笔数据片段。步骤150实质上是依据错误修正检测算法，将错误修正码及新错误修正码进行一异或(exclusive or)的动作，若结果为0，则至少一笔读取数据片段相同于至少一笔数据片段。

若至少一笔读取数据片段相同于至少一笔数据片段，则于步骤160中，存储器判断读取操作为正确，存储器输出此至少一笔读取数据片段。若至少一笔读取数据片段相异于至少一笔数据片段，则于步骤170中，若存储器判断读取操作具有1位错误，则利用新错误修正码将至少一笔读取数据片段修正为至少一笔数据片段，并输出至少一笔读取数据片段。

请参照图1B，其示出了错误修正检测算法的示意图。于图1B中，至少一笔数据片段的大小为8位(D0～D7)为例说明。至少一笔数据片段依据错误修正检测算法产生6位大小的错误修正码，包括错误修正同位位P 1、P2及P4，以及其补码P1’、P2’及P4’。同理，至少一笔读取数据片段亦产生6位大小的新错误修正码。其中，错误修正同位位P1、P2及P4，以及错误修正同位位的补码P1’、P2’及P4’的公式如下所述，⊕代表“异或”。

P4＝D7⊕D6⊕D5⊕D4      (公式1)

P2＝D7⊕D6⊕D3⊕D2      (公式2)

P1＝D7⊕D5⊕D3⊕D1      (公式3)

P4’＝D3⊕D2⊕D1⊕D0    (公式4)

P2’＝D5⊕D4⊕D1⊕D0    (公式5)

P1’＝D6⊕D4⊕D2⊕D0    (公式6)

于步骤170中，若存储器判断读取操作具有1位错误，亦即至少一笔数据片段的错误修正码与至少一笔读取数据片段的新错误修正码进行异或的动作的结果不全为0。异或的结果是至少一笔读取数据片段的错误位置。将错误的位反相，修正此错误。

上述的传统存储器读取错误检测方法中，错误修正检测算法(ECCAlgorithm)虽然能够检测并修正1位错误，但对于存储器的1位读取错误检测而言，2n位大小的错误修正码将使得管理位占据太多的存储器空间，并使得存储器的硬件架构无法简化。

发明内容

本发明是有关于一种存储器及其1位读取错误检测方法，利用较简单的1位读取错误检测方法，使得存储器具有简单硬件架构，并节省存储器空间。