DATA PROCESSING METHOD AND DEVICE FOR RECOVERING VALID CODE WORDS FROM A CORRUPTED CODE WORD SEQUENCE

摘要

Code word sequences obtained from data transmission/storage channels, e.g. nucleic acid storage systems, encounter code symbol insertion and deletion errors. A data processing device recovers valid code words from corrupted code word sequences. The valid code words belong to at least one code book of channel modulated code words of identical length. A code word sequence is obtained, presumed code word boundaries for the sequence are determined depending on the identical length, code words corresponding with the boundaries are compared with the code book to identify valid code words, and a section of the sequence is identified as not containing a valid code word. Then shifted code word boundaries are determined for the section assuming at least one insertion or deletion error, and code words corresponding with the shifted boundaries are compared with the code book to identify recovered valid code words.

主权项

1. A method of operating a data processing device to recover valid code words from a corrupted code word sequence, the valid code words belonging to at least one code book of channel modulated code words of an identical length, the method comprising:
obtaining a code word sequence; determining presumed code word boundaries for the code word sequence depending on said identical length; comparing code words corresponding with said presumed code word boundaries with the at least one code book to identify valid code words; identifying at least one section of the code word sequence as not containing a valid code word; determining shifted code word boundaries for the at least one section under an assumption of at least one insertion or deletion error; and comparing code words corresponding with said shifted code word boundaries with the at least one code book to identify recovered valid code words.