A global optimization algorithm (GOA) for parallel Chien search circuit in Reed-Solomon (RS) (255,239) decoder is presented. By finding out the common modulo 2 additions within groups of Galois field (GF) mult...A global optimization algorithm (GOA) for parallel Chien search circuit in Reed-Solomon (RS) (255,239) decoder is presented. By finding out the common modulo 2 additions within groups of Galois field (GF) multipliers and pre-computing the common items, the GOA can reduce the number of XOR gates efficiently and thus reduce the circuit area. Different from other local optimization algorithms, the GOA is a global one. When there are more than one maximum matches at a time, the best match choice in the GOA has the least impact on the final result by only choosing the pair with the smallest relational value instead of choosing a pair randomly. The results show that the area of parallel Chien search circuits can be reduced by 51% compared to the direct implementation when the group-based GOA is used for GF multipliers and by 26% if applying the GOA to GF multipliers separately. This optimization scheme can be widely used in general parallel architecture in which many GF multipliers are involved.展开更多
The hydrological processes influenced by the multiple factors of climate, geography, vegetation, and human activities are becoming more and more complex, which is an important characteristic of hydrological systems. T...The hydrological processes influenced by the multiple factors of climate, geography, vegetation, and human activities are becoming more and more complex, which is an important characteristic of hydrological systems. The different complexity distributions of precipitation processes of the Chien River Basin (a sub-basin of the Minjiang Basin) in two periods (from 1952 to 1980, and from 1981 to 2009) are illustrated using the fractal based on the continuous wavelet transform (CWT). The results show that (1) at the basin scale the precipitation process in the latter period is more complex than in the former period; (2) the maximum value of the complexity distribution moved from the east to the middle; and (3) through analysis of the time-information and space-information concealed in this complexity change, the precipitation characteristics in the changing environment in the basin can be illuminated. This study could provide a reference for research on disaster pre-warning in changing environments and for integrated water resources management in the local basin.展开更多
In this paper, we gave analytical formulas of characteristic relation of circular plate in solving high-order solutions of modified-iterative method, which reduces the calculating quantities of the method. Having dedu...In this paper, we gave analytical formulas of characteristic relation of circular plate in solving high-order solutions of modified-iterative method, which reduces the calculating quantities of the method. Having deduced the relations between the modified-iterative method and Chien's perturbation solution, we obtained the conclusion that the convergent regions of the two methods are the same.展开更多
文摘A global optimization algorithm (GOA) for parallel Chien search circuit in Reed-Solomon (RS) (255,239) decoder is presented. By finding out the common modulo 2 additions within groups of Galois field (GF) multipliers and pre-computing the common items, the GOA can reduce the number of XOR gates efficiently and thus reduce the circuit area. Different from other local optimization algorithms, the GOA is a global one. When there are more than one maximum matches at a time, the best match choice in the GOA has the least impact on the final result by only choosing the pair with the smallest relational value instead of choosing a pair randomly. The results show that the area of parallel Chien search circuits can be reduced by 51% compared to the direct implementation when the group-based GOA is used for GF multipliers and by 26% if applying the GOA to GF multipliers separately. This optimization scheme can be widely used in general parallel architecture in which many GF multipliers are involved.
基金supported by the National Basic Research Program of China (the 973 Program,Grant No.2010CB951102)the National Natural Science Foundation of China (Grant No. 51021006)
文摘The hydrological processes influenced by the multiple factors of climate, geography, vegetation, and human activities are becoming more and more complex, which is an important characteristic of hydrological systems. The different complexity distributions of precipitation processes of the Chien River Basin (a sub-basin of the Minjiang Basin) in two periods (from 1952 to 1980, and from 1981 to 2009) are illustrated using the fractal based on the continuous wavelet transform (CWT). The results show that (1) at the basin scale the precipitation process in the latter period is more complex than in the former period; (2) the maximum value of the complexity distribution moved from the east to the middle; and (3) through analysis of the time-information and space-information concealed in this complexity change, the precipitation characteristics in the changing environment in the basin can be illuminated. This study could provide a reference for research on disaster pre-warning in changing environments and for integrated water resources management in the local basin.
基金Supported by the Science Fund of the Chinese Academy of Sciences
文摘In this paper, we gave analytical formulas of characteristic relation of circular plate in solving high-order solutions of modified-iterative method, which reduces the calculating quantities of the method. Having deduced the relations between the modified-iterative method and Chien's perturbation solution, we obtained the conclusion that the convergent regions of the two methods are the same.