Finding all hops shortest paths

In this letter, we introduce and investigate a new problem referred to as the All Hops Shortest Paths (AHSP) problem. The AHSP problem involves selecting, for all hop counts, the shortest paths from a given source to any other node in a network. We derive a tight lower bound on the worst-case computational complexities of the optimal comparison-based solutions to AHSP.     

Mass Transfer in a Flat Gas/Liquid Interface using non‐Newtonian Media

Gas/liquid mass transfer has been investigated using a stirred vessel gas/liquid contactor using non‐Newtonian media and carbon dioxide as absorbent and gas phase, respectively. The volumetric mass transfer coefficients at different operational variables have been determined. Non‐Newtonian media (liquid phase) were prepared as aqueous solutions of sodium carboxymethyl cellulose salt. The influence of the rheological properties, polymer concentration, stirring rate, and gas flow rate on mass transfer was studied for these liquid phases. Kinematic viscosity and density experimental data were used to calculate the average molecular weight corresponding to the polymer employed. The Ostwald model has been used to fit the rheological behavior of aqueous solutions of the polymer employed as absorbent phase. Reasonably good agreement was found between the predictions of the proposed models and the experimental data of mass transfer coefficients.     

Asymptotic performance of single parity-check product codes

This article investigates the asymptotic performance of single parity-check (SPC) product codes (PCs) from a decoding point of view. Specifically, the probability of bit error is bounded before and after the decoding of each dimension, similar to the analysis of "iterated codes" by Elias (1954). It is shown that the asymptotic probability of bit error can be driven to zero as the number of dimensions, and hence the block length, increases at signal-to-noise ratios (SNRs) within 2 dB of capacity over the additive white Gaussian noise (AWGN) channel.     

High-efficiency LEDs of 1.6–2.4 µm spectral range for medical diagnostics and environment monitoring

High efficient LED structures covering the spectral range of 1.6–2.4 μm have been developed on the basis of GaSb and its solid solutions. The electroluminescent characteristics and their temperature and current dependences have been studied. The radiative and nonradiative recombination mechanisms and their effect on the quantum efficiency have been investigated. A quantum efficiency of 40–60% has been obtained in the quasi-steady mode at room temperature. A short-pulse optical power of 170 mW was reached. __________ Translated from Fizika i Tekhnika Poluprovodnikov, Vol. 37, No. 8, 2003, pp. 996–1009. Original Russian Text Copyright ? 2003 by Stoyanov, Zhurtanov, Astakhova, Imenkov, Yakovlev.     

A fuzzy logic based-method for prognostic decision making in breast and prostate cancers

Accurate and reliable decision making in oncological prognosis can help in the planning of suitable surgery and therapy, and generally, improve patient management through the different stages of the disease. In recent years, several prognostic markers have been used as indicators of disease progression in oncology. However, the rapid increase in the discovery of novel prognostic markers resulting from the development in medical technology, has dictated the need for developing reliable methods for extracting clinically significant markers where complex and nonlinear interactions between these markers naturally exist. The aim of this paper is to investigate the fuzzy k-nearest neighbor (FK-NN) classifier as a fuzzy logic method that provides a certainty degree for prognostic decision and assessment of the markers, and to compare it with: 1) logistic regression as a statistical method and 2) multilayer feedforward backpropagation neural networks an artificial neural-network tool, the latter two techniques having been widely used for oncological prognosis. In order to achieve this aim, breast and prostate cancer data sets are considered as benchmarks for this analysis. The overall results obtained indicate that the FK-NN-based method yields the highest predictive accuracy, and that it has produced a more reliable prognostic marker model than both the statistical and artificial neural-network-based methods.     

Exposed Die-Top Encapsulation Molding for an Improved High- Performance Flip Chip BGA Package

The recent advancement in high- performance semiconductor packages has been driven by the need for higher pin count and superior heat dissipation. A one-piece cavity lid flip chip ball grid array (BGA) package with high pin count and targeted reliability has emerged as a popular choice. The flip chip technology can accommodate an I/O count of more than five hundreds500, and the die junction temperature can be reduced to a minimum level by a metal heat spreader attachment. None the less, greater expectations on these high-performance packages arose such as better substrate real estate utilization for multiple chips, ease in handling for thinner core substrates, and improved board- level solder joint reliability. A new design of the flip chip BGA package has been looked into for meeting such requirements. By encapsulating the flip chip with molding compound leaving the die top exposed, a planar top surface can be formed. A, and a flat lid can then be mounted on the planar mold/die top surface. In this manner the direct interaction of the metal lid with the substrate can be removed. The new package is thus less rigid under thermal loading and solder joint reliability enhancement is expected. This paper discusses the process development of the new package and its advantages for improved solder joint fatigue life, and being a multichip package and thin core substrate options. Finite-element simulations have been employed for the study of its structural integrity, thermal, and electrical performances. Detailed package and board-level reliability test results will also be reported     

Switched-Current Filters Revisited: Square-Root Domain Sampled-Data Filters

In this brief, the well-known switched-current (SI) filtering technique is revisited using the concept of the square-root domain (SRD) filtering. It is proved that SI filters are a subclass of the SRD filters, where sampled-data signal processing is performed. This is achieved by considering typical lossless and lossy SRD sampled-data integrator configurations, using a set of complementary SRD operators which are based on the quadratic I-V relationship of MOS transistor operated in the saturation. Circuit examples are given, where linear-domain integrator and third-order filter configurations were derived using appropriate SRD sampled-data building blocks     

Magnetically induced non-Faraday nonreciprocity in a fiber-optic gyroscope

Optical phase nonreciprocity is found to appear in fiber-optic gyroscopes as a result of a magnetically induced distortion of a propagating fiber mode. It is shown that this nonreciprocity places a limitation on the magnetic stability of a gyroscope.