Network Error Correction for Unit-Delay, Memory-Free Networks Using Convolutional Codes

A single source network is said to be memory-free if all of the internal nodes (those except the source and the sinks) do not employ memory but merely send linear combinations of the symbols received at their incoming edges on their outgoing edges. In this work, we introduce network-error correction for single source, acyclic, unit-delay, memory-free networks with coherent network coding for multicast. A convolutional code is designed at the source based on the network code in order to correct network- errors that correspond to any of a given set of error patterns, as long as consecutive errors are separated by a certain interval which depends on the convolutional code selected. Bounds on this interval and the field size required for constructing the convolutional code with the required free distance are also obtained. We illustrate the performance of convolutional network error correcting codes (CNECCs) designed for the unit-delay networks using simulations of CNECCs on an example network under a probabilistic error model.

The influence of non-metallic inclusions upon the properties of linepipe steels

The principal aim of this work was to determine the role of non-metallic inclusions in the process of hydrogen stepwise cracking (SWC). Additionally, the influence of inclusions upon the notch ductility of hydrogen charged (HC) and uncharged (UN) tensile specimens was examined. To obtain a basis for experiment a series of low carbon-manganese steels were prepared by induction melting. In order to produce variations in the composition, morphology, volume fraction, size and distribution of the inclusions the steel chemistry was adjusted prior to casting by additions of deoxidiser and Ca-Si injection. Sections of each ingot were hot rolled. Metallography, image analysis, mechanical tests and hydrogen SWC tests were then carried out. The volume fraction, morphology, and shape of inclusions influenced the tensile ductility of the steels. Marked anisotropy was found in the steels containing type II MnS inclusions at all rolling temperatures, whereas the fully Ca treated steel was isotropic. It was found that several inclusion parameters (projected length PL, mean free distance MFD, nearest-neighbour distance NND) correlated with fracture strain. An increase in inclusion volume fraction and/or the dimension of inclusions on a plane parallel to the plane of fracture led to a decrease in fracture strain. The inclusion parameters did not correlate with the fracture strains for the HC tensile specimens. However, large or clusters of inclusions acted as the principal sites for crack initiation. `Fisheyes' or areas of `flat' fracture were often found on these fracture surfaces. The criteria for SWC initiation was found to be either large inclusions or clusters of inclusions. As the PL of inclusions increased the probability of large SWCs occurring increased. SWC initiation at inclusions was believed to occur at a critical concentration of hydrogen. Factors which assisted the concentration of hydrogen at inclusions were discussed. None of the proposed mechanisms of hydrogen embrittlement could be identified as the single cause of SWC.

Microstructure characterization of 316L deformed at high strain rates using EBSD

Specimens from split Hopkinson pressure bar experiments, at strain rates between ~ 1000–9000 s− 1 at room temperature and 500 °C, have been studied using electron backscatter diffraction. No significant differences in the microstructures were observed at different strain rates, but were observed for different strains and temperatures. Size distribution for subgrains with boundary misorientations > 2° can be described as a bimodal lognormal area distribution. The distributions were found to change due to deformation. Part of the distribution describing the large subgrains decreased while the distribution for the small subgrains increased. This is in accordance with deformation being heterogeneous and successively spreading into the undeformed part of individual grains. The variation of the average size for the small subgrain distribution varies with strain but not with strain rate in the tested interval. The mean free distance for dislocation slip, interpreted here as the average size of the distribution of small subgrains, displays a variation with plastic strain which is in accordance with the different stages in the stress-strain curves. The rate of deformation hardening in the linear hardening range is accurately calculated using the variation of the small subgrain size with strain.

On MDS convolutional codes over Z_p^r

Maximum distance separable (MDS) convolutional codes are characterized through the property that the free distance meets the generalized Singleton bound. The existence of free MDS convolutional codes over Zpr was recently discovered in Oued and Sole (IEEE Trans Inf Theory 59(11):7305–7313, 2013) via the Hensel lift of a cyclic code. In this paper we further investigate this important class of convolutional codes over Zpr from a new perspective. We introduce the notions of p-standard form and r-optimal parameters to derive a novel upper bound of Singleton type on the free distance. Moreover, we present a constructive method for building general (non necessarily free) MDS convolutional codes over Zpr for any given set of parameters.

