Iterative list decoding approach for Reed-Solomon codes

来源 :中国邮电高校学报(英文版) | 被引量 : 0次 | 上传用户:smalleye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A novel adaptively iterative list decoding (ILD) approach using for Reed-Solomon (RS) codes was investigated.The proposed scheme is exploited to reduce the complexity of RS Chase algorithm (CA) via an iterative decoding attempt mode.In each decoding attempt process,a test pattern is generated by flipping the bits of the least reliable positions (LRPs) within the received hard-decision (HD) vector.The ILD algorithm continues until a test pattern is successfully decoded by the underlying Berlekamp-Massey algorithm (BMA) of RS codes.Flipping within the same bits,the ILD algorithm provides the same test pattern set as the conventional RS CA,thus there is no degradation in error-rate performance.Without decoding all test patterns,the ILD algorithm can simplify the decoding complexity by its early termination.Simulation results show that the average complexity of the ILD algorithm is much lower than that of the conventional RS CA (and is similar to that of BMA decoding) at high signal-to-noise ratio (SNR) region with no less to the RS CA decoding error-rate performance.
其他文献
Lithium-ion batteries are the main power supply equipment in many fields due to their advantages of no memory,high energy density,long cycle life and no pollution to the environment.Accurate prediction for the remaining useful life (RUL) of lithium-ion ba
To solve the problem of security and efficiency of anonymous authentication in the vehicle Ad-hoc network (VANET),a conditional privacy protection authentication scheme for vehicular networks is proposed based on bilinear pairings.In this scheme,the tampe
While solving unimodal function problems,conventional meta-heuristic algorithms often suffer from low accuracy and slow convergence.Therefore,in this paper,a novel meta-heuristic optimization algorithm,named protonelectron swarm (PES),is proposed based on
Network traffic classification,which matches network traffic for a specific class of different granularities,plays a vital role in the domain of network administration and cyber security.With the rapid development of network communication techniques,more
The bionics-based swarm intelligence optimization algorithm is a typical natural heuristic algorithm whose goal is to find the global optimal solution of the optimization problem.It simulates the group behavior of various animals and uses the information
A hybrid model for broadband multiple-input multiple-output (MIMO) relay-aided indoor power line communications (PLC) system was proposed in this paper.The proposed model combines the top-down and bottom-up approaches and extends to a two-hop relay-aided
In order to improve the learning speed and reduce computational complexity of twin support vector hypersphere (TSVH),this paper presents a smoothed twin support vector hypersphere (STSVH) based on the smoothing technique.STSVH can generate two hypersphere
In this paper,a power allocation to maximize tradeoff between spectrum efficiency (SE) and energy efficiency (EE) is considered for the downlink non-orthogonal multiple access (NOMA) system with arbitrarily clusters and arbitrarily users,where the subcarr
In case of machine learning,the problem of class imbalance is always troubling,i.e.one class of the samples has a larger magnitude than the other classes.This problem brings a preference of the classifier to the majority class,which leads to worse perform
Traditional methods for removing ocular artifacts (OAs) from electroencephalography (EEG) signals often involve a large number of EEG electrodes or require electrooculogram (EOG) as the reference,these constraints make subjects uncomfortable during the ac