m基于整数序列的QC-LDPC的稀疏校验矩阵构造算法性能对比matlab仿真,对比差分序列,PEG,Mackey等

1.算法仿真效果

matlab2013b仿真结果如下:


2.算法涉及理论知识概要

QC-LDPC(Quasi-Cyslic Low-Density Parity-Check Codes)即准循环LDPC码。之前介绍的LDPC码基本属于随机构造法,构造出的码性能很好,但校验矩阵具有不规律性,存在校验矩阵存储于读取困难、编码复杂度高等问题,相对难以实现。准循环LDPC码是结构化LDPC码的重要子集,其奇偶校验矩阵可以分成多个大小相等的方阵,每个方阵都是单位矩阵的循环移位矩阵或全0矩阵,非常便于存储器的存储和寻址,从而大大降低了LDPC码的编译码复杂度,并且具有重复累计结构的准循环LDPC码能够实现线性复杂度的快速编码。因此,目前实际中所使用的LDPC码大都使用这种校验矩阵构造方式。


LDPC码是一种处于发展中的信道编码,其性能优异,具体表现为:描述简单, 硬件实现复杂度低,译码复杂度较低,可以实现完全的并行操作,且具有较低的 译码错误平台。另外,码在信道条件较差的无线移动通信系统中 展现出了巨大的应用前景,非常适用于未来的移动通信系统。因此,码的 研究、实现及应用是纠错编码领域中的一个热点课题,倍受学术界和工业界的重 视和关注。

目前,码已经不再局限于理论的研究,正逐步转变到商业应用中。作为深空通信的编码标准,码早已在美国宇航局中体现了自身的价值。现如今码信道编码方案己应用到多种通信标准,例如,无线局域网、宽带无线接入协议也称、中国数字电视地面广播标准、中国移动多媒体广播以及欧洲数字电视广播卫星标准等都采纳了码。另外,码还广泛地应用于光通信、光和磁记录系统以及混合自动请求重传设计等领域。


  LDPC 码早于1962 年由Gallager提出,可以看成是一个具有稀疏校验矩阵的线性分组码。自从Mackay 和Neal发现LDPC 码的性能非常接近香农限以后,LDPC 码越来越受到人们的重视。基于准循环LDPC(QC-LDPC)码结构特点,提出了一种支持多种码率QC-LDPC 译码器的设计方法,并设计实现了一个能够实时自适应支持三个不同H 阵的通用QC-LDPC 译码器。


  1 QC-LDPC 码简介


  QC-LDPC 码的校验矩阵Hqc 是由c × t 个循环置换矩阵组成的,其中c,t均为整数,且c < t 。将QC-LDPC码的校验矩阵中每一个置换矩阵替换为相应的移位值,这样得到了一个新的矩阵,称为基本矩阵。基本矩阵与Η 阵是一一对应的。QC-LDPC 规则的结构使得其编译码在工程上易于实现,因此许多标准中的LDPC 码都采用了QC-LDPC 码。


  2 译码算法简介


  这里设计的译码器主要采用基于软判决的偏移值和算法。偏移值和算法是在和积算法和和算法的基础上改进而来,具有译码复杂度低,性能优异等特点。为了能够较好地描述该算法,先对一些符号进行定义。



具有代数结构的码是解决实际应用中存储问题的良好候选码。在本章中,基于一种组合设计,即差分序列,我们设计了一类码,称为码。同时,考虑到相对大的围长能够提升码字的误码性能,给出了一种查找好的差分序列以保证码的围长至少为的搜索算法。


接下来,介绍一类,码,称为码。这类码的奇偶校验矩阵是由二次多项式产生的零阶、一阶和二阶差分序列组成,其奇偶校验矩阵的构造过程总结如下:



3.MATLAB核心程序

R        = 0.5;%设置码率为1/2;

N        = 402;%设置奇偶校验矩阵大小     

M        = N*R;

EbN0     = 0:1:3;     %设置Eb/N0;*

lends    = [1000,500,400,300,200,100]/2;

Max_iter = 50;               %最大迭代次数*

%产生奇偶校验矩阵

H        = mackay(M,N);

for i=1:length(EbN0)

i

Bit_err(i)    = 0; %设置误码率参数

Num_err       = 0; %蒙特卡洛模拟次数

Numbers       = 0; %误码率累加器

iter_moy_temp = [];%叠加寄存器

while Num_err <= lends(i)       

fprintf('Eb/N0 = %f\n', EbN0(i));

Num_err

Trans_data           = round(rand(N-M,1));           %产生需要发送的随机数

[ldpc_code,newH]     = func_Enc(Trans_data,H);       %LDPC编码

u                    = [ldpc_code;Trans_data];       %LDPC编码

Trans_BPSK           = 2*u-1;                        %BPSK

%通过高斯信道

N0                   = 2*10^(-EbN0(i)/10);

Rec_BPSK             = Trans_BPSK+sqrt(N0/2)*randn(size(Trans_BPSK));

%LDPC译码

[vhat,nb_iter]       = func_Dec(Rec_BPSK,newH,N0,Max_iter);

iter_moy_temp(end+1) = nb_iter;


[nberr,rat]          = biterr(vhat',u);

Num_err              = Num_err+nberr;

Numbers              = Numbers+1;

end

Bit_err(i) = Num_err/(N*Numbers);

end

figure;

semilogy(EbN0,Bit_err,'o-');

xlabel('Eb/N0(dB)');

ylabel('BER');

grid on;

save ldpc_mackey.mat EbN0 Bit_err

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,723评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,003评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,512评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,825评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,874评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,841评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,812评论 3 416
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,582评论 0 271
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,033评论 1 308
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,309评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,450评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,158评论 5 341
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,789评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,409评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,609评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,440评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,357评论 2 352

推荐阅读更多精彩内容