本文是把传统的大气、海洋问题中常用的串行迭代法——Liebmann 方法(点迭代)和局地格林函数迭代法(局地点迭代),从算法上变成适合于 IBM—4381(P03)双 CPU 并行执行的并行算法,求解 Poisson 方程零边界值问题。实例计算试验表明:上述...本文是把传统的大气、海洋问题中常用的串行迭代法——Liebmann 方法(点迭代)和局地格林函数迭代法(局地点迭代),从算法上变成适合于 IBM—4381(P03)双 CPU 并行执行的并行算法,求解 Poisson 方程零边界值问题。实例计算试验表明:上述两种方法的并行算法的效率是同一计算问题的串行算法的1.8倍和1.9倍;若把区域扩大,局地格林函数并行迭代效率可达2.8倍,大大超过 IBM 公司所称 P03型机是 P01型机的1.7倍的效率;本文还指出 IBM—4381(P03)型计算机的两个 CPU 在执行并行运算时,可以共享数据组。展开更多
To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder...To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder to improve its performance at short interleaving delay. The combination of Log MAP and SOVA avoids updating the matrices of the maximum path, and also makes a contribution to the requirement of short delay. The simulation results of several SCCCs show that the improved decoder can obtain satisfied performance with short frame interleaver and it is suitable to the high bit rate low delay communication systems.展开更多
A parallel embedding overlapped iterative (EOI) algorithm about classicimplicit equations with asymmetric Saul'yev schemes (CIS-EOI) to solve one-dimensional diffusionequations is discussed to improve the properti...A parallel embedding overlapped iterative (EOI) algorithm about classicimplicit equations with asymmetric Saul'yev schemes (CIS-EOI) to solve one-dimensional diffusionequations is discussed to improve the properties of the segment classic implicit iterative (SCII)algorithm. The structure of CIS-EOI method is given and the stability of scheme and convergence ofiteration are proved by matrix method. The property of gradual-approach convergence is alsodiscussed. It has been shown that the convergent rate is faster and the property of gradual-approachconvergence also becomes better with the increasing of the net point in subsystems than with theSCII algorithm. The simulation examples show that the parallel iterative algorithm with a differentinsertion scheme CIS-EOI is more effective.展开更多
Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its ap...Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its application. This paper introduces a lower complex deco ding algorithm based on soft output Viterbi algorithm (SOVA) for Turbo STCM. S imulational results show that the new SOVA algorithm for the Turbo STCM outperf orms the original space time trellis code (STTC) by 4~6 dB. At the same time, compared with the Max Log MAP (maximum a posteriori) algorithm, the new scheme requires a lower complexity and approaches the performance of Turbo STCM decod ing w ith Max Log MAP.展开更多
The aim of this paper is to generate exact travelling wave solutions of the Harry-Dym equation through the methods of Adomian decomposition, He＇s variational iteration, direct integration, and power series. We show t...The aim of this paper is to generate exact travelling wave solutions of the Harry-Dym equation through the methods of Adomian decomposition, He＇s variational iteration, direct integration, and power series. We show that the two later methods are more successful than the two former to obtain more solutions of the equation.展开更多
This paper givers an estimated formula of convergence rate for parallel multisplitting iterative method.Using the formula,we can simplify and unify the proof of convergence of PMI_method.
The approximate expressions of the travelling wave solutions for a class of nonlinear disturbed long-wave system are constructed using the generalized variational iteration method.
One of the advantages of the variational iteration method is the free choice of initial guess. In this paper we use the basic idea of the Jacobian-function method to construct a generalized trial function with some un...One of the advantages of the variational iteration method is the free choice of initial guess. In this paper we use the basic idea of the Jacobian-function method to construct a generalized trial function with some unknown parameters. The Jaulent-Miodek equations are used to illustrate effectiveness and convenience of this method, some new explicit exact travelling wave solutions have been obtained, which include bell-type soliton solution, kink-type soliton solutions, solitary wave solutions, and doubly periodic wave solutions.展开更多
Based on the analysis of the feature of cognitive radio networks, a relevant interference model was built. Cognitive users should consider especially the problem of interference with licensed users and satisfy the sig...Based on the analysis of the feature of cognitive radio networks, a relevant interference model was built. Cognitive users should consider especially the problem of interference with licensed users and satisfy the signal-to-interference noise ratio （SINR） requirement at the same time. According to different power thresholds, an approach was given to solve the problem of coexistence between licensed user and cognitive user in cognitive system. Then, an uplink distributed power control algorithm based on traditional iterative model was proposed. Convergence analysis of the algorithm in case of feasible systems was provided. Simulations show that this method can provide substantial power savings as compared with the power balancing algorithm while reducing the achieved SINR only slightly, since 6% S1NR loss can bring 23% power gain. Through further simulations, it can be concluded that the proposed solution has better effect as the noise power or system load increases.展开更多
In this paper,we propose a novel iterative scheme for exploiting transmit diversity using parallel independent Inter-Symbol Interference (ISI) channels. In this adaptive iterative scheme,we use EXtrinsic Information T...In this paper,we propose a novel iterative scheme for exploiting transmit diversity using parallel independent Inter-Symbol Interference (ISI) channels. In this adaptive iterative scheme,we use EXtrinsic Information Transfer (EXIT) chart tool to choose appropriate iterative method from Itera-tive Combining (IC),used as parallel concatenation turbo-like scheme,and Turbo Equalization (TE),used as serial concatenation turbo-like scheme. It is show that the proposed iterative scheme provides excellent performance both analytically and through simulations without any compute complexity increase comparable to IC.展开更多
The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing a...The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing algorithm, dividing the received bits into several sub-blocks and processing in parallel. This letter mainly discusses the applicability of turbo codes in high-speed real-time channel through the study of a parallel turbo decoding algorithm based on 3GPP-proposed turbo encoder and interleaver in various channel. Simulation re-sult shows that, by choosing an appropriate sub-block length, the time delay can be obviously shortened with-out degrading the performance and increasing hardware complexity, and furthermore indicates the applicability of Turbo codes in high-speed real-time channel.展开更多
The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, wher...The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, where a new term associating with the current measurement information(CMI) was introduced into the expression of the sampled particles. Through the repeated use of the least squares estimate, the CMI can be integrated into the sampling stage in an iterative manner, conducing to the greatly improved sampling quality. By running the IIDF, an iterated PF(IPF) can be obtained. Subsequently, a parallel resampling(PR) was proposed for the purpose of parallel implementation of IPF, whose main idea was the same as systematic resampling(SR) but performed differently. The PR directly used the integral part of the product of the particle weight and particle number as the number of times that a particle was replicated, and it simultaneously eliminated the particles with the smallest weights, which are the two key differences from the SR. The detailed implementation procedures on the graphics processing unit of IPF based on the PR were presented at last. The performance of the IPF, PR and their parallel implementations are illustrated via one-dimensional numerical simulation and practical application of passive radar target tracking.展开更多
El Nifio and Southern Oscillation （ENSO） is an interannual phenomenon involved in the tropical Pacific sea-air interactions. An asymptotic method of solving equations for the ENSO model is proposed. Based on a class...El Nifio and Southern Oscillation （ENSO） is an interannual phenomenon involved in the tropical Pacific sea-air interactions. An asymptotic method of solving equations for the ENSO model is proposed. Based on a class of oscillator of ENSO model and by employing a simple and valid method of the variational iteration, the coupled system for a sea-air oscillator model of interdecadal climate fluctuations is studied. Firstly, by introducing a set of functionals and computing the variationals, the Lagrange multipliers are obtained. And then, the generalized variational iteration expressions are constructed. Finally, by selecting appropriate initial iteration, and from the iterations expressions, the approximations of solution for the sea-air oscillator ENSO model are solved successively. The approximate dissipative travelling wave solution of equations for corresponding ENSO model is studied. It is proved from the results that the method of the variational iteration can be used for analyzing the sea surface temperature anomaly in the equatorial Pacific of the sea-air oscillator for ENSO model.展开更多
Flight simulators can provide a suitable alternative to real flight, mainly to increase safety through the training of crew, and evaluation data from simulator can be used to validation and certification of aircraft s...Flight simulators can provide a suitable alternative to real flight, mainly to increase safety through the training of crew, and evaluation data from simulator can be used to validation and certification of aircraft systems. However, it must convey some degree of realism to the user to be effective. For that reason, it is necessary to calibrate the simulator software. Calibration for flight simulation is parameter identification process. The process is formulated as an optimization problem, and it is solved by using a new approach named Multiple Particle Collision Algorithm （MPCA）. Results show a good performance for the employed approach.展开更多
The nonlinear least square adjustment is a head object studied in technology fields. The paper studies on the non derivative solution to the nonlinear dynamic least square adjustment and puts forward a new algorithm m...The nonlinear least square adjustment is a head object studied in technology fields. The paper studies on the non derivative solution to the nonlinear dynamic least square adjustment and puts forward a new algorithm model and its solution model. The method has little calculation load and is simple. This opens up a theoretical method to solve the linear dynamic least square adjustment.展开更多
文摘本文是把传统的大气、海洋问题中常用的串行迭代法——Liebmann 方法(点迭代)和局地格林函数迭代法(局地点迭代),从算法上变成适合于 IBM—4381(P03)双 CPU 并行执行的并行算法,求解 Poisson 方程零边界值问题。实例计算试验表明:上述两种方法的并行算法的效率是同一计算问题的串行算法的1.8倍和1.9倍;若把区域扩大,局地格林函数并行迭代效率可达2.8倍,大大超过 IBM 公司所称 P03型机是 P01型机的1.7倍的效率;本文还指出 IBM—4381(P03)型计算机的两个 CPU 在执行并行运算时,可以共享数据组。
文摘To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder to improve its performance at short interleaving delay. The combination of Log MAP and SOVA avoids updating the matrices of the maximum path, and also makes a contribution to the requirement of short delay. The simulation results of several SCCCs show that the improved decoder can obtain satisfied performance with short frame interleaver and it is suitable to the high bit rate low delay communication systems.
文摘A parallel embedding overlapped iterative (EOI) algorithm about classicimplicit equations with asymmetric Saul'yev schemes (CIS-EOI) to solve one-dimensional diffusionequations is discussed to improve the properties of the segment classic implicit iterative (SCII)algorithm. The structure of CIS-EOI method is given and the stability of scheme and convergence ofiteration are proved by matrix method. The property of gradual-approach convergence is alsodiscussed. It has been shown that the convergent rate is faster and the property of gradual-approachconvergence also becomes better with the increasing of the net point in subsystems than with theSCII algorithm. The simulation examples show that the parallel iterative algorithm with a differentinsertion scheme CIS-EOI is more effective.
文摘Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its application. This paper introduces a lower complex deco ding algorithm based on soft output Viterbi algorithm (SOVA) for Turbo STCM. S imulational results show that the new SOVA algorithm for the Turbo STCM outperf orms the original space time trellis code (STTC) by 4~6 dB. At the same time, compared with the Max Log MAP (maximum a posteriori) algorithm, the new scheme requires a lower complexity and approaches the performance of Turbo STCM decod ing w ith Max Log MAP.
文摘The aim of this paper is to generate exact travelling wave solutions of the Harry-Dym equation through the methods of Adomian decomposition, He＇s variational iteration, direct integration, and power series. We show that the two later methods are more successful than the two former to obtain more solutions of the equation.
文摘This paper givers an estimated formula of convergence rate for parallel multisplitting iterative method.Using the formula,we can simplify and unify the proof of convergence of PMI_method.
基金＊Supported by the National Natural Science Foundation of China under Grant No. 40876010, the Main Direction Program of the Knowledge Innovation Project of Chinese Academy of Sciences under Grant No. KZCX2-YW-Q03-08, the R ＆： D Special Fund for Public Welfare Industry （Meteorology） under Grant No. GYHY200806010, the LASG State Key Laboratory Special Fund and the Foundation of E-Institutes of Shanghai Municipal Education Commission （E03004）
文摘The approximate expressions of the travelling wave solutions for a class of nonlinear disturbed long-wave system are constructed using the generalized variational iteration method.
基金National Natural Science Foundation of China under Grant No.10172056
文摘One of the advantages of the variational iteration method is the free choice of initial guess. In this paper we use the basic idea of the Jacobian-function method to construct a generalized trial function with some unknown parameters. The Jaulent-Miodek equations are used to illustrate effectiveness and convenience of this method, some new explicit exact travelling wave solutions have been obtained, which include bell-type soliton solution, kink-type soliton solutions, solitary wave solutions, and doubly periodic wave solutions.
基金Project(61071104) supported by the National Natural Science Foundation of China
文摘Based on the analysis of the feature of cognitive radio networks, a relevant interference model was built. Cognitive users should consider especially the problem of interference with licensed users and satisfy the signal-to-interference noise ratio （SINR） requirement at the same time. According to different power thresholds, an approach was given to solve the problem of coexistence between licensed user and cognitive user in cognitive system. Then, an uplink distributed power control algorithm based on traditional iterative model was proposed. Convergence analysis of the algorithm in case of feasible systems was provided. Simulations show that this method can provide substantial power savings as compared with the power balancing algorithm while reducing the achieved SINR only slightly, since 6% S1NR loss can bring 23% power gain. Through further simulations, it can be concluded that the proposed solution has better effect as the noise power or system load increases.
基金Supported by the National Natural Science Foundation of China (No.60372030)China Ministry of Education Foundation for Visiting Scholar (No.[2003]406)Key Project of Provincial Scientific Foundation of Shandong (No.Z2003G02).
文摘In this paper,we propose a novel iterative scheme for exploiting transmit diversity using parallel independent Inter-Symbol Interference (ISI) channels. In this adaptive iterative scheme,we use EXtrinsic Information Transfer (EXIT) chart tool to choose appropriate iterative method from Itera-tive Combining (IC),used as parallel concatenation turbo-like scheme,and Turbo Equalization (TE),used as serial concatenation turbo-like scheme. It is show that the proposed iterative scheme provides excellent performance both analytically and through simulations without any compute complexity increase comparable to IC.
文摘The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing algorithm, dividing the received bits into several sub-blocks and processing in parallel. This letter mainly discusses the applicability of turbo codes in high-speed real-time channel through the study of a parallel turbo decoding algorithm based on 3GPP-proposed turbo encoder and interleaver in various channel. Simulation re-sult shows that, by choosing an appropriate sub-block length, the time delay can be obviously shortened with-out degrading the performance and increasing hardware complexity, and furthermore indicates the applicability of Turbo codes in high-speed real-time channel.
基金Project(61372136) supported by the National Natural Science Foundation of China
文摘The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, where a new term associating with the current measurement information(CMI) was introduced into the expression of the sampled particles. Through the repeated use of the least squares estimate, the CMI can be integrated into the sampling stage in an iterative manner, conducing to the greatly improved sampling quality. By running the IIDF, an iterated PF(IPF) can be obtained. Subsequently, a parallel resampling(PR) was proposed for the purpose of parallel implementation of IPF, whose main idea was the same as systematic resampling(SR) but performed differently. The PR directly used the integral part of the product of the particle weight and particle number as the number of times that a particle was replicated, and it simultaneously eliminated the particles with the smallest weights, which are the two key differences from the SR. The detailed implementation procedures on the graphics processing unit of IPF based on the PR were presented at last. The performance of the IPF, PR and their parallel implementations are illustrated via one-dimensional numerical simulation and practical application of passive radar target tracking.
基金Under the auspices of National Natural Science Foundation of China (No. 40876010)Main Direction Program of Knowledge Innovation Programs of Chinese Academy of Sciences (No. KZCX2-YW-Q03-08)+3 种基金R & D Special Fund for Public Welfare Industry (meteorology) (No.GYHY200806010)LASG State Key Laboratory Special FundFoundation of E-Institutes of Shanghai Municipal Education Commission (No. E03004)Natural Science Foundation of Zhejiang Province (No. Y6090164)
文摘El Nifio and Southern Oscillation （ENSO） is an interannual phenomenon involved in the tropical Pacific sea-air interactions. An asymptotic method of solving equations for the ENSO model is proposed. Based on a class of oscillator of ENSO model and by employing a simple and valid method of the variational iteration, the coupled system for a sea-air oscillator model of interdecadal climate fluctuations is studied. Firstly, by introducing a set of functionals and computing the variationals, the Lagrange multipliers are obtained. And then, the generalized variational iteration expressions are constructed. Finally, by selecting appropriate initial iteration, and from the iterations expressions, the approximations of solution for the sea-air oscillator ENSO model are solved successively. The approximate dissipative travelling wave solution of equations for corresponding ENSO model is studied. It is proved from the results that the method of the variational iteration can be used for analyzing the sea surface temperature anomaly in the equatorial Pacific of the sea-air oscillator for ENSO model.
文摘Flight simulators can provide a suitable alternative to real flight, mainly to increase safety through the training of crew, and evaluation data from simulator can be used to validation and certification of aircraft systems. However, it must convey some degree of realism to the user to be effective. For that reason, it is necessary to calibrate the simulator software. Calibration for flight simulation is parameter identification process. The process is formulated as an optimization problem, and it is solved by using a new approach named Multiple Particle Collision Algorithm （MPCA）. Results show a good performance for the employed approach.
文摘The nonlinear least square adjustment is a head object studied in technology fields. The paper studies on the non derivative solution to the nonlinear dynamic least square adjustment and puts forward a new algorithm model and its solution model. The method has little calculation load and is simple. This opens up a theoretical method to solve the linear dynamic least square adjustment.
