Keyword : LDPC codes


Zero-Knowledge Identification Scheme Using LDPC Codes
Haruka ITO Masanori HIROTOMO Youji FUKUTA Masami MOHRI Yoshiaki SHIRAISHI 
Publication:   
Publication Date: 2018/11/01
Vol. E101-D  No. 11 ; pp. 2688-2697
Type of Manuscript:  Special Section PAPER (Special Section on Information and Communication System Security)
Category: Cryptographic Techniques
Keyword: 
zero-knowledge proofidentificationLDPC codessyndrome decoding problem
 Summary | Full Text:PDF

Spatially “Mt. Fuji” Coupled LDPC Codes
Yuta NAKAHARA Shota SAITO Toshiyasu MATSUSHIMA 
Publication:   
Publication Date: 2017/12/01
Vol. E100-A  No. 12 ; pp. 2594-2606
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory and Techniques
Keyword: 
density evolutionLDPC codesspatially coupled codes
 Summary | Full Text:PDF

Performance Analysis Based on Density Evolution on Fault Erasure Belief Propagation Decoder
Hiroki MORI Tadashi WADAYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/12/01
Vol. E99-A  No. 12 ; pp. 2155-2161
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory and Techniques
Keyword: 
LDPC codesBP decoderfaultdensity evolution
 Summary | Full Text:PDF

Suppressing Fractional Pseudocodewords by Eliminating Small Instantons
Junjun GUO Jianjun MU Xiaopeng JIAO Peng ZHAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/02/01
Vol. E99-A  No. 2 ; pp. 674-677
Type of Manuscript:  LETTER
Category: Coding Theory
Keyword: 
LDPC codespseudocodewordsinstantonsfractional distancelinear programming (LP) decoding
 Summary | Full Text:PDF

Efficient Linear Time Encoding for LDPC Codes
Tomoharu SHIBUYA Kazuki KOBAYASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/07/01
Vol. E97-A  No. 7 ; pp. 1556-1567
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesencoding of linear codesblock triangular matricesa system of linear equations
 Summary | Full Text:PDF

Low Complexity Weighted Reliability-Based Iterative Decoding of LDPC Codes
Zhiliang HUANG Ming CHEN Chunjuan DIAO Jiamin LI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2012/11/01
Vol. E95-B  No. 11 ; pp. 3572-3575
Type of Manuscript:  LETTER
Category: Fundamental Theories for Communications
Keyword: 
reliability-basediterative decodingLDPC codesmin sum
 Summary | Full Text:PDF

Look-Up Table Based Low Complexity LLR Calculation for High-Order Amplitude Phase Shift Keying Signals
Nan WU Chaoxing YAN Jingming KUANG Hua WANG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2012/09/01
Vol. E95-B  No. 9 ; pp. 2936-2938
Type of Manuscript:  LETTER
Category: Transmission Systems and Transmission Equipment for Communications
Keyword: 
LLR calculationAPSK signalsLDPC codes
 Summary | Full Text:PDF

Optimizing Protograph Coded BICM for Half-Duplex DF Relay
Xiaojun SUN Ming JIANG Wei XU Pengcheng ZHU Chunming ZHAO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2012/04/01
Vol. E95-B  No. 4 ; pp. 1397-1401
Type of Manuscript:  LETTER
Category: Fundamental Theories for Communications
Keyword: 
protograph codesLDPC codesBICMprotograph EXITrelaydecode-and-forward
 Summary | Full Text:PDF

On the Probabilistic Computation Method with Reliability for the Weight Distribution of LDPC Codes
Masanori HIROTOMO Masami MOHRI Masakatu MORII 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/04/01
Vol. E95-A  No. 4 ; pp. 790-800
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesweight distributionprobabilistic algorithm
 Summary | Full Text:PDF

A Flexible LDPC Decoder Architecture Supporting TPMP and TDMP Decoding Algorithms
Shuangqu HUANG Xiaoyang ZENG Yun CHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/02/01
Vol. E95-D  No. 2 ; pp. 403-412
Type of Manuscript:  Special Section PAPER (Special Section on Reconfigurable Systems)
Category: Application
Keyword: 
iterative decodingLDPC codesreconfigurable architectureTDMPTPMP
 Summary | Full Text:PDF

Ring Theoretic Approach to Reversible Codes Based on Circulant Matrices
Tomoharu SHIBUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/11/01
Vol. E94-A  No. 11 ; pp. 2121-2126
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesreversible codesencoding of linear codesJacobi methodcirculant matricesmessage-passing algorithm
 Summary | Full Text:PDF

Fast Performance Evaluation Method of LDPC Codes
Takakazu SAKAI Koji SHIBATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/04/01
Vol. E94-A  No. 4 ; pp. 1116-1123
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesimportance samplingfast simulationtrapping setsimulation probability density function
 Summary | Full Text:PDF

Two-Way Parity Bit Correction Encoding Algorithm for Dual-Diagonal LDPC Codes
Chia-Yu LIN Chih-Chun WEI Mong-Kai KU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/02/01
Vol. E94-A  No. 2 ; pp. 773-780
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesdual-diagonal codesencoding
 Summary | Full Text:PDF

