Patent ID: 6111916
Filing Date: 2000-08-29
Classification: H04N

Abstract:
A method of generating a word unique from a variable length code set, comprising the steps of:(a) providing a set of variable length code words;(b) for a positive integer R, partitioning the space of all bit patterns of length R which could arise within a sequence of said code words into first, second, and third subspaces: said first subspace being all length R sequences within code words of length at least R, said second subspace being all length R sequences within an allowable concatenation of two of said code words with the sum of lengths at least R, said third subspace being all length R sequences within an allowable concatenation of three or more of said code words with the sum of the lengths at least R and with the length of the interior code word(s) of said three or more code words of length less than R,(c) provide a potential resynchronization word of length N;(d) computing the distance from said potential resynchronization word to said first subspace;(e) when said distance of said potential resynchronization word to said first subspace is greater than 0, computing the distance from said potential resynchronization word to said second subspace;(f) when said distance of said potential resynchronization word to said second subspace is greater than 0, computing the distance from said potential resynchronization word to said third subspace;(g) when said distance of said potential resynchronization word to said third subspace is greater than 0, selecting said potential resynchronization word as a resynchronization word;(h) when said distance to said first, second, or third subspace is 0, providing another potential resynchronization word of length N and repeating foregoing steps beginning at step (c);(i) when said distance to said first, second, or third subspace is 0 for all potential resynchronization words of length N, replacing N with N+1 and repeating foregoing steps beginning at step (c).