21 research outputs found
RFID Key Establishment Against Active Adversaries
We present a method to strengthen a very low cost solution for key agreement
with a RFID device.
Starting from a work which exploits the inherent noise on the communication
link to establish a key by public discussion, we show how to protect this
agreement against active adversaries. For that purpose, we unravel integrity
-codes suggested by Cagalj et al.
No preliminary key distribution is required.Comment: This work was presented at the First IEEE Workshop on Information
Forensics and Security (WIFS'09) (update including minor remarks and
references to match the presented version
Recommended from our members
Randomized Response and Balanced Bloom Filters for Privacy Preserving Record Linkage
In most European settings, record linkage across different institutions is based on encrypted personal identifiers β such as names, birthdays, or places of birth β to protect privacy. However, in practice up to 20% of the records may contain errors in identifiers. Thus, exact record linkage on encrypted identifiers usually results in the loss of large subsets of the data. Such losses usually imply biased statistical estimates since the causes of errors might be correlated with the variables of interest in many applications. Over the past 10 years, the field of Privacy Preserving Record Linkage (PPRL) has developed different techniques to link data without revealing the identity of the described entity. However, only few techniques are suitable for applied research with large data bases that include millions of records, which is typical for administrative or medical data bases. Bloom filters were found to be one successful technique for PPRL when large scale applications are concerned. Yet, Bloom filters have been subject to cryptographic attacks. Previous research has shown that the straight application of Bloom filters has a non-zero re-identification risk. We present new results on recently developed techniques defying all known attacks on PPRL Bloom filters. The computationally inexpensive algorithms modify personal identifiers by combining different cryptographic techniques. The paper demonstrates these new algorithms and demonstrates their performance concerning pprecision, recall, and re-identification risk on large data bases
Π‘ΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²Π° ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Ρ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ ΠΎΠ±ΡΠΈΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ Π½Π΅ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π΅ΠΌΡΡ ΠΎΡΠΈΠ±ΠΎΠΊ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Π΅ΠΊΡΠΎΡΠ°Ρ
The research results of the methods for formation of separable sum codes with the minimum number of undetectable errors in data vectors are presented. A formula for counting the number of undetectable errors in data vectors and codes family properties are given. A universal method for formation of such codes is shown, which makes it possible for each value of the data vector length to obtain a whole family of codes that also have different distributions of undetectable errors by type and multiplicity. An example of codes formation, methods for analyzing characteristics, code comparison are presented. A method for synthesizing coders of developed sum codes is suggested.Β ΠΠ·Π»ΠΎΠΆΠ΅Π½Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠΉ ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ°Π·Π΄Π΅Π»ΠΈΠΌΡΡ
ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Ρ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ ΠΎΠ±ΡΠΈΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ Π½Π΅ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π΅ΠΌΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠ°Ρ
. ΠΡΠΈΠ²Π΅Π΄Π΅Π½Ρ ΡΠΎΡΠΌΡΠ»Ρ ΠΏΠΎΠ΄ΡΡΠ΅ΡΠ° ΡΠΈΡΠ»Π° Π½Π΅ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π΅ΠΌΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠ°Ρ
ΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠ° ΠΊΠΎΠ΄ΠΎΠ². ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ°ΠΊΠΈΡ
ΠΊΠΎΠ΄ΠΎΠ², Π΄Π°ΡΡΠΈΠΉ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π΄Π»ΠΈΠ½Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΠ΅Π»ΠΎΠ³ΠΎ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²Π° ΠΊΠΎΠ΄ΠΎΠ², ΠΎΠ±Π»Π°Π΄Π°ΡΡΠΈΡ
ΠΊ ΡΠΎΠΌΡ ΠΆΠ΅ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡΠΌΠΈ Π½Π΅ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π΅ΠΌΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ ΠΏΠΎ Π²ΠΈΠ΄Π°ΠΌ ΠΈ ΠΊΡΠ°ΡΠ½ΠΎΡΡΡΠΌ. ΠΡΠΈΠ²Π΅Π΄Π΅Π½Ρ ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΠΎΠ΄ΠΎΠ², ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ»ΠΎΠ³ΠΈΡ Π°Π½Π°Π»ΠΈΠ·Π° ΠΈΡ
Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊ, Π° ΡΠ°ΠΊΠΆΠ΅ Π΄Π°Π½ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ΄ΠΎΠ² ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ ΠΌΠ΅ΡΠΎΠ΄ ΡΠΈΠ½ΡΠ΅Π·Π° ΠΊΠΎΠ΄Π΅ΡΠΎΠ² ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ
ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ² ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ² Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ΠΌ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π°
A new approach to the synthesis of self-checking devices is considered, based on the control of calculations in testing objects using Hamming codes, the check bits of which are described by self-dual functions. In this case, the structure operates in a pulsed mode, which is actually based on the introduction of temporal redundancy when building a self-checking device. This, unfortunately, leads to some decrease in performance, however, it significantly improves the characteristics of controllability, which is especially important for devices and systems of critical use, the input data for which does not change so often. A brief review of methods for constructing built-in control circuits based on the self-duality property of calculated functions is given. The basic structures of the organization of built-in control circuits are given. The proposed ways of developing the theory of synthesis of built-in control circuits are based on checking whether or not the calculated functions belong to a class of self-dual Boolean functions. All possible values of the number of data bits for Hamming codes have been established. They will have the property of the self-duality of functions describing control bits. En-coders of such Hamming codes will be self-dual devices. Since the functions of the check bits of Hamming codes are linear, in order for them to be self-dual, it is necessary that an odd number of arguments be used in each of them. It is proved that the number of bits of code words of Hamming codes with self-dual check functions is equal to n=3+4l, lβN0. The results of the simulations self-dual devices with built-in control circuits along two diagnostic parameters in the Multisim environment are presented. A method is proposed for modification of the structure of calculation control along two diagnostic parameters, which allows to use any linear block code (not necessarily Hamming code). It is based on retrofitting the encoder with a device for converting functions into self-dual ones. In fact, this is a code modification device. It is proved that to obtain a modified Hamming code with self-dual control functions for nβ 3+4l, lβN0; cases, it is enough to add modulo M=2 the non-self-dual control function with the function of the high data bit.Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ Π½ΠΎΠ²ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ ΠΊ ΡΠΈΠ½ΡΠ΅Π·Ρ ΡΠ°ΠΌΠΎΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ², ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅ΠΌΡΠΌΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π°, ΠΏΡΠΎΠ²Π΅ΡΠΎΡΠ½ΡΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»Ρ (ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ) ΠΊΠΎΡΠΎΡΡΡ
ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΡΡΡΠΊΡΡΡΠ° ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π² ΠΈΠΌΠΏΡΠ»ΡΡΠ½ΠΎΠΌ ΡΠ΅ΠΆΠΈΠΌΠ΅, ΡΡΠΎ ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΎ Π½Π° Π²Π½Π΅ΡΠ΅Π½ΠΈΠΈ Π²ΡΠ΅ΠΌΠ΅Π½Π½Γ³ΠΉ ΠΈΠ·Π±ΡΡΠΎΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠΈ ΡΠ°ΠΌΠΎΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π°. ΠΡΠΎ, ΠΊ ΡΠΎΠΆΠ°Π»Π΅Π½ΠΈΡ, ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΡΠ½ΠΈΠΆΠ΅Π½ΠΈΡ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ, ΠΎΠ΄Π½Π°ΠΊΠΎ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ, ΡΡΠΎ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ Π°ΠΊΡΡΠ°Π»ΡΠ½ΠΎ Π΄Π»Ρ ΡΡΡΡΠΎΠΉΡΡΠ² ΠΈ ΡΠΈΡΡΠ΅ΠΌ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ, Π²Ρ
ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ
ΠΈΠ·ΠΌΠ΅Π½ΡΡΡΡΡ Π½Π΅ ΡΡΠΎΠ»Ρ ΡΠ°ΡΡΠΎ. ΠΠ°Π΅ΡΡΡ ΠΊΡΠ°ΡΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΡ
Π΅ΠΌ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΠΎΡΡΠΈ Π²ΡΡΠΈΡΠ»ΡΠ΅ΠΌΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΡΠΈΠ²Π΅Π΄Π΅Π½Ρ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΡΡΡΡΠΊΡΡΡΡ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΡΡ
Π΅ΠΌ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ. ΠΡΠΌΠ΅ΡΠ΅Π½Ρ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌΡΠ΅ ΠΏΡΡΠΈ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ ΡΠΈΠ½ΡΠ΅Π·Π° ΡΡ
Π΅ΠΌ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ Π²ΡΡΠΈΡΠ»ΡΠ΅ΠΌΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ ΠΊΠ»Π°ΡΡΡ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ
Π±ΡΠ»Π΅Π²ΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ. Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Ρ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠΈΡΠ»Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π΄Π»Ρ ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π°, ΠΊΠΎΡΠΎΡΡΠ΅ Π±ΡΠ΄ΡΡ ΠΎΠ±Π»Π°Π΄Π°ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎΠΌ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠΈΡ
ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ. ΠΠΎΠ΄Π΅ΡΡ ΡΠ°ΠΊΠΈΡ
ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π° Π±ΡΠ΄ΡΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΡΡΡΡΠΎΠΉΡΡΠ²Π°ΠΌΠΈ. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠΈΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π°, ΡΠ²Π»ΡΡΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌΠΈ, ΡΠΎ Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΎΠ½ΠΈ Π±ΡΠ»ΠΈ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ, ΡΡΠΎΠ±Ρ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ
ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΎΡΡ Π½Π΅ΡΠ΅ΡΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ². ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ ΡΠΈΡΠ»ΠΎ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΊΠΎΠ΄ΠΎΠ²ΡΡ
ΡΠ»ΠΎΠ² ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π° Ρ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΌΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ ΡΠ°Π²Π½ΠΎ n=3+4l, lβN0. ΠΡΠΈΠ²ΠΎΠ΄ΡΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ² ΡΠΎ ΡΡ
Π΅ΠΌΠ°ΠΌΠΈ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ ΠΏΠΎ Π΄Π²ΡΠΌ Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°ΠΌ Π² ΡΡΠ΅Π΄Π΅ Multisim. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ ΡΠΏΠΎΡΠΎΠ± ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΡΡΡΡΠΊΡΡΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΏΠΎ Π΄Π²ΡΠΌ Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°ΠΌ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π»ΡΠ±ΠΎΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ Π±Π»ΠΎΠΊΠΎΠ²ΡΠΉ ΠΊΠΎΠ΄ (Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠΎΠ΄ Π₯ΡΠΌΠΌΠΈΠ½Π³Π°). ΠΠ½ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° Π΄ΠΎΠΎΡΠ½Π°ΡΠ΅Π½ΠΈΠΈ ΠΊΠΎΠ΄Π΅ΡΠ° ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎΠΌ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π² ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠ΅. Π€Π°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ ΡΡΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ Π΄Π»Ρ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΌΠΎΠ΄ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°. ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΄Π»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΌΠΎΠ΄ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Π₯ΡΠΌΠΌΠΈΠ½Π³Π° Ρ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΌΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ Π΄Π»Ρ ΡΠ»ΡΡΠ°Π΅Π² nβ 3+4l, lβN0, Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΠ»ΠΎΠΆΠΈΡΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ M=2 Π½Π΅ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ Ρ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ ΡΡΠ°ΡΡΠ΅Π³ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π±ΠΈΡΠ°
ΠΠ²ΡΡ ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΠ΅ Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΠ΅ ΠΊΠΎΠ΄Ρ Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π² ΠΊΠΎΠ»ΡΡΠ΅ Π²ΡΡΠ΅ΡΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ M=4
The paper describes research results of features of error detection in data vectors by sum codes. The task is relevant in this setting, first of all, for the use of sum codes in the implementation of the checkable discrete systems and the technical means for the diagnosis of their components. Methods for sum codes constructing are described. A brief overview in the field of methods for sum codes constructing is provided. The article highlights codes for which the values of all data bits are taken into account once by the operations of summing their values or the values of the weight coefficients of the bits during the formation of the check vector. The paper also highlights codes that are formed when the data vectors are initially divided into subsets, in particular, into two subsets. An extension of the sum code class obtained by isolating two independent parts in the data vectors, as well as weighting the bits of the data vectors at the stage of code construction, is proposed.
The paper provides a generalized algorithm for two-module weighted codes construction, and describes their features obtained by weighing with non-ones weight coefficients for one of data bits in each of the subvectors, according to which the total weight is calculated. Particular attention is paid to the two-module weight-based sum code, for which the total weight of the data vector in the residue ring modulo M = 4 is determined. It is shown that the purpose of the inequality between the bits of the data vector in some cases gives improvements in the error detection characteristics compared to the well-known two-module codes. Some modifications of the proposed two-module weighted codes are described. A method for calculating the total number of undetectable errors in the two-module sum codes in the residue ring modulo M = 4 with one weighted bit in each of the subsets is proposed. Detailed characteristics of error detection by the considered codes both by the multiplicities of undetectable errors and by their types (unidirectional, symmetrical and asymmetrical errors) are given. The proposed codes are compared with known codes. A method for the synthesis of two-module sum encoders on a standard element base of the single signals adders is proposed. The classification of two-module sum codes is presented.ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠ΅ΠΉ ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ΠΈΡ ΠΎΡΠΈΠ±ΠΎΠΊ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠ°Ρ
ΠΊΠΎΠ΄Π°ΠΌΠΈ Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ. Π ΡΠ°ΠΊΠΎΠΉ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ Π·Π°Π΄Π°ΡΠ° Π°ΠΊΡΡΠ°Π»ΡΠ½Π°, ΠΏΡΠ΅ΠΆΠ΄Π΅ Π²ΡΠ΅Π³ΠΎ, Π΄Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΏΡΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΡΡ
Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ
ΡΠΈΡΡΠ΅ΠΌ ΠΈ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡΠ΅Π΄ΡΡΠ² Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈΡ
ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ². ΠΡΠΈΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊΡΠ°ΡΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ ΡΠ°Π±ΠΎΡ Π² ΠΎΠ±Π»Π°ΡΡΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΈ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² ΠΈΡ
ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ. ΠΡΠ΄Π΅Π»Π΅Π½Ρ ΠΊΠΎΠ΄Ρ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ
ΠΏΡΠΈ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° Π΅Π΄ΠΈΠ½ΠΎΠΆΠ΄Ρ ΡΡΠΈΡΡΠ²Π°ΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Ρ
ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΏΡΡΠ΅ΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΈΠ»ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π²Π΅ΡΠΎΠ²ΡΡ
ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠ°Π·ΡΡΠ΄ΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΠΊΠΎΠ΄Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΡΠΌΠΈΡΡΡΡΡΡ ΠΏΡΠΈ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΠΎΠΌ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π½Π° ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, Π² ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ Π½Π° Π΄Π²Π° ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΎ ΡΠ°ΡΡΠΈΡΠ΅Π½ΠΈΠ΅ ΠΊΠ»Π°ΡΡΠ° ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΡΡ
Π·Π° ΡΡΠ΅Ρ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΡ Π΄Π²ΡΡ
Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΡ
ΡΠ°ΡΡΠ΅ΠΉ Π² ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠ°Ρ
, Π° ΡΠ°ΠΊΠΆΠ΅ Π²Π·Π²Π΅ΡΠΈΠ²Π°Π½ΠΈΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π½Π° ΡΡΠ°ΠΏΠ΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΠΎΠ΄Π°.
ΠΡΠΈΠ²Π΅Π΄Π΅Π½ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΠΎΠΏΠΈΡΠ°Π½Ρ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ
ΠΈΠ· ΠΊΠΎΠ΄ΠΎΠ², ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ
ΠΏΡΠΈ Π²Π·Π²Π΅ΡΠΈΠ²Π°Π½ΠΈΠΈ Π½Π΅Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠΌΠΈ Π²Π΅ΡΠΎΠ²ΡΠΌΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ°ΠΌΠΈ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΌΡ ΡΠ°Π·ΡΡΠ΄Ρ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΠΏΠΎΠ΄Π²Π΅ΠΊΡΠΎΡΠΎΠ², ΠΏΠΎ ΠΊΠΎΡΠΎΡΡΠΌ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ΄ΡΡΠ΅Ρ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΡΠ°. ΠΡΠΎΠ±ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ΄Π΅Π»Π΅Π½ΠΎ Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΠΌ Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΠΌ ΠΊΠΎΠ΄Π°ΠΌ Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ
ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΡΠΌΠΌΠ°ΡΠ½ΡΠΉ Π²Π΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° Π² ΠΊΠΎΠ»ΡΡΠ΅ Π²ΡΡΠ΅ΡΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ M=4. ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ Π½Π΅ΡΠ°Π²Π½ΠΎΠΏΡΠ°Π²ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°Π·ΡΡΠ΄Π°ΠΌΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° Π² Π½Π΅ΠΊΠΎΡΠΎΡΡΡ
ΡΠ»ΡΡΠ°ΡΡ
Π΄Π°Π΅Ρ ΡΠ»ΡΡΡΠ΅Π½ΠΈΠ΅ Π² Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ°Ρ
ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ΠΈΡ ΠΎΡΠΈΠ±ΠΎΠΊ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ. ΠΠΏΠΈΡΡΠ²Π°ΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΡΡ
Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ². ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΠ΄ΡΡΠ΅ΡΠ° ΠΎΠ±ΡΠ΅Π³ΠΎ ΡΠΈΡΠ»Π° Π½Π΅ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π΅ΠΌΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ Π² Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
ΠΊΠΎΠ΄Π°Ρ
Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π² ΠΊΠΎΠ»ΡΡΠ΅ Π²ΡΡΠ΅ΡΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ M=4 Ρ ΠΎΠ΄Π½ΠΈΠΌ Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΠΌ ΡΠ°Π·ΡΡΠ΄ΠΎΠΌ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΡΠΈΠ²Π΅Π΄Π΅Π½Ρ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΡΠ΅ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ΠΈΡ ΠΎΡΠΈΠ±ΠΎΠΊ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ ΠΊΠ°ΠΊ ΠΏΠΎ ΠΊΡΠ°ΡΠ½ΠΎΡΡΡΠΌ Π½Π΅ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π΅ΠΌΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ, ΡΠ°ΠΊ ΠΈ ΠΏΠΎ ΠΈΡ
Π²ΠΈΠ΄Π°ΠΌ (ΠΌΠΎΠ½ΠΎΡΠΎΠ½Π½ΡΠ΅, ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΡΠ΅ ΠΈ Π°ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ). ΠΡΠΎΠ²Π΅Π΄Π΅Π½ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Ρ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ ΡΠΏΠΎΡΠΎΠ± ΡΠΈΠ½ΡΠ΅Π·Π° ΠΊΠΎΠ΄Π΅ΡΠΎΠ² Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π½Π° ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ½ΠΎΠΉ Π±Π°Π·Π΅ ΡΡΠΌΠΌΠ°ΡΠΎΡΠΎΠ² Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΡ
ΡΠΈΠ³Π½Π°Π»ΠΎΠ². ΠΠ°Π½Π° ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ
ΠΠ²ΡΡ ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΠ΅ Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΠ΅ ΠΊΠΎΠ΄Ρ Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π² ΠΊΠΎΠ»ΡΡΠ΅ Π²ΡΡΠ΅ΡΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ M=4
ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠ΅ΠΉ ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ΠΈΡ ΠΎΡΠΈΠ±ΠΎΠΊ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠ°Ρ
ΠΊΠΎΠ΄Π°ΠΌΠΈ Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ. Π ΡΠ°ΠΊΠΎΠΉ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ Π·Π°Π΄Π°ΡΠ° Π°ΠΊΡΡΠ°Π»ΡΠ½Π°, ΠΏΡΠ΅ΠΆΠ΄Π΅ Π²ΡΠ΅Π³ΠΎ, Π΄Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΏΡΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΡΡ
Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ
ΡΠΈΡΡΠ΅ΠΌ ΠΈ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡΠ΅Π΄ΡΡΠ² Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈΡ
ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ². ΠΡΠΈΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊΡΠ°ΡΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ ΡΠ°Π±ΠΎΡ Π² ΠΎΠ±Π»Π°ΡΡΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΈ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² ΠΈΡ
ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ. ΠΡΠ΄Π΅Π»Π΅Π½Ρ ΠΊΠΎΠ΄Ρ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ
ΠΏΡΠΈ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° Π΅Π΄ΠΈΠ½ΠΎΠΆΠ΄Ρ ΡΡΠΈΡΡΠ²Π°ΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Ρ
ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΏΡΡΠ΅ΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΈΠ»ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π²Π΅ΡΠΎΠ²ΡΡ
ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠ°Π·ΡΡΠ΄ΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΠΊΠΎΠ΄Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΡΠΌΠΈΡΡΡΡΡΡ ΠΏΡΠΈ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΠΎΠΌ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π½Π° ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, Π² ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ Π½Π° Π΄Π²Π° ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΎ ΡΠ°ΡΡΠΈΡΠ΅Π½ΠΈΠ΅ ΠΊΠ»Π°ΡΡΠ° ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΡΡ
Π·Π° ΡΡΠ΅Ρ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΡ Π΄Π²ΡΡ
Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΡ
ΡΠ°ΡΡΠ΅ΠΉ Π² ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠ°Ρ
, Π° ΡΠ°ΠΊΠΆΠ΅ Π²Π·Π²Π΅ΡΠΈΠ²Π°Π½ΠΈΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π½Π° ΡΡΠ°ΠΏΠ΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΠΎΠ΄Π°.
ΠΡΠΈΠ²Π΅Π΄Π΅Π½ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΠΎΠΏΠΈΡΠ°Π½Ρ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ
ΠΈΠ· ΠΊΠΎΠ΄ΠΎΠ², ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ
ΠΏΡΠΈ Π²Π·Π²Π΅ΡΠΈΠ²Π°Π½ΠΈΠΈ Π½Π΅Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠΌΠΈ Π²Π΅ΡΠΎΠ²ΡΠΌΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ°ΠΌΠΈ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΌΡ ΡΠ°Π·ΡΡΠ΄Ρ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΠΏΠΎΠ΄Π²Π΅ΠΊΡΠΎΡΠΎΠ², ΠΏΠΎ ΠΊΠΎΡΠΎΡΡΠΌ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ΄ΡΡΠ΅Ρ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΡΠ°. ΠΡΠΎΠ±ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ΄Π΅Π»Π΅Π½ΠΎ Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΠΌ Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΠΌ ΠΊΠΎΠ΄Π°ΠΌ Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ
ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΡΠΌΠΌΠ°ΡΠ½ΡΠΉ Π²Π΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° Π² ΠΊΠΎΠ»ΡΡΠ΅ Π²ΡΡΠ΅ΡΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ M=4. ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ Π½Π΅ΡΠ°Π²Π½ΠΎΠΏΡΠ°Π²ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°Π·ΡΡΠ΄Π°ΠΌΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° Π² Π½Π΅ΠΊΠΎΡΠΎΡΡΡ
ΡΠ»ΡΡΠ°ΡΡ
Π΄Π°Π΅Ρ ΡΠ»ΡΡΡΠ΅Π½ΠΈΠ΅ Π² Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ°Ρ
ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ΠΈΡ ΠΎΡΠΈΠ±ΠΎΠΊ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ. ΠΠΏΠΈΡΡΠ²Π°ΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΡΡ
Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ². ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΠ΄ΡΡΠ΅ΡΠ° ΠΎΠ±ΡΠ΅Π³ΠΎ ΡΠΈΡΠ»Π° Π½Π΅ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π΅ΠΌΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ Π² Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
ΠΊΠΎΠ΄Π°Ρ
Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π² ΠΊΠΎΠ»ΡΡΠ΅ Π²ΡΡΠ΅ΡΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ M=4 Ρ ΠΎΠ΄Π½ΠΈΠΌ Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΠΌ ΡΠ°Π·ΡΡΠ΄ΠΎΠΌ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΡΠΈΠ²Π΅Π΄Π΅Π½Ρ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΡΠ΅ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ΠΈΡ ΠΎΡΠΈΠ±ΠΎΠΊ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ ΠΊΠ°ΠΊ ΠΏΠΎ ΠΊΡΠ°ΡΠ½ΠΎΡΡΡΠΌ Π½Π΅ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π΅ΠΌΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ, ΡΠ°ΠΊ ΠΈ ΠΏΠΎ ΠΈΡ
Π²ΠΈΠ΄Π°ΠΌ (ΠΌΠΎΠ½ΠΎΡΠΎΠ½Π½ΡΠ΅, ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΡΠ΅ ΠΈ Π°ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ). ΠΡΠΎΠ²Π΅Π΄Π΅Π½ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Ρ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ ΡΠΏΠΎΡΠΎΠ± ΡΠΈΠ½ΡΠ΅Π·Π° ΠΊΠΎΠ΄Π΅ΡΠΎΠ² Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π½Π° ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ½ΠΎΠΉ Π±Π°Π·Π΅ ΡΡΠΌΠΌΠ°ΡΠΎΡΠΎΠ² Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΡ
ΡΠΈΠ³Π½Π°Π»ΠΎΠ². ΠΠ°Π½Π° ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ Π΄Π²ΡΡ
ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΡΡ
ΠΊΠΎΠ΄ΠΎΠ² Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ
ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ² ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ² Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ΠΌ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π°
Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ Π½ΠΎΠ²ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ ΠΊ ΡΠΈΠ½ΡΠ΅Π·Ρ ΡΠ°ΠΌΠΎΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ², ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅ΠΌΡΠΌΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π°, ΠΏΡΠΎΠ²Π΅ΡΠΎΡΠ½ΡΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»Ρ (ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ) ΠΊΠΎΡΠΎΡΡΡ
ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΡΡΡΠΊΡΡΡΠ° ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π² ΠΈΠΌΠΏΡΠ»ΡΡΠ½ΠΎΠΌ ΡΠ΅ΠΆΠΈΠΌΠ΅, ΡΡΠΎ ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΎ Π½Π° Π²Π½Π΅ΡΠ΅Π½ΠΈΠΈ Π²ΡΠ΅ΠΌΠ΅Π½Π½Γ³ΠΉ ΠΈΠ·Π±ΡΡΠΎΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠΈ ΡΠ°ΠΌΠΎΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π°. ΠΡΠΎ, ΠΊ ΡΠΎΠΆΠ°Π»Π΅Π½ΠΈΡ, ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΡΠ½ΠΈΠΆΠ΅Π½ΠΈΡ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ, ΠΎΠ΄Π½Π°ΠΊΠΎ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ΠΏΡΠΈΠ³ΠΎΠ΄Π½ΠΎΡΡΠΈ, ΡΡΠΎ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ Π°ΠΊΡΡΠ°Π»ΡΠ½ΠΎ Π΄Π»Ρ ΡΡΡΡΠΎΠΉΡΡΠ² ΠΈ ΡΠΈΡΡΠ΅ΠΌ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ, Π²Ρ
ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ
ΠΈΠ·ΠΌΠ΅Π½ΡΡΡΡΡ Π½Π΅ ΡΡΠΎΠ»Ρ ΡΠ°ΡΡΠΎ. ΠΠ°Π΅ΡΡΡ ΠΊΡΠ°ΡΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΡ
Π΅ΠΌ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΠΎΡΡΠΈ Π²ΡΡΠΈΡΠ»ΡΠ΅ΠΌΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΡΠΈΠ²Π΅Π΄Π΅Π½Ρ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΡΡΡΡΠΊΡΡΡΡ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΡΡ
Π΅ΠΌ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ. ΠΡΠΌΠ΅ΡΠ΅Π½Ρ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌΡΠ΅ ΠΏΡΡΠΈ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ ΡΠΈΠ½ΡΠ΅Π·Π° ΡΡ
Π΅ΠΌ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ Π²ΡΡΠΈΡΠ»ΡΠ΅ΠΌΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ ΠΊΠ»Π°ΡΡΡ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ
Π±ΡΠ»Π΅Π²ΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ. Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Ρ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠΈΡΠ»Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π΄Π»Ρ ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π°, ΠΊΠΎΡΠΎΡΡΠ΅ Π±ΡΠ΄ΡΡ ΠΎΠ±Π»Π°Π΄Π°ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎΠΌ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠΈΡ
ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ. ΠΠΎΠ΄Π΅ΡΡ ΡΠ°ΠΊΠΈΡ
ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π° Π±ΡΠ΄ΡΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΡΡΡΡΠΎΠΉΡΡΠ²Π°ΠΌΠΈ. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠΈΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π±ΠΈΡΡ ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π°, ΡΠ²Π»ΡΡΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌΠΈ, ΡΠΎ Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΎΠ½ΠΈ Π±ΡΠ»ΠΈ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ, ΡΡΠΎΠ±Ρ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ
ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΎΡΡ Π½Π΅ΡΠ΅ΡΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ². ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ ΡΠΈΡΠ»ΠΎ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΊΠΎΠ΄ΠΎΠ²ΡΡ
ΡΠ»ΠΎΠ² ΠΊΠΎΠ΄ΠΎΠ² Π₯ΡΠΌΠΌΠΈΠ½Π³Π° Ρ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΌΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ ΡΠ°Π²Π½ΠΎ n=3+4l, lβN0. ΠΡΠΈΠ²ΠΎΠ΄ΡΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ² ΡΠΎ ΡΡ
Π΅ΠΌΠ°ΠΌΠΈ Π²ΡΡΡΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ ΠΏΠΎ Π΄Π²ΡΠΌ Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°ΠΌ Π² ΡΡΠ΅Π΄Π΅ Multisim. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ ΡΠΏΠΎΡΠΎΠ± ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΡΡΡΡΠΊΡΡΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΏΠΎ Π΄Π²ΡΠΌ Π΄ΠΈΠ°Π³Π½ΠΎΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°ΠΌ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π»ΡΠ±ΠΎΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ Π±Π»ΠΎΠΊΠΎΠ²ΡΠΉ ΠΊΠΎΠ΄ (Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠΎΠ΄ Π₯ΡΠΌΠΌΠΈΠ½Π³Π°). ΠΠ½ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° Π΄ΠΎΠΎΡΠ½Π°ΡΠ΅Π½ΠΈΠΈ ΠΊΠΎΠ΄Π΅ΡΠ° ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎΠΌ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π² ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠ΅. Π€Π°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ ΡΡΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ Π΄Π»Ρ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΌΠΎΠ΄ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°. ΠΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΄Π»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΌΠΎΠ΄ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Π₯ΡΠΌΠΌΠΈΠ½Π³Π° Ρ ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠΌΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ Π΄Π»Ρ ΡΠ»ΡΡΠ°Π΅Π² nβ 3+4l, lβN0, Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΠ»ΠΎΠΆΠΈΡΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ M=2Β Π½Π΅ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ Ρ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ ΡΡΠ°ΡΡΠ΅Π³ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π±ΠΈΡΠ°
Recommended from our members
Recursive construction for error correcting constant weight codes
In this project we have designed a new construction method for t error correcting constant weight codes. This method is an improvement over the existing codes in terms of information rate. The construction method is recursive as it is based on the observation that 2t error correcting code can be built by concatenating two t error correcting codes.This results in reduction of code word length for higher t values