广义Reed-Solomon码二进制展开式的未检测错误概率的上界和下界

T. Nishijima
{"title":"广义Reed-Solomon码二进制展开式的未检测错误概率的上界和下界","authors":"T. Nishijima","doi":"10.1109/ITW2.2006.323749","DOIUrl":null,"url":null,"abstract":"By utilizing certain characteristic structure of the Hamming weight distribution of maximum distance separable codes, we can get weight enumerators to compute an upper and a lower bound on the probability of an undetected error for binary expansions of generalized Reed-Solomon (GRS) codes. Also, values of the average probability of an undetected error are computed by using the average binary weight distribution for an ensemble of binary expansions of all GRS codes for some given concrete code parameters. By comparing these values with values of the upper and the lower bound computed by using the proposed weight enumerators, the effectiveness of those weight enumerators is shown in this paper.","PeriodicalId":299513,"journal":{"name":"2006 IEEE Information Theory Workshop - ITW '06 Chengdu","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An Upper and a Lower Bound on the Probability of an Undetected Error for Binary Expansions of Generalized Reed-Solomon Codes\",\"authors\":\"T. Nishijima\",\"doi\":\"10.1109/ITW2.2006.323749\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"By utilizing certain characteristic structure of the Hamming weight distribution of maximum distance separable codes, we can get weight enumerators to compute an upper and a lower bound on the probability of an undetected error for binary expansions of generalized Reed-Solomon (GRS) codes. Also, values of the average probability of an undetected error are computed by using the average binary weight distribution for an ensemble of binary expansions of all GRS codes for some given concrete code parameters. By comparing these values with values of the upper and the lower bound computed by using the proposed weight enumerators, the effectiveness of those weight enumerators is shown in this paper.\",\"PeriodicalId\":299513,\"journal\":{\"name\":\"2006 IEEE Information Theory Workshop - ITW '06 Chengdu\",\"volume\":\"28 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 IEEE Information Theory Workshop - ITW '06 Chengdu\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITW2.2006.323749\",\"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 Information Theory Workshop - ITW '06 Chengdu","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITW2.2006.323749","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

利用最大距离可分离码的Hamming权分布的某些特征结构,我们可以得到权枚举数来计算广义Reed-Solomon码二进制展开的未检测错误概率的上界和下界。此外,对于给定的具体码参数,使用所有GRS码的二进制展开集合的平均二进制权重分布来计算未检测到错误的平均概率值。通过将这些值与所提出的权重枚举值计算的上界和下界值进行比较,证明了所提出的权重枚举值的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An Upper and a Lower Bound on the Probability of an Undetected Error for Binary Expansions of Generalized Reed-Solomon Codes
By utilizing certain characteristic structure of the Hamming weight distribution of maximum distance separable codes, we can get weight enumerators to compute an upper and a lower bound on the probability of an undetected error for binary expansions of generalized Reed-Solomon (GRS) codes. Also, values of the average probability of an undetected error are computed by using the average binary weight distribution for an ensemble of binary expansions of all GRS codes for some given concrete code parameters. By comparing these values with values of the upper and the lower bound computed by using the proposed weight enumerators, the effectiveness of those weight enumerators is shown in this paper.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信