基于比特可靠性的LDPC码编译码算法

提出了一种基于比特可靠性的低密度奇偶校验(LDPC)码编码算法和一种加权置信传播(BP)译码算法.该编码算法首先利用蒙特卡罗仿真得到LDPC码各个比特节点的出错概率,然后用已知信息替换易出错比特节点进行编码;该译码算法根据比特节点可靠性的差异,在译码时为每个比特节点赋予相应的权值,以调整它们对译码的影响程度.仿真表明,新的编译码算法使得系统性能大大提高,同时加快了译码迭代收敛速度.     

Two new decoding algorithms for Reed-Solomon codes

The subject of decoding Reed-Solomon codes is considered. By reformulating the Berlekamp and Welch key equation and introducing new versions of this key equation, two new decoding algorithms for Reed-Solomon codes will be presented. The two new decoding algorithms are significant for three reasons. Firstly the new equations and algorithms represent a novel approach to the extensively researched problem of decoding Reed-Solomon codes. Secondly the algorithms have algorithmic and implementation complexity comparable to existing decoding algorithms, and as such present a viable solution for decoding Reed-Solomon codes. Thirdly the new ideas presented suggest a direction for future research. The first algorithm uses the extended Euclidean algorithm and is very efficient for a systolic VLSI implementation. The second decoding algorithm presented is similar in nature to the original decoding algorithm of Peterson except that the syndromes do not need to be computed and the remainders are used directly. It has a regular structure and will be efficient for implementation only for correcting a small number of errors. A systolic design for computing the Lagrange interpolation of a polynomial, which is needed for the first decoding algorithm, is also presented.This research was supported by a grant from the Canadian Institute for Telecommunications Research under the NCE program of the Government of Canada     

Modified sum-product algorithms for decoding low-density parity-check codes

The authors deal with the sum-product algorithm (SPA) based on the hyperbolic tangent (tanh) rule when it is applied for decoding low-density parity-check (LDPC) codes. Motivated by the finding that, because of the large number of multiplications required by the algorithm, an overflow in the decoder may occur, two novel modifications of the tanh function (and its inverse) are proposed. By means of computer simulations, both methods are evaluated using random-based LDPC codes with binary phase shift keying (BPSK) signals transmitted over the additive white Gaussian noise (AWGN) channel. It is shown that the proposed modifications improve the bit error rate (BER) performance up to 1 dB with respect to the conventional SPA. These results have also shown that the error floor is removed at BER lower than 10^-6. Furthermore, two novel approximations are presented to reduce the computational complexity of the tanh function (and its inverse), based on either a piecewise linear function or a quantisation table. It is shown that the proposed approximations can slightly improve the BER performance (up to 0.13 dB) in the former case, whereas small BER performance degradation is observed (<0.25 dB) in the latter case. In both cases, however, the decoding complexity is reduced significantly     

极化码译码算法研究现状及发展前景

极化码是目前唯一被理论证明可以达到香农极限的线性纠错信道编码,已经成为5G标准的信道编码技术方案.针对具有线性复杂度的接续删除译码算法进行了仿真.针对接续删除算法的高译码时延,深入研究了每个时钟周期的计算特点,并且介绍了各种改进方案.针对上述存在的不足进行分析和总结得到了新的研究方向,最后说明了极化码与LDPC码、Turbo码多模译码器的研究可行性.     

一种带有CFO补偿的OFDMA上行链路Turbo接收机

提出了一种带有多用户载波频率偏移(CFO)联合补偿功能的迭代(Turbo)接收机,用于频率非同步环境下的正交频分多址(OFDMA)上行信号接收处理。基于频域Turbo均衡原理,该接收机实现了带有软干扰消除(SIC)的CFO补偿、最小均方误差(MMSE)频域均衡和最大后验(MAP)信道译码的联合迭代处理。理论分析和仿真结果均表明:与传统的非迭代接收机相比,文中所提Turbo接收机利用MAP译码器的软判决反馈信息实现了干扰重构和消除,在迭代中获得了更优的频率同步性能和误比特率性能;与现有几种典型的迭代接收机相比,文中所提Turbo接收机具有更优的误比特率性能和更低的实现复杂度。     

Intraframe image decoding based on a nonlinear variational approach

