СПОСОБ ПРЕДОТВРАЩЕНИЯ ОШИБОК ДЛЯ МУЛЬТИМЕДИЙНОЙ СИСТЕМЫ Российский патент 2002 года по МПК H03M13/00 H03M13/23 H04N7/15 

Описание патента на изобретение RU2195768C2

Область техники
Изобретение относится к способу предотвращения ошибок для мультимедийной системы и, в частности, изобретение относится к способу для улучшенного восстановления данных и повышения пропускной способности канала в системах передач, где имеют место случайные ошибки и ошибки пакетов, с использованием совместимого со скоростью передачи проколотого сверточного кода (ССППСК) и автоматической повторной передачи по запросу (АППЗ).

Предшествующий уровень техники
Рассмотрим мультимедийные терминалы, которые передают и принимают произвольные пакеты данных (видео, аудио, данные или комбинации любой из этих сред передачи). Передатчик передает информационные пакеты, например I, J и другие пакеты. Для каждого информационного пакета передатчик формирует потоки битов объемом N, которые являются различными представлениями этих информационных пакетов. Например, передатчик может формировать пакет А (В, С или D) для данного информационного пакета I. Тип 1 и тип 2 различаются в том, что они используют различные способы повторной передачи. Передаваемые пакеты формируются с использованием сверточного кода или ССППСК.

На фиг. 1 представлена блок-схема, показывающая общую ситуацию при передаче и приеме данных с использованием АППЗ. Основная концепция АППЗ типа 1 будет описана ниже со ссылкой на фиг.1. Когда передатчик передает пакет А, имеющий длину N, декодер 120 пакета в приемнике начинает декодирование принятого пакета А 110. Если в это время в пакете А будет обнаружена ошибка, и дальнейшее декодирование невозможно, например кодирование канала не используется, используется кодирование канала, имеющее ошибку в одном или более битах, возникает количество ошибок большее, чем может обнаружить и исправить кодер канала, приемник запрашивает передатчик передать тот же самый пакет А снова. В этом случае передача повторяется до тех пор, пока декодер 120 не получит свободный от ошибок пакет А, или до получения некоторого конкретного числа итераций, чтобы выполнить передачу и прием следующего пакета. Процедура АППЗ типа 1 весьма эффективна в каналах, имеющих ошибки в пакетах. Используются также АППЗ типа 2, в частности три вида АППЗ типа 2: основной тип, класс А и класс В, в каждом из которых используется заданная информация I, (J, К,...), выданная ССППСК.

На фиг. 2 представлена концептуальная схема, показывающая функционирование основного типа, а стрелками показана комбинация. Здесь данная информация обозначена знаком I, передатчик формирует пакеты А и В, используя ССППСК, со скоростью 1/2 и передает только пакет А. Декодер в приемнике пытается декодировать пакет А. Если декодирование успешно, декодер затем пытается декодировать первый пакет из двух для получения следующей информации J. В противном случае приемник запрашивает передатчик передать пакет В. Таким образом, декодер пытается декодировать комбинацию пакетов А и В. Если эта операция выполнена успешно, декодер пытается декодировать первый пакет из двух для получения следующей информации J. В противном случае приемник запрашивает передатчик передать пакет А снова, и все вышеописанные процессы повторяются. Основной тип имеет то преимущество, что он не слишком сложен в реализации.

На фиг. 3 представлена концептуальная схема, иллюстрирующая операции с пакетом класса А ("Лин-Ю"), где знак * обозначает автономное декодирование, а стрелки представляют комбинацию. Принцип операций в этой схеме подобен принципу для основного типа, за исключением метода комбинирования пакетов А и В, когда попытка декодирования обоих пакетов безуспешна. Иными словами, декодер пытается декодировать комбинацию пакетов А и В, и, если эта попытка терпит неудачу, приемник запрашивает передатчик передать пакет А снова. Далее, если декодер успешно декодирует только пакет А, то обрабатывается следующая информация J, а если попытка завершилась неудачей, приемник объединяет ранее сохраненный пакет В с только что полученным пакетом А (т.е., в принципе, чередует оба пакета) при попытке декодирования. Этот способ более эффективен для канала, содержащего случайные ошибки, чем для канала с ошибками пакетов.

Класс В значительно более сложен, чем основной тип и класс А. Основная концепция класса В базируется на классе А. Прежде всего операция класса А ("Лин-Ю") выполняется путем формирования пакетов А и В с информацией I с использованием ССППСК со скоростью 1/2. Как упомянуто выше, тип 1 АППЗ в общем случае эффективен в канале, содержащем ошибки в пакетах. Однако при использовании АППЗ типа 1 повторная передача в канале, содержащем случайные ошибки, будет более частой, что значительно снижает пропускную способность канала. Даже если АППЗ типа 2 обеспечивает хорошие рабочие характеристики для канала, содержащего случайные ошибки, повторная передача по каналу, содержащему ошибки в пакетах, будет более частой, следовательно, пропускная способность канала может быть снижена.

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

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

