ylu1997

2023 “Mammoth Cup” International Contest on Omics Sciences

Introduction of this folder

The work under this folder is mainly for the 2023 Mammoth Cup:DNA storage track (English Version). Only3000 is the name of our team (Because the minimum bonus for this competition is 3,000RMB, we are afraid that we will not win anything in the end. However, we did win 3,000 (before tax)).

Our Team

Chenghao Li, Yi Lu, Yun Ma, Xin Zhang

Technical document

Technical documentation can be found here

Principle of Refined Levenshtein Function can be found here

Code(TBC)

This is an implementation of a specific error-correcting code (Substitution + Insertion + Deletion) with restriction of runs and balance. The error correction method used is to generate a code table in advance, with a large enough editing distance between each code pair, and then determine the correct one by one-to-one comparison. However, due to the competition period and requirements, we did not give a perfect implementation.

This work may seem naive, but the results can be amazing. A few days before I was about to participate in the defense, I searched the code table through a refined Levenshtein function and found that a code table with strong performance could exceed the result of the first place. But unfortunately, there were no more running chance at this time. Later, I thought of more optimization methods. If they are all implemented, the performance will be very exciting.

In this folder, I hope to build a toolkit to serve the related needs of DNA storage.

For a more comprehensive solution, please refer to The Scheme of Codebook Generation for future work.

Result

After rigorous evaluation and selection through the preliminary and semi-final rounds, our team, along with 21 others, emerged from over 400 participating teams to enter the final showdown. Following intense competition, we achieved an impressive 7th place in the DNA track!

Officially result can be found at WeChat

Acknowledgement

Thanks to China National GeneBank and Micos Competition for providing me with the precious opportunity to communicate with professors and other players.

Thanks to my three teammates for their help in this competition, including but not limited to: programming, coding theory guidance, etc.

Thanks to the staff of this competition for their contributions for this competition.

Thanks to the professors for their comments and the players for their wonderful presentations.

(There may be others to thank……)

Disclaimer

The contents within this folder are intended solely for educational and research purposes.

Any consequences arising from practical applications are not the responsibility of the undersigned.

Yi Lu.