Joint source/channel coding and MAP decoding of arithmetic codes
read more
Citations
Joint Source and Channel Coding
AR-RRNS: Configurable reliable distributed data storage systems for Internet of Things to ensure security
Distributed Arithmetic Coding
Distributed Arithmetic Coding for the Slepian–Wolf Problem
State machine interpretation of arithmetic codes for joint source and channel coding
References
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Arithmetic coding for data compression
Rate-compatible punctured convolutional codes (RCPC codes) and their applications
Rate-compatible punctured convolutional codes (RCPC codes) and their applications
Communication Systems Engineering
Related Papers (5)
Frequently Asked Questions (16)
Q2. What have the authors stated for future works in "Joint source/channel coding and map decoding of arithmetic codes" ?
Future work includes the generalization of the proposed technique to adaptive AC. In fact, the concept of adaptiveness can be applied not only to the source model but also to the amount of coding redundancy, thus designing a joint and adaptive source channel coding system.
Q3. What is the reason for the excellent performance of the proposed system?
The excellent performance of the proposed system is due to the JSCC approach,which allows one to integrate the source knowledge provided by the AC source model, and the efficient continuous error detection obtained with the forbidden symbol, in order to perform forward error correction, even in the absence of explicit channel coding.
Q4. What is the probability interval for the encoded symbol?
The probability interval is initialized to (0,1) and then the interval portion corresponding to the encoded symbol is iteratively selected.
Q5. What is the coding rate achieved by their scheme?
The coding rate achieved by their scheme is , where 5.1 bpp is the image coding rate and is the redundancy per pixel, recalling that each prediction error is mapped to 9 bits.
Q6. How much is the MAP estimator able to outperform RCPC?
It can be noticed that the MAP estimator exhibits a considerable coding gain of about 1 dB over RCPC codes, and that soft out-performs hard decoding by about 2 dB.
Q7. What is the path selection technique?
The best path selection is based on a greedy approach, extending at each iteration the best stored path, i.e., the one with the best accumulated metric (4).
Q8. What is the a priori probability of the source symbols?
The term represents the a priori probability of the source symbols output by the arithmetic decoder associated with the th bit of codeword ; it is worth noticing that, due to the variable length nature of AC, the number of decoded source symbols is variable and depends on both the codeword , and the bit position .
Q9. What is the prediction error for the pixel at row and column?
The predicted pixel at row and column is ; in the case of 8-bit grayscale images, the prediction error is represented by a 9-bit symbol.
Q10. What is the way to evaluate the performance of the proposed decoders?
In conclusion, the results reported in Table The authorshow that the proposed decoders are able to outperform standard convolutional coding and exhibit a scalable complexity, which depends on the choice of .
Q11. What is the corresponding value of PER as a function of the channel SNR?
In Figs. 3–5, PER as a function of the channel SNR is plotted for corresponding to coding rates and , which represent three puncturing choices of the selected RCPC code.
Q12. How much is the PSNR of the MAP decoder?
In fact, the soft MAP decoder optimal performance is achieved with , corresponding to , which yields an average PSNR of 32.95 dB to be compared with the best performance of the RCPC/CRC, amounting to 31.89 dB.
Q13. What is the optimal tradeoff between a efficient tree pruning and a sufficient search memory?
The optimal performance in terms of both error correction and computational complexity corresponds to the optimal tradeoff between an efficient tree pruning and a sufficient search memory.
Q14. What is the average PSNR of the MAP decoder?
In Fig. 7 the average PSNR is reported as a function of in the case of transmission across an AWGN channel with dB, yielding a bit transition probability .
Q15. What is the supplementary error detection tool?
The same termination rule is enforced at the decoder side and the estimates that do not respect the EOB constraint are discarded; this supplementary error detection tool is activated when the search algorithm reaches a leaf of the binary tree at depth .
Q16. How can the problem of the large cardinality of the search space be tackled?
The problem of the large cardinality of the search space can be tackled by means of the sequential search strategies described in the following sections.