KR20110006199A - 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치 - Google Patents

무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치 Download PDF

Info

Publication number
KR20110006199A
KR20110006199A KR1020090063719A KR20090063719A KR20110006199A KR 20110006199 A KR20110006199 A KR 20110006199A KR 1020090063719 A KR1020090063719 A KR 1020090063719A KR 20090063719 A KR20090063719 A KR 20090063719A KR 20110006199 A KR20110006199 A KR 20110006199A
Authority
KR
South Korea
Prior art keywords
sequence
lfsr
generating
wireless communication
communication system
Prior art date
Application number
KR1020090063719A
Other languages
English (en)
Other versions
KR101685173B1 (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 KR1020090063719A priority Critical patent/KR101685173B1/ko
Priority to EP10800014.2A priority patent/EP2456117B1/en
Priority to CN201080037807.2A priority patent/CN102484577B/zh
Priority to US13/383,821 priority patent/US9009207B2/en
Priority to JP2012520537A priority patent/JP2012533260A/ja
Priority to PCT/KR2010/004540 priority patent/WO2011008003A2/ko
Publication of KR20110006199A publication Critical patent/KR20110006199A/ko
Application granted granted Critical
Publication of KR101685173B1 publication Critical patent/KR101685173B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H04J13/102—Combining codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter

Landscapes

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

Abstract

무선통신 시스템에서 시퀀스 길이(length) N에 비해 충분히 큰 수의 시퀀스의 개수(size) M'를 충족시킬 수 있는 시퀀스 생성 방법 및 그 장치가 개시된다. 무선통신 시스템의 시퀀스를 생성하고자 하는 경우, 먼저 시퀀스의 길이 N=2m-1이 결정되고, 결정된 시퀀스 길이 N과 m에 따라 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)를 생성하기 위한 제1 내지 제3 시퀀스가 결정된다. 이후, 하나의 기준 파라미터 M을 이용해 두 개의 확장인자 X, Y가 얻어지고, 얻어진 두 개의 확장인자 X, Y를 적용하여 제2 시퀀스 및 제3 시퀀스를 순환시프트하거나 입력 초기값 혹은 출력 지연값을 가변하는 방식으로 시퀀스의 개수(size)를 늘려주게 된다. 예컨대, 기지국 고유번호를 M으로 하여 M을 특정한 수 A 혹은 A'로 나눈 몫과 나머지를 구하고, 구해진 몫과 나머지를 제2 시퀀스 및 제3 시퀀스를 연산 처리하기 위한 X, Y 값으로 적용시킬 수 있다. 제1 시퀀스는 연산 처리된 제2 시퀀스 및 제3 시퀀스와 모듈러 2 연산 처리되어 길이가 N인 제4 시퀀스를 생성한다.
동기신호, 카사미 시퀀스, 시퀀스 사이즈

Description

무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치{METHOD AND APPARATUS FOR SEQUENCE GENERATION IN WIRELESS COMMUNICATION SYSTEM}
본 발명은 무선통신 시스템에 관한 것으로, 더욱 상세하게는 무선통신 시스템에서의 셀(Cell) 탐색에 쓰이는 제2 동기신호를 생성하기 위한 시퀀스 생성 방법 및 그 장치에 관한 것이다.
통신 시스템에서 동기신호(Synchronization Signal) 혹은 동기채널(SCH: Synchronization Channel)은 서브프레임(subframe)과 프레임(frame) 타이밍(timing) 검출, 그리고 기지국 고유번호(Cell ID) 검출 등을 위해 필수적으로 필요하다.
3세대 이동통신표준인 WCDMA(Wideband Code Division Multiple Access) 시스템에서 발전된 LTE(Long Term Evolution) 시스템에서는 다음과 같은 기지국 탐색(Cell Search) 과정을 수행한다.
먼저, 제1 동기신호(PSS: Primary Synchronization Signal)로서 5ms 주기로 서로 다른 3개의 시퀀스 중 하나가 전송되며, 이 3개의 시퀀스는 기지국 그룹(Cell group) 내에 각각의 기지국 고유번호(Cell ID)로 정의된다. 프레임 타이밍(frame timing)과 기지국 그룹 고유번호(Cell group ID)는 제2 동기신호(SSS: Second Synchronization Signal)로 검출되며, 기지국 그룹은 168개로 정의된다. 기지국 그룹 고유번호(Cell group ID)는 직교 참조신호(RS) 시퀀스(Orthogonal Reference Signal sequence)를 통해서도 검출 가능하지만, 3GPP LTE 시스템에서는 직교 참조신호(RS) 시퀀스를 이용해 이전 과정에서 검출된 기지국 그룹 고유번호(Cell group ID)를 확증하는 역할만 수행한다. 이후, 시스템은 방송 채널(BCH: Broadcast Channel)을 디코딩(Decoding)한다.
초기 기지국 검색 관점에서 본다면, 3GPP LTE 시스템의 경우 총 504개의 기지국을 구분할 수 있어야 하며, 168개의 기지국 그룹(Cell group)과 각 기지국 그룹 내의 3개의 기지국 고유번호(Cell ID)로 504개의 기지국을 구분하고 있다. 여기서 168개의 기지국 그룹은 제2 동기신호를 통해 검출하며, 이를 위해서는 제2 동기신호 전송을 위해 맵핑(mapping) 가능한 서로 다른 168개 이상의 시퀀스가 필요하다. 한편 3GPP LTE 시스템의 경우 동기신호의 전송을 위해서 주파수 측면에서 총 6개의 리소스 블록(Resource Block)이 사용되는데, 각 리소스 블록은 주파수 측면에서 12개의 서브 캐리어(sub-carrier)로 구성되어 있으므로, 동기신호를 위해 사용되는 최대의 서브 캐리어(sub-carrier)는 총 72개에 해당된다. 따라서 제2 동기신호 전송을 위해 맵핑되는 제2 동기신호 시퀀스(코드)의 경우 그 길이(Length) 혹은 주기(Period)가 72 이하이고, 그 시퀀스의 개수(Size)가 168 이상이여야 하며, 신뢰할 만한 성능을 나타내기 위해 시퀀스들 간의 교차상관 값(Cross-correlation value)이 일정 이상 낮아야 한다.
일반적으로 시퀀스의 개수(Size)는 그 시퀀스의 길이(Length)에 의존한다. 즉 일반적인 시퀀스의 경우 그 길이가 72 이하이면, 그 개수도 72 이하이므로 초기 기지국 구분을 위한 동기신호에 필요한 서로 다른 기지국 구분 개수 504 이상을 만족하지 못한다. 이를 해결하기 위해 총 504개 이상의 기지국을 그룹으로 나누어 제1과 제2 동기신호를 통해 두 단계에 걸쳐 구분할 수 있으나, 제1 동기신호의 경우 심볼 타이밍(Symbol timing) 검출에 있어서 너무 많은 서로 다른 시퀀스를 사용할 경우 시스템의 부담(overhead)이 기하급수적으로 커지는 단점이 있다. 이러한 단점을 고려하여 3개의 시퀀스만을 사용하고 있으며, 3개의 시퀀스만이 사용되는 경우 제2 동기신호를 위해서는 168개 이상의 서로 다른 시퀀스가 필요하다.
이 때, 종래 동기신호를 위해 일반적으로 사용되는 GCL(General Chip Like) 시퀀스나 Zadoff-Chu 시퀀스, Hadamard 시퀀스, m-시퀀스 계열의 이진시퀀스(binary sequence)의 경우 길이가 72 이하이면, 그 개수도 72 이하이므로, 제2 동기신호를 위한 필요한 시퀀스의 개수 168 이상을 만족하지 못한다. 이를 해결하기 위해 여러 방안들이 제안되었으며, 대표적인 것이 GCL이나 Zadoff-Chu 시퀀스를 순환시프트(cyclic shift)하거나 로테이션(rotation)한 값을 곱하여 그 개수를 늘려주거나, 혹은 보다 짧은 길이의 2개 이상의 이진시퀀스를 인터리빙 (interleaving)하여 그 개수를 더 늘려주는 방법이다.
상기와 같은 방법들 중에서 보다 짧은 길이의 2개의 이진시퀀스를 인터리빙하여 사용하는 방법이 시뮬레이션 평가 결과 여타 방법들 보다 우수한 성능을 나타 내어 최종적으로 3GPP LTE의 제2 동기신호에 맵핑되는 시퀀스를 위해 사용하기로 결정되었다(3GPP TS 36.211).
구체적으로 첨부된 도면을 통하여 종래기술을 살펴보면 다음과 같다. 도 1은 종래 3GPP LTE 시스템에서 동기신호(Synchronization Signal)의 구성을 시간(time) 측면에서 바라본 도면이다. 도 1에서 보는 것과 같이 10ms에 해당하는 한 개의 프레임(frame)은 10개의 서브프레임(subframe)으로 구성되고, 1개의 서브프레임은 2개의 슬롯(slot)으로 구성되며, 각각의 슬롯은 6개(Extended Cyclic Prefix를 가지는 경우) 혹은 7개(Normal Cyclic Prefix를 가지는 경우)의 심볼(symbol)로 구성된다. 이 때 제1 동기신호(PSS(P-SCH): Primary Synchronization Signal (Channel))는 5ms 주기로 각 프레임의 첫 번째와 여섯 번째 서브프레임마다, 그 서브프레임의 첫 번째 슬롯의 마지막 심볼(symbol)에 맵핑되어 전송된다. 한편 제2 동기신호(SSS(S-SCH): Secondary Synchronization Signal(Channel))는 10ms 주기로 제2 동기신호의 첫 번째 신호(S-SCH1)는 각 프레임의 첫 번째 서브프레임마다, 제2 동기신호의 두 번째 신호(S-SCH2)는 각 프레임의 여섯 번째 서브프레임마다, 그 서브프레임의 첫 번째 슬롯의 뒤에서 두번째 심볼에 맵핑되어 전송된다.
도 2는 종래 3GPP LTE 시스템에서 제2 동기신호(secondary synchronization signal)의 구성을 주파수(frequency) 측면에서 바라본 도면이다. 3GPP LTE 시스템의 경우 각각의 동기신호를 위한 해당 심볼의 전체 서브캐리어(sub-carrier) 중에서 가장 가운데에 해당하는 총 72개의 서브캐리어(sub-carrier)에 동기신호를 위한 시퀀스(코드)를 맵핑할 수 있으며, 실질적으로는 72개 중 가운데 62개의 서브캐리 어(sub-carrier)만을 사용하며 끝에 각 5개의 서브캐리어(sub-carrier)는 예비로 떼어두며 사용하지 않는다. 이 때 62개의 서브캐리어(sub-carrier)에 길이가 31인 서로 다른 m-시퀀스 2개에 의해 제2 동기신호를 위한 시퀀스가 매핑된다. 구체적인 맵핑 방법은 도2에서 보는 것과 같이 제2 동기신호의 첫 번째 신호에 구성에 있어서, 첫 번째 m-시퀀스는 짝수 번째 서브캐리어에 두 번째 m-시퀀스는 홀수 번째 서브캐리어에 매핑된다. 또한 제2 동기신호의 두 번째 신호의 구성에 있어서는 반대로 첫 번째 m-시퀀스는 홀수 번째 서브캐리어에 두 번째 m-시퀀스는 짝수 번째 서브캐리어에 매핑된다.
이 때 길이가 31인 m-시퀀스의 경우 총 31개의 서로 다른 시퀀스가 존재하므로 이 중 임의의 서로 다른 2개의 시퀀스를 선택하여 맵핑할 수 있는 가짓 수는 총 31*31=961개 이며, 이 961개 중 시뮬레이션 결과 가장 우수한 성능을 나타내는 168개의 조합이 최종 3GPP LTE 시스템을 위해 사용하기로 결정되었다(3GPP TS 36.211).
전술한 바와 같이 기지국 고유번호(Cell ID) 등 충분한 기지국 특화정보를 구분하기 위해서는 3GPP LTE 시스템의 경우 제2 동기신호를 위한 서로 다른 시퀀스의 개수는 최소 168 이상이어야 한다. 하지만 하나의 심볼에 제2 동기신호를 위해 시퀀스를 맵핑할 수 있는 서브캐리어(sub-carrier)의 개수는 최대 72이며, 따라서 시퀀스의 길이는 72 이하여야 한다. 물론 2개 이상의 심볼(symbol)을 사용할 경우 맵핑 가능한 시퀀스의 길이는 심볼개수 배 만큼 늘어나지만, 여러 개의 심볼을 사용할 경우 오버헤드(overhead)가 기하급수적으로 증가하는 단점이 있다. 따라서 제 2 동기신호 전송을 위해 맵핑되는 제2 동기신호 시퀀스의 경우 그 길이(Length) 혹은 주기(Period)가 72 이하이고, 그 시퀀스의 개수(Size)가 168 이상이여야 하며, 신뢰할 만한 성능을 나타내기 위해 시퀀스 간의 교차상관 값(Cross-correlation value)이 일정 이상 낮아야 한다.
여기서 종래 동기신호를 위해 일반적으로 사용되는 GCL(General Chip Like) 시퀀스나 Zadoff-Chu 시퀀스, Hadamard 시퀀스, m-시퀀스 계열의 이진시퀀스(binary sequence)의 경우 길이가 72 이하이면, 그 개수도 72 이하이므로, 제2 동기신호를 위한 필요한 시퀀스의 개수 168 이상을 만족하지 못한다. 이를 해결하기 위해 GCL이나 Zadoff-Chu 시퀀스를 순환시프트(Cyclic shift)하거나 로테이션 (rotation)한 값을 곱하여 그 개수를 늘려주거나, 혹은 보다 짧은 길이의 2개 이상의 이진시퀀스를 인터리빙(interleaving)하여 그 개수를 더 늘려주는 방법이 제안되었으며, 최종적으로 길이가 31인 m-시퀀스의 총 31개의 서로 다른 시퀀스 중 임의의 서로 다른 2개의 시퀀스를 선택하여 맵핑할 수 있는 총 961개의 조합 중 시뮬레이션 결과 가장 우수한 성능을 나타내는 168개의 조합이 3GPP LTE 시스템을 위해 사용하기로 결정되었다(3GPP TS 36.211).
m-시퀀스의 경우 인터리빙되지 않은 각각의 m-시퀀스들 간의 교차상관 값은(cross-correlation value)은 매우 낮으며 이에 따라 아주 우수한 성능을 가진다. 하지만 길이가 N/2인 서로 다른 m-시퀀스 2개를 인터리빙하여 생성된 길이가 N인 시퀀스들 간의 교차상관 값은 시퀀스 간의 충돌(collision)과 모호함(ambiguity)문제로 인해 인터리빙되지 않은 m-시퀀스들 간의 교차상관 값에 비해 높게 되며, 이는 성능 열화를 야기시킨다. 물론 전술한 961개의 조합 중 충돌(collision)과 모호함(ambiguity)이 가장 적은 168개의 조합이 선택되었지만, 인터리빙되지 않는 경우에 비해서는 여전히 성능 열화의 문제점이 존재한다. 이 2개의 짧은 제2 동기신호를 위한 시퀀스의 조합으로 야기되는 문제는 일반적으로 "네스티드(nested)" 문제라 불린다.
따라서 본 발명이 이루고자 하는 기술적 과제는 종래 동기신호에 사용되는 시퀀스의 경우 시퀀스의 길이(Length)와 시퀀스의 개수(Size)가 비슷함으로 인해 초기 기지국 검색에 필요한 충분한 시퀀스의 개수를 만족하지 못하는 문제점을 개선하고, 시퀀스의 개수(Size)를 늘리기 위한 종래 방법들에서 나타나는 성능열화 등의 근본적인 문제점을 해결할 수 있는 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치를 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 무선통신 시스템에서, 교차상관 값(cross-correlation value)이 종래 시퀀스와 동일하게 우수하면서도 시퀀스의 길이(Length)에 비해 시퀀스의 개수(Size)가 월등히 큰 카사미(kasami) 시퀀스를 이용하여 동기신호에 사용되는 시퀀스를 생성하는 방법 및 그 장치를 제공하는 것이다.
본 발명이 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
전술한 목적을 달성하기 위하여, 본 발명의 일 측면에 따른 시퀀스 생성 방 법은 무선통신 시스템에서의 시퀀스 생성 방법에 있어서, 할당된 시퀀스의 길이에 따라 결정된 원시다항식으로부터 제1 시퀀스를 생성하는 단계; 상기 제1 시퀀스로부터 제2 시퀀스 및 제3 시퀀스를 생성하는 단계; 하나의 기준 파라미터로부터 결정되는 두 개의 인자를 통해 상기 제2 시퀀스 및 상기 제3 시퀀스를 각각 순환시프트하는 단계; 및 상기 제1 시퀀스, 상기 순환시프트된 제2 시퀀스 및 제3 시퀀스를 모듈러 2 연산하여 제4 시퀀스를 생성하는 단계를 포함한다.
본 발명의 다른 측면에 따른 시퀀스 생성 방법은 무선통신 시스템에서의 시퀀스 생성 방법에 있어서, 할당된 시퀀스의 길이에 따라 결정된 원시다항식으로부터 제1 시퀀스를 생성하는 단계; 상기 제1 시퀀스로부터 제2 시퀀스 및 제3 시퀀스를 생성하는 단계; 하나의 기준 파라미터를 2m+1로 나누어 그 몫과 나머지를 결정하는 단계; 및 상기 계산된 몫(Y)과 나머지(X)의 값에 따라 상기 제2 시퀀스 및 상기 제3 시퀀스를 선택적으로 순환시프트하고, 결과에 따라 모듈러 2 연산을 선택적으로 수행하여 제4 시퀀스를 생성하는 단계를 포함한다.
본 발명의 일 측면에 따른 시퀀스 생성 장치는 무선통신 시스템에서의 시퀀스 생성 장치에 있어서, 서로 다른 3개의 다항식을 이용하여 각각이 m개의 블록을 가지는 제1 내지 제 3 LFSR; 하나의 기준 파라미터로 결정되는 두 개의 인자를 통해 상기 제2 LFSR의 입력 초기값과 상기 제3 LFSR의 출력 지연값을 결정하는 제어기; 및 상기 제1 LFSR 내지 상기 제3 LFSR로부터 출력되는 상기 제1 출력 시퀀스 내지 상기 제3 출력 시퀀스를 모듈러 2 연산하여 상기 제4 시퀀스를 생성하는 모듈 러 2 연산부를 포함한다.
상기한 바와 같이 이루어진 본 발명에 따른 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치는 하나의 시퀀스만을 사용하고 인터리빙 등의 시퀀스 조합을 수행하지 않더라도 시퀀스 길이(length) N에 비해 충분히 큰 수의 시퀀스의 개수(size) M'를 충족시킬 수 있다. 또한, 이로 인해 성능의 열화 없이 초기 기지국 탐색(Initial Cell Search)이나 인접 기지국 탐색(Neighbor Cell Search) 시 요구되는 충분히 큰 수의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)의 구분 개수를 만족시킬 수가 있다.
전술한 바와 같이, GCL, Zadoff-chu, Hadamard, m-시퀀스 등의 시퀀스를 사용할 경우 시퀀스의 개수(size)는 시퀀스의 길이(length)보다 같거나 작음으로 인해, 초기 기지국 검색이나 인접 기지국 검색에 필요한 충분한 시퀀스의 개수(size)를 충족시키지 못한다. 이에 따라 GCL이나 Zadoff-Chu 시퀀스를 순환시프트(cyclic shift)하거나 로테이션(rotation)한 값을 곱하여 그 시퀀스의 개수를 늘려주거나, 혹은 보다 짧은 길이의 2개 이상의 m-시퀀스 등의 이진시퀀스(binary sequence)를 인터리빙(interleaving)하여 그 개수를 더 늘려주는 방법이 제안되었다. 특히 3GPP LTE의 경우 길이가 31인 서로 다른 m-시퀀스 2개를 인터리빙하여 생성될 수 있는 총 961개의 조합 중 가장 우수한 성능을 나타내는 168개의 조합으로 제2 동기신호(SSS: Secondary Synchronization Signal)를 구성하는 방법이 표준으로 선택되었다. 그러나 시퀀스들 간의 충돌(collision)과 모호함(ambiguity) 등 시퀀스의 조합으로 야기되는 "네스티드(nested)" 문제로 인해 타 방법들에 비해서는 우수하지만 여전히 하나의 시퀀스만을 사용하여 인터리빙하지 않는 방법에 비해 성능열화를 야기시킨다.
이와 비교하여, 본 발명의 바람직한 실시예들을 통해 제안하는 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)를 이용할 경우 m-시퀀스 등의 시퀀스를 사용할 경우와 동일한 교차상관 값을 가지며, 인터리빙 등의 시퀀스 조합으로 인한 성능 열화 없이 한 종류의 시퀀스만을 사용하여 대략 시퀀스의 길이의 1.5 승수배의 해당되는 서로 다른 시퀀스를 생성할 수가 있다. 여기서 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)는 다항식(polynomial)
Figure 112009042549827-PAT00001
로 생성 될 수 있으며,
Figure 112009042549827-PAT00002
와
Figure 112009042549827-PAT00003
,
Figure 112009042549827-PAT00004
는 각각 시퀀스 a와 b, c를 생성하는 다항식(polynomial)으로, 수학식 1과 같이 표현된다.
Figure 112009042549827-PAT00005
Figure 112009042549827-PAT00006
Figure 112009042549827-PAT00007
여기서,
Figure 112009042549827-PAT00008
는 m-시퀀스 a를 생성하는 원시다항식(primitive polynomial)에 해당되며, 시퀀스 b는 샘플러
Figure 112009042549827-PAT00009
를 가지고 시퀀스
Figure 112009042549827-PAT00010
로부터 샘플링된 시퀀스, 시퀀스 c는 샘플러
Figure 112009042549827-PAT00011
를 가지고 시퀀스
Figure 112009042549827-PAT00012
로부터 샘플링된 시퀀스이다. 이 때 큰 사이즈의 집합을 갖는 카사미 시퀀스
Figure 112009042549827-PAT00013
는 다음과 같은 수학식 2로 표현된다.
Figure 112009042549827-PAT00014
여기서,
Figure 112009042549827-PAT00015
는 골드 시퀀스,
Figure 112009042549827-PAT00016
는 골드 시퀀스를 변형한 골드-라이크 시퀀스(Gold-like sequence),
Figure 112009042549827-PAT00017
는
Figure 112009042549827-PAT00018
를 샘플러
Figure 112009042549827-PAT00019
로 샘플링 한 시퀀스이며,
Figure 112009042549827-PAT00020
는 시프트 연산(shift operator),
Figure 112009042549827-PAT00021
는 모듈러(modular) 2 연산을 의미한다.
Figure 112009042549827-PAT00022
는 길이(Length)
Figure 112009042549827-PAT00023
를 가지며,
Figure 112009042549827-PAT00024
(예컨 대, m=6)인 경우
Figure 112009042549827-PAT00025
개,
Figure 112009042549827-PAT00026
(예컨대, m=8)인 경우
Figure 112009042549827-PAT00027
개의 서로 다른 시퀀스를 포함한다. 이 때 해당 시퀀스들의 성능에 절대적인 영향을 미치는 서로 다른 시퀀스들간의 최대교차상관값(Maximum Cross-correlation Value)은
Figure 112009042549827-PAT00028
가 되며, 이 값은 골드 시퀀스 등 종래 m-시퀀스 계열에 의한 값과 동일하다.
이하에서는, 본 발명의 바람직한 실시예에 따른 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치에 대하여 도 3 내지 도 8을 참조하여 상세히 설명한다.
시퀀스 생성 장치는 먼저, 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)를 생성하기 위한 제1 내지 제3 시퀀스를 결정한다. 그리고, 하나의 기준 파라미터를 이용해 제2 시퀀스 및 제3 시퀀스를 대상으로 시퀀스 집합의 사이즈를 늘리기 위한 두 개의 확장인자를 구한다. 이후, 제1 시퀀스를 고정한 상태에서, 두 개의 확장인자를 제2 시퀀스 및 제3 시퀀스에 각각 적용하여 연산 처리를 수행한 후, 제1 시퀀스와 연산 처리된 제2 시퀀스 및 제3 시퀀스를 모듈러 2 연산하여 제2 동기신호 시퀀스를 생성한다.
여기서 연산 처리는 제2 시퀀스 및 제3 시퀀스의 순환시프트값, 또는 입력 초기값 또는 출력 지연값 중 적어도 어느 하나를 가변하여 시퀀스 집합의 사이즈를 늘리는 과정일 수 있다.
본 발명의 시퀀스 생성 방식은 제2 동기신호 시퀀스를 비롯하여, RS(Reference Signal) 혹은 파일럿(Pilot) 시퀀스, PRS(Positioning Refence Signal) 시퀀스, 제어채널을 위한 시퀀스 등 무선통신 시스템에 사용되는 다양한 시퀀스 생성에 적용될 수 있다. 또한, 시퀀스 생성 장치는 시퀀스를 생성하여 통신에 사용하는 장치로, MS(Mobile Station) 혹은 UE(User Equipment) 등의 단말일 수도 있고, 기지국일 수도 있다. 예컨대 단말이 제1 실시예와 같은 방식으로 시퀀스를 코딩하고 코딩된 시퀀스를 이용해 셀 탐색을 위한 동기신호를 전송하면, 이를 수신한 기지국은 제1 실시예와 상응하는 방식으로 수신된 신호를 디코딩하여 동기신호를 검출한다. 그러나, 편의상 이하에서는 단말이 제2 동기신호 시퀀스를 생성하여 셀 탐색을 수행하는 과정을 중심으로 바람직한 실시예를 설명한다.
본 발명의 바람직한 실시예에 따르면, 큰 사이즈 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)를 이용하여 제2 동기신호(secondary synchronization signal)를 위한 시퀀스를 생성하고, 이를 제2 동기신호를 위해 할당된 심볼의 각 서브캐리어(sub-carrier)에 맵핑(mapping)하는 방법과 그 장치가 제공된다.
도 3은 본 발명의 제1 실시예에 따른 무선통신 시스템에서의 시퀀스 생성 방법을 나타낸 흐름도이고, 도 4는 도 3의 시퀀스 생성 방법을 구현한 무선통신 시스템의 시퀀스 생성 장치의 구성도이다.
우선 초기 시퀀스 생성부(110)는 제2 동기신호를 위한 시퀀스의 길이 N을 결정한다(S110). 이 때 N은 제2 동기신호를 위해 할당된 심볼에서 하나의 심볼에 할당된 각 서브캐리어의 총 수 N'보다는 같거나 작아야 하며 짝수인 m에 대하여 N=2m- 1을 만족해야 한다.
이후, 초기 시퀀스 생성부(110)는 이렇게 결정된 N과 m에 대해서 m차 원시다항식(primitive polynomial)중 하나를 선택하여 시퀀스 a를 결정하고(S120), 결정된 시퀀스 a를 특정 샘플러로 샘플링하여 시퀀스 b와 c를 결정한다(S130). 특히 S120에서 m차 원시다항식 중 그 항의 개수가 가장 적은 것들 중에서 하나를 선택하는 것이 시스템의 계산 과정상 용이하다. 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)를 생성하기 위하여 S130에서 사용되는 특정 샘플러는 시퀀스 b의 경우
Figure 112009042549827-PAT00029
이며, 시퀀스 c의 경우
Figure 112009042549827-PAT00030
이다.
이후, 시프트 연산 처리부(120)가 하나의 기준 파라미터 M을 이용해 두 개의 확장인자 X, Y를 구하고(S140), 구해진 두 개의 확장인자 X, Y를 적용하여 제2 시퀀스 및 제3 시퀀스를 각각 순환시프트(cyclic shift)한다(S150). 구체적으로, S130을 통하여 생성된 시퀀스 b는 X만큼, 시퀀스 c는 Y만큼 순환시프트를 하는 과정(S150)를 거치게 된다. 이 때 하나의 기준 파라미터 M에 의해 두 개의 확장인자 X, Y가 생성되며, 이는 각각 시퀀스 b와 시퀀스 c가 순환시프트되는 정도이다. 이를 통해 서로 다른 M'개의 정보를 구분하는데 사용되는 M'개의 이진시퀀스(binary sequence)가 생성된다.
기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID) 등의 기지국 특화정보가 순환시프트되는 정도인 X와 Y를 결정하는 기준 파라미터 M으로 사용될 수 있다. 기준 파라미터로 사용 가능한 기지국 특화정보로는, 기지국 고유번호(Cell ID), 기지국 그룹 고유번호(Cell Group ID), 이동국 아이디(UE ID), 릴레이 노드 아이디(Relay Node ID), 콤프 아이디(CoMP ID), 위치참조신호 아이디(PRS ID), 서브프레임 넘버(subframe number), 슬롯 넘버(slot number), 심볼 넘버(symbol number), 스트림 아이디(stream ID), MBSFN 영역 아이디(MBSFN Area ID) 등이 있다.
초기 기지국 탐색이나 인접 기지국 탐색 시 구분하고자 하는 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)의 총 수 M'라고 할 때, 0≤M<M'이며, M은 정수 A, A', X, Y에 대하여 다음의 수학식 3을 만족하는 것이 바람직하다. 당해 실시예는 동기신호 시퀀스에 적용되는 경우를 가정한 것이므로, 여기서 M'는 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)의 총 수로 한정된다. 그러나, 본 발명이 다른 종류의 시퀀스에 적용되는 경우 M'는 전체 구분해야 할 기준 파라미터의 총 수로 확장하여 정의할 수 있을 것이다.
Figure 112009042549827-PAT00031
Figure 112009042549827-PAT00032
수학식 3에서, X, Y는 M을 A 혹은 A'로 나누었을 때의 몫 혹은 나머지이며, 특히 M을 A로 나누었을 경우에는 몫을 Y, 나머지를 X로, M을 A'로 나누었을 때는 몫을 X로 나머지를 Y로 한다. 이 때 X에 대응되는 제2 시퀀스의 순환쉬프트 값은 최대 m비트 범위 이내이며, Y에 대응되는 제3 시퀀스의 순환쉬프트 값은 최대 (m/2)비트 범위 이내이므로 이를 고려해 k값을 정해준다. A, A' 값 역시 시퀀스 개수의 최대값 M', 각각의 몫과 나머지의 범위를 고려하여 상기와 같은 범위 내에서 현실적으로 설정한다.
S150에서, 제2 동기신호를 위한 시퀀스를 생성하고자 하는 단말, 예컨대 MS(Mobile Station) 혹은 UE(User Equipment)의 시프트 연산 처리부(120)는 자신이 속해 있는 기지국(BS: Base Station)의 기지국 고유번호(Cell ID)나 기지국 그룹 고유번호(Cell Group ID)를 받아서 기준 파라미터 M으로 설정한 후, M을 특정한 수(A 혹은 A')로 나누어 그 몫과 나머지를 계산하고(S140), 계산 결과에 따라 시퀀스 b와 시퀀스 c를 시프트해준다(S150). 즉 M=AY+X를 통해서는 기준 파라미터 M을 수학식 3에서 제한되는 범위의 특정한 수 A로 나누어 그 나머지(X)만큼 S150에서 시퀀스 b를 순환시프트 시키며, 그 몫(Y)만큼 시퀀스 c를 순환시프트 시킨다. 이와 동일하게 M=A'X+Y를 통해서는 기준 파라미터 M을 수학식 3에서 제한되는 범위의 특정한 수 A'로 나누어 그 몫(X)만큼 S150에서 시퀀스 b를 순환시프트 시키며, 그 나머지(Y)만큼 시퀀스 c를 순환시프트 시킨다.
여기서 M'의 최대값은 M=AY+X에서 A가 2m-1, k=2m/2-1일 때 혹은 M=A'X+Y에서 A'=2m/2-1, k=2m-1인 경우이며, 그 최대값 M'=(2m-1)*(2m/2-1)이다. 즉 초기 기지국 탐색이나 인접 기지국 탐색 시 총 (2m-1)*(2m/2-1)개의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)를 구분 할 수 있다. m=6인 경우 최대 M'=63*7=441개의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)를 구분할 수 있으며 실질적으로 M'의 최대값에 해당하는 수 이내에서 시스템이 필요로 하는 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)의 총 수 만큼을 상기의 방법을 통해서 구분할 수 있다.
이후, 최종적으로 모듈러 2 연산부(130)는 S120을 통하여 생성된 시퀀스 a, S150을 통하여 생성된 시퀀스 b와 c 모두를 동시에 모듈러 2 연산하여 길이가 N인 제2 동기신호를 위한 시퀀스를 생성한다(S160). 시퀀스 할당 처리부(140)는 이렇게 생성된 제2 동기신호 시퀀스는 제2 동기신호를 위해 할당된 N'개의 서브캐리어 중 (N'-N)개를 제외한 N개의 서브캐리어에 맵핑한다(S170).
m=6인 경우를 토대로 제1 실시예를 구체적으로 설명하면 다음과 같다. 종래 3GPP LTE 시스템에서의 예처럼 제2 동기신호를 위해 할당된 심볼에서 하나의 심볼에 할당된 서브캐리어의 총 수 N'가 72일 때, 72 이내에서 짝수 m에 대하여 N=2m-1을 만족하는 수 중 가장 큰 수는 N=63이며, 이 때의 m=6이다. m=6에 대하여 m차 원시다항식은 총 6개가 존재하며, 이 중 다항식의 항의 개수가 가장 적은 것을 하나 선택하여 시퀀스 a를 결정한다. 즉 다항식
Figure 112009042549827-PAT00033
로부터 시퀀스 a=(100000100001100010100111101000111001001011011101100110101011111)를 생성할 수 있으며, 시퀀스 a를 특정 샘플러로 샘플링하여 시퀀스 b와 c를 결정한다. 이 때 사용되는 특정 샘플러는 시퀀스 b의 경우
Figure 112009042549827-PAT00034
이며, 시퀀스 c 의 경우
Figure 112009042549827-PAT00035
이다. 이렇게 생성된 시퀀스는
b=(100101010011010000100010110111111010111000110011101100000111100)와 c=(101001110100111010011101001110100111010011101001110100111010011)이다.
이 때 시퀀스 b와 시퀀스 c는 각각 다항식
Figure 112009042549827-PAT00036
와
Figure 112009042549827-PAT00037
로부터 생성이 가능하다. 시퀀스 b와 시퀀스c는 기지국 고유번호 (Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)에 따라 시퀀스 b는 X만큼, 시퀀스 c는 Y만큼 순환시프트를 하는 단계를 거치게 된다. 예를 들어 종래 LTE 시스템과 동일하게 초기 기지국 탐색이나 인접 기지국 탐색 시 구분하고자 하는 기지국 그룹 고유번호(Cell Group ID)의 총 수를 M'=168이라고 할 때, 기지국 그룹 고유번호(Cell Group ID) M에 대하여, 0≤M<168이며, M은 정수 A, A', X, Y에 대하여 수학식 3에 의해 다음의 수학식 4를 만족한다.
Figure 112009042549827-PAT00038
또는
Figure 112009042549827-PAT00039
수학식 4는 자신이 속해 있는 기지국의 기지국 고유번호(Cell ID)나 기지국 그룹 고유번호(Cell Group ID)를 기준 파라미터 M으로 받아서, M을 특정한 수(A 혹은 A')로 나누어 그 몫과 나머지를 계산하여, 시퀀스 b와 시퀀스 c를 시프트해주는 단계를 표현한다. 예를 들어 M=AY+X 꼴에 의해서 A가 63일 때의 예를 든다면, 단말은 기지국 고유번호(Cell ID)나 기지국 그룹 고유번호(Cell Group ID)에 해당하는 기준 파라미터 M을 63으로 나누어 그 나머지 X만큼 시퀀스 b를 순환시프트 시키며, 그 몫 Y만큼 시퀀스 c를 순환시프트 시킨다.
만약 단말이 속해 있는 기지국의 기지국 그룹 고유번호(Cell Group ID) M=100이라면, 100=63*1+37이므로, 시퀀스 b를 37회 순환시프트, 시퀀스 c를 1회 순환시프트 시킨다. 최종적으로 상기 단계를 통하여 생성된 시퀀스 a, b와 c를 모두를 동시에 모듈러 2 연산하여 길이가 N인 제2 동기신호를 위한 시퀀스를 생성한다. 제2 동기신호 시퀀스는 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)의 형태가 된다. 이후 단말은 이렇게 생성된 제2 동기신호를 제2 동기신호를 위해 할당된 N'=72개의 서브캐리어 중 (N'-N)=72-63=9개를 제외한 N=63개의 서브캐리어에 맵핑한다. 이 때 제외되는 서브캐리어의 한 실시예는 총 72개의 서브캐리어 중 아래쪽 5개(혹은 4개), 위쪽 4개(혹은 5개)이며, 나머지 가운데 63개의 서브캐리어에 상기 단계를 거쳐서 생성된 제2 동기신호를 위한 시퀀스를 맵핑해준다.
도 5는 본 발명의 제2 실시예에 따른 무선통신 시스템에서의 시퀀스 생성 방법을 나타낸 흐름도이고, 도 6은 도 5의 시퀀스 생성 방법을 구현한 무선통신 시스템의 시퀀스 생성 장치의 구성도이다.
GCL, Zadoff-chu, Hadamard, m-시퀀스 등의 시퀀스를 사용할 경우 시퀀스의 개수(size) M'는 시퀀스의 길이(length) N보다 같거나 작지만, 본 발명의 제1 실시예에 따르면 N=2m-1일 경우 M'=(2m-1)*(2m/2-1)로서 하나의 시퀀스만을 사용하더라도 초기 기지국 탐색이나 인접 기지국 탐색 시 충분히 큰 수의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)를 구분할 수가 있다. 예를 들어 N=26-1=63이며, m=6일 경우, 총 M'=63*7=441개의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)를 구분할 수가 있다.
그런데 제1 실시예에서 이용한 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)의 경우 이론상 시퀀스의 길이 N이 2m-1일 경우 시퀀스의 개수 M'는 (2m+1)*(2m/2)이다. 즉 이론상 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)를 이용해 생성 가능한 전체 시퀀스 집합의 사이즈(size)를 Z라고 하고, 제1 실시예를 통해 생성 가능한 시퀀스 집합의 사이즈(size)를 Z'라고 한다면, Z가 Z'보다 큰 사이즈(size)를 갖게 되어 전체 집합 Z에서 Z'의 여집합에 해당하는 부분이 발생하게 되는 것이다. 제2 실시예는 Z'의 여집합에 해당하는 부분을 생성시켜 시퀀스 집합의 사이즈(size), 즉 시퀀스의 개수 M'를 전체 집합 Z에 가깝게 늘리고자 제안된 것이다.
보다 더 큰 개수의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)를 구분할 필요가 있을 경우, 제2 실시예를 통해 제2 동기신호를 위한 시퀀스를 생성하는 방법 및 이를 제2 동기신호를 위해 할당된 심볼의 각 서브 캐리어에 맵핑하는 방법을 구현할 수 있다.
이하 본 발명의 제1 실시예와 비교하여, 본 발명의 제2 실시예를 첨부된 도 5 및 도 6을 참조하여 상세히 설명하면 다음과 같다. 도 5의 S210, S220, S230은 각각 도 3의 S110, S220 및 S230과 동일하다. 즉 초기 시퀀스 생성부(210)는 N=2m-1≤N'을 만족하는 시퀀스의 길이 N을 결정하고, 결정된 N과 m에 따라 m차 원시다항식으로부터 시퀀스 a를 결정한 후, 시퀀스 a를 도 3의 제1 실시예에서와 동일한 각각의 샘플러로 샘플링하여 시퀀스 b와 시퀀스 c를 결정한다. 여기서 시프트 연산 처리부(220)는 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)를 받아 기준 파라미터 M으로 하고 M을 2m+1로 나누어 그 몫 Y와 그 나머지 X를 결정한다(S240).
이후, 시프트 연산 처리부(220)는 계산된 몫(Y)과 나머지(X)의 값에 따라 제2 시퀀스 및 제3 시퀀스를 선택적으로 순환시프트하고(S250 내지 S270), 모듈러 2 연산부(230)는 시프트 연산 처리부(220)의 처리 결과에 따라 모듈러 2 연산을 선택적으로 수행하여 길이가 N인 제2 동기신호 시퀀스를 생성한다(S280). 여기서 연산 제어부(250)는 S240에서 계산된 몫(Y)과 나머지(X)의 범위를 식별하여 시프트 연산 처리부(220)에서의 제2 시퀀스 및 제3 시퀀스의 순환시프트 여부를 결정하고, 아울러 시프트 연산 처리부(220)의 처리 결과에 따라 길이가 N인 제2 동기신호 시퀀스를 생성하도록 모듈러 2 연산부(230)를 제어하는 역할을 한다.
S240에서 계산된 몫 Y와 나머지 X의 값에 따라 길이가 N인 제2 동기신호 시 퀀스는 다음과 같이 생성된다(S250 내지 S280).
첫 번째, X<2m-1, Y<2m/2-1인 경우 시퀀스 b를 X만큼 순환시프트, 시퀀스 c를 Y만큼 순환시프트한 후 시퀀스 a와 b, c를 모듈러 2 연산하여 길이가 N인 제2 동기신호 시퀀스를 생성한다. 해당 과정은 시퀀스 b, c를 순환시프트한 후 시퀀스 a와 b, c 모두를 대상으로 모듈러 2 연산을 수행한다는 점에서 도 3에 나타난 제1 실시예의 S150 및 S160과 동일하다.
S270 및 S280의 나머지 과정들은 Z'의 여집합에 해당하는 시퀀스들을 생성하기 위한 것이다. 두 번째, X<2m-1, Y=2m/2-1인 경우 시퀀스 b만 X만큼 순환시프트한 후 시퀀스 a와 b만 모듈러 2 연산하여 길이가 N인 제2 동기신호 시퀀스를 생성한다. 세 번째, X=2m-1, Y<2m/2-1인 경우 시퀀스 c만 Y만큼 순환시프트한 후 시퀀스 a와 c만 모듈러 2 연산하여 길이가 N인 제2 동기신호 시퀀스를 생성한다. 네번째, X=2m-1, Y=2m/2-1인 경우 시퀀스 b와 c 둘 다 순환시프트하는 단계를 거치지 않으며, 시퀀스 a를 그대로 길이가 N인 제2 동기신호 시퀀스로 사용한다. 다섯 번째, X=2m, Y<2m/2-1인 경우 시퀀스 c를 Y만큼 순환시프트한 후 시퀀스 b와 c만 모듈러 2 연산하여 길이가 N인 제2 동기신호 시퀀스를 생성한다. 여섯 번째, X=2m, Y=2m/2-1인 경우 시퀀스 b와 c 둘 다 순환시프트하는 단계를 거치지 않으며, 시퀀스 b를 그대로 길이가 N인 제2 동기신호 시퀀스로 사용한다.
시퀀스 할당 처리부(240)는 이렇게 생성된 제2 동기신호 시퀀스를 제2 동기신호를 위해 할당된 N'개의 서브캐리어 중 (N'-N)개를 제외한 N개의 서브캐리어에 맵핑한다(S290). 여기서 M'의 최대값은 M=AY+X에서 A가 2m+1이며, Y의 경우의 수가 총 2m/2이므로, 그 최대값 M'=(2m+1)*2m/2이다. 즉 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)의 이론값과 동일하게 초기 기지국 탐색이나 인접 기지국 탐색 시 총 (2m+1)*2m/2개의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)를 구분 할 수 있다. m=6인 경우 최대 M'=65*8=520개의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)를 구분할 수 있으며, 실질적으로 M'의 최대값에 해당하는 수 이내에서 시스템이 필요로 하는 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)의 총 수만큼을 상기의 방법을 통해서 구분할 수 있다.
제1 실시예와 제2 실시예의 경우 각각 S110 내지 S130 혹은 S210에서 S230을 통해 시퀀스 a와 시퀀스b, 시퀀스c를 생성한 후 메모리에 저장하여 기지국 고유번호나 기지국 그룹 고유번호를 통해 계산된 X, Y값만큼 소프트웨어나 기타 하드웨어적인 방법으로 순환시프트하여 제2 동기신호 시퀀스를 생성한다. 이 과정에서 LFSR(Linear Feedback Shift Register)을 사용할 경우 메모리에 저장하고 시프트 연산을 위하여 읽어내는 과정 없이 하드웨어 상으로 순차적으로 일어나게 되기 때문에 시스템 속도 향상에 유익하다. 특히 사용되는 시퀀스의 길이가 길어질수록 메모리에 저장하고 연산을 위해 소프트웨어적으로 읽어내어 계산하는 과정보다, LFSR 을 통한 과정이 시스템 상의 코드 생성 속도를 증진시킬 수 있다.
이에 따라 이하 본 발명의 제1 실시예와 비교하여, LFSR을 추가적으로 이용한 본 발명의 제3 실시예를 첨부된 도 7 및 도 8을 참조하여 상세히 설명하면 다음과 같다.
도 7는 본 발명의 제3 실시예에 따른 무선통신 시스템에서의 시퀀스 생성 방법을 나타낸 흐름도이고, 도 8은 도 7의 시퀀스 생성 방법을 구현한 무선통신 시스템의 시퀀스 생성 장치의 구성도이다.
도 7의 S310, S320 및 S330은 각각 도 3의 S110, S120 및 S130과 동일하다. 즉 시퀀스의 길이 N=2m-1≤N'을 결정하고, 결정된 N과 m에 따라 m차 원시다항식으로부터 시퀀스 a를 결정한 후, 시퀀스 a를 도 3의 제1 실시예에서와 동일한 각각의 샘플러로 샘플링 하여 시퀀스 b와 시퀀스 c를 결정한다. 이렇게 결정된 시퀀스 a와 시퀀스b, 시퀀스 c를 통하여 도 8과 같은 3단의 LFSR(310, 320, 330)을 구성한다(S340).
LFSR a(310) 내지 LFSR c(330)은 각각이 m개의 블록을 가지며, 큰 사이즈의 집합을 갖는 m차 카사미 시퀀스(Large sets of Kasami sequence)를 생성하기 위한 서로 다른 3개의 다항식에 따라 구성된다. 시퀀스 a를 생성하는 다항식
Figure 112009042549827-PAT00040
로부터 도 8의 LFSR a(310)를, 시퀀스 b를 생성하는 다항식
Figure 112009042549827-PAT00041
및 시퀀스 c를 생성하 는 다항식
Figure 112009042549827-PAT00042
로부터 각각 도 8의 LFSR b(320)과 LFSR c(330)를 구현할 수 있다.
LFSR a(310)는 초기값 맵퍼(initial value mapper, 312)를 통해 매 초기화 주기마다 고정된 하나의 초기값을 수신하고, LFSR b(320)는 매 초기화 주기마다 m비트의 서로 다른 초기값들 중 하나를 수신하며, LFSR c(330)는 매 초기화 주기마다 특정된 하나의 초기값을 수신하게 된다. 이 때 LFSR a(310)의 초기값 맵퍼(312)로 입력되는 고정된 하나의 초기값은 길이가 m인 <0,0,0,…,0,0,1> 혹은 <1,0,0,…,0,0,0>이고, LFSR b(320)의 초기값 맵퍼(322)로 입력되는 서로 다른 초기값은 <0,0,0,…,0,0,0>에서 <1,1,1,…,1,1,1>까지 길이가 m인 총 2m개의 서로 다른 초기값 들 중 하나이며, LFSR c(330)의 초기값 맵퍼(332)로 입력되는 특정된 하나의 초기값은 최하위비트(LSB: least significant bit)부터 최상위비트(MSB: most significant bit) 순서로 시퀀스 c의 초기 m비트로 구성된다.
제어기(Controller, 350)는 하나의 기준 파라미터 M을 이용해 두 개의 확장인자 X, Y를 구하고, 구해진 두 개의 확장인자 X, Y를 통해 LFSR b(320)의 입력 초기값과, LFSR c(330)의 출력 지연값을 결정한다. 여기서 단말의 제어기(350)는 제1 실시예와 마찬가지로, 단말이 속해 있는 기지국(BS, Base Station)의 기지국 고유번호(Cell ID)나 기지국 그룹 고유번호(Cell Group ID)를 기준 파라미터 M으로서 받아서, S350에서 M을 특정한 수(A 혹은 A')로 나누어 그 몫과 나머지를 계산한다(S350). 이 때 제1 실시예와 같이 그 값 X와 Y만큼 각각 시퀀스 b와 시퀀스 c를 시프트해주는 것이 아니라, X의 2진수 표현 값을 LFSR b(320)의 초기값 맵퍼(322)로 입력되는 서로 다른 초기값으로 사용하며, Y값을 통해 LFSR c(330)로부터 나온 출력 값을 지연 연산기(336)를 통해 Y클럭(clock)만큼 지연(Delay) 해준다(S360). 이 X와 Y값을 통한 초기값 및 지연값은 도 8의 제어기(350)를 통해 제어된다.
최종적으로 LFSR a(310)를 통해 나온 출력값과 LFSR b(320)를 통해 나온 출력값, LFSR c(330)를 통해 나온 출력값을 Y클럭만큼 시프트한 값이 도 8의 모듈러 2 연산부(340)을 통해 모듈러 2 연산되며, 이 값으로 길이가 N인 제2 동기신호 시퀀스를 생성한다(S360). 즉 M=AY+X를 통해서는 기지국 고유번호(Cell ID)나 기지국 그룹 고유번호(Cell Group ID) M을 아래의 수학식 5에서 제한되는 범위의 특정한 수 A로 나누어 그 나머지(X)의 2진수 표현값을 시퀀스 b(320)를 위한 LFSR의 초기값으로 입력하고, 그 몫(Y)만큼 시퀀스 c(330)를 위한 LFSR의 출력값을 시프트하여 길이가 N인 제2 동기신호 시퀀스를 생성한다. 동일하게 M=A'X+Y를 통해서는 기지국 고유번호(Cell ID)나 기지국 그룹 고유번호(Cell Group ID) M을 하기 수학식 5에서 제한되는 범위의 특정한 수 A'로 나누어 그 몫(X)의 2진수 표현값을 시퀀스 b(320)를 위한 LFSR의 초기값으로 입력하고, 그 나머지(Y)만큼 시퀀스 c(330)를 위한 LFSR의 출력값을 시프트 하여 길이가 N인 제2 동기신호 시퀀스를 생성한다.
Figure 112009042549827-PAT00043
이렇게 생성된 제2 동기신호는 제2 동기신호를 위해 할당된 N'개의 서브캐리어 중 (N'-N)개를 제외한 N개의 서브캐리어에 맵핑한다(S370).
도 8을 참조하면, 본 발명의 제3 실시예에 따른 시퀀스 생성 장치는 각각이 m개의 블록과 모듈러 2 연산부(314, 324, 334)를 갖는 3개의 LFSR(310, 320, 330), 각 LFSR(310, 320, 330)로 초기값을 입력하는 제1 내지 제3 초기값 맵퍼(312, 322, 332), 모듈러 2 연산부(340)와 제어기(350)를 포함한다.
먼저 무선통신 시스템에 할당된 시퀀스의 길이에 따라 결정된 원시다항식으로부터 LFSR a(310)가 구성된다. 그리고, 원시다항식으로부터 생성되는 이진시퀀스를
Figure 112009042549827-PAT00044
로 샘플링하여 얻어지는 시퀀스로부터 두 번째 다항식이,
Figure 112009042549827-PAT00045
로 샘플링하여 얻어지는 시퀀스로부터 세 번째 다항식이 결정된다. 아울러 두 번째 다항식 및 세 번째 다항식에 의해 각각 LFSR b(320) 및 LFSR c(330)가 구성된다.
LFSR a(310), LFSR b(320), LFSR c(330)는 시퀀스 a와 b, c를 생성하는 장치로서 각각이 m개의 블록을 가지며, LFSR a(310), LFSR b(320), LFSR c(330)로부터 출력되는 시퀀스 a와 b, c는 모듈러 2 연산부(340)를 통하여 비트 대 비트로 합해지면서 제2 동기신호 시퀀스(S-SCH Code)를 생성하게 된다. 수학식 1의 다항식
Figure 112009042549827-PAT00046
와
Figure 112009042549827-PAT00047
,
Figure 112009042549827-PAT00048
는 각각 LFSR a(310)와 LFSR b(320), LFSR c(330)로 표현될 수 있다. 각각의 다항식에서
Figure 112009042549827-PAT00049
항들 앞의 계수(coefficient)
Figure 112009042549827-PAT00050
들은 1 혹 은 0이며, 각 LFSR(310, 320, 330) 내 블록과 매칭되는 계수가 1일 경우 해당 블록은 각 LFSR(310, 320, 330) 내에 있는 모듈러 2 연산부(314, 324, 334)에 연결되며, 0일 경우 연결되지 않는다. 각각의 LFSR(310, 320, 330)에 구비된 모듈러 2 연산부(314, 324, 334)는 자신과 연결되어 있는 LFSR(310, 320, 330) 내 블록의 상태 값(state value)들 모두를 매 클럭(clock)마다 모듈러 2 연산으로 더해 준 다음, 그 값을 각각의 LFSR(310, 320, 330)의 가장 첫 번째 블록으로 피드백(feedback)해주게 된다.
다항식
Figure 112009042549827-PAT00051
와
Figure 112009042549827-PAT00052
,
Figure 112009042549827-PAT00053
로 각각 LFSR a(310)와 LFSR b(320), LFSR c(330)를 구현할 수 있으나, 궁극적으로 시스템이 원하는 서로 다른 제2 동기신호 시퀀스를 생성케 하는 것은, 수학식 2에서 표현되어지는 대로 골드 시퀀스
Figure 112009042549827-PAT00054
나 골드-라이크 시퀀스
Figure 112009042549827-PAT00055
에 시퀀스 c를
Figure 112009042549827-PAT00056
만큼 순환(shift)시킨 시퀀스를 모듈러 2 연산으로 비트 대 비트로 더해주는 것이다. 이는 LFSR a(310)의 각 블록에 초기값을 매핑시켜주는 제1 초기값 맵퍼(312)의 초기값은 매번 똑같은 값으로 고정시키고, LFSR b(320)의 각 블록에 초기값을 매핑시켜 주는 제2 초기값 맵퍼(322)의 초기값은 m비트(bit)의 서로 다른 값으로 변화시켜 주며, LFSR c(330)의 각 블록에 초기값을 매핑시켜 주는 제3 초기값 맵퍼(130)의 초기값은 매번 똑같은 값으로 고정시키지만, Y 지연 연산기(336)를 통해서 약 (m/2)비트의 서로 다른 값을 변화시켜 대입해주는 방법으로 구현할 수 있다.
따라서, 제1 초기값 맵퍼(312)는 매 초기화 주기마다 LFSR a(310)로 고정된 하나의 초기값을 입력하고, 제2 초기값 맵퍼(322)는 매 초기화 주기마다 LFSR b(320)로 최대 m비트의 서로 다른 초기값을 입력한다. 또한 제3 초기값 맵퍼(332)가 매 초기화 주기마다 LFSR c(330)로 고정된 하나의 초기값을 입력하면, Y 지연 연산기(336)가 제3 초기값 맵퍼(332)로부터 초기값을 입력 받는 LFSR c(330)로부터 출력되는 비트들을 수신하여 최대 (m/2)비트의 서로 다른 지연값을 주게 된다.
이 때, 제어기(350)는 하나의 기준 파라미터 M을 근거로 얻은 두 개의 확장인자 X, Y를 이용해, LFSR b(320)의 입력 초기값을 제어하여 최대 m비트의 서로 다른 초기값을 배분하고, Y 지연 연산기(136)를 제어하여 LFSR c(330)로부터 출력되는 시퀀스에 최대 (m/2)비트의 서로 다른 지연값을 배분하는 기능을 한다.
구체적으로, 제어기(350)는 매 초기화 주기마다 특정된 하나의 초기값을 LFSR a(310)로 입력시켜 제1 출력 시퀀스를 생성하고, M=AY+X를 통해 기준 파라미터를 특정한 정수(A)로 나누어 그 몫과 나머지를 계산한다. 그리고, 매 초기화 주기마다 LFSR b(320)로 m비트의 서로 다른 초기값들 중 하나를 입력하되, 계산된 나머지(X)의 2진수 값을 LFSR b(320)의 초기값으로 입력하여 제2 출력 시퀀스를 생성한다. 또한 매 초기화 주기마다 LFSR c(330)로 특정된 하나의 초기값을 입력한 후, LFSR c(330)로부터 출력되는 시퀀스를 계산된 몫(Y)만큼 지연하여 제3 출력 시퀀스를 생성한다.
마찬가지로, 제어기(350)는 매 초기화 주기마다 특정된 하나의 초기값을 LFSR a(310)로 입력시켜 제1 출력 시퀀스를 생성하면서, M=A'X+Y를 통해 기준 파라미터 M을 특정한 정수(A')로 나누어 그 몫과 나머지를 계산한다. 그리고, 매 초기 화 주기마다 LFSR b(320)로 m비트의 서로 다른 초기값들 중 하나를 입력하되, 계산된 몫(X)의 2진수 값을 LFSR b(320)의 초기값으로 입력하여 제2 출력 시퀀스를 생성한다. 또한 매 초기화 주기마다 LFSR c(330)로 특정된 하나의 초기값을 입력한 후, LFSR c(330)로부터 출력되는 시퀀스를 계산된 나머지(Y)만큼 지연하여 제3 출력 시퀀스를 생성한다.
이와 같이, 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)를 이용한 각 실시예에 따라 제2 동기신호를 위한 시퀀스를 생성할 경우, 하나의 시퀀스만을 사용하고 인터리빙 등의 시퀀스 조합을 거치지 않더라도 시퀀스 길이(length) N에 비해 충분히 큰 수의 시퀀스의 개수(size) M'를 충족시킬 수 있다. 또한, 이로 인해 성능의 열화 없이 초기 기지국 탐색이나 인접 기지국 탐색 시 요구되는 충분히 큰 수의 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)의 구분 개수를 만족시킬 수가 있다.
구체적으로 N=2m-1일 경우 제1 실시예에 따라서는 기지국 고유번호(Cell ID) 혹은 기지국 그룹 고유번호(Cell Group ID)의 최대 구분 개수 M'=(2m-1)*(2m/2-1)>>N=2m-1이며, 제2 실시예에 따라서는 M'=(2m+1)*2m/2>>N=2m-1, 제3 실시예에 따라서는 M'=2m*(2m/2-1)>>N=2m-1이다. m=6일 경우 종래에는 시퀀스의 길이 N=63인 시퀀스를 사용할 경우 그 시퀀스의 개수는 63 이내이거나, 혹은 N=31짜리 시퀀스 2개를 인터리빙하여 성능 열화를 감안하여 요구되는 더 큰 수의 제2 동기신호를 위한 시 퀀스를 생성하였다. 이에 반해, 본 발명을 통해서는 하나의 시퀀스만을 사용하여 인터리빙하지 않더라도 N=63에 대하여 제1 실시예를 통해서는 최대 441개, 제2 실시예를 통해서는 최대 520개, 제3 실시예를 통해서는 최대 448개의 제2 동기신호를 위한 시퀀스를 성능 열화 없이 생성할 수가 있다.
또한 종래기술은 짧은 길이의 2개의 시퀀스를 도 2에서 보는 것과 같이 특정주기(10ms) 동안 2개의 심볼에 걸쳐서 교차로 맵핑하였지만, 본 발명에서는 하나의 심볼만을 사용하여 맵핑이 가능함으로 인해, 특정 주기 동안 제2 동기신호를 위한 심볼 개수가 줄어들기에 시스템의 오버헤드(overhead)를 감소시킬 수가 있다. 반대로 동일하게 특정주기 동안 2개의 심볼에 맵핑 할 경우, 똑같은 동기신호를 2번 보내는 꼴이므로 즉 더 자주 동기신호를 검출하게 됨으로 인해 보다 정확하고 빠른 동기신호 검출을 보장할 수가 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.
특히 본 발명은 제2 동기신호(SSS, Secondary Synchronization Signal)시퀀스를 생성하는 것에 대하여 실시예로 설명하였으나, RS(Reference Signal) 혹은 파일럿(Pilot) 시퀀스 생성, PRS(Positioning Refence Signal) 시퀀스 생성, 제어채널(Control region)을 위한 시퀀스 생성, 호핑패턴(Hopping Pattern)을 위한 시퀀 스 생성 등 무선통신 시스템에서의 시퀀스 생성에 대하여 다른 구체적인 형태로 다양하게 적용하여 실시될 수 있을 것이다.
따라서, 이상에서 기술한 실시예들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이므로, 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 하며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
도 1은 종래 3GPP LTE 시스템에서 동기신호(Synchronization Signal)의 구성을 시간(time) 측면에서 바라본 도면이다.
도 2는 종래 3GPP LTE 시스템에서 제2 동기신호(secondary synchronization signal)의 구성을 주파수(frequency) 측면에서 바라본 도면이다.
도 3은 본 발명의 제1 실시예에 따른 무선통신 시스템에서의 시퀀스 생성 방법을 나타낸 흐름도이다.
도 4는 도 3의 시퀀스 생성 방법을 구현한 무선통신 시스템의 시퀀스 생성 장치의 구성도이다.
도 5는 본 발명의 제2 실시예에 따른 무선통신 시스템에서의 시퀀스 생성 방법을 나타낸 흐름도이다.
도 6은 도 5의 시퀀스 생성 방법을 구현한 무선통신 시스템의 시퀀스 생성 장치의 구성도이다.
도 7은 본 발명의 제3 실시예에 따른 무선통신 시스템에서의 시퀀스 생성 방법을 나타낸 흐름도이다.
도 8은 도 7의 시퀀스 생성 방법을 구현한 무선통신 시스템의 시퀀스 생성 장치의 구성도이다.

