Shigeichi HIRASAWA


Probabilistic Fault Diagnosis and its Analysis in Multicomputer Systems
Manabu KOBAYASHI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   
Publication Date: 2018/12/01
Vol. E101-A  No. 12  pp. 2072-2081
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding theory and techniques
Keyword: 
multicomputer systemssystem-level fault diagnosisprobabilistic fault diagnosisintermittent faultsdensity evolution
 Summary | Full Text:PDF

On the DS2 Bound for Forney's Generalized Decoding Using Non-Binary Linear Block Codes
Toshihiro NIINOMI Hideki YAGI Shigeichi HIRASAWA 
Publication:   
Publication Date: 2018/08/01
Vol. E101-A  No. 8  pp. 1223-1234
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
decision feedbackgeneralized decodinglinear block codeDS2 boundShulman-Feder bound
 Summary | Full Text:PDF

Linear Programming Decoding of Binary Linear Codes for Symbol-Pair Read Channel
Shunsuke HORII Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/12/01
Vol. E99-A  No. 12  pp. 2170-2178
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory and Techniques
Keyword: 
symbol-pair read channellow-density parity-check codeslinear programming decodingfractional distance
 Summary | Full Text:PDF

A Study on the Degrees of Freedom in an Experimental Design Model Based on an Orthonormal System
Yoshifumi UKITA Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/02/01
Vol. E96-A  No. 2  pp. 658-662
Type of Manuscript:  LETTER
Category: Digital Signal Processing
Keyword: 
analysis of varianceFourier transformmean squaresum of squares
 Summary | Full Text:PDF

A Note on the Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel
Shunsuke HORII Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/06/01
Vol. E94-A  No. 6  pp. 1230-1237
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
multiple-access channelmaximum likelihood decodinglinear-programming decoding
 Summary | Full Text:PDF

A Note on the Branch-and-Cut Approach to Decoding Linear Block Codes
Shunsuke HORII Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/11/01
Vol. E93-A  No. 11  pp. 1912-1917
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
linear programming decodingbranch-and-cut methodlow-density-parity-check code
 Summary | Full Text:PDF

Estimation of the Effects in the Experimental Design Using Fourier Transforms
Yoshifumi UKITA Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/11/01
Vol. E93-A  No. 11  pp. 2077-2082
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Information Theory
Keyword: 
analysis of varianceFourier analysisorthogonal designsampling theorem
 Summary | Full Text:PDF

A Note on a Sampling Theorem for Functions over GF(q)n Domain
Yoshifumi UKITA Tomohiko SAITO Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/06/01
Vol. E93-A  No. 6  pp. 1024-1031
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Coding Theory
Keyword: 
coding theorylinear codesdiscrete Fourier transformexperimental designs
 Summary | Full Text:PDF

On the Condition of ε-Transmissible Joint Source-Channel Coding for General Sources and General Channels
Ryo NOMURA Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/11/01
Vol. E92-A  No. 11  pp. 2936-2940
Type of Manuscript:  LETTER
Category: Information Theory
Keyword: 
joint source-channel codingseparation theoremerror probability
 Summary | Full Text:PDF

Adaptive Decoding Algorithms for Low-Density Parity-Check Codes over the Binary Erasure Channel
Gou HOSOYA Hideki YAGI Manabu KOBAYASHI Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/10/01
Vol. E92-A  No. 10  pp. 2418-2430
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
low-density parity-check codebelief-propagation decodingbinary erasure channelstopping set
 Summary | Full Text:PDF

Fingerprinting Codes for Multimedia Data against Averaging Attack
Hideki YAGI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/01/01
Vol. E92-A  No. 1  pp. 207-216
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Application
Keyword: 
fingerprinting codesaveraging attackfinite geometrylow-density matrixmultimedia
 Summary | Full Text:PDF

A Method for Grouping Symbol Nodes of Group Shuffled BP Decoding Algorithm
Yoshiyuki SATO Gou HOSOYA Hideki YAGI Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/10/01
Vol. E91-A  No. 10  pp. 2745-2753
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
low-density parity-check codebelief propagation decodingshuffled BP decodingTanner graphsymbol nodes grouping method
 Summary | Full Text:PDF

Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
Manabu KOBAYASHI Hideki YAGI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/10/01
Vol. E91-A  No. 10  pp. 2754-2764
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesdensity evolutionGilbert-Elliott channelrobustness
 Summary | Full Text:PDF

A Combined Matrix Ensemble of Low-Density Parity-Check Codes for Correcting a Solid Burst Erasure
Gou HOSOYA Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/10/01
Vol. E91-A  No. 10  pp. 2765-2778
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
low-density parity-check codesolid burst erasurestopping setminimum spanbelief-propagation decoding
 Summary | Full Text:PDF