Long-distance photogrammetric trait estimation in free-ranging animals: A new approach

The acquisition of accurate information on the size of traits in animals is fundamental for the study of animal ecology and evolution and their management. We demonstrate how morphological traits of free-ranging animals can reliably be estimated on very large observation distances of several hundred meters by the use of ordinary digital photographic equipment and simple photogrammetric software. In our study, we estimated the length of horn annuli in free-ranging male Alpine ibex (Capra ibex) by taking already measured horn annuli of conspecifics on the same photographs as scaling units. Comparisons with hand-measured horn annuli lengths and repeatability analyses revealed a high accuracy of the photogrammetric estimates. If length estimations of specific horn annuli are based on multiple photographs measurement errors of <5.5 mm can be expected. In the current study the application of the described photogrammetric procedure increased the sample size of animals with known horn annuli length by an additional 104%. The presented photogrammetric procedure is of broad applicability and represents an easy, robust and cost-efficient method for the measuring of individuals in populations where animals are hard to capture or to approach.

A földrajzi távolság, a kulturális hasonlóság és a szabadkereskedelem hatása a borkereskedelemre = Effects on the global wine trade of geographical distance, cultural and linguistic similarity, and free trade

A globalizálódó világgazdaságban a vezető bortermelő országok egyre jelentősebb borkereskedelmet bonyolítanak le egymás között. Míg Európában a fogyasztók egyre kevesebb bort vásárolnak, addig Amerikában és Ázsiában a bor iránti kereslet folyamatosan bővül: a borkereskedelem földrajzi átrendeződése zajlik. A kulturális hasonlóság és a földrajzi távolság kereskedelemre gyakorolt hatását gyakran a kereskedelemelméletek gravitációs modelljével elemzik. E tanulmány azt vizsgálja, hogy a fő borexportáló országok közötti földrajzi távolság, kulturális hasonlóság és szabadkereskedelem milyen hatással van a nemzetközi borkereskedelemre, annak költségeire. A regressziós becslés eredményei alátámasztják, hogy a borkereskedelem költségei alacsonyabbak, ha a kereskedelmi partnerek kulturálisan hasonlók, földrajzilag közel helyezkednek el egymáshoz, vagy van tengeri kikötőjük, tagjai a WTO-nak, illetve ha kötöttek egymással regionális kereskedelmi megállapodást. Ezenkívül megállapítható, hogy az angolszász, a latin-amerikai és az európai kulturális klaszterek elsősorban egymással kereskednek. A kutatás számos kulturális változó alkalmazásával és több ökonometriai modell, illetve becslési eljárás nagymintás tesztelésével gazdagítja a szakirodalmat. ____ In a globalizing world, major wine-producing countries export considerable quantities to the global wine market and turn over a notable trade, but in what happens European wine regions differ markedly from the New World. Here major wine producers suffered a remarkable fall in domestic wine consumption in recent decades, while New World wine producers increased their production potential and generated new foreign demand. The changes have been joined by geographical relocation of wine consumption and exports. The gravity equation can be derived from demand-side or supply-side theory-consistent estimation methods that suggest relationships between the size of the economies, geographical distances, cultural similarities, and size of their trade. The paper analyses the effects of cultural and geographical proximity, free trade, and linguistic similarity on bilateral trade in the main wine-producing countries, using a cross-section gravity model for 2012. The results suggest that larger countries export more wine, while transport costs rise in line with geographical distance and are higher for landlocked trading partners. Wine export costs are lower if trading partners are culturally similar, share a dominant religion, or are both WTO members with regional trade agreements. Anglo-Saxon, Germanic, Latin American and Latin European countries mainly trade wines within their groups. The paper looks to extend the number of trading partners, investigate the effect of language clusters, and confirm that the results are robust by different econometric methodologies.

