Информатика и вычислительная техника
• формат pdf
• размер 198.62 КБ
• добавлен 14 октября 2011 г.
1996, -57 pp.

This document explains CRCs (Cyclic Redundancy Codes) and their table-driven implementations in full, precise detail. Much of the literature on CRCs, and in particular on their table-driven implementations, is a little obscure. This document is an attempt to provide a clear and simple no-nonsense explanation of CRCs and to absolutely nail down every detail of the operation of their high-speed implementations. In addition to this, this document presents a parameterized model CRC algorithm called the "Rocksoft^tm Model CRC Algorithm". The model algorithm can be parameterized to behave like most of the CRC implementations around, and so acts as a good reference for describing particular algorithms. A low-speed implementation of the model CRC algorithm is provided in the C programming language. Lastly there is a section giving two forms of high-speed table driven implementations, and providing a program that generates CRC lookup tables.

Introduction: Error Detection
The Need For Complexity
The Basic Idea Behind CRC Algorithms
Polynomical Arithmetic
Binary Arithmetic with No Carries
A Fully Worked Example
Choosing A Poly
A Straightforward CRC Implementation
A Table-Driven Implementation
A Slightly Mangled Table-Driven Implementation
"Reflected" Table-Driven Implementations
"Reversed" Polys
Initial and Final Values
Defining Algorithms Absolutely
A Parameterized Model For CRC Algorithms
A Catalog of Parameter Sets for Standards
An Implementation of the Model Algorithm
Generating A Lookup Table
Summary
Corrections
Смотрите также

## Ash R. Information Theory

• формат djvu
• размер 3.32 МБ
• добавлен 12 октября 2011 г.
Издательство Dover Publications, 1965, -345 pp. Statistical communication theory is generally regarded as having been founded by Shannon A948) and Wiener A949), who conceived of the communication situation as one in which a signal chosen from a specified class is to be transmitted through a channel, but the output of the channel is not determined by the input. Instead, the channel is described statisti- statistically by giving a probability dist...

## Barg Alexander. Complexity Issues in Coding Theory

• формат pdf
• размер 20.42 КБ
• добавлен 26 августа 2011 г.
Pages : 115 Publication Date : Oct 1997 Document Summary: This paper deals with complexity issues in the theory of linear error-correcting codes. Algorithmic problems that this paper study are constructing good codes, encoding and decoding them. According to their complexity, problems are divided into easy, i.e., polynomial in the length n of the code, and difficult, i.e., exponential ones. The first part deals with easy problems. This paper...

## Gallager Robert G. Low-Density Parity-Check Codes

• формат pdf
• размер 650.16 КБ
• добавлен 04 июня 2009 г.
1963. Оригинальная статься автора, в которой впервые предложены LDPC-коды. Probability of Decoding Error. Probabilistic Decoding. Low-Density Codes with Arbitrary Alphabet Sizes. Experimental Results.

## Joyner D., Kim J.-L. Selected Unsolved Problems in Coding Theory

• формат pdf
• размер 1.54 МБ
• добавлен 15 октября 2011 г.
Birkhauser Boston, 2011. - 260 pages. Using an original mode of presentation, and emphasizing the computational nature of the subject, this book explores a number of the unsolved problems that still exist in coding theory. A well-established and highly relevant branch of mathematics, the theory of error-correcting codes is concerned with reliably transmitting data over a ‘noisy’ channel. Despite frequent use in a range of contexts, the subject...

## Kabatiansky G., Krouk E., Semenov S. Error Correcting Coding and Security for Data Networks. Analysis of the Superchannel Concept

• формат pdf
• размер 2.82 МБ
• добавлен 28 октября 2011 г.
Издательство John Wiley, 2005, -290 pp. This book provides a systematic approach to the problems involved in the application of error-correcting codes in data networks. Over the last two decades the importance of coding theory has become apparent. Thirty years ago developers of communication systems considered error-correcting coding to be somewhat exotic. It was considered as an area of interest only for mathematical engineers or mathematicians...

## Micheloni R., Marelli A., Ravasio R. Error Correction Codes for Non-Volatile Memories

• формат pdf
• размер 6.38 МБ
• добавлен 02 марта 2011 г.
Springer, 2008. 337 р. ISBN: 978-1-4020-8390-7 (на английском языке) Contents Preface Acknowledgements Basic coding theory Error correction codes NOR Flash memories NAND Flash memories Reliability of floating gate memories Hardware implementation of Galois field operators Hamming code for Flash memories Cyclic codes for non volatile storage BCH hardware implementation in NAND Flash memories Erasure technique Appendix A: Hamming code...

## Morelos-Zaragoza Robert H. The Art of Error Correcting Coding

• формат djvu
• размер 2.58 МБ
• добавлен 04 июня 2009 г.
Humming, Golay and Reed-Muller codes. Binary cyclic codes and BCH codes. Non-binary BCH codes: Reed-Solomon codes. Binary convolution codes. Modifying and combining codes. Soft-decision decoding. Iteratively decodable codes. Combining codes and digital modulation.

## Neubauer A., Freudenberger J., Kuhn V. Coding theory: algorithms, architectures and applications

• формат pdf
• размер 1.83 МБ
• добавлен 07 сентября 2011 г.
The present book provides a concise overview of channel coding theory and practice as well as the accompanying algorithms, architectures and applications. The selection of the topics presented in this book is oriented towards those subjects that are relevant for information and communication systems in use today or in the near future. The focus is on those aspects of coding theory that are important for the understanding of these systems. This bo...

## Purser M. Introduction to Error Correcting Codes

• формат pdf
• размер 3.32 МБ
• добавлен 01 ноября 2011 г.
Издательство Artech House, 1995, -133 pp. This book aims to be an introduction to the topic of error-correcting codes, a topic of major importance in digital communication whenever accuracy is critical. There are several excellent specialist textbooks (and one or two almost unreadable ones) on the subject, in addition to innumerable articles and papers in the journals. Despite this, the basics of digital error detection and correction are unfami...

## Wiegand T., Schwarz H. Source Coding: Part I of Fundamentals of Source and Video Coding

• формат pdf
• размер 2.9 МБ
• добавлен 09 августа 2011 г.
Из серии Foundations and Trends in Signal Processing издательства NOWPress, 2010, -224 pp. Изложение современных подходов к кодированию информации. Digital media technologies have become an integral part of the way we create, communicate, and consume information. At the core of these technologies are source coding methods that are described in this monograph. Based on the fundamentals of information and rate distortion theory, the most relevant...