Sebastian Bitzer, Julian Renner, A. Wachter-Zeh, Violetta Weger
{"title":"Generic Decoding in the Cover Metric","authors":"Sebastian Bitzer, Julian Renner, A. Wachter-Zeh, Violetta Weger","doi":"10.1109/ITW55543.2023.10160246","DOIUrl":null,"url":null,"abstract":"Properties of random codes endowed with the cover metric are considered. We prove the NP-hardness of the decoding problem and then provide a generic decoder, following the information set decoding idea from Prange’s algorithm in the Hamming metric. Despite the cover metric lying between the Hamming and the rank metric, the complexity analysis of the algorithm reveals a significant difference between the metrics.","PeriodicalId":439800,"journal":{"name":"2023 IEEE Information Theory Workshop (ITW)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE Information Theory Workshop (ITW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITW55543.2023.10160246","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Properties of random codes endowed with the cover metric are considered. We prove the NP-hardness of the decoding problem and then provide a generic decoder, following the information set decoding idea from Prange’s algorithm in the Hamming metric. Despite the cover metric lying between the Hamming and the rank metric, the complexity analysis of the algorithm reveals a significant difference between the metrics.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
