Способ декодирования кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок и устройство его реализующее


 

H03M13/00 - Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления; основные предположения теории кодирования; границы кодирования; способы оценки вероятности ошибки; модели каналов связи; моделирование или проверка кодов (обнаружение или исправление ошибок для аналого-цифрового, цифро-аналогового преобразования или преобразования кода H03M 1/00-H03M 11/00; специально приспособленные для цифровых вычислительных устройств G06F 11/08; для накопления информации, основанного на относительном перемещении носителя записи и преобразователя, G11B, например G11B 20/18; для запоминающих устройств статического типа G11C)

Владельцы патента RU 2541844:

Федеральное государственное унитарное предприятие Ордена Трудового Красного Знамени научно-исследовательский институт радио (ФГУП НИИР) (RU)

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

 

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

Известен способ декодирования каскадных кодов с последовательным соединением через перемежитель компонентных циклических линейных блочных кодов [7], который включает в себя три этапа поиска локализованных ошибок, выполняемых последовательно. На первом и втором этапах выполняется поиск цепочек локализованных ошибок в кодовом слове каскадного кода, которые начинаются с однократной и двукратной ошибки в кодовых словах одного из компонентных кодов соответственно. Далее, цепочки локализованных ошибок объединяются в альтернативные группы локализованных ошибок, для которых на третьем этапе выполняется поиск локализованных ошибок, имеющих конфигурацию кодовых слов одного из компонентных кодов. В качестве оптимального вектора коррекции выбирают ту группу локализованных ошибок, которая имеет «нулевые» и «условно нулевые» синдромы для всех кодовых слов компонентных кодов и имеет наименьший вес.

Недостатком способа [7] является невысокое качество декодирования.

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

Декодирование кодового слова кода-произведения начинается с преобразования последовательности элементов, полученной от демодулятора, в кодовые слова компонентных кодов. Для всех кодовых слов компонентных кодов вычисляются синдромы. При наличии «мягкого» решения с выхода демодулятора для вычисления синдромов элементы кодовых слов дополнительно демодулируются с «жестким» решением.

Характерной особенностью декодирования кодов-произведения является то, что подстановка вектора из соответствующего смежного класса векторов ошибок в кодовое слово компонентного кода «зануляет» его синдром и приводит к модификации синдромов кодовых слов других компонентных кодов, на которые указывают единичные биты подставляемого вектора.

Поиск вектора ошибки кодового слова компонентного кода основан на построении в соответствии с его синдромом смежного класса векторов ошибок, упорядоченного в соответствии с возрастанием их веса [6, 7]. Для этого используется расширенная проверочная матрица [6, 7] циклического компонентного кода, согласно которой вычисляется расширенный синдром кодового слова. Модификация синдромов кодовых слов других компонентных кодов зависит от номера кодового слова, в которое выполняется подстановка вектора ошибки. Количество кодовых слов компонентного кода, синдромы которых модифицируются, равно весу подставляемого вектора из смежного класса векторов ошибок.

Техническим результатом является получение качества декодирования, соответствующего способам декодирования по критерию максимального правдоподобия, как с «жестким», так и с «мягким» решениями, а также снижение аппаратной и вычислительной сложности декодирования. Декодер, синтезированный на основе предложенного способа, может успешно применяться для декодирования двух- и трехкомпонентных кодов-произведений и их модификаций, распространенных в цифровых системах связи.

В основе декодирования кодового слова кода-произведения лежит формирование всевозможных цепочек локализованных ошибок, которые начинаются с любого искаженного кодового слова компонентного кода. Формирование цепочек локализованных ошибок кода-произведения заключается в объединении всевозможных различных векторов из упорядоченных по весу смежных классов векторов ошибок кодовых слов компонентных кодов и выполняется строго по шагам, начиная с первого. Порядковый номер шага всегда равен весу всех формируемых на этом шаге цепочек локализованных ошибок. Формирование каждой цепочки локализованных ошибок сопровождается «занулением» синдромов кодовых слов, в которые выполняется подстановка векторов из соответствующих упорядоченных смежных классов векторов ошибок, и модификацией синдромов тех кодовых слов других компонентных кодов, которые однозначно связаны с позициями единичных бит подставляемого вектора ошибки.

Для выполнения способа декодирования кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок необходимо:

1. Преобразовать принятую демодулированную последовательность элементов в кодовые слова компонентных кодов.

2. Вычислить расширенные синдромы всех кодовых слов компонентных кодов (см. пояснение ниже).

