Deterministic Communication in Radio Networks

In this paper we improve the deterministic complexity of two fundamental communication primitives in the classical model of ad-hoc radio networks with unknown topology: broadcasting and wake-up. We consider an unknown radio network, in which all nodes have no prior knowledge about network topology, and know only the size of the network $n$, the maximum in-degree of any node $\Delta$, and the eccentricity of the network $D$. For such networks, we first give an algorithm for wake-up, based on the existence of small universal synchronizers. This algorithm runs in $O(\frac{\min\{n, D \Delta\} \log n \log \Delta}{\log\log \Delta})$ time, the fastest known in both directed and undirected networks, improving over the previous best $O(n \log^2n)$-time result across all ranges of parameters, but particularly when maximum in-degree is small. Next, we introduce a new combinatorial framework of block synchronizers and prove the existence of such objects of low size. Using this framework, we design a new deterministic algorithm for the fundamental problem of broadcasting, running in $O(n \log D \log\log\frac{D \Delta}{n})$ time. This is the fastest known algorithm for the problem in directed networks, improving upon the $O(n \log n \log \log n)$-time algorithm of De Marco (2010) and the $O(n \log^2 D)$-time algorithm due to Czumaj and Rytter (2003). It is also the first to come within a log-logarithmic factor of the $\Omega(n \log D)$ lower bound due to Clementi et al.\ (2003). Our results also have direct implications on the fastest \emph{deterministic leader election} and \emph{clock synchronization} algorithms in both directed and undirected radio networks, tasks which are commonly used as building blocks for more complex procedures

Metastability-Containing Circuits

In digital circuits, metastability can cause deteriorated signals that neither are logical 0 or logical 1, breaking the abstraction of Boolean logic. Unfortunately, any way of reading a signal from an unsynchronized clock domain or performing an analog-to-digital conversion incurs the risk of a metastable upset; no digital circuit can deterministically avoid, resolve, or detect metastability (Marino, 1981). Synchronizers, the only traditional countermeasure, exponentially decrease the odds of maintained metastability over time. Trading synchronization delay for an increased probability to resolve metastability to logical 0 or 1, they do not guarantee success. We propose a fundamentally different approach: It is possible to contain metastability by fine-grained logical masking so that it cannot infect the entire circuit. This technique guarantees a limited degree of metastability in---and uncertainty about---the output. At the heart of our approach lies a time- and value-discrete model for metastability in synchronous clocked digital circuits. Metastability is propagated in a worst-case fashion, allowing to derive deterministic guarantees, without and unlike synchronizers. The proposed model permits positive results and passes the test of reproducing Marino's impossibility results. We fully classify which functions can be computed by circuits with standard registers. Regarding masking registers, we show that they become computationally strictly more powerful with each clock cycle, resulting in a non-trivial hierarchy of computable functions

The Use of Gamma-ray Bursts as Direction and Time Markers in SETI Strategies

When transmitting a signal over a large distance it is more efficient to send a brief beamed signal than a continuous omni-directional transmission but this requires that the receiver knows where and when to look for the transmission. For SETI, the use of various natural phenomena has previously been suggested to achieve the desired synchronization. Here it is proposed that gamma-ray bursts may well the best ``synchronizers'' of all currently known phenomena due to their large intrinsic luminosities, high occurrence rate, isotropic sky distribution, large distance from the Galaxy, short duration, and easy detectability. For targeted searches, precise positions for gamma-ray bursts are required together with precise distance measurements to a target star. The required burst position determinations are now starting to be obtained, aided in large part by the discovery of optical afterglows. Good distance measurements are currently available from Hipparcos and even better measurements should be provided by spacecraft now being developed. For non-targeted searches, positional accuracies simply better than a detector's field of view may suffice but the time delay between the detection of a gamma-ray burst and the reception of the transmitted signal cannot be predicted in an obvious way.Comment: 8 pages, accepted for publication in PAS

New Concept of PLC Modems: Multi-Carrier System for Frequency Selective Slow-Fading Channels Based on Layered SCCC Turbocodes

The article introduces a novel concept of a PLC modem as a complement to the existing G3 and PRIME standards for communications using medium- or high-voltage overhead or cable lines. The proposed concept is based on the fact that the levels of impulse noise and frequency selectivity are lower on high-voltage lines than on low-voltage ones. Also, the demands for “cost-effective” circuitry design are not so crucial as in the case of modems for low-voltage level. In contract to these positive conditions, however, there is the need to overcome much longer distances and to take into account low SNR on the receiving side. With respect to the listed reasons, our concept makes use of MCM, instead of OFDM. The assumption of low SNR is compensated through the use of an efficient channel coding based on a serially concatenated turbo code. In addition, MCM offers lower latency and PAPR compared to OFDM. Therefore, when using MCM, it is possible to excite the line with higher power. The proposed concept has been verified during experimental transmission of testing data over a real, 5 km long, 22kV overhead line

ATS ranging and position fixing experiments

Tone code range and position system adapted to L band frequency of ATS

Arecibo Observatory support of the US international cometary Explorer mission encounter at comet Giacobini-Zinner

The Arecibo Observatory in Puerto Rico participated in the support of the U.S. International Cometary Explorer (ICE) mission when the ICE spacecraft passed through the tail of comet Giacobini-Zinner on September 11, 1985. The Arecibo Observatory is a research facility of the National Astronomy and Ionosphere Center (NAIC) operated by Cornell University under contract to the National Science Foundation (NSF). Coverage of the encounter involved the use of the observatory's 305-m (1000-ft) radio reflector antenna and RF and data system equipment fabricated or modified specifically for support of the ICE mission. The successful implementation, testing, and operation of this temporary receive, record, and data relay capability resulted from a cooperative effort by personnel at the Arecibo Observatory, the Goddard Space Flight Center, and the Jet Propulsion Laboratory

Nimbus Telemetry

Nimbus satellite - pulse-code-modulated telemetry subsyte

Mark 3 wideband digital recorder in perspective

The tape recorder used for the Mark 3 data acquisition and processing system is compared with earlier very long baseline interferometry recorders. Wideband 33-1/3 kbpi digital channel characteristics of instrumentation recorders and of a modern video cassette recorder are illustrated. Factors which influenced selection of the three major commercial components (transport, heads, and tape) are discussed. A brief functional description and the reasons for development of efficient signal electronics and necessary auxiliary control electronics are given. The design and operation of a digital bit synchronizer is illustrated as an example of the high degree of simplicity achieved