Shift-or string matching with super-alphabets

Given a text T[1…n] and a pattern P[1…m] over some alphabet Σ of size σ, we want to find all the (exact) occurrences of P in T. The well-known shift-or algorithm solves this problem in time O(n⌈m/w⌉), where w is the number of bits in machine word, using bit-parallelism. We show how to extend the bit-parallelism in another direction, using super-alphabets. This gives a speed-up by a factor s, where s is the number of characters processed simultaneously. The algorithm is implemented, and we show that it works well in practice too. The result is the fastest known algorithm for exact string matching for short patterns and small alphabets.     

Improved Soft-Output RAKE Receiver for CDMA Mobile Terminals with High Data Rates

In this paper we propose a soft-output RAKE receiver for CDMA mobile terminals using low spreading factor and/or high-order modulation constellations for high data rates. Based on the outputs of theRAKE correlator fingers, the receiver produces symbol or bit metrics for soft decision decoding. The formulation of these metrics is derived analytically taking into account the multipath propagation, interfering users and channel estimation errors. Simulations show thata performance gain is achieved when low spreading factors or high-order modulation constellations are used.     

Metallocene‐based functionalized polyolefins as compatibilizers in polyolefin nanocomposites

This article reports a study of some functionalized polyolefins evaluated as compatibilizers in polyethylene nanocomposites. The functionalized polymers were prepared by direct metallocene‐mediated copolymerizations of ethylene and a functional comonomer. The prepared nanocomposites were evaluated for mechanical and barrier property enhancement. A good combination of mechanical and barrier properties was obtained with the metallocene‐based functionalized polyethylene. The toughness–stiffness balance was better than or comparable to that achieved with conventional functionalized polymers such as maleic anhydride grafted polyethylene. The results also indicated that these metallocene‐based functionalized polyolefins, when used as compatibilizers, could have relatively higher molar masses and lower functionality than those of conventional post‐reactor‐modified compatibilizers, and so the drawbacks associated with the latter could be avoided. Their inherent properties could also further improve the final nanocomposite properties. This was attributed to the more homogeneous nature of metallocene‐catalyzed polymers in comparison with post‐reactor‐modified products. © 2004 Wiley Periodicals, Inc. J Appl Polym Sci 94: 1094–1100, 2004     

An industry experiment on the effects of test-driven development on external quality and productivity

Existing empirical studies on test-driven development (TDD) report different conclusions about its effects on quality and productivity. Very few of those studies are experiments conducted with software professionals in industry. We aim to analyse the effects of TDD on the external quality of the work done and the productivity of developers in an industrial setting. We conducted an experiment with 24 professionals from three different sites of a software organization. We chose a repeated-measures design, and asked subjects to implement TDD and incremental test last development (ITLD) in two simple tasks and a realistic application close to real-life complexity. To analyse our findings, we applied a repeated-measures general linear model procedure and a linear mixed effects procedure. We did not observe a statistical difference between the quality of the work done by subjects in both treatments. We observed that the subjects are more productive when they implement TDD on a simple task compared to ITLD, but the productivity drops significantly when applying TDD to a complex brownfield task. So, the task complexity significantly obscured the effect of TDD. Further evidence is necessary to conclude whether TDD is better or worse than ITLD in terms of external quality and productivity in an industrial setting. We found that experimental factors such as selection of tasks could dominate the findings in TDD studies.     

Efficient driver drowsiness detection at moderate levels of drowsiness

