[發(fā)明專利]用于不規(guī)則代碼的高效LDPC編碼器有效
| 申請?zhí)枺?/td> | 201610894100.2 | 申請日： | 2016-10-13 |
| 公開（公告）號： | CN107017030B | 公開（公告）日： | 2020-10-23 |
| 發(fā)明（設(shè)計）人： | 袁偉豪;曾令琪;哈曼·巴蒂亞;袁強(qiáng)生 | 申請（專利權(quán)）人： | 愛思開海力士有限公司 |
| 主分類號： | G11C29/42 | 分類號： | G11C29/42 |
| 代理公司： | 北京路浩知識產(chǎn)權(quán)代理有限公司 11002 | 代理人： | 張晶;王瑩 |
| 地址： | 韓國*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用于 不規(guī)則 代碼 高效 ldpc 編碼器 | ||
一種用于不規(guī)則代碼的高效LDPC編碼器。本發(fā)明公開一種存儲器系統(tǒng)，其中第一存儲器位置存儲奇偶校驗(yàn)矩陣H的部分A、C、E和B的循環(huán)內(nèi)容。第二存儲器位置存儲部分A、C、E和B的循環(huán)列計數(shù)。第三存儲器位置存儲等于(ET?1B+D)?1的密集矩陣，其中T為單位矩陣并且D和T也為奇偶校驗(yàn)矩陣H的部分。響應(yīng)于接收的信息數(shù)據(jù)生成第一和第二奇偶校驗(yàn)信息。生成第一和第二奇偶信息包括訪問奇偶校驗(yàn)矩陣H的部分A、C、E和B的循環(huán)內(nèi)容并且訪問部分A、C、E和B的循環(huán)列計數(shù)。
相關(guān)申請的交叉引用
本申請要求于2015年10月13日提交的申請?zhí)枮?2/240,964的美國臨時專利申請的優(yōu)先權(quán)，其全部公開通過引用并入本文。
背景技術(shù)
非易失性存儲器裝置諸如固態(tài)驅(qū)動器(SSD)正在尋找在消費(fèi)性電子產(chǎn)品中的新應(yīng)用。例如，它們正在替代通常包括快速旋轉(zhuǎn)的磁盤(圓形磁盤片)的硬盤驅(qū)動器(HDD)。非易失性存儲器，其有時被稱作“閃速存儲器”(例如，NAND和NOR閃存裝置)，被用在介質(zhì)存儲、攝像機(jī)、移動電話、移動計算機(jī)、便攜式計算機(jī)、USB閃存驅(qū)動器等中。當(dāng)斷電時，非易失性存儲器提供存儲數(shù)據(jù)的相對可靠、小型化、性價比高并且易于訪問的方法。
在諸如NAND閃速存儲器系統(tǒng)的存儲器系統(tǒng)中使用錯誤校正碼(ECC)以確保被存儲于存儲器系統(tǒng)中的數(shù)據(jù)的數(shù)據(jù)完整性。ECC對于延伸NAND(非-AND)閃速存儲器系統(tǒng)的生命周期已經(jīng)變得日益重要。低密度奇偶校驗(yàn)(LDPC)碼已經(jīng)被用于改善NAND閃速存儲器的可靠性。傳統(tǒng)編碼器使用的LDPC碼是規(guī)則的LDPC碼而不是不規(guī)則的LDPC碼。
發(fā)明內(nèi)容
本發(fā)明的實(shí)施例涉及一種存儲器系統(tǒng)。
根據(jù)本發(fā)明的實(shí)施例，一種存儲器系統(tǒng)，其包括：存儲器位置的陣列；以及編碼器，其包括：第一編碼器存儲器位置，其存儲A、C、E和B的循環(huán)內(nèi)容，其中A、C、E和B為奇偶校驗(yàn)矩陣H的部分；第二編碼器存儲器位置，其存儲A、C、E和B的循環(huán)列計數(shù)；以及第三編碼器存儲器位置，其存儲密集矩陣，其中密集矩陣等于(ET-1B+D)-1，其中T為單位矩陣并且D和T也為奇偶校驗(yàn)矩陣H的部分，其中編碼器被配置為接收信息數(shù)據(jù)ut，并且被配置為：通過將信息數(shù)據(jù)乘以(E*A+C)而生成第一乘積，其中生成第一乘積包括訪問第一和第二編碼器存儲器位置；通過將密集矩陣乘以第一乘積而生成第一奇偶校驗(yàn)信息P1t；并且生成第二奇偶校驗(yàn)信息P2t，其中第二奇偶校驗(yàn)信息等于(A*ut+B*P1t)。
根據(jù)本發(fā)明的實(shí)施例，一種存儲器系統(tǒng)的編碼器的使用方法，其包括：接收信息數(shù)據(jù)ut；將信息數(shù)據(jù)乘以(E*A+C)，其中E、A和C是奇偶校驗(yàn)矩陣H的部分，其中將信息數(shù)據(jù)乘以(E*A+C)包括：訪問存儲A、C和E的循環(huán)內(nèi)容的第一存儲器位置；并且訪問存儲A、C和E的循環(huán)列計數(shù)的第二存儲器位置；將信息數(shù)據(jù)乘以(E*A+C)的第一乘積存儲在第一緩沖器中；訪問存儲密集矩陣的第三存儲器位置，其中密集矩陣等于(ET-1B+D)-1，其中T為單位矩陣并且D和T也為奇偶校驗(yàn)矩陣H的部分；通過將密集矩陣乘以第一乘積生成第一奇偶校驗(yàn)信息P1t；以及生成第二奇偶校驗(yàn)信息P2t，其中第二奇偶校驗(yàn)信息等于(A*ut+B*P1t)，生成第二奇偶校驗(yàn)信息包括：訪問存儲B的循環(huán)內(nèi)容的第一存儲器位置，其中B為奇偶校驗(yàn)矩陣H的部分；并且訪問存儲B的循環(huán)列計數(shù)的第二存儲器位置。
附圖說明
將參照附圖描述根據(jù)本公開的各個實(shí)施例，在附圖中：
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于愛思開海力士有限公司，未經(jīng)愛思開海力士有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610894100.2/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
