Bidirectional syndrome decoding for binary rate (n-1)/n convolutional codes

作     者：Tajima, M Takida, K Kawasaki, Z 

作者机构：Toyama Univ Fac Engn Dept Intellectual Informat Syst Engn Toyama 9308555 Japan 

出 版 物：《IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES》 (电子信息通信学会汇刊：电子学、通信及计算机科学基础)

年 卷 期：1998年第E81A卷第3期

页      面：510-513页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：bidirectional decoding syndrome decoding syndrome former convolutional code reciprocal dual code 

摘      要：The structure of bidirectional syndrome decoding for binary rate (n-1)/n convolutional codes is investigated. It is shown that for backward decoding based on the trellis of a syndrome former H-T, the syndrome sequence must be generated in time-reversed order using an extra syndrome former H*(T), where H* is a generator matrix of the reciprocal dual code of the original code. It is also shown that if the syndrome bits are generated once and only once using H-T and H*(T): then the corresponding two error sequences have the intersection of v(1) x n error symbols, where v(1) is the memory length of H-T.