A Note on the ε-Overflow Probability of Lossless Codes
Ryo NOMURA Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/12/01
Vol. E90-A  No. 12  pp. 2965-2970
Type of Manuscript:  LETTER
Category: Information Theory
Keyword: 
fixed-length codeserror probabilityoverflow probabilityvariable-length codes
 Summary | Full Text:PDF

A Generalization of the Parallel Error Correcting Codes by Allowing Some Random Errors
Hideki YAGI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/09/01
Vol. E90-A  No. 9  pp. 1745-1753
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: 
Keyword: 
multiple access channelparallel channelcode constructionerror-correcting codelinear block code
 Summary | Full Text:PDF

Reliability-Based Hybrid ARQ Scheme with Encoded Parity Bit Retransmissions and Message Passing Decoding
Daiki KOIZUMI Naoto KOBAYASHI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/09/01
Vol. E90-A  No. 9  pp. 1736-1744
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: 
Keyword: 
reliability-based hybrid ARQbitwise MAP decodingmessage passing algorithm
 Summary | Full Text:PDF

Properties of a Word-Valued Source with a Non-prefix-free Word Set
Takashi ISHIDA Masayuki GOTO Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/12/01
Vol. E89-A  No. 12  pp. 3710-3723
Type of Manuscript:  PAPER
Category: Information Theory
Keyword: 
word-valued sourceword setnon-prefix-freeentropy rateentropy density rateAsymptotic Equipartition Property (AEP)
 Summary | Full Text:PDF

A Note on Error Correction Schemes with a Feedback Channel
Naoto KOBAYASHI Daiki KOIZUMI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/10/01
Vol. E89-A  No. 10  pp. 2475-2480
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
feedback channela-posteriori probability decoderreliability based hybrid ARQ schemeturbo codes
 Summary | Full Text:PDF

Fast Algorithm for Generating Candidate Codewords in Reliability-Based Maximum Likelihood Decoding
Hideki YAGI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/10/01
Vol. E89-A  No. 10  pp. 2676-2683
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
maximum likelihood decodingbinary block codespriority-first searchmost reliable basisreliability
 Summary | Full Text:PDF

A Modification Method for Constructing Low-Density Parity-Check Codes for Burst Erasures
Gou HOSOYA Hideki YAGI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/10/01
Vol. E89-A  No. 10  pp. 2501-2509
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
low-density parity-check (LDPC) codeburst erasuresum-product decodingstopping set
 Summary | Full Text:PDF

Transformation of a Parity-Check Matrix for a Message-Passing Algorithm over the BEC
Naoto KOBAYASHI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1299-1306
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
low-density parity-check codesum-product algorithmbinary erasure channelgeneralized parity-check matrix
 Summary | Full Text:PDF

A Note on Construction of Orthogonal Arrays with Unequal Strength from Error-Correcting Codes
Tomohiko SAITO Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1307-1315
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
experimental designorthogonal arraysunequal error-correcting codesnonlinear codes
 Summary | Full Text:PDF

A Heuristic Search Method with the Reduced List of Test Error Patterns for Maximum Likelihood Decoding
Hideki YAGI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/10/01
Vol. E88-A  No. 10  pp. 2721-2733
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
maximum likelihood decodingbinary block codesheuristic searchmost reliable basisreliability
 Summary | Full Text:PDF

An Improved Method of Reliability-Based Maximum Likelihood Decoding Algorithms Using an Order Relation among Binary Vectors
Hideki YAGI Manabu KOBAYASHI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/10/01
Vol. E87-A  No. 10  pp. 2493-2502
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
maximum likelihood decodingsoft decision decodingreliability measurelinear block codesorder relation
 Summary | Full Text:PDF

A Source Model with Probability Distribution over Word Set and Recurrence Time Theorem
Masayuki GOTO Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/10/01
Vol. E86-A  No. 10  pp. 2517-2525
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Source Coding/Image Processing
Keyword: 
word-valued sourceword setword sequencesrecurrence timeZiv-Lempel code
 Summary | Full Text:PDF

Complexity Reduction of the Gazelle and Snyders Decoding Algorithm for Maximum Likelihood Decoding
Hideki YAGI Manabu KOBAYASHI Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/10/01
Vol. E86-A  No. 10  pp. 2461-2472
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
maximum likelihood decodinginformation set decodingmost reliable basisreliability measurelinear block codes
 Summary | Full Text:PDF

An Efficient Heuristic Search Method for Maximum Likelihood Decoding of Linear Block Codes Using Dual Codes
Tomotsugu OKADA Manabu KOBAYASHI Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/02/01
Vol. E85-A  No. 2  pp. 485-489
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
block codessoft decisionmaximum likelihood decodingA* algorithmdual codes
 Summary | Full Text:PDF

