Code rate

Code rate

In telecommunication and information theory, the code rate (or information rate[1]) of a forward error correction code is the proportion of the data-stream that is useful (non-redundant). That is, if the code rate is k/n, for every k bits of useful information, the coder generates totally n bits of data, of which n-k are redundant.

If R is the gross bitrate or data signalling rate (inclusive of redundant error coding), the net bitrate (the useful bit rate exclusive of error-correction codes) is ≤ R•k/n.

For example: The code rate of a convolutional code may typically be 1/2, 2/3, 3/4, 5/6, 7/8, etc, corresponding to that one redundant bit is inserted after every single, second, third, etc, bit. The code rate of the Reed Solomon block code denoted RS(204,188) is 188/204, corresponding to that 204 - 188 = 16 redundant bytes are added to each block of 188 byte of useful information.

A few error correction codes do not have a fixed code rate -- rateless erasure codes.

Note that bit/s is a more widespread unit of measurement for the information rate, implying that it is synonymous to net bit rate or useful bit rate exclusive of error-correction codes.

See also

  • Information rate
  • Source information rate (Entropy rate)

References

  1. ^ Huffman, W. Cary, and Pless, Vera, Fundamentals of Error-Correcting Codes, Cambridge, 2003.



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Code review — is systematic examination (often as peer review) of computer source code. It is intended to find and fix mistakes overlooked in the initial development phase, improving both the overall quality of software and the developers skills. Reviews are… …   Wikipedia

  • Code of Personal Status (Tunisia) — The Code of Personal Status (CPS) (Arabic: مجلة الأحوال الشخصية‎) is a series of progressive Tunisian laws aiming at the institution of equality between women and men in a number of areas. It was promulgated by beylical decree on August 13, 1956… …   Wikipedia

  • Code-excited linear prediction — (CELP) is a speech coding algorithm originally proposed by M.R. Schroeder and B.S. Atal in 1985. At the time, it provided significantly better quality than existing low bit rate algorithms, such as residual excited linear prediction and linear… …   Wikipedia

  • Code for America — Established September 2009 Executive Director Jennifer Pahlka[1] …   Wikipedia

  • Code excited linear prediction — (CELP) is a speech coding algorithm originally proposed by M.R. Schroeder and B.S. Atal in 1985. At the time, it provided significantly better quality than existing low bit rate algorithms, such as RELP and LPC vocoders (e.g. FS 1015). Along with …   Wikipedia

  • Rate schedule (federal income tax) — Part of a series on Taxation Taxation in the United States …   Wikipedia

  • Code division multiple access — This article is about a channel access method. For the mobile phone technology referred to as CDMA, see IS 95 and CDMA2000. Multiplex techniques Circuit mode (constant bandwidth) TDM · FDM  …   Wikipedia

  • Code for Sustainable Homes — The Code for Sustainable Homes is an environmental impact rating system for housing in England and Wales, setting new standards for energy efficiency (above those in current building regulations)[1] and sustainability which are not mandatory… …   Wikipedia

  • Code Division Multiple Access — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Das Codemultiplexverfahren (Code Division Multiplex, CDM oder Code… …   Deutsch Wikipedia

  • Code Division Multiplex — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Das Codemultiplexverfahren (Code Division Multiplex, CDM oder Code… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”