Claims (27)

  1. 무선통신 시스템에서의 시퀀스 생성 방법에 있어서,
    할당된 시퀀스의 길이에 따라 결정된 원시다항식으로부터 제1 시퀀스를 생성하는 단계;
    상기 제1 시퀀스로부터 제2 시퀀스 및 제3 시퀀스를 생성하는 단계;
    하나의 기준 파라미터로부터 결정되는 두 개의 인자를 통해 상기 제2 시퀀스 및 상기 제3 시퀀스를 각각 순환시프트하는 단계; 및
    상기 제1 시퀀스, 상기 순환시프트된 제2 시퀀스 및 제3 시퀀스를 모듈러 2 연산하여 제4 시퀀스를 생성하는 단계를 포함하는 무선통신 시스템에서의 시퀀스 생성 방법.
  2. 제1항에 있어서, 하나의 기준 파라미터로부터 결정되는 두 개의 인자를 통해 상기 제2 시퀀스 및 상기 제3 시퀀스를 각각 순환시프트하는 단계는,
    상기 기준 파라미터를 특정한 정수(A)로 나누어 그 몫과 나머지를 계산하는 단계; 및
    상기 제2 시퀀스를 상기 계산된 나머지(X)만큼 순환시프트 시키고, 상기 제3 시퀀스를 상기 계산된 몫(Y)만큼 순환시프트 시키는 단계를 포함하는 무선통신 시스템에서의 시퀀스 생성 방법.
  3. 제2항에 있어서, 상기 기준 파라미터의 값 M은 상기 A, X, Y와 전체 구분해야 할 기준 파라미터의 총 수 M'에 대하여, 다음의 수학식
    Figure 112009042549827-PAT00057
    을 만족하는 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  4. 제1항에 있어서, 하나의 기준 파라미터로부터 결정되는 두 개의 인자를 통해 상기 제2 시퀀스 및 상기 제3 시퀀스를 각각 순환시프트하는 단계는,
    상기 기준 파라미터를 특정한 정수(A')로 나누어 그 몫과 나머지를 계산하는 단계; 및
    상기 제2 시퀀스를 상기 계산된 몫(X)만큼 순환시프트 시키고, 상기 제3 시퀀스를 상기 계산된 나머지(Y)만큼 순환시프트 시키는 단계를 포함하는 무선통신 시스템에서의 시퀀스 생성 방법.
  5. 제4항에 있어서, 상기 기준 파라미터의 값 M은 상기 A', X, Y와 전체 구분해야 할 기준 파라미터의 총 수 M'에 대하여, 다음의 수학식
    Figure 112009042549827-PAT00058
    을 만족하는 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  6. 무선통신 시스템에서의 시퀀스 생성 방법에 있어서,
    할당된 시퀀스의 길이에 따라 결정된 원시다항식으로부터 제1 시퀀스를 생성하는 단계;
    상기 제1 시퀀스로부터 제2 시퀀스 및 제3 시퀀스를 생성하는 단계;
    하나의 기준 파라미터를 2m+1로 나누어 그 몫과 나머지를 결정하는 단계; 및
    상기 계산된 몫(Y)과 나머지(X)의 값에 따라 상기 제2 시퀀스 및 상기 제3 시퀀스를 선택적으로 순환시프트하고, 결과에 따라 모듈러 2 연산을 선택적으로 수행하여 제4 시퀀스를 생성하는 단계를 포함하는 무선통신 시스템에서의 시퀀스 생성 방법.
  7. 제6항에 있어서, 상기 제4 시퀀스를 생성하는 단계는,
    X<2m-1, Y<2m/2-1인 경우 상기 제2 시퀀스를 X만큼 순환시프트, 상기 제3 시퀀스를 Y만큼 순환시프트한 후 상기 제1 시퀀스, 상기 순환시프트된 제2 시퀀스 및 상기 순환시프트된 제3 시퀀스를 모듈러 2 연산하여 상기 제4 시퀀스를 생성하는 단계를 포함하는 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  8. 제7항에 있어서, 상기 제4 시퀀스를 생성하는 단계는,
    X<2m-1, Y=2m/2-1인 경우 상기 제2 시퀀스만 X만큼 순환시프트한 후 상기 제1 시퀀스와 상기 순환시프트된 제2 시퀀스만 모듈러 2 연산하여 상기 제4 시퀀스를 생성하는 단계;
    X=2m-1, Y<2m/2-1인 경우 상기 제3 시퀀스만 Y만큼 순환시프트한 후 상기 제1 시퀀스와 상기 순환시프트된 제3 시퀀스만 모듈러 2 연산하여 상기 제4 시퀀스를 생성하는 단계;
    X=2m-1, Y=2m/2-1인 경우 상기 제1 시퀀스를 그대로 상기 제4 시퀀스로 사용하는 단계;
    X=2m, Y<2m/2-1인 경우 상기 제3 시퀀스를 Y만큼 순환시프트한 후 상기 제2 시퀀스와 상기 순환시프트된 제3 시퀀스만 모듈러 2 연산하여 상기 제4 시퀀스를 생성하는 단계; 및
    X=2m, Y=2m/2-1인 경우 상기 제2 시퀀스를 상기 제4 시퀀스로 사용하는 단계 중 적어도 어느 하나의 단계를 더 포함하는 무선통신 시스템에서의 시퀀스 생성 방법.
  9. 제1항 또는 제6항 중 어느 한 항에 있어서,
    동기신호를 위해 할당된 N'개의 서브캐리어 중 (N'-N)개를 제외한 N개의 서브캐리어에 상기 생성된 제4 시퀀스를 맵핑하는 단계를 더 포함하는 무선통신 시스템에서의 시퀀스 생성 방법.
  10. 제1항 또는 제6항 중 어느 한 항에 있어서,
    상기 생성된 제4 시퀀스는 길이가 N이며, 정수 m에 대하여 N=2m-1≤N'를 만족하는 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  11. 제1항 또는 제6항 중 어느 한 항에 있어서,
    상기 생성된 제4 시퀀스는 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)인 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  12. 제1항 또는 제6항 중 어느 한 항에 있어서,
    상기 할당된 시퀀스의 길이에 따라 결정된 원시다항식은, 할당된 시퀀스의 길이 N=2m-1에 대하여, GF(2)상의 복수의 m차 원시다항식 중 다항식의 항의 개수가 가장 적은 것들 중에서 하나이며, 상기 원시다항식으로부터 생성되는 제1 시퀀스는 m-시퀀스임을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  13. 제1항 또는 제6항 중 어느 한 항에 있어서,
    상기 제1 시퀀스로부터 제2 시퀀스 및 제3 시퀀스를 생성하는 단계는,
    상기 제1 시퀀스를
    Figure 112009042549827-PAT00059
    로 샘플링하여 제2 시퀀스를 생성하고, 상기 제1 시퀀스를
    Figure 112009042549827-PAT00060
    로 샘플링하여 제3 시퀀스를 생성하는 단계인 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  14. 제1항 또는 제6항 중 어느 한 항에 있어서, 상기 제1 시퀀스로부터 제2 시퀀스 및 제3 시퀀스를 생성하는 단계는,
    상기 제1 시퀀스를
    Figure 112009042549827-PAT00061
    로 샘플링하여 상기 제2 시퀀스를 생성하기 위한 두 번째 다항식을 구성하고, 상기 제1 시퀀스를
    Figure 112009042549827-PAT00062
    로 샘플링하 여 상기 제3 시퀀스를 생성하기 위한 세 번째 다항식을 구성하며, 상기 두 번째 다항식 및 상기 세 번째 다항식으로부터 상기 제2 시퀀스 및 상기 제3 시퀀스를 각각 생성하는 단계인 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  15. 제1항 또는 제6항 중 어느 한 항에 있어서, 상기 기준 파라미터는,
    기지국 고유번호(Cell ID), 기지국 그룹 고유번호(Cell Group ID), 이동국 아이디(UE ID), 릴레이 노드 아이디(Relay Node ID), 콤프 아이디(CoMP ID), 위치참조신호 아이디(PRS ID), 서브프레임 넘버(subframe number), 슬롯 넘버(slot number), 심볼 넘버(symbol number), 스트림 아이디(stream ID), MBSFN 영역 아이디(MBSFN Area ID) 중 적어도 하나 이상인 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 방법.
  16. 무선통신 시스템에서의 시퀀스 생성 장치에 있어서,
    서로 다른 3개의 다항식을 이용하여 구성되며, 각각이 m개의 블록을 가지는 제1 내지 제 3 LFSR;
    하나의 기준 파라미터로 결정되는 두 개의 인자를 통해 상기 제2 LFSR의 입력 초기값과 상기 제3 LFSR의 출력 지연값을 결정하는 제어기; 및
    상기 제1 LFSR 내지 상기 제3 LFSR로부터 출력되는 제1 출력 시퀀스 내지 제3 출력 시퀀스를 모듈러 2 연산하여 상기 제4 시퀀스를 생성하는 모듈러 2 연산부를 포함하는 무선통신 시스템의 시퀀스 생성 장치.
  17. 제16항에 있어서,
    상기 제1 LFSR은 할당된 시퀀스의 길이에 따라 결정되는 원시다항식에 의해 구성하고, 상기 제2 LFSR과 상기 제3 LFSR은 각각 두 번째 다항식과 세 번째 다항식에 의해 구성하되, 상기 두 번째 다항식은 상기 원시다항식으로부터 생성되는 이진시퀀스를
    Figure 112009042549827-PAT00063
    로 샘플링하여 얻어지는 시퀀스로부터 결정하고, 상기 세 번째 다항식은 상기 원시다항식으로부터 생성되는 이진시퀀스를
    Figure 112009042549827-PAT00064
    로 샘플링하여 얻어지는 시퀀스로부터 결정하는 것을 특징으로 하는 무선통신 시스템의 시퀀스 생성 장치.
  18. 제16항에 있어서, 상기 제어기는,
    매 초기화 주기마다 고정된 하나의 초기값을 상기 제1 LFSR로 입력시켜 상기 제1 출력 시퀀스를 생성하고,
    상기 기준 파라미터를 특정한 정수(A)로 나누어 그 몫과 나머지를 계산하며,
    상기 매 초기화 주기마다, 상기 제2 LFSR로 m비트의 서로 다른 초기값들 중 하나를 입력하되, 상기 계산된 나머지(X)의 2진수 값을 상기 제2 LFSR의 초기값으로 입력하여 상기 제2 출력 시퀀스를 생성하고,
    상기 매 초기화 주기마다, 상기 제3 LFSR로 특정된 하나의 초기값을 입력한 후, 상기 제3 LFSR로부터 출력되는 시퀀스를 상기 계산된 몫(Y)만큼 지연하여 상기 제3 출력 시퀀스를 생성하는 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
  19. 제16항에 있어서, 상기 제어기는,
    매 초기화 주기마다 고정된 하나의 초기값을 상기 제1 LFSR로 입력시켜 상기 제1 출력 시퀀스를 생성하고,
    상기 기준 파라미터 M을 특정한 정수(A')로 나누어 그 몫과 나머지를 계산하며,
    상기 매 초기화 주기마다, 상기 제2 LFSR로 m비트의 서로 다른 초기값들 중 하나를 입력하되, 상기 계산된 몫(X)의 2진수 값을 상기 제2 LFSR의 초기값으로 입력하여 상기 제2 출력 시퀀스를 생성하고,
    상기 매 초기화 주기마다, 상기 제3 LFSR로 특정된 하나의 초기값을 입력한 후, 상기 제3 LFSR로부터 출력되는 시퀀스를 상기 계산된 나머지(Y)만큼 지연하여 상기 제3 출력 시퀀스를 생성하는 단계를 포함하는 무선통신 시스템에서의 시퀀스 생성 장치.
  20. 제16항에 있어서, 상기 제1 LFSR로 입력되는 고정된 하나의 초기값은,
    길이가 m인 <0,0,0,…,0,0,1> 혹은 <1,0,0,…,0,0,0>임을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
  21. 제16항에 있어서, 상기 제2 LFSR로 입력되는 m비트의 서로 다른 초기값은,
    <0,0,0,…,0,0,0>에서 <1,1,1,…,1,1,1>까지 길이가 m인 총 2m개의 서로 다른 초기값들 중 하나인 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
  22. 제16항에 있어서, 상기 제3 LFSR로 입력되는 특정된 하나의 초기값은,
    최하위비트부터 최상위비트의 순서로 상기 제3 출력 시퀀스의 초기 m비트로 구성되는 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
  23. 제16항에 있어서,
    상기 생성된 제4 시퀀스는 동기신호를 위해 할당된 N'개의 서브캐리어 중 (N'-N)개를 제외한 N개의 서브캐리어와 맵핑되는 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
  24. 제16항에 있어서,
    상기 생성된 제4 시퀀스는 길이가 N이며, 정수 m에 대하여 N=2m-1≤N'를 만족하는 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
  25. 제16항에 있어서,
    상기 생성된 제4 시퀀스는 큰 사이즈의 집합을 갖는 카사미 시퀀스(Large sets of Kasami sequence)인 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
  26. 제16항에 있어서,
    상기 할당된 시퀀스의 길이에 따라 결정된 원시다항식은, 할당된 시퀀스의 길이 N=2m-1에 대하여, GF(2)상의 복수의 m차 원시다항식 중 다항식의 항의 개수가 가장 적은 것들 중에서 하나이며, 상기 원시다항식으로부터 생성되는 제1 시퀀스는 m-시퀀스임을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
  27. 제16항에 있어서, 상기 기준 파라미터는,
    기지국 고유번호(Cell ID), 기지국 그룹 고유번호(Cell Group ID), 이동국 아이디(UE ID), 릴레이 노드 아이디(Relay Node ID), 콤프 아이디(CoMP ID), 위치참조신호 아이디(PRS ID), 서브프레임 넘버(subframe number), 슬롯 넘버(slot number), 심볼 넘버(symbol number), 스트림 아이디(stream ID), MBSFN 영역 아이디(MBSFN Area ID) 중 적어도 하나 이상인 것을 특징으로 하는 무선통신 시스템에서의 시퀀스 생성 장치.
