De La Salle University - Manila

Pathfinder :  Coding theory

Scope and Definition:

Coding theory,"sometimes called algebraic coding theory, deals with the design of error-correcting codes for the reliable transmission of information across noisy channels. It makes use of classical and modern algebraic techniques involving finite fields, group theory, and polynomial algebra.  It has connections with other areas of discrete mathematics, especially number theory and the theory of experimental designs".[ Quoted from: http://mathworld.wolfram.com,CodingTheory.html ]

Broader terms:

• Data compression (Telecommunication)
• Digital electronics
• Information theory
• Machine theory
• Signal theory (Telecommunication)

Narrower terms:

• Binary coded decimal system
• Code generators
• Data compression (Computer science)
• Decoders (Electronics)
• Error-correcting codes (Information theory)
• Input design, Computer

Related Term:

• Computer programming

BOOKS

Reference sources located at the Information-Reference, 2nd floor:

• Coding theory and cryptography : the essentials. D.R. Hankerson ... [et al.]. QA 268 C64 2000
• The compiler design handbook : optimizations and machine code generation. edited by Y.N. Srikant, Priti Shankar. QA76.76.C65 C35 2008
• Handbook of coding theory. QA268 .H36 1998 vol.1 & 2
• Selected papers on image coding and compression. Majid Rabbani, editor. TA 1632 S46 1992

Texts located at the Circulation, 3rd floor:

• The art of error correcting coding. Morelos-Zaragoza, Robert H. QA268 .M67 2002
• The Beta equilibrium, stability, and transport codes : applications to the design of stellarators , Frances Bauer... [et al.] . QC 791.77 S7 B47 1987
• Chinese remainder theorem : applications in computing, coding, cryptography. C. Ding, D. Pei, A. Salomaa.1962- QA 242 D56 1996
• Codes, systems, and graphical models. Brian Marcus, Joachim Rosenthal, editors QA268 .C634 2001
• Codes and curves . Judy L. Walker;  QA268 .W366 2000
• Codes for error control and synchronization. Djimitri Wiggert. 1934- TK 5102.5 W54 1995
• Coding theory : a first course.San Ling, Chaoping Xing; , 1964- QA268 .L565 2004
• Coding theory and cryptology. editor, Harald Niederreiter. QA268 .C66 2002
• Coding and information theory Hamming, Richard Wesley, 1915-  QA 268 H35
• Communication theory . Charles M. Goldie and Richard G.E. Pinch.QA 268 G65 1991
• Compression in video and audio. Watkinson, John. TK 6680.5 W37 1995
• Cryptography and computational number theory. Kwok-Yan Lam ... [et al], editors QA 268 C79 2001
• Cryptography and network security : principles and practice. William Stallings  TK5105.5 .S74 2006
• Cryptography : theory and practice. Douglas R. Stinson. 1956- QA 268 S74 1995
• Cryptological mathematics. Robert Edward Lewand QA 268 L48 2000
• Cutting code : software and sociality. Adrian Mackenzie  QA76.754 .M34 2006
• Designs and their codes. E.F. Assums, Jr. QA 166.25 A88 1993
• Designs, graphs, codes, and their links.  P.J. Cameron and J.H. van Lint QA 166.25 C35 1991
• Digital image compression techniques. Majid Rabani, Paul W. Jones TA 1632 R34 1991
• Digital speech : coding for low bit rate communication systems.Kondoz, Ahmet M. TK7882.S65 K66 2004
• Digital video : an introduction to MPEG-2.  Barry G. Haskell, Atul Puri, Arun N. Netravali TK 6680.5 H37 1997
• Digital video and audio compression. Solari, Stephen J. TK 6680.5 S64 1997
• Distributed source coding : theory, algorithms, and applications Michael Gastpar; Dragotti, Pier Luigi. TK5102.92 .D7 2009
• Elements of algebraic coding theory.  L.R. Vermani QA 268 V47 1996
• Error control systems for digital communication and storage.  Stephen B. Wicker TK 5103.7 W5 1995
• Error-control coding for computer systems.  T.R.N. Rao, E. Fujiwara QA 268 R36 1989
• Error-correcting codes and finite fields. Oliver Pretzel QA268 .P75
• Error-correcting codes : theory and applications. Alain Poli and Llorenc Huguet  QA 268 P6613 1992
• Error control coding : fundamentals and applications.  Shu Lin, Daniel J. Costello QA268 .L56 2004
• A first course in coding theory. Raymond Hill; Hill, Raymond, 1942- QA268 .H54 1988
• Information and coding theory.   Gareth A. Jones and J. Mary Jones Q 360 J66 2000
• Information theory and applications : third Canadian workshop, Rockland, Ontario,Canada, May 30-June 2, 1993 : proceedings.  T. Aaron Gulliver, Norman P. Secord, (eds.)   Q 350 C36 1994
• Introduction to coding theory.Lint, Jacobus Hendricus van, 1932- QA268 .L566 1999
• Introduction to cryptography Buchmann, Johannes A. QA 268 B8 2001
• Introduction to cryptography : with coding theory.  Wade Trappe, Lawrence C. Washington QA268 .T74 2002
• Introduction to data compression , Khalid Sayood. TK5102.92 .S39 2006
• Introduction to error control codes.Gravano, Salvatore. TK 5102.96 G74 2001
• Introduction to trellis-coded modulation, with applications. Ezio Biglieri ... [et al.] TK 5103.7 I57 1991
• Introduction to the theory of error-correcting codes. Vera Pless QA 268 P54 1998
• The mathematics of coding theory : information, compression, error correction, and finite fields. Paul Garrett QA275 .G37 2004
• Modulated coding for intersymbol interference channels.  Xiang-gen Xia TK 5102.92 X5 2001
• Multimedia communications and video coding. edited by Yao Wang ... [et al.] QA76.575 M8337 1996
• Multi-platform code management, Kevin Jameson TK 5105.5 J35 1994
• Principles of digital communication and coding. Andrew J. Viterbi, Jim K. Omura TK 5103.7 V57
• Quasi-symmetric designs. Mohan S. Shrikhande, Sharad S. Sane QA 166.3 S57 1991
• Quaternary codes. Zhe-Xian wan QA 268 W37 1997
• Representation theory, group rings, and coding theory : papers in honor of S.D. Berman (1922-1987). M. Isaacs ... [et al.] Berman, Samuil Davidovich, 1922-1987. QA 171 R36 1989
• Self-dual codes and invariant theory . Gabriele Nebe, Eric M. Rains, Neil J.A. Sloane QA268 .N44 2006
• Sequence detection for high-density storage channels . Jaekyun Moon and L. Richard Carley TK7895 M3 M66 1992
• Sigma Delta modulators : nonlinear decoding algorithms and stability analysis . Soren Hein, Avideh Zakhor. TK7887.6 H44 1993
• Space-time block coding for wireless communications . Erik G. Larsson and Petre Stoica TK5103.2 .L37 2003
• Speech and audio coding for wireless and network applications . edited by Bishnu S. Atal, Vladimir Cuperman, Allen Gersho TK7882 S65 S54 1993
• The theory of error correcting codes . F. J. MacWilliams, N. J. A. Sloane QA268 .M34
• Vector quantization and signal compression . Allen Gersho, Robert M. Gray  TK 5102.5 G47 1992

PERIODICALS

PRINT
(Peridoicals, 2nd floor)

• DLSU Engineering Journal
• IEEE Transactions on Communications
• IEEE Transactions on Information Theory. 
• Journal of Research in Science, Computing and Engineering
• Mathematics Magazine
• Mathematics Teacher

ELECTRONIC

Proquest
(http://www.umi.com/pqdauto)

The American Mathematical Monthly

• Codes and Curves Tom Halverson. The American Mathematical Monthly. Washington: November 2001. Vol. 108, Iss. 9; p. 890
• Coding Theory and Cryptopgraphy: From Enigma and Geheimschreiber to Quantum Theory. Arnold Ostebee. The American Mathematical Monthly. Washington: May 2000. Vol. 107, Iss. 5; p. 481
• Elements of Algebraic Coding Theory Laura Chihara. The American Mathematical Monthly. Washington: April 1997. Vol. 104, Iss. 4; p. 380
• Introduction to Cryptography / Identification Numbers and Check Digit Schemes / Cryptological Mathematics Neal Koblitz. The American Mathematical Monthly. Washington: December 2001. Vol. 108, Iss. 10; p. 983
• Problems and Exercises in Discrete Mathematics Laura Chihara. The American Mathematical Monthly. Washington: March 1997. Vol. 104, Iss. 3; p. 289
• Quantum error correction: Classic group theory meets a quantum challenge Harriet Pollatsek. The American Mathematical Monthly. Washington: December 2001. Vol. 108, Iss. 10; p. 932

Graphs and Combinatorics

• A Coding Theory Bound and Zero-Sum Square Matrices Noga Alon, Simon Litsyn, Raphael Yuster. Graphs and Combinatorics. Tokyo: November 2003. Vol. 19, Iss. 4; p. 449
• Error Correcting Sequence and Projective De Bruijn Graph Mariko Hagita, Makoto Matsumoto, Fumio Natsu, Yuki Ohtsuka.Graphs and Combinatorics. Tokyo: June 2008. Vol. 24, Iss. 3; p. 185
• Extremal Ternary Self-Dual Codes Constructed from Negacirculant Matrices Masaaki Harada, W Holzmann, H Kharaghani, M Khorvash. Graphs and Combinatorics. Tokyo: Aug 2007. Vol. 23, Iss. 4; p. 401
• Silver Cubes Mohammad Ghebleh, Luis A Goddyn, Ebadollah S Mahmoodian, Maryam Verdian-Rizi. Graphs and Combinatorics. Tokyo: October 2008. Vol. 24, Iss. 5; p. 429

Biometrika

• Some nonregular designs from the Nordstrom–Robinson code and their statistical properties Hongquan Xu. Biometrika. London: June 2005. Vol. 92, Iss. 2; p. 385

IEEE transactions on Software Engineering

• Data Compression in Scientific and Statistical Databases Bassiouni, M. A.. IEEE Transactions on Software Engineering. New York: October 1985. Vol. 11, Iss. 10; p. 1047
• On a Class of Linear Maps for Data Compression Kundu, Shovonlal. IEEE Transactions on Software Engineering. New York: September 1982. Vol. 8, Iss. 5; p. 530
• Revisiting Java Bytecode Compression for Embedded and Mobile Computing Environments Dimitris Saougkos, George Manis, Konstantinos Blekas, Apostolos V. Zarras. IEEE Transactions on Software Engineering. New York: July 2007.
• Systematic Testing of Model-Based Code Generators Ingo Stuermer, Mirko Conrad, Heiko Doerr, Peter Pepper. IEEE Transactions on Software Engineering. New York: September 2007. Vol. 33, Iss. 9; p. 622

Science Direct
(http://www.sciencedirect.com)

Discreet Mathematics

• A lemma on polynomials modulo pm and applications to coding theory Richard M. Wilson. Discrete Mathematics, Volume 306, Issue 23, 6 December 2006, Pages 3154-3165
• Applications of coding theory to communication combinatorial problems Gérard D. Cohen. Discrete Mathematics, Volume 83, Issues 2-3, 1 August 1990, Pages 237-248
• Local search in coding theory Emile H. L. Aarts, Peter J. M. van Laarhoven. Discrete Mathematics, Volumes 106-107, 1 September 1992, Pages 11-18

  Theoretical Computer Science

• A coding theory construction of new systematic authentication codes Cunsheng Ding, Xuesong Wang Theoretical Computer Science, Volume 330, Issue 1, 31 January 2005, Pages 81-99
• Algebraic testing and weight distributions of codes M. Kiwi Theoretical Computer Science, Volume 299, Issues 1-3, 18 April 2003, Pages 81-106
• Threshold data structures and coding theory Eric Bach, Marcos Kiwi Theoretical Computer Science, Volume 235, Issue 1, 17 March 2000, Pages 3-23
• Uniform asymptotics of some Abel sums arising in coding theory Hsien-Kuei Hwang Theoretical Computer Science, Volume 263, Issues 1-2, 28 July 2001, Pages 145-158

Journal of Combinatorial Theory

• Applications of Coding Theory to the Construction of Modular Lattices Christine Bachoc Journal of Combinatorial Theory, Series A, Volume 78, Issue 1, April 1997, Pages 92-119
• The asymptotic number of solutions of a diophantine equation from coding theory David W. Boyd Journal of Combinatorial Theory, Series A, Volume 18, Issue 2, March 1975, Pages 210-215
• Bilinear forms over a finite field, with applications to coding theory Ph. Delsarte Journal of Combinatorial Theory, Series A, Volume 25, Issue 3, November 1978, Pages 226-241
• Spinor groups and algebraic coding theory Jay A. Wood Journal of Combinatorial Theory, Series A, Volume 51, Issue 2, July 1989, Pages 277-313

ARTICLES
(Periodicals, 2nd floor)

• A simulation analysis of muliple-server encoding center with batching. Beng Hui, Dennis T. DLSU Engineering Journal 16(1) : September 2003. p. 77-84
• On distances of self-dual codes and type II codes over Z2 x Z2. Nocon, Ederlina G. Journal of Research in Science, Computing and Engineering 3(2) : August 2006. p.1-9.
• A synthesizable VHDL model of a lossless data compression circuit using run length encoding compress. Nagayo, Analene Montesines. DLSU Engineering Journal 16(2) : March 2004. p. 1+

VERTICAL FILE
(Infromation-Reference, 2nd floor)

• A feature-based heuristic algorithm for lossless image compression. Romaniuk, S.G. VF 00866  

FACULTY PUBLICATIONS
(Archives, 4th floor)

• An adaptive compression technique.Bartolome, Jose Ronello T.  Bar89j0001
• A VHDL model for the ATM header error check. Cruz, Felixberto S.  Imprint 1998. DLSU Engineering Journal   12(1):60-69 September 1998
• A synthesizable VHDL model of a lossless data compression circuit using run length encoding algorith. Nagayo, Analene. DLSU Engineering Journal 16(2):1-11 March 2004
• On some cyclic codes over a ring of characteristic 4. Nocon, Ederlina G.  2005. Journal of Research in Science, Computing, & Engineering.  2(2) : p. 22-31 May 2005.
• On distances of self-dual codes and type II codes over Z2 x Z2. Nocon, Ederlina G. Journal of Research in Science, Computing and Engineering 3(2) : August 2006. p.1-9.
• The duality maps of codes over Z2k X Z2k and self-duality of codes over Z2 x Z2. 2003. Nocon, Ederlina G.   Journal of Research in Science and Engineering 1(1):37-42 October 2003.
• A synthesizable VHDL model of a lossless data compression circuit using run length encoding algorithm. Yap, Roderick. DLSU Engineering Journal 16(2):1-11 March  2004.

THESES AND DISSERTATIONS

Local
(Archives, 4th floor)

• A scalable speech coder based on federal standard 1016 Code Excited Linear Predictive (CELP) coding algorithm [electronic resource]. Jonathan B. Coronel. CDTG003645
• Advanced communication training system Lampa, Alan Jay A. TU07858
• Automatic voice messaging and paging system Abendan, Rafael Alendry. TU06691
• C-language syntax editor system Lao, Mary Ann. TU08008
• Code error detection using modular arithmetic Golak, Bolly W. TU07454
• Cyclic codes over the binary field, an exposition  Francisco, Gence-Ross Sanchez TU10903
• DATCOLA experiments Arellano, Rene C.TU07953
• The design of a student modeling system for binary operations Chua, Jeffrey. TG02830
• Difference in decoding ability of selected De La Salle University students : gender and hemispheic preference as variables Montoya, Lionel. TU07721
• The double interleaved product (DIP) code Cruz, Felixberto S. TG01851
• Flowchart to program converter (FlowGram) Cruz, Nicholas R.TU07963
• Got the message? (An exposition on linear block codes) Florendo, Dennis L. TU08301
• On some decoding processes (Reed-Muller and Golay Codes) Arcilla, Donna Mae B. TU13514
• On linear codes De Leon, Maria Angelica R. TU11100
• On zeta functions of some linear codes . Vincent Genil, Dave Ramiro Genil, Vincent. TU14189
• On some decoding processes (Reed-Muller and Golay Codes) Arcilla, Donna Mae B. TU13514
• The problem of Ulam : (an application of coding theory) Malonzo, Dexter G.  TU08307
• Programmable cyclic redundancy check encoder . decoder with VLSI implementation Yap, Roderick. TG02202
• PSPICE Input Code Generator (PICG) Cabanlong, Dennis E.TU06265
• Visual cryptography by multilevel watermaking . Cheng, Mark Regan, Lim, Kenzo, Ong, Karen Gay  TU13632

Foreign

• Absolutely irreducible curves with applications to combinatorics and coding theory. McGuire, Gary M., Ph.D., California Institute of Technology, 1995, AAT 9601122
• An algebraic space-time coding theory and its applications Liu, Youjian, Ph.D., The Ohio State University, 2001, AAT 9999415
• An experimental test of dual coding theory using various media and visual momentum in a multimedia environment Neale, Wayne Carl, Ph.D., Virginia Polytechnic Institute and State University, 1994, AAT 9425584
• Applications of combinatorial designs to coding theory Wang, Hao, Ph.D., Michigan Technological University, 2006, AAT 3244402
• Combinatorial problems in analysis of algorithms and coding theory Milenkovic, Olgica, Ph.D., University of Michigan, 2002, AAT 3058019 
• Computing Grobner bases, with applications to Pade approximation and algebraic coding theory Farr, Jeffrey Bryan, Ph.D., Clemson University, 2003,  AAT 3119565
• Cryptographic error correction Peikert, Christopher Jason, Ph.D., Massachusetts Institute of Technology, 2006; AAT 0818175
• Data compression using error correcting codes Haghighat, Javad, Ph.D., Concordia University (Canada), 2007, AAT NR30135
• Distributed fault-tolerant classification using coding theory Wang, Tsang-Yi, Ph.D., Syracuse University, 2003,  AAT 3113256
• Entanglement-assisted coding theory Hsieh, Min-Hsiu, Ph.D., University of Southern California, 2008, AAT 3325034
• On complexity and efficiency in encoding and decoding error correcting codes Coffey, John Timothy, Ph.D., California Institute of Technology, 1989, AAT 9000555
• Performance analysis of Turbo decoders using SOVA and MAP decoders Ngo, Huey Jiun, M.S., Mississippi State University, 1999, AAT 1394714
• Random network error correction codes Balli, Huseyin, Ph.D., University of Southern California, 2008,  AAT 3341882
• Some algebraic problems from coding theory Arslan, Ogul, Ph.D., University of Florida, 2009,  AAT 3385902
• Some applications of coding theory in cryptography Doumen, Jeroen Mathias, Dr., Technische Universiteit Eindhoven (The Netherlands), 2003,  AAT C814399
• Topics in coding theory and combinatorial structures Sarami, Chekad, Ph.D., Michigan Technological University, 2004, AAT 3126287
• Topics in sequence analysis and coding theory Lam, Cheuk Ying Charles, Ph.D., University of Waterloo (Canada), 2003, AAT NQ83002

INTERNET WEBSITES

Application to Coding Theory
http://aix1.uottawa.ca/~jkhoury/coding.htm
[Retrieved March 16, 2010]

This paper explains the coding process and provides samples of basic and advanced coding techniques.

Extremal Problems of Coding Theory
http://www.worldscibooks.com/etextbook/5078/5078_chap1.pdf
[Retrieved March 16, 2010]

This article is "concerned with properties of codes as packings of metric spaces". A "selection of results on the external problems of geometric coding is presented".

Network Coding Theory
http://iest2.ie.cuhk.edu.hk/~whyeung/publications/tutorial.pdf
[Retrieved March 10, 2010]

This document aims to be a "tutorial on the basics of the theory of network coding".Divided into two parts, part one is dedicated on "networkcoding for the transmission from a single source node to other nodes in the network", while part two deals with the "problems when there are multiple source nodes each intending to transmit to a different set of destination nodes".

Should you have comments or suggestions on this pathfinder, please call us at these telephone numbers, 536-0244, 524-4611 local 620 or email us through "Ask LORA"

Compiled by : Ms. Yolanda F. Odsinada

Compiled date : June 2010