СИСТЕМА И СПОСОБ ОСУЩЕСТВЛЕНИЯ ГИБРИДНОГО АВТОМАТИЧЕСКОГО ЗАПРОСА НА ПОВТОРЕНИЕ С ИСПОЛЬЗОВАНИЕМ ОБЪЕДИНЕНИЯ ПРОВЕРКИ ЧЕТНОСТИ Российский патент 2003 года по МПК H04L1/18 

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

Данная заявка заявляет приоритет, согласно положениям 35 U. S. С. 119(е)(1), совместно поданной предварительной заявки США 60/141, 159 от 25 июня 1999.

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

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

Цифровые данные нередко передают пакетами (или блоками или кадрами); при этом каждый пакет содержит некоторое число байтов информации, за которыми следует последовательность проверки кадра, состоящая из битов проверки четности (БПЧ). Ошибки, обычно возникающие при передаче и приеме цифровых данных, подразделяются на два типа: "случайные" ошибки канала и "пакетные" ошибки канала. Случайными ошибками канала являются ошибки, которые возникают независимо друг от друга и равномерно распределены в пакете, а пакетные ошибки канала являются ошибками, возникающими в виде групп. БПЧ в каждом пакете данных используют для обнаружения времени и места появления ошибки канала в пакете данных.

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

Один из обычных способов обнаружения ошибок заключается в том, что в пакет данных вводят БПИ, обнаруживающие ошибки, например, циклический избыточный код (ЦИК). Код ЦИК формируют из информации, содержащейся в пакете данных. Приемник использует информацию, содержащуюся в принимаемом пакете данных, чтобы сформировать дополнительный код ЦИК. Если код ЦИК, сформированный приемником, согласуется с кодом ЦИК, содержащимся в принимаемом пакете данных, то этот пакет данных считается правильно принятым. В противном случае приемник запрашивает повторную передачу этого пакета данных. Необходимо отметить, что ошибка может иметь место в пакете данных или в самом коде ЦИК. Но поскольку код ЦИК и пакет данных рассматриваются как один блок, то ошибка в любом из них считается ошибкой всего блока.

Если частота ошибок по битам (ЧОБ) а канале связи относительно невелика, то способ АЗП обеспечивает высокую пропускную способность для осуществимых значений длины пакета. Но если ЧОБ повышается, то пропускная способность будет значительно снижаться по причине возросшего числа необходимых повторных передач. Поэтому обычно комбинацию способов ПИО и АЗП применяют для обеспечения надежной линии связи без значительного ущерба для средней пропускной способности. Эта комбинация АЗП и ПИО называется гибридным АЗП. Пример гибридного АЗП описывается в патенте США 5638384 (Hayashi et al.,), в котором код исправления ошибок вводят между кодом обнаружения ошибок для кадра сигнала АЗП переменной длины и комбинацией флага границы кадра, имеющей код проверки с исправлением ЦИК.

Например, для повышения эффективности способа АЗП при высокой ЧОБ можно использовать способы гибридного АЗП I-типа. В способе гибридного АЗП I-типа данные кодируют таким образом, что помимо обнаружения ошибок исправление наиболее вероятных ошибок можно выполнить в приемнике. В приемнике исправляют только наиболее вероятные ошибки, например - типы ошибок только с несколькими ошибочными битами, и это уменьшает число повторных передач. Обнаруживают редкие типы ошибок, и запрашивают повторную передачу пакетов данных с редкими типами ошибок. Поэтому фактическую скорость передачи данных пакета можно поддерживать относительно высокой. Способы гибридного АЗП I-типа наиболее соответствуют каналам, в которых ЧОБ относительно постоянная.

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

В этих случаях изменения ЧОБ можно использовать способ гибридного АЗП II-типа. Метод Гибридного АЗП II-типа адаптирует способ АЗП применительно к фактическим режимам канала. Во-первых, пакет данных посылают с блоком БПЧ только для обнаружения ошибок. Если ошибки приемником не обнаружены, то пакет считается верно принятым. Но если ошибки обнаружены, то принимаемый пакет буферизируют, и приемник запрашивает у передатчика передачу еще одного блока БПЧ, который можно использовать вместе с ранее принятым блоком БПЧ, для выполнения коррекции ошибок. Поэтому коррекцию ошибок выполняют только тогда, когда это действительно необходимо. Но, как и в случае обычного способа АЗП, способ АЗП II-типа вводит дополнительную задержку по причине повторной передачи БПЧ.

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

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

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