Краткое описание чертежей
Вышеупомянутая задача и преимущества настоящего изобретения поясняются ниже в описании предпочтительного варианта изобретения со ссылками на чертежи, на которых представлено следующее:
фиг. 1 - блок-схема, иллюстрирующая общую ситуацию при передаче и приеме данных при использовании способа АППЗ;
фиг. 2 - концептуальная схема, иллюстрирующая принцип действия для основного типа;
фиг.3 - концептуальная схема, иллюстрирующая принцип действия для класса А;
фиг. 4 - блок-схема устройства, в котором реализуется способ предотвращения ошибок в соответствии с настоящим изобретением;
фиг. 5 - концептуальная схема, иллюстрирующая обработку принятых пакетов А, В, С и D в декодере приемника, показанного на фиг.4;
фиг. 6 - блок-схема способа обработки полученного пакета в декодере в соответствии с настоящим изобретением.

Предпочтительный вариант осуществления изобретения
Настоящее изобретение предусматривает способ использования АППЗ гибридного типа, который объединяет способы типа 1 и типа 2. Показанное на фиг.4 устройство предотвращения ошибки содержит передатчик, включающий в себя буфер пакетов 430 для формирования пакетов А, В, С и D с использованием блока ССППСК 420 со скоростью передачи 1/4 для данного информационного пакета; блок инверсного ССППСК 440 и приемник, снабженный буфером 450 для хранения полученного пакета и для посылки сообщения АППЗ и номера пакета в передатчик по каналу передачи. На фиг.4 логика ССППСК установлена на уровне 1/4. Блок, составленный из четырех произвольных полиномов, соответствующий локально инвертируемой характеристике, одновременно формирует пакеты А, В, С и D, обработанные согласно ССППСК. Кроме того, передатчик осуществляет максимум четыре повторные передачи. Здесь локальная инверсия в блоке ССППСК означает то, что первоначальная информация I может быть получена с любым из пакетов А и В и с комбинацией пакетов А и В.

Фиг. 5 - концептуальное представление процедуры обработки принятых пакетов А, В, С и D в декодере приемника, показанного на фиг.4, где знак * означает автономное декодирование, а скобка означает комбинацию пакетов (как правило, операция чередования).

На фиг. 6 представлена блок-схема, иллюстрирующая способ обработки принятых пакетов в декодере согласно настоящему изобретению.

