Fast Multiplication on Elliptic Curves over Small Fields of Characteristic Two

We discuss new algorithms for multiplying points on elliptic curves defined over small finite fields of characteristic two. This algorithm is an extension of previous results by Koblitz, Meier, and Staffelbach. Experimental results show that the new methods can give a running time improvement of up to 50 % compared with the ordinary binary algorithm for multiplication. Finally, we present a table of elliptic curves, which are well suited for elliptic curve public key cryptosystems, and for which the new algorithm can be used. Received 14 January 1997 and revised 4 September 1997     

Stability-based validation of clustering solutions

Data clustering describes a set of frequently employed techniques in exploratory data analysis to extract "natural" group structure in data. Such groupings need to be validated to separate the signal in the data from spurious structure. In this context, finding an appropriate number of clusters is a particularly important model selection question. We introduce a measure of cluster stability to assess the validity of a cluster model. This stability measure quantifies the reproducibility of clustering solutions on a second sample, and it can be interpreted as a classification risk with regard to class labels produced by a clustering algorithm. The preferred number of clusters is determined by minimizing this classification risk as a function of the number of clusters. Convincing results are achieved on simulated as well as gene expression data sets. Comparisons to other methods demonstrate the competitive performance of our method and its suitability as a general validation tool for clustering solutions in real-world problems.     

The Determinants of Debt and (Private) Equity Financing: The Case of Young, Innovative SMEs from Germany

Financial theory creates a puzzle. Some authors argue that high-risk entrepreneurs choose debt contracts instead of equity contracts since risky but high returns are of relatively more value for a loan-financed firm. Conversely, authors who focus explicitly on start-up finance predict that entrepreneurs are the more likely to seek equity-like venture capital contracts, the more risky their projects are. Our paper is an initial step towards resolving this puzzle empirically. We present microeconometric evidence on the determinants of debt and equity financing in young and innovative SMEs. We pay special attention to the role of risk for the choice of the method of financing. Since risk is not directly observable we use different indicators for financial and project risk. It turns out that our data generally confirms the hypothesis that the probability that a young high-tech firm receives equity financing is an increasing function of the financial risk. With regard to the intrinsic project risk, our results are less conclusive, as some of our indicators of a risky project are found to have a negative effect on the likelihood to be financed by private equity.     

Tracking in object action space

In this paper we focus on the joint problem of tracking humans and recognizing human action in scenarios such as a kitchen scenario or a scenario where a robot cooperates with a human, e.g., for a manufacturing task. In these scenarios, the human directly interacts with objects physically by using/manipulating them or by, e.g., pointing at them such as in “Give me that…”. To recognize these types of human actions is difficult because (a) they ought to be recognized independent of scene parameters such as viewing direction and (b) the actions are parametric, where the parameters are either object-dependent or as, e.g., in the case of a pointing direction convey important information. One common way to achieve recognition is by using 3D human body tracking followed by action recognition based on the captured tracking data. For the kind of scenarios considered here we would like to argue that 3D body tracking and action recognition should be seen as an intertwined problem that is primed by the objects on which the actions are applied. In this paper, we are looking at human body tracking and action recognition from a object-driven perspective. Instead of the space of human body poses we consider the space of the object affordances, i.e., the space of possible actions that are applied on a given object. This way, 3D body tracking reduces to action tracking in the object (and context) primed parameter space of the object affordances. This reduces the high-dimensional joint-space to a low-dimensional action space. In our approach, we use parametric hidden Markov models to represent parametric movements; particle filtering is used to track in the space of action parameters. We demonstrate its effectiveness on synthetic and on real image sequences using human-upper body single arm actions that involve objects.     

Effect of the type of nylon chain‐end on the compatibilization of PP/PP‐GMA/nylon 6 blends

Polyamide and polypropylene (PP) are two important classes of commercial polymers; however, their direct mixing leads to incompatible blends with poor properties. Polypropylene functionalized with glycidyl methacrylate (PP‐GMA) was used as a compatibilizer in blends of PP and nylon 6, because of the possible reaction of ? NH₂ and ? COOH groups with the epoxide group of GMA. Two types of nylon 6 with different ratios between ? NH₂ and ? COOH groups were used. The one with higher concentration of ? COOH groups was less compatible with PP in a binary blend. When PP‐GMA was used as a compatibilizer, a better dispersion of nylon in the PP matrix was obtained together with better mechanical properties for both nylons used in this work. © 2001 Society of Chemical Industry     