Краткое описание чертежей
Изобретение описано ниже со ссылками на чертежи, иллюстрирующие приведенные в качестве примера варианты осуществления изобретения, на которых представлено следующее:
Фиг. 1 - блок-схема, иллюстрирующая семь уровней, образующих модель взаимодействия Открытых Систем.

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

Фиг.3 - передача пакетов данных с использованием способа гибридного АЗП, который использует обнаружение ошибок и исправление ошибок в соответствии с предпочтительными вариантами осуществления настоящего изобретения.

Фиг. 4 - этапы передачи пакетов данных с использованием способа гибридного АЗП по фиг.3.

Фиг. 5 - иллюстрация формирования объединенных битов проверки четности для обнаружения ошибок и для исправления ошибок для множества блоков данных.

Подробное описание предпочтительных вариантов осуществления
Многие новые признаки настоящей заявки описаны ниже со ссылками на предпочтительные в настоящее время приведенные для примера варианты осуществления. Необходимо отметить, что этот класс вариантов осуществления обеспечивает только немногие примеры множества предпочтительных применений раскрытых новых признаков. Как правило, излагаемые в данном описании положения не представляют собой обязательное ограничение какого-либо из различных заявляемых изобретений. Некоторые положения могут относиться к некоторым признакам изобретения, но не к другим.

Модель взаимодействия Открытых Систем (OSI) была разработана в начале 80-х гг Международной Организацией Стандартов для применения в среде универсальных вычислительных машин. Этот протокол обеспечивает процедуры и механизмы, необходимые для универсальных вычислительных машин в целях осуществления связи с другими устройствами, включая оконечные устройства и модемы. Модель OSI разделяет передачу данных на три отдельных функции (обработка, транспортировка и сеть) для выполнения прикладной программы, которая может представлять собой, например, пересылку файлов или передачу речевых сигналов. Функция обработки использует протоколы, которые являются однозначно определенными для прикладной программы, которая их использует; функция транспортировки обеспечивает сопряжение с функцией обработки для обеспечения надежной передачи данных по сети. Например, функция транспортировки обеспечивает обнаружение и исправление ошибок, и также решение других задач, таких как упорядочение сегментов данных. Наконец, функция сети обеспечивает механизмы для фактической маршрутизации данных по сети к узлу назначения.

Согласно фиг.1, модель взаимодействия Открытых Систем (OSI) осуществляет функцию обработки, транспортировки и функцию сети и разделяет эти функции на семь отдельных уровней: прикладной уровень 10, уровень 20 представления, уровень 30 сеанса, транспортный уровень 40, сетевой уровень 50, уровень 60 канала передачи данных и физический уровень 70. Каждый уровень обеспечивает обслуживание для уровня ниже и выше данного уровня. Например, физический уровень 70 обеспечивает обслуживание для канального уровня 60 канала передачи данных, который в свою очередь обеспечивает обслуживание для сетевого уровня 50 и для физического уровня 70 и т.д. Но каждый уровень является независимым, и поэтому, если функция изменяется в любом одном уровне, то она не будет сказываться на функции других уровней.

Физический уровень 70, который является самым нижним уровнем, отвечает за преобразование цифровых данных в поток битов для передачи по каналу связи. Уровень 60 канала передачи данных обеспечивает надежную связь между двумя устройствами, такими как передатчик и приемник. Например, обращаясь к фиг. 2: если данные 215 нужно передать от передатчика 200 в приемник 250 по интерфейсу 240 радиосвязи, тогда сетевой уровень 50а в передатчике 200 направляет блок 215 данных, известный как блок данных обслуживания (БДО) 210, который обычно состоит из нескольких пакетов данных, в уровень 60а канала передачи данных в передатчике 200. Уровень 60а канала передачи данных в передатчике 200 сегментирует БДО 210 во множество сегментов данных (СД) 220, которые имеют заранее определенную короткую длину, например, 40 байтов, по сравнению с длиной БДО 210, например, 1500 байтов. Эти СД 220 запоминают в буфере 230 передачи в уровне 60а канала передачи данных и направляют в физический уровень 70а в передатчике 200 для преобразования цифровых данных 215 в СД 220 в поток битов для передачи по каналу 240 связи, такому как интерфейс радиосвязи, в физический уровень 70b в приемнике 250.