Как показано на фиг. 6, передатчик формирует пакеты А, В, С и D, используя блок ССППСК 420 на этапе 612. Первый пакет поступает в приемник на этапе 614. Декодер пытается декодировать пакет на этапе 616. Если пакет декодирован на этапе 616, результаты декодирования хранятся в буфере 450 (этап 642), и схема приступает к обработке другой информации (например, информации J) (этап 644); в противном случае передатчику посылается сигнал запроса АППЗ на передачу пакета В (этап 618). На этапе 620 декодер пытается декодировать только пакет В. Если эта попытка завершается успехом, результаты декодирования сохраняются в буфере 450 на этапе 642, и схема приступает к обработке следующей информации (например, информации J) на этапе 644. Если при декодировании имеет место сбой, на этапе 622 декодер пытается декодировать комбинацию пакетов А и В, которая обозначена как *АВ на фиг.5. В то же время, если комбинация пакетов А и В, показанная на фиг.5, декодирована, результаты декодирования хранятся в буфере 450 (этап 642), и схема приступает к обработке другой информации (например, информации J) (этап 644). Если комбинация пакетов А и В не декодирована, передатчик получает запрос на передачу пакета С путем передачи сигнала АППЗ на этапе 624. После этого на этапе 626 декодер делает попытку декодирования только пакета С. Если эта операция проходит успешно, результаты декодирования сохраняются в буфере 450 на этапе 642, и схема переходит к обработке другой информации (например, информации J) на этапе 644. В противном случае декодер пытается на этапе 628 декодировать комбинацию пакетов В и С, которая обозначена как *ВС на фиг.5. Если комбинация пакетов В и С успешно декодирована, результаты декодирования хранятся в буфере 450 (этап 642), и схема приступает к обработке другой информации (например, информации J) (этап 644). Если эта комбинация не декодирована, комбинация пакетов В и С объединяется с пакетом А, как показано на фиг.5 обозначением *АВС, и на этапе 630 предпринимается попытка ее декодирования. Если комбинация пакетов А, В и С декодирована, результаты декодирования хранятся в буфере 450 (этап 642), и схема приступает к обработке другой информации (например, информации J) (этап 644). В противном случае передатчик получает запрос на передачу пакета D путем передачи сигнала АППЗ на этапе 632. Затем декодер делает попытку декодирования только пакета D на этапе 634. В случае успеха результаты декодирования хранятся в буфере 450 (этап 642), и схема приступает к обработке другой информации (например, информации J) (этап 644). В противном случае на этапе 636 декодер делает попытку декодировать комбинацию пакетов С и D, которая обозначена как *CD на фиг.5. Если комбинация пакетов С и D декодирована, приемник хранит результаты декодирования в буфере 450 (этап 642) и приступает к обработке другой информации (например, информации J) (этап 644). В противном случае приемник объединяет пакеты С и D с пакетом В, как показано знаком *BCD на фиг.5, и пытается декодировать эту комбинацию на этапе 638. При этом, если комбинация пакетов В, С и D декодирована успешно, результаты декодирования хранятся в буфере 450 (этап 642), и схема приступает к обработке другой информации (например, информации J) (этап 644). В противном случае приемник объединяет пакеты В, С и D с пакетом А, как показано обозначением *ABCD на фиг.5, и предпринимает попытку декодирования этой комбинации на этапе 640. Если комбинация пакетов А, В, С и D декодирована, результаты декодирования хранятся в буфере 450 (этап 642), и схема приступает к обработке другой информации (например, информации J) (этап 644). В противном случае процесс возвращается к этапу 614, и все операции повторяются до тех пор, пока не будут устранены все ошибки. При этом приемник хранит результаты декодирования в буфере 450 на этапе 642 и обрабатывает следующую информацию (например, информацию J, К,...) на этапе 644.

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

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

название год авторы номер документа
УСТРОЙСТВО ПРЕДОТВРАЩЕНИЯ ОШИБОК ДЛЯ МУЛЬТИМЕДИЙНОЙ СИСТЕМЫ 1998
  • Парк Донг Сик
  • Вилласенор Джон
  • Чен Фенг
  • Даулинг Брендан
  • Латерелл Макс
RU2234806C2
СПОСОБ ПРЕДОТВРАЩЕНИЯ ОШИБОК ДЛЯ МУЛЬТИМЕДИЙНОЙ СИСТЕМЫ 1998
  • Парк Донг Сик
  • Вилласенор Джон
  • Чен Фенг
  • Даулинг Брендан
  • Латтрелл Макс
RU2294055C2
СПОСОБ И УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ И ПРИЕМА ПАКЕТА ДАННЫХ РАДИОСВЯЗИ 2000
  • Парк Донг-Сеек
  • Парк Дзеонг-Хоон
  • Ли Юнг-Лиул
  • Вилласенор Джон
  • Ли Адам Х.
RU2216861C2
АДАПТИВНЫЙ СПОСОБ МУЛЬТИПЛЕКСИРОВАНИЯ-ДЕМУЛЬТИПЛЕКСИРОВАНИЯ И МУЛЬТИПЛЕКСОР-ДЕМУЛЬТИПЛЕКСОР, ИСПОЛЬЗУЮЩИЙ ЭТОТ СПОСОБ 1998
  • Парк Донг Сик
  • Вилласенор Джон
RU2216870C2
СПОСОБ МУЛЬТИМЕДИЙНОГО УПЛОТНЕНИЯ 1998
  • Парк Донг Сик
  • Вилласенор Джон
RU2190307C2
СПОСОБ И УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ И ПРИЕМА МУЛЬТИМЕДИЙНЫХ ДАННЫХ 2000
  • Парк Донг-Сеек
  • Парк Дзеонг-Хоон
  • Ли Юнг-Лиул
  • Вилласенор Джон
  • Ли Адам Х.
RU2219671C2
СПОСОБ И УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ И ПРИЕМА ПАКЕТА ДАННЫХ РАДИОСВЯЗИ 2000
  • Парк Донг-Сеек
  • Парк Дзеонг-Хоон
  • Ли Юнг-Лиул
  • Вилласенор Джон
  • Ли Адам Х.
RU2219664C2
ВИДЕОПЕРЕДАЮЩЕЕ УСТРОЙСТВО, ИСПОЛЬЗУЮЩЕЕ ВНУТРИКАДРОВУЮ ВИДЕОКОМПРЕССИЮ, СОВМЕСТИМУЮ СО СТАНДАРТОМ МПЕГ-2 1998
  • Сонг Донг Ил
  • Дзеон Дзонг Гу
  • Ким Йонг Дзе
