H. Ferreira, D. A. Wright, I. S. Shaw, C. R. Wyman
{"title":"用计算机搜索具有良好距离轮廓的卷积代码","authors":"H. Ferreira, D. A. Wright, I. S. Shaw, C. R. Wyman","doi":"10.1109/COMSIG.1988.49319","DOIUrl":null,"url":null,"abstract":"A nested step-by-step computer search was undertaken to find new convolutional codes with good distance profiles and information rates R=k/n, where the information symbols k and the n codeword symbols are: 4<or=n<or=8, 2<or=k<or=n-2. These codes are intended for sequential decoding. The search was set up in such a way that information about the weight distributions of all code sequences, or a truncated version of this weight distribution, was available after each step. The algorithm used processes all retained information sequences at each step, but bounds the computational work by not storing any information about an information sequence once its encoded weight exceeds a target minimum weight which is specified at the beginning of the search. If an information sequence is thus deleted at a given step of the search, it is not processed at the next or any further steps to evaluate the next connection vector or any further sets of connection vectors. Although the search will eventually run on a Cray supercomputer, it was conducted using an IBM PC. The new codes are summarized in tabular form.<<ETX>>","PeriodicalId":339020,"journal":{"name":"COMSIG 88@m_Southern African Conference on Communications and Signal Processing. Proceedings","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1988-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A computer search for convolutional codes with good distance profiles\",\"authors\":\"H. Ferreira, D. A. Wright, I. S. Shaw, C. R. Wyman\",\"doi\":\"10.1109/COMSIG.1988.49319\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A nested step-by-step computer search was undertaken to find new convolutional codes with good distance profiles and information rates R=k/n, where the information symbols k and the n codeword symbols are: 4<or=n<or=8, 2<or=k<or=n-2. These codes are intended for sequential decoding. The search was set up in such a way that information about the weight distributions of all code sequences, or a truncated version of this weight distribution, was available after each step. The algorithm used processes all retained information sequences at each step, but bounds the computational work by not storing any information about an information sequence once its encoded weight exceeds a target minimum weight which is specified at the beginning of the search. If an information sequence is thus deleted at a given step of the search, it is not processed at the next or any further steps to evaluate the next connection vector or any further sets of connection vectors. Although the search will eventually run on a Cray supercomputer, it was conducted using an IBM PC. The new codes are summarized in tabular form.<<ETX>>\",\"PeriodicalId\":339020,\"journal\":{\"name\":\"COMSIG 88@m_Southern African Conference on Communications and Signal Processing. Proceedings\",\"volume\":\"36 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1988-06-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"COMSIG 88@m_Southern African Conference on Communications and Signal Processing. Proceedings\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COMSIG.1988.49319\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"COMSIG 88@m_Southern African Conference on Communications and Signal Processing. Proceedings","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COMSIG.1988.49319","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A computer search for convolutional codes with good distance profiles
A nested step-by-step computer search was undertaken to find new convolutional codes with good distance profiles and information rates R=k/n, where the information symbols k and the n codeword symbols are: 4>
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
