a check made of computer data to ensure that the total number of bits of value 1 (or 0) in each unit of information remains odd or even after transfer between a peripheral device and the memory or vice versa
parity check in American English
noun
Computing
a method for detecting errors in data communications or within a computer system by counting the number of ones or zeros per byte or per word, including a special check bit (parity bit), to see if the value is even or odd
Also called: odd-even check, redundant check
Word origin
[1945–50]This word is first recorded in the period 1945–50. Other words that entered Englishat around the same time include: RNA, beeper, individual medley, regression analysis, shootout
Examples of 'parity check' in a sentence
parity check
In parallel, it offers easy generation of parity check matrix.
Kamil Kaczyński 2016, 'Random linear codes in steganography', Biuletyn Wojskowej Akademii Technicznejhttp://biuletynwat.pl/icid/1228962. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
We investigate low-density parity-check code design for discrete multitone channels over power lines.
Masoud Ardakani, Ali Sanaei 2007, 'LDPC Code Design for Nonuniform Power-Line Channels', EURASIP Journal on Advances in Signal Processinghttp://dx.doi.org/10.1155/2007/76146. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
This code can be extended by appending a parity check bit to each codeword.
Morteza Nazeri, Abdalhossein Rezai 2018, 'A Novel and Fast Hardware Implementation for Golay Code Encoder', Advances in Electrical and Electronic Engineeringhttp://advances.utc.sk/index.php/AEEE/article/view/2735. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
The error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied.
Eric Psota, Lance C. Pérez 2010, 'The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the ComputationTrees of LDPC Codes', Journal of Electrical and Computer Engineeringhttp://dx.doi.org/10.1155/2010/432495. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
In this paper, we propose a novel low-density parity-check real-number code, based on compressed sensing.
Zaixing He, Takahiro Ogawa, Miki Haseyama, Xinyue Zhao, Shuyou Zhang 2013, 'A Compressed Sensing-Based Low-Density Parity-Check Real-Number Code', Radioengineeringwww.radioeng.cz/fulltexts/2013/13_03_0851_0860.pdf. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
The paper obtains lower and upper bounds on the number of parity-check digits required for such codes.
B. K. Dass, Poonam Garg 2009, 'On 2-Repeated Burst Codes', Ratio Mathematicahttp://eiris.it/ojs/index.php/ratiomathematica/article/view/81. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
By only sending the parity bits, joint source-channel coding can be natively achieved with low-density parity-check codes.
Cen Feng 2014, 'Capacity-Approaching Joint Source-Channel Coding for Asymmetric Channels with Low-DensityParity-Check Codes', Sensors & Transducershttp://www.sensorsportal.com/HTML/DIGEST/april_2014/Vol_168/P_1981.pdf. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
Lower and upper bounds on the number of parity check digits required for codes detectingsuch errors are obtained.
Pankaj Kumar Das, Vinod Tyagi 2012, 'Codes on s-periodic errors', Ratio Mathematicahttp://eiris.it/ojs/index.php/ratiomathematica/article/view/67. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
It can also achieve the desired design rates due to the full rank of the deployed parity-check matrix.
Yun Mao, Ying Guo, Jun Peng, Xueqin Jiang, Moon Ho Lee 2012, 'Double-Layer Low-Density Parity-Check Codes over Multiple-Input Multiple-Output Channels',International Journal of Antennas and Propagationhttp://dx.doi.org/10.1155/2012/716313. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)
Finally, region growing and parity check methods are used to extract the coded targets as final results.
X. Guo, Y. Chen, C. Wang, M. Cheng, C. Wen, J. Yu 2016, 'AUTOMATIC SHAPE-BASED TARGET EXTRACTION FOR CLOSE-RANGE PHOTOGRAMMETRY', The International Archives of the Photogrammetry, Remote Sensing and Spatial InformationScienceshttps://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLI-B1/583/2016/isprs-archives-XLI-B1-583-2016.pdf. Retrieved from DOAJ CC BY 4.0 (https://creativecommons.org/licenses/by-sa/4.0/legalcode)