KR101608573B1 - 무선 송수신기 디바이스, 통신 시스템, 및 그 디바이스 및 시스템에서 이용되는 채널 코딩 프로세싱 방법 - Google Patents

무선 송수신기 디바이스, 통신 시스템, 및 그 디바이스 및 시스템에서 이용되는 채널 코딩 프로세싱 방법 Download PDF

Info

Publication number
KR101608573B1
KR101608573B1 KR1020137034853A KR20137034853A KR101608573B1 KR 101608573 B1 KR101608573 B1 KR 101608573B1 KR 1020137034853 A KR1020137034853 A KR 1020137034853A KR 20137034853 A KR20137034853 A KR 20137034853A KR 101608573 B1 KR101608573 B1 KR 101608573B1
Authority
KR
South Korea
Prior art keywords
code
code blocks
channel
code block
block
Prior art date
Application number
KR1020137034853A
Other languages
English (en)
Other versions
KR20140017681A (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 KR20140017681A publication Critical patent/KR20140017681A/ko
Application granted granted Critical
Publication of KR101608573B1 publication Critical patent/KR101608573B1/ko

Links

Images

Classifications

    • 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/17—Burst error correction, e.g. error trapping, Fire codes
    • 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/27—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 using interleaving techniques
    • 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
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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
    • 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/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/0071—Use of interleaving
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • 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/0067—Rate matching

Landscapes

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

Abstract

무선 송/수신 디바이스는, 버스트 오류들을 랜덤 오류들로 변환하기 위해, 오류 정정 코드들의 역할을 하는 터보 코드들과 함께 채널 인터리버를 이용한다. 무선 송/수신 디바이스는, 코드 블록 결합 (15) 에서, 전송 블록을 복수의 코드 블록들로 나누는 경우, 송신 중에 발생하는 버스트 오류들이 모든 코드 블록들에 분산되도록 채널 코딩을 수행한다. 따라서, 버스트 오류들이 발생하는 경우, 전송 블록에서의 모든 코드 블록들에 오류들이 균일하게 분산되는 것이 가능하여 코드 블록들 사이의 오류 내성에서의 편향이 발생하지 않는다.

Description

무선 송수신기 디바이스, 통신 시스템, 및 그 디바이스 및 시스템에서 이용되는 채널 코딩 프로세싱 방법{WIRELESS TRANSCEIVER DEVICE, COMMUNICATION SYSTEM AND CHANNEL-CODING PROCESSING METHOD USED IN SAME DEVICE AND SYSTEM}
본 발명은 무선 송/수신 디바이스, 통신 시스템, 및 그를 이용한 채널 코딩 프로세싱 방법에 관한 것이다. 특히, 본 발명은 3GPP (3rd Generation Partnership Project) Release 8 (LTE: Long Term Evolution) 에서의 채널 코딩 방법에 관한 것이다.
데이터 통신에 있어서는, 송신 중에 발생하는 오류들을 정정하기 위해 송/수신 측에서 오류 정정 코드/디코드가 일반적으로 이용된다. 이러한 오류 정정 기술은 송신 데이터에서의 이산 위치들에서 발생하는 "랜덤 오류들" 을 정정하는데 일반적으로 유용하고, 이러한 목적으로 일반적인 통신에서 널리 이용된다. 그러나, 송신 데이터에서의 집중된 특정 위치들에서 연속적으로 발생하는 오류들인 "버스트 (burst) 오류들" 에 있어서는, 이러한 기술이 오류 정정 능력에서의 감소 및 결과적인 송신 특성들의 저하를 겪는 것으로 여겨진다.
이러한 이유로, 오류 정정과 연계하여 효율적으로 버스트 오류들을 정정하기 위한 기술로서 인터리버 (인터리브 기능) 가 널리 이용되고 있다. 간단히 설명하면, 인터리브 기능은 소정의 규칙에 따라 송신 측에서 송신 데이터를 소팅 (sort) 하여 소팅 데이터를 송신하는 기능을 말한다.
이러한 인터리브된 데이터가 송신되고 송신 중에 버스트 오류들이 발생하는 경우, 수신 측은 송신 측에 의해 수행된 인터리브 전의 시퀀스로 수신된 데이터의 시퀀스를 저장한다 (수신 측에 의해 수행되는 이러한 프로세스는 "디인터리브" 라고 불린다). 따라서, 송신 중에 발생하는 버스트 오류 위치들이 분산되어 버스트 오류들이 랜덤 오류들로 변환됨으로써, 오류 정정이 효율적으로 수행된다.
이하에서는, 3GPP Release 8 (LTE) 에서의 채널 코딩 방법 및 그 방법의 문제점들이 설명될 것이다.
위의 생각에 근거하여, 모바일 통신 표준인 3GPP LTE 에서의 업링크 통신 방법의 사양에서도 버스트 오류들을 랜덤 오류들로 변환하기 위해 오류 정정 코드들인 터보 코드들과 함께 채널 인터리버가 이용된다. 도 5 는, 이러한 사양에 기초하여 구성된, 송신 측에서의 무선 송/수신 디바이스의 채널 코딩 프로세싱 유닛을 도시한다. 설명을 간단하게 하기 위해, 코드 블록들의 수가 2 인 예가 이용된다. 이하에서, 이러한 채널 코딩 프로세싱 유닛의 동작이 설명될 것이다.
송신 블록 CRC (Cyclic Redundancy Check) 부가 (11) 에서, 상위 층에 의해 패스되는 송신 데이터 (송신 블록) 에 CRC 가 부가된다.
코드 블록 분할 (12) 에서, CRC 를 부가한 후의 송신 블록에 대해, 후속하는 터보 인코더에 입력되는 비트들의 수가 6144 비트 이내가 되도록 송신 블록이 블록들로 분할된다. 분할 프로세스 후의 블록들의 각각은 코드 블록들이라고 지칭될 것이다.
CRC 를 부가한 후의 송신 블록의 사이즈가 6144 비트 이내가 되는 경우, 분할 프로세스가 필요하지 않고 송신 블록 그 자체가 코드 블록이 된다는 것에 유의한다.
코드 블록 CRC 부가 (13) 에서는, 각각의 코드 블록에 CRC 가 부가된다.
터보 코딩 & 레이트 매칭 (14) 에서는, CRC 를 부가한 후의 코드 블록들이 터보 코드로 코딩되며, 코드 레이트를 조정하기 위한 레이트 매칭이 더 수행된다.
코드 블록 결합 (25) 에서는, 터보 코딩 및 레이트 매칭 후의 코드 블록들이 하나로 결합된다 (링크된다).
데이터 & 제어 다중화 (16) 에서는, 위의 일련의 단계들에서 생성된 코드 블록들이 결합된, 송신 데이터의 제어 정보 부분 및 데이터 부분이 다중화된다.
채널 인터리버 (17) 에서는, 제어 정보 부분 및 데이터 부분을 다중화한 후의 데이터 시퀀스는 인터리브 프로세스가 수행되어 데이터의 시퀀스를 변화시킨다.
위의 단계들에서 생성된 비트 시퀀스는 QPSK (Quadrature Phase Shift Keying), 16QAM (Quadrature Amplitude Modultion), 64QAM, 등의 변조 심볼들에 맵핑되며, PUSCH (Physical Uplink Shared Channel) 의 데이터 심볼 부분에 또한 맵핑되어, 송신된다.
도 6 은 3GPP LTE 에서 규정된 PUSCH 의 정규 CP (Cyclic Prefix) 의 경우에서의 서브 프레임 포맷을 도시한다는 것에 유의한다. 1 서브 프레임은 1 ms 의 길이를 가지고, 14 개의 SC-FDMA 심볼들로 구성된다. 심볼들은 12 개의 심볼들로 구성된 "데이터 심볼들", 및 2 개의 심볼들로 구성된 "참조 심볼들" 인 2 가지 유형의 심볼들을 포함한다. "데이터 심볼" 은 송신 데이터가 맵핑되는 필드이다. "참조 심볼" 에서는, 송신 측 및 수신 측 양자 모두에 의해 알려진 시퀀스가 송신된다. 그리고, "참조 심볼" 은 수신 측에 의한 전파 경로 추정 등에 이용된다.
수신 측에서는, 위의 단계들과 역순으로 채널 코딩 프로세스가 수행된다. 우선, 채널 디인터리브 (채널 인터리브에 대한 역 프로세스) 가 수행되며, 그 다음에 데이터 부분과 제어 정보 부분이 역다중화되고, 그 다음에 코드 블록 분할 (송신 측에 의해 수행되는 코드 블록 결합에 대한 역 프로세스) 이 수행되어 코드 블록들의 각각으로 분할한다.
분할된 코드 블록들의 각각에 대해서는, 레이트 디매칭 프로세스 (송신 측에 의해 수행되는 레이트 매칭에 대한 역 프로세스) 가 수행되고, 그 다음에 터보 디코딩 프로세스가 수행되고, 그 다음에 코드 블록들의 각각에 대해 CRC 검사가 수행된다.
일반적으로, 송신 중에 발생하는 버스트 오류들은 수신 측에서의 제 1 단계에 의해 수행되는 채널 디인터리브 프로세스에 의해 랜덤 오류들로 변환되고; 랜덤 오류들이 그 다음에 터보 디코더에 입력됨으로써, 오류 정정이 효율적으로 수행되는 것으로 여겨지고 있다.
이는 (디인터리브 프로세스로 인한 후속하는 오류 정정 프로세스의 효율적인 실행은) 송신 블록이 1 코드 블록으로 구성되는 경우들에 대해서는 올바르다고 할 수 있다.
그러나, 코드 블록들의 수가 2 이상인 경우 (코드 블록 분할이 수행된다), 채널 디인터리브 후에 오직 특정 코드 블록에서만 버스트 오류들이 랜덤 오류들로 변환되고 따라서 오직 특정 코드 블록만이 송신 특성들의 상당한 저하를 겪는다는 문제가 발생한다. 이러한 문제점은 하기에서 설명될 것이다. 이에 따라, 단순히 현재의 3GPP LTE 의 채널 인터리브 사양을 따르는 것은 버스트 오류들을 처리하는데 충분하지 않을 수도 있다.
위의 문제점이 상세히 설명될 것이다. 문제점을 간단히 설명하기 위해, 코드 블록들의 수가 2 이고 (코드 블록 0 및 코드 블록 1), 제어 정보가 다중화되지 않는 (오직 데이터 부분만이 송신되는) 예가 이용될 것이다.
터보 코딩 및 레이트 매칭 후의 코드 블록 0 의 비트 시퀀스는
[식 1]
Figure 112013119903764-pct00001
이고, 코드 블록 1 의 비트 시퀀스는 다음과 같다.
[식 2]
Figure 112013119903764-pct00002
또한, 코드 블록 0, 코드 블록 1 의 사이즈들은 E0, E1 [비트] 로 가정한다.
이 시점에서, 코드 블록들을 결합한 후의 비트 시퀀스는 다음과 같다.
[식 3]
Figure 112013119903764-pct00003
여기서, G 는 코드 블록들이 결합된 후의 비트 수이며, G 는 다음과 같다고 가정한다.
Figure 112013119903764-pct00004
그 다음에, 코드 블록들이 결합된 후의 비트 시퀀스는 변조 다중 레벨 수의 각각의 비트에 대해 컴바이닝된다. 예를 들어, QPSK (변조 다중 레벨 수 = 2) 에서,
[식 4]
Figure 112013119903764-pct00005
이며, 위에서와 같이, 각각의 2 비트에 대해 컴바이닝된 시퀀스는,
[식 5]
Figure 112013119903764-pct00006
이다.
또한, 16QAM (변조 다중 레벨 수 = 4) 에서,
[식 6]
Figure 112013119903764-pct00007
위에서와 같이, 각각의 4 비트에 대해 컴바이닝된 시퀀스는,
[식 7]
Figure 112013119903764-pct00008
이다.
여기서, 변조 다중 레벨 수가 Qm (QPSK 의 경우, Qm = 2; 16 QAM 의 경우, Qm = 4; 64QAM 의 경우, Qm = 6) 이고, 시퀀스의 길이는, 다음과 같이, Qm 의 각각의 비트에 대해 컴바이닝된 시퀀스의 길이는 H' 이며,
[식 8]
Figure 112013119903764-pct00009
H' 는 H' = G/Qm 이다. 이러한 시퀀스가 채널 인터리브 유닛에 입력되어 채널 인터리브를 수행한다.
도 7a 및 도 7b 는 채널 인터리브 행렬 및 채널 인터리브 프로세스의 개념적 다이어그램들을 도시한다. 채널 인터리브 유닛에서, 입력 비트 시퀀스는 다음과 같다.
[식 9]
Figure 112013119903764-pct00010
이러한 비트 시퀀스는, 도 7a 에 도시된 바와 같이, 제 1 행에서 시작하여, 순차적으로 행 방향으로, 다음의 행렬로 작성된다.
[식 10]
Figure 112013119903764-pct00011
여기서, 다음과 같다.
[식 11]
Figure 112013119903764-pct00012
[식 12]
Figure 112013119903764-pct00013
도 7b 의 출력 (읽기) 으로 도시된 바와 같이, 채널 인터리브 유닛으로부터의 출력은 1 번째 열에서 순차적으로 위에서 아래로 인터리브 행렬을 읽은 다음에, 2 번째 열에서 순차적으로 위에서 아래로 읽고, 각각의 순서의 열들에서 이러한 프로세스를 반복함으로써 획득된다. 출력 시퀀스는 다음과 같은 순서이다.
[식 13]
Figure 112013119903764-pct00014
그러면, 채널 인터리브된 출력 데이터는 변조 다중 레벨 수의 비트 수의 유닛들에서의 변조 심볼들에 맵핑되고, 도 6 의 데이터 심볼들에 또한 맵핑되어, 송신된다.
본 발명과 관련된 채널 코딩 프로세스는 하기의 특허문헌 1 에 개시된 기법이라는 것에 유의한다. 특허문헌 1 에 개시된 기법은 TF (Transport Format), 즉, 송신 블록 사이즈 및 송신 블록 수가 TTI (Transmission Time Interval) 단위로 가변하기 때문에, 코딩/디코딩 알고리즘이 각각의 TTI 에 대해 가변이어야 한다 (연산량 증대) 는 문제점이 있다.
이 문제점을 해결하기 위해, 특허문헌 1 에 개시된 기법은 파라미터 (TFI) 를 통신 중에 변화하는 파라미터와 통신 중에 변화하지 않는 파라미터로 나눈다. 이 기법은 또한 코딩/디코딩 프로세스를 변화하는 파라미터에 대응하는 프로세스와 변화하지 않는 파라미터에 대응하는 프로세스로 나눈다. 따라서, 그 기법은 연산량의 증대를 방지한다.
선행 기술 문헌
특허문헌
[특허문헌 1] 국제 공개 제 WO2008/084532 호
위에 설명된 바와 같은 코드 블록 결합 및 채널 인터리빙의 결과로서, 송신 신호에서의 코드 블록 1 과 코드 블록 2 의 분포가 도 8 에 도시된 바와 같이 된다. 즉, SC-FDMA 심볼들에서, 코드 블록 1 은 전반에 배치되며, 코드 블록 2 는 후반에 배치되어 송신된다.
이제, 도 9 에서 도시된 바와 같은 버스트 오류들이 송신 중에 발생한다고 가정한다, 즉, 버스트 오류 위치들이 오직 특정 위치 (이 예에서, 오직 심볼 #1 의 전반부) 에서만 발생한다고 가정한다. 이러한 경우, 수신 측에서 채널 디인터리브 프로세스를 거침으로써, 오류 위치들 자체가 분산되어 랜덤 오류들로 변환된다. 그러나, 오류 위치들은 코드 블록들의 일방에만 분산된다. 이 예에서, 오류들은 오직 코드 블록 1 에서만 랜덤하게 분산되며; 오류들은 코드 블록 2 에서는 분산되지 않는다.
유사하게, 버스트 오류들이 특정 심볼의 후반부에서만 발생하는 경우, 오류들은 수신 측에서 디인터리브되고 따라서 코드 블록 2 에서만 랜덤하게 분산되며; 오류들은 코드 블록 1 에서는 분산되지 않는다.
그 결과, 오류들이 랜덤하게 분산된 일 코드 블록들은 오류들이 발생하지 않은 다른 코드 블록들과 비교하여 송신 특성들의 상당한 저하를 겪는다.
여기서, "송신 블록들에서의 모든 코드 블록들 중 하나의 코드 블록만이 CRC 검사에서 좋지 않을지라도, 송신 블록에서의 모든 코드 블록들의 모두가 재송신된다." 라고 3GPP LTE 사양은 제공한다. 이에 따라, "버스트 오류들이 발생하는 경우, 송신 블록에서의 모든 코드 블록들에 오류들이 균일하게 분산됨으로써, 코드 블록들 사이의 오류 내성에서의 편향이 발생하지 않는다 (코드 블록들 사이의 오류 내성에서의 차이가 없다)" 는 것이 바람직할 수도 있다.
그러나, 위에서 설명된 바와 같이, 현재의 3GPP LTE 사양에 따르면, 인터리브 후에 시간에서 어느 정도 연속해서 하나의 코드 블록의 컴포넌트들이 배치되고, 따라서 수신 측에서의 디인터리브 후에도 모든 코드 블록들에 버스트 오류들이 분산되지 않는다 (오류들은 특정 코드 블록들에서 집중적으로 발생한다). 그 결과, 특정 코드 블록들이 송신 특성들의 상당한 저하를 겪고 따라서 (오류들이 발생하지 않은 코드 블록들을 포함하여) 전체 전송 블록이 재송신되어야 한다는 문제점이 발생한다.
이에 따라, 본 발명의 목적은, 위의 문제점을 해결할 수 있는, 즉, 버스트 오류들이 발생하는 경우, 송신 블록에서의 모든 코드 블록들에 오류들을 균일하게 분산하여 코드 블록들 사이에 오류 내성에서의 편향이 발생하지 않는, 무선 송/수신 디바이스, 통신 시스템, 및 그를 이용한 채널 코딩 프로세싱 방법을 제공하는 것이다.
본 발명의 무선 송/수신 디바이스는 버스트 오류들을 랜덤 오류들로 변환하기 위해 오류 정정 코드들의 역할을 하는 터보 코드들과 함께 채널 인터리버를 이용하는 것으로, 무선 송/수신 디바이스는, 전송 블록을 복수의 코드 블록들로 나누는 경우, 송신 중에 발생하는 버스트 오류들이 모든 코드 블록들에 분산되도록 채널 코딩을 수행한다.
본 발명의 통신 시스템은 위의 무선 송/수신 디바이스를 포함한다.
본 발명의 채널 코딩 프로세싱 방법은, 전송 블록을 복수의 코드 블록들로 나누는 경우에, 송신 중에 발생하는 버스트 오류들이 모든 코드 블록들에 분산되도록 채널 코딩을 수행하는, 버스트 오류들을 랜덤 오류들로 변환하기 위해 오류 정정 코드들의 역할을 하는 터보 코드들과 함께 채널 인터리버를 이용하는 무선 송/수신 디바이스에서 이용된다.
본 발명의 위의 구성 및 동작에 따르면, 버스트 오류들이 발생하는 경우, 전송 블록에서의 모든 코드 블록들에 오류들이 균일하게 분산될 수 있어서 코드 블록들 사이의 오류 내성에서의 편향이 발생하지 않는다는 효과가 획득될 수 있다.
도 1 은 본 발명의 실시예에 따른 송신 측에서의 무선 송/수신 디바이스에 의해 수행되는 채널 코딩 프로세스를 도시하는 다이어그램이다;
도 2 는 본 발명의 실시예에 따른 코드 블록 결합 알고리즘을 도시하는 다이어그램이다;
도 3a 는 본 발명의 실시예에 따른 코드 블록 결합 알고리즘에 대한 적용 예를 도시하는 다이어그램이다;
도 3b 는 본 발명의 실시예에 따른 코드 블록 결합 알고리즘에 대한 적용 예를 도시하는 다이어그램이다;
도 4 는 본 발명이 적용된 경우 채널 인터리빙 후의 코드 블록들의 분포를 도시하는 다이어그램이다;
도 5 는 본 발명과 관련된 송신 측에서 무선 송/수신 디바이스에 의해 수행되는 채널 코딩 프로세스를 도시하는 다이어그램이다;
도 6 은 본 발명과 관련된 LTE 업링크에서의 프레임 포맷의 구성을 도시하는 다이어그램이다;
도 7a 는 본 발명과 관련된 LTE 업링크에서의 송신 측에서의 채널 인터리브 행렬을 도시하는 다이어그램이다;
도 7b 는 본 발명과 관련된 LTE 업링크에서의 송신 측에서의 채널 인터리브의 개념을 도시하는 다이어그램이다;
도 8 은 3GPP LTE 로 규정된 채널 코딩 방법이 적용되는 경우 채널 인터리빙 후의 코드 블록들의 분포를 도시하는 다이어그램이다; 그리고
도 9 는 본 발명과 관련된 버스트 오류의 예를 도시하는 다이어그램이다.
이제, 본 발명의 실시예가 도면들을 참조하여 설명될 것이다. 도 1 은 본 발명의 실시예에 따른 송신 측에서의 무선 송/수신 디바이스에 의해 수행되는 채널 코딩 프로세스를 도시하는 다이어그램이다.
모바일 통신 표준인 3GPP (3rd Generation Partnership Project) Release 8 (LTE: Long Term Evolution) 의 업링크 통신 사양은 버스트 오류들을 랜덤 오류들로 변환하기 위해 오류 정정 코드들로서의 역할을 하는 터보 코드들과 함께 채널 인터리버가 이용되는 것을 제공한다.
도 1 은, 이러한 사양에 기초하여 구성되는, 송신 측에서의 무선 송/수신 디바이스에 의해 수행되는 채널 코딩 프로세스를 도시한다. 설명을 간단하게 하기 위해, 코드 블록들의 수가 2 인 예가 이용된다.
본 실시예에 따른 송신 측에서의 무선 송/수신 디바이스에 의해 수행되는 채널 코딩 프로세스는 송신 블록 CRC (Cyclic Redundancy Check) 부가 (11), 코드 블록 분할 (12), 코드 블록 CRC 부가 (13), 터보 코딩 & 레이트 매칭 (14), 코드 블록 결합 (15), 데이터 & 제어 다중화 (16), 및 채널 인터리버 (17) 를 포함한다.
코드 블록 결합 (15) 이외에 이러한 채널 코딩 프로세스의 단계들은 위의 배경 기술에서 설명된 것과 동일하므로 설명되지 않을 것임에 유의한다. 이하에서는, 코드 블록 결합 (15) 의 프로세스가 설명될 것이다.
위의 목표를 달성하기 위해, 본 실시예는 전송 블록이 다수의 코드 블록들로 나누어지는 경우 송신 중에 발생된 버스트 오류들이 모든 코드 블록들에 분산되도록 하는 채널 코딩 방법인 일 방법을 제공한다. 고려해 볼 수 있는 그러한 채널 코딩 방법의 예는 하기에서 설명되는 코드 블록 결합 방법이다. 본 실시예와 위의 배경 기술에서 설명된 방법 사이의 주된 차이는 하기에서 설명되는 "코드 블록 결합 방법" 이다.
도 2 는 본 발명의 실시예에 따른 코드 블록 결합 알고리즘을 도시하는 다이어그램이다. 도 3a 및 도 3b 는 본 발명의 실시예에 따른 코드 블록 결합 알고리즘에 대한 적용 예를 도시하는 다이어그램들이다. 도 4 는 본 발명이 적용된 경우 채널 인터리빙 후의 코드 블록들의 분포를 도시하는 다이어그램이다. 도 2 내지 도 4 를 참조하여, 본 실시예에 따른 프로세스가 구체적으로 설명될 것이다. 이 예에서는, 다음의 파라미터들이 이용된다:
[식 14]
·변조 다중 레벨 수 Qm: 4 (즉, 변조 방법은 16QAM 이다)
·PUSCH 에 할당된 RE (Resource Elements) 의 수, G': 11664
·PUSCH 에 할당된 비트들의 수, G: 46656 (= G' × Qm = 11664 × 4)
·코드 블록들의 수, C: 5
·터보 코딩 및 레이트 매칭 후의 코드 블록 0 의 비트들의 수 (E0), 및 변조 심볼들의 수 (E'0): E0 = 9328; E'0 = 2332 (= E0/Qm)
·터보 코딩 및 레이트 매칭 후의 코드 블록 1, 코드 블록 2, 코드 블록 3, 및 코드 블록 4 의 비트들의 수 (E1, E2, E3, E4) 및 변조 심볼들의 수 (E'1, E'2, E'3, E'4): E1, E2, E3, E4 = 9332; E'1, E'2, E'3, E'4 = 2333
·채널 인터리브의 열들의 수, Cmux: 12
·채널 인터리브의 행들의 수, Rmux: 972 (= G'/Cmux = 11664/12)
코드 블록r(=0, 1, ..., C-1) 에 대한 터보 코딩 및 레이트 매칭 후의 비트 시퀀스는 다음과 같이 규정된다.
[식 15]
Figure 112013119903764-pct00015
본 실시예어서, 먼저, 변조 다중 레벨 수의 각각의 비트에 대해 이러한 시퀀스를 컴바이닝하는 (combine) 프로세스가 수행된다. 그 결과, 시퀀스는 다음과 같이 생성된다.
[식 16]
Figure 112013119903764-pct00016
이러한 예에서, 변조 다중 레벨 수 (Qm) 는 4 이고, 따라서 위의 시퀀스의 요소들의 각각은 변조 다중 레벨 수의 각각의 비트에 대해 결합될 시퀀스를 이용하여 다음과 같이 표현된다.
[식 17]
Figure 112013119903764-pct00017
또한, 이러한 예에서 위의 프로세싱 후의 각각의 코드 블록의 데이터는 다음과 같이 나타내어진다.
[식 18]
Figure 112013119903764-pct00018
다음으로, 본 실시예에 따른 코드 블록 결합 알고리즘이 설명될 것이다. 도 2 는 본 실시예에 따른 코드 블록 결합 알고리즘을 도시한다. 여기서,
[식 19]
Figure 112013119903764-pct00019
은 코드 블록들을 결합한 후의 시퀀스를 나타내고, G 는 시퀀스의 길이를 나타낸다.
위의 예에 있어서, 본 발명에 따른 코드 블록 결합 알고리즘에 의해 요구되는 파라미터들은 다음과 같이 계산된다.
[식 20]
Figure 112013119903764-pct00020
이러한 예에 도 2 에 도시된 코드 블록 결합 방법을 적용함으로써, 코드 블록들을 결합한 후의 데이터는, 다음과 같이, 도 3a 및 도 3b 에 도시된 바와 같다.
[식 21]
Figure 112013119903764-pct00021
도 2, 도 3a, 및 도 3b 에서, 먼저, 코드 블록 결합 (다수의 코드 블록의 정보 시퀀스를 하나로 컴바이닝하는 프로세스) 이 단계 1 내지 단계 3 에서 수행된다. 이러한 코드 블록 결합의 기본 개념은 각각의 코드 블록의 심볼 시퀀스가 Cmux 의 간격들 (이 예에서, Cmux = 12) 에서 나타나는 방식으로 배열하는 것이다. 이러한 프로세스가 단계 3 이다.
구체적으로, 도 3b 의 단계 3 에서 볼 수 있는 바와 같이, 코드 블록 0 은 처음 12 심볼들에서 나타나며; 코드 블록 1 은 후속하는 12 심볼들에서 나타나며; 코드 블록 2 는 후속하는 12 블록들이에서 나타나는; 등이다. 이 예에서, 각각의 코드 블록의 심볼 시퀀스는 각각의 Cmux 에 대해 배열된다.
따라서, 각각의 코드 블록의 사이즈가 Cmux 의 배수인 경우, 단계 1 및 단계 2 중 어느 것도 필요하지 않으며; 사이즈가 Cmux 의 배수가 아닌 경우, 단계 3 이 수행될지라도 Cmux 보다 작은 사이즈를 갖는 정보가 나머지일 것이다. 나머지에 대한 보상을 위한 프로세스가 단계 1 및 단계 2 이다.
구체적으로, 본 실시예에서, 각각의 코드 블록의 사이즈를 Cmux 로 나누어 획득된 나머지들만이 단계 1 및 단계 2 에서 배열되고; 각각의 코드 블록의 심볼 시퀀스는 단계 3 에서 Cmux 의 간격들에서 나타나는 방식으로 배열된다.
도 3a 및 도 3b 에 도시된 코드 블록 결합 방법을 통해 획득된 시퀀스는 코드 블록이 단계 3 으로 인해 (3GPP 채널 인터리버의 시퀀스의 수의) 간격들에서 변화한다는 것으로 특징지어진다. 이에 따라, 이러한 시퀀스를 3GPP LTE 채널 인터리버에 입력하고 그 다음에 인터리브의 출력을 시간 축에서 관측하는 경우, 변조 심볼들이 속하는 코드 블록이 모든 위치들에서 각각의 변조 심볼에 대해 변화하는 것과 같은 분포가 된다.
도 3a 및 도 3b 에 도시된 바와 같이, 이러한 변화들은 코드 블록들 0, 1, 2, ..., C-1, 0, 1, 2, ..., C-1 등의 반복된 패턴을 형성한다. 이에 따라, 본 실시예에 따른 프로세스를 이용함으로써, 송신 중에 발생하는 임의의 버스트 오류들이 수신 측에 의해 채널 디인터리브되고 그 다음에 랜덤 오류들로서 모든 코드 블록들에 분산된다.
따라서, 위의 발명이 해결하고자 하는 과제로 말한 "수신 측에 의해 디인터리브된 후일지라도, 특정 코드 블록들에서 오류들이 집중적으로 발생하며, 이는 그러면 송신 특성들의 상당한 저하를 겪는다" 는 문제점을 해결하는 것이 가능하다.
즉, 본 발명은 위의 발명이 해결하고자 하는 과제로 말한 "버스트 오류들이 발생하는 경우, 송신 블록에서의 모든 코드 블록들에 오류들이 균일하게 분산됨으로써, 코드 블록들 사이의 오류 내성에서의 편향이 발생하지 않는다 (코드 블록들 사이의 오류 내성에서의 차이가 없다)" 는 것을 달성할 수 있다.
본 출원의 발명이 실시예를 참조하여 설명되었지만, 본 발명은 그에 제한도지는 않는다. 당업자들에게 이해가능한 다양한 변화들이 본 발명의 범위로부터 벗어나지 않으면서 본 출원의 발명의 구성 또는 세부사항들에 이루어질 수 있다.
본 출원은 2011 년 6 월 29 일에 출원된 일본 특허 출원 제 2011-143663 호를 기초로 하는 우선권을 주장하며, 그 개시물은 전체가 본원에 포함된다.
11 송신 블록 CRC 부가
12 코드 블록 분할
13 코드 블록 CRC 부가
14 터보 코딩 & 레이트 매칭
15 코드 블록 결합
16 데이터 & 제어 다중화
17 채널 인터리버

Claims (7)

  1. 버스트 오류들을 랜덤 오류들로 변환하기 위해, 오류 정정 코드들의 역할을 하는 터보 코드들과 함께 채널 인터리버를 이용하는 무선 송/수신 디바이스로서,
    전송 블록을 복수의 코드 블록들로 나누는 경우, 송신 중에 발생하는 버스트 오류들이 모든 코드 블록들에 분산되도록 채널 코딩을 수행하고
    코드 블록들에 대한 터보 코딩 및 레이트 매칭을 수행한 후의 비트 시퀀스에 대해 변조 다중 레벨 수의 각각의 비트에 대해 컴바이닝하는 프로세스를 수행하며,
    상기 변조 다중 레벨 수의 각각의 비트에 대해 컴바이닝하는 프로세스에 있어서, 상기 각 코드블록들의 사이즈를 상기 채널 인터리버에서의 열의 수로 나눈 나머지의 개수만큼 각 코드 블록 별로 심볼 시퀀스를 나열한 후, 상기 각 코드블록의 심볼 시퀀스가 상기 채널 인터리버에서의 열의 수의 간격들에서 나타나도록 배열하는 것을 특징으로 하는, 무선 송/수신 디바이스.
  2. 삭제
  3. 삭제
  4. 제 1 항에 기재된 무선 송/수신 디바이스를 포함하는 통신 시스템.
  5. 버스트 오류들을 랜덤 오류들로 변환하기 위해, 오류 정정 코드들의 역할을 하는 터보 코드들과 함께 채널 인터리버를 이용하는 무선 송/수신 디바이스에서 이용되는 채널 코딩 프로세싱 방법으로서,
    전송 블록을 복수의 코드 블록들로 나누는 경우, 송신 중에 발생하는 버스트 오류들이 모든 코드 블록들에 분산되도록 채널 코딩을 수행하고,
    상기 무선 송/수신 디바이스는, 코드 블록들에 대한 터보 코딩 및 레이트 매칭을 수행한 후의 비트 시퀀스에 대해 변조 다중 레벨 수의 각각의 비트에 대해 컴바이닝하는 프로세스를 수행하며,
    상기 무선 송/수신 디바이스는, 상기 변조 다중 레벨 수의 각각의 비트에 대해 컴바이닝하는 프로세스에 있어서, 상기 각 코드블록들의 사이즈를 상기 채널 인터리버에서의 열의 수로 나눈 나머지의 개수만큼 각 코드 블록 별로 심볼 시퀀스를 나열한 후, 상기 각 코드블록의 심볼 시퀀스가 상기 채널 인터리버에서의 열의 수의 간격들에서 나타나도록 배열하는 것을 특징으로 하는, 채널 코딩 프로세싱 방법.
  6. 삭제
  7. 삭제
KR1020137034853A 2011-06-29 2012-05-11 무선 송수신기 디바이스, 통신 시스템, 및 그 디바이스 및 시스템에서 이용되는 채널 코딩 프로세싱 방법 KR101608573B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2011143663 2011-06-29
JPJP-P-2011-143663 2011-06-29
PCT/JP2012/003103 WO2013001706A1 (ja) 2011-06-29 2012-05-11 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法

Publications (2)

Publication Number Publication Date
KR20140017681A KR20140017681A (ko) 2014-02-11
KR101608573B1 true KR101608573B1 (ko) 2016-04-01

Family

ID=47423639

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137034853A KR101608573B1 (ko) 2011-06-29 2012-05-11 무선 송수신기 디바이스, 통신 시스템, 및 그 디바이스 및 시스템에서 이용되는 채널 코딩 프로세싱 방법

Country Status (7)

Country Link
US (1) US9240807B2 (ko)
EP (1) EP2728756B1 (ko)
JP (1) JP5679059B2 (ko)
KR (1) KR101608573B1 (ko)
CN (1) CN103650351B (ko)
BR (1) BR112013033370A2 (ko)
WO (1) WO2013001706A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104518844B (zh) * 2013-09-27 2018-01-12 华为技术有限公司 应用于窄带电力线通信中的级联信道编码方法及装置
US10348466B2 (en) 2015-11-03 2019-07-09 Qualcomm Incorporated Transport block segmentation and signaling
US11171737B2 (en) * 2015-12-09 2021-11-09 Qualcomm Incorporated Flexible resource mapping and MCS determination
JP2019149592A (ja) * 2016-07-15 2019-09-05 シャープ株式会社 送信装置、受信装置、通信方法、および、集積回路
CN109690987B (zh) * 2016-10-12 2020-10-09 Oppo广东移动通信有限公司 传输数据的方法、接收端设备和发送端设备
US10374765B2 (en) 2016-12-15 2019-08-06 Qualcomm Incorporated Quantized K-resource element row-column interleaver
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备
US20180324103A1 (en) * 2017-05-04 2018-11-08 Qualcomm Incorporated Cross-carrier transport block decoding order indication
CN110768760B (zh) * 2018-07-26 2024-02-02 华为技术有限公司 数据发送的方法及装置
CN111384979A (zh) * 2018-12-29 2020-07-07 中兴通讯股份有限公司 一种数据处理方法及装置
US11223372B2 (en) * 2019-11-27 2022-01-11 Hughes Network Systems, Llc Communication throughput despite periodic blockages

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0677939A (ja) * 1992-08-24 1994-03-18 Kyocera Corp 移動無線データ伝送方式
JP3880542B2 (ja) * 2003-05-19 2007-02-14 松下電器産業株式会社 誤り訂正符号化／復号化装置および誤り訂正符号化／復号化方法
KR20050020526A (ko) * 2003-08-23 2005-03-04 삼성전자주식회사 이동통신시스템에서 비트 인터리빙장치 및 방법
KR20050027679A (ko) * 2003-09-16 2005-03-21 삼성전자주식회사 이동통신시스템에서 고속 패킷 데이터 송/수신장치 및 방법
WO2006018669A1 (en) * 2004-08-17 2006-02-23 Nokia Corporation Methods and apparatus for balancing modulation in cellular communications over noisy channels
DE102006026895B3 (de) * 2006-06-09 2007-11-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver-Vorrichtung, Empfänger für ein von der Interleaver-Vorrichtung erzeugtes Signal, Sender zum Erzeugen eines Sendesignals, Verfahren zum Verarbeiten eines Codeworts, Verfahren zum Empfangen eines Signals und Computer-Programm
WO2008084532A1 (ja) 2007-01-10 2008-07-17 Mitsubishi Electric Corporation 通信装置
EP2003836B1 (en) * 2007-06-15 2018-04-04 Samsung Electronics Co., Ltd. Data transmission and reception of data comprising symbols of different priorities
KR101613893B1 (ko) 2007-10-04 2016-04-20 삼성전자주식회사 이동통신 시스템에서 데이터 인터리빙 방법 및 장치
JP5309889B2 (ja) * 2008-10-27 2013-10-09 ソニー株式会社 データ処理装置および方法、並びにプログラム
US8438449B2 (en) * 2009-11-02 2013-05-07 Lg Electronics Inc. Method and apparatus for transmitting broadcast signal in transmitter

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
3GPP TS 36.212 V8.8.0 (2010-01)

Also Published As

Publication number Publication date
JP5679059B2 (ja) 2015-03-04
EP2728756A1 (en) 2014-05-07
WO2013001706A1 (ja) 2013-01-03
BR112013033370A2 (pt) 2017-01-24
JPWO2013001706A1 (ja) 2015-02-23
CN103650351B (zh) 2016-12-28
CN103650351A (zh) 2014-03-19
KR20140017681A (ko) 2014-02-11
EP2728756B1 (en) 2017-08-23
EP2728756A4 (en) 2015-08-19
US20140136922A1 (en) 2014-05-15
US9240807B2 (en) 2016-01-19

Similar Documents

Publication Publication Date Title
KR101608573B1 (ko) 무선 송수신기 디바이스, 통신 시스템, 및 그 디바이스 및 시스템에서 이용되는 채널 코딩 프로세싱 방법
JP6441129B2 (ja) 移動通信システムにおけるデータインターリービング方法及び装置
US8799735B2 (en) Channel interleaver having a constellation-based unit-wise permuation module
US9071402B2 (en) Selection of retransmission settings for HARQ in WCDMA and LTE networks
JP4930512B2 (ja) 無線通信システム、送信装置および受信装置
US8121096B2 (en) Method and apparatus for circular buffer-based rate matching and burst multiplexing for packet data transmission in a communication system
US8369427B2 (en) Method and apparatus for symbol transmission in an OFDM mobile communication system
US8379756B2 (en) Method for multiplexing data information and control information in wireless communication system
US8537909B2 (en) Method for transmitting signals using HARQ scheme to guarantee constellation rearrangement gain
KR101900353B1 (ko) 인터리빙 전에 반복을 수행하고 인터리빙 후에 펑처링을 수행하는 전송기 및 수신기 및 그 방법
US10389565B2 (en) Interleaving processing method and device in OFMDA-based WLAN system
US20150263825A1 (en) Method and apparatus for interleaving data in a mobile communication system
US8406321B2 (en) Digital signal transmission method, transmitting apparatus, and receiving apparatus
KR20060063012A (ko) 통신 시스템에서 성상도 조합을 통한 데이터 전송 장치 및방법
US8880982B2 (en) Wireless communication apparatus
US8311017B2 (en) Method for interleaving bits, a base station, a user terminal and a communication network therefor
KR101411079B1 (ko) 이동통신 시스템에서의 데이터 송수신 방법 및 장치
WO2008153330A1 (en) Method and apparatus for transmitting/receiving data in mobile communication system
KR20080105355A (ko) 신호 송수신 방법 및 신호 송수신 장치
KR101392011B1 (ko) 이동통신 시스템에서 제어 정보의 송수신 장치 및 방법
EP2592773A1 (en) Improved diversity fo rotated constellations with time-frequency slicing

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee