Coding in theoretical computer science

• المؤلف الرئيسي: Chen, Yuan
• مؤلفون آخرون: Xing Chaoping
• التنسيق: Theses and Dissertations
• اللغة: English
• منشور في: 2018
• الموضوعات: DRNTU::Science::Mathematics::Discrete mathematics::Cryptography; DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory; DRNTU::Science::Mathematics::Discrete mathematics::Combinatorics
• الوصول للمادة أونلاين: http://hdl.handle.net/10356/73170
• المؤسسة: Nanyang Technological University

This thesis contains three topics, list decoding of rank-metric codes, local decoding of Reed-Muller codes and the design of tampering detection codes and its generalization non-malleable codes. The first two topics are the central problems in theoretical computer science and the last one has crypto...