Parallel optical negabinary arithmetic based on logic operations

On the basis of signed-digit negabinary representation, parallel two-step addition and one-step subtraction can be performed for arbitrary-length negabinary operands.; The arithmetic is realized by signed logic operations and optically implemented by spatial encoding and decoding techniques. The proposed algorithm and optical system are simple, reliable, and practicable, and they have the property of parallel processing of two-dimensional data. This leads to an efficient design for the optical arithmetic and logic unit. (C) 1997 Optical Society of America.

Compact parallel optical modified-signed-digit arithmetic-logic array processor with electron-trapping device

A compact two-step modified-signed-digit arithmetic-logic array processor is proposed. When the reference digits are programmed, both addition and subtraction can be performed by the same binary logic operations regardless of the sign of the input digits. The optical implementation and experimental demonstration with an electron-trapping device are shown. Each digit is encoded by a single pixel, and no polarization is included. Any combinational logic can be easily performed without optoelectronic and electro-optic conversions of the intermediate results. The system is compact, general purpose, simple to align, and has a high signal-to-noise ratio. (C) 1999 Optical Society of America.

Classified one-step modified signed-digit arithmetic and its optical implementation

Based on the two-step modified signed-digit (MSD) algorithm, we present a one-step algorithm for the parallel addition and subtraction of two MSD numbers. This algorithm is reached by classifying the three neighboring digit pairs into 10 groups and then making a decision on the groups. It has only a look-up truth table, and can be further formulated by eight computation rules. A joint spatial encoding technique is developed to represent both the input data and the computation rules. Furthermore, an optical correlation architecture is suggested to implement the MSD adder in parallel. An experimental demonstration is also given. (C) 1996 Society of Photo-Optical instrumentation Engineers.

A perturbational h4 exponential finite-difference scheme for the convective diffusion equation

A perturbational h4 compact exponential finite difference scheme with diagonally dominant coefficient matrix and upwind effect is developed for the convective diffusion equation. Perturbations of second order are exerted on the convective coefficients and source term of an h2 exponential finite difference scheme proposed in this paper based on a transformation to eliminate the upwind effect of the convective diffusion equation. Four numerical examples including one- to three-dimensional model equations of fluid flow and a problem of natural convective heat transfer are given to illustrate the excellent behavior of the present exponential schemes, the h4 accuracy of the perturbational scheme is verified using double precision arithmetic.

Compression of Chinese document images based on morphologic analysis and pattern matching

We propose a highly efficient content-lossless compression scheme for Chinese document images. The scheme combines morphologic analysis with pattern matching to cluster patterns. In order to achieve the error maps with minimal error numbers, the morphologic analysis is applied to decomposing and recomposing the Chinese character patterns. In the pattern matching, the criteria are adapted to the characteristics of Chinese characters. Since small-size components sometimes can be inserted into the blank spaces of large-size components, we can achieve small-size pattern library images. Arithmetic coding is applied to the final compression. Our method achieves much better compression performance than most alternative methods, and assures content-lossless reconstruction. (c) 2006 Society of Photo-Optical Instrumentation Engineers.

Compression of Chinese document images based on morphologic analysis and pattern matching

We propose a highly efficient content-lossless compression scheme for Chinese document images. The scheme combines morphologic analysis with pattern matching to cluster patterns. In order to achieve the error maps with minimal error numbers, the morphologic analysis is applied to decomposing and recomposing the Chinese character patterns. In the pattern matching, the criteria are adapted to the characteristics of Chinese characters. Since small-size components sometimes can be inserted into the blank spaces of large-size components, we can achieve small-size pattern library images. Arithmetic coding is applied to the final compression. Our method achieves much better compression performance than most alternative methods, and assures content-lossless reconstruction. (c) 2006 Society of Photo-Optical Instrumentation Engineers.

Optical intrinsically fuzzy mathematical morphology for gray-scale image processing

Intrinsically fuzzy morphological erosion and dilation are extended to a total of eight operations that have been formulated in terms of a single morphological operation--biased dilation. Based on the spatial coding of a fuzzy variable, a bidirectional projection concept is proposed. Thus, fuzzy logic operations, arithmetic operations, gray-scale dilation, and erosion for the extended intrinsically fuzzy morphological operations can be included in a unified algorithm with only biased dilation and fuzzy logic operations. To execute this image algebra approach we present a cellular two-layer processing architecture that consists of a biased dilation processor and a fuzzy logic processor. (C) 1996 Optical Society of America

FUZZY SOLID SETS FOR MATHEMATICAL MORPHOLOGY AND OPTICAL IMPLEMENTATION

Fuzzy sets in the subject space are transformed to fuzzy solid sets in an increased object space on the basis of the development of the local umbra concept. Further, a counting transform is defined for reconstructing the fuzzy sets from the fuzzy solid sets, and the dilation and erosion operators in mathematical morphology are redefined in the fuzzy solid-set space. The algebraic structures of fuzzy solid sets can lead not only to fuzzy logic but also to arithmetic operations. Thus a fuzzy solid-set image algebra of two image transforms and five set operators is defined that can formulate binary and gray-scale morphological image-processing functions consisting of dilation, erosion, intersection, union, complement, addition, subtraction, and reflection in a unified form. A cellular set-logic array architecture is suggested for executing this image algebra. The optical implementation of the architecture, based on area coding of gray-scale values, is demonstrated. (C) 1995 Optical Society of America

Parallel optical negabinary signed-digit computing: algorithm and optical implementation

