Recursive optimal pruning with applications to tree structuredvector quantizers

A pruning algorithm of P.A. Chou et al. (1989) for designing optimal tree structures identifies only those codebooks which lie on the convex hull of the original codebook's operational distortion rate function. The authors introduce a modified version of the original algorithm, which identifies a large number of codebooks having minimum average distortion, under the constraint that, in each step, only modes having no descendents are removed from the tree. All codebooks generated by the original algorithm are also generated by this algorithm. The new algorithm generates a much larger number of codebooks in the middle- and low-rate regions. The additional codebooks permit operation near the codebook's operational distortion rate function without time sharing by choosing from the increased number of available bit rates. Despite the statistical mismatch which occurs when coding data outside the training sequence, these pruned codebooks retain their performance advantage over full search vector quantizers (VQs) for a large range of rates.     

Minimizing Maximum Weighted Error for Imprecise Computation Tasks

We consider the problem of preemptively scheduling a set of imprecise computation tasks on m ≥ 1 identical processors, with each task T_i having two weights, w_i and w′_i. Two performance metrics are considered: (1) the maximum w′-weighted error; (2) the total w-weighted error subject to the constraint that the maximum w′-weighted error is minimized. For the problem of minimizing the maximum w′-weighted error, we give an algorithm which runs in O(n³ log²n) time for multiprocessors and O(n²) time for a single processor. For the problem of minimizing the total w-weighted error subject to the constraint that the maximum w′-weighted error is minimized, we give an algorithm which also has the same time complexity.     

Performance evaluation of a teletext system

Four parameters are defined to measure the performance of a teletext system, namely, the probability of delivering a message within specified time, the transmission efficiency, the average number of errors per page, and the throughput. Each of them is derived and computational results are presented taking the UK teletext system as an example. These parameters are compared in their ability to characterize the performance of the teletext system     

Optical Tunnelling from One-Dimensional Square-Well Potentials

The authors study a one-dimensional model for optical tunnellingwith a refractive index in the shape of a square well. The relevanceof the model and its limiting cases are discussed. The mainresult is the leading behaviour of the exponentially small imaginarypart of the eigenvalue which determines the radiation loss.The leading behaviour of the imaginary part is calculated usingBerry's formula which controls the asymptotic expansion of theAiry function Bi(z) to better-than-exponential accuracy.     

Scattering codes to implement short 3-secure fingerprinting forcopyright protection

Collusion attacks are a major issue in fingerprinting schemes for copyright protection. A new class of codes, called scattering codes, is presented which can be used to control colluders' strategy in collusions of size up to 3. Scattering codes can be combined with dual Hamming codes to obtain 3-secure fingerprinting codes much shorter than those resulting from Boneh-Shaw's general construction     

The relation between luminous properties and oxygen content inZnS:TbOF thin-film electroluminescent devices fabricated byradio-frequency magnetron sputtering method

The purpose of this paper is to study the relationship between the oxygen concentration and brightness degradation in ZnS:TbOF green thin-film electroluminescent (EL) devices. The characteristics including crystallinity, optical, and electrical properties were discussed. The brightness-voltage (B-V) measurement results shelved that with higher oxygen-content in ZnS:TbOF phosphor layer, lower brightness was measured. It was consistent with the poor crystallinity, worse photoluminescent intensity, and easier to get moisture in the oxygen-rich (O/Tb>1) phosphor film. Furthermore, deep level transient spectroscopy (DLTS) measurements identified that when the O/Tb ratio was greater than 1, the oxygen-related deep hole traps E_H1 and/or E_H2 could be detected in the ZnS:TbOF phosphor layer. These E _H1 and/or E_H2 traps were believed to be the main killers for the brightness of the device since they capture most of the holes from the generated electron-hole pairs. This evidence strongly supports that the modified energy transfer model is more dominant than direct impact excitation during the luminescent process     

Analysis of semiconducting materials by high-resolution radiofrequency glow discharge mass spectrometry

The analytical capabilities of a high-resolution mass spectrometer in combination with a 13.56 MHz glow discharge ion source for the analysis of semiconducting materials (silicon carbide and gallium arsenide) were studied. It was shown that single positively charged ions of sample material have about 10 eV higher average energy than the ions of the discharge and residual gas. Therefore effective energy separation of the ions of analyte from the ions of the discharge and residual gas was achieved by adjusting the ion transfer optics (breadth and position of energy slit), which improves the analytical capabilities of the developed method.Some analytical applications are presented to illustrate the performance of r.f. GDMS for the bulk analysis of semiconducting materials. The results of the trace element analysis of gallium arsenide and silicon carbide samples are compared with data of independent methods (LIMS, ICP-AES, SIMS).Dedicated to Professor Dr. rer. nat. Dr. h.c. Hubertus Nickel on the occasion of his 65th birthdayOn leave from the Institute of Inorganic Chemistry, 630090 Novosibirsk, Russia