注意，盡管圖13僅示出單個(gè)組件解碼器（即，行和列解碼器1310)，但一些其他實(shí) 施例可W具有多個(gè)組件解碼器（例如，因此可W并行地處理與不同的行（列）校驗(yàn)子相關(guān) 聯(lián)的行（列）校驗(yàn)子）。運(yùn)會(huì)是有吸引力的，因?yàn)橄啾扔趯?shí)際的解碼過(guò)程，將校驗(yàn)子加載到 組件解碼器中花費(fèi)較小量的時(shí)間，因此期望使多個(gè)組件解碼器同時(shí)運(yùn)行。注意，在行（列） 解碼迭代期間，可W彼此獨(dú)立地解碼每個(gè)行（列）碼字。 陽(yáng)169] 下面的圖描述用于更新被儲(chǔ)存在TPC緩沖器中的TPC碼字的過(guò)程。如上所述，可 能的改變被保留，直到確定特定的改變事實(shí)上應(yīng)當(dāng)被提交至TPC緩沖器為止。 陽(yáng)170] 圖14是圖示用于更新被儲(chǔ)存在TPC緩沖器中的TPC碼字的過(guò)程的實(shí)施例的流程 圖。在一些實(shí)施例中，如所示來(lái)執(zhí)行圖8中的步驟806。 陽(yáng)17U 在1400處，產(chǎn)生對(duì)組件碼字的一個(gè)或更多個(gè)可能的改變。例如，在二元BCHTPC碼 字的情形下，可能的改變可W包括一個(gè)或更多個(gè)誤差矢量，其中，1指示在該位位置中的需 要被校正的錯(cuò)誤，0指示在該位位置中無(wú)錯(cuò)誤。通過(guò)將誤差矢量與儲(chǔ)存的組件碼字的對(duì)應(yīng)部 分異或可W作出實(shí)際校正（如果有的話），使得該錯(cuò)誤位置處的位被翻轉(zhuǎn)（運(yùn)與校正那些位 為一回事）。在圖13中，可能的改變被從行和列解碼器1310傳遞到TPC更新緩沖器1312。 陽(yáng)172] 在1402處，可能的改變與TPC緩沖器中的一個(gè)或更多個(gè)寫(xiě)入地址相關(guān)聯(lián)。例如， 圖13中的TPC更新緩沖器1312中的每個(gè)條目可W包括寫(xiě)入地址域和要在特定寫(xiě)入地址處 施加的誤差矢量。 陽(yáng)173] 在1404處，判定是否提交可能的改變。如上所述，在一些實(shí)施例中，運(yùn)包括等待組 件解碼結(jié)束，使得知道CS塊是否能夠定位錯(cuò)誤位置多項(xiàng)式的所有根。如果CS塊不能夠定 位錯(cuò)誤位置多項(xiàng)式的所有根，那么步驟1404處的判定為否。
[0174] 如果步驟1404處的判定為是，那么在1406處，可能的改變被施加到被儲(chǔ)存在TPC 緩沖器中的組件碼字。例如，在圖13中，使用被儲(chǔ)存在TPC更新緩沖器1312中的信息通過(guò) TPC碼字修改器1316來(lái)執(zhí)行步驟1404,W對(duì)被儲(chǔ)存在TPC緩沖器1306中的列碼字或行碼 字作出改變。如果在步驟1404處判定為不提交可能的改變，則在1408處舍棄可能的改變 和相關(guān)聯(lián)的寫(xiě)入地址。
[0175] 在各種實(shí)施例中，步驟1406處改變的施加由發(fā)生的各種事件或被滿足的條件中 的一種誘發(fā)。在一個(gè)示例中，在行（列）解碼的給定迭代已經(jīng)完成之后但在列（行）解碼 的下一次迭代開(kāi)始之前，提交圖13中的TPC更新緩沖器1312中的改變（針對(duì)已知它們可 W被提交至TPC緩沖器的那些記錄）。在另一個(gè)示例中，當(dāng)TPC更新緩沖器1312開(kāi)始變滿 (再次，在合適或可能的情況下）時(shí)，"釋放"TPC更新緩沖器1312。
[0176] 當(dāng)TPC解碼已經(jīng)完成時(shí)，輸出被儲(chǔ)存在TPC緩沖器中的被校正的TPC碼字。
[0177] 盡管上述示例描述了 2DTPC碼（即，具有行編碼和列編碼），但本文中所描述的 技術(shù)也適用于具有任意數(shù)目的編碼或維度的TPC碼。在一個(gè)示例中，4個(gè)4化2DTPC碼字 被組合和交錯(cuò)。然后被交錯(cuò)的數(shù)據(jù)被與第=編碼（被稱作主碼）糾錯(cuò)編碼，W產(chǎn)生與4個(gè) 4化2DTPC碼字一起儲(chǔ)存的主校驗(yàn)信息。（通常，由于各種成本相關(guān)理由，在解碼期間不使 用主碼，除非其他解碼技術(shù)（例如，其僅依賴于行編碼和列編碼）已經(jīng)失敗。）此處描述的 技術(shù)可W被用來(lái)緩解具有=個(gè)或更多個(gè)編碼或維度的系統(tǒng)中的瓶頸。例如，可W存在W上 述方式來(lái)管理和/或使用的主校驗(yàn)子緩沖器。
[0178] 盡管已經(jīng)出于清楚地理解的目的而描述了上述實(shí)施例，但本發(fā)明不局限于所提供 的細(xì)節(jié)。存在實(shí)施本發(fā)明的很多替代方法。所公開(kāi)的實(shí)施例為說(shuō)明性的而非限制性的。
【主權(quán)項(xiàng)】
1. 一種系統(tǒng)，包括： 組件校驗(yàn)子緩沖器；以及 組件解碼器，被配置用來(lái)： 從組件校驗(yàn)子緩沖器獲得與渦輪乘積碼TPC碼字相關(guān)聯(lián)的一個(gè)或更多個(gè)組件校驗(yàn)子 的組；以及 關(guān)于所述一個(gè)或更多個(gè)組件校驗(yàn)子的組來(lái)執(zhí)行組件解碼。2. 如權(quán)利要求1所述的系統(tǒng)，其中，所述系統(tǒng)包括半導(dǎo)體器件，半導(dǎo)體器件包括下面中 的一種或更多種：專用集成電路ASIC或現(xiàn)場(chǎng)可編程門(mén)陣列FPGA。3. 如權(quán)利要求1所述的系統(tǒng)，其中，組件校驗(yàn)子緩沖器包括下面中的一種或更多種：行 校驗(yàn)子緩沖器、列校驗(yàn)子緩沖器或主校驗(yàn)子緩沖器。4. 如權(quán)利要求1所述的系統(tǒng)，其中，組件校驗(yàn)子的組包括下面中的一種或更多種：一個(gè) 或更多個(gè)行校驗(yàn)子的組、一個(gè)或更多個(gè)列校驗(yàn)子的組或者一個(gè)或更多個(gè)主校驗(yàn)子的組。5. 如權(quán)利要求1所述的系統(tǒng)，其中，TPC碼字與下面中的一種或更多種相關(guān)聯(lián)：博 斯-喬赫里-霍克文黑姆BCH碼或里德-所羅門(mén)RS碼。6. 如權(quán)利要求1所述的系統(tǒng)，還包括初始化塊，初始化塊被配置用來(lái)： 使用TPC碼字來(lái)產(chǎn)生一個(gè)或更多個(gè)組件校驗(yàn)子的初始組； 將組件校驗(yàn)子緩沖器中的組件校驗(yàn)子的組設(shè)置為組件校驗(yàn)子的初始組； 至少部分地基于組件校驗(yàn)子的初始組來(lái)識(shí)別那些不需要校正的組件碼字和那些需要 校正的組件碼字； 至少部分地基于對(duì)那些不需要校正的組件碼字和那些需要校正的組件碼字的識(shí)別來(lái) 設(shè)置一個(gè)或更多個(gè)無(wú)錯(cuò)位；以及 設(shè)置一個(gè)或更多個(gè)被修改位來(lái)指示相關(guān)聯(lián)的記錄已經(jīng)被修改。7. 如權(quán)利要求7所述的系統(tǒng)，還包括：TPC緩沖器，被配置用來(lái)儲(chǔ)存TPC碼字，其中，初 始化塊還被配置用來(lái)將TPC緩沖器中的TPC碼字設(shè)置為從儲(chǔ)存器復(fù)制來(lái)的初始TPC碼字。8. 如權(quán)利要求1所述的系統(tǒng)，其中： 所述系統(tǒng)還包括TPC碼字修改器和校驗(yàn)子緩沖器修改器； 組件解碼器被配置用來(lái)執(zhí)行組件解碼，包括通過(guò)： 判定在正被處理的組件碼字索引中無(wú)錯(cuò)位是否等于〇以及被修改位是否等于1 ;以及 如果判定為無(wú)錯(cuò)位等于〇且被修改位等于1，則： 關(guān)于儲(chǔ)存在正被處理的組件碼字索引中的一個(gè)或更多個(gè)組件校驗(yàn)子來(lái)執(zhí)行組件解碼； 以及 判定解碼是否成功；以及 如果判定為解碼成功，則： TPC碼字修改器被配置用來(lái)在TPC緩沖器中更新TPC碼字；以及 校驗(yàn)子緩沖器修改器被配置用來(lái)： 在第一組件校驗(yàn)子緩沖器中更新正被處理的組件碼字索引；以及 在第二組件校驗(yàn)子緩沖器中更新與正被處理的組件碼字索引相關(guān)的一個(gè)或更多個(gè)組 件碼字索引。9. 如權(quán)利要求8所述的系統(tǒng)，其中，校驗(yàn)子緩沖器修改器被配置用來(lái)在第一組件校驗(yàn) 子緩沖器中更新正被處理的組件碼字索引，包括通過(guò)： 基于對(duì)TPC碼字的一個(gè)或更多個(gè)改變來(lái)產(chǎn)生對(duì)儲(chǔ)存在正被處理的組件碼字索引中的 組件校驗(yàn)子的一個(gè)或更多個(gè)改變； 提交對(duì)儲(chǔ)存在正被處理的組件碼字索引中的組件校驗(yàn)子的改變； 判定被更新的組件校驗(yàn)子是否全都為〇 ;以及 如果判定為被更新的組件校驗(yàn)子全都為〇,則將正被處理的組件碼字索引中的無(wú)錯(cuò)位 設(shè)置為1。10. 如權(quán)利要求8所述的系統(tǒng)，其中，校驗(yàn)子緩沖器修改器被配置用來(lái)在第二組件校驗(yàn) 子緩沖器中更新一個(gè)或更多個(gè)組件碼字索引，包括通過(guò)： 基于對(duì)TPC碼字的一個(gè)或更多個(gè)改變來(lái)產(chǎn)生對(duì)儲(chǔ)存在相關(guān)的組件碼字索引中的組件 校驗(yàn)子的一個(gè)或更多個(gè)改變； 提交對(duì)儲(chǔ)存在相關(guān)的組件碼字索引中的組件校驗(yàn)子的改變； 將相關(guān)的組件碼字索引中的被修改位設(shè)置為1 ; 判定被更新的組件校驗(yàn)子是否全都為〇 ; 如果判定為被更新的組件校驗(yàn)子全都為〇,則將相關(guān)的組件碼字索引中的無(wú)錯(cuò)位設(shè)置 為1 ;以及 如果判定為被更新的組件校驗(yàn)子不全為〇,則將相關(guān)的組件碼字索引中的無(wú)錯(cuò)位設(shè)置 為Oo11. 如權(quán)利要求8所述的系統(tǒng)，其中，TPC碼字修改器被配置用來(lái)在TPC緩沖器中更新 TPC碼字，包括通過(guò)： 產(chǎn)生對(duì)組件碼字的一個(gè)或更多個(gè)可能的改變； 將可能的改變與TPC緩沖器中的一個(gè)或更多個(gè)寫(xiě)入地址相關(guān)聯(lián)； 判定是否提交可能的改變； 如果判定為提交可能的改變，則將可能的改變施加到儲(chǔ)存在TPC緩沖器中的組件碼 字；以及 如果判定為不提交可能的改變，則舍棄可能的改變和相關(guān)聯(lián)的寫(xiě)入地址。12. -種方法，包括： 從組件校驗(yàn)子緩沖器獲得與渦輪乘積碼TPC碼字相關(guān)聯(lián)的一個(gè)或更多個(gè)組件校驗(yàn)子 的組；以及 使用解碼器來(lái)關(guān)于所述一個(gè)或更多個(gè)組件校驗(yàn)子的組執(zhí)行組件解碼。13. 如權(quán)利要求12所述的方法，其中，由半導(dǎo)體器件來(lái)執(zhí)行所述方法，半導(dǎo)體器件包括 下面中的一種或更多種：專用集成電路ASIC或現(xiàn)場(chǎng)可編程門(mén)陣列FPGA。14. 如權(quán)利要求12所述的方法，其中，組件校驗(yàn)子緩沖器包括下面中的一種或更多種： 行校驗(yàn)子緩沖器、列校驗(yàn)子緩沖器或主校驗(yàn)子緩沖器。15. 如權(quán)利要求12所述的方法，其中，組件校驗(yàn)子的組包括下面中的一種或更多種：一 個(gè)或更多個(gè)行校驗(yàn)子的組、一個(gè)或更多個(gè)列校驗(yàn)子的組或者一個(gè)或更多個(gè)主校驗(yàn)子的組。16. 如權(quán)利要求12所述的方法，其中，TPC碼字與下面中的一種或更多種相關(guān)聯(lián)：博 斯-喬赫里-霍克文黑姆BCH碼或里德-所羅門(mén)RS碼。17. 如權(quán)利要求12所述的方法，還包括： 使用TPC碼字來(lái)產(chǎn)生一個(gè)或更多個(gè)組件校驗(yàn)子的初始組； 將組件校驗(yàn)子緩沖器中的組件校驗(yàn)子的組設(shè)置為組件校驗(yàn)子的初始組； 至少部分地基于組件校驗(yàn)子的初始組來(lái)識(shí)別那些不需要校正的組件碼字和那些需要 校正的組件碼字； 至少部分地基于對(duì)那些不需要校正的組件碼字和那些需要校正的組件碼字的識(shí)別來(lái) 設(shè)置一個(gè)或更多個(gè)無(wú)錯(cuò)位；以及 設(shè)置一個(gè)或更多個(gè)被修改位來(lái)指示相關(guān)聯(lián)的記錄已經(jīng)被修改。18. 如權(quán)利要求17所述的方法，還包括：將TPC碼字儲(chǔ)存在TPC緩沖器中，其中，TPC緩 沖器中的TPC碼字被初始化為從儲(chǔ)存器復(fù)制的初始TPC碼字。19. 如權(quán)利要求12所述的方法，還包括： 判定在正被處理的組件碼字索引中無(wú)錯(cuò)位是否等于〇以及被修改位是否等于1 ;以及 如果判定為無(wú)錯(cuò)位等于〇且被修改位等于1，則： 關(guān)于儲(chǔ)存在正被處理的組件碼字索引中的一個(gè)或更多個(gè)組件校驗(yàn)子來(lái)執(zhí)行組件解 碼； 判定解碼是否成功；以及 如果判定為解碼成功，則： 在TPC緩沖器中更新TPC碼字； 在第一組件校驗(yàn)子緩沖器中更新正被處理的組件碼字索引；以及 在第二組件校驗(yàn)子緩沖器中更新與正被處理的組件碼字索引相關(guān)的一個(gè)或更多個(gè)組 件碼字索引。20. 如權(quán)利要求19所述的方法，其中，在第一組件校驗(yàn)子緩沖器中更新正被處理的組 件碼字索引包括： 基于對(duì)TPC碼字的一個(gè)或更多個(gè)改變來(lái)產(chǎn)生對(duì)儲(chǔ)存在正被處理的組件碼字索引中的 組件校驗(yàn)子的一個(gè)或更多個(gè)改變； 提交對(duì)儲(chǔ)存在正被處理的組件碼字索引中的組件校驗(yàn)子的改變； 判定被更新的組件校驗(yàn)子是否全都為〇 ;以及 如果判定為被更新的組件校驗(yàn)子全都為〇,則將正被處理的組件碼字索引中的無(wú)錯(cuò)位 設(shè)置為1。21. 如權(quán)利要求19所述的方法，其中，在第二組件校驗(yàn)子緩沖器中更新一個(gè)或更多個(gè) 組件碼字索引包括： 基于對(duì)TPC碼字的一個(gè)或更多個(gè)改變來(lái)產(chǎn)生對(duì)儲(chǔ)存在相關(guān)的組件碼字索引中的組件 校驗(yàn)子的一個(gè)或更多個(gè)改變； 提交對(duì)儲(chǔ)存在相關(guān)的組件碼字索引中的組件校驗(yàn)子的改變； 將相關(guān)的組件碼字索引中的被修改位設(shè)置為1 ; 判定被更新的組件校驗(yàn)子是否全都為〇 ; 如果判定為被更新的組件校驗(yàn)子全都為〇,則將相關(guān)的組件碼字索引中的無(wú)錯(cuò)位設(shè)置 為1 ;以及 如果判定為被更新的組件校驗(yàn)子不全為〇,則將相關(guān)的組件碼字索引中的無(wú)錯(cuò)位設(shè)置 為Oo22.如權(quán)利要求19所述的方法，其中，在TPC緩沖器中更新TPC碼字包括： 產(chǎn)生對(duì)組件碼字的一個(gè)或更多個(gè)可能的改變； 將可能的改變與TPC緩沖器中的一個(gè)或更多個(gè)寫(xiě)入地址相關(guān)聯(lián)； 判定是否提交可能的改變； 如果判定為提交可能的改變，則將可能的改變施加到儲(chǔ)存在TPC緩沖器中的組件碼 字；以及 如果判定為不提交可能的改變，則舍棄可能的改變和相關(guān)聯(lián)的寫(xiě)入地址。
【專利摘要】從組件校驗(yàn)子緩沖器獲得與渦輪乘積碼(TPC)碼字相關(guān)聯(lián)的一個(gè)或更多個(gè)組件校驗(yàn)子的組。關(guān)于一個(gè)或更多個(gè)組件校驗(yàn)子的組來(lái)執(zhí)行組件解碼。
【IPC分類】H03M13/03
【公開(kāi)號(hào)】CN105191146
【申請(qǐng)?zhí)枴緾N201480023781
【發(fā)明人】阿恩庫(kù)瑪·薩勃拉曼尼亞, 納威恩·庫(kù)瑪, 吳征, 曾令琪, 詹森·貝羅拉多
【申請(qǐng)人】愛(ài)思開(kāi)海力士有限公司
【公開(kāi)日】2015年12月23日
【申請(qǐng)日】2014年3月25日
【公告號(hào)】US9391641, US20140325320, WO2014174370A2, WO2014174370A3