Despite advances in the domain of source coding, little recent work has been devoted to the problem of joint coding and decoding. In particular, to our knowledge, the design of decoders has been little investigated. In this article, we focus on decoding for intraframe images of video data. In our approach, we propose a new method for decoding by nonlinear filtering. Here, we break with the usual approach of perfect reconstruction filters at the decoder, and instead pose the reconstruction model as a minimization problem. The solution can be viewed as an inverse problem with the optimization of the transform/quantization/decoding structure formulated using a variational approach. We introduce sufficient conditions on the design of the decoder involving a priori assumptions on the solution and knowledge of the coder (transformation and quantization). We develop an optimization method for the reconstruction filters at the decoder to account for effects due to quantization noise. Experiments using this nonlinear inverse dynamic filtering demonstrate peak signal-to-noise ratio gains over standard linear inverse filtering as well as appreciable visual improvements. © 1998 John Wiley & Sons, Inc. Int J Imaging Syst Technol, 9, 369–380, 1998     

二次雷达S模式询问信号的解调译码实现

二次雷达信号的解调译码是空中交通管制系统实现正常通信的主要任务之一.在与传统的载波恢复实现解调的方法比较下,为了更加准确有效地实现二次雷达信号的解调译码,提出了一种根据信号脉内特征信息实现信号解调的方法.该方法将经过ASK、DPSK等方式调制的二次雷达S模式询问信号进行正交解调,获得信号包络与瞬时相位信息,实现信号恢复.通过实验验证,使用该方法能正确解译S模式询问信号.     

Parallel algorithms and architectures based on pipelined optical buses

Optical signals have some unique properties, such as unidirectional propagation and precisely predictable path delays in waveguides, which are not shared with their electronic counterparts. By taking advantage of these unique properties, we can use optical interconnections to achieve speed improvements in single-instruction stream, multiple-data streams (SIMD) computations. We first show how optical buses can be utilized advantageously in SIMD architectures to obtain fast solutions to several computational problems, including integer addition, counting and logical XOR, sorting, and fast Fourier transforms. We then present a new implementation of the optical buses to meet the unique requirements in highperformance optical-electronic computing systems. Such an implementation allows the transmission of messages at speeds ideal for optics and, in the meantime, the processing of data at speeds ideal for electronics, dealing successfully with the speed limitation by electronics in optical-electronic computers. The primary effects of this bimodal optical bus are twofold: reduction of fiber lengths and reduction of system latency. Reduced latency is a unique advantage to an optical bimodal bus. Together, these observations make optical-bus-based architectures appear to be a promising approach to SIMD processing.     

基于协同优化算法的Reed-Solomon码迭代软判决译码

基于协同优化算法推导出一种Reed-Solomon(RS)码的迭代软判决译码(SDD)算法。该算法属于消息传递算法,具有严格的理论基础。仿真结果表明,该算法相对于硬判决译码(HDD)能够获得有效的软判决译码增益,对于(15,9)RS码在误帧率(FER)为4×10-4时有0.3~1.3dB的增益;同时译码复杂度低,具有很好的工程实用性。此外该算法是一类软输入软输出(SISO)译码算法,能够应用于以RS码为子码的复合码,如级连码和乘积码的迭代译码。     

Voxel selection framework based on meta-heuristic search and mutual information for brain decoding

Visual stimulus decoding is an increasingly important challenge in neuroscience. The goal is to classify the activity patterns from the human brain; during the sighting of visual objects. One of the crucial problems in the brain decoder is the selecting informative voxels. We propose a meta-heuristic voxel selection framework for brain decoding. It is composed of four phases: preprocessing of fMRI data; filtering insignificant voxels; postprocessing; and meta-heuristics selection. The main contribution is benefiting a meta-heuristics search algorithm to guide a wrapper voxel selection. The main criterion to nominate a voxel is based on its mutual information with the provided stimulus label. The results show impressive accuracy rates which are 90.66 ± 3.66 and 91.61 ± 8.24 for DS105 and DS107, respectively. This outperforms the most of existing brain decoders in similar validation conditions. The experimental results are very encouraging which can be successfully used in the brain-computer interface.     

基于LabVIEW的SISO系统传递函数估计虚拟仪器设计

针对在实际工程研究领域中经常要对SISO系统进行系统辨识的问题,开发一套基于Lab VIEW的SISO系统传递函数阶数与参数估计虚拟仪器。该虚拟仪器使用基本定义法与联合输入输出法两种传递函数参数估计方法进行相互比对,从而得到SISO系统的S域传递函数数学表达式的参数。通过对一个典型RLC二阶电路系统对该虚拟仪器进行理论分析与实验验证。由高频状态下的误差分析证明两种算法的结合部分在高频区间会增大误差。最终证明,这套系统传递函数阶数与参数估计虚拟仪器所辨识得到的系统模型参数在低频状态下具有较高的准确性。     

协作系统中DMPSK查表调制的译码方案研究

