A simplified procedure for correcting both errors and erasures of a Reed-Solomon code using the Euclidean algorithm

It is well known that the Euclidean algorithm or its equivalent, continued fractions, can be used to find the error locator polynomial and the error evaluator polynomial in Berlekamp's key equation needed to decode a Reed-Solomon (RS) code. A simplified procedure is developed and proved to correct erasures as well as errors by replacing the initial condition of the Euclidean algorithm by the erasure locator polynomial and the Forney syndrome polynomial. By this means, the errata locator polynomial and the errata evaluator polynomial can be obtained, simultaneously and simply, by the Euclidean algorithm only. With this improved technique the complexity of time domain RS decoders for correcting both errors and erasures is reduced substantially from previous approaches. As a consequence, decoders for correcting both errors and erasures of RS codes can be made more modular, regular, simple, and naturally suitable for both VLSI and software implementation. An example illustrating this modified decoding procedure is given for a (15, 9) RS code

Working group report on beam plasmas, electronic propulsion, and active experiments using beams

The JPL Workshop addressed a number of plasma issues that bear on advanced spaceborne technology for the years 2000 and beyond. Primary interest was on the permanently manned space station with a focus on identifying environmentally related issues requiring early clarification by spaceborne plasma experimentation. The Beams Working Group focused on environmentally related threats that platform operations could have on the conduct and integrity of spaceborne beam experiments and vice versa. Considerations were to include particle beams and plumes. For purposes of definition it was agreed that the term particle beams described a directed flow of charged or neutral particles allowing single-particle trajectories to represent the characteristics of the beam and its propagation. On the other hand, the word plume was adopted to describe a multidimensional flow (or expansion) of a plasma or neutral gas cloud. Within the framework of these definitions, experiment categories included: (1) Neutral- and charged-particle beam propagation, with considerations extending to high powers and currents. (2) Evolution and dynamics of naturally occurring and man-made plasma and neutral gas clouds. In both categories, scientific interest focused on interactions with the ambient geoplasma and the evolution of particle densities, energy distribution functions, waves, and fields

a.SCatch: semantic structure for architectural floor plan retrieval

Architects’ daily routine involves working with drawings. They use either a pen or a computer to sketch out their ideas or to do a drawing to scale. We therefore propose the use of a sketch-based approach when using the floor plan repository for queries. This enables the user of the system to sketch a schematic abstraction of a floor plan and search for floor plans that are structurally similar. We also propose the use of a visual query language, and a semantic structure as put forward by Langenhan. An algorithm extracts the semantic structure sketched by the architect on DFKI’s Touch& Write table and compares the structure of the sketch with that of those from the floor plan repository. The a.SCatch system enables the user to access knowledge from past projects easily. Based on CBR strategies and shape detection technologies, a sketch-based retrieval gives access to a semantic floor plan repository. Furthermore, details of a prototypical application which allows semantic structure to be extracted from image data and put into the repository semi-automatically are provided

Follow-Up Observations of PTFO 8-8695: A 3 MYr Old T-Tauri Star Hosting a Jupiter-mass Planetary Candidate

We present Spitzer 4.5\micron\ light curve observations, Keck NIRSPEC radial velocity observations, and LCOGT optical light curve observations of PTFO~8-8695, which may host a Jupiter-sized planet in a very short orbital period (0.45 days). Previous work by \citet{vaneyken12} and \citet{barnes13} predicts that the stellar rotation axis and the planetary orbital plane should precess with a period of $300 - 600$ days. As a consequence, the observed transits should change shape and depth, disappear, and reappear with the precession. Our observations indicate the long-term presence of the transit events ($>3$ years), and that the transits indeed do change depth, disappear and reappear. The Spitzer observations and the NIRSPEC radial velocity observations (with contemporaneous LCOGT optical light curve data) are consistent with the predicted transit times and depths for the $M_\star = 0.34\ M_\odot$ precession model and demonstrate the disappearance of the transits. An LCOGT optical light curve shows that the transits do reappear approximately 1 year later. The observed transits occur at the times predicted by a straight-forward propagation of the transit ephemeris. The precession model correctly predicts the depth and time of the Spitzer transit and the lack of a transit at the time of the NIRSPEC radial velocity observations. However, the precession model predicts the return of the transits approximately 1 month later than observed by LCOGT. Overall, the data are suggestive that the planetary interpretation of the observed transit events may indeed be correct, but the precession model and data are currently insufficient to confirm firmly the planetary status of PTFO~8-8695b.Comment: Accepted for publication in The Astrophysical Journa

Multiwavelength Transit Observations of the Candidate Disintegrating Planetesimals Orbiting WD 1145+017

