 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 2 | 1/1 | 返回列表 |
| 查看: 3104 | 回復: 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),更具有實際應用價值。下面通信仿真網（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 |
回復此樓» 猜你喜歡
食品工程專碩一志愿中海洋309求調劑
已經有8人回復
-
求調劑
已經有7人回復
-
311（085601）求調劑
已經有4人回復
-
305求調劑
已經有4人回復
-
一志愿北化085600材料專碩275|有文章專利｜求調劑
已經有7人回復
-
一志愿華理，數(shù)一英一285求A區(qū)調劑
已經有12人回復
-
289求調劑
已經有11人回復
-
生物學學碩，一志愿湖南大學，初試成績338
已經有6人回復
-
321求調劑
已經有7人回復
-
343求調劑
已經有4人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 安捷倫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ā)表 | |
|---|---|---|---|---|
|
[考研] 346求調劑 一志愿070303有機化學 +3 | 蘿卜燉青菜 2026-03-28 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 0703一志愿9，初試成績：338，四六級已過，有科研經歷，求調劑！ +4 | Zuhui0306 2026-03-25 | 4/200 |
|
|
|
[考研] 085404求調劑，總分309，本科經歷較為豐富 +4 | 來財aa 2026-03-25 | 4/200 |
|
|
|
[考研] 265求調劑 +8 | 小木蟲085600 2026-03-27 | 8/400 |
|
|
|
[考研] 086000調劑 +3 | 7901117076 2026-03-26 | 3/150 |
|
|
|
[考研] 一志愿211院校 344分 東北農業(yè)大學生物學學碩，求調劑 +5 | 丶風雪夜歸人丶 2026-03-26 | 8/400 |
|
|
|
[考研] 266求調劑 +11 | 陽陽哇塞 2026-03-27 | 12/600 |
|
|
|
[考研] 266分求材料化工冶金礦業(yè)等專業(yè)的調劑 +4 | 哇呼哼呼哼 2026-03-26 | 4/200 |
|
|
|
[考研]
 一志愿 西北大學 總分282 英語一62 求調劑
+7
|
18419759900 2026-03-25 | 8/400 |
|
|
|
[考研] 復試調劑，一志愿南農083200食品科學與工程 +5 | XQTJZ 2026-03-26 | 5/250 |
|
|
|
[考研] 一志愿鄭大085600，310分求調劑 +5 | 李瀟可 2026-03-26 | 5/250 |
|
|
|
[考研] 316求調劑 +5 | 江辭666 2026-03-26 | 5/250 |
|
|
|
[考研] 329求調劑 +7 | 鈕恩雪 2026-03-25 | 7/350 |
|
|
|
[考研] 343求調劑 +4 | 贈我一本書 2026-03-23 | 4/200 |
|
|
|
[考研] 349求調劑 +4 | 李木子啊哈哈 2026-03-25 | 4/200 |
|
|
|
[考研] 一志愿天津大學339材料與化工求調劑 +3 | 江往賣魚 2026-03-26 | 3/150 |
|
|
|
[考研] 求調劑 +6 | 研研，接電話 2026-03-24 | 7/350 |
|
|
|
[考研] 材料/農業(yè)專業(yè)，07/08開頭均可，過線就行 +3 | 呵唔哦豁 2026-03-23 | 4/200 |
|
|
|
[考研] 336化工調劑 +4 | 王大坦1 2026-03-23 | 5/250 |
|
|
|
[考研] 315分，誠求調劑，材料與化工085600 +3 | 13756423260 2026-03-22 | 3/150 |
|