基于低密度生成矩阵编码的迭代量化算法研究

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:a570121851
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
均方误差量化等量化问题既是有失真信源编码问题之关键,也在信道编码问题中起到了成形发射信号、使之分布接近最优的作用,对于信道容量的趋近至关重要。作为信道编码中常用的低密度校验(low-density parity-check, LDPC)码的对偶码,低密度生成矩阵(low-density generation matrix, LDGM)码是适用于此类量化问题的一种重要编码手段,但相应的基于信度传播的迭代量化算法需要引入硬判决步骤方可收敛,此时传统的基于密度演化的分析方法不再直接适用,算法的分析和LDGM度数分布的优化问题在文献中一直未能得到解决,而它们对于趋于理想量化性能的获得又是必需的。本文针对均方误差量化问题,以及更一般的有限交换群上的对称信源编码问题,完成了LDGM迭代量化算法的分析和度数分布等参数的优化。鉴于迭代量化所必需的硬判决步骤难以纳入密度演化方法的框架中进行分析,本文将各个硬判决步骤分开,将量化性能的分析转化为硬判决所用信度传播外信息准确性的分析,并通过引入扰码等技巧,证明了信道传播算法中的消息和外信息具有对称密度,且满足一定劣化关系,据此为外信息的误差定出了上界,并给出了该误差界随码长和迭代次数的增加而趋于零的充分和必要条件,这些条件的成立与否均可根据LDGM度数分布的密度演化结果来判断。以上述条件为度数分布的优化准则,文中先在擦除近似条件下使用线性规划方法进行初步优化,再根据密度演化结果对擦除近似的误差加以迭代校正,从而较准确地获得了迭代次数趋于无穷时的最优度数分布。这些工作首先在二进制情况下完成,然后也推广到了二进制LDGM码通过调制映射产生2K进制码本的情况。考虑到实际量化时的迭代次数是有限的,信度传播外信息仍会存在一定误差,本文又从较简单的二进制擦除量化情况出发,分析了这一误差所导致的错误硬判决对此后迭代的影响,并在该分析结果的指引下,提出了一种除二进制擦除量化外也适用于二进制及2K进制均方误差量化的纠正算法,通过对信度传播算法所用先验信息的调整减小了此前错误硬判决的影响,使得量化误差明显降低。同时,根据上述分析结果,文中也给出了量化误差与迭代次数、每次迭代后的硬判决比特数、码率等参数间关系的一个经验公式,据此在给定的迭代次数下,对这些参数和度数分布作出了进一步的优化。仿真结果表明,本文提出的迭代量化算法在均方误差量化问题中确能取得接近理想的量化误差性能,量化误差与理论界的差距最低仅0.012dB,这是包括网格编码量化和极化码在内的现有方法在同等码长和运算复杂度下所无法达到的。最后,我们将LDGM码本推广为嵌套LDGM-LDPC码本,并以二进制情况为例研究了它在高斯脏纸编码中的应用,解决了此时的量化算法设计和度数分布优化等问题,并通过仿真验证了该方法确实可依靠良好的成形效果而取得较接近信道容量的传输速率。
其他文献
应用水泥搅拌桩法可以有效解决新旧路基差异沉降问题,并且提高改扩建道路工程质量。鉴于此,以某道路改扩建工程为例,首先分析影响水泥土搅拌桩强度的主要因素,然后从工程设计
"教学做合一"是陶行知在教育理论提出的观点,这个观点提倡教、学、做三者融合。该理念在幼儿区域活动中明确了组织活动进行的过程,保证了整个活动进行的安全,让幼儿从活动进
本文简要介绍了铁尾矿砂特性、铁尾矿砂在普通混凝土和高性能混凝土中的应用情况。同时,提出铁尾矿砂在混凝土领域中应用存在的问题以及未来铁尾矿砂混凝土的发展趋势。对于
目的探讨血浆游离DNA(cf DNA)水平对老年骨折患者深静脉血栓形成(DVT)的辅助诊断价值。方法根据加压双向超声将106例股骨骨折患者分为骨折DVT组50例和骨折非DVT组56例。用荧光染
飞行器是现代生活中最为便捷和安全的交通运输工具之一,同时也是战争中发挥重要作用的利器之一,其科技含量非常高且结构复杂,细小的疏忽就可能带来机毁人亡的严重后果。装载
运用文献资料法、问卷调查法及数理统计法,主要从校园足球的课程安排、训练比赛、体育教师来源、场地设施、经费投入与组织管理措施和人才培养方面,对志丹县中小学校园足球的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
科学的公司治理结构是股份公司发展的基石,也是企业内部控制的基础。完备的公司治理有利于企业把握内部控制的正确航向,创造更多的经济和社会价值
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为了能够更加清晰地反映甘肃少数民族地区全民健身的整体情况,通过对体育生活各个组成因素进行分析研究,共筛选出体育生活认知,生活负荷,生活形式,生活空间,生活内容,生活消费,生活生