Keke Liu

dblp:90/4497 · DBLP profile ↗
← Back
19ranked-venue papers
9as first author
1since 2021 · last 2025
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Applied, interdisciplinary, general and emerging computing · 7 · 2 first-authorComputer networks · 6 · 4 first-authorTheory of computation · 2Security and privacy · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
5 papers
Coding theory · 100%

Topics — the 16 heaviest of 16, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › decoding
iterative decoding
1.042020
A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes · IEEE Trans. Inf. Theory 2020
A Matrix-Theoretic Approach to the Construction of Non-Binary Quasi-Cyclic LDPC Codes · IEEE Trans. Commun. 2015
Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme · IEEE Trans. Commun. 2014
Coding theory › error-correcting codes
LDPC codes
0.842016
Finite-Length Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes · IEEE J. Sel. Areas Commun. 2016
A Matrix-Theoretic Approach to the Construction of Non-Binary Quasi-Cyclic LDPC Codes · IEEE Trans. Commun. 2015
Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme · IEEE Trans. Commun. 2014
Coding theory › error-correcting codes › LDPC codes
quasi-cyclic LDPC codes
0.422016
Finite-Length Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes · IEEE J. Sel. Areas Commun. 2016
Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme · IEEE Trans. Commun. 2014
Coding theory › error-correcting codes › cyclic codes
BCH codes
0.412020
A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes · IEEE Trans. Inf. Theory 2020
Coding theory › error-correcting codes
cyclic codes
0.412020
A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes · IEEE Trans. Inf. Theory 2020
Coding theory › error-correcting codes
reed-solomon codes
0.412020
A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes · IEEE Trans. Inf. Theory 2020
Coding theory › error-correcting codes › decoding
soft-decision decoding
0.412020
A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes · IEEE Trans. Inf. Theory 2020
Coding theory › error-correcting codes
code construction
0.422015
A Matrix-Theoretic Approach to the Construction of Non-Binary Quasi-Cyclic LDPC Codes · IEEE Trans. Commun. 2015
Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme · IEEE Trans. Commun. 2014
Coding theory › error-correcting codes
decoding
0.422015
A Matrix-Theoretic Approach to the Construction of Non-Binary Quasi-Cyclic LDPC Codes · IEEE Trans. Commun. 2015
Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme · IEEE Trans. Commun. 2014
Coding theory
error-correcting codes
0.422015
A Matrix-Theoretic Approach to the Construction of Non-Binary Quasi-Cyclic LDPC Codes · IEEE Trans. Commun. 2015
Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme · IEEE Trans. Commun. 2014
Coding theory › error-correcting codes › LDPC codes
spatially coupled LDPC codes
0.212016
Finite-Length Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes · IEEE J. Sel. Areas Commun. 2016
Coding theory › error-correcting codes › LDPC codes
non-binary LDPC codes
0.212015
A Matrix-Theoretic Approach to the Construction of Non-Binary Quasi-Cyclic LDPC Codes · IEEE Trans. Commun. 2015
Coding theory › error-correcting codes › decoding › decoding algorithms
low-complexity decoding
0.212013
A Revolving Iterative Algorithm for Decoding Algebraic Cyclic and Quasi-Cyclic LDPC Codes · IEEE Trans. Commun. 2013
Coding theory › error-correcting codes
quadratic residue code
0.112020
A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes · IEEE Trans. Inf. Theory 2020
Coding theory › error-correcting codes › convolutional codes › convolutional code decoding
sliding window decoding
0.112016
Finite-Length Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes · IEEE J. Sel. Areas Commun. 2016
Coding theory › error-correcting codes › block codes › linear code
parity-check matrix
0.012013
A Revolving Iterative Algorithm for Decoding Algebraic Cyclic and Quasi-Cyclic LDPC Codes · IEEE Trans. Commun. 2013

Methods — techniques the papers use, named apart from their topics

