Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

Регистр сдвига с линейной обратной связью

Индекс Регистр сдвига с линейной обратной связью

Регистр сдвига с линейной обратной связью (РСЛОС, linear feedback shift register, LFSR) — регистр сдвига битовых слов, у которого значение входного (вдвигаемого) бита равно линейной булевой функции от значений остальных битов регистра до сдвига.

55 отношения: A5 (алгоритм шифрования), ATSC, Bluetooth, Bluetooth с низким энергопотреблением, CDMA, Core i5, DES, DVB-T, Fast Ethernet, GSM, IEEE 802.11a, NICAM, SATA, Serial Attached SCSI, Криптография, Криптографическая стойкость, Корреляция, Код Грея, Конъюнкция, Псевдослучайная последовательность, Примитивный многочлен (теория чисел), Параллельные вычисления, Поток данных, Потоковый шифр, Полный перебор, Обратная связь (техника), Алгоритм Берлекэмпа — Мэсси, Алгоритм Евклида, Регистр (цифровая техника), Регистр сдвига с обратной связью по переносу, Счётчик (электроника), Си (язык программирования), Случайная величина, Сложение по модулю 2, Тактовый сигнал, Тестирование псевдослучайных последовательностей, Фибоначчи, Цифровое радио, Цикл (программирование), Эквиваленция, Ячейка памяти, М-последовательность, Массив (программирование), Многочлен над конечным полем, Метод расширения спектра методом прямой последовательности, Жегалкин, Иван Иванович, Булева функция, Битовый сдвиг, Битовые операции, Взаимно простые числа, ..., Вихрь Мерсенна, Военное дело, Галуа, Эварист, Генератор псевдослучайных чисел, Линейный конгруэнтный метод. Развернуть индекс (5 больше) »

A5 (алгоритм шифрования)

сотового телефона об отсутствии шифрования в сети А5 — это поточный алгоритм шифрования, используемый для обеспечения конфиденциальности передаваемых данных между телефоном и базовой станцией в европейской системе мобильной цифровой связи GSM (Groupe Spécial Mobile).

Новый!!: Регистр сдвига с линейной обратной связью и A5 (алгоритм шифрования) · Узнать больше »

ATSC

ATSC (Advanced Television Systems Committee) — набор стандартов, разработанных Advanced Television Systems Committee для цифрового телевизионного вещания через эфирные, кабельные и спутниковые сети.

Новый!!: Регистр сдвига с линейной обратной связью и ATSC · Узнать больше »

Bluetooth

Bluetooth (от слов blue — синий и tooth — зуб; произносится), блюту́с — производственная спецификация беспроводных персональных сетей (Wireless personal area network, WPAN).

Новый!!: Регистр сдвига с линейной обратной связью и Bluetooth · Узнать больше »

Bluetooth с низким энергопотреблением

Беспроводная технология Bluetooth с низким энергопотреблением (Bluetooth low energy, Bluetooth LE, представленная также как Bluetooth Smart) — выпущенная в декабре 2009 года версия спецификации ядра беспроводной технологии Bluetooth, наиболее существенным достоинством которой является сверхмалое пиковое энергопотребление, среднее энергопотребление и энергопотребление в режиме простоя.

Новый!!: Регистр сдвига с линейной обратной связью и Bluetooth с низким энергопотреблением · Узнать больше »

CDMA

CDMA (Code Division Multiple Access — множественный доступ с кодовым разделением) — технология связи, обычно радиосвязи, при которой каналы передачи имеют общую полосу частот, но разные ПСП.

Новый!!: Регистр сдвига с линейной обратной связью и CDMA · Узнать больше »

Core i5

Intel Core i5 — семейство процессоров x86-64 от Intel.

Новый!!: Регистр сдвига с линейной обратной связью и Core i5 · Узнать больше »

DES

DES (Data Encryption Standard) — алгоритм для симметричного шифрования, разработанный фирмой IBM и утверждённый правительством США в 1977 году как официальный стандарт (FIPS 46-3).

Новый!!: Регистр сдвига с линейной обратной связью и DES · Узнать больше »

DVB-T

275px DVB-T (Digital Video Broadcasting — Terrestrial) — европейский стандарт эфирного цифрового телевидения, один из семейства стандартов DVB.

Новый!!: Регистр сдвига с линейной обратной связью и DVB-T · Узнать больше »

Fast Ethernet

Fast Ethernet (FE) — общее название для набора стандартов передачи данных в компьютерных сетях по технологии Ethernet со скоростью до 100 Мбит/с, в отличие от исходных 10 Мбит/с.

Новый!!: Регистр сдвига с линейной обратной связью и Fast Ethernet · Узнать больше »

GSM

quote.

Новый!!: Регистр сдвига с линейной обратной связью и GSM · Узнать больше »

