The use of interleaving for reducing radio loss in trellis-coded modulation systems

It is demonstrated how the use of interleaving/deinterleaving in trellis-coded modulation (TCM) systems can reduce the signal-to-noise ratio loss due to imperfect carrier demodulation references. Both the discrete carrier (phase-locked loop) and suppressed carrier (Costas loop) cases are considered and the differences between the two are clearly demonstrated by numerical results. These results are of great importance for future communication links to the Deep Space Network (DSN), especially from high Earth orbiters, which may be bandwidth limited

Multiple symbol partially coherent detection of MPSK

It is shown that by using the known (or estimated) value of carrier tracking loop signal to noise ratio (SNR) in the decision metric, it is possible to improve the error probability performance of a partially coherent multiple phase-shift-keying (MPSK) system relative to that corresponding to the commonly used ideal coherent decision rule. Using a maximum-likeihood approach, an optimum decision metric is derived and shown to take the form of a weighted sum of the ideal coherent decision metric (i.e., correlation) and the noncoherent decision metric which is optimum for differential detection of MPSK. The performance of a receiver based on this optimum decision rule is derived and shown to provide continued improvement with increasing length of observation interval (data symbol sequence length). Unfortunately, increasing the observation length does not eliminate the error floor associated with the finite loop SNR. Nevertheless, in the limit of infinite observation length, the average error probability performance approaches the algebraic sum of the error floor and the performance of ideal coherent detection, i.e., at any error probability above the error floor, there is no degradation due to the partial coherence. It is shown that this limiting behavior is virtually achievable with practical size observation lengths. Furthermore, the performance is quite insensitive to mismatch between the estimate of loop SNR (e.g., obtained from measurement) fed to the decision metric and its true value. These results may be of use in low-cost Earth-orbiting or deep-space missions employing coded modulations

Combined trellis coding with asymmetric MPSK modulation: An MSAT-X report

Traditionally symmetric, multiple phase-shift-keyed (MPSK) signal constellations, i.e., those with uniformly spaced signal points around the circle, have been used for both uncoded and coded systems. Although symmetric MPSK signal constellations are optimum for systems with no coding, the same is not necessarily true for coded systems. This appears to show that by designing the signal constellations to be asymmetric, one can, in many instances, obtain a significant performance improvement over the traditional symmetric MPSK constellations combined with trellis coding. The joint design of n/(n + 1) trellis codes and asymmetric 2 sup n + 1 - point MPSK is considered, which has a unity bandwidth expansion relative to uncoded 2 sup n-point symmetric MPSK. The asymptotic performance gains due to coding and asymmetry are evaluated in terms of the minimum free Euclidean distance free of the trellis. A comparison of the maximum value of this performance measure with the minimum distance d sub min of the uncoded system is an indication of the maximum reduction in required E sub b/N sub O that can be achieved for arbitrarily small system bit-error rates. It is to be emphasized that the introduction of asymmetry into the signal set does not effect the bandwidth of power requirements of the system; hence, the above-mentioned improvements in performance come at little or no cost. MPSK signal sets in coded systems appear in the work of Divsalar

Multiple Trellis Coded Modulation (MTCM): An MSAT-X report

Conventional trellis coding outputs one channel symbol per trellis branch. The notion of multiple trellis coding is introduced wherein more than one channel symbol per trellis branch is transmitted. It is shown that the combination of multiple trellis coding with M-ary modulation yields a performance gain with symmetric signal set comparable to that previously achieved only with signal constellation asymmetry. The advantage of multiple trellis coding over the conventional trellis coded asymmetric modulation technique is that the potential for code catastrophe associated with the latter has been eliminated with no additional cost in complexity (as measured by the number of states in the trellis diagram)

Composite fermion model for entanglement spectrum of fractional quantum Hall states

We show that the entanglement spectrum associated with a certain class of strongly correlated many-body states --- the wave functions proposed by Laughlin and Jain to describe the fractional quantum Hall effect --- can be very well described in terms of a simple model of non-interacting (or weakly interacting) composite fermions.Comment: 6 pages, 2 figure

