KR20050027269A - 적응적인 전송 데이터 블록 위치들을 갖는 ａｒｑ 방법 - Google Patents

적응적인 전송 데이터 블록 위치들을 갖는 ａｒｑ 방법 Download PDF

Info

Publication number
KR20050027269A
KR20050027269A KR1020057001732A KR20057001732A KR20050027269A KR 20050027269 A KR20050027269 A KR 20050027269A KR 1020057001732 A KR1020057001732 A KR 1020057001732A KR 20057001732 A KR20057001732 A KR 20057001732A KR 20050027269 A KR20050027269 A KR 20050027269A
Authority
KR
South Korea
Prior art keywords
transmission
data block
words
word
transmitted
Prior art date
Application number
KR1020057001732A
Other languages
English (en)
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
Priority claimed from DE2002136006 external-priority patent/DE10236006B3/de
Priority claimed from EP02017543A external-priority patent/EP1388967A1/de
Application filed by 지멘스 악티엔게젤샤프트 filed Critical 지멘스 악티엔게젤샤프트
Publication of KR20050027269A publication Critical patent/KR20050027269A/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
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 통신 시스템에서의 데이터 전송 방법에 관한 것으로서, 연속적인 데이터를 갖는 전송단 입력 데이터 흐름이 시변적인 전송 채널을 통해 전송되도록 한다. 상기 방법에 따르면, 전송단 입력 데이터 흐름은 개별적인 워드들로 분할된다. 선험적인 신뢰도 값이 전송단 변조 방법 및 코딩 방법을 통해 전송 데이터 블록의 각각의 위치에 대해 결정되고, 상기 입력 데이터 흐름의 워드들이 상기 선험적인 신뢰도 값들에 따라 전송 데이터 블록의 상응하는 위치와 연관되고, 전송된다. 선험적인 신뢰도 값은 전송 데이터 블록의 각 워드에 대해 수신단에서 형성된다. 미리 결정된 최소 값들 아래에 떨어지는 선험적인 신뢰도 값을 갖는 워드들이 재요청되고, 상응하는 위치들을 인지함으로써 재전송된다.

Description

