RU2265960C2 - Способ передачи информации с использованием адаптивного перемежения - Google Patents
Способ передачи информации с использованием адаптивного перемежения Download PDFInfo
- Publication number
- RU2265960C2 RU2265960C2 RU2003118163/09A RU2003118163A RU2265960C2 RU 2265960 C2 RU2265960 C2 RU 2265960C2 RU 2003118163/09 A RU2003118163/09 A RU 2003118163/09A RU 2003118163 A RU2003118163 A RU 2003118163A RU 2265960 C2 RU2265960 C2 RU 2265960C2
- Authority
- RU
- Russia
- Prior art keywords
- words
- errors
- error
- information packet
- interleaving
- Prior art date
Links
Abstract
Изобретение относится к области техники связи и может быть использовано для передачи дискретной информации, защищенной помехоустойчивым кодом. Сущность способа передачи информации с использованием адаптивного перемежения состоит в том, что осуществляют непрерывный контроль качества канала связи, по результатам которого выбирают значение глубины перемежения символов слов помехоустойчивого кода (ПК), осуществляют перемежение символов ПК, слов ПК и информационный пакет, составленный из символов нескольких слов ПК, передают в канал связи, на приемной стороне осуществляют деперемежение символов принятого информационного пакета и получают слова ПК, которые декодируют с обнаружением и исправлением ошибок, при этом качество канала связи оценивают по результатам декодирования слов ПК, причем оценивают среднее число ошибок в словах ПК, определяют выборочную дисперсию числа ошибок в словах ПК принятого информационного пакета, а после приема очередного информационного пакета изменение прежнего значения глубины перемежения осуществляют по отклонению выборочной дисперсии распределения ошибок в словах принятого информационного пакета от дисперсии биномиального закона распределения. Технический результат заключается в повышении достоверности приема информации и уменьшении времени задержки приема информации.
Description
Изобретение относится к области техники связи и может быть использовано для передачи дискретной информации, защищенной помехоустойчивым кодом.
Одним из основных свойств большинства реальных каналов связи является нестационарность или изменение состояния канала связи во времени, которое приводит к группированию ошибок при передаче дискретной информации. Эффективным способом повышения достоверности передачи информации по каналам связи с группирующимися ошибками является перемежение символов помехоустойчивого кода.
Перемежением будем называть такую перестановку символов в словах помехоустойчивого кода, при которой стоящие рядом символы оказываются разделенными символами других слов помехоустойчивого кода. В перемежении используются символы нескольких слов помехоустойчивого кода a11,a12,...,a1n, a21,a22,...,a2n, ..., ah1,ah2,...,ahn, где aij - j-ый символ i-ого слова, n - блоковая длина помехоустойчивого кода. Важной характеристикой перемежения является его глубина h, которая определяет количество слов помехоустойчивого кода, символы которых используются для перемежения. В результате перемежения символов получают информационный пакет из h·n символов, расположенных в следующем порядке а11,а21,...,аh1, а12,а22,...,аh2, ..., a1n,a2n,...,ahn, т.е. сначала расположены первые символы всех слов помехоустойчивого кода информационного пакета, далее вторые символы и т.д.. На приемной стороне осуществляют деперемежение символов информационного пакета, т.е. выполняют операцию, обратную перемежению символов. Наилучшие результаты приема помехоустойчивого кода достигаются при согласовании значения глубины перемежения h с характером группирования ошибок в канале связи. Отметим, что с увеличением значения глубины перемежения h возрастает время задержки в приеме сообщений. Это может ограничивать выбор пределов изменения значения глубины перемежения. В ряде систем связи доведение сообщения до получателя должно осуществляться с минимальной временной задержкой. Предлагаемый способ позволяет определить необходимое минимальное значение глубины перемежения, обеспечивающее высокое качество передачи сообщений. При этом выбор значения глубины перемежения осуществляют на приемной стороне канала связи, а на передающую сторону это значение может передаваться, например, по каналу обратной связи.
Перемежение используется для преобразования групповых ошибок, возникающих в канале связи из-за наличия глубоких замираний сигнала в условиях многолучевого распространиения, в одиночные, с которыми легче бороться с помощью помехоустойчивого кодирования. Перемежение символов позволяет получить более равномерное распределение ошибок в словах помехоустойчивого кода, и в случаях, когда среднее количество ошибок в словах помехоустойчивого кода не превышает корректирующей способности кода, увеличивает вероятность правильного приема помехоустойчивого кода. При этом аппаратные и программные затраты на реализацию перемежения символов существенно меньше аналогичных затрат на кодирование и декодирование помехоустойчивых кодов.
Известен способ передачи информации с использованием перемежения, в соответствии с которым сначала осуществляют оценку качества канала связи (например по уровням шумов и помех, длительности замираний и т.д.) и выбирают значение глубины перемежения символов слов помехоустойчивого кода. Далее осуществляют перемежение символов слов помехоустойчивого кода и получают информационный пакет, составленный из символов нескольких слов помехоустойчивого кода, который передают в канал связи. На приемной стороне сначала осуществляют деперемежение символов в информационном пакете и получают слова помехоустойчивого кода, входящие в информационный пакет. Затем слова помехоустойчивого кода декодируют с обнаружением и исправлением ошибок [1].
Недостатком этого способа является снижение достоверности передачи информации из-за того, что выбор значения глубины перемежения символов помехоустойчивого кода осуществляют, исходя из величины средней оценки качества канала, и при этом не учитывают распределение ошибок в канале связи, соответствующее состоянию канала в текущий момент времени.
Наиболее близким к предлагаемому способу является способ передачи информации с использованием адаптивного перемежения символов, при котором сначала осуществляют непрерывный контроль качества канала связи. По результатам контроля качества канала связи выбирают значение глубины перемежения символов слов помехоустойчивого кода, осуществляют перемежение символов слов помехоустойчивого кода и получают информационный пакет, составленный из символов нескольких слов помехоустойчивого кода. Далее информационный пакет передают в канал связи. На приемной стороне сначала осуществляют деперемежение символов принятого информационного пакета и получают слова помехоустойчивого кода, входящие в информационный пакет. Затем слова помехоустойчивого кода декодируют с обнаружением и исправлением ошибок [2].
Недостаток известного способа заключается в снижении достоверности приема информации, увеличении времени задержки приема сообщения и в усложнении способа за счет того, что результаты декодирования помехоустойчивых кодов, входящих в информационный пакет, не используют для оптимизации значения глубины перемежения символов помехоустойчивого кода.
Цель изобретения - повышение достоверности приема информации, уменьшение времени задержки приема информации и упрощение способа за счет того, что в каждый текущий момент времени анализируют результаты приема слов помехоустойчивого кода, оценивают количество ошибок в принятых словах помехоустойчивого кода, а также в стертых и трансформированных словах помехоустойчивого кода и эта информация используется для выбора оптимального значения глубины перемежения символов помехоустойчивого кода.
Для достижения цели предложен способ передачи информации с использованием адаптивного перемежения символов, при котором сначала осуществляют непрерывный контроль качества канала связи. По результатам контроля качества канала связи выбирают значение глубины перемежения символов слов помехоустойчивого кода, осуществляют пе-ремежение символов слов помехоустойчивого кода и получают информационный пакет, составленный из символов нескольких слов помехоустойчивого кода. Далее информационный пакет передают в канал связи. На приемной стороне сначала осуществляют деперемежение символов принятого информационного пакета и получают слова помехоустойчивого кода, входящие в информационный пакет. Затем слова помехоустойчивого кода декодируют с обнаружением и исправлением ошибок. Новым является то, что качество канала связи оценивают по результатам декодирования слов помехоустойчивого кода и при этом определяют количество ошибок в словах помехоустойчивого кода принятого информационного пакета, причем количество ошибок в правильно принятых словах помехоустойчивого кода равно количеству ошибок, исправленных при декодировании помехоустойчивого кода, количество ошибок в стертых словах помехоустойчивого кода определяют исходя из оценки величины кратности ошибок, которые обнаруживают, но не исправляют помехоустойчивым кодом, затем оценивают число трансформированных слов помехоустойчивого кода и количество ошибок в трансформированных словах помехоустойчивого кода определяют исходя из оценки величины кратности ошибок, приводящих к трансформации слова помехоустойчивого кода. Затем оценивают среднее число ошибок во всех словах помехоустойчивого кода принятого информационного пакета, далее определяют выборочную дисперсию числа ошибок в словах помехоустойчивого кода принятого информационного пакета и, в зависимости от величины выборочной дисперсии, получают новое значение глубины перемежения символов, в соответствии с которым формируют следующий информационный пакет.
Предлагаемый способ передачи информации с использованием адаптивного перемежения реализуется следующим образом.
На передающей стороне системы связи сначала формируют слова помехоустойчивого кода. В результате кодирования информации получают слова помехоустойчивого кода (n,k) информационная длина которого равна k, а блоковая - n символов.
Далее осуществляют перемежение символов слов помехоустойчивого кода и получают информационный пакет из символов нескольких слов кода.
Затем символы кода, входящие в информационный пакет, преобразуют в сигнал и передают в канал связи. В канале связи возможны искажения передаваемого сигнала, которые могут привести к тому, что на приемной стороне канала связи некоторые символы будут приняты с ошибками.
На приемной стороне сначала осуществляют прием символов информационного пакета. Далее осуществляют деперемежение символов информационного пакета. В результате получают слова помехоустойчивого кода, входящие в информационный пакет.
Далее слова помехоустойчивого кода декодируют с обнаружением и исправлением ошибок.
Перед тем, как выполнять перемежение, выбирают некоторое начальное значение глубины перемежения символов помехоустойчивого кода.
Начальное значение глубины перемежения символов помехоустойчивого кода выбирают, исходя из некоторых априорных представлений о характере группирования ошибок в канале связи, например, исходя из предыдущего опыта работы в этом канале связи. Также начальное значение глубины перемежения можно выбрать путем исследования и оценки помеховой обстановки в канале связи, в частности, путем изучения длительности интервалов безошибочного приема слов кода и длительности интервалов приема слов кода с ошибками (длительности замираний). Для этого сначала в канале связи передают без перемежения некоторое число N слов помехоустойчивого кода. Начальное значение глубины перемежения символов кода оценивают по результатам приема слов помехоустойчивого кода и распределению числа ошибок в словах помехоустойчивого кода. Причем контроль качества канала связи на этом этапе должен быть достаточно длительным (большим предполагаемого значения глубины перемежения), поскольку это определяет точность выбора начального значения глубины перемежения.
Количество ошибок в каждом слове кода определяют при декодировании слов помехоустойчивого кода. При декодировании слов помехоустойчивого кода возможен правильный прием, трансформации и стирания слов кода. Предположим, что помехоустойчивый код гарантированно исправляет t и менее ошибок в кодовом слове. При количестве ошибок во внутреннем коде, большем t, но меньшем или равном s (s>t) ошибок - ошибки гарантированно обнаруживают и кодовое слово стирают. При количестве ошибок во внутреннем коде больше величины s будут происходить стирания и трансформации кодовых слов. Корректирующая способность помехоустойчивого кода определяется минимальным кодовым расстоянием кода d, при этом справедливо соотношение
Среди слов помехоустойчивого кода, в которых было исправлено i ошибок (i≤t), будут правильно принятые слова, в которых действительно было i ошибок, и трансформированные кодовые слова, в которых было большее число ошибок (кратности > t). Помимо этого, часть слов кода может быть стерта. Введем обозначение для количества слов кода, которые стерты на интервале приема длины N слов - S, для количества слов кода, принятого с i ошибками - f(i), тогда количество правильно принятых с i ошибками слов F(i) будет равно
где r(i) - количество трансформированных слов, принятых с i ошибками.
Количество трансформированных слов r(i) приближенно можно оценить по формуле
где β(i) - коэффициент трансформаций, показывающий какую долю ошибок, которые обнаруживают (кратности > t), составляют трансформации кодовых слов, в которых было исправлено i ошибок. Коэффициент β(i) приближенно оценивают по "объему сфер", исходя из следующих соображений. При исправлении точно i ошибок в кодовом слове, количество двоичных комбинаций, которые могут приводить к его трансформации, будет равно
Общее число двоичных комбинаций, которые могут приводить к стиранию принятых слов, будет равно
откуда получим
и суммарное количество z ошибок во всех N словах помехоустойчивого кода можно оценить выражением
где 
и d-i - приближенные оценки для количества ошибок соответственно в стертых и трансформированных словах кода.
Среднее число ошибок в словах помехоустойчивого кода запишется в виде
и оценка для средней вероятности ошибки на символ кода будет равна
Применение перемежения нецелесообразно, если среднее число ошибок е в словах кода превышает корректирующую способность кода t (е>t). Использование перемежения также нецелесообразно в случае, если ошибки в словах помехоустойчивого кода распределены достаточно равномерно. Например, если ошибки возникают независимо и распределены в словах кода по биномиальному закону. Мера отклонения количества ошибок в словах кода от среднего числа ошибок в словах кода (выборочная дисперсия числа ошибок в словах кода) выражается формулой
Оценка дисперсии биномиального распределения равна
При величине выборочной дисперсии, не превышающей оценку дисперсии биномиального распределения φ≤δ, слова кода передают без перемежения.
При е<t и φ>δ перемежение может дать выигрыш по достоверности, что зависит от степени группирования ошибок в канале связи. Значение глубины перемежения должно превышать длительность группирования ошибок ν (длительность приема слов кода с некорректируемыми ошибками). При приеме каждого нового кодового слова вычисляют новые значения е, φ, δ, ν.
В качестве начального значения глубины перемежения h можно взять минимальное значение N, при котором выполняется условие
После выбора начального значения глубины перемежения h осуществляют перемежение символов слов помехоустойчивого кода и в канал связи передают информационные пакеты, составленные из h слов помехоустойчивого кода.
Далее выбор значения глубины перемежения h осуществляют с помощью рекуррентной процедуры, при этом, после приема очередного информационного пакета, выполняют коррекцию прежнего значения глубины перемежения в зависимости от результатов приема слов помехоустойчивого кода данного информационного пакета. Изменение значения глубины перемежения осуществляют по отклонению выборочной дисперсии распределения ошибок в словах принятого информационного пакета от дисперсии биномиального распределения. Причем выбирают минимальное значение глубины перемежения, при котором выборочная дисперсия приближается к дисперсии биномиального распределения. Для этого после приема каждого информационного пакета, состоящего из h слов помехоустойчивого кода, по формуле (7) вычисляют оценку выборочной дисперсии φ распределения ошибок в словах помехоустойчивого кода информационного пакета. После этого по формуле (8) оценивают дисперсию δ биномиального закона распределения, соответствующую средней вероятности ошибки на бит в словах последнего принятого информационного пакета.
При правильно выбранном значении глубины перемежения количество ошибок в словах помехоустойчивого кода последнего информационного пакета должно незначительно отклоняться от среднего числа е ошибок в канале связи, например, по сравнению с аналогичным отклонением для биномиального закона распределения.
Сравнивая выборочную дисперсию количества ошибок в словах помехоустойчивого кода последнего информационного пакета с дисперсией биномиального закона распределения, оцениваем новое значение глубины перемежения. Правило изменения значения глубины перемежения h запишется в виде
где ω - пороговое значение, с которого начинается регулирование значения глубины перемежения, λ - коэффициент пропорциональности, определяющий скорость регулирования.
Причем, при Δh>0 к прежнему значению глубины перемежения h добавляется Δh, а при Δh<0 - вычитается.
Выбор величины коэффициентов ω, λ имеет немаловажное значение при реализации метода. Эти коэффициенты определяют динамику регулирования значения глубины перемежения (соотношение между предисторией процесса и текущим состоянием). Величины коэффициентов ω, λ, в свою очередь, могут корректироваться в процессе сеанса связи в зависимости от результата декодирования слов помехоустойчивого кода принятого информационного пакета.
Пример. В нестационарном канале связи с группированием ошибок сообщения передают с помощью помехоустойчивого кода Боуза - Чоудхури - Хоквингема (31,16) (БЧХ - коды) с минимальным кодовым расстоянием, равным 7. Декодирование помехоустойчивого кода осуществляют с исправлением тройных ошибок, а ошибки большей кратности приводят к стиранию или трансформации слов кода. При передаче N=1000 слов помехоустойчивого кода БЧХ(31,16) были приняты 751 слово помехоустойчивого кода без исправления ошибок, 73 слова - с исправлением одиночных ошибок, 32 слова - с исправлением двойных ошибок и 46 слов - с исправлением тройных ошибок, а остальные 98 слов кода были стерты. Коэффициенты трансформаций для выбранного кода БЧХ(31,16), согласно формуле (3), будут равны β(0)=3.6·10-5, β(1)=1.116·10-3, β(2)=0.017, β(3)=0.162. Количество трансформированных слов кода будет по формуле (2) оцениваться: 0 слов без исправления ошибок, 0 слов - с исправлением одиночных ошибок, 2 слова - с исправлением двойных ошибок и 16 слов - с исправлением тройных ошибок. Оценка для общего количества ошибок во всех словах кода будет по формуле (4) равна z=689. Оценка для среднего числа ошибок в словах кода е=0.689. Средняя вероятность ошибки на бит в канале связи будет оцениваться величиной p=0.022.
Выборочная дисперсия распределения ошибок по формуле (7) равна φ=1.864, а дисперсия биномиального распределения по формуле (8) - δ=0.667. Поскольку корректирующая способность кода больше среднего числа ошибок в словах кода и выборочная дисперсия больше дисперсии биномиального распределения, использование перемежения может увеличить достоверность приема информации.
Предположим, что значение N, при котором впервые начинает выполняться условие (9), равно 26.
Тогда осуществляют перемежение символов 26 слов кода, получают информационный пакет и передают его в канал связи.
Допустим, что в результате декодирования слов помехоустойчивого кода, входящих в информационный пакет, было получено 15 слов помехоустойчивого кода без исправления ошибок, 7 слов - с исправлением одиночных ошибок, 2 слова - с исправлением двойных ошибок, 1 - слово с исправлением тройных ошибок и 1 слово было стерто. Оценка среднего числа ошибок в словах кода по результатам приема последнего информационного пакета по формуле (4) будет равна 0.692. Оценка средней вероятности ошибки на бит равна 0.022. Выборочная дисперсия количества ошибок в словах кода по формуле (7) будет равна 1.101, а дисперсия биномиального распределения равна 0.667. Для значения коэффициентов ω=δ/10=0.0667, λ=3·δ=2, по формуле (10) получим поправку для нового значения глубины перемежения Δh=-1, и новое значение глубины перемежения h=25.
Следует отметить, что в предлагаемом способе изменение значения глубины перемежения осуществляется в зависимости от величины отклонения количества ошибок в словах кода последнего принятого информационного пакета от среднего количества ошибок в словах помехоустойчивого кода, передаваемого в канале связи. Оценка качества канала связи, в отличие от известного способа, осуществляется непосредственно по результатам декодирования слов помехоустойчивого кода информационного пакета, что упрощает реализацию способа и обеспечивает высокую достоверность приема слов помехоустойчивого кода информационных пакетов, полученных после перемежения. При этом выбирают минимальное значение глубины перемежения, благодаря чему обеспечивается минимальная величина временной задержки приема информации.
Достигаемым техническим результатом предлагаемого способа передачи информации с использованием адаптивного перемежения является повышение достоверности приема информации, уменьшение времени задержки приема информации и упрощение программной и аппаратной реализации способа.
Источники информации
1. Элементы теории передачи дискретной информации. Под ред. Л.П.Пуртова. М.: Связь, 1972, стр. 149.
2. Злотник Б.М. Помехоустойчивые коды в системах связи. М.: Радио и связь, 1989, стр. 218.
Claims (1)
- Способ передачи информации с использованием адаптивного перемежения, при котором осуществляют непрерывный контроль качества канала связи, по результатам которого выбирают значение глубины перемежения символов слов помехоустойчивого кода (ПК), осуществляют перемежение символов ПК, слов ПК и информационный пакет, составленный из символов нескольких слов ПК, передают в канал связи, на приемной стороне осуществляют деперемежение символов принятого информационного пакета и получают слова ПК, которые декодируют с обнаружением и исправлением ошибок, отличающийся тем, что качество канала связи оценивают по результатам декодирования слов ПК, при этом определяют количество ошибок в словах ПК принятого информационного пакета с учетом стираний и трансформаций слов ПК, затем оценивают среднее число ошибок в словах ПК, определяют выборочную дисперсию числа ошибок в словах ПК принятого информационного пакета, а после приема очередного информационного пакета выполняют коррекцию прежнего значения глубины перемежения в зависимости от результатов приема слов ПК данного информационного пакета, причем сравнивают полученную выборочную дисперсию количества ошибок в словах ПК последнего информационного пакета с дисперсией биноминального закона распределения и изменение значения глубины перемежения осуществляют по отклонению выборочной дисперсии распределения ошибок в словах принятого информационного пакета от дисперсии биномиального закона распределения.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2003118163/09A RU2265960C2 (ru) | 2003-06-16 | 2003-06-16 | Способ передачи информации с использованием адаптивного перемежения |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2003118163/09A RU2265960C2 (ru) | 2003-06-16 | 2003-06-16 | Способ передачи информации с использованием адаптивного перемежения |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2003118163A RU2003118163A (ru) | 2004-12-10 |
| RU2265960C2 true RU2265960C2 (ru) | 2005-12-10 |
Family
ID=35868872
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2003118163/09A RU2265960C2 (ru) | 2003-06-16 | 2003-06-16 | Способ передачи информации с использованием адаптивного перемежения |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2265960C2 (ru) |
Cited By (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2451392C2 (ru) * | 2006-10-03 | 2012-05-20 | Моторола Мобилити, Инк., | Способ и устройство для кодирования и декодирования данных |
| USRE43741E1 (en) | 2002-10-05 | 2012-10-16 | Qualcomm Incorporated | Systematic encoding and decoding of chain reaction codes |
| US8335962B2 (en) | 2006-06-09 | 2012-12-18 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Interleaver apparatus and receiver for a signal generated by the interleaver apparatus |
| US8356232B2 (en) | 2006-10-06 | 2013-01-15 | Motorola Mobility Llc | Method and apparatus for encoding and decoding data |
| US8806050B2 (en) | 2010-08-10 | 2014-08-12 | Qualcomm Incorporated | Manifest file updates for network streaming of coded multimedia data |
| US8887020B2 (en) | 2003-10-06 | 2014-11-11 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
| US8918533B2 (en) | 2010-07-13 | 2014-12-23 | Qualcomm Incorporated | Video switching for streaming video data |
| US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
| US9136878B2 (en) | 2004-05-07 | 2015-09-15 | Digital Fountain, Inc. | File download and streaming system |
| US9136983B2 (en) | 2006-02-13 | 2015-09-15 | Digital Fountain, Inc. | Streaming and buffering using variable FEC overhead and protection periods |
| US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
| US9185439B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Signaling data for multiplexing video components |
| US9191151B2 (en) | 2006-06-09 | 2015-11-17 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US9236976B2 (en) | 2001-12-21 | 2016-01-12 | Digital Fountain, Inc. | Multi stage code generator and decoder for communication systems |
| US9237101B2 (en) | 2007-09-12 | 2016-01-12 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
| US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
| US9246633B2 (en) | 1998-09-23 | 2016-01-26 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
| US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
| US9264069B2 (en) | 2006-05-10 | 2016-02-16 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems |
| US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
| US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
| US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
| US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
| US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
| US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
| US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US9485546B2 (en) | 2010-06-29 | 2016-11-01 | Qualcomm Incorporated | Signaling video samples for trick mode video representations |
| US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
| US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
| US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| RU2668401C1 (ru) * | 2017-11-20 | 2018-09-28 | Федеральное государственное унитарное предприятие Ордена Трудового Красного Знамени научно-исследовательский институт радио | Итеративный декодер каскадного кода на программируемых логических интегральных схемах и устройство, его реализующее |
| RU2700398C1 (ru) * | 2018-12-29 | 2019-09-16 | Акционерное общество "Концерн "Созвездие" | Способ передачи данных в системе цифровой радиосвязи на основе кодов с низкой плотностью проверок на четность и способ перемежения кодовых символов |
| RU2713573C1 (ru) * | 2019-06-03 | 2020-02-05 | Акционерное общество "Концерн "Созвездие" | Устройство передачи данных на основе кодов с низкой плотностью проверок на четность |
| RU2755295C1 (ru) * | 2021-01-18 | 2021-09-14 | Акционерное общество "Концерн "Созвездие" | Способ перемежения кодовых символов в коде с низкой плотностью проверок на четность |
| EA039717B1 (ru) * | 2011-05-18 | 2022-03-03 | Панасоник Корпорэйшн | Модуль параллельного перемежения битов |
-
2003
- 2003-06-16 RU RU2003118163/09A patent/RU2265960C2/ru not_active IP Right Cessation
Cited By (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9246633B2 (en) | 1998-09-23 | 2016-01-26 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
| US9236976B2 (en) | 2001-12-21 | 2016-01-12 | Digital Fountain, Inc. | Multi stage code generator and decoder for communication systems |
| US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
| US9236885B2 (en) | 2002-10-05 | 2016-01-12 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
| USRE43741E1 (en) | 2002-10-05 | 2012-10-16 | Qualcomm Incorporated | Systematic encoding and decoding of chain reaction codes |
| US8887020B2 (en) | 2003-10-06 | 2014-11-11 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
| US9236887B2 (en) | 2004-05-07 | 2016-01-12 | Digital Fountain, Inc. | File download and streaming system |
| US9136878B2 (en) | 2004-05-07 | 2015-09-15 | Digital Fountain, Inc. | File download and streaming system |
| US9136983B2 (en) | 2006-02-13 | 2015-09-15 | Digital Fountain, Inc. | Streaming and buffering using variable FEC overhead and protection periods |
| US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
| US9264069B2 (en) | 2006-05-10 | 2016-02-16 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems |
| US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US9191151B2 (en) | 2006-06-09 | 2015-11-17 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
| US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
| US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US11477253B2 (en) | 2006-06-09 | 2022-10-18 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US8335962B2 (en) | 2006-06-09 | 2012-12-18 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Interleaver apparatus and receiver for a signal generated by the interleaver apparatus |
| US9628536B2 (en) | 2006-06-09 | 2017-04-18 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| RU2451392C2 (ru) * | 2006-10-03 | 2012-05-20 | Моторола Мобилити, Инк., | Способ и устройство для кодирования и декодирования данных |
| US8356232B2 (en) | 2006-10-06 | 2013-01-15 | Motorola Mobility Llc | Method and apparatus for encoding and decoding data |
| US9237101B2 (en) | 2007-09-12 | 2016-01-12 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
| US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
| US9660763B2 (en) | 2009-08-19 | 2017-05-23 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
| US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US9876607B2 (en) | 2009-08-19 | 2018-01-23 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US11770432B2 (en) | 2009-09-22 | 2023-09-26 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US11743317B2 (en) | 2009-09-22 | 2023-08-29 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US10855736B2 (en) | 2009-09-22 | 2020-12-01 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US9485546B2 (en) | 2010-06-29 | 2016-11-01 | Qualcomm Incorporated | Signaling video samples for trick mode video representations |
| US9992555B2 (en) | 2010-06-29 | 2018-06-05 | Qualcomm Incorporated | Signaling random access points for streaming video data |
| US8918533B2 (en) | 2010-07-13 | 2014-12-23 | Qualcomm Incorporated | Video switching for streaming video data |
| US9185439B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Signaling data for multiplexing video components |
| US9602802B2 (en) | 2010-07-21 | 2017-03-21 | Qualcomm Incorporated | Providing frame packing type information for video coding |
| US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
| US9456015B2 (en) | 2010-08-10 | 2016-09-27 | Qualcomm Incorporated | Representation groups for network streaming of coded multimedia data |
| US9319448B2 (en) | 2010-08-10 | 2016-04-19 | Qualcomm Incorporated | Trick modes for network streaming of coded multimedia data |
| US8806050B2 (en) | 2010-08-10 | 2014-08-12 | Qualcomm Incorporated | Manifest file updates for network streaming of coded multimedia data |
| US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
| US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
| US11496157B2 (en) | 2011-05-18 | 2022-11-08 | Panasonic Holdings Corporation | Parallel bit interleaver |
| US11894861B2 (en) | 2011-05-18 | 2024-02-06 | Panasonic Holdings Corporation | Parallel bit interleaver |
| EA039717B1 (ru) * | 2011-05-18 | 2022-03-03 | Панасоник Корпорэйшн | Модуль параллельного перемежения битов |
| US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
| US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
| US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
| RU2668401C1 (ru) * | 2017-11-20 | 2018-09-28 | Федеральное государственное унитарное предприятие Ордена Трудового Красного Знамени научно-исследовательский институт радио | Итеративный декодер каскадного кода на программируемых логических интегральных схемах и устройство, его реализующее |
| RU2700398C1 (ru) * | 2018-12-29 | 2019-09-16 | Акционерное общество "Концерн "Созвездие" | Способ передачи данных в системе цифровой радиосвязи на основе кодов с низкой плотностью проверок на четность и способ перемежения кодовых символов |
| RU2713573C1 (ru) * | 2019-06-03 | 2020-02-05 | Акционерное общество "Концерн "Созвездие" | Устройство передачи данных на основе кодов с низкой плотностью проверок на четность |
| RU2755295C1 (ru) * | 2021-01-18 | 2021-09-14 | Акционерное общество "Концерн "Созвездие" | Способ перемежения кодовых символов в коде с низкой плотностью проверок на четность |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2265960C2 (ru) | Способ передачи информации с использованием адаптивного перемежения | |
| JP4816424B2 (ja) | 受信方式，受信装置，プログラム | |
| RU2148889C1 (ru) | Способ и устройство для управления мощностью в системе связи с переменной скоростью передачи | |
| Gudipati et al. | Strider: Automatic rate adaptation and collision handling | |
| CN1839577B (zh) | 用于解码的软判决度量的定标和量化 | |
| WO2018201671A1 (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
| US6981060B2 (en) | Compression based on channel characteristics | |
| RU2375824C2 (ru) | Способ адаптивного помехоустойчивого кодирования | |
| US20130132806A1 (en) | Convolutional Turbo Code Decoding in Receiver With Iteration Termination Based on Predicted Non-Convergence | |
| KR20010103015A (ko) | 데이터 신호의 등화 및 복호화를 위한 방법 및 장치 | |
| Otnes et al. | Adaptive data rate using ARQ and nonuniform constellations | |
| US20050187995A1 (en) | Device, system and method for blind format detection | |
| CN110445554B (zh) | 一种基于实际信道衰落统计的非相干水声通信方法及系统 | |
| RU2295196C1 (ru) | Способ контроля качества канала связи | |
| KR100531851B1 (ko) | 이동통신 시스템의 데이터 송수신 방법 | |
| CN111313908A (zh) | 一种纠正非二进制插入/删节的非规则水印编译码方法 | |
| JP3481542B2 (ja) | 無線通信システムにおける誤り訂正用送信回路ならびに受信回路 | |
| RU2251814C1 (ru) | Способ передачи информации с использованием адаптивного помехоустойчивого кодирования | |
| RU2725699C1 (ru) | Способ мягкого декодирования помехоустойчивого кода | |
| RU2546070C1 (ru) | Способ мягкого декодирования помехоустойчивого кода | |
| RU2428800C2 (ru) | Способ адаптивного перемежения информации в каналах связи с группированием ошибок | |
| RU2276837C1 (ru) | Способ передачи информации с использованием адаптивного помехоустойчивого кодирования | |
| RU2299515C1 (ru) | Способ передачи информации с использованием адаптивного помехоустойчивого кодирования | |
| RU2331987C1 (ru) | Способ адаптивной коррекции параметров передачи сообщений | |
| RU2419966C2 (ru) | Способ декодирования помехоустойчивых каскадных кодов по наиболее достоверным символам внешнего кода |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20080617 |