博士（工学）, 早稲田大学

情報通信工学

情報セキュリティ

符号理論

ネットワーク情報理論

情報通信, 情報学基礎論

ものづくり技術（機械・電気電子・化学工学）, 通信工学

2024年04月 - 現在
電気通信大学, 大学院情報理工学研究科, 教授

2012年04月 - 2024年03月
電気通信大学, 大学院情報理工学研究科, 准教授

2008年03月 - 2012年03月
電気通信大学, 先端領域教育研究センター, 特任助教

2007年04月 - 2008年03月
早稲田大学, メディアネットワークセンター, 助教

2005年04月01日 - 2007年03月31日
早稲田大学 メディアネットワークセンター, 助手

2003年04月 - 2005年12月
早稲田大学, 理工学研究科, 経営システム工学専攻

神奈川県立 横浜緑ヶ丘高校, 日本国

2024年12月 - 現在
プログラム委員長, 第48回情報理論とその応用シンポジウム, 学協会

2020年05月 - 現在
情報理論研究会研究専門委員, 電子情報通信学会, 学協会

2018年06月 - 現在
査読委員, 電子情報通信学会

2022年09月 - 2025年07月
Financial Co-Chair, 2024 International Symposium on Information Theory and its Applications, 学協会

2018年06月 - 2025年04月
基礎境界ソサイエティ 編集幹事(総務), 電子情報通信学会

2022年05月 - 2024年12月
情報理論とその応用小特集編集委員, 電子情報通信学会, 学協会

2024年04月 - 2024年11月
TPC Member, 2024 International Symposium on Information Theory and its Applications, 学協会

2023年05月 - 2023年12月
プログラム委員会委員, 第46回情報理論とその応用シンポジウム, 学協会

2021年12月 - 2023年04月
実行委員 総務担当, 第45回情報理論とその応用シンポジウム, 学協会

2018年06月 - 2022年05月
編集委員, 電子情報通信学会 会誌編集委員会, 学協会

2016年06月 - 2018年05月
基礎境界ソサイエティ Fundamentals Review 編集正幹事, 電子情報通信学会

2015年06月 - 2017年05月
基礎境界ソサイエティ Fundamentals Review 編集幹事（WEB担当）, 電子情報通信学会

2015年06月 - 2017年05月
基礎境界ソサイエティ 電子広報担当幹事, 電子情報通信学会

2011年05月 - 2017年04月
情報理論研究会研究専門委員, 電子情報通信学会, 学協会

2015年06月 - 2016年05月
基礎境界ソサイエティ Fundamentals Review 編集幹事補佐, 電子情報通信学会

2013年05月 - 2015年04月
Research Society of Information Theory and Its Applications, IEICE, 学協会

2013年05月 - 2015年04月
情報理論とその応用サブソサイエティ 企画（国外）担当, 電子情報通信学会, 学協会

2012年01月 - 2013年12月
Secretary of Information Theory Soc. Japan Chapter, IEEE, 学協会

2007年04月 - 2009年03月
企画幹事, 情報理論とその応用学会, 学協会

受賞日 2021年09月
電子情報通信学会 基礎・境界ソサイエティ編集委員会
査読委員としての貢献
電子情報通信学会 論文誌 編集活動感謝状

受賞日 2020年09月
電子情報通信学会 基礎・境界ソサイエティ 貢献賞
電子情報通信学会 基礎・境界ソサイエティ 貢献賞

受賞日 2018年09月
電子情報通信学会 基礎・境界ソサイエティ 貢献賞
電子情報通信学会 基礎・境界ソサイエティ 貢献賞

受賞日 2017年09月
電子情報通信学会 基礎・境界ソサイエティ 貢献賞
電子情報通信学会 基礎・境界ソサイエティ 貢献賞

受賞日 2016年09月
電子情報通信学会 基礎・境界ソサイエティ 貢献賞
電子情報通信学会 基礎・境界ソサイエティ 貢献賞

受賞日 2007年11月
情報理論とその応用学会
2006年度 情報理論とその応用学会 奨励賞

受賞日 2007年01月
東京電機大学
第30回 丹羽保次郎記念論文賞

受賞日 2006年03月
早稲田大学
第16回 早稲田大学大川功記念論文賞

Outer bounds on the CEO problem with privacy constraints
Vamoua Yaghongka; Hideki Yagi; Hideki Ochiai
IEEE Trans. Inf. Forensics & Security, 20巻, 2号, 掲載ページ 1566-1581, 出版日 2025年02月, 査読付
研究論文（学術雑誌）, 英語

Optimum achievable rates in two random number generation problems with f-divergences using smooth R\'enyi entropy.
Ryo Nomura; Hideki Yagi
Entropy, 26巻, 9号, 出版日 2024年09月, 査読付
研究論文（学術雑誌）, 英語

Variable-length resolvability for general sources and channels
Hideki Yagi; Te Sun Han
筆頭著者, Entropy, 25巻, 10号, 出版日 2023年10月, 査読付
研究論文（学術雑誌）, 英語

Key agreement using physical identifiers for degraded and less noisy authentication channels
Vamoua Yachongka; Hideki Yagi; Hideki Ochiai
IEEE Trans. Inf. Forensics & Security, 18巻, 8号, 掲載ページ 5316-5331, 出版日 2023年09月, 査読付
研究論文（学術雑誌）, 英語

Utility-privacy trade-offs with limited leakage for encoder
Naruki Shinohara; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2023 IEEE Int. Symposium on Information Theory (ISIT2023), 出版日 2023年06月, 査読付
英語

Utility-privacy trade-offs with limited leakage for encoder
Naruki Shinohara; Hideki Yagi
ラスト(シニア)オーサー, Entropy, 25巻, 6号, 掲載ページ 921, 出版日 2023年06月, 査読付
研究論文（学術雑誌）, 英語

Biometric identification systems with both chosen and generated secret keys by allowing correlation
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, IEICE Trans. Fundamentals, E106-A巻, 3号, 掲載ページ 382-393, 出版日 2023年03月, 査読付
研究論文（学術雑誌）, 英語

Construction methods for error correcting output codes using constructive coding and their system evaluations
Shigeichi Hirasawa; Gendo Kumoi; Hideki Yagi; Manabu Kobayashi; Masayuki Goto; Hiroshige Inazumi
Proc. of 2022 IEEE Int. Conference on Systems, Man, and Cybernetics (SMC2022), IEEE, 出版日 2022年10月09日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Effect of Hamming distance on performance of ECOC with estimated binary classifiers
Gendo Kumoi; Hideki Yagi; Manabu Kobayashi; Shigeichi Hirasawa
Proc. of 2022 IEEE Int. Conference on Systems, Man, and Cybernetics (SMC2022), 掲載ページ 111-116, 出版日 2022年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Performance analysis for biometric identification systems with nonlegitimate users
Hideki Yagi; Shigeichi Hirasawa
筆頭著者, Proc. of 2022 IEEE Int. Conference on Systems, Man, and Cybernetics (SMC2022), 掲載ページ 3057-3062, 出版日 2022年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Unified expression of utility-privacy trade-off in privacy-constrained source coding
Naruki Shinohara; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2022 Int. Symposium on Information Theory and its Applications (ISITA2022), 掲載ページ 198-202, 出版日 2022年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Performance evaluation of error-correcting output coding based on noisy and noiseless binary classifiers
Gendo Kumoi; Hideki Yagi; Manabu Kobayashi; Masayuki Goto; Shigeichi Hirasawa
Int. Journal of Neural Systems, World Scientific, 33巻, 2号, 掲載ページ 2350004-1-2350004-19, 出版日 2022年10月, 査読付
研究論文（学術雑誌）, 英語

Secret key-based authentication with passive eavesdropper for scalar Gaussian sources
Vamoua Yachongka; Hideki Yagi; Yasutada Oohama
Proc. of 2022 IEEE Int. Symposium on Information Theory (ISIT2022), IEEE, 掲載ページ 2685-2690, 出版日 2022年06月26日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Performance evaluation of ECOC considering estimated probability of binary classifiers
Gendo Kumoi; Hideki Yagi; Manabu Kobayashi; Masayuki Goto; Shigeichi Hirasawa
Proc. of 10th World Conference on Information Systems and Technologies (WorldCIST2022), 出版日 2022年04月12日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Analysis on optimal error exponents of binary classification for source with multiple subclasses
Hiroto Kuramata; Hideki Yagi
ラスト(シニア)オーサー, Entropy, MDPI, 24巻, 5, 635号, 掲載ページ 1-27, 出版日 2022年04月, 査読付
研究論文（学術雑誌）, 英語

Upper bounds on the error probability for the ensemble of linear block codes with mismatched decoding
Toshihiro Niinomi; Hideki Yagi; Shigeichi Hirasawa
IEICE Trans. Fundamentals, E105-A巻, 3号, 掲載ページ 363-371, 出版日 2022年03月01日, 査読付, In channel decoding, a decoder with suboptimal metrics may be used because of the uncertainty of the channel statistics or the limitations of the decoder. In this case, the decoding metric is different from the actual channel metric, and thus it is called mismatched decoding. In this paper, applying the technique of the DS2 bound, we derive an upper bound on the error probability of mismatched decoding over a regular channel for the ensemble of linear block codes, which was defined by Hof, Sason and Shamai. Assuming the ensemble of random linear block codes defined by Gallager, we show that the obtained bound is not looser than the conventional bound. We also give a numerical example for the ensemble of LDPC codes also introduced by Gallager, which shows that our proposed bound is tighter than the conventional bound. Furthermore, we obtain a single letter error exponent for linear block codes.
研究論文（学術雑誌）, 英語

Optimal error exponents of binary classification for sources with multiple subclasses
Hiroto Kuramata; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2022 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2022), 掲載ページ 21-23, 出版日 2022年02月28日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Biometric identification systems with noisy enrollment for Gaussian sources and channels
Vamoua Yachongka; Hideki Yagi; Yasutada Oohama
Entropy, MDPI, 23巻, 8, 1049号, 掲載ページ 1-26, 出版日 2021年08月15日, 査読付
研究論文（学術雑誌）, 英語

多値分類問題におけるECOC法の最適性に関する一考察
雲居玄道; 八木秀樹; 小林学; 後藤正幸; 平澤茂一
情報処理学会論文誌 数理モデル化と応用, 情報処理学会, 14巻, 3号, 掲載ページ 1-10, 出版日 2021年08月01日, 査読付
研究論文（学術雑誌）, 日本語

Optimum intrinsic randomness rate with respect to f-divergences using the smooth min entropy
Ryo Nomura; Hideki Yagi
Proc. of 2021 IEEE Int. Symposium on Information Theory (ISIT2021), IEEE, 掲載ページ 1784-1789, 出版日 2021年07月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Single-letter characterizations for information erasure under restriction on the output distribution
Naruaki Amada; Hideki Yagi
ラスト(シニア)オーサー, IEICE Trans. Fundamentals, E104-A巻, 5号, 掲載ページ 805-813, 出版日 2021年05月01日, 査読付
研究論文（学術雑誌）, 英語

Fundamental limits of biometric identification system under noisy enrollment
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, IEICE Trans. Fundamentals, E104-A巻, 1号, 掲載ページ 283-294, 出版日 2021年01月01日, 査読付
研究論文（学術雑誌）, 英語

Biometric identification systems with both chosen and generated secrecy
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2020 Int. Symposium on Information Theory and its Applications (ISITA2020), 出版日 2020年10月24日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Upper bounds on the error probability for the ensemble of linear block codes with mismatched decoding
Toshihiro Niinomi; Hideki Yagi; Shigeichi Hirasawa
Proc. of 2020 Int. Symposium on Information Theory and its Applications (ISITA2020), 掲載ページ 151-155, 出版日 2020年10月24日, 査読付, In this paper, applying the technique of the DS2 bound, we derive an upper bound on the error probability of mismatched decoding with the ensemble of linear block codes, which was defined by Hof, Sason and Shamai. Assuming the ensemble of random linear block codes defined by Gallager, we show that the obtained bound is not looser than the conventional bound.
研究論文（国際会議プロシーディングス）, 英語

Optimum source resolvability rate with respect to f-divergences using the smooth Rényi entropy
Ryo Nomura; Hideki Yagi
Proc. of 2020 IEEE Int. Symposium on Information Theory (ISIT2020), IEEE, 掲載ページ 2286-2291, 出版日 2020年06月21日, 査読付
研究論文（国際会議プロシーディングス）, 英語

多値文書分類のため情報理論的基準による２元符号語表の構成法
雲居玄道; 八木秀樹; 後藤正幸; 平澤茂一
情報処理学会論文誌 数理モデル化と応用, 情報処理学会, 13巻, 11号, 掲載ページ 1-12, 出版日 2020年03月25日, 査読付
研究論文（学術雑誌）, 日本語