적응적인 전송 데이터 블록 위치들을 갖는 ＡＲＱ 방법{ARQ METHOD WITH ADAPTIVE TRANSMITTAL DATA BLOCK POSITIONS}
본 발명은 통신 시스템에서 데이터의 전송을 위한 방법에 관한 것으로서, 연속적인 데이터를 갖는 전송 데이터 스트림이 시변 전송 채널을 통해 전송된다.
통신 시스템, 특히 무선 통신 시스템에서의 데이터 전송을 위한 방법으로서 소위 자동 반복 전송 방법들(ARQ 전송 방법들)이나 하이브리드 ARQ 전송 방법들이 알려져 있는데, 이 방법들에서는 연속적인 데이터를 갖는 입력 데이터 스트림이 무선으로 전송되고 데이터 블록들로 분할된다. 이 경우에, 전송될 각각의 개별적인 데이터 블록은 데이터 블록이 에러없이 전송되었는지 여부에 대한 정보가 수신단에서 제공될 수 있게 하는 프리픽스로서 추가된 테스트 데이터 시퀀스를 갖는다. 이러한 테스트 데이터 시퀀스는 예컨대 데이터 블록이나 CRC 데이터 시퀀스를 커버하는 체크섬(checksum)이나 또는 순환 중복 검사를 위한 CRC 데이터 시퀀스로서 삽입될 수 있다.
만약 수신단에서의 데이터 정보 검사에 기초하여 에러적인 데이터 블록이 검출되었다면, 상응하는 데이터 블록은 ARQ 방법의 경우에는 거절될 것이고 전송단에서 다시 요청될 것이다.
하이브리드 ARQ 방법을 통해서는, 제일 먼저 전송되는 에러적인 데이터 블록이 전송단에서 버퍼링되고 재요청된다. 재요청된 데이터 블록 및 버퍼링된 데이터 블록은 수신기에서 서로 결합된다. 다음으로, 최종적인 데이터 블록이 검사 절차를 사용하여 에러에 대해 다시 검사된다.
하이브리드 ARQ 방법을 통해서, 데이터 블록은 순수 ARQ 방법에 따라 재전송되는데, 상기 데이터 블록은 동일한 방식으로 불변하여 재전송되고 코딩된다. "체이스 결합(chase combining)"으로 알려진 방법이 결합 방법으로서 사용된다.
대안적으로서, 블록은 "증가적인 중복" 방법에 따라 전송될 수 있다. 여기서, 재전송될 데이터 블록의 코딩은 변경된다. 그 결과, 에러 정정을 위한 추가적인 중복 방법이 수신기에서 이용가능하다. 버퍼링되는 데이터 블록 및 재전송되는 데이터 블록은 소위 "코드 결합" 방법을 통해 결합된다.
무선 통신 시스템의 경우에는, 높은 데이터 스루풋을 갖는 데이터 전송 레이트를 최적으로 적응시키고 일반적으로 무선 전송 채널 내에서의 통계적인 변동 및 간섭을 통해 시간이 지남에 따라 변하는(시변적임) 무선 전송 채널의 특성에 동적으로 적응하는 것이 필요하다. 그러나, 증가된 데이터 전송 레이트의 경우에는, 에러에 대한 데이터 전송의 민감도가 또한 증가하는데, 그 이유는 무선 전송 채널의 용량 제한이 직면하기 때문이다.
시변적인 무선 전송 채널로부터 비롯되는 문제점들은 예컨대 이동 무선 표준 GSM, UMTS, HiperLAN 등으로부터 잘 알려져 있으며, 수신단에 배치되는 수신 증폭기에 의해 야기된 이러한 수신 신호에 겹쳐서 이를 간섭하는 잡음뿐만 아니라 수신 신호의 강한 전력 변동에 대해 특별히 표기된다.
이 경우에 전력 변동은 이동 사용자가 위치한 장소와 그의 움직임에 따라 달라진다. ADSL 접속을 위한 전화선, 케이블 텔레비전 및 광섬유 케이블이 또한 시변적인 전송 채널들로서 고려될 수 있다.
전송될 데이터 블록들은 중복 방법, 순방향 에러 정정 방법 또는 특수 에러 검출 코딩 방법을 통해서 전송 에러들로부터 보호된다. 그 결과, 각각의 경우에 유효 데이터의 비율은 전송될 데이터 블록 내에서 그에 따라 감소된다.
그러므로, 불량한 전송 특성을 갖는 전송 채널의 경우에는 매우 많은 중복 데이터가 데이터 블록에서 필요한 반면에, 양호한 전송 특성(통상적인 비트 에러 레이트 BER<10-5)를 갖는 전송 채널의 경우에는 에러 검출을 위한 체그섬으로도 이미 충분한데, 이 경우에 유효 데이터의 최대 비율이 획득된다.
하이브리드 ARQ 방법의 경우에는, 결합 방법을 사용함으로써, 수신단에서의 신호-대-잡음 비율(SNR)이 에러없이 수신이 가능하게 되는 정도까지 향상된다. 그러나, 하이브리드 ARQ 방법의 단점은, 전체 데이터 블록들을 반복해서 전송함으로써 데이터 레이트의 단지 대략적인 등급 및 그로 인한 무선 전송 채널의 특성에 대한 단지 대략적인 적응이 가능하고, 큰 메모리 용량이 에러적인 데이터 블록들을 버퍼링하기 위해 수신단에 제공되어야 한다는 사실로부터 알 수 있다. 에러적인 데이터 블록들을 재요청하고 전송하는 것은 데이터 스트림의 지연을 유발하거나 효과적인 유효 데이터 스루풋이 감소되게 한다.
도 1은 종래에 따른 데이터 전송 방법의 구성에 대한 블록도.
도 2는 데이터 전송을 위한 본 발명에 따른 방법의 구성에 대한 블록도.
도 3은 도 2에 도시된 전송 데이터 스트림의 형태를 나타내는 도면.
도 4는 도 3에 도시된 전송 데이터 스트림의 수신단 평가를 나타내는 도면.
도 5는 전송단에서 사용되는 16QAM 변조 방법의 경우에 데이터 전송을 위한 본 발명에 따른 방법의 통상적인 응용을 나타내는 도면.
그러므로, 본 발명의 목적은, 한편으로는 메모리 용량이 수신단에서 감소하고 다른 한편으로는 효과적인 유효 데이터 스루풋이 증가되는 데이터 전송 방법을 개시하는 것이다.
본 발명의 목적은 청구항 제 1항의 특징들을 통해 달성된다. 본 발명의 다른 유리한 개선점들이 종속항들에 설명되어 있다.
본 발명에 있어서는, 연속적인 비트들이나 심볼들을 갖는 입력 데이터 스트림이 개별적인 워드들로 분할된다. 상기 개별적인 워드들은 나중의 전송 동안에 코드 심볼들이나 변조 심볼들에 매핑되고, 이 경우에 각각의 개별적인 워드는 하나 이상의 비트들을 포함한다.
입력 데이터 스트림의 개별적인 워드들로부터, 특정 전송 데이터 블록이 (무선) 전송을 위해 형성된다. 워드가 전송 데이터 블록 내에서 점유할 수 있는 각각의 위치에 대해서, 전송단에서 사용되는 변조 방법이나 코딩 방법의 특성으로부터 획득되는 선험적인 신뢰도 값이 결정될 수 있다. 이러한 선험적인 신뢰도 값은 대응하는 워드가 해당 위치로 전송될 때 예상될 에러 확률을 나타낸다. 개별적인 워드들은 해당 위치들의 선험적인 신뢰도 값들에 기초하여 전송 데이터 블록 내의 개별적인 위치들에 할당된다.
첫번째로 전송될 워드는 전송 데이터 블록에서 가장 큰 선험적인 신뢰도 값을 갖는 제 1 위치에 할당된다. 두번째로 전송될 워드는 두번째로 가장 큰 선험적인 신뢰도 값을 갖는 제 2 위치에 할당되거나, 마지막으로 전송될 워드는 가장 작은 선험적인 신뢰도 값을 갖는 전송 데이터 블록의 마지막 위치에 할당된다.
전송 데이터 블록에서, 전송될 입력 데이터 스트림의 워드들은 감소적인 선험적인 신뢰도 값들을 갖는 증가적인 위치들에 할당된다.
선험적인 신뢰도 값은 전송 데이터 블록의 각각의 수신 워드에 대해 수신단에서 형성되며, 워드의 에러 확률에 대한 파라미터로서 기능하며, 미리 결정된 최소 값과 비교된다. 예컨대, 수신단의 선험적인 신뢰도 값은 트렐리스 디코딩(trellis decoding)과 같은 소프트 출력 디코딩을 통해 형성된다. 이러한 디코딩을 통해서, 소프트 출력 정보는 각각의 개별적인 워드에 대한 선험적인 신뢰도를 결정하고 상기 워드가 정확하게 수신되었는지 아니면 에러적으로 수신되었는지 여부를 결정하기 위해(예컨대, 하게나우어(Hagenauer)에 따른 소프트 출력 비터비 알고리즘) 사용된다.
수신단에서는, 만약 전송 데이터 스트림의 할당된 i번째 위치에 있는 i번째 워드의 선험적인 신뢰도 값이 최소 값 아래로 떨어진다면, i번째 워드는 에러적인 것으로 간주될 것이고, 전송단에서는 그 워드의 재전송이 요청되어 실행될 것인데, 상기 워드는 i번째 워드보다 더 낮은 선험적인 신뢰도 값을 갖게 되고, 그 결과, 전송 데이터 스트림의 위치들 POS ≥i을 점유한다. 이 경우에, 요청은 수신단으로부터 전송단으로 에러를 갖는 것으로서 검출된 워드의 대응하는 i번째 위치를 단순히 인지함으로써 효과적으로 실행된다.
전송단에서는, i번째 위치의 인지가 위치 1 내지 i-1을 갖는 전송 데이터 블록의 제 1 i-1 워드들이 에러없이 수신되었다는 방식으로 해석되고, 이 경우에 그들의 재전송은 불필요하다. 다른 한편으로는, 위치 POS ≥i로 전송된 이러한 워드들이 에러적인 것으로서 고려될 것이고, 전송단에서 재요청될 것이며, 새롭게 형성된 전송 데이터 블록을 사용하여 재전송될 것이다. 새롭게 형성된 전송 데이터 블록의 경우에, 앞서 전송된 전송 데이터 블록의 i번째 워드는 이제 제 1 위치에 할당된다.
하이브리드 ARQ 방법과는 달리, 만약 전송 에러가 전송단에서 발생한다면, 완전한 데이터 블록들이 재요청되지 않고 재전송되지만, 단지 수신단에서 미리 결정된 최소 값에 순응하지 않는 이러한 워드들만이 전송단에서 재요청된다.
본 발명에 따른 방법은 수신단에서의 메모리 용량을 절감시킨다.
데이터 블록 내의 에러적인 워드들 및 그들의 배타적인 재전송에 대한 본 발명의 국부화는 효과적인 유효 데이터 스루풋을 증가시킨다.
제 1 위치를 인지하는 것은 단지 최소의 추가적인 시그널링 효과만이 역방향 채널을 위해 필요하다는 것을 의미한다.
본 발명에 따른 방법이 상이한 (무선) 전송 방법들이나 (무선) 통신 시스템들을 위해 사용될 수 있다. 그것은 특히 이동 무선 통신 시스템의 시간-선택적인 무선 채널 특성들로 인해 상기 이동 무선 통신 시스템에 적용가능하다.
본 방법은 데이터 전송 레이트들로 하여금 전송 채널의 특성에 항상 최적이도록 한다.
본 발명에 따른 방법은 데이터 블록에서 에러적인 워드들의 신뢰도 값에 기초하여 코히어런트한 그룹으로서 상기 에러적인 워드들을 결합하며, 상기 에러적인 워드들로 하여금 그들의 위치에 따라 처리되도록 하거나 전체적인 그룹으로서 호출되도록 한다.
본 발명의 실시예들은 첨부 도면들에 기초하여 아래에서 더욱 상세히 설명된다.
도 1은 종래에 따른 데이터 전송 방법에 대한 구성의 블록도이다. 여기서 도시된 하이브리드 ARQ 방법("Automatic Repeat Request", ARQ)에 있어서, DIN 데이터 블록들에 결합된 전송단 (SS) 입력 데이터는 상기 데이터 블록들을 버퍼링하기 위해 제공되는 전송 메모리(SSP)를 통해서 ARQ 제어(ARQS)를 위한 장치에 도달한다. DIN 데이터 블록들은 코딩 장치(COD)를 통해 코딩되며, 각각의 경우에, 패리티 검사 비트들로 알려진 에러 검출용 체크섬이 제공된다. 다음으로, 그 데이터 블록들은 변조 장치(MOD)를 통해 변조되며, 시변적인 전송 채널(CH)을 통해 변조된다.
수신단(ES)에서는, 전송 데이터 블록들이 복조 장치(DEMOD)를 통해 복조되고, 디코딩 장치(DECOD)를 통해 디코딩되며, 에러 검출 장치(FEK)에 제공된다. 각각의 데이터 블록에 할당되는 해당 체크섬이 여기서 검사된다. 할당된 전송 데이터 블록에서 에러가 결정된다면, 대응하는 데이터 블록이 한편으로는 수신 메모리(ESP)를 통해 버퍼링되고 다른 한편으로는 전송단으로부터 역방향 채널(RK)을 통해 재요청된다.
요청된 데이터 블록은 재전송되며, 버퍼링되는 수신단 데이터 블록과 결합된다. 이를 위해 사용되는 통상의 방법은 최대 비율 결합 방법이거나 코드 결합 방법이다. 에러 정정이 디코딩 장치(DECOD)에서 개시되는 결합 방법의 결과에 대해 실행된다. 에러가 없는 것으로서 평가된 데이터 블록들은 추가적인 처리를 위해서 출력부(OUP)에 도착한다.
도 2는 UMTS 무선 통신 시스템의 경우에 데이터를 전송하기 위한 본 발명에 따른 방법에 대한 구성의 블록도를 나타낸다.
연속적인 비트나 심볼들을 갖는 입력 데이터 스트림(IN)이 고속 다운링크 패킷 액세스를 나타내는 제 2 제어 장치(HARQ-TX)의 전송단(SS)에서 워드들로 분할된다. 후속하여, 전송 데이터 스트림(SDS)에 수용될 수 있는 만큼의 많은 워드들이 순열 장치(PERM)에 제공된다.
순열 장치(PERM)에서는, 특정 전송 데이터 블록들(SDS)이 (무선)전송을 위해 예정된 입력 데이터 스트림(IN)의 개별적인 워드들로부터 형성된다. 워드가 전송 데이터 블록(SDS) 내에서 점유할 수 있는 각각의 위치에 대해, 전송단에서의 코딩 방법이나 변조 방법에 의존하는 선험적인 신뢰도 값이 결정될 수 있다. 그 결과, 이러한 선험적인 신뢰도 값은 해당 위치로의 대응하는 워드의 전송에 예상되는 에러 확률을 나타낸다. 그러므로, 개별적인 워드들은 순열 장치(PERM)를 사용함으로써 해당 위치들의 선험적인 신뢰도 값들에 기초하여 전송 데이터 블록 내의 개별적인 위치들에 할당된다.
제일먼저 전송될 워드는 전송 데이터 블록(SDS)에서 최소 선험적인 신뢰도 값을 갖는 제 1 위치에 할당된다. 두번째로 가장 높은 선험적인 신뢰도 값을 갖는 제 2 위치는 두번째로 전송될 워드에 할당된다. 마지막으로 전송될 워드는 전송 데이터 블록(SDS)의 마지막 위치에 할당된다.
본 발명에 따라 배열된 워드들을 갖는 전송 데이터 블록은, 무선 통신 시스템에서, 코딩 및 변조를 위한 장치(COD/MOD)를 통해, 인터리빙 방법을 실행하기 위한 인터리빙 장치(INTL)에 도달한다. 이러한 방식으로 형성된 데이터 블록들은 특정 무선 채널 특성들을 나타내는 시변적인 전송 채널(CH)을 통해 재전송된다.
수신단에서는, 무선 전송된 데이터 블록들이 디인터리빙 방법을 실행하기 위한 디인터리빙 장치(DINTL)에 제공되며, 또한 전송 데이터 블록이 수신단에서 복원되는 경우에 복조 및 디코딩을 위한 장치(DEMOD/DECOD)를 사용하여 복조되거나 디코딩된다. 이 경우에, 수신단에서 복원된 워드들의 에러 확률에 대한 파라미터로서 선험적인 신뢰도 값이 획득된다. 예컨대, 수신단에서의 선험적인 신뢰도 값들은 트렐리스 디코딩을 사용하거나 다른 소프트 출력 디코딩을 사용함으로써 형성된다.
역순열 장치(IPERM)를 사용함으로써, 수신된 워드들은 그들의 시퀀스가 본래 입력 데이터 스트림(IN)을 따르지 않는 방식으로 재배열된다.
그 결과, 각각의 수신된 워드에 대한 선험적인 신뢰도 값이 미리 결정된 최소 값과 비교된다.
i번째 워드들은 자신의 선험적인 신뢰도 값이 최소 값 아래로 떨어지는 경우에는 에러적인 것으로서 간주될 것이다. 그러므로, 수신 제어 장치(HARQ-Rx)를 통해서, i번째 워드에 할당되는 i번째 위치는 역방향 채널(ACK/NAK-RK)을 사용함으로써 전송단(SS)에 보고된다. 이 경우에, 전송단에서는, 새로운 전송 데이터 블록이 형성되고, i번째 워드가 상기 블록의 제 1 위치에 할당되는데, 이 워드는 수신단에서 에러적인 것으로서 간주된다. 새롭게 형성된 전송 데이터 블록의 다른 위치들이 워드들 그에 따라서 앞서 전송된 전송 데이터 블록의 워드들 i+1 및 그 이후의 워드들로 점유되고, 상기 워드들은 마찬가지로 본 방법에 따르면 "부정확하게 전송되는 것"으로서 간주된다.
신뢰도 값에 기초하여 위치들에 워드들을 최종 할당하는 것은 송신단과 수신단 모두에 통보된다.
도 3은 도 2에 도시된 입력 데이터 스트림(IN)으로부터 전송 데이터 블록(SDS)의 형성을 나타낸다. 입력 데이터 스트림(IN)은 총 n개의 워드들(DW1 내지 DWn)을 갖는다.
전송 데이터 블록(SDS)을 형성하기 위해서, 입력 데이터 스트림(IN)의 개별적인 워드들(DW1 내지 DWn)은 선험적인 신뢰도 값들에 기초하여 전송 데이터 블록(SDS)의 위치(POS)에 할당된다. 워드가 전송 데이터 블록(SDS) 내에서 점유할 수 있는 각각의 위치(POS)에 대해서, 선험적인 신뢰도 값(ZUV1 내지 ZUVn)이 전송단에서 사용되는 코딩 방법 또는 변조 방법에 따라 결정될 수 있다.
입력 데이터스트림(IN)의 i번째 워드(DWi)는 최대 신뢰도 값(ZUV1)을 갖는 전송 데이터 블록(SDS)의 제 1 위치(POS1)에 할당되며, 전송 데이터 블록(SDS)의 제 1 워드(W1)를 형성한다. n번째 워드(DWn)는 최소 신뢰도 값(ZUVn)을 갖는 전송 데이터 블록(SDS)의 n번째 위치(POSn)에 할당되며, 전송 데이터 블록(SDS)의 n번째 워드(Wn)를 형성한다.
전송 데이터 블록(SDS)을 전송할 경우에, 위치(POS1)의 제 1 워드(W1)가 제일먼저 전송된다. 그 결과, 전송될 전송 데이터 블록(SDS)이 획득되고, 그에 대해서 워드들(W1 내지 Wn)이 각각의 경우에 감소적인 신뢰도 값(ZUV1 내지 ZUVn)을 갖는 증가적인 위치들(POS1)에 할당된다.
예정된 전송의 추가적인 개선을 위해서, 체크섬들 및 수신단의 결합 방법들이 또한 사용될 수 있다. 본 발명에 따른 방법을 사용함으로써, 이 경우에는 전송 데이터 블록 내에 에러가 존재할 수도 있는 반면에 최대 양의 유효 데이터가 동시에 또한 가능하다.
도 4는 도 3에 도시된 전송 데이터 블록(SDS)의 수신단 평가를 나타낸다.
수신단에서는, 워드(W1 내지 Wn)의 에러 확률에 대한 특정 파라미터로서 기능하는 선험적인 신뢰도 값(ZV11 내지 ZV1n)이 제 1 전송()의 전송 데이터 블록의 각각의 개별적인 워드(W1 내지 Wn)에 대해 결정된다.
제 1 위치(POS1)에서의 제 1 워드(W1)에 대해서, 최대의 선험적인 신뢰도 값(ZU11)이 결정되는 반면에, n번째 위치(POSn)에서의 n번째 워드(Wn)에 대해서, 최소의 신뢰도 값(ZV1n)이 결정된다.
이 경우에 도시된 예와는 달리, 선험적인 신뢰도 값들은 엄격히 단조롭게 감소하지 않는데, 그 이유는 상기 선험적인 신뢰도 값들이 무선 채널에서의 랜덤한 오류에 의존적이기 때문이다.
i번째 위치(POSi)에서의 i번째 워드(Wi)는 제일먼저 미리 결정된 최소 값(ZUVmin) 아래로 떨어지는 신뢰도 값(ZV1i)을 갖는다. 다음으로, i번째 워드(Wi)는 에러적인 것으로서 간주될 것이고, 위치(POSi)는 전송단(SS)에 보고된다.
새로운 전송()을 위해서, 새로운 전송 데이터 블록(SDSN)이 형성된다. 이 경우에, 첫번째 전송()의 워드(Wi)는 이러한 새로운 전송 데이터 블록(SDSN)으 제 1 위치(POS1)에 할당된다. 여기서 설명되는 방법에 따라 분류될 경우, 워드들(Wi+1 내지 Wn)은 대응하는 후속 POS2 등을 따른다. 새롭게 형성된 전송 데이터 블록(SDSN)의 자유로운 위치들(POSF)이 입력 데이터 스트림(IN)으로부터의 새로운 워드들로 채워진다.
그 결과, 전송단에서는, 첫번째 전송() 동안에 위치들(POSi 내지 POSn)을 점유한 모든 워드들(Wi 내지 Wn)이 요청시에 재전송된다.
만약 수신단에서 i번째 워드(Wi)를 위한 첫번째 전송()의 경우에 그것의 에러 확률이 너무 높다고 가정된다면, 추가적으로 전송되는 워드들(Wi+1)의 경우에 에러 확률은 더 높아질 것이고, 따라서 워드들(Wi 내지 Wn)의 재전송()이 실행될 것이다.
첫번째 전송()의 워드들(W1 내지 Wn)과 두번째 전송()의 워드들(Wi 내지 Wn)이 에러 정정부에 제공된다.
비록 두번째 전송()의 경우에 첫번째 전송()의 i번째 워드(Wi)가 이제 전송 데이터 블록(SDSN)의 제 1 위치를 점유할 지라도, 본 발명에 따른 방법은 증가적인 중복 결합 방법을 구현하는데, 그 이유는 전송될 전송 데이터 블록(SDSN)에 포함된 워드들의 코딩이 시스템에 의해서 변경되어 결정되기 때문이다. 그 결과, 전송시의 추가적인 중복 방법이 간단한 방법을 통해 구현된다.
도 5는 전송단에서 사용되는 16QAM 변조 방법에서 데이터 전송을 위한 본 방법에 따른 방법의 응용을 나타낸다.
예정된 무선 전송을 위해 여기서 도시되고 선택되어진 16QAM 변조 방법의 경우에는, 4비트로 각각 처리될 수 있는 진폭 값들(AP11 내지 AP44)이 각각의 경우에 16개의 가능한 위치들(X)에 할당된다.
이 경우에, 제 1 사분면(Q1)의 진폭 값들(AP11 내지 AP14)의 비트들(a1 내지 a4)이 그들의 제 1 비트가 a1=0이고 그들의 제 3 비트가 a3=0이 되도록 선택된다. 그러므로, 제 1 사분면(Q1)의 4개의 가능한 진폭 값들(AP11 내지 AP14)에 대해서 OXOX가 획득된다.
따라서, 그것들은 다음과 같다:
- 제 2 사분면(Q2)의 4개의 진폭 값들(AP21 내지 AP24)에 대해서: 0x1x,
- 제 3 사분면(Q3)의 4개의 진폭 값들(AP31 내지 AP34)에 대해서: 1x0x, 및
- 제 4 사분면(Q4)의 4개의 진폭 값들(AP41 내지 AP44)에 대해서: 1X1X.
예컨대 제 2 사분면(Q2)의 진폭 값들(AP21 내지 AP24)의 부정확한 수신을 초래할 제 1 사분면(Q1)의 진폭 값들(AP11 내지 AP14)의 간섭은 가능하지 않은데, 그 이유는 고려된 진폭 값의 해당하는 제 1 및 제 3 비트들(a1 및 a3)이 동일한 진폭 값의 제 2 및 제 4 비트들(a2 및 a4)에 비해 더욱 안전하다고 가정될 수 있는 이유가 그들의 크기때문이다.
만약 각각의 개별적인 비트가 워드로서 확인된다면, 진폭 값 시퀀스의 제 1 및 제 3 워드는 높은 신뢰도 값을 갖는다.
이는 일예를 사용하여 아래에서 설명될 것이다. 다음의 입력 데이터 시퀀스(IN)는 8 비트들 또는 워드들로 구성된다:
IN = (s1, s2, s3, s4, s5, s6, s7, s8)
= (1, 1, 1, 1, 0, 0, 0, 0)
전송단에서는, 신뢰도 값들에 기초하여 전송 데이터 스트림(SDB)의 워드들(비트들)과 위치들간에 다음과 같은 할당이 이루어진다:
입력 데이터 스트림(IN)의 m번째 비트 SDS에서의 위치
12345678 PS11PS21PS13PS23PS12PS22PS14PS24
SS1 = (PS11, PS12, PS13, PS14) = (s1, s5, s3, s7)이고 SS2 = (PS21, PS22, PS23, PS24) = (s2, s6, s4, s8)이기 때문에 그 위치들에 따라 할당되는 전송 데이터 블록(SDS)을 다음과 같이 생성하고:
SDS = (SS1, SS2) = (1, 0, 1, 0, 1, 0, 1, 0)
SS1 =(1, 0, 1, 0)이고 SS2 = (1, 0, 1, 0)이다.
체크섬들(PSS)(패리티 검사)이 다음의 설명된 방법들에 따라 전송 데이터 블록(SDS)에 대해 생성된다:
PSS = (PS11PS21, PS12PS22, PS13PS23, PS14PS24)
PSS = (0, 0, 0, 0)
는 대응하는 위치들(PS)에 있는 비트들의 이진 덧셈을 나타낸다.
체크섬(PSS)은 전송 데이터 블록(SDS)에 대한 프리픽스로서 더해지고 전송된다. 이는 다음을 유도한다:
SDS(Tx) = (PSS, SS1, SS2)
= (0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0)
진폭 값들로 표현되면, 다음과 같이 사항이 전송되는 전송 데이터 블록(SDS)(TX)에 적용된다:
SDS(Tx) = (AP11, AP44, AP44)
아래에서는, 수신단에서 전송 데이터 블록(SDSE)이 수신되었다고 가정된다:
SDSE = (PSE, RE1, RE2)
PSE = AP11 = = (0, 0, 0, 0)
RE1 = AP44 = (PR11, PR12, PR13, PR14) = (1, 0, 1, 0)
RE2 = AP43 = (PR21, PR22, PR23, PR24) = ()
여기서, 상기 비트나 워드(PR24)는 에러적이다.
수신단에서는, 체크섬(PSC)이 이제 다음에 설명되는 방법에 따라 형성된다:
PSC = (PR11PR21, PR12PR22, PR13PR23, PR14PR24) = ()
체크섬 비교 PSEPSC는 수신되는 전송 데이터 블록(SDSE) 내의 에러를 나타내지만, 비트가 PR14인 위치에서 에러적인지 또는 PR24인 위치에서 에러적인지에 대한 결정이 이루어질 수 없다. 비트 시퀀스(RE1, RE2)가 이제 고려되어야 한다.
다음의 할당 테이블에 기초하여, 비신뢰적인 비트들의 위치들이 결정되는 반면에 전송단에서 실행되는 할당이 취소된다:
비트 시퀀스에서의 위치(RE1,RE2) 새롭게 형성된 비트 시퀀스 ERG 에서의 그것의 위치
PR11PR21PR13PR23PR12PR22PR12PR24 12345678
할당이 취소된 이후에는, 다음과 같은 새롭게 형성된 비트 시퀀스 ERG가 획득된다:
ERG = (1, 1, 1, 1, 0, 0, 0, 1) = (r1, r2, r3, r4, r5, r6, r7, r8)
체크섬 비교의 경우에 검출된 에러로 인해 위치들(PR14 및 PR24)의 선험적인 신뢰도 값들이 최소 값 아래로 떨어졌다고 가정하면, (그에 따라 적절하게 할당되고 에러적인 것으로 간주되는) 비트 시퀀스(ERG)의 워드들(r7 및 r8)이 전송단에서 재요청된다.
i=7 위치를 갖는 제 7 위치가 전송단에 전송된다. 이러한 방식으로, 전송단의 워드들(s1 내지 s6)은 에러없이 전송되고, 워드들(s7 및 s8)이 재요청된다.

