Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Error detection and correction

Index Error detection and correction

In information theory and coding theory with applications in computer science and telecommunication, error detection and correction or error control are techniques that enable reliable delivery of digital data over unreliable communication channels. [1]

141 relations: Archive file, ARQ-E, ARQ-M, Automatic repeat request, Backchannel, Backward channel, Berger code, Binary erasure channel, Binary Golay code, Bit rate, Block (telecommunications), Block code, Broadcasting, Btrfs, Burst error, Burst error-correcting code, Cambridge University Press, Channel capacity, Check digit, Checksum, Claude Shannon, Code rate, Coding theory, Communication channel, Compact disc, Computer network, Computer science, Concatenated error correction code, Consultative Committee for Space Data Systems, Conventional PCI, Convolutional code, Cosmic ray, Cross-interleaved Reed–Solomon coding, Cyclic redundancy check, Damm algorithm, Data integrity, Data scrubbing, David J. C. MacKay, Decibel, Decoding methods, Delone set, Deterministic algorithm, Digital data, DIMM, Distributed data store, Dividend, Divisor, DVD, Dynamic random-access memory, Error correction code, ..., Ethernet, File format, Finite field, Forward error correction, Fountain code, Frame (networking), Gaussian function, Go-Back-N ARQ, Group coded recording, Hamming code, Hamming distance, Hard disk drive, Hash function, High-definition television, Hybrid automatic repeat request, Information theory, Internet protocol suite, IPv4, IPv6, Jupiter, Kernel.org, Latency (engineering), Linear code, Link adaptation, Link layer, Linux kernel, Linux Magazine, List of hash functions, Longitudinal redundancy check, Low-density parity-check code, Luhn algorithm, Magnetic tape data storage, Marcel J. E. Golay, Memory scrubbing, Message authentication code, Modular arithmetic, Modulation, Multidimensional parity-check code, Neptune, Network congestion, Network packet, Noise (electronics), Noisy-channel coding theorem, Numbers station, Ones' complement, Operating system, OSI model, Parchive, Parity bit, Phase-shift keying, Polynomial long division, Preimage attack, Prentice Hall, Protocol stack, Quadrature amplitude modulation, RAID, Random-access memory, Redundancy (information theory), Reed–Muller code, Reed–Solomon error correction, Reliability (computer networking), Remainder, Repetition code, Return channel, Richard Hamming, Routing, Saturn, Selective Repeat ARQ, Signal-to-noise ratio, Simplex communication, Single event upset, Soft error, Stop-and-wait ARQ, Systematic code, TCP congestion control, Telecommunication, Time complexity, Timeout (computing), Transmission Control Protocol, Transponder, Transverse redundancy check, Triple modular redundancy, Tsinghua University, Turbo code, Uranus, User Datagram Protocol, Verhoeff algorithm, Viterbi decoder, Voyager 1, Voyager 2, ZFS. Expand index (91 more) »

Archive file

An archive file is a file that is composed of one or more computer files along with metadata........

New!!: Error detection and correction and Archive file · See more »

ARQ-E

ARQ-E is a radio transmission method used to send data over short wave radio.

New!!: Error detection and correction and ARQ-E · See more »

ARQ-M

ARQ-M, short for Automatic Repeat reQuest, Multiplex, is a radio telegraphy protocol used to reliably forward telex messages over partially reliable radio links.

New!!: Error detection and correction and ARQ-M · See more »

Automatic repeat request

Automatic repeat request (ARQ), also known as automatic repeat query, is an error-control method for data transmission that uses acknowledgements (messages sent by the receiver indicating that it has correctly received a data frame or packet) and timeouts (specified periods of time allowed to elapse before an acknowledgment is to be received) to achieve reliable data transmission over an unreliable service.

New!!: Error detection and correction and Automatic repeat request · See more »

Backchannel

Backchannel is the practice of using networked computers to maintain a real-time online conversation alongside the primary group activity or live spoken remarks.

New!!: Error detection and correction and Backchannel · See more »

Backward channel