Characterization of Factor Graph by Mooij's Sufficient Condition for Convergence of the Sum-Product Algorithm
Tomoharu SHIBUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/11/01
Vol. E93-A  No. 11 ; pp. 2083-2088
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
convergence of the sum-product algorithmfactor graphmessage-passingsum-product decodingLDPC codes
 Summary | Full Text:PDF

Self-Synchronizable Decoding Algorithms for Transmission with Redundant Information at Decoder
Raul MARTINEZ-NORIEGA Isao ABE Kazuhiko YAMAGUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/11/01
Vol. E93-A  No. 11 ; pp. 1958-1965
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
synchronizationCP codesLDPC codesHamming distance
 Summary | Full Text:PDF

Optimum Soft-Output of Autoregressive Detector for Offtrack Interference in LDPC-Coded Perpendicular Magnetic Recording
Kohsuke HARADA Haruka OBATA Hironori UCHIKAWA Kenji YOSHIDA Yuji SAKAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/11/01
Vol. E93-A  No. 11 ; pp. 1966-1975
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
perpendicular magnetic recordingofftrack interferenceautoregressive detectorLDPC codes
 Summary | Full Text:PDF

Smallest Size of Circulant Matrix for Regular (3, L) and (4, L) Quasi-Cyclic LDPC Codes with Girth 6
Manabu HAGIWARA Marc P.C. FOSSORIER Takashi KITAGAWA Hideki IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/11/01
Vol. E92-A  No. 11 ; pp. 2891-2894
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesdifference matrixquasi-cyclic codesregular LDPC codescirculant matrixlower bounds
 Summary | Full Text:PDF

Parallel Processing of Distributed Video Coding to Reduce Decoding Time
Yoshihide TONOMURA Takayuki NAKACHI Tatsuya FUJII Hitoshi KIYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/10/01
Vol. E92-A  No. 10 ; pp. 2463-2470
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Image Coding and Processing
Keyword: 
distributed video codingLDPC codesparallelization systembitplane correlationGray code
 Summary | Full Text:PDF

A Probabilistic Algorithm for Computing the Weight Distribution of LDPC Codes
Masanori HIROTOMO Masami MOHRI Masakatu MORII 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/07/01
Vol. E92-A  No. 7 ; pp. 1677-1689
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesweight distributionprobabilistic methodminimum distance
 Summary | Full Text:PDF

High-Throughput Bit-Serial LDPC Decoder LSI Based on Multiple-Valued Asynchronous Interleaving
Naoya ONIZAWA Takahiro HANYU Vincent C. GAUDET 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 2009/06/01
Vol. E92-C  No. 6 ; pp. 867-874
Type of Manuscript:  PAPER
Category: Electronic Circuits
Keyword: 
error control codingLDPC codessum-product algorithmasynchronous data transfermultiple-valued current-mode circuit
 Summary | Full Text:PDF

Layered Low-Density Generator Matrix Codes for Super High Definition Scalable Video Coding System
Yoshihide TONOMURA Daisuke SHIRAI Takayuki NAKACHI Tatsuya FUJII Hitoshi KIYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/03/01
Vol. E92-A  No. 3 ; pp. 798-807
Type of Manuscript:  Special Section PAPER (Special Section on Latest Advances in Fundamental Theories of Signal Processing)
Category: 
Keyword: 
LDPC codesLDGM codeslayered codingscalable video codingJPEG 2000multicast streamingreal time streamingsuper high definition movies
 Summary | Full Text:PDF

Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
Manabu KOBAYASHI Hideki YAGI Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/10/01
Vol. E91-A  No. 10 ; pp. 2754-2764
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesdensity evolutionGilbert-Elliott channelrobustness
 Summary | Full Text:PDF

Multiple Scaling Extrinsic Soft Information for Improved Min-Sum Iterative Decoding of LDPC Codes
Cheon Ho LEE Young Chai KO Jun HEO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/10/01
Vol. E91-A  No. 10 ; pp. 2874-2876
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesmin-sum decodingscaling
 Summary | Full Text:PDF

On the Stopping Distance and Stopping Redundancy of Finite Geometry LDPC Codes
Hai-yang LIU Xiao-yan LIN Lian-rong MA Jie CHEN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/08/01
Vol. E91-A  No. 8 ; pp. 2159-2166
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
Finite GeometryLDPC codesstopping distancestopping redundancy
 Summary | Full Text:PDF

An Application of Linear Codes to the Problem of Source Coding with Partial Side Information
Shigeaki KUZUOKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/08/01
Vol. E91-A  No. 8 ; pp. 2151-2158
Type of Manuscript:  PAPER
Category: Information Theory
Keyword: 
linear codesLDPC codesmultiterminal source codingsource coding with partial side information
 Summary | Full Text:PDF