Claims (10)

  1. 전송단의 입력 데이터 스트림(IN)이 개별적인 워드들로 분할되고;
    전송단의 변조 방법들 및 코딩 방법들에 기초하여, 전송 데이터 블록(SDS)의 위치들(POS)에 대한 선험적인 신뢰도 값들(ZUV1,...ZUVn)(a-priori reliability values)이 결정되고;
    상기 입력 데이터 스트림(IN)의 워드들이 상기 선험적인 신뢰도 값들(ZUV1,...,ZUVn)에 따라 상기 전송 데이터 블록(SDS)의 상응하는 위치들(POS)에 할당되어 전송되고;
    수신단에서는, 상기 전송 데이터 블록(SDS)의 각각의 워드에 대해서, 선험적인 신뢰도 값(ZV11,...,ZV1n)이 형성되며,
    상기 선험적인 신뢰도 값(ZV11,...,ZV1n) 아래로 떨어지는 최소 값(ZUVmin)을 갖는 상기 워드들이 재요청되어 상기 전송단에서 전송되는 데이터 전송 방법.
  2. 제 1항에 있어서,
    가장 큰 선험적인 신뢰도 값(ZUV1)을 갖는 상기 전송 데이터 블록(SDS)의 제 1 위치(POS1)에 할당되는 상기 입력 데이터 스트림(IN)의 워드(DWi)가 제일먼저 전송되고;
    가장 작은 선험적인 신뢰도 값(ZUVn)을 갖는 상기 전송 데이터 블록(SDS)의 n번째 위치(POSn)에 할당되는 상기 입력 데이터 스트림(IN)의 워드(DWn)가 마지막으로 전송되는 것을 특징으로 하는 데이터 전송 방법.
  3. 제 1항 또는 제 2항에 있어서,
    상기 수신단에서는, 선험적인 신뢰도 값(ZV1i)이 처음으로 상기 최소 값(ZUVmin) 아래로 떨어지는 i번째 위치(POSi)에서 상기 전송 데이터 블록(SDS)의 i번째 워드(Wi)가 결정되고;
    상기 i번째 워드의 i번째 위치(POSi)가 상기 전송단에 전송되는 것을 특징으로 하는 데이터 전송 방법.
  4. 제 3항에 있어서,
    상기 전송단에서는, 앞선 전송()의 i번째 워드(Wi)가 상기 제 1 위치(POS1)에 할당되는 재전송()을 위해서 새로운 전송 데이터 블록(SDSN)이 형성되고;
    상기 새로운 전송 데이터 블록(SDSN)의 경우에는, 상기 제 1 위치(POS1) 다음의 위치들(POS2,...,POSn)이 상기 앞선 전송()에서 상기 i번째 위치(POSi) 보다 더 컸던 위치들(POSi+1,...,POSn)을 점유하는 상기 전송()의 워드들(Wi+1,...,Wn)로 적절히 점유되는 것을 특징으로 하는 데이터 전송 방법.
  5. 제 3항 또는 제 4항에 있어서, 상기 i번째 위치는 상기 수신단으로부터 상기 전송단으로의 복귀 채널을 사용하여 전송되는 것을 특징으로 하는 데이터 전송 방법.
  6. 제 1항 내지 제 5항 중 어느 한 항에 있어서, 에러적인 것으로 간주되는 첫번째 전송()의 워드들(Wi,...,Wn)이 상기 수신단에 저장되며, 최대 비율 결합 방법 및 코드 결합 방법을 사용하여 두번째 전송()의 재전송 워드들(Wi,...,Wn)과 결합되는 것을 특징으로 하는 데이터 전송 방법.
  7. 제 1항 내지 제 6항 중 어느 한 항에 있어서, 상기 수신단의 선험적인 신뢰도 값들(ZV11,...,ZV1n)이 소프트 출력 디코딩 방법을 사용하여 결정되는 것을 특징으로 하는 데이터 전송 방법.
  8. 제 7항에 있어서, 상기 수신단의 선험적인 신뢰도 값들(ZV11,...,ZV1n)이 트렐리스 디코딩 방법(trellis decoding method)을 사용하여 결정되는 것을 특징으로 하는 데이터 전송 방법.
  9. 제 1항 내지 제 8항 중 어느 한 항에 있어서, 상기 전송 데이터 블록(SDS)이 PSK 이나 16QAM 또는 더 높은 레벨의 변조 방법을 사용하여 변조되는 방식으로 전송되는 것을 특징으로 하는 데이터 전송 방법.
  10. 제 1항 내지 제 9항 중 어느 한 항에 있어서, 체크섬(checksum) 또는 CRC 데이터 블록이 에러 검출을 위해 상기 전송 데이터 블록(SDS)에 프리픽스(prefix)로서 추가되는 것을 특징으로 하는 데이터 전송 방법.
