Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления, основные предположения теории кодирования, границы кодирования, способы оценки вероятности ошибки, модели каналов связи, моделирование или проверка кодов: ..с использованием блочных кодов, т.е. заранее определенное число контрольных разрядов присоединены к заранее определенному числу информационных разрядов – H03M 13/05

Изобретение относится к области кодирования и декодирования данных, в частности к способу и устройству декодирования кода порождающей матрицы с низкой плотностью. Для принятой последовательности битов информации, переданных после кодирования LDGC, проводится декодирование, при этом способ включает в себя следующее содержание: S1: в принятой последовательности кодовых слов R заполнять известные биты в количестве L-K, а также вычеркивать символы кодового слова в R, стертые каналом, получается R_e; S2: из транспонированной матрицы G_ldgct порождающей матрицы LDGC вычеркивать строки, соответствующие символам кодового слова, стертым каналом, получается G_e; S3: по отношению G_e×I _t=R_e определяется I_t; S4: по отношению G_ldgct(0:L-1,0:L-1)×I_t=s_t определяется s_t, а также из s_t вычеркивать вышеуказанные заполненные известные биты в количестве L-K, и исходная информационная последовательность битов К получается. Технический результат обеспечивает снижение расходов памяти декодера, а также ускорение скорости декодирования, тем самым LDGC более гибко использоваться в системе коммуникации высокой скорости. 2 н. и 8 з.п. ф-лы, 7 ил.

Изобретение относится к технике связи и может использоваться в системах передачи дискретной информации. Техническим результатом является повышение скорости декодирования и достоверности принимаемой информации. Это достигается тем, что для всех разрешенных кодовых комбинаций систематического (n,k)-кода по их f старшим разрядам определяют номер кластера, при этом значение f выбирают в пределах 1< k/2 . Принимают вектор V и по градациям надежности и биту четности оценивают правильность приема номера кластера. В случае положительного решения переходят к обработке (n- , k- )-кода с использованием упорядоченной статистики, предварительно сформировав корректирующий вектор W_ук путем умножения f разрядов на первые f строк порождающей матрицы G кода и временного удаления из него разрядов кластера, после чего вектор W_ук вычитается из вектора V, у которого также не учитываются разряды кластера, с присвоением младшему разряду вновь образованного вектора V_yr наиболее низкой оценки градации надежности. Оставшиеся символы упорядочиваются по убыванию их оценок. Вектор ошибок Е для укороченного кода отыскивается с использованием эквивалентного кода и после его вычисления декодер осуществляет поразрядное сложение векторов W_ук, V_ук и Е, формируя переданный вектор за счет возвращения на места старших разрядов номера кластера, при этом, если проверка на четность номера кластера не выполняется, декодер подвергает инверсии самый ненадежный бит из числа проверяемых. 4 табл.

Изобретение относится к области техники связи и может быть использовано для декодирования помехоустойчивых каскадных кодов в аппаратуре помехоустойчивой связи. Техническим результатом является повышение достоверности восстановленной после декодировании информации. Указанный технический результат достигается тем, что сначала декодируется внутренний код каскадного кода с обнаружением и исправлением ошибок. При декодировании внутреннего кода получают символы внешнего кода, и одновременно для каждого из символов внешнего кода принимается «мягкое» решение об их достоверности. Затем выбираются К+К₁ N наиболее достоверных символов внешнего кода, где N - блоковая длина внешнего кода, К - информационная длина внешнего кода, a К₁ - длина проверочной части внешнего кода. Далее внешний код декодируют с исправлением ошибок и стираний и восстанавливают исходную информацию. После декодирования внешнего кода восстановленную исходную информацию заново кодируют внешним кодом, и получают символы внешнего кода, которые сравнивают с соответствующими принятыми N-К-К₁ наименее достоверными символами, и при этом получают комбинацию совпадений заново закодированных и принятых символов внешнего кода. Затем, в зависимости от величины вероятности комбинации совпадений, оценивают достоверность восстановленной исходной информации и при превышении достоверности восстановленной исходной информации заданного порогового значения информацию передают ее получателю. 1 з.п. ф-лы.