PACKER: a switchbox router based on conflict elimination by local transformations

PACKER is an algorithm for switchbox routing, based on a novel approach. In an initial phase, the connectivity of each net is established without taking the other nets into account. In general, this gives rise to conflicts (short circuits). In the second stage, the conflicts are removed iteratively using connectivity-preserving local transformations. They reshape a net by displacing one of its segments without disconnecting it from the net. The transformations are applied in a asystematic way using a scan line technique. The results obtained by PACKER are very positive: it solves all well-known benchmark example

Systematic methods for the computation of the directional fields and singular points of fingerprints

The first subject of the paper is the estimation of a high resolution directional field of fingerprints. Traditional methods are discussed and a method, based on principal component analysis, is proposed. The method not only computes the direction in any pixel location, but its coherence as well. It is proven that this method provides exactly the same results as the "averaged square-gradient method" that is known from literature. Undoubtedly, the existence of a completely different equivalent solution increases the insight into the problem's nature. The second subject of the paper is singular point detection. A very efficient algorithm is proposed that extracts singular points from the high-resolution directional field. The algorithm is based on the Poincare index and provides a consistent binary decision that is not based on postprocessing steps like applying a threshold on a continuous resemblance measure for singular points. Furthermore, a method is presented to estimate the orientation of the extracted singular points. The accuracy of the methods is illustrated by experiments on a live-scanned fingerprint databas

Grip-Pattern Recognition for Smart Guns

This paper describes the design, implementation and evaluation of a user-verification system for a smart gun, which is based on grip-pattern recognition. An existing pressure sensor consisting of an array of 44 x 44 piezoresistive elements has been used. An interface has been developed to acquire pressure images from the sensor. The values of the pixels in the pressure-pattern images are used as inputs for a verification algorithm, which is currently implemented in software on a computer. The verification algorithm is based on a likelihood-ratio classifier for Gaussian probability densities. First results indicate that it is possible to use grip-pattern recognition for biometric verification, when allowing a certain false-rejection and false-acceptance rate. However, more measurements are needed to give a more reliable indication of the systems performance

A Language and Toolset for the Synthesis and Efficient Simulation of Clock-Cycle-True Signal-Processing Algorithms

Optimal simulation speed and synthesizability are contradictory requirements for a hardware description language. This paper presents a language and toolset that enables both synthesis and fast simulation of fixed-point signal processing algorithms at the register-transfer level using a single system description. This is achieved by separate code generators for different purposes. Code-generators have been developed for fast simulation (using ANSI-C) and for synthesis (using VHDL). The simulation performance of the proposed approach has been compared with other known methods and turns out to be comparable in speed to the fastest among them

Implementation of a Combined OFDM-Demodulation and WCDMA-Equalization Module

For a dual-mode baseband receiver for the OFDMWireless LAN andWCDMA standards, integration of the demodulation and equalization tasks on a dedicated hardware module has been investigated. For OFDM demodulation, an FFT algorithm based on cascaded twiddle factor decomposition has been selected. This type of algorithm combines high spatial and temporal regularity in the FFT data-flow graphs with a minimal number of computations. A frequency-domain algorithm based on a circulant channel approximation has been selected for WCDMA equalization. It has good performance, low hardware complexity and a low number of computations. Its main advantage is the reuse of the FFT kernel, which contributes to the integration of both tasks. The demodulation and equalization module has been described at the register transfer level with the in-house developed Arx language. The core of the module is a pipelined radix-23 butterfly combined with a complex multiplier and complex divider. The module has an area of 0.447 mm2 in 0.18 ¿m technology and a power consumption of 10.6 mW. The proposed module compares favorably with solutions reported in literature

Lactic fermentation as a strategy to improve the nutritional and functional values of pseudocereals