TDMoIP轻松连接两个世界

日前,对一些寻求基于VoIP融合的基础设施企业来说,TDMoIP(Internet协议时分多路复用)技术已经成为一种深受青睐的平稳演进技术。 TDMoIP用户既能继续使用他们的电话系统等现有TDM设备,同时,又能获得分组交换网络的优势,而且用户在具备一定的支付能力时,也能很平滑地过渡到全IP网络;例如,当现有设备已不再生产或新型VoIP设备价格下降到可以接受的程度。     

Structural studies on Ca3Al4MgO10 (C3A2M)—A ternary phase in the system CaO–Al2O3–MgO

In a sequence of temperature-dependent solid-state reactions in the system CaO–Al₂O₃–MgO the formation of the ternary phase Ca₃Al₄MgO₁₀ or C₃A₂M has been studied. Whereas the compound could not be prepared at 1200°C, a yield of 85 wt.-% of Ca₃Al₄MgO₁₀ was obtained at 1320°C (incongruent melting point: 1330°C). Powder diffraction data compare well with results of previous investigations from the 1960s. Single crystals of Ca₃Al₄MgO₁₀ could be retrieved from the sinter-pellets. Basic crystallographic data are as follows: orthorhombic symmetry, space group Pbcm, a = 5.14073(8), b = 16.7576(2), c = 10.70977(16) Å, V = 922.61(2) ų, Z = 4. Using synchrotron diffraction data it was possible to solve the crystal structure. Least-squares refinements resulted in a residual of R(|F|) = 0.021 for 1000 independent observed reflections with I > 2σ(I) and 97 parameters. The structure contains [TO₄]-tetrahedra (T=Al,Mg) forming a three-dimensional (3-D) framework whose topological characteristics have been determined. Al-Mg distributions on the different T-sites have been studied. The calcium cations are located in voids of the network. More than 50 years after its first observation our investigation clarifies the crystal structure of a compound belonging to a system that is of relevance for several fields of materials science.     

KHATT: An open Arabic offline handwritten text database

A comprehensive Arabic handwritten text database is an essential resource for Arabic handwritten text recognition research. This is especially true due to the lack of such database for Arabic handwritten text. In this paper, we report our comprehensive Arabic offline Handwritten Text database (KHATT) consisting of 1000 handwritten forms written by 1000 distinct writers from different countries. The forms were scanned at 200, 300, and 600 dpi resolutions. The database contains 2000 randomly selected paragraphs from 46 sources, 2000 minimal text paragraph covering all the shapes of Arabic characters, and optionally written paragraphs on open subjects. The 2000 random text paragraphs consist of 9327 lines. The database forms were randomly divided into 70%, 15%, and 15% sets for training, testing, and verification, respectively. This enables researchers to use the database and compare their results. A formal verification procedure is implemented to align the handwritten text with its ground truth at the form, paragraph and line levels. The verified ground truth database contains meta-data describing the written text at the page, paragraph, and line levels in text and XML formats. Tools to extract paragraphs from pages and segment paragraphs into lines are developed. In addition we are presenting our experimental results on the database using two classifiers, viz. Hidden Markov Models (HMM) and our novel syntactic classifier.     

Generation of time delays: simplified models of intracellular signalling in cerebellar Purkinje cells

In many neuronal systems, information is encoded in temporal spike patterns. The recognition and storage of temporal patterns requires the generation and modulation of time delays between inputs and outputs. In cerebellar Purkinje cells, stimulation of metabotropic glutamate receptors (mGluRs) results in a delayed calcium and voltage response that has been implicated in classical conditioning and temporal pattern recognition. Here, we analyse and simplify a complex model of the intracellular signalling network that has been proposed as a substrate for this delayed response. We systematically simplify the original model, present a minimal model of time delay generation, and show that a delayed response can be produced by the combination of negative feedback and autocatalysis, without any intervening signalling steps that would contribute additive delays. The minimal model is analysed using phase plane methods, and classified as an excitable system. We discuss the implication of excitability for computations performed by intracellular signalling networks in general.