makeBCC

Directory	DOS Name	Type
DataFnc	mkbcc	m-function

Purpose

Makes edge matrix from given kxn generator given in octal form (see OctalToVector)

Calling Sequence


[Edges, Nstates, nu] = makeBCC(G)

INPUTS

Input		Description
	G	a k x n generator matrix in octal

OUTPUTS

Output		Description
	Edges	describes generator finite state machine
	Nstates	the number of states
	nu	the constraint length vector for G

Description

The state set is the integers 0, 1, ..., Nstates-1
nu is a k-vector and Nstates = 2^(sum(nu))
The number of edges is 2^k * Nstates, each edge is of the form:
[state input output next_state]

Related Functions

OctalToVector [DataFnc] (octltovc)
EncodeFromTable [DataFnc] (encfrtbl)
Viterbi [FEC] (viterbi)

Notes

makeDecEdges not required, next_states are ordered

Example

G = [5 7]; E = makeBCC(G)
% E =
%      0     0     0     0
%      2     0     3     0
%      0     1     3     1
%      2     1     0     1
%      1     0     2     2
%      3     0     1     2
%      1     1     1     3
%      3     1     2     3

DigComT Licensee: Chris Heegard 

                  Native Intelligence

Last modified: Tuesday, January 11, 2000
Date created: Tuesday, January 11, 2000

Copyright © 1997-2000, Native Intelligence, All rights reserved.