Patent · US Active

Generalized polar codes

US11336300B2 · kind B2 · utility

0Cited by
1References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 5, 2018
Grant dateMay 17, 2022
Priority date
Expiry dateMar 5, 2038

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L1/005
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A method for determining the n best positions of frozen bits in a channel decoder for a noisy communication channel. A decoding method and decoding processing unit for implementing the channel having frozen bits at the n worst positions. A method and system that iteratively, for each bit i from the n bits, determines a probability vector for the bit i by traversing a logical graph using contraction identities simplified to specific values, indexes the specific values from the contraction identities newly computed during the determination of the probability vector for subsequent reference during a following iteration based on corresponding contraction identities, fixes the bit i from the probability vector and moving to bit i+1 until all n bits are fixed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.