错误检测和纠正在一个mBnB类代码

Viktor Nanobashvili, Vakhtang Abuladze, Dimitri Sekhniashvili
{"title":"错误检测和纠正在一个mBnB类代码","authors":"Viktor Nanobashvili, Vakhtang Abuladze, Dimitri Sekhniashvili","doi":"10.21744/ijecs.v5n1.1890","DOIUrl":null,"url":null,"abstract":"The article deals with the issues of error detection and correction in the second order bi-pulse code. The analysis of the code generation algorithm is carried out, based on which it is shown that the code has 4 allowed four-bit combinations. The article considers own resources of a code which allow detecting and correcting both single errors and packets of errors. It is shown that errors are detected with probability of 1 when one, two and three bits of the code combination are distorted, while the probability of their correction does not exceed 0.5, in the case of distortion of all four symbols, both detection and correction of errors is impossible. To increase the probability of error correction, it is proposed to use a well-known method based on determining the parity or oddness of the allowed combinations in separate fragments of a linear signal, a brief description of the method is given, its analysis is carried out in relation to this code. It is shown that the use of this method makes it possible to correct all single, paired and three-time errors, as well as to detect all four-time errors, on the basis of which it can be concluded that it significantly improves the correcting properties of the signal under consideration.","PeriodicalId":190246,"journal":{"name":"International journal of engineering & computer science","volume":"4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Error detection and correction in one mBnB class code\",\"authors\":\"Viktor Nanobashvili, Vakhtang Abuladze, Dimitri Sekhniashvili\",\"doi\":\"10.21744/ijecs.v5n1.1890\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The article deals with the issues of error detection and correction in the second order bi-pulse code. The analysis of the code generation algorithm is carried out, based on which it is shown that the code has 4 allowed four-bit combinations. The article considers own resources of a code which allow detecting and correcting both single errors and packets of errors. It is shown that errors are detected with probability of 1 when one, two and three bits of the code combination are distorted, while the probability of their correction does not exceed 0.5, in the case of distortion of all four symbols, both detection and correction of errors is impossible. To increase the probability of error correction, it is proposed to use a well-known method based on determining the parity or oddness of the allowed combinations in separate fragments of a linear signal, a brief description of the method is given, its analysis is carried out in relation to this code. It is shown that the use of this method makes it possible to correct all single, paired and three-time errors, as well as to detect all four-time errors, on the basis of which it can be concluded that it significantly improves the correcting properties of the signal under consideration.\",\"PeriodicalId\":190246,\"journal\":{\"name\":\"International journal of engineering & computer science\",\"volume\":\"4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-05-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International journal of engineering & computer science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.21744/ijecs.v5n1.1890\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International journal of engineering & computer science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21744/ijecs.v5n1.1890","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文研究了二阶双脉冲码的错误检测和纠错问题。对代码生成算法进行了分析,在此基础上表明,该代码具有4种允许的4位组合。本文考虑了允许检测和纠正单个错误和包错误的代码的自身资源。结果表明,当编码组合的1位、2位和3位失真时,检测到错误的概率为1,而其校正的概率不超过0.5,在四个符号都失真的情况下,错误的检测和校正是不可能的。为了提高纠错的概率,提出了一种众所周知的方法,即在确定线性信号的不同片段中允许的组合的奇偶性或奇偶性的基础上,对该方法进行了简要的描述,并就该代码进行了分析。结果表明,使用该方法可以校正所有的单次、配对和三次误差,也可以检测所有的四次误差,在此基础上可以得出结论,该方法显著提高了所考虑信号的校正性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Error detection and correction in one mBnB class code
The article deals with the issues of error detection and correction in the second order bi-pulse code. The analysis of the code generation algorithm is carried out, based on which it is shown that the code has 4 allowed four-bit combinations. The article considers own resources of a code which allow detecting and correcting both single errors and packets of errors. It is shown that errors are detected with probability of 1 when one, two and three bits of the code combination are distorted, while the probability of their correction does not exceed 0.5, in the case of distortion of all four symbols, both detection and correction of errors is impossible. To increase the probability of error correction, it is proposed to use a well-known method based on determining the parity or oddness of the allowed combinations in separate fragments of a linear signal, a brief description of the method is given, its analysis is carried out in relation to this code. It is shown that the use of this method makes it possible to correct all single, paired and three-time errors, as well as to detect all four-time errors, on the basis of which it can be concluded that it significantly improves the correcting properties of the signal under consideration.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信