Obstacle-free range determination for rail track maintenance vehicles

Maintenance trains travel in convoy. In Australia, only the first train of the convoy pays attention to the track sig- nalization (the other convoy vehicles simply follow the preceding vehicle). Because of human errors, collisions can happen between the maintenance vehicles. Although an anti-collision system based on a laser distance meter is already in operation, the existing system has a limited range due to the curvature of the tracks. In this paper, we introduce an anti-collision system based on vision. The two main ideas are, (1) to warp the camera image into an image where the rails are parallel through a projective transform, and (2) to track the two rail curves simultaneously by evaluating small parallel segments. The performance of the system is demonstrated on an image dataset.

Porphyrin containing isoindoline nitroxides as potential fluorescence sensors of free radicals

A series of new spin-labeled porphyrin containing isoindoline nitroxide moieties were synthesized and characterized as potential free radical fluorescence sensors. Fluorescence-suppression was observed in the free-base monoradical porphyrins, whilst the free-base biradical porphyrins exhibited highly suppressed fluorescence about three times greater than the monoradical porphyrins. The observed fluorescence-suppression was attributed to enhanced intersystem crossing resulting from electronexchange between the doublet nitroxide and the excited porphyrin fluorophore. Notably, fluorescencesuppression was not as strong in the related metalated porphyrins, possibly due to insufficient spin coupling between the nitroxide and the porphyrin. Continuous wave EPR spectroscopy of the diradical porphyrins in fluid solution suggests that the nitroxyl-nitroxyl interspin distance is long enough and tumbling is fast enough not to detect dipolar coupling.

Three carrier ambiguity resolution : distance-independent performance demonstrated using semi-generated triple frequency GPS signals

In spite of significant research in the development of efficient algorithms for three carrier ambiguity resolution, full performance potential of the additional frequency signals cannot be demonstrated effectively without actual triple frequency data. In addition, all the proposed algorithms showed their difficulties in reliable resolution of the medium-lane and narrow-lane ambiguities in different long-range scenarios. In this contribution, we will investigate the effects of various distance-dependent biases, identifying the tropospheric delay to be the key limitation for long-range three carrier ambiguity resolution. In order to achieve reliable ambiguity resolution in regional networks with the inter-station distances of hundreds of kilometers, a new geometry-free and ionosphere-free model is proposed to fix the integer ambiguities of the medium-lane or narrow-lane observables over just several minutes without distance constraint. Finally, the semi-simulation method is introduced to generate the third frequency signals from dual-frequency GPS data and experimentally demonstrate the research findings of this paper.

Continuous and non-intrusive identity verification in real-time environments based on free-text keystroke dynamics

Internet services are important part of daily activities for most of us. These services come with sophisticated authentication requirements which may not be handled by average Internet users. The management of secure passwords for example creates an extra overhead which is often neglected due to usability reasons. Furthermore, password-based approaches are applicable only for initial logins and do not protect against unlocked workstation attacks. In this paper, we provide a non-intrusive identity verification scheme based on behavior biometrics where keystroke dynamics based-on free-text is used continuously for verifying the identity of a user in real-time. We improved existing keystroke dynamics based verification schemes in four aspects. First, we improve the scalability where we use a constant number of users instead of whole user space to verify the identity of target user. Second, we provide an adaptive user model which enables our solution to take the change of user behavior into consideration in verification decision. Next, we identify a new distance measure which enables us to verify identity of a user with shorter text. Fourth, we decrease the number of false results. Our solution is evaluated on a data set which we have collected from users while they were interacting with their mail-boxes during their daily activities.

Compositional data analysis (CoDA) approaches to distance in information retrieval

Many techniques in information retrieval produce counts from a sample, and it is common to analyse these counts as proportions of the whole - term frequencies are a familiar example. Proportions carry only relative information and are not free to vary independently of one another: for the proportion of one term to increase, one or more others must decrease. These constraints are hallmarks of compositional data. While there has long been discussion in other fields of how such data should be analysed, to our knowledge, Compositional Data Analysis (CoDA) has not been considered in IR. In this work we explore compositional data in IR through the lens of distance measures, and demonstrate that common measures, naïve to compositions, have some undesirable properties which can be avoided with composition-aware measures. As a practical example, these measures are shown to improve clustering. Copyright 2014 ACM.