In a data transmission circuit a backward channel is the channel that passes data in a direction opposite to that of its associated forward channel.

New!!: Error detection and correction and Backward channel · See more »

Berger code

In telecommunication, a Berger code is a unidirectional error detecting code, named after its inventor, J. M. Berger.

New!!: Error detection and correction and Berger code · See more »

Binary erasure channel

disambiguation: Landauer's principle A binary erasure channel (or BEC) is a common communications channel model used in coding theory and information theory.

New!!: Error detection and correction and Binary erasure channel · See more »

Binary Golay code

In mathematics and electronics engineering, a binary Golay code is a type of linear error-correcting code used in digital communications.

New!!: Error detection and correction and Binary Golay code · See more »

Bit rate

In telecommunications and computing, bit rate (bitrate or as a variable R) is the number of bits that are conveyed or processed per unit of time.

New!!: Error detection and correction and Bit rate · See more »

Block (telecommunications)

In telecommunications a block is one of.

New!!: Error detection and correction and Block (telecommunications) · See more »

Block code

In coding theory, a block code is any member of the large and important family of error-correcting codes that encode data in blocks.

New!!: Error detection and correction and Block code · See more »

Broadcasting

Broadcasting is the distribution of audio or video content to a dispersed audience via any electronic mass communications medium, but typically one using the electromagnetic spectrum (radio waves), in a one-to-many model.

New!!: Error detection and correction and Broadcasting · See more »

Btrfs

Btrfs (pronounced as "butter fuss", "better F S", "butter F S", "b-tree F S", or simply by spelling it out) is a file system based on the copy-on-write (COW) principle, initially designed at Oracle Corporation for use in Linux.

New!!: Error detection and correction and Btrfs · See more »

Burst error

In telecommunication, a burst error or error burst is a contiguous sequence of symbols, received over a communication channel, such that the first and last symbols are in error and there exists no contiguous subsequence of m correctly received symbols within the error burst.

New!!: Error detection and correction and Burst error · See more »

Burst error-correcting code

In coding theory, burst error-correcting codes employ methods of correcting burst errors, which are errors that occur in many consecutive bits rather than occurring in bits independently of each other.

New!!: Error detection and correction and Burst error-correcting code · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: Error detection and correction and Cambridge University Press · See more »

Channel capacity

Channel capacity, in electrical engineering, computer science and information theory, is the tight upper bound on the rate at which information can be reliably transmitted over a communication channel.

New!!: Error detection and correction and Channel capacity · See more »

Check digit

A check digit is a form of redundancy check used for error detection on identification numbers, such as bank account numbers, which are used in an application where they will at least sometimes be input manually.

New!!: Error detection and correction and Check digit · See more »

Checksum

A checksum is a small-sized datum derived from a block of digital data for the purpose of detecting errors which may have been introduced during its transmission or storage.

New!!: Error detection and correction and Checksum · See more »

Claude Shannon

Claude Elwood Shannon (April 30, 1916 – February 24, 2001) was an American mathematician, electrical engineer, and cryptographer known as "the father of information theory".

New!!: Error detection and correction and Claude Shannon · See more »

Code rate

In telecommunication and information theory, the code rate (or information rate) of a forward error correction code is the proportion of the data-stream that is useful (non-redundant).

New!!: Error detection and correction and Code rate · See more »

Coding theory

Coding theory is the study of the properties of codes and their respective fitness for specific applications.

New!!: Error detection and correction and Coding theory · See more »

Communication channel

A communication channel or simply channel refers either to a physical transmission medium such as a wire, or to a logical connection over a multiplexed medium such as a radio channel in telecommunications and computer networking.

New!!: Error detection and correction and Communication channel · See more »

Compact disc

Compact disc (CD) is a digital optical disc data storage format that was co-developed by Philips and Sony and released in 1982.

New!!: Error detection and correction and Compact disc · See more »

Computer network

A computer network, or data network, is a digital telecommunications network which allows nodes to share resources.

New!!: Error detection and correction and Computer network · See more »

Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

