METHOD AND APPARATUS FOR ENCODING DATA USING A POLAR CODE

Abstract

Embodiment techniques map parity bits to sub-channels based on their row weights. The row weight for a sub-channel may be viewed as the number of ÃƒÂ¯Ã‚Â¿Ã‚Â½onesÃƒÂ¯Ã‚Â¿Ã‚Â½ in the corresponding row of the Kronecker matrix or as a power of 2 with the exponent (i.e. the hamming weight) being the number of ÃƒÂ¯Ã‚Â¿Ã‚Â½onesÃƒÂ¯Ã‚Â¿Ã‚Â½ in the binary representation of the sub-channel index (further described below). In one embodiment, candidate sub-channels that have certain row weight values are reserved for parity bit(s). Thereafter, K information bits may be mapped to the K most reliable remaining sub-channels, and a number of frozen bits (e.g. N?K) may be mapped to the least reliable remaining sub-channels. Parity bits may then mapped to the candidate sub-channels, and parity bit values are determined based on a function of the information bits.

SEP Database Augmented SEP Database

Explicitly Disclosed

Patent Type

Technology	Declaration Information			Specification Information				Explicitly Disclosed	Patent Type
Technology	Declaration Date	Declaration Reference	Declaring Company	Specification Information				Explicitly Disclosed	Patent Type
5G	24/04/2018	ISLD-201804-017	HUAWEI	S1 TS Number: TS 138 133 Version No: ---- Illustrative part: ---- Release: ---- S2 TS Number: TS 138 211 Version No: ---- Illustrative part: ---- Release: ---- S3 TS Number: TS 138 212 Version No: ---- Illustrative part: ---- Release: ---- S4 TS Number: TS 138 213 Version No: ---- Illustrative part: ---- Release: ---- S5 TS Number: TS 138 214 Version No: ---- Illustrative part: ---- Release: ---- S6 TS Number: TS 138 300 Version No: ---- Illustrative part: ---- Release: ---- S7 TS Number: TS 138 331 Version No: ---- Illustrative part: ---- Release: ---- +6 -6				Yes	Family Member

Specification Information

Spec Number

Version Number

Section Number

Specification Information

Spec Number

Version Number

Section Number

Technologies

2G 3G 4G 5G

Family Information

All Granted Patents In Patent Family :

----

SEP Database Augmented SEP Database

Explicitly Disclosed

Patent Type

