Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Longitudinal redundancy check
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Optimal rectangular code == While simple longitudinal [[parity bit|parity]] can only [[error detection|detect]] errors, it can be combined with additional error-control coding, such as a [[transverse redundancy check]] (TRC), to [[error correction|correct]] errors. The transverse redundancy check is stored on a dedicated "parity track". Whenever any single-bit error occurs in a transmission block of data, such two-dimensional parity checking, or "two-coordinate parity checking",<ref>{{Cite web |url=http://personal.cityu.edu.hk/~dcykcho/dco2310/Chapter7.htm |title=Chapter1 |access-date=2012-08-20 |archive-date=2013-06-13 |archive-url=https://web.archive.org/web/20130613042831/http://personal.cityu.edu.hk/~dcykcho/dco2310/Chapter7.htm |url-status=dead }}</ref> enables the receiver to use the TRC to detect which byte the error occurred in, and the LRC to detect exactly which track the error occurred in, to discover exactly which bit is in error, and then correct that bit by flipping it.<ref> Gary H. Kemmetmueller. [https://patents.google.com/patent/US4183463 "RAM error correction using two dimensional parity checking"]. </ref><ref> Oosterbaan. [http://www.patentgenius.com/patent/4433388.html "Longitudinal parity"]. </ref><ref> [https://web.archive.org/web/20190809065801/ftp://mail.im.tku.edu.tw/Prof_Liang/DataComunication&ComputerNetwork/5th%20Edi/Instructor's%20Manual_PDF/9781423903031_IM_PDF/9781423903031_IM_ch06.pdf "Errors, Error Detection, and Error Control"]. </ref>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)