KR20130068154A - 싸이클릭 쉬프트 생성방법 - Google Patents

Abstract

본 발명의 싸이클릭 쉬프트 생성방법은 싸이클릭 쉬프트를 효율적으로 생성한다. 싸이클릭 쉬프트 생성방법은 싸이클릭 쉬프트를 생성하는 수학식에 포함되는 파라미터들을 미리 계산하는 단계, 생성된 프리앰블의 개수가 64개인지 여부를 판단하는 단계, 상기 생성된 프리앰블의 개수가 64개 이상인 경우, 상기 싸이클릭 쉬프트의 생성을 종료하는 단계, 상기 생성된 프리앰블의 개수가 64개 미만 경우, 단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두는 경우(Restricted Set)인지 또는 상기 싸이클릭 쉬프트에 제한을 두지 않는 경우(Unrestricted Set)인지 판단하는 단계, 단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두는 경우, 상기 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트를 생성하는 단계, 및 단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두지 않는 경우, 상기 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트를 생성하는 단계를 포함한다.

Description

싸이클릭 쉬프트 생성방법{METHOD FOR GENERATING CYCLIC SHIFT}

본 발명은 싸이클릭 쉬프트 생성 방법에 관한 것으로서, 보다 상세하게는 프리엠블을 검출하기 위한 싸이클릭 쉬프트 생성방법에 관한 것이다.

LTE(Long Term Evolution) 통신에서 단말장치는 전원이 켜진 후에 기지국으로부터 전달되는 하향 링크를 먼저 수신한다. 하향 링크를 수신한 후 기지국과의 연결을 위해 단말장치는 기지국으로 랜덤 엑세스(Random Access) 프리엠블(Preemble)을 송신한다.

기지국은 단말장치로부터 수신된 랜덤 엑세스 프리엠블을 검출하여 해당 프리엠블의 ID를 파악하고, 파악된 프리엠블의 ID를 통해서 단말 장치가 LTE(Long Term Evolution) 통신이 가능하도록 연결한다. 그 이후에는 일련의 절차 호출(Call Procedure) 과정을 수행하여 단말장치가 기지국에 등록이 완료되고, 이러한 과정을 거친 후에 기지국과 단말장치는 데이터를 송/수신 할 수 있게 된다.

랜덤 엑세스를 시도하는 복수개의 여러 단말 장치를 상호 구별하기 위해서 LTE 통신에서 사용되는 상향 링크의 랜덤 엑세스 프리엠블은 64개의 프리엠블로 미리 정해져 있다. 단말장치은 미리 정해진 64개의 프리엠블 중 하나를 무작위로 선택하여 랜덤 엑세스 를 시도한다. 64개의 랜덤 엑세스 프리엠블을 구별하기 위해서는 매우 복잡한 수식을 통해서, 여러 개의 파라미터를 계산해야 한다. 매우 복작한 수식을 계산해야 하기 때문에, 이를 하드웨어로 구현하는 경우, 많은 리소스가 필요하게 된다. 따라서 이러한 LTE 통신에 사용되는 64개의 랜덤 엑세스 프리엠블을 상호 구별하기 위해 사용되는 싸이클릭 쉬프트라는 파라미터를 효율적으로 생성하는 방법이 필요하다.

본 발명의 목적은 랜덤 엑세스 프리엠블의 검출 과정에 사용되는 싸이클릭 쉬프트를 효율적으로 생성하는 싸이클릭 쉬프트 생성 방법을 제공하는 데 있다.

본 발명의 일 실시 예에 따른 싸이클릭 쉬프트 생성방법은 싸이클릭 쉬프트를 생성하는 수학식에 포함되는 파라미터들을 미리 계산하는 단계, 생성된 프리앰블의 개수가 64개인지 여부를 판단하는 단계, 상기 생성된 프리앰블의 개수가 64개 이상인 경우, 상기 싸이클릭 쉬프트의 생성을 종료하는 단계, 상기 생성된 프리앰블의 개수가 64개 미만 경우, 단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두는 경우(Restricted Set)인지 또는 상기 싸이클릭 쉬프트에 제한을 두지 않는 경우(Unrestricted Set)인지 판단하는 단계, 단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두는 경우, 상기 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트를 생성하는 단계, 및 단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두지 않는 경우, 상기 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트를 생성하는 단계를 포함한다.

본 발명에 따른 싸이클릭 쉬프트 생성 방법은 랜덤 엑세스 프리엠블의 검출 과정에 사용되는 싸이클릭 쉬프트를 효율적으로 생성할 수 있다.