Когда физический уровень 70а передатчика 200 передает СД 220, содержащие данные 215, по каналу 240 связи в приемник 250, тогда канал 240 связи между передатчиком 200 и приемником 250, используемый для передачи данных 215, может ввести некоторое количество ошибок в передаваемые данные 215. Поэтому помимо передачи СД 220 код 225а обнаружения ошибок, такой как код проверки с использованием циклического избыточного кода (ЦИК), содержащий биты проверки четности (БПЧ), можно передавать для каждого СД 220. Этот тип метода обнаружения ошибок известен как способ Автоматического Запроса на Повторение (АЗП). Код проверки с использованием ЦИК 225а для каждого СД 220 формируют передатчиком 200 на основе данных 215 в соответствующих СД 220. Таким образом, каждый код ЦИК 225а выводят из данных 215 в СД 220, к которому он относится.

Когда уровень 60b канала передачи данных приемника 250 принимает СД 220 из физического уровня 70b приемника 250, уровень 60 канала передачи данных приемника 250 формирует дополнительные коды ЦИК 225b для каждого принимаемого СД 220 на основе данных 215, содержащихся в каждом принимаемом СД 220. Коды 225b проверки с помощью ЦИК используют для обнаружения СД 220, имеющих ошибки. Уровень 60b канала передачи данных приемника 250 запоминает СД 220, имеющие ошибки, и все СД 220, относящиеся к БДО 210 с имеющими ошибки СД 220, в буфере 260 приемника. Затем уровень 60b канала передачи данных приемника 250 запрашивает повторную передачу уровнем 60а канала передачи данных передатчика 200 тех СД 220, которые не приняты правильно приемником 250. Если СД 220 принят верно, то уровень 60b канала передачи данных приемника 250 передает сообщение 270 подтверждения на уровень 60а канала передачи данных передатчика 200, информируя передатчик 200 о том, что СД 220 принят правильно. Помимо этого, когда все СД 220, относящиеся к БДО 210, приняты правильно, то БДО 210 передается в сетевой уровень 50b приемника 250.

Этот способ ДЗП прост, но по сути недостаточен по причине времени ожидания, затрачиваемого на ожидание подтверждения 270 каждого передаваемого СД 220. Хотя надежность способа АЗП высока, так как вероятность приема приемником 220 СД 220 с отметками мала, но пропускная способность низка по причине необходимости множества повторных передач.

Поэтому в соответствии с вариантами осуществления данного изобретения способ гибридного АЗП можно применять таким образом, что исправление ошибок можно будет выполнять только для СД 220, принимаемых с ошибками, без необходимости повторной передачи СД 220 с ошибками. Согласно Фиг.3 и в связи с этапами, представленными на Фиг.4 после разделения данных 215, передаваемых в приемник 250 на некоторое число СД 2201 и 2202 посредством уровня 60а канала передачи данных передатчика 200 (этап 400) - СД 2201 и 2202 отдельно кодируются для обнаружения ошибок и для исправления ошибок (этап 405). Затем, БПЧ 2281 и 2282 исправления ошибок для СД 2201 и 2202, соответственно, объединяют в один или несколько блоков 229 (этап 410). Аналогично, в предпочтительных вариантах осуществления БПИ 225a1 и 225а2, такие как биты проверки ЦИК, объединяют в один или несколько блоков 226 (этап 415). Либо вместо объединения БПЧ 225a1 и 225а2 обнаружения ошибок БПЧ 225a1 и 225а2 обнаружения ошибок можно передать с СД 2201 и 2202, относящимися к ним.

После передачи передатчиком СД 220 и блока(ов) 229 и 226, содержащих объединенные БПЧ для исправления ошибок и обнаружения ошибок, соответственно, по каналу 240, такому как интерфейс радиосвязи, в уровень 60b канала передачи данных приемника 250 (этап 420): принятые СД 2201 и 2202 используют для формирования дополнительных БПЧ 225b1 и 225b2 обнаружения ошибок, соответственно, для каждого принимаемого СД 2201 и 2202 (этап 425). Затем дополнительные БПЧ 225b1 и 225b2 обнаружения ошибок и принятый блок 226 БПЧ обнаружения ошибок используют, чтобы определить, есть ли ошибочные СД 220 (этап 435). Например, согласно фиг.3, поскольку СД 2201 определен как не имеющий ошибок (этап 435), то формируются БПЧ 2281 исправления ошибок для этих СД 2201 (этап 440). Поскольку эти БПЧ 2281 исправления ошибок известны, их влияние на объединенный блок(и) 229 исправления ошибок известно и может быть устранено (этап 445).