RU2191469C2
УСТРОЙСТВО ДЛЯ ИЗМЕРЕНИЯ КОЭФФИЦИЕНТА ОШИБОК В БИТАХ С ПОМОЩЬЮ ДЕКОДЕРА ВИТЕРБИ 1997
  • Джун-Джин Гонг
RU2141167C1
УСТРОЙСТВО И СПОСОБ ТУРБОКОДИРОВАНИЯ/ДЕКОДИРОВАНИЯ ДЛЯ ОБРАБОТКИ ДАННЫХ КАДРА В СООТВЕТСТВИИ С КАЧЕСТВОМ ОБСЛУЖИВАНИЯ 1999
  • Парк Чанг Соо
  • Дзеонг Дзоонг Хо
  • Ли Хиеон Воо
RU2210185C2

Иллюстрации к изобретению RU 2 195 768 C2

Реферат патента 2002 года СПОСОБ ПРЕДОТВРАЩЕНИЯ ОШИБОК ДЛЯ МУЛЬТИМЕДИЙНОЙ СИСТЕМЫ

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

Формула изобретения RU 2 195 768 C2

1. Способ предотвращения ошибок при декодировании множества пакетов, включающий этапы: а) декодирования одного из упомянутого множества пакетов, b) декодирования другого пакета, если обнаружена ошибка при декодировании пакета на этапе (а), с) декодирования либо комбинации пакетов упомянутых этапов (а) и (b), либо третьего пакета, если обнаружена ошибка при декодировании другого пакета на этапе (b). 2. Способ по п. 1, отличающийся тем, что дополнительно включает этап (d) повторения этапа (с) до тех пор, пока ошибка декодирования больше не будет возникать. 3. Способ по п. 1, отличающийся тем, что дополнительно включает этап сохранения декодированных пакетов и продолжения декодирования следующего пакета, если ошибка декодирования при выполнении этапов (а)-(d) больше не возникает. 4. Способ по п. 1, отличающийся тем, что по меньшей мере два пакета с ошибками декодирования объединяют и декодируют, если количество пакетов на этапе (с) равно по меньшей мере трем. 5. Способ предотвращения возникновения ошибки при декодировании множества пакетов, включающий этапы: а) декодирования первого пакета, который является одним из множества пакетов, и b) объединения первого пакета с двумя или более другими пакетами из множества пакетов при возникновении ошибки при декодировании на этапе (а), причем упомянутые два или более других пакетов являются пакетами, в которых возникла ошибка при их декодировании. 6. Способ предотвращения возникновения ошибки при декодировании множества пакетов, включающий этапы: а) декодирования первого пакета, который является одним из множества пакетов, b) объединения первого пакета с вторым пакетом при возникновении ошибки при декодировании на этапе (а), причем упомянутый второй пакет является одним из множества пакетов и является пакетом, в котором возникла ошибка при его декодировании, с) объединения первого пакета с комбинацией второго пакета и по меньшей мере третьего пакета и декодирования пакетов, объединенных на этапе (с), при возникновении ошибки при декодировании на этапе (b), причем упомянутый третий пакет является одним из множества пакетов и является пакетом, в котором возникла ошибка при его декодировании, и d) повторения этапа (с) при возникновении ошибки при декодировании на этапе (с). 7. Способ предотвращения возникновения ошибок при декодировании множества пакетов, включающий этапы: а) декодирования первого пакета из упомянутого множества пакетов, b) декодирования второго пакета из упомянутого множества пакетов при возникновении ошибки при декодировании упомянутого первого пакета, с) декодирования комбинации упомянутых первого и второго пакетов при возникновении ошибок при декодировании второго пакета и d) декодирования третьего пакета из упомянутого множества пакетов при возникновении ошибки при декодировании упомянутых первого и второго пакетов. 8. Способ по п. 7, отличающийся тем, что дополнительно включает этап е) декодирования комбинации из двух или более из упомянутых пакетов с первого по третий при возникновении ошибки при декодировании на этапе (d).

Документы, цитированные в отчете о поиске Патент 2002 года RU2195768C2

US 5487068 А, 23.01.1996
RU 95120718 А1, 20.06.1996
US 5410343 А, 25.04.1995
US 5247347 А, 21.09.1993
RU 94014268 А1, 20.06.1996.

RU 2 195 768 C2

Авторы

Парк Донг Сик

Вилласенор Джон

Чен Фенг

Даулинг Брендан

Латтрелл Макс

Даты

2002-12-27Публикация

1998-01-12Подача