Showing papers on "Division (mathematics) published in 2005"

Image processing apparatus, control method therefor, and program

Abstract: Input raster image data is divided into objects of each attribute. The division results, and charge information representing a consideration accrued from a vectorized process for the division results are displayed. It is designated whether to execute the vectorized process for the displayed division results. The vectorized process of converting the raster image data into vector data is executed on the basis of the contents of the designation.

A method for optimal division of data sets for use in neural networks

Abstract: Neural Networks are used to find a generalised solution from a sample set of a problem domain. When a small sample is all that is available, the correct division of data between the training, testing and validation sets is crucial to the performance of the resultant trained network. Data is often divided uniformly between the three data sets. We propose an alternative method for the optimal division of the data, based on empirical evidence from experiments with artificial data. The method is tested on real world data sets, with encouraging results.

A comparison of floating point and logarithmic number systems for FPGAs

Abstract: There have been many papers proposing the use of logarithmic numbers (LNS) as an alternative to floating point because of simpler multiplication, division and exponentiation computations. However, this advantage comes at the cost of complicated, inexact addition and subtraction, as well as the need to convert between the formats. In this work, we created a parameterized LNS library of computational units and compared them to an existing floating point library. Specifically, we considered multiplication, division, addition, subtraction, and format conversion to determine when one format should be used over the other and when it is advantageous to change formats during a calculation.

Search ranking system

Abstract: A computer based media, method and system for prioritizing search results for an individual, a group, a team, a division, an organization or some combination thereof.

Integrating demand into the U.S. electric power system : technical, economic, and regulatory frameworks for responsive load

Abstract: Thesis (Ph D)--Massachusetts Institute of Technology, Engineering Systems Division, 2005

20 GHz CMOS injection-locked frequency divider with variable division ratio

Abstract: An injection-locked frequency divider (ILFD) with variable division ratio, controlled by the input offset voltage, was realized using a 0.13 /spl mu/m CMOS technology. In this report, the controllable division ratios were made from 2 up to 16 with an input AC signal of 10 GHz, by changing the input DC offset voltages. This divider also performs division ratios of 2, 4, 6 and 8 with a wide-locking range up to 20 GHz at 2.5 GHz self-oscillation. The DC supplied voltage of this circuit is only 2 V and the dividing capability can reach 20 GHz.

Classification, Automorphism Groups and Categorical Structure of the Two-Dimensional Real Division Algebras

Abstract: The category of all 2-dimensional real division algebras is shown to split into four full subcategories, each of which is given by the natural action of a Coxeter group of type 𝔸1 or 𝔸2 on the set of all pairs of ellipses in ℝ2, which are centred in the origin and have reciprocal axis lengths. Cross-sections for the orbit sets of these group actions are being determined. They yield a classification of all 2-dimensional real division algebras. Moreover all morphisms between the objects in this classifying list are described, and thus an explicit and geometric picture of the category of all 2-dimensional real division algebras is obtained. This elementary and self-contained exposition extends Darpo and Dieterich's recent description [14] of the category of all 2-dimensional commutative real division algebras, which in turn is based on Benkart, Britten and Osborn's investigation [4] of the isotopes of ℂ. It also supplements earlier contributions of Althoen and Kugler [2], Burdujan [9], Gottschling [25], Petersson [33], Hubner and Petersson [29], and Dokovic and Zhao [23] to the problem of classifying all 2-dimensional real division algebras.

Method of computing partial CRCs

Abstract: Method of generating cyclic redundancy checks (CRCs) for a message with N data blocks. The method includes calculating a partial CRC for an out of order data block and storing the result, generating, using a division operation, a CRC remainder multiplier associated with the out of order data block and storing the result, repeating the calculating and generating steps until all N data blocks for the message are received, and combining the results of the calculating step and the generating step.

Reconfigurable circuit having a pipeline structure for carrying out time division multiple processing

Abstract: The reconfigurable circuit of the present invention in which time division multiple processing is possible has a pipeline structure with the number of stages of an integral multiple of a given number, and comprises a plurality of processor elements having a processing unit whose configuration is variable according to first configuration data to be supplied, a network in which all inputs and outputs of a plurality of said processor elements are connected and which transfers data by one clock between the input and output according to second configuration data to be supplied, and a switching unit which cyclically switches by one clock and supplies the first and second configuration data prepared for the given number of tasks to each of the processing units.

Information management device and information management method

Abstract: A memory space in an IC card is used in an effective manner. To this end, various procedures are provided. They include a procedure of dividing the memory space of the IC card into a plurality of memory areas, a procedure of releasing a memory area produced by the division, a procedure of changing the size of a memory area produced by the division, and a procedure of changing identification information assigned to a memory area produced by the division. It is allowed to release only an unnecessary memory area without influencing other memory areas being currently used. It is not necessarily required to definitively determine sizes of memory areas before starting using the memory areas, because it is allowed to change a memory area size when it is necessary to change the memory area size. The procedure of changing identification information allows it to correct a format into a desired format even when the division is performed in an order different from an expected order.

