RU2005126242A - Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления - Google Patents

Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления Download PDF

Info

Publication number
RU2005126242A
RU2005126242A RU2005126242/09A RU2005126242A RU2005126242A RU 2005126242 A RU2005126242 A RU 2005126242A RU 2005126242/09 A RU2005126242/09 A RU 2005126242/09A RU 2005126242 A RU2005126242 A RU 2005126242A RU 2005126242 A RU2005126242 A RU 2005126242A
Authority
RU
Russia
Prior art keywords
code
input
sequence
cyclic
path
Prior art date
Application number
RU2005126242/09A
Other languages
English (en)
Other versions
RU2301492C2 (ru
Inventor
Александр Васильевич Гармонов (RU)
Александр Васильевич Гармонов
Александр Эдуардович Жданов (RU)
Александр Эдуардович Жданов
Джозеф К. КЛИВЛЕНД (US)
Джозеф К. КЛИВЛЕНД
Original Assignee
Самсунг Электроникс Ко., Лтд. (KR)
Самсунг Электроникс Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Самсунг Электроникс Ко., Лтд. (KR), Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд. (KR)
Priority to RU2005126242/09A priority Critical patent/RU2301492C2/ru
Publication of RU2005126242A publication Critical patent/RU2005126242A/ru
Application granted granted Critical
Publication of RU2301492C2 publication Critical patent/RU2301492C2/ru

Links

Landscapes

  • Error Detection And Correction (AREA)

Claims (2)

1. Способ передачи голосовых данных в цифровой системе радиосвязи, заключающийся в том, что на передающей стороне формируют пакеты данных, каждый из которых содержит информационную последовательность символов, в каждом пакете данных дополняют информационную последовательность символов циклической контрольной суммой CRC, формируют промежуточную кодовую последовательность, для чего выполняют кодирование информационной последовательности каждого пакета данных сверточным рекурсивным кодом без внесения избыточности с рациональной функцией передачи
Figure 00000001
зависящей от времени t, где t - целое число и
Figure 00000002
g0(D),g1(D) - рациональные функции передачи сверточного нерекурсивного кода, используемого для помехоустойчивого кодирования, а хt - двоичный символ псевдослучайной последовательности, формируют решетчатую диаграмму сверточного кода, добавляют к сформированной промежуточной кодовой последовательности назначенные кодовые символы таким образом, чтобы для сформированной решетчатой диаграммы сверточного кода был известен финальный узел на заданной глубине q=tmax, кодируют сформированную промежуточную кодовую последовательность нерекурсивным сверточным кодом с рациональными функциями передачи g0(D), g1(D), получая кодовое слово с отображенными информационными символами, передают кодовое слово по каналу, на приемной стороне выполняют демодуляцию входного сигнала, получая кодовое слово в мягких решениях, декодируют кодовое слово в мягких решениях посредством декодера Витерби для чего инициализируют массив метрик декодера Витерби априорными значениями метрик, предполагая что все пути выходят из одного узла решетчатой диаграммы сверточного кода в начальный момент времени, полагают t=0, формируют решетчатую диаграмму сверточного кода, где - для каждого узла на глубине q=t+1 находят узлы-предшественники на глубине q=t, с которыми он соединен разрешенным переходом, для каждого узла-предшественника вычисляют метрики путей, складывая метрику исходного узла-предшественника и метрику допустимого перехода, обновляют метрику состояния путем выбора наименьшей метрики разрешенного пути в это состояние, запоминают разрешенный переход с наименьшей метрикой, повторяют вычисление метрик путей, обновление метрики состояния и запоминание разрешенного перехода с наименьшей метрикой до тех пор, пока не достигнут заданной глубины q=tmax, выбирают известный финальный узел, на глубине q=tmax, отслеживают основной выживший путь, выполняя запомненные переходы по решетчатой диаграмме в обратном направлении, получают таким образом промежуточную кодовую последовательность из основного выжившего пути, кодируют промежуточную кодовую последовательность нерекурсивным сверточным кодом с рациональными функциями передачи g0(D), g1(D), получая восстановленное кодовое слово, осуществляют выкалывание в восстановленном кодовом слове, где из каждой пары кодовых символов, соответствующих переходу в решетчатой диаграмме сверточного кода, на глубине q=t оставляют кодовый символ, определяемый рациональной функцией передачи
Figure 00000003
а хt двоичный символ псевдослучайной последовательности, синхронизированный с двоичным символом псевдослучайной последовательности на передающей стороне, получая, восстановленную информационную последовательность, и проверяют циклическую контрольную сумму CRC, в случае ее совпадения заканчивают декодирование, при несовпадении циклической контрольной суммы CRC формируют список альтернативных путей, для чего выполняют запомненные переходы из финального узла в обратном направлении до тех пор, пока следующему переходу не будут соответствовать кодовые символы, в одном из которых отображен i-й информационный символ, выполняют переход по другому разрешенному пути в решетчатой диаграмме, отличному от того перехода, который был запомнен, из текущего узла выполняют запомненные переходы по решетчатой диаграмме в обратном направлении до достижения начала решетчатой диаграммы, формируя альтернативный путь, соответствующий i-му информационному символу, для каждого информационного символа формируют свой альтернативный путь, для каждого пути из списка альтернативных путей получают промежуточную кодовую последовательность, кодируют промежуточную кодовую последовательность нерекурсивным сверточным кодом с рациональными функциями передачи g0(D), g1(D), осуществляют выкалывание в восстановленном кодовом слове, где из каждой пары кодовых символов, соответствующих переходу в решетчатой диаграмме сверточного кода, на глубине q=t оставляют кодовый символ, определяемый рациональной функцией передачи
Figure 00000003
а хt двоичный символ псевдослучайной последовательности, синхронизированный с двоичным символом псевдослучайной последовательности на передающей стороне, получая, восстановленную информационную последовательность символов, и проверяют циклическую контрольную сумму CRC, в случае ее совпадения заканчивают декодирование, возвращают информационную последовательность символов, соответствующую основному выжившему пути, если ни одна проверка циклической контрольной суммы CRC не совпала.
2. Устройство передачи голосовых данных в цифровой системе радиосвязи, содержащее передающее и приемное устройства, соединенные посредством канала, обеспечивающего передачу данных, причем передающее устройство содержит блок формирования циклической контрольной суммы CRC, сумматор, блок кодирования, первый и второй блоки предварительного кодирования без обратной связи, мультиплексор, генератор пвсевдослучайной последовательности ПСП и ключ, при этом вход блока формирования циклической контрольной суммы CRC является первым входом устройства - входом информационного сигнала, выход блока формирования циклической контрольной суммы CRC соединен с первым входом сумматора, выход которого соединен со входами блока кодирования и первого и второго блоков предварительного кодирования без обратной связи, первый и второй выходы блока кодирования соединены соответственно с первым и вторым входами мультиплексора, выход которого является выходом передающего устройства и соединен со входом канала, выходы первого и второго блоков предварительного кодирования без обратной связи соединены соответственно с первым и вторым входами ключа, третий вход которого соединен с выходом генератора ПСП, вход которого является вторым входом передающего устройства - входом управляющего сигнала синхронизации, выход ключа соединен со вторым входом сумматора, приемное устройство содержит лист-декодер, N блоков обратного кодирования, N ключей, N блоков проверки циклической контрольной суммы и блок выбора, причем вход лист-декодера является первым входом приемного устройства - входом информационного сигнала, и соединен с выходом канала, N выходов лист-декодера соединены соответственно со входами N блоков обратного кодирования, первые и вторые выходы N блоков обратного кодирования соответственно соединены с первыми и вторыми входами N ключей, третьи входы которых соединены с выходами генератора ПСП, вход которого является вторым входом приемного устройства - входом управляющего сигнала синхронизации, выходы N ключей соединены соответственно со входами N блоков проверки циклической контрольной суммы, выходы которых соединены соответственно с N входами блока выбора, выход которого является выходом приемного устройства.
RU2005126242/09A 2005-08-18 2005-08-18 Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления RU2301492C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2005126242/09A RU2301492C2 (ru) 2005-08-18 2005-08-18 Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2005126242/09A RU2301492C2 (ru) 2005-08-18 2005-08-18 Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления

Publications (2)

Publication Number Publication Date
RU2005126242A true RU2005126242A (ru) 2007-02-27
RU2301492C2 RU2301492C2 (ru) 2007-06-20

Family

ID=37990321

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005126242/09A RU2301492C2 (ru) 2005-08-18 2005-08-18 Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления

Country Status (1)

Country Link
RU (1) RU2301492C2 (ru)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4719728B2 (ja) * 2007-10-01 2011-07-06 株式会社エヌ・ティ・ティ・ドコモ 通信システム、ユーザ装置及び送信方法
RU2546070C1 (ru) * 2013-11-12 2015-04-10 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Способ мягкого декодирования помехоустойчивого кода
RU2573263C2 (ru) * 2014-05-15 2016-01-20 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Рязанское высшее воздушно-десантное командное училище (военный институт) имени генерала армии В.Ф. Маргелова" Министерства обороны Российской Федерации" Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи

Also Published As

Publication number Publication date
RU2301492C2 (ru) 2007-06-20

Similar Documents

Publication Publication Date Title
JP6858857B2 (ja) 受信機及び復号方法
JP3604955B2 (ja) 畳込み復号装置
JP5653936B2 (ja) 削除訂正畳み込み符号および畳み込みターボ符号のための符号化法および復号法
US20070260772A1 (en) Apparatus and method for transmitting/receiving data in a communication system
JP2009201141A (ja) 一般的なターボコードトレリスの終端方法およびシステム
JPH07221655A (ja) 通信システムおよび情報処理方法
WO2008156335A2 (en) Method of performing interleaving and data transmission apparatus
US20130007568A1 (en) Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program
US20030188248A1 (en) Apparatus for iterative hard-decision forward error correction decoding
CN109194336B (zh) 级联Spinal码的编码和译码方法、系统及装置
WO2002098001A1 (en) Method and apparatus for a complementary encoder/decoder
RU2005126242A (ru) Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления
US7877670B2 (en) Error correcting decoding for convolutional and recursive systematic convolutional encoded sequences
WO2007021057A1 (en) Viterbi decoder and method thereof
KR20060121312A (ko) 컨볼루션 터보 부호 인터리버
RU2608872C1 (ru) Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби
US8250444B2 (en) Iterative decoding in a mesh network, corresponding method and system
JPH07254861A (ja) ヴィタビ復号方法及び畳み込み符号化伝送方法
JP4116554B2 (ja) 無線通信のためのターボ復号方法および装置
Park et al. Performance test of Viterbi decoder for wideband CDMA system
Zbaid et al. Design and Implementation of Convolutional Encoder and Viterbi Decoder Using FPGA.
Oliveira et al. Polarization-driven puncturing for polar codes in 5g systems
Borodzhieva et al. Software Tool for Simulating Convolutional Encoding and Decoding Used in Communication Systems
JP4991481B2 (ja) 反復復号装置及び反復復号方法
RU2541844C1 (ru) Способ декодирования кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок и устройство его реализующее

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20190819