A new characterization of the capacity region of identification system under noisy enrollment
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 54th Annual Conference on Information Sciences and Systems (CISS2020), IEEE, 掲載ページ 1, 出版日 2020年03月18日, 査読付
研究論文（国際会議プロシーディングス）, 英語

The minimum cost of information erasure for stationary memoryless sources under restriction on the output distribution
Naruaki Amada; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 54th Annual Conference on Information Sciences and Systems (CISS2020), IEEE, 掲載ページ 1, 出版日 2020年03月18日, 査読付
研究論文（国際会議プロシーディングス）, 英語

The Shannon cipher system with causal disclosure over separate noisy channel
Qipeng Wu; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2020 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2020), 掲載ページ 543-546, 出版日 2020年02月29日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Sum-capacity region of a multi-enrollment rate-constrained system using PUF observations
Lingyun Chen; Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2020 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2020), 掲載ページ 547-550, 出版日 2020年02月29日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Decision feedback scheme with criterion LR+Th for the ensemble of linear block codes
Toshihiro Niinomi; Hideki Yagi; Shigeichi Hirasawa
IEICE Trans. Fundamentals, 一般社団法人 電子情報通信学会, 103巻, 1号, 掲載ページ 334-345, 出版日 2020年01月, 査読付,

In decision feedback scheme, Forney's decision criterion (Forney's rule: FR) is optimal in the sense that the Neyman-Pearson's lemma is satisfied. Another prominent criterion called LR+Th was proposed by Hashimoto. Although LR+Th is suboptimal, its error exponent is shown to be asymptotically equivalent to that of FR by random coding arguments. In this paper, applying the technique of the DS2 bound, we derive an upper bound for the error probability of LR+Th for the ensemble of linear block codes. Then we can observe the new bound from two significant points of view. First, since the DS2 type bound can be expressed by the average weight distribution whose code length is finite, we can compare the error probability of FR with that of LR+Th for the fixed-length code. Second, the new bound elucidates the relation between the random coding exponents of block codes and those of linear block codes.

研究論文（学術雑誌）, 英語

Optimum overflow thresholds in variable-length source coding allowing non-vanishing error probability
Ryo Nomura; Hideki Yagi
IEEE Trans. Information Theory, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 65巻, 12号, 掲載ページ 8213-8221, 出版日 2019年12月01日, 査読付, The variable-length source coding problem allowing the error probability up to some constant is considered for general sources. In this problem, the optimum mean codeword length of variable-length codes has already been determined. On the other hand, in this paper, we focus on the overflow (or excess codeword length) probability instead of the mean codeword length. The infimum of overflow thresholds under the constraint that both of the error probability and the overflow probability are smaller than or equal to some constant is called the optimum overflow threshold. In this paper, we first derive finite-length upper and lower bounds on these probabilities so as to analyze the optimum overflow thresholds. Then, by using these bounds, we determine the general formula of the optimum overflow thresholds in both of the first-order and second-order forms. Next, we consider another expression of the derived general formula so as to reveal the relationship with the optimum coding rate in the fixed-length source coding problem. Finally, we apply the general formula derived in this paper to the case of stationary memoryless sources.
研究論文（学術雑誌）, 英語

System evaluation of ternary error-correcting output codes for multiclass classification problems
Shigeichi Hirasawa; Gendo Kumoi; Hideki Yagi; Manabu Kobayashi; Masayuki Goto; Tetsuya Sakai; Hiroshige Inazumi
Proc. of 2019 IEEE Int. Conference on Systems, Man and Cybernetics (SMC2019), IEEE, 出版日 2019年10月, 査読付
研究論文（国際会議プロシーディングス）

Identification, secrecy, template, and privacy-leakage of biometric identification system under noisy enrollment
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2019 IEEE Int. Symposium on Information Theory (ISIT2019), IEEE, 掲載ページ 812-816, 出版日 2019年07月07日, 査読付
研究論文（国際会議プロシーディングス）, 英語

On the capacity region of an SRAM-PUF 2-enrollment rate-constrained system without cell-permutation symmetry
Lingyun Chen; Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2019 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2019), 掲載ページ 52-55, 出版日 2019年03月04日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Exponential error bounds and decoding complexity for block codes constructed by unit memory trellis codes of branch length two
Shigeichi Hirasawa; Hideki Yagi; Manabu Kobayashi; Masao Kasahara
Proc. of 53th Annual Conference on Information Sciences and Systems (CISS2019), IEEE, 掲載ページ 1-6, 出版日 2019年03月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Construction of locally repairable codes with multiple localities based on encoding polynomial
Tomoya Hamada; Hideki Yagi
ラスト(シニア)オーサー, IEICE Trans. Fundamentals, E101-A巻, 12号, 掲載ページ 2047-2054, 出版日 2018年12月01日, 査読付
研究論文（学術雑誌）, 英語

Fundamental tradeoff among identification, secrecy and compression rates in biometric identification system
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Journal of Signal Processing, 22巻, 6号, 掲載ページ 337-342, 出版日 2018年11月01日, 査読付
研究論文（学術雑誌）, 英語

Decision feedback scheme with criterion LR+Th for the ensemble of linear block codes
Toshihiro Niinomi; Hideki Yagi; Shigeichi Hirasawa
Proc. of 2018 Int. Symposium on Information Theory and its Applications (ISITA2018), IEEE, 掲載ページ 261-265, 出版日 2018年10月28日, 査読付
研究論文（国際会議プロシーディングス）, 英語

New results on variable-length lossy compression allowing positive overflow and excess distortion probabilities
Shota Saito; Hideki Yagi; Toshiyasu Matsushima
Proc. of 2018 Int. Symposium on Information Theory and its Applications (ISITA2018), 掲載ページ 359-363, 出版日 2018年10月28日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Overflow probability of codeword cost in variable-length coding problem allowing non-vanishing error probability
Ryo Nomura; Hideki Yagi
Proc. of 2018 Int. Symposium on Information Theory and its Applications (ISITA2018), IEEE, 掲載ページ 364-368, 出版日 2018年10月28日, 査読付, The variable-length source coding with unequal cost allowing error probability is considered for general sources. In this setting, the first-and second-order optimum mean codeword cost have already been determined. On the other hand, we focus on the overflow probability of codeword cost and determine the general formulas of the first-and second-order optimum achievable overflow threshold. We also apply our general formulas to the stationary memoryless source.
研究論文（国際会議プロシーディングス）, 英語

A new bound of (r,\delta)-locally repairable codes over finite field of small order
Tomoya Hamada; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2018 Int. Symposium on Information Theory and its Applications (ISITA2018), 掲載ページ 504, 出版日 2018年10月28日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Fundamental trade-off among identification, secrecy and template rates in identification system
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2018 Int. Symposium on Information Theory and its Applications (ISITA2018), 掲載ページ 507, 出版日 2018年10月28日, 査読付
研究論文（国際会議プロシーディングス）, 英語

On the DS2 bound for Forney's generalized decoding using non-binary linear block codes
Toshihiro Niinomi; Hideki Yagi; Shigeichi Hirasawa
IEICE Trans. Fundamentals, E101-A巻, 8号, 掲載ページ 1223-1234, 出版日 2018年08月01日, 査読付, Recently, Hof et al. extended the type-2 Duman and Salehi (DS2) bound to generalized decoding, which was introduced by Forney, with decision criterion FR. From this bound, they derived two significant bounds. One is the Shulman-Feder bound for generalized decoding (GD) with the binary-input output-symmetric channel. The other is an upper bound for an ensemble of linear block codes, by applying the average complete weight distribution directly to the DS2 bound for GD. For the Shulman-Feder bound for GD, the authors derived a condition under which an upper bound is minimized at an intermediate step and show that this condition yields a new bound which is tighter than Hof et al.’s bound. In this paper, we first extend this result for non-binary linear block codes used over a class of symmetric channels called the regular channel. Next, we derive a new tighter bound for an ensemble of linear block codes, which is based on the average weight distribution.
研究論文（学術雑誌）, 英語

A greedy construction approach of codeword table on error correcting output coding for multivalued classification and its evaluation by using artificial data
Gendo Kumoi; Hideki Yagi; Manabu Kobayashi; Masayuki Goto; Shigeichi Hirasawa
Proc. of 2018 Int. Conf. on Engineering, Technology, and Applied Sciences (ICETA2018), 掲載ページ 15-22, 出版日 2018年06月25日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Variable-length resolvability for mixed sources and its application to variable-length source coding
Hideki Yagi; Te Sun Han
筆頭著者, Proc. of 2018 IEEE Int. Symposium on Information Theory (ISIT2018), IEEE, 掲載ページ 2391-2396, 出版日 2018年06月22日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Variable-length channel resolvability for discrete memoryless sources and channels
Hideki Yagi; Te Sun Han
筆頭著者, Proc. of 2018 IEEE Int. Symposium on Information Theory (ISIT2018), IEEE, 掲載ページ 2047-2051, 出版日 2018年06月21日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Overflow probability of variable-length codes allowing non-vanishing error probability
Ryo Nomura; Hideki Yagi
Proc. of 2018 IEEE Int. Symposium on Information Theory (ISIT2018), Institute of Electrical and Electronics Engineers Inc., 掲載ページ 589-593, 出版日 2018年06月, 査読付, The variable-length coding problem allowing the error probability up to some constant is considered for general sources. In this problem, we focus on the overflow (or excess codeword length) probability We also consider another expression of our general formula so as to reveal the relationship with the optimum coding rate in the fixed-length source coding problem.
研究論文（国際会議プロシーディングス）, 英語

Fundamental tradeoff among identification, secrecy and compression rates in biometric identification system
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2018 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2018), 掲載ページ 5-8, 出版日 2018年03月04日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Construction of locally repairable codes with multiple localities based on encoding polynomial
Tomoya Hamada; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2018 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2018), 掲載ページ 627-630, 出版日 2018年03月04日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Polar codes achieving strong secrecy for broadcast channel with confidential messages
Takahiro Fujita; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2018 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2018), 掲載ページ 631-634, 出版日 2018年03月04日, 査読付
研究論文（国際会議プロシーディングス）, 英語

A simple proof of polarization for memoryless sources with and without side information
Yuming Yang; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2018 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2018), 掲載ページ 635-638, 出版日 2018年03月04日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Variable-length coding with cost allowing non-vanishing error probability
Hideki Yagi; Ryo Nomura
筆頭著者, IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E100A巻, 8号, 掲載ページ 1683-1692, 出版日 2017年08月, 査読付, We consider fixed-to-variable length coding with a regular cost function by allowing the error probability up to any constant epsilon. We first derive finite-length upper and lower bounds on the average codeword cost, which are used to derive general formulas of two kinds of minimum achievable rates. For a fixed-to-variable length code, we call the set of source sequences that can be decoded without error the dominant set of source sequences. For any two regular cost functions, it is revealed that the dominant set of source sequences for a code attaining the minimum achievable rate under a cost function is also the dominant set for a code attaining the minimum achievable rate under the other cost function. We also give general formulas of the second-order minimum achievable rates.
研究論文（学術雑誌）, 英語

Generalized construction of cyclic (r, t)-locally repairable codes using trace function
Quang Thanh Pham; Hideki Yagi
ラスト(シニア)オーサー, IEICE Communications Express, 6巻, 7号, 掲載ページ 449-453, 出版日 2017年07月01日, 査読付
研究論文（学術雑誌）, 英語

Variable-length lossy compression allowing positive overflow and excess distortion probabilities
Shota Saito; Hideki Yagi; Toshiyasu Matsushima
Proc. of 2017 IEEE Int. Symposium on Information Theory (ISIT2017), IEEE, 掲載ページ 1568-1572, 出版日 2017年06月25日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Variable-length resolvability for general sources
Hideki Yagi; Te Sun Han
筆頭著者, Proc. of 2017 IEEE Int. Symposium on Information Theory (ISIT2017), IEEE, 掲載ページ 1748-1752, 出版日 2017年06月25日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Single-bit quantization of binary-input, continuous-output channels
Brian M. Kurkoski; Hideki Yagi
Proc. of 2017 IEEE Int. Symposium on Information Theory (ISIT2017), IEEE, 掲載ページ 2088-2092, 出版日 2017年06月25日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Channel resolvability theorems for general sources and channels
Hideki Yagi
筆頭著者, Proc. of 2017 IEEE Int. Symposium on Information Theory (ISIT2017), IEEE, 掲載ページ 2746-2750, 出版日 2017年06月25日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Reliability function and strong converse of biometrical identification systems based on list-decoding
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E100A巻, 5号, 掲載ページ 1262-1266, 出版日 2017年05月, 査読付, The biometrical identification system, introduced by Willems et al., is a system to identify individuals based on their measurable physical characteristics. Willems et al. characterized the identification capacity of a discrete memoryless biometrical identification system from information theoretic perspectives. Recently, Mori et al. have extended this scenario to list-decoding whose list size is an exponential function of the data length. However, as the data length increases, how the maximum identification error probability (IEP) behaves for a given rate has not yet been characterized for list-decoding. In this letter, we investigate the reliability function of the system under fixed-size list-decoding, which is the optimal exponential behavior of the maximum IEP. We then use Arimoto's argument to analyze a lower bound on the maximum IEP with list-decoding when the rate exceeds the capacity, which leads to the strong converse theorem. All results are derived under the condition that an unknown individual need not be uniformly distributed and the identification process is done without the knowledge of the prior distribution.
研究論文（学術雑誌）, 英語

