• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Analysis and Construction of Combinatorial Structures with Sparse Incidence Matrices

Research Project

Project/Area Number 18H01133
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionUniversity 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 Granted (Fiscal Year 2022)
Budget Amount *help
¥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)
Keywordsincidence matrix / sparse / fingerprinting / group testing / aulti-access channel / multi-access channel / AMD code / BCH code / multi-acces channel / locally reparable code / multi-access / inciedence matrix
Outline of Annual Research Achievements

本研究は、スパースな結合行列を持つ組合せ的構造を分析・構成し、デジタル指紋やグループ検査、多元接続通信などへ応用することを目的としている。今年度は特にマルチメディア指紋符号やグループ検査行列、代数操作検出符号の研究に力を入れた。
マルチメディア指紋について、weighted binary adder channelとの同値関係を示し、マルチメディア指紋符号の構成問題を離散幾何最適化問題に帰着した。さらに、マルチメディア指紋符号の符号語数のバウンドをグラフ理論を用いて確立し、効率の高い追跡アルゴリズムも開発した。指紋符号の構成に使われる最小距離が長いBCH符号も有限体を用いて構成し、その優れた性質を逆フリエ変換を用いて示した。
Separable matrixとdisjunct matrixはグループ検査における伝統的な検査行列であるが、separable matrixにもとづいた陽性特定アルゴリズムの効率が低いうえ、disjunct matrixにもとづいた陽性特定アルゴリズムの処理できるサンプル数が少ない。両方の良い点を維持し弱点を排除するために、我々はstrongly separable matrixを導入し、strongly separable matrixにもとづいた効率の高い陽性特定アルゴリズムが処理できるサンプル数が多いことを示した。
秘密分散法は放送型暗号系の鍵配送に使われる。秘密分散法におけるインサイダー攻撃を防ぐために、代数操作検出符号は十数年前から導入された。我々は共通鍵暗号系に密接に関連している非線形関数と代数操作検出符号との関係を明らかにし、最適な代数操作検出符号や性質の優れた非線形関数を構成した。
スパースな結合行列を調べるための基礎理論である有限幾何や組合せデザインなどについても性質を分析し、代数的及び組合せ論的手法により構成した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

本年度の主な研究計画は次のとおりである。(1) 局所修復可能符号の組合せ的構造を分析し、代数的あるいは符号理論的手法を用いて構成する。(2) スパースな結合行列を用いて、大規模分散ストレージシステムに保存されている情報をプライバシーを保ちながら検査・配布する方法を検討する。特に、デジタル指紋と差分プライバシーとの関係を調べ、統計量の公開や機械学習におけるプライバシー保護に貢献する。(3) 親識別符号やスキーム、特に追跡可能符号やスキームを一般化し、一般化された親識別符号、特に追跡可能符号を体系的に調べ、確率的符号化手法や極値組合せ論により、その符号化率を計算する。(4) ノイズに対抗できる頑丈な秘密分散法に使われている代数操作検出符号を研究し、代数的あるいは組合せ論的手法で構成する。(5) 効率の良い陽性特定アルゴリズムを備えている大規模なアイテムを検査できるグループ検査方法も引き続き研究する。
現段階では、研究計画(1)、(2)の前半、(4)、(5)はおおむね順調に進展している。研究計画(2)の後半と(3)ややは遅れている。その理由は、他の課題が予想以上に順調に進んでいて、新しい展開ができ、多くの時間を費やしたためである。

Strategy for Future Research Activity

今後は引き続き、スパースな結合行列を持つ組合せ的構造を分析・構成し、グループ検査やデジタル指紋、多元接続通信などへの応用を開発する。特にスパースな結合行列を持つ組合せ的構造の機械学習への応用を試みる。
まず、リスト復号法を指紋符号に適用できるか否かを確認し、符号化率の高い指紋符号及びそれにもとづいた効率の高い追跡アルゴリズムを開発する。この目標を達成すれば、昨年度の研究計画(3)を実現するだけでなく、攻撃者全員を特定できる斬新な指紋符号・スキームの確立ができる。そして、スパースな結合行列を持つ組合せ的構造を機械学習の効率性向上などへ貢献できるように努力する。差分プライバシーは、機械学習における個人データが識別されないようにしながら大規模なデータセットから学習できるようにするアプローチである。今後は耐雑音指紋符号と差分プライバシーの関係を重点的に調べる。また、局所修復可能符号も引き続き体系的に調べる。

