In recent years,the time-frequency overlapping multi-carrier signal has been a novel and valuable topic in blind signal processing,especially in the non-cooperative receiving field.But there is little related research...In recent years,the time-frequency overlapping multi-carrier signal has been a novel and valuable topic in blind signal processing,especially in the non-cooperative receiving field.But there is little related research in public published papers.This paper proposes two timing estimation algorithms,which are non-data-aided and based on the cyclic auto-correlation function.In order to evaluate the performance of the proposed algorithms,the theoretical bound of the timing estimation is derived.According to the analyses and simulation results,the effectiveness of the proposed algorithms has been demonstrated.It shows that MethodⅠhas better performance than MethodⅡ.However,MethodⅡdoes not need prior information,so it has a wider range of applications.展开更多
Overlapped time domain multiplexing(OvTDM)is an innovative encoding scheme that can obtain high spectral efficiency.However,the intentional inter-symbol interference(ISI)caused by OvTDM will make the decoding process ...Overlapped time domain multiplexing(OvTDM)is an innovative encoding scheme that can obtain high spectral efficiency.However,the intentional inter-symbol interference(ISI)caused by OvTDM will make the decoding process more complex.The computational complexity of maximum likelihood sequence detection increases exponentially with the growth of spectral efficiency in OvTDM.As a consequence of high complexity,the decoding effort for a given spectral efficiency may occasionally exceed the physical limitations of the decoder,leading inevitably to buffer overflows and information erasures.In this paper,we propose a bidirectional Viterbi algorithm(BVA)based on the bidirectional sequence decoding for OvTDM.With the BVA,the decoding operation starts simultaneously from the both ends of the corresponding trellis and stops at the middle of trellis.The simulation results show that compared with Viterbi algorithm(VA),the decoding time of BVA can be reduced by about half.And the memory space of two decoders in BVA are about half of that in VA,which means that the BVA has lower memory requirements for decoder.And the decoding performance of BVA is almost the same as VA.展开更多
时域重叠复用(Overlapped Time Division Multiplexing,OvTDM)技术作为一种非正交的传输技术,人为地引入了符号间干扰来实现高传输速率,但这也使得OvTDM系统在进行最大似然序列检测时面临着极高的运算复杂度。为解决这一问题,研究了OvTD...时域重叠复用(Overlapped Time Division Multiplexing,OvTDM)技术作为一种非正交的传输技术,人为地引入了符号间干扰来实现高传输速率,但这也使得OvTDM系统在进行最大似然序列检测时面临着极高的运算复杂度。为解决这一问题,研究了OvTDM系统的卷积编码方式,利用发送序列和接收信号之间的关系构建了对应的因子图模型,结合消息传递的原理,提出了一种基于消息传递的OvTDM系统译码算法。该算法通过节点之间信息的不断迭代更新来实现信号的检测。最后,对该算法的性能进行了仿真和分析,并与Fano算法进行比较,仿真结果表明该算法的译码性能优于Fano算法并且具有很低的计算复杂度。展开更多
Non-orthogonal time-frequency division multiplexing （NTFDM） transmission scheme has been proposed to further improve the bandwidth efficiency and overcome the drawbacks of the conventional orthogonal frequency divis...Non-orthogonal time-frequency division multiplexing （NTFDM） transmission scheme has been proposed to further improve the bandwidth efficiency and overcome the drawbacks of the conventional orthogonal frequency division multiplexing （OFDM） method. Based on such approach, the fast signal detection algorithm, semidefinite programming （SDP） detection, has been studied. As the coefficient matrix tends to be ill conditioned, the modified SDP algorithm combined with successive interference cancellation （SIC） has been developed. The improved algorithm is a good tradeoff between performance and detection complexity. Simulation results show that the proposed algorithm can achieve better performance than cutting plane aided SDP method.展开更多
基金supported by the National Natural Science Foundation of China under Grant No. 61501084。
文摘In recent years,the time-frequency overlapping multi-carrier signal has been a novel and valuable topic in blind signal processing,especially in the non-cooperative receiving field.But there is little related research in public published papers.This paper proposes two timing estimation algorithms,which are non-data-aided and based on the cyclic auto-correlation function.In order to evaluate the performance of the proposed algorithms,the theoretical bound of the timing estimation is derived.According to the analyses and simulation results,the effectiveness of the proposed algorithms has been demonstrated.It shows that MethodⅠhas better performance than MethodⅡ.However,MethodⅡdoes not need prior information,so it has a wider range of applications.
文摘Overlapped time domain multiplexing(OvTDM)is an innovative encoding scheme that can obtain high spectral efficiency.However,the intentional inter-symbol interference(ISI)caused by OvTDM will make the decoding process more complex.The computational complexity of maximum likelihood sequence detection increases exponentially with the growth of spectral efficiency in OvTDM.As a consequence of high complexity,the decoding effort for a given spectral efficiency may occasionally exceed the physical limitations of the decoder,leading inevitably to buffer overflows and information erasures.In this paper,we propose a bidirectional Viterbi algorithm(BVA)based on the bidirectional sequence decoding for OvTDM.With the BVA,the decoding operation starts simultaneously from the both ends of the corresponding trellis and stops at the middle of trellis.The simulation results show that compared with Viterbi algorithm(VA),the decoding time of BVA can be reduced by about half.And the memory space of two decoders in BVA are about half of that in VA,which means that the BVA has lower memory requirements for decoder.And the decoding performance of BVA is almost the same as VA.
文摘时域重叠复用(Overlapped Time Division Multiplexing,OvTDM)技术作为一种非正交的传输技术,人为地引入了符号间干扰来实现高传输速率,但这也使得OvTDM系统在进行最大似然序列检测时面临着极高的运算复杂度。为解决这一问题,研究了OvTDM系统的卷积编码方式,利用发送序列和接收信号之间的关系构建了对应的因子图模型,结合消息传递的原理,提出了一种基于消息传递的OvTDM系统译码算法。该算法通过节点之间信息的不断迭代更新来实现信号的检测。最后,对该算法的性能进行了仿真和分析,并与Fano算法进行比较,仿真结果表明该算法的译码性能优于Fano算法并且具有很低的计算复杂度。
基金the National Natural Science Foundation of China (90604035)
文摘Non-orthogonal time-frequency division multiplexing （NTFDM） transmission scheme has been proposed to further improve the bandwidth efficiency and overcome the drawbacks of the conventional orthogonal frequency division multiplexing （OFDM） method. Based on such approach, the fast signal detection algorithm, semidefinite programming （SDP） detection, has been studied. As the coefficient matrix tends to be ill conditioned, the modified SDP algorithm combined with successive interference cancellation （SIC） has been developed. The improved algorithm is a good tradeoff between performance and detection complexity. Simulation results show that the proposed algorithm can achieve better performance than cutting plane aided SDP method.