3. Выполнить поиск кодового слова компонентного кода, имеющее «ненулевой» расширенный синдром. Если кодовое слово, имеющее «ненулевой» расширенный синдром, найдено, то перейти к п.4, иначе - к п.7.

4. Сформировать из различных векторов упорядоченных по весу смежных классов векторов ошибок, соответствующих вычисленным расширенным синдромам кодовых слов компонентных кодов, цепочки локализованных ошибок веса t, начинающихся с найденного кодового слова (первоначальный вес t=1).

5. Сохранить в памяти декодера цепочки локализованных ошибок, для которых синдромы всех кодовых слов компонентных кодов становятся «нулевыми».

6. Сформировать наиболее вероятный вектор коррекции из сохраненных цепочек локализованных ошибок (см. пояснение ниже). Если вектор коррекции найден или установлен отказ от коррекции, то перейти к п.7, иначе - увеличить вес t=t+1 и перейти к п.4.

7. Инвертировать элементы систематической части кодового слова кода-произведения, номера которых соответствуют позициям «ненулевых» элементов сформированного вектора коррекции.

Пояснение к п.2 способа: при «мягком» решении для вычисления расширенных синдромов элементы кодовых слов дополнительно демодулировать с «жестким» решением.

Пояснение к п.6 способа:

- при «жестком» решении выбрать вектор коррекции из сохраненной цепочки локализованных ошибок, если цепочка одна. Если в памяти декодера несколько цепочек локализованных ошибок, то установить отказ от коррекции;

- при «мягком» решении выбрать вектор коррекции из сохраненной цепочки локализованных ошибок с максимальной метрикой, вычисляемой для каждой цепочки.

Декодер кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок содержит:

- блок компоновки кодовых слов 1;

- блок вычисления синдромов 2;

- блок поиска искаженного кодового слова 3;

- блок формирования цепочек локализованных ошибок 4;

- блок хранения цепочек локализованных ошибок 5;

- блок выбора вектора коррекции 6;

- блок формирования декодированной информации 7.

Блок компоновки кодовых слов 1 преобразует элементы демодулированной последовательности в кодовые слова компонентных кодов.

В блоке вычисления синдромов 2 вычисляются расширенные синдромы всех кодовых слов компонентных кодов кода-произведения.

Блок поиска искаженного кодового слова 3 находит кодовое слово одного из компонентных кодов, которое имеет «ненулевой» синдром, и с которого будут начинать формироваться цепочки локализованных ошибок.

Блок формирования цепочек локализованных ошибок 4 выполняет объединение векторов из упорядоченных смежных классов векторов ошибок кодовых слов компонентных кодов в цепочки локализованных ошибок, вес которых равен номеру шага.

Блок хранения цепочек локализованных ошибок 5 запоминает и хранит цепочки локализованных ошибок, подстановка которых в искаженное кодовое слово кода-произведения приводит к «занулению» синдромов всех кодовых слов компонентных кодов.

В блоке выбора вектора коррекции 6 формируется наиболее вероятный вектор коррекции искаженного кодового слова кода-произведения из сохраненных цепочек локализованных ошибок.

В блоке формирования декодированной информации 7 инвертируются элементы в систематической части кодового слова кода-произведения, которые указаны в векторе коррекции, и откорректированная систематическая часть кодового слова передается на выход декодера.

Устройство, реализующее способ, работает следующим образом.

Принятая демодулированная последовательность элементов поступает в блок компоновки кодовых слов 1, в котором она преобразуется в кодовые слова для каждого компонентного кода. В блоке вычисления синдромов 2 для каждого кодового слова компонентных кодов вычисляется расширенный синдром. Вычисленные расширенные синдромы поступают в блок поиска искаженного кодового слова 3.

В блоке поиска искаженного кодового слова 3 выполняется поиск кодового слова одного из компонентных кодов, имеющее «ненулевой» синдром. Если кодовое слово, имеющее «ненулевой» синдром, найдено, то информация об этом передается в блок формирования цепочек локализованных ошибок 4. Если кодовое слово, имеющее «ненулевой» синдром, не найдено, то кодовое слово кода-произведения не искажено и информация об этом сообщается в блок формирования декодированной информации 7, в котором выделяется систематическая часть кодового слова, которая поступает на выход декодера и декодирование завершается.

