PCGC码低复杂度译码算法的研究

PCGC是一种将LDPC码运用于并行级联编码形式的信道编码,它的译码采用的是修改后的双层迭代BP(belief propagation,置信传播)译码算法.这种译码算法的性能较好,但运算复杂度高,不利于硬件实现.该文介绍两种低复杂度的PCGC迭代译码算法,并通过仿真验证了算法具有非常好的性能.     

第一种Fredholm积分方程的数值解法

在本文中,研究形如∫_-1¹ k(t,s)y(s) ds=f(t),t∈[-1,1]的第一种Fredholm积分方程的数值解法,其中f(t)在[-1,1]上连续,核k(t,s)一般是弱奇性的,它可表为k(t,s)=h(t,s)m(t,s),这里h(t,s)具有形如h(t,s)=|t-s|^α,α>-1的弱奇性,m(t,s)是连续函数.本文应用Lagrange多项式内插法,构造了一个近似解序列,并证明了它的收敛性.     

非参数回归函数最近邻估计强相合性的研究

在样本序列{(x_n,y_n),n ≥ 1}为平稳φ-混合的情况下,研究了回归函数m(x)的最近邻估计m_n(x)的强相合性问题,并给出了它在非参数判别中的一个应用.     

关于简单图的Chartrand问题的下界

本文证明任意一个圈秩为ρ的简单连通图G若含有m个端点及n个端点的撑树,且m < n,则对任意的m < k < n,G至少含有ρ+1个具有k个端点的支撑树.     

新的Q增强开关电容滤波器

本文介绍了一种新的增强极点Q的技术,提出了两个新的单运放开关电容(SC)带通滤波器,给出了设计方程和电容分布最佳设计.计算表明:本文电路的电容分布得到大幅度地减小.最后,还考察了电路的极点频率和极点Q灵敏度.     

浮定点转换与SoC定点加速器字长协同设计研究

在SoC (system on chip)设计中,许多通信、多媒体等高计算复杂度应用常需要构建专用的硬件加速器,用以提高性能,降低功耗.而对于片内SoC专属硬件加速器,其运算单元和片内存储体的字长与芯片面积、功耗等休戚相关.文中提出了一种新颖的基于统计分析浮定点转换的定点硬件加速器字长设计方法,该方法同时考虑硬件设计和浮定点算法转换,利用统计参数在数学层面上求解计算信噪比,避免了采用穷举法选择最优浮定点转换算法,极大地减小了计算复杂度,有效地降低芯片面积、功耗和成本,从而能在没有DSP协处理器的低成本RISC处理器核SoC芯片上运行高计算复杂度应用.     

Rosenbrock最小实现算法的改进与发展

在研究线性时不变多变量系统时,由已知的传递函数G(s)求得其最小实现是线性系统理论的基本问题之-.六十年代以来已发表了一些论文^[1~5].本文的一个内容是改进Rosenbrock的最小实现算法,以降低运算时矩阵的阶数和减少运算工作量.又由于Rosenbrock的最小实现算法所得到的不是标准形,所以本文的另一个内容是对获得Luenberger标准形提出一种算法.     

极大前缀码的性质及其计数

本文提出和证明极大前缀码的性质,证明了全体极大前缀码在语言连接运算下构成自由么半群.对有限极大前缀码的个数给出选推式:G_m表示所有最大字长不超过m的极大前缀码的个数,有G_m=1+G_m-1ⁿ,其中n是字母表X的字母个数.     

关于纠两个错误的二元Goppa码的准完备性及其完全译码

本文证明了位置集L=GF(2^m)、生成多项式G(z)=z²+az+b的二元Goppa码,除m为偶数并且S₁=0,S₃=a^-1外,是准完备的.当m为偶数,那末不存在重量不大于3的矢量具有伴随式S₁=0,S₃=a^-1;但至少存在一个重量为4的矢量具有伴随式S₁=0,S₃=a^-1,此外,还给出L=GF(2^m)、G(z)=z²+az+b的二元Goppa码的一个完全译码.     

关于n维可拓集合的研究

可拓学是研究事物的可拓性和事物开拓的规律和方法,并用以解决矛盾问题的科学.可拓学的定量化工具是可拓数学,可拓集合是可拓数学的基础.本文给出了n维可拓集合、n维物元可拓集合及其正域、负域、可拓正域、可拓负域、稳定正域、稳定负域的定义,并讨论了有关的运算和性质,最后提出了m维正域等概念.这些结果丰富了n维可拓集合理论.     

一种语音信号线谱对参数的优化算法

