KR101350603B1 - 이동 통신시스템에서 부호 생성 장치 및 방법 - Google Patents

이동 통신시스템에서 부호 생성 장치 및 방법 Download PDF

Info

Publication number
KR101350603B1
KR101350603B1 KR1020070027640A KR20070027640A KR101350603B1 KR 101350603 B1 KR101350603 B1 KR 101350603B1 KR 1020070027640 A KR1020070027640 A KR 1020070027640A KR 20070027640 A KR20070027640 A KR 20070027640A KR 101350603 B1 KR101350603 B1 KR 101350603B1
Authority
KR
South Korea
Prior art keywords
code symbols
code
transmission
symbols
data
Prior art date
Application number
KR1020070027640A
Other languages
English (en)
Other versions
KR20080086047A (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 삼성전자주식회사
Priority to KR1020070027640A priority Critical patent/KR101350603B1/ko
Publication of KR20080086047A publication Critical patent/KR20080086047A/ko
Application granted granted Critical
Publication of KR101350603B1 publication Critical patent/KR101350603B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • H04L1/0042Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes

Landscapes

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

Abstract

본 발명은 이동 통신시스템에서 부호 생성 장치 및 방법에 관한 것으로 본 발명에 따른 이동 통신시스템에서 부호 생성 장치는, 전송할 데이터를 부호화하는 부호기와, 상기 부호기에 의해 부호화된 전체 부호 심볼들을 인터리빙하는 인터리버와, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 전송 부호 심볼들을 선택하는 연속 영역 선택기와, 상기 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하고, 상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 전송하는 재전송 영역 선택기를 포함한다.
QUASI-COMPLEMENTARY TURBO CODES, HARQ, TUTBO CODES, PACKET COMBINING, SOFT COMBINING, THROUGHPUT, CODE COMBINING, RATE MATCHING, OFDM

Description

이동 통신시스템에서 부호 생성 장치 및 방법{APPARATUS AND METHOD FOR GENERATING CODES IN MOBILE COMMUNICATION SYSTEM}
도 1은 종래 기술의 예에 따른 하이브리드 재전송 시스템의 데이터 선택 방법을 도시하는 도면,
도 2(도 2a와 도 2b를 포함함)는 본 발명의 제1 실시 예에 따른 전체 부호로부터 전송 부호를 선택하고 각각의 재전송시 전송 부호로부터 데이터를 선택하는 방법을 도시하는 도면,
도 3은 본 발명의 제1 실시 예에 따른 전체 부호로부터 전송 부호를 선택하고 각각의 재전송시 전송 부호로부터 데이터를 선택하는 시스템의 송수신단의 구성을 도시한 도면,
도 4는 본 발명의 제1 실시 예에 따른 데이터 전송 흐름도,
도 5는 본 발명의 제1 실시 예에 따른 데이터 수신 흐름도,
도 6은 본 발명의 제1 실시 예에 따른 전송 부호 선택 방법이 성능을 최적화 함을 설명하기 위한 성능 비교 도면,
도 7은 본 발명의 제2 실시 예에 따른 2개의 채널 부호가 연결된 경우 하이브리드 ARQ 전송을 설명하기 위한 도면,
도 8은 본 발명의 제2 실시 예에 따른 송수신단의 블록 구성도,
도 9는 본 발명의 제3 실시 예에 따른 주파수다중신호로의 매핑 설명을 위한 자원할당의 예를 보이는 도면,
도 10은 본 발명의 제3 실시 예 따른 전송신호의 주파수다중신호로의 매핑을 설명하기 위한 도면,
도 11은 본 발명의 제3 실시 예 에 따른 전송신호의 주파수다중신호로의 매핑을 포함하는 재전송 시스템의 송수신단을 설명하기 위한 도면.
본 발명은 데이터 통신시스템의 부호생성에 관한 것으로, 특히 매 전송 혹은 재전송 때마다 다양한 부호율을 가변적으로 운영하는 재전송방식을 사용하는 패킷통신시스템과 혹은 재전송을 사용하는 일반적인 통신시스템에서 터보부호의 특성을 고려한 터보 보완 부호(complementary codes)의 특성이 고려되어 간단하게 송수신 버퍼의 용량을 줄이면서도 에러율의 손실을 최소화하는 심볼의 선택 방법 및 장치에 관한 것이다.
종래기술의 설명을 위해 준터보 보완 부호(quasi complementary turbo code, QCTC)를 예로 든다. 준터보 보완 부호를 통해 만들어진 부호는 재전송에 따라 각각 연속적인 데이터를 전송하며, 원형 버퍼(circular buffer) 형태로 사용함을 특징으로 한다. 도 1은 각각의 재전송에 따른 부호 선택의 예를 보인다. 상기 도 1에서 전체 QCTC 부호의 길이(101)가 N인 경우 재전송에 따른 부호 선택을 보인다.
도 1은 종래 기술에 따라 하이브리드 재전송 시스템의 데이터 선택 방법을 도시한 도면이다.
도 1에서 참조번호 100과 110은 동일한 내용으로, 참조번호 100은 설명의 편의를 위해 길이가 N인 전체 QCTC 부호(101)의 반복인 가상 데이터(102)를 표현하여 설명한 것이며, 참조번호 110은 실제 동작을 설명하기 위한 도이다.
도 1을 살펴보면 초기 전송과 3회의 재전송의 예를 보여주고 있으며, 각각의 전송에 대한 데이터의 길이는 n1, n2, n3, n4로 표시되었다. 도 1에서와 같이 각각의 전송 단위에서의 데이터는 특정 시작점을 시작으로 연속적으로 데이터가 선택됨을 알 수 있다. 즉, 전체 QCTC 부호에서 각각의 전송의 데이터를 선택함에 그 시작위치와 길이만 알게 되면 전체 QCTC 부호로부터 발생되는 각각의 전송 데이터를 알게 된다.
우선 본 명세서에서 언급하는 데이터의 선택의 문제를 설명하면 다음과 같다. 즉, 전체 QCTC 부호가 한번에 단말기로 전송될 수도 있지만, 첨부된 도 1에 나와 있는 것과 같이 첫번째, 두 번째, 세번째, 네번째번 전송과 같이 여러 회에 걸쳐서 단말기에 전송될 수 있다. 참고로, 통상 하이브리드 ARQ 시스템에서는 매 전송시 송신단은 수신단으로부터 ACK/NAK신호를 받아서 NAK이 난 경우에만 다음 번 재전송이 이루어진다. 이때, 각각의 재전송시 전체 QCTC 부호중에서 어느 부분을 보내느냐가 데이터 선택을 의미한다. 도 1의 참조번호 111이 전체 부호일 때, 첫 번째 전송(112)이라고 표현한 영역만큼이 전체 QCTC 부호에서 선택되어 전송되고 나머지 영역은 전송이 안되다가, 두번째 전송시에는 두번째 전송(113)이라고 표현 된 영역만큼을 전체 QCTC부호에서 선택하여 전송하는 것을 의미한다.
참조번호 103, 104, 105, 106은 각각 첫 번째, 두 번째, 세 번째, 네 번째 전송시에 전체 QCTC 부호에서 어느 부분이 선택되어 전송되는지를 표현한다.
참조번호 105의 세 번째 전송의 경우, QCTC 부호(101)의 끝에 도달하여, 그 끝이 가상부호(102)내에서 종료되었으며, 이는 다시 QCTC 부호의 앞부분으로 순환하였음을 의미한다. 즉, 이는 실제적으로 참조번호 114와 115에서 나타낸 것과 같이 전체 QCTC 부호(105)를 순환적으로 연결하여 데이터를 전송하는 것을 의미한다. 이때, 참조번호 110에서, 참조번호 111은 참조번호 101과 동일한 전체 QCTC 부호를 나타내며, 참조번호 112는 103에, 113은 104에, 114와 115가 합쳐져 105를, 116은 106과 동일한 데이터 영역을 의미한다.
상기 도 1에서 보인 방법은 전체 QCTC 부호로부터 재전송되는 데이터를 발생하는 방법을 설명하였다. 만일 시스템의 버퍼용량의 제약에 의해서 전체 QCTC 부호를 모두 사용하지 못하고, 일부만을 가지고 재전송 송수신 과정을 수행하여야 할 경우, 다음과 같은 두 가지의 문제가 발생한다.
첫 번째는 전체 QCTC 부호 중 어느 부분을 선택하느냐는 문제이며, 두 번째는 이러한 경우 어떻게 재전송 과정에서 발생되는 데이터를 수신단에 알려주는지에 대한 문제이다.
상기 첫 번째 문제에 있어서, 버퍼용량 제약으로 인한 데이터 선택부분에 있어 잘못된 데이터 선택은 시스템의 에러율 성능을 저하시킨다. 두 번째 문제에 있어서, 버퍼용량 제약으로 인한 데이터 선택부분에 있어 복잡한 데이터 선택 방법은 송신단이 수신단에 알려주어야 하는 재전송 정보의 크기를 크게 하는 문제를 야기 시킬 수 있다.
또한, 이와 같이 선택된 데이터를 직교 주파수 다중화(Orthogonal Frequency Division Multiplexing : OFDM) 신호를 통해 데이터를 전달할 경우, 각 주파수별로 겪게 되는 채널의 이득 값의 특성이 달라지므로, 이를 고려한 데이터의 전송이 중요하다. 이때 전송할 데이터를 직교 주파수 다중화 신호로의 매핑(mapping) 규칙이 복잡하게 되면 이는 또한 송수신단의 고속 설계를 저해하는 요인이 된다.
따라서, 고속의 데이터를 효율적으로 송수신하기 위해서는 생성된 부호로부터 실제 전송에 사용될 데이터의 선택이 쉬워야 하며, 전송할 데이터를 직교 주파수 다중화 신호를 통해 송수신하기 위한 매핑 규칙이 단순해야 한다.
본 발명은 통신 시스템에서 채널 인터리버의 특성을 고려한 재전송 시스템에 있어, 송수신단의 버퍼의 용량을 줄이기 위한 데이터를 선택하는 방법 및 장치를 제공한다.
본 발명의 일 실시예에 따른 이동 통신시스템에서 부호 생성 장치는, 전송할 데이터를 부호화하는 부호기와, 상기 부호기에 의해 부호화된 부호 심볼들을 인터리빙하는 인터리버와, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 전송 부호 심볼들을 선택하는 연속 영역 선택기와, 상기 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하고, 상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 전송하는 재전송 영역 선택기를 포함한다.
본 발명의 일 실시예에 따른 이동 통신 시스템에서 부호 생성 방법은, 전송할 데이터를 부호화하는 과정과, 상기 부호화된 부호 심볼들을 인터리빙하는 과정과, 상기 인터리빙한 부호 심볼들로부터 수신단으로 전송될 전송 부호 심볼들을 선택하는 과정과, 상기 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하는 과정과, 상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 전송하는 과정을 포함한다.
본 발명의 일 실시예에 따른 이동 통신 시스템에서 소정 부호로부터 발생되는 전송 데이터의 수신 장치는, 송신단으로부터, 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역 및 상기 데이터 영역을 나타내는 영역 정보를 수신하고, 상기 영역 정보를 통해 상기 데이터 영역을 해석하는 재전송 영역 해석기와, 상기 데이터 영역이 상기 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 전송 부호 심볼들을 구성하는 연속 영역 해석기와, 상기 연속 영역 해석기를 통해 출력되는 상기 전송 부호 심볼들을 디인터리빙하는 디인터리버와, 상기 디인터리버를 통해 출력되는 부호 심볼들을 복호하는 복호기를 포함한다.
본 발명의 일 실시예에 따른 이동 통신 시스템에서 소정 부호로부터 발생되는 전송 데이터의 수신 방법은, 송신단으로부터, 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역 및 상기데이터 영역을 나타내는 영역 정보를 수신하고, 상기 영역 정보를 통해 상기 데이터 영역을 해석하는 과정과, 상기 데이터 영역이 상기 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 전송 부호 심볼들을 구성하는 과정과, 상기 전송 부호 심볼들을 디인터리빙하는 과정과, 상기 디인터리빙된 부호 심볼들을 복호하는 과정을 포함한다.
본 발명의 일 실시예에 따른 이동 통신 시스템에서 부호 생성 장치는, 제1 부호에 의해 전송할 데이터를 부호화하고, 상기 부호기에 의해 부호화된 부호 심볼들을 인터리빙하며, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 제1 전송 부호 심볼들을 선택하는 제1 전송부호 발생단과, 제2 부호에 의해 전송할 데이터를 부호화하고, 상기 부호기에 의해 부호화된 부호 심볼들을 인터리빙하며, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 제2 전송 부호 심볼들을 선택하는 제2 전송부호 발생단과, 상기 제1 전송 부호 심볼들과 상기 제2 전송 부호 심볼들을 연결하는 부호 연결기와, 상기 연결된 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하고, 상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 전송하는 재전송 영역 선택기를 포함한다.
본 발명의 일 실시예에 따른 이동 통신 시스템에서 부호 생성 방법은, 제1 부호에 의해 전송할 데이터를 부호화하고, 상기 부호기에 의해 부호화된 부호 심볼들을 인터리빙하며, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 제1 전송 부호 심볼들을 선택하는 과정과, 제2 부호에 의해 전송할 데이터를 부호화하고, 상기 부호기에 의해 부호화된 부호 심볼들을 인터리빙하며, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 제2 전송 부호 심볼들을 선택하는 과정과, 상기 제1 전송 부호 심볼들과 상기 제2 전송 부호 심볼들을 연결하는 과정과, 상기 연결된 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하는 과정과, 상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 전송하는 과정을 포함한다.
본 발명의 일 실시예에 따른 이동 통신 시스템에서 소정 부호로부터 발생되는 전송 데이터의 수신 장치는, 송신단으로부터, 제1 전송 부호 심볼들과 제2 전송 부호 심볼들을 포함하는 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역 및 상기 데이터 영역을 나타내는 영역 정보를 수신하고, 상기 영역 정보를 통해 상기 데이터 영역을 해석하는 재전송 영역 해석기와, 상기 영역 정보를 통해 상기 데이터 영역의 부호 심볼들이 상기 제1 및 제2 전송 부호 심볼들 중 어느 심볼들에 속하는지 판단하여 분배하는 부호 분배기와, 상기 부호 분배기로부터 전달된 부호 심볼들이 상기 제1 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 제1 전송 부호 심볼들을 구성하고, 상기 제1 전송 부호 심볼들을 디인터리빙하며, 상기 디인터리빙된 부호 심볼들을 복호하는 제1 송신부호 복원단과, 상기 부호 분배기로부터 전달된 부호 심볼들이 상기 제2 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 제2 전송 부호 심볼들을 구성하고, 상기 제2 전송 부호 심볼들을 디인터리빙하며, 상기 디인터리빙된 부호 심볼들을 복호하는 제2 송신부호 복원단을 포함한다.
본 발명의 일 실시예에 따른 이동 통신 시스템에서 소정 부호로부터 발생되는 전송 데이터의 수신 방법은, 송신단으로부터, 제1 전송 부호 심볼들과 제2 전송 부호 심볼들을 포함하는 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역 및 상기 데이터 영역을 나타내는 영역 정보를 수신하고, 상기 영역 정보를 통해 상기 데이터 영역을 해석하는 과정과, 상기 영역 정보를 통해 상기 데이터 영역의 부호 심볼들이 상기 제1 및 제2 전송 부호 심볼들 중 어느 심볼들에 속하는지 판단하여 분배하는 과정과, 상기 분배된 부호 심볼들이 상기 제1 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 제1 전송 부호 심볼들을 구성하고, 상기 제1 전송 부호 심볼들을 디인터리빙하며, 상기 디인터리빙된 부호 심볼들을 복호하는 과정과, 상기 분배된 부호 심볼들이 상기 제2 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 제2 전송 부호 심볼들을 구성하고, 상기 제2 전송 부호 심볼들을 디인터리빙하며, 상기 디인터리빙된 부호 심볼들을 복호하는 과정을 포함한다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 본 발명은 채널인터리빙을 사용하는 시스템에서 도 1과 같이 하이브리드 ARQ 전송방식에서 각각의 재전송 전송시 연속한 데이터를 보내는 형태의 준 보완터보부호(Quasi Complementary Turbo Codes: QCTC)를 사용하는 경우의 예를 들어 설명하나, 유사한 기능을 가지는 채널 인터리버를 사용하는 채널 부호 시스템에 적용 가능하다.
이하에서 설명될 본 발명의 실시 예들은 제1 실시 예, 제2 실시 예 와, 제3실시 예로 나누어 설명될 것이다.
먼저 본 발명의 제1 실시 예 에서는 하나의 채널부호에 대한 하이브리드 ARQ전송에 있어 채널 인터리빙의 특성을 이용하여 전송에 사용할 데이터를 선택하는 방법을 설명하며, 제2 실시 예에서는 복수개의 채널부호를 연결하여 하이브리드 ARQ전송에 있어 채널 인터리빙의 특성을 이용하여 전송에 사용할 데이터를 선택하는 방법을 설명하며, 제3 실시 예에서는 제1 실시 예를 기준으로 선택된 데이터가 주파수다중신호에 실릴 때 채널 인터리빙의 특성을 이용하여 매핑하는 방법을 설명한다.
제1 실시 예 :
도 2(도 2a와 도 2b를 포함함)는 본 발명의 제1 실시 예에 따라 전체 부호로부터 전송 부호를 선택하고 각각의 재전송시 전송 부호로부터 데이터를 선택하는 방법을 도시한 도면이다.
도 2의 참조번호 200과 220은 동일한 내용으로, 참조번호 200은 가상데이터를 사용하여 설명의 편의를 제공하기 위한 도이며, 실제 동작은 참조번호 220과 같이 동작한다.
도 2는 전체 부호(201)중에서 미리 정해진 크기인 210영역이 제외된 나머지 부분, 즉 전송 부호(203) 영역만이 실제 전송에 사용되는 예를 보인다. 이와 같이 전체 부호(201)중에서 뒤쪽의 210 영역을 제외한 나머지 부분만을 전송해도 데이터 송수신이 이루어질 수 있는 것은 전체 부호(201)의 앞부분이 시스티메틱(Systematic) 성분으로 구성되고, 뒷 부분이 부호기에 의해 생성된 패리티 정보로 구성되었기 때문이다. 따라서, 전체 부호(201)중에서 앞부분을 선택함으로써 전송 부호(203)을 선택하는 것은 약간의 성능 저하를 발생할 뿐, 데이터 통신을 불가능하게 하는 요소는 아니다.
도 2에서 부호기에 의해 생성된 길이 N인 전체 부호(221)는 다시 전송부호(223)만큼만 일부분이 순환 연속적으로 선택된다. 이때, 전체 부호내의 시스티메틱(systematic) 성분은 전송부호(223)내에 모두 포함된다. 참조번호 223에서 선택된 전송 부호의 길이는 N' (N' <= N)이며, 이로부터 각각의 재전송 데이터가 선택된다. 도 2의 참조번호 220에서 두 번째 전송과 네 번째 전송은 순환 버퍼형태를 통해 연속적으로 선택됨을 보인다.
두 번째 전송에서 길이 n2의 데이터가 전송되며, 이는 참조번호 225와 226으로 구성된다. 동일한 방법으로 네 번째 전송에서 길이 n4의 데이터는 참조번호 228과 229로 구성된다. 따라서, 참조번호 230 영역에 해당하는 부분은 송수신에서 제외되므로, 본 발명을 통해 전체 부호 길이에 대한 재전송인 도 1에 비해 N-N' 만큼의 버퍼 용량이 감소된다.
도 3은 본 발명의 제1 실시 예에 따른 전체 부호로부터 전송 부호를 선택하고 각각의 재전송 시 전송 부호로부터 데이터를 선택하는 시스템 송수신단의 구성 을 도시한 도면이다.
도 3에서 참조번호 300은 송신단을 설명하며, 참조번호 320은 수신단을 설명한다. 송신단(300)을 통해 전송될 원시데이터(301)는 부호 발생기(302)를 통과하게 되면, 데이터 양이 늘어나게 되며, 이렇게 늘어나게 되는 양의 역수를 부호율이라고 한다. 여기서 상기 부호 발생기(302)는 터보 부호기와 같은 채널 부호기를 의미한다.
예를 들어 원시데이터 길이가 a 비트라고 하고 부호 발생기의 부호율을 r 이라고 하면, 참조번호 303에서의 데이터 길이는 a x r 비트가 된다. 이때, a x r 비트의 앞부분 은 원시데이터로 구성되고, 뒷부분에 채널 부호기에 의해 생성된 패리티 정보가 위치하는 조건을 만족하면서 채널 인터리빙기(304)가 동작한다. 채널 인터리빙기(304)에 의해 채널 인터리빙된 전체 데이터(305)는 도 2의 전체부호 (221)에 해당한다. 연속 영역 선택기(306)는 상기 전체 데이터(305)를 이용하여 실제 전송될 데이터(307)를 생성하며, 상기 실제 전송될 데이터(307)는 도 2의 전송 부호(223)에 해당한다.
도 2의 전송부호(223)와 같이 전체 부호(221) 중에서 앞쪽에서 전송부호를 선택하는 이유는 채널 인터리빙기(304)에 의해 채널 인터리빙된 데이터의 전반부에 시스티메틱 정보를 포함하고 있기 때문이다. 이후 송신단에서 실제로 송신되는 데이터(309)는 재전송 영역 선택기(308)에 의해 선택되어 전송되는데, 이때 송신되는 신호의 위치를 송신함으로써 영역 정보(310)를 수신단에 알려줄 수 있다. 즉, 재전송 영역 선택기 (308)는 연속 영역 선택기(306)에 의해 선택된 전송 부호 중에서 도 2에 설명된 바와 같이 선택하여 전송 데이터(309)를 발생시킨다. 이렇게 발생된 신호는 재전송 회수에 따라 도 2의 참조번호 206, 207, 208, 혹은 209에 해당한다.
모든 재전송을 마치게 되면, 송신단 (300)은 다시 원시데이터를 발생하여 상기 동작을 반복하게 된다. 재전송이 마치게 되는 경우는 통상적으로 최대 재전송회수를 초과하거나, 수신단으로부터 수신을 성공적으로 마쳤다는 인식 신호 (ACK signal)을 수신하는 경우를 의미한다. 또한 연속 영역 선택기(306)에 관련된 영역 정보는 다른 정보 신호에 의해 암시적으로 전달 가능하다. 즉, 영역 정보(310)란 도 2에서 전체부호(201)중 전송부호(203) 부분만 선택하고 210 부분은 전송에 사용하지 않게 되는데, 이와 같이 전체부호(201)중에서 전송부호(203) 부분만 전송에 사용한다라는 것을 알려주는 것이다.
예를 들어 송수신단에서 해당 원시데이터를 송수신에 필요한 버퍼의 용량을 알고 있다면, 연속 영역 선택구간, 즉 전송 부호의 영역(203)은 참조번호 305 신호의 맨 첫 위치부터 버퍼 용량까지의 위치를 연속 영역 선택기(306)의 선택구간으로 정하게 된다. 이는 도 2에서 참조번호 203의 영역정보가 길이 N'정보만으로 전체 부호(201)내에 어느 영역인지를 알 수 있음을 의미한다.
도 3의 참조번호 320은 본 발명의 제1 실시 예에 따른 수신기의 예를 보이며, 송신단(300)의 역과정을 수행하게 된다. 수신기(320)의 재전송 영역 해석기(328)는 수신된 영역 정보(330)를 통해 수신된 데이터(329)의 재전송 영역을 해석한다. 수신된 신호는 재전송 영역 해석기(328)와 연속 영역 해석기(326)를 통해서 전체 부호(325)중 어느 위치에 있는지를 판단하고, 이를 채널 디인터리빙 기(324)를 통해 채널 디인터리빙한 후, 복호기(322)에서 수신 신호를 복호한다. 이때, 각각의 재전송을 통해 수신된 신호는 서로 결합 후 매 수신시 복호동작을 수행할 수 있는데, 신호의 결합은 수신장치 구성에 따라 참조번호 329, 327, 325, 323 위치 중에서 수행할 수 있으며, 도 3에서는 이에 대한 표현을 생략하였다.
도 4는 본 발명의 제1 실시 예에 따른 데이터 전송 흐름도이다.
400단계에서 송신단(300)은 원시 데이터를 생성하고, 402단계에서 생성된 원시 데이터에 대해 채널 부호화를 수행함으로써 채널 부호를 생성한다. 404단계에서 생성된 채널 부호에 대해 채널 인터리빙을 수행하고, 406단계에서 상기 404단계에서 채널 인터리빙된 데이터들 중 전송 부호를 선택한다. 그리고 송신단(300)은 408단계에서 전송 부호 중 전송 데이터를 선택하고, 410단계에서 쉰이 성공하거나 최대 재전송 횟수가 만족되면 전송을 완료한다.
도 5는 본 발명의 제1 실시 예에 따른 수신단(320)의 데이터 수신 흐름도이다.
500단계에서 수신단(320)은 수신이 시작되면 수신 데이터가 전송 부호내에서 어떠한 위치의 데이터인지를 파악한다. 이후 502단계에서 수신단(320)은 수신 데이터의 전체 부호내에서의 위치를 파악한 후, 504단계에서 이전 수신 신호와 결합을 수행한다. 여기서 신호의 결합이란 이전에 수신된 신호와 중첩 시 두 신호를 합하거나 하는 등의 동작을 의미한다. 이후, 수신단(320)은 506단계에서 결합된 신호를 채널 디인터리빙하고, 508단계에서 채널 복호 동작을 수행함으로써, 510단계에서 원시 데이터를 복원하여 수신 동작을 완료한다.
도 6은 본 발명의 제1 실시 예 에 따른 전송 부호 선택 방법이 성능을 최적화함을 설명하기 위한 성능 비교도면이다.
도 6에는 QCTC로 표시한 부호의 특징은 앞서 설명된 바와 같이 전반부에 시스티메틱 정보가 위치하고, 후반부에 패리티 정보가 위치함으로써 앞에서부터 연속된 데이터를 선택하여 전송부호(203)을 선택하는 것이다. 이에 비해 R6 으로 표시한 부호의 특징은 전송부호를 전체부호의 앞부터 연속된 데이터를 선택한다는 조건없이 최적의 성능을 위해 전송부호를 전체부호로부터 선택한 경우이다. 도 4는 전체 부호 길이 5000 비트중 QCTC는 앞에서부터 3000비트를 앞에서 추출하여 성능을 본 것이며, R6은 다른 방법을 사용하여 5000비트중 3000비트를 전송에 사용할 경우의 수신 에러율을 보인다. 결론적으로 도 4에서 두 방식의 성능이 동일함을 볼 수 있는데, 이는 도 2에서 설명된 바와 같이 특정 연속된 구간을 선택함으로써, 전송부호를 선택하는 방식이 간단하면서도 성능의 저하가 없음을 보인다.
제2 실시 예 :
제2 실시 예에서는 복수개의 채널 부호가 연결(concatenation)되어 전송될 경우의 하이브리드 ARQ 동작을 설명한다. 설명의 편의를 위해 2개의 채널 부호가 연결된 경우만을 설명하나, 일반적인 복수개에 대해서도 쉽게 그 원리가 동일하게 적용 가능하다.
도 7은 본 발명의 제2 실시 예에 따라 2개의 채널 부호가 연결된 경우 하이브리드 ARQ 전송을 설명하기 위한 도이다. 도 7에서 각각의 채널 부호에 의해 생성된 전체부호가 2개 있으며, 이는 각각 첫 번째 전체부호(701)과 두 번째 전체부호(703)으로 표현되었다. 첫 번째 전체부호(701)의 길이는 N1으로 그 중에서 참조번호 702부분을 제외한 나머지 부분이 실제 전송에 사용되는 첫번째 전송부호(705)가 된다. 두 번째 전체 부호(703)의 길이는 N2로 그 중에서 참조번호 704를 제외한 나머지 부분이 실제 전송에 사용되는 두 번째 전송부호(706)이 된다. 이후, 송신단에서 수신단으로 전달되는 전송 데이터는 각각 첫번째 전송(707), 두 번째 전송(708), 세 번째 전송(709,710), 네 번째 전송(711)과 같다. 세 번째 전송(709, 710)를 보면, 전송데이터가 참조번호 709와 710으로 나누어져 있음을 알 수 있고, 이는 첫 번째 전송부호(705)와 두 번째 전송부호(706)를 합친 버퍼에서 순환버퍼 구조를 사용함을 알 수 있다. 이전 두 번째 전송(708) 역시 첫 번째 전송부호(705)와 둘째 전송부호(706)에 걸쳐져 있는 것을 보이는데, 이 역시 전체 순환 버퍼가 첫 번째 전송부호와 두 번째 전송부호를 합쳐서 구성되어 있기 때문이다.
상기 도 7에서 각각의 전체부호는 제1 실시 예에서 설명된 바와 같이 시스티메틱 정보가 앞쪽에 위치하며, 패리티 정보가 뒤쪽에 위치하도록 구성되어 있기 때문에 도 7과 같이 각 전송부호는 전체부호의 앞쪽부분을 선택하게 되어 있다. 따라서, 만일 어떤 시스템이 시스티메틱 정보를 뒤쪽에 위치하게 한다면, 전송부호는 전체부호의 뒤쪽을 선택하게 될 것이다. 이를 따르지 않으면 성능의 저하를 초래한다.
도 8은 본 발명의 제2 실시 예에 따른 송수신단 블록 구성도이다.
도 8의 송신단(800)에서는 원시데이터(801)를 부호화하기 위해 부호발생기(802)를 거치고, 이를 채널인터리빙기(803)가 채널인터리빙 한다. 이때 채널인터리빙기(803)는 상기 설명된 바와 같이 시스티메틱 성분과 패리티 성분을 구분하도록 동작한다. 연속 영역 선택기(804)는 채널 인터리빙된 데이터로부터 실제 송수신에 사용되는 데이터를 선택하며 이는 도 7에서 전체 부호(701 혹은 703)로부터 전송부호(705 혹은 706)을 선택하는 동작을 의미한다. 이와 같은 전송부호발생단(810)의 동작을 또 다른 원시데이터(811)에 대해서 해당하는 전송부호발생단(812)을 통해 전송부호를 발생한다. 이후, 상기 동작에 의해 만들어진 복수개의 전송부호는 부호연결기(805)를 통해 도 7의 송신부호의 연결형태(705와 706의 연결형태)를 생성한다. 이로부터, 재전송영역선택기(806)는 실제 송신할 데이터(807)를 선택하며 이는 도 7의 참조번호 707 에서 711중 하나를 선택하는 것을 의미한다. 영역정보(808)은 수신단에 송신한 데이터가 전체부호 중 어느 위치인지를 알려주기 위한 예이나, 실제로는 영역 정보(808)은 도 8과는 달리 전혀 다른 전송채널경로를 통해 알려줄 수 있다.
상기 도 8의 수신단(820)에서는 데이터수신(827)과 영역정보수신(828)을 통해 현재 수신된 데이터의 위치를 재전송영역해석기(826)를 통해 해석한다. 이후, 부호분배기(825)를 통해 각각의 송신부호복원단(829 혹은 830)으로 데이터 및 위치정보를 전달한다. 이후, 각각의 송신부호복원단내에서 연속영역해석기(824)를 통해 전체부호중 현재수신한 부호의 위치를 파악하고, 이전신호와의 결합을 수행한다. 이러한 결합 동작은 상술한 제1 실시 예에서 설명되었다. 이후, 채널디인터리빙 기(823)와 복호기(822)동작을 통해 데이터를 복원하여, 복원된데이터(821 혹은 831)를 만들어 낸다.
앞서의 수신단은 상기 방법외에도 다른 방법을 통해 상기 동작이 가능할 수 있으므로, 한 예만을 보인 것이다.
제3 실시 예 :
이하 또다른 실시예에서는 앞선 제1 실시 예에서 선택된 전송에 사용하는 데이터를 주파수 다중 신호에 매핑하는 방법에 대해 설명한다.
본 발명의 제3 실시 예에서는 시간 축에 비해 주파수 축으로의 채널이 더 다양하게 변화한다는 가정하에 설명을 한다. 따라서, 주파수 축으로의 채널보다 시간 축으로의 채널이 더 다양하게 변화할 경우, 본 발명의 설명에서의 시간 축과 주파수 축은 바뀌어 동일한 방법이 적용가능하다.
도 9는 본 발명의 제 3실시예에 따라 앞서 설명된 제1 실시 예에 추가적으로 직교 주파수 다중 신호 전송 방식을 적용하여 데이터 전송을 할 때, 데이터를 어떤 방법으로 자원 할당하는 지를 도시한 도면이다.
도 9에서는 데이터 위치를 정하는 방법을 설명하기에 앞서 데이터 전송에 할당되는 자원 할당의 예를 보인다. 도 9에서 TTI(Transmission Time Interval)(906)은 데이터를 전송하는 시간 단위를 나타낸다. 이 시간 단위 내에 할당된 자원은 참조번호 901 내지 905로 표현되었다. 각각의 자원내의 데이터를 저장할 수 있는 용 량은 각각 d1, d2, d3, d4, d5이다. 따라서, 도 9의 TTI(906) 구간동안에 할당된 자원의 양은 총 d bit로 d = d1+d2+d3+d4+d5의 관계에 있다. 통상 도 9와 같은 자원할당에 있어서 시간축의 길이는 상대적으로 짧아서 전송채널의 변화가 적음에 비해, 주파수축으로의 길이는 길게 되어 주파수축으로의 채널의 변화는 많게 된다.
따라서, 본 발명에서는 이러한 채널의 특성을 활용하여 도 10과 같은 자원배분규칙을 고안한다.
도 10은 본 발명의 제3 실시 예에 따른 전송 신호의 직교 주파수 분할 다중 신호로의 매핑을 설명하기 위한 도면이다.
도 10의 y번째 전송데이터(1001)라 함은 도 2에서 각각의 전송(206 내지 209)을 의미한다. 따라서, y번째 전송데이터는 도 10의 참조번호 1002 내지 1006과 같은 형태로 순차적으로 각각의 데이터 영역에 나뉘어 전송된다. 이와 같이 각 주파수내에서 시간축 방향으로 데이터를 순차적으로 배분함으로써 자원 할당을 최적화하는 것은 각각의 전송 데이터가 참조번호 206 내지 209와 같이 순차적으로 선택됨으로써 재전송시스템의 성능을 최적화하도록 부호시스템이 구성되었기 때문이다. 즉, 하이브리드 자동 재전송 요청(H-ARQ) 시스템에서는 각각의 재전송 단위 내에서는 전송채널의 특성이 거의 일정하나, 서로 다른 재전송 채널 특성은 크게 다를 수 있다 특징이 있다.
QCTC와 같은 부호는 이와 같은 채널환경에 최적화되어 있으며, 도 9의 참조번호 901부터 905까지의 각각의 자원은 이러한 채널 특성과 매우 유사하다. 즉, TTI(906) 구간내에서 시간축으로는 전송채널의 변화가 거의 없는 반면, 주파수축으 로는 채널의 변화가 크게 다를 수 있다. 따라서, 이를 순차적으로 연결한 참조번호 1002 내지 1006의 형태로 참조번호 1001을 분할하여 전송함으로써 전송방법을 매우 단순화하면서도 성능을 최적화할 수 있게 한다.
따라서, 도 10에서 참조번호 1002 내지 1006의 순서는 임의로 변화할 수 있으나, 차례로 배열하는 것은 송수신 시스템을 단순화하게 한다.
도 10의 참조번호 1011은 순환된 y번째 전송 데이터의 전송을 보이는 예이다. 이는 y번째 전송데이터(1001)의 다이버시티 특성을 활용하기 위하여 오프셋(1017)을 두어 순환적으로 전송하는 예를 보인다. 이는 채널의 다이버시티 효과를 위해 사용할 수 있는 방법으로 체이스 결합 (chase combining)을 사용하면서 채널이 시간적으로 거의 변화하지 않는 특수한 경우에 특히 그 성능을 발휘할 수 있다. 즉, d1(1002)의 채널 특성이 나쁠 경우, 이 위치에 계속 동일한 전송데이터를 전달하는 것보다, 재전송시 동일한 데이터가 d2(1003)에 실릴 수 있도록 데이터를 순환시켜 주파수다중 신호에 싣는 것을 의미한다. 이 경우, 송신단은 해당 offset(1017)값을 내재적 혹은 외재적으로 수신단에 알려주어야 한다.
도 11은 본 발명의 제3 실시 예에 따른 전송 신호의 직교 주파수 분할 다중 신호로의 매핑을 포함하는 재전송 시스템의 송수신단의 블록 구성도이다.
도 11의 참조번호 1100은 송신단을 참조번호 1120은 수신단을 의미한다.
도 11의 송수신단은 각각 1112과 1132를 제외하고 도 3의 송수신단과 동일하다.
송신단(1100)에서 전송될 원시 데이터(1101)는 부호 발생기(1102)를 통해 부 호화되어 부호화된 데이터를 출력하고, 채널 인터리빙기(1104)는 부호화된 데이터를 채널 인터리빙하고, 연속 영역 선택기(1106)로 출력한다. 연속 영역 선택기(1106)를 통해 채널 인터리빙된 데이터들 중 실제 전송될 데이터가 준비되며, 재전송 영역 선택기(1108)에 의해 선택되어 전송되게 된다.
재전송 영역 선택기(1108)에 의해 선택된 데이터(1111)는 OFDM 심볼 매핑기(1112)에 입력되고, OFDM 심볼 매핑기(1112)에 입력되는 신호는 도 10의 참조번호 1001 혹은 1011 에 해당하며, 도 10에 보인 바와 같이 각각의 주파수 내에서 시간축으로 데이터가 순차적으로 입력되도록 OFDM 심볼 매핑기(1112)는 동작한다.
수신단의 OFDM 심볼 디매핑기(1132)는 수신 받은 직교 주파수 다중 신호 데이터(1129)의 순서가 다시 상기 송신단(1100)의 참조번호 1111 과 동일하도록 하는 디매핑과정을 수행함으로써 참조번호 1131과 1111의 신호의 순서가 동일하도록 한다. 송수신단의 영역정보 1110과 1130은 하나의 일 예서 주파수 다중신호를 통해 전송되는 일예를 보인 것으로, 이는 별도의 경로를 통해 데이터가 송수신될 수 있다.
OFDM 심볼 디매핑기(1132)를 통해 심볼 디매핑된 신호는 재전송 영역 해석기(1128)로 입력되고, 재전송 영역 해석기(1128)는 영역 정보(1130)를 통해 재전송 영역을 해석한다. 그리고 수신 신호는 재전송 영역 해석기(1128)와 연속 영역 해석기(1126)를 통해서 전체 부호 중 어느 위치에 있는지를 판단되고, 이를 채널 디인터리빙기(1124) 및 복호기(1122)를 통과시킴으로 인하여 데이터를 복원하게 된다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명은 통신시스템에서 재전송을 수행할 때 송수신단의 버퍼제약조건을 충족시키면서 간단한 송수신 방법과 직교주파수다중신호에 데이터를 전송할 경우 간단하면서도 성능을 최적화할 수 있는 전송방법을 고안함으로써, 시스템의 복잡도를 크게 개선할 수 있다. 또한 데이터를 송수신함에 있어 송수신단이 알아야 하는 관련 정보를 최소화할 수 있다.

