On a programmable signal processor for VLSI

This paper presents a method of designing a programmable signal processor based on a bit parallel matrix vector matrix multiplier (linear transformer). The salient feature of this design is that the efficiency of the direct vector matrix multiplier is improved and VLSI design is made much simpler by trading off the more expensive arithematic operation (multiplication) for 'cheaper' manipulation (addition/subtraction) of the data.

Optimal control for the rolling pullout maneuver of a modern fighter aircraft

Optimal control laws are obtained for the elevator and the ailerons for a modern fighter aircraft in a rolling pullout maneuver. The problem is solved for three flight conditions using the conjugate gradient method.

Online Handwriting Recognition of Tamil Script Using Fractal Geometry

We present a fractal coding method to recognize online handwritten Tamil characters and propose a novel technique to increase the efficiency in terms of time while coding and decoding. This technique exploits the redundancy in data, thereby achieving better compression and usage of lesser memory. It also reduces the encoding time and causes little distortion during reconstruction. Experiments have been conducted to use these fractal codes to classify the online handwritten Tamil characters from the IWFHR 2006 competition dataset. In one approach, we use fractal coding and decoding process. A recognition accuracy of 90% has been achieved by using DTW for distortion evaluation during classification and encoding processes as compared to 78% using nearest neighbor classifier. In other experiments, we use the fractal code, fractal dimensions and features derived from fractal codes as features in separate classifiers. While the fractal code is successful as a feature, the other two features are not able to capture the wide within-class variations.

Gyrator realisation

A new gyrator realisation is presented, which is a simplified version of a circuit published previously. Experimental results are included.

Maximum rate of 3- and 4-real-symbol ML decodable unitary weight STBCs

It has been shown recently that the maximum rate of a 2-real-symbol (single-complex-symbol) maximum likelihood (ML) decodable, square space-time block codes (STBCs) with unitary weight matrices is 2a/2a complex symbols per channel use (cspcu) for 2a number of transmit antennas [1]. These STBCs are obtained from Unitary Weight Designs (UWDs). In this paper, we show that the maximum rates for 3- and 4-real-symbol (2-complex-symbol) ML decodable square STBCs from UWDs, for 2a transmit antennas, are 3(a-1)/2a and 4(a-1)/2a cspcu, respectively. STBCs achieving this maximum rate are constructed. A set of sufficient conditions on the signal set, required for these codes to achieve full-diversity are derived along with expressions for their coding gain.

A general construction of space-time trellis codes for PSK signal sets

The diversity order and coding gain are crucial for the performance of a multiple antenna communication system. It is known that space-time trellis codes (STTC) can be used to achieve these objectives. In particular, we can use STTCs to obtain large coding gains. Many attempts have been made to construct STTCs which achieve full-diversity and good coding gains, though a general method of construction does not exist. Delay diversity code (rate-1) is known to achieve full-diversity, for any number of transmit antennas and any signal set, but does not give a good coding gain. A product distance code based delay diversity scheme (Tarokh, V. et al., IEEE Trans. Inform. Theory, vol.44, p.744-65, 1998) enables one to improve the coding gain and construct STTCs for any given number of states using coding in conjunction with delay diversity; it was stated as an open problem. We achieve such a construction. We assume a shift register based model to construct an STTC for any state complexity. We derive a sufficient condition for this STTC to achieve full-diversity, based on the delay diversity scheme. This condition provides a framework to do coding in conjunction with delay diversity for any signal constellation. Using this condition, we provide a formal rate-1 STTC construction scheme for PSK signal sets, for any number of transmit antennas and any given number of states, which achieves full-diversity and gives a good coding gain.

Analysis of LDPC Codes for Compression of Nonuniform Sources with Side Information Using Density Evolution

In this paper, we explore the use of LDPC codes for nonuniform sources under distributed source coding paradigm. Our analysis reveals that several capacity approaching LDPC codes indeed do approach the Slepian-Wolf bound for nonuniform sources as well. The Monte Carlo simulation results show that highly biased sources can be compressed to 0.049 bits/sample away from Slepian-Wolf bound for moderate block lengths.

Preliminary X-ray crystallographic studies on acetate kinase (AckA) from Salmonella typhimurium in two crystal forms

Acetate kinase (AckA) catalyzes the reversible transfer of a phosphate group from acetyl phosphate to ADP, generating acetate and ATP, and plays a central role in carbon metabolism. In the present work, the gene corresponding to AckA from Salmonella typhimurium (StAckA) was cloned in the IPTG-inducible pRSET C vector, resulting in the attachment of a hexahistidine tag to the N-terminus of the expressed enzyme. The recombinant protein was overexpressed, purified and crystallized in two different crystal forms using the microbatch-under-oil method. Form I crystals diffracted to 2.70 angstrom resolution when examined using X-rays from a rotating-anode X-ray generator and belonged to the monoclinic space group C2, with unit-cell parameters a = 283.16, b = 62.17, c = 91.69 angstrom, beta = 93.57 degrees. Form II crystals, which diffracted to a higher resolution of 2.35 angstrom on the rotating-anode X-ray generator and to 1.90 angstrom on beamline BM14 of the ESRF, Grenoble, also belonged to space group C2 but with smaller unit-cell parameters (a = 151.01, b = 78.50, c = 97.48 angstrom, beta = 116.37 degrees). Calculation of Matthews coefficients for the two crystal forms suggested the presence of four and two protomers of StAckA in the asymmetric units of forms I and II, respectively. Initial phases for the form I diffraction data were obtained by molecular replacement using the coordinates of Thermotoga maritima AckA (TmAckA) as the search model. The form II structure was phased using a monomer of form I as the phasing model. Inspection of the initial electron-density maps suggests dramatic conformational differences between residues 230 and 300 of the two crystal forms and warrants further investigation.