New!!: Error detection and correction and Computer science · See more »

Concatenated error correction code

In coding theory, concatenated codes form a class of error-correcting codes that are derived by combining an inner code and an outer code.

New!!: Error detection and correction and Concatenated error correction code · See more »

Consultative Committee for Space Data Systems

The Consultative Committee for Space Data Systems (CCSDS) was founded in 1982 for governmental and quasi-governmental space agencies to discuss and develop standards for space data and information systems.

New!!: Error detection and correction and Consultative Committee for Space Data Systems · See more »

Conventional PCI

Conventional PCI, often shortened to PCI, is a local computer bus for attaching hardware devices in a computer.

New!!: Error detection and correction and Conventional PCI · See more »

Convolutional code

In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream.

New!!: Error detection and correction and Convolutional code · See more »

Cosmic ray

Cosmic rays are high-energy radiation, mainly originating outside the Solar System and even from distant galaxies.

New!!: Error detection and correction and Cosmic ray · See more »

Cross-interleaved Reed–Solomon coding

In the compact disc system, cross-interleaved Reed–Solomon code (CIRC) provides error detection and error correction.

New!!: Error detection and correction and Cross-interleaved Reed–Solomon coding · See more »

Cyclic redundancy check

A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data.

New!!: Error detection and correction and Cyclic redundancy check · See more »

Damm algorithm

In error detection, the Damm algorithm is a check digit algorithm that detects all single-digit errors and all adjacent transposition errors.

New!!: Error detection and correction and Damm algorithm · See more »

Data integrity

Data integrity is the maintenance of, and the assurance of the accuracy and consistency of, data over its entire life-cycle, and is a critical aspect to the design, implementation and usage of any system which stores, processes, or retrieves data.

New!!: Error detection and correction and Data integrity · See more »

Data scrubbing

Data scrubbing is an error correction technique that uses a background task to periodically inspect main memory or storage for errors, then correct detected errors using redundant data in the form of different checksums or copies of data.

New!!: Error detection and correction and Data scrubbing · See more »

David J. C. MacKay

Sir David John Cameron MacKay (22 April 1967 – 14 April 2016) was a British physicist, mathematician, and academic.

New!!: Error detection and correction and David J. C. MacKay · See more »

Decibel

The decibel (symbol: dB) is a unit of measurement used to express the ratio of one value of a physical property to another on a logarithmic scale.

New!!: Error detection and correction and Decibel · See more »

Decoding methods

In coding theory, decoding is the process of translating received messages into codewords of a given code.

New!!: Error detection and correction and Decoding methods · See more »

Delone set

In the mathematical theory of metric spaces, ε-nets, ε-packings, ε-coverings, uniformly discrete sets, relatively dense sets, and Delone sets (named after Boris Delone) are several closely related definitions of well-spaced sets of points, and the packing radius and covering radius of these sets measure how well-spaced they are.

New!!: Error detection and correction and Delone set · See more »

Deterministic algorithm

In computer science, a deterministic algorithm is an algorithm which, given a particular input, will always produce the same output, with the underlying machine always passing through the same sequence of states.

New!!: Error detection and correction and Deterministic algorithm · See more »

Digital data

Digital data, in information theory and information systems, is the discrete, discontinuous representation of information or works.

New!!: Error detection and correction and Digital data · See more »

DIMM

A DIMM or dual in-line memory module comprises a series of dynamic random-access memory integrated circuits.

New!!: Error detection and correction and DIMM · See more »

Distributed data store

A distributed data store is a computer network where information is stored on more than one node, often in a replicated fashion.

New!!: Error detection and correction and Distributed data store · See more »

Dividend

A dividend is a payment made by a corporation to its shareholders, usually as a distribution of profits.

New!!: Error detection and correction and Dividend · See more »

Divisor

In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a multiple of m. An integer n is divisible by another integer m if m is a divisor of n; this implies dividing n by m leaves no remainder.

New!!: Error detection and correction and Divisor · See more »

DVD

