Apparatus and methods for error detection coding

Patent metadata

Field	Value
Publication number	US-10917112-B2
Application number	US-201916511180-A
Country	US
Kind code	B2
Filing date	Jul 15, 2019
Priority date	Jun 17, 2016
Publication date	Feb 9, 2021
Grant date	Feb 9, 2021

Abstract

A first error-detecting code (EDC) is computed based on a first segment of a block of information that is to be encoded, and a second EDC is computed based on at least a second segment of the block of information. The first EDC is masked with a first masking segment and the second EDC with a second masking segment to generate a first masked EDC and a second masked EDC. The first masking segment and the second masking segment are associated with a target receiver of the block of information. A codeword is generated based on a code and an input vector that includes the first segment, the first masked EDC, the second segment, and the second masked EDC. This type of coding could be useful to support early termination of blind detection at a decoder, for example.

First claim

The invention claimed is:

1. An apparatus comprising:
an encoder to compute respective error-detecting codes (EDCs) based on respective segments of a block of information that is to be encoded, to distribute the respective EDCs in different locations of the block of information, to mask the respective EDCs with respective masking segments associated with a target receiver of the block of information, and to generate a codeword based on a code and an input vector that includes the block of information with the respective EDCs distributed in different locations of the block of information and masked with the respective masking segments;
a transmitter, coupled to the encoder, to transmit the codeword to the target receiver.

2. The apparatus of claim 1 , wherein the code is a polar code.

3. The apparatus of claim 1 , wherein the respective EDCs are cyclic redundancy check (CRC) codes, checksum codes, or Fletcher codes.

4. The apparatus of claim 1 , wherein the respective EDCs comprise a first EDC based on a first segment of the block of information and a second EDC based on the first segment, the first EDC, and a second segment of the block of information.

5. The apparatus of claim 1 , wherein the respective segments comprise segments of different lengths.

6. The apparatus of claim 1 , wherein the respective EDCs comprise EDCs of different lengths.

7. The apparatus of claim 1 , wherein the respective masking segments are based on an identifier associated with the target receiver.

8. The apparatus of claim 7 , wherein the identifier is a Radio Network Temporary Identifier (RNTI).

9. The apparatus of claim 7 , wherein the respective masking segments comprise respective parts of the identifier.

10. User equipment comprising the apparatus of claim 1 .

11. Communication network equipment comprising the apparatus of claim 1 .

12. A method comprising:
computing respective error-detecting codes (EDCs) based on respective segments of a block of information that is to be encoded and distributing the respective EDCs in different locations of the block of information;
masking the respective EDCs with respective masking segments associated with a target receiver of the block of information;
generating a codeword based on a code and an input vector that includes the block of information with the respective EDCs distributed in different locations of the block of information and masked with the respective masking segments; and
transmitting the codeword to the target receiver.

13. The method of claim 12 , wherein the code is a polar code.

14. The method of claim 12 , wherein the respective EDCs are cyclic redundancy check (CRC) codes, checksum codes, or Fletcher codes.

15. The method of claim 12 , wherein the respective EDCs comprise a first EDC based on a first segment of the block of information and a second EDC based on the first segment, the first EDC, and a second segment of the block of information.

16. The method of claim 12 , wherein the respective segments comprise segments of different lengths.

17. The method of claim 12 , wherein the respective EDCs comprise EDCs of different lengths.

18. The method of claim 12 , wherein the respective masking segments are based on an identifier associated with the target receiver.

19. The method of claim 18 , wherein the identifier is a Radio Network Temporary Identifier (RNTI).

20. The method of claim 18 , wherein the respective masking segments comprise respective parts of the identifier.

21. A non-transitory processor-readable medium storing instructions which, when executed by one or more processors, cause the one or more processors to perform a method comprising:
computing respective error-detecting codes (EDCs) based on respective segments of a block of information that is to be encoded and distributing the respective EDCs in different locations of the block of information;
masking the respective EDCs with respective masking segments associated with a target receiver of the block of information;
generating a codeword based on a code and an input vector that includes the block of information with the respective EDCs distributed in different locations of the block of information and masked with the respective masking segments; and
transmitting the codeword to the target receiver.

Assignees

• Ge Yiqun
• Zhang Ran
• Cheng Nan
• Shi Wuxian
• Huawei Tech Co Ltd

Inventors

• Ge Yiqun
• Zhang Ran
• Cheng Nan
• Shi Wuxian

Classifications

• H03M13/09 Primary

  Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit · CPC title

• H03M13/13

  Linear codes · CPC title

• H04L1/0041

  Arrangements at the transmitter end · CPC title

• H04L1/0053

  specially adapted for power saving · CPC title

• H04L1/0057

  Block codes (H04L1/0061, H04L1/0064 take precedence) · CPC title