IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0810989
(2007-06-07)
|
등록번호 |
US-7831894
(2010-11-25)
|
발명자
/ 주소 |
- Lee, Tak K.
- Shen, Ba-Zhong
|
출원인 / 주소 |
|
대리인 / 주소 |
Garlick Harrison & Markison
|
인용정보 |
피인용 횟수 :
2 인용 특허 :
23 |
초록
▼
Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves. A novel means is presented by which anticipatory address generation is employed using an index function that is based on an address mapping which corresponds to an interleave in
Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves. A novel means is presented by which 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.
대표청구항
▼
What is claimed is: 1. A turbo decoder for performing parallel decoding of a turbo coded signal, the turbo decoder comprising: a plurality of turbo decoders; and a plurality of memories; and wherein: during a first decoding iteration: when performing natural order phase decoding processing, each tu
What is claimed is: 1. A turbo decoder for performing parallel decoding of a turbo coded signal, the turbo decoder comprising: a plurality of turbo decoders; and a plurality of memories; and wherein: during a first decoding iteration: when performing natural order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a first corresponding memory of the plurality of memories determined based on a contention-free mapping between the plurality of turbo decoders and the plurality of memories and a corresponding memory location of the respective information within the first corresponding memory based on a first calculated index based on an address mapping of the first corresponding memory; and when performing interleaved order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a first memory location within the first corresponding memory of the plurality of memories; during a second decoding iteration: when performing natural order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a second corresponding memory of the plurality of memories determined based on the contention-free mapping between the plurality of turbo decoders and the plurality of memories and a corresponding memory location of the respective information within the second corresponding memory based on a second calculated index based on an address mapping of the second corresponding memory; and when performing interleaved order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a second memory location within the second corresponding memory of the plurality of memories; and wherein: the plurality of turbo decoders generating a best estimate of at least one bit that has been encoded into the turbo coded signal. 2. The turbo decoder of claim 1, further comprising: an anticipatory address module for generating an index function used to calculate the first calculated index and the second calculated index. 3. The turbo decoder of claim 1, further comprising: a processing module for performing the 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 turbo decoder of claim 1, wherein: during turbo encoding for generating the turbo coded signal, the turbo encoding performing almost regular permutation (ARP) interleaving. 5. The turbo decoder of claim 1, wherein: when performing turbo decoding, a turbo decoder of the plurality of turbo decoders performing almost regular permutation (ARP) interleaving on extrinsic information thereby generating “a priori probability” (app) information. 6. The turbo decoder of claim 1, wherein a turbo decoder of the plurality of turbo decoders includes: 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; and generating an index function used to calculate the first calculated index and the second calculated index; 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; and 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; and an output processor for processing most recent extrinsic information that has been generated by the second SISO decoder thereby generating best estimates of information bits encoded within the turbo coded signal. 7. The turbo decoder of claim 1, wherein: the turbo decoder employing time sharing such that the plurality of turbo decoders performing both natural order phase decoding processing and interleaved order phase decoding processing; and when performing interleaved order phase decoding processing, addresses of the plurality of memories being accessed sequentially by the plurality of turbo decoders. 8. The turbo decoder of claim 1, wherein: the plurality of turbo decoders including a first number of turbo decoders; and the plurality of memories including a second number of memories. 9. The turbo decoder of claim 1, wherein: the turbo decoder being implemented within a wireless personal communication device. 10. The turbo decoder of claim 1, wherein: the turbo decoder being implemented within a communication device; and the communication device being implemented within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system. 11. A turbo decoder for performing parallel decoding of a turbo coded signal, the turbo decoder comprising: a plurality of turbo decoders; a plurality of memories; and an anticipatory address module for generating an index function based on an address mapping of one of the plurality of memories; and wherein: during a first decoding iteration: when performing natural order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a first corresponding memory of the plurality of memories determined based on a contention-free mapping between the plurality of turbo decoders and the plurality of memories and a corresponding memory location of the respective information within the first corresponding memory based on a first calculated index based on an address mapping of the first corresponding memory; and when performing interleaved order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a first memory location within the first corresponding memory of the plurality of memories; during a second decoding iteration: when performing natural order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a second corresponding memory of the plurality of memories determined based on the contention-free mapping between the plurality of turbo decoders and the plurality of memories and a corresponding memory location of the respective information within the second corresponding memory based on a second calculated index based on an address mapping of the second corresponding memory; and when performing interleaved order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a second memory location within the second corresponding memory of the plurality of memories; and wherein: the plurality of turbo decoders generating a best estimate of at least one bit that has been encoded into the turbo coded signal. 12. The turbo decoder of claim 11, wherein: during turbo encoding for generating the turbo coded signal, the turbo encoding performing almost regular permutation (ARP) interleaving; and when performing turbo decoding, a turbo decoder of the plurality of turbo decoders performing ARP interleaving on extrinsic information thereby generating “a priori probability” (app) information. 13. The turbo decoder of claim 11, wherein: the turbo decoder employing time sharing such that the plurality of turbo decoders performing both natural order phase decoding processing and interleaved order phase decoding processing; and when performing interleaved order phase decoding processing, addresses of the plurality of memories being accessed sequentially by the plurality of turbo decoders. 14. The turbo decoder of claim 11, wherein: the plurality of turbo decoders including a first number of turbo decoders; and the plurality of memories including a second number of memories. 15. The turbo decoder of claim 11, wherein: the turbo decoder being implemented within a wireless personal communication device. 16. The turbo decoder of claim 11, wherein: the turbo decoder being implemented within a communication device; and the communication device being implemented within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system. 17. A turbo decoder for performing parallel decoding of a turbo coded signal, the turbo decoder comprising: a plurality of turbo decoders; a plurality of memories; an anticipatory address module for generating an index function based on an address mapping of one of the plurality of memories; a processing module for performing 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 a first decoding iteration: when performing natural order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a first corresponding memory of the plurality of memories determined based on the contention-free mapping between the plurality of turbo decoders and the plurality of memories and a corresponding memory location of the respective information within the first corresponding memory based on a first calculated index based on an address mapping of the first corresponding memory; when performing interleaved order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a first memory location within the first corresponding memory of the plurality of memories; during a second decoding iteration: when performing natural order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a second corresponding memory of the plurality of memories determined based on the contention-free mapping between the plurality of turbo decoders and the plurality of memories and a corresponding memory location of the respective information within the second corresponding memory based on a second calculated index based on an address mapping of the second corresponding memory; when performing interleaved order phase decoding processing, each turbo decoder of the plurality of turbo decoders retrieving and processing respective information from a second memory location within the second corresponding memory of the plurality of memories; and wherein: the plurality of turbo decoders generating a best estimate of at least one bit that has been encoded into the turbo coded signal; the turbo decoder employing time sharing such that the plurality of turbo decoders performing both natural order phase decoding processing and interleaved order phase decoding processing; and when performing interleaved order phase decoding processing, addresses of the plurality of memories being accessed sequentially by the plurality of turbo decoders. 18. The turbo decoder of claim 17, wherein: the plurality of turbo decoders including a first number of turbo decoders; and the plurality of memories including a second number of memories. 19. The turbo decoder of claim 17, wherein: the turbo decoder being implemented within a wireless personal communication device. 20. The turbo decoder of claim 17, wherein: the turbo decoder being implemented within a communication device; and the communication device being implemented within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.