RU2271604C2 - Способ автоматического выбора исходного помехоустойчивого кода и устройство для его осуществления - Google Patents
Способ автоматического выбора исходного помехоустойчивого кода и устройство для его осуществления Download PDFInfo
- Publication number
- RU2271604C2 RU2271604C2 RU2004115713/09A RU2004115713A RU2271604C2 RU 2271604 C2 RU2271604 C2 RU 2271604C2 RU 2004115713/09 A RU2004115713/09 A RU 2004115713/09A RU 2004115713 A RU2004115713 A RU 2004115713A RU 2271604 C2 RU2271604 C2 RU 2271604C2
- Authority
- RU
- Russia
- Prior art keywords
- error
- code
- syndromes
- correcting
- zero
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Изобретение относится к системам передачи данных с использованием различных помехоустойчивых кодов, и в частности, может быть использовано в составе приемников сигналов цифровых систем связи, передача данных в которых осуществляется с применением помехоустойчивого кодирования. Техническим результатом является создание способа автоматического определения исходного помехоустойчивого кода из заданного набора помехоустойчивых кодов по принятой кодовой реализации, достигаемый тем, что для осуществления автоматического определения исходного помехоустойчивого кода из заданного набора помехоустойчивых кодов по принятой кодовой реализации для каждого из заданного набора помехоустойчивых кодов вычисляют синдромы принятой кодовой реализации (возможно с учетом последовательности стираний или с учетом последовательности мягких решений), затем для каждого из заданного набора помехоустойчивых кодов проводят подсчет числа полученных ненулевых синдромов и тот помехоустойчивых код, для которого это подсчитанное число ненулевых синдромов окажется меньше порога считают исходным помехоустойчивым кодом. 2 н. и 2 з.п. ф-лы, 1 ил.
Description
Изобретение предназначено для автоматического выбора помехоустойчивого кода из заданного набора помехоустойчивых кодов по принятой реализации кодовой последовательности. Изобретение может быть использовано в составе приемных устройств (модемов) сигналов цифровых систем связи, передача данных в которых осуществляется с использованием различных помехоустойчивых кодов, или самостоятельно для автоматического выбора декодера для декодирования одного из помехоустойчивых кодов из заданного набора, или для автоматического контроля за такими переключениями, или для решения задач радиомониторинга и радиоразведки цифровых систем связи, в которых применяется помехоустойчивое кодирование.
В настоящее время не известны способы для автоматического выбора помехоустойчивого кода из набора заданных помехоустойчивых кодов по принятой реализации кодовой последовательности с заданной достоверностью.
Цель изобретения - разработка способа автоматического выбора исходного помехоустойчивого кода из заданного набора помехоустойчивых кодов по принятой кодовой реализации с заданной достоверностью.
В зависимости от применения (решаемой задачи) способа (устройства) изобретения известность (на приеме) набора помехоустойчивых кодов может полностью определяться всеми возможными применяемыми (на передаче) в той же цифровой системе связи помехоустойчивыми кодами, или в том случае, когда априорно не известно какие помехоустойчивые коды могут применяться (на передаче), на приеме могут быть заданы все помехоустойчивые коды, применяемые в настоящее время в системах связи того диапазона частот, в котором функционирует само приемное устройство, или откуда принята реализация кодовой последовательности.
Для осуществления автоматического выбора исходного помехоустойчивого кода из заданного набора помехоустойчивых кодов по принятой кодовой реализации предлагается способ, заключающийся в следующем.
Для каждого из заданных наборов помехоустойчивых кодов вычисляют синдромы [1, 2, 3, 4, 5, 6, 7, 8] принятой кодовой реализации. Затем для каждого из заданных наборов помехоустойчивых кодов подсчитывают количество полученных ненулевых синдромов на заранее рассчитанном интервале. Тот помехоустойчивых код, для которого это количество ненулевых синдромов окажется меньше некоторого заранее определенного порога S, определяемого отношением сигнал-шум в канале связи, считают исходным помехоустойчивым кодом.
Количество подсчитываемых синдромов L и значение порога S для числа ненулевых синдромов определяют, используя следующее выражение:
в котором N, К, Q - задают размерность помехоустойчивого кода (Q - размерность символа помехоустойчивого кода, N - число символов кодового слова, К - число информационных символов кодового слова), P1 - вероятность ошибки первого рода (вероятность пропуска истинного исходного помехоустойчивого кода при его автоматическом определении), P2 - вероятность ошибки второго рода (вероятность ложного автоматического определения исходного помехоустойчивого кода), PBER - вероятность ошибки в канале связи. При вычислении L и S учитывают, что L-S≥1.
Для исходного помехоустойчивого кода синдромы при отсутствии ошибок в канале связи должны быть полностью нулевыми по определению синдрома помехоустойчивого кода [1], а для другого помехоустойчивого кода эти синдромы должны быть ненулевыми с вероятностью 1-Р2. При наличии шума в канале связи синдромы исходного помехоустойчивого кода будут ненулевыми (из-за искажений в кодовой последовательности) с вероятностью 1-(1-РBER)N, а для другого помехоустойчивого кода эти синдромы должны быть ненулевыми с вероятностью 1-P2.
В том случае, когда демодулятор формирует вместе с принятой кодовой последовательностью последовательность стираний в виде нулей и единиц, в которой ноль означает "ненадежный" демодулированный символ, а единица - "надежный" демодулированный символ, предлагается вариант способа, описанного выше, с использованием этой информации о стираниях для повышения быстродействия исходного способа путем снижения числа вычисляемых синдромов (L).
В том случае, когда демодулятор формирует вместе с принятой кодовой последовательностью последовательность мягких решений в виде достоверностей для каждого из демодулированных символов, предлагается вариант способа, описанного выше, с использованием этой информации о достоверности для повышения быстродействия исходного способа путем снижения числа вычисляемых синдромов (L).
Такое техническое решение позволяет решать задачу автоматического выбора помехоустойчивого кода из заданного набора помехоустойчивых кодов по принятой кодовой реализации с заданной достоверностью.
Изобретение поясняется чертежом, на котором изображена схема устройства автоматического выбора помехоустойчивого кода из заданного набора из трех помехоустойчивых кодов по принятой кодовой реализации с заданной достоверностью (в параллельном исполнении).
Принятая кодовая последовательность поступает из приемника (демодулятора) 1 по шине 10 на вычислители синдромов [1, 2, 3, 4] заданного набора помехоустойчивых кодов 20, 21, 22, с которых вычисленные синдромы поступают соответственно по шинам 30, 31, 32 на устройства (вычислители числа ненулевых синдромов) подсчета числа ненулевых синдромов (сумматоры на L значений) 40, 41, 42, и далее соответственно по шинам 50, 51, 52 на устройство (блок) принятия решения 60, которое производит сравнение каждого значения числа ненулевых синдромов с заранее определенным порогом S и формирует сигнал об исходном помехоустойчивом коде по шине 70.
Другим конструктивным вариантом является подача по шине 10, помимо принятой кодовой последовательности, еще и последовательности стираний, сформированной устройством 1 для нее. Эта последовательность стираний учитывается при вычислении синдромов с устройствах 20, 21, 22, уменьшая время принятия решения.
Также возможен конструктивный вариант подачи по шине 10, помимо принятой кодовой последовательности, еще и последовательность мягких решений, сформированной устройством 1 для нее. Эта последовательность мягких решений учитывается при вычислении синдромов с устройствах 20, 21, 22, уменьшая время принятия решения.
Реализация описанного устройства может быть аппаратной, программной или аппаратно-программной в параллельном (см. чертеж) или последовательном исполнении.
Источники информации
1. Витерби А.Д., Омура Дж.К. Принципы цифровой связи и кодирования: пер. с англ. - М.: Радио и связь, 1982.
2. Лосев В.В. и др. Поиск и декодирование сложных дискретных сигналов / Под ред. В.И.Коржика. - М.: Радио и связь, 1988.
3. Кларк Дж. мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи. - М.:, Радио и связь, 1987.
4. Патент US 6360349 B1 (Nippon Precision Circuit), 19.05.2002.
5. Патент US 4802173 A1 (Philips Corp), 31.01.1989.
6. Авторское свидетельство SU 1642589 A1 (Козленке А.Н., Портной С.Л.), 15.04.1991.
7. Авторское свидетельство SU 1522413 A1 (Пермский СХИ), 15.11.1989.
8. Патент RU 2214689 С2 (ФГУП "Калужский НИИТМУ"), 20.10.2003.
Claims (4)
1. Способ автоматического выбора помехоустойчивого кода из заранее заданного набора помехоустойчивых кодов по принятой реализации кодовой последовательности, характеризующийся тем, что для каждого из заранее заданного набора помехоустойчивых кодов вычисляют синдромы по принятой кодовой реализации, затем для каждого из заданного набора помехоустойчивых кодов подсчитывают число полученных ненулевых синдромов на заранее рассчитанном интервале и тот помехоустойчивый код, для которого это подсчитанное число ненулевых синдромов окажется меньше порога S, считают исходным помехоустойчивым кодом, при этом выбор параметров L и S осуществляют в соответствии с выражением
в котором N, К, Q задают размерность помехоустойчивого кода (Q - размерность символа помехоустойчивого кода, N - число символов кодового слова, К - число информационных символов кодового слова), P1 - вероятность ошибки первого рода (вероятность пропуска истинного исходного помехоустойчивого кода при его автоматическом определении), P2 - вероятность ошибки второго рода (вероятность ложного автоматического определения исходного помехоустойчивого кода), PBER - вероятность ошибки в канале связи, при вычислении L и S учитывают, что L-S≥1.
2. Способ по п.1, отличающийся тем, что помимо принятой реализации кодовой последовательности при вычислении синдромов учитывается последовательность стираний.
3. Способ по п.1, отличающийся тем, что помимо принятой реализации кодовой последовательности при вычислении синдромов учитывается последовательность мягких решений.
4. Устройство автоматического выбора помехоустойчивого кода из заданного набора помехоустойчивых кодов по принятой реализации кодовой последовательности для реализации способа по любому из пп.1-3, характеризующееся вычислителями синдромов заранее заданных помехоустойчивых кодов по числу этих помехоустойчивых кодов, на которые из приемника поступает принятая кодовая последовательность и с которых вычисленные синдромы поступают соответственно на вычислители числа ненулевых синдромов, откуда рассчитанные числа ненулевых синдромов поступают далее соответственно на блок принятия решения, которое производит сравнение каждого значения числа ненулевых синдромов с заранее определенным порогом S и для того помехоустойчивого кода, для которого это подсчитанное число ненулевых синдромов окажется меньше порога S, формирует сигнал об исходном помехоустойчивом коде.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2004115713/09A RU2271604C2 (ru) | 2004-05-25 | 2004-05-25 | Способ автоматического выбора исходного помехоустойчивого кода и устройство для его осуществления |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2004115713/09A RU2271604C2 (ru) | 2004-05-25 | 2004-05-25 | Способ автоматического выбора исходного помехоустойчивого кода и устройство для его осуществления |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2004115713A RU2004115713A (ru) | 2006-01-10 |
| RU2271604C2 true RU2271604C2 (ru) | 2006-03-10 |
Family
ID=35871300
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2004115713/09A RU2271604C2 (ru) | 2004-05-25 | 2004-05-25 | Способ автоматического выбора исходного помехоустойчивого кода и устройство для его осуществления |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2271604C2 (ru) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2628191C2 (ru) * | 2016-01-28 | 2017-08-15 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) | Способ определения параметров помехоустойчивого кода |
-
2004
- 2004-05-25 RU RU2004115713/09A patent/RU2271604C2/ru not_active IP Right Cessation
Non-Patent Citations (1)
| Title |
|---|
| ЛОСЕВ В.В. и др., Поиск и декодирование сложных дискретных сигналов, Под редакцией В.И.Коржика. М..: Радио и связь, 1988, с.138-143. * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2628191C2 (ru) * | 2016-01-28 | 2017-08-15 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) | Способ определения параметров помехоустойчивого кода |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2004115713A (ru) | 2006-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2291737T3 (es) | Metodo y sistema para calcular la tasa de error de los bits de una señal recibida. | |
| US6199190B1 (en) | Convolution decoding terminated by an error detection block code with distributed parity bits | |
| EP0914719B1 (en) | Method and apparatus for detecting communication signals having unequal error protection | |
| CA2710773C (en) | Decoding scheme using multiple hypotheses about transmitted messages | |
| US20060109935A1 (en) | Receiver system and method for soft-decision decoding of punctured convolutional codes in a wireless communication system | |
| US7603591B2 (en) | Apparatus selectively adopting different determining criteria in erasure marking procedure when performing decoding process, and method thereof | |
| WO2006072935A1 (en) | Error detection and correction for infrared pulse position modulation system | |
| US5809043A (en) | Method and apparatus for decoding block codes | |
| EP1056212A2 (en) | Viterbi decoding using single-wrong-turn correction | |
| US5684811A (en) | Method and apparatus for decoding convolutionally encoded information | |
| US8311075B2 (en) | Method for decoding digital data in a frequency hopping communication system | |
| US5987631A (en) | Apparatus for measuring bit error ratio using a viterbi decoder | |
| US6665832B1 (en) | Slotted mode decoder state metric initialization | |
| US20150172000A1 (en) | Blind Transport Format Detection Depending on the Conditions of Reception of the Signal | |
| RU2271604C2 (ru) | Способ автоматического выбора исходного помехоустойчивого кода и устройство для его осуществления | |
| US20060198371A1 (en) | Method and apparatus for analyzing reliability of a flag value | |
| US6598189B1 (en) | Method and apparatus for determining the rate and quality of received data in a variable rate digital communication system | |
| US6677865B1 (en) | Method and configuration for decoding information | |
| US7386779B2 (en) | Systems and methods for correcting errors in a received frame | |
| EP0655843B1 (en) | Digital receiver with minimum cost index register | |
| JP2693488B2 (ja) | ダイバーシチ受信方式 | |
| WO2005069526A1 (en) | Method and apparatus for recovering data in a received convolutional-encoded data stream | |
| JP3383561B2 (ja) | 復号品質推定装置 | |
| RU2223598C2 (ru) | Способ декодирования помехоустойчивого каскадного кода переменной длины | |
| JPH0795254A (ja) | 固定放送ユニットと移動放送ユニットとの間のディジタル無線周波放送伝送路を形成する機器向けの装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20060526 |