Dissimilarities in alignment-free methods for phylogenetic analysis based on genomes

Whole genome sequences are generally accepted as excellent tools for studying evolutionary relationships. Due to the problems caused by the uncertainty in alignment, existing tools for phylogenetic analysis based on multiple alignments could not be directly applied to the whole-genome comparison and phylogenomic studies. There has been a growing interest in alignment-free methods for phylogenetic analysis using complete genome data. The “distances” used in these alignment-free methods are not proper distance metrics in the strict mathematical sense. In this study, we first review them in a more general frame — dissimilarity. Then we propose some new dissimilarities for phylogenetic analysis. Last three genome datasets are employed to evaluate these dissimilarities from a biological point of view.

Free energy landscape of a dense hard-sphere system

The topography of the free energy landscape in phase space of a dense hard-sphere system characterized by a discretized free energy functional of the Ramakishnan-Yussouff form is investigated numerically using a specially devised Monte Carlo procedure. We locate a considerable number of glassy local minima of the free energy and analyze the distributions of the free energy at a minimum and an appropriately defined phase-space "distance" between different minima. We find evidence for the existence of pairs of closely related glassy minima("two-level systems"). We also investigate the way the system makes transitions as it moves from the basin of attraction of a minimum to that of another one after a start under nonequilibrium conditions. This allows us to determine the effective height of free energy barriers that separate a glassy minimum from the others. The dependence of the height of free energy barriers on the density is investigated in detail. The general appearance of the free energy landscape resembles that of a putting green: relatively deep minima separated by a fairly flat structure. We discuss the connection of our results with the Vogel-Fulcher law and relate our observations to other work on the glass transition.

Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces

This paper presents an algorithm for generating the Interior Medial Axis Transform (iMAT) of 3D objects with free-form boundaries. The algorithm proposed uses the exact representation of the part and generates an approximate rational spline description of the iMAT. The algorithm generates the iMAT by a tracing technique that marches along the object's boundary. The level of approximation is controlled by the choice of the step size in the tracing procedure. Criteria based on distance and local curvature of boundary entities are used to identify the junction points and the search for these junction points is done in an efficient way. The algorithm works for multiply-connected objects as well. Results of the implementation are provided. (C) 2010 Elsevier Ltd. All rights reserved.

Turbulent free convection above a heated plate inclined at a small angle to the horizontal Journal

An investigation has been made of the structure of the motion above a heated plate inclined at a small angle (about 10°) to the horizontal. The turbulence is considered in terms of the similarities to and differences from the motion above an exactly horizontal surface. One effect of inclination is, of course, that there is also a mean motion. Accurate data on the mean temperature field and the intensity of the temperature fluctuations have been obtained with platinum resistance thermometers, the signals being processed electronically. More approximate information on the velocity field has been obtained with quartz fibre anemometers. These results have been supplemented qualitatively by simultaneous observations of the temperature and velocity fluctuations and also by smoke experiments. The principal features of the flow inferred from these observations are as follows. The heat transfer and the mean temperature field are not much altered by the inclination, though small, not very systematic, variations may result from the complexities of the velocity field. This supports the view that the mean temperature field is largely governed by the large-scale motions. The temperature fluctuations show a systematic variation with distance from the lower edge and resemble those above a horizontal plate when this distance is large. The largescale motions of the turbulence start close to the lower edge, but the smaller eddies do not attain full intensity until the air has moved some distance up the plate. The mean velocity receives a sizable contribution from a ‘through-flow’ between the side-walls. Superimposed on this are developments that show that the momentum transfer processes are complex and certainly not capable of representation by any simple theory such as an eddy viscosity. On the lower part of the plate there is surprisingly large acceleration, but further up the mixing action of the small eddies has a decelerating effect.