Equidistance and unit codes

T.B. Martinyuk, O. Wojciechowska, O.S. Gorodets
{"title":"Equidistance and unit codes","authors":"T.B. Martinyuk, O. Wojciechowska, O.S. Gorodets","doi":"10.31649/1681-7893-2021-41-1-20-24","DOIUrl":null,"url":null,"abstract":"In coding theory, single codes, as the implementation of non-traditional coding methods, are focused in particular on such a practical application as the transmission of symbols (bits) in communication channels. Today, the analysis and study of unit codes is a priority and actuality in terms of evaluating their corrective properties. \nThis paper analyzes the properties of three unit codes, such as unit position (marking), unit pair and unit normal codes. The comparative characteristic of these codes taking into account their correcting properties is given. It is taken into account that the corrective properties of the code are determined by the code distance, which is the minimum distance between its code points. The formulas for determining the average probability of error non-detection for the received correction codes are given. Research and proof of corrective properties of unit codes were carried out from the point of view of their equidistance. Such codes are characterized by the fact that the code distance in the equidistant code must be an even number. The analysis of the characteristics of unit codes presented in this work showed that one of the optimal among equidistant unit codes can be considered a unit position (marking) code. The formula for calculating the lower estimate of the average probability of error non-detection for any probability of error-free transmission of the symbol, which coincides with the value of the average probability of error non-detection for the McDonald's equidistant code. This also confirmed the optimality of a considered unit position (marking) code. \nWith this in mind, the application area of the unit position code, as noise immunity, extends due to the possibility of encoding the states of correcting machines and addressing data in computer storage devices.","PeriodicalId":142101,"journal":{"name":"Optoelectronic information-power technologies","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optoelectronic information-power technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31649/1681-7893-2021-41-1-20-24","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In coding theory, single codes, as the implementation of non-traditional coding methods, are focused in particular on such a practical application as the transmission of symbols (bits) in communication channels. Today, the analysis and study of unit codes is a priority and actuality in terms of evaluating their corrective properties. This paper analyzes the properties of three unit codes, such as unit position (marking), unit pair and unit normal codes. The comparative characteristic of these codes taking into account their correcting properties is given. It is taken into account that the corrective properties of the code are determined by the code distance, which is the minimum distance between its code points. The formulas for determining the average probability of error non-detection for the received correction codes are given. Research and proof of corrective properties of unit codes were carried out from the point of view of their equidistance. Such codes are characterized by the fact that the code distance in the equidistant code must be an even number. The analysis of the characteristics of unit codes presented in this work showed that one of the optimal among equidistant unit codes can be considered a unit position (marking) code. The formula for calculating the lower estimate of the average probability of error non-detection for any probability of error-free transmission of the symbol, which coincides with the value of the average probability of error non-detection for the McDonald's equidistant code. This also confirmed the optimality of a considered unit position (marking) code. With this in mind, the application area of the unit position code, as noise immunity, extends due to the possibility of encoding the states of correcting machines and addressing data in computer storage devices.
等距和单位代码
在编码理论中,单码作为非传统编码方法的实现,尤其关注通信信道中符号(位)的传输等实际应用。目前,对单元码的分析和研究是评价单元码校正性能的当务之急和当务之急。分析了单位位置码、单位对码和单位法码这三种单位码的性质。给出了考虑校正特性的这些码的比较特性。考虑到代码的校正特性是由代码距离决定的,代码距离是代码点之间的最小距离。给出了确定接收到的纠错码平均不检出概率的公式。从单位码等距的角度研究和证明了单位码的校正性质。这种码的特点是等距码中的码距必须是偶数。本文对单位码的特性进行了分析,结果表明,等距单位码中最优的一个可以被认为是单位位置(标记)码。计算符号任意概率无差错传输的平均无差错概率的下估计值的公式,与麦当劳等距码的平均无差错概率的值相吻合。这也证实了考虑单位位置(标记)代码的最优性。考虑到这一点,由于对纠错机的状态进行编码和在计算机存储设备中寻址数据的可能性,作为抗噪声的单位位置码的应用领域得到了扩展。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术官方微信