В блоке формирования цепочек локализованных ошибок 4 выполняется объединение различных векторов из соответствующих расширенным синдромам упорядоченных по весу смежных классов векторов ошибок кодовых слов компонентных кодов в цепочки локализованных ошибок веса t. Объединение векторов ошибок всегда начинается с искаженного кодового слова, найденного в блоке поиска искаженного кодового слова 3, и выполняется строго по шагам. На первом шаге первоначальный вес t=1. Сформированные цепочки локализованных ошибок поступают в блок хранения цепочек локализованных ошибок 5.

В блоке хранения цепочек локализованных ошибок 5 выполняется запоминание и хранение цепочек локализованных ошибок, для которых синдромы всех кодовых слов компонентных кодов становятся «нулевыми». Из блока хранения цепочек локализованных ошибок 5 цепочки передаются в блок выбора вектора коррекции 6.

В блоке выбора вектора коррекции 6 при декодировании с «жестким» решением вектор коррекции формируется из сохраненной цепочки локализованных ошибок, если она одна, или устанавливается отказ от коррекции, если сохранено несколько цепочек локализованных ошибок. При декодировании с «мягким» решением вектор коррекции формируется из сохраненной цепочки локализованных ошибок, имеющей максимальную метрику. Если вектор коррекции сформирован или установлен отказ от коррекции, то информация об этом передается в блок формирования декодированной информации 7. Если вектор коррекции не сформирован, то вес увеличивается на единицу t=t+1 и выполняется следующий шаг - последовательное выполнение блока формирования цепочек локализованных ошибок 4, блока хранения цепочек локализованных ошибок 5 и блока выбора вектора коррекции 6 повторяется. Число выполняемых в способе шагов связано с конфигурацией ошибки и зависит от искажений, полученных в канале связи.

В блоке формирования декодированной информации 7 инвертируются элементы систематической части кодового слова кода-произведения, соответствующие позициям «ненулевых» бит сформированного вектора коррекции. Откорректированная систематическая часть поступает на выход декодера и декодирование кода-произведения завершается.

Реализация описанного устройства может быть аппаратной, программной или аппаратно-программной.

Способ декодирования с использованием упорядоченного по весу смежного класса векторов ошибок может быть применен для кодов-произведений с «расширенными» циклическими компонентными кодами, для которых формирование цепочек локализованных ошибок выполняется с учетом бита четности кодовых слов компонентных кодов.

Способ декодирования с использованием упорядоченного по весу смежного класса векторов ошибок может быть применен для кодов-произведений с «укороченными» компонентными кодами. В этом случае формирование цепочек локализованных ошибок выполняется по векторам ошибок из смежных классов «укороченных» компонентных кодов.

Список литературы

1. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2005. 320 с.

2. Мак-Вильямс Ф.Дж., Слоэн Н.Дж.А. Теория кодов, исправляющих ошибки: пер. с англ. М.: Связь, 1979. 744 с.

3. Berrou С., Glavieux A., Thitimajshima P. Near Shannon limit error correcting coding and decoding: Turbo-codes // Proc. Int. Conf. Communication. May, 1993. P. 1064-1070.

4. Карташевский В.Г., Мишин Д.В. Прием кодированных сигналов в каналах с памятью. М.: Радио и связь, 2004. 239 с.

5. Золотарев В.В., Овечкин Г.В. Помехоустойчивое кодирование. Методы и алгоритмы: справочник. М.: Горячая линия Телеком, 2004. 126 с.

6. Хмельков А.Н. Патент на изобретение «Способ синдромного декодирования циклического кода (варианты)» №2340088, публикация 10.06.2008 года.

7. Хмельков А.Н. Патент на изобретение «Способ декодирования последовательного каскадного кода (варианты)» №2340091, публикация 10.06.2008 года.

8. Хмельков А.Н., Минеев В.А. Оптимальные синдромные декодеры каскадных кодов с последовательным соединением через перемежитель компонентных циклических линейных блочных кодов // Радиотехника. 2007. №12. 77-82 с.

9. Минеев В.А. Анализ синдромных декодеров кодов-произведения с «жестким» решением (тип 2) // Радиотехника. 2008. №12. 85-91 с.