도 1은 본 발명의 일 실시 에에 따른 싸이클릭 쉬프트 생성방법을 나타내는 순서도이다.
도 2는 싸이클릭 쉬프트를 결정하는 수학식에 포함되는 파라미터들을 미리 계산하는 단계에 사용될 수 있는 코드를 나타내는 도면이다.
도 3은 64개의 프리앰블에 대한 싸이클릭 쉬프트를 생성하는 코드를 나타내는 도면이다.

본 발명의 이점 및 특징, 그리고 그것을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 통해 설명될 것이다. 그러나 본 발명은 여기에서 설명되는 실시 예들에 한정되지 않고 다른 형태로 구체화될 수도 있다. 단지, 본 실시 예들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여 제공되는 것이다.

도면들에 있어서, 본 발명의 실시 예들은 도시된 특정 형태로 제한되는 것이 아니며 명확성을 기하기 위하여 과장된 것이다. 본 명세서에서 특정한 용어들이 사용되었으나. 이는 본 발명을 설명하기 위한 목적에서 사용된 것이며, 의미 한정이나 특허 청구 범위에 기재된 본 발명의 권리 범위를 제한하기 위하여 사용된 것은 아니다.

이하, 도면들을 참조하여 본 발명의 실시 예에 대해 상세히 설명하기로 한다.

단말장치의 전원이 켜진 후 기지국과 데이터 송/수신을 하기 위해서, 먼저 기지국으로부터 하향 링크를 수신한 후, 기지국으로 상향 링크를 송신한다. 단말장치로부터 기지국으로 송신되는 상향 링크는 랜덤 엑세스 프리엠블을 포함한다. 랜덤 엑세스 프리엠블은 기지국으로 상향 링크를 송신하는 여러 단말 장치를 상호 구별하기 위해서 64개로 미리 정해져 있다. 단말장치는 미리 정해진 64개의 프리엠블 중 하나를 무작위로 선택하여 기지국과 랜덤 엑세스를 시도한다.

프리엠블은 아래의 수학식 1 및 2에서와 같이 싸이클릭 쉬프트(Cv)에 의해 구분된다. 즉, 64가지의 싸이클릭 쉬프트(Cv)에 의해 각각의 프리엠블이 구분된다.

여기서 x_q(n)은 q 값을 루트로 가지는 Zadoff-Chu 시퀀스이고, Nzc는 Zadoff-Chu 시퀀스의 길이이고, Cv는 싸이클릭 쉬프트(Cyclic Shift)를 나타낸다.

LTE 통신 시스템에서는 기지국이 관장하는 커버리지 영역의 반경에 따라, 사용되는 루트 시퀀스의 인덱스 값(q)이 정해져 있고, 각 인덱스 값(q)은 단말장치의 이동에 따른 도플러(Doppler) 효과를 고려하여 사용 가능한 싸이클릭 쉬프트(Cv)를 제한한다. 이렇게 싸이클릭 쉬프트(Cv)에 대한 제한을 두는 경우를 Restricted Set 이라고 하고, 제한을 두지 않는 경우를 Unrestricted Set 이라고 한다.

싸이클릭 쉬프트(Cv)는 제한을 두는 경우를 Restricted Set 와 제한을 두지 않는 경우를 Unrestricted Set 에 따라 각각 수학식 3 및 수학식 4를 통해서 생성된다.

수학식3 및 수학식 4에 포함된 N_CS는 Restricted Set 및 Unrestricted Set 에 따라 사용되는 값이 다르고, 이래의 표 1과 같이 미리 정해져 있다.

싸이클릭 쉬프트(Cv)를 생성하기 위해서 앞서 소개된 복잡한 수학식 3 및 4을 하드웨어로 구현하는 경우 복잡한 DSP블록이 필요하게 되고, 이를 위해서는 많은 리소스가 필요하게 된다. 본 발명의 일 실시 예에 따른 싸이클릭 쉬프트 생성방법은 복잡한 DSP없이 적은 비용으로 싸이클릭 쉬프트를 생성할 수 있다.

도 1은 본 발명의 일 실시 예에 따른 싸이클릭 쉬프트 생성방법을 나타내는 순서도이다. 싸이클릭 쉬프트 생성방법은 S110 단계 내지 S150 단계를 포함한다.

S110 단계에서, 싸이클릭 쉬프트를 생성하는 수학식에 포함되는 파라미터들을 미리 계산한다. 기지국의 셀(Cell)과 관련된 설정이 주어지면 파라미터들을 미리 계산할 수 있다. 즉, S110 단계는 싸이클릭 쉬프트를 생성하는 수학식에 필요한 파라미터들을 미리 계산하는 초기화 부분이라고 볼 수 있다.

S120 단계에서, 현재의 프리앰블의 개수가 64 인지 여부를 판단한다. 즉, 생성된 싸이클릭 쉬프트(Cv)가 마지막 싸이클릭 쉬프트(Cv)에 해당하면, 싸이클릭 쉬프트(Cv) 생성을 종료한다. 프리앰블의 개수가 64개 미만인 경우 다음 단계로 진행한다. 그 후의 단계는 현재의 프리엠블에 대한 싸이클릭 쉬프트(Cv)를 생성하는 단계이다.

S130 단계에서, 싸이클릭 쉬프트(Cv)에 대한 제한을 두는 Restricted Set 인지 또는 제한을 두지 않는 Unrestricted Set 인지를 판단한다. 앞서 설명한 수학식 3 및 4와 같이, 싸이클릭 쉬프트(Cv)에 대한 제한을 두는 Restricted Set 인지 또는 제한을 두지 않는 Unrestricted Set 인지에 따라 각각 별개의 수학식을 사용하여 싸이클릭 쉬프트(Cv)가 생성되기 때문이다. 싸이클릭 쉬프트(Cv)에 대한 제한을 두는 Restricted Set 인 경우, S140 단계로 진행하고, 싸이클릭 쉬프트(Cv)에 대한 제한을 두지 않는 Unrestricted Set인 경우 S150 단계로 진행한다.

S140 단계에서는, S110 단계에서 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트(Cv)를 생성한다. S140 단계에서는 앞서 설명된 수학식 4가 사용될 것이다.

S150 단계에서는, S110 단계에서 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트(Cv)를 생성한다. S150 단계에서는 앞서 설명된 수학식 3이 사용될 것이다.

도 2는 싸이클릭 쉬프트를 결정하는 수학식에 포함되는 파라미터들을 미리 계산하는 S110 단계에 사용될 수 있는 코드를 나타내는 도면이다. 도 2에 도시된 코드를 통해서, 싸이클릭 쉬프트(Cv)를 생성하는 수학식에 포함되는 파라미터들을 미리 계산할 수 있다. 도 2의 코드에 포함된 du는 앞서 설명된 Zadoff-Chu root index에 대한 단순 변환 테이블이며, 해당 테이블은 LTE 통신 시스템의 규격에서 미리 주어진다.

도 3은 64개의 프리앰블에 대한 싸이클릭 쉬프트를 생성하는 코드를 나타내는 S120 단계 내지 S150 단계를 나타내는 도면이다. 도 3에 도시된 코드는 싸이클릭 쉬프트(Cv)에 대한 제한을 두는 Restricted Set 인지 또는 제한을 두지 않는 Unrestricted Set 인지를 판단한 후, S110 단계에서 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트(Cv)를 생성한다.

본 발명에 따르면 LTE 통신 시스템에서 사용되는 상향 링크의 랜덤 엑세스 프리엠블을 구분하는 싸이클릭 쉬프트(Cv)를 효율적으로 생성할 수 있기 때문에, 복잡한 DSP 블록이 필요하지 않고, 적은 비용으로 싸이클릭 쉬프트(Cv)를 생성할 수 있다.

이상에서, 본 발명은 구체적인 실시 예를 통해 설명되고 있으나, 본 발명은 그 범위에서 벗어나지 않는 한도 내에서 여러 가지로 변형할 수 있음은 잘 이해될 것이다. 그러므로, 본 발명의 범위는 상술한 실시 예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위 및 이와 균등한 것들에 의해 정해져야 한다. 상술한 내용을 고려하여 볼 때, 만약 본 발명의 수정 및 변경이 아래의 청구항들 및 동등물의 범주 내에 속한다면, 본 발명이 이 발명의 변경 및 수정을 포함하는 것으로 여겨진다.

Claims (1)

1. 싸이클릭 쉬프트를 생성하는 수학식에 포함되는 파라미터들을 미리 계산하는 단계;
   생성된 프리앰블의 개수가 64개인지 여부를 판단하는 단계;
   상기 생성된 프리앰블의 개수가 64개 이상인 경우, 상기 싸이클릭 쉬프트의 생성을 종료하는 단계;
   상기 생성된 프리앰블의 개수가 64개 미만 경우, 단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두는 경우(Restricted Set)인지 또는 상기 싸이클릭 쉬프트에 제한을 두지 않는 경우(Unrestricted Set)인지 판단하는 단계;
   단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두는 경우, 상기 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트를 생성하는 단계 및
   단말장치의 이동성에 따라 상기 싸이클릭 쉬프트에 제한을 두지 않는 경우, 상기 미리 계산된 파라미터들을 이용하여 싸이클릭 쉬프트를 생성하는 단계를 포함하는 싸이클릭 쉬프트 생성방법.

Images