Method and system for providing a modified timed division multiple access (TDMA) for reduced delay

Abstract: A method for shared access of a communication channel is provided, which includes dividing access to the communication channel into a plurality of time slots, and allocating the time slots, at least partially, based on a priority of use of the communication channel.

Methods and apparatuses to provide a wavelength-division-multiplexing passive optical network with asymmetric data rates

Abstract: Various methods, systems, and apparatuses are described in which a wavelength-division-multiplexing passive-optical-network includes a wavelength-locked light source and a wavelength-specific light source. The wavelength-locked light source may be used for communications in a first direction in the wavelength division multiplexed passive optical network to supply data signals at a first data rate. The wavelength-specific light source may be used for communications in a second direction in the wavelength division multiplexed passive optical network to supply data at a second data rate.

Janet-like monomial division

Abstract: In this paper we introduce a new type of monomial division called Janet-like, since its properties are similar to those of Janet division. We show that the former division improves the latter one. This means that a Janet divisor is always a Janet-like divisor but the converse is generally not true. Though Janet-like division is not involutive, it preserves all algorithmic merits of Janet division, including Noetherianity, continuity and constructivity. Due to superiority of Janet-like division over Janet division, the algorithm for constructing Grobner bases based on the new division is more efficient than its Janet division counterpart.

Running road recognition device

Abstract: PROBLEM TO BE SOLVED: To provide a running road recognition device capable of correctly recognizing a type of multiplex division line. SOLUTION: The running road recognition device 2 includes a white line detection ECU 6 for detecting a lane boundary (a white line) in a multiplex division line, based on the picked-up image of the multiplex division line in front of a vehicle. The storage part 16 of the white line detection ECU 6 previously stores a plurality of patterns for collation including: a template being information of the combination (the number and thickness of the lines) of respective marking lines which constitute the multiplex division line; and lane type information being information of the lane types (a solid line and a dashed line) of the respective marking lines. The white line detection ECU 6 extracts the multiplex division line from the picked-up image of the multiplex division line, determines the line type of each marking line constituting the multiplex division line, based on the extraction, determines whether a section is the section of the multiplex division line or not, collates the results with the patterns for collation, and then, identifies the type of multiplex division line. COPYRIGHT: (C)2007,JPO&INPIT

Janet-like monomial division

Abstract: In this paper we introduce a new type of monomial division called Janet-like, since its properties are similar to those of Janet division. We show that the former division improves the latter one This means that a Janet divisor is always a Janet-like divisor but the converse is generally not true. Though Janet-like division is not involutive, it preserves all algorithmic merits of Janet division, including Noetherianity, continuity and constructivity. Due to superiority of Janet-like division over Janet division, the algorithm for constructing Grobner bases based on the new division is more efficient than its Janet division counterpart.

Time division driven display and method for driving same

Abstract: A time division driven display and a method for driving the same. The display includes a panel having data lines, a source driver having output pins, a precharge controller and a demultiplexer. The precharge controller electrically connected to these data lines selects one from these data lines to precharge. The demultiplexer coupled to the output pins and these data lines couples the corresponding output pin to the selected data line for the source driver to drive the selected data line after the selected data line is precharged.

A division algorithm

Abstract: A divisibility test of Arend Heyting, for polynomials over a field in an intuitionistic setting, may be thought of as a kind of division algorithm. We show that such a division algorithm holds for divisibility by polynomials of content 1 over any commutative ring in which nilpotent elements are zero. In addition, for an arbitrary commutative ring R, we characterize those polynomials g such that the R-module endomorphism of R[X] given by multiplication by g has a left inverse.

On the Alleged Counting with Sexagesimal Place Value Numbers in Mathematical Cuneiform Texts from the Third Millennium BC

Abstract: §1.1. Four different kinds of problems appear in the small corpus of known mathematical texts from the Old Akkadian (Sargonic) period, ca. 2340-2200 BC. In texts of the fi rst kind, the area of a rectangle or a nearly rectangular quadrilateral is computed. Examples are ArOr 50, 1 (NBC 7017), MAD 4, 163 (AO 11404), 164 (AO 11405 ) and 166 (AO 11409) (all in Foster and Robson 2004), as well as DPA 34 and OIP 14, 116 (Ad 786; see Friberg nd, chapter A6.a). In texts of the second kind, here called “metric division exercises,” the short side of a rectangle is computed when the area and the long side of the rectangle are given. To this category belong DPA 38-39, TMH 5, 65, and two privately owned texts, all described in §§2-3 below. In texts of the third kind, “square-side-and-area exercises,” the area of a square is computed when the side is known. To this category belong DPA 36-37, ZA 74, p. 60 (A 5443) and 65 (A 5446) (both in Whiting 1984), and MAD 5, 112 obv. (Ash. 1924.689; Gelb 1970), all described in §§4.2-4.7 below. The only known text of the fourth kind is IM 58045 = 2N-T 600 (Friberg 1990, p. 541), a round hand tablet with a drawing of a partitioned trapezoid with a transversal of unknown length (§4.8 below).

Die coating apparatus

