[发明专利]从存储器装置读取数据的方法和纠错装置

权利要求书

1.一种从存储器装置读取数据的方法，所述方法包括：

从存储器装置读取码字；

对所述码字执行纠错以生成纠正的码字；以及

输出包括在纠正的码字中的数据，

其中，执行纠错的步骤包括：通过使用多个表来执行预定运算。

2.根据权利要求1所述的方法，其中，当预定运算为除法运算时，执行纠错的步骤包括：

接收来自纠错码算法的输出ω，其中，ω∈F*≡F\{0}，其中，F＝GF(2^r)是2^r个元素的伽罗瓦域，r＝2s，r和s是整数，ω＝Σ_0≤i≤r-1β_i×αⁱ，其中，α是F的固定本原元，并且β_i∈GF(2)，其中，K＝GF(2^s)是F的子域，并且{1,α}是K的线性子空间中的F的基；

选择本原元δ∈K，其中，ω＝ω₁+α×ω₂，ω₁＝Σ_0≤i≤s-1γ_i×δⁱ∈K，ω₂＝Σ_0≤i≤s-1γ_i+s×δⁱ∈K，并且γ＝[γ₀,…,γ_r-1]^T∈GF(2)^r；

当ω₁≠0时，利用ω₁访问第一表以获得ω₃＝ω₁^-1，并且计算域K中的ω₂×ω₃，其中，ω₃∈K；

利用ω₂×ω₃访问第二表以获得(1+α×ω₂×ω₃)^-1＝ω₄+α×ω₅，其中，ω₄、ω₅∈K，并且其中，ω^-1＝(ω₁×(1+α×ω₂×ω₃))^-1＝ω₃×(ω₄+α×ω₅)＝ω₃×ω₄+α×ω₃×ω₅；以及

计算域K中的乘积ω₃×ω₄和ω₃×ω₅，以获得ω^-1＝Σ_0≤i≤s-1θ_i×δⁱ+α·Σ_0≤i≤s-1θ_i+s×δⁱ，其中，θ_i∈GF(2)。