[특허]Hybrid automatic repeat request system and method

Research In Motion Limited

검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
검색연산자

검색도움말
검색연산자	기능	검색시 예
()	우선순위가 가장 높은 연산자	예1) (나노 (기계 \| machine))
공백	두 개의 검색어(식)을 모두 포함하고 있는 문서 검색	예1) (나노 기계) 예2) 나노 장영실
\|	두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색	예1) (줄기세포 \| 면역) 예2) 줄기세포 \| 장영실
!	NOT 이후에 있는 검색어가 포함된 문서는 제외	예1) (황금 !백금) 예2) !image
*	검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색	예) semi*
""	따옴표 내의 구문과 완전히 일치하는 문서만 검색	예) "Transform and Quantization"

과학기술 지식인프라 ScienceON

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

특허 상세정보

MyON담기

내보내기 페이스북 공유 트위터 공유 카카오톡 공유

Hybrid automatic repeat request system and method

특허상세정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	H03M-013/03 H03M-013/00
미국특허분류(USC)	714/790; 714/748
출원번호	US-0168516 (2000-12-19)
국제출원번호	PCT/CA00/001519 (2000-12-19)
§371/§102 date	20020918 (20020918)
국제공개번호	WO01/047124 (2001-06-28)
발명자 / 주소	Mantha,Ramesh Kschischang,Frank
출원인 / 주소	Research In Motion Limited
인용정보	피인용 횟수 : 64 인용 특허 : 5

초록
▼

A data communication method and system for uniform arbitrary puncturing of parity bits generated by an encoder. The parity bits are stored in a buffer, and an a-bit accumulator is incremented to a predetermined initial value. For each parity bit in the buffer, the following steps are performed: the accumulator is incremented by a predetermined increment value, and if the accumulator overflows, the parity bit is selected for transmission. The predetermined initial value and the predetermined increment value are selected to achieve a desired amount of punc...

대표
청구항
▼

