- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Moore Test Using Gray Code
Description
The Moore test is a powerful tool for finding all solutions of nonlinear equations. However, this algorithm requires tremendously many interval computations and iterative bisections of regions. This paper describes that Gray code is an effective code for the Moore test. Using the property of the MSB (most significant bit) first algorithm of the Gray code arithmetic, we can perform the Moore test with the least required accuracy, i.e., the least computational cost. Further, we point out that the region bisection corresponds to the MSB first computation by the Gray code arithmetic. Using this fact, we show that the computational results before the bisection are reused for the bisected regions and that the computational cost is considerably reduced.
Journal
-
- 2005 IEEE International Symposium on Circuits and Systems
-
2005 IEEE International Symposium on Circuits and Systems 2803-2806, 2005-07-27
IEEE
