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 proof, identification, LDPC codes, syndrome 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 evolution, LDPC codes, spatially 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 codes, BP decoder, fault, density 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 codes, pseudocodewords, instantons, fractional distance, linear 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 codes, encoding of linear codes, block triangular matrices, a 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-based, iterative decoding, LDPC codes, min 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 calculation, APSK signals, LDPC 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 codes, LDPC codes, BICM, protograph EXIT, relay, decode-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 codes, weight distribution, probabilistic 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 decoding, LDPC codes, reconfigurable architecture, TDMP, TPMP, 
 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 codes, reversible codes, encoding of linear codes, Jacobi method, circulant matrices, message-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 codes, importance sampling, fast simulation, trapping set, simulation 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 codes, dual-diagonal codes, encoding, 
 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 algorithm, factor graph, message-passing, sum-product decoding, LDPC 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: 
synchronization, CP codes, LDPC codes, Hamming 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 recording, offtrack interference, autoregressive detector, LDPC 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 codes, difference matrix, quasi-cyclic codes, regular LDPC codes, circulant matrix, lower 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 coding, LDPC codes, parallelization system, bitplane correlation, Gray 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 codes, weight distribution, probabilistic method, minimum 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 coding, LDPC codes, sum-product algorithm, asynchronous data transfer, multiple-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 codes, LDGM codes, layered coding, scalable video coding, JPEG 2000, multicast streaming, real time streaming, super 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 codes, density evolution, Gilbert-Elliott channel, robustness, 
 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 codes, min-sum decoding, scaling, 
 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 Geometry, LDPC codes, stopping distance, stopping 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 codes, LDPC codes, multiterminal source coding, source 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 codes, belief propagation, stopping 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 codes, performance bound, coded 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 codes, SPA, MSA, 
 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 codes, BP algorithms, LLR, cooperation, 
 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 codes, rate compatible, parity check matrix, puncturing, progressively 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 codes, encoding algorithm, triangular factorization, sparse 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 codes, density evolution, Irregular 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 codes, array codes, LDPC codes, encoder, division circuit, SFT codes, Fossorier 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 codes, message-passing decoding, cycle 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 codes, iterative decoding, bit-flipping, belief 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 procedure, iterative decoding, Bethe free energy, LDPC codes, belief 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 algorithm, Kalman smoother, linear dynamical system, LDPC 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 codes, iterative decoding, belief propagation, concave-convex procedure, Bethe 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 codes, the minimum distance Tanner graph, t-design, Steiner 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 graphs, cyclic codes, LDPC codes, sum-product algorithm, iterative decoding, 
 Summary | Full Text:PDF