-Ary Distributed Arithmetic Coding for Uniform -Ary Sources<i />
                  <i />

Fang, Yong

doi:10.1109/tit.2022.3221289

Cited by 7 publications
(14 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, the difference between two adjacent video frames can usually be modeled as a Laplacian process. For this reason, nonbinary overlapped arithmetic codes are formally proposed in [20], which significantly outperform nonbinary LDPC codes.…”

Section: A Implementations Of Slepian-wolf Codingmentioning
confidence: 99%

“…With the help of CCS, the performance of overlapped arithmetic codes can be improved if decoder complexity is limited [24]. The work on CCS was extended to nonuniform binary sources in [25], [26] and to uniform nonbinary sources in [20].…”

Section: B Motivations Of This Papermentioning
confidence: 99%

“…Our developed system on CCS [25], [26], [20] is laid on an important theorem. This section will give a stricter proof of this theorem and extend it to a more general case.…”

Section: Overview On Sequences Uniformly Distributed Modulomentioning
confidence: 99%

See 2 more Smart Citations
Two Applications of Coset Cardinality Spectrum of Distributed Arithmetic Coding
Fang
¹

2021
IEEE Trans. Inform. Theory
2
0
1
0
View full text Add to dashboard Cite
Overlapped arithmetic codes 1 , featured by overlapped intervals, are a variant of arithmetic codes that can be used to implement Slepian-Wolf coding. To analyze overlapped arithmetic codes, we have proposed two theoretical tools:Coset Cardinality Spectrum (CCS) and Hamming Distance Spectrum (HDS). The former describes how source space is partitioned into cosets (equally or unequally), and the latter describes how codewords are structured within each coset (densely or sparsely). However, until now, these two tools are almost parallel to each other, and it seems that there is no intersection between them. The main contribution of this paper is bridging HDS with CCS through a rigorous mathematical proof. Specifically, HDS can be quickly and accurately calculated with CCS in some cases.All theoretical analyses are perfectly verified by simulation results.
show abstract

Section: A Implementations Of Slepian-wolf Codingmentioning
confidence: 99%

Section: B Motivations Of This Papermentioning
confidence: 99%

See 1 more Smart Citation
Two Applications of Coset Cardinality Spectrum of Distributed Arithmetic Coding
Fang
¹

2021
IEEE Trans. Inform. Theory
2
0
1
0
View full text Add to dashboard Cite
Overlapped arithmetic codes 1 , featured by overlapped intervals, are a variant of arithmetic codes that can be used to implement Slepian-Wolf coding. To analyze overlapped arithmetic codes, we have proposed two theoretical tools:Coset Cardinality Spectrum (CCS) and Hamming Distance Spectrum (HDS). The former describes how source space is partitioned into cosets (equally or unequally), and the latter describes how codewords are structured within each coset (densely or sparsely). However, until now, these two tools are almost parallel to each other, and it seems that there is no intersection between them. The main contribution of this paper is bridging HDS with CCS through a rigorous mathematical proof. Specifically, HDS can be quickly and accurately calculated with CCS in some cases.All theoretical analyses are perfectly verified by simulation results.
show abstract

“…Numerous DVC schemes have been proposed in recent years [4], including transform [5] domain coding with LDPCA codes [6], and interval overlapped arithmetic coding [7], [8].…”

Section: Introductionmentioning
confidence: 99%

Distributed Video Coding Based on Polar Codes
Trofimiuk
¹
,
Belyaev
²
,
Trifonov
³

2023
IEEE Commun. Lett.
2
0
0
0
View full text Add to dashboard Cite

In this letter we present an improved distributed video coding (DVC) scheme based on polar coding techniques. Firstly, we adapt log-likelihood ratios (LLRs) for DVC with integer implementation of a discrete cosine transform (DCT). We propose a computationally efficient and numerically stable modification of these LLRs based on the simplified methods of polar codes decoding. We show that on average this approach provides 0.3 dB PSNR gain for DVC with LDPC accumulated (LDPCA) codes. Secondly, we introduce the nested shortened polar codes construction algorithm. We demonstrate that replacement of LDPCA by polar codes improves PSNR by 0.1 dB on average, whereas, for videos with relatively high motion level, the gain reaches up to 0.23, 0.39 and 0.55 dB for Group of Pictures (GOP) lengths 2, 4 and 8 frames, respectively. Finally, experimental results demonstrate that DVC with polar codes and Tal-Vardy list decoder operates up to two times faster than DVC with LDPCA code and belief propagation (BP) decoder.

show abstract

“…binary sources, DAC is in general inferior to channel codes, e.g., LDPC codes, polar codes, etc., as shown by the experimental results in [ 22 ]. However, for binary sources with memory or nonbinary sources, DAC performs significantly better than channel codes [ 23 , 24 , 25 , 26 ].…”

Section: Introductionmentioning
confidence: 99%

Fair Numerical Algorithm of Coset Cardinality Spectrum for Distributed Arithmetic Coding
Fang
¹
,
Yang
²

2023
Entropy
0
0
0
0
View full text Add to dashboard Cite

As a typical symbol-wise solution of asymmetric Slepian-Wolf coding problem, Distributed Arithmetic Coding (DAC) non-linearly partitions source space into disjoint cosets with unequal sizes. The distribution of DAC coset cardinalities, named the Coset Cardinality Spectrum (CCS), plays an important role in both theoretical understanding and decoder design for DAC. In general, CCS cannot be calculated directly. Instead, a numerical algorithm is usually used to obtain an approximation. This paper first finds that the contemporary numerical algorithm of CCS is theoretically imperfect and does not finally converge to the real CCS. Further, to solve this problem, we refine the original numerical algorithm based on rigorous theoretical analyses. Experimental results verify that the refined numerical algorithm amends the drawbacks of the original version.

show abstract

-Ary Distributed Arithmetic Coding for Uniform -Ary Sources

Cited by 7 publications

References 35 publications

Two Applications of Coset Cardinality Spectrum of Distributed Arithmetic Coding

Two Applications of Coset Cardinality Spectrum of Distributed Arithmetic Coding

Distributed Video Coding Based on Polar Codes

Fair Numerical Algorithm of Coset Cardinality Spectrum for Distributed Arithmetic Coding

Contact Info

Product

Resources

About