Graph-theoretic construction of low-density parity-check codes

This article presents a graph-theoretic method for constructing low-density parity-check (LDPC) codes from connected graphs without the requirement of large girth. This method is based on finding a set of paths in a connected graph, which satisfies the constraint that any two paths in the set are either disjoint or cross each other at one and only one vertex. Two trellis-based algorithms for finding these paths are devised. Good LDPC codes of practical lengths are constructed and they perform well with iterative decoding.     

On the convergence of the inverses of Toeplitz matrices and its applications

Many issues in signal processing involve the inverses of Toeplitz matrices. One widely used technique is to replace Toeplitz matrices with their associated circulant matrices, based on the well-known fact that Toeplitz matrices asymptotically converge to their associated circulant matrices in the weak sense. This often leads to considerable simplification. However, it is well known that such a weak convergence cannot be strengthened into strong convergence. It is this fact that severely limits the usefulness of the close relation between Toeplitz matrices and circulant matrices. Observing that communication receiver design often needs to seek optimality in regard to a data sequence transmitted within finite duration, we define the finite-term strong convergence regarding two families of matrices. We present a condition under which the inverses of a Toeplitz matrix converges in the strong sense to a circulant matrix for finite-term quadratic forms. This builds a critical link in the application of the convergence theorems for the inverses of Toeplitz matrices since the weak convergence generally finds its usefulness in issues associated with minimum mean squared error and the finite-term strong convergence is useful in issues associated with the maximum-likelihood or maximum a posteriori principles.     

Extracting Light from Polymer Light‐Emitting Diodes Using Stamped Bragg Gratings

In this paper, we describe a method for increasing the external efficiency of polymer light‐emitting diodes (LEDs) by coupling out waveguided light with Bragg gratings. We numerically model the waveguide modes in a typical LED structure and demonstrate how optimizing layer thicknesses and reducing waveguide absorption can enhance the grating outcoupling. The gratings were created by a soft‐lithography technique that minimizes changes to the conventional LED structure. Using one‐dimensional and two‐dimensional gratings, we were able to increase the forward‐directed emission by 47 % and 70 %, respectively, and the external quantum efficiency by 15 % and 25 %.     

Surface effects in nanocrystalline silicon

Exposure to ammonia (NH₃) increases the dark current (DC) in nanocrystalline silicon. Light soaking (LS) for short periods also enhances the dark current, which remains at a high value for a long time. Pumping alone is unable to restore the initial annealed state, but annealing brings it back. The final state obtained by LS and NH₃ exposure depends on the order in which they are performed. Evaporated selenium (Se) deposited on nanocrystalline silicon decreases the DC. These effects cannot be explained entirely by the presence of a-Si : H alone, in our sample. DC and photoluminescence (PL) measurements indicate the presence of two types of center in our sample, which behave differently when exposed to NH₃.     

Reliability studies of MOCVD TiSiN and EnCoRe Ta(N)/Ta

Passivated single damascene copper SiO₂ damascene lines were evaluated in combination with TiSiN and Ta(N)/Ta diffusion barriers. Leakage current, breakdown and time-dependent dielectric breakdown properties were investigated on a wafer level basis for temperatures ranging between room temperature and 150 °C. It is found that the leakage performance of the wafers with a TiSiN barrier is better at room temperature, but at 150 °C the performance levels out with Ta(N)/Ta. Time-dependent dielectric breakdown measurements at 150 °C show that the lifetime of the interconnect is higher with the selected Ta(N)/Ta barrier than for TiSiN.     

Efficient design and operation of a data acquisition system for pressurized pipeline systems.

The unsteady flow analysis of pipeline systems provides useful guidelines for implementing data acquisition components such as data filtering ranges, sensor locations and sampling frequencies. A theoretical integration among hydraulics, free vibration analysis and signal processing is proposed for a comprehensive approach aiming at enhanced design and operation of data acquisition system. Transient analysis is performed to extract flow variation by a valve modulation in a pipeline system. Frequency transformation analysis is developed to convert pressure variations between time domain and frequency domain. Free vibration analysis provides spatial distribution of impedance characteristics and pressure variation for determining optimum sensor location. A real-time filter can be designed to secure valid signals of any particular unsteady event. Hypothetical and experimental applications show that the proposed method has potentials of the leakage detection of a pipeline system as well as an efficient design of data acquisition system.     

