Simulation package for Hierarchical decoder [2]: Lei WEI

Download

download the software package .

What is it?

hda.tar is a software package used to demonstrate the hierarchical decoder for decoding a convolutional code (with constraint length of 31, g[1]=75441025634; g[2]=45741764624). The algorithm can be found in [2].

Data format

A block of 270 information bits + 30 zero bits is encoded by the above CC code.
It is decoded by a hierarchical decoder with 5 M-algorithms: M=64, 256, 1024, 4096 and 16384
If the M-algorithm with smaller M values failed to decode the block, the ones with larger M values will be tried.

HOW TO UNZIP THE FILES

In demo1.tar, there are several files which run under UNIX system. Using the following commands to get these files.
tar -xvf hda.tar [ENTER] /* get all those files */.

DETAIL DESCRIPTION FOR EACH FILE AND PARAMETERS:

  • ip.c is a file to generate an input bit data file (ip.dat) and a metric data file (Rx.dat).
    you can change the following parameters:
    (a) iMax, maximum iteration number <=5.
    (b) L, the block length.
    (c) Mmax, the max value of M in the M-algorithm
    (d) ebno: Eb/No (dB).

  • demo.c is executable file to decode the packets based on metric1.dat
    It will generate a decoded data file (dec.dat).

  • err.c is used to compare results in ip1.dat and dec.dat to find error bits and compute the error rates. The results are printed out on screen.

    Compile and runing the files

    gcc -O3 ip.c -o ip -lm [ENTER]
    ip [ENTER] or ./ip [ENTER]
    gcc -O3 demo.c -o demo -lm [ENTER]
    demo [ENTER] or ./demo [ENTER]
    gcc -O3 err.c -o err -lm [ENTER]
    err [ENTER] or ./err [ENTER]


    Please use the above softwares for scientific research purpose only.
    Last modified: June, 2001.