WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2012103752) METHOD AND APPARATUS FOR DECODING AND CHECKING TAIL-BITING CONVOLUTIONAL CODE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/103752    International Application No.:    PCT/CN2011/080060
Publication Date: 09.08.2012 International Filing Date: 22.09.2011
IPC:
H03M 13/23 (2006.01)
Applicants: ZTE CORPORATION [CN/CN]; ZTE Plaza, Keji Road South, Hi-Tech Industrial Park, Nanshan Shenzhen, Guangdong 518057 (CN) (For All Designated States Except US).
GONG, Ming [CN/CN]; (CN) (For US Only)
Inventors: GONG, Ming; (CN)
Agent: CHINA PAT INTELLECTUAL PROPERTY OFFICE; 2nd Floor, Zhongguancun Intellectual Property Building Block B, No.21 Haidian South Road, Haidian Beijing 100080 (CN)
Priority Data:
201110033627.3 31.01.2011 CN
Title (EN) METHOD AND APPARATUS FOR DECODING AND CHECKING TAIL-BITING CONVOLUTIONAL CODE
(FR) PROCÉDÉ ET APPAREIL DESTINÉS À DÉCODER ET À CONTRÔLER UN CODE DE CONVOLUTION QUI SE MORD LA QUEUE
(ZH) 一种咬尾卷积码译码校验方法及装置
Abstract: front page image
(EN)Disclosed are a method and an apparatus for decoding and checking a tail-biting convolutional code, which are used to reduce the processing time delay for decoding and checking a tail-biting convolutional code in the prior art. In the present invention, structural characteristics of a tail-biting convolutional code are fully utilized, LLR values input into a decoder are re-sorted, and a generator polynomial of a derivative convolutional code is modified, so that the decoder may perform serial output according to a positive sequence of information bits in a recall procedure, that is, a first bit of the information sequence is first decoded successfully. In this way, CRC check may be started as soon as possible, so that part of the recall procedure and the CRC check may be performed in parallel, thereby achieving the objective of reducing the processing time delay of decoding and checking a tail-biting convolutional code. The present invention does not increase the hardware expense, belongs to the improvement of low cost, and does not cause any decoding performance downgrade.
(FR)Cette invention se rapporte à un procédé et à un appareil destinés à décoder et à contrôler un code de convolution qui se mord la queue, qui sont utilisés de façon à réduire le retard temporel de traitement, dans l'état de la technique, relatif au décodage et au contrôle d'un code de convolution qui se mord la queue. Dans la présente invention, les caractéristiques structurales d'un code de convolution qui se mord la queue sont entièrement utilisées, les valeurs de LLR entrées dans un décodeur sont triées de nouveau et un polynôme générateur d'un code de convolution dérivé est modifié, de telle sorte que le décodeur puisse exécuter une sortie en série selon une séquence positive de bits d'informations dans une procédure de rappel, à savoir, qu'un premier bit de la séquence d'informations est d'abord décodé avec succès. De cette façon, un contrôle de CRC peut être démarré dès que possible, de telle sorte qu'une partie de la procédure de rappel et que le contrôle de CRC puissent être exécutés en parallèle, ce qui permet de ce fait d'atteindre l'objectif visant à réduire le retard temporel de traitement relatif au décodage et au contrôle d'un code de convolution qui se mord la queue. La présente invention n'augmente pas le coût lié au matériel, contribue à améliorer la baisse des coûts et ne provoque aucune dégradation des performances de décodage.
(ZH)本发明公开了一种咬尾卷积码译码校验方法及装置,用以解决现有降低咬尾卷积码译码校验处理时延的问题。本发明充分利用了咬尾卷积码的结构特点,对输入译码器的LLR值进行了重新排序,并且通过改造派生卷积码的生成多项式,使得译码器在回溯的过程中,可以按照信息比特的正序串行输出,即:信息序列的第一个比特最先译码成功,这样,可以尽早的启动CRC校验,使得部分回溯过程与CRC校验可以并行执行,从而达到了降低咬尾卷积码译码校验处理时延的目的。本发明不增加硬件开销,属于低成本的改进,不会引起任何译码性能的下降。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)