Flowspace Barcode Sequences with Padding for Multiplexed Sequencing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing nucleic acid sequencing technologies face challenges in efficiently preparing and identifying samples of high complexity, particularly in multiplexed sequencing, where errors in sample discriminating codes or barcodes can lead to incorrect sample identification and reduced sequencing accuracy.
Innovation Solution
The development of error-tolerant barcode sequences designed using flowspace codewords with padding characters, ensuring a minimum distance criterion and error-correcting capabilities, allowing for accurate identification of samples even in the presence of sequencing errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional barcode sequences are used for sample identification in multiplexed sequencing, then the sequencing throughput can be increased, but errors in barcode reading lead to incorrect sample identification and reduced accuracy
Solution Approach 1:
The patent applies preliminary action by designing and inserting padding characters into barcode sequences before sequencing. These padding characters are strategically placed to create error-tolerant codes that can correct sequencing errors, ensuring accurate sample identification even when errors occur during the sequencing process
Solution Approach 2:
The patent implements beforehand cushioning by incorporating error-correcting codes with minimum distance criteria into the barcode design. This creates a buffer against sequencing errors, allowing the system to tolerate and correct errors without compromising sample identification accuracy, thus maintaining high reliability while enabling increased throughput
2Measurement precision
If error-tolerant barcode sequences with padding characters are designed and used, then sequencing accuracy is improved, but the complexity of barcode design and manufacturing increases
Solution Approach 1:
The patent applies parameter changes by modifying the barcode sequence structure through the insertion of padding characters at specific positions. This changes the parameters of the code (length, position, and composition) to achieve error-tolerant properties while maintaining a systematic design approach that manages complexity through mathematical coding theory principles
3Reliability
If padding characters are inserted into flowspace codewords to create error-tolerant codes, then error correction capability is enhanced, but the manufacturing process becomes more complex
Solution Approach 1:
The patent applies preliminary action by pre-calculating and determining the optimal locations for padding character insertion into flowspace codewords before manufacturing. This preliminary design phase uses computational algorithms to identify positions that maximize error correction capability, simplifying the subsequent manufacturing process by providing clear, predetermined instructions for barcode construction
Data Source
AI summary
Methods, system, and kits are provided for sample identification, and, more specifically, for designing, and/or making, and/or using sample discriminating codes or barcodes for identifying sample nucleic acids or other biomolecules or polymers. For example, a plurality of flowspace codewords may be generated, the codewords comprising a string of characters. A location for at least one padding character within the flowspace codewords may be determined. The padding character may be inserted into the flowspace codewords at the determined location. After the inserting, a plurality of the flowspace codewords may be selected based on satisfying a predetermined minimum distance criteria, wherein the selected codewords correspond to valid base space sequences according to a predetermined flow order. And the barcode sequences corresponding to the selected codewords may be manufactured.