On the complexity of sphere decoding in digital communications

Sphere decoding has been suggested by a number of authors as an efficient algorithm to solve various detection problems in digital communications. In some cases, the algorithm is referred to as an algorithm of polynomial complexity without clearly specifying what assumptions are made about the problem structure. Another claim is that although worst-case complexity is exponential, the expected complexity of the algorithm is polynomial. Herein, we study the expected complexity where the problem size is defined to be the number of symbols jointly detected, and our main result is that the expected complexity is exponential for fixed signal-to-noise ratio (SNR), contrary to previous claims. The sphere radius, which is a parameter of the algorithm, must be chosen to ensure a nonvanishing probability of solving the detection problem. This causes the exponential complexity since the squared radius must grow linearly with problem size. The rate of linear increase is, however, dependent on the noise variance, and thus, the rate of the exponential function is strongly dependent on the SNR. Therefore sphere decoding can be efficient for some SNR and problems of moderate size, even though the number of operations required by the algorithm strictly speaking always grows as an exponential function of the problem size.     

Arc root mobility on piezoelectrically actuated contacts in miniature circuit breakers

A novel contact opening mechanism has been developed using a piezoelectric actuator to open the contacts in a low contact opening velocity circuit breaker. The arc control on the contacts is critical for successful current interruption (10/sup 3/-10/sup 4/ A) in low voltage (<250V) devices. Previous work has shown how arc root commutation from the contact region into the arc chamber is affected by arc chamber materials, contact materials and the gap behind the moving contact for contact velocities between 1ms/sup -1/ and 10ms/sup -1/. This work is extended using a commercially available piezoelectric actuator to open the contacts. Contact opening speeds are assessed and the arc root mobility is characterized under this operating regime. A flexible test apparatus and solid-state high-speed arc imaging system are used to gather data on the arc root during the opening of the contacts. New experimental results are presented on the anode and cathode root velocity and arc root motion in an arc chamber with piezoelectrically actuated contact opening. These results can be used to improve the design of high current low voltage circuit breakers suitable for piezoelectric actuation.     

The impact of new product development acceleration approaches on speed and profitability: lessons for pioneers and fast followers

This work investigates the impact of nine new product development (NPD) acceleration approaches (supplier involvement, lead user involvement, speeding up activities and tasks, reduction of parts and components, training and rewarding of employees, implementation of support systems and techniques, stimulating interfunctional cooperation, emphasis on the customer, and simplification of organizational structure) on development speed and new product profitability. Our findings from 233 manufacturing firms show that lead user involvement and training/rewarding of employees increase both development speed and profitability. Supplier involvement, speeding up activities and tasks, and a simplification of the organizational structure also enhance development speed, while an emphasis on the customer has an additional positive impact on new product profitability. Both new product speed and profitability increase firm financial performance. Our results further show that pioneers and fast followers should not select the same NPD acceleration approaches as the speed and profitability impact of the majority of the acceleration approaches depends on the new product strategy of the firm. These results are important as they provide guidance for pioneers and fast followers regarding which NPD acceleration approaches to select in order to enhance speed and profitability and, hence, firm financial performance.     

Frequency notched printed slot antenna with parasitic open-circuit stub

A new frequency notched ultra-wideband microstrip slot antenna with a parasitic tuning stub is proposed. The antenna is similar in configuration to a conventional microstrip slot antenna; by introducing a parasitic open-circuit tuning stub, flexible frequency notched function is achieved. Several properties of the antenna, such as frequency notched function, antenna transfer function and gain, have been investigated. As is reported, the operation bandwidth of the antenna is 2.91-11.16 GHz, in which a frequency notched band of 5.10-5.85 GHz has been achieved. Furthermore, good ultra-wideband linear transmission performance over the entire operation frequency range has also been achieved.     

Remotely powered addressable UHF RFID integrated system

This paper presents a fully integrated remotely powered and addressable radio frequency identification (RFID) transponder working at 2.45 GHz. The achieved operating range at 4 W effective isotropically radiated power (EIRP) base-station transmit power is 12 m. The integrated circuit (IC) is implemented in a 0.5 /spl mu/m silicon-on-sapphire technology. A state-of-the-art rectifier design achieving 37% of global efficiency is embedded to supply energy to the transponder. The necessary input power to operate the transponder is about 2.7 /spl mu/W. Reader to transponder communication is obtained using on-off keying (OOK) modulation while transponder to reader communication is ensured using the amplitude shift keying (ASK) backscattering modulation technique. Inductive matching between the antenna and the transponder IC is used to further optimize the operating range.     

Predeployed secure key distribution mechanisms in sensor networks: current state-of-the-art and a new approach using time information

In this article we survey a number of predeployed secure key distribution (PSKD) schemes proposed in the technical literature. We also propose a new time-based PSKD (TPSKD), which operates under the assumption of loose time synchronization, and discuss the performance of the scheme. Since the TPSKD scheme uses time information, which would typically already be available in sensor nodes, the cost of the scheme?s implementation is low.     

Noise–Power Optimization of Incremental Data Converters

Incremental data converters (IDCs) are useful in instrumentation and measurement applications, where low-frequency analog signals need to be converted into digital form with high accuracy and low power dissipation. They are particularly well suited for applications where a single analog-digital converter is multiplexed between many channels. This paper proposes an exact design methodology for IDCs, which optimizes the signal-to-noise ratio of the converter under practical design constraints. The process also allows the designer to apportion the noise budget in an arbitrary manner between thermal and quantization noise. The design process is illustrated by an example which describes the optimization of a third-order multiplexed IDC.     

A Novel Ordered Nanopore Array Diode Laser

In this work, we have created a new type of structure, the nanopore active layer, for achieving quantization of carrier states in a semiconductor. The nanopore structure consists of a periodic two-dimensional array of localized energy barriers perturbing an otherwise conventional quantum well. This perturbation leads to the formation of intraband forbidden energy gaps which are observed experimentally.     

Crystallization and morphology of poly(vinylidene fluoride)/poly(3‐hydroxybutyrate) blends. I. Spherulitic morphology and growth by polarized microscopy

The development of the poly(3‐hydroxybutyrate) (PHB) morphology in the presence of already existent poly(vinylidene fluoride) (PVDF) spherulites was studied by two‐stage solidification with two separate crystallization temperatures. PVDF formed irregular dendrites at lower temperatures and regular, banded spherulites at elevated temperatures. The transition temperature of the spherulitic morphology from dendrites to regular, banded spherulites increased with increasing PVDF content. A remarkable amount of PHB was included in the PVDF dendrites, whereas PHB was rejected into the remaining melt from the banded spherulites. When PVDF crystallized as banded spherulites, PHB could consequently crystallize only around them, if at all. In contrast, PHB crystallized with a common growth front, starting from a defined site in the interfibrillar regions of volume‐filling PVDF dendrites. It formed by itself dendritic spherulites that included a large number of PVDF spherulites. For blends with a PHB content of more than 80 wt %, for which the PVDF dendrites were not volume‐filling, PHB first formed regular spherulites. Their growth started from outside the PVDF dendrites but could later interpenetrate them, and this made their own morphology dendritic. These PHB spherulites melted stepwise because the lamellae inside the PVDF dendrites melted at a lower temperature than those from outside. This reflected the regularity of the two fractions of the lamellae because that of those inside the dendrites of PVDF was controlled by the intraspherulitic order of PVDF, whereas that from outside was only controlled by the temperature and the melt composition. The described morphologies developed without mutual nucleating efficiency of the components. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 873–882, 2003