In the present paper,we study the structure of cyclic DNA codes of even length over the ring F_(2)+uF_(2)+u^(2)F_(2)where u^(3)=0.We investigate two presentations of cyclic codes of even length over F_(2)+uF_(2)+u^(2)...In the present paper,we study the structure of cyclic DNA codes of even length over the ring F_(2)+uF_(2)+u^(2)F_(2)where u^(3)=0.We investigate two presentations of cyclic codes of even length over F_(2)+uF_(2)+u^(2)F_(2)satisfying the reverse constraint and the reverse-complement constraint.展开更多
In this paper, our main objective is to find out the necessary and sufficient conditions for a cyclic code of arbitrary length over the ring of four elements R1 = F2 ＋ u2 （u^2 = 1） to be a reversible cyclic code. W...In this paper, our main objective is to find out the necessary and sufficient conditions for a cyclic code of arbitrary length over the ring of four elements R1 = F2 ＋ u2 （u^2 = 1） to be a reversible cyclic code. We also obtain the structure of cyclic DNA codes of odd length over the ring R = F2 [u, v]/（u^2 -1, v^3 -v, uv- vu）, which plays an important role in Computational Biology. Furthermore, we establish a direct link between the elements of ring /{ and 64 codons used in the amino acids of living organisms by introducing a Gray map from R to R1. Among others, binary images of cyclic codes over R are also investigated. As applications, some cyclic DNA codes over R using the Gray map are provided.展开更多
Software fault positioning is one of the most effective activities in program debugging. In this paper, we propose a model-based fault positioning method to detect the faults of embedded program without source code. T...Software fault positioning is one of the most effective activities in program debugging. In this paper, we propose a model-based fault positioning method to detect the faults of embedded program without source code. The system takes the machine code of embedded software as input and translates the code into high-level language C with the software reverse engineering program. Then, the static analysis on the high-level program is taken to obtain a control flow graph（CFG）, which is denoted as a node-tree and each node is a basic block. According to the faults found by the field testing, we construct a fault model by extracting the features of the faulty code obtained by ranking the Ochiai coefficient of basic blocks. The model can be effectively used to locate the faults of the embedded program. Our method is evaluated on ST chips of the smart meter with the corresponding source code. The experiment shows that the proposed method has an effectiveness about 87% on the fault detection.展开更多
文摘In the present paper,we study the structure of cyclic DNA codes of even length over the ring F_(2)+uF_(2)+u^(2)F_(2)where u^(3)=0.We investigate two presentations of cyclic codes of even length over F_(2)+uF_(2)+u^(2)F_(2)satisfying the reverse constraint and the reverse-complement constraint.
文摘In this paper, our main objective is to find out the necessary and sufficient conditions for a cyclic code of arbitrary length over the ring of four elements R1 = F2 ＋ u2 （u^2 = 1） to be a reversible cyclic code. We also obtain the structure of cyclic DNA codes of odd length over the ring R = F2 [u, v]/（u^2 -1, v^3 -v, uv- vu）, which plays an important role in Computational Biology. Furthermore, we establish a direct link between the elements of ring /{ and 64 codons used in the amino acids of living organisms by introducing a Gray map from R to R1. Among others, binary images of cyclic codes over R are also investigated. As applications, some cyclic DNA codes over R using the Gray map are provided.
基金Supported by the National Natural Science Foundation of China(61303214)the Science and Technology Project of China State Grid Corp(KJ15-1-32)
文摘Software fault positioning is one of the most effective activities in program debugging. In this paper, we propose a model-based fault positioning method to detect the faults of embedded program without source code. The system takes the machine code of embedded software as input and translates the code into high-level language C with the software reverse engineering program. Then, the static analysis on the high-level program is taken to obtain a control flow graph（CFG）, which is denoted as a node-tree and each node is a basic block. According to the faults found by the field testing, we construct a fault model by extracting the features of the faulty code obtained by ranking the Ochiai coefficient of basic blocks. The model can be effectively used to locate the faults of the embedded program. Our method is evaluated on ST chips of the smart meter with the corresponding source code. The experiment shows that the proposed method has an effectiveness about 87% on the fault detection.
