Samsung patents method to tweak polar codes for better error correction
Samsung describes a way to improve how polar codes handle data errors by swapping specific bits between the 'information' and 'frozen' groups. The system uses pre-calculated math values to find which bits work best together, then rearranges them to make the code more reliable. This process repeats until the code structure is optimized for sending data without mistakes.
In the filing’s own words
Error correction performance of polar codes is improved by altering the constructions of information and frozen sets, by swapping indices from the information set with the indices from the frozen set based on entropy-based metrics. A set of pre-calculated entropy values, and a fitness value determined based on the set of pre-calculated entropy values, are used to identify a bit index for a most reliable bit in the information set based on a reliability metric and identify a bit index in the frozen set that results in a reduced entropy metric when swapped with the bit index for the most reliable bit in the information set. The identification and swapping iteratively proceeds at least until a defined number of information bit indices have been considered for swapping.
What exactly they claim (claim 1)
1. A method performed by an electronic device, the method comprising: generating a first information set and a first frozen set based on an information size and a code length; generating a second information set and a second frozen set based on the first information set, the first frozen set, and a set of entropy-based metrics; generating a vector based on the second information set, the second frozen set, and a set of message bits; and applying a polar transform to the vector to generate a polar codeword for transmission.
Facts
- Company
- Samsung (Samsung Electronics Co., Ltd.)
- Official title
- METHODS FOR POLAR CODE DESIGN
- Publication number
- US20260303124A1
- Application number
- 19552893
- Filed
- Feb 27, 2026
- Published
- Oct 1, 2026
- Inventors
- 2
- Claims
- 20
Classified under
H03M 13/13 Electricity & electronicsH04L 1/0041 Electricity & electronicsH04L 1/0057 Electricity & electronicsMore from Samsung in Networks & wireless
- Samsung patents UWB method to save power while tracking distance Sep 1, 2026
- Samsung patents system to keep satellite calls connected as satellites move Sep 1, 2026
- Samsung patents low-power IoT tags that reply without precise clocks Sep 1, 2026
- Samsung patents phone feature that switches networks to fix slow connections Sep 1, 2026
- Samsung patents satellite phone method for switching between signal types Sep 1, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.