We present multiwavelength, multi-telescope, ground-based follow-up photometry of the white dwarf WD 1145+017, that has recently been suggested to be orbited by up to six or more, short-period, low-mass, disintegrating planetesimals. We detect 9 significant dips in flux of between 10% and 30% of the stellar flux from our ground-based photometry. We observe transits deeper than 10% on average every ~3.6 hr in our photometry. This suggests that WD 1145+017 is indeed being orbited by multiple, short-period objects. Through fits to the multiple asymmetric transits that we observe, we confirm that the transit egress timescale is usually longer than the ingress timescale, and that the transit duration is longer than expected for a solid body at these short periods, all suggesting that these objects have cometary tails streaming behind them. The precise orbital periods of the planetesimals in this system are unclear from the transit-times, but at least one object, and likely more, have orbital periods of ~4.5 hours. We are otherwise unable to confirm the specific periods that have been reported, bringing into question the long-term stability of these periods. Our high precision photometry also displays low amplitude variations suggesting that dusty material is consistently passing in front of the white dwarf, either from discarded material from these disintegrating planetesimals or from the detected dusty debris disk. For the significant transits we observe, we compare the transit depths in the V- and R-bands of our multiwavelength photometry, and find no significant difference; therefore, for likely compositions the radius of single-size particles in the cometary tails streaming behind the planetesimals in this system must be ~0.15 microns or larger, or ~0.06 microns or smaller, with 2-sigma confidence.Comment: 16 pages, 12 figures, submitted to ApJ on October 8th, 201

A New Algorithm for Supernova Neutrino Transport and Some Applications

We have developed an implicit, multi-group, time-dependent, spherical neutrino transport code based on the Feautrier variables, the tangent-ray method, and accelerated ${\bf \Lambda}$ iteration. The code achieves high angular resolution, is good to O($v/c$), is equivalent to a Boltzmann solver (without gravitational redshifts), and solves the transport equation at all optical depths with precision. In this paper, we present our formulation of the relevant numerics and microphysics and explore protoneutron star atmospheres for snapshot post-bounce models. Our major focus is on spectra, neutrino-matter heating rates, Eddington factors, angular distributions, and phase-space occupancies. In addition, we investigate the influence on neutrino spectra and heating of final-state electron blocking, stimulated absorption, velocity terms in the transport equation, neutrino-nucleon scattering asymmetry, and weak magnetism and recoil effects. Furthermore, we compare the emergent spectra and heating rates obtained using full transport with those obtained using representative flux-limited transport formulations to gauge their accuracy and viability. Finally, we derive useful formulae for the neutrino source strength due to nucleon-nucleon bremsstrahlung and determine bremsstrahlung's influence on the emergent $\nu_{\mu}$ and $\nu_{\tau}$ neutrino spectra.Comment: 58 pages, single-spaced LaTeX, 23 figures, revised title, also available at http://jupiter.as.arizona.edu/~burrows/papers, accepted for publication in the Ap.

Tempo and mode of performance evolution across multiple independent origins of adhesive toe pads in lizards

Understanding macroevolutionary dynamics of trait evolution is an important endeavor in evolutionary biology. Ecological opportunity can liberate a trait as it diversifies through trait space, while genetic and selective constraints can limit diversification. While many studies have examined the dynamics of morphological traits, diverse morphological traits may yield the same or similar performance and as performance is often more proximately the target of selection, examining only morphology may give an incomplete understanding of evolutionary dynamics. Here, we ask whether convergent evolution of pad‐bearing lizards has followed similar evolutionary dynamics, or whether independent origins are accompanied by unique constraints and selective pressures over macroevolutionary time. We hypothesized that geckos and anoles each have unique evolutionary tempos and modes. Using performance data from 59 species, we modified Brownian motion (BM) and Ornstein–Uhlenbeck (OU) models to account for repeated origins estimated using Bayesian ancestral state reconstructions. We discovered that adhesive performance in geckos evolved in a fashion consistent with Brownian motion with a trend, whereas anoles evolved in bounded performance space consistent with more constrained evolution (an Ornstein–Uhlenbeck model). Our results suggest that convergent phenotypes can have quite distinctive evolutionary patterns, likely as a result of idiosyncratic constraints or ecological opportunities

Thermonuclear Burning Regimes and the Use of SNe Ia in Cosmology

The calculations of the light curves of thermonuclear supernovae are carried out by a method of multi-group radiation hydrodynamics. The effects of spectral lines and expansion opacity are taken into account. The predictions for UBVI fluxes are given. The values of rise time for B and V bands found in our calculations are in good agreement with the observed values. We explain why our results for the rise time have more solid physical justification than those obtained by other authors. It is shown that small variations in the chemical composition of the ejecta, produced in the explosions with different regimes of nuclear burning, can influence drastically the light curve decline in the B band and, to a lesser extent, in the V band. We argue that recent results on positive cosmological constant Lambda, found from the high redshift supernova observations, could be wrong in the case of possible variations of the preferred mode of nuclear burning in the earlier Universe.Comment: 20 pages, 5 figures, presented at the conference "Astronomy at the Eve of the New Century", Puschino, May 17-22, 1999. A few references and a table added, typos correcte

Velocity autocorrelation function of a Brownian particle

In this article, we present molecular dynamics study of the velocity autocorrelation function (VACF) of a Brownian particle. We compare the results of the simulation with the exact analytic predictions for a compressible fluid from [6] and an approximate result combining the predictions from hydrodynamics at short and long times. The physical quantities which determine the decay were determined from separate bulk simulations of the Lennard-Jones fluid at the same thermodynamic state point.We observe that the long-time regime of the VACF compares well the predictions from the macroscopic hydrodynamics, but the intermediate decay is sensitive to the viscoelastic nature of the solvent.Comment: 7 pages, 6 figure