Отправлено SM 01 июля 2004 г. 11:29 В ответ на: Для SM с прошлой страницы: отправлено Сидоргек 01 июля 2004 г. 10:22

GF(256) - это поле расширения Галуа, определенное каким-либо примитивным полиномом. Каждый элемент этого поля есть 8-битное число. LFSR в этом поле выглядит полностью аналогично привычному LFSR для однобитных значений, но каждая ступень в нем - это однобайтовый регистр. То есть последовательное соединение N однобайтовых регистров. Обратные связи выглядят точно так-же, как и в однобитном варианте, за исключением того, что XOR заменяется операцией сложения на конечном поле. (xor - это сложение на GF(2)). Почитайте об этом в литературе по кодированию (особенно Рида-Соломона). Хорошая книженция, растолковывающая поля Галуа и операции над элементами этих полей - это Питерсон. Ну может что и в инете найдется, я не искал.

• Спасибо огромное (+) — Сидоргек   (01.07.2004 11:41, 138 байт)
  • Поле GF(256) , определенное каким-либо примитивным полиномом, в вашей задаче нет нужды использовать, хотя ячейки регистра LFSR действительно должны быть 8-битными. — decoder_   (01.07.2004 15:00, пустое)
    • Не уверен, но (+) — SM   (01.07.2004 15:03, 157 байт)
      • Содержимое ячейки регистра LFSR можно интерпретировать, как элемент поля GF(256).(+) — decoder_   (01.07.2004 15:45, 679 байт)
        • Так в этой задаче (ПСП) вроде надо как раз (+) — SM   (01.07.2004 15:59, 142 байт)
          • Некоторые используемые Вами термины не мешало бы уточнить. (+) — decoder_   (01.07.2004 16:26, 434 байт)
            • Тогда я не понял (+) — SM   (01.07.2004 16:36, 204 байт)
              • О терминологии (+) — decoder_   (01.07.2004 17:08, 590 байт)
                • А по-моему (+) — SM   (01.07.2004 17:24, 206 байт)
                  • Ответ: — decoder_   (01.07.2004 17:28, пустое)
                    • Мы с Вами задачу поняли по разному. — decoder_   (01.07.2004 17:31, пустое)
                  • Вы правы, имелось в виду именно это. Рандомизатор для DVB-кодера, если кто в курсе. — Сидоргек   (01.07.2004 17:28, пустое)
                    • Не знаю кого Вы считаете правым, но я вполне в курсе. Нечто подобное я и имел в виду. В стандарте DVB-S используется полином x^14 + x^13 + 1. — decoder_   (01.07.2004 17:52, пустое)
                      • Ответ: — Сидоргек   (01.07.2004 17:59, 332 байт)
                        • Я вполне понял, что Вы хотите сделать. Не Вы первый. Но переходить в расширенное поле для генерации 8 бит за такт не надо. Я думаю, что реализация на регистре много оборудования не потянет. Думаю можно уложиться в 10-20 slices. — decoder_   (01.07.2004 18:09, пустое)
              • Да, в догонку (+) — SM   (01.07.2004 16:58, 170 байт)
                • Всем спасибо, но буду делать так: — Сидоргек   (01.07.2004 17:26, 182 байт)
                  • :)) — SM   (01.07.2004 17:32, пустое)
                    • Скупость инженерская: блоки памяти - ресурс дифицитный и ее не хватает. Но как прикинул, во что выльется генератор, память сразу нашлась. — Сидоргек   (01.07.2004 17:45, пустое)
                      • Причем после того, как Вы сказали про DVB, стало понятно (+) — SM   (01.07.2004 18:18, 65 байт)