基于编码叠加、抗噪和信息理论的汉明码特性综合分析

Leonid Uryvsky, Anastasia Kosogor
{"title":"基于编码叠加、抗噪和信息理论的汉明码特性综合分析","authors":"Leonid Uryvsky, Anastasia Kosogor","doi":"10.36994/2788-5518-2023-01-05-10","DOIUrl":null,"url":null,"abstract":"In the modern era, the task of transferring and preserving information is extremely important. Errors can often occur when data is transmitted over channels with interference or when it is stored on an unreliable medium. Scientific studies of the properties of electrical signals, which are information carriers in electronic communication systems, traditionally have three directions: the theory of immunity, the theory of information, and the theory of probability. Each of these theories has its own historical lineage, outstanding achievements and untapped potential. But the peculiarity of these studies is that more often they are implemented independently of each other, using their own set of initial parameters, criteria and performance indicators, quantitative characteristics. The article examines the properties of Hamming codes, which have been actively used in practice for more than 70 years, in the context of determining their most effective area of use in various fields. The specific interest in Hamming codes is also caused by the fact that they have a unique property: they are - according to the classical definition - perfect codes. The difficulty lies in the fact that the concept of \"the most effective area of use\" in each of the mentioned theories is special, therefore, a comprehensive analysis of the properties of the Hamming code in the superposition of the theories of coding, immunity and information is a relevant and interesting research task. From the standpoint of coding theory, Hamming codes have the same correcting ability - they correct only one error in a block. After all, as the length of the block n increases, the redundancy decreases. At the same time, the degree of closeness of the Hamming codes to the Plotkin limit increases. Therefore, preference according to these criteria should be given to Hamming codes with the largest block length n. From the standpoint of the theory of immunity, the best is the code that provides the best correction indicators at the smallest value of the data transmission channel parameter h2 (signal/noise ratio) under the conditions of ensuring the required reliability. Compared to the case of no coding, the shortest code – the Hamming code (7,4) – gives the greatest gain. From the point of view of information theory, the transmission of signals using Hamming codes requires speed correction (acceleration) in the communication channel in order to prevent the loss of source symbols due to the redundancy of the correction code. At the same time, the advantage of the Hamming code (7,4) over other, longer codes remains. According to the integral indicator - the energy costs to achieve the required reliability without losing the speed of information transmission from the source - preference should be given to the Hamming code with parameters (7, 4) with a gain in the signal-to-noise ratio Δh2 = 2.72 dB compared to the case without coding.","PeriodicalId":165726,"journal":{"name":"Інфокомунікаційні та комп’ютерні технології","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"COMPREHENSIVE ANALYSIS OF THE HAMMING CODE PROPERTIES BASED ON SUPERPOSITION OF THE CODING, NOISE IMMUNITY AND INFORMATION THEORIES\",\"authors\":\"Leonid Uryvsky, Anastasia Kosogor\",\"doi\":\"10.36994/2788-5518-2023-01-05-10\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the modern era, the task of transferring and preserving information is extremely important. Errors can often occur when data is transmitted over channels with interference or when it is stored on an unreliable medium. Scientific studies of the properties of electrical signals, which are information carriers in electronic communication systems, traditionally have three directions: the theory of immunity, the theory of information, and the theory of probability. Each of these theories has its own historical lineage, outstanding achievements and untapped potential. But the peculiarity of these studies is that more often they are implemented independently of each other, using their own set of initial parameters, criteria and performance indicators, quantitative characteristics. The article examines the properties of Hamming codes, which have been actively used in practice for more than 70 years, in the context of determining their most effective area of use in various fields. The specific interest in Hamming codes is also caused by the fact that they have a unique property: they are - according to the classical definition - perfect codes. The difficulty lies in the fact that the concept of \\\"the most effective area of use\\\" in each of the mentioned theories is special, therefore, a comprehensive analysis of the properties of the Hamming code in the superposition of the theories of coding, immunity and information is a relevant and interesting research task. From the standpoint of coding theory, Hamming codes have the same correcting ability - they correct only one error in a block. After all, as the length of the block n increases, the redundancy decreases. At the same time, the degree of closeness of the Hamming codes to the Plotkin limit increases. Therefore, preference according to these criteria should be given to Hamming codes with the largest block length n. From the standpoint of the theory of immunity, the best is the code that provides the best correction indicators at the smallest value of the data transmission channel parameter h2 (signal/noise ratio) under the conditions of ensuring the required reliability. Compared to the case of no coding, the shortest code – the Hamming code (7,4) – gives the greatest gain. From the point of view of information theory, the transmission of signals using Hamming codes requires speed correction (acceleration) in the communication channel in order to prevent the loss of source symbols due to the redundancy of the correction code. At the same time, the advantage of the Hamming code (7,4) over other, longer codes remains. According to the integral indicator - the energy costs to achieve the required reliability without losing the speed of information transmission from the source - preference should be given to the Hamming code with parameters (7, 4) with a gain in the signal-to-noise ratio Δh2 = 2.72 dB compared to the case without coding.\",\"PeriodicalId\":165726,\"journal\":{\"name\":\"Інфокомунікаційні та комп’ютерні технології\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Інфокомунікаційні та комп’ютерні технології\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.36994/2788-5518-2023-01-05-10\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Інфокомунікаційні та комп’ютерні технології","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36994/2788-5518-2023-01-05-10","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在当今时代,信息的传递和保存是一项极其重要的任务。当数据在有干扰的信道上传输或存储在不可靠的介质上时,通常会发生错误。电子通信系统中作为信息载体的电信号,其特性的科学研究传统上有三个方向:免疫理论、信息论和概率论。每一种理论都有自己的历史渊源、杰出成就和未开发的潜力。但这些研究的特点是,它们往往是相互独立实施的,使用自己的一套初始参数,标准和绩效指标,定量特征。本文考察了在实践中积极使用了70多年的汉明码的性质,在确定其在各个领域中最有效的使用领域的背景下。对汉明码的特殊兴趣也是由于它们具有独特的性质:根据经典定义,它们是完美码。难点在于每种理论中“最有效使用领域”的概念都是特殊的,因此,综合分析汉明码在编码理论、免疫理论和信息理论的叠加中的特性是一项相关而有趣的研究任务。从编码理论的角度来看,汉明码具有相同的纠错能力,即在一个块中只纠错一个错误。毕竟,随着块长度n的增加,冗余会减少。同时,汉明码与普洛特金极限的接近程度增加。因此,根据这些标准,应优先考虑块长n最大的汉明码。从抗扰度理论的角度来看,在保证所需可靠性的条件下,在数据传输信道参数h2(信噪比)的最小值下提供最佳校正指标的码是最好的。与没有编码的情况相比,最短的编码——汉明码(7,4)——获得的增益最大。从信息论的角度来看,使用汉明码的信号传输需要在通信信道中进行速度校正(加速度),以防止由于校正码的冗余而造成源符号的丢失。与此同时,汉明码(7,4)相对于其他更长的码的优势仍然存在。根据积分指标-在不损失信息从源传输速度的情况下实现所需可靠性的能量成本-与不编码的情况相比,应优先考虑具有参数(7,4)的汉明码,其信噪比Δh2 = 2.72 dB的增益。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
COMPREHENSIVE ANALYSIS OF THE HAMMING CODE PROPERTIES BASED ON SUPERPOSITION OF THE CODING, NOISE IMMUNITY AND INFORMATION THEORIES
In the modern era, the task of transferring and preserving information is extremely important. Errors can often occur when data is transmitted over channels with interference or when it is stored on an unreliable medium. Scientific studies of the properties of electrical signals, which are information carriers in electronic communication systems, traditionally have three directions: the theory of immunity, the theory of information, and the theory of probability. Each of these theories has its own historical lineage, outstanding achievements and untapped potential. But the peculiarity of these studies is that more often they are implemented independently of each other, using their own set of initial parameters, criteria and performance indicators, quantitative characteristics. The article examines the properties of Hamming codes, which have been actively used in practice for more than 70 years, in the context of determining their most effective area of use in various fields. The specific interest in Hamming codes is also caused by the fact that they have a unique property: they are - according to the classical definition - perfect codes. The difficulty lies in the fact that the concept of "the most effective area of use" in each of the mentioned theories is special, therefore, a comprehensive analysis of the properties of the Hamming code in the superposition of the theories of coding, immunity and information is a relevant and interesting research task. From the standpoint of coding theory, Hamming codes have the same correcting ability - they correct only one error in a block. After all, as the length of the block n increases, the redundancy decreases. At the same time, the degree of closeness of the Hamming codes to the Plotkin limit increases. Therefore, preference according to these criteria should be given to Hamming codes with the largest block length n. From the standpoint of the theory of immunity, the best is the code that provides the best correction indicators at the smallest value of the data transmission channel parameter h2 (signal/noise ratio) under the conditions of ensuring the required reliability. Compared to the case of no coding, the shortest code – the Hamming code (7,4) – gives the greatest gain. From the point of view of information theory, the transmission of signals using Hamming codes requires speed correction (acceleration) in the communication channel in order to prevent the loss of source symbols due to the redundancy of the correction code. At the same time, the advantage of the Hamming code (7,4) over other, longer codes remains. According to the integral indicator - the energy costs to achieve the required reliability without losing the speed of information transmission from the source - preference should be given to the Hamming code with parameters (7, 4) with a gain in the signal-to-noise ratio Δh2 = 2.72 dB compared to the case without coding.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信