1. Способ декодирования кода-произведения, характеризующийся тем, что принятую демодулированную последовательность преобразуют в кодовые слова компонентных кодов, вычисляют расширенные синдромы кодовых слов компонентных кодов, выполняют поиск кодового слова, имеющего «ненулевой» синдром, начиная с которого, по шагам, из векторов упорядоченных по весу смежных классов векторов ошибок, соответствующих вычисленным расширенным синдромам кодовых слов компонентных кодов, формируют цепочки локализованных ошибок равного веса, сохраняют в памяти те цепочки локализованных ошибок, для которых синдромы всех кодовых слов компонентных кодов становятся «нулевыми», формируют вектор коррекции кода-произведения при декодировании с «жестким» решением из сохраненной цепочки локализованных ошибок, если цепочка одна, или устанавливают отказ от коррекции, если имеется несколько сохраненных цепочек локализованных ошибок, инвертируют элементы систематической части кодового слова кода-произведения, номера которых соответствуют позициям «ненулевых» элементов сформированного вектора коррекции.

2. Способ по п.1, отличающийся тем, что при декодировании с «мягким» решением перед вычислением расширенных синдромов элементы кодовых слов компонентных кодов демодулируют с «жестким» решением и вектор коррекции кода-произведения формируют из сохраненной цепочки локализованных ошибок, имеющей максимальную метрику.

3. Устройство декодирования кода-произведения для реализации способа по пп.1 и 2, состоящее из блока компоновки кодовых слов, блока вычисления синдромов, блока поиска искаженного кодового слова, начиная с которого в блоке формирования цепочек локализованных ошибок выполняется поиск цепочек локализованных ошибок, которые сохраняются в блоке хранения цепочек локализованных ошибок, блока выбора вектора коррекции, блока формирования декодированной информации, при этом блок компоновки кодовых слов имеет вход для искаженного кодового слова кода-произведения, а первый выход соединен с входом блока вычисления синдромов для вычисления синдромов скомпонованных кодовых слов, а второй выход соединен с первым входом блока формирования декодированной информации для коррекции систематической части кодового слова кода-произведения, а выход блока вычисления синдромов соединен с входом блока поиска искаженного кодового слова для поиска искаженного кодового слова, имеющего «ненулевой» синдром, а первый выход блока поиска искаженного кодового слова соединен с первым входом блока формирования локализованных ошибок для формирования цепочек локализованных ошибок, второй выход соединен со вторым входом блока формирования декодированной информации и в случае, если кодовое слово не найдено, то сообщается в блок формирования декодированной информации об отсутствии необходимости в коррекции систематической части кодового слова кода-произведения, а выход блока формирования локализованных ошибок соединен с входом блока хранения цепочек локализованных ошибок для сохранения цепочек, имеющих «ненулевые» синдромы всех кодовых слов компонентных кодов, а выход блока хранения цепочек локализованных ошибок соединен с первым входом блока выбора вектора коррекции для определения наиболее вероятного вектора коррекции и при отсутствии сохраненных цепочек локализованных ошибок для формирования цепочек локализованных ошибок большего веса второй выход соединен со вторым входом блока формирования цепочек локализованных ошибок, а выход блока выбора вектора коррекции соединен со вторым входом блока формирования декодированной информации для хранения сформированной декодированной информации, а также блок формирования декодированной информации имеет выход для передачи откорректированной систематической части кодового слова кода-произведения для дальнейшей обработки.



 

Похожие патенты:

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

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

Изобретение относится к устройству и способу для генерации ортогональных покрывающих кодов (OCC) и устройству и способу для отображения OCC. Технический результат - улучшение рандомизации пилот-последовательности, решение проблемы дисбаланса мощности передачи данных, удовлетворение требования к ортогональности как во временном измерении, так и в частотном измерении и обеспечение более надежного осуществления оценки канала.

Изобретение относится к вычислительной технике. Технический результат заключается в обеспечении повышенной способности к коррекции ошибок.

Настоящее изобретение относится к системе видеонаблюдения и способу прямого исправления ошибок (FEC). Технический результат заключается в повышении скорости восстановления потерянного пакета медиаданных в потоке кода исходных медиаданных посредством кода FEC.

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

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

Изобретение относится к системе связи, в которой используются коды контроля четности с низкой плотностью (LDPC). Техническим результатом является повышение производительности канального кодирования/декодирования с применением LDPC-кодов.

Изобретение относится к вычислительной технике, технике связи и может быть использовано для построения вычислительных средств и средств связи в системах управления и обработки информации.

Изобретение относится к способам кодирования, декодирования и преобразования кода для обнаружения и исправления ошибок. Изобретение может использоваться для улучшения помехозащищенности передаваемых сигналов.

