Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time complexity and memor...Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time complexity and memory occupation when running on a uniprocessor computer. This paper proposes a parallel decoder for linear block codes, using parallel genetic algorithms (PGA). The good performance and time complexity are confirmed by theoretical study and by simulations on BCH(63,30,14) codes over both AWGN and flat Rayleigh fading channels. The simulation results show that the coding gain between parallel and single genetic algorithm is about 0.7 dB at BER = 10﹣5 with only 4 processors.展开更多
When surface potential of the particles,ψ ,is high,sinh y can be approximated by≈ ey/2 in the nonlinear Poisson Boltzmann equation.Thus,we present a simple method of calculating the interaction force and energy per ...When surface potential of the particles,ψ ,is high,sinh y can be approximated by≈ ey/2 in the nonlinear Poisson Boltzmann equation.Thus,we present a simple method of calculating the interaction force and energy per unit area between two dissimilar plates with high potentials at constant surface potential.These formulae could be applicable to the case of repulsive case,in which the derivative of y must vanish at an interior point,and a minimum ymin=u always exists.A turning point at～κ h≈ 2(π－ 1)e－ y1/2 for the repulsion or attraction between dissimilar planar surfaces.These formulae are divergent atκ h∞ ,and zero point atκ h≈ 2π .This means that they can only be used atκ h < 2π and accurate location is atκ h≤ 4. Agreement of the approximation for force,Eq.（ 13） ,is good with the exact numerical values of the interaction of dissimilar plates given by Devereux [6] for high surface potentials.For y1≥ 5κ h≤ 3.0 the relative errors of Eq.(13) are less than 5％ ,and forκ h≤ 3.5 relative errors are less than 10％ .For the interaction energy,Eq.(15),the applicable range extends toκ h=4.0.Beyond this range the error increases rapidly.The higher surface potential is the better the precision of Eq.（ 13） and Eq.( 15).The condition of the strong interaction has been satisfied.展开更多
文摘Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time complexity and memory occupation when running on a uniprocessor computer. This paper proposes a parallel decoder for linear block codes, using parallel genetic algorithms (PGA). The good performance and time complexity are confirmed by theoretical study and by simulations on BCH(63,30,14) codes over both AWGN and flat Rayleigh fading channels. The simulation results show that the coding gain between parallel and single genetic algorithm is about 0.7 dB at BER = 10﹣5 with only 4 processors.
文摘When surface potential of the particles,ψ ,is high,sinh y can be approximated by≈ ey/2 in the nonlinear Poisson Boltzmann equation.Thus,we present a simple method of calculating the interaction force and energy per unit area between two dissimilar plates with high potentials at constant surface potential.These formulae could be applicable to the case of repulsive case,in which the derivative of y must vanish at an interior point,and a minimum ymin=u always exists.A turning point at～κ h≈ 2(π－ 1)e－ y1/2 for the repulsion or attraction between dissimilar planar surfaces.These formulae are divergent atκ h∞ ,and zero point atκ h≈ 2π .This means that they can only be used atκ h < 2π and accurate location is atκ h≤ 4. Agreement of the approximation for force,Eq.（ 13） ,is good with the exact numerical values of the interaction of dissimilar plates given by Devereux [6] for high surface potentials.For y1≥ 5κ h≤ 3.0 the relative errors of Eq.(13) are less than 5％ ,and forκ h≤ 3.5 relative errors are less than 10％ .For the interaction energy,Eq.(15),the applicable range extends toκ h=4.0.Beyond this range the error increases rapidly.The higher surface potential is the better the precision of Eq.（ 13） and Eq.( 15).The condition of the strong interaction has been satisfied.
