Analysis and Construction of Combinatorial Structures with Sparse Incidence Matrices

• Project/Area Number: 18H01133
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Review Section: Basic Section 12030:Basic mathematics-related
• Research Institution: University of Tsukuba
• Principal Investigator: 繆 いん 筑波大学, システム情報系, 教授 (10302382)
• Co-Investigator(Kenkyū-buntansha): 三嶋 美和子 岐阜大学, 工学部, 教授 (00283284) ; 盧 暁南 岐阜大学, 工学部, 准教授 (10805683) ; 古賀 弘樹 筑波大学, システム情報系, 教授 (20272388) ; LU SHAN 岐阜大学, 工学部, 助教 (30755385) ; 神保 雅一 滋賀大学, データサイエンス・AIイノベーション研究推進センター, 特別招聘教授 (50103049) ; 澤 正憲 神戸大学, システム情報学研究科, 准教授 (50508182) ; 鎌部 浩 岐阜大学, 工学部, 教授 (80169614)
• Project Period (FY): 2018-04-01 – 2023-03-31
• Project Status: Completed (Fiscal Year 2022)
• Budget Amount: ¥17,030,000 (Direct Cost: ¥13,100,000、Indirect Cost: ¥3,930,000); Fiscal Year 2022: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000); Fiscal Year 2021: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000); Fiscal Year 2020: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000); Fiscal Year 2019: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000); Fiscal Year 2018: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
• Keywords: incidence matrix / sparse / fingerprinting / list decoding / locally repairable code / differential privacy / group testing / aulti-access channel / PIR scheme / all-or-nothing transform / locally recoverable code / multi-access channel / AMD code / BCH code / multi-acces channel / locally reparable code / multi-access / inciedence matrix

Outline of Annual Research Achievements

デジタルコンテンツの著作権保護や放送型暗号系の鍵管理に使われる指紋符号に、高い符号化率と効率の高い追跡アルゴリズムを同時に持つものは今まで世の中に存在しなかった。今年度はリスト復号に基づき、上記の両性質を同時に持つ指紋符号の概念を世界初で導入し、組合せ論的・確率論的・代数学的などの手法を駆使し、その符号の復号性能や構成法、符号化率に関する下界・上界を導いた。
スパースな結合行列に関連する、大規模分散ストレージシステムに使える局所修復可能符号について、さらなる性質や代数的構成法、特にネットワークフローとの関係を調べ、数多くの面白い結果を得た。関連論文は投稿中である。
スパースな結合行列の他の分野への応用も調べた。デジタル指紋と差分プライバシーとの関係の全貌を解明するために、デジタル指紋の概念を拡張し、統計量・統計モデルの公開などにおけるプライバシー保護に関する研究を行った。関連結果はまとめている。指紋符号のデータバンクや機械学習モデルの著作権保護などへの応用の開発を引き続き試し、部分的な結果を得たが、さらなる研究が必要である。
スパースな結合行列の理論体系やスパースな結合行列を持つ組合せ的構造の分析・構成・応用に関する中国語版サーベイ論文を書いた。今はその内容を英語版モノグラフに拡張し、アメリカの now Publishers Inc. の Foundations and Trends@ in Communications and Information Theory シーリズの１冊として、発表する予定である。

Research Progress Status

令和4年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和4年度が最終年度であるため、記入しない。

Research Products