Изобретение относится к вычислительной технике, а именно к технике связи. Технический результат заключается в повышении качества приема данных и повышение пропускной способности канала за счет снижения числа переспросов. Устройство содержит: приемный блок, первый и второй элементы И, первый, второй и третий элементы ИЛИ, первый и второй блоки декодирования, первый, второй и третий элементы ЗАПРЕТ, первый элемент НЕ и счетчик стирания, а также информационные вход и выход устройства, его входы сброса и синхронизации и его выход переспроса, вход приемного блока. 1 ил.

Изобретение относится к технике связи и может быть использовано для мягкого декодирования помехоустойчивого кода в системах передачи цифровых сообщений по каналам связи с высоким уровнем помех. Технический результат - повышение помехоустойчивости приема. Для этого в способе в зависимости от достоверностей символов помехоустойчивого кода оценивают отношение сигнал-шум в канале связи, по отношению сигнал-шум определяют качество канала связи, затем вычисляют блоковое распределение вероятностей числа ошибок в помехоустойчивом коде и определяют максимальное число ошибок в помехоустойчивом коде, которое необходимо корректировать, далее по числу ошибок оценивают значение величины s наименее достоверных символов помехоустойчивого кода. Затем формируют 2s вариантов помехоустойчивого кода, далее выполняют жесткое декодирование всех 2s вариантов помехоустойчивого кода и корректируют ошибки в каждом из этих вариантов, затем каждый из 2s вариантов декодированного помехоустойчивого кода сравнивают по расстоянию Хемминга с принятым помехоустойчивым кодом и получают совокупность 2s расстояний Хемминга, далее на выход декодирующего устройства подают информационную часть декодированного помехоустойчивого кода, соответствующего минимальному кодовому расстоянию Хемминга из совокупности 2s расстояний Хемминга. 3 з.п. ф-лы.

Изобретение относится к устройству контроля ошибок в цифровых системах передачи на базе технологии АТМ. Технический результат заключается в повышении надежности обнаружения одиночных и кратных ошибок в кадре Ethernet переменой длины и обнаружения в проверяемой цифровой системе передачи данных перемежающихся одиночных и кратных отказов. Устройство содержит счетчик единичных импульсов передачи, блок управления передачи, блок памяти передачи, блок определения параметров передачи, цифровую систему передачи, счетчик единичных импульсов приема, блок управления приема, блок памяти приема, блок определения параметров приема, компаратор, блоки анализа кадра передачи и блок анализа кадра приема. 2 з.п. ф-лы, 4 ил.

Изобретение относится к LDPC-кодированию и декодированию между передающими и приемными устройствами. Технический результат - повышение точности передачи сигналов. Представлены система и способ для передачи LDPC-параметров. В способе для пакета определяется начальное число OFDM-символов (Nsym_init), которое основано на числе информационных битов, которые должны доставляться в пакете. Также определяется STBC-значение. Значение числа дополнительных символов (Nsym_ext) формируется на основе значения Nsym_init, при этом значение Nsym основано на упомянутом значении Nsym_init и упомянутом значении Nsym_ext. Значение Nldpc_ext определяется на основе STBC-значения и значения Nsym_ext в целях определения LDPC-параметров, ассоциированных с пакетом. 3 н. и 13 з.п. ф-лы, 6 ил.

Изобретение относится к системам телекоммуникаций и вычислительной техники. Технический результат заключается в повышении пропускной способности устройства LDPC-кода за счет того, что на каждой итерации алгоритма декодирования из проверочных уровней LDPC-кода исключаются символы кодового слова, надежность которых выше заданного порога. Устройство декодирования LDPC-кодов содержит: устройство управления, первый-третий блоки памяти; арифметическое устройство; первый и второй стеки; первый-пятый счетчики; первый регистр-защелку; T-триггер; первый-шестой коммутаторы; схему сравнения кодов; первый и второй элементы И, первый сумматор. 1 з.п. ф-лы, 3 ил.

Изобретение относится к области радиосвязи и может найти применение в системах беспроводного доступа, сухопутной подвижной и спутниковой связи, призванных функционировать в условиях возросшего спроса на выделение полос частот. Технический результат заключается в повышении спектральной эффективности передачи информации в системах связи. Многоканальный передатчик спектрально-эффективной системы радиосвязи содержит N информационных каналов, К каналов вызова и J служебных каналов, причем N+K+J=L - общее число каналов передатчика, а также тактовый генератор, генератор несущей частоты, сумматор канальных сигналов, генератор нелинейной маскирующей последовательности, генератор нелинейных ортогональных кодов и делитель частоты, при этом в схему каждого канала передатчика введен формирователь спектра сигнала канала, содержащий первый и второй М-ичные амплитудно-фазовые модуляторы, первый и второй перемножители, первый и второй фильтры нижних частот, первый и второй фазовые модуляторы, первый и второй полосовые фильтры и сумматор. 1 з.п. ф-лы, 2 ил.