Lattice codes for Gaussian broadcast channel with a common message
Yuki Yoshioka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2017 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2017), 掲載ページ 565-568, 出版日 2017年03月03日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Capacity region of Gaussian bidirectional broadcast channel with common and confidential messages
Akinori Inaba; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2017 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2017), 掲載ページ 193-196, 出版日 2017年02月28日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Variable-length coding with cost allowing non-vanishing error probability
Hideki Yagi; Ryo Nomura
筆頭著者, Proc. of 2016 Int. Symposium on Information Theory and its Applications (ISITA2016), IEEE, 掲載ページ 16-20, 出版日 2016年10月, 査読付, We derive a general formula of the minimum achievable rate for fixed-to-variable length coding with a regular cost function by allowing the error probability up to a constant. E. For a fixed-to-variable length code, we call the set of source sequences that can be decoded without error the dominant set of source sequences. For any two regular cost functions, it is revealed that the dominant set of source sequences for a code attaining the minimum achievable rate with a cost function is also the dominant set for a code attaining the minimum achievable rate with the other cost function. We also give a general formula of the second-order minimum achievable rate.
研究論文（国際会議プロシーディングス）, 英語

情報スペクトルの理論
八木 秀樹
数学セミナー, 日本評論社, 55巻, 8号, 掲載ページ 14-19, 出版日 2016年08月01日, 招待
日本語

First- and second-order coding theorems for mixed memoryless channels with general mixture
Hideki Yagi; Te Sun Han; Ryo Nomura
筆頭著者, IEEE Trans. Inf. Theory, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 62巻, 8号, 掲載ページ 4395-4412, 出版日 2016年08月, 査読付, This paper investigates the first-and second-order maximum achievable rates of codes with/without cost constraints for mixed channels whose channel law is characterized by a general mixture of (at most) uncountably many stationary and memoryless discrete channels. These channels are referred to as mixed memoryless channels with general mixture and include the class of mixed memoryless channels of finitely or countably memoryless channels as a special case. For the mixed memoryless channels with general mixture, the first-order coding theorem which gives a formula for the e-capacity is established, and then a direct part of the second-order coding theorem is provided. A subclass of mixed memoryless channels whose component channels can be ordered according to their capacity is introduced, and the first-and second-order coding theorems are established. It is shown that the established formulas reduce to several known formulas for restricted scenarios.
研究論文（学術雑誌）, 英語

Variable-length lossy source coding allowing some probability of union of overflow and excess distortion
Ryo Nomura; Hideki Yagi
Proc. of 2016 IEEE Int. Symposium on Information Theory (ISIT2016), IEEE, 掲載ページ 2958-2962, 出版日 2016年07月, 査読付, We consider a new concept of achievability in the variable-length lossy source coding on the basis of the probability of the union of the overflow of codeword length and the excess distortion. In this setting, our main concern is to determine the achievable rate-distortion region for a given source and distortion measure. To this end, we first derive non-asymptotic upper and lower bounds, and then we derive general formulas of this achievable rate-distortion region in the first- and second-order sense. Finally, we apply our general formulas to stationary memoryless sources with an additive distortion measure.
研究論文（国際会議プロシーディングス）, 英語

Reliability function and strong converse of biometrical identification systems
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2016 IEEE Int. Symposium on Information Theory (ISIT2016), IEEE, 掲載ページ 547-551, 出版日 2016年07月, 査読付, The biometrical identification system, introduced by Willems et al., is a system to identify individuals based on measurable physical characteristics of each individual. One of the most important factors on this system is the identification capacity, i.e. the maximum achievable rate of the number of individuals that can be distinguished with a vanishing error probability asymptotically. Willems et al. have made clear that the identification capacity of a discrete memoryless system can be characterized from an information theoretic perspective. Recently, Mori et al. have extended this scenario and characterized the identification capacity under list-decoding whose list size is an exponential function of the data length. However, as the length of biometrical data sequences increases, how the maximum identification error probability of the system behaves; that is, how fast it decreases for a given rate, has not yet been discussed.
In this paper, we first use Arimoto's argument to analyze a lower bound on the error probability, which leads to the proof of the strong converse theorem when each individual is not uniformly distributed and the identification process is done without the knowledge of the prior distribution. We then investigate the reliability function of the system under fixed-size list-decoding, which is the optimal exponential behavior of the maximum identification error probability, and it is shown that the reliability function behaves like the well-known random coding error exponent.
研究論文（国際会議プロシーディングス）, 英語

Reliability function of discrete memoryless biometrical identification systems
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, Proc. of 2016 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2016), 掲載ページ 61-64, 出版日 2016年03月07日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Forneyの最尤復号法の一般化におけるShulman-Feder上界式の精密化
新家稔央; 八木秀樹; 平澤茂一
電子情報通信学会 和文論文誌(A), 電子情報通信学会, J98-A巻, 12号, 掲載ページ 680-690, 出版日 2015年12月01日, 査読付
研究論文（学術雑誌）, 日本語

First- and second-order coding theorems for mixed memoryless channels with general mixture
Hideki Yagi; Te Sun Han; Ryo Nomura
筆頭著者, Proc. of 2015 IEEE Int. Symposium on Information Theory (ISIT2015), IEEE, 掲載ページ 2969-2973, 出版日 2015年06月, 査読付, This paper studies the first- and second-order maximum achievable rates of codes with/without cost constraints for general mixed channels whose channel law is characterized by a mixture of uncountably many stationary and memoryless discrete channels. These channels are referred to as general mixed memoryless channels and include mixed memoryless channels of finitely or countably many memoryless channels as a special case. For general mixed memoryless channels, the first-order coding theorem which gives a formula for the epsilon-capacity is established, and then a direct part of the second-order coding theorem is provided. A subclass of general mixed memoryless channels whose component channels can be ordered according to their capacity is introduced, and the first- and second-order coding theorems are established. It is shown that the established formulas reduce to several known formulas for restricted scenarios.
研究論文（国際会議プロシーディングス）, 英語

Variable-length coding with epsilon-fidelity criteria for general sources
Hideki Yagi; Ryo Nomura
筆頭著者, Proc. of 2015 IEEE Int. Symposium on Information Theory (ISIT2015), IEEE, 掲載ページ 2181-2185, 出版日 2015年06月, 査読付, This paper addresses two problems of variable length coding with a fidelity criterion for general sources, in which either the probability of codeword length overflow or that of excess distortion for a given threshold is allowed up to epsilon. In each problem, a general formula for the achievable region of coding rates and distortion levels is established via information spectrum methods. It is shown that there is a tight connection between the two problems, and the achievable regions are the same under a mild condition on the distortion measure. As a consequence, it turns out that superficially different general formulas for the two coding problems coincide with each other.
研究論文（国際会議プロシーディングス）, 英語

Information spectrum approach to fixed-length lossy source coding problem with some excess distortion probability
Ryo Nomura; Hideki Yagi
Proc. of 2015 IEEE Int. Symposium on Information Theory (ISIT2015), IEEE, 掲載ページ 306-310, 出版日 2015年06月, 査読付, This paper deals with a fixed-length lossy source coding problem with some excess distortion probability called the source coding problem with epsilon-fidelity criterion. In this problem, the rate-distortion function and the distortion-rate function have already been characterized for i.i.d. sources with an additive distortion measure in the sense of first-order and second-order coding rates. However, general formulas for these functions have not been revealed up to present. Hence, in this paper we derive general formulas for the rate-distortion function and the distortion-rate function with the epsilon-fidelity criterion in both of the first-order and second-order cases. A relationship between our general formulas and previous results are also discussed.
研究論文（国際会議プロシーディングス）, 英語

Channel dispersion for well-ordered mixed channels decomposed into memoryless channels
Hideki Yagi; Ryo Nomura
筆頭著者, Proc. of 2014 Int. Symposium on Information Theory and its Applications (ISITA2014), IEEE, 掲載ページ 35-39, 出版日 2014年10月, 査読付, For a class of mixed channels that are decomposed into finitely many stationary memoryless channels, the optimum second-order coding rate, or equivalently, channel dispersion, is derived. The addressed channel, which is an instance of non-ergodic channels, is a sub-class of regular decomposable channels introduced by Winkelbauer. The second-order coding theorem can be viewed as an extension of the coding theorem established by Polyanskiy, Poor, and Verdu for the mixed channel of finitely many binary symmetric channels.
研究論文（国際会議プロシーディングス）, 英語

Write-once memory codes for low-complexity decoding of asymmetric multiple access channel
Ryota Sekiya; Erick C. G. Alvarez; Brian M. Kurkoski; Hideki Yagi
Proc. of 2014 Int. Symposium on Information Theory and its Applications (ISITA2014), IEEE, 掲載ページ 623-627, 出版日 2014年10月, 査読付, Write-Once Memory (WOM) codes are designed for data storage, which allow re-writing on n cells that can change their bit value from 0 to 1 but not vice versa. This paper focuses on applying "WOM codes" to cooperative wireless communications. Due to the characteristics of WOM codes, the Asymmetric Multiple Access Channel (AMAC) (also referred to as the MAC with degraded messages) is considered, which is a conventional Multiple Access Channel (MAC), where one user can observe the other user's message. We describe an AMAC system where WOM codes are used to deal with the interference between two users. For a specific AMAC model, WOM codes can achieve the AMAC capacity, and using WOM codes for the AMAC with no errors leads to a low-complexity decoder. Finally, we comment of how the AMAC model can be applied to the relay channel. While we consider primarily the AMAC with no errors, this study forms a foundation for future work on the AMAC with errors.
研究論文（国際会議プロシーディングス）, 英語

Quantization of binary-input discrete memoryless channels
Brian M. Kurkoski; Hideki Yagi
IEEE Trans. Inf. Theory, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 60巻, 8号, 掲載ページ 4544-4552, 出版日 2014年08月, 査読付, The quantization of the output of a binary-input discrete memoryless channel to a smaller number of levels is considered. An algorithm, which finds an optimal quantizer, in the sense of maximizing mutual information between the channel input and quantizer output is given. This result holds for arbitrary channels, in contrast to previous results for restricted channels or a restricted number of quantizer outputs. In the worst case, the algorithm complexity is cubic M-3 in the number of channel outputs M. Optimality is proved using the theorem of Burshtein, Della Pietra, Kanevsky, and Nadas for mappings, which minimize average impurity for classification and regression trees.
研究論文（学術雑誌）, 英語

Single-letter characterization of epsilon-capacity for mixed memoryless channels
Hideki Yagi; Ryo Nomura
筆頭著者, Proc. of 2014 IEEE Int. Symposium on Information Theory (ISIT2014), IEEE, 掲載ページ 2874-2878, 出版日 2014年06月, 査読付, For the class of mixed channels decomposed into stationary memoryless channels, single-letter characterizations of the epsilon-capacity have not been known except for restricted classes of channels such as the regular decomposable channel introduced by Winkelbauer. This paper gives single-letter characterizations of epsilon-capacity for mixed channels decomposed into at most countably many memoryless channels with a finite input alphabet with/without cost constraints. It is shown that the given characterization reduces to the one for the channel capacity given by Ahlswede when epsilon is zero. Some properties of the function of the epsilon-capacity are analyzed.
研究論文（国際会議プロシーディングス）, 英語

Bounds on maximum likelihood decoding performance for linear codes at low rates
Hideki Yagi; H. Vincent Poor
筆頭著者, IEEE Trans. Inf. Theory, Institute of Electrical and Electronics Engineers Inc., 59巻, 7号, 掲載ページ 4482-4497, 出版日 2013年07月, 査読付, For a given linear code (ensemble), upper bounds on the error probability under maximum likelihood decoding are investigated at low rates. A class of symmetric memoryless channels suitable for Bhattacharyya-type bounds, which are particularly of importance at low rates, is introduced. Over a symmetric channel, a lower bound on the error exponent is derived for a given linear code. A sufficient condition for achieving the expurgated exponent, which is the best among known error exponents at low rates, within a fixed discrepancy is given. Over a general discrete memoryless channel, the same analysis provides a lower bound on the average error exponent for an ensemble of coset codes generated by a given linear code. The bounding technique is extended to the case of generalized maximum likelihood decoding with erasure and list-decoding options. © 2013 IEEE.
研究論文（学術雑誌）, 英語

