About: Zigzag code

An Entity of Type: movie, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In coding theory, a zigzag code is a type of linear error-correcting code introduced by . They are defined by partitioning the input data into segments of fixed size, and adding sequence of check bits to the data, where each check bit is the exclusive or of the bits in a single segment and of the previous check bit in the sequence.

Property	Value
dbo:abstract	In coding theory, a zigzag code is a type of linear error-correcting code introduced by . They are defined by partitioning the input data into segments of fixed size, and adding sequence of check bits to the data, where each check bit is the exclusive or of the bits in a single segment and of the previous check bit in the sequence. The code rate is high: J/(J + 1) where J is the number of bits per segment. Its worst-case ability to correct transmission errors is very limited: in the worst case it can only detect a single bit error and cannot correct any errors. However, it works better in the soft-decision model of decoding: its regular structure allows the task of finding a maximum-likelihood decoding or a posteriori probability decoding to be performed in constant time per input bit. (en)
dbo:wikiPageID	15389789 (xsd:integer)
dbo:wikiPageLength	1544 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	1070218497 (xsd:integer)
dbo:wikiPageWikiLink	dbr:Decoding_methods dbr:Linear_code dbc:Coding_theory dbr:Exclusive_or dbc:Error_detection_and_correction dbr:Code_rate dbr:Coding_theory dbr:Soft-decision_decoder dbr:Error-correcting_code
dbp:wikiPageUsesTemplate	dbt:Confuse dbt:Harvtxt dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description dbt:Telecommunications-stub
dcterms:subject	dbc:Coding_theory dbc:Error_detection_and_correction
gold:hypernym	dbr:Code
rdf:type	owl:Thing dbo:Film
rdfs:comment	In coding theory, a zigzag code is a type of linear error-correcting code introduced by . They are defined by partitioning the input data into segments of fixed size, and adding sequence of check bits to the data, where each check bit is the exclusive or of the bits in a single segment and of the previous check bit in the sequence. (en)
rdfs:label	Zigzag code (en)
owl:differentFrom	dbr:Zigzag_cipher
owl:sameAs	freebase:Zigzag code wikidata:Zigzag code https://global.dbpedia.org/id/4xcgT
prov:wasDerivedFrom	wikipedia-en:Zigzag_code?oldid=1070218497&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Zigzag_code
is dbo:wikiPageWikiLink of	dbr:Elias_delta_coding
is foaf:primaryTopic of	wikipedia-en:Zigzag_code

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License