To study the diagnostic problem of Wire-OR （W-O） interconnect fault of PCB （Printed Circuit Board）, five modified boundary scan adaptive algorithms for interconnect test are put forward. These algorithms apply Glo...To study the diagnostic problem of Wire-OR （W-O） interconnect fault of PCB （Printed Circuit Board）, five modified boundary scan adaptive algorithms for interconnect test are put forward. These algorithms apply Global-diagnosis sequence algorithm to replace the equal weight algorithm of primary test, and the test time is shortened without changing the fault diagnostic capability. The descriptions of five modified adaptive test algorithms are presented, and the capability comparison between the modified algorithm and the original algorithm is made to prove the validity of these algorithms.展开更多
It is difficult to develop image reconstruction algorithms for tomographic gamma scanning based on drummed radioactive residues or wastes.In this paper,a novel reconstruction algorithm of transmission image for tomogr...It is difficult to develop image reconstruction algorithms for tomographic gamma scanning based on drummed radioactive residues or wastes.In this paper,a novel reconstruction algorithm of transmission image for tomographic gamma scanning is proposed.It is based on the conventional transmission equation and equivalent gamma-ray track length modified by a Monte Carlo method.The algorithm is implemented by simulating the samples on the established platform.For the verification experiments of the algorithm,several cubic voxel samples were designed and manufactured.Experimental tests were conducted.The tomographic gamma scanning of transmission images is compared with the linear attenuation coefficients by the simulated values and experimental data with the algorithm and the reference values.The results show that the absolute relative errors of the reconstructed images are less than 5%.展开更多
In this paper, an approximate analytical algorithm in the form of direct Fourier reconstruction is obtained for the recon- struction of data functions arisen from ^-scheme short-scan sin- gle-photon emission computed ...In this paper, an approximate analytical algorithm in the form of direct Fourier reconstruction is obtained for the recon- struction of data functions arisen from ^-scheme short-scan sin- gle-photon emission computed tomography（SPECT） with uniform attenuation, and the modified central slice theorem is developed. Numerical simulations are conducted to demonstrate the effec- tiveness of the developed method.展开更多
Soft-cancellation(SCAN) is a soft output iterative algorithm widely used in polar decoding. This algorithm has better decoding performance than reduced latency soft-cancellation(RLSC) algorithm, which can effectively ...Soft-cancellation(SCAN) is a soft output iterative algorithm widely used in polar decoding. This algorithm has better decoding performance than reduced latency soft-cancellation(RLSC) algorithm, which can effectively reduce the decoding delay of SCAN algorithm by 50% but has obvious performance loss. A modified reduced latency soft-cancellation(MRLSC) algorithm is presented in the paper. Compared with RLSC algorithm, LLR information storage required in MRLSC algorithm can be reduced by about 50%, and better decoding performance can be achieved with only a small increase in decoding delay. The simulation results show that MRLSC algorithm can achieve a maximum block error rate(BLER) performance gain of about 0.4 dB compared with RLSC algorithm when code length is 2048. At the same time, compared with the performance of several other algorithms under(1024, 512) polar codes, the results show that the throughput of proposed MRLSC algorithm has the advantage at the low and medium signal-to-noise ratio(SNR) and better BLER performance at the high SNR.展开更多
A fast motion estimation algorithm for variable block-size using the ＂line scan and block merge procedure＂ is proposed for airborne image compression modules.Full hardware implementation via FPGA is discussed in det...A fast motion estimation algorithm for variable block-size using the ＂line scan and block merge procedure＂ is proposed for airborne image compression modules.Full hardware implementation via FPGA is discussed in detail.The proposed pipelined architecture based on the line scan algorithm is capable of calculating the required 41 motion vectors of various size blocks supported by H.264 within a 16 × 16 block in parallel.An adaptive rate distortion cost function is used for various size block decision.The motion vectors of adjacent small blocks are merged to predict the motion vectors of larger blocks for reducing computation.Experimental results show that our proposed method has lower computational complexity than full search algorithm with slight quality decrease and little bit rate increase.Due to the high real-time processing speed it can be easily realized in hardware.展开更多
A retrieval algorithm of arctic sea ice concentration （SIC） based on the brightness temperature data of “HY-2” scanning microwave radiometer has been constructed. The tie points of the brightness temperature were ...A retrieval algorithm of arctic sea ice concentration （SIC） based on the brightness temperature data of “HY-2” scanning microwave radiometer has been constructed. The tie points of the brightness temperature were selected based on the statistical analysis of a polarization gradient ratio and a spectral gradient ratio over open water （OW）, first-year ice （FYI）, and multiyear ice （MYI） in arctic. The thresholds from two weather filters were used to reduce atmospheric effects over the open ocean. SIC retrievals from the “HY-2” radiom-eter data for idealized OW, FYI, and MYI agreed well with theoretical values. The 2012 annual SIC was calcu-lated and compared with two reference operational products from the National Snow and Ice Data Center （NSIDC） and the University of Bremen. The total ice-covered area yielded by the “HY-2” SIC was consistent with the results from the reference products. The assessment of SIC with the aerial photography from the fifth Chinese national arctic research expedition （CHINARE） and six synthetic aperture radar （SAR） images from the National Ice Service was carried out. The “HY-2” SIC product was 16% higher than the values de-rived from the aerial photography in the central arctic. The root-mean-square （RMS） values of SIC between “HY-2” and SAR were comparable with those between the reference products and SAR, varying from 8.57% to 12.34%. The “HY-2” SIC is a promising product that can be used for operational services.展开更多
In cone-beam computed tomography （CBCT）, there are often cases where the size of the specimen is larger than the field of view （FOV） （referred to as over FOV-sized （OFS））. To acquire the complete projection da...In cone-beam computed tomography （CBCT）, there are often cases where the size of the specimen is larger than the field of view （FOV） （referred to as over FOV-sized （OFS））. To acquire the complete projection data for OFS objects, some scan modes have been developed for long objects and short but over-wide objects. However, these modes still cannot meet the requirements for both longitudinally long and transversely wide objects. In this paper, we propose a multiple helical scan mode and a corresponding reconstruction algorithm for both longitudinally long and transversely wide objects. The simulation results show that our model can deal with the problem and that the results are acceptable, while the OFS object is twice as long compared with the FOV in the same latitude.展开更多
For industrial computed tomography systems, generation II scan mode has a large field of view but time consuming and generation III has a small field of view but fast. In order to realize the rapid ICT test of large ...For industrial computed tomography systems, generation II scan mode has a large field of view but time consuming and generation III has a small field of view but fast. In order to realize the rapid ICT test of large objects, a scan mode based on generation III called large field of view scan was discussed and its reconstruction algorithm based on FBP was deduced. The validity of the algorithm was verified by the results of computer simulation and experiments. Analysis showed that the effective scan field of view could be improved by more than 90% compared with that of generation III.展开更多
This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are ...This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.展开更多
文摘To study the diagnostic problem of Wire-OR （W-O） interconnect fault of PCB （Printed Circuit Board）, five modified boundary scan adaptive algorithms for interconnect test are put forward. These algorithms apply Global-diagnosis sequence algorithm to replace the equal weight algorithm of primary test, and the test time is shortened without changing the fault diagnostic capability. The descriptions of five modified adaptive test algorithms are presented, and the capability comparison between the modified algorithm and the original algorithm is made to prove the validity of these algorithms.
基金Supported by the Foundation for Returned Oversea Chinese Scholars(No.33)
文摘It is difficult to develop image reconstruction algorithms for tomographic gamma scanning based on drummed radioactive residues or wastes.In this paper,a novel reconstruction algorithm of transmission image for tomographic gamma scanning is proposed.It is based on the conventional transmission equation and equivalent gamma-ray track length modified by a Monte Carlo method.The algorithm is implemented by simulating the samples on the established platform.For the verification experiments of the algorithm,several cubic voxel samples were designed and manufactured.Experimental tests were conducted.The tomographic gamma scanning of transmission images is compared with the linear attenuation coefficients by the simulated values and experimental data with the algorithm and the reference values.The results show that the absolute relative errors of the reconstructed images are less than 5%.
基金Supported by the National Natural Science Foundation of China(61271398)the Natural Science Foundation of Ningbo(2012A610031)
文摘In this paper, an approximate analytical algorithm in the form of direct Fourier reconstruction is obtained for the recon- struction of data functions arisen from ^-scheme short-scan sin- gle-photon emission computed tomography（SPECT） with uniform attenuation, and the modified central slice theorem is developed. Numerical simulations are conducted to demonstrate the effec- tiveness of the developed method.
基金the Zhejiang Provincial Natural Science Foundation of China under Grant No. Y20F010069supported in part by the National Natural Science Foundation of China (NSFC) under Grant No. 51874264, 61571108Key Laboratory of Electromagnetic Wave Information Technology and Metrology of Zhejiang Province, College of Information Engineering, China Jiliang University, Hangzhou 310018, China
文摘Soft-cancellation(SCAN) is a soft output iterative algorithm widely used in polar decoding. This algorithm has better decoding performance than reduced latency soft-cancellation(RLSC) algorithm, which can effectively reduce the decoding delay of SCAN algorithm by 50% but has obvious performance loss. A modified reduced latency soft-cancellation(MRLSC) algorithm is presented in the paper. Compared with RLSC algorithm, LLR information storage required in MRLSC algorithm can be reduced by about 50%, and better decoding performance can be achieved with only a small increase in decoding delay. The simulation results show that MRLSC algorithm can achieve a maximum block error rate(BLER) performance gain of about 0.4 dB compared with RLSC algorithm when code length is 2048. At the same time, compared with the performance of several other algorithms under(1024, 512) polar codes, the results show that the throughput of proposed MRLSC algorithm has the advantage at the low and medium signal-to-noise ratio(SNR) and better BLER performance at the high SNR.
基金Supported by the Aviation Science Fund of China(2009ZC15001)
文摘A fast motion estimation algorithm for variable block-size using the ＂line scan and block merge procedure＂ is proposed for airborne image compression modules.Full hardware implementation via FPGA is discussed in detail.The proposed pipelined architecture based on the line scan algorithm is capable of calculating the required 41 motion vectors of various size blocks supported by H.264 within a 16 × 16 block in parallel.An adaptive rate distortion cost function is used for various size block decision.The motion vectors of adjacent small blocks are merged to predict the motion vectors of larger blocks for reducing computation.Experimental results show that our proposed method has lower computational complexity than full search algorithm with slight quality decrease and little bit rate increase.Due to the high real-time processing speed it can be easily realized in hardware.
基金The International Science and Technology Cooperation Project of China under contract No.2011DFA22260the National Natural Science Foundation of China under contract No.41276191+1 种基金the Public Science and Technology Research Funds Projects of Ocean by the State Oceanic Administration under contract No.201205007-05the Chinese Polar Environment Comprehensive Investigation & Assessment Program by the State Oceanic Administration under contract Nos 2013-02-04 and 2012-04-03-02
文摘A retrieval algorithm of arctic sea ice concentration （SIC） based on the brightness temperature data of “HY-2” scanning microwave radiometer has been constructed. The tie points of the brightness temperature were selected based on the statistical analysis of a polarization gradient ratio and a spectral gradient ratio over open water （OW）, first-year ice （FYI）, and multiyear ice （MYI） in arctic. The thresholds from two weather filters were used to reduce atmospheric effects over the open ocean. SIC retrievals from the “HY-2” radiom-eter data for idealized OW, FYI, and MYI agreed well with theoretical values. The 2012 annual SIC was calcu-lated and compared with two reference operational products from the National Snow and Ice Data Center （NSIDC） and the University of Bremen. The total ice-covered area yielded by the “HY-2” SIC was consistent with the results from the reference products. The assessment of SIC with the aerial photography from the fifth Chinese national arctic research expedition （CHINARE） and six synthetic aperture radar （SAR） images from the National Ice Service was carried out. The “HY-2” SIC product was 16% higher than the values de-rived from the aerial photography in the central arctic. The root-mean-square （RMS） values of SIC between “HY-2” and SAR were comparable with those between the reference products and SAR, varying from 8.57% to 12.34%. The “HY-2” SIC is a promising product that can be used for operational services.
基金Project supported by the National Basic Research Program of China (Grant No. 2011CB707701)the National High Technology Research and Development Program of China (Grant No. 2009AA012200)the National Nature Science Foundation of China(Grant No. 30970722)
文摘In cone-beam computed tomography （CBCT）, there are often cases where the size of the specimen is larger than the field of view （FOV） （referred to as over FOV-sized （OFS））. To acquire the complete projection data for OFS objects, some scan modes have been developed for long objects and short but over-wide objects. However, these modes still cannot meet the requirements for both longitudinally long and transversely wide objects. In this paper, we propose a multiple helical scan mode and a corresponding reconstruction algorithm for both longitudinally long and transversely wide objects. The simulation results show that our model can deal with the problem and that the results are acceptable, while the OFS object is twice as long compared with the FOV in the same latitude.
文摘For industrial computed tomography systems, generation II scan mode has a large field of view but time consuming and generation III has a small field of view but fast. In order to realize the rapid ICT test of large objects, a scan mode based on generation III called large field of view scan was discussed and its reconstruction algorithm based on FBP was deduced. The validity of the algorithm was verified by the results of computer simulation and experiments. Analysis showed that the effective scan field of view could be improved by more than 90% compared with that of generation III.
基金This project was supported by the National Natural Science Foundation of China the Open Project Foundation of Comput-er Software New Technique National Key Laboratory of Nanjing University.
文摘This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.
