| |
一種結(jié)構(gòu)化奇偶校驗(yàn)碼的編碼方法及其編碼器 |
|
|
 |
|
|
| 一種結(jié)構(gòu)化奇偶校驗(yàn)碼的編碼方法及其編碼器，涉及通信信道的編解碼。提供一種可減少編碼復(fù)雜度，實(shí)現(xiàn)線性編碼的結(jié)構(gòu)化奇偶校驗(yàn)碼的編碼方法及其編碼器。分別構(gòu)造準(zhǔn)循環(huán)矩陣Ｈ↓［１］和雙對(duì)角矩陣Ｈ↓［２］；根據(jù)準(zhǔn)循環(huán)矩陣Ｈ↓［１］和雙對(duì)角矩陣Ｈ↓［２］構(gòu)造校驗(yàn)矩陣Ｈ，Ｈ＝［Ｈ↓［１］Ｈ↓［２］］；根據(jù)校驗(yàn)矩陣Ｈ構(gòu)造系統(tǒng)生成矩陣形式Ｇ，其中Ｉ為Ｍ×Ｍ的單位矩陣，將生成矩陣形式Ｇ與信息序列相乘，得到校驗(yàn)位序列，與原來(lái)的信息序列一起構(gòu)成一幀完整的碼字，即實(shí)現(xiàn)結(jié)構(gòu)化奇偶校驗(yàn)碼的編碼。基于雙口ＲＡＭ的編碼器設(shè)有中間校驗(yàn)序列計(jì)算器、多路選擇器和累加器，中間校驗(yàn)序列計(jì)算器的輸出端接多路選擇器的輸入端，多路選擇器的輸出端接累加器的輸入端。 |
|
|
|
|
|
|
|
|
一種結(jié)構(gòu)化奇偶校驗(yàn)碼的編碼方法及其編碼器
一種結(jié)構(gòu)化奇偶校驗(yàn)碼的編碼方法，其特征在于包括以下步驟： １）分別構(gòu)造準(zhǔn)循環(huán)矩陣Ｈ↓［１］和雙對(duì)角矩陣Ｈ↓［２］； 采用歐氏有限幾何方法構(gòu)造的準(zhǔn)循環(huán)矩陣Ｈ↓［１］，Ｈ↓［１］具有如下形式： ＊＊＊ （１） 式（１）中Ｈ↓［１］是一個(gè)Ｎ′×Ｍ的矩陣，數(shù)組中的元素Ａ↓［ｉ，ｊ］是ｂ＊ｂ稀疏準(zhǔn)循環(huán)方陣，只要確定了其第一行（列）ｈ↓［ｉ，ｊ］，即整個(gè)確定Ａ↓［ｉ，ｊ］，其中１≤ｉ≤ｔ－ｃ，１≤ｊ≤ｃ，稱ｈ↓［ｉ，ｊ］為Ａ↓［ｉ，ｊ］的“行（列）生成矢量”； 對(duì)應(yīng)Ｈ↓［１］的行數(shù)，生成Ｍ×Ｍ的雙對(duì)角矩陣Ｈ↓［２］，Ｈ↓［２］具有如下形式： ＊＊＊ （２） ２）根據(jù)準(zhǔn)循環(huán)矩陣Ｈ↓［１］和雙對(duì)角矩陣Ｈ↓［２］構(gòu)造校驗(yàn)矩陣Ｈ，Ｈ＝［Ｈ↓［１］Ｈ↓［２］］； ３）根據(jù)校驗(yàn)矩陣Ｈ構(gòu)造系統(tǒng)生成矩陣形式Ｇ，系統(tǒng)生成矩陣Ｇ＝［Ｉ｜Ｐ］，其中Ｐ＝Ｈ↓［１］↑［Ｔ］Ｈ↓［２］↑［－Ｔ］；Ｈ↓［２］↑［－Ｔ］具有以下形式： ＊＊＊ 其中Ｉ為Ｍ×Ｍ的單位矩陣，將生成矩陣形式Ｇ與信息序列相乘，得到校驗(yàn)位序列，與原來(lái)的信息序列一起構(gòu)成一幀完整的碼字，即實(shí)現(xiàn)結(jié)構(gòu)化奇偶校驗(yàn)碼的編碼。
|
|
|
|
|
|
|
| 專利號(hào): |
200810071128 |
| 申請(qǐng)日: |
2008年5月23日 |
| 公開/公告日: |
2008年10月8日 |
| 授權(quán)公告日: |
|
| 申請(qǐng)人/專利權(quán)人: |
廈門大學(xué) |
| 國(guó)家/省市: |
廈門(92) |
| 郵編: |
361005 |
| 發(fā)明/設(shè)計(jì)人: |
張文俊、張建文、陳黎明、徐位凱、謝東福、王琳 |
| 代理人: |
馬應(yīng)森 |
| 專利代理機(jī)構(gòu): |
廈門大學(xué)專利事務(wù)所(35200) |
| 專利代理機(jī)構(gòu)地址: |
福建省廈門市廈門大學(xué)內(nèi)(361005) |
| 專利類型: |
發(fā)明 |
| 公開號(hào): |
101282123 |
| 公告日: |
|
| 授權(quán)日: |
|
| 公告號(hào): |
000000000 |
| 優(yōu)先權(quán): |
|
| 審批歷史: |
|
| 附圖數(shù): |
1 |
| 頁(yè)數(shù): |
8 |
| 權(quán)利要求項(xiàng)數(shù): |
2 |
| |
| |
|