Но если какой-либо СД, например СД 2202, имеет ошибки (этап 435), то принятый с ошибками СД 2202 буферизуют в буфере 260 приемника (фиг.2) (этап 450), принятый с ошибками СД 2202, вместе с остальными БПЧ 2282 исправления ошибок, которые зависят только от СД 220 с ошибками, используют для исправления СД 2202, принятых с ошибками (этап 460). Если после исправления ошибок принятые с ошибками СД 2202 все еще имеют ошибки (этап 465), что обычно не будет иметь место, то приемник 250 запрашивает повторную передачу принятых с ошибками СД 2202 (этап 470). Для всех СД 2201 и 2202, принятых правильно или исправленных путем исправления ошибок (этап 465), приемник 250 передает сообщение 270 подтверждения в передатчик 200 (этап 475), который в свою очередь удаляет каждый из этих СД 2201 и 2202 из буфера передачи 230 (изображен на фиг.2) (этап 480).

Поэтому этот способ гибридного АЗП позволяет использовать для исправления СД 220 с обнаруженными ошибками все возможности исправления ошибок, обеспечиваемые объединенным блоком 229 БПЧ исправления ошибок, и при этом возможности исправления ошибок не тратятся на правильно принятые СД 220. Таким образом, снижаются издержки без увеличения числа повторных передач.

Варианты осуществления данного изобретения более подробно излагаются ниже со ссылками на фиг.5, Начиная с К битов данных 215, эти данные 215 сначала разделяют на N блоков, содержащих n1, n2, ..., nN битов, соответственно. Эти блоки соответствуют СД 220 Фиг.3 и обозначаются как DU1, ..., DUN.

Каждый из этих СД 220 сначала кодируется для обнаружения ошибок, например, путем суммирования битов проверки ЦИК 225а. N кодов, используемых для формирования ВПЧ обнаружения ошибок, обозначены как ED1, ED2 и т.д. БПЧ 225а, используемые для обнаружения ошибок для каждого СД 220, обозначены как C1, С2, . .., СN, соответственно. Затем один из этих СД 220 кодируется для исправления ошибок, в результате чего избыточные БПЧ 228 суммируются для каждого СД 220. N кодов, используемых для исправления ошибок, обозначены как EC1, EC2 и т.д. БПЧ 228 для исправления ошибок для каждого из разных СД 220 обозначены как P1, Р2, ..., РN, соответственно.

Затем БПЧ 228 для исправления ошибок для всех СД 220 кодируются для образования блока 299 исправления ошибок, обозначенного как Pcomb, с помощью кода ECN+1. Например, код ECN+1 может суммировать все БПЧ 228 исправления ошибок поразрядно по модулю-2 (исходя из того, что БПЧ 228 имеют одинаковую длину), чтобы сформировать Рсоmb. Либо код ECN+1 может быть кодом Рида-Соломона, который повышает возможности исправления ошибок по сравнению со способом суммирования по модулю-2. Помимо этого, для кода ЕСN+1 можно использовать решетчатый код, блочный код или сверточный код. Необходимо отметить, что код ECN+1 может объединять БПЧ 228 исправления ошибок и также формировать дополнительные БПЧ обнаружения ошибок (не изображены) для объединенных БПЧ 228 исправления ошибок. Поэтому приемник 250 может гарантировать правильный прием объединенных БПЧ 228 для исправления ошибок.

В предпочтительных вариантах осуществления биты 225а проверки ЦИК для всех СД 220 кодируют (комбинируют) для получения блока 226, далее обозначенного как Ссоmb с помощью кода EDN+1, который может быть, например, кодом Рида-Соломона. Либо вместо объединения битов 225а проверки ЦИК все биты 225а проверки ЦИК могут быть переданы в неизменном виде с СД 220, к которым они относятся, либо биты 225а проверки ЦИК можно объединить в одном пакете.

Затем N СД 220, а также биты Ccomb, используемые для обнаружения ошибок, и биты Ccomb, используемые для исправления ошибок, передают в приемник 250. В приемнике 250, после приема N СД 220, обозначенных как DU'1, ..., DU'2, .. ., DU'N, биты Ссоmb для обнаружения ошибок используют для определения тех СД 220, если таковые есть, а которых имеются ошибки. Это делают за счет формирования, для каждого СД 220, соответствующих битов 225b проверки ЦИК C'1, ... , C'N. Эти дополнительные биты 225b проверки ЦИК, помимо битов Ccomb, используют для обнаружения ошибок.

