Layered Working-Set Trees

The working-set bound [Sleator and Tarjan in J. ACM 32(3), 652–686, 1985] roughly states that searching for an element is fast if the element was accessed recently. Binary search trees, such as splay trees, can achieve this property in the amortized sense, while data structures that are not binary search trees are known to have this property in the worst case. We close this gap and present a binary search tree called a layered working-set tree that guarantees the working-set property in the worst case. The unified bound [B?doiu et al. in Theor. Comput. Sci. 382(2), 86–96, 2007] roughly states that searching for an element is fast if it is near (in terms of rank distance) to a recently accessed element. We show how layered working-set trees can be used to achieve the unified bound to within a small additive term in the amortized sense while maintaining in the worst case an access time that is both logarithmic and within a small multiplicative factor of the working-set bound.     

A novel image encryption/decryption scheme based on chaotic neural networks

This paper presents a novel image encryption/decryption algorithm based on chaotic neural network (CNN). The employed CNN is comprised of two 3-neuron layers called chaotic neuron layer (CNL) and permutation neuron layer (PNL). The values of three RGB (Red, Green and Blue) color components of image constitute inputs of the CNN and three encoded streams are the network outputs. CNL is a chaotic layer where, three well-known chaotic systems i.e. Chua, Lorenz and Lü systems participate in generating weights and biases matrices of this layer corresponding to each pixel RGB features. Besides, a chaotic tent map is employed as the activation function of this layer, and makes the relationship between the plain image and cipher image nonlinear. The output of CNL, i.e. the diffused information, is the input of PNL, where three-dimensional permutation is applied to the diffused information. The overall process is repeated several times to make the encryption process more robust and complex. A 160-bit-long authentication code has been used to generate the initial conditions and the parameters of the CNL and PNL. Some security analysis are given to demonstrate that the key space of the new algorithm is large enough to make brute-force attacks infeasible and simulations have been carried out with detailed numerical analysis, demonstrating the high security of the new image encryption scheme.     

Fault diagnosis and accommodation of nonlinear systems based on multiple-model adaptive unscented Kalman filter and switched MPC and H-infinity loop-shaping controller

In this paper, a new active fault tolerant control (AFTC) methodology is proposed based on a state estimation scheme for fault detection and identification (FDI) to deal with the potential problems due to possible fault scenarios. A bank of adaptive unscented Kalman filters (AUKFs) is used as a core of FDI module. The AUKF approach alleviates the inflexibility of the conventional UKF due to constant covariance set up, leading to probable divergence. A fuzzy-based decision making (FDM) algorithm is introduced to diagnose sensor and/or actuator faults. The proposed FDI approach is utilized to recursively correct the measurement vector and the model used for both state estimation and output prediction in a model predictive control (MPC) formulation. Robustness of the proposed FTC system, H_∞ optimal robust controller and MPC are combined via a fuzzy switch that is used for switching between MPC and robust controller such that FTC system is able to maintain the offset free behavior in the face of abrupt changes in model parameters and unmeasured disturbances. This methodology is applied on benchmark three-tank system; the proposed FTC approach facilitates recovery of the closed loop performance after the faults have been isolated leading to an offset free behavior in the presence of sensor/actuator faults that can be either abrupt or drift change in biases. Analysis of the simulation results reveals that the proposed approach provides an effective method for treating faults (biases/drifts in sensors/actuators, changes in model parameters and unmeasured disturbances) under the unified framework of robust fault tolerant control.     

Impact of the Boeing 767 Aircraft into the World Trade Center

A numerical simulation of the aircraft impact into the exterior columns of the World Trade Center (WTC) was done using LS-DYNA. For simplification, the fuselage was modeled as a thin-walled cylinder, the wings were modeled as box beams with a fuel pocket, and the engines were represented as rigid cylinders. The exterior columns of the WTC were represented as box beams. Actual masses, material properties and dimensions of the Boeing 767 aircraft and the exterior columns of the WTC were used in this analysis. It was found that about 46% of the initial kinetic energy of the aircraft was used to damage columns. The minimum impact velocity of the aircraft to just penetrate the exterior columns would be 130?m/s. It was also found that a Boeing 767 traveling at top speed would not penetrate exterior columns of the WTC if the columns were thicker than 20?mm.     

A new external sorting algorithm with no additional disk space

This paper is concerned with an external sorting algorithm with no additional disk space. The proposed algorithm is a hybrid one that uses Quicksort and special merging process in two distinct phases. The algorithm excels in sorting a huge file, which is many times larger than the available memory of the computer. This algorithm creates no extra backup file for manipulating huge records. For this, the algorithm saves huge disk space, which is needed to hold the large file. Also our algorithm switches to special merging process after the first phase that uses Quicksort. This reduces the time complexity and makes the algorithm faster.     

A Single Injection of NTG-101 Reduces the Expression of Pain-Related Neurotrophins in a Canine Model of Degenerative Disc Disease