Analysis on the fingerprinting capacity for memoryless and fair collusion attacks
Tomoya Narita; Hideki Yagi; Tsutomu Kawabata
Proc. of 2013 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2013), 1巻, 出版日 2013年03月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Finite blocklength bounds for multiple access channels with correlated sources
Hideki Yagi
Proc. of 2012 Int. Symposium on Information Theory and its Applications (ISITA2012), IEEE, 掲載ページ 377-381, 出版日 2012年10月, 査読付, Refined bounds on the probability of decoding error for arbitrary multiple-access channels with correlated sources are derived. The contribution of this paper is to give new upper bounds on the probability of decoding error for any given blocklength. These bounds can be used for the analysis over any multiple-access channels with correlated and uncorrelated sources in the finite blocklength regime. It is shown that the derived bounds can recover previously known bounds for the multiple access channel with correlated and uncorrelated sources.
研究論文（国際会議プロシーディングス）, 英語

Finding the capacity of a quantized binary-input DMC
Brian M. Kurkoski; Hideki Yagi
Proc. of 2012 IEEE Int. Symposium on Information Theory (ISIT2012), IEEE, 掲載ページ 686-690, 出版日 2012年07月, 査読付, Consider a binary-input, M-output discrete memoryless channel (DMC) where the outputs are quantized to K levels, with K < M. The subject of this paper is the maximization of mutual information between the input and quantizer output, over both the input distribution and channel quantizer. This can be regarded as finding the capacity of a quantized DMC. An algorithm is given, which either finds the optimal input distribution and corresponding quantizer, or declares a failure.
研究論文（国際会議プロシーディングス）, 英語

Channel quantizers that maximize random coding exponents for binary-input memoryless channels
Hideki Yagi; Brian M. Kurkoski
筆頭著者, Proc. of 2012 IEEE Int. Conference on Communications (ICC2012), IEEE, 掲載ページ 2228-2232, 出版日 2012年06月, 査読付, The problem of finding the optimum output quantizer for a given discrete memoryless channel is investigated, where the quantizer output has fewer values than the channel output. While mutual information has received attention as an objective function for optimization, the focus of this paper is use of the random coding exponent, which was originally derived by Gallager, as criteria. Two problems are addressed, where one problem is a partial problem of the other. The main result is a quantizer design algorithm, and a proof that it finds the optimum quantizer in the partial problem. The quantizer design algorithm is based on a dynamic programming approach, and is an extension of a mutual-information maximization method. For the binary-input case, it is shown that the optimum quantizer can be found with complexity that is polynomial in the number of channel outputs.
研究論文（国際会議プロシーディングス）, 英語

On the capacity of fingerprinting codes against AND, averaging, and related attacks
Gou Hosoya; Hideki Yagi; Manabu Kobayashi; Shigeichi Hirasawa
Journal of Information Assurance and Security, 7巻, 掲載ページ 41-51, 出版日 2012年05月, 査読付
研究論文（学術雑誌）, 英語

Polynomial-time codes against averaging attack for multimedia fingerprinting
Hideki Yagi; Tsutomu Kawabata
筆頭著者, Multimedia - A Multidisciplinary Approach to Complex Issues (I. Karydis, Eds), 掲載ページ 125-140, 出版日 2012年03月, 査読付
研究論文（その他学術会議資料等）, 英語

On the capacity of fingerprinting codes against unknown size of colluders
Gou Hosoya; Hideki Yagi; Manabu Kobayashi; Shigeichi Hirasawa
Proc. of the 7th Int. Conference on Information Assurance and Security (IAS2011), 掲載ページ 234-239, 出版日 2011年12月, 査読付, In this paper, a new attack model in which the number of colluders are distributed according to a certain probability distribution is introduced. Two classes of collusion attacks which include well-known collusion attacks in the context of multimedia fingerprinting are provided. For these two attack classes, achievable rates for the unknown size of the actual colluders are derived. Based on the derived achievable rates, achieve rates for some particular attacks are investigated. For the AND attack, the bound derived in this paper coincides with the previous known bound, although the attack model in this paper does not assume that the decoder knows the actual number of colluders. Moreover, for the averaging attack, it is clarified that derived achievable rate is larger than previously known bound with random linear codes. © 2011 IEEE.
研究論文（国際会議プロシーディングス）, 英語

Improved rate-equivocation regions for secure cooperative communication
Ninoslav Marina; Hideki Yagi; H. Vincent Poor
Proc. of 2011 IEEE Int. Symposium on Information Theory (ISIT2011), IEEE, 掲載ページ 2871-2875, 出版日 2011年07月, 査読付, A simple four node network in which cooperation improves the information-theoretic secrecy is studied. The channel consists of two senders, a receiver, and an eavesdropper. One or both senders transmit confidential messages to the receiver, while the eavesdropper tries to decode the transmitted message. The main result is the derivation of a newly achievable rate-equivocation region that is shown to be larger than a rate-equivocation region derived by Lai and El Gamal for the relay-eavesdropper channel. When the rate of the helping interferer is zero, the new rate-equivocation region reduces to the capacity-equivocation region over the wire-tap channel; hence, the new achievability scheme can be seen as a generalization of a coding scheme proposed by Csiszar and Korner.
研究論文（国際会議プロシーディングス）, 英語

Coset codes for compound multiple access channels with common information
Hideki Yagi; H. Vincent Poor
筆頭著者, IEEE Trans. Inf. Theory, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 57巻, 6号, 掲載ページ 3429-3448, 出版日 2011年06月, 査読付, Code construction is considered for arbitrary discrete memoryless compound multiple access channels (MACs) with common information. This class of channels includes MACs with/without common messages or with partially cooperating encoders. A construction method of code ensembles based on coset codes is proposed for these channels. Assuming joint maximum likelihood decoding, the performance of the proposed code ensemble is analyzed by deriving a lower bound on error exponents. A condition assuring that codes achieve the capacity region on average is given. It is seen that an elaborate combination of good linear codes gives capacity achieving codes for compound MACs with common messages or with partially cooperating encoders. The use of restricted ensembles with low-density parity check (LDPC) codes as component codes is also discussed. It is shown that a coset code ensemble based on nonbinary regular LDPC codes approaches the random coding exponent, and thus is capacity-achieving.
研究論文（学術雑誌）, 英語

Quantization of Binary-Input Discrete Memoryless Channels, with Applications to LDPC Decoding
Brian M. Kurkoski; Hideki Yagi
CoRR, abs/1107.5637巻, 出版日 2011年, 査読付

Polynomial-time decodable codes for multiple access channels
Hideki Yagi; H. Vincent Poor
筆頭著者, IEEE Commun. Letters, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 15巻, 1号, 掲載ページ 73-75, 出版日 2011年01月, 査読付, A construction of polynomial-time decodable codes for discrete memoryless multiple access channels (MACs) is proposed based on concatenated codes. Concatenated codes, originally developed by Forney, can achieve any rate below capacity for the single-user discrete memoryless channel while requiring only polynomial-time decoding complexity in the code length. In this letter, Forney's construction together with multi-level concatenation is generalized to MACs. An error exponent for the constructed code is derived, and it is shown that the constructed code can achieve any rate in the capacity region.
研究論文（学術雑誌）, 英語

An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates
Gou Hosoya; Hideki Yagi; Manabu Kobayashi
Proc. of 2010 Int. Symposium on Information Theory and Its Applications (ISITA2010), 掲載ページ 394-399, 出版日 2010年10月, 査読付, An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decoding algorithm. By propagating messages of two punctured bits sum, this algorithm can recover much more punctured bits than the standard BP decoding algorithm. It is shown that the proposed algorithm is applicable for RCP-LDPC codes of higher coding rates with little increase of decoding complexity. © 2010 IEEE.
研究論文（国際会議プロシーディングス）, 英語

An explicit construction of concatenated codes for multiple access channels
Hideki Yagi; H. Vincent Poor
筆頭著者, Proc. of 48th Annual Allerton Conference on Communication, Control, and Computing, 掲載ページ 466-473, 出版日 2010年09月, 査読付, Recently, a construction of polynomial-time decodable codes for discrete memoryless multiple access channels (MACs) has been proposed based on multi-level concatenated coding. This paper provides several refinements to concatenated codes for MACs. First, an explicit construction of inner codes is devised based on an ensemble of affine codes so that no search for good inner codes that achieve the capacity region is needed. Then a new decoding algorithm is proposed in which the inner decoding and the outer decoding alternate to improve a lower bound on the error exponent. It is shown that the proposed codes still arbitrarily approach every interior point of the capacity region for a given MAC with polynomial-time decoding complexity. ©2010 IEEE.
研究論文（国際会議プロシーディングス）, 英語

Performance analysis of linear codes under maximum likelihood decoding at low rates
Hideki Yagi; H. Vincent Poor
筆頭著者, Proc. of 2010 IEEE Int. Symposium on Information Theory (ISIT2010), IEEE, 掲載ページ 1168-1172, 出版日 2010年06月, 査読付, or a given linear code, a lower bound on the error exponent under maximum likelihood decoding is investigated at low rates. or a given linear code, a lower bound on the error exponent under maximum likelihood decoding is investigated at low rates. F In the analysis of the decoding error probability, it is important to characterize the error exponent, since it indicates how fast the probability of decoding error converges to zero asymptotically. Over a symmetric memoryless channel, an error exponent is derived for a given linear code. A sufficient condition for achieving the expurgated exponent, which is the best among known error exponents at low rates, is given. Over a general discrete memoryless channel, the same analysis shows the expected error exponent of an ensemble of coset codes generated by a given linear code.
研究論文（国際会議プロシーディングス）, 英語

Coset codes for multiple access channels with common information based on LDPC codes
Hideki Yagi; H. Vincent Poor
Proc. of 2010 IEEE Int. Symposium on Information Theory (ISIT2010), IEEE, 掲載ページ 475-479, 出版日 2010年06月, 査読付, Coding for discrete memoryless compound multiple access channels (MACs) with common information is considered. A construction method for an ensemble of MAC codes is proposed based on non-binary low-density parity check (LDPC) codes. It is shown that an overall MAC code asymptotically approaches the random coding exponent for the compound MAC with common information under joint maximum likelihood decoding. The analysis of decoding error probability shows that several regular LDPC codes which are good for a single-user channel are sufficient for achieving the random coding exponent or the capacity region for this channel.
研究論文（国際会議プロシーディングス）, 英語

Closest point algorithms with l(p) norm for root lattices
Kenichirou Takizawa; Hideki Yagi; Tsutomu Kawabata
Proc. of 2010 IEEE Int. Symposium on Information Theory (ISIT2010), IEEE, 掲載ページ 1042-1046, 出版日 2010年06月, 査読付, We study quantizers with l(p) norm, with p >= 1, for the root lattices. Our algorithms extend the ones proposed by Conway and Sloane [1] with l(2) norm. They proposed an interesting algorithm for A(n) lattice, but without proof of the optimality. We give the proof of the optimality with our extended case of l(p) norm. We also give an algorithm for E(6) and its dual, which are not described in [1].
研究論文（国際会議プロシーディングス）, 英語

ノルムlpによるルート格子に対する最近点アルゴリズム
瀧澤 健一郎; 八木 秀樹; 川端 勉
電子情報通信学会 論文誌A, 一般社団法人電子情報通信学会, J93-A巻, 4号, 掲載ページ 289-299, 出版日 2010年04月, 査読付, 本論文では,ルート格子に対するl_pノルムによる最適量子化アルゴリズムを考える.先に,ConwayとSloaneはルート格子に対して,l_2ノルムによる最適量子化アルゴリズムを提案した.しかしながら,そのアルゴリズムの最適性は証明されていない.そこで本論文では,l_pノルムを用いた場合も含めて,アルゴリズムの最適性を示す.また,従来与えられていなかった格子E_6並びにその双対格子E^*_6に対する量子化アルゴリズムを提案し,l_pノルムを用いたときに最適となることを示す.
研究論文（学術雑誌）, 日本語

Concatenation of a discrete memoryless channel and a quantizer
Brian M. Kurkoski; Hideki Yagi
Proc. of 2010 IEEE Information Theory Workshop (ITW2010), 出版日 2010年01月, 査読付, The concatenation of an arbitrary discrete memoryless channel with binary input followed by a quantizer is considered. For a restricted quantizer alphabet size, it is shown that the maximum of the mutual information between the channel input and the quantizer output can be found by dynamic programming. Numerical examples are given to illustrate the results. This problem is shown to be an example of concave programming.
研究論文（国際会議プロシーディングス）, 英語

Locally optimal message quantization for binary LDPC decoding
Brian Kurkoski; Hideki Yagi
Proc. of 2010 IEEE Information Theory Workshop (ITW2010), 出版日 2010年01月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Polynomial-time decodable fingerprinting codes for multimedia
Hideki Yagi
筆頭著者, Proc. of 2009 Mosharaka Int. Conf. on Communications, Networking and Information Technology (MIC-CNIT2009), 掲載ページ 100-105, 出版日 2009年12月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Adaptive decoding algorithms for low-density parity-check codes over the binary erasure channel
Gou Hosoya; Hideki Yagi; Manabu Kobayashi; Shigeichi Hirasawa
IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E92A巻, 10号, 掲載ページ 2418-2430, 出版日 2009年10月, 査読付, Two decoding procedures combined with a belief-propagation (BP) decoding algorithm for low-density parity-check codes over the binary erasure channel are presented. These algorithms continue a decoding procedure after the BP decoding algorithm terminates. We derive a condition that our decoding algorithms can correct an erased bit which is uncorrectable by the BP decoding algorithm. We show by simulation results that the performance of our decoding algorithms is enhanced compared with that of the BP decoding algorithm with little increase of the decoding complexity.
研究論文（学術雑誌）, 英語