Claims (12)

  1. 이동 통신 시스템에서 부호 생성 장치에 있어서,
    전송할 데이터를 부호화하는 부호기와,
    상기 부호기에 의해 부호화된 부호 심볼들을 인터리빙하는 인터리버와,
    상기 인터리빙된 부호 심볼들 중 시스테메틱 정보를 포함하는 전반부에 해당되는 심볼들을 수신단으로 전송될 전송 부호 심볼들로 선택하는 연속 영역 선택기와,
    상기 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하고, 상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 상기 수신단으로 전송하는 재전송 영역 선택기를 포함함을 특징으로 하는 부호 생성 장치.
  2. 제 1 항에 있어서,
    상기 데이터 영역 내의 선택된 부호 심볼들을, 정해진 전송 시간 단위(TTI: Ttansmission Time Interval) 내에서 할당된 복수의 주파수 자원들에 각각 매핑하는 직교 주파수 분할 다중화(OFDM: Orthogonal Frequency Division Multiplexing) 심볼 매핑기를 더 포함하는 것을 특징으로 하는 부호 생성 장치.
  3. 이동 통신 시스템에서 부호 생성 방법에 있어서,
    전송할 데이터를 부호화하는 과정과,
    상기 부호화된 부호 심볼들을 인터리빙하는 과정과,
    상기 인터리빙된 부호 심볼들 중 시스테메틱 정보를 포함하는 전반부에 해당되는 심볼들을, 수신단으로 전송될 전송 부호 심볼들로 선택하는 과정과,
    상기 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하는 과정과,
    상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 상기 수신단으로 전송하는 과정을 포함함을 특징으로 하는 부호 생성 방법.
  4. 제 3 항에 있어서,
    상기 데이터 영역 내의 선택된 부호 심볼들을, 직교 주파수 분할 다중화(OFDM: Orthogonal Frequency Division Multiplexing) 심볼 매핑을 통해, 정해진 전송 시간 단위(TTI: Transmission Time Interval) 내에서 할당된 복수의 주파수 자원들에 각각 매핑하는 과정을 더 포함하는 것을 특징으로 하는 부호 생성 방법.
  5. 이동 통신 시스템에서 소정 부호로부터 발생되는 전송 데이터의 수신 장치에 있어서,
    송신단으로부터, 전체 부호 심볼들 중 시스테메틱 정보를 포함하는 전반부에 해당되는 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역 및 상기 데이터 영역을 나타내는 영역 정보를 수신하고, 상기 영역 정보를 통해 상기 데이터 영역을 해석하는 재전송 영역 해석기와,
    상기 데이터 영역이 상기 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 전송 부호 심볼들을 구성하는 연속 영역 해석기와,
    상기 연속 영역 해석기를 통해 출력되는 상기 전송 부호 심볼들을 디인터리빙하는 디인터리버와,
    상기 디인터리버를 통해 출력되는 부호 심볼들을 복호하는 복호기를 포함함을 특징으로 하는 수신 장치.
  6. 제 5 항에 있어서,
    정해진 전송 시간 단위(TTI:Transmission Time Interval) 내에서 할당된 복수의 주파수 자원들에 매핑된 부호 심볼들을 수신하고, 상기 수신된 부호 심볼들을 디매핑하여 상기 데이터 영역의 선택된 부호 심볼들을 구성하는 직교 주파수 분할 다중화(OFDM: Orthogonal Frequency Division Multiplexing) 심볼 디매핑기를 더 포함하는 것을 특징으로 하는 수신 장치.
  7. 이동 통신 시스템에서 소정 부호로부터 발생되는 전송 데이터의 수신 방법에 있어서,
    송신단으로부터, 전체 부호 심볼들 중 시스테메틱 정보를 포함하는 전반부에 해당되는 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역 및 상기데이터 영역을 나타내는 영역 정보를 수신하고, 상기 영역 정보를 통해 상기 데이터 영역을 해석하는 과정과,
    상기 데이터 영역이 상기 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 전송 부호 심볼들을 구성하는 과정과,
    상기 전송 부호 심볼들을 디인터리빙하는 과정과,
    상기 디인터리빙된 부호 심볼들을 복호하는 과정을 포함함을 특징으로 하는 수신 방법.
  8. 제 7 항에 있어서,
    정해진 전송 시간 단위(TTI:Transmission Time Interval) 내에서 할당된 복수의 주파수 자원들에 매핑된 부호 심볼들을 수신하고, 상기 수신된 부호 심볼들을 직교 주파수 분할 다중화(OFDM: Orthogonal Frequency Division Multiplexing) 심볼 디매핑하여 상기 데이터 영역의 선택된 부호 심볼들을 구성하는 과정을 더 포함하는 것을 특징으로 하는 수신 방법.
  9. 이동 통신 시스템에서 부호 생성 장치에 있어서,
    제1 부호에 의해 전송할 데이터를 부호화하고, 부호기에 의해 부호화된 부호 심볼들을 인터리빙하며, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 제1 전송 부호 심볼들을 선택하는 제1 전송부호 발생단과,
    제2 부호에 의해 전송할 데이터를 부호화하고, 상기 부호기에 의해 부호화된 부호 심볼들을 인터리빙하며, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 제2 전송 부호 심볼들을 선택하는 제2 전송부호 발생단과,
    상기 제1 전송 부호 심볼들과 상기 제2 전송 부호 심볼들을 연결하는 부호 연결기와,
    상기 연결된 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하고, 상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 전송하는 재전송 영역 선택기를 포함함을 특징으로 하는 부호 생성 장치.
  10. 이동 통신 시스템에서 부호 생성 방법에 있어서,
    제1 부호에 의해 전송할 데이터를 부호화하고, 부호기에 의해 부호화된 부호 심볼들을 인터리빙하며, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 제1 전송 부호 심볼들을 선택하는 과정과,
    제2 부호에 의해 전송할 데이터를 부호화하고, 상기 부호기에 의해 부호화된 부호 심볼들을 인터리빙하며, 상기 인터리빙된 부호 심볼들로부터 수신단으로부터 전송될 제2 전송 부호 심볼들을 선택하는 과정과,
    상기 제1 전송 부호 심볼들과 상기 제2 전송 부호 심볼들을 연결하는 과정과,
    상기 연결된 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역을 선택하는 과정과,
    상기 선택된 데이터 영역을 나타내는 영역 정보와 상기 데이터 영역 내의 선택된 부호 심볼들을 전송하는 과정을 포함함을 특징으로 하는 부호 생성 방법.
  11. 이동 통신 시스템에서 소정 부호로부터 발생되는 전송 데이터의 수신 장치에 있어서,
    송신단으로부터, 제1 전송 부호 심볼들과 제2 전송 부호 심볼들을 포함하는 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역 및 상기 데이터 영역을 나타내는 영역 정보를 수신하고, 상기 영역 정보를 통해 상기 데이터 영역을 해석하는 재전송 영역 해석기와,
    상기 영역 정보를 통해 상기 데이터 영역의 부호 심볼들이 상기 제1 및 제2 전송 부호 심볼들 중 어느 심볼들에 속하는지 판단하여 분배하는 부호 분배기와,
    상기 부호 분배기로부터 전달된 부호 심볼들이 상기 제1 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 제1 전송 부호 심볼들을 구성하고, 상기 제1 전송 부호 심볼들을 디인터리빙하며, 상기 디인터리빙된 부호 심볼들을 복호하는 제1 송신부호 복원단과,
    상기 부호 분배기로부터 전달된 부호 심볼들이 상기 제2 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 제2 전송 부호 심볼들을 구성하고, 상기 제2 전송 부호 심볼들을 디인터리빙하며, 상기 디인터리빙된 부호 심볼들을 복호하는 제2 송신부호 복원단을 포함함을 특징으로 하는 수신 장치.
  12. 이동 통신 시스템에서 소정 부호로부터 발생되는 전송 데이터의 수신 방법에 있어서,
    송신단으로부터, 제1 전송 부호 심볼들과 제2 전송 부호 심볼들을 포함하는 전송 부호 심볼들 중 재전송 요구된 횟수에 따라 정해지는 시작 부호 심볼로부터 전송하고자 하는 심볼 개수만큼 순환적(Cyclic)으로 연속하여 선택된 부호 심볼들을 포함하는 데이터 영역 및 상기 데이터 영역을 나타내는 영역 정보를 수신하고, 상기 영역 정보를 통해 상기 데이터 영역을 해석하는 과정과,
    상기 영역 정보를 통해 상기 데이터 영역의 부호 심볼들이 상기 제1 및 제2 전송 부호 심볼들 중 어느 심볼들에 속하는지 판단하여 분배하는 과정과,
    상기 분배된 부호 심볼들이 상기 제1 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 제1 전송 부호 심볼들을 구성하고, 상기 제1 전송 부호 심볼들을 디인터리빙하며, 상기 디인터리빙된 부호 심볼들을 복호하는 과정과,
    상기 분배된 부호 심볼들이 상기 제2 전송 부호 심볼들 중 어느 위치에 있는지를 판단하여 이전 수신 신호와 결합함으로써 상기 제2 전송 부호 심볼들을 구성하고, 상기 제2 전송 부호 심볼들을 디인터리빙하며, 상기 디인터리빙된 부호 심볼들을 복호하는 과정을 포함함을 특징으로 하는 수신 방법.
