RU95115825A - Способ аналогового декодирования итеративных бинарных кодов и декодер для его осуществления - Google Patents

Способ аналогового декодирования итеративных бинарных кодов и декодер для его осуществления

Info

Publication number
RU95115825A
RU95115825A RU95115825/09A RU95115825A RU95115825A RU 95115825 A RU95115825 A RU 95115825A RU 95115825/09 A RU95115825/09 A RU 95115825/09A RU 95115825 A RU95115825 A RU 95115825A RU 95115825 A RU95115825 A RU 95115825A
Authority
RU
Russia
Prior art keywords
input
output
block
decoding
inputs
Prior art date
Application number
RU95115825/09A
Other languages
English (en)
Other versions
RU2113761C1 (ru
Inventor
В.Н. Бронников
И.Я. Денищенко
Original Assignee
В.Н. Бронников
И.Я. Денищенко
Filing date
Publication date
Application filed by В.Н. Бронников, И.Я. Денищенко filed Critical В.Н. Бронников
Priority to RU95115825A priority Critical patent/RU2113761C1/ru
Priority claimed from RU95115825A external-priority patent/RU2113761C1/ru
Publication of RU95115825A publication Critical patent/RU95115825A/ru
Application granted granted Critical
Publication of RU2113761C1 publication Critical patent/RU2113761C1/ru

Links

Claims (2)

1. Способ аналогового декодирования итеративных бинарных кодов, состоящий в том, что из входного сигнала Uвх(t) получают и запоминают nΣ выборок
Figure 00000001
соответствующих кодовым символам yj1...jr...jm кодового слова, по знакам решающих функций ηi1...ir...im, определяют значения оценок соответствующих информационных символов
Figure 00000002
отличающийся тем, что производят итерационно m раз неполное (т. е. без принятия решений) аналоговое декодирование соответственно m уровням (итерационного) кодирования, начиная с m-го уровня кодирования, так, что в результате аналогового декодирования r-го уровня кодирования получают
Figure 00000003
(где ki, nj - количества информационных и кодовых символов i-го, j-го уровней кодирования) (достаточных) статистик η (r) j1...jr-1, ir...im, несущих информацию о значениях кодовых символов
Figure 00000004
полученные статистики используют в качестве входных информационных сигналов для декодирования предыдущего (r-1)-го уровня кодирования, для декодирования m-го уровня кодирования используют выборки входного сигнала Uвх(t), статистики декодирования 1-го уровня кодирования тождественно определяют значения решающей функции ηi1...ir...im в процессе декодирования r-го уровня кодирования получают величины, равные: 1) скалярным произведениям П(r)(•) между сигналами (векторами статистик)
Figure 00000005

