The binary decision diagrams (BDDs) can give canonical representation to Boolean functions; they have wide applications in the design and verification of digital systems. A new method based on cultural algorithms fo...The binary decision diagrams (BDDs) can give canonical representation to Boolean functions; they have wide applications in the design and verification of digital systems. A new method based on cultural algorithms for minimizing the size of BDDs is presented in this paper. First of all, the coding of an individual representing a BDDs is given, and the fitness of an individual is defined. The population is built by a set of the individuals. Second, the implementations based on cultural algorithms for the minimization of BDDs, i.e., the designs of belief space and population space, and the designs of acceptance function and influence function, are given in detail. Third, the fault detection approaches using BDDs for digital circuits are studied. A new method for the detection of crosstalk faults by using BDDs is presented. Experimental results on a number of digital circuits show that the BDDs with small number of nodes can be obtained by the method proposed in this paper, and all test vectors of a fault in digital circuits can also be produced.展开更多
针对多视觉任务中传输成本高、解码端计算压力大的问题,提出一种自适应可伸缩视频编码(adaptive scalable video coding,ASVC)传输框架,将视频分为语义层和背景层,分别传输语义和背景信息。此外,提出一种自适应压缩算法,构建了C4.5决策...针对多视觉任务中传输成本高、解码端计算压力大的问题,提出一种自适应可伸缩视频编码(adaptive scalable video coding,ASVC)传输框架,将视频分为语义层和背景层,分别传输语义和背景信息。此外,提出一种自适应压缩算法,构建了C4.5决策树模型分析网络环境对视频进行压缩的决策判定,并对帧序列进行光流分析,在保留变化显著的帧基础上引入插值机制保持图像的平滑性。仿真结果表明,ASVC方法在不同码率环境下表现更高的识别精准率,视频质量和传输效率的显著提升。展开更多
We propose an efficient low bit error rate(BER) and low complexity multiple-input multiple-output(MIMO) multiuser detection(MUD) method for use with multiuser MIMO orthogonal frequency division multiplexing(OFDM) syst...We propose an efficient low bit error rate(BER) and low complexity multiple-input multiple-output(MIMO) multiuser detection(MUD) method for use with multiuser MIMO orthogonal frequency division multiplexing(OFDM) systems.It is a hybrid method combining a multiuser-interference-cancellation-based decision feedback equalizer using error feedback filter(MIMO MIC DFE-EFF) and a differential algorithm.The proposed method,termed 'MIMO MIC DFE-EFF with a differential algorithm' for short,has a multiuser feedback structure.We describe the schemes of MIMO MIC DFE-EFF and MIMO MIC DFE-EFF with a differential algorithm,and compare their minimum mean square error(MMSE) performance and computational complexity.Simulation results show that a significant performance gain can be achieved by employing the MIMO MIC DFE-EFF detection algorithm in the context of a multiuser MIMO-OFDM system over frequency selective Rayleigh channel.MIMO MIC DFE-EFF with the differential algorithm improves both computational efficiency and BER performance in a multistage structure relative to conventional DFE-EFF,though there is a small reduction in system performance compared with MIMO MIC DFE-EFF without the differential algorithm.展开更多
基金supported by Natural Science Foundation of Guangdong Provincial of China (No.7005833)
文摘The binary decision diagrams (BDDs) can give canonical representation to Boolean functions; they have wide applications in the design and verification of digital systems. A new method based on cultural algorithms for minimizing the size of BDDs is presented in this paper. First of all, the coding of an individual representing a BDDs is given, and the fitness of an individual is defined. The population is built by a set of the individuals. Second, the implementations based on cultural algorithms for the minimization of BDDs, i.e., the designs of belief space and population space, and the designs of acceptance function and influence function, are given in detail. Third, the fault detection approaches using BDDs for digital circuits are studied. A new method for the detection of crosstalk faults by using BDDs is presented. Experimental results on a number of digital circuits show that the BDDs with small number of nodes can be obtained by the method proposed in this paper, and all test vectors of a fault in digital circuits can also be produced.
文摘针对多视觉任务中传输成本高、解码端计算压力大的问题,提出一种自适应可伸缩视频编码(adaptive scalable video coding,ASVC)传输框架,将视频分为语义层和背景层,分别传输语义和背景信息。此外,提出一种自适应压缩算法,构建了C4.5决策树模型分析网络环境对视频进行压缩的决策判定,并对帧序列进行光流分析,在保留变化显著的帧基础上引入插值机制保持图像的平滑性。仿真结果表明,ASVC方法在不同码率环境下表现更高的识别精准率,视频质量和传输效率的显著提升。
基金supported by the National Science and Technology Pillar Program (Nos 2008BAH30B12 and 2008BAH30B09)the Important National Science and Technology Specific Projects (Nos 2008ZX 03003-004, 2009ZX03003-008, 2009ZX03003-009, and 2009ZX 03002-009)+1 种基金the National Natural Science Foundation of China (No 60802009)the National High-Tech R & D Program (863) of China (Nos 2008AA01Z204 and 2009AA01Z205)
文摘We propose an efficient low bit error rate(BER) and low complexity multiple-input multiple-output(MIMO) multiuser detection(MUD) method for use with multiuser MIMO orthogonal frequency division multiplexing(OFDM) systems.It is a hybrid method combining a multiuser-interference-cancellation-based decision feedback equalizer using error feedback filter(MIMO MIC DFE-EFF) and a differential algorithm.The proposed method,termed 'MIMO MIC DFE-EFF with a differential algorithm' for short,has a multiuser feedback structure.We describe the schemes of MIMO MIC DFE-EFF and MIMO MIC DFE-EFF with a differential algorithm,and compare their minimum mean square error(MMSE) performance and computational complexity.Simulation results show that a significant performance gain can be achieved by employing the MIMO MIC DFE-EFF detection algorithm in the context of a multiuser MIMO-OFDM system over frequency selective Rayleigh channel.MIMO MIC DFE-EFF with the differential algorithm improves both computational efficiency and BER performance in a multistage structure relative to conventional DFE-EFF,though there is a small reduction in system performance compared with MIMO MIC DFE-EFF without the differential algorithm.