|Table of Contents|

[1] Guo Dongliang**, Chen Xiaoqiang, Wu Lenan,. Soft Decoding Scheme of Convolution CodeCombined with Huffman Coding* [J]. Journal of Southeast University (English Edition), 2002, 18 (3): 208-211. [doi:10.3969/j.issn.1003-7985.2002.03.003]
Copy

Soft Decoding Scheme of Convolution CodeCombined with Huffman Coding*()
与Huffman码相结合的卷积码软判决译码方案
Share:

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:
18
Issue:
2002 3
Page:
208-211
Research Field:
Information and Communication Engineering
Publishing date:
2002-09-30

Info

Title:
Soft Decoding Scheme of Convolution CodeCombined with Huffman Coding*
与Huffman码相结合的卷积码软判决译码方案
Author(s):
Guo Dongliang** Chen Xiaoqiang Wu Lenan
Department of Radio Engineering, Southeast University, Nanjing 210096, China
郭东亮 陈小蔷 吴乐南
东南大学无线电工程系, 南京 210096
Keywords:
soft output Viterbi decoding a priori information Huffman coding convolution code
软判决维特比译码 先验信息 Huffman编码 卷积码
PACS:
TN911.21
DOI:
10.3969/j.issn.1003-7985.2002.03.003
Abstract:
This paper proposes a modification of the soft output Viterbi decoding algorithm(SOVA)which combines convolution code with Huffman coding. The idea is to extract the bit probability information from the Huffman coding and use it to compute the a priori source information which can be used when the channel environment is bad. The suggested scheme does not require changes on the transmitter side. Compared with separate decoding systems, the gain in signal to noise ratio is about 0.5-1.0 dB with a limited added complexity. Simulation results show that the suggested algorithm is effective.
提出了一种与Huffman码相结合的卷积码软判决译码方案.对卷积码的软判决维特比译码算法进行了改进, 由Huffman编码的码字概率计算出比特转移概率, 进而得出与维特比译码的支路似然值相对应的信源先验信息, 通信系统的编码端不作改动, 当由于信道条件恶化等原因造成维特比译码算法的支路量度相差很小而难以进行可靠译码时, 将信源先验信息作为支路量度的修正值, 以改善译码的性能.与分离的信源、信道译码相比, 性能增益约为0.5~1.0 dB, 增加的复杂性很小.仿真实验验证了算法的有效性.

References:

[1] Hagenauer J. Source-controlled channel decoding[J]. IEEE Trans Communications, 1995, 43(9):2449-2457.
[2] Vembu S, Verdu S, Steinberg Y. Source-channel separation theorem revisited[J]. IEEE Trans Information Theory, 1995, 41(1):44-54.
[3] Sayhood K, Out H H, Demir N. Joint source/channel coding for variable length codes[J]. IEEE Trans Communications, 2000, 48(5):787-794.
[4] Park M, Miller D J. Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation[J]. IEEE Trans Communications, 2000, 48(1):1-6.

Memo

Memo:
* The project supported by the National Natural Science Foundation of China(60072013).
** Born in 1976, male, graduate.
Last Update: 2002-09-20