Method and apparatus for encoding information units in code word sequences avoiding reverse complementarity

US9774351B2 · kind B2 · utility

Assignee

• Thomson Licensing · FR

Inventors

• Ingo Huetter · Pattensen, DE
• Meinolf Blawat · Hannover, DE
• Klaus Gaedke · Hannover, DE
• Xiao Ming Chen · Hong Kong, CN

Key dates

• Filing date: Jun 9, 2015
• Grant date: Sep 26, 2017
• Expiry date: Jun 9, 2035

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M5/145
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

Abstract

A method (100) and an apparatus (200) for encoding information in codeword sequences are described which help avoid synthesizing reverse complementary nucleotide sequences, making them suitable for synthesizing nucleic acid strands. Multiple codes are provided (102), consisting of a same amount of corresponding code words. No word belongs to more than one code. Each code could completely encode all information units which are encoded using code word sequences generated from the codes. Generating (105) a sequence comprises: selecting (106), from code words of a code, a next code word to be appended to the sequence; appending (108) the next code word if a concatenation of the sequence and the next code word does not contain a reverse complementary of any code symbol sequence that at least partly contains the next code word; and otherwise (109) selecting a corresponding next code word from a different code and repeating the appending.