Abstract:
In this paper, we show that encoding operation for the polar codes can be achieved
without the employment of the generator matrix, and all the polar code bits can be
generated at the same time using a number of tree-encoding structures running in
parallel. Since encoding matrix is not used in the implementation of the polar encoders
in digital electronic devices, hardware space is saved, and low complexity hardware
applications are achieved. Besides, we also proposed a method for the calculation of split
channel parameters, such as Bhattacharyya bounds or average-bit-error probabilities of
the transmitted bits using a tree-based structure. Moreover, the proposed structure
enables to calculate the probability of bit-error values of all the transmitted bits at the
same time in a parallel manner and decide the locations of data and frozen bits very rapidly.
