{"title":"基于最优距离二次置换多项式的Turbo码交织器","authors":"E. Rosnes, O. Takeshita","doi":"10.1109/ISIT.2006.261897","DOIUrl":null,"url":null,"abstract":"An interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions are of particular interest because they admit analytical designs and simple, practical hardware implementation. Also, the recently proposed quadratic permutation polynomial (QPP) based interleavers by Sun and Takeshita (IEEE Trans. Inform. Theory, Jan. 2005) provide excellent performance for short-to-medium block lengths. In this work the minimum distance of turbo codes with QPP-based interleavers is considered in detail. Large tables of optimum (in terms of turbo code minimum distance and multiplicity) QPPs for turbo codes with 8-state and 16-state constituent codes are presented. The minimum distances are compared to existing results in the literature on dithered relative prime (DRP) interleavers. The optimality of the new tables makes them an excellent source of information to advance the understanding of permutation polynomial (PP) based interleavers","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"38","resultStr":"{\"title\":\"Optimum Distance Quadratic Permutation Polynomial-Based Interleavers for Turbo Codes\",\"authors\":\"E. Rosnes, O. Takeshita\",\"doi\":\"10.1109/ISIT.2006.261897\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions are of particular interest because they admit analytical designs and simple, practical hardware implementation. Also, the recently proposed quadratic permutation polynomial (QPP) based interleavers by Sun and Takeshita (IEEE Trans. Inform. Theory, Jan. 2005) provide excellent performance for short-to-medium block lengths. In this work the minimum distance of turbo codes with QPP-based interleavers is considered in detail. Large tables of optimum (in terms of turbo code minimum distance and multiplicity) QPPs for turbo codes with 8-state and 16-state constituent codes are presented. The minimum distances are compared to existing results in the literature on dithered relative prime (DRP) interleavers. The optimality of the new tables makes them an excellent source of information to advance the understanding of permutation polynomial (PP) based interleavers\",\"PeriodicalId\":115298,\"journal\":{\"name\":\"2006 IEEE International Symposium on Information Theory\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-07-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"38\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 IEEE International Symposium on Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISIT.2006.261897\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 IEEE International Symposium on Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIT.2006.261897","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimum Distance Quadratic Permutation Polynomial-Based Interleavers for Turbo Codes
An interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions are of particular interest because they admit analytical designs and simple, practical hardware implementation. Also, the recently proposed quadratic permutation polynomial (QPP) based interleavers by Sun and Takeshita (IEEE Trans. Inform. Theory, Jan. 2005) provide excellent performance for short-to-medium block lengths. In this work the minimum distance of turbo codes with QPP-based interleavers is considered in detail. Large tables of optimum (in terms of turbo code minimum distance and multiplicity) QPPs for turbo codes with 8-state and 16-state constituent codes are presented. The minimum distances are compared to existing results in the literature on dithered relative prime (DRP) interleavers. The optimality of the new tables makes them an excellent source of information to advance the understanding of permutation polynomial (PP) based interleavers