Streamlined Synchronization

Patent US6560745


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.


TRL 4: Component and/or breadboard validation in laboratory environment Basic technological components are integrated to establish that they will work together. This is relatively “low fidelity” compared with the eventual system. Examples include integration of “ad hoc” hardware in the laboratory.
National Security Agency (NSA)- NSA Research Directorate logo

National Security Agency (NSA)- NSA Research Directorate

Ft. Meade, MD