[發(fā)明專利]用于不規(guī)則代碼的高效LDPC編碼器

有效

• 申請(qǐng)?zhí)枺?/td>: 201610894100.2
• 申請(qǐng)日: 2016-10-13
• 公開（公告）號(hào): CN107017030B
• 公開（公告）日: 2020-10-23
• 發(fā)明（設(shè)計(jì)）人: 袁偉豪;曾令琪;哈曼·巴蒂亞;袁強(qiáng)生
• 申請(qǐng)（專利權(quán)）人: 愛思開海力士有限公司
• 主分類號(hào): G11C29/42
• 分類號(hào): G11C29/42
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 張晶;王瑩

1.一種存儲(chǔ)器系統(tǒng)，其包括：

存儲(chǔ)器位置的陣列；以及

低密度奇偶校驗(yàn)編碼器即LDPC編碼器，用于不規(guī)則LDPC代碼，所述LDPC編碼器包括：

第一編碼器存儲(chǔ)器位置，其存儲(chǔ)A、C、E和B的循環(huán)內(nèi)容，其中A、C、E和B為奇偶校驗(yàn)矩陣H的部分；

循環(huán)指針，其指向所述第一編碼器存儲(chǔ)器位置的第一地址，所述第一地址標(biāo)記E的所述循環(huán)內(nèi)容的開始；

第二編碼器存儲(chǔ)器位置，其存儲(chǔ)A、C、E和B的循環(huán)列計(jì)數(shù)；

列計(jì)數(shù)指針，其指向所述第二編碼器存儲(chǔ)器位置的第二地址，所述第二地址標(biāo)記E的所述循環(huán)列計(jì)數(shù)的開始；以及

第三編碼器存儲(chǔ)器位置，其被配置為通過存儲(chǔ)預(yù)先計(jì)算的密集矩陣來減輕處理負(fù)擔(dān)，其中所述預(yù)先計(jì)算的密集矩陣等于(ET^-1B+D)^-1，其中T為單位矩陣，其中所述第三編碼器存儲(chǔ)器位置進(jìn)一步被配置為通過不在存儲(chǔ)器位置的陣列中存儲(chǔ)T來減少存儲(chǔ)器要求，其中D和T也為所述奇偶校驗(yàn)矩陣H的部分，并且其中所述編碼器被配置為接收信息數(shù)據(jù)u^t，并且被配置為：

通過將所述信息數(shù)據(jù)乘以(E*A+C)而生成第一乘積，其中生成所述第一乘積包括使用所述循環(huán)指針和所述列計(jì)數(shù)指針以訪問所述第一編碼器存儲(chǔ)器位置和第二編碼器存儲(chǔ)器位置；

通過將所述預(yù)先計(jì)算的密集矩陣乘以所述第一乘積而生成第一奇偶校驗(yàn)信息P₁^t；

生成第二奇偶校驗(yàn)信息P₂^t，其中所述第二奇偶校驗(yàn)信息等于(A*u^t+B*P₁^t)；并且

基于所述第二奇偶校驗(yàn)信息生成不規(guī)則LDPC代碼。

2.根據(jù)權(quán)利要求1所述的存儲(chǔ)器系統(tǒng)，其中將所述信息數(shù)據(jù)乘以(E*A+C)進(jìn)一步包括：

通過訪問所述循環(huán)指針確定E的所述循環(huán)內(nèi)容的開始；并且

通過訪問所述列計(jì)數(shù)指針確定E的所述循環(huán)列計(jì)數(shù)的開始。

3.根據(jù)權(quán)利要求1所述的存儲(chǔ)器系統(tǒng)，其中將所述信息數(shù)據(jù)乘以(E*A+C)進(jìn)一步包括：

通過將所述信息數(shù)據(jù)乘以A生成第二乘積；并且

將所述第二乘積存儲(chǔ)在緩沖器中，并且其中生成所述第二奇偶校驗(yàn)信息P₂^t進(jìn)一步包括：

訪問來自所述緩沖器的所述第二乘積；并且

將所述第二乘積加至所述第一奇偶校驗(yàn)信息P₁^t與B的第三乘積，其中B從被存儲(chǔ)在所述第一編碼器存儲(chǔ)器位置的B的所述循環(huán)內(nèi)容和被存儲(chǔ)在所述第二編碼器存儲(chǔ)器位置的B的所述循環(huán)列計(jì)數(shù)中被重建。

4.根據(jù)權(quán)利要求1所述的存儲(chǔ)器系統(tǒng)，其中將所述信息數(shù)據(jù)乘以(E*A+C)進(jìn)一步包括：

將所述信息數(shù)據(jù)乘以基于稀疏計(jì)算的第一循環(huán)中的C以生成第一結(jié)果，其中C從被存儲(chǔ)在所述第一編碼器存儲(chǔ)器位置中的C的循環(huán)內(nèi)容和被存儲(chǔ)在所述第二編碼器存儲(chǔ)器位置中的C的循環(huán)列計(jì)數(shù)中被重建；

將所述信息數(shù)據(jù)乘以基于稀疏計(jì)算的第二循環(huán)中的A以生成第二結(jié)果，其中A從被存儲(chǔ)在所述第一編碼器存儲(chǔ)器位置中的A的循環(huán)內(nèi)容和被存儲(chǔ)在所述第二編碼器存儲(chǔ)器位置的A的循環(huán)列計(jì)數(shù)中被重建；

將所述第二結(jié)果乘以基于稀疏計(jì)算的第三循環(huán)中的E以生成第三結(jié)果，其中E從被存儲(chǔ)在所述第一編碼器存儲(chǔ)器位置中的E的循環(huán)內(nèi)容和被存儲(chǔ)在所述第二編碼器存儲(chǔ)器位置的E的循環(huán)列計(jì)數(shù)中被重建；并且

對(duì)所述第三結(jié)果和所述第一結(jié)果求和。

5.根據(jù)權(quán)利要求4所述的存儲(chǔ)器系統(tǒng)，其中通過異-OR邏輯執(zhí)行所述第一結(jié)果和所述第三結(jié)果的求和。

6.根據(jù)權(quán)利要求1所述的存儲(chǔ)器系統(tǒng)，其中通過包括多個(gè)AND門和XOR門的密集矩陣計(jì)算邏輯執(zhí)行將所述預(yù)先計(jì)算的密集矩陣乘以所述第一乘積而生成所述第一奇偶校驗(yàn)信息P₁^t。

7.根據(jù)權(quán)利要求1所述的存儲(chǔ)器系統(tǒng)，其中所述第一編碼器存儲(chǔ)器位置的尺寸大于所述第二編碼器存儲(chǔ)器位置。