Wide-Sense Time-Invariant Block Codes in Their Parity Check Matrix

  • Giovanni CancellieriEmail author
Part of the Signals and Communication Technology book series (SCT)


A wide-sense time-invariant block code in its parity check matrix exhibits more than one parity check polynomial periodically repeating. Quasi-cyclic codes are revisited from this point of view. Reordered forms of quasi-cyclic codes are treated. Shortening or lengthening, with respect to the quasi-cyclic condition, are possible here only with steps of integer periods. The concept of code duality is extended. Code puncturation is described for quasi-cyclic codes. Constant-length shortening and constant-length puncturation are dual operations by which an information symbol is transformed into a control symbols and vice versa. Modified lengthening and modified H-extension are discussed also for quasi-cyclic codes. Encoder circuits, state diagrams and trellises are finally outlined.


LDPC Code Parity Check Code Word Cyclic Code Convolutional Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Fan JL (2000) Array codes as low-density parity check codes. In: Proceedings of 2nd international symposium on turbo codes, Brest (France), pp 543–546Google Scholar
  2. Jimenez-Felstrom AJ, Zigangirov KS (1999) Time-varying periodic convolutional codes with low density parity-check matrix. IEEE Trans Inf Th 45:2181–2191CrossRefMathSciNetGoogle Scholar
  3. Lin S, Costello DJ (2004) Error control coding. Pearson/Prentice-Hall, Upper saddle RiverGoogle Scholar
  4. Milenkovic O, Kashyap N, Leyba D (2008) Shortened array codes of large girth. IEEE Trans Inf Th 52:3707–3722CrossRefMathSciNetGoogle Scholar
  5. Ryan WE, Lin S (2009) Channel codes: classical and modern. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  6. Tanner RM (1981) A recursive approach to low complexity codes. IEEE Trans Inf Th 27:533–547CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Information EngineeringPolytechnic University of MarcheAnconaItaly

Personalised recommendations