IPC분류정보
| 국가/구분 |
United States(US) Patent
등록
|
| 국제특허분류(IPC7판) |
|
| 출원번호 |
US-0792483
(2001-02-23)
|
|
발명자
/ 주소 |
|
| 출원인 / 주소 |
|
| 인용정보 |
피인용 횟수 :
52 인용 특허 :
2 |
초록
▼
An interleaver that implements the LCS turbo interleaver algorithm utilized by the CDMA2000 standard is described. The interleaver includes a first computation unit for receiving an input address and computing a first sequential interleaved address during a first clock cycle in response thereto. A s
An interleaver that implements the LCS turbo interleaver algorithm utilized by the CDMA2000 standard is described. The interleaver includes a first computation unit for receiving an input address and computing a first sequential interleaved address during a first clock cycle in response thereto. A second computation unit is included for receiving an input address and computing a second sequential interleaved address during the first clock cycle in response thereto. The interleaver further includes a comparator for determining whether the first or the second sequential interleaved address is invalid and generating a signal in response thereto. The output of the comparator provides a control signal to a switch which selects the first or the second sequential interleaved address as an output interleaved address for the first clock cycle. The interleaver is further designed to move in a forward direction or a reverse direction.
대표청구항
▼
1. An interleaver, comprising:first means for computing a first sequential interleaved address during a first clock cycle in response to an input address; second means for computing a second sequential interleaved address during said first clock cycle in response to the input address; third means fo
1. An interleaver, comprising:first means for computing a first sequential interleaved address during a first clock cycle in response to an input address; second means for computing a second sequential interleaved address during said first clock cycle in response to the input address; third means for determining whether said first or said second sequential interleaved address is invalid and generating a signal in response to the determination; and fourth means responsive to said signal for selecting said first or said second sequential interleaved address as an output interleaved address for said first clock cycle. 2. The interleaver of claim 1, wherein said first means includes means for implementing the expression:A=bitrev(row)·2c+{(col+1)·c(i)}modC, wherein A is the first sequential interleaved address, wherein bitrev is a function that reverses order of bits in a row comprising the 5 least significant bits, wherein col is the c most significant bits of the input address, wherein mod is a function that returns a remainder when one number is divided by another, and C is the number of columns, and wherein c(i) is the output of a lookup-table and “i” is the current row number. 3. The interleaver of claim 2 wherein said second means includes means for implementing the expression:?A=bitrev(row)·2c+{(col+1)·c(i)}modC, wherein A is the second sequential interleaved address, wherein bitrev is a function that reverses order of bits in a row comprising the 5 least significant bits, wherein col is the c most significant bits of the input linear address, wherein mod is a function that returns a remainder when one number is divided by another, and C is the number of columns, and wherein c(i) is the output of a lookup-table and “i” is the current row number. 4. The interleaver of claim 1 wherein said third means is a threshold detector.5. The interleaver of claim 4 wherein said threshold detector includes a comparator.6. The interleaver of claim 1 wherein said fourth means is a multiplexer.7. The interleaver of claim 6 wherein the output of said first means provides a first input to said multiplexer, the output of said second means provides a second input to said multiplexer and the output of said third means provides a control input for said multiplexer.8. The interleaver of claim 1 further including fifth means for controlling said interleaver to move in a forward direction or a reverse direction with respect to said input addresses in response to a direction control signal.9. The interleaver of claim 1 further includes means for providing an address offset with respect to said input address.10. An interleaver, comprising:first means for computing a first sequential interleaved address during a first clock cycle in response to an input address; second means for computing a second sequential interleaved address during said first clock cycle in response to the input address; third means for determining whether said first or said second sequential interleaved address is invalid and generating a signal in response to the determination; fourth means responsive to said signal for selecting said first or said second sequential interleaved address as an output interleaved address for said first clock cycle; fifth means for controlling said interleaver to move in a forward direction or a reverse direction with respect to said input addresses in response to a direction control signal; and sixth means for providing an address offset with respect to said input address. 11. The interleaver of claim 10, wherein said first means includes means for implementing the expression:A=bitrev(row)·2c+{(col+1)·c(i)}modC, wherein A is the first sequential interleaved address, wherein bitrev is a function that reverses order of bits in a row comprising the 5 least significant bits, wherein col is the c most significant bits of the input linear address, wherein mod is a function that returns a remainder when one number is divided by another, and C is the number of columns, and wherein c(i) is the output of a lookup-table and “i” is the current row number. 12. The interleaver of claim 11, wherein said second means includes means for implementing the expression:?A=bitrev(row)·2c+{(col+1)·c(i)}modC, wherein A is the second sequential interleaved address, wherein bitrev is a function that reverses order of bits in a row comprising the 5 least significant bits, wherein col is the c most significant bits of the input linear address, wherein mod is a function that returns a remainder when one number is divided by another, and C is the number of columns, and wherein c(i) is the output of a lookup-table and “i” is the current row number. 13. The interleaver of claim 10, wherein said third means is a threshold detector.14. The interleaver of claim 13, wherein said threshold detector includes a comparator.15. The interleaver of claim 10, wherein said fourth means is a multiplexer.16. The interleaver of claim 15, wherein the output of said first means provides a first input to said multiplexer, the output of said second means provides a second input to said multiplexer and the output of said third means provides a control input for said multiplexer.17. A method for interleaving or deinterleaving, comprising:computing a first sequential interleaved address during a first clock cycle in response to an input address; computing a second sequential interleaved address during said first clock cycle in response to the input address; determining whether said first or said second sequential interleaved address is invalid and generating a signal in response to the determination; and selecting, in response to said signal, said first or said second sequential interleaved address as an output interleaved address for said first clock cycle.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.