Error detection in wireless communications using sectional redundancy check information

• US 10,313,057 B2
• Filed: 05/26/2017
• Issued: 06/04/2019
• Est. Priority Date: 06/01/2016
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Lin, Jamie Menjay, Yang, Yang, Soriaga, Joseph Binamira
• Primary Examiner(s): Chaudry, Mujtaba M
• Application Number:
  US15/607,161
• Publication Number:
  US 20170353269A1
• Time in Patent Office: 739 Days
• Field of Search: None
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2933 using a block and a convolutional code H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/3938 Tail-biting H03M13/2996 takes precedence
• CPC Class Codes: H03M 13/6522 Intended application, e.g. transmission or communication standard
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0064 Concatenated codes

Abstract

Certain aspects of the present disclosure relate to techniques and apparatus for increasing decoding performance and/or reducing decoding complexity. An exemplary method generally includes obtaining a payload to be transmitted, partitioning the payload into a plurality of payload sections, deriving redundancy check information for each respective payload section of the plurality of payload sections, merging the redundancy check information for each payload section with the plurality of payload sections to form a sequence of bits, and generating a codeword by encoding the sequence of bits using an encoder. Other aspects, embodiments, and features are also claimed and described.

Claims

1. A method of wirelessly transmitting data in accordance with a radio technology, comprising:

obtaining, by an encoder of a wireless transmission device, a payload to be transmitted;

partitioning, by the encoder, the payload into a sequence of one or more payload sections;

for each respective payload section in the sequence of one or more payload sections;

deriving, by the encoder, sequential redundancy check information corresponding to all payload sections in the sequence of one or more payload sections starting from a first payload section to the respective payload section;

merging, by the encoder, the respective payload section and the sequential redundancy check information corresponding to the respective payload section with a sequence of bits;

generating, via the encoder, a codeword by encoding the sequence of bits for transmission; and

transmitting, via a transmitter of the wireless transmission device, the codeword across a wireless channel in accordance with the radio technology.

2. The method of claim 1, further comprising:

interleaving, by the encoder, the respective payload section and the corresponding sequential redundancy check information in the sequence of bits.

3. The method of claim 1, further comprising:

concatenating, by the encoder, the respective payload section and the corresponding sequential redundancy check information to the sequence of bits.

4. The method of claim 1, further comprising:

deriving, by the encoder, a global error detection code based on the sequence of one or more payload sections; and

merging the global error detection code with the sequence of bits.

5. The method of claim 1, wherein the sequential redundancy check information comprises one of a cyclic redundancy check (CRC), parity information, or information usable by a list decoder for determining one or more correct decoding paths through trellis stages of the list decoder.

6. The method of claim 1, wherein the codeword is encoded using a tail biting convolutional code (TBCC) encoding scheme or a convolutional code (CC) encoding scheme, and wherein the payload comprises control information.

7. The method of claim 1, wherein a size of the sequential redundancy check information for a first payload section of the sequence of one or more payload sections is different than a size of the sequential redundancy check information for a second payload section of the sequence of one or more payload sections.

8. The method of claim 1, wherein encoding the sequence of bits for transmission by the encoder comprises encoding the sequence of bits with a Polar code encoding scheme.

9. A method of wirelessly receiving data in accordance with a radio technology, comprising:

receiving, by a receiver of a wireless reception device, a codeword from a wireless channel in accordance with the radio technology;

decoding, by a decoder of the wireless reception device, the codeword to obtain a sequence of bits, wherein the sequence of bits comprises;

a sequence of one or more payload sections; and

sequential redundancy check information; and

verifying, by the decoder, for each respective payload section in the sequence of one or more payload sections, sequential redundancy check information corresponding to all decoded payload sections in the sequence of one or more payload sections starting from a first decoded payload section to the respective payload section.

10. The method of claim 9, wherein the sequence of one or more payload sections are interleaved with the sequential redundancy check information in the sequence of bits.

11. The method of claim 9, wherein the sequential redundancy check information corresponding to each respective payload section of the sequence of one or more payload sections is concatenated to the end of the respective payload section in the sequence of bits.

12. The method of claim 9, further comprising:

verifying, by the decoder, all of the decoded payload sections based on a global error detection code included in the sequence of bits.

13. The method of claim 9, wherein the sequential redundancy check information comprises one of a cyclic redundancy check (CRC), parity information, or information usable by a list decoder for determining one or more correct decoding paths through trellis stages of the list decoder used to decode the codeword.

14. The method of claim 9, further comprising:

determining, based on the verifying by the decoder, that a first payload section of the sequence of one or more payload sections was not properly decoded; and

at least one of;

transmitting a request for retransmission of the first payload section;

or

performing an advanced decoding operation, using information that the first payload section was not properly decoded and a larger decoding list size, to try to decode the first payload section.

15. The method of claim 9, further comprising:

determining, for a first payload section of the sequence of one or more payload sections of the codeword, a list of possible decoding paths through a plurality of trellis stages of a list decoder for the first payload section; and

pruning, based on sequential redundancy check information corresponding to the first payload section, the list of possible decoding paths to determine a list of correct decoding paths for the first payload section.

16. The method of claim 15, further comprising:

decoding, by the decoder, the first payload section based, at least in part, on the list of correct decoding paths for the first payload section.

17. The method of claim 15, further comprising terminating, by the decoder, decoding early if all of the possible decoding paths for the first payload section are pruned.

18. The method of claim 9, wherein the codeword is decoded by the decoder using a tail biting convolutional code (TBCC) encoding scheme or a convolutional code (CC) encoding scheme, and wherein the codeword comprises control information.

19. The method of claim 9, wherein the codeword is decoded, by the decoder, using a Polar decoding scheme.

20. An apparatus for wirelessly transmitting data in accordance with a radio technology, comprising:

at least one processor configured to;

obtain a payload to be transmitted;

partition the payload into a sequence of one or more payload sections;

for each respective payload section in the sequence of one or more payload sections;

derive sequential redundancy check information corresponding to all payload sections in the sequence of one or more payload sections starting from a first payload section to the respective payload section;

merge the respective payload section and the sequential redundancy check information corresponding to the respective payload section with a sequence of bits; and

generate a codeword by encoding the sequence of bits for transmission; and

a transmitter configured to;

transmit the codeword across a wireless channel in accordance with the radio technology; and

a memory coupled with the at least one processor.

21. The apparatus of claim 20, wherein the at least one processor is further configured to:

interleave the respective payload section and the corresponding sequential redundancy check information in the sequence of bits.

22. The apparatus of claim 21, wherein the at least one processor is further configured to:

concatenate the respective payload section and the corresponding sequential redundancy check information to the sequence of bits.

23. The apparatus of claim 20, wherein the at least one processor is further configured to:

derive a global error detection code based on the sequence of one or more payload sections; and

merge the global error detection code with the sequence of bits.

24. An apparatus for wirelessly receiving data in accordance with a radio technology, comprising:

at least one receiver configured to;

receive a codeword from a wireless channel in accordance with the radio technology;

at least one processor configured to;

decode the codeword to obtain a sequence of bits, wherein the sequence of bits comprises;

a sequence of one or more payload sections; and

sequential redundancy check information; and

verify, for each respective payload section in the sequence of one or more payload sections, sequential redundancy check information corresponding to all decoded payload sections in the sequence of one or more payload sections starting from a first decoded payload section to the respective payload section; and

a memory coupled with the at least one processor.

25. The apparatus of claim 24, wherein the sequence of one or more payload sections are interleaved with the sequential redundancy check information in the sequence of bits.

26. The apparatus of claim 25, wherein the sequential redundancy check information corresponding to each respective payload section of the sequence of one or more payload sections is concatenated to the end of the respective payload section in the sequence of bits.

27. The apparatus of claim 24, wherein the at least one processor is further configured to:

determine, based on the verifying, that a first payload section of the sequence of one or more payload sections was not properly decoded; and

at least one of;

transmit a request for retransmission of the first payload section;

or

perform an advanced decoding operation, using information that the first payload section was not properly decoded and a larger decoding list size, to try to decode the first payload section.

28. The apparatus of claim 24, wherein the at least one processor is further configured to:

determine, for a first payload section of the sequence of one or more payload sections of the codeword, a list of possible decoding paths through a plurality of trellis stages of a list decoder for the first payload section; and

prune, based on the sequential redundancy check information corresponding to the first payload section, the list of possible decoding paths to determine a list of correct decoding paths for the first payload section.

29. The apparatus of claim 28, wherein the at least one processor is further configured to terminate decoding early if all of the possible decoding paths for the first payload section are pruned.