полученными в предшествующей итерационной обработке сигналов, и возможными сигналами
Figure 00000006
которые соответствуют векторам статистик и кодовым словам
Figure 00000007
r-го уровня кодирования, 2) экспоненциальным функциям exp[П(r)(•)] скалярных произведений П(r)(•), 3) суммам Σo и Σ1 экспоненциальных функций для значений 0 и 1 соответственно кодовых символов yj1...jr-1,ir...im, 4) логарифмам полученных сумм и 5) разностям логарифмов η (r) j1...jr-1, ir...im = lnΣo-lnΣ1 = ln(Σo1), являющимся входными сигналами для получения сигналов (статистик) в следующей итерации.
2. Декодер для аналогового декодирования бинарных итерационных кодов, содержащий аналого-цифровой преобразователь, два блока памяти, коммутатор, решающий блок, блок вывода и блок управления, который порознь выходами соединен с управляющими входами остальных блоков и входом с синхронизирующим входом декодера, при этом выход аналого-цифрового преобразователя соединен с входами блоков памяти, а его вход соединен с информационным входом декодера, коммутатор соединен порознь с блоками памяти, выход коммутатора соединен с входами решающего блока и блока вывода, 2-й вход которого соединен с выходом решающего блока, выходы блока вывода соединены с информационным и синхронизирующим выходами декодера, отличающийся тем, что в него введены генератор сигналов кодовых слов, блок вычитания, 3-й блок памяти и два идентичных блока получения логарифма правдоподобия, состоящих из последовательно соединенных блока получения скалярных произведений, 1-й вход которого соединен с 1-м, а 2-й - 2-м входами блока получения логарифма правдоподобия, блока потенцирования, сумматора и блока логарифмирования, выход которого соединен с выходом блока получения логарифма правдоподобия, при этом 1-е входы последних соединены со 2-ым выходом коммутатора, 2-е входы - с 1-м и 2-м выходами генератора сигналов кодовых слов, а выходы - с 1-м и 2-м входами блока вычитания, выход которого соединен с входом коммутатора, который соединен с 3-м блоком памяти, вход которого соединен с входом 2-го блока памяти, управляющие входы введенных блоков порознь соединены с выходами блока управления.
RU95115825A 1995-09-06 1995-09-06 Способ аналогового декодирования итеративных бинарных кодов и декодер для его осуществления RU2113761C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU95115825A RU2113761C1 (ru) 1995-09-06 1995-09-06 Способ аналогового декодирования итеративных бинарных кодов и декодер для его осуществления

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU95115825A RU2113761C1 (ru) 1995-09-06 1995-09-06 Способ аналогового декодирования итеративных бинарных кодов и декодер для его осуществления

Publications (2)

Publication Number Publication Date
RU95115825A true RU95115825A (ru) 1997-09-27
RU2113761C1 RU2113761C1 (ru) 1998-06-20

Family

ID=20171973

Family Applications (1)

Application Number Title Priority Date Filing Date
RU95115825A RU2113761C1 (ru) 1995-09-06 1995-09-06 Способ аналогового декодирования итеративных бинарных кодов и декодер для его осуществления

Country Status (1)

Country Link
RU (1) RU2113761C1 (ru)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7813453B2 (en) 2004-01-21 2010-10-12 Qualcomm Incorporated Data detection for a hierarchical coded data transmission

Similar Documents

Publication Publication Date Title
RU98100587A (ru) Оптимальный декодер программируемых выводных данных для решетчатых кодов с конечной последовательностью битов
EP1175014A3 (en) Pipelined architecture to decode parallel and serial concatenated codes
Szpankowski Average case analysis of algorithms on sequences
EP0304146A3 (en) Method of decoding a binary scan signal
RU2150141C1 (ru) Способ, устройство и схема для осуществления преобразования адамара
CA2068117C (en) Viterbi decoder device
ATE441251T1 (de) Verfahren und system zum übertragen und empfangen von information mit einem kettenreaktionscode
US5694128A (en) Tree structured binary arithmetic coder
US4535320A (en) Method and apparatus for digital Huffman decoding
CN110569505A (zh) 一种文本输入方法及装置
GB2232280A (en) Evaluation of an extremum of binary encoded words
Wang et al. DeepDNA: A hybrid convolutional and recurrent neural network for compressing human mitochondrial genomes
US4802108A (en) Circuit for providing a select rank-order number from a plurality of numbers
RU95115825A (ru) Способ аналогового декодирования итеративных бинарных кодов и декодер для его осуществления
US6130631A (en) Method and apparatus utilizing a simplified content-addressable memory for JPEG decoding
CN1271790C (zh) 用于传输数字消息的方法和实现所述方法的系统
Cohn et al. Scaling conditional random fields using error-correcting codes
Frey et al. Efficient stochastic source coding and an application to a Bayesian network source model
RU2113761C1 (ru) Способ аналогового декодирования итеративных бинарных кодов и декодер для его осуществления
CN114023374A (zh) Dna信道仿真与编码优化方法及装置
JPH03131176A (ja) 木構造可変長符号の復号方式
EP2191382B1 (en) System, method, and/or apparatus for digital signal sorting
SU924726A1 (ru) Устройство дл распознавани образов
SU1494220A2 (ru) Декодирующее устройство
SU675613A1 (ru) Устройство порогового декодировани двоичной информации