从存储器装置读取数据的方法和纠错装置制造方法及图纸

公开了一种从存储器装置读取数据的方法和纠错装置。所述方法包括：从存储器装置读取码字；对所述码字执行纠错以生成纠正的码字；以及输出包括在纠正的码字中的数据，其中，执行纠错的步骤包括：通过使用多个表来执行预定运算。运算。运算。

【技术实现步骤摘要】
从存储器装置读取数据的方法和纠错装置


[0001]本公开的实施例针对从存储器装置读取数据的方法和纠错装置。

技术介绍

[0002]当数据存储在存储器并且数据从存储器被读取时，可能出现错误，因此，有必要在从存储器读取数据时执行ECC解码操作以纠正这样的错误。博斯
‑
乔赫里
‑
霍克文黑姆(Bose
‑
Chaudhuri
‑
Hocquenghem，BCH)码、里德
‑
所罗门(Reed
‑
Solomon，RS)码和其他代数ECC解码器执行相对少量的离散除法运算和对数运算。由于这些运算的大的计算复杂度，它们目前在大小均为|F|
×
r位的两个直接的永久的查找表(LUT)的帮助下被执行，其中，F＝GF(2
r
)是相关联的域，并且|F|＝2
r
。
[0003]令F＝GF(2
r
)是2
r
个元素的伽罗瓦域(Galois field)(其中，r是整数)，并且使F本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种从存储器装置读取数据的方法，所述方法包括：从存储器装置读取码字；对所述码字执行纠错以生成纠正的码字；以及输出包括在纠正的码字中的数据，其中，执行纠错的步骤包括：通过使用多个表来执行预定运算。2.根据权利要求1所述的方法，其中，当预定运算为除法运算时，执行纠错的步骤包括：接收来自纠错码算法的输出ω，其中，ω∈F*≡F\{0}，其中，F＝GF(2
r
)是2
r
个元素的伽罗瓦域，r＝2s，r和s是整数，ω＝Σ
0≤i≤r
‑1β
i
×
α
i
，其中，α是F的固定本原元，并且β
i
∈GF(2)，其中，K＝GF(2
s
)是F的子域，并且{1,α}是K的线性子空间中的F的基；选择本原元δ∈K，其中，ω＝ω1+α
×
ω2，ω1＝Σ
0≤i≤s
‑1γ
i
×
δ
i
∈K，ω2＝Σ
0≤i≤s
‑1γ
i+s
×
δ
i
∈K，并且γ＝[γ0,
…
,γ
r
‑1]
T
∈GF(2)
r
；当ω1≠0时，利用ω1访问第一表以获得ω3＝ω1‑1，并且计算域K中的ω2×
ω3，其中，ω3∈K；利用ω2×
ω3访问第二表以获得(1+α
×
ω2×
ω3)
‑1＝ω4+α
×
ω5，其中，ω4、ω5∈K，并且其中，ω
‑1＝(ω1×
(1+α
×
ω2×
ω3))
‑1＝ω3×
(ω4+α
×
ω5)＝ω3×
ω4+α
×
ω3×
ω5；以及计算域K中的乘积ω3×
ω4和ω3×
ω5，以获得ω
‑1＝Σ
0≤i≤s
‑1θ
i
×
δ
i
+α
·
Σ
0≤i≤s
‑1θ
i+s
×
δ
i
，其中，θ
i
∈GF(2)。3.根据权利要求2所述的方法，还包括：计算线性变换A，线性变换A将GF(2)
r
的β＝[β0,
…
,β
r
‑1]
T
变换为GF(2)
r
的γ＝A
×
β＝[γ0,
…
,γ
r
‑1]
T
，其中：β*＝Σ
0≤i≤s
‑1γ
i
×
δ
i
+α
·
Σ
0≤i≤s
‑1γ
i+s
×
δ
i
＝Σ
0≤i≤r
‑1β
i
×
α
i
；以及将逆线性变换A
‑1应用于θ＝[θ0,
…
,θ
r
‑1]
T
，其中，λ＝A
‑1×
θ＝[λ0,
…
,λ
r
‑1]
T
∈GF(2)
r
并且ω
‑1＝Σ
0≤i≤r
‑1λ
i
×
α
i
。4.根据权利要求2或3所述的方法，其中，第一表为：T1＝{(β,γ):β＝(β0,
…
,β
s
‑1)∈V,γ＝(γ0,
…
,γ
s
‑1)∈V:Σ
0≤i≤s
‑1γ
i
×
δ
i
＝(Σ
0≤i≤s
‑1β
i
×
δ
i
)
‑1}，其中，V＝GF(2)
s
，W＝GF(2)
r
，并且β是包含γ的条目的索引，其中，第一表的大小为s
×2s
。5.根据权利要求2或3所述的方法，其中，第二表为：T2＝{(β,γ):β＝(β0,
…
,β
s
‑1)∈V,γ＝(γ0,
…
,γ
r
‑1)∈W:Σ
0≤i≤s
‑1γ
i
×
δ
i
+α
·
Σ
0≤i≤s
‑1γ
i+s
×
δ
i
＝(1+α
·
Σ
0≤i≤s
‑1β
i
×
δ
i
)
‑1}，其中，V＝GF(2)
s
，W＝GF(2)
r
，并且β是包含γ的条目的索引，其中，第二表的大小为r
×2s
。6.根据权利要求2或3所述的方法，还包括：当ω1＝0，利用ω2＝Σ
0≤i≤s
‑1γ
i+s
×
δ
i
访问第一表，以获得θ＝(θ0,
…
,θ
s
‑1)∈V，使得ω2‑1＝Σ
0≤i≤s
‑1θ
i
×
δ
i
；以及根据β
·
α
‑1＝Σ
0≤i≤r
‑1β
i
·
α
i
‑1＝Σ
1≤i<r
‑1β
i
·
α
i
‑1+β0·
Σ
0≤i≤r
‑1a
i+1
·
α
i
计算ω
‑1，其中，ω
‑1＝α
‑1×
ω2‑1，其中，a
i
是具有最小汉明权重的α的最小多项式的系数，β是F*≡F\{0}的任意元素。
7.根据权利要求1所述的方法，其中，当预定运算为对数运算时，执行纠错的步骤包括：接收来自纠错码算法的输出ω，其中，ω∈F*≡F\{0}，其中，F＝GF(2
r
)是2
r
个元素的伽罗瓦域，r＝2s，r和s是整数，ω＝Σ
0≤i≤r
‑1β
i
×
α
i
，其中，α是F的固定本原元...

【专利技术属性】
技术研发人员：阿夫纳，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：