Coset codes for compound multiple access channels with common information
Hideki Yagi; H. Vincent Poor
筆頭著者, Proc. of 2009 IEEE Int. Symposium on Information Theory (ISIT2009), IEEE, 掲載ページ 1854-1858, 出版日 2009年07月, 査読付, This paper considers code construction for arbitrary discrete memoryless compound multiple access channels (MACs) with common information. This class of channels includes a MAC with/without common messages or with partially cooperating encoders. A construction method of code ensembles based on coset codes is proposed for these channels. Assuming joint maximum likelihood decoding, the performance of the proposed code ensemble is analyzed by deriving error exponents. A condition is shown such that codes achieve the capacity region on average. The result obtained here reduces to the result of Slepian and Wolf or other conventional works if restricted to a single MAC. A combination of good linear codes gives capacity achieving codes for compound MACs with common messages or with partially cooperating encoders.
研究論文（国際会議プロシーディングス）, 英語

Fingerprinting codes for multimedia data against averaging attack
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E92A巻, 1号, 掲載ページ 207-216, 出版日 2009年01月, 査読付, Code construction for digital fingerprinting, which is a copyright protection technique for multimedia, is considered. Digital fingerprinting should deter collusion attacks, where several fingerprinted copies of the same content are mixed to disturb their fingerprints. In this paper, we consider the averaging attack, which is known to be effective for multimedia fingerprinting with the spread spectrum technique. We propose new methods tor constructing fingerprinting codes to increase the coding rate of conventional fingerprinting codes, while they guarantee to identify the same number of colluders. Due to the new fingerprinting codes, the system can deal with a larger number of users to supply digital contents.
研究論文（学術雑誌）, 英語

Random coding bounds for correlated parallel channels with unidirectionally cooperating decoders
Hideki Yagi; Manabu Kobayashi; Shigeichi Hirasawa
筆頭著者, Proc. of 2008 Int. Symposium on Information Theory and its Applications (ISITA2008), IEEE, 掲載ページ 121-125, 出版日 2008年12月, 査読付, We propose a maximum likelihood decoding scheme with decoder's partial cooperation, in which only unidirectional information passing is possible, for correlated parallel channels. We derive a bound on the probability of decoding error for the proposed scheme with a coset code ensemble by using randomized technique. From the property of the derived error exponent, we show a condition that the scheme achieves the capacity region. We compare the proposed scheme with other possible scheme with decoder's unidirectional cooperation.
研究論文（国際会議プロシーディングス）, 英語

An efficient design of irregular LDPC codes using beta approximation for the Gilbert-Elliott channel
Manabu Kobayashi; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
Proc. of 2008 Int. Symposium on Information Theory and its Applications (ISITA2008), IEEE, 掲載ページ 1543-1547, 出版日 2008年12月, 査読付, In this paper, we investigate the design of low-density parity-check (LDPC) codes for the Gilbert-Elliott (GE) channel. Recently, Eckford et al. proposed a design method of irregular LDPC codes using approximate density-evolution (DE) for Markov channels [7]. In the design method proposed by Eckford et al., the probability density function (PDF) of the messages from variable nodes to check nodes is approximated by the Gaussian distribution. In this paper, we first show the method to obtain the accurate PDF of the messages from variable nodes to check nodes by utilizing two DE steps for the Gaussian distribution. We call this method the iterative density approximation (IDA). Using this method, we can design the good LDPC codes. Next, we propose an efficient design method of irregular LDPC codes by using Beta approximation to the PDF of the channel state probability for the GE channel. Consequently, we show that the complexity to calculate PDFs of the channel messages is considerably reduced though the rates of LDPC codes obtained by using the proposed approximation are almost the same as that of the IDA method.
研究論文（国際会議プロシーディングス）, 英語

Density evolution analysis of robustness for LDPC codes over the Gilbert-Elliott channel
Manabu Kobayashi; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E91A巻, 10号, 掲載ページ 2754-2764, 出版日 2008年10月, 査読付, In this paper. we analyze the robustness for low-density parity-check (LDPC) codes over the Gilbert-Elliott (GE) channel. For this purpose we propose a density evolution method for the case where LDPC decoder uses the mismatched parameters for the GE channel. Using this method, we derive the region of tuples of true parameters and mismatched decoding parameters for the GE channel. where the decoding error probability approaches asymptotically to zero.
研究論文（学術雑誌）, 英語

A method for grouping symbol nodes of group shuffled BP decoding agorithm
Yoshiyuki Sato; Gou Hosoya; Hideki Yagi; Shigeichi Hirasawa
IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E91A巻, 10号, 掲載ページ 2745-2753, 出版日 2008年10月, 査読付, In this paper, we propose a method for enhancing performance of a sequential version of the belief-propagation (BP) decoding algorithm, the group shuffled BP decoding algorithm for low-density parity-check (LDPC) codes. An improved BP decoding algorithm, called the shuffled BP decoding algorithm, decodes each symbol node in serial at each iteration. To reduce the decoding delay of the shuffled BP decoding algorithm, the group shuffled BP decoding algorithm divides all symbol nodes into several groups. In contrast to the original group shuffled BP, which automatically generates groups according to symbol positions, in this paper we propose a method for grouping symbol nodes which generates groups according to the structure of a Tanner graph of the codes. The proposed method can accelerate the convergence of the group shuffled BP algorithm and obtain a lower error rate in a small number of iterations. We show by simulation results that the decoding performance of the proposed method is improved compared with those of the shuffled BP decoding algorithm and the group shuffled BP decoding algorithm.
研究論文（学術雑誌）, 英語

Error control codes for parallel channel with correlated errors
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, Proc. of 2008 IEEE Information Theory Workshop (ITW2008), IEEE, 掲載ページ 421-425, 出版日 2008年05月, 査読付, This paper introduces two channel models of correlated parallel channels. Then we analyze structure of error correcting codes over these correlated parallel channels. We derive necessary and sufficient conditions for these codes and some code construction is presented. We also show some upper and lower bounds on the coding rate of the error correcting codes for correlated parallel channels. The introduced channel models are related to burst error channels and the codes analyzed in this paper can be used as asymmetric interleaving codes for burst error channels.
研究論文（国際会議プロシーディングス）, 英語

Improved collusion-secure codes for digital fingerprinting based on finite geometries
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
Proc. of 2007 IEEE Int. Conference on Systems, Man, and Cybernetics (SMC2007), IEEE, 掲載ページ 522-526, 出版日 2007年10月, 査読付, Digital fingerprinting, a copyright protection technique for digital contents, is considered. Digital fingerprinting should deter collusion attacks, where several fingerprinted copies of the same content are mixed to disturb their fingerprints. In this paper, we consider the averaging attack, which has effect for multimedia fingerprinting. We propose new collusion-secure fingerprinting codes based on finite geometries (FGs) which increase the rate of conventional collusion-secure codes, while they guarantee to identify the same number of colluders. Due to the new FG-based fingerprinting codes, the system can deal with a larger number of users to distribute a digital content.
研究論文（国際会議プロシーディングス）, 英語

Short concatenated fingerprinting codes for multimedia data
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
Proc. of Forty-fifth Annual Allerton Conference on Communication, Control, and Computing, 掲載ページ 1040-1045, 出版日 2007年09月, 査読付
研究論文（国際会議プロシーディングス）, 英語

A generalization of the parallel error correcting codes by allowing some random errors
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E90A巻, 9号, 掲載ページ 1745-1753, 出版日 2007年09月, 査読付, This paper generalizes parallel error correcting codes proposed by Ahlswede et al. over a new type of multiple access channel called parallel error channel. The generalized parallel error correcting codes can handle with more errors compared with the original ones. We show construction methods of independent and non-independent parallel error correcting codes and decoding methods. We derive some bounds about the size of respective parallel error correcting codes. The obtained results imply a single parallel error correcting code can be constructed by two or more kinds of error correcting codes with distinct error correcting capabilities.
研究論文（学術雑誌）, 英語

New traceability codes against a generalized collusion attack for digital fingerprinting
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, Information Security Applications (Lecture Notes in Computer Science), SPRINGER-VERLAG BERLIN, 4298巻, 掲載ページ 252-266, 出版日 2007年03月, 査読付, In this paper, we discuss collusion-secure traceability codes for digital fingerprinting which is a technique for copyright protection of digital contents. We first state a generalization of conventional collusion attacks where illicit users of a digital content collude to create an illegal digital content. Then we propose a collusion- secure traceability code which can detect at least one colluder against it. We show the rate and properties of the proposed traceability code.
研究論文（学術雑誌）, 英語

A generalization of the parallel error correcting codes
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
Proc. of 2006 IEEE Information Theory Workshop (ITW2006), IEEE, 掲載ページ 229-+, 出版日 2006年10月, 査読付, This paper generalizes parallel error correcting codes proposed by Alshwede et al. over a type of multiple access channels called a parallel channel. The generalized parallel error correcting codes can handle with more errors compared with the original ones. We show construction methods of independent and non-independent parallel error correcting code and decoding methods. We derive some bounds about the size of respective parallel error correcting code.
研究論文（国際会議プロシーディングス）, 英語

Peformance of low-density parity-check codes for burst erasures
Gou Hosoya; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
Proc. of 2006 Int. Symposium on Information Theory and its Applications (ISITA2006), 掲載ページ 491-496, 出版日 2006年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Fast algorithm for generating candidate codewords in reliability-based maximum likelihood decoding
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E89A巻, 10号, 掲載ページ 2676-2683, 出版日 2006年10月, 査読付, We consider the reliability-based heuristic search methods for maximum likelihood decoding, which generate test error patterns (or, equivalently, candidate codewords) according to their heuristic values. Some studies have proposed methods for reducing the space complexity of these algorithms, which is crucially large for long block codes at medium to low signal to noise ratios of the channel. In this paper, we propose a new method for reducing the time complexity of generating candidate codewords by storing some already generated candidate codewords. Simulation results show that the increase of memory size is small.
研究論文（学術雑誌）, 英語

A modification method for constructing low-density parity-check codes for burst erasures
Gou Hosoya; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E89A巻, 10号, 掲載ページ 2501-2509, 出版日 2006年10月, 査読付, We study a modification method for constructing low-density parity-check (LDPC) codes for solid burst erasures. Our proposed modification method is based on a column permutation technique for a parity-check matrix of the original LDPC codes. It can change the burst erasure correction capabilities without degradation in the performance over random erasure channels. We show by simulation results that the performance of codes permuted by our method are better than that of the original codes, especially with two or more solid burst erasures.
研究論文（学術雑誌）, 英語

A heuristic search method with the reduced list of test error patterns for maximum likelihood decoding
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E88A巻, 10号, 掲載ページ 2721-2733, 出版日 2005年10月, 査読付, The reliability-based heuristic search methods for maximum likelihood decoding (MLD) generate test error patterns (or, equivalently, candidate codewords) according to their heuristic values. Test error patterns are stored in lists and its space complexity is crucially large for MLD of long block codes. Based on the decoding algorithms both of Battail and Fang and of its generalized version suggested by Valembois and Fossorier, we propose a new method for reducing the space complexity of the heuristic search methods for MLD including the well-known decoding algorithm of Han et al. If the heuristic function satisfies a certain condition, the proposed method guarantees to reduce the space complexity of both the Battail-Fang and Han et al. decoding algorithms. Simulation results show the high efficiency of the proposed method.
研究論文（学術雑誌）, 英語

Efficient reliability-based soft decision decoding algorithm over Markov modulated channel
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, Proc. of 2004 Int. Symposium on Information Theory and its Applications (ISITA2004), 掲載ページ 823-826, 出版日 2004年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Modification methods for construction and performance analysis of low-density parity check-check codes over Markov-modulated channels
Gou Hosoya; Hideki Yagi; Shigeichi Hirasawa
Proc. of 2004 Int. Symposium on Information Theory and its Applications (ISITA2004), 掲載ページ 206-211, 出版日 2004年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語

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
筆頭著者, IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E87A巻, 10号, 掲載ページ 2493-2502, 出版日 2004年10月, 査読付, Reliability-based maximum likelihood decoding (MLD) algorithms of linear block codes have been widely studied. These algorithms efficiently search the most likely codeword using the generator matrix whose most reliable and linearly independent k (dimension of the code) columns form the identity matrix. In this paper, conditions for omitting unnecessary metrics computation of candidate codewords are derived in reliability-based MLD algorithms. The proposed conditions utilize an order relation of binary vectors. A simple method for testing if the proposed conditions are satisfied is devised. The method for testing proposed conditions requires no real number operations and, consequently, the MLD algorithm employing this method reduces the number of real number operations, compared to known reliability-based MLD algorithms.
研究論文（学術雑誌）, 英語