What is claimed is: 1. A data communication method for puncturing of parity bits generated by an encoder, comprising the steps of: (a) storing the parity bits in a buffer, the parity bits defining all parity data for a minimum code rate; (b) initializing an accumulator associated with the parity bits to a preselected initial value; and (c) for each parity bit in the buffer, performing the steps of: i. incrementing the accumulator by a preselected increment value; and ii. if the accumulator overflows, selecting at least one of the stored parity bits for transmission, wherein the initial value and the increment value are selected to achieve a preselected amount of puncturing. 2. The method of claim 1 wherein the accumulator is an a-bit accumulator, wherein a-bit is indicative of the bit storage size of the accumulator, said method further comprising the steps of: determining the increment value based upon the bit storage size of the accumulator; and incrementing the a-bit accumulator by the determined increment value. 3. The method of claim 2 further comprising the steps of: determining the increment value based upon the preselected amount of puncturing; and incrementing the a-bit accumulator by the determined increment value. 4. The method of claim 1 further comprising the steps of: determining the increment value based upon the preselected amount of puncturing and upon bit storage size of the accumulator; and incrementing the accumulator by the determined increment value. 5. The method of claim 1 further comprising the steps of: determining the increment value based upon a preselected fraction of parity bits to be transmitted; and incrementing the accumulator by the determined increment value. 6. The method of claim 1 further comprising the steps of: determining the increment value based upon a preselected fraction of parity bits to be transmitted and upon bit storage size of the accumulator; and incrementing the accumulator by the determined increment value. 7. The method of claim 1 wherein the initial value is a value of one. 8. The method of claim 1 wherein the buffer has memory addresses, said method further comprising the step of: determining the initial value based upon value of the memory address in which one of the parity bits is stored. 9. The method of claim 1 wherein the puncturing is performed in a hybrid automatic repeat request (HARQ) communication system. 10. The method of claim 1 wherein the accumulator has a range of values the accumulator is capable of storing, and wherein the accumulator overflows when incremented beyond the range. 11. The method of claim 1 wherein the preselected amount of puncturing is a non-integer multiple of the amount of parity for the transmission. 12. The method of claim 1 further comprising the step of: transmitting the selected parity bits within a frame of data. 13. The method of claim 12 wherein the puncturing of the parity bits is substantially arbitrary and substantially uniform with respect to the frame of data. 14. The method of claim 1 wherein the puncturing of the parity bits is substantially arbitrary and substantially uniform. 15. The method of claim 1 further comprising the steps of: (d) transmitting a frame of data; (e) receiving an error indication regarding the transmitting of the frame of data; and (f) responsive to the error indication, transmitting the selected parity bits. 16. The method of claim 1 further comprising the steps of: (d) transmitting the selected parity bits within a frame of data; (e) receiving an error indication regarding the transmitting of the frame of data; (f) initializing the accumulator to a second preselected initial value; (g) for each parity bit in the buffer, performing the steps of: i. incrementing the accumulator by the increment value; and ii. if the accumulator overflows, selecting at least one of the stored parity bits for retransmission of the frame. 17. The method of claim 16, wherein the second preselected intial value is equal to a multiple of the increment value. 18. The method of claim 17, wherein steps (f) and (g) are repeated each time an error indication regarding the transmitting of the frame of data is received, and wherein, for each received error indication, the accumulator is intialized to a different multiple of the increment value. 19. The method of claim 16 wherein the transmission is to a receiver, said method further comprising the step of: transmitting to the receiver the preselected puncturing amount using the increment value and the initial value. 20. The method of claim 1 wherein the transmission is to a receiver, said method further comprising the step of: transmitting to the receiver the preselected puncturing amount using only the increment value and the initial value. 21. The method of claim 1, wherein the transmission is to a receiver, said method further comprising the step of: receiving from the receiver the preselected puncturing amount. 22. The method of claim 1, wherein the encoder is a low density parity check (LDPC) encoder. 23. The method of claim 1, wherein the encoder is a turbo encoder. 24. The method of claim 1 further comprising the steps of: (d) transmitting the selected parity bits within a frame of data; (e) receiving an error indication regarding the transmitting of the frame of data; (f) determining that at least one of the parity bits stored in the buffer has not been transmitted; (g) initializing the accumulator to a value equal to a multiple of the preselected increment value; (h) setting the increment value to a second preselected increment value; (i) for each non-transmitted parity bit in the buffer, performing the steps of: i. incrementing the accumulator by the second increment value; and ii. if the accumulator overflows, selecting the non-transmitted parity bit for retransmission with the frame. 25. The method of claim 1, implemented in a one-way communication system. 26. The method of claim 25, wherein the one-way communication system is a satellite-to-earth communication link. 27. The method of claim 1, implemented in a two-way communication system. 28. The method of claim 1, implemented in a mobile communication device. 29. The method of claim 1, implemented in a wireless modem. 30. A data communication device configured for transmitting data over a communication medium to a receiver according to a hybrid automatic repeat request (HARQ) protocol, the device comprising: (a) a communication signal transmitter for assembling information into transmission signal blocks and for transmitting the assembled transmission signal blocks to the receiver; (b) an encoder for encoding input information to generate encoded information, error check information and parity information, the parity information defining all parity data for a minimum code rate; (c) a memory buffer for storing the parity information generated by the encoder; and (d) an accumulator associated with the parity information that overflows when incremented beyond a preselected value, wherein for each bit of the parity information, the accumulator is incremented by a preselected increment value, and the communication signal transmitter selects at least a portion of the parity information for transmission to the receiver with at least one of the assembled transmission signal blocks upon a detection of an overflow of the accumulator. 31. The device of claim 30 wherein the increment value is based upon bit storage size of the accumulator. 32. The device of claim 30 wherein the increment value is based upon a preselected desired amount of puncturing of the parity information and bit storage size of the accumulator. 33. The device of claim 30 wherein the accumulator has an initial value of one before the accumulator is incremented. 34. The device of claim 30 wherein the buffer includes memory addresses, wherein the accumulator has an initial value before the accumulator is incremented, and the initial value is based upon a value of the memory address in which a parity bit from the parity information is stored. 35. The device of claim 30 wherein the increment value is based upon a preselected desired amount of puncturing of the parity information, an error indication associated with a first transmission of a transmission signal block is provided to the communication signal transmitter, the increment value is changed to a different value in order to achieve a different amount of puncturing, and a second transmission signal block including parity information that has been punctured based upon an overflow of the accumulator using the different increment value is sent from the communication signal transmitter. 36. The device of claim 30 wherein an error indication associated with a first transmission of a first transmission signal block which includes only encoded information and error check information is provided to the communication signal transmitter, a second transmission signal block including the encoded information of the first transmission signal block and the selected portion of the parity information is sent from the communication signal transmitter. 37. The device of claim 36, wherein the increment value is based upon a preselected desired amount of puncturing of the parity information, and each time an error indication associated with the first transmission signal block is provided to the transmitter, the increment value is changed to a different value in order to achieve a different amount of puncturing, a further portion of the parity information is selected for transmission based upon an overflow of the accumulator using the different increment value, and a further transmission signal block including the encoded information of the first transmission signal block and the further selected portion of the parity information is sent from the communication signal transmitter. 38. The device of claim 36 wherein the different amount of puncturing is provided to the device by the receiver. 39. The device of claim 37 wherein, when all parity information for the first transmission signal block has been sent from the communication signal transmitter, a transmission failure indication is sent in response to an error indication associated with the first transmission signal block. 40. The device of claim 35 wherein the puncturing of the parity information is substantially arbitrary and substantially uniform. 41. The device of claim 30 wherein the encoder is a low density parity check (LDPC) encoder for encoding input information to generate the encoded information, the error check information and the parity information. 42. The device of claim 30 wherein the transmission signal blocks include mobile packet data. 43. The device of claim 30 wherein the transmission signal blocks include mobile packet data. 44. The device of claim 30 wherein the transmission signal blocks are sent to wireless Internet-based applications. 45. The device of claim 30 wherein the communication signal transmitter is contained in a portable web browsing device. 46. A communication method which follows a hybrid automatic repeat request (HARQ) protocol, the method comprising the steps of: (a) encoding input information to generate encoded information, error check information and parity bits according to a low density parity cheek (LDPC) encoding scheme; (b) puncturing the parity bits to generate incremental parity blocks; (c) assembling the encoded information and error check information into transmission signal blocks; and (d) transmitting each assembled transmission signal block to a receiver on a communication medium, (e) if a repeat request for a particular transmission signal block is received from the receiver, (i) assembling one of the incremental parity blocks associated with the particular transmission signal block into an incremental parity transmission signal block; (ii) transmitting the incremental parity transmission signal block to the receiver; and (iii) repeating steps (i) and (ii) for each subsequent repeat request for the particular transmission signal block until all incremental parity blocks have been transmitted; wherein the step (b) of puncturing the parity bits comprises the steps of: (b1) storing the parity bits in a buffer; (b2) initializing an accumulator to a preselected initial value; and (b3) for each parity bit in the buffer, performing the steps of: (b3)(i) incrementing the accumulator by a preselected increment value; and (b3)(ii) if the accumulator overflows, selecting at least one of the stored parity bits for an incremental parity block, wherein the initial value and the increment value are selected to achieve a preselected amount of puncturing; wherein the parity bits define all parity data for a minimum code rate and the accumulator is associated with the parity bits. 47. The method of claim 46, wherein the steps (b2) and (b3) are repeated until all parity bits have been selected for an incremental parity block. 48. The method of claim 46 wherein the HARQ protocol is a selective repeat automatic repeat request (SR-ARQ) protocol. 49. A communication device configured for operation according to a hybrid automatic repeat request (HARQ) protocol, the device comprising: (a) a communication signal transmitter for assembling information into transmission signal blocks and for transmitting the assembled transmission signal blocks on a communication medium; (b) a communication signal receiver for receiving repeat requests from the communication medium in accordance with the HARQ protocol; (c) a low density parity check (LDPC) encoder for encoding input information to generate encoded information, error check information and parity information; (d) a memory buffer for storing the parity information generated by the LDPC encoder; and (e) means for puncturing the parity information stored in the memory buffer to generate an incremental parity block, wherein the communication signal transmitter assembles the encoded information and the error check information into blocks for transmission over the communication medium to a remote communication device; and if a repeat request is received by the communication signal receiver from the remote device, then the communication signal transmitter assembles the incremental parity block into an incremental parity transmission signal block and transmits the incremental parity transmission signal block to the remote device; wherein the parity information defines all parity data for a minimum code rate and the means for puncturing is associated with the parity information. 50. The device of claim 49, wherein the means for puncturing generates a plurality of incremental parity blocks, and if subsequent repeat requests for the same transmission signal block are received by the communication signal receiver from the remote device, then the communication signal transmitter assembles a different incremental parity block into an incremental parity transmission signal block and transmits the incremental parity transmission signal block to the remote device. 51. The device of claim 49, wherein the remote device determines an amount of puncturing applied to the parity information by the means for puncturing and transmits the determined amount of puncturing to the communication device. 52. The device of claim 51, wherein the remote device determines the amount of puncturing based upon a desired quality of service (QoS). 53. The device of claim 51, wherein the remote device determines the amount of puncturing based upon a measure of signal quality on the communication medium. 54. The device of claim 53, wherein the measure of signal quality is signal-to-noise ratio (SNR). 55. The device of claim 49, implemented in a mobile communication device. 56. The device of claim 55, wherein the mobile communication device is a cellular telephone. 57. The device of claim 55, wherein the mobile communication device is a personal digital assistant (PDA). 58. The device of claim 55, wherein the mobile communication device is a two-way pager. 59. The device of claim 49, implemented in a wireless modem.