KR1020070027640A 2007-03-21 2007-03-21 이동 통신시스템에서 부호 생성 장치 및 방법 KR101350603B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070027640A KR101350603B1 (ko) 2007-03-21 2007-03-21 이동 통신시스템에서 부호 생성 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070027640A KR101350603B1 (ko) 2007-03-21 2007-03-21 이동 통신시스템에서 부호 생성 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080086047A KR20080086047A (ko) 2008-09-25
KR101350603B1 true KR101350603B1 (ko) 2014-01-16

Family

ID=40025478

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070027640A KR101350603B1 (ko) 2007-03-21 2007-03-21 이동 통신시스템에서 부호 생성 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101350603B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050106350A (ko) * 2004-05-04 2005-11-09 삼성전자주식회사 향상된 상향 링크 전용 채널에서 harq 동작을 고려한tti 변경 방법 및 장치
US20060034285A1 (en) 2004-08-13 2006-02-16 Nokia Corporation WCDMA uplink HARQ operation during the reconfiguration of the TTI length
JP2006180092A (ja) * 2004-12-21 2006-07-06 Matsushita Electric Ind Co Ltd インタリーブ装置およびインタリーブ方法
KR20060132429A (ko) * 2005-06-17 2006-12-21 삼성전자주식회사 이동통신 시스템에서 방송 데이터의 송수신 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050106350A (ko) * 2004-05-04 2005-11-09 삼성전자주식회사 향상된 상향 링크 전용 채널에서 harq 동작을 고려한tti 변경 방법 및 장치
US20060034285A1 (en) 2004-08-13 2006-02-16 Nokia Corporation WCDMA uplink HARQ operation during the reconfiguration of the TTI length
JP2006180092A (ja) * 2004-12-21 2006-07-06 Matsushita Electric Ind Co Ltd インタリーブ装置およびインタリーブ方法
KR20060132429A (ko) * 2005-06-17 2006-12-21 삼성전자주식회사 이동통신 시스템에서 방송 데이터의 송수신 장치 및 방법

