基于校验矩阵的BCH码译码方法的研究

借助无噪压缩感知理论和基追踪BP算法,提出了基于校验矩阵的BCH码译码方法.证明了校验矩阵H满足2 K阶约束等距性RIP.提出了重构差错图案E的压缩感知模型,设计了基于校验矩阵的BCH码译码仿真实验方案.以纠正2位错误的(15,7)和(31,21)BCH码和纠正3位错误的(15,5)和(31,16)BCH码为例,进行仿真实验,通过码字重构的成功率和误码率,分析比较了本文方法与Berlekamp(BM)迭代译码算法的译码效果.实验结果表明,基于校验矩阵的BCH码译码方法是可行和有效的.     

基于AWGN多次迭代的Turbo码与卷积码性能比较

分析了卷积码及由其发展出的Turbo码的编码原理,给出了这2种编码方法的结构特征和最大后验概率(MAP)的译码算法;分别对卷积码和Turbo码进行仿真,得到在码长1024尽可能多的迭代次数情况下的Turbo码误码率(BER)曲线和采用维特比译码方法的卷积码误码率曲线.通过比较2种编码方法的仿真结果验证了Turbo码编码和译码系统的性能比传统的卷积码系统性能优异的结论,提出并描述了尽可能多次迭代的Turbo码对卷积码在性能上的具体优势.     

基于SISO Cyclic-2 PML算法TPC译码器的仿真研究

Turbo乘积码(Turbo Product Codes TPC)通过将软输入软输出迭代译码引入到线形分组乘积码获得了优异的译码性能.本文对TPC软输入软输出(SISO)Cyclc-2 PML译码算法及TPC的串行迭代译码结构进行了介绍,并对基于SISO Cyclic-2 PML算法的TPC译码器进行了仿真研究.     

LDPC码ADMM惩罚译码器不同消息调度策略复杂度研究

目的 说明基于交替方向乘子法(Alternating Direction Method of Multipliers ,ADMM )的低密度校验(Low-Density Parity-Check ,LDPC )码惩罚译码方法分层调度策略的译码性能和译码速度优于洪水消息调度策略的原因.方法 比较LDPC码ADMM 惩罚译码方法洪水消息调度策略、水平分层消息调度策略和垂直分层消息调度策略的计算复杂度和存储复杂度.结果 ADMM 惩罚译码方法的3种消息调度策略的存储复杂度相同,但洪水调度策略的计算复杂度最高,2种分层调度策略的计算复杂度大致相同.结论 LDPC码ADMM 惩罚译码方法分层消息调度策略的译码性能和译码速度要明显优于洪水消息调度策略.     

关于标准Reed-Solomon码的深洞猜想的注记

Reed-Solomon码是目前广泛应用于数字通信中的一类重要的极大距离可分码.Reed-Solomon码的译码过程通常采用最大似然译码算法.对于收到的一个码字u∈Fnq,最大似然译码算法关键在于确定码字u对于码C的错误距离d(u,C).熟知d(u,C)n-k,其中n,k分别为码C的码长和维数.若d(u,C)=n-k,则称u为码C的深洞.对于标准Reed-Solomon码,2012年洪和吴提出了一个著名的Wu-Hong深洞猜想.本文借助有限域Fq上极大距离可分码的生成矩阵,在一定条件下证明了标准Reed-Solomon码的Wu-Hong深洞猜想.     

一种极化码联合SC球形列表译码算法

