Systems (1600) and methods (1500) for frame synchronization. The methods involve: extracting bit sequences S0 and S1 from a Bit Stream (“BS”) of a Data Burst (“DB”); decoding S0 and S1 to obtain decoded bit sequences S′0 and S′1; using S′0 and S′1 to determine Bit Error Rate (“BER”) estimates (516, 518); combining the BER estimates to obtain a combined BER estimate; modifying S0 and S1 so that each includes at least one bit of BS which is not included in its current set of bits and so that it is absent of at least one of the bits in the current set of bits; iteratively repeating the decoding, using, combining and modifying steps to obtain more combined BER estimates; analyzing the combined BER estimates to identify a minimum combined BER estimate; and using the minimum combined BER estimate to determine a location of a vocoder voice frame within DB.