Например, если DU'1 представляет собой Д 220, принятый в приемнике 250 и соответствующий переданному DU1, то приемник 250 вычисляет биты проверки ЦИК С'1 на основе DU'1. Приемник повторяет этот процесс для каждого СД 220, DU1, ..., DUN, чтобы получить биты 225b проверки ЦИК С'1, ..., С'N. Эти биты 225b проверки ЦИК С'1, ..., С'N вместе с принятыми Ссоmb используют для определения СД 220, принятых с ошибками.

Для всех правильно принятых СД 220 формируются соответствующие БПЧ 228 для исправления ошибок, Р'1, . .., Р'N, и устраняется их влияние на биты Рсоmb. Поэтому остальная часть Рсоmb, иллюстрируемая как блок Р'comb, полностью зависит от СД 220, которые приняты с ошибками. Например, исходя из того, что все СД 220 кроме одного, например DU2, были приняты верно, как это определено на упомянутом выше этапе обнаружения ошибок, и также исходя из того, что Рсоmb был принят верно, если Рсоmb является суммой по модулю-2 всех БПЧ 228 для исправления ошибок по разным СД 220, то БПЧ 228 для СД 220 с ошибками, то есть DU2, можно просто получить суммированием по модулю-2 суммы Рсоmb со всеми БПЧ 228 для исправления ошибок, формируемой приемником 250 для правильно принятых СД 220. Необходимо отметить, что способ использования сумм по модулю-2 действует только в том случае, если хотя бы один СД 220 имеет ошибки. Если предполагается, что число СД 220 с ошибками будет больше одного, то необходимы более сложные способы.

Наконец, сформированный Р'соmb для исправления ошибок СД 220 с ошибками можно использовать для исправления ошибок в этих СД 220. Если после исправления ошибок, один или более СД 220 все еще имеют ошибки, то запрашивают повторную передачу этих СД 220. Процесс, который определяет фактическое исправление исправляемых СД 220 или его отсутствие, аналогичен процессу обнаружения ошибок, описываемому выше. Например, если DU2 был принят с ошибками, то, исправляя DU2, приемник 250 использует БПЧ исправления ошибок, Р2, для получения DU'2. Затем биты 225b проверки ЦИК, С'2, формируют приемником 250, основываясь на оцениваемом DU'2, и DU'2 теперь проверяют таким же образом, как до исправления. Если DU2 все еще считается принятым с ошибками, то приемник 250 запросит повторную передачу. Необходимо отметить, что нет необходимости повторно передавать все СД 220, которые не были приняты правильно, нужно повторно передать только то количество СД 220, чтобы исправление ошибки в приемнике 250 стало возможным.

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

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

название год авторы номер документа
ПРОИЗВОЛЬНЫЙ ДОСТУП В СИСТЕМЕ МОБИЛЬНОЙ СВЯЗИ 1997
  • Эсмаилзаде Риаз
RU2213430C2
СПОСОБ ПОВЫШЕНИЯ КАЧЕСТВА ТЕКУЩЕГО РЕЧЕВОГО КАДРА В РАДИОСИСТЕМЕ МНОГОСТАНЦИОННОГО ДОСТУПА С ВРЕМЕННЫМ РАЗДЕЛЕНИЕМ КАНАЛОВ И СИСТЕМА ДЛЯ ОСУЩЕСТВЛЕНИЯ СПОСОБА 1994
  • Тор Бьерн Минде
  • Петер Александр Мустель
  • Ханс Бертиль Нильссон
  • Томас Георг Лагерквист
RU2130693C1
РАСПРЕДЕЛЕНИЕ РЕСУРСОВ В СЕТЯХ СВЯЗИ 2004
  • Ван Лэй
  • Альмгрен Магнус
  • Тсаи Шон
RU2368104C2
СПОСОБ ДЕКОДИРОВАНИЯ РЕЖИМОВ РАБОТЫ КОДЕКА С ИСПОЛЬЗОВАНИЕМ АПРИОРНОГО ЗНАНИЯ 1999
  • Брун Штефан
RU2239950C2
ПЕРЕДАЧА ДАННЫХ ПО КАНАЛУ СВЯЗИ С ПЕРЕМЕННЫМИ СКОРОСТЯМИ ПЕРЕДАЧИ 1999
  • Лундше Йохан
  • Йоханссон Матиас
  • Роболь Кристиан
  • Беминг Пер
