[發(fā)明專利]使用存儲(chǔ)器特定奇偶校驗(yàn)矩陣的數(shù)據(jù)編碼器和解碼器

有效

• 申請(qǐng)?zhí)枺?/td>: 201280067579.2
• 申請(qǐng)日: 2012-11-19
• 公開(kāi)（公告）號(hào): CN104246706A
• 公開(kāi)（公告）日: 2014-12-24
• 發(fā)明（設(shè)計(jì)）人: J.E.弗拉耶;A.K.奧爾布里科
• 申請(qǐng)（專利權(quán)）人: 桑迪士克企業(yè)知識(shí)產(chǎn)權(quán)有限責(zé)任公司
• 主分類號(hào): G06F11/10
• 分類號(hào): G06F11/10
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 萬(wàn)里晴

1.一種基于與存儲(chǔ)介質(zhì)的錯(cuò)誤密度位置簡(jiǎn)檔對(duì)應(yīng)的錯(cuò)誤控制碼的錯(cuò)誤控制系統(tǒng)，該系統(tǒng)包括：

編碼器，配置為使用與該存儲(chǔ)介質(zhì)的該錯(cuò)誤密度位置簡(jiǎn)檔對(duì)應(yīng)的錯(cuò)誤控制碼產(chǎn)生器矩陣來(lái)產(chǎn)生一個(gè)或多個(gè)碼字；以及

解碼器，配置為使用與該存儲(chǔ)介質(zhì)的錯(cuò)誤密度位置簡(jiǎn)檔對(duì)應(yīng)的錯(cuò)誤控制碼奇偶校驗(yàn)矩陣從一個(gè)或多個(gè)碼字產(chǎn)生解碼的數(shù)據(jù)，其中該奇偶校驗(yàn)矩陣的列與該存儲(chǔ)介質(zhì)的相應(yīng)的數(shù)據(jù)位相關(guān)聯(lián)，該奇偶校驗(yàn)矩陣的行與校驗(yàn)位相關(guān)聯(lián)，并且具有預(yù)定值的該奇偶校驗(yàn)矩陣的每個(gè)矩陣元素指示特定數(shù)據(jù)位和特定校驗(yàn)位之間的連接。

2.如權(quán)利要求1所述的錯(cuò)誤控制系統(tǒng)，其中該編碼器和該解碼器利用的錯(cuò)誤控制碼是低密度奇偶校驗(yàn)(LDPC)碼。

3.如權(quán)利要求1和2的任意一項(xiàng)所述的錯(cuò)誤控制系統(tǒng)，其中該奇偶校驗(yàn)矩陣是不規(guī)則的。

4.如權(quán)利要求1-3的任意一項(xiàng)所述的錯(cuò)誤控制系統(tǒng)，其中該存儲(chǔ)介質(zhì)的該錯(cuò)誤密度位置簡(jiǎn)檔代表在該存儲(chǔ)介質(zhì)內(nèi)的相應(yīng)存儲(chǔ)位置處的位錯(cuò)誤的概率。

5.如權(quán)利要求4的錯(cuò)誤控制系統(tǒng)，其中

根據(jù)該存儲(chǔ)介質(zhì)的錯(cuò)誤密度位置簡(jiǎn)檔，該存儲(chǔ)介質(zhì)的存儲(chǔ)位置包括高錯(cuò)誤概率存儲(chǔ)器位置，所述高錯(cuò)誤概率存儲(chǔ)器位置達(dá)到該存儲(chǔ)介質(zhì)的除了所述高錯(cuò)誤概率存儲(chǔ)器位置之外的存儲(chǔ)器位置所不滿足的預(yù)定錯(cuò)誤概率標(biāo)準(zhǔn)；以及

所述奇偶校驗(yàn)矩陣的校驗(yàn)位包括高連接校驗(yàn)位以及其他校驗(yàn)位，并且所述奇偶校驗(yàn)矩陣具有指示以下的元素值：

高連接校驗(yàn)位比其他校驗(yàn)位平均地連接到存儲(chǔ)介質(zhì)的更多的存儲(chǔ)器位置，以及

其他校驗(yàn)位比高連接校驗(yàn)位平均地連接到更少的高錯(cuò)誤概率存儲(chǔ)器位置。

6.如權(quán)利要求5所述的錯(cuò)誤控制系統(tǒng)，其中所述高連接校驗(yàn)位每個(gè)具有多于閾值數(shù)量的連接，并且其他校驗(yàn)位平均地具有少于該閾值數(shù)量的連接。

