IEICE Trans

Shigeichi HIRASAWA

Decision Feedback Scheme with Criterion LR+Th for the Ensemble of Linear Block Codes Toshihiro NIINOMI Hideki YAGI Shigeichi HIRASAWA
Publication: Publication Date: 2020/01/01 Vol. E103-A No. 1 pp. 334-345 Type of Manuscript: PAPER Category: Coding Theory Keyword: decision feedback, generalized decoding, linear block code, DS2 bound, Shulman-Feder bound, LR+Th,
	Summary \| Full Text:PDF(962.2KB)

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 systems, system-level fault diagnosis, probabilistic fault diagnosis, intermittent faults, density evolution,
	Summary \| Full Text:PDF(999.7KB)

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 feedback, generalized decoding, linear block code, DS2 bound, Shulman-Feder bound,
	Summary \| Full Text:PDF(913.4KB)

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 channel, low-density parity-check codes, linear programming decoding, fractional distance,
	Summary \| Full Text:PDF(384.6KB)

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 variance, Fourier transform, mean square, sum of squares,
	Summary \| Full Text:PDF(89.9KB)

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 channel, maximum likelihood decoding, linear-programming decoding,
	Summary \| Full Text:PDF(437.8KB)

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 decoding, branch-and-cut method, low-density-parity-check code,
	Summary \| Full Text:PDF(507.6KB)

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 variance, Fourier analysis, orthogonal design, sampling theorem,
	Summary \| Full Text:PDF(109KB)

A Note on a Sampling Theorem for Functions over GF(q)ⁿ 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 theory, linear codes, discrete Fourier transform, experimental designs,
	Summary \| Full Text:PDF(584.7KB)

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 coding, separation theorem, error probability,
	Summary \| Full Text:PDF(95.3KB)

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 code, belief-propagation decoding, binary erasure channel, stopping set,
	Summary \| Full Text:PDF(1.5MB)

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 codes, averaging attack, finite geometry, low-density matrix, multimedia,
	Summary \| Full Text:PDF(260.7KB)

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 code, belief propagation decoding, shuffled BP decoding, Tanner graph, symbol nodes grouping method,
	Summary \| Full Text:PDF(547.8KB)

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 codes, density evolution, Gilbert-Elliott channel, robustness,
	Summary \| Full Text:PDF(391.7KB)

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 code, solid burst erasure, stopping set, minimum span, belief-propagation decoding,
	Summary \| Full Text:PDF(471.2KB)

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 codes, error probability, overflow probability, variable-length codes,
	Summary \| Full Text:PDF(105.3KB)

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 channel, parallel channel, code construction, error-correcting code, linear block code,
	Summary \| Full Text:PDF(284.6KB)

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 ARQ, bitwise MAP decoding, message passing algorithm,
	Summary \| Full Text:PDF(372.1KB)

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 source, word set, non-prefix-free, entropy rate, entropy density rate, Asymptotic Equipartition Property (AEP),
	Summary \| Full Text:PDF(338.2KB)

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) code, burst erasure, sum-product decoding, stopping set,
	Summary \| Full Text:PDF(533.3KB)

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 channel, a-posteriori probability decoder, reliability based hybrid ARQ scheme, turbo codes,
	Summary \| Full Text:PDF(439KB)

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 decoding, binary block codes, priority-first search, most reliable basis, reliability,
	Summary \| Full Text:PDF(134.8KB)

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 code, sum-product algorithm, binary erasure channel, generalized parity-check matrix,
	Summary \| Full Text:PDF(456.5KB)

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 design, orthogonal arrays, unequal error-correcting codes, nonlinear codes,
	Summary \| Full Text:PDF(261.3KB)

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 decoding, binary block codes, heuristic search, most reliable basis, reliability,
	Summary \| Full Text:PDF(250.2KB)

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 decoding, soft decision decoding, reliability measure, linear block codes, order relation,
	Summary \| Full Text:PDF(262.2KB)

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 source, word set, word sequences, recurrence time, Ziv-Lempel code,
	Summary \| Full Text:PDF(284.1KB)

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 decoding, information set decoding, most reliable basis, reliability measure, linear block codes,
	Summary \| Full Text:PDF(342.4KB)

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 codes, soft decision, maximum likelihood decoding, A^* algorithm, dual codes,
	Summary \| Full Text:PDF(219.3KB)

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 complexity, stochastic complexity, Bayesian statistics, asymptotic normality,
	Summary \| Full Text:PDF(489.7KB)

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 code, source coding, universal coding, universal modeling,
	Summary \| Full Text:PDF(696.6KB)

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 test, signature analysis, linear feedback shift register, aliasing probability, parallel architecture,
	Summary \| Full Text:PDF(701.3KB)

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 code, minimum distance, complete weight enumerator, Reddy-Robinson algorithm, decoding method beyond the BCH bound,
	Summary \| Full Text:PDF(478.5KB)

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 code, minimum distance,
	Summary \| Full Text:PDF(126.3KB)

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 correction, cyclic code, parallel architecture, circuit design, encoder, decoder,
	Summary \| Full Text:PDF(772.7KB)

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 theory, differential entropy, optimal regulator control, minimum entropy control,
	Summary \| Full Text:PDF(639.9KB)

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(577.9KB)

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(419.2KB)

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(816.7KB)

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(676.1KB)

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(763KB)

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(498.7KB)