Yuichi KAJI


On the Computational Complexity of the Linear Solvability of Information Flow Problems with Hierarchy Constraint
Yuki TAKEDA Yuichi KAJI Minoru ITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/12/01
Vol. E99-A  No. 12  pp. 2211-2217
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Networks and Network Coding
Keyword: 
information flow problemnetwork codingcomputational complexityhierarchy constraintmesh network
 Summary | Full Text:PDF(636.3KB)

Flash Code Utilizing Binary-Indexed Slice Encoding and Resizable-Clusters
Michael Joseph TAN Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/12/01
Vol. E96-A  No. 12  pp. 2360-2367
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
flash codeflash memorybinary-indexedresizable-cluster method
 Summary | Full Text:PDF(783KB)

The Expected Write Deficiency of Index-Less Indexed Flash Codes
Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/12/01
Vol. E95-A  No. 12  pp. 2130-2138
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
flash codeflash memoryindex-less indexed flash coderandom walk
 Summary | Full Text:PDF(347.5KB)

FOREWORD
Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D  No. 2  pp. 207-207
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(54KB)

On the Minimum Weight of Simple Full-Length Array LDPC Codes
Kenji SUGIYAMA Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/06/01
Vol. E91-A  No. 6  pp. 1502-1508
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesimple full-length array LDPC codeminimum weightminimum distance
 Summary | Full Text:PDF(208.9KB)

Key Predistribution Schemes for Sensor Networks Using Finite Plane Geometry
Hisashi MOHRI Ritsuko MATSUMOTO Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/05/01
Vol. E91-D  No. 5  pp. 1416-1423
Type of Manuscript:  Special Section PAPER (Special Section on Information and Communication System Security)
Category: Key Management
Keyword: 
sensor networkskey agreement methodfinite geometrymanagement of cryptographic keysubiquitous system
 Summary | Full Text:PDF(371.7KB)

FEC-Based Reliable Transmission for Multiple Bursts in OBS Networks
Satoshi ARIMA Takuji TACHIBANA Yuichi KAJI Shoji KASAHARA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2007/12/01
Vol. E90-B  No. 12  pp. 3541-3551
Type of Manuscript:  PAPER
Category: Switching for Communications
Keyword: 
optical burst switchingmultiple bursts transmissionFECextra offsetburst failure rateburst loss recovery
 Summary | Full Text:PDF(1.2MB)

Encoding LDPC Codes Using the Triangular Factorization
Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/10/01
Vol. E89-A  No. 10  pp. 2510-2518
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesencoding algorithmtriangular factorizationsparse matrix
 Summary | Full Text:PDF(221.3KB)

Using Trapdoor Permutations in a Complete Subtree Method for Broadcast Encryption
Ryo NOJIMA Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/02/01
Vol. E88-A  No. 2  pp. 568-574
Type of Manuscript:  PAPER
Category: Information Security
Keyword: 
key managementbroadcast encryptionstateless receiverstrapdoor permutationsclaw-free permutations
 Summary | Full Text:PDF(172KB)

Secure, Efficient and Practical Key Management Scheme in the Complete-Subtree Method
Ryo NOJIMA Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/01/01
Vol. E88-A  No. 1  pp. 189-194
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Application
Keyword: 
key managementbroadcast encryptioncomplete subtree methodstateless receiverstrapdoor permutationsrandom oracle model
 Summary | Full Text:PDF(161.4KB)

A Call-by-Need Recursive Algorithm for the LogMAP Decoding of a Binary Linear Block Code
Toshiyuki ISHIDA Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/12/01
Vol. E86-A  No. 12  pp. 3306-3309
Type of Manuscript:  LETTER
Category: Information Theory
Keyword: 
LogMAP decodinglinear block codesBCJR algorithmtrellis diagramturbo codes
 Summary | Full Text:PDF(151KB)

Maximum Likelihood Decoding for Linear Block Codes Using Grobner Bases
Daisuke IKEGAMI Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/03/01
Vol. E86-A  No. 3  pp. 643-651
Type of Manuscript:  PAPER
Category: Engineering Acoustics
Keyword: 
maximum likelihood decodingGrobner basissoft-decision decodinghard-decision decoding
 Summary | Full Text:PDF(298KB)

