Japanese/English

研究内容

デジタル情報は伝送・記録をする際に，物理的な外乱の影響によって，その一部に誤りが生じることがあります． 誤り訂正符号はデジタル情報に生じた誤りを検出・訂正する技術で，通信システムや記録システムをはじめとする多くの情報システムで利用されています．

高性能な誤り訂正符号の構成とその応用を中心に研究をしております． 加えて，誤り訂正符号の理論である符号理論に関する研究をしております．

研究業績

  1. 受賞
  2. 指導学生の受賞
  3. 著書
  4. 解説記事
  5. 雑誌論文(査読あり)
  6. 国際会議予稿(査読あり)
  7. 招待講演など
  8. 国内会議
  9. 外部資金獲得

受賞
  1. 野崎隆之，電子情報通信学会 基礎・境界ソサイエティ 貢献賞(研究専門委員会運営) (2023/09)
  2. 野崎隆之，電子情報通信学会 基礎・境界ソサイエティ 編集活動貢献賞 (2022/09)
  3. 野崎隆之，電子情報通信学会 基礎・境界ソサイエティ 貢献賞(その他事業) (2022/09)
  4. 野崎隆之，電子情報通信学会 論文賞(第74回・平成29年度) (2018/06) [記事]
  5. T. Nozaki, IEEE Information Theory Society Japan Chapter Young Researcher Best Paper Award (2014/10)
  6. 野崎隆之, 東京工業大学 手島精一記念研究賞(博士論文賞) (2013/02)
  7. 野崎隆之, 情報ストレージ研究推進機構 論文賞2011 (2012/06)
  8. 野崎隆之, 電子情報通信学会 学術奨励賞 (2012/03)
  9. 野崎隆之, 情報理論とその応用学会 奨励賞 (2011/12)

指導学生の受賞
  1. 中村謙，IEEE Information Theory Society Japan Chapter Young Researcher Best Paper Award (2024/11)
  2. 中村謙，ISITA Early Career Researcher Paper Award (2024/11)
  3. 中村謙, 電子情報通信学会情報理論とその応用サブソサイエティ 学生優秀発表賞 (2024/04)
  4. 長嶋城, 電子情報通信学会情報理論とその応用サブソサイエティ 学生優秀発表賞 (2024/04)
  5. 貞安俊輔, 電子情報通信学会情報理論とその応用サブソサイエティ 学生優秀発表賞 (2022/05)
  6. 光武朗, 電子情報通信学会情報理論とその応用サブソサイエティ 学生優秀発表賞 (2021/04)
  7. 立田維吹, 電子情報通信学会情報理論とその応用サブソサイエティ 学生優秀発表賞 (2019/08)
  8. 江本智和, 電子情報通信学会情報理論とその応用サブソサイエティ 学生優秀発表賞 (2018/08)
  9. 花木勇太, 電子情報通信学会情報理論とその応用サブソサイエティ 学生優秀発表賞 (2017/08)

著書
  1. 萩原学 編著 「進化する符号理論」 日本評論社，2016年9月 (12章の執筆を担当)

解説記事
  1. 野崎 隆之, 「数理工学・応用数学における二項係数」 数学セミナー，705号，pp.30-36, 2020年6月
  2. 野崎 隆之, 「シフト演算を利用した噴水符号」 電子情報通信学会 基礎・協会ソサイエティ Fundamentals Review, vol.13. no.1, pp.7-19, 2019年7月 [PDF]