Background: Tissue sources of pain emanating from degenerative discs remains incompletely understood. Canine intervertebral discs (IVDs) were needle puncture injured, 4-weeks later injected with either phosphate-buffered saline (PBS) or NTG-101, harvested after an additional fourteen weeks and then histologically evaluated for the expression of NGFr, BDNF, TrkB and CALCRL proteins. Quantification was performed using the HALO automated cell-counting scoring platform. Immunohistochemical analysis was also performed on human IVD tissue samples obtained from spinal surgery. Immunohistochemical analysis and quantification of neurotrophins and neuropeptides was performed using an in vivo canine model of degenerative disc disease and human degenerative disc tissue sections. Discs injected with NTG-101 showed significantly lower levels of Nerve Growth Factor receptor (NGFr/TrkA, p = 0.0001), BDNF (p = 0.009), TrkB (p = 0.002) and CALCRL (p = 0.008) relative to PBS injections. Human IVD tissue obtained from spinal surgery due to painful DDD show robust expression of NGFr, BDNF, TrkB and CALCRL proteins. A single intradiscal injection of NTG-101 significantly inhibits the expression of NGFr, BDNF, TrkB and CALCRL proteins in degenerative canine IVDs. These results strongly suggest that NTG-101 inhibits the development of neurotrophins that are strongly associated with painful degenerative disc disease and may have profound effects upon the management of patients living with discogenic pain.     

Transmission electron microscopy study of Ni–Si nanocomposite films

Nickel induced crystallization of amorphous Si (a-Si) films is investigated using transmission electron microscopy. Metal-induced crystallization was achieved on layered films deposited onto thermally oxidized Si(3 1 1) substrates by electron beam evaporation of a-Si (400 nm) over Ni (50 nm). The multi-layer stack was subjected to post-deposition annealing at 200 and 600 °C for 1 h after the deposition. Microstructural studies reveal the formation of nanosized grains separated by dendritic channels of 5 nm width and 400 nm length. Electron diffraction on selected points within these nanostructured regions shows the presence of face centered cubic NiSi₂ and diamond cubic structured Si. Z-contrast scanning transmission electron microscopy images reveal that the crystallization of Si occurs at the interface between the grains of NiSi₂ and a-Si. X-ray absorption fine structure spectroscopy analysis has been carried out to understand the nature of Ni in the Ni–Si nanocomposite film. The results of the present study indicate that the metal induced crystallization is due to the diffusion of Ni into the a-Si matrix, which then reacts to form nickel silicide at temperatures of the order of 600 °C leading to crystallization of a-Si at the silicide–silicon interface.     

Manufacture of Syntactic Foams: Pre-Mold Processing

Manufacturing processes for syntactic foams made of hollow microspheres and starch were studied. Various manufacturing parameters in relation to the “buoyancy method” were identified and inter-related. An equation based on unit-cell models with the minimum inter-microsphere distance concept for a relation between volume expansion rate of bulk microspheres in aqueous starch and microsphere size was derived and successfully used to predict experimental data. It was demonstrated that the inter-microsphere distance can be calculated numerically for microspheres with known statistical data. The equation relating between volume expansion rate and microsphere size was further extended to accommodate a relation between inter-microsphere distance and microsphere size but with limited accuracy for binders of low starch content. An alternative empirical linear equation for the relation between inter-microsphere distance and microsphere size is proposed for wider applications. A simple method for estimation of syntactic foam density prior to completion of manufacture is suggested. Shrinkage after molding of syntactic foam is discussed in relation with different stages such as slurry, dough and solid. A two-step manufacturing process involving molding and then forming is suggested for syntactic foam dimensional control.     

Enhanced Solar‐to‐Hydrogen Generation with Broadband Epsilon‐Near‐Zero Nanostructured Photocatalysts

The direct conversion of solar energy into fuels or feedstock is an attractive approach to address increasing demand of renewable energy sources. Photocatalytic systems relying on the direct photoexcitation of metals have been explored to this end, a strategy that exploits the decay of plasmonic resonances into hot carriers. An efficient hot carrier generation and collection requires, ideally, their generation to be enclosed within few tens of nanometers at the metal interface, but it is challenging to achieve this across the broadband solar spectrum. Here the authors demonstrate a new photocatalyst for hydrogen evolution based on metal epsilon‐near‐zero metamaterials. The authors have designed these to achieve broadband strong light confinement at the metal interface across the entire solar spectrum. Using electron energy loss spectroscopy, the authors prove that hot carriers are generated in a broadband fashion within 10 nm in this system. The resulting photocatalyst achieves a hydrogen production rate of 9.5 µmol h^?1 cm^?2 that exceeds, by a factor of 3.2, that of the best previously reported plasmonic‐based photocatalysts for the dissociation of H₂ with 50 h stable operation.