Layered Transducing Term Rewriting System and Its Recognizability Preserving Property
Toshinori TAKAI Hiroyuki SEKI Youhei FUJINAKA Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2  pp. 285-295
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Term Rewriting Systems
Keyword: 
term rewriting systemtree automatonrecognizabilityrecognizability preserving propertylayered transducing TRS
 Summary | Full Text:PDF(322.6KB)

Termination Property of Inverse Finite Path Overlapping Term Rewriting System is Decidable
Toshinori TAKAI Yuichi KAJI Hiroyuki SEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/03/01
Vol. E85-D  No. 3  pp. 487-496
Type of Manuscript:  PAPER
Category: Theory/Models of Computation
Keyword: 
term rewriting systemterminationtree automaton
 Summary | Full Text:PDF(496KB)

An Efficient MAP Decoding Algorithm which Uses the BCJR and the Recursive Techniques
Ryujiro SHIBUYA Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/10/01
Vol. E84-A  No. 10  pp. 2389-2396
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
MAP decodingBCJR algorithmrecursive algorithmsection trellis diagramoptimum sectionalization
 Summary | Full Text:PDF(326.5KB)

Relations among Security Goals of Probabilistic Public-Key Cryptosystems
Ako SUZUKI Yuichi KAJI Hajime WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/01/01
Vol. E84-A  No. 1  pp. 172-178
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
probabilistic public-key encryption schemeschosen-plaintext attackchosen-ciphertext attackequivalence undecidabilitynon-verifiability
 Summary | Full Text:PDF(270.3KB)

MAP and LogMAP Decoding Algorithms for Linear Block Codes Using a Code Structure
Yuichi KAJI Ryujiro SHIBUYA Toru FUJIWARA Tadao KASAMI Shu LIN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/10/25
Vol. E83-A  No. 10  pp. 1884-1890
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
MAP decodingBCJR algorithmturbo codestrellis diagramlinear block codes
 Summary | Full Text:PDF(556.9KB)

Security Verification of Real-Time Cryptographic Protocols Using a Rewriting Approach
Takehiko TANAKA Yuichi KAJI Hajime WATANABE Toyoo TAKATA Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/04/25
Vol. E81-D  No. 4  pp. 355-363
Type of Manuscript:  PAPER
Category: Software Theory
Keyword: 
security verificationcryptographic protocoltimestampconditional term rewriting system network security
 Summary | Full Text:PDF(893KB)

Syntactic Unification Problems under Constrained Substitutions
Kazuhiro TAKADA Yuichi KAJI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/05/25
Vol. E80-D  No. 5  pp. 553-561
Type of Manuscript:  PAPER
Category: Automata,Languages and Theory of Computing
Keyword: 
unification problemdecidabilitycomputational complexityorder-sorted signaturetree automata
 Summary | Full Text:PDF(739.2KB)

Finite State Translation Systems and Parallel Multiple Context-Free Grammars
Yuichi KAJI Hiroyuki SEKI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/06/25
Vol. E77-D  No. 6  pp. 619-630
Type of Manuscript:  PAPER
Category: Automata, Languages and Theory of Computing
Keyword: 
finite state translation systemsparallel multiple context-free grammarstree automatacomputational complexityformal languages
 Summary | Full Text:PDF(925KB)

The Universal Recognition Problems for Parallel Multiple Context-Free Grammars and for Their Subclasses
Yuichi KAJI Ryuichi NAKANISHI Hiroyuki SEKI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/07/25
Vol. E75-D  No. 4  pp. 499-508
Type of Manuscript:  PAPER
Category: Automaton, Language and Theory of Computing
Keyword: 
parallel multiple context-free grammarsuniversal recognition problemcomputational complexityformal language
 Summary | Full Text:PDF(810.4KB)

The Universal Recognition Problems for Multiple Context-Free Grammars and for Linear Context-Free Rewriting Systems
Yuichi KAJI Ryuichi NAKANISI Hiroyuki SEKI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1  pp. 78-88
Type of Manuscript:  Special Section PAPER (Special Section on Theoretical Foundations of Computing)
Category: 
Keyword: 
multiple context-free grammarsrecognition problemcomputational complexityformal language
 Summary | Full Text:PDF(881.6KB)