Отправлено alpha7 11 марта 2004 г. 22:03 В ответ на: коррекция ошибок методами CRC. Где-бы накопать материалец по-конкретнее? Нет ли у кого исходников на Си, желательно CRC32? отправлено alpha7 11 марта 2004 г. 20:37

• Кстати, не удивительно - CRC (Cyclic Redundancy Check) - это коды, обнаруживающий ошибки. Коррекция ошибок при помощи CRC невозможна. — SM   (11.03.2004 22:38, пустое)
  • Ой, а исправление? — sdy   (11.03.2004 22:47, пустое)
    • При помощи CRC-то ? Слово Check в аббревиатуре CRC переводится как "проверка", а не исправление/коррекция. А исправлять ошибки это могут другие (циклические в том числе) коды. Но не CRC. А например ECC. — SM   (11.03.2004 22:54, пустое)
      • ЕСС - Error Correcting Code - увазывает на принадлежность к семейству кодов, вроде-бы не ассоциируется с конкретным кодом. CRC может использоваться для исправления ошибок — AntZ   (12.03.2004 04:07, 544 байт)
        • Код перестает называться CRC, как только у него появляется возможность (или его начинают использовать) не только для обнаружения ошибок. Он начинает быть одним из ECC (в которые CRC не входит). — SM   (12.03.2004 09:29, пустое)
      • Мда, далеко пошло слово перевода. — sdy   (11.03.2004 22:59, пустое)
        • Может я и ошибаюсь. Тогда покажите что-нить, где CRC исправляет ошибку (а не обнаруживает ее, а исправление делается чем-то другим). — SM   (11.03.2004 23:06, пустое)
          • Все ок, для себя перевожу С как коде. Но как то странно, ж(х) поменять и что по другому называть придется? — sdy   (12.03.2004 01:24, 152 байт)
            • Все верно. Как только исправляет - сразу называть по-другому :)) — SM   (12.03.2004 09:31, пустое)
• Имхо единственная проблема при реализации цикл. кода на МК - это реализация схемы деления/умножения полиномов. Дней пять промучился, пока хорошо получилось ... — Виноградов Алексей   (11.03.2004 22:13, пустое)
  • Ребяты, посоветуйте чёндь почитать про то как лихо полиномы кладут в сдвиговые регистры и всякие трансформации тех регистров. — zlyh   (12.03.2004 09:54, пустое)
    • Спасибо+ — zlyh   (12.03.2004 21:29, 537 байт)
    • На мой взгляд лучше нет, как Питерсен - "Коды, исправляющие ошибки" — PGN   (12.03.2004 17:12, 172 байт)
    • Почитайте Скляра "цифровая связь". Там об этом есть, и вполне хорошо и понятно написано. — SM   (12.03.2004 14:54, пустое)
    • Первая - самая главная, содержит в том числе исходники генерации таблиц. — sdy   (12.03.2004 14:44, пустое, ссылка, картинка)
  • И что, действительно, делим в столбик, да? Сколько циклов тратите на слово(байт)? — sdy   (12.03.2004 01:42, пустое)
    • Не в столбик. Это естественно. Реализую схемы умножения и деления с сдвигов и проч. прелести. Неудобно, но записывается коротко и красиво — Виноградов Алексей   (12.03.2004 09:24, пустое)
      • Один недостаток есть (в отличие от табл. синтеза) - разное время будет получаться с разными произв. многочленами (просто размышляю). — sdy   (12.03.2004 14:33, пустое)
        • Так оно и есть. А что такое табличный синтез (сама идея) ? — Виноградов Алексей   (12.03.2004 15:53, пустое)
          • В одной из ссылок (crcguide.pdf), которые выше подробный ответ на вопрос, не пыжусь, а просто считаю так более правильно будет. — sdy   (12.03.2004 23:10, 88 байт)