Complexity reduction of the Gazelle and Snyders decoding algorithm for maximum likelihood decoding
Hideki Yagi; Manabu Kobayashi; Shigeichi Hirasawa
筆頭著者, IEICE Trans. Fundamentals, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E86A巻, 10号, 掲載ページ 2461-2472, 出版日 2003年10月, 査読付, Several reliability based code search algorithms for maximum likelihood decoding have been proposed. These algorithms search the most. likely codeword, using the most reliable information set. where the leftmost k (the dimension of code) columns of generator matrix are the most reliable and linearly independent. Especially, D. Gazelle and J. Snyders have proposed an efficient decoding algorithm and this algorithm requires small number of candidate codewords to find out the most likely codeword. In this paper, we propose new efficient methods for both generating candidate codewords and computing metrics of candidate codewords to obtain the most likely codeword at the decoder. The candidate codewords constructed by the proposed method are identical those in the decoding algorithm of Gazelle et al. Consequently, the proposed decoding algorithm reduces the time complexity in total; compared to the decoding algorithm of Gazelle et al. without the degradation in error performance.
研究論文（学術雑誌）, 英語

fダイバージェンスに基づく乱数生成問題における制約条件の検討
野村 亮; 八木秀樹
ラスト(シニア)オーサー, 出版日 2024年12月, 第47回情報理論とその応用シンポジウム予稿集, 日本語, 研究発表ペーパー・要旨（全国大会，その他学術会議）

Upper bounds on error probability for linear codes with mismatched decoding using decision feedback scheme
Toshihiro Niinomi; Hideki Yagi; Shigeichi Hirasawa
出版日 2024年12月, 第47回情報理論とその応用シンポジウム予稿集, 研究発表ペーパー・要旨（全国大会，その他学術会議）

補助情報を伴う情報源・通信路同時符号化における高速分極
長井友輝; 八木秀樹
ラスト(シニア)オーサー, 出版日 2024年12月, 第47回情報理論とその応用シンポジウム予稿集, 日本語, 研究発表ペーパー・要旨（全国大会，その他学術会議）

q=2^r 元入力非対称通信路に対する通信路分極の解析
齋藤幹央; 八木秀樹
ラスト(シニア)オーサー, 出版日 2023年11月, 第46回情報理論とその応用シンポジウム予稿集, 日本語

二つのアウテージ確率に基づく低速フェージング通信路を介した容量制約付き乱数共有問題
富川遥光; 八木秀樹
ラスト(シニア)オーサー, 出版日 2023年11月, 第46回情報理論とその応用シンポジウム予稿集, 日本語

強安全性基準に基づく受動的盗聴者が存在する生体識別システム
小柳翔吾; ヤチョンカ ワムア; 八木秀樹
ラスト(シニア)オーサー, 出版日 2023年11月, 第46回情報理論とその応用シンポジウム予稿集, 掲載ページ 105-110, 日本語

ECOC法に基づく多値分類の平均的性能について
小林学; 雲居玄道; 八木秀樹; 平澤茂一
出版日 2023年11月, 第46回情報理論とその応用シンポジウム予稿集, 掲載ページ 83-88, 日本語

不確実な補助情報を用いる情報源符号化に対する平均誤り率基準による解析
荒谷健司; 八木秀樹
ラスト(シニア)オーサー, 出版日 2023年08月, 電子情報通信学会技術報告誌 IT2023-16, 123巻, 149号, 掲載ページ 13-16, 日本語

補助情報付きの情報源・通信路同時符号化における分極現象の解析
長井友輝; 八木秀樹
ラスト(シニア)オーサー, 出版日 2023年08月, 電子情報通信学会技術報告誌 IT2023-15, 123巻, 149号, 掲載ページ 7-12, 日本語

文脈木の動的な拡張と剪定を用いたContext Tree Switching法
大津優陽; 八木秀樹
ラスト(シニア)オーサー, 出版日 2023年01月, 電子情報通信学会技術報告誌 IT2022-36, 122巻, 355号, 掲載ページ 42-47, 日本語

アウテージ確率に基づく低速フェージング通信路を介した乱数共有問題
富川遥光; 八木秀樹
ラスト(シニア)オーサー, 出版日 2022年11月, 第45回情報理論とその応用シンポジウム予稿集, 掲載ページ 350-355, 日本語

登録雑音と受動的盗聴者が存在する生体識別システム
小柳翔吾; ヤチョンカ ワムア; 八木秀樹
ラスト(シニア)オーサー, 出版日 2022年11月, 第45回情報理論とその応用シンポジウム予稿集, 掲載ページ 344-349, 日本語

利便性とプライバシーのトレードオフ関係に関する強逆定理
篠原成輝; 八木秀樹
ラスト(シニア)オーサー, 出版日 2022年11月, 第45回情報理論とその応用シンポジウム予稿集, 掲載ページ 338-343, 日本語

Extensible polarization-adjusted convolutional codes and its application to rateless codes
Vamoua Yachongka; Michitaka Kurosu; Mizuho Asahi; Hideki Yagi; Koji Ishibashi
出版日 2022年05月, 電子情報通信学会技術報告誌 IT2022-3, 122巻, 25号, 掲載ページ 13-18, 英語

組織型Polarization-Adjusted Convolutional 符号を用いたHybrid-ARQ方式
旭 瑞歩; ヤチョンカ ワムア; 八木秀樹
ラスト(シニア)オーサー, 出版日 2022年03月03日, 電子情報通信学会技術報告誌 IT2021-87, 121巻, 428号, 掲載ページ 25-30, 日本語

BICMに適したポーラ符号におけるpolarization重みを用いた情報インデックス選択の検討
黒須礼尚; ヤチョンカ ワムア; 八木秀樹
ラスト(シニア)オーサー, 出版日 2022年03月03日, 電子情報通信学会技術報告誌 IT2021-86, 121巻, 428号, 掲載ページ 19-24, 日本語

構成的符号化を用いたECOCの一構成法（続）
平澤茂一; 雲居玄道; 八木秀樹; 小林 学; 後藤正幸; 稲積宏誠
出版日 2022年03月, 情報処理学会 第84回全国大会論文集, 日本語, 研究発表ペーパー・要旨（全国大会，その他学術会議）

二値分類器の推定誤差に基づく多値分類性能に関する一考察
雲居玄道; 八木秀樹; 小林 学; 後藤正幸; 平澤茂一
出版日 2021年12月, 第44回情報理論とその応用シンポジウム予稿集, 日本語

混合情報源に対する2クラス分類問題における最適な誤り指数の解析
倉又洋人; 八木秀樹
ラスト(シニア)オーサー, 出版日 2021年12月, 第44回情報理論とその応用シンポジウム予稿集, 日本語

A unified expression of achievable region in privacy-constrained source coding
Naruki Shinohara; Hideki Yagi
ラスト(シニア)オーサー, 出版日 2021年12月, Proc. of 44th Symposium on Information Theory and its Applications (SITA2021), 英語

fダイバージェンスに基づくIntrinsic RandomnessレートのSmooth最小エントロピーによる表現
野村 亮; 八木秀樹
出版日 2021年11月24日, 電子情報通信学会技術報告誌 IT2020-37, 120巻, 268号, 掲載ページ 73-78, 日本語

構成的符号化を用いたECOCの一構成法
雲居玄道; 八木秀樹; 小林 学; 後藤正幸; 平澤茂一
出版日 2021年05月, 日本経営工学会春季大会予稿集, 日本語

マルコフ情報源に対する分類問題における最適な誤り指数の解析
倉又洋人; 八木秀樹; 川端 勉
出版日 2021年03月05日, 電子情報通信学会技術報告誌 IT2020-152, 120巻, 105号, 掲載ページ 245-250, 日本語

局所的修復可能符号における誤り耐性を持つ局所復元
大岩元紀; 八木秀樹
ラスト(シニア)オーサー, 出版日 2020年12月03日, 電子情報通信学会技術報告誌 IT2020-47, 120巻, 105号, 掲載ページ 129-133, 日本語

多値分類問題におけるECOC法の最適性に関する一考察
雲居玄道; 八木秀樹; 小林学; 後藤正幸; 平澤茂一
出版日 2020年12月, 情報処理学会 MPS研究会技術研究報告, 日本語

一般化ハミング重みを用いたポーラ符号の送信ビット選択方法
旭瑞歩; ヤチョンカ ワムア; 八木秀樹
ラスト(シニア)オーサー, 出版日 2020年07月16日, 電子情報通信学会技術報告誌 IT2020-11, 120巻, 105号, 掲載ページ 1-6, 日本語

A new characterization of the capacity region of biometric identification system under noisy enrollment
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, 出版日 2019年11月29日, 第42回情報理論とその応用シンポジウム予稿集, 558巻, 563号, 英語

Sum-capacity region of an SRAM-PUF multi-enrollment rate-constrained system
Lingyun Chen; Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, 出版日 2019年11月29日, 第42回情報理論とその応用シンポジウム予稿集, 掲載ページ 564-569, 英語

A single-letter characterization for the minimum cost of information erasure under restriction on the output distribution
Naruaki Amada; Hideki Yagi
ラスト(シニア)オーサー, 出版日 2019年11月29日, 第42回情報理論とその応用シンポジウム予稿集, 掲載ページ 633-637, 英語

The Shannon cipher system over noisy channel with causal disclosure
Qipeng Wu; Hideki Yagi
ラスト(シニア)オーサー, 出版日 2019年11月29日, 第42回情報理論とその応用シンポジウム予稿集, 掲載ページ 638-643, 英語

Optimum source resolvability rate with respect to f-divergence and smooth Renyi entropy
Ryo Nomura; Hideki Yagi
出版日 2019年10月17日, 第11回シャノン理論ワークショップ予稿集, 掲載ページ 10-16, 英語

q元 Exhaustive Codeを用いた多値分類手法に関する研究
雲居玄道; 八木秀樹; 小林学; 後藤正幸; 平澤茂
電子情報通信学会，情報処理学会, 出版日 2019年09月03日, 第18回情報科学技術フォーラム, 掲載ページ 10-13, 英語

(r,δ)-Locally Repairable符号の次元の上界式の改善
濱田寛也; 八木秀樹
ラスト(シニア)オーサー, 出版日 2018年12月11日, 第41回情報理論とその応用シンポジウム予稿集, 掲載ページ 76-81, 日本語

Fundamental trade-off among identification, secrecy, template, and privacy-leakage rates in biometric identification system
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, 出版日 2018年12月11日, 第41回情報理論とその応用シンポジウム予稿集, 掲載ページ 505-510, 英語

Error exponent analysis for biometric identification systems with nonlegitimate entities
Hideki Yagi; Shigeichi Hirasawa
筆頭著者, 出版日 2018年12月11日, 第41回情報理論とその応用シンポジウム予稿集, 掲載ページ 511-516, 英語

2つの秘匿メッセージを有する放送型通信路において強安全性を達成するポーラ符号の構成
藤田隆寛; 八木秀樹
ラスト(シニア)オーサー, 出版日 2018年12月, 第41回情報理論とその応用シンポジウム予稿集, 掲載ページ 499-504, 日本語

Locally Repairable 符号の次元に関する上界式の改善
濱田寛也; 八木秀樹
ラスト(シニア)オーサー, 出版日 2018年09月05日, 電子情報通信学会技術報告誌 IT2018-27, 118巻, 205号, 掲載ページ 1-6, 日本語

定常無記憶情報源に対する情報消失システムにおける最小コスト
天田成昭; 八木秀樹
ラスト(シニア)オーサー, 出版日 2018年07月19日, 電子情報通信学会技術報告誌 IT2018-17, 118巻, 139号, 掲載ページ 25-29, 日本語

レート分割法に基づく強干渉通信路に対する格子符号
吉岡佑起; 八木秀樹
ラスト(シニア)オーサー, 出版日 2018年01月23日, 電子情報通信学会技術報告誌 IT2017-90, 117巻, 394号, 掲載ページ 207-212, 日本語

定常無記憶情報源に対するポーラ分極の簡潔な証明と非定常無記憶情報源への拡張
楊 玉明; 八木秀樹
ラスト(シニア)オーサー, 出版日 2018年01月23日, 電子情報通信学会技術報告誌 IT2017-91, 117巻, 394号, 掲載ページ 213-218, 日本語

強安全性条件とコスト制約を課した双方向放送型通信路
稲葉顕則; 八木秀樹
ラスト(シニア)オーサー, 出版日 2018年01月23日, 電子情報通信学会技術報告誌 IT2017-92, 117巻, 394号, 掲載ページ 219-224, 日本語