Изобретение относится к технологиям кодирования видеоизображений. Техническим результатом является обеспечение сжатия входных данных без потерь. Предложен способ кодирования входных данных с формированием соответствующих кодированных выходных данных. Способ включает в себя этап, на котором осуществляют разделение указанных входных данных на множество блоков или пакетов, размер которых зависит от характера их содержимого, при этом указанные блоки или пакеты имеют один или более размеров. Разделение указанных входных данных на множество блоков или пакетов осуществляют так, чтобы, по меньшей мере, один из представляющих их параметров, которые описывают содержимое указанных блоков или пакетов, являлся постоянным в пределах разделенных блоков или пакетов. Далее согласно способу применяют множество преобразований к содержимому указанных блоков или пакетов с формированием соответствующих преобразованных данных, а также осуществляют проверку качества представления указанных преобразованных данных блоков или пакетов по сравнению с содержимым указанных блоков или пакетов перед применением указанных преобразований для определения того, удовлетворяет ли качество представления указанных преобразованных данных одному или более критериям качества. 3 н. и 20 з.п. ф-лы, 6 ил., 5 табл.

Изобретение относится к системе беспроводной связи, содержащей базовую станцию и терминал, которые используют сгенерированную кодовую книгу. Технический результат - повышение точности обратной связи для многоэлементной антенной решетки. Для этого устройство и способ генерации кодовой книги в системе беспроводной связи с множеством антенных решеток используют данную кодовую книгу для осуществления связи. Способ содержит этапы, на которых: обеспечивают основную кодовую книгу, которая содержит множество матриц предварительного кодирования; и назначают сдвиги фазы определенным матрицам предварительного кодирования в основной кодовой книге для формирования кодовой книги со сдвигом фазы. Служебная информация обратной связи от клиента на сторону базовых станций уменьшается, и хорошая точность обратной связи для многоэлементной антенной решетки сохраняется. 4 н. и 16 з.п. ф-лы, 1 табл., 13 ил.

Изобретение относится к системе связи на основе технологии "с множеством входов и множеством выходов" (MIMO), в которой используют первую кодовую книгу и вторую кодовую книгу. Технический результат изобретения заключается в том, что первая кодовая книга и вторая кодовая книга могут существовать в виде общей кодовой книги, в которой первая кодовая книга и вторая кодовая книга объединены друг с другом. Приемник может извлекать указатель первой матрицы предварительного кодирования из первой кодовой книги и может извлекать указатель второй матрицы предварительного кодирования из второй кодовой книги. Приемник также может извлекать указатель первой матрицы предварительного кодирования и указатель второй матрицы предварительного кодирования из общей кодовой книги. Указатель первой матрицы предварительного кодирования и указатель второй матрицы предварительного кодирования могут быть переданы в передатчик по каналу обратной связи. Передатчик может определять матрицу предварительного кодирования на основании указателя первой матрицы предварительного кодирования и указателя второй матрицы предварительного кодирования. 5 н. и 3 з.п. ф-лы, 6 ил.

Изобретение относится к области техники связи и, в частности, к системам передачи информации, в которых для ее защиты от искажений в канале связи применяются LDPC-коды. Изобретение может быть использовано в кодеках (кодер-декодер) систем передачи и хранения дискретной информации. Техническим результатом, обеспечиваемым способом декодирования LDPC-кода, является получение качества декодирования, соответствующего способам декодирования по критерию максимального правдоподобия, как с «жестким», так и с «мягким» решениями, а также снижение аппаратной и вычислительной сложности декодирования. Технический результат достигается тем, что для принятого, возможно искаженного в канале связи, кодового слова LDPC-кода в процессе поиска вектора коррекции формируется упорядоченный по весу смежный класс векторов ошибок. При декодировании с «жестким» решением в качестве вектора коррекции выбирается первый сформированный вектор ошибки, который является лидером смежного класса векторов ошибок. При декодировании с «мягким» решением в качестве вектора коррекции выбирается вектор ошибки смежного класса, имеющий максимальную метрику. 2 н.п. ф-лы, 1 ил.
Наверх