Huawei technologies co., ltd. (20240128988). METHOD AND DEVICE FOR POLAR CODE ENCODING AND DECODING simplified abstract

METHOD AND DEVICE FOR POLAR CODE ENCODING AND DECODING

Organization Name

huawei technologies co., ltd.

Inventor(s)

Valerio Bioglio of Boulogne Billancourt (FR)

Carlo Condo of Munich (DE)

METHOD AND DEVICE FOR POLAR CODE ENCODING AND DECODING - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240128988 titled 'METHOD AND DEVICE FOR POLAR CODE ENCODING AND DECODING

Simplified Explanation

The patent application relates to generating a polar code and encoding/decoding data using the polar code.

• Method of generating a polar code:

 - Obtain a first matrix as an m-fold Kronecker product of a 2x2 binary lower triangular matrix.
 - Obtain a second matrix where the inverse is a lower triangular band matrix.
 - Generate a transformation matrix for the polar code by calculating a Kronecker product of the second matrix with the first matrix.
 - Determine an information set identifying reliable bit channels for the polar code.
 - Obtain a polar codeword of length n using the polar code that is decodable by iteratively applying a sliding decoding window of length m to the polar codeword.

---

1. 1. 1. Potential Applications

- Telecommunications - Data storage systems - Error correction systems

1. 1. 1. Problems Solved

- Efficient encoding and decoding of data - Reliable communication over noisy channels

1. 1. 1. Benefits

- Improved data transmission reliability - Higher data storage capacity - Enhanced error correction capabilities

1. 1. 1. Potential Commercial Applications
         1. Enhanced Data Encoding and Decoding Technology

- Telecom companies - Data centers - Electronics manufacturers

1. 1. 1. Possible Prior Art

- Previous patents related to error correction codes - Research papers on polar codes and their applications

---

1. 1. 1. 1. Unanswered Questions

1. 1. 1. How does this technology compare to existing error correction methods?

This article does not provide a direct comparison with other error correction methods.

1. 1. 1. What are the potential limitations of implementing this technology in real-world systems?

The article does not address the potential challenges or limitations of implementing this technology.

Original Abstract Submitted

the disclosure relates to generating a polar code and also to encoding and decoding data using a polar code. a method of generating a polar code includes obtaining a first matrix as an m-fold kronecker product of a 2�2 binary lower triangular matrix where m=log2(m/2), m<n, and n is the length of a polar code to be generated. a second matrix may be obtained, where the inverse of the second matrix is a lower triangular band matrix. a transformation matrix may be generated for the polar code by calculating a kronecker product of the second matrix with the first matrix. an information set i identifying reliable bit channels for the polar code may be determined. a polar codeword of length n may be obtained using the polar code that is decodable by iteratively applying a sliding decoding window of length m to the polar codeword.