Coding theory: Difference between revisions

Content deleted Content added
m Reverted edits by 2001:48F8:7028:122D:2D31:7AC3:2147:31A (talk): disruptive edits (HG) (3.4.10)
m rm comma per MOS:JR (via WP:JWB)
Line 145:
Again, consider pennies as an example. First we pack the pennies in a rectangular grid. Each penny will have 4 near neighbors (and 4 at the corners which are farther away). In a hexagon, each penny will have 6 near neighbors. When we increase the dimensions, the number of near neighbors increases very rapidly. The result is the number of ways for noise to make the receiver choose a neighbor (hence an error) grows as well. This is a fundamental limitation of block codes, and indeed all codes. It may be harder to cause an error to a single neighbor, but the number of neighbors can be large enough so the total error probability actually suffers.<ref name=schlegel/>
 
Properties of linear block codes are used in many applications. For example, the syndrome-coset uniqueness property of linear block codes is used in trellis shaping,<ref>{{cite journal |first=G.D., Jr. |last=Forney |author-link=Dave Forney |title=Trellis shaping |journal=IEEE Transactions on Information Theory |volume=38 |issue=2 Pt 2 |pages=281–300 |date=March 1992 |doi=10.1109/18.119687 |s2cid=37984132 }}</ref> one of the best-known [[shaping codes]].
 
====Convolutional codes====