{"title":"Generic two-modulus sum codes for technical diagnostics of discrete systems problems","authors":"D. Efanov, V. Sapozhnikov, V. Sapozhnikov","doi":"10.1109/EWDTS.2016.7807713","DOIUrl":null,"url":null,"abstract":"The authors of this article proposed a new universal algorithm of building modified sum codes, that generalizes known methods of code formation, as well as allows to build new sum codes, implementation of which might be useful for technical diagnostics problems solving. The algorithm is based on segregation of bits into a data vector and its division onto two subsets (possibly intersecting), on the following formation of two vectors and on the calculation of the total weight values for each vector using pre-established moduli (on determination of least non-negative residue of each vector's weight). The final step of this code formation is recording in binary form into the bits of check vector the obtained values of least non-negative residue of two vectors weights for bit subset of initial data vector. The proposed algorithm is analyzed using, as an example, the formation of a new sum code with 6 data bits.","PeriodicalId":364686,"journal":{"name":"2016 IEEE East-West Design & Test Symposium (EWDTS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE East-West Design & Test Symposium (EWDTS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EWDTS.2016.7807713","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
The authors of this article proposed a new universal algorithm of building modified sum codes, that generalizes known methods of code formation, as well as allows to build new sum codes, implementation of which might be useful for technical diagnostics problems solving. The algorithm is based on segregation of bits into a data vector and its division onto two subsets (possibly intersecting), on the following formation of two vectors and on the calculation of the total weight values for each vector using pre-established moduli (on determination of least non-negative residue of each vector's weight). The final step of this code formation is recording in binary form into the bits of check vector the obtained values of least non-negative residue of two vectors weights for bit subset of initial data vector. The proposed algorithm is analyzed using, as an example, the formation of a new sum code with 6 data bits.