KR20020068351A - 터보 코드 구조를 사용하는 적응적 하이브리드 ａｒｑ - Google Patents

터보 코드 구조를 사용하는 적응적 하이브리드 ａｒｑ Download PDF

Info

Publication number
KR20020068351A
KR20020068351A KR1020027006373A KR20027006373A KR20020068351A KR 20020068351 A KR20020068351 A KR 20020068351A KR 1020027006373 A KR1020027006373 A KR 1020027006373A KR 20027006373 A KR20027006373 A KR 20027006373A KR 20020068351 A KR20020068351 A KR 20020068351A
Authority
KR
South Korea
Prior art keywords
bits
encoded
data packet
code rate
combining
Prior art date
Application number
KR1020027006373A
Other languages
English (en)
Other versions
KR100496216B1 (ko
Inventor
아미타바 고쉬
프라이언 케이. 클라손
마크 씨. 쿠닥
루아이 잘롤
Original Assignee
모토로라 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 모토로라 인코포레이티드 filed Critical 모토로라 인코포레이티드
Publication of KR20020068351A publication Critical patent/KR20020068351A/ko
Application granted granted Critical
Publication of KR100496216B1 publication Critical patent/KR100496216B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1845—Combining techniques, e.g. code combining
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353—Adaptation to the channel
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Transmission System (AREA)
  • Communication Control (AREA)

Abstract

채널 코딩, 용장도 선택, 버퍼링 및 최대 비율 상이점 조합, 채널 디코딩, 에러 검출, 및 전송기에 대한 수신 확인을 재전송하는 기능(도 3)을 필요로 하는, 터보 코드들을 사용한 하이브리드 ARQ(Hybrid ARQ)의 일반적인 구조가 제공된다. 채널 코딩 및 용장도 선택 기능들(도 1)은 전송기에서 실행되고, 나머지 기능들이 수신기에서 실행된다. 초기 코드 레이트는 수신기에 명백하게 전달되거나 또는 맹목적으로 검출될 수 있다.

Description

터보 코드 구조를 사용하는 적응적 하이브리드 ＡＲＱ{Adaptive hybrid ＡＲＱ using turbo code structure}
적응적 변조 및 코딩(AMC)은 변조에 부합하도록 유연성을 제공하고, 각 사용자에 대한 평균 채널 조건들에 대해 순방향 에러 정정(FEC) 코딩 방법을 제공한다. AMC는, 베이스 사이트(base site)에 대한 근접성 또는 다른 지리적인 장점에 기인하여 알맞은 채널 품질을 갖는, 사용자들에 대한 평균 데이터 레이트의 큰 증가를 보증한다. AMC를 사용하는 향상된 GSM 시스템들은, AMC 없는 경우 100kbps 인데 비해, 384kbps 만큼 높은 데이터 레이트들을 제공한다. 그렇지 않으면, 1.25㎒ CDMA 시스템들에서는 AMC를 통해 5Mbps 만큼 높은 피크 데이터 레이트들(peak data rates)을 제공하며, 여기에서, 460kbps는 AMC가 없는 것이 전형적이다. 그러나, AMC는 일부 결점들을 가진다. AMC는 측정 에러 및 지연에 민감하다. 적절한 변조를 선택하기 위해, 스케줄러는 채널 품질을 알아야 한다. 채널 추정에서의 에러들은 스케줄러로 하여금 틀린 데이터 레이트를 선택하게 하며, 시스템 용량을 낭비시키는 너무 높은 전력으로 전송하거나 또는 블록 에러 레이트를 상승시키는 너무 낮은전력으로 전송하게 할 것이다. 채널 측정값들을 보고할 때의 지연은 또한 일정하게 변화하는 이동 채널(mobile channel)로 인하여 채널 품질 추정의 신뢰도를 감소시킨다.
측정 지연을 극복하기 위해, 채널 측정 보고들의 빈도가 증가될 수 있지만, 측정 보고는 그렇지 않은 경우 데이터를 전송하는데 사용될 수 있는 시스템 용량을 소모한다.
이러한 이유 때문에, AMC는 아마도 독립 임계값 세트과 비교하여 하위-최적 채널 추정에 기초하여, 조악한 데이터 레이트 선택(coarse data rate selection)을 제공하는데 자주 사용된다. 자동 반복 요청 ARQ(Automatic Repeat request)는 틀리게 수신된 블록들의 재전송들을 요청함으로써, 데이터 전달을 보장하도록 AMC와 함께 사용될 수 있다. 재전송 요청은 ACK 또는 NACK에 기반을 둘 수 있다. AMC는 순시 채널 조건들에 자동적으로 적합할 수 있기 때문에 ARQ로 개선된다. 조합된 AMC(또는 FEC) 및 ARQ 설계 프로세스는, 해당 채널 내의 FEC 성능뿐만 아니라 지연, 및 실시 복잡성 제한을 수반하여 매우 복잡해진다. FEC + ARQ를 함께 사용하는 것은 타입 I 하이브리드 ARQ(type I hybrid ARQ)로 공지된다.
더 큰 처리량들 또는 에러 처리에도 타입 II 하이브리드 ARQ(type II hybrid ARQ)로 달성될 수 있다. 그 외에 지정된 하이브리드 ARQ의, 나머지 구성은 에러로 수신되었던 모든 블록들을 반복한다는 점에서 표준 ARQ와 유사하다. 그러나, 하이브리드 ARQ는 코딩 이득을 증가시키도록 수신기에서 실패한 전송 블록들을 저장하고 사용함으로써 표준 ARQ 방법들을 개선시킨다. 실패한 전송 블록들은 성능을 개선하기 위해 현재 블록과 함께 연합하여 디코딩된다. 전송기에 의해 전송되는 블록들은 더 큰 코드의 일부로 고려된다. 이러한 코드의 부가적인 부분들이 순시 채널 조건들에만 응답하여 전송되기 때문에, 정확하게 말하면, 하이브리드 ARQ는 또한 증가 용장도(Incremental Redundancy) 또는 적응적 하이브리드 ARQ로 공지되어 있다.
하이브리드 ARQ에는 일부 다른 취향들(flavors)이 있다. 가장 간단한 취향은 각 전송에 대해 제 1 블록을 단순히 반복하는 코드 조합(또한 추적 조합(Chase combining)으로 공지됨)이다. 결합 디코더(joint decoder)는 블록 조합기로서 구현될 수 있고, 동일한 이득 조합기 또는 최대 비율 조합기(max-ratio combiner)로 고려될 수 있는 블록 반복 디코더(block repetition decoder)이며, 단일 블록 디코더가 후속한다. 코드 조합이 사실상 반복 코딩 방법이기 때문에, 정확하게 말하자면 타입 II 하이브리드 ARQ로 분류된다. 다른 하이브리드 ARQ 방법들과 비교한 추적 조합의 장점들은 더 작은 디코더 복잡성, 더 작은 메모리 요구들, 결합 디코딩 전에 모든 블록을 자체-디코딩하는 능력, 및 전송 시도들의 최대 횟수를 지정하지 않는 것을 포함한다. 그러나, 단순 블록 반복 코드보다 블록들을 통한 더 복잡한 코딩 방법들을 제공하는 하이브리드 ARQ 방법들이 더 큰 코딩 이득들을 제공할 수 있다. 하이브리드 ARQ 방법들은 제 1 L 블록들이 더 큰 코드의 일부를 형성하도록 지정될 수 있다. 구성 기법들은 리드-솔로몬 코드들(Reed-Solomon codes), 종래의 코드들, 및 터보 코드들을 포함한 많은 형태의 코드들에 대해 사용가능하다. L 코드 블록들은 또한 부분적으로 중첩될 수도 있으며, 일부 심볼 위치들이 하나 이상의 블록에서 반복된다. 이러한 위치들은 블록 조합기와 유사한 심볼 조합기로서 처리될 수 있다. L 전송들 이후에, 블록들이 반복되고, 오래된 블록들은 새로운 블록들과 조합되거나 또한 새로운 블록들로 대체된다.
자체-디코딩가능한 블록은 결합 디코딩 이전에 단독으로 디코딩될 수 있는 블록이다. 명확하게는 L 블록들의 제 1 블록은 항상 자체-디코딩가능하다. 제 1 블록이 전송시 심하게 손상되면, 다른 블록들이 또한 자체-디코딩가능하다는 장점이 있다. 타입 III 하이브리드 ARQ 용어는, 1995년 6월, IEEE trans. Commun., S. Kallel이 저술한, 모든 블록들이 자체-디코딩가능한 하이브리드 ARQ 프로토콜들의 클래스에 대해 설명한, "상보적인 펑처된 종래 코드들 및 그 응용들(Complementary punctured convolutional codes and their applications)"에서 사용되었다. 1999년 3월 22 내지 26일 Siemens AG TSGR1#3(99)177에서 언급한 바와 같이, 타입 II 및 타입 III는 "동일한 방법의 작은 변화들"이며, 특정한 지정이 필요하지 않다. 그러나, 그 지정의 사용은 제 1 블록만을 또는 모든 L 블록들이 자체-디코딩가능하며, 자체-디코딩가능한 방법들이 구성하는데 특별한 주의을 요구하는 것을 강조한다.
하이브리드 ARQ 개선점들은 사용자 처리량들을 크게 증가시킬 수 있고, 잠재적으로는 시스템 용량을 2배로 증가시킬 수 있다. 사실상, 하이브리드 ARQ는, 코딩 레이트를 증가시키고 채널과 일치하는 데이터 레이트를 효과적으로 낮추는, 용장도의 부가적인 증가분들을 전송함으로써 채널에 적응한. 하이브리드 ARQ는 ARQ 프로토콜에 의해 채널 추정들에 의존할 뿐만 아니라 ARQ 프로토콜에 의해 전송된 에러들에도 의존한다. 하이브리드 ARQ는 부가적인 제어, 코드 구성, 및 디코더 구현 이슈들(decoder implementation issues) 때문에, FEC + ARQ보다 설계하기 더 어렵다. 또한, 하이브리드 ARQ는 또한 ARQ 프로토콜 실행을 복잡하게 한다.
이론상 샤논 한계(Shannon limit)에 가까운 에러 보정 이득들을 제공하는, 터보 코드들은 하이브리드 ARQ와 결합하여 사용될 수 있다. 코드 조합, 펑처 터보 코드들 및 종래 방법들을 포함하는 일부 종래 기술의 방법들이 존재한다. 그러나, 이러한 방법들은 페이딩 채널들(fading channels) 내의 터보 코드 구조를 가능한 최상으로 사용하지는 않는다. 이러한 방법들은 또한 하이브리드 ARQ를 갖는 적응적 코딩 및 변조를 조합하여 처리하지 않는다.
종래 기술의 ARQ들은 페이딩 채널들 내의 터보 코드 구조를 최상으로 사용하지 않는다. 부가적으로, 재전송들은 원래 전송과 동일한 크기이며, 제 2 전송에 대한 처리 비용이 현저해진다. 종래 기술의 ARQ들은 자체-디코딩가능한 모든 블록들을 갖지 않고, 제 1 블록 이외에 자체-디코딩가능한 블록들에 대해 제공되지 않으며, 자체-디코딩가능한 블록들은 정보 패킷과 적어도 동일한 크기여야 한다.
본 발명은 일반적으로 통신 시스템들에 관한 것이며, 특히, 터보 코드 구조를 사용하는 적응적 하이브리드 ARQ에 관한 것이다.
도 1은 본 발명의 바람직한 실시예에 따라 터보 인코더를 도시하는 블록도.
도 2는 본 발명의 바람직한 실시예에 따라 적응적 하이브리드 ARQ를 도시하는 흐름도.
도 3은 본 발명의 바람직한 실시예에 따라 적응적 하이브리드 ARQ를 도시하는 흐름도.
도 4는 다양한 선택된 초기 터보 코드 레이트를 위한 블록 전송 시퀀스에 따른 방법에 사용된 전송 블록들의 예를 도시하는 도면.
따라서, 종래 기술의 이러한 한계들을 유발하지 않는 터보 하이브리드 ARQ를 필요로 한다. 본 발명은 제 1 블록 이외의 자체-디코딩가능한 블록들을 포함하고, 상이한 크기의 재전송들을 허용하고, 페이딩 채널들 상에서 더 우수한 터보 하이브리드 ARQ를 제공한다.
제안된 하이브리드 ARQ 시스템에서 사용된 터보 코드들(Turbo codes)은 도 1에 도시된 바와 같이 2개의 컨벌루젼 인코더들(convolutional encoders)의 병렬 연결로 구성된다. 바람직한 실시예에서, 인코더들은 동일한 R = 1/2 계통적이고(systematic) 순환적인(recursive) 컨벌루젼 인코더들(convolutional encoder)이다. 바람직한 실시예에 대한 펑처링 회로(puncturing circuit)에 입력되는 터보 코드의 전체 코드 레이트는 1/4이다. 입력 스트림에 대해, 입력 스트림(x) 그 자체, 제 1 컨벌루젼 코드(y1)에 의해 생성된 패리티 스트림, 인터리브된 입력 스트림(x') 및 제 2 컨벌루젼 코드에 의해 생성된 제 2 패리티 스트림(y2)인, 4개의 출력 스트림들이 형성된다. 인코더 뒤의 펑처링 블록은 패리티 비트들을 펑처링함으로써 (예컨대) R = 3/4, R = 2/3 및 R = 1/2 코드들을 형성하도록 사용된다. 예컨대, R = 1/2 코드들에 대해, 교호의 패리티 비트들은 채널을 통해 전송된다(x1, y11, x2, y21, x3, y12,.... xN, y1n, 여기에서 N은 터보 인터리버(Trubo interleaver)의 크기임). R = 1/3 코드의 경우에는 인터리브된 계통적인 비트들(x')은 채널을 통해 전송되지 않는다.
제안된 방법은 도 2 및 도 3에 도시된 흐름도로 하기에 기술된다. 도 2는 a) 채널 코딩, b) 용장도 선택, c) 버퍼링 및 최대 비율 상이점 조합, d) 채널 디코딩, e) 에러 검출 및 f) 전송기에 수신 확인(acknowledgement)을 다시 전송하는 기능을 필요로 하는 터보 코드들을 사용한 하이브리드 ARQ의 일반적인 구조를 도시한다. 도 2에 도시된 바와 같이, 기능들(a) 및 (b)은 전송기에서 실행되고, 반면에 기능들(c) 및 (f)은 수신기에서 실행된다. 최초 코드 레이트는 명백하게 수신기에 전달되거나 또는 맹목적으로 검출될 수 있다. 도 4는 다양한 선택된 초기 터보 코드 레이트용 블록 전송 시퀀스에 따른 방법에서 사용된 전송 블록들의 예를 도시한다.
최종적으로, 도 3은, 1로 선택된 초기 코드 레이트를 갖는 제안된 방법의 특정한 예를 도시한다.
1. 하이브리드 ARQ에 대한 초기 코딩 레이트가 먼저 선택된다. 레이트는 맹목적인 레이트 검출(blind rate detection) 또는 명백한 레이트 검출(explicit rate detection)을 사용하여 수신기에서 검출될 수 있다.
ζ C/I ＞ A 인 경우, 초기 터보 코드 레이트 = 1이며, 여기에서 A는 임의의 프리셋 임계값이다
ζ 그렇지 않은 경우, 초기 터보 코드 레이트 = 3/4(또는 또다른 임계값(B) 이하인 경우에는 1/2)
2. 초기 코드 레이트 = 1로 가정하면, 다음 단계들이 실행되고
3. 레이트 R = 1/4 터보 코드를 사용하여 전체 패킷을 인코딩하고
4. 계통적인 비트들만을 전송하고
5. 엄격한 결정을 사용하여 계통적인 비트들(X1, X2,..., XN)을 디코딩하고
ζ 패킷이 성공하면, 그 후에 행해지고(ACK 전송)
ζ 그렇지 않으면, 블록 SNR에 의해 각 채널 심볼에 가중치를 주어 저장되고
6. 제 1 세트의 교호 패리티 비트들(Y1, Y22, ..., Y2N)을 전송하고
7. R = 1/2 터보 코드를 사용하여 디코딩하고
ζ 패킷이 성공하면, 그 후에 행해지고(ACK 전송)
ζ 그렇지 않으면, 블록 SNR에 의해 각 채널 심볼에 가중치를 주어 저장되고
8. 제 2 세트의 교호 패리티 비트들(Y12, Y21,..., Y2N)을 전송하고
9. R = 1/3 코드를 사용하여 디코딩하고
ζ 패킷이 성공하면, 그 후에 행해지고(ACK 전송)
ζ 그렇지 않으면, 블록 SNR에 의해 각 채널 심볼 각각에 가중치를 주어 저장되고
10. 제 2 시간(Y11, Y22, ..., Y2N)에 대한 제 1 세트의 교호 패리티 비트들을 전송하고
11. 저장된 제 1 세트의 교호 패리티 비트들에 심볼 방향을 부가하고
● 레이트 1/3 코드를 사용하여 그 결과를 디코딩하고
● 패킷이 성공하면, 그 후에 행해지고(ACK 전송)
● 그렇지 않으면 가중 조합 블록(weighted combined block)을 저장하고
12. 제 2 시간(Y12, Y21,...., Y2N) 동안, 제 2 세트의 교호 패리티 비트들을 전송하고
13. 심볼 방식을 제 2 세트의 교호 패리티 비트들에 부가하고
● 레이트 1/3 코드를 사용하여 그 결과를 디코딩하고
● 패킷이 성공하면, 그 후에 행해지고(ACK 전송)
● 그렇지 않으면, 가중 조합 블록을 저장하고
14. 인터리브된 계통적인 비트들(x')을 전송하고
15. R = 1/4 코드를 사용하여 그 결과를 디코딩하고
● 패킷이 성공하면, 그 후에 행해지고(ACK 전송)
● 그렇지 않으면, 가중 블록을 저장하고
16. 제 3 시간 등 동안, 교호 패티리 비트들의 제 1 세트를 전송하고,
17. 단계 9 내지 16을 X 회 반복한다.
ζ 패킷이 성공하면, ACK를 전송하고
ζ 그렇지 않으면 패킷을 버린다
단계(15)에서는 계통적인 비트들의 이전 블록과 조합된 가중된 계통적인 비트들(weighted systematic bits)을 사용하고 R = 1/3 코드로서 그것을 디코딩할 수있거나, 또는 인터리브된 계통적인 비트들을 사용하여 R = 1/4 코드로서 그것을 디코딩할 수 있다는 것이 주목될 수 있다. 정확한 디코딩 방법은 호출 설정 또는 인-밴드 시그널링(in-band signaling)을 사용하는 동안 미리 결정되거나 또는 수신기에 전달될 수 있다.

Claims (10)

  1. 데이터 패킷들을 전송하는 방법에 있어서,
    인입하는 데이터 패킷(incoming data packet)을 수신하는 단계;
    채널 조건에 기초하여 초기 터보 코드 레이트를 결정하는 단계;
    다수의 계통적인 비트들 및 다수의 패리티 비트들을 포함한 인코딩된 비트들을 생성하기 위해 상기 데이터 패킷을 터보 인코딩하는 단계;
    상기 초기 터보 코드 레이트에 기초하여 상기 인코딩된 비트들의 제 1 부분을 전송하는 단계;
    상기 전송된 제 1 부분에 대한 수신 확인(acknowledgment)이 수신되었는지의 여부를 결정하는 단계; 및
    상기 수신 확인 및 상기 초기 터보 코드 레이트에 기초하여, 상기 인코딩된 비트들의 제 2 부분을 전송하는 단계를 포함하는, 데이터 패킷 전송 방법.
  2. 제 1항에 있어서,
    상기 인코딩된 비트들의 제 2 부분은 상기 인코딩된 비트들의 제 1 부분보다 작은, 데이터 패킷 전송 방법.
  3. 제 1항에 있어서,
    상기 다수의 계통적인 비트들 및 다수의 패리티 비트들이 저장되는, 데이터패킷 전송 방법.
  4. 제 1항에 있어서,
    상기 초기 터보 코드 레이트를 결정하는데 사용된 채널 조건은 캐리어 대 간섭비(carrier-to-interference ratio)인, 데이터 패킷 전송 방법.
  5. 제 1항에 있어서,
    상기 초기 터보 코드 레이트를 결정하는데 사용된 채널 조건들은 상기 전송기에 의해 결정되는, 데이터 패킷 전송 방법.
  6. 데이터 패킷들을 수신하는 방법에 있어서,
    인코딩된 데이터 패킷의 일부를 수신하는 단계;
    제 1 수신된 부분에 대한 초기 코드 레이트에 기초하여 상기 수신된 부분에서의 정보 콘텐츠 및 패리티 심볼들을 결정하는 단계;
    상기 인코딩된 데이터 패킷의 부분을 동일한 인코딩된 데이터 패킷의 이전에 조합된 부분과 조합하는 단계;
    상기 조합된 부분을 저장하는 단계;
    디코딩된 비트들을 생성하기 위해 상기 조합된 부분을 결합 터보 디코딩하는 단계;
    에러가 상기 디코딩된 비트들 내에 존재하지 않는지의 여부를 수신 확인하는단계를 포함하는, 데이터 패킷 수신 방법.
  7. 제 6항에 있어서,
    실패한 경우, 조합 및 결합 디코딩 이전에, 상기 인코딩된 데이터 패킷의 자체-디코딩가능한 수신된 부분을 개별적으로 디코딩하는 시도가 이루어지는, 데이터 패킷 수신 방법.
  8. 제 6항에 있어서,
    상기 인코딩된 데이터 패킷의 수신된 부분은, 조합하기 전에 블록 신호 대 잡음비(SNR)로 가중치가 주어지는, 데이터 패킷 수신 방법.
  9. 제 6항에 있어서,
    상기 조합 단계는, 인터리브된 계통적인 심볼들(interleaved systematic symbols)을 계통적인 심볼들(systematic symbols)과 심볼 조합하는 단계를 포함하는, 데이터 패킷 수신 방법.
  10. 제 6항에 있어서,
    상기 조합 단계는, 중첩한 심볼들을 심볼 조합하고 상기 인코딩된 패킷의 수신된 부분의 비중첩한 심볼들을 이전의 조합된 부분과 연결시키는 단계를 포함하는, 데이터 패킷 수신 방법.
KR10-2002-7006373A 1999-11-17 2000-11-02 터보 코드 구조를 사용하는 적응적 하이브리드 ａｒｑ KR100496216B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US16607899P 1999-11-17 1999-11-17
US60/166,078 1999-11-17
US09/603,426 US6308294B1 (en) 1999-11-17 2000-06-26 Adaptive hybrid ARQ using turbo code structure
US09/603,426 2000-06-26

Publications (2)

Publication Number Publication Date
KR20020068351A true KR20020068351A (ko) 2002-08-27
KR100496216B1 KR100496216B1 (ko) 2005-06-21

Family

ID=26861959

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-7006373A KR100496216B1 (ko) 1999-11-17 2000-11-02 터보 코드 구조를 사용하는 적응적 하이브리드 ａｒｑ

Country Status (7)

Country Link
US (1) US6308294B1 (ko)
EP (1) EP1247345A4 (ko)
JP (1) JP2003515268A (ko)
KR (1) KR100496216B1 (ko)
BR (1) BR0015558A (ko)
CA (1) CA2391623C (ko)
WO (1) WO2001037433A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100566241B1 (ko) * 2001-11-19 2006-03-29 삼성전자주식회사 이동통신시스템에서 연성 심볼 결합 장치 및 방법

Families Citing this family (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19736626C1 (de) * 1997-08-22 1998-12-10 Siemens Ag Verfahren zur Datenübertragung in einem digitalen Übertragungssystem bei paketvermitteltem Dienst
DE69840134D1 (de) 1997-10-21 2008-11-27 Ciena Corp Remodulator für optische WDM-Übertragungssysteme
US6445717B1 (en) * 1998-05-01 2002-09-03 Niwot Networks, Inc. System for recovering lost information in a data stream
US7243294B1 (en) * 2000-01-13 2007-07-10 California Institute Of Technology Serial turbo trellis coded modulation using a serially concatenated coder
AU779378C (en) * 2000-01-20 2005-02-24 Apple Inc. Hybrid ARQ schemes with soft combining in variable rate packet data transmission
KR100360251B1 (ko) * 2000-03-29 2002-11-08 엘지전자 주식회사 통신시스템의 핸드오프 처리장치 및 이동체 수신기
US6542559B1 (en) 2000-05-15 2003-04-01 Qualcomm, Incorporated Decoding method and apparatus
US6977888B1 (en) * 2000-09-14 2005-12-20 Telefonaktiebolaget L M Ericsson (Publ) Hybrid ARQ for packet data transmission
JP2002111512A (ja) * 2000-09-29 2002-04-12 Sony Corp 復号装置及び方法、並びにデータ受信装置及び方法
CN1264301C (zh) * 2000-10-21 2006-07-12 三星电子株式会社 在混合自动请求重复数据通信系统中的数据发送/接收方法
BR0107359A (pt) * 2000-10-21 2002-09-24 Samsung Electronics Co Ltd Método e dispositivo para transmitir dados de pacote em sistema de comunicação móvel
KR100525384B1 (ko) * 2000-10-31 2005-11-02 엘지전자 주식회사 무선 통신 시스템에서의 패킷 재전송 제어 방법
JP3464649B2 (ja) * 2000-12-27 2003-11-10 松下電器産業株式会社 送信装置、受信装置および通信方法
KR100553072B1 (ko) * 2000-12-28 2006-02-15 엘지전자 주식회사 페스트 블라인드 레이트 검출방법
US7558310B1 (en) 2001-01-09 2009-07-07 Urbain Alfred von der Embse Multi-scale code division frequency/wavelet multiple access
US7394792B1 (en) 2002-10-08 2008-07-01 Urbain A. von der Embse Multi-scale CDMA
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
DE10107703A1 (de) * 2001-02-19 2002-08-29 Siemens Ag Vefahren und Vorrichtung zur Datenübertragung gemäß einem Hybrid-ARQ-Verfahren
JP3394528B2 (ja) * 2001-03-19 2003-04-07 松下電器産業株式会社 パケット伝送システム及びパケット伝送方法
KR100753500B1 (ko) * 2001-03-21 2007-08-31 엘지전자 주식회사 역방향 링크에서의 하이브리드 자동 재송 요구 방식을이용한 링크 적응 방법 및 이를 위한 시스템
US6973611B2 (en) * 2001-04-17 2005-12-06 Texas Instruments Incorporated Interleaved coder and method
GB0110125D0 (en) 2001-04-25 2001-06-20 Koninkl Philips Electronics Nv Radio communication system
US7631242B2 (en) * 2001-06-22 2009-12-08 Broadcom Corporation System, method and computer program product for mitigating burst noise in a communications system
US20030131303A1 (en) * 2001-07-12 2003-07-10 Samsung Electronics Co., Ltd. Reverse transmission apparatus and method for improving transmission throughput in a data communication system
KR100763378B1 (ko) * 2001-07-27 2007-10-05 엘지전자 주식회사 다수의 안테나를 이용한 신호 송수신 방법 및 이를 위한시스템
KR100464346B1 (ko) * 2001-08-17 2005-01-03 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 패킷 재전송을 위한 송/수신장치 및 방법
US6738370B2 (en) 2001-08-22 2004-05-18 Nokia Corporation Method and apparatus implementing retransmission in a communication system providing H-ARQ
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
AU2007200745B2 (en) * 2001-08-24 2008-11-13 Interdigital Technology Corporation Method for physical layer automatic repeat request for a subscriber unit
KR20050091104A (ko) * 2001-08-24 2005-09-14 인터디지탈 테크날러지 코포레이션 물리 계층의 자동 재전송 요구를 구현하는 기지국
US7447967B2 (en) * 2001-09-13 2008-11-04 Texas Instruments Incorporated MIMO hybrid-ARQ using basis hopping
US20030066004A1 (en) * 2001-09-28 2003-04-03 Rudrapatna Ashok N. Harq techniques for multiple antenna systems
KR100557167B1 (ko) * 2001-11-02 2006-03-03 삼성전자주식회사 이동통신시스템에서의 재전송 장치 및 방법
US6700867B2 (en) * 2001-12-20 2004-03-02 Motorola, Inc. Method and system for reduced memory hybrid automatic repeat request
US6915477B2 (en) * 2001-12-28 2005-07-05 Lucent Technologies Inc. Delay sensitive adaptive quality control loop for rate adaptation
CN1494780A (zh) * 2002-01-15 2004-05-05 连宇通信有限公司 一种基于Turbo乘积码的混合ARQ方法
SG107575A1 (en) 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication systems with hybrid automatic repeat requests (harq) and rate matching
SG107576A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication system employing turbo codes and a hybrid automatic repeat request scheme
US6975650B2 (en) * 2002-02-13 2005-12-13 Interdigital Technology Corporation Transport block set segmentation
US8233501B2 (en) * 2002-02-13 2012-07-31 Interdigital Technology Corporation Transport block set segmentation
US7287206B2 (en) 2002-02-13 2007-10-23 Interdigital Technology Corporation Transport block set transmission using hybrid automatic repeat request
DE20302715U1 (de) * 2002-02-19 2003-09-04 Interdigital Tech Corp Vorrichtung zur Realisierung von Beeinflussungskriterien für binäre Entscheidungen, die von einer Benutzervorrichtung (UE) in der drahtlosen Kommunikation zur Verbesserung des Schutzes verwendet wird
JP3490425B2 (ja) * 2002-03-14 2004-01-26 松下電器産業株式会社 受信装置及び受信方法
DE60312689T2 (de) * 2002-05-10 2007-12-06 Interdigital Technology Corporation, Wilmington Verfahren und vorrichtung zur verminderung von übertragungsfehlern
US6901063B2 (en) * 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems
US6747967B2 (en) * 2002-05-14 2004-06-08 Interdigital Technology Corporation Method and system for computing the optimal slot to cell assignment in cellular systems employing time division duplex
KR100899736B1 (ko) * 2002-05-25 2009-05-27 삼성전자주식회사 무선 패킷 데이터 채널 수신장치 및 방법
US6631127B1 (en) * 2002-05-29 2003-10-07 Motorola, Inc, Apparatus and method for dynamically selecting an ARQ method
KR100584170B1 (ko) * 2002-07-11 2006-06-02 재단법인서울대학교산학협력재단 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
CN1561604A (zh) * 2002-07-15 2005-01-05 连宇通信有限公司 一种用于无线移动通信的混合纠错方法及装置
CN100508444C (zh) * 2002-08-19 2009-07-01 高通股份有限公司 在arq通信中的能量重发最小化方法及其设备
US8209575B2 (en) * 2002-08-28 2012-06-26 Texas Instruments Incorporated MIMO hybrid-ARQ using basis hopping
US7423976B2 (en) * 2002-09-24 2008-09-09 Interdigital Technology Corporation Block error rate estimate reporting for target signal to interference ratio adjustment
KR100548315B1 (ko) * 2002-10-28 2006-02-02 엘지전자 주식회사 터보코드를 이용한 에러보정 방법
US7293217B2 (en) * 2002-12-16 2007-11-06 Interdigital Technology Corporation Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes
US7254769B2 (en) 2002-12-24 2007-08-07 Electronics And Telecommunications Research Insitute Encoding/decoding apparatus using low density parity check code
EP1447936A1 (en) * 2003-02-11 2004-08-18 Motorola Inc. Data communication unit and method thereof for iterative decoding
KR100461544B1 (ko) * 2003-02-27 2004-12-18 한국전자통신연구원 고차원의 곱부호를 이용한 레이트 호환가능 부호 구성 방법
US7155655B2 (en) * 2003-07-22 2006-12-26 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive hybrid ARQ algorithms
US8908496B2 (en) * 2003-09-09 2014-12-09 Qualcomm Incorporated Incremental redundancy transmission in a MIMO communication system
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
JP4488810B2 (ja) * 2004-06-30 2010-06-23 富士通株式会社 通信システム及び受信方法
JP4501566B2 (ja) 2004-07-13 2010-07-14 富士通株式会社 無線通信装置及び移動局
ATE429092T1 (de) * 2004-09-15 2009-05-15 Nokia Siemens Networks Gmbh Decodierungsverfahren
US7165204B2 (en) * 2004-11-15 2007-01-16 Motorola, Inc. Multi-mode hybrid ARQ scheme
KR100656982B1 (ko) 2004-12-21 2006-12-13 한국전자통신연구원 휴대 인터넷 단말기의 복호 장치 및 방법
US9459960B2 (en) 2005-06-03 2016-10-04 Rambus Inc. Controller device for use with electrically erasable programmable memory chip with error detection and retry modes of operation
US7831882B2 (en) 2005-06-03 2010-11-09 Rambus Inc. Memory system with error detection and retry modes of operation
US7562285B2 (en) * 2006-01-11 2009-07-14 Rambus Inc. Unidirectional error code transfer for a bidirectional data link
US8352805B2 (en) 2006-05-18 2013-01-08 Rambus Inc. Memory error detection
US20070271495A1 (en) * 2006-05-18 2007-11-22 Ian Shaeffer System to detect and identify errors in control information, read data and/or write data
US8904265B2 (en) * 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
JPWO2009001465A1 (ja) * 2007-06-28 2010-08-26 パナソニック株式会社 送信装置、送信方法、受信装置、及び受信方法
US8145970B2 (en) * 2007-09-06 2012-03-27 Broadcom Corporation Data puncturing ensuring orthogonality within communication systems
WO2009057922A1 (en) * 2007-10-29 2009-05-07 Lg Electronics Inc. Method of data transmission using harq
EP2383920B1 (en) 2007-12-20 2014-07-30 Optis Wireless Technology, LLC Control channel signaling using a common signaling field for transport format and redundancy version
KR101387530B1 (ko) * 2007-12-28 2014-04-21 엘지전자 주식회사 자동 재전송 요구를 위한 자원할당방법
US8064333B2 (en) * 2008-03-11 2011-11-22 Nec Laboratories America, Inc. Systems and methods for adaptive hybrid automatic retransmission requests
EP2288069A4 (en) * 2008-06-04 2014-08-06 Fujitsu Ltd INFORMATION PROCESSOR, DATA TRANSMISSION DEVICE, AND DATA TRANSFER DATA TRANSFER METHOD
US7978626B1 (en) 2009-01-13 2011-07-12 Sprint Spectrum L.P. Method and system for adaptive hybrid automatic repeat request protocols based on network conditions
US8369337B1 (en) 2009-11-05 2013-02-05 Sprint Spectrum L.P. Methods and devices for assigning a wireless communication device to a wireless coverage area based on early termination gain
KR101907943B1 (ko) * 2012-01-31 2018-12-19 삼성전자주식회사 통신 시스템에서 데이터 송/수신 장치 및 방법
US9531504B1 (en) 2014-03-27 2016-12-27 Sprint Spectrum L.P. Bundling acknowledgments based on signal quality
US9473973B1 (en) 2014-05-19 2016-10-18 Sprint Spectrum L.P. Reducing transmission rates in data slots subject to bundled acknowledgments
US9531505B1 (en) 2014-06-20 2016-12-27 Sprint Spectrum L.P. Determining an amount of hybrid ARQ transmissions based on a series of acknowledgments
US9445344B1 (en) 2014-07-22 2016-09-13 Sprint Spectrum L.P. Preferentially assigning data slots subject to bundled acknowledgments to devices that support carrier aggregation
US9609651B1 (en) 2015-01-08 2017-03-28 Sprint Spectrum L.P. Exchanging uplink and downlink carrier frequencies
US10021686B1 (en) 2015-10-19 2018-07-10 Sprint Spectrum L.P. Scheduling traffic based on acknowledgment bundling
WO2019190866A1 (en) 2018-03-26 2019-10-03 Rambus Inc. Command/address channel error detection

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100566241B1 (ko) * 2001-11-19 2006-03-29 삼성전자주식회사 이동통신시스템에서 연성 심볼 결합 장치 및 방법

Also Published As

Publication number Publication date
BR0015558A (pt) 2002-07-09
JP2003515268A (ja) 2003-04-22
WO2001037433A1 (en) 2001-05-25
CA2391623A1 (en) 2001-05-25
CA2391623C (en) 2006-01-03
US6308294B1 (en) 2001-10-23
EP1247345A4 (en) 2005-06-22
KR100496216B1 (ko) 2005-06-21
EP1247345A1 (en) 2002-10-09

Similar Documents

Publication Publication Date Title
KR100496216B1 (ko) 터보 코드 구조를 사용하는 적응적 하이브리드 ａｒｑ
RU2236091C2 (ru) Способ передачи/приема данных в системе передачи данных с гибридным запросом автоматического повторения
CA2197131C (en) Adaptive hybrid arq coding schemes for slow fading channels in mobile radio systems
US6977888B1 (en) Hybrid ARQ for packet data transmission
KR101214345B1 (ko) 적응 하이브리드 ａｒｑ 알고리즘
JP4064385B2 (ja) 移動通信システムにおけるパケット再伝送のための送受信装置及び方法
JP3701263B2 (ja) Ｃｄｍａ移動通信システムにおけるデータの送受信装置およびその方法
FI105734B (fi) Automaattinen uudelleenlähetys
JP3910770B2 (ja) 誤り制御方法及びその方法を使用する受信機
US7234095B2 (en) Turbo encoded hybrid automatic repeat request system and error detection method
US7178089B1 (en) Two stage date packet processing scheme
JP2003008553A (ja) 送信機、受信機、送受信機および通信システム
CN1640048A (zh) 使用部分跟踪组合来发送和接收数据的设备和方法
WO2006068371A1 (en) Decoding apparatus and method thereof
KR100403085B1 (ko) 하이브리드 ａｒｑ 시스템에서 레이트매칭 알고리즘의초기치 설정방법
US20090046713A1 (en) Method and apparatus for transmitting non-decodable packets
EP2075972A1 (en) Transmitter
Van Nobelen Towards higher data rates for IS-136
WO2024099857A1 (en) Communication device and method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130531

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150526

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160527

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170530

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20180528

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20190530

Year of fee payment: 15