RU2239951C2 - Способ передачи дискретной информации в системах с обратной связью - Google Patents
Способ передачи дискретной информации в системах с обратной связью Download PDFInfo
- Publication number
- RU2239951C2 RU2239951C2 RU2002133427/09A RU2002133427A RU2239951C2 RU 2239951 C2 RU2239951 C2 RU 2239951C2 RU 2002133427/09 A RU2002133427/09 A RU 2002133427/09A RU 2002133427 A RU2002133427 A RU 2002133427A RU 2239951 C2 RU2239951 C2 RU 2239951C2
- Authority
- RU
- Russia
- Prior art keywords
- message
- combination
- communication line
- bits
- information
- Prior art date
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Изобретение относится к области радиосвязи, электросвязи и вычислительной техники, а конкретнее к области способов и устройств передачи информации в вычислительных сетях. Сущность изобретения заключается в делении на передающем конце линии связи входного сигнала на блоки длиной n-бит, формировании сообщения в виде последовательности нескольких блоков, запоминании и передаче сформированного сообщения, а на приемном конце линии связи запоминании сообщения после приема и передаче его по каналу обратной связи на передающий конец линии связи, приеме сообщения на передающем конце линии связи и проведении сверки переданного и принятого сообщений, передаче на приемный конец линии связи последующих сообщений, если сверяемые сообщения совпадают, передаче на приемный конец линии связи команды на стирание сообщения, если сверяемые сообщения не совпадают, и осуществлении повторной передачи сформированного сообщения на приемный конец линии связи после стирания на приемном конце линии связи ошибочно принятого сообщения, причем на приемном конце линии связи принимаемое сообщение кодируют путем сложения по модулю Р=2n каждого символа сообщения α i с закодированным предыдущим символом β i-1 этого сообщения β i≡ β i-1+α i (mod P), а на передающем конце линии связи передаваемое сообщение кодируют аналогично, как и на приемном конце линии связи, проводят сверку закодированных сообщений и осуществляют передачу последующих сообщений, если нет расхождений в двух или более смежных символах сравниваемых сообщений. Технический результат, достигаемый при осуществлении изобретения, состоит в повышении скорости передачи информации в условиях сильных помех. 2 з.п. ф-лы, 2 ил.
Description
Изобретение относится к области радиосвязи, электросвязи и вычислительной техники, а конкретнее к области способов и устройств передачи информации в вычислительных сетях.
Известны способы передачи дискретной информации в системах с обратной связью (см., например, [1] стр. 395-427, [2], [3]).
В известных способах при наличии искажений информации используют повторную передачу сообщений. При этом по каналу обратной связи передают либо принятые сообщения (системы с информационной обратной связью), либо решение о правильном или ошибочном приеме сообщений (системы с решающей обратной связью). Применение обратной связи обеспечивает высокую достоверность передаваемой информации.
В системах с обратной связью избыточность зависит от реального отношения сигнал/помеха и является величиной случайной, поскольку ее вводят по мере возникновения ошибок. В связи с этим при прочих равных условиях избыточность в системах с обратной связью может быть значительно меньше избыточности, вводимой в каждую кодовую комбинацию для обнаружения и исправления ошибок и достаточной для заданной достоверности передачи информации [1].
Наиболее близким по технической сущности к заявляемому способу является способ, описанный в [1] стр. 397. Способ включает на передающем конце линии связи деление входного сигнала на блоки длиной n-бит, формирование сообщения в виде последовательности нескольких блоков, запоминание и передачу сформированного сообщения, а на приемном конце линии связи запоминание сообщения после приема и передачу его по каналу обратной связи на передающий конец линии связи, прием сообщения на передающем конце линии связи и проведение сверки переданного и принятого сообщений, передачу на приемный конец линии связи последующих сообщений, если сверяемые сообщения совпадают, передачу на приемный конец линии связи команды на стирание сообщения, если сверяемые сообщения не совпадают, и осуществление повторной передачи сформированного сообщения на приемный конец линии связи после стирания на приемном конце линии связи ошибочно принятого сообщения.
Однако способ-прототип имеет недостаток. При наличии сильных помех в линии связи и при активных вторжениях резко уменьшается скорость передачи информации, так как возрастает среднее число передач каждого сообщения, обеспечивающее требуемую надежность связи.
Таким образом, в изобретении решается проблема повышения скорости передачи информации в условиях сильных помех.
Это достигается тем, что в известном способе передачи дискретной информации в системах с обратной связью, заключающемся в делении на передающем конце линии связи входного сигнала на блоки длиной n-бит, формировании сообщения в виде последовательности нескольких блоков, запоминании и передаче сформированного сообщения, а на приемном конце линии связи запоминании сообщения после приема и передаче его по каналу обратной связи на передающий конец линии связи, приеме сообщения на передающем конце линии связи и проведении сверки переданного и принятого сообщений, передаче на приемный конец линии связи последующих сообщений, если сверяемые сообщения совпадают, передаче на приемный конец линии связи команды на стирание сообщения, если сверяемые сообщения не совпадают, и осуществлении повторной передачи сформированного сообщения на приемный конец линии связи после стирания на приемном конце линии связи ошибочно принятого сообщения, согласно изобретению на приемном конце линии связи принимаемое сообщение кодируют путем сложения по модулю Р=2n каждого символа сообщения аi с закодированным предыдущим символом βi-1 этого сообщения βi=βi-1+ai (mod Р), а на передающем конце линии связи передаваемое сообщение кодируют аналогично, как и на приемном конце линии связи, проводят сверку закодированных сообщений и осуществляют передачу последующих сообщений, если нет расхождений в двух или более смежных символах сравниваемых сообщений.
В совокупности признаков заявленного способа используется следующая терминология и обозначения:
- дискретная информация - это сообщения или данные, записанные в двоичном коде и представленные сигналом в виде последовательности нулевых и единичных бит;
- символ - это число, записанное в виде знаков двоичной системы счисления и представленное в виде последовательности (комбинации) нулевых и единичных бит;
- ≡ - отношение сравнимости (а≡b(mod р)) - а сравнимо с b по модулю р: два числа а и b называются сравнимыми по модулю р, если при делении обеих чисел на р их остатки равны;
- сложение чисел а и b по модулю p означает, что два числа складываются обычным образом, а их сумма переводится в конечное множество с помощью сравнения по модулю p.
Эти отличительные признаки по сравнению с прототипом позволяют сделать вывод о соответствии заявляемого технического решения критерию "новизна".
В предлагаемом способе передачи дискретной информации в системах с обратной связью перечисленная совокупность существенных признаков в указанном порядке обеспечивает высокую скорость передачи информации, так как сокращается среднее число передач каждого сообщения, поскольку для используемого способа кодирования символов сообщения при искажении какого-то одного из закодированных символов ошибка при декодировании сообщения распространяется и на соседний символ. При искажении одного кодируемого символа ошибка при кодировании сообщения распространяется на всю длину сообщения и все последующие символы кодированного сообщения будут искажены.
Эти свойства используемого кода позволяют не только обнаруживать искаженные символы в передаваемых сообщениях, но и исправлять искаженные символы при приеме кодированного сообщения.
Именно новое свойство совокупности признаков, приводящих к увеличению скорости передачи информации в системах с обратной связью в условиях сильных помех и активных вторжений позволяет сделать вывод о соответствии предлагаемого технического решения критерию "изобретательский уровень".
Предлагаемый способ передачи дискретной информации в системах с обратной связью опробован в лабораторных условиях. Пример реализации данного способа с помощью устройств представлен на фиг.1, где:
блок 1 - источник сигнала;
блок 2 - первое запоминающее устройство;
блок 3 - первый передатчик;
блок 4 - первое кодирующее устройство;
блок 5 - схема сравнения;
блок 6 - первый приемник;
блок 7 - второй приемник;
блок 8 - второе запоминающее устройство;
блок 9 - второе кодирующее устройство;
блок 10 - второй передатчик.
Кодирующее устройство может быть реализовано с помощью ЭВМ или с помощью отдельных устройств.
На фиг.2 представлена блок-схема кодирующего устройства, где блок 11 - сумматор по модулю Р, а блок 12 - линия задержки на один символ.
Сигнал в виде последовательности нулевых и единичных бит
{111000001000011000101001111010001110010010110111011001
1010101111}
делят на блоки. Для простоты описания работы устройства будем считать, что длина блока равна n=3 биты. В этом случае Р=2n=8, а последовательность блоков будет иметь вид
{111 000 001 000 011 000 101 001 111 010 001 110 010 010 110
111 011 001 101 010 111}.
Последовательность блоков подают в первое запоминающее устройство 2, где формируют сообщение в виде последовательности символов {7,0,1,0,3,0,5,1,7,2,1,6,2,2,6,7,3,1,5,2,7}. Сформированное сообщение с помощью устройств 3 и 7 передают по линии связи и запоминают в устройстве 8 на приемном конце линии связи. Принятое сообщение кодируют в устройстве 9, где каждый символ сообщения определяют в соответствии с формулой βi=βi-1+ai (mod P) и закодированное сообщение в виде {7,7,0,0,3,3,0,1,0,2,3,1,3,5,3,2,5,6,3,5,4} с помощью устройств 10 и 6 передают на передающий конец линии связи для использования его в схеме сравнения 5. Сформированное сообщение в устройстве 2 подают в устройство 4, где его кодируют аналогично, как и на приемном конце линии связи, и подают на схему сравнения 5. В устройстве 5 сравнивают закодированные сообщения и при их совпадении подают команду на передачу последующих сообщений. Если имеются расхождения в двух или более смежных символах, то с помощью устройств 3 и 7 передают на приемный конец линии связи команду на стирание в устройстве 8 ошибочно принятого сообщения и осуществляют повторную передачу сформированного сообщения на приемный конец линии связи после стирания ошибочно принятого сообщения.
Например, если в принятом закодированном сообщении исказится 10-ый символ и вместо значения 2 будет принято значение 6, а символы первоначально принятого сообщения не подверглись искажениям, то, осуществив кодирование сформированного сообщения {7,0,1,0,3,0,5,1,7,2,1,6,2,2,6,7,3,1,5,2,7}, получим последовательность символов в виде {7,7,0,0,3,3,0,1,0,2,3,1,3,5,3,2,5,6,3,5,4}, которая будет отличаться от принятого сообщения {7,7,0,0,3,3,0,1,0,6,3,1,3,5,3,2,5,6,3,5,4} значением одного искаженного символа.
Если же произойдет ошибка при приеме сообщения на приемном конце линии связи и вместо сообщения {7,0,1,0,3,0,5,1,7,2,1,6,2,2,6,7,3,1,5,2,7} будет принято сообщение {7,0,1,0,3,0,5,1,7,5,1,6,2,2,6,7,3,1,5,2,7}, в котором 10-ый символ исказился (значение 2 изменилось на значение 5), то при кодировании этого сообщения получим последовательность символов {7,7,0,0,3,3,0,1,0,6,3,1,3,5,3,2,5,6,3,5,4}, которая будет отличаться от сформированного на передающем конце линии связи закодированного сообщения {7,7,0,0,3,3,0,1,0,5,6,4,6,0,6,5,0,1,6,0,7} во всех последующих смежных символах, поскольку ошибка при кодировании сообщения распространяется на всю длину сообщения. В этом случае осуществляют повторную передачу сформированного сообщения.
Поскольку искаженные символы принимаемого закодированного сообщения на передающем конце линии связи могут корректироваться, то уменьшается среднее число передач одного сообщения и увеличивается скорость передачи информации.
Кодирование сообщений на приемном и передающем концах линии связи может также осуществляться путем поразрядного сложения по модулю два битов очередного символа сообщения с битами предыдущего закодированного символа этого сообщения.
Если символы передаваемого сообщения будут кодировать на передающем конце линии связи корректирующим кодом, исправляющим одиночные ошибки, а на приемном конце линии связи будут осуществлять декодирование принятых символов и их корректировку, то уменьшается среднее число передач одного сообщения. За счет этого также увеличивается скорость передачи информации.
Реализация предлагаемого способа не вызывает затруднений, так как все блоки и узлы, входящие в устройство, реализующее способ, общеизвестны и широко описаны в технической литературе.
Источники информации
1. С.И. Бычков. Космические радиотехнические комплексы. М.: Советское радио, 1967.
2. Л.М. Финк. Теория передачи дискретных сообщений. М.: Советское радио, 1963.
3. Способ передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты и устройство для его осуществления. Заявка на изобретение №99123808/09 от 10.11.1999, МПК7 Н 04 В 1/713.
Claims (3)
1. Способ передачи дискретной информации, заключающийся в том, что на передающем конце линии связи преобразуют входной сигнал сообщения в последовательность кодовых комбинаций, состоящих из n-информационных бит, добавляют к каждой кодовой комбинации информационных бит по k-контрольных бит, комбинацию которых определяют в зависимости от комбинации n-информационных бит, а на приемном конце линии связи восстанавливают сообщение по принятым кодовым комбинациям и подают его на оконечное устройство, отличающийся тем, что на передающем конце линии связи в каждой кодовой комбинации сообщения выбирают по k-информационных бит, выбранной последовательности комбинаций из k-информационных бит сопоставляют последовательность символов и определяют по формуле
β i≡ β i-1+α i (mod P),
где Р=2k;
символы α , β - это числа, записанные в виде знаков двоичной системы счисления и представленные в виде последовательности (комбинации) нулевых и единичных бит;
α i - символ, соответствующий комбинации из k-информационных бит;
β i - символ, соответствующий комбинации из k-контрольных бит;
β i-1 - символ соответствующий комбинации из k-контрольных бит предыдущей кодовой комбинации сообщения,
а на приемном конце линии связи для каждой кодовой комбинации корректирующий символ вычисляют по формуле
α ≡ β i+β (mod P),
где β =P-β i-1, β - сопряженный символ, соответствующий комбинации из k-контрольных бит предыдущей кодовой комбинации;
α - корректирующий символ для комбинации информационных бит,
сравнивают корректирующие символы α с символами α i, при этом, если есть расхождения в сравниваемых символах и нет расхождений в двух смежных кодовых комбинациях, то осуществляют корректировку искаженных символов и заменяют искаженные символы α i на корректирующие символы α , а если есть расхождения в сравниваемых символах двух смежных кодовых комбинациях сообщения, то корректирующие символы для комбинации контрольных бит вычисляют по формуле
β =α i+β (mod Р),
где β - корректирующий символ для комбинации контрольных бит;
β - корректирующий символ для комбинации контрольных бит предыдущей кодовой комбинации сообщения,
сравнивают их с символами β i, и корректируют искаженные смежные комбинации информационных бит, если возникли расхождения в сравниваемых символах всех последующих комбинациях контрольных бит.
2. Способ по п.1, отличающийся тем, что комбинацию из k-корректируемых информационных бит выбирают в зависимости от важности каждой информационной биты в кодовой комбинации из n-бит.
3. Способ по п.1 или 2, отличающийся тем, что при определении комбинации контрольных бит и корректирующих символов для комбинаций информационных и контрольных бит вместо операции сложения символов по модулю Р используют операцию поразрядного сложения битов по модулю два.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2002133427/09A RU2239951C2 (ru) | 2002-12-10 | 2002-12-10 | Способ передачи дискретной информации в системах с обратной связью |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2002133427/09A RU2239951C2 (ru) | 2002-12-10 | 2002-12-10 | Способ передачи дискретной информации в системах с обратной связью |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2002133427A RU2002133427A (ru) | 2004-07-10 |
RU2239951C2 true RU2239951C2 (ru) | 2004-11-10 |
Family
ID=34310165
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2002133427/09A RU2239951C2 (ru) | 2002-12-10 | 2002-12-10 | Способ передачи дискретной информации в системах с обратной связью |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2239951C2 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2460218C2 (ru) * | 2007-10-01 | 2012-08-27 | Моторола Мобилити, Инк. | Способ уведомления о состоянии в системе беспроводной связи |
-
2002
- 2002-12-10 RU RU2002133427/09A patent/RU2239951C2/ru not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2460218C2 (ru) * | 2007-10-01 | 2012-08-27 | Моторола Мобилити, Инк. | Способ уведомления о состоянии в системе беспроводной связи |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4847842A (en) | SM codec method and apparatus | |
EP0998072B1 (en) | Forward error correction for ARQ protocol | |
US6029264A (en) | System and method for error correcting a received data stream in a concatenated system | |
KR100904810B1 (ko) | 디지털 신호 전송 장치 | |
KR20000074685A (ko) | 연쇄부호를 사용한 적응형 하이브리드 arq 방법 | |
CN111106838B (zh) | 一种通信同步方法、装置及系统 | |
CN113507289B (zh) | 一种编码器、解码器及码字生成方法 | |
RU2239951C2 (ru) | Способ передачи дискретной информации в системах с обратной связью | |
RU2295196C1 (ru) | Способ контроля качества канала связи | |
US6256355B1 (en) | Transmitter, receiver, communication method and radio communication system | |
WO2009075507A1 (en) | Method of error control | |
RU2302083C1 (ru) | Способ передачи дискретного сообщения в системах с обратной связью | |
RU2239289C2 (ru) | Способ передачи дискретной информации в системах с обратной связью | |
US20070109953A1 (en) | Method and apparatus for interleaving \ within a communication system | |
RU2239941C2 (ru) | Способ передачи дискретной информации | |
CN113541871B (zh) | 一种生成码字的方法及编解码器 | |
RU2608872C1 (ru) | Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби | |
RU2310990C1 (ru) | Способ передачи дискретных сообщений в системах с повторением передач и обратной связью | |
RU2251814C1 (ru) | Способ передачи информации с использованием адаптивного помехоустойчивого кодирования | |
RU2419992C1 (ru) | Способ передачи дискретной информации в системах с обратной связью | |
RU2276837C1 (ru) | Способ передачи информации с использованием адаптивного помехоустойчивого кодирования | |
RU2819177C1 (ru) | Способ кодовой цикловой синхронизации многоблочных сообщений | |
RU2786023C1 (ru) | Способ передачи сообщений в системах с обратной связью и гибридным автоматическим запросом на повторение | |
RU2239952C1 (ru) | Способ передачи сообщений в системах с обратной связью | |
JP3178511B2 (ja) | 誤り訂正符号化装置および復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20071211 |