BenJohnson04 Undergraduate Research Tsvetan

 

There are many problems and projects in Algebraic Coding Theory that are accessible to undergraduates. In general, we combine algebraic theory with programming skills to search for new codes, codes with better parameters than currently best known codes. This is one of the main problems of coding theory. One of the interesting feature of the problem is that it can be approached from many different perspectives using many different tools, some very sophisticated (e.g. advanced algebraic geometry), some rather elementary (e.g. elemenatry but insightful search algorithms). If you are interested in doing research in this area please do not hesitate to contact me. Below is a list of undergradute projects, papers and presentations. Minimal background needed to get started is a course on Linear Algebra. Courses on computer programming and Abstract Algebra are highly recommended.

Kenyon Summer Science Scholars Projects

  • Ryan Ackerman'10: Quasi-twisted codes over GF(5), Summer 2009.
  • Tsvetan Asamov '08: Low Density Parity Check Codes II, Summer 2006
  • Tsvetan Asamov '08: Methods of Constructions for Low Density Parity Check Codes, Summer 2005
  • Irina Ivan '08: Low Density Parity Check Codes, Summer 2005
  • Ben Johnson '06: Multitwisted Codes, Summer 2004

Publications with Kenyon Undergraduates

·        R. Ackerman*, and N. Aydin, "New quinary linear codes from quasi-twisted codes and their duals” Applied Mathematics Letters, Vol 24, No 4, pp 512-515, April 2011.

 

·        N. Aydin, T. Asamov*, Search for good linear codes in the class of quasi-cyclic and related codes Selected Topics in Information and Coding Theory", Edited Book, Isaac Woungang, Sudip Misra, Subhas Chandra Misra (Eds.), Series on Coding and Cryptology, World Scientific Publishing, ISBN:978-981-283-716-5/981-283-716-7, March 2, 2010, 724 pages.

 

·        N. Aydin , and T. Asamov*, “A Database of Z4 Codes”,  J. of Combinatorics, Information & System Sciences (JCISS), Vol. 34 No. 1-4 Comb, 2009, p: 1-12.

 

·        T. Asamov*,  and N. Aydin. “A search algorithm for linear codes: progressive dimension growth”, Designs, Codes and Cryptography, Vol. 45, No 2, pp. 213-217, November 2007.

 

·         N Aydin, T.  Asamov*, and T. A. Gulliver  “Some open problems on quasi-twisted and related code constructions and good quaternary codes”, In Proceedings of International Symposium on Information Theory (ISIT 2007), June 24-29 2007, Nice, France, 856-860.

 

·        T. Asamov*,  and N. Aydin,  “LDPC codes of arbitrary girth”, In Proceedings of the 10th Canadian Workshop on Information Theory (CWIT 2007), June 6-8 2007, Edmonton, Alberta, Canada, 69-72.

 

* denotes a Kenyon undergraduate

Conference Presentations by Kenyon Students (or presentations of joint work by Professor Aydin)

·       "A Database of Z4  Codes",  by N. Aydin (contributions by T. Asamov), The first Int. Conference on Mathematics and Statistics, American University of  Sharjah, Sharjah, UAE. March 2010.

 

·        "Some open problems on quasi-twisted and related code constructions and good quaternary codes”, by N. Aydin (contributions by T. Asamov), International Symposium on Information Theory,  Nice, France, June 2007.

 

·       "LDPC Codes of Arbitrary Girth”, by T. Asamov, AMS Special Session on Algebraic Coding Theory, U of Cincinnati, September 2006.

 

·       "Search for New Error Correcting Codes" by B. Johnson, Young Mathematicians Conference, The Ohio State University, August 2004.