Title: Decoding method and decoding device
Application Number: 200610103969 Application Date: 2006.07.28
Publication Number: 1933335 Publication Date: 2007.03.21
Approval Pub. Date: Granted Pub. Date:
International Classifi-cation: H03M13/00
Applicant(s) Name: Huawei Technology Co., Ltd. Address:
Inventor(s) Name:
Attorney & Agent: songzhi qiang mahai meng
Abstract:
    This invention discloses a decoding method including: A, reading deletion pattern sequences and setting traced depth M, B, computing branch measurement to the first M bits based on the current bit and the deletion pattern sequence and updating survival paths and measured accumulation value, C, tracing to the un-judged most front X bits based on the survival path to judge said X bits and output them, D, computing the branch measurement based on the current bit and deletion pattern sequence to the continuously received X bits and updating the survival path and the measured accumulation value, E, judging if all code word sequences are received, if so, it traces according to the survival path to judge all rest bits and output them, otherwise, step C is executed, in which, M is a positive integer, X is an integer greater than 1. This invention also discloses a decoding device.
Time: 12