RU2195768C2 - Способ предотвращения ошибок для мультимедийной системы - Google Patents
Способ предотвращения ошибок для мультимедийной системыInfo
- Publication number
- RU2195768C2 RU2195768C2 RU99118011/09A RU99118011A RU2195768C2 RU 2195768 C2 RU2195768 C2 RU 2195768C2 RU 99118011/09 A RU99118011/09 A RU 99118011/09A RU 99118011 A RU99118011 A RU 99118011A RU 2195768 C2 RU2195768 C2 RU 2195768C2
- Authority
- RU
- Russia
- Prior art keywords
- decoding
- packet
- packets
- error
- errors
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6375—Rate compatible punctured convolutional [RCPC] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1825—Adaptation of specific ARQ protocol parameters according to transmission conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Изобретение относится к мультимедийным системам. Техническим результатом является улучшение восстановления данных и повышение пропускной способности каналов при наличии случайных ошибок и ошибок пакетов с использованием совместимого со скоростью передачи проколотого сверточного кода и автоматической повторной передачи по запросу. Для этого способ предотвращения ошибок включает следующие этапы: (а) декодирование первого пакета из множества пакетов, (b) декодирование другого пакета, когда в процессе декодирования имеет место ошибка на этапе (а); (с) декодирование комбинации пакетов этапов (а) и (b) либо третьего пакета, когда ошибка имеет место на этапе (b), и (d) повторение этапа (с) до тех пор, пока ошибка декодирования больше не будет возникать. 4 с. и 4 з.п.ф-лы, 6 ил.
Description
Область техники
Изобретение относится к способу предотвращения ошибок для мультимедийной системы и, в частности, изобретение относится к способу для улучшенного восстановления данных и повышения пропускной способности канала в системах передач, где имеют место случайные ошибки и ошибки пакетов, с использованием совместимого со скоростью передачи проколотого сверточного кода (ССППСК) и автоматической повторной передачи по запросу (АППЗ).
Изобретение относится к способу предотвращения ошибок для мультимедийной системы и, в частности, изобретение относится к способу для улучшенного восстановления данных и повышения пропускной способности канала в системах передач, где имеют место случайные ошибки и ошибки пакетов, с использованием совместимого со скоростью передачи проколотого сверточного кода (ССППСК) и автоматической повторной передачи по запросу (АППЗ).
Предшествующий уровень техники
Рассмотрим мультимедийные терминалы, которые передают и принимают произвольные пакеты данных (видео, аудио, данные или комбинации любой из этих сред передачи). Передатчик передает информационные пакеты, например I, J и другие пакеты. Для каждого информационного пакета передатчик формирует потоки битов объемом N, которые являются различными представлениями этих информационных пакетов. Например, передатчик может формировать пакет А (В, С или D) для данного информационного пакета I. Тип 1 и тип 2 различаются в том, что они используют различные способы повторной передачи. Передаваемые пакеты формируются с использованием сверточного кода или ССППСК.
Рассмотрим мультимедийные терминалы, которые передают и принимают произвольные пакеты данных (видео, аудио, данные или комбинации любой из этих сред передачи). Передатчик передает информационные пакеты, например 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 в канале, содержащем случайные ошибки.
Задачей настоящего изобретения является создание способа для поддержания на определенном уровне пропускной способности канала, содержащего случайные ошибки, и канала, содержащего ошибки пакетов, при функционировании согласно типу 1 в канале, содержащем ошибки пакетов, и при функционировании согласно основному типу или классу А типа 2 в канале, содержащем случайные ошибки.
Для достижения указанного результата предлагается способ предотвращения ошибок при декодировании множества пакетов заданной информации, содержащий следующие этапы: (а) декодирование одного из множества пакетов, (b) декодирование другого пакета, если при декодировании на этапе (а) возникает ошибка, (с) декодирование комбинации пакетов с ошибкой декодирования, когда ошибка происходит на этапе (b), или третьего пакета и (d) - повторение этапа (с) до тех пор, пока ошибка декодирования больше не возникает.
Краткое описание чертежей
Вышеупомянутая задача и преимущества настоящего изобретения поясняются ниже в описании предпочтительного варианта изобретения со ссылками на чертежи, на которых представлено следующее:
фиг. 1 - блок-схема, иллюстрирующая общую ситуацию при передаче и приеме данных при использовании способа АППЗ;
фиг. 2 - концептуальная схема, иллюстрирующая принцип действия для основного типа;
фиг.3 - концептуальная схема, иллюстрирующая принцип действия для класса А;
фиг. 4 - блок-схема устройства, в котором реализуется способ предотвращения ошибок в соответствии с настоящим изобретением;
фиг. 5 - концептуальная схема, иллюстрирующая обработку принятых пакетов А, В, С и D в декодере приемника, показанного на фиг.4;
фиг. 6 - блок-схема способа обработки полученного пакета в декодере в соответствии с настоящим изобретением.
Вышеупомянутая задача и преимущества настоящего изобретения поясняются ниже в описании предпочтительного варианта изобретения со ссылками на чертежи, на которых представлено следующее:
фиг. 1 - блок-схема, иллюстрирующая общую ситуацию при передаче и приеме данных при использовании способа АППЗ;
фиг. 2 - концептуальная схема, иллюстрирующая принцип действия для основного типа;
фиг.3 - концептуальная схема, иллюстрирующая принцип действия для класса А;
фиг. 4 - блок-схема устройства, в котором реализуется способ предотвращения ошибок в соответствии с настоящим изобретением;
фиг. 5 - концептуальная схема, иллюстрирующая обработку принятых пакетов А, В, С и D в декодере приемника, показанного на фиг.4;
фиг. 6 - блок-схема способа обработки полученного пакета в декодере в соответствии с настоящим изобретением.
Предпочтительный вариант осуществления изобретения
Настоящее изобретение предусматривает способ использования АППЗ гибридного типа, который объединяет способы типа 1 и типа 2. Показанное на фиг.4 устройство предотвращения ошибки содержит передатчик, включающий в себя буфер пакетов 430 для формирования пакетов А, В, С и D с использованием блока ССППСК 420 со скоростью передачи 1/4 для данного информационного пакета; блок инверсного ССППСК 440 и приемник, снабженный буфером 450 для хранения полученного пакета и для посылки сообщения АППЗ и номера пакета в передатчик по каналу передачи. На фиг.4 логика ССППСК установлена на уровне 1/4. Блок, составленный из четырех произвольных полиномов, соответствующий локально инвертируемой характеристике, одновременно формирует пакеты А, В, С и D, обработанные согласно ССППСК. Кроме того, передатчик осуществляет максимум четыре повторные передачи. Здесь локальная инверсия в блоке ССППСК означает то, что первоначальная информация I может быть получена с любым из пакетов А и В и с комбинацией пакетов А и В.
Настоящее изобретение предусматривает способ использования АППЗ гибридного типа, который объединяет способы типа 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, и намного лучше, чем эффективность способа типа 2. Что касается канала, содержащего случайные ошибки, то способ, соответствующий настоящему изобретению, реализуется подобно способу типа 2 и дает практически те же результаты, что и способ типа 2, но намного лучше, чем при использовании способа типа 1.
Claims (8)
1. Способ предотвращения ошибок при декодировании множества пакетов, включающий этапы: а) декодирования одного из упомянутого множества пакетов, b) декодирования другого пакета, если обнаружена ошибка при декодировании пакета на этапе (а), с) декодирования либо комбинации пакетов упомянутых этапов (а) и (b), либо третьего пакета, если обнаружена ошибка при декодировании другого пакета на этапе (b).
2. Способ по п. 1, отличающийся тем, что дополнительно включает этап (d) повторения этапа (с) до тех пор, пока ошибка декодирования больше не будет возникать.
3. Способ по п. 1, отличающийся тем, что дополнительно включает этап сохранения декодированных пакетов и продолжения декодирования следующего пакета, если ошибка декодирования при выполнении этапов (а)-(d) больше не возникает.
4. Способ по п. 1, отличающийся тем, что по меньшей мере два пакета с ошибками декодирования объединяют и декодируют, если количество пакетов на этапе (с) равно по меньшей мере трем.
5. Способ предотвращения возникновения ошибки при декодировании множества пакетов, включающий этапы: а) декодирования первого пакета, который является одним из множества пакетов, и b) объединения первого пакета с двумя или более другими пакетами из множества пакетов при возникновении ошибки при декодировании на этапе (а), причем упомянутые два или более других пакетов являются пакетами, в которых возникла ошибка при их декодировании.
6. Способ предотвращения возникновения ошибки при декодировании множества пакетов, включающий этапы: а) декодирования первого пакета, который является одним из множества пакетов, b) объединения первого пакета с вторым пакетом при возникновении ошибки при декодировании на этапе (а), причем упомянутый второй пакет является одним из множества пакетов и является пакетом, в котором возникла ошибка при его декодировании, с) объединения первого пакета с комбинацией второго пакета и по меньшей мере третьего пакета и декодирования пакетов, объединенных на этапе (с), при возникновении ошибки при декодировании на этапе (b), причем упомянутый третий пакет является одним из множества пакетов и является пакетом, в котором возникла ошибка при его декодировании, и d) повторения этапа (с) при возникновении ошибки при декодировании на этапе (с).
7. Способ предотвращения возникновения ошибок при декодировании множества пакетов, включающий этапы: а) декодирования первого пакета из упомянутого множества пакетов, b) декодирования второго пакета из упомянутого множества пакетов при возникновении ошибки при декодировании упомянутого первого пакета, с) декодирования комбинации упомянутых первого и второго пакетов при возникновении ошибок при декодировании второго пакета и d) декодирования третьего пакета из упомянутого множества пакетов при возникновении ошибки при декодировании упомянутых первого и второго пакетов.
8. Способ по п. 7, отличающийся тем, что дополнительно включает этап е) декодирования комбинации из двух или более из упомянутых пакетов с первого по третий при возникновении ошибки при декодировании на этапе (d).
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/782,174 US5954839A (en) | 1997-01-14 | 1997-01-14 | Error protection method for multimedia data |
US08/782,174 | 1997-01-14 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2001120239/09A Division RU2234806C2 (ru) | 1997-01-14 | 1998-01-12 | Устройство предотвращения ошибок для мультимедийной системы |
RU2002114593/09A Division RU2294055C2 (ru) | 1997-01-14 | 1998-01-12 | Способ предотвращения ошибок для мультимедийной системы |
Publications (2)
Publication Number | Publication Date |
---|---|
RU99118011A RU99118011A (ru) | 2001-08-27 |
RU2195768C2 true RU2195768C2 (ru) | 2002-12-27 |
Family
ID=25125221
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU99118011/09A RU2195768C2 (ru) | 1997-01-14 | 1998-01-12 | Способ предотвращения ошибок для мультимедийной системы |
RU2002114593/09A RU2294055C2 (ru) | 1997-01-14 | 1998-01-12 | Способ предотвращения ошибок для мультимедийной системы |
RU2001120239/09A RU2234806C2 (ru) | 1997-01-14 | 1998-01-12 | Устройство предотвращения ошибок для мультимедийной системы |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2002114593/09A RU2294055C2 (ru) | 1997-01-14 | 1998-01-12 | Способ предотвращения ошибок для мультимедийной системы |
RU2001120239/09A RU2234806C2 (ru) | 1997-01-14 | 1998-01-12 | Устройство предотвращения ошибок для мультимедийной системы |
Country Status (13)
Country | Link |
---|---|
US (2) | US5954839A (ru) |
EP (2) | EP1499058A3 (ru) |
JP (2) | JP3492380B2 (ru) |
KR (1) | KR100230331B1 (ru) |
CN (2) | CN100555926C (ru) |
AU (1) | AU731511B2 (ru) |
BR (1) | BR9806956A (ru) |
CA (1) | CA2278515C (ru) |
DE (1) | DE19881949T1 (ru) |
ES (1) | ES2156577B1 (ru) |
GB (1) | GB2347056B (ru) |
RU (3) | RU2195768C2 (ru) |
WO (1) | WO1998031106A1 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7149192B2 (en) | 2001-08-24 | 2006-12-12 | Interdigital Technology Corporation | Base station implementing a physical layer automatic repeat request |
WO2011109375A1 (en) | 2010-03-02 | 2011-09-09 | Qualcomm Incorporated | Apparatus and method for user equipment battery information reporting |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI103540B1 (fi) * | 1997-04-28 | 1999-07-15 | Nokia Mobile Phones Ltd | Menetelmä pakettikytkentäisen datan siirtoon matkapuhelinjärjestelmässä |
DE19749148C2 (de) * | 1997-11-06 | 1999-12-02 | Siemens Ag | Verfahren und Einrichtung zur Datenübertragung in einem digitalen Übertragungssystem mit ARQ |
US6101168A (en) * | 1997-11-13 | 2000-08-08 | Qualcomm Inc. | Method and apparatus for time efficient retransmission using symbol accumulation |
US6704898B1 (en) * | 1998-10-23 | 2004-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Combined hybrid automatic retransmission request scheme |
DE19935911A1 (de) * | 1999-07-30 | 2001-02-15 | Siemens Ag | Verfahren zur Übermittlung von Datenpaketen |
FI109251B (fi) | 1999-09-10 | 2002-06-14 | Nokia Corp | Tiedonsiirtomenetelmä, radiojärjestelmä, radiolähetin ja radiovastaanotin |
EP1137217A1 (en) * | 2000-03-20 | 2001-09-26 | Telefonaktiebolaget Lm Ericsson | ARQ parameter negociation in a data packet transmission system using link adaptation |
DE10022270B4 (de) * | 2000-05-08 | 2006-07-27 | Siemens Ag | Verfahren und Kommunikationssystem zum Übertragen von kodierten Datenpaketen |
AU2001230642A1 (en) * | 2000-10-30 | 2002-05-15 | Nortel Networks Limited | Automatic request protocol based packet transmission using punctured codes |
US7249185B1 (en) * | 2000-10-30 | 2007-07-24 | Cisco Technology, Inc. | Methods, devices and software for redundant transmission of voice data over a packet network connection established according to an unreliable communication protocol |
KR100525384B1 (ko) * | 2000-10-31 | 2005-11-02 | 엘지전자 주식회사 | 무선 통신 시스템에서의 패킷 재전송 제어 방법 |
DE10054022A1 (de) * | 2000-11-01 | 2002-05-08 | Bayerische Motoren Werke Ag | Verfahren zum Betreiben einer Wärmekraftmaschine |
US6621871B2 (en) * | 2001-03-30 | 2003-09-16 | Nokia Corporation | Incremental redundancy packet combiner and decoder |
US6700867B2 (en) * | 2001-12-20 | 2004-03-02 | Motorola, Inc. | Method and system for reduced memory hybrid automatic repeat request |
US20050224596A1 (en) * | 2003-07-08 | 2005-10-13 | Panopoulos Peter J | Machine that is an automatic pesticide, insecticide, repellant, poison, air freshener, disinfectant or other type of spray delivery system |
KR100989314B1 (ko) * | 2004-04-09 | 2010-10-25 | 삼성전자주식회사 | 디스플레이장치 |
US20060198442A1 (en) * | 2004-12-28 | 2006-09-07 | Curt Jutzi | Method, apparatus and system for frame level recovery using a collection of badly received frames |
US7509568B2 (en) * | 2005-01-11 | 2009-03-24 | International Business Machines Corporation | Error type identification circuit for identifying different types of errors in communications devices |
CN100384117C (zh) * | 2005-09-16 | 2008-04-23 | 南京信风软件有限公司 | 数据传输的差错控制方法 |
RU2419226C2 (ru) | 2006-03-31 | 2011-05-20 | Квэлкомм Инкорпорейтед | Управление памятью для высокоскоростного управления доступом к среде |
JP2008042338A (ja) * | 2006-08-02 | 2008-02-21 | Oki Electric Ind Co Ltd | 車々間通信における誤り訂正方法、及び、車々間通信システム |
KR101397207B1 (ko) * | 2007-06-12 | 2014-05-20 | 삼성전자주식회사 | 이동 통신 시스템에서 공통제어채널 송수신 방법 및 장치 |
US20090031185A1 (en) * | 2007-07-23 | 2009-01-29 | Texas Instruments Incorporated | Hybrid arq systems and methods for packet-based networks |
US8194588B2 (en) * | 2007-12-13 | 2012-06-05 | Qualcomm Incorporated | Coding block based HARQ combining scheme for OFDMA systems |
US8132069B2 (en) * | 2007-12-13 | 2012-03-06 | Qualcomm Incorporated | Selective HARQ combining scheme for OFDM/OFDMA systems |
US8161342B2 (en) | 2007-12-13 | 2012-04-17 | Qualcomm Incorporated | Forward and reverse shifting selective HARQ combining scheme for OFDMA systems |
ES2373240T3 (es) | 2007-12-20 | 2012-02-01 | Panasonic Corporation | Señalización de canal de control usando un campo de señalización común para el formato de transporte y la versión de redundancia. |
CN101304537B (zh) * | 2008-03-24 | 2010-06-09 | 北京邮电大学 | 3g-ip无线视频传输系统 |
US8473802B2 (en) * | 2009-06-30 | 2013-06-25 | Samsung Electronics Co., Ltd. | Technique for advanced ARQ buffer management in wireless communication system |
CN102957511B (zh) * | 2012-10-26 | 2015-05-20 | 中国船舶重工集团公司第七二二研究所 | 一种数据传输的自适应降速方法 |
RU2517717C1 (ru) * | 2012-11-15 | 2014-05-27 | Ярослав Афанасьевич Хетагуров | Способ определения нарушений и исправления нарушенных кодов разрядов числа при кодировании "1 из 4" |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4914699A (en) * | 1988-10-11 | 1990-04-03 | Itt Corporation | High frequency anti-jam communication system terminal |
US5157687A (en) * | 1989-06-29 | 1992-10-20 | Symbol Technologies, Inc. | Packet data communication network |
JPH04141896A (ja) * | 1990-10-02 | 1992-05-15 | Nec Corp | シリアル・パラレル変換回路 |
WO1993006671A1 (en) * | 1991-09-20 | 1993-04-01 | Motorola, Inc. | Extended error correction of a transmitted data message |
US5487068A (en) * | 1994-07-29 | 1996-01-23 | Motorola, Inc. | Method for providing error correction using selective automatic repeat requests in a packet-switched communication system |
JP3388035B2 (ja) | 1994-09-16 | 2003-03-17 | 富士通株式会社 | ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法 |
US5671156A (en) * | 1995-03-31 | 1997-09-23 | Lucent Technologies Inc. | Transmission method and system for JPEG images |
US5689439A (en) * | 1995-03-31 | 1997-11-18 | Lucent Technologies, Inc. | Switched antenna diversity transmission method and system |
US6012159A (en) * | 1996-01-17 | 2000-01-04 | Kencast, Inc. | Method and system for error-free data transfer |
US6216250B1 (en) * | 1997-01-27 | 2001-04-10 | Hughes Electronics Corporation | Error encoding method and apparatus for satellite and cable signals |
-
1997
- 1997-01-14 US US08/782,174 patent/US5954839A/en not_active Ceased
- 1997-08-29 KR KR1019970042940A patent/KR100230331B1/ko not_active IP Right Cessation
-
1998
- 1998-01-12 BR BR9806956A patent/BR9806956A/pt not_active IP Right Cessation
- 1998-01-12 DE DE19881949T patent/DE19881949T1/de not_active Withdrawn
- 1998-01-12 WO PCT/KR1998/000004 patent/WO1998031106A1/en active IP Right Grant
- 1998-01-12 CA CA002278515A patent/CA2278515C/en not_active Expired - Fee Related
- 1998-01-12 GB GB9916132A patent/GB2347056B/en not_active Expired - Fee Related
- 1998-01-12 EP EP04104501A patent/EP1499058A3/en not_active Withdrawn
- 1998-01-12 CN CNB021443106A patent/CN100555926C/zh not_active Expired - Fee Related
- 1998-01-12 RU RU99118011/09A patent/RU2195768C2/ru not_active IP Right Cessation
- 1998-01-12 AU AU56809/98A patent/AU731511B2/en not_active Ceased
- 1998-01-12 RU RU2002114593/09A patent/RU2294055C2/ru not_active IP Right Cessation
- 1998-01-12 CN CN98801824A patent/CN1106095C/zh not_active Expired - Fee Related
- 1998-01-12 JP JP53076698A patent/JP3492380B2/ja not_active Expired - Fee Related
- 1998-01-12 ES ES009950035A patent/ES2156577B1/es not_active Expired - Lifetime
- 1998-01-12 RU RU2001120239/09A patent/RU2234806C2/ru not_active IP Right Cessation
- 1998-01-12 EP EP98901114A patent/EP0953230B1/en not_active Expired - Lifetime
-
2001
- 2001-09-21 US US09/996,086 patent/USRE40661E1/en not_active Expired - Lifetime
-
2002
- 2002-12-16 JP JP2002364268A patent/JP3727305B2/ja not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7149192B2 (en) | 2001-08-24 | 2006-12-12 | Interdigital Technology Corporation | Base station implementing a physical layer automatic repeat request |
US7519018B2 (en) | 2001-08-24 | 2009-04-14 | Interdigital Technology Corporation | Method for physical layer automatic repeat request for a subscriber unit |
US7672265B2 (en) | 2001-08-24 | 2010-03-02 | Interdigital Technology Corporation | Method for physical layer automatic repeat request for a base station |
US8102801B2 (en) | 2001-08-24 | 2012-01-24 | Interdigital Technology Corporation | User equipment for physical layer automatic repeat request |
WO2011109375A1 (en) | 2010-03-02 | 2011-09-09 | Qualcomm Incorporated | Apparatus and method for user equipment battery information reporting |
Also Published As
Publication number | Publication date |
---|---|
BR9806956A (pt) | 2000-03-21 |
JP2000508151A (ja) | 2000-06-27 |
GB9916132D0 (en) | 1999-09-08 |
JP2003179579A (ja) | 2003-06-27 |
CN1423449A (zh) | 2003-06-11 |
CN100555926C (zh) | 2009-10-28 |
ES2156577A1 (es) | 2001-06-16 |
RU2002114593A (ru) | 2004-02-10 |
JP3492380B2 (ja) | 2004-02-03 |
ES2156577B1 (es) | 2002-03-01 |
CN1243617A (zh) | 2000-02-02 |
KR100230331B1 (ko) | 1999-11-15 |
CA2278515C (en) | 2003-07-15 |
GB2347056B (en) | 2002-05-08 |
RU2294055C2 (ru) | 2007-02-20 |
CN1106095C (zh) | 2003-04-16 |
EP0953230B1 (en) | 2004-11-24 |
EP1499058A2 (en) | 2005-01-19 |
AU731511B2 (en) | 2001-03-29 |
CA2278515A1 (en) | 1998-07-16 |
AU5680998A (en) | 1998-08-03 |
EP1499058A3 (en) | 2011-02-16 |
KR19980069910A (ko) | 1998-10-26 |
JP3727305B2 (ja) | 2005-12-14 |
WO1998031106A1 (en) | 1998-07-16 |
EP0953230A1 (en) | 1999-11-03 |
GB2347056A (en) | 2000-08-23 |
US5954839A (en) | 1999-09-21 |
USRE40661E1 (en) | 2009-03-10 |
RU2234806C2 (ru) | 2004-08-20 |
DE19881949T1 (de) | 2000-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2195768C2 (ru) | Способ предотвращения ошибок для мультимедийной системы | |
RU2216867C2 (ru) | Способ расширения диапазона последовательной нумерации и система для протоколов избирательной повторной передачи | |
Kallel | Analysis of a type II hybrid ARQ scheme with code combining | |
US6418549B1 (en) | Data transmission using arithmetic coding based continuous error detection | |
US6977888B1 (en) | Hybrid ARQ for packet data transmission | |
JP2746363B2 (ja) | メッセージ通信方法 | |
KR100656982B1 (ko) | 휴대 인터넷 단말기의 복호 장치 및 방법 | |
US5497382A (en) | Extended error correction of a transmitted data message | |
JP2007043550A (ja) | 通信方法および通信システム | |
US6163873A (en) | Data communication method and system | |
KR100555187B1 (ko) | 무선 통신방법 및 무선 통신장치 | |
JP3316730B2 (ja) | データ通信装置 | |
JPS6224739A (ja) | 誤り制御符号化方式 | |
JP2004088388A (ja) | 受信装置、受信データのデータ処理方法及びプログラム | |
GB2368759A (en) | Error prevention method for multimedia data packets | |
RU2239952C1 (ru) | Способ передачи сообщений в системах с обратной связью | |
RU2460217C1 (ru) | Способ синхронной передачи данных с решающей обратной связью и устройство его осуществления | |
JPH07336336A (ja) | データ伝送装置 | |
WO2010067143A1 (en) | Method, apparatus and computer program product for facilitating a full-rate cooperative relay system | |
Jianhua et al. | Performance evaluation of a reliable broadcast scheme for satellite communications | |
Chandran | A robust error control system for broadcast channels | |
JP2002158641A (ja) | データ通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20150113 |