摘要 : We propose a deterministic decoding scheme to correct a block of deletions/insertions of length up to $N-K=\lceil 0.5\pi _{L}\rceil -1$ with a high probability for the de Bruijn symbol-maximum distance separable (DB-MDS $(N,K,\p... 展开 We propose a deterministic decoding scheme to correct a block of deletions/insertions of length up to $N-K=\lceil 0.5\pi _{L}\rceil -1$ with a high probability for the de Bruijn symbol-maximum distance separable (DB-MDS $(N,K,\pi _{L})$ ) codes. The DB-MDS $(N,K,\pi _{L})$ codes are constructed by combining the MDS $(N,K)$ (maximum distance separable) codes and the de Bruijn (DB) symbol sequence with both the period and field size being $\pi _{L}$ . The type, length, and positions of burst errors are first guessed and checked and the corrupted DB-MDS code symbol sequence is synchronized, then the errors introduced in the synchronization stage are corrected by the MDS code component of the DB-MDS code. We provide the closed form of the decoding failure for the proposed synchronization algorithm, which decreases as the code length $N$ increases. 收起