KR1020090063719A 2009-07-13 2009-07-13 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치 KR101685173B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1020090063719A KR101685173B1 (ko) 2009-07-13 2009-07-13 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치
EP10800014.2A EP2456117B1 (en) 2009-07-13 2010-07-13 Method for generating a sequence in a wireless communication system, and apparatus for same
CN201080037807.2A CN102484577B (zh) 2009-07-13 2010-07-13 用于生成在无线通信系统中使用的序列的方法及装置
US13/383,821 US9009207B2 (en) 2009-07-13 2010-07-13 Method for generating a sequence in a wireless communication system, and apparatus for same
JP2012520537A JP2012533260A (ja) 2009-07-13 2010-07-13 無線通信システムにおけるシーケンスの生成方法及びその装置
PCT/KR2010/004540 WO2011008003A2 (ko) 2009-07-13 2010-07-13 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090063719A KR101685173B1 (ko) 2009-07-13 2009-07-13 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20110006199A true KR20110006199A (ko) 2011-01-20
KR101685173B1 KR101685173B1 (ko) 2016-12-12

Family

ID=43449956

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090063719A KR101685173B1 (ko) 2009-07-13 2009-07-13 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치

Country Status (6)

Country Link
US (1) US9009207B2 (ko)
EP (1) EP2456117B1 (ko)
JP (1) JP2012533260A (ko)
KR (1) KR101685173B1 (ko)
CN (1) CN102484577B (ko)
WO (1) WO2011008003A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160148007A (ko) * 2014-05-04 2016-12-23 후아웨이 테크놀러지 컴퍼니 리미티드 동기화 신호 송신 및 수신 방법, 장치, 및 기기
WO2017057986A1 (ko) * 2015-10-02 2017-04-06 엘지전자 주식회사 협대역 사물인터넷을 지원하는 무선 접속 시스템에서 부동기신호 송수신 방법 및 장치
GB2597103A (en) * 2020-07-15 2022-01-19 Omar Nur Narmin Eye therapy device

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101093290B1 (ko) * 2008-12-19 2011-12-14 한국전자통신연구원 노드 인식용 동기 채널에 시퀀스를 할당하는 장치 및 방법
KR101685173B1 (ko) * 2009-07-13 2016-12-12 주식회사 팬택 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치
US9461766B2 (en) * 2012-03-09 2016-10-04 Lg Electronics Inc. Method and apparatus for setting reference signal
WO2015176301A1 (zh) 2014-05-23 2015-11-26 华为技术有限公司 序列生成的方法和用于序列生成的终端、基站
CN105892990B (zh) * 2016-03-30 2019-03-12 北京联想核芯科技有限公司 一种数据处理方法及电子设备
WO2018033260A1 (en) * 2016-08-17 2018-02-22 Nokia Solutions And Networks Oy Interface enhancements for timing advance-based multilateration for user device positioning measurements
IL270270B (en) * 2017-05-04 2022-06-01 Sharp Kk Transmission and reception of a synchronization signal for a radio system
CN112055406A (zh) * 2017-05-04 2020-12-08 华为技术有限公司 处理设备、网络节点、客户端设备及其方法
CN113810094B (zh) * 2020-06-11 2022-11-25 华为技术有限公司 一种信号传输的方法和通信装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010028768A (ko) * 1999-09-22 2001-04-06 윤종용 비동기 이동통신시스템의 멀티 스크램블링 부호 할당 장치 및 방법
US20010048380A1 (en) * 1999-12-30 2001-12-06 Medlock Joel D. Configurable code generator system for spread spectrum applications
KR20060043437A (ko) * 2004-03-05 2006-05-15 삼성전자주식회사 다중 반송파 전송 방식을 사용하는 광대역 무선 통신 시스템의 부반송파 할당 방법 및 장치
JP2008182385A (ja) * 2007-01-24 2008-08-07 Nec Corp 移動通信システム、タイムサーバ及びそれらに用いる局間同期方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11136101A (ja) * 1997-10-28 1999-05-21 Ntt Mobil Commun Network Inc 符号系列生成器
PL234297B1 (pl) 1999-07-07 2020-01-31 Samsung Electronics Co Ltd Urządzenie do generowania kodu szyfrującego w systemie łączności ruchomej UMTS
US6175559B1 (en) * 1999-07-07 2001-01-16 Motorola, Inc. Method for generating preamble sequences in a code division multiple access system
EP1087546B1 (en) * 1999-09-21 2007-06-13 Sony Corporation Method and system for radio communication
AU2003252595A1 (en) * 2002-10-07 2004-04-23 Kobayashi, Akira Pseudo-random number generation method and pseudo-random number generator
US20070174374A1 (en) * 2004-01-30 2007-07-26 Victor Company Of Japan, Limited Pseudorandom number generator and pseudorandom number generation program
CN100512025C (zh) * 2005-12-02 2009-07-08 大唐移动通信设备有限公司 改善多频点小区射频发射性能的方法
KR20080082661A (ko) * 2006-01-12 2008-09-11 노키아 코포레이션 통신 시스템 내에서 파일럿 혼합화
EP1838008A1 (en) * 2006-03-23 2007-09-26 Sony Deutschland Gmbh Preamble for synchronization
KR100938756B1 (ko) * 2007-07-06 2010-01-26 엘지전자 주식회사 무선통신 시스템에서 셀 탐색 과정을 수행하는 방법
KR101495886B1 (ko) 2007-07-19 2015-02-26 한국전자통신연구원 하향링크 프레임 생성 방법 및 셀 탐색 방법
JP4903677B2 (ja) * 2007-12-06 2012-03-28 リンテック株式会社 信号系列生成回路及び通信システム
KR101037520B1 (ko) * 2008-12-02 2011-05-26 주식회사 팬택 광대역 무선통신시스템에서 스크램블링 코드 생성 방법 및 그 장치
KR100991957B1 (ko) * 2009-01-20 2010-11-04 주식회사 팬택 광대역 무선통신시스템에서의 스크램블링 코드 생성 장치 및 그 방법
KR101685173B1 (ko) * 2009-07-13 2016-12-12 주식회사 팬택 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치
US8832167B2 (en) * 2011-07-21 2014-09-09 Vixs Systems, Inc. Random number generator

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010028768A (ko) * 1999-09-22 2001-04-06 윤종용 비동기 이동통신시스템의 멀티 스크램블링 부호 할당 장치 및 방법
US20010048380A1 (en) * 1999-12-30 2001-12-06 Medlock Joel D. Configurable code generator system for spread spectrum applications
KR20060043437A (ko) * 2004-03-05 2006-05-15 삼성전자주식회사 다중 반송파 전송 방식을 사용하는 광대역 무선 통신 시스템의 부반송파 할당 방법 및 장치
JP2008182385A (ja) * 2007-01-24 2008-08-07 Nec Corp 移動通信システム、タイムサーバ及びそれらに用いる局間同期方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160148007A (ko) * 2014-05-04 2016-12-23 후아웨이 테크놀러지 컴퍼니 리미티드 동기화 신호 송신 및 수신 방법, 장치, 및 기기
US10212680B2 (en) 2014-05-04 2019-02-19 Huawei Technologies Co., Ltd. Synchronization signal sending and receiving method, apparatus, and device
WO2017057986A1 (ko) * 2015-10-02 2017-04-06 엘지전자 주식회사 협대역 사물인터넷을 지원하는 무선 접속 시스템에서 부동기신호 송수신 방법 및 장치
US10523353B2 (en) 2015-10-02 2019-12-31 Lg Electronics Inc. Method and device for transmitting and receiving secondary synchronization signal in wireless access system supporting narrowband Internet of things
GB2597103A (en) * 2020-07-15 2022-01-19 Omar Nur Narmin Eye therapy device

