KR20110122066A - 통신시스템에서 순환잉여검사 부호화를 위한 기술 - Google Patents

통신시스템에서 순환잉여검사 부호화를 위한 기술 Download PDF

Info

Publication number
KR20110122066A
KR20110122066A KR1020110041942A KR20110041942A KR20110122066A KR 20110122066 A KR20110122066 A KR 20110122066A KR 1020110041942 A KR1020110041942 A KR 1020110041942A KR 20110041942 A KR20110041942 A KR 20110041942A KR 20110122066 A KR20110122066 A KR 20110122066A
Authority
KR
South Korea
Prior art keywords
crc
message
control channel
bit
scrambled
Prior art date
Application number
KR1020110041942A
Other languages
English (en)
Other versions
KR101785609B1 (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
Priority claimed from US13/096,754 external-priority patent/US8627171B2/en
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Publication of KR20110122066A publication Critical patent/KR20110122066A/ko
Application granted granted Critical
Publication of KR101785609B1 publication Critical patent/KR101785609B1/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/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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • 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/0061—Error detection codes

Abstract

통신시스템에서 순환 잉여 검사(Cyclic Redundancy Check: CRC) 부호화된 메시지를 생성하기 위한 방법은, 상기 메시지를 생성하는 과정과, 상기 메시지를 위한 제1 CRC를 생성하는 과정과, 상기 메시지를 위한 제2 CRC를 생성하는 과정과, 상기 메시지의 제1 비트 순열에 의해 상기 제1 CRC를 스크램블링하는 과정과, 상기 메시지의 제2 비트 순열에 의해 상기 제2 CRC를 스크램블링하는 과정을 포함한다. 통신시스템에서 순환 잉여 검사(Cyclic Redundancy Check: CRC) 부호화된 메시지를 생성하기 위한 장치는, 상기 메시지를 생성하는 메시지생성기와, 상기 메시지를 위한 제1 CRC를 생성하고 상기 메시지의 제1 비트 순열에 의해 상기 제1 CRC를 스크램블링하기 위한 제1 CRC 부호기와, 상기 메시지를 위한 제2 CRC를 생성하고 상기 메시지의 제2 비트 순열에 의해 상기 제2 CRC를 스크램블링하기 위한 제2 CRC 부호기를 포함한다.

Description

통신시스템에서 순환잉여검사 부호화를 위한 기술{TECHNIQUES FOR CYCLIC REDUNDANCY CHECK ENCODING IN COMMUNICATION SYSTEM}
본 발명은 통신 시스템에 관한 것으로, 특히, 통신 시스템에서 순환잉여검사 (Cyclic Redundancy Check: CRC) 인코딩(encoding)을 위한 장치 및 방법에 관한 것이다.
순환잉여검사 (Cyclic Redundancy Check: 이하 "CRC"라 칭함)는 수신단에서 생성되는 CRC 코드 및 송신단에서 생성되는 CRC 코드를 비교함으로써 전달되는 정보의 오류를 안정적으로 검출하기 위해 통신 시스템에 적용되는 오류 검출 방식이다. 상기 CRC를 채용한 통신 시스템의 예로, 3GPP(3rd Generation Partnership Project) LTE(Long Term Evolution) 표준(이하, "LTE 시스템") 및 3GPP LTE-A(LTE-Advanced)(이하, "LTE-A 시스템") 규격이 있다. CRC의 사용이 LTE 시스템 및 LTE-A 시스템에서 전달되는 정보에 유용하지만, 상기 CRC는 제어 채널 정보의 통신에 있어서도 유용하게 사용될 수 있다.
상기 LTE 시스템 및 상기 LTE-A 시스템의 제어 채널 메시지의 예는 PDCCH(Physical Downlink Control Channel)가 있으며, 상기 PDCCH는 스케줄링 할당(scheduling assignments) 및 다른 제어 정보를 전달한다. 상기 LTE 시스템 또는 LTE-A 시스템에서, 상기 PDCCH는 기지국으로부터 송신되어 UE(User Equipment)로 수신된다. 상기 기지국은 eNB(evolved Node B)라 지칭될 수 있다. 이하, 설명의 편의를 위해, 본 발명은 상기 PDCCH 메시지를 수신하고자 하는 UE를 "대상 UE(intended UE)"로, 상기 PDCCH 메시지를 수신하고자 하지 아니하는 UE를 "비대상 UE(unintended UE)"로 칭한다.
상기 LTE 시스템 및 상기 LET-A 시스템에서, 상기 PDCCH 메시지의 eNB에 의한 송신 및 UE에 의한 수신은 이하 도 1 및 이하 도 2에 도시된 바와 같다.
도 1은 종래 기술에 따른 LTE 시스템 또는 LTE-A 시스템에서 PDCCH 메시지 송신을 위한 eNB의 구성을 도시하고 있다.
상기 도 1에 도시된 바와 같이, 상기 LTE 시스템 또는 상기 LTE-A 시스템에서 PDCCH 메시지 송신을 위한 eNB는 CRC부호기들(102-A, 102-B), TBCC(Tail-Biting Convolution Code) 부호기들(104-A, 104-B), 부호율정합부(rate matcher)들(106-A, 106-B), 다중화 및 집성부(multiplexor/aggregator)(108), 스크램블러(scrambler)(110), 변조부(112), MIMO(Multiple-Input and Multiple-Output)송신처리부(114), 자원매핑부(resource mapper)(116), 다중화부(118), IFFT(Inverse Fast Fourier Transform)연산부(120)를 포함하여 구성된다.
상기 CRC부호기(102-A)는 오류 검출을 위해 PDCCH 메시지인 메시지A를 인코딩한다. 상기 PDCCH 메시지인 메시지 A는 PDCCH 메시지 생성부(미도시)에 의해 생성된다. CRC 부호화된 메시지의 CRC 필드(field)는 대상 UE의 UE 식별자에 의해 스크램블링(scrambling)된다. LTE 시스템 또는 LTE-A 시스템에서, 상기 UE 식별자는 RNTI(Radio Network Temporary Identifier)라 지칭될 수 있다. LTE 시스템 또는 LTE-A 시스템에서, 상기 RNTI의 다양한 형태가 존재한다. 예를 들어, C-RNTI(Cell-RNTI), RA-RNTI(Random Access-RNTI) 등이 있다. 상기 UE 식별자로 상기 CRC 필드를 스크램블링하는 목적은 대상 UE 만이 상기 PDCCH 메시지를 오류 없이 검출하고, 비대상 UE인 다른 UE들에게는 오류 메시지(erroneous message )로 인지되도록 하기 위함이다.
상기 TBCC부호기(104-A)는 CRC 부호화된 메시지를 1/3 TBCC 부호화율로 인코딩한다. 상기 부호율정합부(106-A)는 상기 TBCC부호기(104-A)에 의해 생성된 메시지를 위한 부호화 비트 중 다수의 부호화 비트들을 선택한다. 상기 부호율정합부(106-A)의 구성은 PDCCH 메시지의 전송을 위해 할당된 자원의 양에 상기 PDCCH 메시지의 송신 부호화 비트 수를 맞추기 위함이다.
상기 CRC인코더(102-B), 상기 TBCC인코더(104-B), 상기 부호율정합부(106-B)는 PDCCH 메시지인 메시지B에 대하여 상기 CRC부호기(102-A), 상기 TBCC부호기(104-A), 상기 부호율정합부(106-A)가 메시지A에 대하여 수행한 동작과 동일한 동작을 수행한다.
상기 메시지A 및 상기 메시지B와 같은 다수의 PDCCH 메시지들은 하나의 TTI(Transmission Time Interval)를 통해 송신될 수 있다. 상기 하나의 TTI를 통해 송신되는 상기 다수의 PDCCH 메시지들은 하나 또는 다수의 UE들을 목적지로 할 수 있다. LTE 시스템 또는 LTE-A 시스템에서, 하나의 TTI는 하나의 서브프레임(subframe)에 대응되며, 상기 서브프레임은 1ms의 시간 길이를 가진다. 상기 다수의 PDCCH 메시지들로부터 생성된 부호화 비트들은 상기 다중화 및 집성부(108)에 의해 다중화되고, 상기 스크램블러(110)에 의해 셀 특정 스크램블링 시퀀스(cell-specific scrambling sequenc)에 따라 스크램블링된 후, 상기 변조부(112)에 의해 QPSK(Quadrature Phase Shift Keying) 변조 방식에 따라 변조된다.
다중 안테나(multiple antennas)가 채용된 경우, 상기 MIMO송신처리부(114)는 상기 변조부(112)로부터 출력되는 변조 심벌들에 대하여 MIMO 처리를 수행한다. 예를 들어, LTE 시스템에서, 2개 송신 안테나들 또는 4개 송신 안테나들을 보유한 eNB의 경우, SFBC(Space-Frequency Block Coding) 기법 또는 SFBC-FSTD(Frequency Switched Transmit Diversity) 기법이 PDCCH 변조 심벌들에 적용될 수 있다.
상기 MIMO 처리 후, 변조 심벌들의 스트림(stream)이 각 송신 안테나 또는 각 안테나 포트를 위해 생성된다. 추가적인 인터리빙(interleaving)에 따라, 변조 심벌들은 상기 자원매핑부(116)에 의해 다수의 OFDM(Orthogonal Frequency Division Multiplexing) 심벌들을 포함하는 서브프레임의 시간-주파수 격자(time-frequency grid) 상의 RE(Resource Element)들에 매핑될 수 있다. 상기 다중화부(118)는 상기 자원매핑부(116)로부터 출력되는 신호를 다중화하고, 다중화된 신호를 상기 IFFT연산부(120)로 제공한다. 상기 IFFT연산부(120)는 상기 다중화부(118)로부터 출력되는 신호에 대한 IFFT 연산을 수행하고, 송신 신호를 출력한다.
상기 eNB는 다수의 PDCCH들을 다중화하고, 상기 다수의 PDCCH 메시지들을 위한 변조 심벌들을 서로 다른 시간-주파수 자원에 매핑함으로써 다수의 PDCCH들을 송신한다. PDCCH의 충분한 성능을 이루기 위해, 서로 다른 채널 상태를 가지는 UE들로의 서로 다른 PDCCH 메시지 송신의 요구에 적합하도록, PDCCH 메시지는 서로 다른 메시지 크기 및 서로 다른 자원량으로 송신될 수 있다. 각 PDCCH를 위해 필요한 전송 포맷(format)을 적어도 하나의 대상 UE에 대응하여 시그널링하는 것을 비효율적일 것이다. 따라서, LTE 시스템 또는 LTE-A 시스템에서, 오직 PDCCH를 위해 할당된 자원의 총량만이 PCFICH(Physical Control Format Indicator Channel)를 통해 시그널링된다. 이하 설명되는 바와 같이, UE들은 PDCCH 메시지를 검출하기 위해 블라인드 디코딩(blind decoding) 방식을 채용한다.
도 2는 종래 기술에 따른 LTE 시스템 또는 LTE-A 시스템에서 PDCCH 메시지 수신을 위한 UE의 구성을 도시하고 있다.
상기 도 2에 도시된 바와 같이, 상기 LTE 시스템 또는 LTE-A 시스템에서 PDCCH 메시지 수신을 위한 UE는 CRC복호기들(decoders)(202-1 내지 202-K), TBCC디코더들(204-1 내지 204-K), 부호율역정합부들(rate de-matchers)(206-1 내지 206-K), 역다중화 및 역집성부(de-multiplexor/de-aggregator)(208), 디스크램블러(descrambler)(210), 복조기(demodulator)(212), MIMO수신처리부(214), 자원디매핑부(resource de-mapper)(216), 역다중화 및 등화부(de-multiplexor and equalizer)(218), FFT(Fast Fourier Transform)연산부(220)를 포함하여 구성된다.
상기 FFT연산부(220)는 수신된 신호에 대한 FFT 연산을 수행한다. 상기 역다중화 및 등화부(218)는 상기 FFT연산부(220)로부터 출력되는 수신신호를 역 다중화하고, 등화한다. 상기 자원디매핑부(216)는 다수의 OFDM 심벌들을 포함하는 서브프레임의 시간-주파수 격자 상의 RE들로부터 심벌들을 추출한다. 상기 MIMO수신처리부(214)는 추출된 심벌들에 대하여 MIMO 수신 처리를 수행하고, 상기 심벌들은 상기 복조부(212)에 의해 복조되고, 상기 디스크램블러(210)에 의해 디스크램블링된다. 상기 역다중화 및 역집성부(208)는 상기 복조부(212)로부터 출력된 신호를 역다중화 및 역집성하고, 역다중화 및 역집성된 신호들을 부호율역정합부들(206-1 내지 206-K)로 제공한다. 상기 부호율역정합부들(206-1 내지 206-K)은 상기 역다중화 및 역집성부(208)로부터 출력되는 신호의 부호율을 역정합하고, 역정합된 신호를 상기 TBCC디코더들(204-1 내지 204-K)로 제공한다. 상기 TBCC 복호기들(204-1 내지 204-K)은 상기 부호율역정합부들(206-1 내지 206-K)로부터 제공되는 신호들을 TBCC 디코딩하고, TBCC 디코딩된 신호를 상기 CRC복호기들(202-1 내지 202-K) 각각으로 제공한다. 상기 CRC복호기들(202-1 내지 202-K)은 상기 TBCC복호기들(204-1 내지 204-K)로부터 제공된 신호들에 대해 CRC 복호를 수행하고, 추정(hypotheses) 1 내지 K의 블라인드 디코딩을 출력한다. 상기 역다중화 및 역집성부(208)로부터 상기 CRC디코더들(202-1 내지 202-K)까지 수행되는 연산은 PDCCH 메시지들에 대한 수신단 블라인드 디코딩을 구성한다.
PDCCH를 송신할 수 있는 기회의 횟수는 제한되며, 가능한 PDCCH 메시지 포맷(예 : DCI(Downlink Control Information) 포맷)의 개수도 제한된다. 또한, UE가 수행할 블라인드 디코딩의 수를 제한하기 위하여, 특정 UE로 PDCCH 메시지를 송신할 기회의 수 및 특정 UE가 검출해야 할 DCI 포맷이 더 제한된다. UE는 가능한 자원 위치에서 가능한 DCI 포맷을 가정하고 PDCCH 메시지의 디코딩을 시도한다. 만일, 상기 UE가 메시지를 성공적으로 디코딩하면, 메시지를 위한 CRC는 CRC 오류 검출을 통과한다. 이때, 상기 PDCCH 메시지가 상기 UE를 목적지로 하면, 상기 CRC 스크램블링 시퀀스는 상기 UE의 RNTI와 일치한다. UE는 상기 UE가 취할 수 있는 DCI 포맷 및 자원 위치의 모든 조합들을 가정하여 PDCCH의 디코딩을 시도한다. 이로 인해, eNB는 상기 UE에 대응되는 DCI 포맷 및 메시지 위치를 위한 추가적인 시그널링을 배제할 수 있다.
LTE 시스템 또는 LTE-A 시스템에서 시간- 주파수 자원으로의 PDCCH 메시지 다중화 및 매핑은 이하 도 3에 도시된 바와 같다.
도 3은 종래 기술에 따른 LTE 시스템 또는 LTE-A 시스템에서 PDCCH 메시지의 다중화 및 매핑을 도시하고 있다.
상기 도 3을 참고하면, 인코딩, 부호율 정합, 스크램블링, 변조, MIMO 처리에 따라, 변조 심벌 쿼드로플릿(quadruplet)들이 구성된다. 상기 변조 심벌 쿼드로플릿은 4개의 변조 심덜들의 묶음을 의미한다. 상기 변조 심벌 쿼드로플릿들은 인터리빙된 후, REG(Resource Element Groups)에 매핑된다. 모든 REG는 데이터 전송을 위한 4개의 자원 요소(resource element)들을 포함한다. 따라서, 모든 REG는 하나의 변조 심벌 쿼드로플릿을 전달할 수 있다.
PDCCH 메시지는 적어도 하나의 연속된 CCE(Control Channel Element)들의 집성을 통해 송신된다. 하나의 CCE는 9개의 자원 요소 그룹(REG)에 대응된다. 다시 말해, 모든 CCE는 9개 변조 심벌 쿼드로플릿들, 즉, 36개 변조 심벌들에 대응된다. 예를 들어, 상기 도 3에 도시된 바와 같이, 1번째 PDCCH는 36개의 변조 심벌들 s0 내지 s35로서 9개의 자원 요소 그룹들을 통해 송신된다. 상기 9개의 자원 요소 그룹들은 1번째 CCE를 구성한다. 2번째 PDCCH는 36개의 변조 심벌들 s36 내지 s71로서 9개의 자원 요소 그룹들을 통해 송신된다. 상기 9개의 자원 요소 그룹들은 2번째 CCE를 구성한다.
LTE 시스템 또는 LTE-A 시스템에서, PCFICH 또는 PHICH(Physical Hybrid Automatic Repeat-reQuest Indicator Channel )을 위해 할당되지 아니한 REG들의 개수는 NREG이다. 상기 LTE 시스템 또는 상기 LTE-A 시스템에서 유효한 CCE들의 개수는 0개 내지 NCCE-1개의 범위이다. 여기서, 상기 NCCE는 NREG/9이다. 상기 PDCCH는 다수의 포맷들을 지원하며, 예를 들어, 상기 포맷들은 이하 <표 1>과 같다. n개의 연속된 CCE들로 구성된 PDCCH 메시지는 i mod n의 결과가 0이 되는 CCE로부터 시작될 수 있다. 여기서, i는 CCE 번호를 의미한다. 다수의 PDCCH 메시지들은 하나의 서브프레임에서 송신될 수 있다.
PDCCH 포맷 CCE 개수 REG 개수 PDCCH 비트 수
0 1 9 72
1 2 18 144
2 4 36 288
3 8 72 576
PDCCH 메시지는 1개, 2개, 4개 또는 8개의 CCE들을 이용하여 송신될 수 있다. 상기 PDCCH 메시지는 DCI라 지칭될 수 있다. 상술한 바와 같이, 메시지는 n개의 연속된 CCE들로 구성되는 PDCCH는 i mod n(i는 CCE 번호)의 결과 값이 0이 되는 CCE로부터 시작될 수 있다. 결과적으로, CCE 집성은 트리 구조(tree structure)를 보이며, 예를 들어, 이하 도 4와 같다.
도 4는 종래 기술에 따른 LTE 시스템 또는 LTE-A 시스템에서 CCE 집성의 트리 구조를 도시하고 있다.
LTE 시스템은 PDCCH 메시지 검출의 오류 이벤트(error event)을 방지하기 위한 메커니즘(mechanism)을 포함한다. 예를 들어, 대상 UE의 RNTI를 이용한 PDCCH 메시지의 CRC 스크램블링은 오직 상기 대상 단말만이 상기 PDCCH 메시지를 검출하고 CRC 오류 검사를 성공적으로 통과하게 하며, 다른 UE들은 상기 PDCCH 메시지를 검출하지 못하거나, CRC 오류 검사를 통과할 수 없게 한다. 게다가, CRC 실패 검출(예 : 오류있는 PDCCH 검출을 위한 CRC 오류 검출을 통과한 오류 이벤트)의 가능성을 줄이기 위하여, 블라인드 디코딩의 횟수를 제한하기 위한 측정이 수행된다. 예를 들어, n개의 연속된 CCE들로 구성된 PDCCH는 오직 i mod n(i는 CCE 번호)의 결과 값이 0이 되는 CCE로부터 시작될 수 있다. 정리하면, 상기 PDCCH는 대상 UE가 높은 확률로 블라인드 검출 가능하도록 설계된다.
LTE-A 시스템에서, 반송파 집성(carrier aggregation) 및 교차-반송파 스케줄링(cross-carrier scheduling)이 지원된다. 상기 LTE-A 시스템에서 상기 반송파 집성이 구현될 경우, 각 반송파는 CC(Component Carrier)라 지칭된다. 다른 하향링크 CC에서의 하향링크 전송을 스케줄링하기 위한, 또는, 상기 다른 하향링크 CC와 짝을 이루는 상향링크 CC에서의 상향링크 전송을 스케줄링하기 위한, 하향링크 CC에 속한 PDCCH 메시지를 위해, 교차-반송파 스케줄링의 목적을 위한 상기 PDCCH 메시지에 CIF(Carrier Indication Field)가 필요하다.
게다가, UE는 특정 CC에 목표되는 PDCCH 메시지를 위한 검색 공간(search space)을 모니터링(monitoring)한다. 서로 다른 CC를 위한 검색 공간은 서로 다르다. eNB가 UE로 PDCCH를 송신할 때, 상기 eNB는 목표되는 CC에 대응되는 검색 공간 내의 하나 또는 몇몇의 자원을 통해 상기 PDCCH를 송신한다. 만일, PDCCH 메시지를 송신하기 위해 사용되는 자원이 다른 CC의 검색 공간과 겹치지 아니하는 CC를 위한 검색 공간의 일부에 배치되어 있는 경우, 상기 PDCCH 메시지의 상기 CIF 필드는 불필요하다(redundant). 왜냐하면, 상기 PDCCH 메시지를 송신하기 위해 사용되는 자원을 기반으로 CC 정보가 이미 암시되기 때문이다. 이러한 시나리오(scenario)는 빈번하게 발생할 수 있다. 다시 말해, 때때로, 상기 CIF는 불필요하다. 반면, PDCCH 실패 검출 확률은 LTE 시스템 또는 LTE-A 시스템의 신뢰성 및 운영 효율에 관한 우려를 야기한다. 따라서, 다른 제어 채널 메시지들 및 페이로드(payload) 데이터와 마찬가지로, PDCCH 메시지에 대한 실패 검출 능력을 향상시킬 이익이 존재한다.
따라서, CRC 인코딩된 정보의 실패 검출 능력을 향상시키기 위한 기술이 제시되어야 한다.
따라서, 본 발명의 목적은 통신 시스템에서 CRC를 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 통신 시스템에서 본 발명의 다른 목적은 통신 시스템에서 페이로드 정보, 제어 채널 정보와 같이 CRC 인코딩된 정보의 실패 검출 능력을 향상시키기 위한 장치 및 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 제1견지에 따르면, 통신시스템에서 순환 잉여 검사(Cyclic Redundancy Check: CRC) 부호화된 메시지를 생성하기 위한 방법에 있어서, 상기 메시지를 생성하는 과정과, 상기 메시지를 위한 제1 CRC를 생성하는 과정과, 상기 메시지를 위한 제2 CRC를 생성하는 과정과, 상기 메시지의 제1 비트 순열에 의해 상기 제1 CRC를 스크램블링하는 과정과, 상기 메시지의 제2 비트 순열에 의해 상기 제2 CRC를 스크램블링하는 과정을 포함하는 것을 특징으로 하는 한다.
상기 목적을 달성하기 위한 본 발명의 제2견지에 따르면, 통신시스템에서 순환 잉여 검사(Cyclic Redundancy Check: CRC) 부호화된 메시지를 생성하기 위한 장치에 있어서, 상기 메시지를 생성하는 메시지생성기와, 상기 메시지를 위한 제1 CRC를 생성하고 상기 메시지의 제1 비트 순열에 의해 상기 제1 CRC를 스크램블링하기 위한 제1 CRC 부호기와, 상기 메시지를 위한 제2 CRC를 생성하고 상기 메시지의 제2 비트 순열에 의해 상기 제2 CRC를 스크램블링하기 위한 제2 CRC 부호기를 포함하는 것을 특징으로 한다.
제1 CRC는 메시지를 제1 비트 순열(bit sequence)에 따라 스크램블링하고, 제2 CRC는 메시지를 제2비트 순열에 따라 스크램블링함으로써, CRC 인코딩된 정보의 실패 검출 능력을 향상시킬 수 있는 이점이 있다.
도 1은 종래 기술에 따른 LTE 시스템 또는 LTE-A 시스템에서 PDCCH 메시지 송신을 위한 eNB의 구성을 도시하는 도면,
도 2는 종래 기술에 따른 LTE 시스템 또는 LTE-A 시스템에서 PDCCH 메시지 수신을 위한 UE의 구성을 도시하는 도면,
도 3은 종래 기술에 따른 LTE 시스템 또는 LTE-A 시스템에서 PDCCH 메시지의 다중화 및 매핑을 도시하는 도면,
도 4는 종래 기술에 따른 LTE 시스템 또는 LTE-A 시스템에서 CCE 집성의 트리 구조를 도시하는 도면,
도 5는 본 발명의 실시 예에 따른 통신 시스템에서 PDCCH 메시지를 위한 2개의 CRC들을 생성 및 스크램블링하는 절차를 도시하는 도면,
도 6은 본 발명의 실시 예에 따른 통신 시스템에서 PDCCH 메시지를 위한 2개의 CRC들에 대한 생성 및 스크램블링의 예를 도시하는 도면,
도 7은 본 발명의 다른 실시 예에 따른 통신 시스템에서 PDCCH 메시지를 위한 2개의 CRC들을 생성 및 스크램블링하는 절차를 도시하는 도면,
도 8은 본 발명의 다른 실시 예에 따른 통신 시스템에서 PDCCH 메시지를 위한 2개의 CRC들에 대한 생성 및 스크램블링의 예를 도시하는 도면 및,
도 9는 본 발명의 다른 실시 예에 따른 통신 시스템에서 CRC 인코딩된 제어 채널 메시지를 생성하는 장치의 블록 구성을 도시하는 도면.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우, 그 상세한 설명은 생략한다.
이하 본 발명은 통신 시스템에서 CRC 인코딩 기술에 대해 설명한다. 이하, 본 발명은 IEEE(Institute of Electrical and Elecronics Engineers) 802.16e, IEEE 802.16m, 3GPP LTE, 3GPP LTE-A 규격에서 정의하고 있는 용어 및 명칭들을 사용한다. 하지만, 본 발명이 상기 용어 및 명칭들에 의해 한정되는 것은 아니라 할 것이다. 또한, 설명의 편의를 위해, 본 발명은 LTE 또는 LTE-A 규격에 기반한 시스템을 예로 들어 설명한다.
이하, 본 발명은 LTE-A의 PDCCH를 예로 들어 설명한다. 나아가, 본 발명은 LET-A의 PDCCH의 CIF를 예로 들어 설명한다. 그러나, 본 발명은 LTE-A 시스템의 다른 메시지 또는 패킷의 다른 메시지 필드들에도 적용 가능하며, 나아가, 다른 통신 시스템에도 적용 가능하다. 예를 들어, 본 발명은 페이로드 데이터의 통신에도 적용될 수 있다.
이하, "송신단", "기지국", "eNB" 등의 용어가 동일한 대상을 지시하는 것으로 혼용된다. 유사하게, "수신단", "UE" 등의 용어가 동일한 대상을 지시하는 것으로 혼용된다.
본 발명은 상기 도 1에 도시된 바와 같은 eNB 및 상기 도 2에 도시된 바와 같은 UE에 구현될 수 있다.
본 발명의 실시 예에 따라, 제1 CRC는 메시지를 위해 생성되고, 제1 비트 순열(bit sequence)에 따라 스크램블링된다. 제2 CRC는 메시지를 위해 생성되고, 제2비트 순열에 따라 스크램블링된다. 본 발명의 실시 예에 따른 CRC 인코딩 및 스크램블링의 방법은 이하 도 5에 도시된 바와 같다.
도 5는 본 발명의 실시 예에 따른 통신 시스템에서 PDCCH 메시지를 위한 2개의 CRC들을 생성 및 스크램블링하는 절차를 도시하고 있다.
상기 도 5를 참고하면, 501단계에서, 메시지가 생성된다. 503단계에서, 상기 메시지를 위한 제1 CRC 및 제2 CRC가 생성된다. 505단계에서, 상기 제1 CRC 및 상기 제2 CRC는 상기 메시지의 제1비트 순열 및 상기 메시지의 제2비트 순열 각각을 이용하여 스크램블링된다. 상기 메시지가 PDCCH와 같은 제어 채널 메시지인 경우, 상기 PDCCH 메시지의 상기 제1비트 순열은 CIF가 될 수 있고, 상기 PDCCH 메시지의 제1비트 순열은 C-RNTI가 될 수 있다. 예를 들어, 상기 PDCCH를 위한 상기 제1 CRC 및 상기 제2 CRC의 생성 및 스크램블링은 이하 도 6과 같을 수 있다.
도 6은 본 발명의 실시 예에 따른 통신 시스템에서 PDCCH 메시지를 위한 2개의 CRC들에 대한 생성 및 스크램블링의 예를 도시하고 있다.
상기 도 6을 참고하면, PDCCH 메시지(600)의 비트들은 m0. m1, …, mN -1로 표현된다. 여기서, 상기 N은 상기 PDCCH 메시지(600)의 전체 비트 개수이다. 상기 PDCCH 메시지(600)는
Figure pat00001
과 같은 다항식(polynomial) 형태로 표현될 수 있다.
제1 CRC(610)의 생성 다항식(generator polynomial)은
Figure pat00002
와 같고, 제2 CRC(620)의 생성 다항식은
Figure pat00003
와 같다.
상기 제1 CRC(610)은
Figure pat00004
와 같다. 상기 제1 CRC(610)는
Figure pat00005
을 만족하도록 생성된다. 다시 말해,
Figure pat00006
가 성립한다.
상기 제2 CRC(620)는
Figure pat00007
와 같다. 상기 제2 CRC(620)는
Figure pat00008
를 만족하도록 생성된다. 다시 말해,
Figure pat00009
가 성립한다.
상기 제1 CRC(610) 및 상기 제2 CRC(620)는 제1비트 순열 및 제2비트 순열 각각에 따라 스크램블링된다.
스크램블링된 CRC 필드들(612 및 622)는 상기 PDCCH 메시지(600)의 페이로드에 첨부된다. 그 결과, 비트 시퀀스는
Figure pat00010
가 된다. 상기 스크램블링된 CRC 필드들(612 및 622)은 상기 PDCCH 메시지(600)의 종단에 첨부될 수 있다. 이 경우, 비트 순열은
Figure pat00011
와 같다.
상기 제1 CRC(610) 및 상기 제2 CRC(620)가 스크램블링된 후 상기 PDCCH 메시지(600)에 첨부되는 것으로 설명하였다. 하지만, 본 발명의 다른 실시 예에 따라, 상기 제1 CRC(610) 및 상기 제2 CRC(620)는 상기 PDCCH 메시지(600)에 첨부된 후, 스크램블링될 수 있다.
제1비트 순열
Figure pat00012
는 CIF일 수 있다. 제2비트 순열
Figure pat00013
는 C-RNTI일 수 있다. 상기 CIF의 길이 및 상기 제1 CRC(610)의 길이는 3 비트일 수 있다. 상기 C-RNTI의 길이 및 상기 제2 CRC(620)의 길이는 16 비트일 수 있다. 상기 제1 CRC(610) 및 상기 제2 CRC(620) 모두는 상기 PDCCH 메시지(600)의 페이로드로부터 생성될 수 있다. 이러한 방식의 장점은, LTE 시스템에 따른 16 비트 CRC 및 상기 16 비트 C-RNTI를 이용한 16 비트 CRC의 스크램블링 절차를 LTE-A 시스템에서 재사용할 수 있다는 것이다. 나아가, CIF가 다른 메커니즘으로부터 가정되거나 유도될 수 있는 경우, 3 비트 CRC는 상기 PDCCH 메시지(600)의 실패 검출 확률을 줄일 수 있다.
본 발명의 실시 예에 따라, 제1 CRC는 메시지를 위해 생성되고, 제1비트 순열은 상기 제1 CRC를 스크램블링하기 위해 사용된다. 제2 CRC는 첨부된 스크램블링된 상기 제1 CRC를 포함하는 메시지를 위해 생성되고, 제2비트 순열은 첨부된 상기 제2 CRC를 스크램블링하기 위해 사용된다. 본 발명의 실시 예에 따른 CRC 인코딩 및 스크램블링 절차는 이하 도 7에 도시된 바와 같다.
도 7은 본 발명의 다른 실시 예에 따른 메시지를 위한 두 개의 CRC를 생성하여 스크램블링하기 위한 방법을 도시하고 있다.
상기 도 7를 참조하면, 701단계에서, 메시지는 생성된다. 703단계에서, 상기 메시지를 위한 제1 CRC가 생성된다. 705단계에서, 상기 제1 CRC는 상기 메시지의 제1 비트 순열을 사용하여 스크램블링된다. 707단계에서, 상기 스크램블링된 제1 CRC를 포함하는 상기 메시지를 위한 제2 CRC가 생성된다. 709단계에서, 상기 메시지를 위한 제2 CRC가 스크램블링된다. 상기 메시지가 PDCCH 메시지와 같은 제어채널 메시지일 때, 상기 PDCCH 메시지의 상기 제1 비트 순열은 CIF이고 상기 PDCCH 메시지의 상기 제2 비트 순열은 C-RNTI이다. 상기 PDCCH 메시지의 제1 그리고 제2 CRC를 생성하고 스크램블링하는 예는 하기 도 8를 참조하여 설명하기로 한다.
도 8은 본 발명의 실시 예에 따른 PDCCH 메시지를 위한 두 개의 CRC를 생성하여 스크램블링하는 예를 도시하고 있다.
상기 도 8를 참조하면, 상기 PDCCH 메시지(800)의 비트들은 m0. m1, …, mN -1로 표현된다. 여기서, N은 상기 PDCCH 메시지(800)의 비트 개수이다. 상기 PDCCH 메시지(800)는 또한
Figure pat00014
으로 다항식 형태로 표현된다.
제1 CRC(810)의 생성다항식(generator polynomial)은
Figure pat00015
으로 나타내고, 제2 CRC(820)의 생성다항식은
Figure pat00016
으로 나타낸다.
상기 제1 CRC(810)는
Figure pat00017
으로 나타낸다. 상기 제1 CRC(810)는
Figure pat00018
으로 생성된다. 다시 말해,
Figure pat00019
와 같다.
상기 제1 CRC(810)가 첨부된 상기 PDCCH 메시지(800)는 상기 제1 비트 순열에 의해 스크램블링되어. 비트 순열
Figure pat00020
를 포함하는 스크램블링 제1 CRC 필드(812)가 결정된다.
반면 제1 CRC(810)는 상기 PDCCH 메시지(800)의 페이로드(payload)에 첨부되어 스크램블링되는 것처럼 도시되지만, 상기 제1 CRC(810)는 다른 대안으로 스크램브링되어 상기 PDCCH 메시지(800)의 페이로드(payload)에 첨부되어질 수 있다.
상기 제2 CRC(820)는
Figure pat00021
으로 나타내다. 상기 제2 CRC(820)는
Figure pat00022
로 생성된다. 다시 말해,
Figure pat00023
와 같다.
상기 제1 CRC(810) 및 상기 제2 CRC(820)가 첨부된 상기 PDCCH 메시지(800)는 상기 제2 비트 순열에 의해 스크램블링되어. 비트 순열
Figure pat00024
를 포함하는 스크램블링 제2 CRC 필드(822)가 결정된다. 다른 대안으로, 상기 비트 순열은
Figure pat00025
으로 정의될 수 있다.
반면 제2 CRC(820)는 상기 PDCCH 메시지(800)의 페이로드(payload)에 첨부되어 스크램블링되는 것처럼 도시되지만, 상기 제2 CRC(820)는 다른 대안으로 스크램블링되어 상기 PDCCH 메시지(800)의 페이로드(payload)에 첨부되어질 수 있다.
상기 CRC 부호화의 장점과 메시지 필드들을 끼워 넣는(embedding) 스킴은 레거시 16비트 CRC가 상기 제2 CRC(820)로 재사용될 수 있다는 것이다. 추가로, 3비트 CRC(즉: 상기 제1 CRC(810))가 도입된다. 상기 3비트 CRC는 상기 3비트 CIF에 의해 스크램블되어 진다. 메시지 검출 혹은 PDCC 메시지를 위한 추정에 관한 블라인드 검출(blind detection) 동안에, UE는 종종 하나의 CIF 값 혹은 몇 개의CIF 값을 알거나 가정한다. 그 결과로써, 상기 CIF에 의해 스크램블된 상기 3비트 CRC는 상기 메시지 필드의 나머지에 대한 추가 에러 검출 능력을 제공한다. 더욱이, 상기 제2 CRC(820)은 상기 제2 CRC(820)를 앞서 처리하기 전 모든 메시지 필드로부터 생성되기 때문에, 이 부호화(encoding) 스킴은 상기 제1 CRC(810)를 지원하지 않는 상기 UE(예: LTE-A대신 LTE에 따라 동작하도록 구성된 UE들)이 상기 제2 CRC(820)만을 사용하고 상기 LTE CRC 디코딩 프로세서를 따르는 것에 관해서, 좋은 하위 호환성(Backward Compatibility)을 제공한다.
상기 LTE 시스템에서, 각각의 코드블록(code block)을 위한 코드블록 CRC 그리고 각각의 전송블록(transport block)을 위한 전송블록 CRC는 다수의 코드블록들로 세그먼트되는 전송블록에 에러 검출 능력을 제공하도록 사용된다. 하지만, 상기 두 개의 CRC 생성다항식(generator polynomials)과 전송블록 CRC는 서로 소(co-prime)가 아니므로, 에러검출에 있어서 효과가 줄어드는 결과를 초래한다.
상기 코드블록 CRC가 생성다항식
Figure pat00026
을 사용한다고 가정할 때, 상기 전송블록 CRC는 생성다항식
Figure pat00027
를 사용한다. 여기서,
Figure pat00028
는
Figure pat00029
와
Figure pat00030
사이 가장 큰 공통인수(common factor)이다.
Figure pat00031
과
Figure pat00032
는 서로소(co-prime)이다. 에러 메시지가 상기 코드블록 CRC 그리고 상기 전송블록 CRC 모두의 에러검출을 통과하도록 하기 위해서, 상기 에러메시지는
Figure pat00033
와
Figure pat00034
에 모두에 의해 둘로 나누어질 필요가 있으며, 이는
Figure pat00035
에 의해 둘로 나누어지는 것을 의미한다. 두 개의 CRC 생성다항식을 통과하는 에러메시지 개수를 최소화하기 위해, 가능한 크도록 다항식
Figure pat00036
의 차수(order)를 선호한다.
Figure pat00037
의 순서를
Figure pat00038
이라 가정할 때,
Figure pat00039
의 순서는
Figure pat00040
이고
Figure pat00041
의 ctmn는
Figure pat00042
이고,
Figure pat00043
의 차수는
Figure pat00044
이고 그리고
Figure pat00045
의 차수는
Figure pat00046
이다. 여기서,
Figure pat00047
그리고
Figure pat00048
와 같다.
Figure pat00049
의 차수는
Figure pat00050
이다. 그 결과,
Figure pat00051
와
Figure pat00052
사이의 가장 큰 공통인수의 차수가 최소화된다면,
Figure pat00053
의 차수는 최대화된다. 이는
Figure pat00054
와
Figure pat00055
가 서로 소일 때
Figure pat00056
의 차수가 최소화된다는 것을 의미이다.
본 발명의 실시 예에 있어서, 제1 CRC는 제1 생성다항식을 사용하여 코드블록을 위해 생성되고, 제2 CRC는 상기 제1 생성다항식과 서로소인 제2 생성다항식을 사용하여 전송블록을 위해 생성된다. 상기 코드블록은 상기 전송블록 혹은 상기 전송블록의 세그먼트일 수 있다. 제1 CRC는 코드블록 CRC이고, 제2 CRC는 전송블록 CRC이다. 상기 코드블록 CRC는 상기 코드블록 내의 비트들을 기반으로 생성된다. 상기 전송블록 CRC는 상기 전송블록 내의 비트들을 기반으로 생성된다. 그리고 계산을 또한 상기 코드블록 CRC 의 비트들을 포함할 것이다.
본 발명의 실시 예에서, 제1 CRC는 제1 생성다항식을 사용하여 메시지를 위해 생성되고, 제2 CRC는 제2 생성다항식을 사용하여 상기 메시지를 위해 생성되어, 상기 제1 생성다항식과 상기 제2 생성다항식은 서로소가 된다. 상기 제1 CRC는 제1 비트순열에 의해 만들어질 수 있고 기 제2 CRC는 제2 비트순열에 의해 만들어질 수 있다. 예를 들어, 상기 제1 비트순열은 CIF일 수 있고 그리고 상기 제2 비트순열은 C-RNTI일 수 있다. 상기 제2 CRC는 상기 LTE 시스템으로부터의 상기 16비트 CRC 생성다항식을 사용할 수 있으며,
Figure pat00057
으로 표현돤다. 상기 제1 CRC는
Figure pat00058
으로 표현되는 생성다항식을 사용할 수 있다.
여기서, 상기 제1 CRC 생성다항식은 상기 제2 CRC 생성다항식은 서로소이다. 다시 말해, 이 두 개의 CRC 생성다항식은 공통 다항식 인수(common polynomial factor)(1의 trivial polynomial factor를 제외하고)를 가지고 있지 않다. 다른 대안으로, 상기 제1 CRC는
Figure pat00059
로 나타내지는 생성다항식을 사용할 수 있다.
본 발명의 실시 예에서, CRC는 제1 비트순열에 의해 스크램블되어진 상기 CRC의 제1 영역과 제2 비트순열에 의해 스크램블되어진 상기 CRC의 제2 영역을 포함하는 메시지를 위해 사용된다. 예를 들어, 상기 제1 비트순열은 CIF일 수이고 상기 제2 비트순열은 C-RNTI일 수 있다. 상기 CIF의 길이는 3비트이다. 상기 C-RNTI의 길이는 16비트일 수 있다. 그리고 상기 CRC의 길이는 19비트일 수 있다. 상기 19비트 CRC 생성다항식은 16비트 생성다항식과 3비트 생성다항식을 곱해서 획득될 수 있다. 예를 들어, 19비트 CRC 생성다항식의 선택은
Figure pat00060
Figure pat00061
으로 표현할 수 있다. 다른 대안으로, 상기 19비트 CRC 생성다항식은
Figure pat00062
Figure pat00063
으로 선택될 수 있다.
도 9를 참조하여 CRC 부호화 제어채널 메시지(CRC encoded control channel message)를 생성하기 위한 장치의 구조를 아래 기술한다.
도 9는 본 발명의 실시 예에 따른 CRC 부호화 메시지를 생성하기 위한 장치의 구조를 도시하고 있다.
상기 도 9를 참조하면, 상기 장치는 메시지 생성기(902), 제1 CRC 부호기(904), 그리고 제2 CRC 부호기(906)를 포함한다. 상기 장치는 추가적인 구성요소를 포함할 수 있다. 추가로, 각각의 제어채널 메시지 생성기(902), 제1 CRC 부호기(904), 그리고 제2 CRC 부호기(906)의 기능들은 하나 혹은 다수의 구성요소들에 의해 수행될 수 있다. 또한, 상기 메시지생성기(902), 제1 CRC 부호기(904), 그리고 제2 CRC 부호기(906) 기능들은 하나의 구성요소에 의해 수행될 수 있다. 상기 장치는 LTE 혹은 LTE-A 시스템 혹은 다른 통신시스템의 eNB 혹은 UE에 의해 구성될 수 있다.
상기 제어채널 메시지생성기(902)는 PDCCH 메시지와 같은 메시지를 생성한다. 상기 제1 CRC 부호기(904)는 제1 CRC에 관해서 기술된 CRC 인코딩 동작들을 수행한다. 예를 들어, 상기 제1 CRC 부호기(904)는 상기 메시지를 위한 제1 CRC를 생성하고 상기 메시지의 제1 비트순열에 의해 상기 제1 CRC 스크램블링한다. 상기 제2 CRC 부호기(906)는 제2 CRC에 관해서 기술된 CRC 인코딩 동작들을 수행한다. 예를 들어, 상기 제2 CRC 부호기(906)는 상기 메시지를 위한 제2 CRC를 생성하고 상기 PDCCH 메시지의 제2 비트순열에 의해 상기 제1 CRC 스크램블링한다.
본 발명의 구현은 실시 예로써 LTE-A 시스템에서 PDCCH 메시지들 내의 CIF 그리고 C-RNTI을 인코딩하는 내용으로 기술돼 있다. 하지만, 당업자에 수준에서, 상기 본 발명에 기술들은 제어채널 메시지 내의 CIF와 C-RNTI외의 메시지 필드들을 적용할 수 있다. 더욱이, 당업자에 수준에서, 상기 본 발명에 기술들은 어떤 통신시스템 종류에서 어떤 다른 전달된 정보를 위해 채택할 수 있다. 그러한 구현은 본 발명의 범위에서 고려된다.
또한, 본 발명의 예시적 실시 예는 컴퓨터 독출 매개체상의 컴퓨터 독출 코드를 포함할 수 있다. 컴퓨터 독출 매개체는 컴퓨터 시스템에 의해 독출할 수 있는 데이터를 저장하는 어떠한 데이터 저장 수단을 포함할 수 있다. 컴퓨터 독출 매개체의 예로는 자기 저장 미디어(ROM, 플로피 디스크, 하드 디스크 등), 광학 기록 미디어(CD-ROM 또는DVD 등) 및 반송파(인터넷을 통한 전송과 같은)와 같은 저장 매커니즘 등이 있다. 또한, 컴퓨터 독출 매개체는 컴퓨터 시스템에 접속되어 있는 네트워크를 통해 배포될 수 있으며, 배포 방식을 통하여 저장되고 실행될 수 있다. 또한, 본 발명의 예시적 실시 예를 수행하는 기능 프로그램, 코드 및 코드 세그먼트는 본 발명의 속하는 기술 분야에서 통상의 지식을 가진 자가 이해할 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (39)

  1. 통신시스템에서 순환 잉여 검사(Cyclic Redundancy Check: CRC) 부호화된 메시지를 생성하기 위한 방법에 있어서,
    상기 메시지를 생성하는 과정과,
    상기 메시지를 위한 제1 CRC를 생성하는 과정과,
    상기 메시지를 위한 제2 CRC를 생성하는 과정과,
    상기 메시지의 제1 비트 순열에 의해 상기 제1 CRC를 스크램블링하는 과정과,
    상기 메시지의 제2 비트 순열에 의해 상기 제2 CRC를 스크램블링하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서,
    상기 제1 CRC와 상기 제2 CRC는 독립적으로 생성되는 것을 특징으로 하는 방법.
  3. 제2항에 있어서,
    상기 제1 CRC와 상기 제2 CRC는 스크램블링되기 전에 상기 메시지에 첨부되는 것을 특징으로 하는 방법.
  4. 제2항에 있어서,
    상기 제1 CRC와 상기 제2 CRC는 상기 메시지에 첨부되기 전에 스크램블링되는 것을 특징으로 하는 방법.
  5. 제1항에 있어상기 제2 CRC가 생성되는 상기 메시지는 상기 스크램블링된 제1 CRC를 포함하는 것을 특징으로 하는 방법.
  6. 제5항에 있어서,
    상기 제1 CRC는 스크램블링되기 전에 상기 메시지에 첨부되는 것을 특징으로 하는 방법.
  7. 제5항에 있어서,
    상기 제1 CRC는 상기 메시지에 첨부되기 전에 스크램블링되는 것을 특징으로 하는 방법.
  8. 제5항에 있어서,
    상기 제2 CRC는 스크램블링되기 전에 상기 메시지에 첨부되는 것을 특징으로 하는 방법.
  9. 제5항에 있어서,
    상기 제2 CRC는 상기 메시지에 첨부되기 전에 스크램블링되는 것을 특징으로 하는 방법.
  10. 제1항에 있어서,
    상기 메시지는 제어채널 메시지인 것을 특징으로 하는 방법.
  11. 제10항에 있어서,
    상기 제어채널 메시지는 PDCCH(Physical Downlink Control Channel) 메시지인 것을 특징으로 하는 방법.
  12. 제10항에 있어서,
    상기 제어채널 메시지의 상기 제1 비트 순열은 상기 제어채널 메시지의 CIF(Carrier Indication Field)인 것을 특징으로 하는 방법.
  13. 제10항에 있어서,
    상기 제어채널 메시지의 상기 제1 비트 순열은 3비트 순열이고, 그리고 상기 제1 CRC는 3비트 CRC인 것을 특징으로 하는 방법.
  14. 제10항에 있어서,
    상기 제어채널 메시지의 상기 제2 비트 순열은 상기 제어채널 메시지의 C-RNTI(Cell-Radio Network Temporary Identifier)인 것을 특징으로 하는 방법.
  15. 제10항에 있어서,
    상기 제어채널 메시지의 상기 제2 비트 순열은 16비트 순열이고 제2 CRC는 16비트 CRC인 것을 특징으로 하는 방법.
  16. 제1항에 있어서,
    상기 통신시스템은 3GPP(3rd Generation Partnership Project) LTE(Long Term Evolution) 그리고 3GPP LTE-A(LTE-Advanced) 중 하나를 기반으로 하는 통신시스템인 것을 특징으로 하는 방법.
  17. 제1항에 있어서,
    상기 제1 CRC 그리고 상기 제2 CRC는 서로소(co-prime)인 생성다항식들을 사용하여 생성되는 것을 특징으로 하는 방법.
  18. 제1항에 있어서,
    상기 제1 CRC는 상기 메시지의 코드블록(code block)을 위한 CRC이고 상기 제2 CRC는 상기 메시지의 전송블록(transport block)을 위한 CRC인 것을 특징으로 하는 방법.
  19. 제18항에 있어서,
    상기 제1 비트 순열은 상기 메시지의 상기 코드블록으로부터의 비트들을 포함하고 상기 제2 비트 순열은 상기 메시지의 상기 전송블록으로부터의 비트들을 포함하는 것을 특징으로 하는 방법.
  20. 통신시스템에서 순환 잉여 검사(Cyclic Redundancy Check: CRC) 부호화된 메시지를 생성하기 위한 장치에 있어서,
    상기 메시지를 생성하는 메시지생성기와,
    상기 메시지를 위한 제1 CRC를 생성하고 상기 메시지의 제1 비트 순열에 의해 상기 제1 CRC를 스크램블링하기 위한 제1 CRC 부호기와,
    상기 메시지를 위한 제2 CRC를 생성하고 상기 메시지의 제2 비트 순열에 의해 상기 제2 CRC를 스크램블링하기 위한 제2 CRC 부호기를 포함하는 것을 특징으로 하는 장치.
  21. 제20항에 있어서,
    상기 제1 CRC 부호기에 의한 상기 제1 CRC의 생성과 상기 제2 CRC 부호기에 의한 상기 제2 CRC의 생성은 독립적인 것을 특징으로 하는 장치.
  22. 제21항에 있어서,
    상기 제1 CRC 부호기는 스크램블링되기 전에 상기 메시지에 상기 제1 CRC를 첨부하고, 그리고 상기 제2 CRC 부호기는 스크램블링되기 전에 상기 메시지에 상기 제2 CRC를 첨부하는 것을 특징으로 하는 장치.
  23. 제21항에 있어서,
    상기 제1 CRC 부호기는 상기 메시지에 상기 제1 CRC를 첨부하기 전에 상기 제1 CRC를 스크램블링하고, 상기 제2 CRC 부호기는 상기 메시지에 상기 제2 CRC를 첨부하기 전에 상기 제2 CRC를 스크램블링하는 것을 특징으로 하는 장치.
  24. 제20항에 있어서,
    상기 제2 CRC 부호기는 상기 스크램블링된 제1 CRC를 포함하는 메시지를 위한 상기 제2 CRC를 생성하는 것을 특징으로 하는 장치.
  25. 제24항에 있어서,
    상기 제1 CRC 부호기는 상기 제1 CRC를 스크램블링하기 전에 상기 메시지에 상기 제1 CRC를 첨부하는 것을 특징으로 하는 장치.
  26. 제24항에 있어서,
    상기 제1 CRC 부호기는 상기 메시지에 상기 제1 CRC를 첨부하기 전에 상기 제1 CRC를 스크램블링하는 것을 특징으로 하는 장치.
  27. 제24항에 있어서,
    상기 제2 CRC 부호기는 상기 메시지에 상기 제2 CRC를 첨부하기 전에 상기 제2 CRC를 스크램블링하는 것을 특징으로 하는 장치.
  28. 제24항에 있어서,
    상기 제2 CRC 부호기는 상기 메시지에 상기 제2 CRC를 첨부하기 전에 상기 제2 CRC를 스크램블링하는 것을 특징으로 하는 장치.
  29. 제20항에 있어서,
    상기 메시지는 제어채널 메시지인 것을 특징으로 하는 장치.
  30. 제29항에 있어서,
    상기 제어채널 메시지는 PDCCH(Physical Downlink Control Channel) 메지시인 것을 특징으로 하는 장치.
  31. 제29항에 있어서,
    상기 제어채널 메시지의 제1 비트 순열은 상기 제어채널의 CIF(Carrier Indication Field)인 것을 특징으로 하는 장치.
  32. 제29항에 있어서,
    상기 제어채널 메시지의 상기 제1 비트 순열은 3비트 순열이고, 그리고 상기 제1 CRC는 3비트 CRC인 것을 특징으로 하는 장치.
  33. 제29항에 있어서,
    상기 제어채널 메시지의 상기 제2 비트 순열은 상기 제어채널 메시지의 C-RNTI(Cell-Radio Network Temporary Identifier)인 것을 특징으로 하는 장치.
  34. 제29항에 있어서,
    상기 제어채널 메시지의 상기 제2 비트 순열은 16비트 순열이고 제2 CRC는 16비트 CRC인 것을 특징으로 하는 장치.
  35. 제20항에 있어서,
    상기 통신시스템은 3GPP(3rd Generation Partnership Project) LTE(Long Term Evolution) 그리고 3GPP LTE-A(LTE-Advanced) 중 하나를 기반으로 하는 통신시스템인 것을 특징으로 하는 장치.
  36. 제20항에 있어서,
    서로 소(co-prime)인 생성다항식들을 사용하여, 상기 제1 CRC 부호기는 상기 제1 CRC를 생성하고, 상기 제2 CRC 부호기는 상기 제2 CRC를 생성하는 것을 특징으로 하는 장치.
  37. 제20항에 있어서,
    상기 장치는 eNB(evolved Node B) 혹은 UE(User Equipment) 중 적어도 하나인 것을 특징으로 하는 장치.
  38. 제20항에 있어서,
    상기 제1 CRC는 상기 메시지의 코드블록(code block)을 위한 CRC이고 상기 제2 CRC는 상기 메시지의 전송블록 (transport block)을 위한 CRC인 것을 특징으로 하는 장치.
  39. 제38항에 있어서,
    상기 제1 비트 순열은 상기 메시지의 상기 코드블록으로부터의 비트들을 포함하고 상기 제2 비트 순열은 상기 메시지의 상기 전송블록으로부터의 비트들을 포함하는 것을 특징으로 하는 방법.
KR1020110041942A 2010-05-03 2011-05-03 통신시스템에서 순환잉여검사 부호화를 위한 기술 KR101785609B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US33072210P 2010-05-03 2010-05-03
US61/330,722 2010-05-03
US13/096,754 2011-04-28
US13/096,754 US8627171B2 (en) 2010-05-03 2011-04-28 Techniques for cyclic redundancy check encoding in communication system

Publications (2)

Publication Number Publication Date
KR20110122066A true KR20110122066A (ko) 2011-11-09
KR101785609B1 KR101785609B1 (ko) 2017-10-16

Family

ID=45392758

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110041942A KR101785609B1 (ko) 2010-05-03 2011-05-03 통신시스템에서 순환잉여검사 부호화를 위한 기술

Country Status (1)

Country Link
KR (1) KR101785609B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150003874A (ko) * 2012-04-24 2015-01-09 삼성전자주식회사 블라인드 디코딩 메카니즘을 사용하는 통신 시스템 및 그 동작 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006100890A (ja) 2004-09-28 2006-04-13 Oki Electric Ind Co Ltd データ伝送方法およびデータ伝送システムならびにデータ送信装置およびデータ受信装置
US8374109B2 (en) 2008-03-27 2013-02-12 Qualcomm Incorporated Methods of sending control information for users sharing the same resource

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150003874A (ko) * 2012-04-24 2015-01-09 삼성전자주식회사 블라인드 디코딩 메카니즘을 사용하는 통신 시스템 및 그 동작 방법
EP2842240A4 (en) * 2012-04-24 2015-12-02 Samsung Electronics Co Ltd COMMUNICATION SYSTEM WITH BLIND DECODING MECHANISM AND METHOD FOR OPERATION THEREOF

Also Published As

Publication number Publication date
KR101785609B1 (ko) 2017-10-16

Similar Documents

Publication Publication Date Title
US8627171B2 (en) Techniques for cyclic redundancy check encoding in communication system
US11671298B2 (en) Reference signals and common search space for enhanced control channels
CN109314952B (zh) 新无线电物理下行控制信道设计的方法及其发送设备
US20110255631A1 (en) Methods and apparatus for fast synchronization using tail biting convolutional codes
USRE46810E1 (en) System and method for transport block size design for multiple-input, multiple-output (MIMO) in a wireless communications system
US9479309B2 (en) Method and apparatus for resolving the confusion in CCES
CN110430031B (zh) 适配用于控制信道元素的聚合等级的数量
KR101108750B1 (ko) 무선 통신 시스템에서의 제어 정보 전송 방법
WO2010150512A1 (ja) 無線通信基地局装置、無線通信端末装置、制御チャネル送信方法および制御チャネル受信方法
JP6093769B2 (ja) エンハンスト物理制御フォーマット指示チャネルのシグナリングのためのデバイス
WO2018144683A1 (en) Advanced polar codes for control channel
EP3588828B1 (en) Method for processing data block and method for harq ack/nack feedback
US9369248B2 (en) Method and communication node for mapping an enhanced physical downlink control channel, EPDCCH, message
US20110261775A1 (en) Method and apparatus for transmitting signals segmentation
CN107431563B (zh) 网络节点、用户设备及其方法
KR20110134305A (ko) 다중 캐리어 무선 통신 시스템에서의 송수신 방법 및 장치
AU2013318674B2 (en) Method and communication node for mapping an enhanced physical downlink control channel, EPDCCH, message
WO2012115465A2 (ko) 무선접속시스렘에서 상향링크제어정보 코딩방법 및 전송방법
US20180034585A1 (en) Method for processing data block in ldpc encoder
KR20100086920A (ko) 무선 통신 시스템에서 제어정보 전송 방법 및 장치
KR101544476B1 (ko) Ｏｆｄｍ 신호 송신기 및 ｏｆｄｍ 신호 수신기
KR101785609B1 (ko) 통신시스템에서 순환잉여검사 부호화를 위한 기술
US20130114477A1 (en) Method for transmitting response information in a wireless communication system, and apparatus for same
EP3664326A1 (en) Method and device for user and base station wireless communication

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