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

Information-Theoretic Methods for Non-binary LDPC and Their Decoders

Research Project

Project/Area Number 19560371
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionThe University of Electro-Communications

Principal Investigator

KURKOSKI Brian  The University of Electro-Communications, 電気通信学部, 准教授 (80444123)

Co-Investigator(Kenkyū-buntansha) KOBAYASHI Kingo  電気通信大学, 電気通信学部, 教授 (20029515)
YAMAGUCHI Kazuhiko  電気通信大学, 電気通信学部, 准教授 (60220258)
Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2007: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords情報基礎 / 情報通信工学 / Lattice codes / Non-binary LDPC Codes / 誤り訂正符号 / 復号アルゴリズム / 密度発展法 / Kullback-Leibler ダイバージェンス
Research Abstract

非二元LDPC 符号に対する新しい復号アルゴリズムを開発した。領域計算量(メモリ量)が大幅に軽減されている。密度発展法に基づいた性能解析を行い、noise threshold を求めた。非二元では計算量が大きいbelief propagation 復号に近い性能(訂正能力)を実現している。また非二元LDPC 符号タイプに対して、復号アルゴリズムの計算量が低減する情報理論的な方法の開発、不均一保護能力に基づく解析、記憶のある通信路に対する復号、電子透かしへの応用などを行っている。

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (52 results)

All 2009 2008 2007

