ldpc_decode.c

This a framework to test new ideas in transmission technology. Actual development is a LDPC-coder in

/***************************************************************************
 *    ldpc_decode.c  - LDPC decoding
 *                           -------------------
 *   begin                :  01/2003
 *   authors              :  Bernhard Bruhn
 *   emails               :  [e-mail]
 ***************************************************************************/

/***************************************************************************
 *                                Changes
 *                                -------
 * date - name - description
 * 03/04/25 - ineiti - added snr to the stats, so that one can check what
 *                     snr has been used when decoding
 * 03/05/09 - ineiti - added a done-stats to know when it's finished
 * 04/03/05 - ineiti - adjusted description
 * 04/03/31 - ineiti - deleted check on empty input-port, as it's SISO
 *
 **************************************************************************/

/***************************************************************************
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 ***************************************************************************/


/**
 *  Tries to decode the received slot. As it is really slow to do this,
 * this module should be SUBS_MSG_THREADed so that it has more than one
 * slot's time to decode.
 */

#include "spc.h"
#include "graphcreate.h"
#include "decodehelpers.h"
#include "std.h"

#define DBG_LVL 0


typedef struct {
  // The number of iterations that are done to decode the message.
  // Each iteration contains a cnode->vnode->cnode cycle
  int iterations; // 30
  // The index of the ldpc-code. For the moment, three codes
  // are implemented:
  // 1 - rate .25, size 4000
  // 2 - rate .5, size 3992
  // 3 - rate .75, size 3992
  int ldpc_code_id; // 1
  // Define the matched filter to calculate the correct a/variance
  int chest; // -1
  // How many blocks to drop
  int drop_blocks; // 0
}
config_t;

typedef struct {
  // The calculated SNR in case of a AWGN channel
  double snr;
}
stats_t;

typedef struct {
  graphs *graph;
  int *iphi;
  int gap;
  int ldpc_code_id;
  int bits_per_symbol;
  int iterations;
  int chest;
  int counter;
  int drop_blocks;
}
private_t;


/*
 * The initialisation function, or constructor,
 * is called the each time this module is instantiated.
 */

int rcv_init( swr_sdb_t *context ) {
  // Begin system-definitions {
  config_t *config;
  stats_t *stats;
  MOD_INC_USE_COUNT;

  if ( sizeof( private_t ) > 0 )
    context->private_data = swr_malloc( sizeof( private_t ) );
  swr_sdb_get_config_struct( context->id, (void**)&config );
  swr_sdb_get_stats_struct( context->id, (void**)&stats );
  // } End of system-definitions


  config->ldpc_code_id	= 1;
  config->iterations	= 30;
  config->chest = -1;
  config->drop_blocks = 0;
  stats->snr = -2.3;
  private->bits_per_symbol= 2;
  private->ldpc_code_id = -1;
  private->counter=0;

  //allocate memory for graph
  private->graph=(graphs *)swr_malloc(sizeof(graphs));
  private->graph->vnodenum=0;
  private->graph->cnodenum=0;


  // Begin system-definitions
  swr_sdb_free_stats_struct( context->id, (void**)&stats );
  swr_sdb_free_config_struct( context->id, (void**)&config );
  return 0;
  // End system-definitions
}


/*
 * Every time modules from the outside change the value of a configuration parameter,
 * this function is called.
 */

int rcv_reconfig( swr_sdb_t *context ) {
  // Definition of variables - don't touch
  config_t *config;
  stats_t *stats;
  int vnodenum=0, cnodenum=0;

  swr_sdb_get_config_struct( context->id, (void**)&config );
  swr_sdb_get_stats_struct( context->id, (void**)&stats );

  // Put you code here
  // ADD HERE

  // put new code into private->graph if config->ldpc_code_id has changed
  if(config->ldpc_code_id!=-1 && private->ldpc_code_id!=config->ldpc_code_id) {
    PR_DBG( 2, "loading ldpc code with ID %i\n", config->ldpc_code_id );
    if(private->ldpc_code_id!=-1)
      freeGraph(private->graph, private->iphi);
    private->ldpc_code_id = config->ldpc_code_id;
    if ( getGraph(private->ldpc_code_id, private->graph, &(private->gap), &(private->iphi)) ) {
      private->ldpc_code_id = -1;
    } else {
      vnodenum=(*private->graph).vnodenum;
      cnodenum=(*private->graph).cnodenum;
      size_out(0) = ( vnodenum - cnodenum ) / 8;
      PR_DBG( 2, "Put output-size to %i bytes\n", size_out(0) );
    }
  }
  private->iterations	=config->iterations;
  private->chest        =config->chest;
  private->drop_blocks  =config->drop_blocks;

  // Definition - don't touch
  swr_sdb_free_stats_struct( context->id, (void**)&stats );
  swr_sdb_free_config_struct( context->id, (void**)&config );
  return 0;
}


