IP Library Granted Patent US 6,889,353
Granted Patent B2
US 6,889,353 · App. 10/056,399 · Granted May 3, 2005

Method and arrangement for decoding convolutionally encoded code word

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 6,889,353
App. No.
10/056,399
Granted
May 3, 2005
Kind
B2
Abstract

The invention relates to a method and arrangement for decoding a turbo coded code word comprising termination bits. The received code word samples are applied to a decoder in a sequence required by the code structure. Termination samples are grouped according to different components of the code word, code interleavers are extended such that the extension part comprises addresses of the systematic termination samples. The address of the ascending order is formed after the actual code word samples such that the addresses of the extension part are addresses of the systematic termination samples corresponding to the termination samples of one or more parities of ascending order and those of the extrinsic weight coefficients related to said systematic termination samples. Decoding is executed by using the extended, ascending address formation and one or more extended interleavers.

Claims (28)

1. A method for decoding a turbo-coded code word comprising termination bits, the method comprising

storing received code word samples in a memory for decoding, the code word sample comprising samples of the actual code word and termination samples corresponding to the termination bits of the code word,

applying the samples to a decoder in a sequence required by a code structure,

grouping the termination samples according to different code word components,

extending one or more interleavers of the code word such that the extension part comprises addresses of systematic termination samples corresponding to termination samples of one or more parity components associated with each interleaver and addresses of extrinsic weight coefficients related to said systematic termination samples,

forming an address of ascending order after the samples of the actual code word such that the addresses of the extension part are ascending-order addresses of the extrinsic weight coefficients or of the systematic termination samples corresponding to the termination samples of one or more parities, and

executing decoding by using extended ascending address formation or one or more extended interleavers.

2. A method as claimed in claim 1 , where in the systematic termination samples corresponding to the termination samples the different parity components are placed in a memory after the systematic samples of the actual code word.

3. A method as claimed in claim 1 , where the extrinsic weight coefficients corresponding to the termination samples and the different parity components are placed in a memory after the extrinsic weight coefficients of the actual code word.

4. A method as claimed in claim 1 , where in the ascending order one or more interleavers are extended such that each extension part designates the places of the systematic samples of the code word and those of the extrinsic weight coefficients in the same order as the termination is executed.

5. A method as claimed in claim 1 , where the termination samples the different parity components are grouped in the memory immediately after the actual parity samples.

6. A method as claimed in claim 1 , where in the systematic termination samples corresponding to the termination samples the different parity components are at the end of the samples of the systematic component in the successive order by groups according to each parity component.

7. A method as claimed in claim 1 , where in the systematic termination samples corresponding to the termination samples the different parity components are grouped at the end of the samples of the systematic component such that the systematic samples of the ascending order corresponding to the termination samples of one or more parities come first and thereafter the systematic samples of each interleaver corresponding to the termination samples of one or more parities grouped according to the parity components.

8. A method as claimed in claim 7 , where in the memory, the extrinsic weight coefficients are grouped in the same manner as the systematic samples, the termination part included.

9. An arrangement for decoding a turbo coded code word comprising non-interleaved termination bits, the arrangement comprising

a memory for storing received code word samples,

means for reading the samples into a decoder in a sequence required by the code structure,

means for grouping the termination samples according to different components of the code word,

means for extending one or more interleavers of the code such that the extension part comprises addresses of systematic termination samples corresponding to termination samples of one or more parity components associated with each interleaver and addresses of extrinsic weight coefficients related to said systematic termination samples,

means for forming an address of ascending order after the samples of the actual code word such that the addresses of the extension part are ascending-order addresses of the extrinsic weight coefficients or of systematic termination samples corresponding to termination samples of one or more parities, and

means for executing the decoding by using the extended ascending address formation and one or more extended interleavers.

10. An arrangement as claimed in claim 9 , the arrangement further comprising means for placing the systematic termination samples corresponding to the termination samples and of the different parity components in the memory after the systematic samples of the actual code word.

11. An arrangement as claimed in claim 9 , the arrangement further comprising means for placing the extrinsic weight coefficients corresponding to the termination samples and of the different parity components in the memory after the extrinsic weight coefficients of the actual code word.

12. An arrangement as claimed in claim 9 , the arrangement further comprising means for extending one or more interleavers of the code such that each extension part designates the locations of the systematic samples of the termination component of the code word and those of the extrinsic weight coefficients in the same order as the termination is executed.

13. An arrangement as claimed in claim 9 , the arrangement further comprising means for arranging the termination samples of the different parity components in the memory immediately after the actual parity samples.

14. An arrangement as claimed in claim 9 , the arrangement further comprising means for arranging in the memory the systematic termination samples corresponding to the termination samples of the different parity components at the end of the samples of the systematic component in the successive order by groups according to each parity component.

15. An arrangement as claimed in claim 9 , the arrangement further comprising means for arranging the systematic termination samples corresponding to the termination samples of the different parity components at the end of the samples of the systematic component grouped such that the systematic samples of the ascending order corresponding to the termination samples of one or more parities come first and thereafter the systematic samples of each interleaver corresponding to the termination samples of one or more parities grouped according to the parity components.

16. An arrangement as claimed in claim 15 , the arrangement further comprising means for arranging the memory of the extrinsic weight coefficients in the same manner as the memory of the systematic samples, the termination component included.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035235/0685 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 18, 2002
From: NIEMINEN, ESKO
To: NOKIA CORPORATION
Reel/Frame 012730/0594 →