Fast DCT algorithm with fewer multiplication stages

A novel fast DCT scheme with reduced multiplication stages and fewer additions and multiplications is proposed. The proposed algorithm is structured so that most multiplications tend to be performed at the final stage, which reduces the propagation error that could occur in the fixed-point computation. Minimisation of the multiplication stages can further decrease the error     

A real algorithm for the Hermitian eigenvalue decomposition

Modifying complex plane rotations, we derive a new Jacobi-type algorithm for the Hermitian eigendecomposition, which uses only real arithmetic. When the fast-scaled rotations are incorporated, the new algorithm brings a substantial reduction in computational costs. The new method has the same convergence properties and parallelism as the symmetric Jacobi algorithm. Computational test results show that it produces accurate eigenvalues and eigenvectors and achieves great reduction in computational time.The work of this author was supported in part by the National Science Foundation grant CCR-8813493 and by the University of Minnesota Army High Performance Computing Research Center contract DAAL 03-89-C-0038.The work of this author was supported in part by the University of Minnesota Army High Performance Computing Research Center contract DAAL 03-89-C-0038.     

Molecular dynamics simulations of the oligonucleotide with the modified phosphate/phosphonate internucleotide linkage

Impact of the internucleotide linkage modification by inserting a methylene group to the P-O bond (—O—PO ₂ ^— —O— chain changed for —O—PO ₂ ^— —CH₂—O—), on the modified oligonucleotide binding ability to the natural DNA strand was studied by molecular dynamics simulation. Complex of (dT)₁₁ with a deoxyadenosine undecamer containing alternating modified and natural internucleotide linkage was studied as a model system. The Amber force field was completed by a set of new parameters needed to model the modified part of the nucleotide. The simulations confirmed existence of a double-helical complex the melting point of which is considerably higher than 300 K. While the thymidine (unmodified) strand possesses a B-type secondary structure, the conformation of the adenosine (modified) strand is not stable at 300 K. The -ggt conformation of the modified linkages is highly preferred, temporary jumps to the -g-gt and ggt conformations were, however, observed.     

Dielectric effect on the rf characteristics of a helical groove travelling wave tube

A new type of partial-dielectric-loaded helical groove slow-wave structure (SWS) for millimetre wave travelling wave tube (TWT） is presented in this paper.The radio-frequency characteristics including the dispersion properties,the longitudinal electric field distribution and the beam-wave coupling impedance of this structure are analysed.The results show that the dispersion of the helical groove circuit is weakened,the phase velocity is reduced and the position of the maximum Ez is moved from the mouth to the inside of the groove after partially filling the dielectric materials in the helical groove SWS.Therefore,the dielectric-loaded helical groove SWS is suitable for a multi-beam TWT with broad band and high gain.     

Self-aligned offset gated poly-Si TFTs with a floating sub-gate

We have fabricated a self-aligned offset-gated poly-Si thin film transistor (TFT) by employing a novel photoresist reflow process. The gate structure of the new device is consisted of two unique patterns: A main-gate and a sub-gate. The new fabrication method extends the gate-oxide over the offset region. With the assistance of the sub-gate and reflowed photoresist a self-aligned offset region is successfully obtained due to the offset oxide acting as an implantation mask. The poly-Si TFT with symmetrical offsets is easily fabricated and the new method does not require any additional offset mask step. Compared with the misaligned offset gated poly-Si TFTs, excellent symmetric electrical characteristics are obtained     

Voigt线型及其精确快速算法

通过把上半复平面分为４个区，并在每一区利用不同近似，建立了一种精确快速计算Ｖｏｉｇｔ函数、修正的Ｖｏｉｇｔ函数和Ｖｏｉｇｔ函数偏导数的算法，其最大相对误差小于５×１０－４．该算法是Ｌｉｎｅ－ｂｙ－Ｌｉｎｅ大气透过率／辐射强度计算及其相关应用的有效算法．     

RANDOM EDGE can be exponential on abstract cubes

We prove that RANDOM EDGE, the simplex algorithm that always chooses a random improving edge to proceed on, can take a mildly exponential number of steps in the model of abstract objective functions (introduced by Williamson Hoke [Completely unimodal numberings of a simple polytope, Discrete Appl. Math. 20 (1988) 69-81.] and by Kalai [A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49(2) (1988) 381-383.] under different names). We define an abstract objective function on the n-dimensional cube for which the algorithm, started at a random vertex, needs at least exp(const·n^1/3) steps with high probability. The best previous lower bound was quadratic. So in order for RANDOM EDGE to succeed in polynomial time, geometry must help.     

Generation of 0.2-TW 5.5-fs optical pulses at 1 kHz using a differentially pumped hollow-fiber chirped-mirror compressor

Optical pulses with 1.1-mJ energy and 5.5-fs duration have been generated at 1-kHz repetition rate from a chirped pulse amplification Ti:Sapphire laser incorporating a differentially pumped hollow-fiber chirped-mirror compressor. The effects of self-focusing and multi-photon ionization during the beam propagation were minimized by differentially pumping the hollow fiber filled with neon. The spectral broadening at the hollow-fiber compressor was optimized by adjusting gas pressure, laser intensity, and laser chirp, covering from 540 nm to 950 nm. PACS 42.65.Jx; 42.65.Re     

Model-based automated extraction of microtubules from electron tomography volume.

We propose a model-based automated approach to extracting microtubules from noisy electron tomography volume. Our approach consists of volume enhancement, microtubule localization, and boundary segmentation to exploit the unique geometric and photometric properties of microtubules. The enhancement starts with an anisotropic invariant wavelet transform to enhance the microtubules globally, followed by a three-dimensional (3-D) tube-enhancing filter based on Weingarten matrix to further accentuate the tubular structures locally. The enhancement ends with a modified coherence-enhancing diffusion to complete the interruptions along the microtubules. The microtubules are then localized with a centerline extraction algorithm adapted for tubular objects. To perform segmentation, we novelly modify and extend active shape model method. We first use 3-D local surface enhancement to characterize the microtubule boundary and improve shape searching by relating the boundary strength with the weight matrix of the searching error. We then integrate the active shape model with Kalman filtering to utilize the longitudinal smoothness along the microtubules. The segmentation improved in this way is robust against missing boundaries and outliers that are often present in the tomography volume. Experimental results demonstrate that our automated method produces results close to those by manual process and uses only a fraction of the time of the latter.     

A 4-MB on-chip L2 cache for a 90-nm 1.6-GHz 64-bit microprocessor

A 4-MB L2 data cache was implemented for a 64-bit 1.6-GHz SPARC(r) RISC microprocessor. Static sense amplifiers were used in the SRAM arrays and for global data repeaters, resulting in robust and flexible timing operation. Elimination of the global clock grid over the SRAM array saves power, enabled by combining the clock information with array select signals. Redundancy was implemented flexibly, with shift circuits outside the main data array for area efficiency. The chip integrates 315 million transistors and uses an 8-metal-layer 90-nm CMOS process.