Publication No	Technology	Declaration Information			Specification Information	Explicitly Disclosed	Patent Type
Publication No	Technology	Declaration Date	Declaration Reference	Declaring Company	Specification Information	Explicitly Disclosed	Patent Type
WO2018050063A1	5G	24/04/2018	ISLD-201804-017	HUAWEI	S1 TS Number: TS 138 133 Version No: -- Section No: -- Release : -- S2 TS Number: TS 138 211 Version No: -- Section No: -- Release : -- S3 TS Number: TS 138 212 Version No: -- Section No: -- Release : -- S4 TS Number: TS 138 213 Version No: -- Section No: -- Release : -- S5 TS Number: TS 138 214 Version No: -- Section No: -- Release : -- S6 TS Number: TS 138 300 Version No: -- Section No: -- Release : -- S7 TS Number: TS 138 331 Version No: -- Section No: -- Release : -- +6 -6	Yes	Basis Patent
US2018076922A1	5G	24/04/2018	ISLD-201804-017	HUAWEI	S1 TS Number: TS 138 133 Version No: -- Section No: -- Release : -- S2 TS Number: TS 138 211 Version No: -- Section No: -- Release : -- S3 TS Number: TS 138 212 Version No: -- Section No: -- Release : -- S4 TS Number: TS 138 213 Version No: -- Section No: -- Release : -- S5 TS Number: TS 138 214 Version No: -- Section No: -- Release : -- S6 TS Number: TS 138 300 Version No: -- Section No: -- Release : -- S7 TS Number: TS 138 331 Version No: -- Section No: -- Release : -- +6 -6	Yes	Family Member
WO2018050062A1	5G	24/04/2018	ISLD-201804-017	HUAWEI	S1 TS Number: TS 138 133 Version No: -- Section No: -- Release : -- S2 TS Number: TS 138 211 Version No: -- Section No: -- Release : -- S3 TS Number: TS 138 212 Version No: -- Section No: -- Release : -- S4 TS Number: TS 138 213 Version No: -- Section No: -- Release : -- S5 TS Number: TS 138 214 Version No: -- Section No: -- Release : -- S6 TS Number: TS 138 300 Version No: -- Section No: -- Release : -- S7 TS Number: TS 138 331 Version No: -- Section No: -- Release : -- +6 -6	Yes	Family Member
WO2018050062A9	5G	24/04/2018	ISLD-201804-017	HUAWEI	S1 TS Number: TS 138 133 Version No: -- Section No: -- Release : -- S2 TS Number: TS 138 211 Version No: -- Section No: -- Release : -- S3 TS Number: TS 138 212 Version No: -- Section No: -- Release : -- S4 TS Number: TS 138 213 Version No: -- Section No: -- Release : -- S5 TS Number: TS 138 214 Version No: -- Section No: -- Release : -- S6 TS Number: TS 138 300 Version No: -- Section No: -- Release : -- S7 TS Number: TS 138 331 Version No: -- Section No: -- Release : -- +6 -6	Yes	Family Member
US10637607B2	-----	-----	-----	-----	-----	-----	-----
AU2017326021A1	-----	-----	-----	-----	-----	-----	-----
AU2017326021B2	-----	-----	-----	-----	-----	-----	-----
AU2017326022A1	-----	-----	-----	-----	-----	-----	-----
AU2017326022B2	-----	-----	-----	-----	-----	-----	-----
BR112019004937A2	-----	-----	-----	-----	-----	-----	-----
BR112019005074A2	-----	-----	-----	-----	-----	-----	-----
CA3036759A1	-----	-----	-----	-----	-----	-----	-----
CA3036916C	-----	-----	-----	-----	-----	-----	-----
CN109716662A	-----	-----	-----	-----	-----	-----	-----
CN109804566A	-----	-----	-----	-----	-----	-----	-----
CN110808813A	-----	-----	-----	-----	-----	-----	-----
CN110808813B	-----	-----	-----	-----	-----	-----	-----
CN110855299A	-----	-----	-----	-----	-----	-----	-----
CN110855299B	-----	-----	-----	-----	-----	-----	-----
EP3510699B1	-----	-----	-----	-----	-----	-----	-----
EP3510700B1	-----	-----	-----	-----	-----	-----	-----
EP3940961A1	-----	-----	-----	-----	-----	-----	-----
JP2019533345A	-----	-----	-----	-----	-----	-----	-----
JP6859429B2	-----	-----	-----	-----	-----	-----	-----
JP2019530333A	-----	-----	-----	-----	-----	-----	-----
JP6881859B2	-----	-----	-----	-----	-----	-----	-----
KR20190052054A	-----	-----	-----	-----	-----	-----	-----
KR102199298B1	-----	-----	-----	-----	-----	-----	-----
KR20190053899A	-----	-----	-----	-----	-----	-----	-----
KR102206307B1	-----	-----	-----	-----	-----	-----	-----
US2019089481A1	-----	-----	-----	-----	-----	-----	-----
US10491326B2	-----	-----	-----	-----	-----	-----	-----
US10644829B2	-----	-----	-----	-----	-----	-----	-----
US2019068316A1	-----	-----	-----	-----	-----	-----	-----
US10700808B2	-----	-----	-----	-----	-----	-----	-----
US2020092035A1	-----	-----	-----	-----	-----	-----	-----
US2020295867A1	-----	-----	-----	-----	-----	-----	-----
ZA201901830B	-----	-----	-----	-----	-----	-----	-----
ZA201901831B	-----	-----	-----	-----	-----	-----	-----

Publication No	Technology	Declaration Information			Specification Information				Explicitly Disclosed	Patent Type	Status	National Phase Entries
Publication No	Technology	Declaration Date	Declaration Reference	Declaring Company	Specification Information				Explicitly Disclosed	Patent Type	Status	National Phase Entries
-----	-----	-----	-----	-----	S1 TS Number: ----- Version No: ----- Section No:----- Release:----- + -				-----	-----	-----	-----

Technologies

Resource configuration

Product

Not Available

Use Cases

Wireless communication

Services

Not Available

Claim