采用一种新的查表差分算法,理论分析得出,此差分算法不仅能降低硬件实现难度,而且在调制端避免了传统差分的数学运算.随后又在检测端针对多符号差分检测(MSDD)复杂度高的问题,提出结合自更新半径的球形译码(Auto-Updating Radius Sphere Detection,AUR-SD)算法的检测策略.仿真表明,结合了此两种算法的方案不仅使得复杂度得到了明显的改善,也使得在性能上相比传统宽度优先球形译码检测算法更加逼近ML算法.因此,可以作为一种较好的方案应用在差分协作系统中.     

基于边曲率的网格模型简化算法

网格模型简化在计算机图形学与虚拟现实和生产制造领域有重要的研究意义.针对目前网格简化算法在大规模简化时丢失模型几何特征的问题,提出一种改进的半边折叠网格简化算法.引入边曲率近似度量的概念,同时将边曲率加入到误差测度中,从而改变了网格的半边折叠顺序,使网格模型简化后的细节能够准确地保留.实验结果表明,改进后的算法在同等简化率下能更好地保留原模型的细节特征,并且网格分配合理,执行速度快,误差小.     

基于Lasso-LGB的老人跌倒检测算法研究

目的:为了提高跌倒分类任务的精度,同时保证跌倒检测的实时性。方法:提出了一种融合Lasso回归和轻量级梯度提升机(Lightweight Gradient Boosting Machine, LightGBM)的跌倒检测算法Lasso-LGB。该方法首先利用Lasso回归算法选取跌倒数据特征向量中的主要特征;然后用LightGBM算法来检测判别人体的跌倒行为或日常生活行为。结果:通过两个公开的跌倒数据集进行算法验证,表明Lasso-LGB跌倒算法能更准确地检测跌倒行为,使跌倒检测的误报率和漏报率大大降低。结论:提出的Lasso-LGB算法实现了高精度的跌倒行为检测以及准实时的运行时间需求。     

基于MUSIC算法的罗兰C接收机天地波自动识别方法研究

针对常规罗兰C接收机天地波识别方法不能有效利用信号能量的缺点，根据天波到来时间的估计与合成信号频率的分离相似的特点，提出了一种基于多信号分类算法估计天波延迟的方法．该方法在低信噪比条件下可分离出地波和天波，并能根据天波的延迟变化实时地选择接收机采样基准点的最佳位置．计算机仿真结果表明，该方法可以用于天地波的自动识别，能增加基准点处的信噪比，因而能显著提高罗兰C接收机的性能．     

基于人物关系分析的视频自动摘要算法

为了更好地反映视频中的语义内容,在系统总结已有的基于低层特征的视频自动摘要算法的基础上提出了两种基于人物关系分析的新摘要算法,即适应于快速预览需求的One-Shot摘要算法和适应于个性化定制需求的用户自适应摘要算法。与已发表的大部分基于低层特征的视频摘要算法相比,提出的这两种摘要算法能够更好地反映视频中的语义信息。在实际电影视频数据上的实验结果证明了所提算法的有效性。     

Structure optimization of rotor cage blades for turbo air classifier based on entropy production analysis

Entropy production theory based on the second law of thermodynamics was introduced for evaluating the flow field inside the turbo air classifier. The three new types of rotor cage with the wedge blades, the inverted wedge blades and the spindle blades were designed, and the flow field and the classification performance of the classifiers were investigated. The results show that, compared to the rectangular blades, the productions of total entropy, turbulent entropy and wall entropy of the wedge blades are reduced by 17.3%, 25.86% and 3.34%, respectively. The corresponding effective airflow area increases by 7.5%, and the residence time of 5 μm particle is shorten by 16%. The classifier with the wedge blades has smaller cut size and higher classifying sharpness. The results validate that the turbulent entropy generation can be an indicator for monitoring the overall flow field and the classifiers’ performance.     

空间调制系统下基于硬限制球形译码检测算法的研究

为了解决空间调制系统(spatial modulation,SM)下传统球形译码检测算法(SD)复杂度高的问题,提出了一种将矩阵重组、硬限制算法与球形译码算法结合的低复杂度检测算法(MR-HL-SD).矩阵重组的引入减少了算法的计算量,与硬限制算法的结合进一步降低了算法的复杂度.仿真结果表明,MR-HL-SD算法相对于最大似然检测算法(ML)与球形译码检测算法在保证一定性能的情况下,大大降低了复杂度.     

基于遗传算法的散热器优化设计

根据电子设备散热装置缩小体积和增强散热性能的设计要求,分析散热器在强迫风冷条件下的散热性能优化问题。建立了热阻优化目标函数,采用遗传算法对强迫风冷情况下的散热器进行优化设计,计算出散热器的优化尺寸和优化前后的热阻,优化结果表明散热器体积和热阻可同时减小。