Home  

Random  

Nearby  



Log in  



Settings  



Donate  



About Wikipedia  

Disclaimers  



Wikipedia





Block code: Difference between revisions





Article  

Talk  



Language  

Watch  

View history  

Edit  






Browse history interactively
 Previous edit
Content deleted Content added
VisualWikitext
AnomieBOT (talk | contribs)
6,352,658 edits
m Dating maintenance tags: {{Clarify}}
Add polar code to list of examples.
 
(13 intermediate revisions by 9 users not shown)
Line 1:
{{Short description|Family of error-correcting codes that encode data in blocks}}
In [[coding theory]], '''block codes''' are a large and important family of [[Channel coding|error-correcting codes]] that encode data in blocks.
There is a vast number of examples for block codes, many of which have a wide range of practical applications. The abstract definition of block codes is conceptually useful because it allows coding theorists, [[mathematics|mathematiciansmathematician]]s, and [[computer science|computer scientists]] to study the limitations of ''all'' block codes in a unified way.
Such limitations often take the form of ''bounds'' that relate different parameters of the block code to each other, such as its rate and its ability to detect and correct errors.
 
Examples of block codes are [[Reed–Solomon code]]s, [[Hamming code]]s, [[Hadamard code]]s, [[Expander code]]s, [[Golay code (disambiguation)|Golay code]]s, [[Reed–Muller code]]s and [[Reed–MullerPolar code (coding theory)|Polar code]]s. These examples also belong to the class of [[linear code]]s, and hence they are called '''linear block codes'''. More particularly, these codes are known as algebraic block codes, or cyclic block codes, because they can be generated using boolean polynomials.
 
Algebraic block codes are typically [[Soft-decision decoder|hard-decoded]] using algebraic decoders.{{Technical statement|date=May 2015}}

Retrieved from "https://en.wikipedia.org/wiki/Block_code"
 




Languages

 



This page is not available in other languages.
 

Wikipedia




Privacy policy

About Wikipedia

Disclaimers

Contact Wikipedia

Code of Conduct

Developers

Statistics

Cookie statement

Terms of Use

Desktop