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
|
/* -*- c++ -*- */
/*
* Copyright 2007,2012 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.
*/
#include <gnuradio/digital/glfsr.h>
#include <stdexcept>
namespace gr {
namespace digital {
static int s_polynomial_masks[] = {
0x00000000,
0x00000001, // x^1 + 1
0x00000003, // x^2 + x^1 + 1
0x00000005, // x^3 + x^1 + 1
0x00000009, // x^4 + x^1 + 1
0x00000012, // x^5 + x^2 + 1
0x00000021, // x^6 + x^1 + 1
0x00000041, // x^7 + x^1 + 1
0x0000008E, // x^8 + x^4 + x^3 + x^2 + 1
0x00000108, // x^9 + x^4 + 1
0x00000204, // x^10 + x^4 + 1
0x00000402, // x^11 + x^2 + 1
0x00000829, // x^12 + x^6 + x^4 + x^1 + 1
0x0000100D, // x^13 + x^4 + x^3 + x^1 + 1
0x00002015, // x^14 + x^5 + x^3 + x^1 + 1
0x00004001, // x^15 + x^1 + 1
0x00008016, // x^16 + x^5 + x^3 + x^2 + 1
0x00010004, // x^17 + x^3 + 1
0x00020013, // x^18 + x^5 + x^2 + x^1 + 1
0x00040013, // x^19 + x^5 + x^2 + x^1 + 1
0x00080004, // x^20 + x^3 + 1
0x00100002, // x^21 + x^2 + 1
0x00200001, // x^22 + x^1 + 1
0x00400010, // x^23 + x^5 + 1
0x0080000D, // x^24 + x^4 + x^3 + x^1 + 1
0x01000004, // x^25 + x^3 + 1
0x02000023, // x^26 + x^6 + x^2 + x^1 + 1
0x04000013, // x^27 + x^5 + x^2 + x^1 + 1
0x08000004, // x^28 + x^3 + 1
0x10000002, // x^29 + x^2 + 1
0x20000029, // x^30 + x^4 + x^1 + 1
0x40000004, // x^31 + x^3 + 1
(int) 0x80000057 // x^32 + x^7 + x^5 + x^3 + x^2 + x^1 + 1
};
glfsr::~glfsr()
{
}
int glfsr::glfsr_mask(int degree)
{
if(degree < 1 || degree > 32)
throw std::runtime_error("glfsr::glfsr_mask(): degree must be between 1 and 32 inclusive");
return s_polynomial_masks[degree];
}
} /* namespace digital */
} /* namespace gr */
|
