RU2009122953A - Способ декодирования помехоустойчивых каскадных кодов по наиболее достоверным символам внешнего кода - Google Patents

Abstract

1. Способ декодирования помехоустойчивого каскадного кода по наиболее достоверным символам внешнего кода, при котором сначала декодируют внутренний код каскадного кода с обнаружением и исправлением ошибок, при декодировании внутреннего кода получают символы внешнего кода и одновременно для каждого из символов внешнего кода принимают «мягкое» решение об их достоверности, причем решение о достоверности символов внешнего кода зависит от количества ошибок, обнаруженных и исправленных при декодировании внутреннего кода, и более достоверными будут символы, в которых не было обнаружено и исправлено ни одной ошибки, следующими по достоверности будут символы с обнаружением и исправлением одиночной ошибки, затем - двойной и так далее, затем полученные в результате декодирования внутреннего кода символы внешнего кода сортируют по достоверности, при этом сначала выбирают наиболее достоверные символы, в которых не было обнаружено и исправлено ни одной ошибки, затем символы с одной ошибкой и так далее до тех пор, пока не будет набрано K+K1≤N наиболее достоверных символов внешнего кода, где N - блоковая длина внешнего кода, K - информационная длина внешнего кода, а K1 - длина проверочной части внешнего кода, используемой при его декодировании для обнаружения и исправления ошибок, далее внешний код декодируют с исправлением ошибок и стираний и восстанавливают исходную информацию, отличающийся тем, что после декодирования внешнего кода восстановленную исходную информацию заново кодируют внешним кодом и получают символы внешнего кода, которые сравнивают с соответствующими принятыми N-K-K1 наименее достоверными символами

Claims (2)

1. Способ декодирования помехоустойчивого каскадного кода по наиболее достоверным символам внешнего кода, при котором сначала декодируют внутренний код каскадного кода с обнаружением и исправлением ошибок, при декодировании внутреннего кода получают символы внешнего кода и одновременно для каждого из символов внешнего кода принимают «мягкое» решение об их достоверности, причем решение о достоверности символов внешнего кода зависит от количества ошибок, обнаруженных и исправленных при декодировании внутреннего кода, и более достоверными будут символы, в которых не было обнаружено и исправлено ни одной ошибки, следующими по достоверности будут символы с обнаружением и исправлением одиночной ошибки, затем - двойной и так далее, затем полученные в результате декодирования внутреннего кода символы внешнего кода сортируют по достоверности, при этом сначала выбирают наиболее достоверные символы, в которых не было обнаружено и исправлено ни одной ошибки, затем символы с одной ошибкой и так далее до тех пор, пока не будет набрано K+K₁≤N наиболее достоверных символов внешнего кода, где N - блоковая длина внешнего кода, K - информационная длина внешнего кода, а K₁ - длина проверочной части внешнего кода, используемой при его декодировании для обнаружения и исправления ошибок, далее внешний код декодируют с исправлением ошибок и стираний и восстанавливают исходную информацию, отличающийся тем, что после декодирования внешнего кода восстановленную исходную информацию заново кодируют внешним кодом и получают символы внешнего кода, которые сравнивают с соответствующими принятыми N-K-K₁ наименее достоверными символами, которые не использовались ранее при декодировании внешнего кода, и при этом получают комбинацию совпадений вновь закодированных символов внешнего кода и N-K-K₁ наименее достоверных принятых символов внешнего кода, затем оценивают вероятность этой комбинации совпадений и в зависимости от величины вероятности комбинации совпадений оценивают достоверность восстановленной исходной информации и при превышении достоверности восстановленной исходной информации заданного порогового значения восстановленную исходную информацию передают получателю информации.

2. Способ по п.1, отличающийся тем, что при декодировании внутреннего кода, в зависимости от количества ошибок, обнаруженных и исправленных в этом коде, достоверность принятого символа внешнего кода оценивают вероятностью трансформации внутреннего кода при исправлении во внутреннем коде ошибок.