无速率Spinal码的编码、译码与应用研究

来源 :西安电子科技大学 | 被引量 : 1次 | 上传用户:wsw361
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Spinal码是一类容量可达的无速率码。通过采用hash函数,Spinal码可以顺序生成近乎无限长的伪随机序列。无速率Spinal码的编码结构简单、能适应多变或者未知的信道条件,速率性能极为优秀,即使在很短的信息位长度下,都可以很好的逼近信道容量。尽管无速率Spinal码具有极佳的速率性能,并且有着完善的容量可达的理论证明方案,但是Spinal码还存在很多问题:如在无速率传输机制下,Spinal码的译码复杂度仍旧较高;Spinal码的串行编码结构限制了纠错能力的提升,导致Spinal码具有错误概率高、传输时延大的弱点;同时Spinal码在除点对点以外的通信场景中的适用性也存在争议。本文重点研究了无速率Spinal码的编译码改进与应用方式,主要包括以下内容:针对无速率Spinal码的译码复杂度高的问题,基于卷积码的堆栈译码算法设计了一种低复杂度的序列译码算法。该译码算法对Spinal码的码树进行分层,并在划分之后的层内进行独立的堆栈搜索获取最终译码路径。该算法每次堆栈搜索中都只搜索当前层内的节点,有效抑制了堆栈算法中频繁发生的大尺度“跳跃”现象,降低了搜索量,同时降低了译码实现的时间复杂度和空间复杂度。从仿真性能看,所提算法能够在不损失Spinal码的传输速率的条件下,显著降低Spinal码的译码复杂度。同时,该算法的复杂度会随着信道条件的改善得到进一步降低。针对Spinal码纠错能力弱、传输时延过大的问题,设计了双向Spinal编码方案。通过双向编码方式,双向Spinal码中的每一个信息分段都与所有信息分段的编码符号建立了联系。针对所设计的双向编码方案,设计了一种迭代的译码算法,该算法只需要很小的迭代次数就可以使译码器快速收敛。此外,还讨论了双向Spinal码的传输方案。研究结论指出,双向Spinal码的纠错能力及迭代译码复杂度与前向编码传输符号数和后向编码传输符号数之间的比例相关。通过调节该比例,能够寻找到一个折中方案,使得双向Spinal码在具有良好性能的同时,维持一个相对较低的译码复杂度。结果表明,双向Spinal码可以提供极为优秀的差错控制性能、速率性能,且只需要维持较小的接收缓存。针对场景适用性问题,提出了一种适用于无线中继信道的叠加Spinal编码方案。通过在信源节点处进行信息重排、中继信号混叠等策略,所设计的编码方案完整实现了信息理论中的叠加编码和随机装箱结构。叠加Spinal编码方案的实现高效而灵活,且编译码器的结构具有较强的鲁棒性,在变化或者未知的信道条件下能够维持不变。在方案设计的基础上,还研究了叠加Spinal编码方案的优化方法。在所设计的优化方案中,只存在两个优化变量,因此解优化的复杂度极低。该优化方案不仅能够提供最优的编码参数,从而获取良好的传输性能,还可以作为性能估计方法,准确预测编码方案的实际性能。仿真结果指出,不论是对于高斯中继信道还是衰落中继信道,叠加Spinal编码方案都能够提供非常接近理论极限的速率性能。此外,在理论上分析了叠加Spinal编码方案的错误概率,证明了叠加Spinal编码方案的理论速率可以达到半双工译码转发中继信道的理论极限。叠加Spinal编码方案是第一种可以证明达到无线中继信道理论最大速率的无速率编码方案。
其他文献
俗成语反映了当地人民群众生活的文化背景,表现出了丰富的修辞特点。在实地调查的基础上,从语音、语义和辞格三个方面考察了长治方言的修辞特点。语音上体现了节奏韵律的和谐
合理的退市制度安排是资本市场优化资源配置的基础,也是保护投资者利益的前提。目前上市公司的退市门槛太高,存在退市标准易于规避,退市时间长、渠道单一等问题。创业板市场
目的探讨无剖宫产指征初产妇选择剖宫产的动机。方法以立意抽样法选取无医学指征选择剖宫产的初产妇25例为研究对象,采用个人深入访谈法收集资料,运用类属分析法对资料进行整
国画临摹教学水平的提升对成人美术教学有着积极的影响。成人美术专业的学生通过系统而全面的临摹学习,可以深入掌握传统绘画技法。国画学习中临摹教学合理的、科学的安排有
目的探讨多亮氨酸重复区免疫球蛋白样蛋白1(LRIG1)和成束蛋白1(Fascin-1)在非小细胞肺癌(NSCLC)中的表达及其临床意义。方法采用免疫组织化学法检测青海省人民医院2013年2月
通过构建大鼠一次性力竭离心运动模型,观察大鼠血清肌酸激酶(CK)活性的变化,进一步探讨一次性力竭离心运动对大鼠骨骼肌细胞膜通透性的影响.
根据阿特拉斯·科普柯ROC L6露天潜孔钻机的工作原理、技术参数和特点,将其应用于缅甸莱比塘铜矿半移动破碎站基坑锚索边坡下倾15°的锚索孔钻进。在钻进过程中,充分
随着我国经济社会的发展,审计的作用越来越明显,不单行政事业单位,大中型企业也纷纷建立了自己的审计部门,审计从业人员队伍不断壮大。本文针对审计人员存在的价值进行探讨,
2009年6月,在贵州省望谟县获得3条大型前沟牙类毒蛇,长105~142 cm,竖立前半身时颈背露出单圈"眼镜"状斑纹,无颊鳞,眶前鳞1枚,眶后鳞2枚,前颞鳞2枚,后颞鳞有变异,上唇鳞7枚(2-2-3
礼仪相关课程在高等院校各专业多有开设,特别对旅游管理专业和航天航空专业而言更是必修课。当今社会服务行业对人才的要求越来越高,为了适应社会需求,高校"服务礼仪"课程的