Difference between revisions of "POLAR Decoder SC List Definition"

From GNU Radio
Jump to: navigation, search
(Created page with "Category:Block Docs Category:Stub Docs This is the template for the "Page-per-block Docs". This first section should describe what the block...")
 
 
Line 1: Line 1:
 
[[Category:Block Docs]]
 
[[Category:Block Docs]]
[[Category:Stub Docs]]
+
Successive cancellation list (SCL) decoder for polar codes.
This is the template for the [[:Category:Block_Docs|"Page-per-block Docs"]].  This first section should describe what the block does and how to use it, using however many paragraphs necessary.  Note that the title of the wiki page should match the block's name in GRC, i.e. the one defined in the block's .grc file.  Look at the [[FFT]] Block for a good example.
 
  
As this is a basic template, it's also in the [[:Category:Stub_Docs|"Stub Docs category"]]. Please improve it.
+
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
  
 
== Parameters ==
 
== Parameters ==
(''R''): <span class="plainlinks">[https://wiki.gnuradio.org/index.php/GNURadioCompanion#Variable_Controls ''Run-time adjustable'']</span>
 
  
; Param 1 (''R'')
+
; Parallelism
: Description of parameter, provide any tips or recommended values.  Note that the name of the parameter above should match the param's label that shows up in grc (e.g. Sample Rate).
+
: For parallel execution of multiple instances of the block (more info is needed on this)
  
; Param 2
+
; Dimension 1
: blah blah blah
+
: For parallelism
 +
 
 +
; Dimension 2
 +
: For parallelism
 +
 
 +
; Maximum List size
 +
: Caps number of followed decoding paths.
 +
 
 +
; Block size (N)
 +
: Codeword size. MUST be a power of 2.
 +
 
 +
; #Info Bits (K)
 +
: Represents the number of information bits in a block. Also called frame_size. <= block_size
 +
 
 +
; Frozen Bit Positions
 +
: 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.
 +
 
 +
; 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.
  
 
== Example Flowgraph ==
 
== Example Flowgraph ==
Line 21: Line 41:
  
 
; C++ files
 
; C++ files
: [https://github.com/gnuradio/gnuradio TODO]
+
: [https://github.com/gnuradio/gnuradio/blob/master/gr-fec/lib/polar_decoder_sc_list.cc]
 
+
: [https://github.com/gnuradio/gnuradio/blob/master/gr-fec/lib/polar_decoder_common.cc Common code]
; Header files
 
: [https://github.com/gnuradio/gnuradio TODO]
 
  
 
; Public header files
 
; Public header files
: [https://github.com/gnuradio/gnuradio TODO]
+
: [https://github.com/gnuradio/gnuradio/blob/master/gr-fec/include/gnuradio/fec/polar_decoder_sc_list.h]
  
 
; Block definition
 
; Block definition
: [https://github.com/gnuradio/gnuradio TODO]
+
: [https://github.com/gnuradio/gnuradio/blob/master/gr-fec/grc/variable_polar_decoder_sc.block.yml]

Latest revision as of 16:56, 4 September 2019

Successive cancellation list (SCL) decoder for polar codes.

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

Parameters[edit]

Parallelism
For parallel execution of multiple instances of the block (more info is needed on this)
Dimension 1
For parallelism
Dimension 2
For parallelism
Maximum List size
Caps number of followed decoding paths.
Block size (N)
Codeword size. MUST be a power of 2.
#Info Bits (K)
Represents the number of information bits in a block. Also called frame_size. <= block_size
Frozen Bit Positions
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.
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.

Example Flowgraph[edit]

Insert description of flowgraph here, then show a screenshot of the flowgraph and the output if there is an interesting GUI. Currently we have no standard method of uploading the actual flowgraph to the wiki or git repo, unfortunately. The plan is to have an example flowgraph showing how the block might be used, for every block, and the flowgraphs will live in the git repo.

Source Files[edit]

C++ files
[1]
Common code
Public header files
[2]
Block definition
[3]