Ancient Chinese algorithm: The Ying Buzu Shu (method of surplus and deficiency) vs Newton iteration method

Air exploratory discussion of an ancient Chinese algorithm, the Ying Buzu Shu, in about 2nd century BC, known as the rule of double false position in the West is given. In addition to pointing out that the rule of double false position is actually a translation version of the ancient Chinese algorithm, a comparison with well-known Newton iteration method is also made. If derivative is introduced, the ancient Chinese algorithm reduces to the Newton method. A modification of the ancient Chinese algorithm is also proposed, and some of applications to nonlinear oscillators are illustrated.

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.

Logic-operated mathematical morphology and its optical implementation

A more powerful tool for binary image processing, i.e., logic-operated mathematical morphology (LOMM), is proposed. With LOMM the image and the structuring element (SE) are treated as binary logical variables, and the MULTIPLY between the image and the SE in correlation is replaced with 16 logical operations. A total of 12 LOMM operations are obtained. The optical implementation of LOMM is described. The application of LOMM and its experimental results are also presented. (C) 1999 Optical Society of America.

Code conversion from signed-digit to complement representation based on look-ahead optical logic operations

We present, for the first time to our knowledge, a generalized lookahead logic algorithm for number conversion from signed-digit to complement representation. By properly encoding the signed-digits, all the operations are performed by binary logic, and unified logical expressions can be obtained for conversion from modified-signed-digit (MSD) to 2's complement, trinary signed-digit (TSD) to 3's complement, and quarternary signed-digit (QSD) to 4's complement. For optical implementation, a parallel logical array module using an electron-trapping device is employed and experimental results are shown. This optical module is suitable for implementing complex logic functions in the form of the sum of the product. The algorithm and architecture are compatible with a general-purpose optoelectronic computing system. (C) 2001 Society of Photo-Optical Instrumentation Engineers.

Origin of Chinese ancient glasses;study on the earliest Chinese ancient glasses

The earliest Chinese ancient glasses before the West Han Dynasty (200 BC) from different regions are studied. The glass samples were unearthed from Hunan, Hubei, Yunnan, Sichuan, Guizhou, Guangdong and Xinjiang of China. The chemical composition of these glasses samples is analyzed by proton induced X-ray emission (PIXE) technique, energy dispersive X-ray fluorescence (EDXRF) method and inductively coupled plasma atomic emission spectrometry (ICP-AES). It is shown that the glass chemical compositions belong to barium-lead silicate BaO-PbO-SiO2, potash soda lime silicate K2O (Na2O)-CaO-SiO2 (K2O/Na2O > 1), soda potash lime silicate Na2O (K2O)-CaO-SiO2 (K2O/Na2O < 1) and potash silicate K2O-SiO2 glass systems, respectively. The origins of the earliest Chinese ancient glasses are discussed from the archaeological and historical points of view. These four types of Chinese ancient glasses were all made in Chinese territory using local raw materials. The glass preparation technology was related to the Chinese ancient bronze metallurgy and proto-porcelain glaze technology. The glass technology relationship between the East and the West is analyzed at the same time.

Pitfalls in the analysis of ancient human mtDNA

The retrieval of DNA from ancient human specimens is not always successful owing to DNA deterioration and contamination although it is vital to provide new insights into the genetic structure of ancient people and to reconstruct the past history. Normally, only short DNA fragments can be retrieved from the ancient specimens. How to identify the authenticity of DNA obtained and to uncover the information it contained are difficult. We employed the ancient mtDNAs reported from Central Asia (including Xinjiang, China) as an example to discern potentially extraneous DNA contamination based on the updated mtDNA phylogeny derived from mtDNA control region, coding region, as well as complete sequence information. Our results demonstrated that many mtDNAs reported are more or less problematic. Starting from a reliable mtDNA phylogeney and combining the available modern data into analysis, one can ascertain the authenticity of the ancient DNA, distinguish the potential errors in a data set, and efficiently decipher the meager information it harbored. The reappraisal of the mtDNAs with the age of more than 2000 years from Central Asia gave support to the suggestion of extensively (pre)historical gene admixture in this region.

A mitogenomic perspective on the ancient, rapid radiation in the Galliformes with an emphasis on the Phasianidae

Background: The Galliformes is a well-known and widely distributed Order in Aves. The phylogenetic relationships of galliform birds, especially the turkeys, grouse, chickens, quails, and pheasants, have been studied intensively, likely because of their close association with humans. Despite extensive studies, convergent morphological evolution and rapid radiation have resulted in conflicting hypotheses of phylogenetic relationships. Many internal nodes have remained ambiguous. Results: We analyzed the complete mitochondrial (mt) genomes from 34 galliform species, including 14 new mt genomes and 20 published mt genomes, and obtained a single, robust tree. Most of the internal branches were relatively short and the terminal branches long suggesting an ancient, rapid radiation. The Megapodiidae formed the sister group to all other galliforms, followed in sequence by the Cracidae, Odontophoridae and Numididae. The remaining clade included the Phasianidae, Tetraonidae and Meleagrididae. The genus Arborophila was the sister group of the remaining taxa followed by Polyplectron. This was followed by two major clades: ((((Gallus, Bambusicola) Francolinus) (Coturnix, Alectoris)) Pavo) and (((((((Chrysolophus, Phasianus) Lophura) Syrmaticus) Perdix) Pucrasia) (Meleagris, Bonasa)) ((Lophophorus, Tetraophasis) Tragopan))). Conclusions: The traditional hypothesis of monophyletic lineages of pheasants, partridges, peafowls and tragopans was not supported in this study. Mitogenomic analyses recovered robust phylogenetic relationships and suggested that the Galliformes formed a model group for the study of morphological and behavioral evolution.

Reconstructing the evolutionary history of China: A caveat about inferences drawn from ancient DNA

The decipherment of the meager information provided by short fragments of ancient mitochondrial DNA (mtDNA) is notoriously difficult but is regarded as a most promising way toward reconstructing the past from the genetic perspective. By haplogroup-specific hypervariable segment (HVS) motif search and matching or near-matching with available modem data sets, most of the ancient mtDNAs can be tentatively assigned to haplogroups, which are often subcontinent specific. Further typing for mtDNA haplogroup-diagnostic coding region polymorphisms, however, is indispensable for establishing the geographic/genetic affinities of ancient samples with less ambiguity. In the present study, we sequenced a fragment (similar to 982 bp) of the mtDNA control region in 76 Han individuals from Taian, Shandong, China, and we combined these data with previously reported samples from Zibo and Qingdao, Shandong. The reanalysis of two previously published ancient mtDNA population data sets from Linzi (same province) then indicates that the ancient populations had features in common with the modem populations from south China rather than any specific affinity to the European mtDNA pool. Our results highlight that ancient mtDNA data obtained under different sampling schemes and subject to potential contamination can easily create the impression of drastic spatiotemporal changes in the genetic structure of a regional population during the past few thousand years if inappropriate methods of data analysis are employed.