An algorithm for rapid acquisition of a pulse-position-modulation (PPM) optical data signal implements a pattern-matching technique for synchronization of receiver timing with the temporal boundaries of data frames. Synchronization is necessary because in PPM, information is conveyed by the time slot during which a pulse is detected. Fast acquisition of a signal depends on detection of pulses in noise, and on correct estimation of the times of detected pulses. To facilitate synchronization at the receiver, a transmitter periodically inserts a prescribed sequence of pulses — the synchronization sequence or word — into the transmitted data stream. Older PPM-signal-acquisition algorithms are based on correlations and depend on reception of the full synchronization word (128 bytes long in some applications). The present algorithm is more computationally efficient and is capable of achieving synchronization with part of the synchronization word — typically with as few as 2 to 6 bytes.
Initially, the algorithm seeks all possible candidate sub-sequences that match a received 2-byte sequence. The process continues with the reception of additional bytes; the algorithm seeks matches with 3-byte sub-sequences, 4-byte sub-sequences, and so forth, until it eliminates all candidate sub-sequences that do not match and arrives at a single unique sub-sequence and thereby establishes the receiver timing relative to the entire synchronization sequence. The figure presents an example of this process in the case of a 32-byte synchronization sequence.
When real data are interleaved between periodic transmissions of the synchronization sequence, data-bit patterns can sometimes be identical to sub-sequences of the synchronization sequence. Random bit flips caused by noise can also cause bit patterns other than the desired ones to alias as synchronization sub-sequences. To reduce the incidence of such errors, one can require confirmation in the form of additional received bytes beyond those needed to establish a unique synchronization sub-sequence; the additional bytes are said to constitute a confirmation sequence. The probability of false synchronization is inversely proportional to the length of the confirmation sequence.
The procedure for confirmation immediately follows the identification of a unique sub-sequence and determination of its starting time. The unique sub-sequence enables the algorithm to predict the arrival of the next pulse in the known synchronization sequence. If the next detected pulse arrives at the expected time, confirmation continues with the next pulse, and so on, for as many pulses as required for the confirmation sequence. If all predictions and observations have been found to match when the confirmation procedure has been completed, then synchronization is deemed to have been achieved and the temporal boundaries of data frames are calculated. If a mismatched pulse is detected during the confirmation procedure, then the algorithm resets.
This work was done by Payman Arabshahi, Tsun-Yee Yan, and Kourosh Rahnamai of Caltech for NASA's Jet Propulsion Laboratory. For further information, access the Technical Support Package (TSP) free on-line at www.nasatech.com/tsp under the Information Sciences category. NPO-20528
This Brief includes a Technical Support Package (TSP).
Algorithm for rapid acquisition of PPM optical signal
(reference NPO-20528) is currently available for download from the TSP library.
Don't have an account?
Overview
The document presents a technical support package detailing an innovative algorithm for the rapid acquisition of pulse-position-modulation (PPM) optical data signals, developed by researchers at the Jet Propulsion Laboratory (JPL). The primary focus of the algorithm is to enhance synchronization between the receiver timing and the temporal boundaries of data frames, which is crucial for effective communication in PPM systems. In PPM, information is encoded in the timing of detected pulses, making accurate synchronization essential.
Traditional PPM signal acquisition methods rely on correlation techniques that require the complete reception of a long synchronization word, often up to 128 bytes. In contrast, the new algorithm significantly reduces the computational complexity and time required for synchronization by enabling the receiver to achieve synchronization with only a small portion of the synchronization word—typically between 2 to 6 bytes. This advancement is particularly beneficial in environments with high noise levels, where rapid and accurate pulse detection is critical.
The algorithm operates by selectively eliminating unlikely starting points for sequences of received pulses, thereby improving the chances of correctly identifying the temporal location of a received sub-sequence of the synchronization sequence. The receiver is activated at a random time, initiating a search for the synchronization sequence, which is periodically inserted into the transmitted data stream to facilitate synchronization.
The document also outlines the layered data format structure for the received signal, where source data packets are organized into frames of 1115 bytes. This structure is designed to align with specific encoding standards, such as the (255,223) Reed-Solomon code, which is used for error correction. Additionally, a transfer frame header is attached to each frame to aid in symbol recovery.
Overall, the algorithm represents a significant advancement in the design and implementation of optical receivers for deep space communications, addressing the need for low-complexity, fast, and intelligent frame and symbol synchronization techniques. The work was conducted under the auspices of NASA and highlights the ongoing efforts to improve communication technologies for space exploration.