Almost Sure and Mean Convergence of Extended Stochastic Complexity
Masayuki GOTOH Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/10/25
Vol. E82-A  No. 10  pp. 2129-2137
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Source Coding/Image Processing
Keyword: 
extended stochastic complexitystochastic complexityBayesian statisticsasymptotic normality
 Summary | Full Text:PDF

A Generalization of B. S. Clarke and A. R. Barron's Asymptotics of Bayes Codes for FSMX Sources
Masayuki GOTOH Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/10/25
Vol. E81-A  No. 10  pp. 2123-2132
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Source Coding
Keyword: 
Bayes codesource codinguniversal codinguniversal modeling
 Summary | Full Text:PDF

Parallel Architecture for Generalized LFSR in LSI Built-In Self Testing
Tomoko K. MATSUSHIMA Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/06/25
Vol. E81-A  No. 6  pp. 1252-1261
Type of Manuscript:  PAPER
Category: Reliability and Fault Analysis
Keyword: 
built-in self testsignature analysislinear feedback shift register aliasing probabilityparallel architecture
 Summary | Full Text:PDF

On the Minimum Distance of Concatenated Codes and Decoding Method up to the True Minimum Distance
Toshiyuki KOHNOSU Toshihisa NISHIJIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/11/25
Vol. E80-A  No. 11  pp. 2111-2116
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
concatenated codeminimum distancecomplete weight enumeratorReddy-Robinson algorithmdecoding method beyond the BCH bound
 Summary | Full Text:PDF

On the Minimum Distance of Binary Concatenated Codes
Toshiyuki KOHNOSU Toshihisa NISHIJIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/05/25
Vol. E80-A  No. 5  pp. 922-923
Type of Manuscript:  LETTER
Category: Information Theory and Coding Theory
Keyword: 
concatenated codeminimum distance
 Summary | Full Text:PDF

Parallel Encoder and Decoder Architecture for Cyclic Codes
Tomoko K. MATSUSHIMA Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/09/25
Vol. E79-A  No. 9  pp. 1313-1323
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
error correctioncyclic codeparallel architecturecircuit designencoderdecoder
 Summary | Full Text:PDF

A formulation by Minimization of Differential Entropy for Optimal Control System
Masayuki GOTOH Shigeichi HIRASAWA Nobuhiko TAWARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4  pp. 569-577
Type of Manuscript:  PAPER
Category: Systems and Control
Keyword: 
control theorydifferential entropyoptimal regulator controlminimum entropy control
 Summary | Full Text:PDF

On Asymptotic Distance Ratios for the Constructive Concatenated Codes with Unequal Error Protection
Toshihisa NISHIJIMA Hiroaki ISHII Hiroshige INAZUMI Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1991/03/25
Vol. E74-A  No. 3  pp. 512-519
Type of Manuscript:  PAPER
Category: Information Theory and Coding Theory
Keyword: 
 Summary | Full Text:PDF

Coding and Decoding Schemes with Unequal Symbol Reliability
Shigeichi HIRASAWA Masao KASAHARA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1990/07/25
Vol. E73-E  No. 7  pp. 1176-1180
Type of Manuscript:  PAPER
Category: Information Theory and Coding Theory
Keyword: 
 Summary | Full Text:PDF

Inductive Inference Scheme at a Finite Stage of Process from a View Point of Source Coding
Toshiyasu MATSUSHIMA Joe SUZUKI Hiroshige INAZUMI Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1990/05/25
Vol. E73-E  No. 5  pp. 644-652
Type of Manuscript:  Special Section PAPER (Special Issue on Information Theory and Its Applications)
Category: 
Keyword: 
 Summary | Full Text:PDF

Conjunctive Cases of Simple Binary-Valued Retrieval Problems for the Trade-offs Evaluation Model
Hiroshige INAZUMI Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/05/25
Vol. E72-E  No. 5  pp. 471-478
Type of Manuscript:  Special Section PAPER (Special Issue on Information Theory and Its Applications)
Category: 
Keyword: 
 Summary | Full Text:PDF

Applications of Information Theory into Predicate Logic for AI Systems
Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/05/25
Vol. E72-E  No. 5  pp. 443-451
Type of Manuscript:  INVITED PAPER (Special Issue on Information Theory and Its Applications)
Category: 
Keyword: 
 Summary | Full Text:PDF

A Further Improvement of the Performance for the Original Iterated Codes
Toshihisa NISHIJIMA Hiroshige INAZUMI Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/02/25
Vol. E72-E  No. 2  pp. 104-110
Type of Manuscript:  PAPER
Category: Information Theory and Coding Theory
Keyword: 
 Summary | Full Text:PDF