[發明專利]里德-所羅門傘型代碼的并行分解有效
| 申請號： | 201410045928.1 | 申請日： | 2014-02-08 |
| 公開（公告）號： | CN103986475B | 公開（公告）日： | 2018-12-28 |
| 發明（設計）人： | M·朗哈默 | 申請（專利權）人： | 阿爾特拉公司 |
| 主分類號： | H03M13/15 | 分類號： | H03M13/15 |
| 代理公司： | 北京市金杜律師事務所 11256 | 代理人： | 酆迅 |
| 地址： | 美國加*** | 國省代碼： | 美國;US |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 所羅門 代碼 并行 分解 | ||
1.一種碼字處理電路，包括：
接收器電路，被配置為接收長度為n個符號并且具有k個校驗符號的里德-所羅門母碼字；
并行化電路，被配置為將所接收的里德-所羅門母碼字的所述n個符號分成v個里德-所羅門子碼字，其中v是與所接收的里德-所羅門母碼字相關聯的分解因子；以及
解碼電路，被配置為在v個并行處理的相應集合中處理所述v個里德-所羅門子碼字以輸出v個解碼的碼字。
2.根據權利要求1所述的碼字處理電路，進一步包括標識電路，所述標識電路被配置為至少部分基于其上傳輸所述里德-所羅門母碼字的信道質量來確定所述分解因子v。
3.根據權利要求1所述的碼字處理電路，其中所述解碼電路包括校驗子校驗子計算模塊，所述校驗子計算模塊被配置為處理對應于所述v個里德-所羅門子碼字中的每個里德-所羅門子碼字的符號，以產生對應于所接收的里德-所羅門母碼字的校驗子校驗子值。
4.根據權利要求1所述的碼字處理電路，其中所述解碼電路包括錯誤定位多項式模塊，所述錯誤定位多項式模塊被配置為：
接收對應于所述v個里德-所羅門子碼字中的每個里德-所羅門子碼字的校驗子校驗子值；以及
在v個并行處理中處理所接收的校驗子校驗子值以產生v個錯誤定位多項式，其中每個并行處理對應于所述v個里德-所羅門子碼字中相應的里德-所羅門子碼字。
5.根據權利要求1所述的碼字處理電路，其中所述解碼電路包括錯誤定位多項式模塊，所述錯誤定位多項式模塊被配置為：
接收對應于所述v個里德-所羅門子碼字中的每個里德-所羅門子碼字的校驗子校驗子值；以及
在v個連續處理中處理所接收的校驗子校驗子值以產生v個錯誤定位多項式，其中每個連續處理對應于所述v個里德-所羅門子碼字中相應的里德-所羅門子碼字。
6.根據權利要求1所述的碼字處理電路，其中所述解碼電路包括：
錢氏搜索和錯誤計算模塊，被配置為接收對應于所述v個里德-所羅門子碼字中的每個里德-所羅門子碼字的錯誤定位多項式系數；以及
在v個并行處理中處理所接收的錯誤定位多項式系數以產生v個輸出碼字，其中每個并行處理對應于所述v個里德-所羅門子碼字中相應的里德-所羅門子碼字。
7.根據權利要求1所述的碼字處理電路，其中所述v個里德-所羅門子碼字中的每個里德-所羅門子碼字是(n/v，k/v)里德-所羅門碼字。
8.根據權利要求1所述的碼字處理電路，其中所述分解因子v至少部分基于網絡數據吞吐量要求。
9.一種用于處理碼字的方法，包括：
接收長度為n個符號并且具有k個校驗符號的里德-所羅門母碼字；
將所接收的里德-所羅門母碼字的所述n個符號分成v個里德-所羅門子碼字，其中v是與所接收的里德-所羅門母碼字相關聯的分解因子；以及
在v個并行處理的相應集合中處理所述v個里德-所羅門子碼字以輸出v個解碼的碼字。
10.根據權利要求9所述的方法，其中所述分解因子v的確定至少部分基于其上傳輸所述里德-所羅門母碼字的信道質量。
11.根據權利要求9所述的方法，進一步包括：
處理對應于所述v個里德-所羅門子碼字中的每個里德-所羅門子碼字的符號，以產生對應于所接收的里德-所羅門母碼字的校驗子校驗子值。
12.根據權利要求9所述的方法，進一步包括：
接收對應于所述v個里德-所羅門子碼字中的每個里德-所羅門子碼字的校驗子校驗子值；以及
在v個并行處理中處理所接收的校驗子校驗子值以產生v個錯誤定位多項式，其中每個并行處理對應于所述v個里德-所羅門子碼字中相應的里德-所羅門子碼字。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于阿爾特拉公司，未經阿爾特拉公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410045928.1/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