Report

(3 results)
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report

Research Products

(97 results)

All 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (2 results) Journal Article (26 results) (of which Int'l Joint Research: 6 results,  Peer Reviewed: 26 results,  Open Access: 6 results) Presentation (66 results) (of which Int'l Joint Research: 29 results,  Invited: 9 results) Book (3 results)

  • [Int'l Joint Research] Tel Aviv University(イスラエル)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] National Chiao Tung University(その他の国・地域)

    • Related Report
      2020 Annual Research Report
  • [Journal Article] Geometric designs and rotatable designs, I2022

    • Author(s)
      M. Sawa, M. Hirao, K. Ito
    • Journal Title

      Graphs and Combinatorics

      Volume: ??? Pages: 1605-1651

    • DOI

      10.1007/s00373-021-02274-0

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Existence and Construction of Complete Traceability Multimedia Fingerprinting Codes Resistant to Averaging Attack and Adversarial Noise2021

    • Author(s)
      Egorova E. E.; Fernandez M.; Kabatiansky G. A.; Miao Y.
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 56 Pages: 200-217

    • DOI

      10.1134/s0032946020040080

    • Related Report
      2020 Annual Research Report 2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Strongly separable matrices for nonadaptive combinatorial group testing2021

    • 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

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Algebraic manipulation detection codes via highly nonlinear functions2021

    • Author(s)
      M. Shao, Y. Miao
    • Journal Title

      Cryptography and Communications

      Volume: 13 Pages: 53-69

    • DOI

      10.1007/s12095-020-00453-z

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] BCH codes with minimum distance proportional to code length2021

    • Author(s)
      Satoshi Noguchi, Xiao-Nan Lu, Masakazu Jimbo, Ying Miao
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 35 Pages: 179-193

    • DOI

      10.1137/19m1260876

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Basis Matrices of a Visual Cryptography Scheme with Meaningful Shares and Analysis of Its Security2021

    • Author(s)
      K. Sekine and H. Koga
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: vol E104-A Issue: 9 Pages: 1235-1244

    • DOI

      10.1587/transfun.2020dmp0010

      10.1587/transfun.2020DMP0010

    • NAID

      130008081883

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimal and efficient designs for fMRI experiments via two-level circulant almost orthogonal arrays2021

    • 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

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Partitions of the lines in PG(2n-1,s) into multifold spreads for s=3, 42020

    • Author(s)
      M. Mishima, N. Miyamoto and M. Jimbo
    • Journal Title

      Discrete Mathematics

      Volume: 343

    • DOI

      10.1016/j.disc.2020.111867

    • Related Report
      2020 Annual Research Report 2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algebro-geometric aspects of the Christoffel-Darboux kernels for classical orthogonal polynomials2020

    • Author(s)
      M.Sawa, Y.Uchida
    • Journal Title

      Transactions of the American Mathematical Society

      Volume: 373 Pages: 1243-1264

    • DOI

      10.1090/tran/7998

    • Related Report
      2020 Annual Research Report 2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Improved Bounds for Separable Codes and B-2 Codes2020

    • Author(s)
      Gu Yujie; Fan Jinping; Miao Ying
    • Journal Title

      IEEE Communications Letters

      Volume: 24 Pages: 15-19

    • DOI

      10.1109/lcomm.2019.2945948

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On optimal locally reparable codes with multiple disjoint repair sets2020

    • Author(s)
      H. Cai, Y. Miao, M. Schwartz, X. Tang
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 66 Pages: 2402-2416

    • DOI

      10.1109/tit.2019.2944397

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On optimal weak algebraic manipulation detection codes and weighted external difference families2020

    • Author(s)
      Shao Minfeng; Miao Ying
    • Journal Title

      Designs, Codes and Cryptography

      Volume: ー Pages: 1349-1369

    • DOI

      10.1007/s10623-020-00754-7

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On Optimal Locally Repairable Codes With Super-Linear Length2020

    • Author(s)
      Cai Han; Miao Ying; Schwartz Moshe; Tang Xiaohu
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 66 Pages: 2402-2416

    • DOI

      10.1109/tit.2020.2977647

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On Dimensionally Orthogonal Diagonal Hypercubes2020

    • Author(s)
      Xiao-Nan Lu, Tomoko Adachi
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E103.A Issue: 10 Pages: 1211-1217

    • DOI

      10.1587/transfun.2019dmp0009

      10.1587/transfun.2019DMP0009

    • NAID

      130007920249

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Union-intersection-bounded families and their applications2019

    • Author(s)
      Gu Yujie、Miao Ying
    • Journal Title

      Discrete Applied Mathematics

      Volume: ― Pages: 346-354

    • DOI

      10.1016/j.dam.2018.12.002

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Non-adaptive group testing on graphs with connectivity2019

    • Author(s)
      Luo Song、Matsuura Yuji、Miao Ying、Shigeno Maiko
    • Journal Title

      Journal of Combinatorial Optimization

      Volume: ― Pages: 278-291

    • DOI

      10.1007/s10878-019-00379-0

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Probabilistic Existence Results for Parent-Identifying Schemes2019

    • Author(s)
      Gu Yujie; Cheng Minquan; Kabatiansky Grigory; Miao Ying
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 65 Pages: 6160-6170

    • DOI

      10.1109/tit.2019.2927020

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Grid-block difference families and related combinatorial structures2019

    • Author(s)
      Lu Xiao-Nan、Satoh Junya、Jimbo Masakazu
    • Journal Title

      Discrete Mathematics,

      Volume: 342 Pages: 2023-2032

    • DOI

      10.1016/j.disc.2019.03.020

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Further Results on Existentially Closed Graphs Arising from Block Designs2019

    • Author(s)
      Lu Xiao-Nan
    • Journal Title

      Graphs and Combinatorics

      Volume: 35 Pages: 1323-1335

    • DOI

      10.1007/s00373-019-02036-z

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Arrays for combinatorial interaction testing: a review on constructive approaches2019

    • 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

    • NAID

      210000166903

    • ISSN
      2520-8756, 2520-8764
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On almost tight Euclidean designs for rotationally symmetric integrals2019

    • 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

    • ISSN
      2520-8756, 2520-8764
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Discriminants of classical quasi-orthogonal polynomials with application to Diophantine equations2019

    • Author(s)
      M.Sawa, Y.Uchida
    • Journal Title

      J. Math. Soc. Japan

      Volume: 71 Issue: 3 Pages: 831-860

    • DOI

      10.2969/jmsj/79877987

    • NAID

      130007683008

    • ISSN
      0025-5645, 1881-1167, 1881-2333
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multifold factorizations of cyclic groups into subsets2019

    • 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

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A construction of the fourth order rotatable designs invariant under the hyperoctahedral group2019

    • 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

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Unrestricted-Rate Parallel Random Input-Output Codes for Multilevel Flash Memory2018

    • Author(s)
      LU Shan、KAMABE Hiroshi、CHENG Jun、YAMAWAKI Akira
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E101.A Issue: 12 Pages: 2135-2140

    • DOI

      10.1587/transfun.e101.a.2135

      10.1587/transfun.E101.A.2135

    • NAID

      130007539076

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Construction of Parallel Random I/O Codes Using Coset Coding with Hamming Codes2018

    • Author(s)
      YAMAWAKI Akira、KAMABE Hiroshi、LU Shan
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E101.A Issue: 12 Pages: 2125-2134

    • DOI

      10.1587/transfun.e101.a.2125

      10.1587/transfun.E101.A.2125

    • NAID

      130007539074

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Presentation] An improved bound for optimal locally repairable codes2021

    • Author(s)
      H. Cai, C. Fan, Y. Miao, M. Schwartz, X. Tang
    • Organizer
      International Symposium on Information Theory (ISIT)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] シェアの回転により複数の秘密画像を復元できる視覚暗号の最適な構成法2021

    • Author(s)
      関根恭平,古賀弘樹
    • Organizer
      電子情報通信学会情報理論研究会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Access point placement for indoor wireless LAN2021

    • Author(s)
      Y. Narita, S. Lu, H. Kamabe
    • Organizer
      The 25th World Multiconference on Systemics, Cybernetics and Informatics
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] OMP algorithm with prior information for identification and channel estimation on multiple access fading channel2021

    • Author(s)
      S. Lu, L. Wei, H. Kamabe
    • Organizer
      信学技報, vol. 121, IT2021-10, pp. 54-59
    • Related Report
      2020 Annual Research Report
  • [Presentation] Accuracy evaluation of indoor positioning by received signal strength using deep learning2021

    • Author(s)
      Y. Narita, S. Lu, H. Kamabe
    • Organizer
      ICACT2021
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Circulant almost orthogonal arrays and perfect binary sequences2020

    • Author(s)
      盧 暁南,三嶋美和子,宮本暢子,神保雅一
    • Organizer
      日本数学会2020年度秋季総合分科会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Coding theorems on the simple capacity for digital fingerprinting codes2020

    • Author(s)
      H. Koga
    • Organizer
      2020 International Symposium on Information Theory and Its Applications (ISITA 2020)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimal basis matrices of a visual cryptography scheme with meaningful shares and analysis of its security2020

    • Author(s)
      K. Sekine, H. Koga
    • Organizer
      2020 International Symposium on Information Theory and Its Applications (ISITA 2020)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] New constructions of an evolving 2-threshold scheme based on binary or D-ary prefix codes2020

    • Author(s)
      R. Okamura, H. Koga
    • Organizer
      2020 International Symposium on Information Theory and Its Applications (ISITA 2020)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An ideal secret sharing scheme realizing an access structure based on a finite projective plane of order 32020

    • Author(s)
      Y. Okawa, H. Koga
    • Organizer
      2020 IEEE International Symposium on Information Theory (ISIT2020)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Learning-based approach for designing error-correcting codes2020

    • Author(s)
      S. Lu
    • Organizer
      The 9th Workshop of Error-Correcting Codes
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] User identification and channel estimation by DNN-based decoder on multiple-access channel2020

    • Author(s)
      L. Wei, S. Lu, H. Kamabe
    • Organizer
      2020 IEEE Global Communications Conference (Globecom2020): Selected Areas in Communications: Machine Learning for Communications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Design of ZDF code using uniform shift enumerator2020

    • Author(s)
      Y. Naruse, S. Lu, H. Kamabe
    • Organizer
      2020 Int. Symposium on Information Theory and Its Applications (ISITA 2020)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] シフト演算を利用した噴水符号のシフト量最適化による性能改善2020

    • Author(s)
      成瀬雄也,鎌部浩,路サン
    • Organizer
      電子情報通信学会情報理論研究会IT2019-67
    • Related Report
      2019 Annual Research Report
  • [Presentation] User identification through signature codes over a fading channel2020

    • Author(s)
      M. Gul, S. Lu, H. Kamabe
    • Organizer
      電子情報通信学会情報理論研究会IT2019-50
    • Related Report
      2019 Annual Research Report
  • [Presentation] フェージングを考慮した再生系の性能評価2020

    • Author(s)
      諫山茉奈,路サン,鎌部浩
    • Organizer
      電子情報通信学会磁気記録・情報ストレージ研究会MRIS2019-46
    • Related Report
      2019 Annual Research Report
  • [Presentation] ファイルサイズが異なる場合のユーザー数に対する符号化キャッシングの性能2020

    • Author(s)
      横地章宏,路サン,鎌部浩
    • Organizer
      電子情報通信学会総合大会2020
    • Related Report
      2019 Annual Research Report
  • [Presentation] 深層学習を用いた受信電波強度による屋内測位の精度評価2020

    • Author(s)
      成田悠馬,路サン,鎌部浩
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2019 Annual Research Report
  • [Presentation] CSE法における再構成可能な部分文字列の十分条件に関する一考察2020

    • Author(s)
      田中駿伍, 鎌部浩、路サン
    • Organizer
      IT研究会、IT2020-116
    • Related Report
      2019 Annual Research Report
  • [Presentation] Deep Learningを用いた多重接続通信路における符号の構成2020

    • Author(s)
      石橋弘也、魏藍天、路サン,鎌部浩
    • Organizer
      IT研究会、IT2020-90
    • Related Report
      2019 Annual Research Report
  • [Presentation] 分割可能な構造の拡張に基づいた符号化キャッシング2020

    • Author(s)
      神野寛和、鎌部浩、路サン
    • Organizer
      IT研究会、IT2020-109
    • Related Report
      2019 Annual Research Report
  • [Presentation] User identification and channel estimation by iterative DNN-based decoder on multiple-access fading channel2020

    • Author(s)
      L. Wei, S. Lu, H. Kamabe, J. Cheng,
    • Organizer
      IT研究会、IT2020-12
    • Related Report
      2019 Annual Research Report
  • [Presentation] On the rationality of classical orthogonal polynomials, quadrature formulas and geometric designs2020

    • Author(s)
      澤正憲
    • Organizer
      日本数学会2020年度年会
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] 解析的なデザイン理論の構築に向けて2020

    • Author(s)
      澤正憲
    • Organizer
      2020年度統計関連学会連合大会
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] Cubature公式の構成理論とその数値解析・統計学への応用2020

    • Author(s)
      澤正憲
    • Organizer
      日本数学会秋季総合分科会 応用数学分科会
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] On Optimal Locally Repairable Codes with Super-Linear Length2019

    • Author(s)
      H. Cai, Y. Miao, M. Schwartz, X. Tang
    • Organizer
      2019 IEEE International Symposium on Information Theory (ISIT2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] グループテスト入門2019

    • Author(s)
      盧暁南
    • Organizer
      研究集会「実験計画法と符号および関連する組合せ構造」2019
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] 位数3の有限射影平面に基づくアクセス構造に対する理想的な秘密分散法2019

    • Author(s)
      大川耀平, 古賀弘樹
    • Organizer
      第42回情報理論とその応用シンポジウム2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] 拡張型視覚暗号における整数計画法を用いた最適な基本行列の構成2019

    • Author(s)
      関根恭平, 古賀弘樹
    • Organizer
      第42回情報理論とその応用シンポジウム2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] Multi-user UD k-ary codes recursively constructed from short-length multiary codes for multiple-access adder channel2019

    • Author(s)
      S. Lu, W. Hou, J. Cheng
    • Organizer
      2019 IEEE International Symposium on Information Theory (ISIT2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Burst erasure correction by 2D LDPC codes2019

    • Author(s)
      H. Kamabe, S. Lu
    • Organizer
      2019 IEEE Global Communications Conference: Selected Areas in Communications: Cloud & Fog/Edge Computing, Networking and Storage
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Recovery of sparse (0,1)-vector based on deep neural network2019

    • Author(s)
      L. Wei, S. Lu, H. Kamabe
    • Organizer
      電子情報通信学会情報理論研究会IT2019-27
    • Related Report
      2019 Annual Research Report
  • [Presentation] QC-LDPC符号を用いたJoint Source and Channel符号化法の性能評価2019

    • Author(s)
      桑村誓弥、路サン、鎌部浩
    • Organizer
      電子情報通信学会情報理論研究会IT2019-27
    • Related Report
      2019 Annual Research Report
  • [Presentation] Performance evaluation of joint source and channel coding method using QC-LDPC codes for biased occurrence probability2019

    • Author(s)
      桑村誓弥、路サン、鎌部浩
    • Organizer
      第42回情報理論とその応用シンポジウム2019
    • Related Report
      2019 Annual Research Report
  • [Presentation] On a certain system of Diophantine equations and Gaussian designs2019

    • Author(s)
      M. Sawa
    • Organizer
      10th Discrete Geometry and Algebraic Combinatorics Conference
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Zeros of classical quasi-orthogonal polynomials and application to spherical design theory2019

    • Author(s)
      M. Sawa
    • Organizer
      Research on Algebraic Combinatorics, Related Groups and Algebras (RIMS Conference)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Separably existentially closed graphs and block-intersection graphs of designs2019

    • Author(s)
      X. Lu
    • Organizer
      The Second Vietnam Workshop on Graph Theory and Discrete Geometry
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] あるEvolving型アクセス構造のクラスに対する秘密分散法の最適性について2019

    • Author(s)
      古賀弘樹
    • Organizer
      第41回情報理論とその応用シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] 参加者が多いいくつかのアクセス構造に対する秘密分散法の 最悪情報レートについて2019

    • Author(s)
      久留嵩史,古賀弘樹
    • Organizer
      電子情報通信学会 情報理論研究会 IT2018-120
    • Related Report
      2018 Annual Research Report
  • [Presentation] Construction of parallel RIO codes using coset coding with Hamming codes2019

    • Author(s)
      A. Yamawaki, H. Kamabe, and S. Lu
    • Organizer
      Non-Volatile Memories Workshop (NVMW)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] マルチユーザ符号を利用したランダムアクセス通信方式に関する研究2019

    • Author(s)
      柴田良輔, 路サン, 鎌部浩
    • Organizer
      電子情報通信学会 情報理論研究会 IT2018-43
    • Related Report
      2018 Annual Research Report
  • [Presentation] 大規模ランダムアクセス通信路のための符号化方式2019

    • Author(s)
      路サン, 鎌部浩
    • Organizer
      The Third Workshop on Information Theory, Coding Theory and Their Applications 2019
    • Related Report
      2018 Annual Research Report
  • [Presentation] 回転不変積分に対するcubature公式の研究の一動機付け2019

    • Author(s)
      澤正憲
    • Organizer
      日本数学会2019年度年会統計数学分科会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Strongly separable matrices2018

    • Author(s)
      Y. Miao
    • Organizer
      Conference on Combinatorics and its Applications: In Celebration of Charlie Colbourn's 65th Birthday
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On mutually 3-orthogonal diagonal cubes2018

    • Author(s)
      X. Lu, T. Adachi
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Adjacency properties of graphs analogous to the countable random graph, their links with combinatorial designs and arrays2018

    • Author(s)
      X. Lu
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Adjacency properties of graphs analogous to the countable random graph, their links with combinatorial designs and arrays2018

    • Author(s)
      X. Lu
    • Organizer
      Conference on Combinatorics and its Applications: In Celebration of Charlie Colbourn's 65th Birthday
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Existentially closed graphs arising from combinatorial designs2018

    • Author(s)
      X. Lu
    • Organizer
      組合せ論サマースクール2018
    • Related Report
      2018 Annual Research Report
  • [Presentation] On separably existentially closed graphs2018

    • Author(s)
      X. Lu
    • Organizer
      日本数学会2018年度秋季総合分科会
    • Related Report
      2018 Annual Research Report
  • [Presentation] A construction of the (4,n)-threshold visual cryptography using a 3-design2018

    • Author(s)
      Koutaro Okada, Hiroki Koga
    • Organizer
      The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
    • Related Report
      2018 Annual Research Report
  • [Presentation] A construction of secret sharing schemes with threshold 3 for countably infinite participants2018

    • Author(s)
      Takashi Hisatome, Hiroki Koga
    • Organizer
      The 2018 International Symposium on Information Theory and Its Applications (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A new kind of nonbinary uniquely decodable codes with arbitrary code length for multiple-access adder channel2018

    • Author(s)
      S. Lu, W. Hou, J. Cheng, H. Kamabe
    • Organizer
      2018 IEEE Information Theory Workshop (ITW2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Recursive construction of k-ary uniquely decodable codes for multiple-access adder channel2018

    • Author(s)
      S. Lu, W. Hou, J. Cheng, H. Kamabe
    • Organizer
      2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Improving polar codes by spatial coupling2018

    • 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)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An upper bound on the generalized Cayley distance2018

    • Author(s)
      A. Yamawaki, H. Kamabe, S. Lu
    • Organizer
      2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Error floor estimation of spatially-coupled irregular LDPC code ensembles2018

    • Author(s)
      K. Shibata, S. Lu, M. Yoshida, K. R. Narayana, J. Cheng
    • Organizer
      2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Neural network detection of LDPC-coded random access CDMA systems2018

    • Author(s)
      Y. Ichiki, G. Song, K. Cai, S. Lu, J. Cheng
    • Organizer
      2018 Int. Symposium on Information Theory and Its Applications (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Multiuser coding scheme for random access Gaussian channel2018

    • Author(s)
      S. Lu, R. Shibata, H. Kamabe, J. Cheng
    • Organizer
      第41回情報理論とその応用シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] A new kind of nonbinary uniquely decodable codes with arbitrary code length for multiple-access adder channel2018

    • Author(s)
      S. Lu, W. Hou, J. Cheng, H. Kamabe
    • Organizer
      第41回情報理論とその応用シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] On construction of permutation codes with generalized Cayley distance2018

    • Author(s)
      A. Yamawaki, H. Kamabe, Shan Lu
    • Organizer
      第41回情報理論とその応用シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] On construction of permutation codes with generalized Cayley distance2018

    • Author(s)
      A. Yamawaki, H. Kamabe, S. Lu
    • Organizer
      Symposium on Information Theory and Its Application (SITA 2018)
    • Related Report
      2018 Annual Research Report
  • [Presentation] An upper bound on the generalized Cayley distance2018

    • Author(s)
      A. Yamawaki, H. Kamabe, S. Lu
    • Organizer
      2018 International Symposium on Information Theory and Its Applications (ISITA)
    • Related Report
      2018 Annual Research Report
  • [Presentation] マスキングによる2次元LDPC符号の性能2018

    • Author(s)
      鎌部浩, 路サン
    • Organizer
      電子情報通信学会 磁気記録・情報ストレージ研究会 MRIS2018-20
    • Related Report
      2018 Annual Research Report
  • [Presentation] 古典直交多項式に対するカーネル多項式の代数幾何的側面とその応用2018

    • Author(s)
      澤正憲
    • Organizer
      第35回代数的組合せ論シンポジウム
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] A graph-theoretic construction of Dihedral quadraple systems and its countable analogue2018

    • Author(s)
      M. Sawa
    • Organizer
      Japanese Conference on Combinatorics and its Applications(JCCA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 強さ3の巡回的準直交配列の構成法と機能的MRI実験への応用2018

    • Author(s)
      澤正憲, 吉田和輝, 佐竹翔平
    • Organizer
      日本数学会2018年度秋季総合分科会
    • Related Report
      2018 Annual Research Report
  • [Book] 組合せ論(下巻)2019

    • Author(s)
      ヴァン・リント&ウィルソン(著)、澤正憲、萩田真理子(訳)、神保雅一(監訳)
    • Total Pages
      348
    • Publisher
      丸善出版
    • ISBN
      9784621304129
    • Related Report
      2019 Annual Research Report
  • [Book] Euclidean Design Theory2019

    • Author(s)
      M. Sawa, M. Hirao, S. Kageyama
    • Publisher
      Springer
    • ISBN
      9789811380754
    • Related Report
      2019 Annual Research Report
  • [Book] 組合せ論(上巻)2018

    • Author(s)
      ヴァン・リント & ウィルソン(著)、 澤正憲、萩田真理子(訳)、神保雅一(監訳)
    • Total Pages
      304
    • Publisher
      丸善出版
    • Related Report
      2018 Annual Research Report

URL: 

Published: 2018-04-23   Modified: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi