Search results for "parity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
99	Ramesh Karri, Grigori Kuznetsov, Michael Gössel	Parity-Based Concurrent Error Detection in Symmetric Block Ciphers.	ITC	2003	DBLP DOI BibTeX RDF
91	Shantanu Dutt, Li Li	Trust-Based Design and Check of FPGA Circuits Using Two-Level Randomized ECC Structures.	ACM Trans. Reconfigurable Technol. Syst.	2009	DBLP DOI BibTeX RDF	masking probability, parity groups, parity randomization, trust checking, trust-based design, FPGAs, Error-correcting codes
86	Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris	Entropy-driven parity-tree selection for low-overhead concurrent error detection in finite state machines.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2006	DBLP DOI BibTeX RDF
79	Daniel Král	Algebraic and Uniqueness Properties of Parity Ordered Binary Decision Diagrams and Their Generalization.	MFCS	2000	DBLP DOI BibTeX RDF
75	Min-Young Lee, Myong-Soon Park	Double parity sparing for performance improvement in disk arrays.	ICPADS	1996	DBLP DOI BibTeX RDF	double parity sparing, parity data, performance evaluation, storage management, performance improvement, disk arrays, magnetic disc storage, degradation
72	Krishnendu Chatterjee, Thomas A. Henzinger, Nir Piterman	Generalized Parity Games.	FoSSaCS	2007	DBLP DOI BibTeX RDF
72	Ramesh Karri, Grigori Kuznetsov, Michael Gössel	Parity-Based Concurrent Error Detection of Substitution-Permutation Network Block Ciphers.	CHES	2003	DBLP DOI BibTeX RDF
60	Yusuf Osmanlioglu, Yusuf Onur Koçberber, Oguz Ergin	Reducing parity generation latency through input value aware circuits.	ACM Great Lakes Symposium on VLSI	2009	DBLP DOI BibTeX RDF	error correcting codes (ecc), narrow values, parity generation
60	Shang Ma, Jianhao Hu, Lin Zhang, Xiang Ling 0002	An efficient RNS parity checker for moduli set {2 n - 1, 2 n + 1, 22 n + 1} and its applications.	Sci. China Ser. F Inf. Sci.	2008	DBLP DOI BibTeX RDF	number comparison, sign determination, overflow detection, VLSI, RNS, parity check
60	Michael Gössel, Egor S. Sogomonyan	A parity-preserving multi-input signature analyzer and its application for concurrent checking and BIST.	J. Electron. Test.	1996	DBLP DOI BibTeX RDF	parity-preserving signature analyzer, built-in-self-test, concurrent error detection, on-line testing
60	Vladimir V. Saposhnikov, Alexej Dmitriev, Michael Gössel, Valerij V. Saposhnikov	Self-dual parity checking-A new method for on-line testing.	VTS	1996	DBLP DOI BibTeX RDF	self-dual parity checking, self-dual complement, VLSI, logic testing, Boolean functions, Boolean function, integrated circuit testing, automatic testing, fault coverage, integrated logic circuits, online testing, error checking
59	Oswin Aichholzer, Thomas Hackl, Michael Hoffmann 0001, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber	Plane Graphs with Parity Constraints.	WADS	2009	DBLP DOI BibTeX RDF
59	Krishnendu Chatterjee, Marcin Jurdzinski, Thomas A. Henzinger	Quantitative stochastic parity games.	SODA	2004	DBLP BibTeX RDF
56	Carsten Fritz, Thomas Wilke	Simulation Relations for Alternating Parity Automata and Parity Games.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF
56	G. Robert Redinbo, Cung Nguyen	Protecting Wavelet Lifting Transforms.	PRDC	2004	DBLP DOI BibTeX RDF	weighted sum parity, real number codes, error gain matrices, dual space functionals, bi-orthogonality, Wavelet transforms, concurrent error detection, algorithm-based fault tolerance
53	Morteza Esmaeili	Construction of binary minimal product parity-check matrices.	Appl. Algebra Eng. Commun. Comput.	2008	DBLP DOI BibTeX RDF	Minimal parity-check matrices, Product codes
53	Adam Tauman Kalai, Yishay Mansour, Elad Verbin	On agnostic boosting and parity learning.	STOC	2008	DBLP DOI BibTeX RDF	agnostic boosting, learning parity with noise, sub-exponential algorithms, agnostic learning
53	Chan-Ik Park	Efficient Placement of Parity and Data to Tolerate Two Disk Failures in Disk Array Systems.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF	parity placement, Data protection, disk array, I/O performance, disk failures
53	Sungju Park, Sheldon B. Akers	Parity bit calculation and test signal compaction for BIST applications.	J. Electron. Test.	1992	DBLP DOI BibTeX RDF	parity bit, test response compression, Built-in self-test, pseudo-exhaustive tests
52	Niraj K. Jha	Fault Detection in CVS Parity Trees with Application to Strongly Self-Checking Parity and Two-Rail Checkers.	IEEE Trans. Computers	1993	DBLP DOI BibTeX RDF	CVS parity trees, strongly self-checking parity, single stuck-at, stuck-open, stuck-on fault detection, cascode voltage switch, differential cascode voltage switch, EX-OR gates, single-ended cascode voltage switch, logic testing, fault location, logic gates, two-rail checkers
52	Donghyuk Shin, Kyoungwoo Heo, Sangbong Oh, Jeongseok Ha	A Stopping Criterion for Low-Density Parity-Check Codes.	VTC Spring	2007	DBLP DOI BibTeX RDF
52	Shiyi Xu	Pseudo-Parity Testing with Testable Design.	Asian Test Symposium	2005	DBLP DOI BibTeX RDF
52	Krishnendu Chatterjee, Marcin Jurdzinski, Thomas A. Henzinger	Simple Stochastic Parity Games.	CSL	2003	DBLP DOI BibTeX RDF
52	Germán Fabregat, Jose V. Marti, German Leon	Parity Sensitive Comparators.	PRDC	1999	DBLP DOI BibTeX RDF
52	Daniel Stodolsky, Mark Holland, William V. Courtright II, Garth A. Gibson	Parity-Logging Disk Arrays.	ACM Trans. Comput. Syst.	1994	DBLP DOI BibTeX RDF	RAID, disk arrays
50	Kai Guo, Yanhui Chen, Jiandong Li 0001	Multiple accumulated-crossover parallel concatenated SPC codes.	Sci. China Ser. F Inf. Sci.	2009	DBLP DOI BibTeX RDF	parallel concatenated codes, single parity check codes, iterative decoding, low density parity check codes
50	Jae-dong Lee, Kenneth E. Batcher	A bitonic sorting network with simpler flip interconnections.	ISPAN	1996	DBLP DOI BibTeX RDF	flip interconnections, bitonic sorting network, inter-level wiring, parity technique, Construct-BSMF, N/2 even-parity keys, interconnection scheme, perfect-shuffle interconnection, parallel algorithms, parallel architectures, multiprocessor interconnection networks, sorting
48	David Jonathan Coffin, Robert Elliott Smith	The limitations of distribution sampling for linkage learning.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
48	G. Robert Redinbo, Cung Nguyen	Concurrent Error Detection in Wavelet Lifting Transforms.	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF
46	Kazuo Iwama, Hiroki Morizumi, Jun Tarui	Negation-Limited Complexity of Parity and Inverters.	Algorithmica	2009	DBLP DOI BibTeX RDF	Negation-limited circuit, Parity function, Inversion complexity, Gate elimination, Circuit complexity, Inverter
46	Elisabeth Gassner, Johannes Hatzl	A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs.	Computing	2008	DBLP DOI BibTeX RDF	Neighbourhood domination, Parity constraints, Distance-hereditary graphs, Bounded treewidth
46	Sung Soo Kim, Yong Hwan Kim, Seong Joon Lee, Kwang Seon Ahn	An Improved Anti Collision Algorithm using Parity Bit in RFID System.	NCA	2008	DBLP DOI BibTeX RDF	Parity Bit, RFID, Tag, Anti Collision
46	Alexander Gribov, Eugene Bodansky	Vectorization and Parity Errors.	GREC	2005	DBLP DOI BibTeX RDF	Raster Image, Error of Parity, Accuracy, Vectorization, Medial Axis, Centerline
46	Seok-Bum Ko, Jien-Chung Lo	Efficient Realization of Parity Prediction Functions in FPGAs.	J. Electron. Test.	2004	DBLP DOI BibTeX RDF	parity prediciton functions, Davio''s expansion, AND/XOR expressions, FPGA, technology mapping
45	Ken-ichi Kawarabayashi, Bruce A. Reed	A nearly linear time algorithm for the half integral parity disjoint paths packing problem.	SODA	2009	DBLP DOI BibTeX RDF
45	Oliver Friedmann, Martin Lange	Solving Parity Games in Practice.	ATVA	2009	DBLP DOI BibTeX RDF
45	Kui Cai 0001, Kees A. Schouhamer Immink	A general construction of constrained parity-check codes for optical recording.	IEEE Trans. Commun.	2008	DBLP DOI BibTeX RDF
45	Petr Fiser, Pavel Kubalík, Hana Kubátová	An Efficient Multiple-Parity Generator Design for On-Line Testing on FPGA.	DSD	2008	DBLP DOI BibTeX RDF
45	Thomas Colcombet, Christof Löding	The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata.	ICALP (2)	2008	DBLP DOI BibTeX RDF
45	Krishnendu Chatterjee, Thomas A. Henzinger, Vinayak S. Prabhu	Timed Parity Games: Complexity and Robustness.	FORMATS	2008	DBLP DOI BibTeX RDF
45	Henk D. L. Hollmann, Ludo M. G. M. Tolhuizen	On Parity-Check Collections for Iterative Erasure Decoding That Correct all Correctable Erasure Patterns of a Given Size.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
45	Hu Chen, Eckehard G. Steinbach	Wyner-Ziv Video Coding Based on Turbo Codes Exploiting Perfect Knowledge of Parity Bits.	ICME	2007	DBLP DOI BibTeX RDF
45	Mehran Mozaffari Kermani, Arash Reyhani-Masoleh	Parity-Based Fault Detection Architecture of S-box for Advanced Encryption Standard.	DFT	2006	DBLP DOI BibTeX RDF
45	Krishnendu Chatterjee, Thomas A. Henzinger, Marcin Jurdzinski	Mean-Payoff Parity Games.	LICS	2005	DBLP DOI BibTeX RDF
45	Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris	Cost-Driven Selection of Parity Trees.	VTS	2004	DBLP DOI BibTeX RDF
45	Valerie King, Orna Kupferman, Moshe Y. Vardi	On the Complexity of Parity Word Automata.	FoSSaCS	2001	DBLP DOI BibTeX RDF
45	Jan Behrens, Stephan Waack	Equivalence Test and Ordering Transformation for Parity-OBDDs of Different Variable Ordering.	STACS	1998	DBLP DOI BibTeX RDF
45	Klaus Jansen	A New Characterization for Parity Graphs and a Coloring Problem with Costs.	LATIN	1998	DBLP DOI BibTeX RDF
43	Matthew Woitaszek, Henry M. Tufo	Fault Tolerance of Tornado Codes for Archival Storage.	HPDC	2006	DBLP DOI BibTeX RDF	distributed data stewarding system, Tornado code graph, low density parity check, LDPC erasure code, archival storage system, parity-based RAID system, fault tolerance
43	Dimitris Nikolos	Self-Testing Embedded Two-Rail Checkers.	J. Electron. Test.	1998	DBLP DOI BibTeX RDF	parity tree, embedded self-testing, self testing, two-rail checker, parity checker
43	Andrzej Hlawiczka, Michael Gössel, Egor S. Sogomonyan	A linear code-preserving signature analyzer COPMISR.	VTS	1997	DBLP DOI BibTeX RDF	linear separable code, code preserving multi-input signature register, COPMISR, concurrent checking, parity code, group -parity code, BIST, linear codes, Hamming code, duplication code, XOR-gate, signature analyzer, on-line error detection
42	Si-Cheng Chen, Tian-Li Yu 0001	Difficulty of linkage learning in estimation of distribution algorithms.	GECCO	2009	DBLP DOI BibTeX RDF	parity function, genetic algorithms, estimation of distribution algorithms, linkage learning
41	Dimitris Nikolos	Optimal Self-Testing Embedded Parity Checkers.	IEEE Trans. Computers	1998	DBLP DOI BibTeX RDF	Parity tree, embedded self-testing circuits, self-testing, two-rail checker, parity checker
41	Spencer W. Ng, Richard L. Mattson	Uniform Parity Group Distribution in Disk Arrays with Multiple Failures.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	multiple failures, uniform parity group distribution, parity groupings, multiple spare disks, distributed sparing, sparing scheme, spare spaces, disk array failure, disk array rebuild, performance, fault tolerant computing, distributed memory systems, memory architecture, storage allocation, disk arrays, magnetic disc storage, workload distribution, disk failure, block designs
41	Edward K. Lee 0001, Randy H. Katz	The Performance of Parity Placements in Disk Arrays.	IEEE Trans. Computers	1993	DBLP DOI BibTeX RDF	redundant arrays of inexpensive disks, parity placements, parity encoding, performance, fault tolerant computing, redundancy, power consumption, RAID, disk arrays, magnetic disc storage, disk failures
41	David Jonathan Coffin, Robert E. Smith 0001	Linkage Learning in Estimation of Distribution Algorithms.	Linkage in Evolutionary Computation	2008	DBLP DOI BibTeX RDF
41	Olgica Milenkovic, Navin Kashyap, David Leyba	Shortened Array Codes of Large Girth.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
41	Kaijie Wu 0001, Ramesh Karri, Grigori Kuznetsov, Michael Gössel	Low Cost Concurrent Error Detection for the Advanced Encryption Standard.	ITC	2004	DBLP DOI BibTeX RDF
41	Marcin Jurdzinski, Orna Kupferman, Thomas A. Henzinger	Trading Probability for Fairness.	CSL	2002	DBLP DOI BibTeX RDF
41	Thierry Cachat	Two-Way Tree Automata Solving Pushdown Games.	Automata, Logics, and Infinite Games	2001	DBLP DOI BibTeX RDF
40	James B. Orlin	A Fast, Simpler Algorithm for the Matroid Parity Problem.	IPCO	2008	DBLP DOI BibTeX RDF	Matroid parity, matroid matching, matroid intersection, nonbipartite matching
40	Piotr Berman, Martin Fürer, Alexander Zelikovsky	Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees.	CSR	2006	DBLP DOI BibTeX RDF	parity matroid problem, Steiner trees, matroid, approximation ratio
40	Yanni Chen, Keshab K. Parhi	On the Performance and Implementation Issues of Interleaved Single Parity Check Turbo Product Codes.	J. VLSI Signal Process.	2005	DBLP DOI BibTeX RDF	turbo product code, single parity check code, parallel decoding architecture, sign-min algorithm, interleaver memory
40	Matthias Pflanz, Karsten Walther, Christian Galke, Heinrich Theodor Vierhaus	On-Line Techniques for Error Detection and Correction in Processor Registers with Cross-Parity Check.	J. Electron. Test.	2003	DBLP DOI BibTeX RDF	cross-parity check, on-line BIST, multiple soft-error detection, self-repair
40	Hervé Fournier	Quantifier Rank for Parity of Embedded Finite Models.	MFCS	2001	DBLP DOI BibTeX RDF	Ehrenfeucht-Fraïssé games, Uniform Quantifier Elimination, Connectivity, Reachability, Parity, Constraint databases
40	Salvador Manich, Michael Nicolaidis, Joan Figueras	Enhancing realistic fault secureness in parity prediction array arithmetic operators by IDDQ monitoring.	VTS	1996	DBLP DOI BibTeX RDF	mathematical operators, parity prediction array arithmetic operators, IDDQ current monitoring, fault diagnosis, logic testing, fault detection, stuck-at faults, bridging faults, multiplying circuits, multiplier circuit, arithmetic circuits, logic arrays, stuck-open faults, topological design, SPICE simulation, fault secureness
40	Patrick Kam Lui, Jon C. Muzio	Constrained parity testing.	J. Electron. Test.	1991	DBLP DOI BibTeX RDF	compaction testing, parity testing, Built-in self-test, signature analysis
40	Sandip Kundu, Sudhakar M. Reddy	Robust tests for parity trees.	J. Electron. Test.	1990	DBLP DOI BibTeX RDF	linear gates, parity trees, URTS, robust tests, test length
38	Thomas Gawlitza, Helmut Seidl	Precise Interval Analysis vs. Parity Games.	FM	2008	DBLP DOI BibTeX RDF
38	Sang Wu Kim	Cooperative Broadcast with Randomized Parity Forwarding.	ICC	2008	DBLP DOI BibTeX RDF
38	Gil Wiechman, Igal Sason	Parity-Check Density Versus Performance of Binary Linear Block Codes: New Bounds and Applications.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
38	Sang Wu Kim	Concatenated Random Parity Forwarding in Wireless Sensor Networks.	SECON	2007	DBLP DOI BibTeX RDF
38	Siavash Bayat Sarmadi, M. Anwar Hasan	Detecting errors in a polynomial basis multiplier using multiple parity bits for both inputs.	ICCD	2007	DBLP DOI BibTeX RDF
38	Krishnendu Chatterjee, Luca de Alfaro, Thomas A. Henzinger	The complexity of quantitative concurrent parity games.	SODA	2006	DBLP DOI BibTeX RDF
38	Sheng-Kai Hung, Yarsun Hsu	DPCT: Distributed Parity Cache Table for Redundant Parallel File System.	HPCC	2006	DBLP DOI BibTeX RDF
38	Olivier Serre	Parity Games Played on Transition Graphs of One-Counter Processes.	FoSSaCS	2006	DBLP DOI BibTeX RDF
38	Harald P. E. Vranken, Sandeep Kumar Goel, Andreas Glowatz, Jürgen Schlöffel, Friedrich Hapke	Fault detection and diagnosis with parity trees for space compaction of test responses.	DAC	2006	DBLP DOI BibTeX RDF	fault diagnosis, fault detection, test data compression
38	Zongwang Li, Lei Chen 0008, Lingqi Zeng, Shu Lin 0001, Wai H. Fong	Efficient Encoding of Quasi-Cyclic Low-Density Parity-Check Codes.	IEEE Trans. Commun.	2005	DBLP DOI BibTeX RDF
38	Pyung Soo Kim, Eung Hyuk Lee	A New Parity Space Approach to Fault Detection for General Systems.	HPCC	2005	DBLP DOI BibTeX RDF
38	Sergio Vicente Denser Pamboukian, Hae Yong Kim	New Public-Key Authentication Watermarking for JBIG2 Resistant to Parity Attacks.	IWDW	2005	DBLP DOI BibTeX RDF
38	Vadim Lyubashevsky	The Parity Problem in the Presence of Noise, Decoding Random Linear Codes, and the Subset Sum Problem.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
38	Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton	Polynomials That Sign Represent Parity and Descartes Rule of Signs.	CCC	2004	DBLP DOI BibTeX RDF
38	Shiyi Xu	Non-exhaustive Parity Testing.	Asian Test Symposium	2001	DBLP DOI BibTeX RDF
38	Henrik Brosenne, Matthias Homeister, Stephan Waack	Graph-Driven Free Parity BDDs: Algorithms and Lower Bounds.	MFCS	2001	DBLP DOI BibTeX RDF
38	Eric J. Schwabe, Ian M. Sutherland	Improved Parity-Declustered Layouts for Disk Arrays.	SPAA	1994	DBLP DOI BibTeX RDF
38	Hideo Fujiwara, Akihiro Yamamoto	Parity-scan design to reduce the cost of test application.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1993	DBLP DOI BibTeX RDF
38	Kenji Koyama, Routo Terada	Nonlinear Parity Circuits and their Cryptographic Applications.	CRYPTO	1990	DBLP DOI BibTeX RDF
36	William J. Cook, Daniel G. Espinoza, Marcos Goycoolea	A Study of Domino-Parity and k-Parity Constraints for the TSP.	IPCO	2005	DBLP DOI BibTeX RDF
35	Murat Arabaci, Ivan B. Djordjevic, Ross Saunders, Roberto M. Marcoccia	Regular non-binary quasi-cyclic LDPC codes for high-rate applications.	IWCMC	2009	DBLP DOI BibTeX RDF	non-binary quasi-cyclic codes, low-density parity-check codes
35	Philippe Chose, Antoine Joux, Michel Mitton	Fast Correlation Attacks: An Algorithmic Point of View.	EUROCRYPT	2002	DBLP DOI BibTeX RDF	match-and-sort, algorithmics, cryptanalysis, Stream ciphers, linear feedback shift registers, fast correlation attacks, parity-checks
35	Luis J. de Miguel, Margarita Mediavilla, José Ramón Perán González	Fault Diagnosis System Based on Sensitivity Analysis and Fuzzy Logic.	ISMVL	1996	DBLP DOI BibTeX RDF	fault diagnosis system, model-based fault diagnosis, parity equation fault diagnosis method, residual generation method, fuzzy logic-based direct weighting, fuzzy logic, fault diagnosis, sensitivity analysis, sensitivity analysis, model-based reasoning, diagnostic reasoning, diagnostic expert systems
34	Himanshu Thapliyal, Nagarajan Ranganathan	Conservative QCA Gate (CQCA) for Designing Concurrently Testable Molecular QCA Circuits.	VLSI Design	2009	DBLP DOI BibTeX RDF
34	Kevin M. Greenan, Ethan L. Miller, Thomas J. E. Schwarz, Darrell D. E. Long	Disaster recovery codes: increasing reliability with large-stripe erasure correcting codes.	StorageSS	2007	DBLP DOI BibTeX RDF	storage reliability, erasure coding
34	Linglai Li, Donghua Zhou	A New Strategy for Fault Detection of Nonlinear Systems Based on Neural Networks.	ISNN (2)	2004	DBLP DOI BibTeX RDF
34	Rajesh Venkatasubramanian, John P. Hayes, Brian T. Murray	Low-Cost On-Line Fault Detection Using Control Flow Assertions.	IOLTS	2003	DBLP DOI BibTeX RDF
34	Seok-Bum Ko, Jien-Chung Lo	Efficient Decomposition Techniques for FPGAs.	HiPC	2002	DBLP DOI BibTeX RDF
34	Noga Alon, Richard Beigel	Lower Bounds for Approximations by Low Degree Polynomials Over Zm.	CCC	2001	DBLP DOI BibTeX RDF
33	Detlef Sieling	Minimization Problems for Parity OBDDs.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Parity OBDD, Nonapproximability
33	Daesun Oh, Keshab K. Parhi	Low Complexity Decoder Architecture for Low-Density Parity-Check Codes.	J. Signal Process. Syst.	2009	DBLP DOI BibTeX RDF	Quasi-cyclic (QC) LDPC codes, Finite precision, Variable quantization, Sum-product algorithm (SPA), Highly-parallel decoding, Low complexity decoder architecture, Low-density parity check (LDPC) codes
33		Quantum Quasi-Cyclic Low-Density Parity-Check Codes.	ICIC (1)	2009	DBLP DOI BibTeX RDF	Quasi-cyclic Low-density Parity-check Codes, encoding and decoding, CSS code, Quantum code