Previous research on driver drowsiness detection has focused primarily on lane deviation metrics and high levels of fatigue. The present research sought to develop a method for detecting driver drowsiness at more moderate levels of fatigue, well before accident risk is imminent. Eighty-seven different driver drowsiness detection metrics proposed in the literature were evaluated in two simulated shift work studies with high-fidelity simulator driving in a controlled laboratory environment. Twenty-nine participants were subjected to a night shift condition, which resulted in moderate levels of fatigue; 12 participants were in a day shift condition, which served as control. Ten simulated work days in the study design each included four 30-min driving sessions, during which participants drove a standardized scenario of rural highways. Ten straight and uneventful road segments in each driving session were designated to extract the 87 different driving metrics being evaluated. The dimensionality of the overall data set across all participants, all driving sessions and all road segments was reduced with principal component analysis, which revealed that there were two dominant dimensions: measures of steering wheel variability and measures of lateral lane position variability. The latter correlated most with an independent measure of fatigue, namely performance on a psychomotor vigilance test administered prior to each drive. We replicated our findings across eight curved road segments used for validation in each driving session. Furthermore, we showed that lateral lane position variability could be derived from measured changes in steering wheel angle through a transfer function, reflecting how steering wheel movements change vehicle heading in accordance with the forces acting on the vehicle and the road. This is important given that traditional video-based lane tracking technology is prone to data loss when lane markers are missing, when weather conditions are bad, or in darkness. Our research findings indicated that steering wheel variability provides a basis for developing a cost-effective and easy-to-install alternative technology for in-vehicle driver drowsiness detection at moderate levels of fatigue.     

Optimization of the metakaolin geopolymer preparation for maximized ammonium adsorption capacity

Geopolymers are functional materials that can be used in various environmental applications such as adsorbents in pollutant removal from wastewaters. Metakaolin geopolymer (MK-GP) has been proven to be especially suitable for ammonium (NH₄ ⁺) removal. In this research, the optimal reagent and raw material ratios in the preparation of MK-GP in terms of NH₄ ⁺ adsorption capacity were investigated. The response surface methodology based on the face-centered central composite design was used to optimize the levels of three factors: the amounts of hydroxide, silicate, and metakaolin. In addition, the effect of Na or K as the charge-balancing cation was studied. Empirical models were fitted to the experimental data using multiple linear regression. The significance of the models was confirmed by means of analysis of variance. Optimal NH₄ ⁺ removal efficiency was achieved when the amounts of hydroxide and silicate were maximized, the amount of metakaolin was minimized, and Na-based reagents were used. These trends are most likely a result of optimized conversion of metakaolin into MK-GP.     

Conformation of polymer molecules at solid-liquid interfaces by small-angle neutron scattering

A wide variety of physical-chemical phenomena depend on the behavior of the polymer at solid-liquid interfaces. The feature that distinguishes such phenomena from their small-molecule counterparts is the long-chain structure of the polymer molecules. Just as in solution and the bulk, the conformational statistics of the polymer molecules in the interface is an important determinant of interfacial properties. Conformational statistics of interfacial polymer is expressed in terms a function called the polymer density profile ϕ(Z), which is just the volume fraction of polymer as a function of Z, the distance from the solid surface out into the continuum liquid. There is only one experimental technique that is purported to be able to determine polymer density profiles of polymers confined to the interface between finely divided substrate and dispersant, and that technique is small-angle neutron scattering (SANS). In this paper we present a protocol for the analysis of SANS data on spherical particles with adsorbed polymer for the determination of ϕ(Z). We give an example for nearly-monodisperse chains of poly(n-butyl methacrylate) with a molecular weight of 45,000 tethered to silica spheres with a diameter of 2150 Å. The polymer density profile demonstrates a deep depletion layer next to the surface with a maximum in ϕ(Z) of about 0.7 at about Z = 40 Å. Our experimental ϕ(Z) is compared with various theoretical predictions.     

Levels of mycotoxins and sample cytotoxicity of selected organic and conventional grain-based products purchased from Finnish and Italian markets

The contamination levels of 16 different Fusarium- and Aspergillus-mycotoxins were chemically determined from randomly selected organic and conventional grain-based products purchased from Finnish and Italian markets. The cytotoxicity of the samples was analyzed with an in vitro test using feline fetal lung cells. Overall, the concentrations of the mycotoxins studied were low in all of the samples. Enniatins B and B1 as well as deoxynivalenol were the most predominant mycotoxins in the samples, being present in 97%, 97%, and 90% of the samples, respectively. The geographical origin or the agricultural practice had no influence on the mycotoxin concentrations of the samples. The babyfoods included in the samples had significantly lower concentrations of mycotoxins than the other products with a mean total mycotoxin content of 47 microg/kg compared with 99 microg/kg for the other kinds of food. All the samples evoked toxicity in the in vitro test, but no correlation between cytotoxicity and the mycotoxin concentrations was observed.