KR1020057001732A 2002-08-06 2003-07-10 적응적인 전송 데이터 블록 위치들을 갖는 ａｒｑ 방법 KR20050027269A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
DE2002136006 DE10236006B3 (de) 2002-08-06 2002-08-06 Verfahren zur Datenübertragung in einem Kommunikationssystem
EP02017543A EP1388967A1 (de) 2002-08-06 2002-08-06 ARQ Verfahren mit adaptiver sendedatenblockposition
DE10236006.5 2002-08-06
EP02017543.6 2002-08-08

Publications (1)

Publication Number Publication Date
KR20050027269A true KR20050027269A (ko) 2005-03-18

Family

ID=31716599

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057001732A KR20050027269A (ko) 2002-08-06 2003-07-10 적응적인 전송 데이터 블록 위치들을 갖는 ａｒｑ 방법

Country Status (5)

Country Link
US (1) US7404132B2 (ko)
EP (1) EP1527546A1 (ko)
KR (1) KR20050027269A (ko)
AU (1) AU2003263175A1 (ko)
WO (1) WO2004015910A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8327234B2 (en) * 2009-02-27 2012-12-04 Research In Motion Limited Code block reordering prior to forward error correction decoding based on predicted code block reliability

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793983A (en) * 1996-01-22 1998-08-11 International Business Machines Corp. Input/output channel interface which automatically deallocates failed subchannel and re-segments data block for transmitting over a reassigned subchannel
US6208663B1 (en) 1997-08-29 2001-03-27 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for block ARQ with reselection of FEC coding and/or modulation
FI105734B (fi) * 1998-07-03 2000-09-29 Nokia Networks Oy Automaattinen uudelleenlähetys
FI106493B (fi) 1999-02-09 2001-02-15 Nokia Mobile Phones Ltd Menetelmä ja järjestelmä pakettimuotoisen datan luotettavaksi siirtämiseksi
EP1293059B1 (en) 2001-02-21 2004-03-10 Matsushita Electric Industrial Co., Ltd. Hybrid arq method with signal constellation rearrangement