RU2226039C2
УСТРОЙСТВО И СПОСОБ МАСКИРОВАНИЯ ОШИБОК 1994
  • Вигрен Карл Торбьерн
  • Бергстрем Рольф Андерс
RU2120668C1
СПОСОБ И УСТРОЙСТВО ДЛЯ МАСКИРОВАНИЯ ОТБРОШЕННЫХ КАДРОВ 1994
  • Вигрен Карл Торбьерн
  • Бергстрем Рольф Андерс
  • Янссон Фредерик Клас Янис
RU2120667C1
СПОСОБ И СИСТЕМА ПООЧЕРЕДНОЙ ПЕРЕДАЧИ ИНФОРМАЦИИ О РЕЖИМЕ КОДЕКА 1999
  • Брун Стефан
RU2231227C2
ПРОИЗВОЛЬНЫЙ ДОСТУП В СИСТЕМЕ МОБИЛЬНОЙ СВЯЗИ 1997
  • Эсмаилзаде Риаз
RU2256300C2
СПОСОБ И УСТРОЙСТВО ДЛЯ КОМПЕНСАЦИИ ПЕРЕМЕННОГО СМЕЩЕНИЯ ПОСТОЯННОЙ СОСТАВЛЯЮЩЕЙ В ДИСКРЕТИЗИРОВАННОМ СИГНАЛЕ 1997
  • Кхуллар Андерс
RU2187899C2

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

Реферат патента 2003 года СИСТЕМА И СПОСОБ ОСУЩЕСТВЛЕНИЯ ГИБРИДНОГО АВТОМАТИЧЕСКОГО ЗАПРОСА НА ПОВТОРЕНИЕ С ИСПОЛЬЗОВАНИЕМ ОБЪЕДИНЕНИЯ ПРОВЕРКИ ЧЕТНОСТИ

Изобретение относится к телекоммуникационным системам и способам надежной передачи информации, более конкретно - к кодированию для исправления ошибок в целях обеспечения надежности передаваемой информации. Система содержит передатчик, имеющий пакет данных, который разделяют на некоторое число сегментов данных. Сегменты данных кодируют и для обнаружения ошибок, и для исправления ошибок. Биты проверки честности для исправления ошибок и также для обнаружения ошибок отдельно комбинируют в один или в несколько блоков. Затем сегменты данных и блок (и), содержащие объединенные биты проверки честности, передают в приемник. Если приемник определяет, что принимаемые сегменты данных не содержат ошибок, то формируют биты проверки честности для этих сегментов данных и устраняют их влияние на объединенные биты проверки честности. Затем остальные биты проверки честности для исправления ошибок, которые теперь содержат только информацию о сегментах данных, действительно имеющих ошибки, используют для исправления ошибочных сегментов данных. 3 с. и 24 з.п.ф-лы, 5 ил.

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