7.如權(quán)利要求6所述的錯(cuò)誤控制系統(tǒng)，其中在低缺陷環(huán)境下，連接的閾值數(shù)量與該解碼器的收斂速度相關(guān)聯(lián)。

8.如權(quán)利要求5所述的錯(cuò)誤控制系統(tǒng)，其中所述高連接校驗(yàn)位與該存儲(chǔ)介質(zhì)中的存儲(chǔ)介質(zhì)塊的初始和結(jié)尾字線上的存儲(chǔ)位置相關(guān)聯(lián)。

9.如權(quán)利要求5所述的錯(cuò)誤控制系統(tǒng)，其中所述高連接校驗(yàn)位與位于距離該存儲(chǔ)介質(zhì)的感測(cè)放大器最遠(yuǎn)處的存儲(chǔ)位置集相關(guān)聯(lián)。

10.如權(quán)利要求4所述的錯(cuò)誤控制系統(tǒng)，其中

根據(jù)該存儲(chǔ)介質(zhì)的錯(cuò)誤密度位置簡(jiǎn)檔，該存儲(chǔ)介質(zhì)的存儲(chǔ)位置包括高錯(cuò)誤概率存儲(chǔ)器位置，所述高錯(cuò)誤概率存儲(chǔ)器位置達(dá)到該存儲(chǔ)介質(zhì)的除了所述高錯(cuò)誤概率存儲(chǔ)器位置之外的存儲(chǔ)器位置所不滿足的預(yù)定錯(cuò)誤概率標(biāo)準(zhǔn)；以及

所述奇偶校驗(yàn)矩陣的校驗(yàn)位包括低連接校驗(yàn)位以及其他校驗(yàn)位，并且所述奇偶校驗(yàn)矩陣具有指示以下的元素值：

低連接校驗(yàn)位比其他校驗(yàn)位平均地連接到存儲(chǔ)介質(zhì)的更少的存儲(chǔ)器位置，并且比其他校驗(yàn)位平均地連接到更多的高錯(cuò)誤概率存儲(chǔ)器位置。

11.如權(quán)利要求10所述的錯(cuò)誤控制系統(tǒng)，其中所述低連接校驗(yàn)位每個(gè)具有少于閾值數(shù)量的連接，并且所述其他校驗(yàn)位平均具有多于所述閾值數(shù)量的連接。

12.如權(quán)利要求11所述的錯(cuò)誤控制系統(tǒng)，其中在高缺陷環(huán)境下，所述連接的閾值數(shù)量與該解碼器的收斂速度值相關(guān)聯(lián)。

13.如權(quán)利要求10所述的錯(cuò)誤控制系統(tǒng)，其中所述低連接校驗(yàn)位與該存儲(chǔ)介質(zhì)中的存儲(chǔ)介質(zhì)塊的初始和結(jié)尾字線上的存儲(chǔ)位置相關(guān)聯(lián)。

14.如權(quán)利要求10所述的錯(cuò)誤控制系統(tǒng)，其中所述低連接校驗(yàn)位與位于距離該存儲(chǔ)介質(zhì)的感測(cè)放大器最遠(yuǎn)處的存儲(chǔ)位置集相關(guān)聯(lián)。

15.一種錯(cuò)誤控制系統(tǒng)，能夠操作以將數(shù)據(jù)適應(yīng)性地編碼為碼字并從碼字解碼數(shù)據(jù)，該系統(tǒng)包括：

編碼器，配置為使用可調(diào)整的產(chǎn)生器矩陣產(chǎn)生一個(gè)或多個(gè)碼字；

解碼器，配置為使用可調(diào)整的奇偶校驗(yàn)矩陣從一個(gè)或多個(gè)碼字產(chǎn)生解碼的數(shù)據(jù)；

碼適配模塊，配置為基于錯(cuò)誤位置統(tǒng)計(jì)產(chǎn)生對(duì)于所述可調(diào)整的產(chǎn)生器矩陣和所述可調(diào)整的奇偶校驗(yàn)矩陣的調(diào)整；以及

錯(cuò)誤追蹤模塊，配置為通過(guò)將接收的碼字與校驗(yàn)字比較而產(chǎn)生錯(cuò)誤位置統(tǒng)計(jì)，其中該解碼器解碼接收的碼字以產(chǎn)生接收的數(shù)據(jù)，并且該編碼器從接收的數(shù)據(jù)產(chǎn)生所述校驗(yàn)字。