low-density parity-check codes · 0.4iterative soft-decision decoding · 0.4galois fourier transform · 0.4masking · 0.4replicate-and-mask construction · 0.2puncturing · 0.2matrix unwrapping · 0.2matrix dispersion · 0.2finite field · 0.2block cyclic structure · 0.2
YearPublicationVenuePosition
2025 Quantitative Phase Imaging Denoising Based on Denoising Diffusion Probabilistic Models
abstract
Quantitative Phase Imaging (QPI) has been shown to complement established fluorescence microscopy as well as objective measurements of morphology and dynamics for cellular tissue studies. However, due to its inherent weak-signal measurements, the coherence of the laser light source, the roughness of the object under test or the complex scattering environment, QPI exhibits various types of complex noise, with Poisson-Gaussian noise and scattering noise being the main noise sources. In recent years, significant advancements have been made in the field of deep learning-based denoising algorithms, which have shown considerable efficacy in the denoising of individual noisy data. However, these algorithms have been observed to be less effective when confronted with other types of noisy data, and lack a unified model that can simultaneously remove complex noise from QPI. The present study proposes a QPI denoising approach based on the denoising diffusion probability model (DDPM). The denoising process of DDPM is comprised of two constituent parts: the forward process, which gradually adds standard Gaussian a priori noise to the original image until the image is completely random; and the reverse diffusion chain, which gradually recovers an undisturbed ‘clean’ image by inference from a given a priori noise, thus eliminating various types of complex noise in QPI. A comparative analysis was conducted between the conventional denoising approach based on BM3D and the deep network denoising algorithm with U-Net as the backbone, and the proposed method was evaluated through experimental validation using simulated Gaussian noise, scattering noise and fluorescence microscopy dataset (FMD). The experimental results demonstrate the superior denoising, detail restoration and generalization performance of the proposed method, signifying its significant potential for practical applications.
Keke Liu, Dawei Zhang 0009, Songlin Zhuang
IEEE Signal Process. Lett.2
2020 A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes
abstract
A novel scheme is presented for encoding and iterative soft-decision decoding of cyclic codes of prime lengths. The encoding of a cyclic code of a prime length is performed on a collection of codewords which are mapped through Galois Fourier transform into a codeword in a low-density parity-check code with a binary parity-check matrix for transmission. Using this matrix, binary iterative soft-decision decoding algorithm is applied to jointly decode a collection of codewords from the cyclic code. The joint-decoding allows for information sharing among the received vectors corresponding to the codewords in the collection during the iterative decoding process. For decoding Reed-Solomon and BCH codes of prime lengths, the proposed decoding scheme not only requires much lower decoding complexity than other soft-decision decoding algorithms for these codes, but also yields superior performance. The proposed decoding scheme can also achieve a joint-decoding gain over the maximum likelihood decoding of individual codewords. The decoding scheme is also applied to quadratic residue codes.
Shu Lin 0001, Khaled A. S. Abdel-Ghaffar, Juane Li, Keke Liu
IEEE Trans. Inf. Theory4
2019 Construction of Partial Geometries and LDPC codes based on Reed-Solomon Codes
abstract
This paper presents a construction of a class of partial geometries based on RS codes of prime lengths and shows that LDPC codes constructed based on Reed-Solomon codes of prime lengths are finite geometry LDPC codes. Furthermore, a new method for design and construction of nonbinary quasi-cyclic LDPC codes based on the conventional parity-check matrices of Reed-Solomon codes is presented. Simulation results show that the constructed nonbinary LDPC codes perform well over the additive white Gaussian channel.
Juane Li, Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
ISIT2
2018 A Modified Two-Bit Finite-Alphabet Iterative Decoder for LDPC Codes
abstract
A modified two-bit finite-alphabet iterative decoder (FAID) is proposed in this paper. As distinct from similar existing two-bit FAIDs, this proposed decoder is probabilistic and incorporates the idea of using single a-posteriori message to replace the conventional variable-to-check (v2c) messages. This brings significant variable-node unit (VNU) complexity reduction. For high-rate regular LDPC codes, it is demonstrated that the proposed decoder, in waterfall region, substantially outperforms other simplified decoders reported in the literature.
Keke Liu, Bruce Wilson, Xuebin Wu, Wu Chang
GLOBECOM1
2017 Reed-solomon based nonbinary globally coupled LDPC codes: Correction of random errors and bursts of erasures
abstract
This paper presents a special type of nonbinary LDPC codes which are constructed based on Reed-Solomon codes. For a code of this type, its Tanner graph is composed of a set of disjoint and identical Tanner graphs, which are coupled together by a group of global check-nodes. Such a code is called a globally coupled LDPC code. This type of codes are capable of correcting random symbol errors, multiple phased bursts of erasures, and a single long burst of erasures.
Juane Li, Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
ISIT2
2017 Iterative soft-decision decoding of reed-solomon codes of prime lengths
abstract
A novel scheme is presented for encoding and decoding of Reed-Solomon codes of prime lengths. Encoding is performed on a collection of codewords which are mapped through Galois Fourier transform into a codeword in a low-density parity-check code with a binary parity-check matrix for transmission. Using this matrix, a binary iterative soft-decision decoding algorithm is applied to jointly decode a collection of codewords in the Reed-Solomon code. By allowing information sharing among the received vectors corresponding to the code-words in the collection, the proposed decoding scheme achieves superior performance over algorithms decoding individual Reed-Solomon codewords including maximum likelihood decoding.
Shu Lin 0001, Khaled A. S. Abdel-Ghaffar, Juane Li, Keke Liu
ISIT4
2016 Reed-Solomon based nonbinary LDPC codes
Juane Li, Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
ISITA2
2016 Finite-Length Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes
abstract
The replicate-and-mask (R&M) construction of finite-length spatially-coupled (SC) LDPC codes is proposed in this paper. The proposed R&M construction generalizes the conventional matrix unwrapping construction and contains it as a special case. The R&M construction of a class of algebraic spatially coupled (SC) quasi-cyclic (QC) LDPC codes over arbitrary finite fields is demonstrated. The girth, rank, and time-varying periodicity of the proposed R&M SC QC LDPC codes are analyzed. The error rate performance of finite-length nonbinary algebraic SC QC LDPC codes is investigated with window decoding. Compared to the conventional unwrapping construction, it is found through numerical simulations that the R&M construction resulted in SC QC LDPC codes with better block error rate performance and lower error floors. With a flooding schedule decoder, it is shown that the proposed R&M algebraic SC QC LDPC codes have better error performance than the corresponding LDPC block codes and random SC codes. The R&M construction of irregular SC QC LDPC codes is demonstrated. It is shown that low-complexity regular puncturing schemes can be deployed on these codes to construct families of rate-compatible irregular SC QC LDPC codes with good performance.
Keke Liu, Mostafa El-Khamy
IEEE J. Sel. Areas Commun.1
2015 A Matrix-Theoretic Approach to the Construction of Non-Binary Quasi-Cyclic LDPC Codes
abstract
This paper presents two simple and very flexible methods for constructing non-binary (NB) quasi-cyclic (QC) LDPC codes. The proposed construction methods have several known ingredients including base array, masking, binary to nonbinary replacement, and matrix-dispersion. By proper choice and combination of these ingredients, NB-QC-LDPC codes with excellent performance can be constructed. The constructed codes can be decoded with a reduced-complexity iterative decoding scheme which significantly reduces the hardware implementation complexity.
Juane Li, Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
IEEE Trans. Commun.2
2014 A merry-go-round decoding scheme for non-binary quasi-cyclic LDPC codes
abstract
This paper presents a reduced-complexity iterative scheme and an algorithm for decoding non-binary quasi-cyclic (QC) LDPC codes of a specific type. The proposed decoding scheme and the algorithm together significantly reduce the hardware implementation complexity of a decoder with no performance degradation. Also presented in the paper is a simple method for constructing a class of non-binary QC-LDPC codes.
Keke Liu, Juane Li, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
GLOBECOM1
2014 Quasi-cyclic LDPC codes on two arbitrary sets of a finite field
abstract
This paper presents a simple and flexible method for constructing QC-LDPC codes based on two arbitrary sets of a finite field. Based on this method, a high-rate, high-performance and very low error-floor QC-LDPC code is first constructed and then a class of rate-1/2 QC-LDPC codes whose Tanner graphs have girth 8 or larger is presented. Also presented is a reduced-complexity iterative decoding algorithm for QC-LDPC codes.
Juane Li, Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
ISIT2
2014 Non-binary algebraic spatially-coupled quasi-cyclic LDPC codes
abstract
This paper considers the algebraic construction and performance of non-binary spatially-coupled low density parity check (LDPC) codes. A replicate-and-mask approach is presented to construct finite-length algebraic quasi-cyclic (QC) spatially-coupled (SC) LDPC codes. Numerical results show the superiority of non-binary algebraic SC QC LDPC codes over the corresponding random non-binary (block and SC) LDPC codes. In this paper, it is demonstrated that the threshold saturation phenomenon, previously demonstrated for binary SC LDPC codes, also holds for non-binary SC LDPC codes over the binary-input AWGN channel with BPSK modulation.
Keke Liu, Mostafa El-Khamy, Inyup Kang, Arvind Yedla
ISIT1
2014 Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme
abstract
This paper presents a simple and very flexible method for constructing quasi-cyclic (QC) low density paritycheck (LDPC) codes based on finite fields. The code construction is based on two arbitrary subsets of elements from a given field. Some well known constructions of QC-LDPC codes based on finite fields and combinatorial designs are special cases of the proposed construction. The proposed construction in conjunction with a technique, known as masking, results in codes whose Tanner graphs have girth 8 or larger. Experimental results show that codes constructed using the proposed construction perform well and have low error-floors. Also presented in the paper is a reduced-complexity iterative decoding scheme for QC-LDPC codes based on the section-wise cyclic structure of their parity-check matrices. The proposed decoding scheme is an improvement of an earlier proposed reduced-complexity iterative decoding scheme.
Juane Li, Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
IEEE Trans. Commun.2
2013 A revolving iterative algorithm for decoding algebraic quasi-cyclic LDPC codes
abstract
An effective reduced-complexity min-sum algorithm for decoding algebraic quasi-cyclic LDPC codes is presented. The proposed decoding algorithm significantly reduces the hardware implementation complexity, the size of memory required to store information, and the computational complexity of a decoder with no or a small loss in performance compared to the scaled min-sum algorithm.
Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
ISIT1
2013 A Revolving Iterative Algorithm for Decoding Algebraic Cyclic and Quasi-Cyclic LDPC Codes
abstract
Cyclic and quasi-cyclic algebraic LDPC codes constructed based on finite fields, finite geometries, and combinatorial designs can achieve excellent performance in terms of error rate, error floor and rate of decoding convergence with iterative decoding. However, the relatively high density of the parity-check matrix of an algebraic cyclic or quasi-cyclic LDPC code makes the hardware implementation complexity of the decoder quite large, which may be a critical issue in practical applications. This paper presents an effective reduced-complexity algorithm for decoding algebraic cyclic and quasi-cyclic LDPC codes based on the block cyclic structure and cyclic grouping of the rows of their parity-check matrices. The decoding of a code is carried out based on a single small submatrix of the parity-check matrix of the code in a revolving manner. The proposed decoding algorithm significantly reduces the hardware implementation complexity and the size of memory required to store information.
Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar
IEEE Trans. Commun.1
2012 Low-density arrays of circulant matrices: Rank and row-redundancy, and QC-LDPC codes
abstract
This paper is concerned with general analysis on the rank and row-redundancy of an array of circulants whose null space defines a QC-LDPC code. Based on the Fourier transform and the properties of conjugacy classes and Hadamard products of matrices, tight bounds on rank and row-redundancy are derived, which make it possible to consider row-redundancy in constructions of QC-LDPC codes to achieve better performance. Moreover, a new construction of QC-LDPC codes from random partitions of finite fields, which has flexible code dimensions and is abundant in row-redundancy, is presented and analyzed.
Qin Huang 0002, Keke Liu, Zulin Wang
ISIT2
2009 A novel algorithm for removing cycles in quasi-cyclic LDPC codes
abstract
In this paper, an algorithm for removing cycles in quasi-cyclic(QC) LDPC codes is presented. This algorithm can ensure that the code after cycle removal process preserves the quasi-cyclic structure and significantly improves the flexibility in parameter selection (such as the length of the code) of algebraic constructions of QC-LDPC codes. Besides, it has far lower computational complexity than the existing cycle removal algorithm. Experimental results show that this algorithm is very effective in improving the performance of the QC-LDPC codes and can construct code which has better performance than the corresponding binary LDPC code based on IEEE 802.16e standard.
Keke Liu, Zesong Fei, Jingming Kuang 0001
PIMRC1
2008 Three algebraic methods for constructing nonbinary LDPC codes based on finite fields
abstract
In this paper, we present three algebraic methods for constructing structured nonbinary LDPC codes over finite fields, among which the first method is used to construct quasi-cyclic codes with girth at least 6 based on the automorphisms of finite fields, the second method gives a class of (4,ρ) quasi-cyclic codes with girth at least 8, the third method gives a class of codes with cycles limited. Simulation results show that the constructed codes perform very well over AWGN channel, and they have better performances or far lower computational complexities than the corresponding random Mackay codes or codes algebraically constructed by Lin.
Keke Liu, Zesong Fei, Jingming Kuang 0001
PIMRC1
2008 Novel Algebraic Constructions of Nonbinary Structured LDPC Codes over Finite Fields
abstract
In this paper, we present three algebraic methods for constructing structured nonbinary LDPC codes over finite fields, among which the first method is based on the multiplicative inverses of nonzero elements in finite fields and gives a class of quasi-cyclic codes with girth 6, the second method gives a class of (3, rho) quasi-cyclic codes with girth 8, the third method gives a class of structured codes with cycles limited. The codes given in examples perform well over AWGN channel and have better performances or far lower computational complexities than the corresponding random Mackay codes or codes algebraically constructed by Shu Lin.
Keke Liu, Zesong Fei, Jingming Kuang 0001
VTC Fall1