IP Library Granted Patent US 8,791,842
Granted Patent B2
US 8,791,842 · App. 13/848,471 · Granted Jul 29, 2014

Method and apparatus for decoding data in parallel

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,791,842
App. No.
13/848,471
Granted
Jul 29, 2014
Kind
B2
Abstract

Embodiments of the present invention disclose a data decoding method and apparatus, relate to the field of wireless communications, and can improve a resource utilization rate in a decoding process, thereby improving decoding efficiency. The method of the present invention includes: dividing a to-be-decoded data transport block into N code blocks, where N is an integer greater than or equal to 2; and decoding the N code blocks in parallel according to a reverse direction of encoding. The present invention is applicable to data decoding.

Claims (31)

1. A decoding method, for decoding channel encoded data, comprising:

dividing a to-be-decoded data transport block into N code blocks, wherein N is an integer greater than or equal to 2; and

decoding the N code blocks in parallel according to a reverse direction of encoding;

wherein the step of decoding the N code blocks in parallel according to the reverse direction of encoding comprises:

dividing a decoding process into at least two decoding sub-process according to a reverse sequence of encoding, wherein decoding processing on at least one code block can be completed in each decoding sub-process; and

decoding the N code blocks in the at least two decoding sub-processes, wherein

at a first decoding time, decoding a first code block in a first decoding sub-process;

at a second decoding time, decoding a second code block in the first decoding sub-process, and decoding, the first code block in a second decoding sub-process; and

at a third decoding time, decoding the second code block in the second decoding sub-process;

till decoding of the N code blocks is completed in every decoding sub-process.

2. The decoding method according to claim 1 , wherein in the step of dividing the decoding process into at least two decoding sub-processes according to the reverse sequence of encoding, any decoding sub-process comprises one or more decoding steps, and any decoding step is decoding in a reverse direction of an encoding step.

3. The decoding method according to claim 1 , wherein when the to-be-decoded data is encoded in a form of a TURBO code, the decoding process further comprises a third decoding sub-process;

the second decoding sub-process comprises a TURBO decoder;

a decoding step before the TURBO decoder is defined as the first decoding sub-process according to timing of calculation and storage, and a decoding step after the TURBO decoder is defined as the third decoding sub-process according to timing of calculation and storage.

4. The decoding method according to claim 3 , wherein at the third decoding time, the first code block is decoded in the third decoding sub-process; and

at a fourth decoding time, the second code block is decoded in the third decoding sub-process.

5. A decoding apparatus, for decoding channel encoded data, comprising:

a transport block division module, configured to divide a to-be-decoded data transport block into N code blocks, wherein N is an integer greater than 2; and

a code block decoding module, configured to decode the N code blocks in parallel according to a reverse direction of encoding;

wherein the code block decoding module comprises:

a decoding process division sub-module configured to divide a decoding process into at least two decoding sub-processes according to a reverse sequence of encoding, wherein decoding processing on one code block can be completed in each decoding sub-process;

a decoding process execution sub-module, configured to

at a first decoding time, decode a first code block in a first decoding sub-process;

at a second decoding time decode a second code block in the first decoding sub-process, and decode the first code block in a second decoding sub-process; and

at a third decoding time decode the second data block in the second decoding sub-process, and decode a third code block in the first decoding sub-process;

till decoding processing on all the N code blocks is completed in every decoding sub-process.

6. The decoding apparatus according to claim 5 , wherein in the step that the decoding process division sub-module divides the decoding process into at least two decoding sub-processes, any decoding sub-process comprises one or more decoding steps, and any decoding step is decoding in a reverse direction of an encoding step.

7. The decoding apparatus according to claim 5 , wherein when the to-be-decoded data is encoded in a form of a TURBO code, the second decoding sub-process comprises a TURBO decoder, and the decoding process further comprises a third decoding sub-process;

a decoding step before the TURBO decoder is defined as the first decoding sub-process according to timing of calculation and storage, and a decoding step after the TURBO decoder is defined as the third decoding sub-process according to timing of calculation and storage.

8. The decoding apparatus according to claim 5 , wherein at the third decoding time, the first code block is decoded in the third decoding sub-process.

9. The decoding apparatus according to claim 7 , wherein at the third decoding time, the first code block is decoded in the third decoding sub-process.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2021
From: HUAWEI TECHNOLOGIES CO., LTD.
To: HONOR DEVICE CO., LTD.
Reel/Frame 055919/0344 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2014
From: ZHANG, YAFAN; ZHANG, JIAJI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 032254/0585 →