[發明專利]一種并行LFSR架構的實現方法有效
| 申請號： | 201610080848.9 | 申請日： | 2016-02-05 |
| 公開（公告）號： | CN105680870B | 公開（公告）日： | 2018-08-14 |
| 發明（設計）人： | 沙金;胡光輝;陳萬雄;張盟盟;李偉 | 申請（專利權）人： | 南京大學 |
| 主分類號： | H03M9/00 | 分類號： | H03M9/00 |
| 代理公司： | 南京蘇高專利商標事務所(普通合伙) 32204 | 代理人： | 李玉平 |
| 地址： | 210046 江蘇*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 并行 lfsr 架構 實現 方法 | ||
【權利要求書】：
1.一種并行LFSR架構的實現方法，該架構可用于構造并行的BCH碼編碼器或CRC校驗編碼器，其特征在于：將現有的用于構造并行LFSR架構的狀態空間轉換法中轉換矩陣的構造方式，修改為構造一個上三角矩陣；
所述的轉換矩陣T的構造方式，先尋找一個首元素為1的n-k維的向量b22作為轉換矩陣的第一行，之后的每一行通過上一行右移一位得到，記作：
其中，b22＝(1,b1,b2,…,bn-k-2,bn-k-1)；
構造轉換矩陣的方法的基礎上，應用狀態空間轉化法，得到新的轉換電路；為了找到使轉換電路面積最小的轉換矩陣，第一種算法通過窮舉法列出b22的所有可能的值，再構造出相應的轉換矩陣T，計算轉換后的電路的連接矩陣中的“1”的總數，將找到的使“1”總數最小的轉換矩陣T視作最佳轉換矩陣。
2.如權利要求1所述的并行LFSR架構的實現方法，其特征在于：構造轉換矩陣的方法的基礎上，應用狀態空間轉化法，得到新的轉換電路；為了找到使轉換電路面積最小的轉換矩陣，第二種算法通過限定向量b22中“1”的個數，僅列舉b22的一部分僅包含少量“1”的可能值，再構造出相應的轉換矩陣T，計算轉換后的電路的連接矩陣中的“1”的總數，將找到的使“1”總數最小的轉換矩陣T視作最佳轉換矩陣。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于南京大學，未經南京大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610080848.9/1.html，轉載請聲明來源鉆瓜專利網。