All Journal Article (23 results) (of which Peer Reviewed: 19 results) Presentation (29 results)

  • [Journal Article] Power-ConstrainedCommunications Using LDLC Lattices2009

    • Author(s)
      Brian Kurkoski, Justin Dauwels and Hans-Andrea Loeliger
    • Journal Title

      in Proc. Of the Intl. Symposium on InformationTheory

      Pages: 5-5

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Power-Constrained Communications Using LDLC Lattices2009

    • Author(s)
      Brian Kurkoski, Justin Dauwels, Hans-Andrea Loeliger
    • Journal Title

      to appear in Proc. of the Intl. Symposium on Information Theory

      Pages: 5-5

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Single Gaussian Messages and Noise Thresholds for Decoding Low-De nsity Lattice Codes2009

    • Author(s)
      Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      to appear in Proc. of the Intl. Symposium on Information Theory

      Pages: 5-5

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Full-Index-Embedding Patchwork Algorithm for Audio Watermarking2008

    • Author(s)
      Hyunho Kang, Koutarou Yamaguchi, Brian Kurkoski, Kazuhiko Yamaguchi, and Kingo Kobayashi
    • Journal Title

      IEICE Trans. Inf. & Syst. Vol. E91-D, No.11

      Pages: 2731-2734

    • NAID

      10026806611

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Noise Thresholds for Discrete LDPC Decoding Mappings2008

    • Author(s)
      Brian M. Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      in Proc. of IEEE Global Communications Conf. (GLOBECOM 2008)

      Pages: 1-5

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Towards Efficient Detection of Two-Dimensional Intersymbol Interference Channels2008

    • Author(s)
      Brian M. Kurkoski
    • Journal Title

      IEICETransactions Vol. E91-A, No.10

      Pages: 2696-2703

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Noise Thresholds for Discrete LDPC Decoding Mappings2008

    • Author(s)
      Brian M. Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      Proc. of IEEE Global Communications Conf

      Pages: 1-5

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Full-Index-Embedding Patch work Algorithm for Audio Watermarking2008

    • Author(s)
      Hyunho Kang, Koutarou Yamaguchi, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      IEICE Trans. Inf. & Syst Vol. E91-D, No. 11

      Pages: 2731-2734

    • NAID

      10026806611

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Towards Efficient Detection of Two-Dimensional Intersymbol Interference Channels2008

    • Author(s)
      Brian M. Kurkoski
    • Journal Title

      IEICE Transactions Vol. E91-A, No. 10

      Pages: 2696-2703

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Single-Gaussian Decoding and Density Evolution for Low-Density Lattice Codes (招待講演)2008

    • Author(s)
      クルカスキーブライアン
    • Journal Title

      電子情報通信学会技術報告情報理論(LDPC符号ワークショップ ) IT2008-34

      Pages: 85-90

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Message-Passing Decoding of Lattices Using Gaussian Mixtures2008

    • Author(s)
      Brian Kurkoski, Justin Dauwels
    • Journal Title

      Proc. of the Intl. Symposium on Inform ation Theory

      Pages: 2489-2493

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Detection of BPCS- Steganography Using SMWCF Steganalysis and SVM2008

    • Author(s)
      Julio Lopez-Hernandez, Raul Martinez-Noriega, Mariko Nakano- Miyatake, Kazuhiko Yamaguchi
    • Journal Title

      2008 International Symposium on Information Theory and its Applications(ISITA2008)No. 157 No. 157

      Pages: 689-693

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Watermarking for Tamper Detection and Recovery2008

    • Author(s)
      Youngran Park, Hyunho Kang, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      IEICE Electron. Express Vol. 5 No. 17

      Pages: 689-696

    • NAID

      130000088248

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Tracingillegal users of video : reconsideration oftree-specific and endbuyer-specificmethods2007

    • Author(s)
      Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      Lecture Notes in Computer Science, Springer-Verlag Vol.4707

      Pages: 1046-1055

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Tracing lllegal Users of Video: Reconsideration of Tree-Specific and Endbuyer-Specific Methods2007

    • Author(s)
      Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      Lecture Notes in Computer Science, Springer-Verlag 4707 Part lll

      Pages: 1046-1055

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A novel steganographic system with information integrity2007

    • Author(s)
      Youngran Park, Hyunho Kang, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      IEICE EIectron. Express 4(12)

      Pages: 393-399

    • NAID

      130000088357

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Psychoacoustically-Adapted Patchwork Algorithm for Watermarking2007

    • Author(s)
      Hyunho Kang, Koutarou Yamaguchi, Brian Kurkoski and Kazuhiko Yamaguchi
    • Journal Title

      The Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Vol. 2

      Pages: 267-270

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Improved Image Watermarking Scheme Based on Multiresolution Wavelet Transform2007

    • Author(s)
      Bingfei Wang, Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      The Triangle Symposium on Advanced ICT2007 (Beijing, China. September 17-19, 2007)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Low-Density Lattice Codes for Digital Watermarking and Multiuser Communications2007

    • Author(s)
      Brian Kurkoski
    • Journal Title

      ICT Triangle Forum, Beijing University of Posts and Telecommunications, Sept.18-20, 2007

    • Related Report
      2007 Annual Research Report
  • [Journal Article] Multipurpose Watermarking: Fragile, Semifragile and Robust Watermarks2007

    • Author(s)
      Hyunho Kang, Youngran Park, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      The Triangle Symposium on Advanced ICT2007 (Beijing, China, September 17-19, 2007)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Audio Watermarking Based on Wavelet Transform and Quantization Index Modulation2007

    • Author(s)
      Raul Martinez-Noriega, Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Mariko Nakano
    • Journal Title

      The 22nd International Technical Conference on Circuits/Systems, Computers and Communications

      Pages: 133-134

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multiple watermarking with semifragile property2007

    • Author(s)
      Hyunho Kang, Youngran Park, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      2007 Hawaii and SITA Joint Conference on Information Theory

      Pages: 142-147

    • Related Report
      2007 Annual Research Report
  • [Journal Article] Implementation and Empirical Convergence of Low-Density Lattice Codes2007

    • Author(s)
      Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Journal Title

      2007 Hawaii and SITA Joint Conference on Information Theory

      Pages: 166-171

    • Related Report
      2007 Annual Research Report
  • [Presentation] Information Rates for a Finite-State Markov Channel Model of Patterned Media Recording2009

    • Author(s)
      Brian Kurkoski
    • Organizer
      第3回高密度記録のための信号処理ワークショップ(SIGWS2009)
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2009-03-26
    • Related Report
      2008 Annual Research Report
  • [Presentation] クリッピング攻撃耐性を有する LDPC符号化による音楽電子透かし方式とその自己同期復号-抽出アルゴリズム(2)2009

    • Author(s)
      阿部功, 小林佑介, マルチネスノリエガ ラウル, 山口和彦
    • Organizer
      電子情報通信学会, サブソサイエティ合同研究会研究会, IT2008-106, ISEC2008-169, WBS2008-119, pp. 415-420
    • Place of Presentation
      公立はこだて未来大学
    • Year and Date
      2009-03-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] Power-constrained communication using low-density lattice codes2009

    • Author(s)
      Brian M. Kurkoski, Justin Dauwels, Hans-Andrea Loeliger
    • Organizer
      2009 Information Theory and Applications Workshop
    • Place of Presentation
      University of California San Diego, USA
    • Year and Date
      2009-02-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] Adaptive Image Data Hiding using DCT Steganographic and Error Correcting Codes2009

    • Author(s)
      Velasco-Bautista Carlos, Martinez-Noriega Raul, Nakano Mariko, Yamaguchi Kazuhiko
    • Organizer
      電子情報通信学会, 2009年暗号と情報セキュリティシンポジウム(SCIS2009 ), NO. 2D2-5, 6pages
    • Place of Presentation
      大津プリンスホテル
    • Year and Date
      2009-01-21
    • Related Report
      2008 Annual Research Report
  • [Presentation] LDPC符号を用いた音楽電子透かし方式のクリッピング攻撃耐性に関する研究2009

    • Author(s)
      小林佑介, 阿倍功, マルチネスノリエガ ラウル, 山口 和彦
    • Organizer
      電子情報通信学会, 2009年暗号と情報セキュリティシンポジウム(SCIS2009 ), NO. 2D2-6, 6 pages
    • Place of Presentation
      大津プリンスホテル
    • Year and Date
      2009-01-21
    • Related Report
      2008 Annual Research Report
  • [Presentation] Adaptive Dither Modulation AudioWatermarking with LDPC Decoding Based on Rayleigh Fading Channel2009

    • Author(s)
      Martinez-Noriega Raul, Nakano Mariko, Kurkoski Brian, Yamaguchi Kazuhiko Kobayashi Kingo
    • Organizer
      電子情報通信学会, 2009年暗号と情報セキュリティシンポジウム(SCIS2009 ), NO. 2D2-3, 6 pages
    • Place of Presentation
      大津プリンスホテル
    • Year and Date
      2009-01-21
    • Related Report
      2008 Annual Research Report
  • [Presentation] Watermarking Protocols Using Independent Fingerprints2008

    • Author(s)
      Zhang Xiaofei, Brian Kurkoski
    • Organizer
      第31回情報理論とその応用シンボジウム予稿集(SITA2008) pp. 656-660, 6.2.4
    • Place of Presentation
      鬼怒川
    • Year and Date
      2008-10-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] クリッピング攻撃耐性を有する LDPC符号化による音声電子透かし方式とその自己同期復号 _抽出アルゴリズム2008

    • Author(s)
      小林佑介, 阿部 功, マルチネスノリエガ ラウル, 山口和彦
    • Organizer
      第31回情報理論とその応用シンボジウム予稿集(SITA2008) No. 7.2.2, 6 pages
    • Place of Presentation
      鬼怒川
    • Year and Date
      2008-10-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] Performance of Quantization-Based Watermarking Methods Using LDPC Codes2008

    • Author(s)
      Isao Abe, Raul Martinez-Noriega, Mariko Nakano, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Organizer
      第31回情報理論とその応用シンボジウム予稿集(SITA2008) No. 7.2.5, 6 pages
    • Place of Presentation
      鬼怒川
    • Year and Date
      2008-10-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] Performance of LDPC Codes in Quantization-Based Watermarking2008

    • Author(s)
      Kazuhiko YAMAGUCHI, Raul MARTINEZ-NORIEGA, Mariko NAKANO, Brian KURKOSKI, Kingo KOBAYASHI
    • Organizer
      LDPC符号ワークショップ
    • Place of Presentation
      沖縄県
    • Year and Date
      2008-09-12
    • Related Report
      2008 Annual Research Report
  • [Presentation] Digital Watermarking Techniques and Some Recent Results2008

    • Author(s)
      Brian Kurkoski
    • Organizer
      Texas A&M University, College Station
    • Place of Presentation
      Texas, USA, Recent Results(招待講演)
    • Year and Date
      2008-07-15
    • Related Report
      2008 Final Research Report
  • [Presentation] Digital Watermarking Techniques and Some Recent Results2008

    • Author(s)
      Brian Kurkoski
    • Organizer
      Texas A&M University(invited lecture )
    • Place of Presentation
      College Station, Texas, USA
    • Year and Date
      2008-07-15
    • Related Report
      2008 Annual Research Report
  • [Presentation] Two-Dimensional Convolutional Codes as Precoders for ISI Channels2008

    • Author(s)
      Brian Kurkoski
    • Organizer
      高密度記録のための信号処理 ワークショップ
    • Place of Presentation
      岐阜大学
    • Year and Date
      2008-04-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] Two-Dimensional Convolutional Codes as Precoders for ISI Channels2008

    • Author(s)
      BrianKurkoski
    • Organizer
      高密度記録のための信号処理ワークショップ
    • Place of Presentation
      岐阜大学
    • Year and Date
      2008-04-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] QIM Audio Watermarking Systems Using LDPC Code with Soft Decoding2008

    • Author(s)
      Martinez-Noriega Raul, Nakano Mariko, Kurkoski Brian, Yamaguchi Kazuhiko, Kobayashi Kingo
    • Organizer
      IEICE 2008 Symposium on Cryptography and Information Security (SCIS2008), No. 2F3-1, 6 pages
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-01-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] 結託耐性を有する音楽電子透かし法2008

    • Author(s)
      山口恒太郎, 姜玄浩, 山口和彦, 小林欣吾
    • Organizer
      電子情報通信学会、暗号と情報セキユリディシンポジウム(SCIS2008), No.2F3-3, 6pages
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-01-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] 誤り訂正符号を用いた多元多重化電子透かし2008

    • Author(s)
      久保田淳哉, 山口和彦
    • Organizer
      電子情報通信学会、暗号と情報セキユリティシンポジウム(SCIS2008), No. 2F3-3, 6pages (SCIS2008), No. 2F3-5, 6pages
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-01-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] Block-based Fragile Watermarking Scheme for Tamper Detection and Recovery2008

    • Author(s)
      Youngran Park, Hyunho Kang, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Organizer
      IEICE 2008 Symposium on Cryptography and Information Security (SCIS2008), No. 2F4-5, 6 pages
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-01-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] Negative Correlation-Based Collusion-Resistant Watermarking2008

    • Author(s)
      Hyunho Kang, Youngran Park, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Organizer
      IEICE 2008 Symposium on Cryptography and Information Security (SCIS2008), No. 2F4-6, 6 pages
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-01-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] When Variables Are Real, Beliefs Are Functions : Belief-Propagation Decoding of Lattices2007

    • Author(s)
      Brian M. Kurkoski
    • Organizer
      情報統計力学の深化と展開(DEX-SMI)「情報通信にみる"沢山あること"の数理」ワークショップ
    • Place of Presentation
      京都府メルパク京都(招待講演)
    • Year and Date
      2007-12-17
    • Related Report
      2008 Final Research Report
  • [Presentation] When Variables Are Real, Beliefs Are Functions: Belief-Propagation Decoding of Lattices2007

    • Author(s)
      Brian M. Kurkoski
    • Organizer
      情報統計力学の深化と展開(DEX-SMI)「情報通信にみる"沢山あること"の数理」ワークショップ(pp.13-24)
    • Place of Presentation
      京都府 メルパク京都
    • Year and Date
      2007-12-17
    • Related Report
      2007 Annual Research Report
  • [Presentation] Message-Passing Decoding of Lattices Using Gaussian Mixtures2007

    • Author(s)
      Brian Kurkoski and Justin Dauwels
    • Organizer
      情報理論とその応用学会、情報理論とその応用シンポジウム, No. 44.4, pp. 877-882.
    • Place of Presentation
      三重県志摩市
    • Year and Date
      2007-11-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] Two-Dimensional ISI Detection for Next Generation Storage2007

    • Author(s)
      Brian Kurkoski
    • Organizer
      情報理論とその応用学会、情報理論とその応用シンポジウム
    • Place of Presentation
      三重県志摩市
    • Year and Date
      2007-11-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] LDPC符号を用いたクリッピング耐性をもつ電子透かし2007

    • Author(s)
      阿部 功, 山口和彦, 姜 玄浩, 塗田 誠, ブライアンクルカスキー
    • Organizer
      情報理論とその応用学会、情報理論とその応用シンポジウム, No. 22.3, pp448-452.
    • Place of Presentation
      三重県志摩市
    • Year and Date
      2007-11-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] Exact Density Evolution for a Simplified GF(q)LDPC Decoder on the Binary Symmetric Channel2007

    • Author(s)
      Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi
    • Organizer
      情報理論とその応用学会、第5回シャノン理論ワークショプ
    • Place of Presentation
      静岡県修善寺
    • Year and Date
      2007-09-07
    • Related Report
      2007 Annual Research Report
  • [Presentation] Detection Methods for Two-Dimensional Intersymbol Interference Channels2007

    • Author(s)
      Brian M. Kurkoski
    • Organizer
      情報続計力学の深化と展開(DEX-SMI)「通信路推定と誤り訂正」ワークショップ
    • Place of Presentation
      東京都 統計数理研究所
    • Year and Date
      2007-08-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] Notes on Design and Implementation of Low-Density Lattice Codes2007

    • Author(s)
      Brian Kurkoski and Justin Dauwels
    • Organizer
      LDPC符号ワークショップ
    • Place of Presentation
      東京都工学院大学
    • Year and Date
      2007-08-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] 不均一誤り保護能力を有するLDPC符号の復号法とそれに基づく解析2007

    • Author(s)
      塗田 誠・クルカスキー ブライアン・山口和彦
    • Organizer
      電子情報通信学会情報通信基礎サブソサイエティ合同研究会(pp.83-88)
    • Place of Presentation
      東京都 電気通信大学
    • Year and Date
      2007-02-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] 通信路の状態を推定する適応的Sum-Product復号法2007

    • Author(s)
      相河研司・ブライアン クルカスキー・山口和彦
    • Organizer
      電子情報通信学会情報通信基礎サブソサイエティ合同研究会(pp.77-82)
    • Place of Presentation
      東京都 電気通信大学
    • Year and Date
      2007-02-28
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi