On the BCJR algorithm for rate-distortion source coding

被引:0
|
作者
Anderson, JB [1 ]
Goertz, N [1 ]
Eriksson, T [1 ]
机构
[1] Lund Univ, Dept Informat Technol, SE-22100 Lund, Sweden
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The BCJR algorithm is an important method of channel decoding. We extend it here to rate-distortion encoding. The arguments begin from source coding principles and make no use of channel coding or soft output ideas. An important role is played by codeword ensembles with equiprobable reproducer letters. The BCJR method is demonstrated by tests of a tailbiting BCJR with the Gaussian source. The outcome improves Viterbi algorithm performance at short and medium blocklengths.
引用
收藏
页码:1932 / 1936
页数:5
相关论文
共 50 条
  • [41] A Generalization of Blahut-Arimoto Algorithm to Compute Rate-Distortion Regions of Multiterminal Source Coding Under Logarithmic Loss
    Ugur, Yigit
    Aguerri, Inaki Estella
    Zaidi, Abdellatif
    [J]. 2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 349 - 353
  • [42] Rate-Distortion Lower Bound for Compressed Sensing via Conditional Remote Source Coding
    Leinonen, Markus
    Codreanu, Marian
    Juntti, Markku
    Kramer, Gerhard
    [J]. 2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [43] An Achievable Rate-Distortion Region for Multiple Descriptions Source Coding Based on Coset Codes
    Shirani, F.
    Pradhan, S. Sandeep
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (05) : 3781 - 3809
  • [44] A General Formula of Rate-Distortion Functions for Source Coding with Side Information at Many Decoders
    Matsuta, Tetsunao
    Uyematsu, Tomohiko
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 174 - 178
  • [45] Fast macroblock encoding algorithm based on rate-distortion activity for multiview video coding
    Zhu, Wei
    Zheng, Yayu
    Chen, Peng
    Feng, Jie
    [J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 2014, 29 (10) : 1063 - 1078
  • [46] Fast rate-distortion optimisation algorithm for motion-compensated transform coding of video
    Shen, JD
    Chan, WY
    [J]. ELECTRONICS LETTERS, 2000, 36 (04) : 305 - 306
  • [47] Rate-distortion performance of correlated Gaussian source
    Yang, J
    Zhang, Z
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 143 - 143
  • [48] A novel distortion criterion of rate-distortion optimization for depth map coding
    Zheng, Ziqi
    Huo, Junyan
    Li, Bingbing
    Yuan, Hui
    Lin, Weisi
    [J]. JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2018, 54 : 145 - 154
  • [49] RATE-DISTORTION SPEECH CODING WITH A MINIMUM DISCRIMINATION INFORMATION DISTORTION MEASURE
    GRAY, RM
    GRAY, AH
    REBOLLEDO, G
    SHORE, JE
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (06) : 708 - 721
  • [50] Rate-distortion analysis for light field coding and streaming
    Rarnanathan, Prashant
    Girod, Bernd
    [J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 2006, 21 (06) : 462 - 475