DVD (an abbreviation of "digital video disc" or "digital versatile disc") is a digital optical disc storage format invented and developed by Philips and Sony in 1995.

New!!: Error detection and correction and DVD · See more »

Dynamic random-access memory

Dynamic random-access memory (DRAM) is a type of random access semiconductor memory that stores each bit of data in a separate tiny capacitor within an integrated circuit.

New!!: Error detection and correction and Dynamic random-access memory · See more »

Error correction code

In computing, telecommunication, information theory, and coding theory, an error correction code, sometimes error correcting code, (ECC) is used for controlling errors in data over unreliable or noisy communication channels.

New!!: Error detection and correction and Error correction code · See more »

Ethernet

Ethernet is a family of computer networking technologies commonly used in local area networks (LAN), metropolitan area networks (MAN) and wide area networks (WAN).

New!!: Error detection and correction and Ethernet · See more »

File format

A file format is a standard way that information is encoded for storage in a computer file.

New!!: Error detection and correction and File format · See more »

Finite field

In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements.

New!!: Error detection and correction and Finite field · See more »

Forward error correction

In telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels.

New!!: Error detection and correction and Forward error correction · See more »

Fountain code

In coding theory, fountain codes (also known as rateless erasure codes) are a class of erasure codes with the property that a potentially limitless sequence of encoding symbols can be generated from a given set of source symbols such that the original source symbols can ideally be recovered from any subset of the encoding symbols of size equal to or only slightly larger than the number of source symbols.

New!!: Error detection and correction and Fountain code · See more »

Frame (networking)

A frame is a digital data transmission unit in computer networking and telecommunication.

New!!: Error detection and correction and Frame (networking) · See more »

Gaussian function

In mathematics, a Gaussian function, often simply referred to as a Gaussian, is a function of the form: for arbitrary real constants, and.

New!!: Error detection and correction and Gaussian function · See more »

Go-Back-N ARQ

Go-Back-N ARQ is a specific instance of the automatic repeat request (ARQ) protocol, in which the sending process continues to send a number of frames specified by a window size even without receiving an acknowledgement (ACK) packet from the receiver.

New!!: Error detection and correction and Go-Back-N ARQ · See more »

Group coded recording

In computer science, group coded recording or group code recording (GCR) refers to several distinct but related encoding methods for magnetic media.

New!!: Error detection and correction and Group coded recording · See more »

Hamming code

In telecommunication, Hamming codes are a family of linear error-correcting codes.

New!!: Error detection and correction and Hamming code · See more »

Hamming distance

In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different.

New!!: Error detection and correction and Hamming distance · See more »

Hard disk drive

A hard disk drive (HDD), hard disk, hard drive or fixed disk is an electromechanical data storage device that uses magnetic storage to store and retrieve digital information using one or more rigid rapidly rotating disks (platters) coated with magnetic material.

New!!: Error detection and correction and Hard disk drive · See more »

Hash function

A hash function is any function that can be used to map data of arbitrary size to data of a fixed size.

New!!: Error detection and correction and Hash function · See more »

High-definition television

High-definition television (HDTV) is a television system providing an image resolution that is of substantially higher resolution than that of standard-definition television, either analog or digital.

New!!: Error detection and correction and High-definition television · See more »

Hybrid automatic repeat request

Hybrid automatic repeat request (hybrid ARQ or HARQ) is a combination of high-rate forward error-correcting coding and ARQ error-control.

New!!: Error detection and correction and Hybrid automatic repeat request · See more »

Information theory

Information theory studies the quantification, storage, and communication of information.

New!!: Error detection and correction and Information theory · See more »

Internet protocol suite

The Internet protocol suite is the conceptual model and set of communications protocols used on the Internet and similar computer networks.

New!!: Error detection and correction and Internet protocol suite · See more »

IPv4

Internet Protocol version 4 (IPv4) is the fourth version of the Internet Protocol (IP).

New!!: Error detection and correction and IPv4 · See more »

IPv6

