Reducible rank codes and their applications to cryptography

We present a new family of so-called reducible rank codes which are a generalization of rank product codes . This family includes maximal rank distance (MRD) codes for lengths n>N in the field F/sub N/. We give methods for encoding and decoding reducible rank codes. A public key cryptosystem based on these codes and on the idea of a column scrambler is proposed. The column scrambler "mixes" columns of a generator (parity-check) matrix of a code. It makes the system more resistant to structural attacks such as Gibson's attacks. Possible attacks on the system are thoroughly studied. The system is found to be secure against known attacks for public keys of about 16 kbits and greater.     

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.     

Weakening Water Rights and Efficient Transfers 1

For more than half a century, in nearly all western states, the regulatory agencies (the State Engineer or equivalent) used impairment of other water rights as the primary criterion for approving or rejecting change applications to move water to higher-valued uses. In recent years, however, protests to change applications have been brought by 'stakeholders' who do not own water rights, but who argue that they are affected by water transfers. Under the impairment rule, these parties do not have statutory standing to protest successfully. But they have brought legal suits to block transfers, and the courts have considered whether additional criteria involving 'impacts on social welfare' are needed to evaluate transfers. State Supreme Court rulings on such suits in Utah and Nevada are reviewed as prototype cases. The Utah court held that additional 'social welfare' criteria must be utilized by the State Engineer in evaluating change applications, whereas the Nevada court held that such criteria were already incorporated in existing water statutes and administrative practice. The critical question raised in the paper is whether existing state regulatory agencies can effectively implement a real 'social welfare' criterion to evaluate change applications. The conclusion is that they probably cannot, and that if they try, water allocations will be politicized to a much greater extent than they are now, and efficient market transfers will be impeded if not completely prevented.     

A biochar from casein and its properties

A biochar was prepared by pyrolysis of casein. A helium and mercury porosimeter were used to measure the true and apparent densities of the chars respectively, elemental and IR analysis were used to characterize the chemical composition of char. A SEM was used to observe the char surfaces in order to verify the presence of porosity. The biochar has 9.02% of nitrogen, content of porosity is 20%. The experimental results show that it is possible to prepare chars with relatively high porosity from casein for the further preparation of activated carbon.     

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.