CIMPA Research School and Workshop: Quasi-Cyclic and Related Algebraic Codes
CIMPA Research School and Workshop
QUASI-CYCLIC AND RELATED ALGEBRAIC CODES
August 27 - September 7, 2018
Middle East Technical University, Ankara, Turkey
APPLICATION PROCESS: Application for people not from Turkey must be done on the website of CIMPA. People from Turkey can apply filling in the form and sending it to email@example.com and firstname.lastname@example.org. Please note that the application deadline is April 22, 2018
This school is an introduction to subjects of algebraic coding theory and quasi-cyclic codes. The purpose of this school is to introduce young mathematicians and students to the foundations of the study of error-correcting codes by means of algebra over finite rings and finite fields. Powerful decoding algorithms and connections with geometric codes will be emphasized when relevant. Applications to convolutional codes will be presented. It will consist of several courses given by Elisa Gorla, Cem Güneri, San Ling, Ferruh Özbudak, Buket Özkaya, Joachim Rosenthal, Peter Trifonov, Olfa Yemen and Jens Zumbrägel. Moreover there will be around 15 talks on topics related to School's concentration, given by different speakers. All courses and talks will be in English.
Administrative and scientific coordinators
- Cem Güneri, Sabancı University, TURKEY
- Ferruh Özbudak, Middle East Technical University, TURKEY
- Patrick Sole, Telecom ParisTech, FRANCE
- Erdal Arıkan, TURKEY
- Elisa Gorla, SWITZERLAND
- Burcu Gülmez Temür, TURKEY
- Cem Güneri, TURKEY
- San Ling, SINGAPORE
- Buket Ozkaya, TURKEY
- Ferruh Özbudak, TURKEY
- Joachim Rosenthal, SWITZERLAND
- Eda Tekin, TURKEY
- Olfa Yemen, TUNISIA
Local Organizing Committee
- Levent Aybak
- Damla Çenesiz
- Pınar Çomak
- Cansu Genişel
- Cem Güneri
- Murat Burhan İlter
- Kübra Kaytancı
- Kamil Otal
- Ferruh Özbudak
- Eda Tekin
- Burcu Gülmez Temür
- Hasan Bartu Yünüak
- Erdal Arıkan: To be announced
- Serdar Boztaş: To be announced.
- Elisa Gorla: To be announced.
- Cem Güneri: To be announced.
- Buket Özkaya: Generalized quasicyclic codes have been introduced by Siap et al. in 2005. A CRT decomposition approach for this class of codes has been sketched by Esmaeili and Yari. We simplify their approach and derive a trace formula leading to concatenation scheme in the spirit of Jensen. We also provide criteria for self-duality and triviality of the hull.
- Ferruh Özbudak: Starting from the Ling-Sole CRT approach, lower bounds on the minimum distance of QC codes are derived by making an organic connection with Jensen concatenation theorem. Also, some connections with multidimensional codes will be explained. Moreover, additive codes, some techniques from the theory of algebraic curves and some applications to other areas will be explained.This is mainly joint work with Cem Güneri.
- San Ling: A new lower bound on the minimum Hamming distance of linear quasi-cyclic codes over finite fields is proposed. It is based on spectral analysis and generalizes the Semenov-Trifonov bound in a similar way as the Hartmann-Tzeng bound extends the BCH approach for cyclic codes. Furthermore, a syndrome-based algebraic decoding algorithm is given. This is joint work with Alexander Zeh.
- Joachim Rosenthal: The connection between convolutional codes and quasi-cyclic codes has been known to the 60's. More recently it has allowed the construction of MDS convolutional codes over fields and rings, these are codes who have a maximum possible distance in the class of rate k/n convolutional codes of some fixed degree. More generally maximum distance separable (MDP) codes could be constructed, these are codes which have the maximum decoding capability per time interval among all rate k/n convolutional codes of degree d. Applications are in particular interesting when used over the erasure channel and in connection with streaming applications.
- Peter Trifonov: To be announced.
- Olfa Yemen: Skew polynomial rings have been on the forefront of research in coding theory as alternative ambient space for cyclic codes leading to the notion of skew-cyclic codes. They also provide an inroad into QC codes. Difficult factorization problems are raised. Joint work with Patrick Sole.
- Jens Zumbrägel: To be announced.
TENTATIVE PROGRAM: Click here.
All lectures will take place in Department of Mathematics, Cahit Arf Auditorium. For the location of the Mathematics department click here. The guest houses and the lecture hall for the congress are all within 10-20 minutes of walking distances to each other.
Travel Information and Accommodation
Participants will be staying in METU dormitories which are about 15 minutes walking distance away from the Mathematics Department where the lectures will take place.
Please send your arrival/departure dates (including hours) to email@example.com or firstname.lastname@example.org. Upon your arrival to Esenboga Airport, you should first find the buses of "Havas". These vehicles are 40-50 passenger, white buses written "HAVAŞ" on them. This bus will take you to ASTI (bus terminal of Ankara ). You should inform the bus driver that you will get off the bus at ASTI before getting on the bus. It costs 11 TL and you will pay it cash in the bus. You don't have to make reservations or buy online tickets (for details about Havas buses click here. You will get off the bus at ASTI. There will be taxis around (the yellow cars). You can come to METU campus by taxi. In daytime (between 06:00-24:00), it costs about 25 TL. You should tell the taxi driver that you will go to METU (ODTÜ in Turkish) and you will get off in the dormitories region. You don't need to give the explicit address of the METU campus to the driver since it is very well known. The taxi will probably be stopped at one of the gates of METU Campus. The security will ask the purpose of your visit. You should tell them that you came for CIMPA Summer School. We will inform the security beforehand and you will be let in. You will get off the taxi at the dormitories region. You will be staying in EBI Guest House. When you arrive the dormitory, you should first see the person at the information desk. You should tell him/her that you are a participant of the CIMPA Summer School. He/she will show you your room. Some of the local organizers will be in the Campus.
For the location of the EBI Guest House click here.
For the location of the Mathematics department click here.
For information about METU campus click here.
Some food centers on METU Campus are:
Cafeteria (Yemekhane or kafeterya in Turkish) (for lunch only) For location click here.
Shopping Center (Carşı in Turkish) (for all kinds of meals) For location click here.
The following translations can be helpful during your transportation:
- When getting on Havas bus:
English: I want to go to ASTI. Please let me know when we get there.
Turkish: Asti ye gitmek istiyorum. Vardigimizda lutfen beni haberdar edin.
- When getting on Taxi:
English: I want to go to METU. I will get off at the dormitories region.
Turkish: ODTÜ ye gitmek istiyorum. Yurtlar bolgesinde inecegim.
- When entering METU Campus and at Dormitory:
English: I came here for CIMPA Summer School.
Turkish: CIMPA Yaz okulu icin geldim.
For general information about Turkey see: http://www.kultur.gov.tr/
For general information about Ankara see:
You can learn the exchange rates at the web page of Central Bank of Turkey:
The currency of Turkey is Turkish Lira (TL). Currency exchange facilities are available in all banks, airports and in many hotels. 24-hour cash machines providing banking services by different banks are located at suitable points throughout the 3 terminals of Ankara Esenboğa Airport. Credit cards are accepted at most restaurants and shops, the most widely used being MasterCard & Visa. Please kindly note that American Express, Diners Club and JCB Cards are not commonly accepted. Banks are generally open from 09:30 – 16:30 hours Monday – Friday. Turkey operates on 220 volts, 50 Hz, with round-prong European-style plugs that fit into recessed wall sockets/points. Check your appliances before leaving home to see what you'll need to plug in when you travel in Turkey. Many appliances such as laptop computers and digital cameras with their own power adapters can be plugged into either 120-volt or 220-volt sockets/points and will adapt to the voltage automatically. But you will need a plug adaptor that can fit into the recessed wall socket/point. Read the technical stuff on your power adapter to see "INPUT: A.C. 100-240V". If it reads that way, it can operate on either 120 or 220 voltage. If it says something like "INPUT: 100-125V", then it can't run on Turkey 's 220 volts and you'll need to bring a voltage converter. Local time is equal to GMT + 3 hours. Same time zone all over the country (seven hours ahead of U.S. eastern standard time).