A
New Approach to Data Transfer Control Using RNS Representation
Oleksii Abu Usbakh,
Associated Professor, PhD1, & Oleksandr Markovskyy,
Associated Professor, PhD1, & Andrey
1Computer System Department, Faculty
of Information and Computing Technique, National Technical University of
Ukraine Kyiv Polytechnic Institute, Address: 37, Prospect Peremohy,
03056, Kyiv-56,
The
dynamic progress in the digital data transfer plays an important role in the
modern stage of the computer and information technologies development. The
spectral modulation channels are widely used in the computer networks to
enhance their capacity. The characteristic feature of such a modulation is
transfer of the controlled sequence of bites (symbol) by the one channel
signal. On using of Cyclic Redundancy Check (CRC) codes only
one symbol error detection is guaranteed.
For the
guaranteed errors detection in one and more symbols and for their possible correction
the approach based on Chinese Reminder Theorem has been proposed. The channel
signal symbols are considered as a large integer representation in a certain Residue
Number System (RNS). The extra symbols, as RNS major moduli
reminders, are used as check data.
In the
course of the theoretical researches of proposed approach the guaranteed error
detection has been proved for errors quantity less or equal to number of the
check symbols/moduli. The characteristic feature of
the proposed approach is possibility to correct damaged data using check
symbols information for the errors quantity less than number of the check
symbols/moduli. For the more quantity of errors a
data correction method based on partial data re-transmitting has been proposed. The proposed approach allows enhancing the error
detection efficiency in the spectral modulation channels by expanding the
guaranteed error detection class.
Keywords:
guaranteed error detection, residue number system, partial re-transmitting of
data.