DNA Barcoding through Quaternary LDPC Codes.

Area of Science:

• Genomics and Bioinformatics
• Molecular Biology and Genetics

Background:

• Next-Generation Sequencing (NGS) requires efficient barcoding for multiplexing numerous samples.
• Existing barcoding systems using short random error-correcting codes limit multiplexing accuracy and scalability.
• Previous attempts with binary BCH and pseudo-quaternary Hamming codes faced limitations in barcode size flexibility or error correction capabilities.

Purpose of the Study:

• To design novel barcodes for high-throughput NGS applications.
• To evaluate the performance of shortened binary BCH codes and quaternary Low Density Parity Check (LDPC) codes for barcoding.
• To identify the most advantageous coding strategy for accurate sample multiplexing in the presence of sequencing errors.

Main Methods:

• Design of barcoding systems utilizing shortened binary BCH codes.
• Development of barcoding systems based on quaternary Low Density Parity Check (LDPC) codes.
• Extensive simulations to assess barcode performance under varying mismatch error rates.

Main Results:

• Both BCH and LDPC codes enable accurate barcoding with high multiplexing capacity.
• Quaternary LDPC codes demonstrate superior performance, offering lower rates of read losses and undetected sample misidentification errors.
• 24-nt LDPC barcodes can multiplex approximately 2000 samples with a misidentification error rate of 10(-9) and read loss rate of 10(-6) at a 10(-2) mismatch error rate.

Conclusions:

• Quaternary LDPC codes represent a significant advancement for NGS barcoding.
• LDPC-based barcodes provide enhanced accuracy and scalability for large-scale sample multiplexing.
• This approach effectively addresses the limitations of current barcoding systems in high-error sequencing environments.