1. A method for a device for encoding data with a polar code, the method comprising:
with an encoder of the device, polar encoding information bits and at least one parity bit to obtain encoded data, wherein the at least one parity bit is placed in at least one sub-channel selected for the at least one parity bit based on a weight parameter; and transmitting the encoded data to another device.
2. The method of claim 1, wherein the weight parameter comprises a minimal weight.
3. The method of claim 2, wherein the at least one parity bit is placed in at least one of a first number of sub-channels with a minimal weight or in a second number of sub-channels with twice the minimal weight.
4. The method of claim 2 further comprising:
with the encoder of the device, selecting, from a segment of ordered sub-channels, the at least one sub-channel with a minimal weight.
5. The method of claim 4, wherein the at least one sub-channel with a minimal weight is selected from a segment of K sub-channels of the ordered sub-channels, each of the K sub-channels having a higher reliability metric than sub-channels of a N0?K segment of the ordered sub-channels, where K is an information block length and N0 is a mother code length.
6. The method of claim 5, wherein selecting from the segment of ordered sub-channels, the at least one sub-channel with a minimal weight comprises:
if a number n of sub-channels with a minimal weight in the segment of K sub-channels is greater than a predetermined value F, selecting from the segment of K sub-channels, F sub-channels with a minimal weight in a descending order of the reliability metric.
7. The method of claim 1 further comprising with the encoder, applying a parity check function to determine a value for each of the at least one parity bit.
8. The method of claim 7, wherein the parity check function is a prime number parity check function.
9. The method of claim 1, wherein the ordered sub-channels are ordered based on a reliability metric.
10. The method of claim 1, wherein the weight parameter comprises a lowest row-weight, the method further comprising:
selecting at least one sub-channel with a lowest row-weight in a subset of K most reliable sub-channels of an ordered sequence of sub-channels, wherein a row-weight of a sub-channel is a number of ones in a row of a Kronecker matrix, the row corresponding to the sub-channel.
11. The method of claim 10, wherein selecting the at least one sub-channel with a lowest row-weight in the subset of K most reliable sub-channels comprises: if a number n of sub-channels with the lowest row-weight amongst the K most reliable sub-channels is greater than a predetermined number Fp, selecting Fp sub-channels with the lowest row-weight in the subset of K most reliable sub-channels.
12. The method of claim 10, wherein the at least one sub-channel with a lowest row-weight is selected from the subset of K most reliable sub-channels according to a descending reliability order.
13. The method of claim 10, further comprising selecting sub-channels for the information bits in the ordered sequence of sub-channels, skipping the at least one sub-channel selected for the at least one parity bit, until a number of the sub-channels selected for the information bits reaches K.
14. A device configured for encoding data with a polar code, the device comprising:
an encoder configured to polar encode information bits and at least one parity bit to obtain encoded data, wherein the at least one parity bit is placed in at least one sub-channel selected for the at least one parity bit based on a weight parameter; and an interface configured to transmit the encoded data to another device.
15. The device of claim 14, wherein the weight parameter comprises a minimal weight.
16. The device of claim 15, wherein the at least one parity bit is placed in at least one of a first number of sub-channels with a minimal weight or in a second number of sub-channels with twice the minimal weight.
17. The device of claim 15, wherein the encoder is further configured to select, from a segment of ordered sub-channels, the at least one sub-channel with a minimal weight.
18. The device of claim 17, wherein the at least one sub-channel with a minimal weight is selected from a segment of K sub-channels of the ordered sub-channels, each of the K sub-channels having a higher reliability metric than sub-channels of a N0?K segment of the ordered sub-channels, where K is an information block length and N0 is a mother code length.
19. The device of claim 18, wherein to select from the segment of ordered sub-channels, the at least one sub-channel with a minimal weight, the encoder is further configured to:
if a number n of sub-channels with a minimal weight in the segment of K sub-channels is greater than a predetermined value F, select from the segment of K sub-channels, F sub-channels with a minimal weight in a descending order of the reliability metric.
20. The device of claim 14 wherein the encoder is further configured to apply a parity check function to determine a value for each of the at least one parity bit.
21. The device of claim 20, wherein the parity check function is a prime number parity check function.
22. The device of claim 14, wherein the ordered sub-channels are ordered based on a reliability metric.
23. The device of claim 1, wherein the weight parameter comprises a lowest row-weight, the encoder being further configured to:
select at least one sub-channel with a lowest row-weight in a subset of K most reliable sub-channels of an ordered sequence of sub-channels, wherein a row-weight of a sub-channel is a number of ones in a row of a Kronecker matrix, the row corresponding to the sub-channel.
24. The device of claim 23, wherein to select the at least one sub-channel with a lowest row-weight in the subset of K most reliable sub-channels, the encoder is further configured to: if a number n of sub-channels with the lowest row-weight amongst the K most reliable sub-channels is greater than a predetermined number Fp, select Fp sub-channels with the lowest row-weight in the subset of K most reliable sub-channels.
25. The device of claim 23, wherein the at least one sub-channel with a lowest row-weight is selected from the subset of K most reliable sub-channels according to a descending reliability order.
26. The device of claim 23, wherein the encoder is further configured to select sub-channels for the information bits in the ordered sequence of sub-channels, skipping the at least one sub-channel selected for the at least one parity bit, until a number of the sub-channels selected for the information bits reaches K.

Associated Portfolios

Licensor Claim Chart

Claim Chart	Technology	Creation Date	Download
Claim charts will soon be available!

Patent claim chart for sale

Claim charts will soon be available!

Note:

The information in blue was extracted from the third parties (Standard Setting Organisation, Espacenet)

The information in grey was provided by the patent holder

The information in purple was extracted from the FrandAvenue

Explicitly disclosed patent:openly and comprehensibly describes all details of the invention in the patent document.

Implicitly disclosed patent:does not explicitly state certain aspects of the invention, but still allows for these to be inferred from the information provided.

Basis patent:The core patent in a family, outlining the fundamental invention from which related patents or applications originate.

Family member:related patents or applications that share a common priority or original filing.

US2018076929A1

5G

Title

METHOD AND APPARATUS FOR ENCODING DATA USING A POLAR CODE

Application Number:

Publication Date:

Current Assignee:

Family ID:

Application Date:

Publication Country:

View on Espacenet

Priority Date:

Declaring Company:

Abstract

Specification Information

Specification Information

Technologies

Family Information

Technologies

Product

Use Cases

Services

Claim

Associated Portfolios

Note: