Title :
On importance sampling for linear block codes
Author :
Xia, Bo ; Ryan, William E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
Abstract :
We introduce an importance sampling scheme for linear block codes with message-passing decoding. This novel scheme overcomes an existing difficulty in the IS practice that requires codebook information. Experiments show large IS gains for single parity-check codes and short-length block codes. For medium-length block codes, IS gains in the order of 103 and higher are observed at high signal-to-noise ratio.
Keywords :
block codes; decoding; linear codes; message passing; noise; parity check codes; sampling methods; codebook information; linear block codes; medium-block length codes; message-passing decoding; sampling scheme; short-length block codes; signal-to-noise ratios; single-parity check codes; Block codes; Convolutional codes; Error probability; Information geometry; Maximum likelihood decoding; Maximum likelihood estimation; Monte Carlo methods; Multidimensional systems; Parity check codes; Signal to noise ratio;
Conference_Titel :
Communications, 2003. ICC '03. IEEE International Conference on
Print_ISBN :
0-7803-7802-4
DOI :
10.1109/ICC.2003.1204566