雑誌論文(査読あり)
  1. K. Nakamura, T. Nozaki, "Multiple-Insertion-Correcting Non-Binary Quantum Codes and Decoding Algorithm," IEICE Trans. on Fundamentals, vol. E108-A, no. 2, pp. **-**, Feb. 2025 [summary]
  2. T. Nozaki, "Weight Enumerators and Cardinalities for Number-Theoretic Codes," IEEE Transaction on Information Theory, vol. 68, no. 11, pp. 7165-7173, Nov. 2022 [summary]
  3. T. Nozaki, M. Isaka, "[Invited Survey] LDPC Codes for Communication Systems: Coding Theoretic Perspective," IEICE Trans. on Communications, vol. E105-B, no. 8, pp.894-905, Aug. 2022 [summary]
  4. R. Takemoto, T. Nozaki, "Construction and Encoding Algorithm for Maximum Run-Length Limited Single Insertion/Deletion Correcting Code," IEICE Trans. on Fundamentals, vol. E105-A, no. 1, pp. 35-43, Jan. 2022 [summary]
  5. Y. Hanaki, T. Nozaki, "Packet-Oriented Erasure Correcting Codes by Bit-level Shift Operation and Exclusive OR," IEICE Trans. on Fundamentals, vol. E102-A, no. 12, pp. 1622-1630, Dec. 2019 [summary]
  6. T. Emoto, T. Nozaki, "Shifted Coded Slotted ALOHA: A Graph-Based Random Access with Shift Operation," IEICE Trans. on Fundamentals, vol. E102-A, no. 12, pp. 1611-1621, Dec. 2019 [summary]
  7. Y. Murayama, T. Nozaki, "Fast Serial Iterative Decoding Algorithm for Zigzag Decodable Fountain Codes by Efficient Scheduling," IEICE Trans. on Fundamentals, vol. E102-A, no. 12, pp. 1600-1610, Dec. 2019 [summary]
  8. T. Saeki, T. Nozaki, "An Improvement of Non-binary Single b-Burst of Insertion/Deletion Correcting Code," IEICE Trans. on Fundamentals, vol. E102-A, no. 12, pp. 1591-1599, Dec. 2019 [summary]
  9. T. Nozaki, "Zigzag Decodable Fountain Codes," IEICE Trans. on Fundamentals, vol. E100-A, no. 8, pp. 1693-1704, Aug. 2018 [summary]
  10. N. Hirata, T. Nozaki, M. Kawamura, "Image Watermarking Method Achieving IHC by Using PEG LDPC Code," IEICE Trans. on Information and Systems, vol. E100-D, no. 1, pp. 13-23, Jan. 2017 [summary]
  11. T. Nozaki, K. Kasai, and K. Sakaniwa, "Message Passing Decoder with Decoding on Zigzag Cycles for Non-binary LDPC Codes," IEICE Transaction on Fundamentals, vol. E97-A, no. 4, pp. 975-984, Apr. 2014 [summary]
  12. T. Nozaki, M. Maehara, K. Kasai, and K. Sakaniwa, "Weight Distribution for Non-binary Cluster LDPC Code Ensemble," IEICE Transaction on Fundamentals, vol. E96-A, no. 12, pp. 2382-2390, Dec. 2013 [summary]
  13. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analysis of Error Floors for Non-binary LDPC Codes over General Linear Group through q-ary Memoryless Symmetric Channels," IEICE Transaction on Fundamentals, vol. E95-A, no. 12, pp. 2113-2121, Dec. 2012 [summary]
  14. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analytical Solution for Covariance Evolution for Irregular LDPC Codes," IEEE Transaction on Information Theory, vol. 58, no. 7, pp. 4770-4780, July 2012 [summary]
  15. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analysis of error floors of non-binary LDPC codes over BEC," IEICE Transaction on Fundamentals, vol. E95-A, no. 1, pp. 381-390, Jan. 2012 [summary]
  16. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analysis of stopping constellation distributions for irregular non-binary LDPC code ensemble," IEICE Transaction on Fundamentals, vol. E94-A, no. 11, pp. 2153-2160, Nov. 2011. [summary]
  17. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analysis of error floors of non-binary LDPC codes over MBIOS channel," IEICE Transaction on Fundamentals, vol. E94-A, no. 11, pp. 2144-2152, Nov. 2011 [summary]
  18. T. Nozaki, K. Kasai, T. Shibuya, and K. Sakaniwa, "Detailed evolution of degree distributions in residual graphs with joint degree distributions," IEICE Transaction on Fundamentals, vol. E91-A, no. 10, pp. 2737-2744, Oct. 2008. [summary]

