RU2014105949A - Способ кодирования-декодирования информации в системах передачи данных - Google Patents

Abstract

Способ кодирования-декодирования информации в системах передачи данных, заключающийся в том, что на передающей стороне к исходному сообщению из К - бит добавляют циклическую контрольную сумму (CRC) из R -бит, полученный блок из N=K+R бит кодируют помехоустойчивым внешним кодом Рида-Соломона в поле GF(q), где q - алфавит кода, и внутренним кодом Голея, закодированный блок информации (сообщение) направляют в канал связи, принятое сообщение декодируют, причем первоначально декодируют внутренний код, а затем внешний код, вычисляют и проверяют CRC, в случае положительного результата проверки сообщение передают получателю, а при отрицательном повторяют процедуру декодирования с исправлением ошибок, отличающийся тем, что после кодирования блока из N бит первоначально в канал связи передают все информационные биты, затем передают биты CRC, после чего передают в канал результаты кодирования проверочные биты внешнего кода и проверочные биты внутреннего (n, k) кода Боуза - Чоудхури - Хоквингема (БЧХ), где n - длина кода в битах, k - число информационных бит, после получения информационной последовательности бит на приемной стороне по ним вычисляют и проверяют CRC, в случае положительного результата сообщение, передают получателю, в противном случае исправляют ошибочные блоки внешним кодом, в качестве которого используют k битный блок контроля на четность по модулю два, где m=(……),- информационные биты внутреннего кода, j=1, 2, …J, J=N/k - число блоков внутреннего кода, составляющих принятое сообщение, для чего восстанавливают j-й блок из к бит посредством блока четности, после чего полученную последовательность из N бит проверяют по CRC, при положи�

Claims (1)

1. Способ кодирования-декодирования информации в системах передачи данных, заключающийся в том, что на передающей стороне к исходному сообщению из К - бит добавляют циклическую контрольную сумму (CRC) из R -бит, полученный блок из N=K+R бит кодируют помехоустойчивым внешним кодом Рида-Соломона в поле GF(q), где q - алфавит кода, и внутренним кодом Голея, закодированный блок информации (сообщение) направляют в канал связи, принятое сообщение декодируют, причем первоначально декодируют внутренний код, а затем внешний код, вычисляют и проверяют CRC, в случае положительного результата проверки сообщение передают получателю, а при отрицательном повторяют процедуру декодирования с исправлением ошибок, отличающийся тем, что после кодирования блока из N бит первоначально в канал связи передают все информационные биты, затем передают биты CRC, после чего передают в канал результаты кодирования проверочные биты внешнего кода и проверочные биты внутреннего (n, k) кода Боуза - Чоудхури - Хоквингема (БЧХ), где n - длина кода в битах, k - число информационных бит, после получения информационной последовательности бит на приемной стороне по ним вычисляют и проверяют CRC, в случае положительного результата сообщение, передают получателю, в противном случае исправляют ошибочные блоки внешним кодом, в качестве которого используют k битный блок контроля на четность по модулю два $$m_{J+1}={\displaystyle \sum _{j=1}^J{m}_j\mathrm{mod}2}$$

   

   , где m_j=(a _j,1 a _j,2 …a _J,s …a _j,k), a _j,k - информационные биты внутреннего кода, j=1, 2, …J, J=N/k - число блоков внутреннего кода, составляющих принятое сообщение, для чего восстанавливают j-й блок из к бит посредством блока четности, после чего полученную последовательность из N бит проверяют по CRC, при положительном результате проверки принятое сообщение передают получателю, а при отрицательном - повторяют процедуру восстановления блоков, пока не будут проверены все J блоков, а при отсутствии положительного результата выполняют операцию исправления ошибок внутренним кодом БЧХ от j=1 до j=J, для чего объединяют j-ю информационную k битную последовательность с j-й проверочной последовательностью кода БЧХ, декодируют j-й блок, при исправлении выявленных ошибок вновь выполняют процедуру проверки CRC, а при отрицательном результате продолжают операцию исправления ошибок в последующих блоках до j=J.