In optical networks without optical amplifiers(ONWOAs) photons may fade or fail to be detected, but new photons cannot be generated. Hence, under normal conditions, only 1 → 0 errors can occur. However, in some situa...In optical networks without optical amplifiers(ONWOAs) photons may fade or fail to be detected, but new photons cannot be generated. Hence, under normal conditions, only 1 → 0 errors can occur. However, in some situations, the photodetector may generate a false 0 → 1 error. This mostly occurs in cases when the dark current is higher than specified. With this in mind, in this paper,the authors present a class of codes suitable for use in ONWOAs using self-synchronous scramblers.The presented codes can correct single errors and random asymmetric(1 → 0) errors within a b-bit byte. Unlike classical codes, these codes use integer and lookup table operations. As a result, their interleaved version, implemented on a dual-core 3.0 GHz processor, achieves the theoretical throughput above the operating rate of 10 G networks.展开更多
Queen problems are unstructured problems, whose solution scheme can be applied in the actual job scheduling. As for the n-queen problem, backtracking algorithm is considered as an effective approach when the value of ...Queen problems are unstructured problems, whose solution scheme can be applied in the actual job scheduling. As for the n-queen problem, backtracking algorithm is considered as an effective approach when the value of n is small. However, in case the value of n is large, the phenomenon of combination explosion is expected to occur. In order to solve the aforementioned problem, queen problems are firstly converted into the problem of function optimization with constraints, and then the corresponding mathematical model is established. Afterwards, the n-queen problem is solved by constructing the genetic operators and adaption functions using the integer coding based on the population search technology of the evolutionary computation. The experimental results demonstrate that the proposed algorithm is endowed with rapid calculation speed and high efficiency, and the model presents simple structure and is readily implemented.展开更多
With the rapid development of digital earth,smart city,and digital twin technology,the demands of three-dimensional model data’s application is getting higher and higher.These data tend to be multi-objectification,mu...With the rapid development of digital earth,smart city,and digital twin technology,the demands of three-dimensional model data’s application is getting higher and higher.These data tend to be multi-objectification,multi-type,multi-scale,complex spatial relationship,and large amount,which brings great challenges to the efficient organization of them.This paper mainly studies the organization of three-dimensional model data,and the main contributions are as follows:1)A integer coding method of three dimensional multi-scale grid is proposed,which can reduce the four-dimensional(spatial dimension and scale dimension)space into one-dimensional,and has better space and scale clustering characteristics by comparing with various types of grid coding.2)The binary algebra calculation method is proposed to realize the basic spatial relationship calculation of three-dimensional grid,which has higher spatial relationship computing ability than 3D-Geohash method;3)The multi-scale integer coding method is applied to the data organization of three-dimensional city model,and the experiment results show that:it is more efficient and stable than the threedimensional R-tree index and Geohash coding method in the establishment of index and the query of three dimensional space.展开更多
Recently, a class of non-primitive cyclic codes with two nonzeros have received much attention of researchers and their weight distributions have been obtained for several cases of two key parameters related to the no...Recently, a class of non-primitive cyclic codes with two nonzeros have received much attention of researchers and their weight distributions have been obtained for several cases of two key parameters related to the nonzeros. In this paper, by evaluating certain Jacobi sums, we determine the weight distributions of this class of cyclic codes for one more special case.展开更多
文摘In optical networks without optical amplifiers(ONWOAs) photons may fade or fail to be detected, but new photons cannot be generated. Hence, under normal conditions, only 1 → 0 errors can occur. However, in some situations, the photodetector may generate a false 0 → 1 error. This mostly occurs in cases when the dark current is higher than specified. With this in mind, in this paper,the authors present a class of codes suitable for use in ONWOAs using self-synchronous scramblers.The presented codes can correct single errors and random asymmetric(1 → 0) errors within a b-bit byte. Unlike classical codes, these codes use integer and lookup table operations. As a result, their interleaved version, implemented on a dual-core 3.0 GHz processor, achieves the theoretical throughput above the operating rate of 10 G networks.
文摘Queen problems are unstructured problems, whose solution scheme can be applied in the actual job scheduling. As for the n-queen problem, backtracking algorithm is considered as an effective approach when the value of n is small. However, in case the value of n is large, the phenomenon of combination explosion is expected to occur. In order to solve the aforementioned problem, queen problems are firstly converted into the problem of function optimization with constraints, and then the corresponding mathematical model is established. Afterwards, the n-queen problem is solved by constructing the genetic operators and adaption functions using the integer coding based on the population search technology of the evolutionary computation. The experimental results demonstrate that the proposed algorithm is endowed with rapid calculation speed and high efficiency, and the model presents simple structure and is readily implemented.
基金National Key R&D Program of China[Grant Number 2018YFB0505304]National Natural Science Foundation of China[Grant Number 41671409].
文摘With the rapid development of digital earth,smart city,and digital twin technology,the demands of three-dimensional model data’s application is getting higher and higher.These data tend to be multi-objectification,multi-type,multi-scale,complex spatial relationship,and large amount,which brings great challenges to the efficient organization of them.This paper mainly studies the organization of three-dimensional model data,and the main contributions are as follows:1)A integer coding method of three dimensional multi-scale grid is proposed,which can reduce the four-dimensional(spatial dimension and scale dimension)space into one-dimensional,and has better space and scale clustering characteristics by comparing with various types of grid coding.2)The binary algebra calculation method is proposed to realize the basic spatial relationship calculation of three-dimensional grid,which has higher spatial relationship computing ability than 3D-Geohash method;3)The multi-scale integer coding method is applied to the data organization of three-dimensional city model,and the experiment results show that:it is more efficient and stable than the threedimensional R-tree index and Geohash coding method in the establishment of index and the query of three dimensional space.
基金supported by National Natural Science Foundation of China(Grant Nos.11101131 and 61170257)National Basic Research Program of China(Grant No.2013CB834203)the External Science and Technology Cooperation Program of Hubei Province(Grant No.2012IHA01402)
文摘Recently, a class of non-primitive cyclic codes with two nonzeros have received much attention of researchers and their weight distributions have been obtained for several cases of two key parameters related to the nonzeros. In this paper, by evaluating certain Jacobi sums, we determine the weight distributions of this class of cyclic codes for one more special case.