The capacity region of identification, secrecy and compression rates in biometric identification systems
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, 出版日 2018年01月22日, 電子情報通信学会技術報告誌 IT2017-60, 117巻, 394号, 掲載ページ 31-36, 英語

Variable-length channel resolvability for discrete memoryless sources and channels
Hideki Yagi; Te Sun Han
筆頭著者, 出版日 2017年11月30日, 第40回情報理論とその応用シンポジウム予稿集, 掲載ページ 259-264, 英語

人口データを用いた誤り訂正符号に基づく多値分類法における符号語表構成に関する一考察
雲居玄道; 三川健太; 八木秀樹; 後藤正幸; 平澤茂一
出版日 2017年11月29日, 第40回情報理論とその応用シンポジウム予稿集, 掲載ページ 259-264, 日本語

Variable-length channel resolvability for mixed sources and non-mixed channels
Hideki Yagi; Te Sun Han
筆頭著者, 出版日 2017年10月20日, 第10回シャノン理論ワークショップ予稿集, 掲載ページ 9-16, 英語

Biometric identification system with protected templates under noisy enrollment
Vamoua Yachongka; Hideki Yagi
ラスト(シニア)オーサー, 出版日 2017年09月12日, 電子情報通信学会 2017年基礎・境界ソサイエティ／NOLTAソサイエティ大会論文集, 掲載ページ 19-19, 英語

微少な誤り確率を許容する可変長符号化における楽観的符号化定理
野村亮; 八木秀樹
電子情報通信学会, 出版日 2017年09月08日, 電子情報通信学会技術報告誌 IT2017-42, 117巻, 208号, 掲載ページ 21-26, 英語, 0913-5685, 40021342296, AN10013083

符号理論の観点による二値判別器の相関に着目した多値文書分類のための符号語構成法
雲居玄道; 八木秀樹; 後藤正幸; 平澤茂一
出版日 2017年09月, 情報処理学会 MPS研究会技術研究報告, 掲載ページ 0, 日本語

符号理論に基づく多値文書分類における二値判別器の相関に着目した符号語構成法
雲居玄道; 八木秀樹; 後藤正幸; 平澤茂一
出版日 2017年09月, FIT講演論文集, 掲載ページ 0, 日本語

秘匿メッセージを有する放送型通信路において強安全性を達成するポーラ符号の構成
藤田隆寛; 八木秀樹
ラスト(シニア)オーサー, 出版日 2017年07月13日, 電子情報通信学会技術報告誌 IT2017-28, 117巻, 120号, 掲載ページ 67-72, 日本語

ユニットメモリトレリス符号により構成されたブロック符号の誤り指数
平澤茂一; 八木秀樹; 小林学; 笠原正雄
電子情報通信学会, 出版日 2017年07月13日, 電子情報通信学会技術報告誌 IT2017-33, 117巻, 120号, 掲載ページ 97-102, 英語, 0913-5685, 40021285165, AN10013083

符号化多項式を用いた多重局所性を持つLocally Repairable符号の構成法
濱田寛也; 八木秀樹
ラスト(シニア)オーサー, 出版日 2017年07月, 電子情報通信学会技術報告誌 IT2017-21, 117巻, 120号, 掲載ページ 27-32, 日本語

微少な誤り確率を許容する可変長符号化におけるオーバーフロー確率について
Ryo Nomura; Hideki Yagi
電子情報通信学会, 出版日 2017年03月09日, 電子情報通信学会技術報告誌 IT2016-126, 116巻, 505号, 掲載ページ 173-178, 英語, 0913-5685, 40021159153, AN10060811

On block codes constructed by tail biting unit memory trellis codes
Shigeichi Hirasawa; Hideki Yagi; Manabu Kobayashi; Masao Kasahara
出版日 2017年03月, 電子情報通信学会 2017年全国大会講演論文集, 英語

二値判別器の性能に着目したECOC法による多値文書分類における符号語構成に関する一考察
雲居玄道; 八木秀樹; 後藤正幸; 平澤茂一
出版日 2017年03月, 情報処理学会 第79回全国大会論文集, 掲載ページ 0, 日本語

Variable-length lossy compression allowing positive overflow and excess distortion probabilities
Shota Saito; Hideki Yagi; Toshiyasu Matsushima
出版日 2016年12月14日, 第39回情報理論とその応用シンポジウム予稿集, 掲載ページ 164-169, 英語

Optimistic Channel Resolvability and the Strong Converse Property
Hideki Yagi
筆頭著者, 出版日 2016年12月14日, 第39回情報理論とその応用シンポジウム予稿集, 掲載ページ 47-52, 英語

単一通信路または複合通信路を介した通信路Resolvability
八木 秀樹
筆頭著者, 電子情報通信学会, 出版日 2016年09月02日, 電子情報通信学会技術報告誌 IT2016-41, 116巻, 206号, 掲載ページ 41-46, 英語, 0913-5685, 40020961522, AN10013083

共通メッセージを有するガウス型放送通信路に対する格子符号
吉岡佑起; 八木 秀樹
ラスト(シニア)オーサー, 出版日 2016年07月21日, 電子情報通信学会技術報告誌 IT2016-23, 116巻, 163号, 掲載ページ 13-18, 日本語

出力アルファベットを拡張した双方向放送型通信路におけるポーラ符号の構成
稲葉 顕則; 八木 秀樹
ラスト(シニア)オーサー, 電子情報通信学会, 出版日 2016年07月21日, 電子情報通信学会技術報告誌 IT2016-24, 116巻, 163号, 掲載ページ 19-24, 英語, 0913-5685, 40020907893, AN10013083

状態を有する通信路に対する最適符号化レート解析の精密化
八木 秀樹
筆頭著者, 電子情報通信学会, 出版日 2016年03月11日, 電子情報通信学会技術報告誌 WBS2015-120, 115巻, 500号, 掲載ページ 221-228, 日本語, 招待, 研究発表ペーパー・要旨（全国大会，その他学術会議）

q元線形符号を用いたForneyの最尤復号法の一般化に対するShulman-Feder上界式
新家稔央; 八木秀樹; 平澤茂一
出版日 2015年11月, 第38回情報理論とその応用シンポジウム予稿集, 日本語

Variable-length coding with cost allowing non-vanishing error probability
Hideki Yagi; Ryo Nomura
筆頭著者, 出版日 2015年11月, 第38回情報理論とその応用シンポジウム予稿集, 英語

Analysis on reliability function and strong converse of discrete memoryless biometrical identification systems
Yachongka Vamoua; Hideki Yagi
ラスト(シニア)オーサー, 電子情報通信学会, 出版日 2015年05月21日, IEICE Tech. Rep., IT2015-3, 13巻, 37号, 掲載ページ 13-18, 英語, 0913-5685, 40020491539

部分的協調が可能な符号器を有する一般多重アクセス通信路の通信路容量域
村越礼門; 八木秀樹
ラスト(シニア)オーサー, 出版日 2014年12月02日, 第37回情報理論とその応用シンポジウム予稿集, 掲載ページ 565-570, 日本語

符号長または歪みの超過確率を許容する忠実度規範付き楽観的符号化と強逆性
八木秀樹; 野村亮
筆頭著者, 出版日 2014年12月, 第37回情報理論とその応用シンポジウム予稿集, 日本語

符号語長超過と歪み超過の和事象に基づくε忠実度規範付き可変長符号化定理
野村亮; 八木秀樹
出版日 2014年12月, 第37回情報理論とその応用シンポジウム予稿集, 日本語

Applying write once memory codes to asymmetric multiple access channel with errors
Ryota Sekiya; Erick C. G. Alvarez; Brian Kurkoski; Hideki Yagi
出版日 2014年12月, 第37回情報理論とその応用シンポジウム予稿集, 英語

通信路符号化における有限長理論
八木 秀樹
筆頭著者, 電子情報通信学会, 出版日 2014年09月23日, 電子情報通信学会 2014年ソサイエティ大会講演論文集, 掲載ページ AT-2-2, 日本語, 招待

Forneyの判定基準を用いた最尤復号法の一般化に対するDS2上界式とSulman-Feder上界式の関係について
新家 稔央; 八木 秀樹; 平澤 茂一
ShamaiとSasonは,最尤復号法の復号誤り確率の上界式であるDS2上界式に条件を付加することで,従来知られている様々な上界式が導かれることを指摘した.一方,Hofらは,この手法をForneyの最尤復号法の一般化(GD:Generalized Decoding)に対して適用し,復号誤り確率の上界式を導出した.さらにHofらは,2元入力出力対称通信路および完全重み分布既知の線形符号の仮定を加えることで,GDに対するSulman-Feder上界式(以下,GD-SF上界式)を導出している.ここで,Hofらの上界式はForneyの議論とは異なり,チャーノフ上界の2つのパラメータについて独立に最適化を施した上界式ではない.そこで本論文では,GD-SF上界式を導くために最適となる関数g(y)を導出し,この結果を用いてForneyの解析と同様に2つの独立なパラメタを用いたGD-SF上界式を導出する.そして,この上界式がHofらのGD-SF上界式よりもタイトであることを示す., 一般社団法人電子情報通信学会, 出版日 2014年09月19日, 電子情報通信学会技術研究報告IT2014-43, 114巻, 224号, 掲載ページ 13-18, 日本語, 0913-5685, 110009950856, AN10013083

通信路符号化の理論における新しい潮流―有限長解析
八木秀樹
筆頭著者, 近年シャノン理論において,符号長を固定した元で達成可能な符号化レートの理論限界を求める"有限長解析"の研究が盛んに行われている.2011年にHayashiとPolyanskiy,Poor,and Verduがそれぞれ通信路符号化に関するこのテーマの研究でIEEE IT Society Paper Awardを受賞したことは記憶に新しい.本稿では,特に通信路符号化と仮説検定の関係を利用したPolyanskiyらのアプローチから,有限長解析の基礎を中心に関連する研究成果をあわせて紹介する., 電子情報通信学会, 出版日 2013年11月26日, 電子情報通信学会技術報告誌 IT2013-43, 113巻, 319号, 掲載ページ 19-26, 日本語, 招待, 研究発表ペーパー・要旨（全国大会，その他学術会議）, 0913-5685, 110009888058, AN10013083

無記憶公平な結託攻撃に耐性のあるユニバーサル電子指紋符号化定理と誤り指数
成田智哉; 八木秀樹
ラスト(シニア)オーサー, 出版日 2013年11月19日, 第36回情報理論とその応用シンポジウム予稿集, 掲載ページ 580-585, 日本語

Two-bit LDPC LUT decoder based on maximization of mutual information
Francisco J; C. Romero; Brian M. Kurkoski; Hideki Yagi
出版日 2013年11月19日, 第36回情報理論とその応用シンポジウム予稿集, 掲載ページ 232-237, 英語

混合通信路の一クラスに対する最適な2次符号化レート
八木秀樹; 野村亮
筆頭著者, 出版日 2013年11月, 第36回情報理論とその応用シンポジウム予稿集, 日本語

多重アクセス通信路における有限ブロック長解析と複合仮説検定の関係
八木秀樹; 大濱靖匡
筆頭著者, 出版日 2012年12月, 第35回情報理論とその応用シンポジウム予稿集, 日本語

無記憶公平な結託攻撃に対するデジタル指紋符号の容量の解析
成田智哉; 八木秀樹; 川端勉
出版日 2012年12月, 第35回情報理論とその応用シンポジウム予稿集, 日本語

The capacity of fingerprinting codes against several attack classes with unknown size of colluders
Gou Hosoya; Hideki Yagi; Manabu Kobayashi; Shigeichi Hirasawa
出版日 2011年11月, 第34回情報理論とその応用シンポジウム予稿集, 英語

An approach to designing channel quantizers using the random coding exponent
Hideki Yagi; Brian Kurkoski
筆頭著者, 出版日 2011年11月, 第34回情報理論とその応用シンポジウム予稿集, 英語

次数分布を考慮した非正則LDPC符号に対するReplica Shuffled BP復号法
佐藤芳行; 細谷剛; 八木秀樹; 平澤茂一
出版日 2008年10月, 第31回情報理論とその応用シンポジウム予稿集, 掲載ページ 129-134, 日本語

オイラーベクトルの特性を利用した局所的に改変された画像の検出手法
藤田雄大; 細谷剛; 八木秀樹; 平澤茂一
出版日 2008年10月, 第31回情報理論とその応用シンポジウム予稿集, 掲載ページ 837-842, 日本語

On designing irregular LDPC codes using accurate densities for Gilbert-Elliott channel
Manabu Kobayashi; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
出版日 2008年10月, Proc. 31th Symposium on Information Theory and its Applications (SITA2008), 掲載ページ 516-521, 英語

元画像との差分ベクトルを特徴量とした学習による改変画像検出
佐野利行; 細谷剛; 八木秀樹; 平澤茂一
出版日 2008年02月, 電子情報通信学会技術報告 ITS2007-62, 107巻, 487号, 掲載ページ 1-6, 日本語

JPEG2000のビットプレーンを用いたテクスチャ画像の検索
野口達也; 細谷剛; 八木秀樹; 平澤茂一
出版日 2007年12月, 電子情報通信学会技術報告 IE2007-119, 107巻, 380号, 掲載ページ 39-43, 日本語

Shuffled BP復号法に対する探索的なシンボルノードのグループ分割法
佐藤芳行; 細谷剛; 八木秀樹; 平澤茂一
出版日 2007年11月, 第30回情報理論とその応用シンポジウム予稿集, 掲載ページ 18-23, 日本語

Error control codes for parallel channel with correlated errors
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, 出版日 2007年10月, Proc. of 30th Symposium on Information Theory and its Applications (SITA2007), 掲載ページ 867-872, 英語

Group Shuffled BP復号法における効果的なグループ分割法
佐藤芳行; 細谷剛; 八木秀樹; 平澤茂一
出版日 2007年05月, 電子情報通信学会技術報告 IT2007-3, 107巻, 42号, 掲載ページ 13-18, 日本語

Shortened and Concatenated Collusion-secure Codes for Digital Fingerprinting
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, 出版日 2007年05月, IEICE Tech. Rep., IT2007-6, 107巻, 42号, 掲載ページ 31-36, 英語

Shortening methods of collusion-secure codes for digital fingerprinting
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
出版日 2007年05月, Proc. of 2007 Hawaii and SITA Joint Conference on Information Theory (HISC2007), 掲載ページ 73-78, 英語

An adaptive decoding algorithm of LDPC codes over the binary erasure channel
Gou Hosoya; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
出版日 2007年05月, Proc. of 2007 Hawaii and SITA Joint Conference on Information Theory (HISC2007), 掲載ページ 154-159, 英語, 査読付

単語の共起を考慮に入れたナイーブベイズモデルによる文書分類
津田 裕一; 八木 秀樹; 平澤 茂一
出版日 2006年11月28日, 情報理論とその応用シンポジウム予稿集 = The proceedings of the Symposium on Information Theory and Its Applications, 29巻, 2号, 掲載ページ 613-616, 日本語, 10022582224, AA11796188

単語の特徴を考慮したPLSIによる文書クラスタリング
長尾 壮史; 八木 秀樹; 平澤 茂一
出版日 2006年11月28日, 第29回情報理論とその応用シンポジウム予稿集, 29巻, 2号, 掲載ページ 617-620, 日本語, 10022582232, AA11796188

信頼度更新を用いたLDPC符号のBit-Flipping復号法の改良
長谷川裕; 細谷剛; 八木秀樹; 平澤茂一
出版日 2006年11月, 第29回情報理論とその応用シンポジウム予稿集, 掲載ページ 649-652, 日本語

HMM通信路に対するEM復号の復号誤り確率の評価法
小林学; 八木秀樹; 松嶋敏泰; 平澤茂一
出版日 2006年11月, 第29回情報理論とその応用シンポジウム予稿集, 掲載ページ 291-294, 日本語

On correctable burst-erasure lengths for LDPC codes with column permuted parity-check matrices
Gou Hosoya; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
出版日 2006年11月, Proc. 29th Symposium on Information Theory and its Applications (SITA2006), 掲載ページ 645-648, 英語

Decoding performance of linear parallel error correcting codes
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, 出版日 2006年11月, Proc. of 29th Symposium on Information Theory and its Applications (SITA2006), 掲載ページ 189-192, 英語

A new class of traceability codes for digital fingerprinting
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, 出版日 2006年05月, Proc. of 2006 Hawaii, IEICE and SITA Joint Conference on Information Theory (HISC2006), 掲載ページ 13-18, 英語

A modification method for constructing low-density parity-check codes for burst erasures
Gou Hosoya; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
出版日 2006年03月, IEICE Tech. Rep., IT2005-121, 掲載ページ 153-158, 英語

譲渡可能で二重使用不可能な電子チケットシステム
榎木康二; 八木秀樹; 梅澤克之; 平澤茂一
出版日 2005年11月, 第28回情報理論とその応用シンポジウム予稿集, 掲載ページ 579-582, 日本語

信頼度更新を用いたLDPC符号のWeighted Bit-Flipping復号法
佐藤匡; 細谷剛; 八木秀樹; 平澤茂一
出版日 2005年11月, 第28回情報理論とその応用シンポジウム予稿集, 掲載ページ 9-12, 日本語

有限幾何に基づくFingerprintingのための結託耐性符号
八木秀樹; 松嶋敏泰; 平澤茂一
筆頭著者, 出版日 2005年11月, 第28回情報理論とその応用シンポジウム予稿集, 掲載ページ 701-704, 日本語

トレリスの枝削除によるq元ターボ復号の計算量低減
長谷川裕; 細谷剛; 八木秀樹; 平澤茂一
出版日 2005年07月, 電子情報通信学会技術報告誌 IT2005-37, 掲載ページ 9-14, 日本語

Fast algorithm for generating candidate codewords in reliability-based maximum likelihood decoding
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, 出版日 2005年05月, Proc. of 2005 Hawaii, IEICE and SITA Joint Conference on Information Theory (HISC2005), 掲載ページ 73-78, 英語

複数のクエリベクトルを用いた適合性フィードバック手法
林下 雄也; 八木 秀樹; 平澤 茂一
出版日 2004年12月14日, 第27回情報理論とその応用シンポジウム予稿集, 27巻, 1号, 掲載ページ 49-52, 日本語, 10014280161, AA11796188

ソート・マッチング法に基づく軟判定復号アルゴリズムの修正
贄田 里詩; 細谷 剛; 八木 秀樹; 平澤 茂一
出版日 2004年12月14日, 第27回情報理論とその応用シンポジウム予稿集, 27巻, 2号, 掲載ページ 567-570, 日本語, 10014281191, AA11796188

Tail-Biting畳み込み符号に対する準さい尤復号アルゴリズムの効率化
佐藤匡; 八木秀樹; 平澤茂一
出版日 2004年07月, 電子情報通信学会技術報告誌 IT2004-25, 掲載ページ 41-46, 日本語

記憶のある通信路に対する低密度パリティ検査符号の復号性能の解析
細谷剛; 八木秀樹; 平澤茂一
出版日 2003年12月, 第26回情報理論とその応用シンポジウム予稿集, 掲載ページ 269-272, 日本語

記憶のある通信路における効率的なブロックターボ復号アルゴリズム
若狭心司; 八木秀樹; 小林学; 平澤茂一
出版日 2003年12月, 第26回情報理論とその応用シンポジウム予稿集, 掲載ページ 85-88, 日本語

A method for reducing space complexity of reliability based heuristic search maximum likelihood decoding algorithms
Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa
筆頭著者, 出版日 2003年12月, Proc. of 26th Symposium on Information Theory and Its Applications (SITA2003), 掲載ページ 185-188, 英語

バースト誤り通信路に対するターボ復号法
若狭心司; 八木秀樹; 小林学; 平澤茂一
出版日 2003年07月, 電子情報通信学会技術報告誌 IT2003-21, 掲載ページ 61-66, 日本語

バースト誤り通信路に適した低密度パリティ検査符号の構成法
細谷剛; 八木秀樹; 小林学; 平澤茂一
出版日 2003年07月, 電子情報通信学会技術報告誌 IT2003-20, 掲載ページ 61-66, 日本語

信頼度情報に基づく置換生成行列を用いた最尤復号法の効率化－2元系列の順序関係を利用した計算量低減手法－
八木秀樹; 小林学; 平澤茂一
筆頭著者, 出版日 2003年05月, 電子情報通信学会技術報告誌 IT2003-6, 掲載ページ 23-28, 英語

隠れマルコフ型雑音通信路における信頼度情報に基づく軟判定法
八木秀樹; 小林学; 平澤茂一
筆頭著者, 出版日 2002年12月, 第25回情報理論とその応用シンポジウム予稿集, pp.11-14巻, 日本語

隠れマルコフ型雑音通信路における低密度パリティ検査符号に関する一考察
細谷剛; 八木秀樹; 小林学; 平澤茂一
出版日 2002年07月, 電子情報通信学会技術報告誌 IT2002-23, 掲載ページ 19-24

ブロック符号に対するトレリスのセクション構成について
八木秀樹; 岡田知嗣; 小林学; 平澤茂一
筆頭著者, 出版日 2000年03月, 信学技報 IT99-97, 掲載ページ 69-74, 日本語

非一様な入力に対する多重アクセス通信路の分極現象
坂英斗; 八木秀樹
第47回情報理論とその応用シンポジウム（ポスター発表）
発表日 2024年12月

動く教材で学ぶデータエンジニアリング
雲居玄道; 八木秀樹; 後藤正幸
日本語, 日本経営工学会春季大会
開催期間 2021年05月15日

A unified approach to designing channel quantizers for binary-input memoryless channels
Hideki Yagi; Brian Kurkoski
その他, 日本語, 2011LDPC符号ワークショップ, LDPC符号ワークショップ
発表日 2011年09月

Generalized time-sharing for asynchronous interference channels
Hideki Yagi; H. Vincent Poor
その他, 英語, 2011 Inform. Theory and Applications Workshop, Univ. of California, San Diego
発表日 2011年02月

Improved rate-equivocation regions for secure cooperative communication
Ninoslav Marina; Hideki Yagi; H. Vincent Poor
その他, 英語, 2011 Inform. Theory and Applications Workshop, Univ. of California, San Diego
発表日 2011年02月

Optimal non-uniform quantization of LDPC decoders
Brian Kurkoski; Hideki Yagi
その他, 英語, 2010 Information Theory and Applications Workshop, Univ. of California, San Diego
発表日 2010年02月

Error exponents for linear codes under maximum likelihood decoding at low rates
Hideki Yagi; H. Vincent Poor
その他, 英語, 2010 Information Theory and Applications Workshop, Univ. of California, San Diego
発表日 2010年02月

情報理論とその応用学会

信号処理学会

電子情報通信学会

IEEE

ミスマッチ復号における自動再送要求方式およびリスト復号法に関する研究
新家 稔央
研究分担者
研究期間 2023年 - 2026年

高信頼・高安全な符号化システムの実現に向けた理論展開
八木秀樹
研究代表者
研究期間 2020年 - 2024年

第5世代移動通信システムの更なる高度化に向けた研究開発
石橋功至
総務省, 研究助成, 研究分担者
研究期間 2019年08月 - 2023年03月

IoT社会の高度化に必要な多端子情報理論と暗号理論を柱とした安全通信理論の構築
大濱 靖匡
研究分担者
研究期間 2018年 - 2023年

高い信頼性と安全性を保証する通信・記録システムの実現に向けた情報変換法の性能解析
八木秀樹
研究代表者
研究期間 2016年 - 2020年

線形符号・LDPC符号を用いた判定帰還方式における誤り指数と計算量の削減について
新家 稔央
研究分担者
研究期間 2017年 - 2019年

LatticeNET: Practical Lattice Codes for Cooperative Wireless Networks
クルカスキー ブライアン
研究分担者
研究期間 2014年 - 2017年

高信頼性通信ネットワークの構築に向けたマルチユーザ情報理論の精密化
八木秀樹
研究代表者
研究期間 2013年 - 2015年

高速通信ネットワークの実現に向けたマルチユーザ通信路符号化の基礎理論の構築
八木秀樹
日本学術振興会, 科学研究費助成事業, 電気通信大学, 若手研究(B), 研究代表者, マルチユーザ通信システムにおいて,最適符号が達成できる符号化レートの解析と,符号化レートの理論限界に迫る符号化法の開発を目的とする.特に,理論上重要な多重アクセス通信路に対し,以下の3つの利点を有する符号の具体的構成法を与えた:(1)符号長Nの多項式の計算量で実行可能,(2)漸近的に符号化レートの限界値を達成可能,(3)復号誤り率がNの指数関数的に減少する.また,有限な符号長の最適符号の符号化レートを解析し,従来より厳密な上界式及び下界式を導出した., 22760270
研究期間 2010年 - 2012年

マルチメディアコンテンツの著作権保護を目的とした高効率なデジタル指紋符号の開発
八木秀樹
研究代表者
研究期間 2008年 - 2009年

デジタルコンテンツの著作権保護のための符号化手法に関する研究
電気通信普及財団, 研究代表者
研究期間 2007年 - 2009年

ＷＥＢコンテンツの著作権侵害検出サーチエンジンに関する研究
平澤茂一
電気通信普及財団, 研究分担者
研究期間 2006年 - 2008年

早大と電通大、2値分類器の結合による多値分類法の理論的解析に成功
日本経済新聞社, 日本経済新聞プレスリリース, https://www.nikkei.com/article/DGXZRSP648652_S3A200C2000000/, 新聞・雑誌
公開日 2023年03月

第48回情報理論とその応用シンポジウム(SITA2025)
大会・シンポジウム等, 企画立案・運営等, 実施期間 2025年11月 - 2025年11月