BCJR trellis construction for binary linear block codes

Manoukian, H. and Honary, Bahram (1998) BCJR trellis construction for binary linear block codes. IEE Proceedings - Communications, 144 (6). pp. 367-371. ISSN 1350-2425

Full text not available from this repository.


A novel low-complexity trellis design technique for linear binary block codes is introduced. It is shown that, for some linear block codes, the problem of finding the permutation minimal trellis is very simple. For linear binary block codes, a heuristic algorithm for the reduction of trellis complexity is proposed. A reduction in trellis complexity is achieved by the implementation of a new permutation algorithm, which is based on column and row permutations in the minimal weight generator matrix of the code. The ‘permutation-oriented’ generator matrix for obtaining permutation minimal or near-minimal trellises is defined.

Item Type:
Journal Article
Journal or Publication Title:
IEE Proceedings - Communications
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
02 Jan 2013 15:17
Last Modified:
21 Nov 2022 23:11