[發(fā)明專利]低密度奇偶檢查碼的編碼及譯碼方法有效
| 申請?zhí)枺?/td> | 201810928627.1 | 申請日： | 2018-08-15 |
| 公開（公告）號： | CN110380734B | 公開（公告）日： | 2023-05-23 |
| 發(fā)明（設(shè)計）人： | 張錫嘉;林舒;廖彥欽 | 申請（專利權(quán)）人： | 財團法人交大思源基金會 |
| 主分類號： | H03M13/11 | 分類號： | H03M13/11 |
| 代理公司： | 北京林達劉知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11277 | 代理人： | 劉新宇 |
| 地址： | 中國臺灣*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 密度 奇偶 檢查 編碼 譯碼 方法 | ||
1.一種低密度奇偶檢查碼編碼方法，由編碼裝置來實施，適用于傳輸數(shù)據(jù)，其特征在于，所述低密度奇偶檢查碼編碼方法包含以下步驟：
步驟A：產(chǎn)生至少一區(qū)域低密度奇偶檢查矩陣及全域低密度奇偶檢查矩陣，所述全域低密度奇偶檢查矩陣與該至少一區(qū)域低密度奇偶檢查矩陣的每一者相關(guān)；
步驟B：從該至少一區(qū)域低密度奇偶檢查矩陣中選取標的區(qū)域低密度奇偶檢查矩陣；
步驟C：重復(fù)步驟B直到選取出t個標的區(qū)域低密度奇偶檢查矩陣，t1；
步驟D：根據(jù)所述t個標的區(qū)域低密度奇偶檢查矩陣，產(chǎn)生包括所述t個標的區(qū)域低密度奇偶檢查矩陣的第一分塊矩陣；
步驟E：至少根據(jù)所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣產(chǎn)生包括所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣的主低密度奇偶檢查矩陣；及
步驟F：根據(jù)所述主低密度奇偶檢查矩陣對所述傳輸數(shù)據(jù)進行編碼。
2.根據(jù)權(quán)利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，在步驟E中，在所述主低密度奇偶檢查矩陣中，所述第一分塊矩陣的最后一行的下一行為所述全域低密度奇偶檢查矩陣的第一行。
3.根據(jù)權(quán)利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，在步驟D中，所述第一分塊矩陣為對角矩陣，所述t個標的區(qū)域低密度奇偶檢查矩陣為所述第一分塊矩陣主對角線上的子矩陣。
4.根據(jù)權(quán)利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，步驟E包含以下子步驟：
步驟E-1：判定所述第一分塊矩陣的列數(shù)是否等于所述全域低密度奇偶檢查矩陣的列數(shù)；
步驟E-2：當判定出所述第一分塊矩陣的列數(shù)不等于所述全域低密度奇偶檢查矩陣的列數(shù)時，判定所述第一分塊矩陣的列數(shù)是否小于所述全域低密度奇偶檢查矩陣的列數(shù)；
步驟E-3：當判定出所述第一分塊矩陣的列數(shù)小于所述全域低密度奇偶檢查矩陣的列數(shù)時，刪除所述全域低密度奇偶檢查矩陣的至少一列，以致所述第一分塊矩陣的列數(shù)與刪除后的所述全域低密度奇偶檢查矩陣的列數(shù)相等，并根據(jù)所述第一分塊矩陣及刪除列后的所述全域低密度奇偶檢查矩陣產(chǎn)生所述主低密度奇偶檢查矩陣，所述主低密度奇偶檢查矩陣的列數(shù)與所述第一分塊矩陣的列數(shù)相等；及
步驟E-4：當判定出所述第一分塊矩陣的列數(shù)不小于所述全域低密度奇偶檢查矩陣的列數(shù)時，刪除所述第一分塊矩陣的至少一列，以致刪除后的所述第一分塊矩陣的列數(shù)與所述全域低密度奇偶檢查矩陣的列數(shù)相等，并根據(jù)刪除列后的所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣產(chǎn)生所述主低密度奇偶檢查矩陣，所述主低密度奇偶檢查矩陣的列數(shù)與刪除列后的所述第一分塊矩陣的列數(shù)相等。
5.根據(jù)權(quán)利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，步驟E還包含以下子步驟：
步驟E-1：根據(jù)所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣產(chǎn)生包括所述第一分塊矩陣及所述全域低密度奇偶檢查矩陣的副低密度奇偶檢查矩陣，所述副低密度奇偶檢查矩陣的列數(shù)與所述第一分塊矩陣的列數(shù)相等；
步驟E-2：從該至少一區(qū)域低密度奇偶檢查矩陣中選取目標區(qū)域低密度奇偶檢查矩陣；
步驟E-3：根據(jù)所述副低密度奇偶檢查矩陣及所述目標區(qū)域低密度奇偶檢查矩陣產(chǎn)生包括所述副低密度奇偶檢查矩陣及所述目標區(qū)域低密度奇偶檢查矩陣的第二分塊矩陣；及
步驟E-4：根據(jù)所述第二分塊矩陣及所述全域低密度奇偶檢查矩陣產(chǎn)生所述主低密度奇偶檢查矩陣，所述主低密度奇偶檢查矩陣的列數(shù)與所述第二分塊矩陣的列數(shù)相等。
6.根據(jù)權(quán)利要求1所述的低密度奇偶檢查碼編碼方法，其特征在于，在步驟D中，依序排列所述t個標的區(qū)域低密度奇偶檢查矩陣，以產(chǎn)生所述第一分塊矩陣，在步驟D及步驟E之間，還包含以下步驟：
步驟G：調(diào)整所述第一分塊矩陣中的所述t個標的區(qū)域低密度奇偶檢查矩陣，以致除第1個標的區(qū)域低密度奇偶檢查矩陣外，每一標的區(qū)域低密度奇偶檢查矩陣的最前p列與前一標的區(qū)域低密度奇偶檢查矩陣的最后p列重疊，其中p≥1。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于財團法人交大思源基金會，未經(jīng)財團法人交大思源基金會許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201810928627.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
H03M 一般編碼、譯碼或代碼轉(zhuǎn)換
H03M13-00 用于檢錯或糾錯的編碼、譯碼或代碼轉(zhuǎn)換；編碼理論基本假設(shè)；編碼約束；誤差概率估計方法；信道模型；代碼的模擬或測試
H03M13-01 .編碼理論基本假設(shè)；編碼約束；誤差概率估算方法；信道模型；代碼的模擬或測試
H03M13-03 .用數(shù)據(jù)表示中的冗余項檢錯或前向糾錯，即碼字包含比源字更多的位數(shù)
H03M13-25 .由信號空間編碼進行的檢錯或前向糾錯，即在信號叢中增加冗余項，例如梳狀編碼調(diào)制
H03M13-27 .應(yīng)用交錯技術(shù)的
H03M13-29 .合并兩個或多個代碼或代碼結(jié)構(gòu)，例如乘積碼、廣義乘積碼、鏈接碼、內(nèi)層碼和外層碼
- 構(gòu)造低密度奇偶校驗碼的方法、譯碼方法及其傳輸系統(tǒng)
- 用于實現(xiàn)從存儲陣列中的三重故障中高效恢復(fù)的三重奇偶校驗技術(shù)
- 用于編碼和解碼使用低密度奇偶校驗檢查碼的通信系統(tǒng)中的信道的設(shè)備和方法
- 發(fā)送方法和裝置、接收方法和裝置
- 一種能夠在多個模式中的一個模式下操作的發(fā)送設(shè)備
- 發(fā)送器及其產(chǎn)生附加奇偶校驗的方法
- 低密度奇偶檢查碼的編碼及譯碼方法
- 半導(dǎo)體存儲器件和具有該半導(dǎo)體存儲器件的存儲系統(tǒng)
- 發(fā)送器及其產(chǎn)生附加奇偶校驗的方法
- 低密度奇偶校驗編碼、譯碼方法、編碼、譯碼設(shè)備及介質(zhì)