Internet Protocol version 6 (IPv6) is the most recent version of the Internet Protocol (IP), the communications protocol that provides an identification and location system for computers on networks and routes traffic across the Internet.

New!!: Error detection and correction and IPv6 · See more »

Jupiter

Jupiter is the fifth planet from the Sun and the largest in the Solar System.

New!!: Error detection and correction and Jupiter · See more »

Kernel.org

kernel.org is the main distribution point of source code for the Linux kernel, which is the base of the Linux operating system.

New!!: Error detection and correction and Kernel.org · See more »

Latency (engineering)

Latency is a time interval between the stimulation and response, or, from a more general point of view, a time delay between the cause and the effect of some physical change in the system being observed.

New!!: Error detection and correction and Latency (engineering) · See more »

Linear code

In coding theory, a linear code is an error-correcting code for which any linear combination of codewords is also a codeword.

New!!: Error detection and correction and Linear code · See more »

Link adaptation

Link adaptation, or adaptive coding and modulation (ACM), is a term used in wireless communications to denote the matching of the modulation, coding and other signal and protocol parameters to the conditions on the radio link (e.g. the pathloss, the interference due to signals coming from other transmitters, the sensitivity of the receiver, the available transmitter power margin, etc.). For example, WiMAX uses a rate adaptation algorithm that adapts the modulation and coding scheme (MCS) according to the quality of the radio channel, and thus the bit rate and robustness of data transmission.

New!!: Error detection and correction and Link adaptation · See more »

Link layer

In computer networking, the link layer is the lowest layer in the Internet Protocol Suite, the networking architecture of the Internet.

New!!: Error detection and correction and Link layer · See more »

Linux kernel

The Linux kernel is an open-source monolithic Unix-like computer operating system kernel.

New!!: Error detection and correction and Linux kernel · See more »

Linux Magazine

Linux Magazine is an international magazine for Linux software enthusiasts and professionals.

New!!: Error detection and correction and Linux Magazine · See more »

List of hash functions

This is a list of hash functions, including cyclic redundancy checks, checksum functions, and cryptographic hash functions.

New!!: Error detection and correction and List of hash functions · See more »

Longitudinal redundancy check

In telecommunication, a longitudinal redundancy check (LRC), or horizontal redundancy check, is a form of redundancy check that is applied independently to each of a parallel group of bit streams.

New!!: Error detection and correction and Longitudinal redundancy check · See more »

Low-density parity-check code

In information theory, a low-density parity-check (LDPC) code is a linear error correcting code, a method of transmitting a message over a noisy transmission channel.

New!!: Error detection and correction and Low-density parity-check code · See more »

Luhn algorithm

The Luhn algorithm or Luhn formula, also known as the "modulus 10" or "mod 10" algorithm, is a simple checksum formula used to validate a variety of identification numbers, such as credit card numbers, IMEI numbers, National Provider Identifier numbers in the United States, Canadian Social Insurance Numbers, Israel ID Numbers and Greek Social Security Numbers (ΑΜΚΑ).

New!!: Error detection and correction and Luhn algorithm · See more »

Magnetic tape data storage

Magnetic tape data storage is a system for storing digital information on magnetic tape using digital recording.

New!!: Error detection and correction and Magnetic tape data storage · See more »

Marcel J. E. Golay

Marcel Jules Edouard Golay (May 3, 1902 – April 27, 1989) was a Swiss-born mathematician, physicist, and information theorist, who applied mathematics to real-world military and industrial problems.

New!!: Error detection and correction and Marcel J. E. Golay · See more »

Memory scrubbing

Memory scrubbing consists of reading from each computer memory location, correcting bit errors (if any) with an error-correcting code (ECC), and writing the corrected data back to the same location.

New!!: Error detection and correction and Memory scrubbing · See more »

Message authentication code

In cryptography, a message authentication code (MAC), sometimes known as a tag, is a short piece of information used to authenticate a message—in other words, to confirm that the message came from the stated sender (its authenticity) and has not been changed.

New!!: Error detection and correction and Message authentication code · See more »