Negabinary is a component of the positional number system. A complete set of negabinary arithmetic operations are presented, including the basic addition/subtraction logic, the two-step carry-free addition/subtraction algorithm based on negabinary signed-digit (NSD) representation, parallel multiplication, and the fast conversion from NSD to the normal negabinary in the carry-look-ahead mode. All the arithmetic operations can be performed with binary logic. By programming the binary reference bits, addition and subtraction can be realized in parallel with the same binary logic functions. This offers a technique to perform space-variant arithmetic-logic functions with space-invariant instructions. Multiplication can be performed in the tree structure and it is simpler than the modified signed-digit (MSD) counterpart. The parallelism of the algorithms is very suitable for optical implementation. Correspondingly, a general-purpose optical logic system using an electron trapping device is suggested. Various complex logic functions can be performed by programming the illumination of the data arrays without additional temporal latency of the intermediate results. The system can be compact. These properties make the proposed negabinary arithmetic-logic system a strong candidate for future applications in digital optical computing with the development of smart pixel arrays. (C) 1999 Society of Photo-Optical Instrumentation Engineers. [S0091-3286(99)00803-X].

Genetic Diversity of the Plankton Community and Its Relation to Taxonomic Composition and Environmental Factors in Lake Xiliang

Genetic diversity of the plankton community in Lake Xiliang was depicted by polymerase chain reaction-denaturing gradient gel electrophoresis (PCR-DGGE) fingerprinting. Seventy-seven bands (33 of 16S rDNA and 44 of 18S rDNA) were detected, sixty-two planktonic taxa were identified in six sample stations in November 2007. The most common taxa were Ceratium hirundinella, Bdelloidea, Keratella cochlearis, Polyarthra trigla, and copepod nauplii. Based on environmental factors, taxonomic composition, and PCR-DGGE fingerprinting, unweighted pair-group method using arithmetic averages clustering and principal components analysis were used to analyze habitat similarities. There was distinct spatial heterogeneity in Lake Xiliang, and the genetic diversity of the plankton community was closely related to taxonomic composition and environmental factors.

Plankton community composition in the Three Gorges Reservoir Region revealed by PCR-DGGE and its relationships with environmental factors

To explore the relationships between community composition and the environment in a reservoir ecosystem, plankton communities from the Three Gorges Reservoir Region were studied by PCR-denaturing gradient gel electrophoresis fingerprinting. Bacterial and eukaryotic operational taxonomic units (OTUs), generated by DGGE analysis of the PCR-amplified 16S and 18S rRNA genes, were used as surrogates for the dominant "biodiversity units". OTU composition among the sites was heterogeneous; 46.7% of the total bacteria] OTUs (45) and 64.1% of the eukaryotic OTUs (39) were identified in less than half of the sampling sites. Unweighted pair group method with arithmetic averages (UPGMA) clustering of the OTUs suggested that the plankton communities in the Xiangxi Rive sites were not always significantly different from those from the Yangtze River sites, despite clear differences in their environmental characterizations. Canonical correspondence analysis (CCA) was applied to further investigate the relationships between OTU composition and the environmental factors. The first two CCA ordination axes suggested that the bacterial community composition was primarily correlated with the variables of NO3--N, dissolved oxygen (DO), and SiO32--Si, whereas, the eukaryotic community was mainly correlated with the concentrations of DO, PO43--P, and SiO32--Si.

Phylogenetic relationships among Trichodinidae (Ciliophora : Peritricha) derived from the characteristic values of denticles

The phylogenetic relationships among trichodinids remain obscure. As an important diagnostic marker, the morphology of the denticles in the adhesive disc as well as the adoral spiral has been widely used in generic discrimination and species identification of trichodinids. We studied the characters of denticles of the ten genera of Trichodinidae and the sole genus Urceolaria of Urceolariidae by using a quantitative method. The characteristic values were used to generate Manhattan distance, on which the dendrogram was based to construct with the Unweighted Paired Group Method using the Arithmetic mean (UPGMA). The investigations show that all the genera of the family Trichodinidae were clearly separate from the outgroup Urceolaria, and within the Trichodinidae: (i) Dipartiella grouped with Trichodinella and Tripartiella and lay in the closest position to the outgroup with a low dissimilarity, suggesting Dipartiella might be the most primitive genus in the family; (ii) Hemitrichodina clustered in a single clad and lay in the farthest position to the outgroup with the highest dissimilarity, indicating that it might be the most advanced genus; and (iii) the other 6 genera, Trichodina, Paratrichodina, Semitrichodina, Vauchomia, Pallitrichodina and Trichodoxa clustered in a big clad with very low dissimilarity, showing that they are closely related to each other. We discuss the evolutionary trend of the denticle and conclude that the denticles of the adhesive disc should be an apomorphic feature of the trichodinids and their changes could reflect the evolutionary tendencies of these ciliates.

Compact non-binary fast adders using single-electron devices

This paper proposes compact adders that are based on non-binary redundant number systems and single-electron (SE) devices. The adders use the number of single electrons to represent discrete multiple-valued logic state and manipulate single electrons to perform arithmetic operations. These adders have fast speed and are referred as fast adders. We develop a family of SE transfer circuits based on MOSFET-based SE turnstile. The fast adder circuit can be easily designed by directly mapping the graphical counter tree diagram (CTD) representation of the addition algorithm to SE devices and circuits. We propose two design approaches to implement fast adders using SE transfer circuits the threshold approach and the periodic approach. The periodic approach uses the voltage-controlled single-electron transfer characteristics to efficiently achieve periodic arithmetic functions. We use HSPICE simulator to verify fast adders operations. The speeds of the proposed adders are fast. The numbers of transistors of the adders are much smaller than conventional approaches. The power dissipations are much lower than CMOS and multiple-valued current-mode fast adders. (C) 2009 Elsevier Ltd. All rights reserved.