Condensation, Partial Melting and Evaporation Processes Influence the Bulk Compositions of Spinel-Cored Spherules in the CO3.1 Chondrite Miller Range 90019

Here we focus on spinel-cored spherule calcium-aluminum rich inclusions (CAI), dominantly ~75-80 microns in diameter in the CO3.1 chondrite Miller Range 90019, which make up ~ 12 % of the fine-grained CAIs in one thin section. Their mineralogical content ranges from rare grossite- and hibonite-bearing varieties, through perovskite-melilitebearing, to fassaite-bearing and finally anorthitebearing. Non-spherical CAIs have been divided into 4 other groups, defined based on mineralogical abundances. We also characterized a group of AOAs from this sample. No glass has been recognized in any inclusions. Some relatively evolved members (anorthite-, spinel- + fassaite-bearing) among the spherules are found engulfed in AOAs. We characterized the bulk compositions of ~145 CAIs and AOAs in this meteorite, derived from EDS-x-ray mapping of the inclusions. We determined bulk compositions both with and without Wark-Lovering rims (when present), which are largely composed of diopside forsterite. The balance of the inclusions appear to have not been melted or partially melted, but rather they have textures that indicate they are condensates, often modified by extensive reaction with nebular gases. This presents the opportunity to examine effects on the bulk compositions of spherules resulting potentially from melting plus evaporation. Other aspects of this suite of refractory inclusions have been discussed in these abstracts. Oxygen isotope variations in one spherule were presented in [4]. The latter study showed a complex history of reaction with nebular gases possessing a variety of Oisotope compositions. Additional O isotopic studies of inclusions in this work are included in Mane et al

The quantum correlation between the selection of the problem and that of the solution sheds light on the mechanism of the quantum speed up

In classical problem solving, there is of course correlation between the selection of the problem on the part of Bob (the problem setter) and that of the solution on the part of Alice (the problem solver). In quantum problem solving, this correlation becomes quantum. This means that Alice contributes to selecting 50% of the information that specifies the problem. As the solution is a function of the problem, this gives to Alice advanced knowledge of 50% of the information that specifies the solution. Both the quadratic and exponential speed ups are explained by the fact that quantum algorithms start from this advanced knowledge.Comment: Earlier version submitted to QIP 2011. Further clarified section 1, "Outline of the argument", submitted to Phys Rev A, 16 page

Size-Change Abstraction and Max-Plus Automata

Max-plus automata (over ℕ ∪ − ∞) are finite devices that map input words to non-negative integers or − ∞. In this paper we present (a) an algorithm allowing to compute the asymptotic behaviour of max-plus automata, and (b) an application of this technique to the evaluation of the computational time complexity of programs

The use of interleaving for reducing radio loss in convolutionally coded systems

The use of interleaving after convolutional coding and deinterleaving before Viterbi decoding is proposed. This effectively reduces radio loss at low-loop Signal to Noise Ratios (SNRs) by several decibels and at high-loop SNRs by a few tenths of a decibel. Performance of the coded system can further be enhanced if the modulation index is optimized for this system. This will correspond to a reduction of bit SNR at a certain bit error rate for the overall system. The introduction of interleaving/deinterleaving into communication systems designed for future deep space missions does not substantially complicate their hardware design or increase their system cost

What do gas-rich galaxies actually tell us about modified Newtonian dynamics?

It has recently been claimed that measurements of the baryonic Tully-Fisher relation (BTFR), a power-law relationship between the observed baryonic masses and outer rotation velocities of galaxies, support the predictions of modified Newtonian dynamics for the slope and scatter in the relation, while challenging the cold dark matter (CDM) paradigm. We investigate these claims, and find that: 1) the scatter in the data used to determine the BTFR is in conflict with observational uncertainties on the data; 2) these data do not make strong distinctions regarding the best-fit BTFR parameters; 3) the literature contains a wide variety of measurements of the BTFR, many of which are discrepant with the recent results; and 4) the claimed CDM "prediction" for the BTFR is a gross oversimplification of the complex galaxy-scale physics involved. We conclude that the BTFR is currently untrustworthy as a test of CDM.Comment: 5 pages, 2 figures; minor revisions to match published versio