• [Int'l Joint Research] Southwest Jiaotong University(中国)
• [Int'l Joint Research] Tel Aviv University(イスラエル)
• [Int'l Joint Research] University of Waterloo(カナダ)
• [Int'l Joint Research] Skolkovo Institute of Sci. and Tech.(ロシア連邦)
• [Int'l Joint Research] Tel Aviv University(イスラエル)
• [Int'l Joint Research] National Chiao Tung University(その他の国・地域)
• [Journal Article] Secure Codes With List Decoding (2024)
  • Author(s): Gu Yujie、Vorobyev Ilya、Miao Ying
  • Journal Title: IEEE Transactions on Information Theory Volume: 70 Issue: 4 Pages: 2430-2442
  • DOI: 10.1109/tit.2023.3301037
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Deep-Learning-Aided Successive Cancellation List Flip Decoding for Polar Codes (2024)
  • Author(s): F.-S. Liang, S. Lu, and Y.-L. Uen
  • Journal Title: IEEE Transactions on Cognitive Communications and Networking Volume: 10(2) Issue: 2 Pages: 374-386
  • DOI: 10.1109/tccn.2023.3326330
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Combinatorial Structures Behind Binary Generalized NTU Sequences (2023)
  • Author(s): Xiao-Nan Lu
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E106.A Issue: 3 Pages: 440-444
  • DOI: 10.1587/transfun.2022TAL0004
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2023-03-01
  • Peer Reviewed
• [Journal Article] Codes for exact support recovery of sparse vectors from inaccurate linear measurements and their decoding (2023)
  • Author(s): M. Fernandez, G. A. Kabatiansky, S. A. Kruglik, and Y. Miao
  • Journal Title: Problems of Information Transmission Volume: 59 Issue: 1 Pages: 14-21
  • DOI: 10.1134/s0032946023010027
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] 古典直交多項式，矩形求積公式，幾何デザインの有理性について (2023)
  • Author(s): 澤 正憲, 内田 幸寛
  • Journal Title: 数学 Volume: 75(3) Pages: 295-314
  • Peer Reviewed
• [Journal Article] 視覚暗号の最近の進歩 (2023)
  • Author(s): 古賀 弘樹
  • Journal Title: 電子情報通信学会学会誌/ Volume: 106(1) Pages: 39-46
  • Peer Reviewed
• [Journal Article] An Improved Adaptive Algorithm for Locating Faulty Interactions in Combinatorial Testing (2022)
  • Author(s): Qianqian Yang, Xiao-Nan Lu
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E105.A Issue: 6 Pages: 930-942
  • DOI: 10.1587/transfun.2021EAP1071
  • NAID: 130008121543
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2022-06-01
  • Peer Reviewed / Open Access
• [Journal Article] Combinatorial secure codes for copyright protection and related problems (2022)
  • Author(s): Jinping Fan、Yujie Gu、Ying Miao
  • Journal Title: SCIENTIA SINICA Mathematica Volume: 53 Issue: 2 Pages: 123-123
  • DOI: 10.1360/ssm-2022-0079
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] A construction of maximally recoverable codes with order-optimal field size (2022)
  • Author(s): H. Cai, Y. Miao, M. Schwartz, X. Tang
  • Journal Title: IEEE Transactions on Information Theory Volume: 68 Issue: 1 Pages: 204-212
  • DOI: 10.1109/tit.2021.3120016
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Geometric designs and rotatable designs, I (2022)
  • Author(s): M. Sawa, M. Hirao, K. Ito
  • Journal Title: Graphs and Combinatorics Volume: ??? Issue: 5 Pages: 1605-1651
  • DOI: 10.1007/s00373-021-02274-0
  • Peer Reviewed / Open Access
• [Journal Article] Theory of Quadrature Formulas and Design of Experiments (2021)
  • Author(s): 澤正憲
  • Journal Title: Journal of the Japan Statistical Society, Japanese Issue Volume: 51 Issue: 1 Pages: 179-211
  • DOI: 10.11329/jjssj.51.179
  • NAID: 130008088079
  • ISSN: 0389-5602, 2189-1478
  • Year and Date: 2021-09-15
  • Peer Reviewed / Open Access
• [Journal Article] Optimal Basis Matrices of a Visual Cryptography Scheme with Meaningful Shares and Analysis of Its Security (2021)
  • Author(s): K. Sekine and H. Koga
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E104.A Issue: 9 Pages: 1235-1244
  • DOI: 10.1587/transfun.2020DMP0010
  • NAID: 130008081883
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2021-09-01
  • Peer Reviewed
• [Journal Article] Capacity-achieving private information retrieval schemes from uncoded storage constrained servers with low sub-packetization (2021)
  • Author(s): J. Zhu, Q. Yan, X. Tang, Y. Miao
  • Journal Title: IEEE Transactions on Information Theory Volume: 67 Issue: 8 Pages: 5370-5386
  • DOI: 10.1109/tit.2021.3087425
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Symmetric abelian group-invariant Steiner quadruple systems (2021)
  • Author(s): Lijun Ji, Xiao-Nan Lu
  • Journal Title: Journal of Combinatorial Theory, Series A Volume: 181 Pages: 1-21
  • DOI: 10.1016/j.jcta.2021.105435
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] ,Analysis of measurement precision experiment with categorical variables (2021)
  • Author(s): Tomomichi Suzuki, Jun-ichi Takeshita, May Ogawa, Xiao-Nan Lu, and Yoshikazu Ojima
  • Journal Title: Frontiers in Statistical Quality Control Volume: 13 Pages: 303-315
  • DOI: 10.1007/978-3-030-67856-2_17
  • ISBN: 9783030678555, 9783030678562
  • Peer Reviewed
• [Journal Article] Strongly separable matrices for nonadaptive combinatorial group testing (2021)
  • Author(s): Fan Jinping; Fu Hung-Lin; Gu Yujie; Miao Ying; Shigeno Maiko
  • Journal Title: DISCRETE APPLIED MATHEMATICS Volume: 291 Pages: 180-187
  • DOI: 10.1016/j.dam.2020.11.022
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Algebraic manipulation detection codes via highly nonlinear functions (2021)
  • Author(s): M. Shao, Y. Miao
  • Journal Title: Cryptography and Communications Volume: 13 Issue: 1 Pages: 53-69
  • DOI: 10.1007/s12095-020-00453-z
  • Peer Reviewed
• [Journal Article] BCH codes with minimum distance proportional to code length (2021)
  • Author(s): Satoshi Noguchi, Xiao-Nan Lu, Masakazu Jimbo, Ying Miao
  • Journal Title: SIAM Journal on Discrete Mathematics Volume: 35 Issue: 1 Pages: 179-193
  • DOI: 10.1137/19m1260876
  • Peer Reviewed
• [Journal Article] Optimal and efficient designs for fMRI experiments via two-level circulant almost orthogonal arrays (2021)
  • Author(s): Xiao-Nan Lu, Miwako Mishima, Nobuko Miyamoto, Masakazu Jimbo
  • Journal Title: Journal of Statistical Planning and Inference Volume: 213 Pages: 33-49
  • DOI: 10.1016/j.jspi.2020.11.005
  • Peer Reviewed
• [Journal Article] On Dimensionally Orthogonal Diagonal Hypercubes (2020)
  • Author(s): Xiao-Nan Lu, Tomoko Adachi
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E103.A Issue: 10 Pages: 1211-1217
  • DOI: 10.1587/transfun.2019DMP0009
  • NAID: 130007920249
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2020-10-01
  • Peer Reviewed / Open Access
• [Journal Article] Existence and Construction of Complete Traceability Multimedia Fingerprinting Codes Resistant to Averaging Attack and Adversarial Noise (2020)
  • Author(s): Egorova E. E.; Fernandez M.; Kabatiansky G. A.; Miao Y.
  • Journal Title: PROBLEMS OF INFORMATION TRANSMISSION Volume: 56 Issue: 4 Pages: 388-398
  • DOI: 10.1134/s0032946020040080
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Partitions of the lines in PG(2n-1,s) into multifold spreads for s=3, 4 (2020)
  • Author(s): M. Mishima, N. Miyamoto and M. Jimbo
  • Journal Title: Discrete Mathematics Volume: 343 Issue: 7 Pages: 111867-111867
  • DOI: 10.1016/j.disc.2020.111867
  • Peer Reviewed
• [Journal Article] Algebro-geometric aspects of the Christoffel-Darboux kernels for classical orthogonal polynomials (2020)
  • Author(s): M.Sawa, Y.Uchida
  • Journal Title: Trans. Amer. Math. Soc. Volume: 373 Issue: 2 Pages: 1243-1264
  • DOI: 10.1090/tran/7998
  • Peer Reviewed / Open Access
• [Journal Article] Improved Bounds for Separable Codes and B-2 Codes (2020)
  • Author(s): Gu Yujie; Fan Jinping; Miao Ying
  • Journal Title: IEEE COMMUNICATIONS LETTERS Volume: 24 Issue: 1 Pages: 15-19
  • DOI: 10.1109/lcomm.2019.2945948
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] On optimal locally reparable codes with multiple disjoint repair sets (2020)
  • Author(s): H. Cai, Y. Miao, M. Schwartz, X. Tang
  • Journal Title: IEEE Transactions on Information Theory Volume: 66 Issue: 4 Pages: 2402-2416
  • DOI: 10.1109/tit.2019.2944397
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] On optimal weak algebraic manipulation detection codes and weighted external difference families (2020)
  • Author(s): Shao Minfeng; Miao Ying
  • Journal Title: DESIGNS CODES AND CRYPTOGRAPHY Volume: ー Issue: 7 Pages: 1349-1369
  • DOI: 10.1007/s10623-020-00754-7
  • Peer Reviewed
• [Journal Article] On Optimal Locally Repairable Codes With Super-Linear Length (2020)
  • Author(s): Cai Han; Miao Ying; Schwartz Moshe; Tang Xiaohu
  • Journal Title: IEEE TRANSACTIONS ON INFORMATION THEORY Volume: 66 Issue: 8 Pages: 4853-4868
  • DOI: 10.1109/tit.2020.2977647
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Non-adaptive group testing on graphs with connectivity (2019)
  • Author(s): Luo Song、Matsuura Yuji、Miao Ying、Shigeno Maiko
  • Journal Title: Journal of Combinatorial Optimization Volume: ― Issue: 1 Pages: 278-291
  • DOI: 10.1007/s10878-019-00379-0
  • Peer Reviewed
• [Journal Article] Probabilistic Existence Results for Parent-Identifying Schemes (2019)
  • Author(s): Gu Yujie; Cheng Minquan; Kabatiansky Grigory; Miao Ying
  • Journal Title: IEEE TRANSACTIONS ON INFORMATION THEORY Volume: 65 Issue: 10 Pages: 6160-6170
  • DOI: 10.1109/tit.2019.2927020
  • Peer Reviewed / Int'l Joint Research
• [Journal Article] Grid-block difference families and related combinatorial structures (2019)
  • Author(s): Lu Xiao-Nan、Satoh Junya、Jimbo Masakazu
  • Journal Title: Discrete Mathematics Volume: 342 Issue: 7 Pages: 2023-2032
  • DOI: 10.1016/j.disc.2019.03.020
  • Peer Reviewed
• [Journal Article] Further Results on Existentially Closed Graphs Arising from Block Designs (2019)
  • Author(s): Lu Xiao-Nan
  • Journal Title: Graphs and Combinatorics Volume: 35 Issue: 6 Pages: 1323-1335
  • DOI: 10.1007/s00373-019-02036-z
  • Peer Reviewed
• [Journal Article] Arrays for combinatorial interaction testing: a review on constructive approaches (2019)
  • Author(s): X.-N. Lu and M. Jimbo
  • Journal Title: Japanese Journal of Statistics and Data Science Volume: 2 Issue: 2 Pages: 641-667
  • DOI: 10.1007/s42081-019-00056-w
  • Peer Reviewed
• [Journal Article] On almost tight Euclidean designs for rotationally symmetric integrals (2019)
  • Author(s): M. Hirao, M. Sawa
  • Journal Title: Japanese Journal of Statistics and Data Science Volume: 2 Issue: 2 Pages: 615-639
  • DOI: 10.1007/s42081-019-00048-w
  • NAID: 210000176725
  • Peer Reviewed / Open Access
• [Journal Article] Discriminants of classical quasi-orthogonal polynomials with application to Diophantine equations (2019)
  • Author(s): M.Sawa, Y.Uchida
  • Journal Title: Journal of the Mathematical Society of Japan Volume: 71 Issue: 3 Pages: 831-860
  • DOI: 10.2969/jmsj/79877987
  • NAID: 130007683008
  • ISSN: 0025-5645, 1881-1167, 1881-2333
  • Peer Reviewed / Open Access
• [Journal Article] Multifold factorizations of cyclic groups into subsets (2019)
  • Author(s): Yamada Kohei, Mishima Miwako, Satoh Junya, Jimbo Masakazu
  • Journal Title: Finite Fields and Their Applications Volume: 56 Pages: 131-149
  • DOI: 10.1016/j.ffa.2018.11.007
  • Peer Reviewed
• [Journal Article] A construction of the fourth order rotatable designs invariant under the hyperoctahedral group (2019)
  • Author(s): H. Yamamoto, M. Hirao, M. Sawa
  • Journal Title: Journal of Statistical Planning and Inference Volume: 200 Pages: 63-73
  • DOI: 10.1016/j.jspi.2018.09.005
  • NAID: 120006576464
  • Peer Reviewed / Open Access
• [Journal Article] Unrestricted-Rate Parallel Random Input-Output Codes for Multilevel Flash Memory (2018)
  • Author(s): LU Shan、KAMABE Hiroshi、CHENG Jun、YAMAWAKI Akira
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E101.A Issue: 12 Pages: 2135-2140
  • DOI: 10.1587/transfun.E101.A.2135
  • NAID: 130007539076
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2018-12-01
  • Peer Reviewed
• [Journal Article] Construction of Parallel Random I/O Codes Using Coset Coding with Hamming Codes (2018)
  • Author(s): YAMAWAKI Akira、KAMABE Hiroshi、LU Shan
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E101.A Issue: 12 Pages: 2125-2134
  • DOI: 10.1587/transfun.E101.A.2125
  • NAID: 130007539074
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2018-12-01
  • Peer Reviewed
• [Journal Article] Union-intersection-bounded families and their applications (2018)
  • Author(s): Gu Yujie、Miao Ying
  • Journal Title: Discrete Applied Mathematics Volume: ― Pages: 346-354
  • DOI: 10.1016/j.dam.2018.12.002
  • Peer Reviewed
• [Presentation] Multimedia Fingerprinting Codes Resistant to Linear Attacks and Adversarial Noise (2023)
  • Author(s): M. Fernandez, G. Kabatiansky, I. Kamel, Y. Miao, T. F. Rabie
  • Organizer: 2023 International Symposium on Networks, Computers and Communications (ISNCC)
  • Int'l Joint Research
• [Presentation] An algebraic sufficient condition for a circulant almost orthogonal array to be D-optimal (2023)
  • Author(s): 盧 暁南, 三嶋 美和子, 宮本 暢子, 神保 雅一
  • Organizer: 日本数学会 2023年度秋季総合分科会
• [Presentation] 2種類の陽性に対するグループテス トのためのBPとMCMCのhybridアルゴリズム (2023)
  • Author(s): 田島友祐, 松島裕康, 盧暁南, 神保雅一
  • Organizer: 日本オペレーションズ・リサーチ学会 2023年秋季研究発表会
• [Presentation] 複数種類の陽性検体のための非適応型グループテスト: 組合せ構造と事後確率推定 (2023)
  • Author(s): 盧暁南
  • Organizer: 電子情報通信学会 2023年度ソサイエティ大会
  • Invited
• [Presentation] Circulant almost orthogonal arrays and related combinatorial designs (2023)
  • Author(s): X.-N. Lu, M. Mishima, N. Miyamoto, and M. Jimbo
  • Organizer: The 10th Slovenian International Conference on Graph Theory
  • Int'l Joint Research
• [Presentation] BNNs- and TISTA- Based Signature Code Design for User Identification and Channel Estimation Over Multiple-Access Channel With Rayleigh Fading (2023)
  • Author(s): L. Wei, S. Lu, and H. Kamabe
  • Organizer: 2023 IEEE Information Theory Workshop (ITW 2023)
  • Int'l Joint Research
• [Presentation] Secure codes with list decoding (2022)
  • Author(s): Y. Gu, I. Vorobyev, Y. Miao
  • Organizer: 2022 IEEE International Symposium on Information Theory (ISIT)
  • Int'l Joint Research
• [Presentation] On the security properties of combinatorial all-or-nothing transforms (2022)
  • Author(s): Y. Gu, S. Akao, N. N. Esfahani, Y. Miao, K. Sakurai
  • Organizer: 2022 IEEE International Symposium on Information Theory (ISIT)
  • Int'l Joint Research
• [Presentation] 複数のアクセス構造をもつ最適な視覚暗号の構成について (2022)
  • Author(s): 五百木来樹，古賀弘樹
  • Organizer: 電子情報通信学会情報理論研究会
• [Presentation] Signature Code Designed by Binarized Neural Networks (2022)
  • Author(s): L. Wei, S. Lu, H. Kamabe
  • Organizer: 信学技報, vol. 121, no. 327, IT2021-34, pp. 34-39
• [Presentation] Rate-compatible LDPC Code in Dynamic Environment based on Reinforcement Learning (2022)
  • Author(s): Z. Li, S. Lu, H. Kamabe
  • Organizer: 信学技報, vol. 121, no. 327, IT2021-35, pp. 40-44
• [Presentation] フェージングチャネル上のマルチユーザーシステムのための機械学習を用いた信号点配置の設計 (2022)
  • Author(s): 石橋弘也, 路サン, 鎌部浩
  • Organizer: 信学技報, vol. 121, no. 327, IT2021-36, pp. 45-50
• [Presentation] Almost external difference families via cyclotomy (2022)
  • Author(s): 盧暁南, 川口翔大, 三嶋美和子
  • Organizer: 日本数学会2022年度年会
• [Presentation] Circulant almost orthogonal arrays: statistical optimality and related combinatorial structures (2022)
  • Author(s): X.-N. Lu, M. Mishima, N. Miyamoto, M. Jimbo
  • Organizer: Colloquium on Combinatorial Designs
  • Int'l Joint Research / Invited
• [Presentation] Loss function analysis for DNN iterative decoder on rayleigh fading massive random access (2022)
  • Author(s): S. Lu and H. Kamabe
  • Organizer: 2022 5th World Symposium on Communication Engineering (WSCE)
  • Int'l Joint Research
• [Presentation] Error-Correcting Locating Arrays for Interaction Fault Location in Combinatorial Testing (2022)
  • Author(s): X.-N. Lu, M. Jimbo
  • Organizer: 2022 IEEE International Symposium on Information Theory (ISIT)
  • Int'l Joint Research
• [Presentation] DNAストレージのための有限状態符号における誤りの検出及び訂正能力に関する研究 (2021)
  • Author(s): 丸茂巧, 鎌部浩, 路サン
  • Organizer: 信学技報, vol. 121, no. 291, MRIS2021-13, pp. 11-16
• [Presentation] Circulant almost orthogonal arrays and related problems in statistics and combinatorics (2021)
  • Author(s): X.-N. Lu, M. Mishima, N. Miyamoto, M. Jimbo
  • Organizer: Xinyang Normal University Math and Statistics Colloquium
  • Invited
• [Presentation] Almost external difference families via cyclotomy (2021)
  • Author(s): X.-N. Lu, S. Kawaguchi, M. Mishima
  • Organizer: 43rd Australasian Combinatorics Conference
  • Int'l Joint Research
• [Presentation] An improved bound for optimal locally repairable codes (2021)
  • Author(s): H. Cai, C. Fan, Y. Miao, M. Schwartz, X. Tang
  • Organizer: International Symposium on Information Theory (ISIT)
  • Int'l Joint Research
• [Presentation] シェアの回転により複数の秘密画像を復元できる視覚暗号の最適な構成法 (2021)
  • Author(s): 関根恭平，古賀弘樹
  • Organizer: 電子情報通信学会情報理論研究会
• [Presentation] Access point placement for indoor wireless LAN (2021)
  • Author(s): Y. Narita, S. Lu, H. Kamabe
  • Organizer: The 25th World Multiconference on Systemics, Cybernetics and Informatics
  • Int'l Joint Research
• [Presentation] OMP algorithm with prior information for identification and channel estimation on multiple access fading channel (2021)
  • Author(s): S. Lu, L. Wei, H. Kamabe
  • Organizer: 信学技報, vol. 121, IT2021-10, pp. 54-59
• [Presentation] Accuracy evaluation of indoor positioning by received signal strength using deep learning (2021)
  • Author(s): Y. Narita, S. Lu, H. Kamabe
  • Organizer: ICACT2021
  • Int'l Joint Research
• [Presentation] Circulant almost orthogonal arrays and perfect binary sequences (2020)
  • Author(s): 盧 暁南，三嶋美和子，宮本暢子，神保雅一
  • Organizer: 日本数学会2020年度秋季総合分科会
• [Presentation] Coding theorems on the simple capacity for digital fingerprinting codes (2020)
  • Author(s): H. Koga
  • Organizer: 2020 International Symposium on Information Theory and Its Applications (ISITA 2020)
  • Int'l Joint Research
• [Presentation] Optimal basis matrices of a visual cryptography scheme with meaningful shares and analysis of its security (2020)
  • Author(s): K. Sekine, H. Koga
  • Organizer: 2020 International Symposium on Information Theory and Its Applications (ISITA 2020)
  • Int'l Joint Research
• [Presentation] New constructions of an evolving 2-threshold scheme based on binary or D-ary prefix codes (2020)
  • Author(s): R. Okamura, H. Koga
  • Organizer: 2020 International Symposium on Information Theory and Its Applications (ISITA 2020)
  • Int'l Joint Research
• [Presentation] An ideal secret sharing scheme realizing an access structure based on a finite projective plane of order 3 (2020)
  • Author(s): Y. Okawa, H. Koga
  • Organizer: 2020 IEEE International Symposium on Information Theory (ISIT2020)
  • Int'l Joint Research
• [Presentation] Learning-based approach for designing error-correcting codes (2020)
  • Author(s): S. Lu
  • Organizer: The 9th Workshop of Error-Correcting Codes
  • Int'l Joint Research / Invited
• [Presentation] User identification and channel estimation by DNN-based decoder on multiple-access channel (2020)
  • Author(s): L. Wei, S. Lu, H. Kamabe
  • Organizer: 2020 IEEE Global Communications Conference (Globecom2020): Selected Areas in Communications: Machine Learning for Communications
  • Int'l Joint Research
• [Presentation] Design of ZDF code using uniform shift enumerator (2020)
  • Author(s): Y. Naruse, S. Lu, H. Kamabe
  • Organizer: 2020 Int. Symposium on Information Theory and Its Applications (ISITA 2020)
  • Int'l Joint Research
• [Presentation] シフト演算を利用した噴水符号のシフト量最適化による性能改善 (2020)
  • Author(s): 成瀬雄也，鎌部浩，路サン
  • Organizer: 電子情報通信学会情報理論研究会IT2019-67
• [Presentation] User identification through signature codes over a fading channel (2020)
  • Author(s): M. Gul, S. Lu, H. Kamabe
  • Organizer: 電子情報通信学会情報理論研究会IT2019-50
• [Presentation] フェージングを考慮した再生系の性能評価 (2020)
  • Author(s): 諫山茉奈，路サン，鎌部浩
  • Organizer: 電子情報通信学会磁気記録・情報ストレージ研究会MRIS2019-46
• [Presentation] ファイルサイズが異なる場合のユーザー数に対する符号化キャッシングの性能 (2020)
  • Author(s): 横地章宏，路サン，鎌部浩
  • Organizer: 電子情報通信学会総合大会2020
• [Presentation] 深層学習を用いた受信電波強度による屋内測位の精度評価 (2020)
  • Author(s): 成田悠馬，路サン，鎌部浩
  • Organizer: 電子情報通信学会総合大会
• [Presentation] CSE法における再構成可能な部分文字列の十分条件に関する一考察 (2020)
  • Author(s): 田中駿伍, 鎌部浩、路サン
  • Organizer: IT研究会、IT2020-116
• [Presentation] Deep Learningを用いた多重接続通信路における符号の構成 (2020)
  • Author(s): 石橋弘也、魏藍天、路サン，鎌部浩
  • Organizer: IT研究会、IT2020-90
• [Presentation] 分割可能な構造の拡張に基づいた符号化キャッシング (2020)
  • Author(s): 神野寛和、鎌部浩、路サン
  • Organizer: IT研究会、IT2020-109
• [Presentation] User identification and channel estimation by iterative DNN-based decoder on multiple-access fading channel (2020)
  • Author(s): L. Wei, S. Lu, H. Kamabe, J. Cheng,
  • Organizer: IT研究会、IT2020-12
• [Presentation] On the rationality of classical orthogonal polynomials, quadrature formulas and geometric designs (2020)
  • Author(s): 澤正憲
  • Organizer: 日本数学会2020年度年会
  • Invited
• [Presentation] 解析的なデザイン理論の構築に向けて (2020)
  • Author(s): 澤正憲
  • Organizer: 2020年度統計関連学会連合大会
  • Invited
• [Presentation] Cubature公式の構成理論とその数値解析・統計学への応用 (2020)
  • Author(s): 澤正憲
  • Organizer: 日本数学会秋季総合分科会 応用数学分科会
  • Invited
• [Presentation] On Optimal Locally Repairable Codes with Super-Linear Length (2019)
  • Author(s): H. Cai, Y. Miao, M. Schwartz, X. Tang
  • Organizer: 2019 IEEE International Symposium on Information Theory (ISIT2019)
  • Int'l Joint Research
• [Presentation] グループテスト入門 (2019)
  • Author(s): 盧暁南
  • Organizer: 研究集会「実験計画法と符号および関連する組合せ構造」2019
  • Invited
• [Presentation] 位数３の有限射影平面に基づくアクセス構造に対する理想的な秘密分散法 (2019)
  • Author(s): 大川耀平, 古賀弘樹
  • Organizer: 第42回情報理論とその応用シンポジウム2019
• [Presentation] 拡張型視覚暗号における整数計画法を用いた最適な基本行列の構成 (2019)
  • Author(s): 関根恭平, 古賀弘樹
  • Organizer: 第42回情報理論とその応用シンポジウム2019
• [Presentation] Multi-user UD k-ary codes recursively constructed from short-length multiary codes for multiple-access adder channel (2019)
  • Author(s): S. Lu, W. Hou, J. Cheng
  • Organizer: 2019 IEEE International Symposium on Information Theory (ISIT2019)
  • Int'l Joint Research
• [Presentation] Burst erasure correction by 2D LDPC codes (2019)
  • Author(s): H. Kamabe, S. Lu
  • Organizer: 2019 IEEE Global Communications Conference: Selected Areas in Communications: Cloud & Fog/Edge Computing, Networking and Storage
  • Int'l Joint Research
• [Presentation] Recovery of sparse (0,1)-vector based on deep neural network (2019)
  • Author(s): L. Wei, S. Lu, H. Kamabe
  • Organizer: 電子情報通信学会情報理論研究会IT2019-27
• [Presentation] QC-LDPC符号を用いたJoint Source and Channel符号化法の性能評価 (2019)
  • Author(s): 桑村誓弥、路サン、鎌部浩
  • Organizer: 電子情報通信学会情報理論研究会IT2019-27
• [Presentation] Performance evaluation of joint source and channel coding method using QC-LDPC codes for biased occurrence probability (2019)
  • Author(s): 桑村誓弥、路サン、鎌部浩
  • Organizer: 第42回情報理論とその応用シンポジウム2019
• [Presentation] On a certain system of Diophantine equations and Gaussian designs (2019)
  • Author(s): M. Sawa
  • Organizer: 10th Discrete Geometry and Algebraic Combinatorics Conference
  • Int'l Joint Research / Invited
• [Presentation] Zeros of classical quasi-orthogonal polynomials and application to spherical design theory (2019)
  • Author(s): M. Sawa
  • Organizer: Research on Algebraic Combinatorics, Related Groups and Algebras (RIMS Conference)
  • Int'l Joint Research / Invited
• [Presentation] Separably existentially closed graphs and block-intersection graphs of designs (2019)
  • Author(s): X. Lu
  • Organizer: The Second Vietnam Workshop on Graph Theory and Discrete Geometry
  • Int'l Joint Research / Invited
• [Presentation] あるEvolving型アクセス構造のクラスに対する秘密分散法の最適性について (2019)
  • Author(s): 古賀弘樹
  • Organizer: 第41回情報理論とその応用シンポジウム
• [Presentation] 参加者が多いいくつかのアクセス構造に対する秘密分散法の 最悪情報レートについて (2019)
  • Author(s): 久留嵩史，古賀弘樹
  • Organizer: 電子情報通信学会 情報理論研究会 IT2018-120
• [Presentation] Construction of parallel RIO codes using coset coding with Hamming codes (2019)
  • Author(s): A. Yamawaki, H. Kamabe, and S. Lu
  • Organizer: Non-Volatile Memories Workshop (NVMW)
  • Int'l Joint Research
• [Presentation] マルチユーザ符号を利用したランダムアクセス通信方式に関する研究 (2019)
  • Author(s): 柴田良輔, 路サン, 鎌部浩
  • Organizer: 電子情報通信学会 情報理論研究会 IT2018-43
• [Presentation] 大規模ランダムアクセス通信路のための符号化方式 (2019)
  • Author(s): 路サン, 鎌部浩
  • Organizer: The Third Workshop on Information Theory, Coding Theory and Their Applications 2019
• [Presentation] 回転不変積分に対するcubature公式の研究の一動機付け (2019)
  • Author(s): 澤正憲
  • Organizer: 日本数学会2019年度年会統計数学分科会
• [Presentation] Strongly separable matrices (2018)
  • Author(s): Y. Miao
  • Organizer: Conference on Combinatorics and its Applications: In Celebration of Charlie Colbourn's 65th Birthday
  • Int'l Joint Research
• [Presentation] On mutually 3-orthogonal diagonal cubes (2018)
  • Author(s): X. Lu, T. Adachi
  • Organizer: Japanese Conference on Combinatorics and its Applications (JCCA2018)
  • Int'l Joint Research
• [Presentation] Adjacency properties of graphs analogous to the countable random graph, their links with combinatorial designs and arrays (2018)
  • Author(s): X. Lu
  • Organizer: Japanese Conference on Combinatorics and its Applications (JCCA2018)
  • Int'l Joint Research
• [Presentation] Adjacency properties of graphs analogous to the countable random graph, their links with combinatorial designs and arrays (2018)
  • Author(s): X. Lu
  • Organizer: Conference on Combinatorics and its Applications: In Celebration of Charlie Colbourn's 65th Birthday
  • Int'l Joint Research
• [Presentation] Existentially closed graphs arising from combinatorial designs (2018)
  • Author(s): X. Lu
  • Organizer: 組合せ論サマースクール2018
• [Presentation] On separably existentially closed graphs (2018)
  • Author(s): X. Lu
  • Organizer: 日本数学会2018年度秋季総合分科会
• [Presentation] A construction of the (4,n)-threshold visual cryptography using a 3-design (2018)
  • Author(s): Koutaro Okada, Hiroki Koga
  • Organizer: The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
• [Presentation] A construction of secret sharing schemes with threshold 3 for countably infinite participants (2018)
  • Author(s): Takashi Hisatome, Hiroki Koga
  • Organizer: The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
  • Int'l Joint Research
• [Presentation] A new kind of nonbinary uniquely decodable codes with arbitrary code length for multiple-access adder channel (2018)
  • Author(s): S. Lu, W. Hou, J. Cheng, H. Kamabe
  • Organizer: 2018 IEEE Information Theory Workshop (ITW2018)
  • Int'l Joint Research
• [Presentation] Recursive construction of k-ary uniquely decodable codes for multiple-access adder channel (2018)
  • Author(s): S. Lu, W. Hou, J. Cheng, H. Kamabe
  • Organizer: 2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
  • Int'l Joint Research
• [Presentation] Improving polar codes by spatial coupling (2018)
  • Author(s): K. H. Wang, W. Hou, S. Lu, P. Y. Wu, Y.-L. Ueng, J. Cheng
  • Organizer: 2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
  • Int'l Joint Research
• [Presentation] An upper bound on the generalized Cayley distance (2018)
  • Author(s): A. Yamawaki, H. Kamabe, S. Lu
  • Organizer: 2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
  • Int'l Joint Research
• [Presentation] Error floor estimation of spatially-coupled irregular LDPC code ensembles (2018)
  • Author(s): K. Shibata, S. Lu, M. Yoshida, K. R. Narayana, J. Cheng
  • Organizer: 2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
  • Int'l Joint Research
• [Presentation] Neural network detection of LDPC-coded random access CDMA systems (2018)
  • Author(s): Y. Ichiki, G. Song, K. Cai, S. Lu, J. Cheng
  • Organizer: 2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
  • Int'l Joint Research
• [Presentation] Multiuser coding scheme for random access Gaussian channel (2018)
  • Author(s): S. Lu, R. Shibata, H. Kamabe, J. Cheng
  • Organizer: 第41回情報理論とその応用シンポジウム
• [Presentation] A new kind of nonbinary uniquely decodable codes with arbitrary code length for multiple-access adder channel (2018)
  • Author(s): S. Lu, W. Hou, J. Cheng, H. Kamabe
  • Organizer: 第41回情報理論とその応用シンポジウム
• [Presentation] On construction of permutation codes with generalized Cayley distance (2018)
  • Author(s): A. Yamawaki, H. Kamabe, Shan Lu
  • Organizer: 第41回情報理論とその応用シンポジウム
• [Presentation] On construction of permutation codes with generalized Cayley distance (2018)
  • Author(s): A. Yamawaki, H. Kamabe, S. Lu
  • Organizer: Symposium on Information Theory and Its Application (SITA 2018)
• [Presentation] An upper bound on the generalized Cayley distance (2018)
  • Author(s): A. Yamawaki, H. Kamabe, S. Lu
  • Organizer: 2018 International Symposium on Information Theory and Its Applications (ISITA)
• [Presentation] マスキングによる2次元LDPC符号の性能 (2018)
  • Author(s): 鎌部浩, 路サン
  • Organizer: 電子情報通信学会 磁気記録・情報ストレージ研究会 MRIS2018-20
• [Presentation] 古典直交多項式に対するカーネル多項式の代数幾何的側面とその応用 (2018)
  • Author(s): 澤正憲
  • Organizer: 第35回代数的組合せ論シンポジウム
  • Invited
• [Presentation] A graph-theoretic construction of Dihedral quadraple systems and its countable analogue (2018)
  • Author(s): M. Sawa
  • Organizer: Japanese Conference on Combinatorics and its Applications（JCCA2018)
  • Int'l Joint Research
• [Presentation] 強さ3の巡回的準直交配列の構成法と機能的MRI実験への応用 (2018)
  • Author(s): 澤正憲, 吉田和輝, 佐竹翔平
  • Organizer: 日本数学会2018年度秋季総合分科会
• [Book] 組合せ論（下巻） (2019)
  • Author(s): ヴァン・リント&ウィルソン（著）、澤正憲、萩田真理子（訳）、神保雅一（監訳）
  • Total Pages: 348
  • Publisher: 丸善出版
  • ISBN: 9784621304129
• [Book] Euclidean Design Theory (2019)
  • Author(s): M. Sawa, M. Hirao, S. Kageyama
  • Publisher: Springer
  • ISBN: 9789811380754
• [Book] 組合せ論（上巻） (2018)
  • Author(s): ヴァン・リント & ウィルソン（著）、 澤正憲、萩田真理子（訳）、神保雅一（監訳）
  • Total Pages: 304
  • Publisher: 丸善出版