Context adaptive binary arithmetic decoding on transport triggered architectures
NASA Astrophysics Data System (ADS)
Rouvinen, Joona; Jääskeläinen, Pekka; Rintaluoma, Tero; Silvén, Olli; Takala, Jarmo
2008-02-01
Video coding standards, such as MPEG-4, H.264, and VC1, define hybrid transform based block motion compensated techniques that employ almost the same coding tools. This observation has been a foundation for defining the MPEG Reconfigurable Multimedia Coding framework that targets to facilitate multi-format codec design. The idea is to send a description of the codec with the bit stream, and to reconfigure the coding tools accordingly on-the-fly. This kind of approach favors software solutions, and is a substantial challenge for the implementers of mobile multimedia devices that aim at high energy efficiency. In particularly as high definition formats are about to be required from mobile multimedia devices, variable length decoders are becoming a serious bottleneck. Even at current moderate mobile video bitrates software based variable length decoders swallow a major portion of the resources of a mobile processor. In this paper we present a Transport Triggered Architecture (TTA) based programmable implementation for Context Adaptive Binary Arithmetic de-Coding (CABAC) that is used e.g. in the main profile of H.264 and in JPEG2000. The solution can be used even for other variable length codes.
An Efficient Adaptive Binary Arithmetic Coder Based on Logarithmic Domain.
Yu, Quanhe; Yu, Wei; Yang, Ping; Zheng, Jianhua; Zheng, Xiaozhen; He, Yun
2015-11-01
This paper proposes an efficient adaptive binary arithmetic coder based on a logarithmic domain (LBAC) and a probability estimation based on the LBAC (P-LBAC). Both the LBAC and the P-LBAC achieve a high data-compression ratio with low complexity and a hardware-efficient structure. They introduce a mapping mechanism between the logarithmic domain and the original domain for both the coding process and the probability estimation. The proposed schemes have high accuracy and constitute an efficient BAC. The proposed LBAC and P-LBAC do not use either multiplication and division operations or lookup tables, and only addition and shifting operations are required. The proposed LBAC is designed to favor the coding of multiple symbols and has high throughput. The proposed P-LBAC achieves a good tradeoff between accuracy and speed in probability estimation through a single parameter. When the proposed algorithms are implemented on H.265/HEVC platforms, and they achieve a compression efficiency equivalent to that of CABAC. PMID:26241975
Context adaptive binary arithmetic coding-based data hiding in partially encrypted H.264/AVC videos
NASA Astrophysics Data System (ADS)
Xu, Dawen; Wang, Rangding
2015-05-01
A scheme of data hiding directly in a partially encrypted version of H.264/AVC videos is proposed which includes three parts, i.e., selective encryption, data embedding and data extraction. Selective encryption is performed on context adaptive binary arithmetic coding (CABAC) bin-strings via stream ciphers. By careful selection of CABAC entropy coder syntax elements for selective encryption, the encrypted bitstream is format-compliant and has exactly the same bit rate. Then a data-hider embeds the additional data into partially encrypted H.264/AVC videos using a CABAC bin-string substitution technique without accessing the plaintext of the video content. Since bin-string substitution is carried out on those residual coefficients with approximately the same magnitude, the quality of the decrypted video is satisfactory. Video file size is strictly preserved even after data embedding. In order to adapt to different application scenarios, data extraction can be done either in the encrypted domain or in the decrypted domain. Experimental results have demonstrated the feasibility and efficiency of the proposed scheme.
NASA Astrophysics Data System (ADS)
Karwowski, Damian; Domański, Marek
2016-01-01
An improved context-based adaptive binary arithmetic coding (CABAC) is presented. The idea for the improvement is to use a more accurate mechanism for estimation of symbol probabilities in the standard CABAC algorithm. The authors' proposal of such a mechanism is based on the context-tree weighting technique. In the framework of a high-efficiency video coding (HEVC) video encoder, the improved CABAC allows 0.7% to 4.5% bitrate saving compared to the original CABAC algorithm. The application of the proposed algorithm marginally affects the complexity of HEVC video encoder, but the complexity of video decoder increases by 32% to 38%. In order to decrease the complexity of video decoding, a new tool has been proposed for the improved CABAC that enables scaling of the decoder complexity. Experiments show that this tool gives 5% to 7.5% reduction of the decoding time while still maintaining high efficiency in the data compression.
Encoding of multi-alphabet sources by binary arithmetic coding
NASA Astrophysics Data System (ADS)
Guo, Muling; Oka, Takahumi; Kato, Shigeo; Kajiwara, Hiroshi; Kawamura, Naoto
1998-12-01
In case of encoding a multi-alphabet source, the multi- alphabet symbol sequence can be encoded directly by a multi- alphabet arithmetic encoder, or the sequence can be first converted into several binary sequences and then each binary sequence is encoded by binary arithmetic encoder, such as the L-R arithmetic coder. Arithmetic coding, however, requires arithmetic operations for each symbol and is computationally heavy. In this paper, a binary representation method using Huffman tree is introduced to reduce the number of arithmetic operations, and a new probability approximation for L-R arithmetic coding is further proposed to improve the coding efficiency when the probability of LPS (Least Probable Symbol) is near 0.5. Simulation results show that our proposed scheme has high coding efficacy and can reduce the number of coding symbols.
Probability estimation in arithmetic and adaptive-Huffman entropy coders.
Duttweiler, D L; Chamzas, C
1995-01-01
Entropy coders, such as Huffman and arithmetic coders, achieve compression by exploiting nonuniformity in the probabilities under which a random variable to be coded takes on its possible values. Practical realizations generally require running adaptive estimates of these probabilities. An analysis of the relationship between estimation quality and the resulting coding efficiency suggests a particular scheme, dubbed scaled-count, for obtaining such estimates. It can optimally balance estimation accuracy against a need for rapid response to changing underlying statistics. When the symbols being coded are from a binary alphabet, simple hardware and software implementations requiring almost no computation are possible. A scaled-count adaptive probability estimator of the type described in this paper is used in the arithmetic coder of the JBIG and JPEG image coding standards. PMID:18289975
Binary Arithmetic From Hariot (CA, 1600 A.D.) to the Computer Age.
ERIC Educational Resources Information Center
Glaser, Anton
This history of binary arithmetic begins with details of Thomas Hariot's contribution and includes specific references to Hariot's manuscripts kept at the British Museum. A binary code developed by Sir Francis Bacon is discussed. Briefly mentioned are contributions to binary arithmetic made by Leibniz, Fontenelle, Gauss, Euler, Benzout, Barlow,…
A High-Throughput Binary Arithmetic Coding Architecture for H.264/AVC CABAC
NASA Astrophysics Data System (ADS)
Liu, Yizhong; Song, Tian; Shimamoto, Takashi
In this paper, we propose a high-throughput binary arithmetic coding architecture for CABAC (Context Adaptive Binary Arithmetic Coding) which is one of the entropy coding tools used in the H.264/AVC main and high profiles. The full CABAC encoding functions, including binarization, context model selection, arithmetic encoding and bits generation, are implemented in this proposal. The binarization and context model selection are implemented in a proposed binarizer, in which a FIFO is used to pack the binarization results and output 4 bins in one clock. The arithmetic encoding and bits generation are implemented in a four-stage pipeline with the encoding ability of 4 bins/clock. In order to improve the processing speed, the context variables access and update for 4 bins are paralleled and the pipeline path is balanced. Also, because of the outstanding bits issue, a bits packing and generation strategy for 4 bins paralleled processing is proposed. After implemented in verilog-HDL and synthesized with Synopsys Design Compiler using 90nm libraries, this proposal can work at the clock frequency of 250MHz and takes up about 58K standard cells, 3.2Kbits register files and 27.6K bits ROM. The throughput of processing 1000M bins per second can be achieved in this proposal for the HDTV applications.
An adaptable binary entropy coder
NASA Technical Reports Server (NTRS)
Kiely, A.; Klimesh, M.
2001-01-01
We present a novel entropy coding technique which is based on recursive interleaving of variable-to-variable length binary source codes. We discuss code design and performance estimation methods, as well as practical encoding and decoding algorithms.
Lakhani, Gopal
2013-04-01
This article presents four modifications to the JPEG arithmetic coding (JAC) algorithm, a topic not studied well before. It then compares the compression performance of the modified JPEG with JPEG XR, the latest block-based image coding standard. We first show that the bulk of inter/intra-block redundancy, caused due to the use of the block-based approach by JPEG, can be captured by applying efficient prediction coding. We propose the following modifications to JAC to take advantages of our prediction approach. 1) We code a totally different DC difference. 2) JAC tests a DCT coefficient by considering its bits in the increasing order of significance for coding the most significant bit position. It causes plenty of redundancy because JAC always begins with the zeroth bit. We modify this coding order and propose alternations to the JPEG coding procedures. 3) We predict the sign of significant DCT coefficients, a problem is not addressed from the perspective of the JPEG decoder before. 4) We reduce the number of binary tests that JAC codes to mark end-of-block. We provide experimental results for two sets of eight-bit gray images. The first set consists of nine classical test images mostly of size 512 × 512 pixels. The second set consists of 13 images of size 2000 × 3000 pixels or more. Our modifications to JAC obtain extra-ordinary amount of code reduction without adding any kind of losses. More specifically, when we quantize the images using the default quantizers, our modifications reduce the total JAC code size of the images of these two sets by about 8.9 and 10.6%, and the JPEG Huffman code size by about 16.3 and 23.4%, respectively, on the average. Gains are even higher for coarsely quantized images. Finally, we compare the modified JAC with two settings of JPEG XR, one with no block overlapping and the other with the default transform (we denote them by JXR0 and JXR1, respectively). Our results show that for the finest quality rate image coding, the modified
Adaptive Mesh Refinement Simulations of Relativistic Binaries
NASA Astrophysics Data System (ADS)
Motl, Patrick M.; Anderson, M.; Lehner, L.; Olabarrieta, I.; Tohline, J. E.; Liebling, S. L.; Rahman, T.; Hirschman, E.; Neilsen, D.
2006-09-01
We present recent results from our efforts to evolve relativistic binaries composed of compact objects. We simultaneously solve the general relativistic hydrodynamics equations to evolve the material components of the binary and Einstein's equations to evolve the space-time. These two codes are coupled through an adaptive mesh refinement driver (had). One of the ultimate goals of this project is to address the merger of a neutron star and black hole and assess the possible observational signature of such systems as gamma ray bursts. This work has been supported in part by NSF grants AST 04-07070 and PHY 03-26311 and in part through NASA's ATP program grant NAG5-13430. The computations were performed primarily at NCSA through grant MCA98N043 and at LSU's Center for Computation & Technology.
Belda, Petra M; Mielck, Jobst B
2006-11-01
The theoretically expected breaking strength of tablets from powder mixtures is often calculated by the weighted arithmetic mean from the breaking strength of the single components, which corresponds to a linear interpolation. The validity of this additivity of fracture strength shall be evaluated by the underlying model of parallel couplings. It assumes the components linked in parallel with respect to the direction of loading during diametrical strength testing. Parallel couplings were experimentally realised by the preparation of double layer tablets from crystalline and spray-dried lactose on the one hand and from maltitol and metamizol-sodium on the other. Constant total true volumes of the single substances and of layered powders in varying ratios of true volume were compressed on an eccentric tabletting machine to constant geometric mean punch force. Simulated crushing profiles of parallel couplings were derived from force-displacement profiles measured during diametrical compression of the one-component tablets. At given finely graded deformation levels, the forces exerted by the components during loading were added in the proportion of the true volume fractions of the components in the coupling. The results from the experiments and from the simulations are in good accordance. They demonstrate that a linear change of the crushing strength in dependence on the true volume fraction of the components can only be assumed if the single components deform to the same extent up to the point of fracture. This behaviour was approximately found with the parallel lactose system. In all other cases it must be expected that the crushing strength of parallel systems will be lowered beneath the weighted arithmetic mean values or even below the crushing strength of the single components. The latter was observed with the maltitol-metamizol combinations. Thus, if tablets from binary powder mixtures exhibit a crushing strength depression, this is not necessarily an indication
Self-adaptive genetic algorithms with simulated binary crossover.
Deb, K; Beyer, H G
2001-01-01
Self-adaptation is an essential feature of natural evolution. However, in the context of function optimization, self-adaptation features of evolutionary search algorithms have been explored mainly with evolution strategy (ES) and evolutionary programming (EP). In this paper, we demonstrate the self-adaptive feature of real-parameter genetic algorithms (GAs) using a simulated binary crossover (SBX) operator and without any mutation operator. The connection between the working of self-adaptive ESs and real-parameter GAs with the SBX operator is also discussed. Thereafter, the self-adaptive behavior of real-parameter GAs is demonstrated on a number of test problems commonly used in the ES literature. The remarkable similarity in the working principle of real-parameter GAs and self-adaptive ESs shown in this study suggests the need for emphasizing further studies on self-adaptive GAs. PMID:11382356
Adaptive filters for detection of gravitational waves from coalescing binaries
Eleuteri, Antonio; Milano, Leopoldo; De Rosa, Rosario; Garufi, Fabio; Acernese, Fausto; Barone, Fabrizio; Giordano, Lara; Pardi, Silvio
2006-06-15
In this work we propose use of infinite impulse response adaptive line enhancer (IIR ALE) filters for detection of gravitational waves from coalescing binaries. We extend our previous work and define an adaptive matched filter structure. Filter performance is analyzed in terms of the tracking capability and determination of filter parameters. Furthermore, following the Neyman-Pearson strategy, receiver operating characteristics are derived, with closedform expressions for detection threshold, false alarm, and detection probability. Extensive tests demonstrate the effectiveness of adaptive filters both in terms of small computational cost and robustness.
Zhao, Hong-Quan; Kasai, Seiya; Shiratori, Yuta; Hashizume, Tamotsu
2009-06-17
A two-bit arithmetic logic unit (ALU) was successfully fabricated on a GaAs-based regular nanowire network with hexagonal topology. This fundamental building block of central processing units can be implemented on a regular nanowire network structure with simple circuit architecture based on graphical representation of logic functions using a binary decision diagram and topology control of the graph. The four-instruction ALU was designed by integrating subgraphs representing each instruction, and the circuitry was implemented by transferring the logical graph structure to a GaAs-based nanowire network formed by electron beam lithography and wet chemical etching. A path switching function was implemented in nodes by Schottky wrap gate control of nanowires. The fabricated circuit integrating 32 node devices exhibits the correct output waveforms at room temperature allowing for threshold voltage variation. PMID:19468164
Binary hologram generation based on shape adaptive sampling
NASA Astrophysics Data System (ADS)
Tsang, P. W. M.; Pan, Y.; Poon, T.-C.
2014-05-01
Past research has revealed that by down-sampling the projected intensity profile of a source object scene with a regular sampling lattice, a binary Fresnel hologram can be generated swiftly to preserve favorable quality on its reconstructed image. However, this method also results in a prominent textural pattern which is conflicting to the geometrical profile of the object scene, leading to an unnatural visual perception. In this paper, we shall overcome this problem with a down-sampling process that is adaptive to the geometry of the object. Experimental results demonstrate that by applying our proposed method to generate a binary hologram, the reconstructed image is rendered with a texture which abides with the shape of the three-dimensional object(s).
AN ADAPTIVE OPTICS SURVEY FOR CLOSE PROTOSTELLAR BINARIES
Connelley, Michael S.; Reipurth, Bo; Tokunaga, Alan T.
2009-11-15
In order to test the hypothesis that Class I protostellar binary stars are a product of ejections during the dynamical decay of nonhierarchical multiple systems, we combined the results of new adaptive optics (AO) observations of Class I protostars with our previously published AO data to investigate whether Class I protostars with a widely separated companion (r > 200 AU) are more likely to also have a close companion (r < 200 AU). In total, we observed 47 embedded young stellar objects (YSOs) with either the Subaru natural guide star AO system or the Keck laser guide star AO system. We found that targets with a widely separated companion within 5000 AU are not more likely to have a close companion. However, targets with another YSO within a projected separation of 25,000 AU are much more likely to have a close companion. Most importantly, every target with a close companion has another YSO within a projected separation of 25,000 AU. We came to the same conclusions after considering a restricted sample of targets within 500 pc and close companions wider than 50 AU to minimize incompleteness effects. The Orion star-forming region was found to have an excess of both close binaries and YSOs within 25,000 AU compared to other star-forming regions. We interpret these observations as strong evidence that many close Class I binary stars form via ejections and that many of the ejected stars become unbound during the Class I phase.
ERIC Educational Resources Information Center
Shutler, Paul M. E.; Fong, Ng Swee
2010-01-01
Modern Hindu-Arabic numeration is the end result of a long period of evolution, and is clearly superior to any system that has gone before, but is it optimal? We compare it to a hypothetical base 5 system, which we dub Predator arithmetic, and judge which of the two systems is superior from a mathematics education point of view. We find that…
Silver, R. Angus
2016-01-01
The vast computational power of the brain has traditionally been viewed as arising from the complex connectivity of neural networks, in which an individual neuron acts as a simple linear summation and thresholding device. However, recent studies show that individual neurons utilize a wealth of nonlinear mechanisms to transform synaptic input into output firing. These mechanisms can arise from synaptic plasticity, synaptic noise, and somatic and dendritic conductances. This tool kit of nonlinear mechanisms confers considerable computational power on both morphologically simple and more complex neurons, enabling them to perform a range of arithmetic operations on signals encoded in a variety of different ways. PMID:20531421
Discovery of a 66 mas Ultracool Binary with Laser Guide Star Adaptive Optics
Siegler, N; Close, L; Burgasser, A; Cruz, K; Marois, C; Macintosh, B; Barman, T
2007-02-02
We present the discovery of 2MASS J21321145+1341584AB as a closely separated (0.066'') very low-mass field dwarf binary resolved in the near-infrared by the Keck II Telescope using laser guide star adaptive optics. Physical association is deduced from the angular proximity of the components and constraints on their common proper motion. We have obtained a near-infrared spectrum of the binary and find that it is best described by an L5{+-}0.5 primary and an L7.5{+-}0.5 secondary. Model-dependent masses predict that the two components straddle the hydrogen burning limit threshold with the primary likely stellar and the secondary likely substellar. The properties of this sytem - close projected separation (1.8{+-}0.3AU) and near unity mass ratio - are consistent with previous results for very low-mass field binaries. The relatively short estimated orbital period of this system ({approx}7-12 yr) makes it a good target for dynamical mass measurements. Interestingly, the system's angular separation is the tightest yet for any very low-mass binary published from a ground-based telescope and is the tightest binary discovered with laser guide star adaptive optics to date.
Measurements of Binary Stars with the Starfire Optical Range Adaptive Optics Systems
NASA Astrophysics Data System (ADS)
Barnaby, David; Spillar, Earl; Christou, Julian C.; Drummond, Jack D.
2000-01-01
To investigate the relative photometry produced by adaptive optics within the isoplanatic patch, we observed four binaries, 10 UMa, φ UMa, 81 Cnc, and κ UMa, with adaptive optics using natural guide stars on the 3.5 m telescope, as well as one binary, β Del, with adaptive optics using a laser guide star on the 1.5 m telescope at the Starfire Optical Range. Iterative blind deconvolution (IBD) and parametric blind deconvolution (PBD) techniques were used to postprocess the data, which produced consistent results for position angles, separations, and magnitude differences. We also conducted simulations that verify the agreement between IBD and PBD and compared their measurements to truth data. From the results of both observations and simulations, we conclude that adaptive optics is well suited for providing not only position angles and separations for close binaries, but also good relative magnitudes without quadrant ambiguity. From the observations, we find that the secondary of 81 Cnc (separation=0.12") appears to be 0.12 mag brighter than the primary at 0.85 μm and is, therefore, cooler. We also derive a new orbit for κ UMa (separation=0.067"). Our results for β Del (ADS 14073) have significantly improved precision compared with the 1998 analyses of the same data by ten Brummelaar and colleagues and by Roberts, ten Brummelaar, and Mason.
[Acquisition of arithmetic knowledge].
Fayol, Michel
2008-01-01
The focus of this paper is on contemporary research on the number counting and arithmetical competencies that emerge during infancy, the preschool years, and the elementary school. I provide a brief overview of the evolution of children's conceptual knowledge of arithmetic knowledge, the acquisition and use of counting and how they solve simple arithmetic problems (e.g. 4 + 3). PMID:18198117
Sensitivity-based adaptive learning rules for binary feedforward neural networks.
Zhong, Shuiming; Zeng, Xiaoqin; Wu, Shengli; Han, Lixin
2012-03-01
This paper proposes a set of adaptive learning rules for binary feedforward neural networks (BFNNs) by means of the sensitivity measure that is established to investigate the effect of a BFNN's weight variation on its output. The rules are based on three basic adaptive learning principles: the benefit principle, the minimal disturbance principle, and the burden-sharing principle. In order to follow the benefit principle and the minimal disturbance principle, a neuron selection rule and a weight adaptation rule are developed. Besides, a learning control rule is developed to follow the burden-sharing principle. The advantage of the rules is that they can effectively guide the BFNN's learning to conduct constructive adaptations and avoid destructive ones. With these rules, a sensitivity-based adaptive learning (SBALR) algorithm for BFNNs is presented. Experimental results on a number of benchmark data demonstrate that the SBALR algorithm has better learning performance than the Madaline rule II and backpropagation algorithms. PMID:24808553
Binary adaptive semi-global matching based on image edges
NASA Astrophysics Data System (ADS)
Hu, Han; Rzhanov, Yuri; Hatcher, Philip J.; Bergeron, R. D.
2015-07-01
Image-based modeling and rendering is currently one of the most challenging topics in Computer Vision and Photogrammetry. The key issue here is building a set of dense correspondence points between two images, namely dense matching or stereo matching. Among all dense matching algorithms, Semi-Global Matching (SGM) is arguably one of the most promising algorithms for real-time stereo vision. Compared with global matching algorithms, SGM aggregates matching cost from several (eight or sixteen) directions rather than only the epipolar line using Dynamic Programming (DP). Thus, SGM eliminates the classical "streaking problem" and greatly improves its accuracy and efficiency. In this paper, we aim at further improvement of SGM accuracy without increasing the computational cost. We propose setting the penalty parameters adaptively according to image edges extracted by edge detectors. We have carried out experiments on the standard Middlebury stereo dataset and evaluated the performance of our modified method with the ground truth. The results have shown a noticeable accuracy improvement compared with the results using fixed penalty parameters while the runtime computational cost was not increased.
Liu, Dong; Wang, Shengsheng; Huang, Dezhi; Deng, Gang; Zeng, Fantao; Chen, Huiling
2016-05-01
Medical image recognition is an important task in both computer vision and computational biology. In the field of medical image classification, representing an image based on local binary patterns (LBP) descriptor has become popular. However, most existing LBP-based methods encode the binary patterns in a fixed neighborhood radius and ignore the spatial relationships among local patterns. The ignoring of the spatial relationships in the LBP will cause a poor performance in the process of capturing discriminative features for complex samples, such as medical images obtained by microscope. To address this problem, in this paper we propose a novel method to improve local binary patterns by assigning an adaptive neighborhood radius for each pixel. Based on these adaptive local binary patterns, we further propose a spatial adjacent histogram strategy to encode the micro-structures for image representation. An extensive set of evaluations are performed on four medical datasets which show that the proposed method significantly improves standard LBP and compares favorably with several other prevailing approaches. PMID:27058283
Binary stars observed with adaptive optics at the starfire optical range
Drummond, Jack D.
2014-03-01
In reviewing observations taken of binary stars used as calibration objects for non-astronomical purposes with adaptive optics on the 3.5 m Starfire Optical Range telescope over the past 2 years, one-fifth of them were found to be off-orbit. In order to understand such a high number of discrepant position angles and separations, all previous observations in the Washington Double Star Catalog for these rogue binaries were obtained from the Naval Observatory. Adding our observations to these yields new orbits for all, resolving the discrepancies. We have detected both components of γ Gem for the first time, and we have shown that 7 Cam is an optical pair, not physically bound.
A novel approach for SEMG signal classification with adaptive local binary patterns.
Ertuğrul, Ömer Faruk; Kaya, Yılmaz; Tekin, Ramazan
2016-07-01
Feature extraction plays a major role in the pattern recognition process, and this paper presents a novel feature extraction approach, adaptive local binary pattern (aLBP). aLBP is built on the local binary pattern (LBP), which is an image processing method, and one-dimensional local binary pattern (1D-LBP). In LBP, each pixel is compared with its neighbors. Similarly, in 1D-LBP, each data in the raw is judged against its neighbors. 1D-LBP extracts feature based on local changes in the signal. Therefore, it has high a potential to be employed in medical purposes. Since, each action or abnormality, which is recorded in SEMG signals, has its own pattern, and via the 1D-LBP these (hidden) patterns may be detected. But, the positions of the neighbors in 1D-LBP are constant depending on the position of the data in the raw. Also, both LBP and 1D-LBP are very sensitive to noise. Therefore, its capacity in detecting hidden patterns is limited. To overcome these drawbacks, aLBP was proposed. In aLBP, the positions of the neighbors and their values can be assigned adaptively via the down-sampling and the smoothing coefficients. Therefore, the potential to detect (hidden) patterns, which may express an illness or an action, is really increased. To validate the proposed feature extraction approach, two different datasets were employed. Achieved accuracies by the proposed approach were higher than obtained results by employed popular feature extraction approaches and the reported results in the literature. Obtained accuracy results were brought out that the proposed method can be employed to investigate SEMG signals. In summary, this work attempts to develop an adaptive feature extraction scheme that can be utilized for extracting features from local changes in different categories of time-varying signals. PMID:26718556
ERIC Educational Resources Information Center
Ketterlin-Geller, Leanne R.; Jungjohann, Kathleen; Chard, David J.; Baker, Scott
2007-01-01
Much of the difficulty that students encounter in the transition from arithmetic to algebra stems from their early learning and understanding of arithmetic. Too often, students learn about the whole number system and the operations that govern that system as a set of procedures to solve addition, subtraction, multiplication, and division problems.…
ERIC Educational Resources Information Center
Cawley, John; And Others
Arithmetic programming for students with mild mental disabilities requires a comprehensive perspective that includes attention to curriculum, instruction, and appraisal. Arithmetic computation should not dominate educational programming, but should be included in ways that are functionally relevant and meaningfully presented within a framework of…
Searching for Binary Y dwarfs with the Gemini GeMS Multi-Conjugate Adaptive Optics System
NASA Astrophysics Data System (ADS)
Opitz, Daniela; Tinney, Chris
2015-01-01
The NASA Wide-field Infrared Survey Explorer (WISE) has delivered an exceptional harvest of new ultra-cool Y-type brown dwarfs. We present results from a diffraction-limited study of the binary status of a sample of Y dwarfs observed with the Gemini GeMS Multi-Conjugate Adaptive Optics System. We report no evidence of equal mass/luminosity binaries at separations larger than ˜ 0.5-2.0 AU for five Y dwarfs.
Searching for Binary Y Dwarfs with the Gemini Multi-conjugate Adaptive Optics System (GeMS)
NASA Astrophysics Data System (ADS)
Opitz, Daniela; Tinney, C. G.; Faherty, Jacqueline K.; Sweet, Sarah; Gelino, Christopher R.; Kirkpatrick, J. Davy
2016-03-01
The NASA Wide-field Infrared Survey Explorer (WISE) has discovered almost all the known members of the new class of Y-type brown dwarfs. Most of these Y dwarfs have been identified as isolated objects in the field. It is known that binaries with L- and T-type brown dwarf primaries are less prevalent than either M-dwarf or solar-type primaries, they tend to have smaller separations and are more frequently detected in near-equal mass configurations. The binary statistics for Y-type brown dwarfs, however, are sparse, and so it is unclear if the same trends that hold for L- and T-type brown dwarfs also hold for Y-type ones. In addition, the detection of binary companions to very cool Y dwarfs may well be the best means available for discovering even colder objects. We present results for binary properties of a sample of five WISE Y dwarfs with the Gemini Multi-Conjugate Adaptive Optics System. We find no evidence for binary companions in these data, which suggests these systems are not equal-luminosity (or equal-mass) binaries with separations larger than ˜0.5-1.9 AU. For equal-mass binaries at an age of 5 Gyr, we find that the binary binding energies ruled out by our observations (i.e., 1042 erg) are consistent with those observed in previous studies of hotter ultra-cool dwarfs.
ERIC Educational Resources Information Center
Dominici, Diego
2011-01-01
This work introduces a distance between natural numbers not based on their position on the real line but on their arithmetic properties. We prove some metric properties of this distance and consider a possible extension.
NASA Astrophysics Data System (ADS)
Kim, Mu J.; Hyde, Milo W.
2012-10-01
An improved binary material-classification algorithm using passive polarimetric imagery degraded by atmospheric turbulence is presented. The technique implements a modified version of an existing polarimetric blind-deconvolution algorithm in order to remove atmospheric distortion and correctly classify the unknown object. The classification decision, dielectric or metal in this case, is based on degree of linear polarization (DoLP) estimates provided by the blind-deconvolution algorithm augmented by two DoLP priors - one statistically modeling the polarization behavior of metals and the other statistically modeling the polarization behavior of dielectrics. The DoLP estimate which maximizes the log-likelihood function determines the image pixel's classification. The method presented here significantly improves upon a similar published polarimetric classification method by adaptively updating the DoLP priors as more information becomes available about the scene. This new adaptive method significantly extends the range of validity of the existing polarimetric classification technique to near-normal collection geometries where most polarimetric material classifiers perform poorly. In this paper, brief reviews of the polarimetric blind-deconvolution algorithm and the functional forms of the DoLP priors are provided. Also provided is the methodology for making the algorithm adaptive including three techniques for updating the DoLP priors using in-progress DoLP estimates. Lastly, the proposed technique is experimentally validated by comparing classification results of two dielectric and metallic samples obtained using the new method to those obtained using the existing technique.
A scale- and orientation-adaptive extension of Local Binary Patterns for texture classification
Hegenbart, Sebastian; Uhl, Andreas
2015-01-01
Local Binary Patterns (LBPs) have been used in a wide range of texture classification scenarios and have proven to provide a highly discriminative feature representation. A major limitation of LBP is its sensitivity to affine transformations. In this work, we present a scale- and rotation-invariant computation of LBP. Rotation-invariance is achieved by explicit alignment of features at the extraction level, using a robust estimate of global orientation. Scale-adapted features are computed in reference to the estimated scale of an image, based on the distribution of scale normalized Laplacian responses in a scale-space representation. Intrinsic-scale-adaption is performed to compute features, independent of the intrinsic texture scale, leading to a significantly increased discriminative power for a large amount of texture classes. In a final step, the rotation- and scale-invariant features are combined in a multi-resolution representation, which improves the classification accuracy in texture classification scenarios with scaling and rotation significantly. PMID:26240440
Reconstruction based finger-knuckle-print verification with score level adaptive binary fusion.
Gao, Guangwei; Zhang, Lei; Yang, Jian; Zhang, Lin; Zhang, David
2013-12-01
Recently, a new biometrics identifier, namely finger knuckle print (FKP), has been proposed for personal authentication with very interesting results. One of the advantages of FKP verification lies in its user friendliness in data collection. However, the user flexibility in positioning fingers also leads to a certain degree of pose variations in the collected query FKP images. The widely used Gabor filtering based competitive coding scheme is sensitive to such variations, resulting in many false rejections. We propose to alleviate this problem by reconstructing the query sample with a dictionary learned from the template samples in the gallery set. The reconstructed FKP image can reduce much the enlarged matching distance caused by finger pose variations; however, both the intra-class and inter-class distances will be reduced. We then propose a score level adaptive binary fusion rule to adaptively fuse the matching distances before and after reconstruction, aiming to reduce the false rejections without increasing much the false acceptances. Experimental results on the benchmark PolyU FKP database show that the proposed method significantly improves the FKP verification accuracy. PMID:24043391
Teaching Arithmetic and Algebraic Expressions
ERIC Educational Resources Information Center
Subramaniam, K.; Banerjee, Rakhi
2004-01-01
A teaching intervention study was conducted with sixth grade students to explore the interconnections between students' growing understanding of arithmetic expressions and beginning algebra. Three groups of students were chosen, with two groups receiving instruction in arithmetic and algebra, and one group in algebra without arithmetic. Students…
Connecting Arithmetic to Algebra
ERIC Educational Resources Information Center
Darley, Joy W.; Leapard, Barbara B.
2010-01-01
Algebraic thinking is a top priority in mathematics classrooms today. Because elementary school teachers lay the groundwork to develop students' capacity to think algebraically, it is crucial for teachers to have a conceptual understanding of the connections between arithmetic and algebra and be confident in communicating these connections. Many…
ERIC Educational Resources Information Center
Spann, Mary Beth
1999-01-01
Describes an elementary arithmetic project that involves reading, writing, and counting skills. Students collaboratively create a tooth-shaped book designed to strengthen their counting skills as they celebrate losing baby teeth. The article also includes other activities to further extend the project. (SM)
ARITHMETIC PROGRAM, THIRD YEAR.
ERIC Educational Resources Information Center
GARBER, CLAIRE
THE THIRD YEAR OF ARITHMETIC INSTRUCTION SHOULD UTILIZE SOCIAL SETTINGS FOR LEARNING AS WELL AS MANIPULATIVE AND GRAPHIC MATERIALS. THE NUMBER SYSTEM, IN COUNTING, SHOULD DEVELOP THE SKILLS OF COUNTING BY 3'S AND 4'S AND OF RECOGNIZING ODD AND EVEN NUMBERS. CHILDREN SHOULD GAIN THE ABILITY TO READ AND WRITE NUMBERS TO FOUR PLACES. THE WHOLE…
Searching for Binary Y dwarfs with the Gemini Multi-Conjugate Adaptive Optics System (GeMS)
NASA Astrophysics Data System (ADS)
Opitz, Daniela; Tinney, Chris
2015-08-01
The NASA Wide-field Infrared Survey Explorer (WISE) has discovered almost all the known members of the new class of Y-type brown dwarfs. Most of these Y dwarfs have been identified as isolated objects in the field. It is known that binaries with L- and T-type brown dwarf primaries are less prevalent than either M-dwarf or solar-type primaries, they tend to be closely separated and are more frequently detected in near-equal mass configurations. The binary status of Y- type brown dwarfs is still unclear and therefore, determining if Y-type primaries hold the same trend, is of considerable interest. In addition, the detection of binary companions to very cool Y dwarfs may well be the best means available for discovering even colder objects. We present results from a diffraction-limited study of a sample of five WISE Y dwarfs observed with the Gemini Multi-Conjugate Adaptive Optics System (GeMS). We find no evidence for binary companions in these data, which suggests these systems are not equal luminosity (or equivalently equal mass) binaries at separations larger than ~ 0.3-1.9 AU.
NASA Astrophysics Data System (ADS)
Geoffray, H.
1998-10-01
This thesis work provides a complete study of a 1-5 μm infrared camera designed to be used with the adaptive optics system installed at the European Southern Observatory (ESO) 3.6 m telescope, from the laboratory characterization of the IRCCD 128x128 HgCdTe Focal Plane Array, to astronomical results obtained on a sample of Pre-Main-Sequence binaries.
NASA Astrophysics Data System (ADS)
Prsa, A.; Zwitter, T.
2005-01-01
Eclipsing binaries are extremely attractive objects because absolute physical parameters (masses, luminosities, radii) of both components may be determined from observations. Since most efforts to extract these parameters were based on dedicated observing programmes, existing modelling code is based on interactivity. Gaia will make a revolutionary advance in shear number of observed eclipsing binaries and new methods for automatic handling must be introduced and thoroughly tested. This paper focuses on Nelder & Mead's downhill simplex method applied to a synthetically created test binary as it will be observed by Gaia.
Hussain, Shaista; Basu, Arindam
2016-01-01
The development of power-efficient neuromorphic devices presents the challenge of designing spike pattern classification algorithms which can be implemented on low-precision hardware and can also achieve state-of-the-art performance. In our pursuit of meeting this challenge, we present a pattern classification model which uses a sparse connection matrix and exploits the mechanism of nonlinear dendritic processing to achieve high classification accuracy. A rate-based structural learning rule for multiclass classification is proposed which modifies a connectivity matrix of binary synaptic connections by choosing the best “k” out of “d” inputs to make connections on every dendritic branch (k < < d). Because learning only modifies connectivity, the model is well suited for implementation in neuromorphic systems using address-event representation (AER). We develop an ensemble method which combines several dendritic classifiers to achieve enhanced generalization over individual classifiers. We have two major findings: (1) Our results demonstrate that an ensemble created with classifiers comprising moderate number of dendrites performs better than both ensembles of perceptrons and of complex dendritic trees. (2) In order to determine the moderate number of dendrites required for a specific classification problem, a two-step solution is proposed. First, an adaptive approach is proposed which scales the relative size of the dendritic trees of neurons for each class. It works by progressively adding dendrites with fixed number of synapses to the network, thereby allocating synaptic resources as per the complexity of the given problem. As a second step, theoretical capacity calculations are used to convert each neuronal dendritic tree to its optimal topology where dendrites of each class are assigned different number of synapses. The performance of the model is evaluated on classification of handwritten digits from the benchmark MNIST dataset and compared with other
Hussain, Shaista; Basu, Arindam
2016-01-01
The development of power-efficient neuromorphic devices presents the challenge of designing spike pattern classification algorithms which can be implemented on low-precision hardware and can also achieve state-of-the-art performance. In our pursuit of meeting this challenge, we present a pattern classification model which uses a sparse connection matrix and exploits the mechanism of nonlinear dendritic processing to achieve high classification accuracy. A rate-based structural learning rule for multiclass classification is proposed which modifies a connectivity matrix of binary synaptic connections by choosing the best "k" out of "d" inputs to make connections on every dendritic branch (k < < d). Because learning only modifies connectivity, the model is well suited for implementation in neuromorphic systems using address-event representation (AER). We develop an ensemble method which combines several dendritic classifiers to achieve enhanced generalization over individual classifiers. We have two major findings: (1) Our results demonstrate that an ensemble created with classifiers comprising moderate number of dendrites performs better than both ensembles of perceptrons and of complex dendritic trees. (2) In order to determine the moderate number of dendrites required for a specific classification problem, a two-step solution is proposed. First, an adaptive approach is proposed which scales the relative size of the dendritic trees of neurons for each class. It works by progressively adding dendrites with fixed number of synapses to the network, thereby allocating synaptic resources as per the complexity of the given problem. As a second step, theoretical capacity calculations are used to convert each neuronal dendritic tree to its optimal topology where dendrites of each class are assigned different number of synapses. The performance of the model is evaluated on classification of handwritten digits from the benchmark MNIST dataset and compared with other spike
Irvine, Kathryn M.; Thornton, Jamie; Backus, Vickie M.; Hohmann, Matthew G.; Lehnhoff, Erik A.; Maxwell, Bruce D.; Michels, Kurt; Rew, Lisa
2013-01-01
Commonly in environmental and ecological studies, species distribution data are recorded as presence or absence throughout a spatial domain of interest. Field based studies typically collect observations by sampling a subset of the spatial domain. We consider the effects of six different adaptive and two non-adaptive sampling designs and choice of three binary models on both predictions to unsampled locations and parameter estimation of the regression coefficients (species–environment relationships). Our simulation study is unique compared to others to date in that we virtually sample a true known spatial distribution of a nonindigenous plant species, Bromus inermis. The census of B. inermis provides a good example of a species distribution that is both sparsely (1.9 % prevalence) and patchily distributed. We find that modeling the spatial correlation using a random effect with an intrinsic Gaussian conditionally autoregressive prior distribution was equivalent or superior to Bayesian autologistic regression in terms of predicting to un-sampled areas when strip adaptive cluster sampling was used to survey B. inermis. However, inferences about the relationships between B. inermis presence and environmental predictors differed between the two spatial binary models. The strip adaptive cluster designs we investigate provided a significant advantage in terms of Markov chain Monte Carlo chain convergence when trying to model a sparsely distributed species across a large area. In general, there was little difference in the choice of neighborhood, although the adaptive king was preferred when transects were randomly placed throughout the spatial domain.
Fast Fuzzy Arithmetic Operations
NASA Technical Reports Server (NTRS)
Hampton, Michael; Kosheleva, Olga
1997-01-01
In engineering applications of fuzzy logic, the main goal is not to simulate the way the experts really think, but to come up with a good engineering solution that would (ideally) be better than the expert's control, In such applications, it makes perfect sense to restrict ourselves to simplified approximate expressions for membership functions. If we need to perform arithmetic operations with the resulting fuzzy numbers, then we can use simple and fast algorithms that are known for operations with simple membership functions. In other applications, especially the ones that are related to humanities, simulating experts is one of the main goals. In such applications, we must use membership functions that capture every nuance of the expert's opinion; these functions are therefore complicated, and fuzzy arithmetic operations with the corresponding fuzzy numbers become a computational problem. In this paper, we design a new algorithm for performing such operations. This algorithm is applicable in the case when negative logarithms - log(u(x)) of membership functions u(x) are convex, and reduces computation time from O(n(exp 2))to O(n log(n)) (where n is the number of points x at which we know the membership functions u(x)).
Stability of Arithmetic Disability Subtypes.
ERIC Educational Resources Information Center
Silver, Cheryl H.; Pennett, H. Deborah-Lynne; Black, Jeffrey L.; Fair, George W.; Balise, Raymond R.
1999-01-01
A study examined the stability over 19 months of academic subtyping classification of 80 children (ages 9 to 13) representing four subtypes of arithmetic disabilities (AD). Approximately half of the sample retained AD regardless of identification method. Children with deficits in arithmetic, reading, and spelling disabilities exhibited the…
Conceptual Knowledge of Fraction Arithmetic
ERIC Educational Resources Information Center
Siegler, Robert S.; Lortie-Forgues, Hugues
2015-01-01
Understanding an arithmetic operation implies, at minimum, knowing the direction of effects that the operation produces. However, many children and adults, even those who execute arithmetic procedures correctly, may lack this knowledge on some operations and types of numbers. To test this hypothesis, we presented preservice teachers (Study 1),…
Modular Arithmetic in the Marketplace.
ERIC Educational Resources Information Center
Gallian, Joseph A.; Winters, Steven
1988-01-01
Several schemes use modular arithmetic to append a check digit to product identification numbers for error detection. Some schemes are discussed, including ones for money orders and library books. Then a foolproof method is presented. (MNS)
Neuropsychology of childhood arithmetic disorders.
Batchelor, E S
1989-01-01
The arithmetic learning disability literature was reviewed and critiqued. Due to the paucity of research in this area, few conclusions may be inferred. In general, the available research has provided tentative hypotheses about the nature of arithmetic disabilities. A variety of psychosocial variables notwithstanding, childhood arithmetic disability may directly result from cerebral dysfunction, poor motivation, and emotional/behavioral disturbance. However, further research is necessary in order to clarify the effects of maturation on arithmetic skills acquisition. Indeed, one approach to identification of the disorder would consider individual differences in neuropsychological development and performance affecting arithmetic achievement. It was concluded that a more comprehensive approach to investigating and diagnosing childhood arithmetic disability is needed. Reformulations and methods of study were articulated. Six related lines of research were outlined. A diagnostic rating scale was suggested which would account for type and severity of disorder. Diagnostic criteria were recommended based on the degree and definition of disability. Needs for remediation research were briefly explored. PMID:2485827
Bit-wise arithmetic coding for data compression
NASA Technical Reports Server (NTRS)
Kiely, A. B.
1994-01-01
This article examines the problem of compressing a uniformly quantized independent and identically distributed (IID) source. We present a new compression technique, bit-wise arithmetic coding, that assigns fixed-length codewords to the quantizer output and uses arithmetic coding to compress the codewords, treating the codeword bits as independent. We examine the performance of this method and evaluate the overhead required when used block-adaptively. Simulation results are presented for Gaussian and Laplacian sources. This new technique could be used as the entropy coder in a transform or subband coding system.
Real-time motion-adaptive delivery (MAD) using binary MLC: I. Static beam (topotherapy) delivery
NASA Astrophysics Data System (ADS)
Lu, Weiguo
2008-11-01
Intra-fraction target motion hits the fundamental basis of IMRT where precise target positions are assumed. Real-time motion compensation is necessary to ensure that the same dose is delivered as planned. Strategies for conventional IMRT delivery for moving targets by dynamic multi-leaf collimators (MLC) tracking are well published. Binary MLC-based IMRT, such as TomoTherapy®, requires synchronized motion of MLC, the couch and the gantry, which suggests a unique motion management strategy. Thanks to its ultra-fast leaf response and fast projection rate, real-time motion compensation for binary MLC-based IMRT is feasible. Topotherapy is a new IMRT delivery technique, which can be implemented in commercial helical TomoTherapy® machines using only fixed gantry positions. In this paper, we present a novel approach for TopoTherapy delivery that adjusts for moving targets without additional hardware and control requirement. This technique uses the planned leaf sequence but rearranges the projection and leaf indices. It does not involve time-consuming operations, such as reoptimization. Unlike gating or breath-hold-based methods, this technique can achieve nearly a 100% duty cycle with little breath control. Unlike dynamic MLC-based tracking methods, this technique requires neither the whole target motion trajectory nor the velocity of target motion. Instead, it only requires instantaneous target positions, which greatly simplifies the system implementation. Extensive simulations, including the worst-case scenarios, validated the presented technique to be applicable to relatively regular or mild irregular respirations. The delivered dose conforms well to the target, and significant margin reduction can be achieved provided that accurate, real-time tumor localization is available.
Simple arithmetic development in school age: The coactivation and selection of arithmetic facts.
Megías, Patricia; Macizo, Pedro
2015-10-01
We evaluated the possible inhibitory mechanism responsible for selecting arithmetic facts in children from 8 or 9 years to 12 or 13 years of age. To this end, we used an adapted version of the negative priming paradigm (NP paradigm) in which children received additions and they decided whether they were correct or not. When an addition was incorrect but the result was that of multiplying the operands (e.g., 2 + 4 = 8), only children from 10 or 11 years of age onward took more time to respond compared with control additions with unrelated results, suggesting that they coactivated arithmetic knowledge of multiplications even when it was irrelevant to perform the task. Furthermore, children from 10 or 11 years of age onward were slower to respond when the result of multiplying the operands was presented again in a correct addition problem (e.g., 2 + 6 = 8). This result showed the development of an inhibitory mechanism involved in the selection of arithmetic facts through formal education. PMID:26037404
Proximity and precedence in arithmetic.
Landy, David; Goldstone, Robert L
2010-10-01
How does the physical structure of an arithmetic expression affect the computational processes engaged in by reasoners? In handwritten arithmetic expressions containing both multiplications and additions, terms that are multiplied are often placed physically closer together than terms that are added. Three experiments evaluate the role such physical factors play in how reasoners construct solutions to simple compound arithmetic expressions (such as "2 + 3 × 4"). Two kinds of influence are found: First, reasoners incorporate the physical size of the expression into numerical responses, tending to give larger responses to more widely spaced problems. Second, reasoners use spatial information as a cue to hierarchical expression structure: More narrowly spaced subproblems within an expression tend to be solved first and tend to be multiplied. Although spatial relationships besides order are entirely formally irrelevant to expression semantics, reasoners systematically use these relationships to support their success with various formal properties. PMID:20509096
Stability of arithmetic disability subtypes.
Silver, C H; Pennett, H D; Black, J L; Fair, G W; Balise, R R
1999-01-01
Cross-sectional research has identified subtypes of children with learning disabilities who may have distinctive cognitive ability patterns. This study examined the stability over 19 months of academic subtyping classifications for 80 children ages 9 to 13 representing four subtypes of arithmetic disabilities (AD), using three criteria for learning disability identification. Approximately half of the sample retained AD regardless of identification method. Children with pervasive deficits in arithmetic, reading, and spelling displayed the greatest subtype stability. Only one third of the children with the other subtypes, including those with isolated arithmetic deficits, retained their original subtypes. Thus, drawing conclusions and making recommendations based on academic subtyping at a single point in time may be unwise. PMID:15499712
Adaptive capture of expert knowledge
Barrett, C.L.; Jones, R.D.; Hand, Un Kyong |
1995-05-01
A method is introduced that can directly acquire knowledge-engineered, rule-based logic in an adaptive network. This adaptive representation of the rule system can then replace the rule system in simulated intelligent agents and thereby permit further performance-based adaptation of the rule system. The approach described provides both weight-fitting network adaptation and potentially powerful rule mutation and selection mechanisms. Nonlinear terms are generated implicitly in the mutation process through the emergent interaction of multiple linear terms. By this method it is possible to acquire nonlinear relations that exist in the training data without addition of hidden layers or imposition of explicit nonlinear terms in the network. We smoothed and captured a set of expert rules with an adaptive network. The motivation for this was to (1) realize a speed advantage over traditional rule-based simulations; (2) have variability in the intelligent objects not possible by rule-based systems but provided by adaptive systems: and (3) maintain the understandability of rule-based simulations. A set of binary rules was smoothed and converted into a simple set of arithmetic statements, where continuous, non-binary rules are permitted. A neural network, called the expert network, was developed to capture this rule set, which it was able to do with zero error. The expert network is also capable of learning a nonmonotonic term without a hidden layer. The trained network in feedforward operation is fast running, compact, and traceable to the rule base.
Code division controlled-MAC in wireless sensor network by adaptive binary signature design
NASA Astrophysics Data System (ADS)
Wei, Lili; Batalama, Stella N.; Pados, Dimitris A.; Suter, Bruce
2007-04-01
We consider the problem of signature waveform design for code division medium-access-control (MAC) of wireless sensor networks (WSN). In contract to conventional randomly chosen orthogonal codes, an adaptive signature design strategy is developed under the maximum pre-detection SINR (signal to interference plus noise ratio) criterion. The proposed algorithm utilizes slowest descent cords of the optimization surface to move toward the optimum solution and exhibits, upon eigenvector decomposition, linear computational complexity with respect to signature length. Numerical and simulation studies demonstrate the performance of the proposed method and offer comparisons with conventional signature code sets.
The arithmetic theory of algebraic groups
NASA Astrophysics Data System (ADS)
Platonov, V. P.
1982-06-01
CONTENTS Introduction § 1. Arithmetic groups § 2. Adèle groups § 3. Tamagawa numbers § 4. Approximations in algebraic groups § 5. Class numbers and class groups of algebraic groups § 6. The genus problem in arithmetic groups § 7. Classification of maximal arithmetic subgroups § 8. The congruence problem § 9. Groups of rational points over global fields § 10. Galois cohomology and the Hasse principle § 11. Cohomology of arithmetic groups References
The Development of Arithmetical Abilities
ERIC Educational Resources Information Center
Butterworth, Brian
2005-01-01
Background: Arithmetical skills are essential to the effective exercise of citizenship in a numerate society. How these skills are acquired, or fail to be acquired, is of great importance not only to individual children but to the organisation of formal education and its role in society. Method: The evidence on the normal and abnormal…
ARITHMETIC, SECOND YEAR. (TITLE SUPPLIED).
ERIC Educational Resources Information Center
GARBER, CLAIRE N.
IT IS SUGGESTED THAT THE SECOND YEAR OF ARITHMETIC INSTRUCTION SHOULD BEGIN, IF NECESSARY, WITH REVIEW OF THE WORK OF THE PREVIOUS GRADE. THE NUMBER SYSTEM SHOULD BE DEVELOPED WITH BACKWARD AND FORWARD COUNTING AND THE INTRODUCTION OF 10 AND THE ZERO. THE WHOLE NUMBERS UNIT SHOULD DEVELOP MULTIPLICATION AND DIVISION FACTS THROUGH GROUPS UP TO…
Arabaci, Murat; Djordjevic, Ivan B; Saunders, Ross; Marcoccia, Roberto M
2010-02-01
In order to achieve high-speed transmission over optical transport networks (OTNs) and maximize its throughput, we propose using a rate-adaptive polarization-multiplexed coded multilevel modulation with coherent detection based on component non-binary quasi-cyclic (QC) LDPC codes. Compared to prior-art bit-interleaved LDPC-coded modulation (BI-LDPC-CM) scheme, the proposed non-binary LDPC-coded modulation (NB-LDPC-CM) scheme not only reduces latency due to symbol- instead of bit-level processing but also provides either impressive reduction in computational complexity or striking improvements in coding gain depending on the constellation size. As the paper presents, compared to its prior-art binary counterpart, the proposed NB-LDPC-CM scheme addresses the needs of future OTNs, which are achieving the target BER performance and providing maximum possible throughput both over the entire lifetime of the OTN, better. PMID:20174010
The Duality of Zero in the Transition from Arithmetic to Algebra
ERIC Educational Resources Information Center
Gallardo, Aurora; Hernandez, Abraham
2005-01-01
This article shows that the recognition of the dualities in equality (operator-equivalent) of the minus sign (unary-binary) and the zero (nullity-totality) during the transitional process from arithmetic to algebra by 12-13 year-old students constitutes a possible way to achieve the extension of the natural number domain to the integers. (Contains…
FAST TRACK COMMUNICATION: Reversible arithmetic logic unit for quantum arithmetic
NASA Astrophysics Data System (ADS)
Kirkedal Thomsen, Michael; Glück, Robert; Axelsen, Holger Bock
2010-09-01
This communication presents the complete design of a reversible arithmetic logic unit (ALU) that can be part of a programmable reversible computing device such as a quantum computer. The presented ALU is garbage free and uses reversible updates to combine the standard reversible arithmetic and logical operations in one unit. Combined with a suitable control unit, the ALU permits the construction of an r-Turing complete computing device. The garbage-free ALU developed in this communication requires only 6n elementary reversible gates for five basic arithmetic-logical operations on two n-bit operands and does not use ancillae. This remarkable low resource consumption was achieved by generalizing the V-shape design first introduced for quantum ripple-carry adders and nesting multiple V-shapes in a novel integrated design. This communication shows that the realization of an efficient reversible ALU for a programmable computing device is possible and that the V-shape design is a very versatile approach to the design of quantum networks.
Electro-Photo-Sensitive Memristor for Neuromorphic and Arithmetic Computing
NASA Astrophysics Data System (ADS)
Maier, P.; Hartmann, F.; Emmerling, M.; Schneider, C.; Kamp, M.; Höfling, S.; Worschech, L.
2016-05-01
We present optically and electrically tunable conductance modifications of a site-controlled quantum-dot memristor. The conductance of the device is tuned by electron localization on a quantum dot. The control of the conductance with voltage and low-power light pulses enables applications in neuromorphic and arithmetic computing. As in neural networks, applying pre- and postsynaptic voltage pulses to the memristor allows us to increase (potentiation) or decrease (depression) the conductance by tuning the time difference between the electrical pulses. Exploiting state-dependent thresholds for potentiation and depression, we are able to demonstrate a memory-dependent induction of learning. The discharging of the quantum dot can further be induced by low-power light pulses in the nanowatt range. In combination with the state-dependent threshold voltage for discharging, this enables applications as generic building blocks to perform arithmetic operations in bases ranging from binary to decimal with low-power optical excitation. Our findings allow the realization of optoelectronic memristor-based synapses in artificial neural networks with a memory-dependent induction of learning and enhanced functionality by performing arithmetic operations.
Soft and Joint Source-Channel Decoding of Quasi-Arithmetic Codes
NASA Astrophysics Data System (ADS)
Guionnet, Thomas; Guillemot, Christine
2004-12-01
The issue of robust and joint source-channel decoding of quasi-arithmetic codes is addressed. Quasi-arithmetic coding is a reduced precision and complexity implementation of arithmetic coding. This amounts to approximating the distribution of the source. The approximation of the source distribution leads to the introduction of redundancy that can be exploited for robust decoding in presence of transmission errors. Hence, this approximation controls both the trade-off between compression efficiency and complexity and at the same time the redundancy ( excess rate) introduced by this suboptimality. This paper provides first a state model of a quasi-arithmetic coder and decoder for binary and[InlineEquation not available: see fulltext.]-ary sources. The design of an error-resilient soft decoding algorithm follows quite naturally. The compression efficiency of quasi-arithmetic codes allows to add extra redundancy in the form of markers designed specifically to prevent desynchronization. The algorithm is directly amenable for iterative source-channel decoding in the spirit of serial turbo codes. The coding and decoding algorithms have been tested for a wide range of channel signal-to-noise ratios (SNRs). Experimental results reveal improved symbol error rate (SER) and SNR performances against Huffman and optimal arithmetic codes.
Liu, Michael C.; Dupuy, Trent J.; Leggett, S. K.
2010-10-10
Highly unequal-mass ratio binaries are rare among field brown dwarfs, with the mass ratio distribution of the known census described by q {sup (4.9{+-}0.7)}. However, such systems enable a unique test of the joint accuracy of evolutionary and atmospheric models, under the constraint of coevality for the individual components (the 'isochrone test'). We carry out this test using two of the most extreme field substellar binaries currently known, the T1 + T6 {epsilon} Ind Bab binary and a newly discovered 0.''14 T2.0 + T7.5 binary, 2MASS J12095613-1004008AB, identified with Keck laser guide star adaptive optics. The latter is the most extreme tight binary resolved to date (q {approx} 0.5). Based on the locations of the binary components on the Hertzsprung-Russell (H-R) diagram, current models successfully indicate that these two systems are coeval, with internal age differences of log(age) = -0.8 {+-} 1.3(-1.0{sup +1.2}{sub -1.3}) dex and 0.5{sup +0.4}{sub -0.3}(0.3{sup +0.3}{sub -0.4}) dex for 2MASS J1209-1004AB and {epsilon} Ind Bab, respectively, as inferred from the Lyon (Tucson) models. However, the total mass of {epsilon} Ind Bab derived from the H-R diagram ({approx} 80 M{sub Jup} using the Lyon models) is strongly discrepant with the reported dynamical mass. This problem, which is independent of the assumed age of the {epsilon} Ind Bab system, can be explained by a {approx} 50-100 K systematic error in the model atmosphere fitting, indicating slightly warmer temperatures for both components; bringing the mass determinations from the H-R diagram and the visual orbit into consistency leads to an inferred age of {approx} 6 Gyr for {epsilon} Ind Bab, older than previously assumed. Overall, the two T dwarf binaries studied here, along with recent results from T dwarfs in age and mass benchmark systems, yield evidence for small ({approx}100 K) errors in the evolutionary models and/or model atmospheres, but not significantly larger. Future parallax, resolved
Memory Updating and Mental Arithmetic
Han, Cheng-Ching; Yang, Tsung-Han; Lin, Chia-Yuan; Yen, Nai-Shing
2016-01-01
Is domain-general memory updating ability predictive of calculation skills or are such skills better predicted by the capacity for updating specifically numerical information? Here, we used multidigit mental multiplication (MMM) as a measure for calculating skill as this operation requires the accurate maintenance and updating of information in addition to skills needed for arithmetic more generally. In Experiment 1, we found that only individual differences with regard to a task updating numerical information following addition (MUcalc) could predict the performance of MMM, perhaps owing to common elements between the task and MMM. In Experiment 2, new updating tasks were designed to clarify this: a spatial updating task with no numbers, a numerical task with no calculation, and a word task. The results showed that both MUcalc and the spatial task were able to predict the performance of MMM but only with the more difficult problems, while other updating tasks did not predict performance. It is concluded that relevant processes involved in updating the contents of working memory support mental arithmetic in adults. PMID:26869971
Reading and doing arithmetic nonconsciously.
Sklar, Asael Y; Levy, Nir; Goldstein, Ariel; Mandel, Roi; Maril, Anat; Hassin, Ran R
2012-11-27
The modal view in the cognitive and neural sciences holds that consciousness is necessary for abstract, symbolic, and rule-following computations. Hence, semantic processing of multiple-word expressions, and performing of abstract mathematical computations, are widely believed to require consciousness. We report a series of experiments in which we show that multiple-word verbal expressions can be processed outside conscious awareness and that multistep, effortful arithmetic equations can be solved unconsciously. All experiments used Continuous Flash Suppression to render stimuli invisible for relatively long durations (up to 2,000 ms). Where appropriate, unawareness was verified using both objective and subjective measures. The results show that novel word combinations, in the form of expressions that contain semantic violations, become conscious before expressions that do not contain semantic violations, that the more negative a verbal expression is, the more quickly it becomes conscious, and that subliminal arithmetic equations prime their results. These findings call for a significant update of our view of conscious and unconscious processes. PMID:23150541
Reading and doing arithmetic nonconsciously
Sklar, Asael Y.; Levy, Nir; Goldstein, Ariel; Mandel, Roi; Maril, Anat; Hassin, Ran R.
2012-01-01
The modal view in the cognitive and neural sciences holds that consciousness is necessary for abstract, symbolic, and rule-following computations. Hence, semantic processing of multiple-word expressions, and performing of abstract mathematical computations, are widely believed to require consciousness. We report a series of experiments in which we show that multiple-word verbal expressions can be processed outside conscious awareness and that multistep, effortful arithmetic equations can be solved unconsciously. All experiments used Continuous Flash Suppression to render stimuli invisible for relatively long durations (up to 2,000 ms). Where appropriate, unawareness was verified using both objective and subjective measures. The results show that novel word combinations, in the form of expressions that contain semantic violations, become conscious before expressions that do not contain semantic violations, that the more negative a verbal expression is, the more quickly it becomes conscious, and that subliminal arithmetic equations prime their results. These findings call for a significant update of our view of conscious and unconscious processes. PMID:23150541
Numerical Magnitude Representations Influence Arithmetic Learning
ERIC Educational Resources Information Center
Booth, Julie L.; Siegler, Robert S.
2008-01-01
This study examined whether the quality of first graders' (mean age = 7.2 years) numerical magnitude representations is correlated with, predictive of, and causally related to their arithmetic learning. The children's pretest numerical magnitude representations were found to be correlated with their pretest arithmetic knowledge and to be…
Simulating Network Retrieval of Arithmetic Facts.
ERIC Educational Resources Information Center
Ashcraft, Mark H.
This report describes a simulation of adults' retrieval of arithmetic facts from a network-based memory representation. The goals of the simulation project are to: demonstrate in specific form the nature of a spreading activation model of mental arithmetic; account for three important reaction time effects observed in laboratory investigations;…
From Arithmetic Sequences to Linear Equations
ERIC Educational Resources Information Center
Matsuura, Ryota; Harless, Patrick
2012-01-01
The first part of the article focuses on deriving the essential properties of arithmetic sequences by appealing to students' sense making and reasoning. The second part describes how to guide students to translate their knowledge of arithmetic sequences into an understanding of linear equations. Ryota Matsuura originally wrote these lessons for…
Baby Arithmetic: One Object Plus One Tone
ERIC Educational Resources Information Center
Kobayashi, Tessei; Hiraki, Kazuo; Mugitani, Ryoko; Hasegawa, Toshikazu
2004-01-01
Recent studies using a violation-of-expectation task suggest that preverbal infants are capable of recognizing basic arithmetical operations involving visual objects. There is still debate, however, over whether their performance is based on any expectation of the arithmetical operations, or on a general perceptual tendency to prefer visually…
Arithmetic for First Graders Lacking Number Concepts
ERIC Educational Resources Information Center
Kamii, Constance; Rummelsburg, Judith
2008-01-01
To build cognitive foundation for number, twenty-six low-performing, low-SES first graders did mathematical physical-knowledge activities, such as "bowling," during the first half of the year. As their arithmetic readiness developed, they tried more word problems and games. At the end of the year, these children did better in mental arithmetic and…
Prevalence of Combined Reading and Arithmetic Disabilities
ERIC Educational Resources Information Center
Dirks, Evelien; Spyer, Ginny; van Lieshout, Ernest C. D. M.; de Sonneville, Leo
2008-01-01
This study assesses the prevalence of combined reading and arithmetic disabilities in 799 Dutch schoolchildren using standardized school achievement tests. Scores of arithmetic, word recognition, reading comprehension, and spelling of children in fourth and fifth grade were used. The main interest involved the co-occurrence of word recognition and…
ASIC For Complex Fixed-Point Arithmetic
NASA Technical Reports Server (NTRS)
Petilli, Stephen G.; Grimm, Michael J.; Olson, Erlend M.
1995-01-01
Application-specific integrated circuit (ASIC) performs 24-bit, fixed-point arithmetic operations on arrays of complex-valued input data. High-performance, wide-band arithmetic logic unit (ALU) designed for use in computing fast Fourier transforms (FFTs) and for performing ditigal filtering functions. Other applications include general computations involved in analysis of spectra and digital signal processing.
An improved distributed arithmetic architecture
NASA Technical Reports Server (NTRS)
Guo, X.; Lynn, D. W.
1991-01-01
Speed requirements have been, and will continue to be, a major consideration in the design of hardware to implement digital signal processing functions like digital filters and transforms like the DFT and DCT. The conventional approach is to increase speed by adding hardware and increasing chip area. The real challenge is to save chip area while still maintaining high speed performance. The approach we propose is based on the distributed arithmetic implementation (DA) of digital filters. The improvement is based on two observations. Firstly, a single memory element can replace several identical memory elements in a fully parallel DA implementation. Secondly, truncation or rounding may be introduced into the computation at strategic points without increasing error unduly. Both of these approaches can be used to attain area savings without impairing speed of operation.
The arithmetic of supersymmetric vacua
NASA Astrophysics Data System (ADS)
Bourget, Antoine; Troost, Jan
2016-07-01
We provide explicit formulas for the number of vacua of four-dimensional pure N = 1 super Yang-Mills theories on a circle, with any simple gauge algebra and any choice of center and spectrum of line operators. The formula for the {(SU(N)/{Z}_m)}_n theory is a key ingredient in the semi-classical calculation of the number of massive vacua of N = 1∗ gauge theories with gauge algebra su(n) , compactified on a circle. Using arithmetic, we express that number in an SL(2,Z) duality invariant manner. We confirm our tally of massive vacua of the N = 1∗ theories by a count of inequivalent extrema of the exact superpotential.
Quality of Arithmetic Education for Children with Cerebral Palsy
ERIC Educational Resources Information Center
Jenks, Kathleen M.; de Moor, Jan; van Lieshout, Ernest C. D. M.; Withagen, Floortje
2010-01-01
The aim of this exploratory study was to investigate the quality of arithmetic education for children with cerebral palsy. The use of individual educational plans, amount of arithmetic instruction time, arithmetic instructional grouping, and type of arithmetic teaching method were explored in three groups: children with cerebral palsy (CP) in…
Specificity and Overlap in Skills Underpinning Reading and Arithmetical Fluency
ERIC Educational Resources Information Center
van Daal, Victor; van der Leij, Aryan; Ader, Herman
2013-01-01
The aim of this study was to examine unique and common causes of problems in reading and arithmetic fluency. 13- to 14-year-old students were placed into one of five groups: reading disabled (RD, n = 16), arithmetic disabled (AD, n = 34), reading and arithmetic disabled (RAD, n = 17), reading, arithmetic, and listening comprehension disabled…
Neuropsychology of Arithmetic Disabilities in Children.
ERIC Educational Resources Information Center
Fletcher, Jack M; Loveland, Katherine A.
1986-01-01
The nature of arithmetic disabilities in children is discussed first in this review. Then research studies are reported, classified by cognitive and neuropsychological studies and social competency studies. Finally, suggestions for remediation are provided. (MNS)
L2-cohomology of arithmetic varieties
Saper, Leslie; Stern, Mark
1987-01-01
The L2-cohomology of arithmetic quotients of bounded symmetric domains is studied. We establish the conjecture of Zucker equating the L2-cohomology of these spaces to the intersection cohomology of their Baily-Borel compactifications. PMID:16593866
L(2)-cohomology of arithmetic varieties.
Saper, L; Stern, M
1987-08-01
The L(2)-cohomology of arithmetic quotients of bounded symmetric domains is studied. We establish the conjecture of Zucker equating the L(2)-cohomology of these spaces to the intersection cohomology of their Baily-Borel compactifications. PMID:16593866
A Multi-Alphabet Arithmetic Coding Hardware Implementation for Small FPGA Devices
NASA Astrophysics Data System (ADS)
Biasizzo, Anton; Novak, Franc; Korošec, Peter
2013-01-01
Arithmetic coding is a lossless compression algorithm with variable-length source coding. It is more flexible and efficient than the well-known Huffman coding. In this paper we present a non-adaptive FPGA implementation of a multi-alphabet arithmetic coding with separated statistical model of the data source. The alphabet of the data source is a 256-symbol ASCII character set and does not include the special end-of-file symbol. No context switching is used in the proposed design which gives maximal throughput without pipelining. We have synthesized the design for Xilinx FPGA devices and used their built-in hardware resources.
Tuning into Scorpius X-1: adapting a continuous gravitational-wave search for a known binary system
NASA Astrophysics Data System (ADS)
Meadors, Grant David; Goetz, Evan; Riles, Keith
2016-05-01
We describe how the TwoSpect data analysis method for continuous gravitational waves (GWs) has been tuned for directed sources such as the low-mass X-ray binary (LMXB), Scorpius X-1 (Sco X-1). A comparison of five search algorithms generated simulations of the orbital and GW parameters of Sco X-1. Whereas that comparison focused on relative performance, here the simulations help quantify the sensitivity enhancement and parameter estimation abilities of this directed method, derived from an all-sky search for unknown sources, using doubly Fourier-transformed data. Sensitivity is shown to be enhanced when the source sky location and period are known, because we can run a fully templated search, bypassing the all-sky hierarchical stage using an incoherent harmonic sum. The GW strain and frequency, as well as the projected semi-major axis of the binary system, are recovered and uncertainty estimated, for simulated signals that are detected. Upper limits for GW strain are set for undetected signals. Applications to future GW observatory data are discussed. Robust against spin-wandering and computationally tractable despite an unknown frequency, this directed search is an important new tool for finding gravitational signals from LMXBs.
ERIC Educational Resources Information Center
Fuchs, Lynn S.; Fuchs, Douglas; Compton, Donald L.; Powell, Sarah R.; Seethaler, Pamela M.; Capizzi, Andrea M.; Schatschneider, Christopher; Fletcher, Jack M.
2006-01-01
The purpose of this study was to examine the cognitive correlates of RD-grade skill in arithmetic, algorithmic computation, and arithmetic word problems. Third graders (N = 312) were measured on language, nonverbal problem solving, concept formation, processing speed, long-term memory, working memory, phonological decoding, and sight word…
Adaptive Optics imaging of VHS 1256-1257: A Low Mass Companion to a Brown Dwarf Binary System
NASA Astrophysics Data System (ADS)
Stone, Jordan M.; Skemer, Andrew J.; Kratter, Kaitlin M.; Dupuy, Trent J.; Close, Laird M.; Eisner, Josh A.; Fortney, Jonathan J.; Hinz, Philip M.; Males, Jared R.; Morley, Caroline V.; Morzinski, Katie M.; Ward-Duong, Kimberly
2016-02-01
Recently, Gauza et al. reported the discovery of a companion to the late M-dwarf, VHS J125601.92-125723.9 (VHS 1256-1257). The companion’s absolute photometry suggests its mass and atmosphere are similar to the HR 8799 planets. However, as a wide companion to a late-type star, it is more accessible to spectroscopic characterization. We discovered that the primary of this system is an equal-magnitude binary. For an age ˜300 Myr the A and B components each have a mass of {64.6}-2.0+0.8 {M}{Jup}, and the b component has a mass of {11.2}-1.8+9.7, making VHS 1256-1257 only the third brown dwarf triple system. There exists some tension between the spectrophotometric distance of 17.2 ± 2.6 pc and the parallax distance of 12.7 ± 1.0 pc. At 12.7 pc VHS 1256-1257 A and B would be the faintest known M7.5 objects, and are even faint outliers among M8 types. If the larger spectrophotmetric distance is more accurate than the parallax, then the mass of each component increases. In particular, the mass of the b component increases well above the deuterium burning limit to ˜ 35 {M}{Jup} and the mass of each binary component increases to {73}-17+20 {M}{Jup}. At 17.1 pc, the UVW kinematics of the system are consistent with membership in the AB Dor moving group. The architecture of the system resembles a hierarchical stellar multiple suggesting it formed via an extension of the star formation process to low masses. Continued astrometric monitoring will resolve this distance uncertainty and will provide dynamical masses for a new benchmark system.
Fostering Formal Commutativity Knowledge with Approximate Arithmetic
Hansen, Sonja Maria; Haider, Hilde; Eichler, Alexandra; Godau, Claudia; Frensch, Peter A.; Gaschler, Robert
2015-01-01
How can we enhance the understanding of abstract mathematical principles in elementary school? Different studies found out that nonsymbolic estimation could foster subsequent exact number processing and simple arithmetic. Taking the commutativity principle as a test case, we investigated if the approximate calculation of symbolic commutative quantities can also alter the access to procedural and conceptual knowledge of a more abstract arithmetic principle. Experiment 1 tested first graders who had not been instructed about commutativity in school yet. Approximate calculation with symbolic quantities positively influenced the use of commutativity-based shortcuts in formal arithmetic. We replicated this finding with older first graders (Experiment 2) and third graders (Experiment 3). Despite the positive effect of approximation on the spontaneous application of commutativity-based shortcuts in arithmetic problems, we found no comparable impact on the application of conceptual knowledge of the commutativity principle. Overall, our results show that the usage of a specific arithmetic principle can benefit from approximation. However, the findings also suggest that the correct use of certain procedures does not always imply conceptual understanding. Rather, the conceptual understanding of commutativity seems to lag behind procedural proficiency during elementary school. PMID:26560311
Fostering Formal Commutativity Knowledge with Approximate Arithmetic.
Hansen, Sonja Maria; Haider, Hilde; Eichler, Alexandra; Godau, Claudia; Frensch, Peter A; Gaschler, Robert
2015-01-01
How can we enhance the understanding of abstract mathematical principles in elementary school? Different studies found out that nonsymbolic estimation could foster subsequent exact number processing and simple arithmetic. Taking the commutativity principle as a test case, we investigated if the approximate calculation of symbolic commutative quantities can also alter the access to procedural and conceptual knowledge of a more abstract arithmetic principle. Experiment 1 tested first graders who had not been instructed about commutativity in school yet. Approximate calculation with symbolic quantities positively influenced the use of commutativity-based shortcuts in formal arithmetic. We replicated this finding with older first graders (Experiment 2) and third graders (Experiment 3). Despite the positive effect of approximation on the spontaneous application of commutativity-based shortcuts in arithmetic problems, we found no comparable impact on the application of conceptual knowledge of the commutativity principle. Overall, our results show that the usage of a specific arithmetic principle can benefit from approximation. However, the findings also suggest that the correct use of certain procedures does not always imply conceptual understanding. Rather, the conceptual understanding of commutativity seems to lag behind procedural proficiency during elementary school. PMID:26560311
Lauber, Chris; Kazem, Siamaque; Kravchenko, Alexander A.; Feltkamp, Mariet C.W.; Gorbalenya, Alexander E.
2015-01-01
It is common knowledge that conserved residues evolve slowly. We challenge generality of this central tenet of molecular biology by describing the fast evolution of a conserved nucleotide position that is located in the overlap of two open reading frames (ORFs) of polyomaviruses. The de novo ORF is expressed through either the ALTO protein or the Middle T antigen (MT/ALTO), while the ancestral ORF encodes the N-terminal domain of helicase-containing Large T (LT) antigen. In the latter domain the conserved Cys codon of the LXCXE pRB-binding motif constrains codon evolution in the overlapping MT/ALTO ORF to a binary choice between Val and Ala codons, termed here as codon-constrained Val-Ala (COCO-VA) toggling. We found the rate of COCO-VA toggling to approach the speciation rate and to be significantly accelerated compared to the baseline rate of chance substitution in a large monophyletic lineage including all viruses encoding MT/ALTO and three others. Importantly, the COCO-VA site is located in a short linear motif (SLiM) of an intrinsically disordered region, a typical characteristic of adaptive responders. These findings provide evidence that the COCO-VA toggling is under positive selection in many polyomaviruses, implying its critical role in interspecific adaptation, which is unprecedented for conserved residues. PMID:25904630
Broom, Donald M
2006-01-01
The term adaptation is used in biology in three different ways. It may refer to changes which occur at the cell and organ level, or at the individual level, or at the level of gene action and evolutionary processes. Adaptation by cells, especially nerve cells helps in: communication within the body, the distinguishing of stimuli, the avoidance of overload and the conservation of energy. The time course and complexity of these mechanisms varies. Adaptive characters of organisms, including adaptive behaviours, increase fitness so this adaptation is evolutionary. The major part of this paper concerns adaptation by individuals and its relationships to welfare. In complex animals, feed forward control is widely used. Individuals predict problems and adapt by acting before the environmental effect is substantial. Much of adaptation involves brain control and animals have a set of needs, located in the brain and acting largely via motivational mechanisms, to regulate life. Needs may be for resources but are also for actions and stimuli which are part of the mechanism which has evolved to obtain the resources. Hence pigs do not just need food but need to be able to carry out actions like rooting in earth or manipulating materials which are part of foraging behaviour. The welfare of an individual is its state as regards its attempts to cope with its environment. This state includes various adaptive mechanisms including feelings and those which cope with disease. The part of welfare which is concerned with coping with pathology is health. Disease, which implies some significant effect of pathology, always results in poor welfare. Welfare varies over a range from very good, when adaptation is effective and there are feelings of pleasure or contentment, to very poor. A key point concerning the concept of individual adaptation in relation to welfare is that welfare may be good or poor while adaptation is occurring. Some adaptation is very easy and energetically cheap and
Priming arithmetic facts in amnesic patients.
Delazer, M; Ewen, P; Benke, T
1997-05-01
In this study, amnesic patients showed significant repetition priming effects in arithmetic fact retrieval tasks. The results indicate that repetition priming effects in arithmetic depend not on explicit recognition, but on the activation of specific long-term representations of arithmetic facts. Processing dissociations between easy and difficult items suggest that the priming effects results from the stage of fact retrieval and not from peripheral activation. This claim is also supported by encoding and naming tasks, which showed only slight priming effects as compared to the priming found in calculation tasks. Significant priming was found for identical (5 x 6 and 5 x 6) and complement problems (5 x 6 and 6 x 5), the latter showing a smaller magnitude of priming. PMID:9153025
Arithmetic in large GF(2(exp n))
NASA Technical Reports Server (NTRS)
Cameron, Kelly
1993-01-01
The decoding of Reed Solomon (BCH) codes usually requires large numbers of calculations using GF(2(exp n)) arithmetic. Though efficient algorithms and corresponding circuits for performing basic Galois field arithmetic are known, many of these techniques either become very slow or else require an inordinate amount of circuitry to implement when the size of the Galois field becomes much larger than GF(2(exp 8)). Consequently, most currently available Reed-Solomon decoders are built using small fields, such as GF(2(exp 8)) or GF(2(exp 10)), even though significant coding efficiencies could often be obtained if larger symbol sizes, such as GF(2(exp 16)) or GF(2(exp 32)), were used. Algorithms for performing the basic arithmetic required to decode Reed-Solomon codes have been developed explicitly for use in these large fields. They are discussed in detail.
Arithmetic area for m planar Brownian paths
NASA Astrophysics Data System (ADS)
Desbois, Jean; Ouvry, Stéphane
2012-05-01
We pursue the analysis made in Desbois and Ouvry (2011 J. Stat. Mech. P05024) on the arithmetic area enclosed by m closed Brownian paths. We pay particular attention to the random variable Sn1, n2,..., nm(m), which is the arithmetic area of the set of points, also called winding sectors, enclosed n1 times by path 1, n2 times by path 2,..., and nm times by path m. Various results are obtained in the asymptotic limit m\\to \\infty . A key observation is that, since the paths are independent, one can use in the m-path case the SLE information, valid in the one-path case, on the zero-winding sectors arithmetic area.
Arithmetic in large GF(2(exp n))
NASA Astrophysics Data System (ADS)
Cameron, Kelly
The decoding of Reed Solomon (BCH) codes usually requires large numbers of calculations using GF(2(exp n)) arithmetic. Though efficient algorithms and corresponding circuits for performing basic Galois field arithmetic are known, many of these techniques either become very slow or else require an inordinate amount of circuitry to implement when the size of the Galois field becomes much larger than GF(2(exp 8)). Consequently, most currently available Reed-Solomon decoders are built using small fields, such as GF(2(exp 8)) or GF(2(exp 10)), even though significant coding efficiencies could often be obtained if larger symbol sizes, such as GF(2(exp 16)) or GF(2(exp 32)), were used. Algorithms for performing the basic arithmetic required to decode Reed-Solomon codes have been developed explicitly for use in these large fields. They are discussed in detail.
NASA Astrophysics Data System (ADS)
Gayen, Dilip Kumar; Nath Roy, Jitendra
2008-03-01
An all-optical arithmetic unit with the help of terahertz-optical-asymmetric-demultiplexer (TOAD)-based tree architecture is proposed. We describe the all-optical arithmetic unit by using a set of all-optical multiplexer, all-optical full-adder, and optical switch. The all-optical arithmetic unit can be used to perform a fast central processor unit using optical hardware components. We have tried to exploit the advantages of both optical tree architecture and TOAD-based switch to design an integrated all-optical circuit that can perform binary addition, addition with carry, subtract with borrow, subtract (2's complement), double, increment, decrement, and transfer operations.
Ma, Yingliang; Saetzler, Kurt
2008-01-01
In this paper we describe a novel 3D subdivision strategy to extract the surface of binary image data. This iterative approach generates a series of surface meshes that capture different levels of detail of the underlying structure. At the highest level of detail, the resulting surface mesh generated by our approach uses only about 10% of the triangles in comparison to the marching cube algorithm (MC) even in settings were almost no image noise is present. Our approach also eliminates the so-called "staircase effect" which voxel based algorithms like the MC are likely to show, particularly if non-uniformly sampled images are processed. Finally, we show how the presented algorithm can be parallelized by subdividing 3D image space into rectilinear blocks of subimages. As the algorithm scales very well with an increasing number of processors in a multi-threaded setting, this approach is suited to process large image data sets of several gigabytes. Although the presented work is still computationally more expensive than simple voxel-based algorithms, it produces fewer surface triangles while capturing the same level of detail, is more robust towards image noise and eliminates the above-mentioned "staircase" effect in anisotropic settings. These properties make it particularly useful for biomedical applications, where these conditions are often encountered. PMID:17993710
Personal Experience and Arithmetic Meaning in Semantic Dementia
ERIC Educational Resources Information Center
Julien, Camille L.; Neary, David; Snowden, Julie S.
2010-01-01
Arithmetic skills are generally claimed to be preserved in semantic dementia (SD), suggesting functional independence of arithmetic knowledge from other aspects of semantic memory. However, in a recent case series analysis we showed that arithmetic performance in SD is not entirely normal. The finding of a direct association between severity of…
Price, Gavin R; Mazzocco, Michèle M M; Ansari, Daniel
2013-01-01
Do individual differences in the brain mechanisms for arithmetic underlie variability in high school mathematical competence? Using functional magnetic resonance imaging, we correlated brain responses to single digit calculation with standard scores on the Preliminary Scholastic Aptitude Test (PSAT) math subtest in high school seniors. PSAT math scores, while controlling for PSAT Critical Reading scores, correlated positively with calculation activation in the left supramarginal gyrus and bilateral anterior cingulate cortex, brain regions known to be engaged during arithmetic fact retrieval. At the same time, greater activation in the right intraparietal sulcus during calculation, a region established to be involved in numerical quantity processing, was related to lower PSAT math scores. These data reveal that the relative engagement of brain mechanisms associated with procedural versus memory-based calculation of single-digit arithmetic problems is related to high school level mathematical competence, highlighting the fundamental role that mental arithmetic fluency plays in the acquisition of higher-level mathematical competence. PMID:23283330
CURRICULUM HANDBOOK. SCIENCE, HEALTH, ARITHMETIC ELEMENTARY GRADES.
ERIC Educational Resources Information Center
BEVERLY, LOUISE; AND OTHERS
THE ARITHMETIC CURRICULUM BEGINS WITH GROUPING AND MANIPULATION OF OBJECTS, CONSTRUCTING AND MEASURING THINGS, AND DRAMATIZING NUMBER SITUATIONS. THE CHILD SHOULD NOT BE ALLOWED TO REMAIN IN THE MANIPULATIVE STATE BUT SHOULD BECOME PROFICIENT IN USING NUMBERS ABSTRACTLY. THE SUBJECT MATTER IN THE FIRST GRADE INCLUDES COUNTING, WORKING WITH…
Retrieval-Induced Forgetting of Arithmetic Facts
ERIC Educational Resources Information Center
Campbell, Jamie I. D.; Thompson, Valerie A.
2012-01-01
Retrieval-induced forgetting (RIF) is a widely studied phenomenon of human memory, but RIF of arithmetic facts remains relatively unexplored. In 2 experiments, we investigated RIF of simple addition facts (2 + 3 = 5) from practice of their multiplication counterparts (2 x 3 = 6). In both experiments, robust RIF expressed in response times occurred…
Computer-Based Arithmetic Test Generation
ERIC Educational Resources Information Center
Trocchi, Robert F.
1973-01-01
The computer can be a welcome partner in the instructional process, but only if there is man-machine interaction. Man should not compromise system design because of available hardware; the computer must fit the system design for the result to represent an acceptable solution to instructional technology. The Arithmetic Test Generator system fits…
Secret Codes, Remainder Arithmetic, and Matrices.
ERIC Educational Resources Information Center
Peck, Lyman C.
This pamphlet is designed for use as enrichment material for able junior and senior high school students who are interested in mathematics. No more than a clear understanding of basic arithmetic is expected. Students are introduced to ideas from number theory and modern algebra by learning mathematical ways of coding and decoding secret messages.…
Arithmetic and Cognitive Contributions to Algebra
ERIC Educational Resources Information Center
Cirino, Paul T.; Tolar, Tammy D.; Fuchs, Lynn S.
2013-01-01
Algebra is a prerequisite for access to STEM careers and occupational success (NMAP, 2008a), yet algebra is difficult for students through high school (US DOE, 2008). Growth in children's conceptual and procedural arithmetical knowledge is reciprocal, although conceptual knowledge has more impact on procedural knowledge than the reverse…
NASA Astrophysics Data System (ADS)
Bargatze, L. F.
2015-12-01
Active Data Archive Product Tracking (ADAPT) is a collection of software routines that permits one to generate XML metadata files to describe and register data products in support of the NASA Heliophysics Virtual Observatory VxO effort. ADAPT is also a philosophy. The ADAPT concept is to use any and all available metadata associated with scientific data to produce XML metadata descriptions in a consistent, uniform, and organized fashion to provide blanket access to the full complement of data stored on a targeted data server. In this poster, we present an application of ADAPT to describe all of the data products that are stored by using the Common Data File (CDF) format served out by the CDAWEB and SPDF data servers hosted at the NASA Goddard Space Flight Center. These data servers are the primary repositories for NASA Heliophysics data. For this purpose, the ADAPT routines have been used to generate data resource descriptions by using an XML schema named Space Physics Archive, Search, and Extract (SPASE). SPASE is the designated standard for documenting Heliophysics data products, as adopted by the Heliophysics Data and Model Consortium. The set of SPASE XML resource descriptions produced by ADAPT includes high-level descriptions of numerical data products, display data products, or catalogs and also includes low-level "Granule" descriptions. A SPASE Granule is effectively a universal access metadata resource; a Granule associates an individual data file (e.g. a CDF file) with a "parent" high-level data resource description, assigns a resource identifier to the file, and lists the corresponding assess URL(s). The CDAWEB and SPDF file systems were queried to provide the input required by the ADAPT software to create an initial set of SPASE metadata resource descriptions. Then, the CDAWEB and SPDF data repositories were queried subsequently on a nightly basis and the CDF file lists were checked for any changes such as the occurrence of new, modified, or deleted
Spatial Ability Explains the Male Advantage in Approximate Arithmetic
Wei, Wei; Chen, Chuansheng; Zhou, Xinlin
2016-01-01
Previous research has shown that females consistently outperform males in exact arithmetic, perhaps due to the former’s advantage in language processing. Much less is known about gender difference in approximate arithmetic. Given that approximate arithmetic is closely associated with visuospatial processing, which shows a male advantage we hypothesized that males would perform better than females in approximate arithmetic. In two experiments (496 children in Experiment 1 and 554 college students in Experiment 2), we found that males showed better performance in approximate arithmetic, which was accounted for by gender differences in spatial ability. PMID:27014124
Arithmetic inside the universal genetic code.
shCherbak, Vladimir I
2003-08-01
The first information system emerged on the earth as primordial version of the genetic code and genetic texts. The natural appearance of arithmetic power in such a linguistic milieu is theoretically possible and practical for producing information systems of extremely high efficiency. In this case, the arithmetic symbols should be incorporated into an alphabet, i.e. the genetic code. A number is the fundamental arithmetic symbol produced by the system of numeration. If the system of numeration were detected inside the genetic code, it would be natural to expect that its purpose is arithmetic calculation e.g., for the sake of control, safety, and precise alteration of the genetic texts. The nucleons of amino acids and the bases of nucleic acids seem most suitable for embodiments of digits. These assumptions were used for the analyzing the genetic code. The compressed, life-size, and split representation of the Escherichia coli and Euplotes octocarinatus code versions were considered simultaneously. An exact equilibration of the nucleon sums of the amino acid standard blocks and/or side chains was found repeatedly within specified sets of the genetic code. Moreover, the digital notations of the balanced sums acquired, in decimal representation, the unique form 111, 222...., 999. This form is a consequence of the criterion of divisibility by 037. The criterion could simplify some computing mechanism of a cell if any and facilitate its computational procedure. The cooperative symmetry of the genetic code demonstrates that possibly a zero was invented and used by this mechanism. Such organization of the genetic code could be explained by activities of some hypothetical molecular organelles working as natural biocomputers of digital genetic texts. It is well known that if mutation replaces an amino acid, the change of hydrophobicity is generally weak, while that of size is strong. The antisymmetrical correlation between the amino acid size and the degeneracy number is
NASA Astrophysics Data System (ADS)
Bogdanov, Alexander; Khramushin, Vasily
2016-02-01
The architecture of a digital computing system determines the technical foundation of a unified mathematical language for exact arithmetic-logical description of phenomena and laws of continuum mechanics for applications in fluid mechanics and theoretical physics. The deep parallelization of the computing processes results in functional programming at a new technological level, providing traceability of the computing processes with automatic application of multiscale hybrid circuits and adaptive mathematical models for the true reproduction of the fundamental laws of physics and continuum mechanics.
Arithmetic coding with constrained carry operations
NASA Astrophysics Data System (ADS)
Mahfoodh, Abo-Talib; Said, Amir; Yea, Sehoon
2015-03-01
Buffer or counter-based techniques are adequate for dealing with carry propagation in software implementations of arithmetic coding, but create problems in hardware implementations due to the difficulty of handling worst-case scenarios, defined by very long propagations. We propose a new technique for constraining the carry propagation, similar to "bit-stuffing," but designed for encoders that generate data as bytes instead of individual bits, and is based on the fact that the encoder and decoder can maintain the same state, and both can identify the situations when it desired to limit carry propagation. The new technique adjusts the coding interval in a way that corresponds to coding an unused data symbol, but selected to minimize overhead. Our experimental results demonstrate that the loss in compression can be made very small using regular precision for arithmetic operations.
Optical systolic array processor using residue arithmetic
NASA Technical Reports Server (NTRS)
Jackson, J.; Casasent, D.
1983-01-01
The use of residue arithmetic to increase the accuracy and reduce the dynamic range requirements of optical matrix-vector processors is evaluated. It is determined that matrix-vector operations and iterative algorithms can be performed totally in residue notation. A new parallel residue quantizer circuit is developed which significantly improves the performance of the systolic array feedback processor. Results are presented of a computer simulation of this system used to solve a set of three simultaneous equations.
High-precision arithmetic in mathematical physics
Bailey, David H.; Borwein, Jonathan M.
2015-05-12
For many scientific calculations, particularly those involving empirical data, IEEE 32-bit floating-point arithmetic produces results of sufficient accuracy, while for other applications IEEE 64-bit floating-point is more appropriate. But for some very demanding applications, even higher levels of precision are often required. Furthermore, this article discusses the challenge of high-precision computation, in the context of mathematical physics, and highlights what facilities are required to support future computation, in light of emerging developments in computer architecture.
Arithmetic for Public-Key Cryptography
NASA Astrophysics Data System (ADS)
Sakiyama, Kazuo; Batina, Lejla
In this chapter, we discuss arithmetic algorithms used for implementing public-key cryptography (PKC). More precisely, we explore the various algorithms for RSA exponentiation and point/divisor multiplication for curve-based cryptography. The selection of the algorithms has a profound impact on the trade-off between cost, performance, and security. The goal of this chapter is to introduce the different recoding techniques to reduce the number of computations efficiently.
Arithmetic functions in torus and tree networks
Bhanot, Gyan; Blumrich, Matthias A.; Chen, Dong; Gara, Alan G.; Giampapa, Mark E.; Heidelberger, Philip; Steinmacher-Burow, Burkhard D.; Vranas, Pavlos M.
2007-12-25
Methods and systems for performing arithmetic functions. In accordance with a first aspect of the invention, methods and apparatus are provided, working in conjunction of software algorithms and hardware implementation of class network routing, to achieve a very significant reduction in the time required for global arithmetic operation on the torus. Therefore, it leads to greater scalability of applications running on large parallel machines. The invention involves three steps in improving the efficiency and accuracy of global operations: (1) Ensuring, when necessary, that all the nodes do the global operation on the data in the same order and so obtain a unique answer, independent of roundoff error; (2) Using the topology of the torus to minimize the number of hops and the bidirectional capabilities of the network to reduce the number of time steps in the data transfer operation to an absolute minimum; and (3) Using class function routing to reduce latency in the data transfer. With the method of this invention, every single element is injected into the network only once and it will be stored and forwarded without any further software overhead. In accordance with a second aspect of the invention, methods and systems are provided to efficiently implement global arithmetic operations on a network that supports the global combining operations. The latency of doing such global operations are greatly reduced by using these methods.
Duverne, Sandrine; Lemaire, Patrick; Michel, Bernard François
2003-08-01
Three groups of healthy younger adults, healthy older adults, and probable AD patients, performed an addition/number comparison task. They compared 128 couples of additions and numbers (e.g., 4 + 9 15) and had to identify the largest item for each problem by pressing one of two buttons located under each item. Manipulations of problem characteristics (i.e., problem difficulty and splits between correct sums and proposed numbers) enabled us to examine strategy selection and specific arithmetic fact retrieval processes. Results showed that arithmetic facts retrieval processes, which were spared with aging, were impaired in AD patients. However, AD patients were able to switch between strategies across trials according to problem characteristics as well as healthy older adults, and less systematically than healthy younger adults. We discuss implications of these findings for further understanding AD-related differences in arithmetic in particular, and problem solving in general. PMID:12907175
NASA Astrophysics Data System (ADS)
Noll, Keith S.
2015-08-01
The Pluto-Charon binary was the first trans-neptunian binary to be identified in 1978. Pluto-Charon is a true binary with both components orbiting a barycenter located between them. The Pluto system is also the first, and to date only, known binary with a satellite system consisting of four small satellites in near-resonant orbits around the common center of mass. Seven other Plutinos, objects in 3:2 mean motion resonance with Neptune, have orbital companions including 2004 KB19 reported here for the first time. Compared to the Cold Classical population, the Plutinos differ in the frequency of binaries, the relative sizes of the components, and their inclination distribution. These differences point to distinct dynamical histories and binary formation processes encountered by Plutinos.
Iglesias-Sarmiento, Valentín; Deaño, Manuel
2016-01-01
This study analyzed the cognitive functioning underlying arithmetical difficulties and explored the predictors of arithmetic achievement in the last three grades of Spanish Primary Education. For this purpose, a group of 165 students was selected and divided into three groups of arithmetic competence: Mathematical Learning Disability group (MLD, n = 27), Low Achieving group (LA, n = 39), and Typical Achieving group (TA, n = 99). Students were assessed in domain-general abilities (working memory and PASS cognitive processes), and numerical competence (counting and number processing) during the last two months of the academic year. Performance of children from the MLD group was significantly poorer than that of the LA group in writing dictated Arabic numbers (d = -0.88), reading written verbal numbers (d = -0.84), transcoding written verbal numbers to Arabic numbers (-0.75) and comprehension of place value (d = -0.69), as well as in simultaneous (d = -0.62) and successive (d = -0.59) coding. In addition, a specific developmental sequence was observed in both groups, the implications of which are discussed. Hierarchical regression analysis revealed simultaneous coding (β = .47, t(155) = 6.18, p < .001) and number processing (β = .23, t(155) = 3.07, p < .01) as specific predictors of arithmetical performance. PMID:27320030
MCNPX graphics and arithmetic tally upgrades
Durkee, Joe W; James, Michael R; Waters, Laurie S
2008-01-01
The MCNPX MCPLOT package is the tool used to plot tallies and cross-sections. We report on an assortment of upgrades to MCPLOT that are intended to improve the appearance of two-dimensional tally and cross-section plots. We have also expanded the content and versatility of the MCPLOT 'help' command. Finally, we describe the initial phase of capability implementation to post-process tally data using arithmetic operations. These improvements will enable users to better display and manipulate simulation results.
Arithmetic, mutually unbiased bases and complementary observables
NASA Astrophysics Data System (ADS)
Sheppeard, M. D.
2010-02-01
Complementary observables in quantum mechanics may be viewed as Frobenius structures in a dagger monoidal category, such as the category of finite dimensional Hilbert spaces over the complex numbers. On the other hand, their properties crucially depend on the discrete Fourier transform and its associated quantum torus, requiring only the finite fields that underlie mutually unbiased bases. In axiomatic topos theory, the complex numbers are difficult to describe and should not be invoked unnecessarily. This paper surveys some fundamentals of quantum arithmetic using finite field complementary observables, with a view considering more general axiom systems.
Aztec arithmetic: positional notation and area calculation.
Harvey, H R; Williams, B J
1980-10-31
Texcocan-Aztec peoples in the Valley of Mexico used both picture symbols and lines and dots for numerical notation. Decipherment and analysis of mid-16th-century native pictorial land documents from the Texcocan region indicate that the line-and-dot system incorporated a symbol for zero and used position to ascribe values. Positional line-and-dot notation was used to record areas of agricultural fields, and analysis of the documentary data suggests that areas were calculated arithmetically. These findings demonstrate that neither positional notation nor the zero were unique to the Maya area, and they imply an equally sophisticated mathematical development among the Aztecs. PMID:17841389
Probabilistic arithmetic automata and their applications.
Marschall, Tobias; Herms, Inke; Kaltenbach, Hans-Michael; Rahmann, Sven
2012-01-01
We present a comprehensive review on probabilistic arithmetic automata (PAAs), a general model to describe chains of operations whose operands depend on chance, along with two algorithms to numerically compute the distribution of the results of such probabilistic calculations. PAAs provide a unifying framework to approach many problems arising in computational biology and elsewhere. We present five different applications, namely 1) pattern matching statistics on random texts, including the computation of the distribution of occurrence counts, waiting times, and clump sizes under hidden Markov background models; 2) exact analysis of window-based pattern matching algorithms; 3) sensitivity of filtration seeds used to detect candidate sequence alignments; 4) length and mass statistics of peptide fragments resulting from enzymatic cleavage reactions; and 5) read length statistics of 454 and IonTorrent sequencing reads. The diversity of these applications indicates the flexibility and unifying character of the presented framework. While the construction of a PAA depends on the particular application, we single out a frequently applicable construction method: We introduce deterministic arithmetic automata (DAAs) to model deterministic calculations on sequences, and demonstrate how to construct a PAA from a given DAA and a finite-memory random text model. This procedure is used for all five discussed applications and greatly simplifies the construction of PAAs. Implementations are available as part of the MoSDi package. Its application programming interface facilitates the rapid development of new applications based on the PAA framework. PMID:22868683
Fatigue damage prognosis using affine arithmetic
NASA Astrophysics Data System (ADS)
Gbaguidi, Audrey; Kim, Daewon
2014-02-01
Among the essential steps to be taken in structural health monitoring systems, damage prognosis would be the field that is least investigated due to the complexity of the uncertainties. This paper presents the possibility of using Affine Arithmetic for uncertainty propagation of crack damage in damage prognosis. The structures examined are thin rectangular plates made of titanium alloys with central mode I cracks and a composite plate with an internal delamination caused by mixed mode I and II fracture modes, under a harmonic uniaxial loading condition. The model-based method for crack growth rates are considered using the Paris Erdogan law model for the isotropic plates and the delamination growth law model proposed by Kardomateas for the composite plate. The parameters for both models are randomly taken and their uncertainties are considered as defined by an interval instead of a probability distribution. A Monte Carlo method is also applied to check whether Affine Arithmetic (AA) leads to tight bounds on the lifetime of the structure.
12 CFR Appendix E to Part 1024 - Arithmetic Steps
Code of Federal Regulations, 2012 CFR
2012-01-01
... 12 Banks and Banking 8 2012-01-01 2012-01-01 false Arithmetic Steps E Appendix E to Part 1024 Banks and Banking BUREAU OF CONSUMER FINANCIAL PROTECTION REAL ESTATE SETTLEMENT PROCEDURES ACT (REGULATION X) Pt. 102, App. E Appendix E to Part 1024—Arithmetic Steps I. Example Illustrating Aggregate Analysis Assumptions Disbursements: $360 for...
Children's Acquisition of Arithmetic Principles: The Role of Experience
ERIC Educational Resources Information Center
Prather, Richard; Alibali, Martha W.
2011-01-01
The current study investigated how young learners' experiences with arithmetic equations can lead to learning of an arithmetic principle. The focus was elementary school children's acquisition of the Relation to Operands principle for subtraction (i.e., for natural numbers, the difference must be less than the minuend). In Experiment 1, children…
The Arithmetic Tie Effect Is Mainly Encoding-based.
ERIC Educational Resources Information Center
Blankenberger, Sven
2001-01-01
Examined two possible explanations for the arithmetic tie effect: faster encoding of tie problems versus faster access to arithmetic facts. Found that the tie effect vanished with heterogeneous addition problems, and for seven out of eight participants, the effect vanished with heterogeneous multiplication problems. Concludes that the tie effect…
Automatic activation of addition facts in arithmetic word problems.
Orrantia, Josetxu; Rodriguez, Laura; Vicente, Santiago
2010-02-01
Studies of mental arithmetic have shown that adults solve simple arithmetic problems by retrieving an answer automatically from a network of stored associations. However, most studies have been limited to single-digit addition and multiplication problems. In this article, we examine whether retrieval is also automatic in the context of more complex arithmetic tasks, such as arithmetic word problems. To test this hypothesis, we used a priming procedure with a target-naming task, in which the primes were the numbers included in two sentences containing the numerical information of an arithmetic word problem (e.g., 3 and 2 in "Joe had 3 marbles. Then Tom gave him 2 marbles"), and the targets were either congruent (e.g., 5) or incongruent (e.g., 8) with the prime. A neutral prime was also used replacing the numbers of the problem by capital letters (e.g., X and Y). Manipulating the relationship between the prime and the target and the duration of time that separates these two events, the overall results revealed shorter times in naming the congruent target than in a neutral condition and longer times in naming the incongruent target, even though mental arithmetic was completely irrelevant to the task. These results support the notion that automaticity of arithmetic-fact retrieval is not limited to simple addition, but it is also possible in other tasks, such as arithmetic word problems, which demand more cognitive resources than single-digit addition. PMID:19440930
Chronic Noncorrespondence between Elementary Math Curricula and Arithmetic Tests.
ERIC Educational Resources Information Center
Shriner, James; Salvia, John
1988-01-01
Two mathematics curricula ("Distar Arithmetic" and "Scott Foresman Mathematics" and two arithmetic tests ("KeyMath" and the "Iowa Tests of Basic Skills" for grades one-three were examined for correspondence of content and types of learning required. A consistent lack of content correspondence was found among curricula and tests at all levels.…
Cognitive Arithmetic: Evidence for the Development of Automaticity.
ERIC Educational Resources Information Center
LeFevre, Jo-Anne; Bisanz, Jeffrey
To determine whether children's knowledge of arithmetic facts becomes increasingly "automatic" with age, 7-year-olds, 11-year-olds, and adults were given a number-matching task for which mental arithmetic should have been irrelevant. Specifically, students were required to verify the presence of a probe number in a previously presented pair (e.g.,…
Individual Differences in Children's Understanding of Inversion and Arithmetical Skill
ERIC Educational Resources Information Center
Gilmore, Camilla K.; Bryant, Peter
2006-01-01
Background and aims: In order to develop arithmetic expertise, children must understand arithmetic principles, such as the inverse relationship between addition and subtraction, in addition to learning calculation skills. We report two experiments that investigate children's understanding of the principle of inversion and the relationship between…
Arithmetic versus Geometric Means for Environmental Concentration Data.
ERIC Educational Resources Information Center
Parkhurst, David F.
1998-01-01
Concentrations of chemical substances and microorganisms are often averaged using geometric means. Argues that the arithmetic mean is a better choice for summarizing data because arithmetic means are unbiased, easier to calculate and understand, scientifically more meaningful, and more protective of public health. Results of a simulation study…
Understanding and Using Principles of Arithmetic: Operations Involving Negative Numbers
ERIC Educational Resources Information Center
Prather, Richard W.; Alibali, Martha W.
2008-01-01
Previous work has investigated adults' knowledge of principles for arithmetic with positive numbers (Dixon, Deets, & Bangert, 2001). The current study extends this past work to address adults' knowledge of principles of arithmetic with a negative number, and also investigates links between knowledge of principles and problem representation.…
Transfer Effects in Children's Recall of Arithmetic Facts
ERIC Educational Resources Information Center
van Galen, Mirte S.; Reitsma, Pieter
2011-01-01
Predictions of the Identical Elements (IE) model of arithmetic fact representation (Rickard, 2005; Rickard & Bourne, 1996) about transfer between arithmetic facts were tested in primary school children. The aim of the study was to test whether the IE model, constructed to explain adult performance, also applies to children. The IE model predicts…
Adaptive capture of expert behavior
Jones, R.D.; Barrett, C.L.; Hand, U.; Gordon, R.C.
1994-08-01
The authors smoothed and captured a set of expert rules with adaptive networks. The motivation for doing this is discussed. (1) Smoothing leads to stabler control actions. (2) For some sets of rules, the evaluation of the rules can be sped up. This is important in large-scale simulations where many intelligent elements are present. (3) Variability of the intelligent elements can be achieved by adjusting the weights in an adaptive network. (4) After capture has occurred, the weights can be adjusted based on performance criteria. The authors thus have the capability of learning a new set of rules that lead to better performance. The set of rules the authors chose to capture were based on a set of threat determining rules for tank commanders. The approach in this paper: (1) They smoothed the rules. The rule set was converted into a simple set of arithmetic statements. Continuous, non-binary inputs, are now permitted. (2) An operational measure of capturability was developed. (3) They chose four candidate networks for the rule set capture: (a) multi-linear network, (b) adaptive partial least squares, (c) connectionist normalized local spline (CNLS) network, and (d) CNLS net with a PLS preprocessor. These networks were able to capture the rule set to within a few percent. For the simple tank rule set, the multi-linear network performed the best. When the rules were modified to include more nonlinear behavior, CNLS net performed better than the other three nets which made linear assumptions. (4) The networks were tested for robustness to input noise. Noise levels of plus or minus 10% had no real effect on the network performance. Noise levels in the plus or minus 30% range degraded performance by a factor of two. Some performance enhancement occurred when the networks were trained with noisy data. (5) The scaling of the evaluation time was calculated. (6) Human variation can be mimicked in all the networks by perturbing the weights.
Paczynacuteski, B
1984-07-20
Most stars in the solar neighborhood are either double or multiple systems. They provide a unique opportunity to measure stellar masses and radii and to study many interesting and important phenomena. The best candidates for black holes are compact massive components of two x-ray binaries: Cygnus X-1 and LMC X-3. The binary radio pulsar PSR 1913 + 16 provides the best available evidence for gravitational radiation. Accretion disks and jets observed in close binaries offer a very good testing ground for models of active galactic nuclei and quasars. PMID:17749544
Growth model of binary alloy nanopowders for thermal plasma synthesis
Shigeta, Masaya; Watanabe, Takayuki
2010-08-15
A new model is developed for numerical analysis of the entire growth process of binary alloy nanopowders in thermal plasma synthesis. The model can express any nanopowder profile in the particle size-composition distribution (PSCD). Moreover, its numerical solution algorithm is arithmetic and straightforward so that the model is easy to use. By virtue of these features, the model effectively simulates the collective and simultaneous combined process of binary homogeneous nucleation, binary heterogeneous cocondensation, and coagulation among nanoparticles. The effect of the freezing point depression due to nanoscale particle diameters is also considered in the model. In this study, the metal-silicon systems are particularly chosen as representative binary systems involving cocondensation processes. In consequence, the numerical calculation with the present model reveals the growth mechanisms of the Mo-Si and Ti-Si nanopowders by exhibiting their PSCD evolutions. The difference of the materials' saturation pressures strongly affects the growth behaviors and mature states of the binary alloy nanopowder.
Arithmetic knowledge in semantic dementia: is it invariably preserved?
Julien, C L; Thompson, J C; Neary, D; Snowden, J S
2008-09-01
There is accumulating evidence of preserved arithmetic knowledge in semantic dementia (SD), contrasting with patients' striking impairment in other domains of semantic memory. This important finding exemplifies domain specificity in the breakdown of semantic memory and supports notions of the functional independence of semantic number knowledge. Nevertheless, evidence for preserved arithmetic knowledge in SD comes largely from single case studies. It is not known whether such preservation is a universal finding, or whether it persists irrespective of disease severity. The present study examined performance of 14 SD patients, varying in the severity of their semantic impairment, on tasks assessing knowledge of arithmetic signs, and on single-digit and multi-digit calculation problems, permitting evaluation of fact retrieval and use of procedures. SD patients performed generally well compared to 10 healthy controls on tests of addition and subtraction. However, abnormalities were elicited, which were not explained by education or hemispheric side of atrophy, but increased as a function of semantic severity. Patients had difficulty identifying arithmetic signs. They used increasingly basic, inflexible strategies to retrieve multiplication table 'facts', and in multi-digit calculations they made procedural errors that pointed to a failure to understand the differential weighting of left and right hand columns. The pattern of responses and error types mirrors in reverse that found in children as they acquire arithmetic competence, and suggests a progressive degradation in conceptual understanding of arithmetic. Longitudinal study of two SD patients demonstrated an association between semantic decline and impaired arithmetic performance. The findings challenge the notion of arithmetic knowledge as a totally separate semantic domain and suggest that the temporal lobes play an important role in arithmetic understanding. PMID:18586284
Early occipital injury affects numerosity counting but not simple arithmetic.
Zhang, Han; Chen, Chuansheng; Sun, Zhaohui; Lin, Jiuluan; Zhou, Wenjing; Zhou, Xinlin
2016-01-01
This study investigated the effects of early occipital injury on the development of counting and simple arithmetic abilities in an occipital epileptic patient. This patient had obvious softening lesions in the bilateral occipital regions due to viral encephalitis at the age of 1.5 years. Results showed that she could perform subitizing and simple arithmetic very well, but could not perform numerosity counting tasks. These results suggest that the occipital cortex plays an important role in the development of numerosity counting skills, but not in the development of subitizing and simple arithmetic. PMID:25771703
Arithmetic Data Cube as a Data Intensive Benchmark
NASA Technical Reports Server (NTRS)
Frumkin, Michael A.; Shabano, Leonid
2003-01-01
Data movement across computational grids and across memory hierarchy of individual grid machines is known to be a limiting factor for application involving large data sets. In this paper we introduce the Data Cube Operator on an Arithmetic Data Set which we call Arithmetic Data Cube (ADC). We propose to use the ADC to benchmark grid capabilities to handle large distributed data sets. The ADC stresses all levels of grid memory by producing 2d views of an Arithmetic Data Set of d-tuples described by a small number of parameters. We control data intensity of the ADC by controlling the sizes of the views through choice of the tuple parameters.
NASA Astrophysics Data System (ADS)
Harris, Alan W.; Pravec, P.
2006-06-01
There are now nearly 100 binary asteroids known. In the last year alone, 30 binary asteroids have been discovered, half of them by lightcurves showing eclipse events. Similar to eclipsing binary stars, such observations allow determination of orbit period and sizes and shapes of the primary and secondary relative to the orbital dimension. From these parameters one can estimate the mean density of the system, and a number of dynamical properties such as total specific angular momentum, tidal evolution time scales of spins and orbit, and precession frequencies of the orbit about the primary and of the solar induced "general precession" of the system. We have extracted parameters for all systems with enough observations to allow meaningful determinations. Some preliminary results include: (1) Binaries are roughly as prevalent among small main-belt asteroids as among Near-Earth Asteroids. (2) Most binaries are partially asynchronous, with the secondary synchronized to the orbit period, but the primary still spinning much faster. This is consistent with estimated tidal damping time scales. (3) Most systems have near the critical maximum angular momentum for a single "rubble pile" body, but not much more, and some less. Thus fission appears not to be a viable formation mechanism for all binaries, although near-critical spin rate seems to play a role. (4) Orbits of the secondaries are essentially in the equatorial plane of the primary. Since most primary spins are still fast, the satellites must have been formed into low inclination orbits. (5) Precession frequencies are in the range of the shorter resonance frequencies in the solar system (tens of thousands of years), thus resonance interactions can be expected to have altered spin orientations as systems evolved slowly by tidal friction or other processes. (6) Primaries are unusually spheroidal, which is probably necessary for stability of the binary once formed.
IBM system/360 assembly language interval arithmetic software
NASA Technical Reports Server (NTRS)
Phillips, E. J.
1972-01-01
Computer software designed to perform interval arithmetic is described. An interval is defined as the set of all real numbers between two given numbers including or excluding one or both endpoints. Interval arithmetic consists of the various elementary arithmetic operations defined on the set of all intervals, such as interval addition, subtraction, union, etc. One of the main applications of interval arithmetic is in the area of error analysis of computer calculations. For example, it has been used sucessfully to compute bounds on sounding errors in the solution of linear algebraic systems, error bounds in numerical solutions of ordinary differential equations, as well as integral equations and boundary value problems. The described software enables users to implement algorithms of the type described in references efficiently on the IBM 360 system.
Numerical predictors of arithmetic success in grades 1-6.
Lyons, Ian M; Price, Gavin R; Vaessen, Anniek; Blomert, Leo; Ansari, Daniel
2014-09-01
Math relies on mastery and integration of a wide range of simpler numerical processes and concepts. Recent work has identified several numerical competencies that predict variation in math ability. We examined the unique relations between eight basic numerical skills and early arithmetic ability in a large sample (N = 1391) of children across grades 1-6. In grades 1-2, children's ability to judge the relative magnitude of numerical symbols was most predictive of early arithmetic skills. The unique contribution of children's ability to assess ordinality in numerical symbols steadily increased across grades, overtaking all other predictors by grade 6. We found no evidence that children's ability to judge the relative magnitude of approximate, nonsymbolic numbers was uniquely predictive of arithmetic ability at any grade. Overall, symbolic number processing was more predictive of arithmetic ability than nonsymbolic number processing, though the relative importance of symbolic number ability appears to shift from cardinal to ordinal processing. PMID:24581004
How Modulo Arithmetic is Used in Book Publishing
ERIC Educational Resources Information Center
Dean, Peter G.
1975-01-01
The system of International Standard Book Numbers uses a check code based on modular arithmetic. This system, the use of a simple machine to compute check digits, and related classroom activities are described. (SD)
The Basics--The Etymology of Reading, Writing, and Arithmetic.
ERIC Educational Resources Information Center
Levison, Melvin E.
1983-01-01
This essay spans past, present, and future using an etymological search, which reveals that the root of reading was interpretation, that writing was originally magic, and that arithmetic referred to counting. (MJL)
Koronis binaries and the role of families in binary frequency
NASA Astrophysics Data System (ADS)
Merline, W. J.; Tamblyn, P. M.; Nesvorny, D.; Durda, D. D.; Chapman, C. R.; Dumas, C.; Owen, W. M.; Storrs, A. D.; Close, L. M.; Menard, F.
2005-08-01
Our ground-based adaptive optics observations of many larger Koronis members show no binaries, while our HST survey of smaller Koronis members (say smaller than 10 km) shows a surprising 20% binary fraction. Admittedly, this is from small-number statistics, but we nonetheless calculate a 99% confidence that the binary fraction is different from the 2% we observe among the larger (over 20km) main belt asteroids as a whole. In addition, we estimate that among the two young families (Karin and Veritas) that we surveyed for binaries in our HST Cy 13 program, the binary fraction appears to be less than 5%. These young families both have significantly smaller progenitors than the Koronis family. We have speculated that progenitor size may be a more important factor than age in determination of binary frequency. But here we suggest an alternative idea, that the binary fraction may be more related to what part of the family's size distribution is sampled. Our HST program targeted objects of the same physical sizes, but was clearly sampling further down the size distribution (to smaller sizes, relative to the largest remnant) in the Koronis sample than was the case for Karin and Veritas, which we sampled mostly at the larger sizes, relatively. Our SPH collision models are estimating the typical size-frequency distributions to be expected from catastrophic and non-catastrophic impact events. But they are also appear to be showing that the largest fragments from a collision are less likely to form binaries (as co-orbiting ejecta pairs) than are the smaller fragments. Thus, it might be expected that we would have found fewer binaries among Karin and Veritas than among the Koronis sample. In fact, models of the Karin breakup show binary formation to be unlikely in the size range measured. It some might be tempted to tie the small end of the main-belt binary population to the binaries seen among the NEAs (also small and also showing about 20% fraction), given the 20% fraction
Arithmetic averaging: A versatile technique for smoothing and trend removal
Clark, E.L.
1993-12-31
Arithmetic averaging is simple, stable, and can be very effective in attenuating the undesirable components in a complex signal, thereby providing smoothing or trend removal. An arithmetic average is easy to calculate. However, the resulting modifications to the data, in both the time and frequency domains, are not well understood by many experimentalists. This paper discusses the following aspects of averaging: (1) types of averages -- simple, cumulative, and moving; and (2) time and frequency domain effects of the averaging process.
CMOS floating-point vector-arithmetic unit
NASA Astrophysics Data System (ADS)
Timmermann, D.; Rix, B.; Hahn, H.; Hosticka, B. J.
1994-05-01
This work describes a floating-point arithmetic unit based on the CORDIC algorithm. The unit computes a full set of high level arithmetic and elementary functions: multiplication, division, (co)sine, hyperbolic (co)sine, square root, natural logarithm, inverse (hyperbolic) tangent, vector norm, and phase. The chip has been integrated in 1.6 micron double-metal n-well CMOS technology and achieves a normalized peak performance of 220 MFLOPS.
Is integer arithmetic fundamental to mental processing?: the mind's secret arithmetic.
Snyder, A W; Mitchell, D J
1999-03-22
Unlike the ability to acquire our native language, we struggle to learn multiplication and division. It may then come as a surprise that the mental machinery for performing lightning-fast integer arithmetic calculations could be within us all even though it cannot be readily accessed, nor do we have any idea of its primary function. We are led to this provocative hypothesis by analysing the extraordinary skills of autistic savants. In our view such individuals have privileged access to lower levels of information not normally available through introspection. PMID:10212449
Is integer arithmetic fundamental to mental processing?: the mind's secret arithmetic.
Snyder, A W; Mitchell, D J
1999-01-01
Unlike the ability to acquire our native language, we struggle to learn multiplication and division. It may then come as a surprise that the mental machinery for performing lightning-fast integer arithmetic calculations could be within us all even though it cannot be readily accessed, nor do we have any idea of its primary function. We are led to this provocative hypothesis by analysing the extraordinary skills of autistic savants. In our view such individuals have privileged access to lower levels of information not normally available through introspection. PMID:10212449
Statistical properties of an iterated arithmetic mapping
Feix, M.R.; Rouet, J.L.
1994-07-01
We study the (3x = 1)/2 problem from a probabilistic viewpoint and show a forgetting mechanism for the last k binary digits of the seed after k iterations. The problem is subsequently generalized to a trifurcation process, the (lx + m)/3 problem. Finally the sequence of a set of seeds is empirically shown to be equivalent to a random walk of the variable log{sub 2}x (or log{sub 3} x) though computer simulations.
BINARIES AMONG DEBRIS DISK STARS
Rodriguez, David R.; Zuckerman, B.
2012-02-01
We have gathered a sample of 112 main-sequence stars with known debris disks. We collected published information and performed adaptive optics observations at Lick Observatory to determine if these debris disks are associated with binary or multiple stars. We discovered a previously unknown M-star companion to HD 1051 at a projected separation of 628 AU. We found that 25% {+-} 4% of our debris disk systems are binary or triple star systems, substantially less than the expected {approx}50%. The period distribution for these suggests a relative lack of systems with 1-100 AU separations. Only a few systems have blackbody disk radii comparable to the binary/triple separation. Together, these two characteristics suggest that binaries with intermediate separations of 1-100 AU readily clear out their disks. We find that the fractional disk luminosity, as a proxy for disk mass, is generally lower for multiple systems than for single stars at any given age. Hence, for a binary to possess a disk (or form planets) it must either be a very widely separated binary with disk particles orbiting a single star or it must be a small separation binary with a circumbinary disk.
New binary systems: beaming binaries
NASA Astrophysics Data System (ADS)
Morales, J. C.; Weingrill, J.; Mazeh, T.; Ribas, I.
2011-11-01
Exoplanet missions such as COROT and Kepler are providing precise photometric follow-up data of new kinds of variable stars undetected till now. Beaming binaries are among these objects. On these binary systems, the orbital motion of their components is fast enough to produce a detectable modulation on the received flux due to relativistic effects (Zucker et al. 2007). The great advantage of these systems is that it is possible to reconstruct the radial velocity curve of the system from this photometric modulation and thus, orbital parameters such as the mass ratio and the semi-major axis can be estimated from photometry without the necessity of spectroscopic follow-up. In this poster, we briefly introduce the analysis of this kind of binary systems and in particular, the eclipsing cases.
Mangarevan invention of binary steps for easier calculation
Bender, Andrea; Beller, Sieghard
2014-01-01
When Leibniz demonstrated the advantages of the binary system for computations as early as 1703, he laid the foundation for computing machines. However, is a binary system also suitable for human cognition? One of two number systems traditionally used on Mangareva, a small island in French Polynesia, had three binary steps superposed onto a decimal structure. Here, we show how this system functions, how it facilitated arithmetic, and why it is unique. The Mangarevan invention of binary steps, centuries before their formal description by Leibniz, attests to the advancements possible in numeracy even in the absence of notation and thereby highlights the role of culture for the evolution of and diversity in numerical cognition. PMID:24344278
NASA Astrophysics Data System (ADS)
Ryan, Keegan; Nakajima, Miki; Stevenson, David J.
2014-11-01
Can a bound pair of similar mass terrestrial planets exist? We are interested here in bodies with a mass ratio of ~ 3:1 or less (so Pluto/Charon or Earth/Moon do not qualify) and we do not regard the absence of any such discoveries in the Kepler data set to be significant since the tidal decay and merger of a close binary is prohibitively fast well inside of 1AU. SPH simulations of equal mass “Earths” were carried out to seek an answer to this question, assuming encounters that were only slightly more energetic than parabolic (zero energy). We were interested in whether the collision or near collision of two similar mass bodies would lead to a binary in which the two bodies remain largely intact, effectively a tidal capture hypothesis though with the tidal distortion being very large. Necessarily, the angular momentum of such an encounter will lead to bodies separated by only a few planetary radii if capture occurs. Consistent with previous work, mostly by Canup, we find that most impacts are disruptive, leading to a dominant mass body surrounded by a disk from which a secondary forms whose mass is small compared to the primary, hence not a binary planet by our adopted definition. However, larger impact parameter “kissing” collisions were found to produce binaries because the dissipation upon first encounter was sufficient to provide a bound orbit that was then rung down by tides to an end state where the planets are only a few planetary radii apart. The long computational times for these simulation make it difficult to fully map the phase space of encounters for which this outcome is likely but the indications are that the probability is not vanishingly small and since planetary encounters are a plausible part of planet formation, we expect binary planets to exist and be a non-negligible fraction of the larger orbital radius exoplanets awaiting discovery.
Chu, J.C.
1958-06-10
A binary storage device is described comprising a toggle provided with associsted improved driver circuits adapted to produce reliable action of the toggle during clearing of the toggle to one of its two states. or transferring information into and out of the toggle. The invention resides in the development of a self-regulating driver circuit to minimize the fluctuation of the driving voltages for the toggle. The disclosed driver circuit produces two pulses in response to an input pulse: a first or ''clear'' pulse beginning nt substantially the same time but endlrg slightly sooner than the second or ''transfer'' output pulse.
Perceiving fingers in single-digit arithmetic problems.
Berteletti, Ilaria; Booth, James R
2015-01-01
In this study, we investigate in children the neural underpinnings of finger representation and finger movement involved in single-digit arithmetic problems. Evidence suggests that finger representation and finger-based strategies play an important role in learning and understanding arithmetic. Because different operations rely on different networks, we compared activation for subtraction and multiplication problems in independently localized finger somatosensory and motor areas and tested whether activation was related to skill. Brain activations from children between 8 and 13 years of age revealed that only subtraction problems significantly activated finger motor areas, suggesting reliance on finger-based strategies. In addition, larger subtraction problems yielded greater somatosensory activation than smaller problems, suggesting a greater reliance on finger representation for larger numerical values. Interestingly, better performance in subtraction problems was associated with lower activation in the finger somatosensory area. Our results support the importance of fine-grained finger representation in arithmetical skill and are the first neurological evidence for a functional role of the somatosensory finger area in proficient arithmetical problem solving, in particular for those problems requiring quantity manipulation. From an educational perspective, these results encourage investigating whether different finger-based strategies facilitate arithmetical understanding and encourage educational practices aiming at integrating finger representation and finger-based strategies as a tool for instilling stronger numerical sense. PMID:25852582
Optimization Approaches for Designing Quantum Reversible Arithmetic Logic Unit
NASA Astrophysics Data System (ADS)
Haghparast, Majid; Bolhassani, Ali
2016-03-01
Reversible logic is emerging as a promising alternative for applications in low-power design and quantum computation in recent years due to its ability to reduce power dissipation, which is an important research area in low power VLSI and ULSI designs. Many important contributions have been made in the literatures towards the reversible implementations of arithmetic and logical structures; however, there have not been many efforts directed towards efficient approaches for designing reversible Arithmetic Logic Unit (ALU). In this study, three efficient approaches are presented and their implementations in the design of reversible ALUs are demonstrated. Three new designs of reversible one-digit arithmetic logic unit for quantum arithmetic has been presented in this article. This paper provides explicit construction of reversible ALU effecting basic arithmetic operations with respect to the minimization of cost metrics. The architectures of the designs have been proposed in which each block is realized using elementary quantum logic gates. Then, reversible implementations of the proposed designs are analyzed and evaluated. The results demonstrate that the proposed designs are cost-effective compared with the existing counterparts. All the scales are in the NANO-metric area.
Number processing and arithmetic skills in children with cochlear implants.
Pixner, Silvia; Leyrer, Martin; Moeller, Korbinian
2014-01-01
Though previous findings report that hearing impaired children exhibit impaired language and arithmetic skills, our current understanding of how hearing and the associated language impairments may influence the development of arithmetic skills is still limited. In the current study numerical/arithmetic performance of 45 children with a cochlea implant were compared to that of controls matched for hearing age, intelligence and sex. Our main results were twofold disclosing that children with CI show general as well as specific numerical/arithmetic impairments. On the one hand, we found an increased percentage of children with CI with an indication of dyscalculia symptoms, a general slowing in multiplication and subtraction as well as less accurate number line estimations. On the other hand, however, children with CI exhibited very circumscribed difficulties associated with place-value processing. Performance declined specifically when subtraction required a borrow procedure and number line estimation required the integration of units, tens, and hundreds instead of only units and tens. Thus, it seems that despite initially atypical language development, children with CI are able to acquire arithmetic skills in a qualitatively similar fashion as their normal hearing peers. Nonetheless, when demands on place-value understanding, which has only recently been proposed to be language mediated, hearing impaired children experience specific difficulties. PMID:25566152
Reading, arithmetic, and task orientation--how are they related?
Lundberg, Ingvar; Sterner, Görel
2006-12-01
A sample of 60 children in Grade 3 was followed over one year. In the first year, an extensive battery of assessments was used including aspects of reading, arithmetic, and working memory. Teachers rated the children on 7-point scales on various motivational dimensions summarized to a total score tentatively called task orientation. In the follow-up assessment one year later, the testing and teacher ratings were repeated. The cross-sectional correlations between reading, arithmetic, and task orientation were all high (about +.70). The high correlation between reading and arithmetic decreased significantly when task orientation was partialed out, and it was further reduced when working memory as assessed by backward digit span was added to the controlling factors. Also, teacher ratings of cognitive ability and language development accounted for some of the common variance between reading and arithmetic. The correlation between task orientation and school achievement cannot be causally interpreted in cross-sectional designs. Some support for a "causal" hypothesis, however, was obtained in crosslagged correlation analyses indicating that task orientation in Grade 3 may have a causal impact on the level of performance in reading, and in arithmetic in Grade 4. Most likely, however, there is also a reciprocal relationship. PMID:17849205
Efficient algorithms for dilated mappings of binary trees
NASA Technical Reports Server (NTRS)
Iqbal, M. Ashraf
1990-01-01
The problem is addressed to find a 1-1 mapping of the vertices of a binary tree onto those of a target binary tree such that the son of a node on the first binary tree is mapped onto a descendent of the image of that node in the second binary tree. There are two natural measures of the cost of this mapping, namely the dilation cost, i.e., the maximum distance in the target binary tree between the images of vertices that are adjacent in the original tree. The other measure, expansion cost, is defined as the number of extra nodes/edges to be added to the target binary tree in order to ensure a 1-1 mapping. An efficient algorithm to find a mapping of one binary tree onto another is described. It is shown that it is possible to minimize one cost of mapping at the expense of the other. This problem arises when designing pipelined arithmetic logic units (ALU) for special purpose computers. The pipeline is composed of ALU chips connected in the form of a binary tree. The operands to the pipeline can be supplied to the leaf nodes of the binary tree which then process and pass the results up to their parents. The final result is available at the root. As each new application may require a distinct nesting of operations, it is useful to be able to find a good mapping of a new binary tree over existing ALU tree. Another problem arises if every distinct required binary tree is known beforehand. Here it is useful to hardwire the pipeline in the form of a minimal supertree that contains all required binary trees.
Rauscher, Larissa; Kohn, Juliane; Käser, Tanja; Mayer, Verena; Kucian, Karin; McCaskey, Ursina; Esser, Günter; von Aster, Michael
2016-01-01
Calcularis is a computer-based training program which focuses on basic numerical skills, spatial representation of numbers and arithmetic operations. The program includes a user model allowing flexible adaptation to the child's individual knowledge and learning profile. The study design to evaluate the training comprises three conditions (Calcularis group, waiting control group, spelling training group). One hundred and thirty-eight children from second to fifth grade participated in the study. Training duration comprised a minimum of 24 training sessions of 20 min within a time period of 6–8 weeks. Compared to the group without training (waiting control group) and the group with an alternative training (spelling training group), the children of the Calcularis group demonstrated a higher benefit in subtraction and number line estimation with medium to large effect sizes. Therefore, Calcularis can be used effectively to support children in arithmetic performance and spatial number representation. PMID:27445889
Towards constructing multi-bit binary adder based on Belousov-Zhabotinsky reaction
NASA Astrophysics Data System (ADS)
Zhang, Guo-Mao; Wong, Ieong; Chou, Meng-Ta; Zhao, Xin
2012-04-01
It has been proposed that the spatial excitable media can perform a wide range of computational operations, from image processing, to path planning, to logical and arithmetic computations. The realizations in the field of chemical logical and arithmetic computations are mainly concerned with single simple logical functions in experiments. In this study, based on Belousov-Zhabotinsky reaction, we performed simulations toward the realization of a more complex operation, the binary adder. Combining with some of the existing functional structures that have been verified experimentally, we designed a planar geometrical binary adder chemical device. Through numerical simulations, we first demonstrated that the device can implement the function of a single-bit full binary adder. Then we show that the binary adder units can be further extended in plane, and coupled together to realize a two-bit, or even multi-bit binary adder. The realization of chemical adders can guide the constructions of other sophisticated arithmetic functions, ultimately leading to the implementation of chemical computer and other intelligent systems.
Age-related differences in arithmetic strategy sequential effects.
Lemaire, Patrick
2016-03-01
In this article, I review a series of new findings concerning how age-related changes in strategic variations are modulated by sequential effects. Sequential effects refer to how strategy selection and strategy execution on current problems are influenced by which strategy is used on immediately preceding problems. Two sequential effects during strategy selection (i.e., strategy revisions and strategy perseverations) and during strategy execution (i.e., strategy switch costs and modulations of poorer strategy effects) are presented. I also discuss how these effects change with age during adulthood. These phenomena are important, as they shed light on arithmetic processes and how these processes change with age during adulthood. In particular, they speak to the role of executive control while participants select and execute arithmetic strategies. Finally, I discuss the implications of sequential effects for theories of strategies and of arithmetic. (PsycINFO Database Record PMID:26372058
Van Rooijen, M; Verhoeven, L; Steenbergen, B
2015-01-01
Children with cerebral palsy (CP) are generally delayed in arithmetic compared to their peers. The development of early numeracy performance in children with CP is not yet evident, nor have the factors associated with change over time been identified. Therefore, we examined the development of numeracy in children with CP over a two year period and studied which cognitive factors were predictive of arithmetic performance. A longitudinal study with three measurement waves separated by one year was conducted. 56 children participated (37 boys, M=6.0 years, SD=.58). Standardized tasks were used to assess verbal- and visual-spatial working memory, executive functioning, fine motor skills and early numeracy performance. In addition, experimental tasks were developed to measure counting and arithmetic. The results showed that early numeracy performance of children with CP increased between 6 and 8 years of age. Structural equation modelling showed that early numeracy was strongly related to arithmetic performance at the consecutive year. Working memory, counting and fine motor skills were all positively related to early numeracy performance a year later. Furthermore, working memory and fine motor skills were precursors of the development of early numeracy. Considering the importance of numeracy and arithmetic in daily life and in academic and work success, children with CP could substantially benefit from intervention programs aimed at increasing working memory and early numeracy performance. PMID:26209773
Samuel, A G; Kat, D
1998-04-01
Two experiments were used to test whether selective adaptation for speech occurs automatically or instead requires attentional resources. A control condition demonstrated the usual large identification shifts caused by repeatedly presenting an adapting sound (/wa/, with listeners identifying members of a /ba/-/wa/ test series). Two types of distractor tasks were used: (1) Subjects did a rapid series of arithmetic problems during the adaptation periods (Experiments 1 and 2), or (2) they made a series of rhyming judgments, requiring phonetic coding (Experiment 2). A control experiment (Experiment 3) demonstrated that these tasks normally impose a heavy attentional cost on phonetic processing. Despite this, for both experimental conditions, the observed adaptation effect was just as large as in the control condition. This result indicates that adaptation is automatic, operating at an early, preattentive level. The implications of these results for current models of speech perception are discussed. PMID:9599999
Arithmetic Learning Disabilities: A Literature Review. Research Review Series 1979-80. Volume 4.
ERIC Educational Resources Information Center
Fleischner, Jeannette; Garnett, Katherine
The authors review literature on conventional and special approaches to arithmetic instruction with emphasis on applying these approaches to the teaching of elementary learning disabled students with disorders in the area of arithmetic. Section I focuses on the instructional context of arithmetic. It is suggested that generalization teaching…
Non-Symbolic Arithmetic in Adults and Young Children
ERIC Educational Resources Information Center
Barth, Hilary; La Mont, Kristen; Lipton, Jennifer; Dehaene, Stanislas; Kanwisher, Nancy; Spelke, Elizabeth
2006-01-01
Five experiments investigated whether adults and preschool children can perform simple arithmetic calculations on non-symbolic numerosities. Previous research has demonstrated that human adults, human infants, and non-human animals can process numerical quantities through approximate representations of their magnitudes. Here we consider whether…
Arithmetic Operations and Attention in Children with Intellectual Disabilities
ERIC Educational Resources Information Center
Djuric-Zdravkovic, Aleksandra; Japundza-Milisavljevic, Mirjana; Macesic-Petrovic, Dragana
2011-01-01
This paper is aimed at depicting the quality of functions of some of the aspects of attention in children with mild intellectual disabilities and their influence on the mastering of arithmetic operations, including addition and subtraction. The sample used in this study encompasses 60 pupils, both males and females. The criteria used in the…
Getting from Arithmetic to Algebra: Balanced Assessments for the Transition
ERIC Educational Resources Information Center
Schwartz, Judah L.; Kenney, Joan M.
2012-01-01
In this innovative book, two experienced educators present a fresh and engaging approach to mathematics learning in the middle grades with the transition from arithmetic to algebra. The authors provide a collection of balanced, multi-dimensional assessment tasks designed to evaluate students' ability to work with mathematical objects and perform…
Representations in the Sixteenth-Century Arithmetic Books
ERIC Educational Resources Information Center
Madrid, María José; Maz-Machado, Alexander; León-Mantero, Carmen
2015-01-01
The research on the History of Mathematics and Mathematics Education has on textbook a useful tool to provide diverse types of information; this fact has led to the realization of many different studies focus on them. In this context, this work analyzes eight different sixteenth-century arithmetic books to know the different types of…
Numerical Predictors of Arithmetic Success in Grades 1-6
ERIC Educational Resources Information Center
Lyons, Ian M.; Price, Gavin R.; Vaessen, Anniek; Blomert, Leo; Ansari, Daniel
2014-01-01
Math relies on mastery and integration of a wide range of simpler numerical processes and concepts. Recent work has identified several numerical competencies that predict variation in math ability. We examined the unique relations between eight basic numerical skills and early arithmetic ability in a large sample (N = 1391) of children across…
Neural Correlates of Arithmetic and Language Comprehension: A Common Substrate?
ERIC Educational Resources Information Center
Baldo, Juliana V.; Dronkers, Nina F.
2007-01-01
There is debate as to the relationship between mathematical ability and language. Some research has suggested that common processes underlie arithmetic and grammar while other research has suggested that these are distinct processes. The current study aimed to address this issue in a large group of 68 left hemisphere stroke patients who were all…
Effects of Numerical Surface Form in Arithmetic Word Problems
ERIC Educational Resources Information Center
Orrantia, Josetxu; Múñez, David; San Romualdo, Sara; Verschaffel, Lieven
2015-01-01
Adults' simple arithmetic performance is more efficient when operands are presented in Arabic digit (3 + 5) than in number word (three + five) formats. An explanation provided is that visual familiarity with digits is higher respect to number words. However, most studies have been limited to single-digit addition and multiplication problems. In…
Arithmetic procedural knowledge: a cortico-subcortical circuit.
Roşca, Elena Cecilia
2009-12-11
The disturbances of arithmetic procedural knowledge form a heterogeneous picture, in which we can distinguish "memory" impairments and "monitoring" problems. Patients with "memory" disturbances reported in the literature present left parietal lesions, while "monitoring" impairments have been assumed to be due to frontal damage. Procedural knowledge has been less investigated in basal ganglia lesions, in which there has been no analysis of procedural impairments. The present study investigates and compares the patterns of acalculia in two patients, one with a left parietal lesion and the other with a left basal ganglia lesion. The patients were tested on a broad range of neuropsychological abilities, with the main focus on number processing and calculation. The results show many similarities between their deficits, with some difficulties in simple arithmetic, arithmetical rules and mental and written complex calculations. The errors made in complex mental and written calculations were due to memory-based procedural impairments in both patients. These findings, corroborated with other studies reported in the literature, suggest the existence of a fronto-parieto-subcortical circuit responsible for arithmetic complex calculations and that procedural knowledge relies on a visuo-spatial sketchpad that contains a representation of each sub-step of the procedure. PMID:19765552
Arithmetic Word-Problem-Solving in Huntington's Disease
ERIC Educational Resources Information Center
Allain, P.; Verny, C.; Aubin, G.; Pinon, K.; Bonneau, D.; Dubas, F.; Gall, D.L.
2005-01-01
The purpose of this study was to examine executive functioning in patients with Huntington's disease using an arithmetic word-problem-solving task including eight solvable problems of increasing complexity and four aberrant problems. Ten patients with Huntington's disease and 12 normal control subjects matched by age and education were tested.…
Relational Thinking: Learning Arithmetic in Order to Promote Algebraic Thinking
ERIC Educational Resources Information Center
Napaphun, Vishnu
2012-01-01
Trends in the curriculum reform propose that algebra should be taught throughout the grades, starting in elementary school. The aim should be to decrease the discontinuity between the arithmetic in elementary school and the algebra in upper grades. This study was conducted to investigate and characterise upper elementary school students…
Descriptive Statistics for the Health Professions. Guide: Computation, Arithmetic Mean.
ERIC Educational Resources Information Center
Fuller, Julia M., Ed.
This booklet is a programmed self-instructional guide for the computation of arithmetic mean. Developed to serve the needs of public health professionals, it is not an exhaustive or technical treatment of statistics. It is limited, first, to descriptive statistics (tables, graphs, descriptive ratios, measures of central tendency, and measures of…
Working memory in children with specific arithmetical learning difficulties.
Hitch, J G; McAuley, E
1991-08-01
Siegel & Ryan (1989) reported that children with specific arithmetical learning difficulties (ALD) were impaired if they had to retain temporary information concurrently with counting visual arrays, but not if the concurrent operations were non-mathematical. This selective deficit was attributed to an impaired arithmetical working memory system. In the present study 15 children aged eight to nine with ALD were compared with 15 normally achieving controls. Experiment 1 examined performance on a number of tasks assessing span for information storage during concurrent operations. The results confirmed that children with ALD are impaired on concurrent span only when the operations involve counting and showed that this holds independently of the visuospatial or auditory-verbal characteristics of the task. Experiment 2 went on to investigate the possibility that children with ALD might be impaired at counting or retaining temporary information when each is assessed in isolation. The ALD group tended to count more slowly than controls and had lower auditory digit spans. It is argued that these deficits can account for the selective impairment of ALD children on concurrent counting span, without appealing to a special, arithmetical working memory system. Possible interpretations of the cognitive deficits associated with ALD and their implications for the ability to perform arithmetical skills are discussed. PMID:1954527
Arithmetic in Daily Life and Literacy. Literacy Lessons.
ERIC Educational Resources Information Center
Dalbera, Claude
In order not to waste the time of the people working hard and sacrificing to become literate, literacy must offer them a real opportunity to change their life situation. Although many literacy programs are designed to fit the everyday lives and situations of their students, the same is not true for programs that teach arithmetic. Most adults…
Sex Differences in Arithmetical Performance Scores: Central Tendency and Variability
ERIC Educational Resources Information Center
Martens, R.; Hurks, P. P. M.; Meijs, C.; Wassenberg, R.; Jolles, J.
2011-01-01
The present study aimed to analyze sex differences in arithmetical performance in a large-scale sample of 390 children (193 boys) frequenting grades 1-9. Past research in this field has focused primarily on average performance, implicitly assuming homogeneity of variance, for which support is scarce. This article examined sex differences in…
Unconscious Addition: When We Unconsciously Initiate and Follow Arithmetic Rules
ERIC Educational Resources Information Center
Ric, Francois; Muller, Dominique
2012-01-01
This research shows that people can unconsciously initiate and follow arithmetic rules (e.g., addition). Participants were asked to detect whether a symbol was a digit. This symbol was preceded by 2 digits and a subliminal instruction: "add" or a control instruction. Participants were faster at identifying a symbol as a number when the symbol was…
24 CFR Appendix E to Part 3500 - Arithmetic Steps
Code of Federal Regulations, 2010 CFR
2010-04-01
... 24 Housing and Urban Development 5 2010-04-01 2010-04-01 false Arithmetic Steps E Appendix E to Part 3500 Housing and Urban Development Regulations Relating to Housing and Urban Development... URBAN DEVELOPMENT REAL ESTATE SETTLEMENT PROCEDURES ACT Pt. 3500, App. E Appendix E to Part...
Nonsymbolic, Approximate Arithmetic in Children: Abstract Addition Prior to Instruction
ERIC Educational Resources Information Center
Barth, Hilary; Beckmann, Lacey; Spelke, Elizabeth S.
2008-01-01
Do children draw upon abstract representations of number when they perform approximate arithmetic operations? In this study, kindergarten children viewed animations suggesting addition of a sequence of sounds to an array of dots, and they compared the sum to a second dot array that differed from the sum by 1 of 3 ratios. Children performed this…
Sex Differences in College Students' Elementary Arithmetic Ability
ERIC Educational Resources Information Center
Weinstein, Lawrence; Laverghetta, Antonio
2010-01-01
From adolescence, data show that males outperform females on math tests and tests of math reasoning. These tests are usually age appropriate (i.e., SAT-M and the ACT). The current data with college students and a simple test of arithmetic ability show that males still score higher than females (N = 235) even when performance is measured using a…
Arithmetic and Aging: Impact of Quantitative Knowledge and Processing Speed
ERIC Educational Resources Information Center
Rozencwajg, Paulette; Schaeffer, Olivier; Lefebvre, Virginie
2010-01-01
The main objective of this study was to examine how quantitative knowledge ("Gq" in the CHC model) and processing speed ("Gs" in the CHC model) affect scores on the WAIS-III Arithmetic Subtest (Wechsler, 2000) with aging. Two age groups were compared: 30 young adults and 25 elderly adults. For both age groups, "Gq" was an important predictor of…
Why Is Learning Fraction and Decimal Arithmetic so Difficult?
ERIC Educational Resources Information Center
Lortie-Forgues, Hugues; Tian, Jing; Siegler, Robert S.
2015-01-01
Fraction and decimal arithmetic are crucial for later mathematics achievement and for ability to succeed in many professions. Unfortunately, these capabilities pose large difficulties for many children and adults, and students' proficiency in them has shown little sign of improvement over the past three decades. To summarize what is known about…
24 CFR Appendix E to Part 3500 - Arithmetic Steps
Code of Federal Regulations, 2011 CFR
2011-04-01
... URBAN DEVELOPMENT REAL ESTATE SETTLEMENT PROCEDURES ACT Pt. 3500, App. E Appendix E to Part 3500—Arithmetic Steps I. Example Illustrating Aggregate Analysis: ASSUMPTIONS: Disbursements: $360 for school... 130 0 910 Jun 130 0 1040 II. Example Illustrating Single-Item Analysis ASSUMPTIONS:...
Computer-Assisted Instruction: Stanford's 1965-66 Arithmetic Program.
ERIC Educational Resources Information Center
Suppes, Patrick; And Others
A review of the possibilities and challenges of computer-assisted instruction (CAI), and a brief history of CAI projects at Stanford serve to give the reader the context of the particular program described and analyzed in this book. The 1965-66 arithmetic drill-and-practice program is described, summarizing the curriculum and project operation. An…
ARITHMETIC DRILLS AND REVIEW ON A COMPUTER-BASED TELETYPE.
ERIC Educational Resources Information Center
SUPPES, PATRICK; AND OTHERS
FIFTEEN DAILY DRILLS EMPHASIZING MASTERY OF BASIC NUMBER FACTS, SUCH AS ARITHMETIC OPERATIONS AND UNITS OF MEASUREMENT WERE CONSTRUCTED TO ENCOMPASS 7 PREVIOUSLY REPORTED ATTRIBUTES OF AN EFFECTIVE DRILL. ATTRIBUTES ARE MIXED DRILL, TIME LIMIT, INCREASINGLY DIFFICULT EXAMPLES, THOROUGH COVERAGE, FREQUENT AND SMALL AMOUNTS, VERBAL PROBLEMS,…
Arithmetic facts storage deficit: the hypersensitivity-to-interference in memory hypothesis.
De Visscher, Alice; Noël, Marie-Pascale
2014-05-01
Dyscalculia, or mathematics learning disorders, is currently known to be heterogeneous (Wilson & Dehaene, ). While various profiles of dyscalculia coexist, a general and persistent hallmark of this math learning disability is the difficulty in memorizing arithmetic facts (Geary, Hoard & Hamson, ; Jordan & Montani, ; Slade & Russel, ). Arithmetic facts are simple arithmetic problems that are solved by direct retrieval from memory. Recently, De Visscher and Noël () showed hypersensitivity-to-interference in memory in an adult suffering from a specific deficit of arithmetic facts storage. According to the authors, arithmetic facts share many features. The overlapping of these features between arithmetic facts may provoke interference. Consequently, learners who are hypersensitive-to-interference could have considerable difficulties in storing arithmetic facts. The present study aims at testing this new hypothesis on fourth-grade children who are learning multiplication tables. Among 101 children that were assessed, 23 low arithmetic facts learners were selected because of their low score in arithmetic facts fluency (controlling for processing speed). Twenty-three control children were selected, matched for classroom, gender, and age. In addition to a subtest of global reasoning, these participants were given a multiplication production task and a memorization task of low- and high-interference associations. The results show that children with low arithmetic fluencies experience hypersensitivity-to-interference in memory compared with children with typical arithmetic fluencies. PMID:24410798
Interval arithmetic operations for uncertainty analysis with correlated interval variables
NASA Astrophysics Data System (ADS)
Jiang, Chao; Fu, Chun-Ming; Ni, Bing-Yu; Han, Xu
2016-08-01
A new interval arithmetic method is proposed to solve interval functions with correlated intervals through which the overestimation problem existing in interval analysis could be significantly alleviated. The correlation between interval parameters is defined by the multidimensional parallelepiped model which is convenient to describe the correlative and independent interval variables in a unified framework. The original interval variables with correlation are transformed into the standard space without correlation, and then the relationship between the original variables and the standard interval variables is obtained. The expressions of four basic interval arithmetic operations, namely addition, subtraction, multiplication, and division, are given in the standard space. Finally, several numerical examples and a two-step bar are used to demonstrate the effectiveness of the proposed method.
12 CFR Appendix E to Part 1024 - Arithmetic Steps
Code of Federal Regulations, 2014 CFR
2014-01-01
... (REGULATION X) Pt. 1024, App. E Appendix E to Part 1024—Arithmetic Steps I. Example Illustrating Aggregate... disb bal Jun 0 0 0 Jul 130 500 −370 Aug 130 0 −240 Sep 130 360 −470 Oct 130 0 −340 Nov 130 0 −210 Dec... Step 2—Adjusted Trial Balance Aggregate pmt disb bal Jun 0 0 780 Jul 130 500 410 Aug 130 0 540 Sep...
12 CFR Appendix E to Part 1024 - Arithmetic Steps
Code of Federal Regulations, 2013 CFR
2013-01-01
... (REGULATION X) Pt. 1024, App. E Appendix E to Part 1024—Arithmetic Steps I. Example Illustrating Aggregate... disb bal Jun 0 0 0 Jul 130 500 −370 Aug 130 0 −240 Sep 130 360 −470 Oct 130 0 −340 Nov 130 0 −210 Dec... Step 2—Adjusted Trial Balance Aggregate pmt disb bal Jun 0 0 780 Jul 130 500 410 Aug 130 0 540 Sep...
A study on arithmetical functions and the prime number theorem
NASA Astrophysics Data System (ADS)
Imm, Yeoh Saw
2014-06-01
In this paper, Leibniz triangle and suitable binomial coefficients were used to get the bounds of ψ (x) . Using the generalized convolution and the differentiation on generalized convolution of arithmetical functions, we get to prove Tatuzawa-Izeki identity. Selberg's asymptotic formula is included as a special case, which is the beginning of certain elementary proofs of the Prime Number Theorem. Integration is used on some related inequalities to provide a smoother elementary proof of the Prime Number Theorem.
ERIC Educational Resources Information Center
Berg, Derek H.; Hutchinson, Nancy L.
2010-01-01
This study investigated whether processing speed, short-term memory, and working memory accounted for the differential mental addition fluency between children typically achieving in arithmetic (TA) and children at-risk for failure in arithmetic (AR). Further, we drew attention to fluency differences in simple (e.g., 5 + 3) and complex (e.g., 16 +…
Arabidopsis plants perform arithmetic division to prevent starvation at night
Scialdone, Antonio; Mugford, Sam T; Feike, Doreen; Skeffington, Alastair; Borrill, Philippa; Graf, Alexander; Smith, Alison M; Howard, Martin
2013-01-01
Photosynthetic starch reserves that accumulate in Arabidopsis leaves during the day decrease approximately linearly with time at night to support metabolism and growth. We find that the rate of decrease is adjusted to accommodate variation in the time of onset of darkness and starch content, such that reserves last almost precisely until dawn. Generation of these dynamics therefore requires an arithmetic division computation between the starch content and expected time to dawn. We introduce two novel chemical kinetic models capable of implementing analog arithmetic division. Predictions from the models are successfully tested in plants perturbed by a night-time light period or by mutations in starch degradation pathways. Our experiments indicate which components of the starch degradation apparatus may be important for appropriate arithmetic division. Our results are potentially relevant for any biological system dependent on a food reserve for survival over a predictable time period. DOI: http://dx.doi.org/10.7554/eLife.00669.001 PMID:23805380
Arabidopsis plants perform arithmetic division to prevent starvation at night.
Scialdone, Antonio; Mugford, Sam T; Feike, Doreen; Skeffington, Alastair; Borrill, Philippa; Graf, Alexander; Smith, Alison M; Howard, Martin
2013-01-01
Photosynthetic starch reserves that accumulate in Arabidopsis leaves during the day decrease approximately linearly with time at night to support metabolism and growth. We find that the rate of decrease is adjusted to accommodate variation in the time of onset of darkness and starch content, such that reserves last almost precisely until dawn. Generation of these dynamics therefore requires an arithmetic division computation between the starch content and expected time to dawn. We introduce two novel chemical kinetic models capable of implementing analog arithmetic division. Predictions from the models are successfully tested in plants perturbed by a night-time light period or by mutations in starch degradation pathways. Our experiments indicate which components of the starch degradation apparatus may be important for appropriate arithmetic division. Our results are potentially relevant for any biological system dependent on a food reserve for survival over a predictable time period. DOI:http://dx.doi.org/10.7554/eLife.00669.001. PMID:23805380
NASA Astrophysics Data System (ADS)
Schudlo, Larissa C.; Chau, Tom
2014-02-01
Objective. Near-infrared spectroscopy (NIRS) has recently gained attention as a modality for brain-computer interfaces (BCIs), which may serve as an alternative access pathway for individuals with severe motor impairments. For NIRS-BCIs to be used as a real communication pathway, reliable online operation must be achieved. Yet, only a limited number of studies have been conducted online to date. These few studies were carried out under a synchronous paradigm and did not accommodate an unconstrained resting state, precluding their practical clinical implication. Furthermore, the potentially discriminative power of spatiotemporal characteristics of activation has yet to be considered in an online NIRS system. Approach. In this study, we developed and evaluated an online system-paced NIRS-BCI which was driven by a mental arithmetic activation task and accommodated an unconstrained rest state. With a dual-wavelength, frequency domain near-infrared spectrometer, measurements were acquired over nine sites of the prefrontal cortex, while ten able-bodied participants selected letters from an on-screen scanning keyboard via intentionally controlled brain activity (using mental arithmetic). Participants were provided dynamic NIR topograms as continuous visual feedback of their brain activity as well as binary feedback of the BCI's decision (i.e. if the letter was selected or not). To classify the hemodynamic activity, temporal features extracted from the NIRS signals and spatiotemporal features extracted from the dynamic NIR topograms were used in a majority vote combination of multiple linear classifiers. Main results. An overall online classification accuracy of 77.4 ± 10.5% was achieved across all participants. The binary feedback was found to be very useful during BCI use, while not all participants found value in the continuous feedback provided. Significance. These results demonstrate that mental arithmetic is a potent mental task for driving an online system
Number word structure in first and second language influences arithmetic skills
Prior, Anat; Katz, Michal; Mahajna, Islam; Rubinsten, Orly
2015-01-01
Languages differ in how they represent numerical information, and specifically whether the verbal notation of numbers follows the same order as the symbolic notation (in non-inverted languages, e.g., Hebrew, “25, twenty-five”) or whether the two notations diverge (in inverted languages, e.g., Arabic, “25, five-and-twenty”). We examined how the structure of number–words affects how arithmetic operations are processed by bilingual speakers of an inverted and a non-inverted language. We examined Arabic–Hebrew bilinguals’ performance in the first language, L1 (inverted) and in the second language, L2 (non-inverted). Their performance was compared to that of Hebrew L1 speakers, who do not speak an inverted language. Participants judged the accuracy of addition problems presented aurally in L1, aurally in L2 or in visual symbolic notation. Problems were presented such that they matched or did not match the structure of number words in the language. Arabic–Hebrew bilinguals demonstrated both flexibility in processing and adaptation to the language of aural–verbal presentation – they were more accurate for the inverted order of presentation in Arabic, but more accurate for non-inverted order of presentation in Hebrew, thus exhibiting the same pattern found for native Hebrew speakers. In addition, whereas native Hebrew speakers preferred the non-inverted order in visual symbolic presentation as well, the Arabic–Hebrew bilinguals showed enhanced flexibility, without a significant preference for one order over the other, in either speed or accuracy. These findings suggest that arithmetic processing is sensitive to the linguistic representations of number words. Moreover, bilinguals exposed to inverted and non-inverted languages showed influence of both systems, and enhanced flexibility in processing. Thus, the L1 does not seem to have exclusive power in shaping numerical mental representations, but rather the system remains open to influences from a
NASA Astrophysics Data System (ADS)
Wang, Li-Qun; Saito, Masao
We used 1.5T functional magnetic resonance imaging (fMRI) to explore that which brain areas contribute uniquely to numeric computation. The BOLD effect activation pattern of metal arithmetic task (successive subtraction: actual calculation task) was compared with multiplication tables repetition task (rote verbal arithmetic memory task) response. The activation found in right parietal lobule during metal arithmetic task suggested that quantitative cognition or numeric computation may need the assistance of sensuous convert, such as spatial imagination and spatial sensuous convert. In addition, this mechanism may be an ’analog algorithm’ in the simple mental arithmetic processing.
Oscillatory EEG Correlates of Arithmetic Strategies: A Training Study
Grabner, Roland H.; De Smedt, Bert
2012-01-01
There has been a long tradition of research on mathematics education showing that children and adults use different strategies to solve arithmetic problems. Neurophysiological studies have recently begun to investigate the brain correlates of these strategies. The existing body of data, however, reflect static end points of the learning process and do not provide information on how brain activity changes in response to training or intervention. In this study, we explicitly address this issue by training participants in using fact retrieval strategies. We also investigate whether brain activity related to arithmetic fact learning is domain-specific or whether this generalizes to other learning materials, such as the solution of figural-spatial problems. Twenty adult students were trained on sets of two-digit multiplication problems and figural-spatial problems. After the training, they were presented with the trained and untrained problems while their brain activity was recorded by means of electroencephalography (EEG). In both problem types, the training resulted in accuracies over 90% and significant decreases in solution times. Analyses of the oscillatory EEG data also revealed training effects across both problem types. Specifically, we observed training-related activity increases in the theta band (3–6 Hz) and decreases in the lower alpha band (8–10 Hz), especially over parietooccipital and parietal brain regions. These results provide the first evidence that a short-term fact retrieval training results in significant changes in oscillatory EEG activity. These findings further corroborate the role of the theta band in the retrieval of semantic information from memory and suggest that theta activity is sensitive to fact retrieval not only in mental arithmetic but also in other domains. PMID:23162495
Preschoolers' Dot Enumeration Abilities Are Markers of Their Arithmetic Competence
Gray, Sarah A.; Reeve, Robert A.
2014-01-01
The abilities to enumerate small sets of items (e.g., dots) and to compare magnitudes are claimed to be indexes of core numerical competences that scaffold early math development. Insofar as this is correct, these abilities may be diagnostic markers of math competence in preschoolers. However, unlike magnitude comparison abilities, little research has examined preschoolers' ability to enumerate small sets, or its significance for emerging math abilities; which is surprising since dot enumeration is a marker of school-aged children's math competence. It is nevertheless possible that general cognitive functions (working memory, response inhibition in particular) are associated with preschoolers' math abilities and underlie nascent dot enumeration abilities. We investigated whether preschoolers' dot enumeration abilities predict their non-verbal arithmetic ability, over and above the influence of working memory and response inhibition. Two measures of dot enumeration ability were examined—inverse efficiency and paradigm specific (response time profiles) measures—to determine which has the better diagnostic utility as a marker of math competence. Seventy-eight 42-to-57 month-olds completed dot enumeration, working memory, response inhibition, and non-verbal addition and subtraction tasks. Dot enumeration efficiency predicted arithmetic ability over and above the influence of general cognitive functions. While dot enumeration efficiency was a better predictor of arithmetic ability than paradigm specific response time profiles; the response time profile displaying the smallest subitizing range and steepest subitizing slope, also displayed poor addition abilities, suggesting a weak subitizing profile may have diagnostic significance in preschoolers. Overall, the findings support the claim that dot enumeration abilities and general cognitive functions are markers of preschoolers' math ability. PMID:24714052
Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
Guth, Larry; Lubotzky, Alexander
2014-08-15
Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are low density parity check codes with linear rate and distance n{sup ε}. Their rate is evaluated via Euler characteristic arguments and their distance using Z{sub 2}-systolic geometry. This construction answers a question of Zémor [“On Cayley graphs, surface codes, and the limits of homological coding for quantum error correction,” in Proceedings of Second International Workshop on Coding and Cryptology (IWCC), Lecture Notes in Computer Science Vol. 5557 (2009), pp. 259–273], who asked whether homological codes with such parameters could exist at all.
Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
NASA Astrophysics Data System (ADS)
Guth, Larry; Lubotzky, Alexander
2014-08-01
Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are low density parity check codes with linear rate and distance nɛ. Their rate is evaluated via Euler characteristic arguments and their distance using {Z}_2-systolic geometry. This construction answers a question of Zémor ["On Cayley graphs, surface codes, and the limits of homological coding for quantum error correction," in Proceedings of Second International Workshop on Coding and Cryptology (IWCC),
E10, BE10 and Arithmetical Chaos in Superstring Cosmology
NASA Astrophysics Data System (ADS)
Damour, Thibault; Henneaux, Marc
2001-05-01
It is shown that the neverending oscillatory behavior of the generic solution, near a cosmological singularity, of the massless bosonic sector of superstring theory can be described as a billiard motion within a simplex in nine-dimensional hyperbolic space. The Coxeter group of reflections of this billiard is discrete and is the Weyl group of the hyperbolic Kac-Moody algebra E10 (for type II) or BE10 (for type I or heterotic), which are both arithmetic. These results lead to a proof of the chaotic (``Anosov'') nature of the classical cosmological oscillations, and suggest a ``chaotic quantum billiard'' scenario of vacuum selection in string theory.
Strategy-Enhanced Interactive Proving and Arithmetic Simplification for PVS
NASA Technical Reports Server (NTRS)
DiVito, Ben L.
2003-01-01
We describe an approach to strategy-based proving for improved interactive deduction in specialized domains. An experimental package of strategies (tactics) and support functions called Manip has been developed for PVS to reduce the tedium of arithmetic manipulation. Included are strategies aimed at algebraic simplification of real-valued expressions. A general deduction architecture is described in which domain-specific strategies, such as those for algebraic manipulation, are supported by more generic features, such as term-access techniques applicable in arbitrary settings. An extended expression language provides access to subterms within a sequent.
A VLSI architecture for simplified arithmetic Fourier transform algorithm
NASA Technical Reports Server (NTRS)
Reed, Irving S.; Shih, Ming-Tang; Truong, T. K.; Hendon, E.; Tufts, D. W.
1992-01-01
The arithmetic Fourier transform (AFT) is a number-theoretic approach to Fourier analysis which has been shown to perform competitively with the classical FFT in terms of accuracy, complexity, and speed. Theorems developed in a previous paper for the AFT algorithm are used here to derive the original AFT algorithm which Bruns found in 1903. This is shown to yield an algorithm of less complexity and of improved performance over certain recent AFT algorithms. A VLSI architecture is suggested for this simplified AFT algorithm. This architecture uses a butterfly structure which reduces the number of additions by 25 percent of that used in the direct method.
A real time correlator architecture using distributed arithmetic principles
NASA Technical Reports Server (NTRS)
Premkumar, A. Benjamin; Srikanthan, T.
1992-01-01
A real time correlator design based on the principles of Distributed Arithmetic (DA) is described. This design is shown to be more efficient in terms of memory requirement than the direct DA implementation, especially when the number of coefficients is large. Since the proposed architecture implements the sum of product evaluation, it can be easily extended to finite and infinite response filters. Methods to further reduce the memory requirements are also discussed. A brief comparison is made between the proposed method and different DA implementations.
E10, BE10 and arithmetical chaos in superstring cosmology.
Damour, T; Henneaux, M
2001-05-21
It is shown that the neverending oscillatory behavior of the generic solution, near a cosmological singularity, of the massless bosonic sector of superstring theory can be described as a billiard motion within a simplex in nine-dimensional hyperbolic space. The Coxeter group of reflections of this billiard is discrete and is the Weyl group of the hyperbolic Kac-Moody algebra E10 (for type II) or BE10 (for type I or heterotic), which are both arithmetic. These results lead to a proof of the chaotic ("Anosov") nature of the classical cosmological oscillations, and suggest a "chaotic quantum billiard" scenario of vacuum selection in string theory. PMID:11384339
Arithmetic coding as a non-linear dynamical system
NASA Astrophysics Data System (ADS)
Nagaraj, Nithin; Vaidya, Prabhakar G.; Bhat, Kishor G.
2009-04-01
In order to perform source coding (data compression), we treat messages emitted by independent and identically distributed sources as imprecise measurements (symbolic sequence) of a chaotic, ergodic, Lebesgue measure preserving, non-linear dynamical system known as Generalized Luröth Series (GLS). GLS achieves Shannon's entropy bound and turns out to be a generalization of arithmetic coding, a popular source coding algorithm, used in international compression standards such as JPEG2000 and H.264. We further generalize GLS to piecewise non-linear maps (Skewed-nGLS). We motivate the use of Skewed-nGLS as a framework for joint source coding and encryption.
NASA Astrophysics Data System (ADS)
Noll, Keith S.; Grundy, W. M.; Ryan, E. L.; Benecchi, S. D.
2015-11-01
We have reexamined 41 Trojan asteroids observed with the Hubble Space Telescope (HST) to search for unresolved binaries. We have identified one candidate binary with a separation of 53 milliarcsec, about the width of the diffraction limited point-spread function (PSF). Sub-resolution-element detection of binaries is possible with HST because of the high signal-to-noise ratio of the observations and the stability of the PSF. Identification and confirmation of binary Trojans is important because a Trojan Tour is one of five possible New Frontiers missions. A binary could constitute a potentially high value target because of the opportunity to study two objects and to test models of the primordial nature of binaries. The potential to derive mass-based physical information from the binary orbit could yield more clues to the origin of Trojans.
Why are pharmacokinetic data summarized by arithmetic means?
Julious, S A; Debarnot, C A
2000-02-01
The main aim of many studies in clinical pharmacology is to describe the pharmacokinetic activity of a given compound. This pharmacokinetic activity for an individual is then evaluated through a series of summary parameters, such as area under the concentration-time curve (AUC), maximum concentration (Cmax) and the rate constant lambda, and it is evaluated across individuals by descriptive statistics of these parameters, such as the mean and range and a measure of spread such as the standard deviation. How the pharmacokinetic parameters are derived is described here. It is demonstrated that the assumption of an exponential half-life is often fundamental to the derivation of pharmacokinetic parameters. Given this fact, one would think it logical that data are analyzed with the appropriate statistics on the log-scale and not by summary statistics, such as arithmetic means, on the original scale. Why arithmetic means are used to describe the data is explored and the special nature of the log-transformation highlighted. PMID:10709801
Cardiorespiratory Information Dynamics during Mental Arithmetic and Sustained Attention
Widjaja, Devy; Montalto, Alessandro; Vlemincx, Elke; Marinazzo, Daniele; Van Huffel, Sabine; Faes, Luca
2015-01-01
An analysis of cardiorespiratory dynamics during mental arithmetic, which induces stress, and sustained attention was conducted using information theory. The information storage and internal information of heart rate variability (HRV) were determined respectively as the self-entropy of the tachogram, and the self-entropy of the tachogram conditioned to the knowledge of respiration. The information transfer and cross information from respiration to HRV were assessed as the transfer and cross-entropy, both measures of cardiorespiratory coupling. These information-theoretic measures identified significant nonlinearities in the cardiorespiratory time series. Additionally, it was shown that, although mental stress is related to a reduction in vagal activity, no difference in cardiorespiratory coupling was found when several mental states (rest, mental stress, sustained attention) are compared. However, the self-entropy of HRV conditioned to respiration was very informative to study the predictability of RR interval series during mental tasks, and showed higher predictability during mental arithmetic compared to sustained attention or rest. PMID:26042824
Arithmetic exponents in piecewise-affine planar maps
NASA Astrophysics Data System (ADS)
Roberts, John A. G.; Vivaldi, Franco
2015-04-01
We consider the growth of some indicators of arithmetical complexity of rational orbits of (piecewise) affine maps of the plane, with rational parameters. The exponential growth rates are expressed by a set of exponents; one exponent describes the growth rate of the so-called logarithmic height of the points of an orbit, while the others describe the growth rate of the size of such points, measured with respect to the p-adic metric. Here p is any prime number which divides the parameters of the map. We show that almost all the points in a domain of linearity (such as an elliptic island in an area-preserving map) have the same set of exponents. We also show that the convergence of the p-adic exponents may be non-uniform, with arbitrarily large fluctuations occurring arbitrarily close to any point. We explore numerically the behaviour of these quantities in the chaotic regions, in both area-preserving and dissipative systems. In the former case, we conjecture that wherever the Lyapunov exponent is zero, the arithmetical exponents achieve a local maximum.
Bounds for the price of discrete arithmetic Asian options
NASA Astrophysics Data System (ADS)
Vanmaele, M.; Deelstra, G.; Liinev, J.; Dhaene, J.; Goovaerts, M. J.
2006-01-01
In this paper the pricing of European-style discrete arithmetic Asian options with fixed and floating strike is studied by deriving analytical lower and upper bounds. In our approach we use a general technique for deriving upper (and lower) bounds for stop-loss premiums of sums of dependent random variables, as explained in Kaas et al. (Ins. Math. Econom. 27 (2000) 151-168), and additionally, the ideas of Rogers and Shi (J. Appl. Probab. 32 (1995) 1077-1088) and of Nielsen and Sandmann (J. Financial Quant. Anal. 38(2) (2003) 449-473). We are able to create a unifying framework for European-style discrete arithmetic Asian options through these bounds, that generalizes several approaches in the literature as well as improves the existing results. We obtain analytical and easily computable bounds. The aim of the paper is to formulate an advice of the appropriate choice of the bounds given the parameters, investigate the effect of different conditioning variables and compare their efficiency numerically. Several sets of numerical results are included. We also discuss hedging using these bounds. Moreover, our methods are applicable to a wide range of (pricing) problems involving a sum of dependent random variables.
British and American Arithmetic Devices for the Blind -- An Analytical Description.
ERIC Educational Resources Information Center
Kerr, Joseph Jackson, Jr.
This historical study describes the development of braille and non-braille devices designed to aid the blind in arithmetic computations. Several such devices are described and evaluated. The author concludes that documentation of the development of arithmetic devices is unavailable, especially about the nature of 17th and 18th century devices…
Relationship of Bender Memory to Achievement in Arithmetic by First Graders.
ERIC Educational Resources Information Center
Snyder, Robert T.; And Others
1980-01-01
Arithmetic and reading achievement scores of 84 children were correlated with power and precision of Bender Memory using the Bender Visual Memory Technique (BVMT). Of the 20 correlations, 16 were significant. Support for recommended use of the BVMT as a screening instrument for early assessment of arithmetic skill is provided. (Author/SJL)
How Is Phonological Processing Related to Individual Differences in Children's Arithmetic Skills?
ERIC Educational Resources Information Center
De Smedt, Bert; Taylor, Jessica; Archibald, Lisa; Ansari, Daniel
2010-01-01
While there is evidence for an association between the development of reading and arithmetic, the precise locus of this relationship remains to be determined. Findings from cognitive neuroscience research that point to shared neural correlates for phonological processing and arithmetic as well as recent behavioral evidence led to the present…
Approximations for the period of the simple pendulum based on the arithmetic-geometric mean
NASA Astrophysics Data System (ADS)
Carvalhaes, Claudio G.; Suppes, Patrick
2008-12-01
We use the arithmetic-geometric mean to derive approximate solutions for the period of the simple pendulum. The fast convergence of the arithmetic-geometric mean yields accurate solutions. We also discuss the invention of the pendulum clock by Christiaan Huygens in 1656-1657.
ERIC Educational Resources Information Center
Krakow, Joanne; Curcio, Frank
Cross-lagged panel analysis was used to determine the causal relationship between arithmetic progress and two factors (concrete operational development and visuo-spatial figurative ability) in 28 learning disabled boys (9-12 years old). Results of seven operational tasks, five figurative tests, and a diagnostic arithmetic test administered early…
The Effect of Illustrations in Arithmetic Problem-Solving: Effects of Increased Cognitive Load
ERIC Educational Resources Information Center
Berends, Inez E.; van Lieshout, Ernest C. D. M.
2009-01-01
Arithmetic word problems are often presented accompanied by illustrations. The present study examined how different types of illustrations influence the speed and accuracy of performance of both good (n = 67) and poor arithmeticians (n = 63). Twenty-four arithmetic word problems were presented with four types of illustrations with increasing…
ERIC Educational Resources Information Center
Weinstein, Lawrence; Laverghetta, Antonio
2009-01-01
Undergraduate and graduate students at Cameron University (N = 158) were given the D'Amore Test of Elementary Arithmetic to test whether or not experience in college mathematics courses might be associated with a relative increase in arithmetic performance compared to those students who had not taken college mathematics courses. We found that only…
Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding.
ERIC Educational Resources Information Center
Howard, Paul G; Vitter, Jeffrey Scott
1994-01-01
Describes a detailed algorithm for fast text compression. Related to the PPM (prediction by partial matching) method, it simplifies the modeling phase by eliminating the escape mechanism and speeds up coding by using a combination of quasi-arithmetic coding and Rice coding. Details of the use of quasi-arithmetic code tables are given, and their…
The Impact of Different Teaching Methods on Students' Arithmetic and Self-Regulated Learning Skills
ERIC Educational Resources Information Center
Samuelsson, Joakim
2008-01-01
The present study examines the effect of three different structured methods, traditional, independent and problem-solving, of teaching children arithmetic in the beginning of 7th grade in Sweden, age 13 years. The progress made by these students is presented by measures of their arithmetic ability, calculation and quantitative concept, as well as…
ERIC Educational Resources Information Center
Jenks, Kathleen M.; de Moor, Jan; van Lieshout, Ernest C. D. M.
2009-01-01
Background: Although it is believed that children with cerebral palsy are at high risk for learning difficulties and arithmetic difficulties in particular, few studies have investigated this issue. Methods: Arithmetic ability was longitudinally assessed in children with cerebral palsy in special (n = 41) and mainstream education (n = 16) and…
ERIC Educational Resources Information Center
Rourke, Byron P.; Conway, James A.
1997-01-01
Reviews current research on brain-behavior relationships in disabilities of arithmetic and mathematical reasoning from both a neurological and a neuropsychological perspective. Defines developmental dyscalculia and the developmental importance of right versus left hemisphere integrity for the mediation of arithmetic learning and explores…
Differences in Arithmetic Subtraction of Nonsymbolic Numerosities by Deaf and Hearing Adults
ERIC Educational Resources Information Center
Masataka, Nobuo
2006-01-01
Previous research has demonstrated that both hearing adults and hearing children with no training in arithmetic successfully performed approximate arithmetic on large sets of elements. Here, the possibility is explored that the same phenomenon can be confirmed in deaf adults who have acquired a signed language as their first language. Results…
A library for prototyping the computer arithmetic level in elliptic curve cryptography
NASA Astrophysics Data System (ADS)
Imbert, Laurent; Peirera, Agostinho; Tisserand, Arnaud
2007-09-01
This paper presents the first version of a software library called PACE ("Prototyping Arithmetic in Cryptography Easily"). This is a C++ library under LGPL license. It provides number systems and algorithms for prototyping the arithmetic layer in cryptographic applications. The first version of PACE includes basic support of prime finite fields and ECC (Elliptic Curve Cryptography) basic algorithms for software implementations.
ERIC Educational Resources Information Center
Vasilyeva, Marina; Laski, Elida V.; Shen, Chen
2015-01-01
The present study tested the hypothesis that children's fluency with basic number facts and knowledge of computational strategies, derived from early arithmetic experience, predicts their performance on complex arithmetic problems. First-grade students from United States and Taiwan (N = 152, mean age: 7.3 years) were presented with problems that…
Mental Movements without Magnitude? A Study of Spatial Biases in Symbolic Arithmetic
ERIC Educational Resources Information Center
Pinhas, Michal; Fischer, Martin H.
2008-01-01
McCrink (McCrink, Dehaene, & Dehaene-Lambertz (2007). "Moving along the number line: Operational momentum in nonsymbolic arithmetic." "Perception and Psychophysics," 69(8), 1324-1333) documented an "Operational Momentum" (OM) effect--overestimation of addition and underestimation of subtraction outcomes in non-symbolic (dot pattern) arithmetic. We…
Sex Differences in Mental Arithmetic, Digit Span, and "g" Defined as Working Memory Capacity
ERIC Educational Resources Information Center
Lynn, Richard; Irwing, Paul
2008-01-01
Meta-analyses are presented of sex differences in (1) the (mental) arithmetic subtest of the Wechsler intelligence tests for children and adolescents (the WISC and WPPSI tests), showing that boys obtained a mean advantage of 0.11d; (2) the (mental) arithmetic subtest of the Wechsler intelligence tests for adults (the WAIS tests) showing a mean…
Arithmetic Performance of Children with Cerebral Palsy: The Influence of Cognitive and Motor Factors
ERIC Educational Resources Information Center
van Rooijen, Maaike; Verhoeven, Ludo; Smits, Dirk-Wouter; Ketelaar, Marjolijn; Becher, Jules G.; Steenbergen, Bert
2012-01-01
Children diagnosed with cerebral palsy (CP) often show difficulties in arithmetic compared to their typically developing peers. The present study explores whether cognitive and motor variables are related to arithmetic performance of a large group of primary school children with CP. More specifically, the relative influence of non-verbal…
ERIC Educational Resources Information Center
Berg, Derek H.
2008-01-01
An age-matched/achievement-matched design was utilized to examine the cognitive functioning of children with severe arithmetic difficulties. A battery of cognitive tasks was administered to three groups of elementary aged children: 20 children with severe arithmetic difficulties (SAD), 20 children matched in age (CAM) to the children with SAD, and…
Arithmetic Achievement in Children with Cerebral Palsy or Spina Bifida Meningomyelocele
ERIC Educational Resources Information Center
Jenks, Kathleen M.; van Lieshout, Ernest C. D. M.; de Moor, Jan
2009-01-01
The aim of this study was to establish whether children with a physical disability resulting from central nervous system disorders (CNSd) show a level of arithmetic achievement lower than that of non-CNSd children and whether this is related to poor automaticity of number facts or reduced arithmetic instruction time. Twenty-two children with CNSd…
Spontaneous Meta-Arithmetic as the First Step toward School Algebra
ERIC Educational Resources Information Center
Caspi, Shai; Sfard, Anna
2012-01-01
Taking as a point of departure the vision of school algebra as a formalized meta-discourse of arithmetic, we have been following six pairs of 7th-grade students (12-13 years old) as they gradually modify their spontaneous meta-arithmetic toward the "official" algebraic form of talk. In this paper we take a look at the very beginning of…
PHOEBE: PHysics Of Eclipsing BinariEs
NASA Astrophysics Data System (ADS)
Prsa, Andrej; Matijevic, Gal; Latkovic, Olivera; Vilardell, Francesc; Wils, Patrick
2011-06-01
PHOEBE (PHysics Of Eclipsing BinariEs) is a modeling package for eclipsing binary stars, built on top of the widely used WD program (Wilson & Devinney 1971). This introductory paper overviews most important scientific extensions (incorporating observational spectra of eclipsing binaries into the solution-seeking process, extracting individual temperatures from observed color indices, main-sequence constraining and proper treatment of the reddening), numerical innovations (suggested improvements to WD's Differential Corrections method, the new Nelder & Mead's downhill Simplex method) and technical aspects (back-end scripter structure, graphical user interface). While PHOEBE retains 100% WD compatibility, its add-ons are a powerful way to enhance WD by encompassing even more physics and solution reliability.
Quantifying the Impact of Single Bit Flips on Floating Point Arithmetic
Elliott, James J; Mueller, Frank; Stoyanov, Miroslav K; Webster, Clayton G
2013-08-01
In high-end computing, the collective surface area, smaller fabrication sizes, and increasing density of components have led to an increase in the number of observed bit flips. If mechanisms are not in place to detect them, such flips produce silent errors, i.e. the code returns a result that deviates from the desired solution by more than the allowed tolerance and the discrepancy cannot be distinguished from the standard numerical error associated with the algorithm. These phenomena are believed to occur more frequently in DRAM, but logic gates, arithmetic units, and other circuits are also susceptible to bit flips. Previous work has focused on algorithmic techniques for detecting and correcting bit flips in specific data structures, however, they suffer from lack of generality and often times cannot be implemented in heterogeneous computing environment. Our work takes a novel approach to this problem. We focus on quantifying the impact of a single bit flip on specific floating-point operations. We analyze the error induced by flipping specific bits in the most widely used IEEE floating-point representation in an architecture-agnostic manner, i.e., without requiring proprietary information such as bit flip rates and the vendor-specific circuit designs. We initially study dot products of vectors and demonstrate that not all bit flips create a large error and, more importantly, expected value of the relative magnitude of the error is very sensitive on the bit pattern of the binary representation of the exponent, which strongly depends on scaling. Our results are derived analytically and then verified experimentally with Monte Carlo sampling of random vectors. Furthermore, we consider the natural resilience properties of solvers based on the fixed point iteration and we demonstrate how the resilience of the Jacobi method for linear equations can be significantly improved by rescaling the associated matrix.
All optical binary delta-sigma modulator
NASA Astrophysics Data System (ADS)
Sayeh, Mohammad R.; Siahmakoun, Azad
2005-09-01
This paper describes a novel A/D converter called "Binary Delta-Sigma Modulator" (BDSM) which operates only with nonnegative signal with positive feedback and binary threshold. This important modification to the conventional delta-sigma modulator makes the high-speed (>100GHz) all-optical implementation possible. It has also the capability to modify its own sampling frequency as well as its input dynamic range. This adaptive feature helps designers to optimize the system performance under highly noisy environment and also manage the power consumption of the A/D converters.
Study of the Practical Post-processing Arithmetic on MRI.
Liu, Boqiang; Liu, Zhongguo; Wang, Mingshi; Li, Yongsha
2005-01-01
BOLD-fMRI is an experiment method which is used for magnetic resonance image technology to detect physiological change of different brain functional neural activity under different stimulation conditions. In this paper, we study post-processing arithmetic of human brain's fMRI under the condition of acupuncture to obtain the brain's activation region. In order to overcome the interference produced by fake shadow, the rotation transformation technology was used for registration of the images. Maximum mutual information method was proposed and used to increase the image's character. By computing the relative coefficients between rest time and activation time, functional region and non-functional region can be effective detected. The experiment results show functional activity region processed by this method is close to theoretical prediction. PMID:17280966
Number fluctuation and the fundamental theorem of arithmetic.
Tran, Muoi N; Bhaduri, Rajat K
2003-08-01
We consider N bosons occupying a discrete set of single-particle quantum states in an isolated trap. Usually, for a given excitation energy, there are many combinations of exciting different number of particles from the ground state, resulting in a fluctuation of the ground state population. As a counterexample, we take the quantum spectrum to be logarithms of the prime number sequence, and using the fundamental theorem of arithmetic, find that the ground state fluctuation vanishes exactly for all excitations. The use of the canonical or grand canonical ensembles, on the other hand, gives a substantial number fluctuation for the ground state. This is an example of a system where canonical and grand canonical ensemble averagings are not valid because of the peculiar nature of the quantum spectrum. PMID:14525047
Development of ferrite logic devices for an arithmetic processor
NASA Technical Reports Server (NTRS)
Heckler, C. H., Jr.
1972-01-01
A number of fundamentally ultra-reliable, all-magnetic logic circuits are developed using as a basis a single element ferrite structure wired as a logic delay element. By making minor additions or changes to the basic wiring pattern of the delay element other logic functions such as OR, AND, NEGATION, MAJORITY, EXCLUSIVE-OR, and FAN-OUT are developed. These logic functions are then used in the design of a full-adder, a set/reset flip-flop, and an edge detector. As a demonstration of the utility of all the developed devices, an 8-bit, all-magnetic, logic arithmetic unit capable of controlled addition, subtraction, and multiplication is designed. A new basic ferrite logic element and associated complementary logic scheme with the potential of improved performance is also described. Finally, an improved batch process for fabricating joint-free power drive and logic interconnect conductors for this basic class of all-magnetic logic is presented.
Canonical quaternary signed-digit arithmetic using optoelectronics symbolic substitution
NASA Astrophysics Data System (ADS)
Cherri, A. K.; Khachab, N. I.
1996-07-01
A higher radix based signed-digit number system, such as the quaternary signed-digit (QSD) number system, allows higher information storage density, less complexity, fewer system components, and fewer cascaded gates and operations. An optoelectronics symbolic substitution scheme to handle the parallel quaternary signed-digit (QSD) arithmetic operations is proposed. A conversion algorithm is employed on the QSD numbers to simplify the addition process and reduce the number of the optical symbolic substitution rules. The optical addition operation of two QSD numbers is performed in one-step. An efficient shared content-addressable memory (SCAM)-based optical implementation of the QSD addition/subtraction operations employs a fixed number of minterms for any operand length. The canonical QSD number addition/subtraction scheme requires a significantly reduced number of minterms when compared with a similar previously reported technique.
A 64-bit orthorectification algorithm using fixed-point arithmetic
NASA Astrophysics Data System (ADS)
French, Joseph C.; Balster, Eric J.; Turri, William F.
2013-10-01
As the cost of imaging systems have decreased, the quality and size has increased. This dynamic has made the practicality of many aerial imaging applications achievable such as cost line monitoring and vegetation indexing. Orthorectification is required for many of these applications; however, it is also expensive, computationally. The computational cost is due to oating point operations and divisions inherent in the orthorecti cation process. Two novel algorithm modi cations are proposed which signi cantly reduce the computational cost. The rst modi cation uses xed-point arithmetic in place of the oating point operations. The second replaces the division with a multiplication of the inverse. The result in an increase of 2x of the throughput while remaining within 15% of a pixel size in position.
Arithmetic and local circuitry underlying dopamine prediction errors
Eshel, Neir; Bukwich, Michael; Rao, Vinod; Hemmelder, Vivian; Tian, Ju; Uchida, Naoshige
2015-01-01
Dopamine neurons are thought to facilitate learning by comparing actual and expected reward1,2. Despite two decades of investigation, little is known about how this comparison is made. To determine how dopamine neurons calculate prediction error, we combined optogenetic manipulations with extracellular recordings in the ventral tegmental area (VTA) while mice engaged in classical conditioning. By manipulating the temporal expectation of reward, we demonstrate that dopamine neurons perform subtraction, a computation that is ideal for reinforcement learning but rarely observed in the brain. Furthermore, selectively exciting and inhibiting neighbouring GABA neurons in the VTA reveals that these neurons are a source of subtraction: they inhibit dopamine neurons when reward is expected, causally contributing to prediction error calculations. Finally, bilaterally stimulating VTA GABA neurons dramatically reduces anticipatory licking to conditioned odours, consistent with an important role for these neurons in reinforcement learning. Together, our results uncover the arithmetic and local circuitry underlying dopamine prediction errors. PMID:26322583
Identifying Blocks Formed by Curbed Fractures Using Exact Arithmetic
NASA Astrophysics Data System (ADS)
Zheng, Y.; Xia, L.; Yu, Q.; Zhang, X.
2015-12-01
Identifying blocks formed by fractures is important in rock engineering. Most studies assume the fractures to be perfect planar whereas curved fractures are rarely considered. However, large fractures observed in the field are often curved. This paper presents a new method for identifying rock blocks formed by both curved and planar fractures based on the element-block-assembling approach. The curved and planar fractures are represented as triangle meshes and planar discs, respectively. In the beginning of the identification method, the intersection segments between different triangle meshes are calculated and the intersected triangles are re-meshed to construct a piecewise linear complex (PLC). Then, the modeling domain is divided into tetrahedral subdomains under the constraint of the PLC and these subdomains are further decomposed into element blocks by extended planar fractures. Finally, the element blocks are combined and the subdomains are assembled to form complex blocks. The combination of two subdomains is skipped if and only if the common facet lies on a curved fracture. In this study, the exact arithmetic is used to handle the computational errors, which may threat the robustness of the block identification program when the degenerated cases are encountered. Specifically, a real number is represented as the ratio between two integers and the basic arithmetic such as addition, subtraction, multiplication and division between different real numbers can be performed exactly if an arbitrary precision integer package is used. In this way, the exact construction of blocks can be achieved without introducing computational errors. Several analytical examples are given in this paper and the results show effectiveness of this method in handling arbitrary shaped blocks. Moreover, there is no limitation on the number of blocks in a block system. The results also show (suggest) that the degenerated cases can be handled without affecting the robustness of the
A novel bit-wise adaptable entropy coding technique
NASA Technical Reports Server (NTRS)
Kiely, A.; Klimesh, M.
2001-01-01
We present a novel entropy coding technique which is adaptable in that each bit to be encoded may have an associated probability esitmate which depends on previously encoded bits. The technique may have advantages over arithmetic coding. The technique can achieve arbitrarily small redundancy and admits a simple and fast decoder.
Are Individual Differences in Arithmetic Fact Retrieval in Children Related to Inhibition?
Bellon, Elien; Fias, Wim; De Smedt, Bert
2016-01-01
Although it has been proposed that inhibition is related to individual differences in mathematical achievement, it is not clear how it is related to specific aspects of mathematical skills, such as arithmetic fact retrieval. The present study therefore investigated the association between inhibition and arithmetic fact retrieval and further examined the unique role of inhibition in individual differences in arithmetic fact retrieval, in addition to numerical magnitude processing. We administered measures of cognitive inhibition (i.e., numerical and non-numerical stroop tasks) and a complementary, more ecologically valid measure of children’s inhibition in the classroom (i.e., teacher questionnaire), as well as numerical magnitude processing (i.e., symbolic and non-symbolic numerical magnitude comparison) and arithmetic fact retrieval (i.e., two verification tasks) in 86 typically developing third graders. We used a correlation, a regression and a Bayesian analysis. This study failed to observe a significant association between inhibition and arithmetic fact retrieval. Consequently, our results did not reveal a unique contribution of inhibition to arithmetic fact retrieval in addition to numerical magnitude processing. On the other hand, symbolic numerical magnitude processing turned out to be a very powerful predictor of arithmetic fact retrieval, as indicated by both frequentist and Bayesian approaches. PMID:27378961
Nelson, C A; Eggleton, P P
2001-03-28
We undertake a comparison of observed Algol-type binaries with a library of computed Case A binary evolution tracks. The library consists of 5500 binary tracks with various values of initial primary mass M{sub 10}, mass ratio q{sub 0}, and period P{sub 0}, designed to sample the phase-space of Case A binaries in the range -0.10 {le} log M{sub 10} {le} 1.7. Each binary is evolved using a standard code with the assumption that both total mass and orbital angular momentum are conserved. This code follows the evolution of both stars until the point where contact or reverse mass transfer occurs. The resulting binary tracks show a rich variety of behavior which we sort into several subclasses of Case A and Case B. We present the results of this classification, the final mass ratio and the fraction of time spent in Roche Lobe overflow for each binary system. The conservative assumption under which we created this library is expected to hold for a broad range of binaries, where both components have spectra in the range G0 to B1 and luminosity class III - V. We gather a list of relatively well-determined observed hot Algol-type binaries meeting this criterion, as well as a list of cooler Algol-type binaries where we expect significant dynamo-driven mass loss and angular momentum loss. We fit each observed binary to our library of tracks using a {chi}{sup 2}-minimizing procedure. We find that the hot Algols display overall acceptable {chi}{sup 2}, confirming the conservative assumption, while the cool Algols show much less acceptable {chi}{sup 2} suggesting the need for more free parameters, such as mass and angular momentum loss.
Li, Yongxin; Hu, Yuzheng; Wang, Yunqi; Weng, Jian; Chen, Feiyan
2013-01-01
Arithmetic skill is of critical importance for academic achievement, professional success and everyday life, and childhood is the key period to acquire this skill. Neuroimaging studies have identified that left parietal regions are a key neural substrate for representing arithmetic skill. Although the relationship between functional brain activity in left parietal regions and arithmetic skill has been studied in detail, it remains unclear about the relationship between arithmetic achievement and structural properties in left inferior parietal area in schoolchildren. The current study employed a combination of voxel-based morphometry (VBM) for high-resolution T1-weighted images and fiber tracking on diffusion tensor imaging (DTI) to examine the relationship between structural properties in the inferior parietal area and arithmetic achievement in 10-year-old schoolchildren. VBM of the T1-weighted images revealed that individual differences in arithmetic scores were significantly and positively correlated with the gray matter (GM) volume in the left intraparietal sulcus (IPS). Fiber tracking analysis revealed that the forceps major, left superior longitudinal fasciculus (SLF), bilateral inferior longitudinal fasciculus (ILF) and inferior fronto-occipital fasciculus (IFOF) were the primary pathways connecting the left IPS with other brain areas. Furthermore, the regression analysis of the probabilistic pathways revealed a significant and positive correlation between the fractional anisotropy (FA) values in the left SLF, ILF and bilateral IFOF and arithmetic scores. The brain structure-behavior correlation analyses indicated that the GM volumes in the left IPS and the FA values in the tract pathways connecting left IPS were both related to children's arithmetic achievement. The present findings provide evidence that individual structural differences in the left IPS are associated with arithmetic scores in schoolchildren. PMID:24367320
Hybrid Black-Hole Binary Initial Data
NASA Technical Reports Server (NTRS)
Mundim, Bruno C.; Kelly, Bernard J.; Nakano, Hiroyuki; Zlochower, Yosef; Campanelli, Manuela
2010-01-01
"Traditional black-hole binary puncture initial data is conformally flat. This unphysical assumption is coupled with a lack of radiation signature from the binary's past life. As a result, waveforms extracted from evolutions of this data display an abrupt jump. In Kelly et al. [Class. Quantum Grav. 27:114005 (2010)], a new binary black-hole initial data with radiation contents derived in the post-Newtonian (PN) calculations was adapted to puncture evolutions in numerical relativity. This data satisfies the constraint equations to the 2.5PN order, and contains a transverse-traceless "wavy" metric contribution, violating the standard assumption of conformal flatness. Although the evolution contained less spurious radiation, there were undesired features; the unphysical horizon mass loss and the large initial orbital eccentricity. Introducing a hybrid approach to the initial data evaluation, we significantly reduce these undesired features."
Binary stars in the Orion Nebula Cluster
NASA Astrophysics Data System (ADS)
Köhler, R.; Petr-Gotzens, M. G.; McCaughrean, M. J.; Bouvier, J.; Duchêne, G.; Quirrenbach, A.; Zinnecker, H.
2006-11-01
We report on a high-spatial-resolution survey for binary stars in the periphery of the Orion Nebula Cluster, at 5-15 arcmin (0.65-2 pc) from the cluster center. We observed 228 stars with adaptive optics systems, in order to find companions at separations of 0.13 arcsec-1.12 arcsec (60-500 AU), and detected 13 new binaries. Combined with the results of Petr (1998), we have a sample of 275 objects, about half of which have masses from the literature and high probabilities to be cluster members. We used an improved method to derive the completeness limits of the observations, which takes into account the elongated point spread function of stars at relatively large distances from the adaptive optics guide star. The multiplicity of stars with masses >2 M⊙ is found to be significantly larger than that of low-mass stars. The companion star frequency of low-mass stars is comparable to that of main-sequence M-dwarfs, less than half that of solar-type main-sequence stars, and 3.5 to 5 times lower than in the Taurus-Auriga and Scorpius-Centaurus star-forming regions. We find the binary frequency of low-mass stars in the periphery of the cluster to be the same or only slightly higher than for stars in the cluster core (<3 arcmin from θ^1C Ori). This is in contrast to the prediction of the theory that the low binary frequency in the cluster is caused by the disruption of binaries due to dynamical interactions. There are two ways out of this dilemma: Either the initial binary frequency in the Orion Nebula Cluster was lower than in Taurus-Auriga, or the Orion Nebula Cluster was originally much denser and dynamically more active.
Binary Stars in the Orion Nebula Cluster
NASA Astrophysics Data System (ADS)
Köhler, Rainer; Petr-Gotzens, Monika G.; McCaughrean, Mark J.; Bouvier, Jerome; Duchêne, Gaspard; Quirrenbach, Andreas; Zinnecker, Hans
2007-08-01
We report on a high-spatial-resolution survey for binary stars in the periphery of the Orion Nebula Cluster, at 5 - 15 arcmin (0.65 - 2 pc) from the cluster center. We observed 228 stars with adaptive optics systems, in order to find companions at separations of 0.13 - 1.12 arcsec (60 - 500 AU), and detected 13 new binaries. Combined with the results of Petr (1998), we have a sample of 275 objects, about half of which have masses from the literature and high probabilities to be cluster members. We used an improved method to derive the completeness limits of the observations, which takes into account the elongated point spread function of stars at relatively large distances from the adaptive optics guide star. The multiplicity of stars with masses >2 Msun is found to be significantly larger than that of low-mass stars. The companion star frequency of low-mass stars is comparable to that of main-sequence M-dwarfs, less than half that of solar-type main-sequence stars, and 3.5 to 5 times lower than in the Taurus-Auriga and Scorpius-Centaurus star-forming regions. We find the binary frequency of low-mass stars in the periphery of the cluster to be the same or only slightly higher than for stars in the cluster core (<3 arcmin from θ1C Ori). This is in contrast to the prediction of the theory that the low binary frequency in the cluster is caused by the disruption of binaries due to dynamical interactions. There are two ways out of this dilemma: Either the initial binary frequency in the Orion Nebula Cluster was lower than in Taurus-Auriga, or the Orion Nebula Cluster was originally much denser and dynamically more active.