Low ML Decoding Complexity STBCs via Codes Over the Klein Group

In this paper, we give a new framework for constructing low ML decoding complexity space-time block codes (STBCs) using codes over the Klein group K. Almost all known low ML decoding complexity STBCs can be obtained via this approach. New full- diversity STBCs with low ML decoding complexity and cubic shaping property are constructed, via codes over K, for number of transmit antennas N = 2(m), m >= 1, and rates R > 1 complex symbols per channel use. When R = N, the new STBCs are information- lossless as well. The new class of STBCs have the least knownML decoding complexity among all the codes available in the literature for a large set of (N, R) pairs.

Collision Cones for Quadric Surfaces

The problem of collision prediction in dynamic environments appears in several diverse fields, which include robotics, air vehicles, underwater vehicles, and computer animation. In this paper, collision prediction of objects that move in 3-D environments is considered. Most work on collision prediction assumes objects to be modeled as spheres. However, there are many instances of object shapes where an ellipsoidal or a hyperboloid-like bounding box would be more appropriate. In this paper, a collision cone approach is used to determine collision between objects whose shapes can be modeled by general quadric surfaces. Exact collision conditions for such quadric surfaces are obtained in the form of analytical expressions in the relative velocity space. For objects of arbitrary shapes, exact representations of planar sections of the 3-D collision cone are obtained.

Prebreakdown Current and Sparking Potential in a Nonuniform Electric Field with a Crossed Magnetic Field

Prebreakdown currents in a coaxial cylindrical geometry in nitrogen have been measured with and without a crossed magnetic field. The range of parameters used in the investigation are 2.6 ÿ p ÿ 14.5 torr, 50 ÿ (E/p) ÿ 420 V cm-1 torr-1, and 43.0 ÿ H/p ÿ 1185 Oe torr-1 (p is the pressure, E is the electric field, and H is the magnetic field). The initial photoelectric current is obtained by allowing photons produced in an auxiliary glow discharge to strike the cathode. Ions and electrons produced in the auxiliary discharge are prevented from reaching the main gap by suitable shielding. By modifying the Rice equation for back diffusion, the measured ionization current multiplication without a crossed magnetic field is compared with the multiplication predicted by the Townsend growth equation for nonuniform electric fields. It is observed that over the range of 50 Ã�¿ (E/P)max Ã�¿ 250 [(E/P)max is the value of E/p at the central electrode of the coaxial system] measured and calculated multiplication of current agree with each other. With a crossed magnetic field the prebreakdown currents have been measured and compared with the theoretically calculated currents using the equivalent pressure concept. Agreement between the calculated and measured currents is not satisfactory, and this has been attributed more to the uncertainty in the collision frequency data available than nonuniformity of the electric field. Sparking potentials have been measured with and without a crossed magnetic field.

On Generalized Reed-Muller Expansions

The generalized Reed-Muller expansions of a switching function are generated using a single Boolean matrix and step-by-step shifting of the principal column.

Phase-plane techniques for the solution of transient-stability problems

The paper presents a graphical-numerical method for determining the transient stability limits of a two-machine system under the usual assumptions of constant input, no damping and constant voltage behind transient reactance. The method presented is based on the phase-plane criterion,1, 2 in contrast to the usual step-by-step and equal-area methods. For the transient stability limit of a two-machine system, under the assumptions stated, the sum of the kinetic energy and the potential energy, at the instant of fault clearing, should just be equal to the maximum value of the potential energy which the machines can accommodate with the fault cleared. The assumption of constant voltage behind transient reactance is then discarded in favour of the more accurate assumption of constant field flux linkages. Finally, the method is extended to include the effect of field decrement and damping. A number of examples corresponding to each case are worked out, and the results obtained by the proposed method are compared with those obtained by the usual methods.

Electrical Breakdown of Gases Between Coaxial Cylindrical Electrodes in Crossed Electric and Magnetic Fields

Sparking potentials have been measured in nitrogen and dry air between coaxial cylindrical electrodes for values of n = R2/R1 = approximately 1 to 30 (R1 = inner electrode radius, R2 = outer electrode radius) in the presence of crossed uniform magnetic fields. The magnetic flux density was varied from 0 to 3000 Gauss. It has been shown that the minimum sparking potentials in the presence of the crossed magnetic field can be evaluated on the basis of the equivalent pressure concept when the secondary ionization coefficient does not vary appreciably with B/p (B = magnetic flux density, p = gas pressure). The values of secondary ionization coefficients �¿B in nitrogen in crossed fields calculated from measured values of sparking potentials and Townsend ionization coefficients taken from the literature, have been reported. The calculated values of collision frequencies in nitrogen from minimum sparking potentials in crossed fields are found to increase with increasing B/p at constant E/pe (pe = equivalent pressure). Studies on the similarity relationship in crossed fields has shown that the similarity theorem is obeyed in dry air for both polarities of the central electrode in crossed fields.