Streamlined Synchronization

Patent US6560745 Google Patents open_in_new

TRL 4 help Component and/or breadboard validation in laboratory environment


This technology provides a simplified method of error detection and correction when encoding and decoding synchronization between communication devices. All communication transmissions experience noise and errors, creating a need for error detection and correction. Information lost in chunks, or burst errors, can cause users to miss important data that is often difficult to recover. This technology enables blind synchronization to occur, removing the need to implement redundant transmissions, reducing the size of the transmission, and increasing the error detection and correction rates typically lost on burst errors.


The present invention is a method of determining codeword boundary without marker bits by receiving transmission bits; determining a dual code of a code used to generate the transmission bits; selecting a vector from the dual code; initializing n scoring variables; initializing i=1; initializing z=1; selecting n bits from the transmission bits starting at bit position i; performing a bit-wise AND operation on the vector and the n selected bits; if the result of the bit-wise AND operation contains an even number of ones then assigning a value of zero to the result, otherwise assigning a value of one to the result; setting Sz equal to Sz plus the result of the last step; if z is less than n, incrementing z and i each by 1 and returning to the seventh step, otherwise proceeding to the next step; if z=n, i<L, and it is desired to process additional transmission bits then incrementing i by 1, and returning to the sixth step, otherwise proceeding to the next step; identifying the scoring variable Sz having the lowest score; and identifying the subscript z of the result of the last step as the code word boundary.

National Security Agency (NSA)- NSA Research Directorate logo

National Security Agency (NSA)- NSA Research Directorate

Ft. Meade, MD

The goal of the National Security Agency (NSA) Technology Transfer Program’s (TTP) patent licensing activities—to create dynamic, effective partnerships between the Agency and industry that deliver advanced capabilities into the marketplace.