IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0941178
(2010-11-08)
|
등록번호 |
US-8473829
(2013-06-25)
|
발명자
/ 주소 |
- Lee, Tak K.
- Shen, Ba-Zhong
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
0 인용 특허 :
16 |
초록
▼
Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves. Anticipatory address generation is employed using an index function , that is based on an address mapping , which corresponds to an interleave inverse order of decoding processing
Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves. Anticipatory address generation is employed using an index function , that is based on an address mapping , which corresponds to an interleave inverse order of decoding processing (π−1). In accordance with parallel turbo decoding processing, instead of performing the natural order phase decoding processing by accessing data elements from memory bank locations sequentially, the accessing of addresses is performed based on the index function , that is based on an mapping and the interleave (π) employed within the turbo coding. In other words, the accessing data elements from memory bank locations is not sequential for natural order phase decoding processing. The index function also allows for the interleave (π) order phase decoding processing to be performed by accessing data elements from memory bank locations sequentially.
대표청구항
▼
1. An apparatus, comprising: a plurality of memories; anda plurality of turbo decoders, communicatively coupled to the plurality of memories, for decoding a turbo coded signal; and wherein:during natural order phase decoding processing, the plurality of turbo decoders non-sequentially retrieving and
1. An apparatus, comprising: a plurality of memories; anda plurality of turbo decoders, communicatively coupled to the plurality of memories, for decoding a turbo coded signal; and wherein:during natural order phase decoding processing, the plurality of turbo decoders non-sequentially retrieving and processing first information from the plurality of memories based on a plurality of calculated indices based on address mappings of the plurality of memories;during interleaved order phase decoding processing, the plurality of turbo decoders sequentially retrieving and processing second information from the plurality of memories; andthe plurality of turbo decoders generating a best estimate of at least one bit encoded into the turbo coded signal using latest processed information as generated by the plurality of turbo decoders. 2. The apparatus of claim 1, further comprising: an anticipatory address module for generating an index function for use in calculating:a first calculated index of the plurality of calculated indices corresponding to a first of the plurality of memories for use within a first decoding iteration; anda second calculated index of the plurality of calculated indices corresponding to a second of the plurality of memories for use within a second decoding iteration. 3. The apparatus of claim 1, further comprising: a processing module, interposed between and communicatively coupled to each of the plurality of memories and the plurality of turbo decoders, for effectuating contention-free memory mapping between the plurality of turbo decoders and the plurality of memories during iterative decoding processing of the turbo coded signal. 4. The apparatus of claim 1, further comprising: a cross-bar switch, interposed between and communicatively coupled to each of the plurality of memories and the plurality of turbo decoders, for effectuating contention-free memory mapping between the plurality of turbo decoders and the plurality of memories during iterative decoding processing of the turbo coded signal. 5. The apparatus of claim 1, wherein: the turbo coded signal generated using almost regular permutation (ARP) interleaving. 6. The apparatus of claim 1, wherein: the plurality of turbo decoders performing almost regular permutation (ARP) interleaving and de-interleaving in accordance with decoding the turbo coded signal. 7. The apparatus of claim 1, wherein a turbo decoder of the plurality of turbo decoders including: an anticipatory address module for: receiving a plurality of metrics associated with the turbo coded signal;storing the plurality of metrics into the plurality of memories; andgenerating an index function for use in calculating the plurality of calculated indices;a first soft-in/soft-out (SISO) decoder for performing SISO decoding on the plurality of metrics thereby calculating first extrinsic information;an interleaver module for performing interleaving on the first extrinsic information thereby generating first “a priori probability” (app) information;a second SISO decoder for performing SISO decoding on the first app information thereby generating second extrinsic information;a de-interleaver module for performing de-interleaving on the second extrinsic information thereby generating second app information; andan output processor for processing most recent extrinsic information that has been generated by the second SISO decoder thereby generating the best estimate of at least one bit encoded into the turbo coded signal. 8. The apparatus of claim 1, wherein: the turbo coded signal being composed of a plurality of blocks each having a common block length;one of the plurality of blocks being divided into a plurality of windows;during a decoding cycle, each of the plurality of turbo decoders processing a sub-portion of a respective one of the plurality of windows. 9. The apparatus of claim 1, wherein: the plurality of turbo decoders including a first number of turbo decoders; andthe plurality of memories including a second number of memories. 10. The apparatus of claim 1, wherein: the apparatus being implemented within a communication device; andthe communication device being operative in accordance with at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system. 11. An apparatus, comprising: a plurality of memories;a plurality of turbo decoders for decoding a turbo coded signal; anda processing module, interposed between and communicatively coupled to each of the plurality of memories and the plurality of turbo decoders, for effectuating contention-free memory mapping between the plurality of turbo decoders and the plurality of memories during iterative decoding processing of the turbo coded signal; and wherein:during natural order phase decoding processing, the plurality of turbo decoders non-sequentially retrieving and processing first information from the plurality of memories based on a plurality of calculated indices based on address mappings of the plurality of memories;during interleaved order phase decoding processing, the plurality of turbo decoders sequentially retrieving and processing second information from the plurality of memories;the plurality of turbo decoders generating a best estimate of at least one bit encoded into the turbo coded signal using latest processed information as generated by the plurality of turbo decoders;the plurality of turbo decoders including a first number of turbo decoders; andthe plurality of memories including a second number of memories. 12. The apparatus of claim 11, further comprising: an anticipatory address module for generating an index function for use in calculating:a first calculated index of the plurality of calculated indices corresponding to a first of the plurality of memories for use within a first decoding iteration; anda second calculated index of the plurality of calculated indices corresponding to a second of the plurality of memories for use within a second decoding iteration. 13. The apparatus of claim 11, wherein: the plurality of turbo decoders performing almost regular permutation (ARP) interleaving and de-interleaving in accordance with decoding the turbo coded signal. 14. The apparatus of claim 11, wherein a turbo decoder of the plurality of turbo decoders including: an anticipatory address module for: receiving a plurality of metrics associated with the turbo coded signal;storing the plurality of metrics into the plurality of memories; andgenerating an index function for use in calculating the plurality of calculated indices;a first soft-in/soft-out (SISO) decoder for performing SISO decoding on the plurality of metrics thereby calculating first extrinsic information;an interleaver module for performing interleaving on the first extrinsic information thereby generating first “a priori probability” (app) information;a second SISO decoder for performing SISO decoding on the first app information thereby generating second extrinsic information;a de-interleaver module for performing de-interleaving on the second extrinsic information thereby generating second app information; andan output processor for processing most recent extrinsic information that has been generated by the second SISO decoder thereby generating the best estimate of at least one bit encoded into the turbo coded signal. 15. The apparatus of claim 11, wherein: the apparatus being implemented within a communication device; andthe communication device being operative in accordance with at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system. 16. An apparatus, comprising: a plurality of memories;a plurality of turbo decoders for decoding a turbo coded signal; anda cross-bar switch, interposed between and communicatively coupled to each of the plurality of memories and the plurality of turbo decoders, for effectuating contention-free memory mapping between the plurality of turbo decoders and the plurality of memories during iterative decoding processing of the turbo coded signal; and wherein:during natural order phase decoding processing, the plurality of turbo decoders non-sequentially retrieving and processing first information from the plurality of memories based on a plurality of calculated indices based on address mappings of the plurality of memories;during interleaved order phase decoding processing, the plurality of turbo decoders sequentially retrieving and processing second information from the plurality of memories;the plurality of turbo decoders generating a best estimate of at least one bit encoded into the turbo coded signal using latest processed information as generated by the plurality of turbo decoders;the plurality of turbo decoders including a first number of turbo decoders; andthe plurality of memories including a second number of memories. 17. The apparatus of claim 16, further comprising: an anticipatory address module for generating an index function for use in calculating:a first calculated index of the plurality of calculated indices corresponding to a first of the plurality of memories for use within a first decoding iteration; anda second calculated index of the plurality of calculated indices corresponding to a second of the plurality of memories for use within a second decoding iteration. 18. The apparatus of claim 16, wherein: the plurality of turbo decoders performing almost regular permutation (ARP) interleaving and de-interleaving in accordance with decoding the turbo coded signal. 19. The apparatus of claim 16, wherein a turbo decoder of the plurality of turbo decoders including: an anticipatory address module for: receiving a plurality of metrics associated with the turbo coded signal;storing the plurality of metrics into the plurality of memories; andgenerating an index function for use in calculating the plurality of calculated indices;a first soft-in/soft-out (SISO) decoder for performing SISO decoding on the plurality of metrics thereby calculating first extrinsic information;an interleaver module for performing interleaving on the first extrinsic information thereby generating first “a priori probability” (app) information;a second SISO decoder for performing SISO decoding on the first app information thereby generating second extrinsic information;a de-interleaver module for performing de-interleaving on the second extrinsic information thereby generating second app information; andan output processor for processing most recent extrinsic information that has been generated by the second SISO decoder thereby generating the best estimate of at least one bit encoded into the turbo coded signal. 20. The apparatus of claim 16, wherein: the apparatus being implemented within a communication device; andthe communication device being operative in accordance with at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.