Insertion/Deletion Correcting Codes for Multi-Symbol Alphabets


About this project:

This research project seeks to construct insertion/deletion error correcting codes for multi-symbol alphbets using number-theoretic techniques and develop encoding/decoding algorithms for such codes to utilize in applications such as DNA barcoding and tree codes for interactive communication.

Goals

1. Generalize Levenshtein and Helberg codes to multi-symbol alphabets.

2. Find encoding/decoding algorithms for such codes.

3. Develop DNA barcodes based on quaternary Helberg codes.

4.. Develop tree codes for interactive communication

Papers (* denotes undergraduate student)

1. Tuan A. Le and Hieu D. Nguyen, New Multiple Insertion-Deletion Correcting Codes for Non-Binary Alphabets, IEEE Trans. Information Theory 62 (May 2016), no. 5, 2682-2693. [PDF]

CURRENT PROJECT MEMBERS:
Liam Busch (undergraduate Math student, since May 2020)
Hieu Nguyen (since June 2014)

PAST PROJECT MEMBERS:
Jonathan Moore (undergraduate Math student, Feb 2019 - June 2020, supported by CURM grant)
Amanda Swankoski (undergraduate Math student, May 2019 - June 2020, supported by CURM grant)
Emily Sandlin (undergraduate Math student, May 2018 - January 2019)
Kaitlyn Myers (undergraduate Math student, September 2016 - January 2018)
Madeline Presnell (undergraduate CS student, Sept 2017 - December 2017)
Marcus Penate (undergraduate CS student, January 2018 - May 2018)
Christopher Pham (undergraduate CS student, February 2018 - September 2018)
Ronak Desai (undergraduate Math/Physics student, July 2016 - January 2018)
Eric Zielonka (undergraduate CS student, January 2017 - December 2017)
Jeffrey Maurer (undergraduate Bioinformatics student, August 2015 - June 2017)
Alexander Drumm (undergraduate Math student, March 2016 - May 2017)
Dane Charlton (undergraduate Math student, January 2016 - January 2017)
Paul Bayruns (undergraduate CS student, January 2015 - May 2016)
Tuan Le (graduate Math student, June 2014 - May 2016)
Thao Tran (undergraduate ME student, May-June 2015)

CONTACT INFORMATION:
Please email Hieu Nguyen (Rowan University) at nguyen@rowan.edu if you would like to learn more about this project.