{"title":"Reed-Solomon码的子空间子码","authors":"M. Hattori, R. McEliece, G. Solomon","doi":"10.1109/ISIT.1994.395045","DOIUrl":null,"url":null,"abstract":"A subspace subcode of a Reed-Solomon (SSRS) code over GF(2/sup m/) is the set of RS code-words, whose components all lie in a particular GF(2)-subspace of GF(2/sup m/). SSRS codes include both generalized BCH codes and \"trace-shortened\" RS codes as special cases. In this paper we present an explicit formula for the dimension of an arbitrary RS subspace subcode. Using this formula, we find that in many cases, SSRS codes are competitive with algebraic geometry codes, and that in some cases, the dimension of the best subspace subcode is larger than that of the corresponding GBCH code.<<ETX>>","PeriodicalId":331390,"journal":{"name":"Proceedings of 1994 IEEE International Symposium on Information Theory","volume":"172 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"47","resultStr":"{\"title\":\"Subspace subcodes of Reed-Solomon codes\",\"authors\":\"M. Hattori, R. McEliece, G. Solomon\",\"doi\":\"10.1109/ISIT.1994.395045\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A subspace subcode of a Reed-Solomon (SSRS) code over GF(2/sup m/) is the set of RS code-words, whose components all lie in a particular GF(2)-subspace of GF(2/sup m/). SSRS codes include both generalized BCH codes and \\\"trace-shortened\\\" RS codes as special cases. In this paper we present an explicit formula for the dimension of an arbitrary RS subspace subcode. Using this formula, we find that in many cases, SSRS codes are competitive with algebraic geometry codes, and that in some cases, the dimension of the best subspace subcode is larger than that of the corresponding GBCH code.<<ETX>>\",\"PeriodicalId\":331390,\"journal\":{\"name\":\"Proceedings of 1994 IEEE International Symposium on Information Theory\",\"volume\":\"172 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-06-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"47\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 1994 IEEE International Symposium on Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISIT.1994.395045\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1994 IEEE International Symposium on Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIT.1994.395045","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A subspace subcode of a Reed-Solomon (SSRS) code over GF(2/sup m/) is the set of RS code-words, whose components all lie in a particular GF(2)-subspace of GF(2/sup m/). SSRS codes include both generalized BCH codes and "trace-shortened" RS codes as special cases. In this paper we present an explicit formula for the dimension of an arbitrary RS subspace subcode. Using this formula, we find that in many cases, SSRS codes are competitive with algebraic geometry codes, and that in some cases, the dimension of the best subspace subcode is larger than that of the corresponding GBCH code.<>