Modular arithmetic

In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain value—the modulus (plural moduli).

New!!: Error detection and correction and Modular arithmetic · See more »

Modulation

In electronics and telecommunications, modulation is the process of varying one or more properties of a periodic waveform, called the carrier signal, with a modulating signal that typically contains information to be transmitted.

New!!: Error detection and correction and Modulation · See more »

Multidimensional parity-check code

A multidimensional parity-check code (MDPC) is a simple type of error correcting code that operates by arranging the message into a multidimensional grid, and calculating a parity digit for each row and column.

New!!: Error detection and correction and Multidimensional parity-check code · See more »

Neptune

Neptune is the eighth and farthest known planet from the Sun in the Solar System.

New!!: Error detection and correction and Neptune · See more »

Network congestion

Network congestion in data networking and queueing theory is the reduced quality of service that occurs when a network node or link is carrying more data than it can handle.

New!!: Error detection and correction and Network congestion · See more »

Network packet

A network packet is a formatted unit of data carried by a packet-switched network.

New!!: Error detection and correction and Network packet · See more »

Noise (electronics)

In electronics, noise is an unwanted disturbance in an electrical signal.

New!!: Error detection and correction and Noise (electronics) · See more »

Noisy-channel coding theorem

In information theory, the noisy-channel coding theorem (sometimes Shannon's theorem or Shannon's limit), establishes that for any given degree of noise contamination of a communication channel, it is possible to communicate discrete data (digital information) nearly error-free up to a computable maximum rate through the channel.

New!!: Error detection and correction and Noisy-channel coding theorem · See more »

Numbers station

A numbers station is a shortwave radio station characterized by broadcasts of formatted numbers, which are believed to be addressed to intelligence officers operating in foreign countries.

New!!: Error detection and correction and Numbers station · See more »

Ones' complement

The ones' complement of a binary number is defined as the value obtained by inverting all the bits in the binary representation of the number (swapping 0s for 1s and vice versa).

New!!: Error detection and correction and Ones' complement · See more »

Operating system

An operating system (OS) is system software that manages computer hardware and software resources and provides common services for computer programs.

New!!: Error detection and correction and Operating system · See more »

OSI model

The Open Systems Interconnection model (OSI model) is a conceptual model that characterizes and standardizes the communication functions of a telecommunication or computing system without regard to its underlying internal structure and technology.

New!!: Error detection and correction and OSI model · See more »

Parchive

Parchive (a portmanteau of parity archive, and formally known as Parity Volume Set Specification) is an erasure code system that produces par files for checksum verification of data integrity, with the capability to perform data recovery operations that can repair or regenerate corrupted or missing data.

New!!: Error detection and correction and Parchive · See more »

Parity bit

A parity bit, or check bit, is a bit added to a string of binary code to ensure that the total number of 1-bits in the string is even or odd.

New!!: Error detection and correction and Parity bit · See more »

Phase-shift keying

Phase-shift keying (PSK) is a digital modulation process which conveys data by changing (modulating) the phase of a constant frequency reference signal (the carrier wave).

New!!: Error detection and correction and Phase-shift keying · See more »

Polynomial long division

In algebra, polynomial long division is an algorithm for dividing a polynomial by another polynomial of the same or lower degree, a generalised version of the familiar arithmetic technique called long division.

New!!: Error detection and correction and Polynomial long division · See more »

Preimage attack

In cryptography, a preimage attack on cryptographic hash functions tries to find a message that has a specific hash value.

New!!: Error detection and correction and Preimage attack · See more »

Prentice Hall

Prentice Hall is a major educational publisher owned by Pearson plc.

New!!: Error detection and correction and Prentice Hall · See more »

Protocol stack

The protocol stack or network stack is an implementation of a computer networking protocol suite or protocol family.

New!!: Error detection and correction and Protocol stack · See more »

Quadrature amplitude modulation

Quadrature amplitude modulation (QAM) is the name of a family of digital modulation methods and a related family of analog modulation methods widely used in modern telecommunications to transmit information.