Also Published As

Publication number Publication date
KR20080086047A (ko) 2008-09-25

Similar Documents

Publication Publication Date Title
JP3701263B2 (ja) Cdma移動通信システムにおけるデータの送受信装置およびその方法
KR101505193B1 (ko) 직교주파수분할다중접속방식의 이동 통신시스템에서 심볼전송 방법 및 장치
JP3863148B2 (ja) インターリービング装置および方法
KR100480251B1 (ko) 통신시스템에서 부호 생성 장치 및 방법
KR100433891B1 (ko) 복합 재전송형식을 사용하는 데이터 통신시스템의 데이터송수신 방법
RU2237977C2 (ru) Передача пакетных данных в системе мобильной связи
US9071402B2 (en) Selection of retransmission settings for HARQ in WCDMA and LTE networks
KR100724921B1 (ko) 통신시스템에서 부호 생성 및 복호 장치 및 방법
US5983382A (en) Automatic retransmission query (ARQ) with inner code for generating multiple provisional decodings of a data packet
US8009758B2 (en) Apparatus and method for channel-interleaving and channel-deinterleaving data in a wireless communication system
EP1172959A2 (en) Hybrid automatic repeat-request system and method
KR20020031096A (ko) 이동통신시스템에서 복합 재전송장치 및 방법
KR20020096197A (ko) 부호분할다중접속 이동통신시스템에서 데이터 송신 및수신장치 및 방법
KR20120016197A (ko) 레이트 매칭 방법 및 그 장치
US7210089B2 (en) Communication system employing turbo codes and a hybrid automatic repeat request scheme
KR100464453B1 (ko) 통신시스템에서 부호 생성장치 및 방법
KR20090061562A (ko) 연판정을 이용한 통신방법 및 장치
KR101350603B1 (ko) 이동 통신시스템에서 부호 생성 장치 및 방법
KR100857777B1 (ko) 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의 패킷 송수신 방법
KR100786104B1 (ko) 패킷 전송 방법
KR100957430B1 (ko) 무선통신 시스템에서 인터리빙 장치 및 방법
JP2011511524A (ja) パケット再送信及び受信の方法並びに同方法を採用する無線装置
KR100883605B1 (ko) 하이브리드 자동 재송 요구 방식을 이용한 가변 길이의패킷 송수신 방법

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: 20161228

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee