Time Coding of Asynchronously Transmitted Multi-Source Data

Multiplexed data from multiple sources can be reconstructed in original temporal relationships.

A method of time coding of asynchronously transmitted data from multiple sources has been invented. The method is especially applicable to a data-acquisition and transfer system that operates in a standard asynchronous transfer mode (ATM), in which, at a transmitter, streams of data acquired simultaneously from multiple sources are time-multiplexed, packaged into cells that are sent sequentially over a single wide-band transmission line or other channel to a receiver. The packaging destroys the original temporal relationship among the data streams, but the method enables reconstruction of the data streams in their original temporal relationships at the receiver.

This Generic Data-Acquisition-and-Transfer System is an example of systems in which the present invention could be applied. The invention applies primarily to processing in the data formatter.

A typical generic system in which the method could be utilized acquires data streams consisting of the digitized outputs of X+1 sensors (see figure). The sampling period of the analog-to-digital converter (ADC) that processes the output of each sensor is controlled by a system clock that is synchronized with an external real-time clock known to have requisite high precision. Also connected to the system clock is a sample counter, which is so named because it counts system- clock cycles and thereby indirectly counts samples. The output of the sample counter also serves as a record of the time of acquisition of each sample. The output of each ADC is fed to a buffer, along with a partial count (consisting of the least significant bits) from the sample counter. In each buffer, the partial sample count is combined sequentially with the sample data. The outputs of all the buffers are fed to a multiplexer, wherein they are combined sequentially into a single larger stream. The multiplexer must operate at a clock rate significantly greater than that of the buffers in order to be able to multiplex all the data acquired during a given sampling period, before the arrival of data from the next sampling period.

The output of the multiplexer is fed to a data formatter, wherein the stream of sensor data and associated timing information is further buffered into a sequence of data cells. The method of the invention applies to the data-formatting process. Each data cell contains a sample of sensor data, the associated partial count, and a label identifying which sensor was the source of the data. Data cells from all X+1 sensors are grouped into a longer sequence denoted a data frame. Data frames are further grouped into longer sequences denoted cell frames, the number of data frames in each cell frame being the maximum partial count, after which the least significant bits roll over to zero and the partial count restarts. Cell frames are grouped into yet longer sequences denoted time frames.

A “heads-up” cell is inserted into the data stream after the last data cell of each time frame, before the arrival of the next time frame, to alert the receiver to the imminent arrival of the next time frame. The heads-up cell contains the full count of the sample counter. Another additional cell, denoted a time/count cell, is inserted at a suitable point between two of the cell frames (preferably between the third and fourth cell frames) within each time frame. The contents of the time/count cell consist of the full count of the sample counter and the associated time from the real-time clock.

The output of the formatter is fed to an ATM transmitter, through the channel, to an ATM receiver. The output of the receiver is fed to a digital processor wherein the count, time, and sensor identifying information are used, along with the sensor-output samples, to reconstruct the original sensor data streams in their original temporal relationships. The reconstruction algorithm can incorporate, or be used in conjunction with, an error-detecting or error correcting algorithm that enables proper accounting for data cells lost or corrupted in transmission.

This work was done by David J. Moretti of the Naval Undersea Warfare Center for the Naval Research Laboratory.

NRL-0026



This Brief includes a Technical Support Package (TSP).
Document cover
Time Coding of Asynchronously Transmitted Multi-Source Data

(reference NRL-0026) is currently available for download from the TSP library.

Don't have an account?



Magazine cover
Defense Tech Briefs Magazine

This article first appeared in the December, 2007 issue of Defense Tech Briefs Magazine (Vol. 1 No. 6).

Read more articles from the archives here.


Overview

The document outlines a patent application for a method of time coding asynchronous data transmissions, developed by the Department of the Navy's Naval Undersea Warfare Center. The invention aims to improve the transmission and reconstruction of data collected from multiple sensors, ensuring that the timing of the original signals is preserved even after asynchronous transfer.

The method involves synchronizing a system clock with a real-time clock to collect digital data from various sources at specific system clock times. Each data point is associated with a count provided by a sample counter, which helps in organizing the data effectively. The data is structured into cells, with a data cell composed of digital data linked to at least one count and a source identifier. These data cells are then aggregated into data frames, which are further combined into cell frames. Ultimately, a time frame is created from multiple cell frames.

A key feature of this method is the transmission of a heads-up cell that includes the count before the time frame is sent. Additionally, a time/count cell containing both the count and the real-time information is transmitted alongside the associated time frame. This structured approach allows for the efficient organization and transmission of data, facilitating the reconstruction of the original signals after they have been transmitted asynchronously.

The document also highlights the potential applications of this invention, particularly in scenarios where data from a plurality of sensors needs to be transmitted and reconstructed accurately. The method is designed to work with Asynchronous Transfer Mode (ATM), which utilizes a shared, high-bandwidth transmission line, packaging data into 53-byte cells that consist of a 5-byte header and a 48-byte data region.

Overall, this invention represents a significant advancement in the field of data transmission, particularly for applications requiring precise timing and synchronization of data collected from multiple sources. The method not only enhances the reliability of data transmission but also ensures that the integrity of the original signals is maintained, making it a valuable contribution to the field of data communication technology. The document is available for licensing, indicating the potential for commercial application and further development of this innovative technology.