A Stopping Criterion for Low-Density Parity-Check Codes
Donghyuk SHIN Jeongseok HA Kyoungwoo HEO Hyuckjae LEE 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2008/04/01
Vol. E91-B  No. 4 ; pp. 1145-1148
Type of Manuscript:  LETTER
Category: Fundamental Theories for Communications
Keyword: 
LDPC codesbelief propagationstopping criterion
 Summary | Full Text:PDF

Performance Bound for Finite-Length LDPC Coded Modulation
Huy G. VU Ha H. NGUYEN David E. DODDS 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/12/01
Vol. E90-A  No. 12 ; pp. 2975-2978
Type of Manuscript:  LETTER
Category: Communication Theory and Signals
Keyword: 
LDPC codesperformance boundcoded modulation
 Summary | Full Text:PDF

A New Reduced-Complexity Decoding Algorithm for LDPC Codes
Guohui SUN Jing JIN Wenbin YAO Hongwen YANG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2007/07/01
Vol. E90-B  No. 7 ; pp. 1835-1838
Type of Manuscript:  LETTER
Category: Fundamental Theories for Communications
Keyword: 
LDPC codesSPAMSA
 Summary | Full Text:PDF

LDPC Codes in Communications and Broadcasting
Tomoaki OHTSUKI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2007/03/01
Vol. E90-B  No. 3 ; pp. 440-453
Type of Manuscript:  INVITED SURVEY PAPER
Category: 
Keyword: 
LDPC codesBP algorithmsLLRcooperation
 Summary | Full Text:PDF

Rate Compatible Low-Density Parity-Check Codes Based on Progressively Increased Column Weights
Chen ZHENG Noriaki MIYAZAKI Toshinori SUZUKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/10/01
Vol. E89-A  No. 10 ; pp. 2493-2500
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesrate compatibleparity check matrixpuncturingprogressively increased column weights
 Summary | Full Text:PDF

Encoding LDPC Codes Using the Triangular Factorization
Yuichi KAJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/10/01
Vol. E89-A  No. 10 ; pp. 2510-2518
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesencoding algorithmtriangular factorizationsparse matrix
 Summary | Full Text:PDF

Performance and Thresholds for Irregular Tree-LDPC Codes
You-Chul SHIN Jun HEO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/06/01
Vol. E89-A  No. 6 ; pp. 1751-1753
Type of Manuscript:  Special Section LETTER (Special Section on Papers Selected from 2005 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC2005))
Category: 
Keyword: 
LDPC codesdensity evolutionIrregular codes
 Summary | Full Text:PDF

Some Classes of Quasi-Cyclic LDPC Codes: Properties and Efficient Encoding Method
Hachiro FUJITA Kohichi SAKANIWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/12/01
Vol. E88-A  No. 12 ; pp. 3627-3635
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
quasi-cyclic codesarray codesLDPC codesencoderdivision circuitSFT codesFossorier codes
 Summary | Full Text:PDF

A Cycle Search Algorithm Based on a Message-Passing for the Design of Good LDPC Codes
Sang Hyun LEE Kwang Soon KIM Yun Hee KIM Jae Young AHN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/06/01
Vol. E88-A  No. 6 ; pp. 1599-1604
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
LDPC codesmessage-passing decodingcycle search
 Summary | Full Text:PDF

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes
Yang CAO Xiuming SHAN Yong REN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1384-1387
Type of Manuscript:  LETTER
Category: Coding Theory
Keyword: 
LDPC codesiterative decodingbit-flippingbelief propagation and bipartite graph
 Summary | Full Text:PDF

Iterative Decoding Based on the Concave-Convex Procedure
Tomoharu SHIBUYA Ken HARADA Ryosuke TOHYAMA Kohichi SAKANIWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1346-1364
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
concave-convex procedureiterative decodingBethe free energyLDPC codesbelief propagation
 Summary | Full Text:PDF

An Iterative Decoding Algorithm for Channels with Additive Linear Dynamical Noise
Tadashi WADAYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/10/01
Vol. E86-A  No. 10 ; pp. 2452-2460
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
iterative decoding algorithmKalman smootherlinear dynamical systemLDPC codes
 Summary | Full Text:PDF

Performance of a Decoding Algorithm for LDPC Codes Based on the Concave-Convex Procedure
Tomoharu SHIBUYA Kohichi SAKANIWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/10/01
Vol. E86-A  No. 10 ; pp. 2601-2606
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesiterative decodingbelief propagationconcave-convex procedureBethe free energy
 Summary | Full Text:PDF

On Tanner's Lower Bound for the Minimum Distance of Regular LDPC Codes Based on Combinatorial Designs
Tomoharu SHIBUYA Masatoshi ONIKUBO Kohichi SAKANIWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/10/01
Vol. E86-A  No. 10 ; pp. 2428-2434
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
LDPC codesthe minimum distance Tanner grapht-designSteiner system
 Summary | Full Text:PDF

Construction of Cyclic Codes Suitable for Iterative Decoding via Generating Idempotents
Tomoharu SHIBUYA Kohichi SAKANIWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/04/01
Vol. E86-A  No. 4 ; pp. 928-939
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
Tanner graphscyclic codesLDPC codessum-product algorithmiterative decoding
 Summary | Full Text:PDF