/* -*- c++ -*- */
/* Copyright 2015-2016 Free Software Foundation, Inc.
 *
 * This file is part of GNU Radio
 *
 * GNU Radio 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 3, or (at your option)
 * any later version.
 *
 * GNU Radio is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with GNU Radio; see the file COPYING.  If not, write to
 * the Free Software Foundation, Inc., 51 Franklin Street,
 * Boston, MA 02110-1301, USA.
 */

#ifdef HAVE_CONFIG_H
#include "config.h"
#endif

#include <iostream>
#include <string.h>
#include <volk/volk.h>
#include <gnuradio/digital/header_format_default.h>
#include <gnuradio/math.h>

namespace gr {
  namespace digital {

    header_format_default::sptr
    header_format_default::make(const std::string &access_code,
                                int threshold, int bps)
    {
      return header_format_default::sptr
       (new header_format_default(access_code, threshold, bps));
    }

    header_format_default::header_format_default(const std::string &access_code,
                                                 int threshold, int bps)
      : header_format_base(),
        d_bps(bps), d_data_reg(0), d_mask(0), d_threshold(0),
        d_pkt_len(0), d_pkt_count(0), d_nbits(0)
    {
      if(!set_access_code(access_code)) {
        throw std::runtime_error("header_format_default: Setting access code failed");
      }

      set_threshold(threshold);
    }

    header_format_default::~header_format_default()
    {
    }

    bool
    header_format_default::set_access_code(const std::string &access_code)
    {
      d_access_code_len = access_code.length();	// # of bits in the access code

      if(access_code.size() > 64) {
        return false;
      }

      // set len top bits to 1.
      d_mask = ((~0ULL) >> (64 - d_access_code_len));

      d_access_code = 0;
      for(unsigned i = 0; i < d_access_code_len; i++) {
        d_access_code = (d_access_code << 1) | (access_code[i] & 1);
      }

      return true;
    }

    unsigned long long
    header_format_default::access_code() const
    {
      return d_access_code;
    }

    void
    header_format_default::set_threshold(unsigned int thresh)
    {
      if(d_threshold > d_access_code_len) {
        throw std::runtime_error("header_format_default: Cannot set threshold " \
                                 "larger than the access code length.");
      }
      d_threshold = thresh;
    }

    unsigned int
    header_format_default::threshold() const
    {
      return d_threshold;
    }

    bool
    header_format_default::format(int nbytes_in,
                                  const unsigned char *input,
                                  pmt::pmt_t &output,
                                  pmt::pmt_t &info)
    {
      uint8_t* bytes_out = (uint8_t*)volk_malloc(header_nbytes(),
                                                 volk_get_alignment());

      header_buffer header(bytes_out);
      header.add_field64(d_access_code, d_access_code_len);
      header.add_field16((uint16_t)(nbytes_in));
      header.add_field16((uint16_t)(nbytes_in));

      // Package output data into a PMT vector
      output = pmt::init_u8vector(header_nbytes(), bytes_out);

      // Creating the output pmt copies data; free our own here.
      volk_free(bytes_out);

      return true;
    }

    bool
    header_format_default::parse(int nbits_in,
                                 const unsigned char *input,
                                 std::vector<pmt::pmt_t> &info,
                                 int &nbits_processed)
    {
      nbits_processed = 0;

      while(nbits_processed < nbits_in) {
        switch(d_state) {
	case STATE_SYNC_SEARCH:    // Look for the access code correlation
	  while(nbits_processed < nbits_in) {
            // shift in new data
            d_data_reg = (d_data_reg << 1) | ((input[nbits_processed++]) & 0x1);

            // compute hamming distance between desired access code and current data
            uint64_t wrong_bits = 0;
            uint64_t nwrong = d_threshold+1;

            wrong_bits = (d_data_reg ^ d_access_code) & d_mask;
            volk_64u_popcnt(&nwrong, wrong_bits);

            if(nwrong <= d_threshold) {
              enter_have_sync();
              break;
            }
          }
          break;

	case STATE_HAVE_SYNC:
	  while(nbits_processed <= nbits_in) {    // Shift bits one at a time into header
            d_hdr_reg.insert_bit(input[nbits_processed++]);
            if(d_hdr_reg.length() == (header_nbits()-d_access_code_len)) {

	      // we have a full header, check to see if it has been received properly
	      if(header_ok()) {
                int payload_len = header_payload();
		enter_have_header(payload_len);
                info.push_back(d_info);
                return true;
              }
	      else {
		enter_search();    // bad header
                return false;
              }
              break;
            }
          }
          break;
        }
      }

      return false;
    }

    size_t
    header_format_default::header_nbits() const
    {
      return d_access_code_len + 8*2*sizeof(uint16_t);
    }

    inline void
    header_format_default::enter_have_sync()
    {
      d_state = STATE_HAVE_SYNC;
      d_hdr_reg.clear();
    }

    inline void
    header_format_default::enter_have_header(int payload_len)
    {
      d_state = STATE_SYNC_SEARCH;
      d_pkt_len = payload_len;
      d_pkt_count = 0;
    }

    bool
    header_format_default::header_ok()
    {
      // confirm that two copies of header info are identical
      uint16_t len0 = d_hdr_reg.extract_field16(0, 16);
      uint16_t len1 = d_hdr_reg.extract_field16(16, 16);
      return (len0 ^ len1) == 0;
    }

    int
    header_format_default::header_payload()
    {
      uint16_t len = d_hdr_reg.extract_field16(0, 16);

      d_info = pmt::make_dict();
      d_info = pmt::dict_add(d_info, pmt::intern("payload symbols"),
                             pmt::from_long(8*len / d_bps));
      return static_cast<int>(len);
    }

  } /* namespace digital */
} /* namespace gr */