Analysis of Linear Block Codes as Sources with Memory

Valeriu Munteanu (1) , Daniela Tarniceriu (1) , Gheorghe Zaharia (2)

1 Faculté d'Electronique, Télécommunications et de la Technologie de l'Information
2 IETR - Institut d'Electronique et de Télécommunications de Rennes

The linear, binary, block codes with no equally likely probabilities for the binary symbols are analyzed. The encoding graph for systematic linear block codes is proposed. These codes are seen as sources with memory and the information quantities H(S,X), H(S), H(X), H(X|S), H(S|X), I(S,X) are derived. On the base of these quantities, the code performances are analyzed.

Mots clés: Terms-- linear; block codes; sources with memory; entropy; information quantities

Domaines: Electronique

Valeriu Munteanu, Daniela Tarniceriu, Gheorghe Zaharia. Analysis of Linear Block Codes as Sources with Memory. Advances in Electrical and Computer Engineering, 2010, 10 (4), pp.77-80. ⟨10.4316/AECE.2010.04012⟩. ⟨hal-00877252⟩