Abstract: PROBLEM TO BE SOLVED: To provide a die coating apparatus suitable for use in a variety of coating conditions and capable of reducing the production cost and storage cost of its parts. SOLUTION: The die coating apparatus is equipped with a coating liquid flow path 13 running from an upstream manifold 10 to a downstream ejection port 12 formed by combining the mutually detachable one (upper) division 5 and the other (lower) division 7 disposed in the boundary area of the two divisions 5, 7. The lower division 7 is equipped with a holding member 21 having an attachment recess 21b disposed in its mating surface side with the upper division 5 and a plurality of intermediate members 22 replaceably attached to the attachment recess 21b of the holding member 21 each having a recess 10b for forming the manifold 10 disposed in each mating surface side with the upper division 5. The manifold 10 is formed by the intermediate members 22 attached to the attachment recess 21b of the holding member 21. COPYRIGHT: (C)2007,JPO&INPIT

Map Data Providing Method

Abstract: A map data providing method for providing map data to be used in a navigation system includes: dividing an area over which the map data are available into a plurality of blocks by using each of a plurality of division patterns set so that blocks resulting from divisions with the plurality of division patterns are not identical to one another; generating map data in correspondence to each of the blocks resulting from the divisions achieved with the plurality of division patterns; and providing the map data corresponding to the individual blocks resulting from the divisions achieved with the plurality of division patterns to a user so as to allow the user to freely select map data corresponding to any block.

Road traffic flow data quality controlling method and apparatus

Abstract: A control method of data quality includes carrying out data classification division based on judgement rules designed upon total comparison method, threshold theory and traffic flow theory; then utilizing figure calculation theory to revise the data. The designed device for the method consists of fetching device, identifying device, revising device, storing device and outputting device for data.

Device and method for analyzing relevance of operation and quality in manufacturing process, computer program and computer-readable recording medium

Abstract: PROBLEM TO BE SOLVED: To construct the highly precise relevant model of quality and operation by relatively small number of division by automatically performing proper space division according to the distributing status of data such as the deviation or roughness of operation data in the case of dividing an operation factor space for analyzing the relevance of an operation factor and quality. SOLUTION: The grouping of data is executed based on a distance between data in an operation factor space, and normal distribution functions approximating the data group are derived. Membership functions are calculated from the normal distribution, and soft division on which the boundary neighborhood of a region is superimposed is prepared, and a local quality prediction model in each region is calculated so that an overall quality analytic model can be constructed. Thus, the relevance of the operation and quality of a manufacturing process is precisely and quickly analyzed where a plurality of generation factors are immanent by analyzing the content of the prepared overall model. COPYRIGHT: (C)2007,JPO&INPIT

Architectures for Floating-Point Division

Abstract: Thesis (Ph.D.)--University of Adelaide, School of Electrical and Electronic Engineering, 2005.

Image recording device

Abstract: PROBLEM TO BE SOLVED: To provide an image recording device capable of dividing printed paper sheets into an average number (thickness) of sheets and stapling them. SOLUTION: The image recording device comprises a means for reading an image of a copied document, a means for storing read image data, a means for calculating a staple division number based on a staple division rule stored in the storing means and printing the stored image data when the number of the read finished documents exceeds a staplable number stored in the storing means, a means for stapling the printed paper sheets and resetting the print number when the print number reaches the staple division number, a means for returning the state to the state after the calculation of the staple division number when the staple number has not reached a set number stored in the storing means, and a means for printing the stored image data on the paper sheet and stapling the printed paper sheet when the staple number reaches the set number. COPYRIGHT: (C)2005,JPO&NCIPI

Characterizing the result of the division of fuzzy relations

Abstract: The role and properties of the division operator are well known in the framework of queries addressed to regular relational databases. However, Boolean queries may turn out to be too restrictive to answer some user needs and it is desirable to consider extended queries by introducing preferences inside selection conditions. In this paper, the extension of the division operator is investigated in the context of graded relations, i.e., whose tuples are weighted. Several interpretations of the division are possible and they mainly depend on the roles of the grades attached to tuples of input relations. Their properties are examined in the perspective of a characterization of the result obtained as a quotient, similarly to that obtained for integers.

Digital filtering method, digital filtering equipment, digital filtering program, and recording medium and recorded device which are readable on computer

Abstract: Included in the digital filtering equipment for extracting a feature quantity from a speech signal in order to execute a speech recognition based on an inputted speech signal are: a) an waveform determining section for obtaining an inputted speech signal and quantizing the speech signal waveform; b) a division value operating section for summing a quantized signal data in a prescribed adjoining region to divide the summation value by the number of summed data, with respect to a data quantized at each point by the waveform determining section, whereby a division value is obtained with the data being centered; c) a comparison section for comparing a division value calculated by the division value operating section and the quantized data calculated in the division value operating section to output logical truth of a comparison result, with respect to each data; and d) a conversion section for converting the quantized data into the selected data points based on an output from the comparison section. Thus, the feature quantity can be extracted only by applying an integer summation and comparison operation, so that performance of arithmetic operation is extremely simplified to be fast and inexpensive.