1. Телекоммуникационная система для обнаружения и исправления ошибок в передаваемых данных, отличающаяся тем, что содержит передатчик (200) для приема блока (215) данных, сегментирования блока данных (215) по меньшей мере в два сегмента (220) данных, формирования кодов (225а) обнаружения ошибок и кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных и для объединения всех кодов (228) исправления ошибок в блок (229) исправления ошибок, и приемник (250) для приема по меньшей мере двух сегментов (220) данных, кодов (225а) обнаружения ошибок и блока (229) исправления ошибок от передатчика (200), для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (220) данных с помощью соответствующих кодов (225а) обнаружения ошибок, для удаления кодов (228) исправления ошибок, относящихся к каждому из по меньшей мере двух правильно принятых сегментов (220) данных, из блока (229) исправления ошибок и для исправления каждого из по меньшей мере двух сегментов (220) данных, которые приняты с ошибками, с помощью соответствующих кодов (228) исправления ошибок, сформированных из остатка блока (229) исправления ошибок. 2. Телекоммуникационная система по п. 1, отличающаяся тем, что также содержит канал (240) для передачи по меньшей мере двух сегментов (220) данных, кодов (225а) обнаружения ошибок и блока (229) исправления ошибок от передатчика (200) в приемник (250). 3. Телекоммуникационная система по п. 2, отличающаяся тем, что канал (240) является интерфейсом радиосвязи. 4. Телекоммуникационная система по п. 1, отличающаяся тем, что передатчик (200) также объединяет коды (225а) обнаружения ошибок в блок (226) обнаружения ошибок, при этом приемник (250) использует блок (226) обнаружения ошибок для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (200) данных. 5. Телекоммуникационная система по п. 4, отличающаяся тем, что приемник (250) формирует дополнительные коды (225b) обнаружения ошибок с помощью по меньшей мере двух принятых сегментов (220) данных, при этом приемник (250) использует дополнительные коды (225b) обнаружения ошибок вместе с блоком (226) обнаружения ошибок для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (220) данных. 6. Телекоммуникационная система по п. 1, отличающаяся тем, что передатчик (200) также содержит сетевой уровень (50а) для формирования блока (215) данных, уровень (60а) канала передачи данных для приема блока (215) данных от сетевого уровня (50а), сегментирования блока (215) данных на по меньшей мере два сегмента (220) данных и для формирования кодов (225а) обнаружения ошибок и блока (229) исправления ошибок и физический уровень (70а) для передачи по меньшей мере двух сегментов (220) данных, кодов (225а) обнаружения ошибок и блока (229) исправления ошибок в приемник (250). 7. Телекоммуникационная система по п. 6, отличающаяся тем, что приемник (250) также содержит физический уровень (70b) для приема по меньшей мере двух сегментов (220) данных, кодов (225а) обнаружения ошибок и блока (229) исправления ошибок от передатчика (200) и уровень (60b) канала передачи данных для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (220) данных и для исправления каждого из по меньшей мере двух сегментов (220) данных, которые приняты с ошибками, с помощью соответствующих кодов (228) исправления ошибок, сформированных из упомянутого остатка блока (229) исправления ошибок. 8. Телекоммуникационная система по п. 1, отличающаяся тем, что приемник (250) передает сообщение (270) подтверждения в передатчик (200) для каждого из по меньшей мере двух сегментов (220) данных, принятых правильно или исправленных с помощью соответствующих кодов (228) исправления ошибок, сформированных из упомянутого остатка блока (229) исправления ошибок. 9. Телекоммуникационная система по п. 8, отличающаяся тем, что передатчик (200) также содержит буфер (230) передачи для хранения по меньшей мере двух сегментов (220) данных до тех пор, пока не будет принято сообщение (270) подтверждения для каждого из по меньшей мере двух сегментов (220) данных. 10. Телекоммуникационная система по п. 1, отличающаяся тем, что приемник (250) также содержит буфер (260) приема для хранения каждого из принятых с ошибками по меньшей мере двух сегментов (220) данных, пока не будет исправлен каждый из принятых с ошибками по меньшей мере двух сегментов (220) данных. 11. Телекоммуникационная система по п. 10, отличающаяся тем, что приемник (250) запрашивает от передатчика (200) повторную передачу кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, которые не могут быть исправлены. 12. Телекоммуникационная система по п. 1, отличающаяся тем, что блок (229) исправления ошибок формируется суммированием всех кодов (228) исправления ошибок поразрядно по модулю-2. 13. Телекоммуникационная система по п. 1, отличающаяся тем, что коды (225а) обнаружения ошибок содержат биты проверки при помощи циклического избыточного кода. 14. Телекоммуникационная система по п. 1, отличающаяся тем, что коды (228) исправления ошибок содержат биты проверки четности. 15. Телекоммуникационная система по п. 1, отличающаяся тем, что блок (229) исправления ошибок состоит по меньшей мере из двух блоков (229) исправления ошибок. 16. Способ передачи данных от передатчика (200) к приемнику (250) без необходимости повторной передачи упомянутых данных, включающий этапы, на которых в передатчике (200) принимают блок (215) данных, сегментируют блок (215) данных по меньшей мере в два сегмента (220) данных, формируют код (225а) обнаружения ошибок для каждого из по меньшей мере двух сегментов (220) данных, формируют код (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, объединяют все коды (228) исправления ошибок для получения блока (229) исправления ошибок и передают по меньшей мере два сегмента (220) данных, коды (225а) обнаружения ошибок и блок (229) исправления ошибок. 17. Способ по п. 16, отличающийся тем, что также включает этап объединения кодов (225а) обнаружения ошибок в блок (226) обнаружения ошибок, при этом блок (226) обнаружения ошибок передают. 18. Способ по п. 16, отличающийся тем, что также включает этапы хранения по меньшей мере двух сегментов (220) данных в буфере (230) передачи в передатчике (200), удаления по меньшей мере двух сегментов (220) данных из буфера (230) передачи при приеме сообщения (270) подтверждения для каждого из по меньшей мере двух сегментов (220) данных. 19. Способ по п. 16, отличающийся тем, что также включает этап объединения кодов (228) исправления ошибок в блок (229) исправления ошибок путем суммирования всех кодов (228) исправления ошибок поразрядно по модулю-2. 20. Способ обнаружения и исправления ошибок в данных, передаваемых из передатчика (200) в приемник (250), включающий этапы, на которых принимают в приемнике (250) по меньшей мере два сегмента (220) данных, код (225а) обнаружения ошибок для каждого из по меньшей мере двух сегментов (220) данных и блок (229) исправления ошибок, содержащий комбинацию кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, определяют наличие или отсутствие ошибок в любом из по меньшей мере двух принимаемых сегментов (220) данных с помощью соответствующих кодов (225а) обнаружения ошибок, удаляют коды (228) исправления ошибок, относящиеся к каждому из по меньшей мере двух сегментов (220) данных, которые приняты правильно, из блока (229) исправления ошибок, и исправляют каждый из по меньшей мере двух сегментов (220) данных, принятых с ошибками, с помощью соответствующих кодов (228) исправления ошибок, сформированных из остатка блока (229) исправления ошибок. 21. Способ по п. 20, отличающийся тем, что этап приема также включает этап, на котором принимают блок (226) обнаружения ошибок, содержащий комбинацию упомянутых кодов (225а) обнаружения ошибок, и используют блок (226) обнаружения ошибок для определения наличия или отсутствия ошибок в любом из по меньшей мере двух принятых сегментов (220) данных. 22. Способ по п. 21, отличающийся тем, что этап определения также включает этап, на котором формируют вторые коды (225b) обнаружения ошибок для каждого из по меньшей мере двух принимаемых сегментов (220) данных с помощью по меньшей мере двух принятых сегментов (220) данных и используют вторые коды (225b) обнаружения ошибок вместе с принятым блоком (226) обнаружения ошибок для определения наличия или отсутствия ошибок в любом из по меньшей мере двух сегментов (220) данных. 23. Способ по п. 20, отличающийся тем, что этап исправления также включает этап, на котором формируют коды (228) исправления ошибок для по меньшей мере двух сегментов (220) данных, принятых с ошибками, с помощью остатка блока (229) исправления ошибок, и используют сформированные коды (228) исправления ошибок для по меньшей мере двух сегментов (220) данных, принятых с ошибками, для исправления по меньшей мере двух сегментов (220) данных, принятых с ошибками. 24. Способ по п. 20, отличающийся тем, что также включает этап передачи сообщения (270) подтверждения в передатчик (200) для каждого из по меньшей мере двух сегментов (220) данных, принятых правильно или исправленных с помощью соответствующих кодов (228) исправления ошибок, сформированных из остатка блока (229) исправления ошибок. 25. Способ по п. 20, отличающийся тем, что также включает этап, на котором хранят каждый из по меньшей мере двух сегментов (220) данных, принятых с ошибками, в буфере (260) приемника до тех пор, пока не будет исправлен каждый из по меньшей мере двух сегментов (220) данных, принятых с ошибками. 26. Способ по п. 20, отличающийся тем, что также включает этап, на котором запрашивают от передатчика (200) повторную передачу кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, которые не могут быть исправлены. 27. Способ по п. 20, отличающийся тем, что этап удаления также включает формирование кодов (228) исправления ошибок для каждого из по меньшей мере двух сегментов (220) данных, принятых правильно.

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

US 5638384 А, 10.06.1997
УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК ПРИ МНОГОКРАТНОМ ПОВТОРЕНИИ СООБЩЕНИЙ 1991
  • Кирьянов Д.В.
  • Коваленко А.П.
  • Ашанин В.С.
  • Малофей О.П.
  • Малофей А.О.
RU2023348C1
СИСТЕМА ДЛЯ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ С ИСПРАВЛЕНИЕМ ОШИБОК 1991
  • Морозов А.К.
  • Степин В.А.
RU2007042C1
Прибор, замыкающий сигнальную цепь при повышении температуры 1918
  • Давыдов Р.И.
SU99A1
US 5677918 А, 14.10.1997.

RU 2 216 868 C2

Авторы

Перссон Йоаким

Вильхельмссон Лейф

Даты

2003-11-20Публикация

2000-06-08Подача