Distributed coding with sorting and assignment

We propose a new way to perform distributed source coding by using sorting in coding and assignment for decoding. Specifically, sorting the symbols will separate information into values and positions. The decoder will use an assignment algorithm that exploits side information to try to recover the o...

Full description

Saved in:
Bibliographic Details
Published in:Signal, image and video processing Vol. 19; no. 6; p. 497
Main Authors: Debbache, Soumia, Benierbah, Said
Format: Journal Article
Language:English
Published: London Springer London 01.06.2025
Springer Nature B.V
Subjects:
Computer Imaging
Computer Science
Decoding
Deep learning
Entropy
Image coding
Image Processing and Computer Vision
Modelling
Multimedia Information Systems
Original Paper
Pattern Recognition and Graphics
Signal,Image and Speech Processing
Symbols
Vision
Slepian-Wolf coding
Side information
Assignment problem
Distributed video coding
Sorting algorithm
ISSN:1863-1703, 1863-1711
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose a new way to perform distributed source coding by using sorting in coding and assignment for decoding. Specifically, sorting the symbols will separate information into values and positions. The decoder will use an assignment algorithm that exploits side information to try to recover the original positions of the symbols. For lossless decoding, we will show that the encoder only needs to send the minimum of position information to help modeling the assignment cost matrix. In addition, there are many ways to send this information, allowing new possibilities for implementing practical distributed coding. This technique also simplifies the modeling of probabilities and reduces the number of coding operations. Thus, we used it within the Stanford distributed video coding architecture and tested its practicality and efficiency. The video coding tests and results show that this idea can work, and its performance is similar to the existing distributed video coding techniques.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1863-1703
1863-1711
DOI:10.1007/s11760-025-04049-z