 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 2 | 1/1 | 返回列表 |
| 查看: 3092 | 回復: 1 | |||
[交流]
【原創(chuàng)】目前常用的三種LDPC碼介紹及其分析 已有1人參與
|
|
早在1963年, R. G. Gallager就提出了低密度校驗(Low Density Parity Check,LDPC)碼的概念,但是直到1996年Mackay等重新研究了LDPC碼才發(fā)現(xiàn)LDPC碼也是一個好碼,它具有接近香農限性能的同時具有更低的線性譯碼復雜度,從而掀起了LDPC碼的研究熱潮。基于LDPC碼的編碼方案已經被下一代衛(wèi)星數(shù)字視頻廣播標準DVB - S2采納,極有可能成為下一代移動通信系統(tǒng)的應用方案。 LDPC碼是一種奇偶校驗矩陣為稀疏矩陣的線性分組碼。狹義的規(guī)則LDPC碼的校驗矩陣為稀疏矩陣,并具有如下幾個特性 : (1) 所有行重量都為一固定值ρ; (2) 所有列重量都為一固定值γ; (3) 任意兩行(列)中的“1”在共同位置最多只出現(xiàn)1次; (4) 行重和列重相對于碼長來說都非常小。 性質1和2保證該LDPC碼為規(guī)則碼,否則就為非規(guī)則碼;性質3確保該碼的Tanner圖中沒有長為4的環(huán),如果沒有這條限制,則該碼就是廣義的LDPC碼;性質4確保奇偶校驗矩陣是一個稀疏矩陣。 環(huán)是指由變量節(jié)點、校驗節(jié)點和邊首尾相連組成的閉合環(huán)路,環(huán)長( girth)定義為碼的Tanner圖中最短的環(huán)的長度,如圖1和圖2中,黑線形成一個長為4的最小環(huán)。 目前研究的LDPC碼主要分為：基于MacKay方法構造的隨機LDPC碼、具有準循環(huán)特點的LDPC碼以及π - 旋轉LDPC碼的性能,其中MacKay方法是基于隨機構造方法,在碼長較長時具有優(yōu)異性能,但由于是隨機構造的,因而不利于硬件實現(xiàn),而準循環(huán)LDPC碼和π- 旋轉LDPC碼是結構化設計的LDPC碼,易于硬件實現(xiàn),更具有實際應用價值。下面通信仿真網(wǎng)（http://www.comsim.cn）來對目前的幾種LDPC碼進行詳細介紹： 一、Mackay碼 在MacKay的文獻中,MacKay等給出了幾種構造隨機LDPC碼的方法: 方法1:通過隨機構造奇偶校驗矩陣H ,要求構造的矩陣的列重固定,然后盡可能地保持行重也是固定的,同時要求任意兩列之間的“1”的重疊數(shù)目最多為1; 方法2:將m /2 的列(m 指奇偶校驗矩陣的行數(shù))重量固定為2,并保證任何兩列之間沒有重疊的“1”,然后隨機構造剩下的列, 固定列重, 并盡量保持行重不變,與方法1 一樣, 要求任意兩列之間的“1”的重疊數(shù)目最多為1; 方法3:刪除掉基于方法1或方法2構造出來的H矩陣中出現(xiàn)短環(huán)的列,并補上重新隨機構造的列使整個H陣沒有低于要求長度的環(huán)。 二、π-旋轉碼 π-旋轉LDPC碼是在半隨機LDPC碼的基礎上構造的,可以看作是半隨機LDPC碼的一個特例。π-旋轉是先隨機構成一個置換陣πA (即行列重都為1的方陣,具體構造方法見文獻 Deterministic π-rotation low -density parity - check codes ,然后通過不斷地90°旋轉πA ,分別產生另外3個子方陣πB 、πC 和πD ,因此得名為π-旋轉LDPC碼。 三、準循環(huán)碼 準循環(huán)LDPC (Quasi - Cyclic LDPC, QC - LDPC)碼,這類碼的基本特點是它們的奇偶校驗陣由許多循環(huán)子矩陣構成,其奇偶校驗矩陣可寫成如下形式:  式中,A i, j為稀疏的循環(huán)矩陣。在編碼上能夠采用循環(huán)移位寄存器來完成,因而大大降低了編碼的復雜度和存儲空間。常見的準循環(huán)LDPC碼的構造方法包括基于有限域上的歐氏幾何( Euclidean Geometries, EG)和投影幾何( Projective Geometries, PG)的方法,以及基于平衡不完全區(qū)組設計(Balanced Incomplete Block Design, BIBD)的方法。 這三種碼在構造中都未考慮優(yōu)化情況下,通過計算機仿真，其中最好的碼為MacKay方法構造的碼,最差的為π-旋轉法構造的LDPC碼,但它們之間的差異不大,在誤碼率為10- 5時,約為0. 1～0. 2 dB。另外,從編譯碼的復雜度角度來看,準循環(huán)LDPC碼和π-旋轉LDPC碼是結構化設計的LDPC碼,這兩種碼可以分別利用其奇偶校驗矩陣中的雙對角結構和移位循環(huán)結構來簡化編譯碼,因而這兩種較隨機構造的碼更易于硬件實現(xiàn),更具有實際應用價值。 http://www.comsim.cn/read.php?tid=454 |
回復此樓» 猜你喜歡
271材料工程求調劑
已經有6人回復
-
材料專碩274一志愿陜西師范大學求調劑
已經有8人回復
-
288求調劑
已經有9人回復
-
一志愿武漢理工材料工程專碩調劑
已經有4人回復
-
085601材料工程專碩求調劑
已經有10人回復
-
321求調劑
已經有8人回復
-
一志愿北京化工大學0703化學318分，有科研經歷，求調劑
已經有3人回復
-
307求調劑
已經有6人回復
-
266求調劑
已經有10人回復
-
本人考085602 化學工程 專碩
已經有19人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 安捷倫7890a結果無法重現(xiàn)求助
已經有18人回復
- 蛋白質分析路線、方法
已經有346人回復
- 制備液相
已經有8人回復
- 三重串聯(lián)四級桿的碰撞能量優(yōu)化
已經有12人回復
- 請大家?guī)兔Ψ治鱿逻@是什么東西
已經有4人回復
- 高分子聚合物的ms分析
已經有4人回復
- HAZOP分析指南
已經有36人回復
- 魔芋酸奶的配制相關變量的分析
已經有3人回復
- 【求助】CASTEP中分析態(tài)密度
已經有7人回復
- 【求助】做過FPGA實現(xiàn)LDPC編譯碼的高手們幫忙指導一下
已經有11人回復
- 【求助】請教：原子吸收問題？
已經有6人回復
sunyuanxin
禁蟲 (著名寫手)
★
小木蟲(金幣+0.5):給個紅包，謝謝回帖交流
小木蟲(金幣+0.5):給個紅包，謝謝回帖交流
|
本帖內容被屏蔽 |
2樓2010-05-19 08:32:45
相關版塊跳轉
我要訂閱樓主 jnthree 的主題更新
| 2 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 085601材料工程專碩求調劑 +10 | 慕寒mio 2026-03-16 | 10/500 |
|
|---|---|---|---|---|
|
[考研] 0817 化學工程 299分求調劑 有科研經歷 有二區(qū)文章 +12 | rare12345 2026-03-18 | 12/600 |
|
|
|
[考研] 085600材料與化工調劑 324分 +10 | llllkkkhh 2026-03-18 | 12/600 |
|
|
|
[考研] 281求調劑（0805） +9 | 煙汐憶海 2026-03-16 | 19/950 |
|
|
|
[考研] 346求調劑[0856] +3 | WayneLim327 2026-03-16 | 6/300 |
|
|
|
[考研] 0703化學調劑 +8 | 妮妮ninicgb 2026-03-15 | 12/600 |
|
|
|
[考研] 085410人工智能專碩317求調劑（0854都可以） +3 | xbxudjdn 2026-03-18 | 3/150 |
|
|
|
[考研] 328求調劑，英語六級551，有科研經歷 +3 | 生物工程調劑 2026-03-17 | 7/350 |
|
|
|
[考研] 【同濟軟件】軟件（085405）考研求調劑 +3 | 2026eternal 2026-03-18 | 3/150 |
|
|
|
[考研] 298-一志愿中國農業(yè)大學-求調劑 +7 | 手機用戶 2026-03-17 | 7/350 |
|
|
|
[考研] 312求調劑 +8 | 陌宸希 2026-03-16 | 9/450 |
|
|
|
[考博] 環(huán)境領域全國重點實驗室招收博士1-2名 +3 | QGZDSYS 2026-03-13 | 5/250 |
|
|
|
[碩博家園] 湖北工業(yè)大學 生命科學與健康學院-課題組招收2026級食品/生物方向碩士 +3 | 1喜春8 2026-03-17 | 5/250 |
|
|
|
[考研] 332求調劑 +6 | Zz版 2026-03-13 | 6/300 |
|
|
|
[考研] 290求調劑 +3 | p asserby. 2026-03-15 | 4/200 |
|
|
|
[考研] 梁成偉老師課題組歡迎你的加入 +8 | 一鴨鴨喲 2026-03-14 | 10/500 |
|
|
|
[考研] 一志愿南京大學，080500材料科學與工程，調劑 +4 | Jy? 2026-03-16 | 4/200 |
|
|
|
[考研] 中科院材料273求調劑 +4 | yzydy 2026-03-15 | 4/200 |
|
|
|
[考研] 297求調劑 +4 | 學海漂泊 2026-03-13 | 4/200 |
|
|
|
[考研] 學碩285求調劑 +13 | Wisjxn 2026-03-12 | 46/2300 |
|