US Patent Application 18450203. AUTOMORPHISM-BASED POLAR ENCODING AND DECODING simplified abstract
Contents
AUTOMORPHISM-BASED POLAR ENCODING AND DECODING
Organization Name
Huawei Technologies Co., Ltd.==Inventor(s)==
[[Category:Valerio Bioglio of Boulogne Billancourt (FR)]]
[[Category:Charles Pillet of Boulogne Billancourt (FR)]]
[[Category:Ingmar Land of Boulogne Billancourt (FR)]]
AUTOMORPHISM-BASED POLAR ENCODING AND DECODING - A simplified explanation of the abstract
This abstract first appeared for US patent application 18450203 titled 'AUTOMORPHISM-BASED POLAR ENCODING AND DECODING
Simplified Explanation
- The patent application is about data encoding and decoding using automorphism-based polar codes. - Polar codes are designed with frozen bits that support automorphisms described by a binary upper triangular matrix. - Codewords generated using these polar codes can be efficiently decoded using automorphism-based polar decoding. - This decoding method has lower latency compared to conventional decoding algorithms. - The efficiency of automorphism-based polar decoding can be further increased by using automorphisms based on matrix elements arranged above the diagonal in a specific area of the binary upper triangular matrix.
Original Abstract Submitted
The present disclosure relates generally to the field of data encoding and decoding, and particularly to automorphism-based polar encoding and decoding apparatuses and methods, as well as computer program products embodying the method steps in the form of computer codes. More specifically, polar codes are designed such that their frozen bits support automorphisms described by a binary upper triangular matrix having a diagonal including at least one of zeros and units. Codewords generated using these polar codes may be subsequently subjected to automorphism-based polar decoding in an efficient manner and with a lower decoding latency compared to the conventional Successive Cancellation List decoding algorithms. Furthermore, the efficiency of the automorphism-based polar decoding may be increased even more if the automorphisms are based on matrix elements arranged above the diagonal in a vicinity of a bottom right corner of the binary upper triangular matrix.
