1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
|
/* -*- c++ -*- */
/*
* Copyright 2015 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.
*/
#ifndef INCLUDED_POLAR_FEC_DECODER_SC_LIST_H
#define INCLUDED_POLAR_FEC_DECODER_SC_LIST_H
#include <gnuradio/fec/api.h>
#include <gnuradio/fec/polar_decoder_common.h>
namespace gr {
namespace fec {
namespace code {
namespace polar {
class scl_list;
} // namespace polar
/*!
* \brief Successive cancellation list (SCL) decoder for polar
* codes.
*
* \details
* Decoder is based on Tal, Vardy "List Decoding of Polar Codes",
* 2012 LLR version: Balatsoukas-Stimming, Parizi, Burg "LLR-based
* Successive Cancellation List Decoding of Polar Codes", 2015.
*
* Block expects float input with bits mapped 1 --> 1, 0 --> -1
* Or: f = 2.0 * bit - 1.0
*/
class FEC_API polar_decoder_sc_list : public polar_decoder_common
{
public:
/*!
* \param max_list_size caps number of followed decoding paths.
* \param block_size codeword size. MUST be a power of 2.
* \param num_info_bits represents the number of information
* bits in a block. Also called frame_size. <= block_size
* \param frozen_bit_positions is an integer vector which
* defines the position of all frozen bits in a block.
* Its size MUST be equal to block_size - num_info_bits.
* Also it must be sorted and every position must only
* occur once.
* \param frozen_bit_values holds an unpacked byte for every
* frozen bit position. It defines if a frozen bit is
* fixed to '0' or '1'. Defaults to all ZERO.
*/
static generic_decoder::sptr make(int max_list_size,
int block_size,
int num_info_bits,
std::vector<int> frozen_bit_positions,
std::vector<char> frozen_bit_values);
~polar_decoder_sc_list();
// FECAPI
void generic_work(void* in_buffer, void* out_buffer);
private:
polar_decoder_sc_list(int max_list_size,
int block_size,
int num_info_bits,
std::vector<int> frozen_bit_positions,
std::vector<char> frozen_bit_values);
polar::scl_list* d_scl;
void initialize_list(const float* in_buf);
const unsigned char* decode_list();
void decode_bit(const int u_num);
void calculate_llrs_for_list(const int u_num);
void set_bit_in_list(const int u_num);
};
} // namespace code
} // namespace fec
} // namespace gr
#endif /* INCLUDED_POLAR_FEC_DECODER_SC_LIST_H */
|