New!!: Error detection and correction and Quadrature amplitude modulation · See more »

RAID

RAID (Redundant Array of Independent Disks, originally Redundant Array of Inexpensive Disks) is a data storage virtualization technology that combines multiple physical disk drive components into one or more logical units for the purposes of data redundancy, performance improvement, or both.

New!!: Error detection and correction and RAID · See more »

Random-access memory

Random-access memory (RAM) is a form of computer data storage that stores data and machine code currently being used.

New!!: Error detection and correction and Random-access memory · See more »

Redundancy (information theory)

In Information theory, redundancy measures the fractional difference between the entropy of an ensemble, and its maximum possible value \log(|\mathcal_X|).

New!!: Error detection and correction and Redundancy (information theory) · See more »

Reed–Muller code

Reed–Muller codes are a family of linear error-correcting codes used in communications.

New!!: Error detection and correction and Reed–Muller code · See more »

Reed–Solomon error correction

Reed–Solomon codes are a group of error-correcting codes that were introduced by Irving S. Reed and Gustave Solomon in 1960.

New!!: Error detection and correction and Reed–Solomon error correction · See more »

Reliability (computer networking)

In computer networking, a reliable protocol provides notifications to the sender as to the delivery of transmitted data, as opposed to an unreliable protocol, which does not provide assurance of the delivery of data to the intended recipient(s).

New!!: Error detection and correction and Reliability (computer networking) · See more »

Remainder

In mathematics, the remainder is the amount "left over" after performing some computation.

New!!: Error detection and correction and Remainder · See more »

Repetition code

In coding theory, the repetition code is one of the most basic error-correcting codes.

New!!: Error detection and correction and Repetition code · See more »

Return channel

In communications systems, the return channel (also reverse channel or return link) is the transmission link from a user terminal to the central hub.

New!!: Error detection and correction and Return channel · See more »

Richard Hamming

Richard Wesley Hamming (February 11, 1915 – January 7, 1998) was an American mathematician whose work had many implications for computer engineering and telecommunications.

New!!: Error detection and correction and Richard Hamming · See more »

Routing

Routing is the process of selecting a path for traffic in a network, or between or across multiple networks.

New!!: Error detection and correction and Routing · See more »

Saturn

Saturn is the sixth planet from the Sun and the second-largest in the Solar System, after Jupiter.

New!!: Error detection and correction and Saturn · See more »

Selective Repeat ARQ

Selective Repeat ARQ / Selective Reject ARQ is a specific instance of the Automatic Repeat-Request (ARQ) protocol used to solve sequence number dilemma in communications.

New!!: Error detection and correction and Selective Repeat ARQ · See more »

Signal-to-noise ratio

Signal-to-noise ratio (abbreviated SNR or S/N) is a measure used in science and engineering that compares the level of a desired signal to the level of background noise.

New!!: Error detection and correction and Signal-to-noise ratio · See more »

Simplex communication

Simplex communication is a communication channel that sends information in one direction only.

New!!: Error detection and correction and Simplex communication · See more »

Single event upset

A single event upset (SEU) is a change of state caused by one single ionizing particle (ions, electrons, photons...) striking a sensitive node in a micro-electronic device, such as in a microprocessor, semiconductor memory, or power transistors.

New!!: Error detection and correction and Single event upset · See more »

Soft error

In electronics and computing, a soft error is a type of error where a signal or datum is wrong.

New!!: Error detection and correction and Soft error · See more »

Stop-and-wait ARQ

Stop-and-wait ARQ, also referred to as alternating bit protocol, is a method in telecommunications to send information between two connected devices.

New!!: Error detection and correction and Stop-and-wait ARQ · See more »

Systematic code

In coding theory, a systematic code is any error-correcting code in which the input data is embedded in the encoded output.

New!!: Error detection and correction and Systematic code · See more »

TCP congestion control

Transmission Control Protocol (TCP) uses a network congestion-avoidance algorithm that includes various aspects of an additive increase/multiplicative decrease (AIMD) scheme, with other schemes such as slow-start and congestion window to achieve congestion avoidance.