One of the greatest challenges is to reduce malnutrition worldwide while promoting sustainable agricultural and food systems. This is a daunting task due to the constant growth of the population and the increasing demands by consumers for functional foods with higher nutritional values. Cereal grains are the most important dietary energy source globally; wheat, rice, and maize currently provide about half of the dietary energy source of humankind. In addition, the increase of celiac patients worldwide has motivated the development of gluten-free foods using alternative flour types to wheat such as rice, corn, cassava, soybean, and pseudocereals (amaranth, quinoa, and buckwheat). Amaranth and quinoa have been cultivated since ancient times and were two of the major crops of the Pre-Colombian cultures in Latin-America. In recent years and due to their well-known high nutritional value and potential health benefits, these pseudocereals have received much attention as ideal candidates for gluten-free products. The importance of exploiting these grains for the elaboration of healthy and nutritious foods has forced food producers to develop novel adequate strategies for their processing. Fermentation is one of the most antique and economical methods of producing and preserving foods and can be easily employed for cereal processing. The nutritional and functional quality of pseudocereals can be improved by fermentation using Lactic Acid Bacteria (LAB). This review provides an overview on pseudocereal fermentation by LAB emphasizing the capacity of these bacteria to decrease antinutritional factors such as phytic acid, increase the functional value of phytochemicals such as phenolic compounds, and produce nutritional ingredients such as B-group vitamins. The numerous beneficial effects of lactic fermentation of pseudocereals can be exploited to design novel and healthier foods or grain ingredients destined to general population and especially to patients with coeliac disease.Fil: Rollan, Graciela Celestina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tucumán. Centro de Referencia para Lactobacilos; ArgentinaFil: Gerez, Carla Luciana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tucumán. Centro de Referencia para Lactobacilos; ArgentinaFil: Leblanc, Jean Guy Joseph. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tucumán. Centro de Referencia para Lactobacilos; Argentin

A Reconfigurable Tile-Based Architecture to Compute FFT and FIR Functions in the Context of Software-Defined Radio

Software-defined radio (SDR) is the term used for flexible radio systems that can deal with multiple standards. For an efficient implementation, such systems require appropriate reconfigurable architectures. This paper targets the efficient implementation of the most computationally intensive kernels of two significantly different standards, viz. Bluetooth and HiperLAN/2, on the same reconfigurable hardware. These kernels are FIR filtering and FFT. The designed architecture is based on a two-dimensional arrangement of 17 tiles. Each tile contains a multiplier, an adder, local memory and multiplexers allowing flexible communication with the neighboring tiles. The tile-base data path is complemented with a global controller and various memories. The design has been implemented in SystemC and simulated extensively to prove equivalence with a reference all-software design. It has also been synthesized and turns out to outperform significantly other reconfigurable designs with respect to speed and area

Middle School Teachers’ Perceptions Of The Integration Of Technology Into Pedagogy

The aim of this qualitative exploratory case study was to examine middle school teachers’ perceptions of the integration of technology into pedagogy. Data collection occurred from analyzing middle school teacher’s experiences, observations, and motivation following a technological implementation initiative into pedagogy. The evaluation of the study data included the analysis of surveys and interpretation of in-depth interviews of teachers. A pedagogical focus on teacher integration of technology supported by the self-determination theory as the research study’s theoretical framework examining human motivation was appropriated to the case study. As educational leaders face significant challenges in understanding the impact of teachers’ perceptions of the integration of technology into pedagogy, this study provides insight into confronting those difficulties. Though the case study, three emergent themes surfaced that included the importance of collaborative professional development, quality of student engagement, and teacher motivation to use technology. The findings may be useful to educational change agents who can use the case study to assist in understanding the importance of acknowledging the perception of teachers and the need for providing opportunities for teachers to engage in focused professional developments

A Reinforcement Learning Agent for Minutiae Extraction from Fingerprints

In this paper we show that reinforcement learning can be used for minutiae detection in fingerprint matching. Minutiae are characteristic features of fingerprints that determine their uniqueness. Classical approaches use a series of image processing steps for this task, but lack robustness because they are highly sensitive to noise and image quality. We propose a more robust approach, in which an autonomous agent walks around in the fingerprint and learns how to follow ridges in the fingerprint and how to recognize minutiae. The agent is situated in the environment, the fingerprint, and uses reinforcement learning to obtain an optimal policy. Multi-layer perceptrons are used for overcoming the difficulties of the large state space. By choosing the right reward structure and learning environment, the agent is able to learn the task. One of the main difficulties is that the goal states are not easily specified, for they are part of the learning task as well. That is, the recognition of minutiae has to be learned in addition to learning how to walk over the ridges in the fingerprint. Results of successful first experiments are presented