/*
 * This is the function that implements the `main method' of the class
 * Every class has got just ONE method/working-mode.
 */
int rcv_pdata( swr_sdb_t *context ) {

  stats_t *stats;
  SYMBOL_COMPLEX *in;
  U8 *out;

  int vnodenum, cnodenum, dnodenum;
  int *decisions;
  double *dec_in, mid_amp, noise_var, channel_param;
  int i,j;

  // If we have a matched-filter, then get the correct values
  if ( private->chest >= 0 ) {
    mid_amp = (double)swr_sdb_get_stats_int( private->chest, "mid_amp" );
    noise_var = (double)swr_sdb_get_stats_int( private->chest, "noise_var" );
    if ( ( mid_amp <= 0 ) || ( noise_var <= 0 ) ){
      return -1;
    }
  } else {
    PR_DBG( 0, "Can't run LDPC-decoder without chest\n" );
    return -1;
  }

  in=buffer_in(0);

  // To avoid calculating all the time and to give some processing-power
  // to the linux-kernel
  if ( private->drop_blocks > 0 ){
    if ( private->counter++ % private->drop_blocks ){
      return -1;
    }
  }

  out=buffer_out(0);

  vnodenum=(*private->graph).vnodenum;
  cnodenum=(*private->graph).cnodenum;
  // d is data nodes
  dnodenum=vnodenum - cnodenum;

  PR_DBG( 1, "vnodenum=%d, cnodenum=%d, size_in=%d bytes\n",
          vnodenum, cnodenum, size_in(0));

  PR_DBG( 2,"allocating %i decisions, dec_in\n", vnodenum);
  decisions=(int*)swr_malloc(sizeof(int)*vnodenum);
  dec_in=(double*)swr_malloc(sizeof(double)*size_in(0)*2);

  //AWGN Channel
  // If there is a valid matched-filter id, we calculate the a/variance
  channel_param = mid_amp / noise_var;
  PR_DBG( 1, "New a/variance: %g\n", channel_param );

  //compute LLRs for symbols from 'in' to the decoder input vector 'dec_in'
  if( size_in(0)*2 >= vnodenum ) {
    for( i=0; i<size_in(0)*2; i+=2, in++ ) {
      dec_in[i]=-2*(in->real)*(channel_param);
      dec_in[i+1]=-2*(in->imag)*(channel_param);

      if ( i < 10 ) {
	PR_DBG( 4, "dec_in[%i] = %f\n", i, dec_in[i] );
	PR_DBG( 4, "dec_in[%i] = %f\n", i+1, dec_in[i+1] );
      }
    }
  } else {
    PR_DBG( 0, "size_in(0)*2<vnodenum ( %i*2<%i ) => unable to decode\n",
	    size_in(0),vnodenum );
    return 0;
  }

  initializegraph(private->graph, dec_in);
  for ( i=0; i<private->iterations; i++ ) {
    variablemessagemap(private->graph);
    checkmessagemap(private->graph);
  }
  makedecisions(private->graph, decisions);

  //copy decoded data to output
  j=-1;
  if( size_out(0)*8 < dnodenum ) {
    PR_DBG( 1,"output to small: decoded information (%i) does not fit in %i\n",
            size_out(0) * 8, dnodenum );
  }
  for ( i=0; i<min( dnodenum, size_out(0)*8 ); i++ ) {
    if ( !( i % 8 ) ) {
      j++;
      out[j] = 0;
    }
    out[j] += decisions[i] << ( i % 8 );
  }

  for ( i=dnodenum; i<size_out(0)*8; i++ ) {
    if ( !( i % 8 ) ) {
      j++;
      out[j] = 0;
    }
  }

  // Clean up
  swr_free (decisions);
  swr_free (dec_in);

  // And calculate the snr for further use
  swr_sdb_get_stats_struct( context->id, (void**)&stats );
  if ( ( mid_amp > 0 ) && ( noise_var > 0 ) ) {
    stats->snr = 10 * ( log10( mid_amp ) * 2 - log10( noise_var ) );
    PR_DBG( 1, "SNR is %s%i.%i\n", swr_ftosii( stats->snr ));
  } else {
    PR_DBG( 1, "Can't take log of mid_amp:%s%i.%i or noise_var:%s%i.%i\n",
	    swr_ftosii( mid_amp ), swr_ftosii( noise_var ) );
    stats->snr = -99;
  }
  swr_sdb_free_stats_struct( context->id, (void**)&stats );

  return(0);
}