为了降低极化码译码复杂度,提出了一种极化码联合SC球形列表(joint successive cancellation sphere list,JSCSL)译码算法.JSCSL译码算法结合了串行消除列表(successive cancellation list,SCL)译码和球形列表(list sphere decod...     

Turbo码SOVA译码器的系统仿真及性能分析

主要分析了3GPP标准中Turbo码采用SOVA译码器的译码性能.3GPP标准中给出了1/3Turbo码的编码结构和交织器设计方案,但未能给出译码方案.作者对帧长为4000bit的Turbo码,采用了SOVA译码器进行建模仿真.比较了SOVA译码器与MAX＿LOG＿MAP译码器译码的性能和实现复杂度.本文作者认为,从综合算法的性能、计算复杂度和时延等方面来考虑,SOVA译码器作为Turbo码的译码是一个比较好的选择.     

高码率多进制LDPC码在AWGN信道中的性能分析

为了解决多进制LDPC码原有译码算法复杂度较高,不利于硬件实现的问题,研究了多进制LDPC码的2种简化译码算法:基于快速傅里叶变换的信度传播译码算法(FFT-BP)和基于对数运算的Log-BP译码算法.同时分析了基于这2种译码算法的高码率(1/2～1)多进制LDPC码在AWGN信道中的性能优势.仿真结果表明:当多进制LDPC码采用这2种不同的译码算法时,随着码率的下降,编码增益和性能曲线与香农限的距离都会随之而增大,即多进制LDPC码适合于高码率情况下的应用.并在牺牲一定的信噪比时,Log-BP算法能够使多进制LDPC码的硬件复杂度得到较大的改善.     

一类规则LDPC码构造及其部分并行译码器设计

最近,LDPC(Low Density Parity Check)码引起了广泛的关注,但由于在实际的运用中缺乏有效的译码器硬件设计方案,从而使得LDPC码的运用受到一定的限制.本文提出一种译码联合构造LDPC码的方法,通过此方法构造的(j,k)规则LDPC码不仅具有很好的纠错性能,同时适合用部分并行来实现译码.     

准循环LDPC码快速编译码算法及DSP实现

为了降低准循环低密度奇偶校验QC-LDPC(quasi-cyclic low-density parity-check)码编译码算法的复杂度,研究了QC-LDPC码的构造方法.介绍了一种由校验矩阵构造系统生成矩阵的简化方法,该方法可以在很大程度上降低编码复杂度,实现线性编码.基于上述校验矩阵结构,译码提出了Turbo串行消息传递的最小和译码算法(TMS算法).在保持性能基本不变的情况下,改善消息传递的收敛特性,同时降低译码复杂度.基于定点DSP结构,设计了一种高效LDPC码编译码器.仿真结果表明,该算法以较低的复杂度实现了QC-LDPC码的快速编译码.     

基于PDChirp-Golay信号的编码激励算法

线性调频信号编码激励超声成像算法旁瓣过高,针对这个问题,提出一种基于幅度加权的预失真线性调频信号调制Golay码(PDChirp-Golay)编码新方法.该方法将线性调频发射信号采用预失真处理,可以补偿超声探头对发射信号的影响,使回波信号的带宽增大,提高轴向分辨力,并同时消除发射信号幅频特性的菲涅耳波纹,实现旁瓣抑制;...     

用于减小OFDM信号PMEPR的Golay互补序列的编码和译码算法

基于Golay互补序列和Reed-Muller码的关系,提出了一种把输入信息序列编成Golay互补序列的分组编码算法,该Golay序列同时还具有Reed-Muller码的纠错能力．此外,还利用该编码算法对一个16子载波的8PSK-OFDM系统的PMEPR特性进行了仿真,并把它与使用普通Reed-Muller码字得到的PMEPR特性作了对比,结果表明由该编码算法获得的PMEPR不超过3dB．对于所提出的编码方案,研究了基于快速哈达玛变换的一种高效译码算法．最后根据编码和译码算法,对OFDM系统在AWGN信道下的误比特率特性进行了仿真,仿真结果和理论分析趋于一致．     

Time Division Multiplexing Fiber Bragg Grating Sensor System Using Composite Codes

A novel multi-point sensing scheme to improve the signal-to-noise ratio(SNR), temperature measurement range of the fiber Bragg grating(FBG) sensors is proposed. The new sensing scheme adopted a composite coding technique based on Simplex codes and Golay codes and time division multiplexing technique to enhance the performance of the sensing system. Simulation results, in good agreement with the theory, confirmed that the maximum SNR enhancement of the sensor system employing composite coding based on 15-bit Simplex codes and 16-bit Golay codes was approximately 6.01 dB in comparison to the conventional single pulse case.     

MC-CDMA系统峰平功率比分布的研究

分析了MC-CDMA系统模型、MC-CDMA信号包络功率与所选用的扩频码序列部分自相关函数和部分互相关函数之间的关系，并基于几种正交扩频码序列对10位用户的MC-CDMA系统峰平功率比(PAPR)分布进行了仿真．仿真结果表明，当分别选用Walsh码、正交Gold码、Golay互补码以及Frank码作为系统扩频码时，系统PAPR的最大值约为6．如果选用Golay互补码作为扩频码，对于10位用户90％以上的信息符号序列，PAPR小于4．这些结论能够为多载波码分多址系统扩频码序列的选择提供帮助。     

扩展Golay码的盲识别方法

针对信道编码的盲识别问题,首次提出了扩展Golay码的盲识别方法。与前有的盲识别算法比较,该算法的识别概率有明显的提高,这是一个全新的研究课题,在智能通信、信息截获、密码分析等领域有重要的应用。仿真实验表明文中提出的方法在误码率为8×10-2的情况下,对于扩展Golay码的识别概率高于99%,比原有算法提高了44%。     

MC-CDMA信号包络特性的研究

基于CDMA和正交频分复用(OFDM)相组合的多载波码分多址系统(MC—CDMA)作为一种新兴的多载波多址通信方式,在高速数据传输时,其抗符号间干扰的性能明显优于传统的单载波CDMA。但MC—CDMA系统也继承了OFDM信号具有高峰平功率比(PAPR)的问题,这会引起高功率放大器(HPA)出现非线性失真。针对减小MC—CDMA信号PAPR问题,分析了MC—CDMA系统模型以及MC—CDMA信号包络功率与扩频码序列部分自相关函数和部分互相关函数之间的关系,并基于正交Gold码序列和Golay互补序列对16位用户的MC—CDMA信号包络特性进行了仿真。仿真结果表明：当选择Golay互补码作为MC—CDMA系统的扩频码时,系统的信号包络变化较小。因此,对MC—CDMA系统,选择扩频码序列应侧重考虑码字的相关性。     

一种适用于MIMO SC-FDMA系统的高效时域信道估计

提出一种由Golay互补序列构造双边梳状导频的低开销时隙结构和时域信道估计方案,其适用于时变频率选择性衰落信道中的MIMO SC-FDMA系统.结合左循环移位的快速周期Golay相关和右循环移位的快速周期Golay相关,提出一种在时域中高效实现MIMO信道估计的对称格形结构.对比采用快速傅里叶变换的频域信道估计方案,采用该格形结构实现时域信道估计,其计算复杂度显著降低.低复杂度能降低处理器功耗,有助于实现"绿色通信".仿真结果表明,在高速移动信道中,对于信道估计均方误差和平均误码率性能,提出的方案具有优势.     

混沌选择性映射降低MC-CDMA系统的峰均功率比

选择性映射是降低MC-CDMA系统信号峰均功率比(PAPR)的一种有效方法。采用不同相位序列的选择性映射降低PAPR的效果是不同的。提出了将混沌序列作为相位序列来降低MC-CDMA系统的PAPR，研究结果表明混沌序列能有效地降低MC-CDMA系统的PAPR，并且效果优于当前所采用的Golay Complementary，Shapiro-Ru-din，Random等序列。发现Lyapunov指数越大，混沌序列降低MC-CDMA系统的PAPR效果越好。     

分布式关系型数据库管理系统C-POREL的代码生成机制设计

分布式数据库管理系统(DDBMS)中,代码生成模块是实现系统的分布透明性(分割透明性和分配透明性)[2]的重要模块,其设计得好坏对整个系统有极大的影响。本文以分布式关系型数据库管理系统 C-POREL[1,3]的代码生成机制为例,讨论 DDBMS中的代码生成层的设计方法。文中给出C-POREL系统的代码生成模块的设计方案,并提出了其中所必须的一些算法,最后给出了具体的例子。     

基于Golay序列调制的视觉诱发电位脑机接口系统

脑机-接口是一种新型的人机交互方式,不依赖于外周神经和肌肉,而是直接将脑电信号翻译成计算机的控制命令。针对传统脑机-接口系统识别准确率低、可识别目标少等问题,提出了一种基于Golay序列调制的视觉诱发电位脑机接口系统。首先受试者必须注视着屏幕上闪烁的目标,通过脑电放大器对人脑表皮层产生的信号进行采集、放大、A/D转换等预处理操作,然后经过实时分析软件对预处理后的脑电信号进行分类识别,取出大脑特定获得下的特征;最后将其转换为计算机的控制命令,并将输出结果反馈给用户。系统选取了Golay序列对刺激目标进行调制,且运用模板匹配法对目标进行识别。实验结果表明,该方法能有效的识别刺激目标,且获得了93.75%的识别准确率。