国際会議予稿(査読あり)
  1. K. Sasaki, T. Nozaki, "Insertion Correcting Algorithm for Quantum Deletion Correcting Codes Based on Quantum Reed-Solomon Codes," International Symposium on Information Theory and its Applications (ISITA2024), pp.92-97, 2024.
  2. K. Nakamura, T. Nozaki, "Decoding Algorithm Correcting Single-Insertion Plus Single-Deletion for Non-binary Quantum Codes," International Symposium on Information Theory and its Applications (ISITA2024), pp.86-91, 2024.
  3. T. Nozaki "Rate-Optimal Streaming Codes over Small Finite Fields for Burst/Random Erasure Channels," Proc. of IEEE International Symposium on Information Theory (ISIT2023), pp.1107-1111, 2023. [slide]
  4. T. Nozaki "Distance Enumerators for Number-Theoretic Codes," Proc. of IEEE International Symposium on Information Theory (ISIT2021), pp.308-313, 2021. [slide]
  5. R. Takemoto, T. Nozaki, "Encoding Algorithm for Run-Length Limited Single Insertion/Deletion Correcting Code," International Symposium on Information Theory and its Applications (ISITA2020), pp.294--298, 2020.
  6. Y. Iketo, T. Nozaki, "Encoding Algorithm of Binary and Non-binary Irregular LDPC Codes via Block Triangular Matrices with Low Weight Diagonal Submatrices," International Symposium on Information Theory and its Applications (ISITA2020), pp.225--229, 2020.
  7. T. Nozaki "Weight Enumerators for Number-Theoretic Codes and Cardinalities of Tenengolts’ Non-binary Codes," Proc. of IEEE International Symposium on Information Theory (ISIT2020), pp.729-733, 2020 [slide]
  8. T. Nozaki "Bounded Single Insertion/Deletion Correcting Codes," Proc. of IEEE International Symposium on Information Theory (ISIT2019), pp.2379-2383, 2019 [slide]
  9. T. Emoto, T. Nozaki, "Shifted Coded Slotted ALOHA," International Symposium on Information Theory and its Applications (ISITA2018), pp.291-295, 2018.
  10. Y. Murayama, T. Nozaki, "Efficient Scheduling of Serial Iterative Decoding for Zigzag Decodable Fountain Codes," International Symposium on Information Theory and its Applications (ISITA2018), pp.286-290, 2018.
  11. Y. Hanaki, T. Nozaki, "Erasure Correcting Codes by Using Shift Operation and Exclusive OR," International Symposium on Information Theory and its Applications (ISITA2018), pp.281-285, 2018.
  12. T. Saeki, T. Nozaki, "An Improvement of Non-binary Code Correcting Single b-Burst of Insertions or Deletions," International Symposium on Information Theory and its Applications (ISITA2018), pp.6-10, 2018. [slide]
  13. T. Nozaki, T. Nakano, T. Wadayama, "Analysis of Breakdown Probability of Wireless Sensor Networks with Unreliable Relay Nodes," Proc. of IEEE International Symposium on Information Theory (ISIT2017), pp.481-485, 2017. [slide]
  14. T. Nozaki "Reduction of Decoding Iterations for Zigzag Decodable Fountain Codes," Proc. International Symposium on Information Theory and its Applications (ISITA2016), pp.632-636, 2016. [slide]
  15. T. Nozaki "Cutsize Distributions of Balanced Hypergraph Bipartitions for Random Hypergraphs," Proc. of IEEE International Symposium on Information Theory (ISIT2016), pp.3018-3022, 2016. [slide]
  16. T. Nozaki, "Parallel Encoding Algortihm for LDPC Codes Based on Block-Diagonalization," Proc. of IEEE International Symposium on Information Theory (ISIT2015), pp.1911-1915, 2015. [pdf], [slide]
  17. T. Nozaki, "Fountain Codes Based on Zigzag Decodable Coding," Proc. International Symposium on Information Theory and its Applications (ISITA2014), pp.274-278, 2014. [pdf] [slide]
  18. T. Nozaki, M. Maehara, K. Kasai, and K. Sakaniwa, "Weight Distribution for Non-binary Cluster LDPC Code Ensemble," Proc. of IEEE International Symposium on Information Theory (ISIT2013), pp.2830-2834, 2013 [slide]
  19. T. Nozaki, K. Kasai, and K. Sakaniwa, "Message Passing Algorithm with MAP Decoding on Zigzag Cycles for Non-binary LDPC Codes," Proc. of IEEE International Symposium on Information Theory (ISIT2013), pp.2825-2829, 2013 [slide]
  20. K. Kasai, T. Nozaki, and K. Sakaniwa, "Spatially-Coupled Binary MacKay-Neal Codes for Channels with Non-Binary Inputs and Affine Subspace Outputs," Proc. of IEEE International Symposium on Information Theory (ISIT2012), pp.468-472, 2012
  21. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analysis of Error Floors of Generalized Non-binary LDPC Codes over q-ary Memoryless Symmetric Channels," Proc. of IEEE International Symposium on Information Theory (ISIT2012), pp.2825-2829, 2012 [slide]
  22. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble," Proc. of IEEE International Symposium on Information Theory (ISIT2011), pp.1106-1110, 2011 [slide]
  23. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analysis of Error Floors of Non-binary LDPC Codes over MBIOS Channel," Proc. of IEEE International Conference on Communications (ICC2011), 2011 [slide]
  24. T. Nozaki, K. Kasai, and K. Sakaniwa, "Error Floors of Non-binary LDPC Codes," Proc. of IEEE International Symposium on Information Theory (ISIT2010), pp.729-733, 2010 [slide]
  25. T. Nozaki, K. Kasai, and K. Sakaniwa, "Analytical Solution of Covariance Evolution for Regular LDPC Codes," Proc. of IEEE International Symposium on Information Theory (ISIT2009), pp.2649-2653, 2009. [slide]
  26. T. Nozaki, K. Kasai, T. Shibuya, and K. Sakaniwa, "Detailed Evolution of Degree Distributions on Residual Graphs with Joint Degree Distributions, " Proc. of IEEE International Symposium on Information Theory (ISIT2008), pp.1438-1442, 2008. [slide]

