We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Successive Cancellation Decoding of Polar Codes using Stochastic Computing

Abstract: Polar codes have emerged as the most favorable channel codes for their unique capacity-achieving property. To date, numerous works have been reported for efficient design of polar codes decoder. However, these prior efforts focused on design of polar decoders via deterministic computation, while the behavior of stochastic polar decoder, which can have potential advantages such as low complexity and strong error-resilience, has not been studied in existing literatures. This paper, for the first time, investigates polar decoding using stochastic logic. Specifically, the commonly-used successive cancellation (SC) algorithm is reformulated into the stochastic form. Several methods that can potentially improve decoding performance are discussed and analyzed. Simulation results show that a stochastic SC decoder can achieve similar error-correcting performance as its deterministic counterpart. This work can pave the way for future hardware design of stochastic polar codes decoders.
Comments: accepted by International Symposium on Circuits and Systems (ISCAS) 2015
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1501.03235 [cs.IT]
  (or arXiv:1501.03235v1 [cs.IT] for this version)

Submission history

From: Bo Yuan [view email]
[v1] Wed, 14 Jan 2015 02:30:49 GMT (225kb)

Link back to: arXiv, form interface, contact.