Also Published As

Publication number Publication date
KR101685173B1 (ko) 2016-12-12
WO2011008003A2 (ko) 2011-01-20
EP2456117B1 (en) 2015-09-09
US20120117135A1 (en) 2012-05-10
US9009207B2 (en) 2015-04-14
EP2456117A4 (en) 2014-01-08
WO2011008003A3 (ko) 2011-04-21
JP2012533260A (ja) 2012-12-20
CN102484577A (zh) 2012-05-30
EP2456117A2 (en) 2012-05-23
CN102484577B (zh) 2015-04-15

Similar Documents

Publication Publication Date Title
KR101685173B1 (ko) 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치
JP6044034B2 (ja) 通信システムにおける系列分配及び処理のための方法及び装置
RU2460226C2 (ru) Идентификация разнесения поднесущих
CN102007717B (zh) 用于ofdm蜂窝系统的伪随机序列的产生
KR100374354B1 (ko) 이동통신시스템의 스크램블링 코드 생성 장치 및 방법
KR101015921B1 (ko) 무선 시스템에서 동기화 시그널링을 위한 시퀀스들을 순서화하기 위한 시스템 및 방법
JP4606448B2 (ja) ユーザ装置、送信方法及び通信システム
JP2003152600A (ja) 固定パターン検出装置、固定パターン検出方法、無線基地局および無線移動局
JP3399420B2 (ja) 固定パターン検出装置
JP4983807B2 (ja) セルラシステムにおける送信装置及び受信装置
KR100729728B1 (ko) Ｏｆｄｍａ 시스템의 레인징 채널 처리 장치 및 방법
CN103441813B (zh) 一种用于cdma系统的低相关二元序列集生成方法
KR101385023B1 (ko) Ｌｔｅ 시스템에서 물리 브로드캐스팅 채널의 프레임 번호 추출 방법
KR100625247B1 (ko) 레인징 의사 잡음 부호 발생 장치 및 그 방법
US20060215615A1 (en) Correlation value calculation circuit
Kurniawan et al. Architecture and FPGA implementation of LTE PSS and SSS synchronizer
KR101212289B1 (ko) 광대역 무선접속 통신 시스템에서 레인징 신호 생성 장치및 방법
JP2000350262A (ja) 符号生成方法および符号生成回路
KR101459044B1 (ko) 무선 통신 시스템에서 이단 방식을 이용하여 효율적으로ｏｖｓｆ 코드를 생성하는 장치 및 방법
CN118318221A (zh) 生成伪随机序列(prs)的计算机实施方法
KR100338635B1 (ko) 다단계 채널 인터리버/디인터리버에 사용하기 위한어드레스 생성 장치 및 방법
JP5149338B2 (ja) 基地局及び受信方法
CN103391617A (zh) Ue的e-pdcch搜索空间确定方法
KR101427353B1 (ko) 광대역 무선통신 시스템에서 사운딩 코드를 생성하기 위한장치 및 방법
KR100424628B1 (ko) 이동통신시스템에서 확산부호 생성장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant