Боуз
Cтраница 2
Эти коды, разработанные Боузом, Чоудхури и Хоквинхемом ( сокращенно коды БЧХ), позволяют обнаруживать и исправлять любое число ошибок. [16]
С тех пор как Боузом [4] были введены сильно регулярные графы и частичные геометрии, появилось несколько обзоров по теории таких графов и их построениям. Основная цель предлагаемой статьи состоит в кратком описании того, что было сделано после выхода этих обзоров. [17]
Теорема Брука была обобщена Боузом [1] в его теореме, которую лучше определить как теорему о графах. [18]
С тех пор как Боузом [4] были введены сильно регулярные графы и частичные геометрии, появилось несколько обзоров по теории таких графов и их построениям. Основная цель предлагаемой статьи состоит в кратком описании того, что было сделано после выхода этих обзоров. [19]
Ассоциативные схемы были введены Боузом и Шимамото [13] как обобщение сильно регулярных графов. [20]
Исправление ошибок и стираний кодами Боуза - Чоудхурн. [21]
Читателя, интересующегося простым или элементарным доказательством теоремы Боуза - Чоудхури - Хоквингема, мы должны предупредить, что в данной книге такая попытка не предпринимается. Истинное достоинство конструкции Боуза - Чоудхури - Хоквингема ( БЧХ-конструкции) состоит не в теореме о том, что для любого данного t можно построить коды с исправлением t ошибок. [22]
Как показано в [113], для большинства кодов Боуза - Чоудхури метод мажоритарного декодирования так называемых разделенных проверок не использует корректирующей способности кода по минимальному расстоянию. [23]
Эта работа и последующая работа Паркера, написанная совместно с Боузом и Шрикханде [5], полностью опровергли предположение Эйлера. [24]
Данные о числе информационных и контрольных сигналов для большого числа кодов Боуза - Чоудхури - Хоквингема могут быть найдены в гл. [25]
Ап задают ( п 1) - мерную действительную алгебру, называемую алгеброй Боуза - Меснера [12], или центральной алгеброй [35] схемы. Второе название вытекает из того факта, что если схема получена из группы перестановок, как это описано выше, то эта алгебра есть в точности множество матриц, коммутирующих со всеми матрицами в матричном представлении группы. Заметим, что если схема метрическая, то AI порождает центральную алгебру. [26]
Один класс эффективных полиномиальных кодов с исправлением многократных ошибок был открыт около 1960 г. независимо Боузом, Чоудхури и Хоккенгемом. Существует систематический способ построения таких БЧХ-кодов любой длины. Число контрольных символов зависит от числа ошибок, которое мы хотим обнаруживать или исправлять. В случае кода с исправлением ошибок метод определения ошибочных символов достаточно прост. [27]
Коды Боуза, Чоудхури и Хоквингема ( БЧХ), открытые Хоквинге-мом ( 1959) и независимо от него Боузе и Чоудхури ( 1960), представляют собой класс циклических кодов, которые обладают весьма мощной способностью исправлять ошибки и одновременно допускают простые алгоритмы декодирования. [28]
 |
Нелинейный сверточный кодер с 8 состояниями для сигнального ансамбля 32 - КАМ, который проявляет инвариантность к повороту фазы на 90. [29] |
В частности, мы цитировали статьи Рида и Соломона ( 1960) и коды Рида-Соломона, статьи Хоквингема ( 1959) и Боуза и Роя-Чоудхурн ( 1960 а, Ь) по БЧХ-кодам и диссертация на степень доктора философии Форни ( 1966 а) по каскадным кодам. [30]
Страницы: 1 2 3 4