Method and device for decoding data segments derived from oligonucleotides and related sequencer

A device for decoding data segments derived from respective stored oligonucleotides or oligos, each of said oligos comprising nucleotides representing respective information units of one of said data segments derived from said each of said oligos, said information units being distributed within at least an addresses and a payload of said one of said data segments, said addresses enabling to order the payloads of said data segments,

• said device comprising at least one processor configured for:
• extracting the addresses of said data segments,
• ordering the payloads of said data segments in function of said extracted addresses,
• wherein said at least one processor is further configured for:
• clustering said data segments into segment clusters in function of edit distances (d(m,n)) between reference addresses and said extracted addresses, each of said segment clusters being associated with one of said reference addresses,
• determining cluster payloads associated respectively with at least part of said segment clusters,
• ordering said cluster payloads in function of the reference addresses of said segment clusters associated with said cluster payloads.

A non-transitory computer readable medium that includes, software code executable by a processor, the software code for decoding data segments derived from respective stored oligonucleotides or oligos, the software code adapted to perform a method comprising:

• extracting, the addresses of said data segments,
• ordering the payloads of said data segments in function of said extracted addresses,
• characterized in that said method comprises:
• clustering said data segments into segment clusters in function of edit distances (d(m,n)) between reference addresses and said extracted addresses, each of said segment clusters being associated with one of said reference addresses,
• determining cluster payloads associated respectively with at least part of said segment clusters,
• ordering said cluster payloads in function of the reference addresses of said segment clusters associated with said cluster payloads.