RU2004125502A -
METHOD FOR FORMING CYCLIC FORMS OF SUPPORT Pseudorandom Sequences And A DEVICE FOR ITS IMPLEMENTATION
- Google Patents
METHOD FOR FORMING CYCLIC FORMS OF SUPPORT Pseudorandom Sequences And A DEVICE FOR ITS IMPLEMENTATION
Download PDF
Info
Publication number
RU2004125502A
RU2004125502ARU2004125502/09ARU2004125502ARU2004125502ARU 2004125502 ARU2004125502 ARU 2004125502ARU 2004125502/09 ARU2004125502/09 ARU 2004125502/09ARU 2004125502 ARU2004125502 ARU 2004125502ARU 2004125502 ARU2004125502 ARU 2004125502A
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Вадим Евгеньевич Федосеев (RU), Вадим Евгеньевич Федосеев, Иван Илларионович Сныткин (RU), Иван Илларионович СныткинfiledCriticalВадим Евгеньевич Федосеев (RU)
Priority to RU2004125502/09ApriorityCriticalpatent/RU2004125502A/en
Publication of RU2004125502ApublicationCriticalpatent/RU2004125502A/en
1. Способ формирования циклических форм опорных псевдослучайных последовательностей, основанный на формировании производных нелинейных рекуррентных последовательностей (ПНЛРП) и их последующей временной задержке на требуемое число тактов сдвига, отличающийся тем, что в нем используют детерминированную зависимость циклического сдвига ПНЛРП от циклических сдвигов производящих компонент и принимают в качестве исходных данных требуемое значение С циклического сдвига ПНЛРП и известные значения длин производящих НЛРП L1 и L2, на основе чего получают необходимые значения циклических сдвигов производящих НЛРП с1 и с21. A method of generating cyclic forms of reference pseudorandom sequences based on the formation of derivatives of nonlinear recurrence sequences (PNLR) and their subsequent time delay by the required number of shift clocks, characterized in that it uses the deterministic dependence of the PNLR cyclic shift on the cyclic shifts of the generating components and takes as the source data, the required value of the cyclic shift of the PNLRP and the known values of the lengths of the producing NLRP L 1 and L 2 , based on it receives the necessary values of the cyclic shifts producing NLRP with 1 and 2
где c1 и c2 - циклические сдвиги производящих компонент;where c 1 and c 2 are cyclic shifts of the producing components;С - требуемое значение циклического сдвига ПНЛРП;C is the required value of the cyclic shift of the PNLRP;L1 и L2 - длины производящих компонент;L 1 and L 2 are the lengths of the producing components;С (mod L1) - есть операция взятия числа С по модулю числа L1;C (mod L 1 ) - is the operation of taking the number C modulo the number L 1 ;значения c1 и с2 используют в качестве исходных данных в генераторах НЛРП для параллельного формирования производящих линеек с соответствующими циклическими сдвигами c1 и c2 НЛРП 1 и НЛРП 2, типов и длин L1 и L2, выбранных разработчиком (или программой смены ПСП) для формирования ПНЛРП; параллельно формируемые двоичные разряды производящих линеек суммируют по модулю 2, получая в результате ПНЛРП с требуемым циклическим сдвигом С.the values c 1 and c 2 are used as initial data in the NLRP generators for the parallel formation of producing rulers with the corresponding cyclic shifts c 1 and c 2 NLRP 1 and NLRP 2, types and lengths L 1 and L 2 selected by the developer (or the program for changing the SRP ) for the formation of PNLRP; parallel-formed binary bits of the producing rulers are summed modulo 2, resulting in PNLRP with the required cyclic shift C.2. Способ формирования циклических форм опорных ПСП, основанный на применении линейных ПСП (типа М-последовательности) и изменении исходного состояния регистра сдвига с линейной обратной связью за счет извлечения из памяти одного из всех хранимых в ней состояний, отличающийся тем, вместо линейных ПСП используют ПНЛРП и для формирования их циклических форм хранят в памяти лишь исходные состояния регистров в генераторах производящих компонент, которые затем используют для формирования НЛРП 1 и НЛРП 2 с требуемыми сдвигами c1 и c2.2. A method of forming cyclic forms of reference SRP, based on the use of linear SRP (type of M-sequence) and changing the initial state of the shift register with linear feedback by extracting from the memory of one of all the states stored in it, characterized in that instead of linear SRP they use PNLRP and for the formation of their cyclic forms store in memory only the initial state of the registers in the generators of the producing components, which are then used to form NLRP 1 and NLRP 2 with the required shifts c 1 and c 2 .3. Устройство, включающее блок управления и генератор опорных ПСП, отличающееся тем, что дополнительно содержит вычислитель сдвигов производящих компонент, причем с блока управления на генераторы НЛРП, входящие в состав генератора ПНЛРП вместе с сумматором по модулю два, поступают значения длин производящих компонент L1 и L2, а в вычислитель - кроме L1 и L2 поступает значение С требуемого сдвига ПНЛРП, с вычислителя в генераторы НЛРП поступают значения c1 и с2 сдвигов производящих компонент.3. A device including a control unit and a generator of reference SRP, characterized in that it further comprises a calculator of shifts of the producing components, and from the control unit to the NLRP generators included in the PNLRP generator together with the adder modulo two, the lengths of the producing components L 1 are received and L 2 , and in the calculator - in addition to L 1 and L 2 , the value С of the required PNLRP shift is received, from the calculator the values of c 1 and 2 shifts of the generating components are sent to the NLRP generators.
RU2004125502/09A2004-08-192004-08-19
METHOD FOR FORMING CYCLIC FORMS OF SUPPORT Pseudorandom Sequences And A DEVICE FOR ITS IMPLEMENTATION
RU2004125502A
(en)