提出了一种计算语音信号线谱对（LSP）参数的新算法。LSP参数可以通过求解一个与线性预测系数（LPC）相关的非线性N阶方程得到。首先利用埃特金迭代法求高阶非线性方程的一个实数根,再采用多项式综合除法降阶,最后运用费拉里算法求解一元四次方程的根,得到LSP系数。理论分析以及基于TMS320C5510 DSP的实验结果表明,本文提出的算法与目前的算法相比,不仅计算精度高、运算量小,完全可以实时处理。而且并可应用于G.729A标准等低码率实时语音传输系统。     

基于智能天线的一种自适应小基站架构

提出了一种将智能天线应用到小基站网络中的方案,配置有智能天线的小基站在周
围小基站繁忙时利用智能天线的方向性为业务繁忙的小基站进行自适应分流,达到负载均衡
的目的. 当本身业务繁忙时,通过智能天线进行空分复用可提高带宽利用率,从而提高系统吞
吐量,减少基站数目. 实验结果表明：在保证用户接入成功率和系统吞吐量的条件下,采用文
中小基站自适应算法可将所需部署的小基站数目约减少30%,从而降低了部署成本,减少运行
能耗.     

基于去相关NLMS算法的自适应回波抵消

在NLMS算法的基础上,从语音信号相关性的角度出发,提出了一种去相关NLMS算法(DC-NLMS).该算法收敛速度快,稳态失调小,计算量与NLMS算法相当,克服了APA算法收敛速度快但计算量大的缺陷.计算机仿真结果表明,DC-NLMS算法在自适应回波抵消中的综合性能要优于NLMS算法、APA算法以及文献[7]中的算法.     

三轴磁航向传感器误差补偿

用椭球拟合法进行磁航向传感器误差补偿时,约束矩阵奇异导致算法不稳定. 对此提出改进的最小二乘椭球拟合算法,讨论了磁航向传感器的误差来源,建立了误差数学模型. 结合对约束矩阵的奇异性分析,提出矩阵分块分解方法解决奇异性问题,并用最小二乘法求解椭球系数. 该算法消除了传统算法的不稳定性,降低了计算量. 计算机仿真和转台实验表明它能有效补偿磁航向传感器的测量误差,补偿后航向最大误差小于0.42m.     

VBLAST的一种新的解码算法

提出了一种VBLAST的解码算法:组平行干扰抵消GPIC,利用组干扰抑制GIS把系统分解为多个子系统,简化了接收机的复杂度,同时利用多用户检测中的平行干扰抵消PIC (parallelinterferencecancellation),通过增加组间和组内干扰抵消的迭代次数来提高系统的性能.仿真结果表明该算法获得了较好的性能.     

一种改进的SISO多用户检测算法

根据信道译码器所提供的发送比特的先验信息,对数据联合算法(PDA)进行了改进,在仅有较小性能损失的前提下,进一步降低了PDA算法的计算复杂度.     

一种考虑节点失效的通信网终端对可靠性改进算法

通过改变网络模型的表示方式,提出了一种考虑节点失效的通信网终端对可靠性改进算法.同原算法相比,改进算法显著降低了计算复杂度,理论分析和实验结果均表明了算法的有效性.最后指出了文献[5]中的两个错误.     

可配置LDPC码译码器的FPGA设计与实现

作为LDPC码的一个重要分支,QC_LDPC码在LDPC码的研究领域内吸引了越来越多的注意力。很多实际通信系统中都使用多码率QC_LDPC码作为信道编码方案,以实现多码率可靠通信。为了实现同时支持几种不同码率和码长的QC_LDPC码译码器,提出了一种基于基矩阵的译码器结构,并且采用归一化最小和算法作为译码算法,它能够在保证译码性能的同时降低译码器硬件实现复杂度。最终通过Verilog HDL语言,利用现场可编程门阵列FPGA实现了能够非常灵活的配置不同码率和码长的QC_LDPC码译码器。     

基于J-UNIWARD的改进隐写算法

为了进一步提高自适应隐写算法的安全性,本文引进图像分块的思想,改写了原J-UNWARD算法的失真函数,变加性失真函数为非加性失真函数.载体图像被分为4个子块,分别计算每个子块的纹理复杂度以嵌入总量不变为约束条件,优先嵌入复杂度较大的块,每嵌入一块完成后重新计算失真函数,根据复杂度大小动态调整每个子块的嵌入量.利用STC...     

图象分割算法的改进研究

针对传统基于图论的图象分割方法对噪声敏感以及计算复杂度大的问题,对传统算法进行了相应的改进,综合考虑像素的灰度信息和空间位置信息,计算权函数表达式时充分考虑到节点之间及节点与区域间的空间近邻关系.对比实验表明,该算法能够有效地从背景中把目标物体分割出来,并且当目标物和背景相近时,相比其他两种算法能够去除更多背景;该算法分割结果更接近于人眼视觉特征.