A Double-Phased-Burst-Error-Correcting Code of Rate l/2
D. Mandelbaum · 1973
time sequence of extension. When S, is extended against S, (which is dead), the upper bound W* should be reduced from 2 W + 3 to 2 W + 2 if not already so due to paths outside this part of the diagram. 2) There is now a change of the TZtype if the state receives a path of opposite T2-type having weight less than the first path to the state (algorithm steps 12), 13)). Originally this was not done but, as the example in Fig. 3 shows, this is necessary. The path S4,S5&,SZ having weight 2 W would never be found if the T2-types of Se and Ss were not changed when SZ and S,, respectively, were extended. 3) The stop-condition (step 3)) includes the possibility of all states being dead before 2W, 2 W*. The necessity of this can be shown by a fairly simple code. Tests have shown that the changes introduced here affect the efficiency of the algorithm very little. ACKNOWLEDGMENT