이 특허에 인용된 특허 (5)

이 특허를 인용한 특허 피인용횟수: 64

IPC 상위 출원인

내보내기

상세정보
내보내기 구분	파일저장 인쇄 메일전송
구성항목	관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	> 총 건의 자료가 검색되었습니다. > 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) > 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. > 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) > 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오 > ~ > Text(ASCII format) Excel format

과학기술 지식인프라 ScienceON

ScienceON Chatbot

연합인증

특허 상세정보

Hybrid automatic repeat request system and method

초록
▼

대표
청구항
▼

이 특허에 인용된 특허 (5)

이 특허를 인용한 특허 피인용횟수: 64

IPC 상위 출원인

과제정보

상세정보조회

원문조회

IPC 상세정보(version : 201201)

연구과제 성과물(0)

참여연구원의 다른 문헌(0)

처리중입니다.

잠시만 기다려주세요.

ScienceON Chatbot

연합인증

특허 상세정보

Hybrid automatic repeat request system and method

초록 ▼

대표청구항 ▼

이 특허에 인용된 특허 (5)

이 특허를 인용한 특허 피인용횟수: 64

IPC 상위 출원인

과제정보

상세정보조회

원문조회

IPC 상세정보(version : 201201)

연구과제 성과물(0)

참여연구원의 다른 문헌(0)

처리중입니다.

잠시만 기다려주세요.

초록
▼

대표
청구항
▼