/**
 * User messages
 */
int rcv_custom_msg( swr_sdb_t *context, swr_usr_msg_t *data, swr_msgq ret ) {
  return 0;
}

/*
 * This is the `destructor'.
 */
int rcv_finalize( swr_sdb_t *context ) {
  swr_free( private->graph );
  if ( sizeof( private_t ) > 0 )
    swr_free( private );

  MOD_DEC_USE_COUNT;
  return 0;
}


/*
 * This function is called upon "insmod" and is used to register the
 * different parts of the module to the SPM.
 */
swr_spc_id_t rcv_id;
int rcv_module_init(void) {
  swr_spc_desc_t *desc;


  //  int i;

  /**
   * Get a description-part from CDB
   * Give the following parameters:
   * Input-ports, output-ports, config-params, stat-params
   */
  desc = swr_spc_get_new_desc( 1, 1, 4, 1 );
  if ( !desc ) {
    PR_DBG( 0, "Can't initialise the module. This is BAD!\n" );
    return -1;
  }

  /**
   * Define the different parts of config and stats. You have to define
   * them in the same order as they appear in the structures. The names
   * can be freely chosen.
   *
   * UM_CONFIG_{INT,DOUBLE,STRING128,POINTER}( "name" );
   * UM_STATS_{INT,DOUBLE,STRING128,POINTER,BLOCK}( "name" );
   */
  UM_CONFIG_INT( "iterations" );
  UM_CONFIG_INT( "ldpc_code_id" );
  UM_CONFIG_INT( "chest" );
  UM_CONFIG_INT( "drop_blocks" );
  UM_STATS_DOUBLE( "snr" );
  /**
   * The in- and outputs have also to be defined in the right order. First
   * port first. The additional flag is not used yet, but it will...
   *
   * UM_INPUT( SIG_{U8,SYMBOL_{S16,COMPLEX,MMX},SAMPLE_S12,S32}, 0 );
   * UM_OUTPUT( SIG_{U8,SYMBOL_{S16,COMPLEX,MMX},SAMPLE_S12,S32}, 0 );
   */

  UM_INPUT( SIG_SYMBOL_COMPLEX, 0 );
  UM_OUTPUT( SIG_U8, 0 );

  // Initialise the callback-functions. Delete the ones you don't use
  desc->fn_init              = rcv_init;
  desc->fn_reconfigure       = rcv_reconfig;
  desc->fn_process_data      = rcv_pdata;
  desc->fn_custom_msg        = rcv_custom_msg;
  desc->fn_finalize          = rcv_finalize;

  // And register the module in the SPM. Change the name!
  rcv_id = swr_cdb_register_spc( &desc, "ldpc_decode_siso_ics" );
  if ( rcv_id == SWR_SPM_INVALID_ID ) {
    swr_spc_free_desc( desc );
    PR_DBG( 0, "Couldn't register the module!\n" );
    return 1;
  }
  PR_DBG( 4, "Ready\n" );
  return 0;
}


/*
 * This is called upon rmmod
 */
void rcv_module_exit( void ) {
  PR_DBG( 4, "Freeing id: %i\n", rcv_id );
  if ( swr_cdb_unregister_spc( rcv_id ) < 0 ) {
    PR_DBG( 0, "Still in use somewhere\n" );
  }
}