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
Links
- 230000000875 corresponding Effects 0.000 claims 2
- 241001442055 Vipera berus Species 0.000 claims 1
Claims (2)
1. Способ аналогового декодирования итеративных бинарных кодов, состоящий в том, что из входного сигнала Uв х(t) получают и запоминают nΣ выборок соответствующих кодовым символам yj1... jr... jm кодового слова, по знакам решающих функций ηi1...ir...im, определяют значения оценок соответствующих информационных символов отличающийся тем, что производят итерационно m раз неполное (т. е. без принятия решений) аналоговое декодирование соответственно m уровням (итерационного) кодирования, начиная с m-го уровня кодирования, так, что в результате аналогового декодирования r-го уровня кодирования получают (где ki, nj - количества информационных и кодовых символов i-го, j-го уровней кодирования) (достаточных) статистик η ir...im, несущих информацию о значениях кодовых символов полученные статистики используют в качестве входных информационных сигналов для декодирования предыдущего (r-1)-го уровня кодирования, для декодирования m-го уровня кодирования используют выборки входного сигнала Uв х(t), статистики декодирования 1-го уровня кодирования тождественно определяют значения решающей функции ηi1...ir...im в процессе декодирования r-го уровня кодирования получают величины, равные: 1) скалярным произведениям П(r)(•) между сигналами (векторами статистик)
полученными в предшествующей итерационной обработке сигналов, и возможными сигналами которые соответствуют векторам статистик и кодовым словам r-го уровня кодирования, 2) экспоненциальным функциям exp[П(r)(•)] скалярных произведений П(r)(•), 3) суммам Σo и Σ1 экспоненциальных функций для значений 0 и 1 соответственно кодовых символов yj1... jr-1,ir ...im, 4) логарифмам полученных сумм и 5) разностям логарифмов η ir...im = lnΣo-lnΣ1 = ln(Σo/Σ1), являющимся входными сигналами для получения сигналов (статистик) в следующей итерации.
полученными в предшествующей итерационной обработке сигналов, и возможными сигналами которые соответствуют векторам статистик и кодовым словам r-го уровня кодирования, 2) экспоненциальным функциям exp[П(r)(•)] скалярных произведений П(r)(•), 3) суммам Σo и Σ1 экспоненциальных функций для значений 0 и 1 соответственно кодовых символов yj1... jr-1,ir ...im, 4) логарифмам полученных сумм и 5) разностям логарифмов η
2. Декодер для аналогового декодирования бинарных итерационных кодов, содержащий аналого-цифровой преобразователь, два блока памяти, коммутатор, решающий блок, блок вывода и блок управления, который порознь выходами соединен с управляющими входами остальных блоков и входом с синхронизирующим входом декодера, при этом выход аналого-цифрового преобразователя соединен с входами блоков памяти, а его вход соединен с информационным входом декодера, коммутатор соединен порознь с блоками памяти, выход коммутатора соединен с входами решающего блока и блока вывода, 2-й вход которого соединен с выходом решающего блока, выходы блока вывода соединены с информационным и синхронизирующим выходами декодера, отличающийся тем, что в него введены генератор сигналов кодовых слов, блок вычитания, 3-й блок памяти и два идентичных блока получения логарифма правдоподобия, состоящих из последовательно соединенных блока получения скалярных произведений, 1-й вход которого соединен с 1-м, а 2-й - 2-м входами блока получения логарифма правдоподобия, блока потенцирования, сумматора и блока логарифмирования, выход которого соединен с выходом блока получения логарифма правдоподобия, при этом 1-е входы последних соединены со 2-ым выходом коммутатора, 2-е входы - с 1-м и 2-м выходами генератора сигналов кодовых слов, а выходы - с 1-м и 2-м входами блока вычитания, выход которого соединен с входом коммутатора, который соединен с 3-м блоком памяти, вход которого соединен с входом 2-го блока памяти, управляющие входы введенных блоков порознь соединены с выходами блока управления.
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)
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 |
-
1995
- 1995-09-06 RU RU95115825A patent/RU2113761C1/ru active
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) | Устройство порогового декодировани двоичной информации |