Platinum Binuclear Complexes as Phosphorescent Dopants for Monochromatic and White Organic Light‐Emitting Diodes

Efficient blue‐, green‐, and red‐light‐emitting organic diodes are fabricated using binuclear platinum complexes as phosphorescent dopants. The series of complexes used here have pyrazolate bridging ligands and the general formula C^∧NPt(μ‐pz)₂PtC^∧N (where C^∧N = 2‐(4′,6′‐difluorophenyl)pyridinato‐N,C^2′, pz = pyrazole ( 1 ), 3‐methyl‐5‐tert‐butylpyrazole ( 2 ), and 3,5‐bis(tert‐butyl)pyrazole ( 3 )). The Pt–Pt distance in the complexes, which decreases in the order 1 > 2 > 3 , solely determines the electroluminescence color of the organic light‐emitting diodes (OLEDs). Blue OLEDs fabricated using 8 % 1 doped into a 3,5‐bis(N‐carbazolyl)benzene (mCP) host have a quantum efficiency of 4.3 % at 120 Cd m^–2, a brightness of 3900 Cd m^–2 at 12 V, and Commission Internationale de L'Eclairage (CIE) coordinates of (0.11, 0.24). Green and red OLEDs fabricated with 2 and 3 , respectively, also give high quantum efficiencies (～ 6.7 %), with CIE coordinates of (0.31, 0.63) and (0.59, 0.46), respectively. The current‐density–voltage characteristics of devices made using dopants 2 and 3 indicate that hole trapping is enhanced by short Pt–Pt distances (< 3.1 Å). Blue electrophosphorescence is achieved by taking advantage of the binuclear molecular geometry in order to suppress dopant intermolecular interactions. No evidence of low‐energy emission from aggregate states is observed in OLEDs made with 50 % 1 doped into mCP. OLEDs made using 100 % 1 as an emissive layer display red luminescence, which is believed to originate from distorted complexes with compressed Pt–Pt separations located in defect sites within the neat film. White OLEDs are fabricated using 1 and 3 in three different device architectures, either with one or two dopants in dual emissive layers or both dopants in a single emissive layer. All the white OLEDs have high quantum efficiency (～ 5 %) and brightness (～ 600 Cd m^–2 at 10 V).     

Comparison of total and faecal coliforms as faecal indicator in eutrophicated surface water.

The aim of this study was to evaluate the use of total coliforms (TC) and faecal coliforms (FC) using a membrane filtration method for precise monitoring of faecal pollution in Korean surface water. The samples were collected in Korea from both main rivers and their tributaries. Presumptive TC * FC were enumerated. The ratios of presumptive FC to TC were not constant, but varied widely, and TC were difficult to enumerate because of overgrowth by background colonies. For FC this was not the case. Seven hundred and three purified strains of presumptive TC * FC and their background colonies were biotyped using API 20E. Among 272 presumptive TC, non-faecal related species, Aeromonas hydrophila dominated (34.6%) and E. coli accounted for only 5.1%. In contrast, E. coli made up 89% of the 209 presumptive FC. Furthermore, of 164 background colonies on Endo Agar LES, 54.9% was A. hydrophila, while background colonies on m-FC Agar were few (58 strains), and despite their atypical colony appearance, most of them were biotyped as enteric bacteria. These results reveal that the detection of FC rather than TC using m-FC Agar is more appropriate for faecal pollution monitoring in eutrophicated surface water located in a temperate region.     

Profile-Driven Component Placement for Cluster-Based Online Services

The growth of the Internet and of various intranets has spawned a wealth of online services, most of which are implemented on local-area clusters using remote invocation (for example, remote procedure call/remote method invocation) among manually placed application components. Component placement can be a significant challenge for large-scale services, particularly when application resource needs are workload dependent. Automatic component placement has the potential to maximize overall system throughput. The key idea is to construct (offline) a mapping between input workload and individual-component resource consumption. Such mappings, called component profiles, then support high-performance placement. Preliminary results on an online auction benchmark based on J2EE (Java 2 Platform, Enterprise Edition) suggest that profile-driven tools can identify placements that achieve near-optimal overall throughput.