Способ предотвращения ошибок для мультимедийной системы



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

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

САМСУНГ ЭЛЕКТРОНИКС КО.,ЛТД (KR)
РИДЖЕНТС ОФ ДЗЕ ЮНИВЕРСИТИ ОФ КАЛИФОРНИЯ (US)

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

 

Область техники

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

Предшествующий уровень техники

Рассмотрим мультимедийные терминалы, которые передают и принимают произвольные пакеты данных (видео, аудио, данные или комбинации любой из этих сред передачи). Передатчик передает информационные пакеты, например 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.

1. Устройство для предотвращения возникновения ошибок при декодировании информационных пакетов, содержащее

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

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

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

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

3. Устройство для предотвращения возникновения ошибок при декодировании информационных пакетов, содержащее

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

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

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

4. Устройство по п.3, отличающееся тем, что в ответ на генерацию ошибки декодирования упомянутым средством декодера упомянутый буфер пересылает к передатчику сигнал, приводящий к тому, что передатчик передает другое множество пакетов.



 

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

Изобретение относится к беспроводной связи, в частности к сигнализации о размере транспортного блока. .

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

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

Изобретение относится к электросвязи Цель изобретения - сокращение времени контроляс Устройство содержит D-триггеры 1, 2, элементы И 3, -4, 6 и 10, инвертор 5, реверсивный -счетчик 7, элемент 8 пуска, индикатор 9 счета, индикатор 11 конца счета, регистр 12 сдвига, блок 13 переключения , датчик 14 уровня единицы и дешифратор 15„ Реверсивный счетчик 7 с помощью элементов 1-6 и 8 определяет разницу между количеством единиц и количеством нулей, поступивших между двумя состояниями Все единицы регистра 12, которые выделяются блоками 13-15.

Изобретение относится к цифровой технике. .

Изобретение относится к телеуправлению . .

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

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

Изобретение относится к системам кодирования данных. .

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

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

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

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

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

Изобретение относится к устройству и способу турбодекодирования в системе связи. .

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