New!!: Error detection and correction and TCP congestion control · See more »

Telecommunication

Telecommunication is the transmission of signs, signals, messages, words, writings, images and sounds or information of any nature by wire, radio, optical or other electromagnetic systems.

New!!: Error detection and correction and Telecommunication · See more »

Time complexity

In computer science, the time complexity is the computational complexity that describes the amount of time it takes to run an algorithm.

New!!: Error detection and correction and Time complexity · See more »

Timeout (computing)

In telecommunications and related engineering (including computer networking and programming), the term timeout or time-out has several meanings, including.

New!!: Error detection and correction and Timeout (computing) · See more »

Transmission Control Protocol

The Transmission Control Protocol (TCP) is one of the main protocols of the Internet protocol suite.

New!!: Error detection and correction and Transmission Control Protocol · See more »

Transponder

In telecommunication, a transponder can be one of two types of devices.

New!!: Error detection and correction and Transponder · See more »

Transverse redundancy check

In telecommunications, a transverse redundancy check (TRC) or vertical redundancy check is a redundancy check for synchronized parallel bits applied once per bit time, across the bit streams.

New!!: Error detection and correction and Transverse redundancy check · See more »

Triple modular redundancy

In computing, triple modular redundancy, sometimes called triple-mode redundancy, (TMR) is a fault-tolerant form of N-modular redundancy, in which three systems perform a process and that result is processed by a majority-voting system to produce a single output.

New!!: Error detection and correction and Triple modular redundancy · See more »

Tsinghua University

Tsinghua University (abbreviated THU;; also romanized as Qinghua) is a major research university in Beijing, China and a member of the elite C9 League of Chinese universities.

New!!: Error detection and correction and Tsinghua University · See more »

Turbo code

In information theory, turbo codes (originally in French Turbocodes) are a class of high-performance forward error correction (FEC) codes developed around 1990–91 (but first published in 1993), which were the first practical codes to closely approach the channel capacity, a theoretical maximum for the code rate at which reliable communication is still possible given a specific noise level.

New!!: Error detection and correction and Turbo code · See more »

Uranus

Uranus is the seventh planet from the Sun.

New!!: Error detection and correction and Uranus · See more »

User Datagram Protocol

In computer networking, the User Datagram Protocol (UDP) is one of the core members of the Internet protocol suite.

New!!: Error detection and correction and User Datagram Protocol · See more »

Verhoeff algorithm

The Verhoeff algorithm is a checksum formula for error detection developed by the Dutch mathematician Jacobus Verhoeff and was first published in 1969.

New!!: Error detection and correction and Verhoeff algorithm · See more »

Viterbi decoder

A Viterbi decoder uses the Viterbi algorithm for decoding a bitstream that has been encoded using convolutional code or trellis code.

New!!: Error detection and correction and Viterbi decoder · See more »

Voyager 1

Voyager 1 is a space probe launched by NASA on September 5, 1977.

New!!: Error detection and correction and Voyager 1 · See more »

Voyager 2

Voyager 2 is a space probe launched by NASA on August 20, 1977, to study the outer planets.

New!!: Error detection and correction and Voyager 2 · See more »

ZFS

ZFS is a combined file system and logical volume manager designed by Sun Microsystems and now owned by Oracle Corporation.

New!!: Error detection and correction and ZFS · See more »

Redirects here:

Bluesmoke (Linux), EDAC (Linux), Error Checking and Correcting, Error Control Coding, Error Correction, Error Detection, Error checking, Error checking and correcting, Error coding, Error control, Error correction, Error correction and detection, Error detecting code, Error detection, Error detection & correction, Error detection code, Error detection coding, Error detector, Error recovery, Error-correcting, Error-correction, Error-detecting code, Error-detecting system, Redundancy check.

References

[1] https://en.wikipedia.org/wiki/Error_detection_and_correction

OutgoingIncoming
Hey! We are on Facebook now! »