招待講演など
  1. 野﨑隆之， 「LDPC符号の基礎と最新の動向」 2022年度第1回チュートリアル講演会(第29回フォトニックネットワークチュートリアル講演会(第二種研究会))， 2022年11月
  2. 野崎 隆之， 「数論的符号の距離分布」 離散数学とその応用研究集会2021, 2021年8月
  3. 野崎 隆之， 「数論的符号の重み分布と多元 Tenengoltz 符号の符号語数」 名古屋組み合わせ論セミナー, 2021年3月
  4. T. Nozaki "Weight Enumerators and Cardinalities for Non-binary VT Codes," AMS Special Session on Interactions between Combinatorics, Representation Theory, and Coding Theory, Joint Mathematics Meeting 2020 (JMM2020), Denver, Colorado, Jan. 17, 2020.
  5. 野崎 隆之， 「［招待講演］シフト演算を利用した噴水符号」 信学技法, vol.119, no.308, IT2019-32, pp.1-6, 2019年11月
  6. T. Nozaki "Bounded Single Insertion/Deletion Correcting Code," AMS Spring Central and Western Joint Sectional Meeting, Hawaii, March 22-24, 2019
  7. T. Nozaki, "Introduction And Recent Results of Fountain Codes," The 3rd International Conference on Control, Electronics, Renewable Energy, and Communications 2017 (ICCEREC 2017), Yogyakarta, Indonesia, Sept.26-28, 2017
  8. 野崎 隆之， 「［依頼講演］シフト演算を利用した噴水符号」 信学技法, vol.116, no.394, IT2016-80, pp.201-204, 2017年1月 [slide]