IEEE 802.11a

IEEE 802.11a — стандарт сетей Wi-Fi.

Новый!!: Регистр сдвига с линейной обратной связью и IEEE 802.11a · Узнать больше »

NICAM

NICAM (Near Instantaneous Companded Audio Multiplex) — разновидность цифровой компрессии звука с потерями.

Новый!!: Регистр сдвига с линейной обратной связью и NICAM · Узнать больше »

SATA

материнской плате SATA (Serial ATA) — последовательный интерфейс обмена данными с накопителями информации.

Новый!!: Регистр сдвига с линейной обратной связью и SATA · Узнать больше »

Serial Attached SCSI

НЖМД с интерфейсом SAS: слева НЖМД типоразмера 2,5 дюйма, справа — типоразмера 3,5 дюйма Serial Attached SCSI (SAS) — последовательный компьютерный интерфейс, разработанный для подключения различных устройств хранения данных, например, жёстких дисков и ленточных накопителей.

Новый!!: Регистр сдвига с линейной обратной связью и Serial Attached SCSI · Узнать больше »

Криптография

Второй мировой войны для шифрования самых секретных сообщений Криптогра́фия (от κρυπτός «скрытый» + γράφω «пишу») — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных (невозможности незаметного изменения информации), аутентификации (проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства.

Новый!!: Регистр сдвига с линейной обратной связью и Криптография · Узнать больше »

Криптографическая стойкость

Криптографическая стойкость (или криптостойкость) — способность криптографического алгоритма противостоять криптоанализу.

Новый!!: Регистр сдвига с линейной обратной связью и Криптографическая стойкость · Узнать больше »

Корреляция

диаграммой рассеяния. Корреля́ция (от correlatio «соотношение, взаимосвязь») или корреляционная зависимость — статистическая взаимосвязь двух или более случайных величин (либо величин, которые можно с некоторой допустимой степенью точности считать таковыми).

Новый!!: Регистр сдвига с линейной обратной связью и Корреляция · Узнать больше »

Код Грея

Код Грея — двоичный код, в котором две «соседние» (в упорядоченном, т.е. лексикографическом, наборе) кодовые комбинации различаются только цифрой в одном двоичном разряде.

Новый!!: Регистр сдвига с линейной обратной связью и Код Грея · Узнать больше »

Конъюнкция

Конъю́нкция (от conjunctio — «союз, связь») — логическая операция, по смыслу максимально приближенная к союзу «и».

Новый!!: Регистр сдвига с линейной обратной связью и Конъюнкция · Узнать больше »

Псевдослучайная последовательность

Псевдослуча́йная после́довательность (ПСП) — последовательность чисел, которая была вычислена по некоторому определённому арифметическому правилу, но имеет все свойства случайной последовательности чисел в рамках решаемой задачи.

Новый!!: Регистр сдвига с линейной обратной связью и Псевдослучайная последовательность · Узнать больше »

Примитивный многочлен (теория чисел)

В теории чисел и теории полей примитивный многочлен над конечным полем GF(p) — это минимальный многочлен примитивного элемента поля GF(p^m) для положительного целого числа m. При этом m с необходимостью является степенью примитивного многочлена.

Новый!!: Регистр сдвига с линейной обратной связью и Примитивный многочлен (теория чисел) · Узнать больше »

Параллельные вычисления

Параллельные вычисления — способ организации компьютерных вычислений, при котором программы разрабатываются как набор взаимодействующих вычислительных процессов, работающих параллельно (одновременно).

Новый!!: Регистр сдвига с линейной обратной связью и Параллельные вычисления · Узнать больше »

Поток данных

Поток данных (stream) в программировании — абстракция, используемая для чтения или записи файлов, сокетов и т. п.

Новый!!: Регистр сдвига с линейной обратной связью и Поток данных · Узнать больше »

Потоковый шифр

Пото́чный или Пото́ковый шифр — это симметричный шифр, в котором каждый символ открытого текста преобразуется в символ шифрованного текста в зависимости не только от используемого ключа, но и от его расположения в потоке открытого текста.

Новый!!: Регистр сдвига с линейной обратной связью и Потоковый шифр · Узнать больше »

Полный перебор

Полный перебор (или метод «грубой силы», brute force) — метод решения математических задач.

Новый!!: Регистр сдвига с линейной обратной связью и Полный перебор · Узнать больше »

Обратная связь (техника)

Обра́тная связь в технике — это процесс, приводящий к тому, что результат функционирования какой-либо системы влияет на параметры, от которых зависит функционирование этой системы.

Новый!!: Регистр сдвига с линейной обратной связью и Обратная связь (техника) · Узнать больше »

Алгоритм Берлекэмпа — Мэсси

Общая схема алгоритма Берлекэмпа — Мэсси для последовательностей ''q''-ичных алфавитов. Алгоритм Берлекэмпа — Мэсси — алгоритм поиска кратчайшего регистра сдвига с линейной обратной связью для поданной на вход бинарной последовательности.

Новый!!: Регистр сдвига с линейной обратной связью и Алгоритм Берлекэмпа — Мэсси · Узнать больше »

Алгоритм Евклида

Алгори́тм Евкли́да — эффективный алгоритм для нахождения наибольшего общего делителя двух целых чисел (или общей меры двух отрезков).

Новый!!: Регистр сдвига с линейной обратной связью и Алгоритм Евклида · Узнать больше »

Регистр (цифровая техника)

4-х разрядный сдвиговый регистр, преобразователь последовательного кода в параллельный и обратно Регистр — устройство для записи, хранения и считывания -разрядных двоичных данных и выполнения других операций над ними.

Новый!!: Регистр сдвига с линейной обратной связью и Регистр (цифровая техника) · Узнать больше »

Регистр сдвига с обратной связью по переносу

Регистр сдвига с обратной связью по переносу (feedback with carry shift register, FCSR) — регистр сдвига битовых слов, арифметический аналог регистра сдвига с линейной обратной связью, отличается от него наличием регистра переноса.

Новый!!: Регистр сдвига с линейной обратной связью и Регистр сдвига с обратной связью по переносу · Узнать больше »

Счётчик (электроника)

фронту сигнала. 4-х битный синхронный параллельный счётчик с ускоренным переносом использующий JK-триггеры Счётчик числа импульсов — устройство, на выходах которого получается двоичный (двоично-десятичный) код, определяемый числом поступивших импульсов.

Новый!!: Регистр сдвига с линейной обратной связью и Счётчик (электроника) · Узнать больше »

Си (язык программирования)

Си (C) — компилируемый статически типизированный язык программирования общего назначения, разработанный в 1969—1973 годах сотрудником Bell Labs Деннисом Ритчи как развитие языка Би.

Новый!!: Регистр сдвига с линейной обратной связью и Си (язык программирования) · Узнать больше »

Случайная величина

Случайная величина — это переменная, значения которой представляют собой исходы какого-нибудь случайного феномена или эксперимента.  Простыми словами: это численное выражение результата случайного события.

Новый!!: Регистр сдвига с линейной обратной связью и Случайная величина · Узнать больше »

Сложение по модулю 2

Рис. 1 График побитового исключающего «или» Сложе́ние по мо́дулю 2 (логи́ческая неравнозна́чность, исключа́ющее «ИЛИ», строгая дизъюнкция, XOR, поразрядное дополнение, побитовый комплемент, жегалкинское сложение, логическое вычитание) — булева функция, а также логическая и битовая операция.

Новый!!: Регистр сдвига с линейной обратной связью и Сложение по модулю 2 · Узнать больше »

Тактовый сигнал

Тактовый сигнал или синхросигнал — сигнал, использующийся для согласования операций одной или более цифровых схем.

Новый!!: Регистр сдвига с линейной обратной связью и Тактовый сигнал · Узнать больше »

Тестирование псевдослучайных последовательностей

Тестирование псевдослучайных последовательностей — совокупность методов определения меры близости заданной псевдослучайной последовательности к случайной.

Новый!!: Регистр сдвига с линейной обратной связью и Тестирование псевдослучайных последовательностей · Узнать больше »

Фибоначчи

Леона́рдо Пиза́нский (Leonardus Pisanus, Leonardo Pisano, около 1170 года, Пиза — около 1250 года, там же) — первый крупный средневековой Европы.

Новый!!: Регистр сдвига с линейной обратной связью и Фибоначчи · Узнать больше »

Цифровое радио

Цифровой радиоприёмник Цифрово́е ра́дио, цифровое радиовеща́ние (digital radio) — применение цифровых технологий для формирования оптимального спектра радиосигнала при передаче звуковой информации, а также для обработки принятого сигнала на стороне приёма.

Новый!!: Регистр сдвига с линейной обратной связью и Цифровое радио · Узнать больше »

Цикл (программирование)

Пример цикла While. Цикл — разновидность управляющей конструкции в высокоуровневых языках программирования, предназначенная для организации многократного исполнения набора инструкций.

Новый!!: Регистр сдвига с линейной обратной связью и Цикл (программирование) · Узнать больше »

Эквиваленция

Логическая равнозначность или эквивале́нция (или эквивале́нтность) — это логическое выражение, которое является истинным тогда, когда оба простых логических выражения имеют одинаковую истинность.

Новый!!: Регистр сдвига с линейной обратной связью и Эквиваленция · Узнать больше »

Ячейка памяти

Яче́йка па́мяти — минимальный адресуемый элемент запоминающего устройства ЭВМ.

Новый!!: Регистр сдвига с линейной обратной связью и Ячейка памяти · Узнать больше »

М-последовательность

М-последовательность или последовательность максимальной длины (Maximum length sequence, MLS) — псевдослучайная двоичная последовательность, порожденная регистром сдвига с линейной обратной связью и имеющая максимальный период.

Новый!!: Регистр сдвига с линейной обратной связью и М-последовательность · Узнать больше »

Массив (программирование)

Массив (в некоторых языках программирования также таблица, ряд, матрица) — структура данных в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом, что позволяет обращаться к элементам по числовому индексу.

Новый!!: Регистр сдвига с линейной обратной связью и Массив (программирование) · Узнать больше »

Многочлен над конечным полем

Многочленом f(x) над конечным полем \Bbb_q называется формальная сумма вида Здесь m — целое неотрицательное число, называемое степенью многочлена f(x), а x^k, k\in \mathbb N_0 — элементы алгебры над \Bbb_q, умножение которых задаётся правилами: Такое определение позволяет умножать многочлены формально, не заботясь о том, что разные степени одного и того же элемента конечного поля могут совпадать.

Новый!!: Регистр сдвига с линейной обратной связью и Многочлен над конечным полем · Узнать больше »

Метод расширения спектра методом прямой последовательности

Метод прямой последовательности для расширения спектра (DSSS - direct sequence spread spectrum) — широкополосная модуляция с прямым расширением спектра, является одним из трёх основных методов расширения спектра, используемых на сегодняшний день (см. методы расширения спектра).

Новый!!: Регистр сдвига с линейной обратной связью и Метод расширения спектра методом прямой последовательности · Узнать больше »

Жегалкин, Иван Иванович

Иван Ива́нович Жега́лкин (22 июля (3 августа) 1869, Мценск, Российская империя — 28 марта 1947, Москва, СССР) — российский и советский математик и логик, профессор Московского университета.

Новый!!: Регистр сдвига с линейной обратной связью и Жегалкин, Иван Иванович · Узнать больше »

Булева функция

Бу́лева фу́нкция (или логи́ческая функция, или функция а́лгебры ло́гики) от n аргументов — в дискретной математике — отображение Bn → B, где B.

Новый!!: Регистр сдвига с линейной обратной связью и Булева функция · Узнать больше »

Битовый сдвиг

Би́товый сдвиг — изменение позиций бит в машинном слове.

Новый!!: Регистр сдвига с линейной обратной связью и Битовый сдвиг · Узнать больше »

Битовые операции

Би́товая опера́ция в программировании — некоторые операции над цепочками битов.

Новый!!: Регистр сдвига с линейной обратной связью и Битовые операции · Узнать больше »

Взаимно простые числа

Числа 4 и 9 взаимно простые, следовательно, диагональ решётки размером 4 на 9 не пересекает других точек решётки Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.

Новый!!: Регистр сдвига с линейной обратной связью и Взаимно простые числа · Узнать больше »

Вихрь Мерсенна

Вихрь Мерсе́нна (Mersenne twister, MT) — генератор псевдослучайных чисел (ГПСЧ), разработанный в 1997 году японскими учёными Макото Мацумото (松本 眞) и Такудзи Нисимура (西村 拓士).

Новый!!: Регистр сдвига с линейной обратной связью и Вихрь Мерсенна · Узнать больше »

Военное дело

Трактат Сунь-цзы, «Искусство войны». Вое́нное де́ло — собирательный военный термин, охватывающий теоретические и практические вопросы, связанные со строительством, подготовкой и действиями вооружённых сил государства в мирное и военное время, а также подготовкой гражданского населения на случай войны.

Новый!!: Регистр сдвига с линейной обратной связью и Военное дело · Узнать больше »

Галуа, Эварист

Эвари́ст Галуа́ (Évariste Galois; 25 октября 1811,, О-де-Сен, Франция — 31 мая 1832, Париж, Франция) — французский, основатель современной высшей алгебры.

Новый!!: Регистр сдвига с линейной обратной связью и Галуа, Эварист · Узнать больше »

Генератор псевдослучайных чисел

Генератор псевдослучайных чисел (ГПСЧ, pseudorandom number generator, PRNG) — алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному).

Новый!!: Регистр сдвига с линейной обратной связью и Генератор псевдослучайных чисел · Узнать больше »

Линейный конгруэнтный метод

Линейный конгруэнтный метод — один из методов генерации псевдослучайных чисел.

Новый!!: Регистр сдвига с линейной обратной связью и Линейный конгруэнтный метод · Узнать больше »

Перенаправления здесь:

LFSR, Linear feedback shift register, РСЛОС, Линейный регистр сдвига с обратной связью.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »