Keyword : lower bounds


Query-Number Preserving Reductions and Linear Lower Bounds for Testing
Yuichi YOSHIDA Hiro ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D  No. 2 ; pp. 233-240
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
property testinglower bounds
 Summary | Full Text:PDF(289.1KB)

Smallest Size of Circulant Matrix for Regular (3, L) and (4, L) Quasi-Cyclic LDPC Codes with Girth 6
Manabu HAGIWARA Marc P.C. FOSSORIER Takashi KITAGAWA Hideki IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/11/01
Vol. E92-A  No. 11 ; pp. 2891-2894
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesdifference matrixquasi-cyclic codesregular LDPC codescirculant matrixlower bounds
 Summary | Full Text:PDF(84.2KB)

Relations between Several Minimum Distance Bounds of Binary Cyclic Codes
Taku MATSUO Yutaka ARAKI Kyoki IMAMURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/11/25
Vol. E80-A  No. 11 ; pp. 2253-2255
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coding Theory/Communication
Keyword: 
binary cyclic codesminimum distancelower bounds
 Summary | Full Text:PDF(127.9KB)

Some Lower Bounds of Cyclic Shift on Boolean Circuits
Tatsuie TSUKIJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 520-523
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
Boolean circuitscyclic shiftlower boundspartitioningssynchronous circuits
 Summary | Full Text:PDF(309.3KB)

Recovered Bounds for the Solution to the Discrete Lyapunov Matrix Equation
Takehiro MORI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/03/25
Vol. E77-A  No. 3 ; pp. 571-572
Type of Manuscript:  LETTER
Category: Control and Computing
Keyword: 
discrete Lyapunovmatrix equationlower bounds
 Summary | Full Text:PDF(141KB)