国内会議 (2015年度以降のもの)
  1. 中村謙，野崎 隆之 「多元量子符号に対する1挿入多削除訂正法」 信学技報, vol.124, no.147, IT2024-25, pp.66-71, 2024年8月
  2. 佐々木公規，野崎 隆之 「量子Reed-Solomon符号に基づいた量子削除訂正符号に対する挿入誤り訂正法」 信学技報, vol.123, no.423, IT2023-91, pp.102-107, 2024年3月
  3. 長嶋城，野崎 隆之 「連接された系列に対して削除数が検出可能な符号」 信学技報, vol.123, no.338, IT2023-65, pp.193-198, 2024年1月
  4. 中村謙，野崎 隆之 「多元量子1挿入1削除誤り訂正符号とその復号法」 信学技報, vol.123, no.338, IT2023-64, pp.187-192, 2024年1月
  5. 野崎 隆之 「範囲指定された単一挿入/削除を訂正可能な多元符号」 第46回情報理論とその応用シンポジウム, pp.276-281, 2023年11月
  6. 中村謙，野崎 隆之 「二次元情報における多挿入・反転・消失誤り訂正符号」 信学技報, vol.122, no.355, IT2022-39, pp.54-59, 2023年1月
  7. 野崎 隆之 「バースト消失/ランダム消失通信路において最適レートを達成する位数の小さい体上のストリーミング符号」 第45回情報理論とその応用シンポジウム, pp.205-210, 2022年11月
  8. 中村謙，野崎 隆之 「l元量子t挿入誤り訂正符号とその復号法」 第45回情報理論とその応用シンポジウム, pp.151-156, 2022年11月
  9. 貞安俊輔，野崎 隆之 「シフト演算を用いた可逆ブルームルックアップテーブル」 信学技報, vol.121, no.327, IT2021-52, pp.131-136, 2022年1月
  10. 武元玲央南，野崎 隆之 「最大ラン長が制限された多元 Tenengolts 符号の符号化法」 第44回情報理論とその応用シンポジウム, pp.198-203, 2021年12月
  11. 光武朗，野崎 隆之，富田悦次 「最大クリーク列挙を用いた最良な多元単一削除訂正符号の構成」 信学技報, vol.120, no.320, IT2020-89, pp.142-147, 2021年1月
  12. 野崎 隆之 「数論的符号のハミング距離分布」 信学技報, vol.120, no.268, IT2020-48, pp.134-139, 2020年12月
  13. 野崎 隆之, 三村和史 「グラフアンサンブル解析による非適応閾値グループテストに対する距離分布」 信学技報, vol.120, no.105, IT2020-16, pp.31-36, 2020年7月
  14. 江本智和, 野崎 隆之 「定重み符号を利用した系列部分集合符号の構成と効率的な復号法」 信学技報, vol.119, no.473, IT2019-106, pp.107-112, 2020年3月
  15. 武元玲央南, 野崎 隆之 「最大ラン長が制限された単一挿入/削除訂正符号の符号化法」 信学技報, vol.119, no.473, IT2019-105, pp.101-106, 2020年3月
  16. 野崎 隆之 「多元 VT 符号の符号語数と重み分布」 第42回情報理論とその応用シンポジウム, pp.179-184, 2019年11月
  17. 村山 佳大，野崎 隆之 「両側シフト噴水符号」 第42回情報理論とその応用シンポジウム, pp.101-106, 2019年11月
  18. 池垰 祐汰，野崎 隆之 「低重みな対角小行列を有するブロック三角行列による二元および多元非正則LDPC符号の符号化法」 信学技報, vol.119, no.198, IT2019-26, pp.1-6, 2019年9月
  19. 野崎 隆之 「多元VT符号の符号語数について」 第8回誤り訂正符号のワークショップ, 2019年9月
  20. 佐伯 豊彦，野崎 隆之 「2元Shifted VT符号と多元Shifted VT符号の組織符号化法」 信学技報, vol.118, no.477, IT2018-126, pp.307-312, 2019年3月
  21. 立田維吹，野崎 隆之 「シフト演算を利用した噴水符号のシフト分布の詳細化」 信学技報, vol.118, no.477, IT2018-127, pp.313-318, 2019年3月
  22. 光武 朗, 野崎 隆之, 富田 悦次 「最大クリーク列挙による最良な多元単一削除訂正符号の構成」 第41回情報理論とその応用シンポジウム, ポスター発表, 2018年12月
  23. 野崎 隆之 「範囲指定された単一挿入/削除を訂正可能な符号」 第41回情報理論とその応用シンポジウム, pp.151-156, 2018年12月
  24. 野崎 隆之 「挿入/削除範囲が与えられたときに単一挿入/削除訂正可能な符号について」 第7回誤り訂正符号のワークショップ, 2018年9月
  25. 野崎 隆之 「ナイトセッション Golomn's Puzzle」 第7回誤り訂正符号のワークショップ, 2018年9月
  26. 江本 智和, 野崎 隆之 「符号化スロット化ALOHAに対する時間シフトの適用」 信学技報, vol.117, no.487, IT2017-113, pp.61-66, 2018年3月
  27. 村山 佳大, 野崎 隆之 「シフト演算を利用した噴水符号に対するスケジューリングを用いた逐次的反復復号法の効率化」 信学技報, vol.117, no.487, IT2017-129, pp.155-160, 2018年3月
  28. 佐伯 豊彦, 野崎 隆之 「バースト削除/挿入が訂正可能な多元符号の構成」 信学技報, vol.117, no.487, IT2017-130, pp.161-166, 2018年3月
  29. 辰本 一徹, 野崎 隆之 「K(XV)SE(1)公開鍵暗号の解読法」 第40回情報理論とその応用シンポジウム, pp.300-305, 2017年11月
  30. 村山 佳大, 野崎 隆之 「Zigzag Decodable噴水符号の復号におけるスケジューリングを用いた逐次的なビット毎のピーリング復号の効率化」 第40回情報理論とその応用シンポジウム, pp.430-435, 2017年11月
  31. T. Nozaki, T. Nakano, T. Wadayama, "Asymptotic Analysis of Breakdown Probability of Wireless Sensor Networks with Unreliable Relay Nodes," 信学技報, vol.117, no.120, IT2017-24, pp.43-48, 2017年7月
  32. 花木 勇太，野崎 隆之， 「シフト演算と排他的論理和を用いた消失訂正符号に対する組織符号化」 信学技報, vol.117, no.120, IT2017-20, pp.21-26, 2017年7月
  33. 立田 維吹，野崎 隆之， 「差分進化法を用いた Zigzag Decodable 噴水符号の次数分布の最適化」 電子情報通信学会総合大会，2017年3月
  34. 佐伯 豊彦，野崎 隆之，川村 正樹， 「多元LDPC符号を用いた電子透かし法とJPEG圧縮に対する評価」 信学技法，vol.116, no.501, EMM2016-87, pp.7-12, 2017年3月
  35. 花木 勇太，野崎 隆之， 「シフト演算と排他的論理和を用いたMDS符号」 信学技法, vol.116, no.394, IT2016-54, pp.47-52, 2017年1月
  36. 野崎 隆之， 「ランダムハイパーグラフに対するK均等分割のカットサイズ分布」 第39回情報理論とその応用シンポジウム, pp.259-364, 2016年12月
  37. 野崎 隆之， 「噴水符号の基礎と構成」 高機能暗号とプライバシー保護情報分析の基盤数理，2016年9月 [slide]
  38. 野崎 隆之， 「Zigzag decodable 噴水符号の復号反復回数の削減」 信学技法, vol.115, no.394, IT2015-52, pp.25-30, 2016年1月 [slide]
  39. 野崎 隆之， 「ランダムハイパーグラフの分割に対するカットサイズ分布」 信学技法, vol.115, no.394, IT2015-51, pp.19-24, 2016年1月 [slide]

他，2014年度以前に18件

外部資金獲得
  1. 令和4-6年度 日本学術振興会 科学研究費補助金 (基盤研究(C)) "挿入/削除訂正符号の解析と設計"
  2. 令和2-3年度 稲盛財団 稲盛研究助成 "挿入/削除訂正符号の理論と構成"
  3. 平成31-令和3年度 日本学術振興会 科学研究費補助金 (若手研究) "シフト演算を利用した誤り訂正符号の深化と展開"
  4. 平成28-30年度 日本学術振興会 科学研究費補助金 (若手研究(B)) "LDPC符号に対する並列符号化法"
  5. 平成27年度 村田学術財団 研究者海外派遣援助
  6. 平成25-26年度 日本学術振興会 科学研究費補助金 (研究活動スタート支援) "長寿命・高信頼なフラッシュメモリシステムの構成"
  7. 平成22-24年度 日本学術振興会 科学研究費補助金 (特別研究員) "有限長のLDPC符号の復号誤り確率の解析"