function [output, state] = encode_bit(g, input, state)% Copyright 1996 Matthew C. Valenti% MPRG lab, Virginia Tech% for academic use only% This function takes as an input a single bit to be encoded,% as well as the coeficients of the generator polynomials and% the current state vector.% It returns as output n encoded data bits, where 1/n is the% code rate.% the rate is 1/n% k is the constraint length% m is the amount of memory[n,k] = size(g);m = k-1;% determine the next output bitfor i=1:n   output(i) = g(i,1)*input;   for j = 2:k      output(i) = xor(output(i),g(i,j)*state(j-1));   end;endstate = [input, state(1:m-1)];