Also Published As

Publication number Publication date
EP1527546A1 (de) 2005-05-04
US7404132B2 (en) 2008-07-22
AU2003263175A1 (en) 2004-02-25
WO2004015910A1 (de) 2004-02-19
US20050262142A1 (en) 2005-11-24

Similar Documents

Publication Publication Date Title
US6697987B2 (en) Method of packet data transfer with hybrid ARQ
US6977888B1 (en) Hybrid ARQ for packet data transmission
JP4870070B2 (ja) Ｍｉｍｏ送信装置及びｍｉｍｏシステムにおけるデータ再送方法
US6700867B2 (en) Method and system for reduced memory hybrid automatic repeat request
US7093180B2 (en) Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
US7178089B1 (en) Two stage date packet processing scheme
WO2012064237A1 (en) Method and arrangement for retransmission control
US20070250751A1 (en) Automatic repeat request (arq) scheme
KR20040006171A (ko) 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
US8850283B2 (en) HARQ procedure with processing of stored soft-bits
US20110214032A2 (en) Data transmission method, data reception method, mobile terminal and radio communication system
US8261145B2 (en) Apparatus and method for transmitting/receiving signal in communication system
KR20070091883A (ko) 이동통신 시스템에서 로그 우도율을 이용한 복합 재전송요청 장치 및 방법
US20080098276A1 (en) Semiconductor integrated circuit
JP3388035B2 (ja) ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法
JP4792527B2 (ja) 送信方法および送信装置
KR20050027269A (ko) 적응적인 전송 데이터 블록 위치들을 갖는 ａｒｑ 방법
EP3912289B1 (en) Method of transmission of a data packet, computer program, and transceiver device
KR20040084212A (ko) 궤환채널의 상태를 이용한 적응형 Hybrid ARQ 무선 통신 시스템
KR100392641B1 (ko) 비동기 3세대 이동 통신 시스템의 하이브리드 에이알큐를 위한 적응 코딩 방법
JPH0865279A (ja) 重み付け多数決復号法によるａｒｑ通信方法及び装置
KR100651441B1 (ko) 비트맵 구성과 이를 이용한 패킷 재전송 방법
KR100556908B1 (ko) 멀티레벨 트렐리스 부호화된 변조 시스템의 ｈａｒｑ방식
CN113366785A (zh) 用于重传mac协议数据单元（mpdu）的通信发射器
ZA200500193B (en) ARQ method with adaptive transmittal data block positions

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
NORF Unpaid initial registration fee