怎么证明二进制信道bsc信道下,最大似然译码等效于最小汉明距离译码

【图文】编码理论第7章_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
编码理论第7章
上传于||暂无简介
大小:698.50KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢第五章 卷积码的译码算法 for presention_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
第五章 卷积码的译码算法 for presention
上传于||暂无简介
阅读已结束,如果下载本文需要使用1下载券
想免费下载本文?
下载文档到电脑,查找使用更方便
还剩54页未读,继续阅读
你可能喜欢仿真TCHF9.6信道_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
仿真TCHF9.6信道
上传于||文档简介
&&信​息​与​编​码​论​,​移​动​通​信​,​课​程​论​文
阅读已结束,如果下载本文需要使用1下载券
想免费下载本文?
下载文档到电脑,查找使用更方便
还剩21页未读,继续阅读
你可能喜欢二进制一步完备正交UEP码及其软判决译码
刚舀 在银行或其它财经部门的数据传输中,低位数字(如角分位)和高位数字(如万元位或符号位)出现差错时所带来的经济损失显然是不相同的,因而对它们提供的保护能力也应有所区别。‘为此,Masnik和wolf于1967年提出了不等保护能力(UEP)码的概念,打破了传统的等保护能力纠错码的框框〔’〕。1978年,Dunning和Robbins将汉明距离进行推广仁”,提出了分离矢量的重要概念,从而把UEP码的研究工作大大向前推进了一步。目前,已通过各种途径构造了许多线性UEP码,但对它们的译码却研究不多。本文通过推广一步完备正交的概念给出了大数逻辑译码方法的适用条件。为进一步提高UEP码的译码性能,本文还利用信号波形所提供的有关信道干扰的统计特性信息,提出了两个与Yu&Costll。算法‘相似但适用于一步完备正交UEP码的广义最小距离软判决译码算法,并论证了其正确性。1 UEP码与一步完备正交性 定义1“}对于生成矩阵为G的G尸(动上的线性...&
(本文共8页)
权威出处:
1 引 言 本文所采用的神经网络模型是 HoPfield模型,它可用一个加权无向图表示.设N是-有”个节点的神经网络,W是一个n X。阶的对称的零对角权值矩阵,其中元素。;,是边(i,。j)的权,T是门限矢量,其中元素丁;是节点i的门限.每个节点可能处于两个状态(1或_一1)中的一个,设乃时刻节点i的状态是厂;(t),则它在下一时刻状态计算如下: fi,H。(t)20 厂;(t+l)。Sgll【H八t)j=1 一【一 1,H,(t)no,式中H;(0=z屿;瞩(0-T;. 设t时刻网络状态用厂O)表示,t+1时刻用V(岁+1)表示,当厂(t)。厂(t+l)=Sgll。〔W厂(t)一Ti时,称网络处于稳态状态. HoPfie*神经网络模型最重要的性质是它的收敛性,性质如下: 任质1[‘”’设N=(W*)是神经网络,其中W是对称矩阵.如果网络以串行方式工作。则它将收敛于稳态;如果以并行方式工作,则收敛于至多长度为2的一个环. 定义网...&
(本文共5页)
权威出处:
0引言Golay code(23,12,7)由Golay[1]在1949年首先提出。它是一种非平凡二进制完备码,因其丰富且完美的代数结构,成为众多编码理论家和数学家研究的对象,并且这种好码也已经用于很多实际通信系统中。其扩展码型(24,12,8)Golay码[2-4],在年间被NASA太空探测器Voyager的差错控制系统所采用,以传输太空的高清图片。迄今为止,对于Golay code译码算法的研究,多集中于硬判决译码(hard-decision decoding,HD),比如:标准阵列译码算法(standard-array decoding al-gorithm)[5],代数硬判决译码算法(algebraic hard-de-cision decoding algorithm)[6],移位搜索算法(shift-search algorithm)[3],捕错译码算法(error-trap deco-ding a...&
(本文共5页)
权威出处:
1引言在通信中,最大后验概率(MAP)准则应用广泛,如文献[1]用于卷积码的译码,文献[2]用它来检测有记忆信道中的最佳似然序列,在TCM[3]中,用它实现了解调与译码的结合。近来出现的Turbo[4]码,译码也是基于MAP的BCJR[5]算法,取得了很大的成功。BCJR算法需要软判决信息(LLR)的输入。在一般文献中,都是对码序列采用BPSK调制,通过AWGN传输时LLR的计算。这里将考察在多种加性噪声影响下,采用QAM调制,通过单载波和多载波传输时LLR的计算,以及仿真说明,反馈信道噪声信息的结合解调与译码的方法具有一定的鲁棒性。2系统描述对于有理想循环前缀和时间采样的OFDM系统,其等效基带表达式为:yk=HkXk+Wk,这里Hk=FFT(hn),hn是相互独立的复高斯随机变量,Hk也是复高斯随机变量,Xk为传输的星座点,Wk=FFT(wn)/樤N,wn为信道的加性噪声。由此可见,多载波传输与单载波传输经过频率非选择性慢衰...&
(本文共3页)
权威出处:
一、引言1948年Shannon在他的奠基性论文“通信的数学理论”中’,首次提出了著名的信道编码定理.虽然这仅仅是一个存在性定理,但却开创了纠错码(信道编码或代数编码)这一研究领域该定理说,每一信道都有一定的信道容量c,对任意R<c的传信丰,都存在有速率为R的码,用最大似然译码可达到任意小的错误概率p[2该定理包含了二方面的含义:一是Sharinon用随机编码方式证明了当R<C时,若n、OO则使p、0的好码(又称渐近好码或Sha。。o;。码)是存在的,由此也给出了对给定信道通过编码方式在理论上所能达到的编码增益的上限,或传输每一信息hit所需信噪比的下限;另一意思是为了达到这些理论限,应该利用最大似然译码.五十年以来,纠错码理论的发展正是沿着这二条基本路线:一是构造码长n、ac的渐近好码或Shalmon码;另一个是在人们所能接受的译码复杂性范围内,如何实现最大似然译码.对于第一个问题,虽然从理论上讲,除了目前已知的码以外,几乎所...&
(本文共9页)
权威出处:
1 引言  软判决译码有两个最佳译码准则 ,一是码元错误概率最小 ,如Turbo码的译码 ;另一个是码字错误概率最小 ,如Viterbi译码、序列译码和Chase译码等 .我们知道 :Turbo码的译码复杂度和译码延迟都很大 ,Viterbi译码和序列译码的性能受到格图的规模以及规则性的影响 ,使得这些译码方法的应用范围受到一定限制[1,2 ] .Chase译码几乎不存在这种困难问题 ,译码方法相对简单 ,其应用比较广泛[3~ 7] .但是只有译码复杂度低的Chase算法才有实用价值 ,因此本文给出一个改进的Chase译码算法 ,它采用人工智能的搜索技术———A 算法[8] ,快速生成试探序列集合 ,并利用已有试探图样的信息 ,进行试探序列集合的分类和基于最佳门限的最优性测试 ,进一步降低Chase译码复杂度 ,实现接近最大似然性能的快速软判决译码 .因此该算法具有较高的实用价值 .2 软判决译码算法  假设 ,C是二元 (n ...&
(本文共4页)
权威出处:
扩展阅读:
CNKI手机学问
有学问,才够权威!
出版:《中国学术期刊(光盘版)》电子杂志社有限公司
地址:北京清华大学 84-48信箱 知识超市公司
互联网出版许可证 新出网证(京)字008号
京ICP证040431号
服务咨询:400-810--9993
订购咨询:400-819-9993
传真:010-
京公网安备75号Chapter 6 信道编码_1_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
Chapter 6 信道编码_1
上传于||文档简介
&&信​道​编​码
大小:549.93KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢

我要回帖

更多关于 bsc信道容量 的文章

 

随机推荐