On Variable Length Codes for Iterative Source/Channel Decoding
نویسندگان
چکیده
We focus on a trellis-based decoding technique for variable length codes (VLCs) which does not require any additional side information besides the number of bits in the coded sequence. A bit-level soft-in/soft-out decoder based on this trellis is used as an outer component decoder in an iterative decoding scheme for a serially concatenated source/channel coding system. In contrast to previous approaches using this kind of trellis we do not consider the received sequence as a concatenation of variable length codewords, but as one long code word of a (weak) binary channel code which can be soft-in/soft-out decoded. By evaluating the distance properties of selected variable length codes we show that some codes are more suitable for trellisbased decoding than others. Finally we present simulation results which show the performance of the iterative decoding approach.
منابع مشابه
On Iterative Source-channel Decoding for Variable-length Encoded Markov Sources Using a Bit-level Trellis
In this paper we present a novel bit-level soft-input / softoutput decoding algorithm for variable-length encoded packetized Markov sources transmitted over wireless channels. An interesting feature of the proposed approach is that symbol-based source statistics in form of transition probabilities of the Markov source are exploited as a-priori information on a bit-level trellis. When additional...
متن کاملIterative List Decoding of Concatenated Source-Channel Codes
Whenever variable-length entropy codes are used in the presence of a noisy channel, any channel errors will propagate and cause significant harm. Despite using channel codes, some residual errors always remain, whose effect will get magnified by error propagation. Mitigating this undesirable effect is of great practical interest. One approach is to use the residual redundancy of variable-length...
متن کاملIterative Source-Channel Decoding for Robust Image Transmission
In this paper we investigate iterative source-channel decoding for robust JPEG coded images transmission over noisy channels. Huffman codes used as the variable-length coding scheme in JPEG coding can be represented by an irregular trellis structure proposed by Balakirsky (1997). State transition probabilities can be derived from the irregular trellis and can be used as a priori information to ...
متن کاملThe Turbo Principle in Joint Source Channel Decoding of Variable Length Codes
The ’turbo’ principle has been widely applied to various detection/decoding problems in recent years. Here we show how the general idea can be extended to a communication scheme where a variable length code is used for data compression followed by a channel code to protect the data against channel errors. Iterations are performed between the channel decoder and the decoder for the variable leng...
متن کاملJoint Source and Channel Decoding for Variable Length Encoded Turbo Codes
Joint source and channel decoding (JSCD) has been proved to be an effective technique which can improve decoding performance by exploiting residual source redundancy. Most previous publications on this subject focus on a traditional coding scheme in which the source variable-length coding (VLC) is serially concatenated with a channel code. In this paper, a parallel concatenated coding scheme fo...
متن کامل