[go: up one dir, main page]

KR20080006787A - 고속 레인징 ２진 부호열 생성 장치 및 그 방법 - Google Patents

고속 레인징 ２진 부호열 생성 장치 및 그 방법 Download PDF

Info

Publication number
KR20080006787A
KR20080006787A KR1020060065941A KR20060065941A KR20080006787A KR 20080006787 A KR20080006787 A KR 20080006787A KR 1020060065941 A KR1020060065941 A KR 1020060065941A KR 20060065941 A KR20060065941 A KR 20060065941A KR 20080006787 A KR20080006787 A KR 20080006787A
Authority
KR
South Korea
Prior art keywords
ranging
initial value
value
code
ranging code
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020060065941A
Other languages
English (en)
Other versions
KR100808144B1 (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 KR1020060065941A priority Critical patent/KR100808144B1/ko
Priority to US11/689,547 priority patent/US7836114B2/en
Publication of KR20080006787A publication Critical patent/KR20080006787A/ko
Application granted granted Critical
Publication of KR100808144B1 publication Critical patent/KR100808144B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/68—Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4906—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은, 고속 레인징 ２진 부호열 생성 장치 및 그 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 기지국으로부터 수신한 업링크 펌베이스(UL_PermBase) 값과 레인징 코드를 이용하여 유효한 레인징 코드 범위에 대한 PRBS(Pseudo Random Bit Sequence)의 초기값을 점진적으로 생성한 후 메모리에 저장하고, 상기 메모리에 저장된 해당 레인징 코드에 대한 초기값을 추출하여 레인징 회로의 PRBS 레지스터에 설정한 후, 레인징 회로를 이진 부호열의 길이만큼 수행하여 레인징 신호를 생성함으로써, 레인징 코드를 이용하여 144개의 부호열을 생성할 때 중복 생성하는 부분을 줄여 소요시간을 감소시키기 위한, 고속 레인징 ２진 부호열 생성 장치 및 그 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 고속 레인징 ２진 부호열 생성 장치에 있어서, 초기값을 이용하여 소정 범위의 레인징 코드까지 각 레인징 코드의 초기값을 생성하기 위한 초기값 생성수단; 상기 초기값 생성수단에서 생성한 각 레인징 코드의 초기값을 저장하기 위한 저장수단; 상기 저장수단에 저장되어 있는 각 레인징 코드의 초기값을 이용하여 해당 레인징 코드의 2진 부호열을 생성하기 위한 2진 부호열 생성수단; 및 기지국으로부터 제 1 업링크 펌베이스(UL_PermBase) 값과 제 1 레인징 코 드(RangingCode)를 포함하는 제 1 프레임을 수신함에 따라 상기 제 1 업링크 펌베이스 값을 상기 초기값 생성수단의 레지스터에 기록하고, 상기 기록한 초기값을 통해 1번부터 상기 수신한 제 1 레인징 코드까지의 각 레인징 코드의 초기값을 생성하여 상기 저장수단에 저장하는 초기값 저장 과정을 제어하며, 상기 저장수단에서 해당 레인징 코드의 초기값을 읽어와 2진 부호열을 생성하도록 상기 각 구성요소들을 제어하기 위한 제어수단을 포함함.
4. 발명의 중요한 용도
본 발명은 고속 레인징 등에 이용됨.
Mobile WiMax, 업링크 펌베이스, 유효한 레인징 코드, 레인징 코드의 초기값, 메모리

Description

고속 레인징 ２진 부호열 생성 장치 및 그 방법{Fast Generation Circuit of Ranging Binary Sequence and its method}
도 1 은 종래의 2진 부호열 생성을 위한 레인징 회로의 일실시예 구성도,
도 2 는 본 발명에 따른 고속 레인징 ２진 부호열 생성 장치의 일실시예 구성도,
도 3 은 본 발명에 따른 고속 레인징 ２진 부호열 생성 방법에 대한 일실시예 전체 흐름도,
도 4 는 본 발명에 따른 각 레인징 코드의 초기값 생성 및 저장 과정에 대한 일실시예 흐름도,
도 5 는 본 발명에 따른 2진 부호열 생성 과정에 대한 일실시예 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명
21 : 초기값 생성기 22 : 메모리
23 : 2진 부호열 생성기 24 : 제어기
본 발명은 고속 레인징 ２진 부호열 생성 장치 및 그 방법에 관한 것으로, 더욱 상세하게는 메모리에 유효한 레인징 코드에 대한 PRBS 레지스터 초기값을 저장하고, 기지국으로부터 수신한 레인징 코드의 초기값을 메모리에서 읽어와 레인징 신호(2진 부호열) 생성기의 PRBS 레지스터에 초기값으로 설정하고, 이로부터 144개의 이진 부호열을 직접 생성함으로써, 생성 시간을 단축하기 위한 고속 레인징 ２진 부호열 생성 장치 및 그 방법에 관한 것이다.
기준 타이밍에 기반하여 동작하는 기지국을 포함하는 통신 시스템, 특히 WiMax(Worldwide Interoperability for Microwave Access)/Mobile WiMax 무선 시스템은, 단말기로부터 송신된 신호가 기지국에 도달하는 데까지 소요되는 시간을 추정하여 각 단말기의 송신 타이밍을 조정함으로써, 각 단말기의 신호가 서로 다른 타이밍을 통해 기지국에 도달하도록 한다.
이때, 한 단말기가 새로이 시스템에 접속할 때 기지국까지의 신호 전달 지연 시간을 측정하는 일련의 과정을 초기 레인징이라고 한다.
이러한 초기 레인징 신호는 이미 초기 레인징 과정을 거친 다른 단말기의 신호들과 다른 타이밍으로 기지국에 수신되므로, 다른 단말기의 신호에 간섭을 유발하지 않는다.
레인징 신호의 종류는 초기 레인징 신호, 밴드폭 요구 레인징 신호, 주기적 레인징 신호, 핸드오버 레인징 신호가 있다. 초기 레인징 신호는 기지국과의 초기 연결시 이용되고, 밴드폭 요구 레인징 신호는 이동국이 기지국으로 데이터 전송을 위한 대역폭을 요구하는데 이용되며, 주기적 레인징 신호는 이동국의 상태를 주기적으로 기지국에 전달하는데 이용된다. 아울러, 핸드 오버 레인징 신호는 핸드 오버 과정에 이용된다.
일반적으로, 물리계층에서 사용되는 레인징 회로는 도 1에 도시된 바와 같은 PRBS(Pseudo Random Bit Sequence) 회로이며, 이때 레인징 신호는 상기의 회로에 의하여 생성되는 의사잡음 부호이다.
이러한 PRBS 회로에서 사용되는 다항식 발생기는 1+x1+x4+x7+x15이며, 초기값( b15:b1 = 0,0,1,0,1,0,1,1,s0,s1,s2,s3,s4,s5,s6)에 의해 초기화된다. 여기서, s6은 초기값 중에서 LSB(Least Significant Bit)이고, s6 ~ s0은 업링크 펌베이스(s6:s0 = UL_PermBase)를 의미한다. 이때, s6은 7 비트열인 업링크 펌베이스(UL_PermBase) 중에서 MSB(Most Significant Bit)이고, s0은 7 비트열인 업링크 펌베이스 중에서 LSB이다. 또한, 업링크 펌베이스 값은 Mobile WiMAX 내에서 사용하는 프레임의 업링크 맵(UL_MAP)에 포함되며, 기지국이 이동국으로 보내는 값으로서, 가변의 값이다.
2진 레인징 부호열은 출력(
Figure 112006050157312-PAT00001
)에서 나타나는 의사 잡음의 수열을 의미한다. 그리고, 하나의 레인징 코드는 144개의 2진 부호로 이루어진 열(2진 부호열)을 의미하며, 이러한 레인징 코드는 총 256개가 생성된다.
이때, 최초로 생성된 144개의 2진 부호로 이루어진 열을 0번 레인징 코드로 정하고, 그 다음 생성된 144개의 2진 부호로 이루어진 열을 1번 레인징 코드로 정하며, 이후 계속적으로 144개 단위의 2진 부호에 대하여 하나씩 증가하는 번호(2 ~ 255)를 지정하여 총 256개의 레인징 코드를 지정한다.
이하, 도 1을 참조하여 PRBS 회로의 동작에 대해 상세히 살펴보기로 한다.
PRBS 레지스터에 기록되어 있는 초기값을 이용하여 출력한 결과(
Figure 112006050157312-PAT00002
)는 다시 1번(s6) 레지스터로 입력된다. 이때, s6에 기록되어 있는 값은 s5로, s5에 기록되어 있는 값은 s4로 각각 쉬프트(shift)된다.
상기와 같은 방식으로 144개의 출력(0번 레인징 코드)을 생성했을 때, PRBS 레지스터에 기록되어 있는 15개의 값이 1번 레인징 코드(144개의 2진 부호) 생성에 필요한 초기값이 된다.
물론, 상기 PRBS 레지스터에 기록되어 있는 15개의 값을 이용하여 상기와 같은 방식으로 다시 144개의 출력(1번 레인징 코드)을 생성했을 때, PRBS 레지스터에 기록되어 있는 15개의 값이 2번 레인징 코드 생성에 필요한 초기값이 된다.
이러한 PRBS 회로를 구비한 단말은 기지국으로부터 전달받은 레인징 코드를 이용하여 144개의 2진 부호로 이루어진 열을 생성하고, 이렇게 생성한 2진 부호열을 이용하여 레인징 채널에서 사용하는 신호를 생성한다.
따라서, 레인징 코드가 K인 경우 레인징 이진 부호열을 생성하기 위해 보통 "144 x (K+1)" 개의 클럭이 필요하며, 이후 레인징 코드가 K보다 작은 값인 P인 경우 레인징 이진 부호열을 생성하기 위해 "144 x (P+1)" 개의 클럭이 필요하다.
예를 들어, K가 167이고 P가 89인 경우, 단말은 144개의 2진 부호로 이루어진 열을 168(0 ~ 167의 레인징 코드)개 생성한 후 다시 144개의 2진 부호로 이루어진 열을 90(0 ~ 89의 레인징 코드)개 생성한다.
따라서, 업링크 펌베이스(UL_PermBase)의 값이 변하지 않을 경우, 레인징 코드 0 ~ 89 만큼의 2진 부호열이 중복 생성하는 문제가 발생한다. 이는 계속되는 레인징 코드에 대한 부호열의 생성 시마다 누적 중복된다.
이러한 중복을 해결하기 위한 종래의 기술로, 256개의 레인징 코드에 대한 PRBS 회로의 초기값을 생성하여 메모리에 저장하고 필요시에 해당 레인징 코드에 대한 PRBS 회로의 초기값을 메모리에서 추출하여 PRBS 레지스터의 초기값으로 설정 후 레인징 비트열을 생성하는 기술이 있다.
이러한 종래의 기술은 업링크 펌베이스(UL_PermBase) 값의 변화가 적은 경우에는 유용하나, 핸드오프와 같이 기지국으로부터 받는 업링크 펌베이스 값의 변화가 빈번하게 이루어지는 경우, 업링크 펌베이스 값의 변화 시마다 256개의 레인징 코드에 대한 PRBS 레지스터의 초기값을 새로이 생성하여 메모리에 저장해야 하는 문제점이 있다.
또한, 종래의 기술은 레인징 코드의 범위가 0 ~ 255 사이임을 감안할 때, 단말이 소정의 레인징 코드(0 ~ 127)만을 사용하는 경우에도 256개의 PRBS 레지스터 초기값을 생성해야 하는 문제점이 있다.
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 기지국으로부터 수신한 업링크 펌베이스(UL_PermBase) 값과 레인징 코드를 이용하여 유효한 레인징 코드 범위에 대한 PRBS(Pseudo Random Bit Sequence)의 초기값을 점진적으로 생성한 후 메모리에 저장하고, 상기 메모리에 저장된 해당 레인징 코드에 대한 초기값을 추출하여 레인징 회로의 PRBS 레지스터에 설정한 후, 레인징 회로를 이진 부호열의 길이만큼 수행하여 레인징 신호를 생성함으로써, 레인징 코드를 이용하여 144개의 부호열을 생성할 때 중복 생성하는 부분을 줄여 소요시간을 감소시키기 위한, 고속 레인징 ２진 부호열 생성 장치 및 그 방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명의 장치는, 고속 레인징 ２진 부호열 생성 장치에 있어서, 초기값을 이용하여 소정 범위의 레인징 코드까지 각 레인징 코드의 초기값을 생성하기 위한 초기값 생성수단; 상기 초기값 생성수단에서 생성한 각 레인징 코드의 초기값을 저장하기 위한 저장수단; 상기 저장수단에 저장되어 있는 각 레인징 코드의 초기값을 이용하여 해당 레인징 코드의 2진 부호열을 생성하기 위한 2진 부호열 생성수단; 및 기지국으로부터 제 1 업링크 펌베이 스(UL_PermBase) 값과 제 1 레인징 코드(RangingCode)를 포함하는 제 1 프레임을 수신함에 따라 상기 제 1 업링크 펌베이스 값을 상기 초기값 생성수단의 레지스터에 기록하고, 상기 기록한 초기값을 통해 1번부터 상기 수신한 제 1 레인징 코드까지의 각 레인징 코드의 초기값을 생성하여 상기 저장수단에 저장하는 초기값 저장 과정을 제어하며, 상기 저장수단에서 해당 레인징 코드의 초기값을 읽어와 2진 부호열을 생성하도록 상기 각 구성요소들을 제어하기 위한 제어수단을 포함하는 것을 특징으로 한다.
한편, 본 발명의 방법은, 고속 레인징 ２진 부호열 생성 방법에 있어서, 기지국으로부터 제 1 업링크 펌베이스(UL_PermBase) 값과 제 1 레인징 코드(RangingCode)를 포함하는 제 1 프레임을 수신함에 따라 상기 제 1 업링크 펌베이스 값을 초기값 생성기의 레지스터에 기록하는 단계; 상기 기록한 초기값을 통해 1번부터 상기 수신한 제 1 레인징 코드까지의 각 레인징 코드의 초기값을 생성하여 메모리에 저장하는 초기값 저장 과정을 수행하는 단계; 및 상기 메모리에서 해당 레인징 코드의 초기값을 읽어와 2진 부호열을 생성하는 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명은 0 ~ 255까지의 모든 레인징 코드의 범위에 대한 PRBS의 레지스터 초기의 값을 생성하는 것이 아니라, 기지국으로 받은 레인징 코드의 범위(0 ~ RangingCode)까지만 초기값을 생성하고, 추가적으로 레인징 코드의 범위가 넘는 경우를 요구할 때 점진적으로(incrementally) 부족한 레인징 코드에 대한 초기값만을 재생성한다.
또한, 본 발명은 업링크 펌베이스(UL_PermBase) 값이 기지국으로부터 수신되면, 계속 반복적으로 수행되는 레인징 신호인 이진 부호열의 생성 시마다 중복되어 생성하는 부분을 줄이기 위하여, 각 레인징 코드의 0 ~ RangingCode의 범위 값에 대하여 초기값을 생성하고 이를 메모리에 저장한다. 이때 RangingCode 값은 기지국으로부터 수신한 단말에서 기지국으로 전송될 레인징 코드값이다.
또한, 본 발명에서 초기값을 생성하여 메모리에 저장하는 시기는 처음 "UL_PermBase" 값을 받은 경우, "UL_PermBase" 값이 기존에 받은 "UL_PermBase"의 값과 달라서 새로운 값으로 갱신되는 경우에 한한다. 이는 PRBS의 모든 초기값들이 기지국으로부터 받은 "UL_PermBase" 값으로부터 생성되기 때문이다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
도 2 는 본 발명에 따른 고속 레인징 ２진 부호열 생성 장치의 일실시예 구성도로서, 레인징 코드에 대한 PRBS 레지스터의 초기값을 점진적(incrementally)으로 생성하여 메모리(22)에 저장하는 회로(21)와, 해당 레인징 코드에 상응하는 PRBS 레지스터의 초기값을 메모리(22)로부터 추출하여 2진 부호열을 생성하는 회 로(23)를 독립적으로 구현한 일예시도이다.
도 2에 도시된 바와 같이, 본 발명에 따른 고속 레인징 ２진 부호열 생성 장치는, 제어기(24)에 의해 기록된 초기값을 이용하여 소정 범위의 레인징 코드까지 각 레인징 코드의 초기값을 생성하기 위한 초기값 생성기(21), 상기 초기값 생성기(22)에서 생성한 각 레인징 코드의 초기값을 저장하기 위한 메모리(22), 상기 메모리(23)에 저장되어 있는 각 레인징 코드의 초기값을 이용하여 해당 레인징 코드의 2진 부호열을 생성하기 위한 2진 부호열 생성기(23), 및 기지국으로부터 제 1 업링크 펌베이스(UL_PermBase) 값과 제 1 레인징 코드(RangingCode)를 포함하는 제 1 프레임을 수신함에 따라 상기 제 1 업링크 펌베이스 값을 초기값 생성기(21)의 레지스터에 기록하고, 상기 기록한 초기값을 통해 1번부터 상기 수신한 제 1 레인징 코드까지의 각 레인징 코드의 초기값을 생성하여 메모리(22)에 저장하는 초기값 저장 과정을 제어하며, 상기 기지국으로부터 수신한 제 2 프레임 상의 제 2 업링크 펌베이스 값과 제 1 업링크 펌베이스 값이 동일함에 따라 제 2 레인징 코드와 제 1 레이징 코드를 비교하여 제 2 레인징 코드가 작으면 상기 메모리(22)에 저장되어 있는 제 2 레인징 코드의 초기값을 2진 부호열 생성기(23)의 레지스터에 기록하고, 제 2 레인징 코드가 크면 상기 제 1 레인징 코드의 초기값을 이용하여 제 2 레인징 코드까지 상기 초기값 저장 과정을 재수행하며, 상기 저장수단에서 해당 레인징 코드의 초기값을 읽어와 2진 부호열을 생성하도록 상기 각 구성요소들을 제어하기 위한 상기 제어기(24)를 포함한다.
여기서, 상기 제어기(24)는 상기 기지국으로부터 수신한 제 2 프레임 상의 제 2 업링크 펌베이스 값과 제 1 업링크 펌베이스 값이 동일하지 않으면, 제 2 업링크 펌베이스 값을 초기값으로 하여 제 2 레인징 코드까지 상기 초기값 저장 과정을 재수행한다.
도 3 은 본 발명에 따른 고속 레인징 ２진 부호열 생성 방법에 대한 일실시예 전체 흐름도이다.
먼저, 기지국으로부터 제 1 업링크 펌베이스(UL_PermBase) 값과 제 1 레인징 코드(RangingCode)를 포함하는 제 1 프레임을 수신함에 따라 상기 제 1 업링크 펌베이스 값을 초기값 생성기(21)의 레지스터에 기록한다(301).
이후, 상기 기록한 초기값을 통해 1번부터 상기 수신한 제 1 레인징 코드까지의 각 레인징 코드의 초기값을 생성하여 메모리(22)에 저장하는 초기값 저장 과정을 수행한다(302).
이후, 상기 기지국으로부터 수신한 제 2 프레임 상의 제 2 업링크 펌베이스 값과 제 1 업링크 펌베이스 값이 동일함에 따라 제 2 레인징 코드와 제 1 레이징 코드를 비교한다(303).
이후, 상기 비교 결과, 제 2 레인징 코드가 작으면 상기 메모리(22)에 저장되어 있는 제 2 레인징 코드의 초기값을 2진 부호열 생성기(23)의 레지스터에 기록한다(304).
이후, 제 2 레인징 코드가 크면 상기 제 1 레인징 코드의 초기값을 이용하여 제 2 레인징 코드까지 상기 초기값 저장 과정을 재수행한다(305).
한편, 상기 기지국으로부터 수신한 제 2 프레임 상의 제 2 업링크 펌베이스 값과 제 1 업링크 펌베이스 값이 동일하지 않으면, 제 2 업링크 펌베이스 값을 초기값으로 하여 제 2 레인징 코드까지 상기 초기값 저장 과정을 재수행한다.
도 4 는 본 발명에 따른 각 레인징 코드의 초기값 생성 및 저장 과정에 대한 일실시예 흐름도이다.
먼저, 최초에 수신한 업링크 펌베이스(UL_PermBase) 값의 변화를 감지하기 위해 업링크 펌베이스 값을 저장하는 변수인 "UL_PB_save" 값을 -1(일반적으로 가질 수 없는 값)로 설정한다(401). 이는 Mobile WiMax 단말이 처음 가동 시, 기지국으로부터 수신한 업링크 펌베이스 값을 초기값으로 하여 각 레인징 코드의 초기값을 생성하여 메모리에 저장하기 위함이다.
이후, 기지국으로부터 업링크 펌베이스(UL_PermBase) 값과 레인징 코드(RangingCode)를 수신한다(402). 이때, 업링크 펌베이스 값과 레인징 코드는 매 프레임 단위로 수신되며, 기지국은 레인징 신호 전송이 필요 없는 경우 레인징 정보를 전달하지 않을 수도 있다.
이후, 기지국으로부터 수신한 업링크 펌베이스 값과 이전의 업링크 펌베이스 값(UL_PB_save)을 비교한다(403).
상기 비교 결과(403), 업링크 펌베이스 값과 "UL_PB_save" 값이 동일하지 않으면 "UL_PB_save"의 값을 새로운 값인 업링크 펌베이스 값으로 설정하고, 초기값 생성기(21)의 레지스터 값을 표준안의 초기값으로 초기화하며, 레인징 코드의 값(n)을 0으로 설정한다(404). 이때, 초기값은 표준 문서에서 지정된 값으로 7 비트열의 업링크 펌베이스 값과 비트열 00101011의 값으로 이루어진다.
이후, 메모리(22)의 n번째 위치에 초기값 생성기(21)의 레지스터 값(레인징 코드(n)의 값에 대한 초기값)을 저장한 후 하기의 "406" 과정으로 진행한다(405).
반면, 상기 비교 결과(403), 업링크 펌베이스 값과 "UL_PB_save" 값이 동일하면, 업링크 펌베이스 값의 변화가 없는 것으로 판단하여 메모리(22)에 저장되어 있는 마지막 레인징 코드(LastCode)와 상기 수신한 레인징 코드를 비교한다(407).
상기 비교 결과(407), 마지막 레인징 코드(LastCode)가 상기 수신한 레인징 코드보다 크면 상기 "402" 과정으로 진행한다.
반면, 상기 비교 결과(407), 마지막 레인징 코드(LastCode)가 상기 수신한 레인징 코드보다 작으면, n의 값에 "LastCode" 값을 설정하고 PRBS 레지스터 값에 "LastCode"가 메모리(22) 상에서 가리키는 초기값을 설정한 후 하기의 "406" 과정으로 진행한다(408). 이는 생성하지 못한 레인징 코드에 대한 초기값을 점진적으로 생성하기 위함이다.
이후, n의 값이 생성하고자 하는 유효 레인징 코드의 마지막인지 검사한다(406).
상기 검사 결과(406), n의 값이 유효 레인징 코드이면 레인징 코드 초기값 생성 과정을 마치고, 마지막 레인징 코드(LastCode)를 유효 레인징 코드(RangingCode)로 갱신한 후 상기 "402" 과정으로 진행한다(409).
반면, 상기 검사 결과(406), n의 값이 마지막 유효 레인징 코드가 아니면 레인징 코드(n)의 값을 1 증가한 값인 n+1의 값으로 설정한다(410).
이후, 다음 레인징 코드의 초기값을 얻기 위하여 레인징 부호열의 길이인 144 클럭을 진행한 후 상기 "405" 과정으로 진행한다(411).
이러한 각 레인징 코드의 초기값 생성 및 저장 과정에서 "405", "406", "410", "411" 과정은 144개의 클럭 단위로 수행된다. 이때, "405", "406", "410" 과정은 144개의 클럭(0~143) 가운데 새로이 시작하는 처음 부분에서 동시에 이루어진다. 그리고 144개의 클럭이 진행된다.
따라서, 레인징 코드에 대한 초기값을 메모리에 저장하는 과정은 144 x (RangingCode-1) + 1 의 클럭 수가 소요된다.
한편, 상기와 같은 과정을 통해 모든 유효 레인징 코드들에 대하여 레인징 코드 초기값을 생성한 후, 해당 레인징 코드에 대하여 레인징 부호열을 생성하는 과정은 유효 레인징 코드 초기값이 저장된 메모리(22)에서 해당 레인징 코드의 초기값을 추출하여 2진 부호열 생성기(23)의 PRBS 레지스터에 설정하여 레인징 2진 부호열을 생성한다.
이때, 메모리(22)에서 해당 레인징 코드의 초기값을 추출하는 과정을 제외하면 항상 144 클럭의 시간으로 레인징 부호열의 값을 얻을 수 있다.
도 5 는 본 발명에 따른 2진 부호열 생성 과정에 대한 일실시예 흐름도이다.
먼저, 레인징 코드를 메모리(22)의 어드레스(n)에 설정한다(501).
이후, 메모리(22)에서 어드레스가 n에 해당하는 레인징 초기값을 추출하여 2진 부호열 생성기(23)의 PRBS 레지스터에 초기값으로 설정하고, 클럭 수(m)를 1로 설정한다(502).
이후, 2진 부호열 생성기(23)의 출력 값(
Figure 112006050157312-PAT00003
)을 출력한다(503).
이후, 클럭 수(m)가 144인지를 확인한다(504).
상기 확인 결과(504), m의 값이 144이면 현재의 레인징 2진 부호열의 생성을 종료한 후 다음 프레임의 시작을 기다린다(505).
반면, 상기 확인 결과(504), m의 값이 144 보다 적으면 m의 값을 하나 증가하고, 2진 부호열 생성 과정을 1클럭 진행(하나의 2진 부호 생성)한 후 "503" 과정으로 진행한다.
이러한 2진 부호열 생성 과정에서 "503", 504", "506" 과정은 서로 병렬 수행이 가능하므로 하나의 클럭으로 수행된다.
따라서, 레인징 코드에 대한 레인징 부호열을 생성하는 과정은 메모리에서 레인징 코드 초기값을 설정하는 과정을 제외하고 144 클럭의 시간으로 수행된다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 기지국으로부터 수신한 업링크 펌베이스(UL_PermBase) 값과 레인징 코드를 이용하여 유효한 레인징 코드 범위에 대한 PRBS(Pseudo Random Bit Sequence)의 초기값을 점진적으로 생성한 후 메모리에 저장하고, 상기 메모리에 저장된 해당 레인징 코드에 대한 초기값을 추출하여 레인징 회로의 PRBS 레지스터에 설정한 후, 레인징 회로를 이진 부호열의 길이만큼 수행하여 레인징 신호를 생성함으로써, 레인징 코드를 이용하여 144개의 부호열을 생성할 때 중복 생성하는 부분을 줄여 소요시간을 감소시킬 수 있는 효과가 있다.
또한, 본 발명은 Mobile WiMax 시스템의 단말에서 전체 0 ~ 255개의 레인징 코드 가운데 유효한 레인징 코드범위인 0 ~ RangingCode에 대한 레인징 코드의 초기 값만을 생성하여, "UL_PermBase"의 변화가 적은 경우 중복되는 비트열의 생성을 제거함으로써, 레인징 비트열의 생성 시간을 단축할 수 있을 뿐 아니라, 핸드오프 등으로 "UL_PermBase" 값에 대한 변화가 많은 경우에도 불필요한 레인징 코드 생성의 중복 부분을 줄일 수 있는 효과가 있다.

Claims (6)

  1. 고속 레인징 ２진 부호열 생성 장치에 있어서,
    초기값을 이용하여 소정 범위의 레인징 코드까지 각 레인징 코드의 초기값을 생성하기 위한 초기값 생성수단;
    상기 초기값 생성수단에서 생성한 각 레인징 코드의 초기값을 저장하기 위한 저장수단;
    상기 저장수단에 저장되어 있는 각 레인징 코드의 초기값을 이용하여 해당 레인징 코드의 2진 부호열을 생성하기 위한 2진 부호열 생성수단; 및
    기지국으로부터 제 1 업링크 펌베이스(UL_PermBase) 값과 제 1 레인징 코드(RangingCode)를 포함하는 제 1 프레임을 수신함에 따라 상기 제 1 업링크 펌베이스 값을 상기 초기값 생성수단의 레지스터에 기록하고, 상기 기록한 초기값을 통해 1번부터 상기 수신한 제 1 레인징 코드까지의 각 레인징 코드의 초기값을 생성하여 상기 저장수단에 저장하는 초기값 저장 과정을 제어하며, 상기 저장수단에서 해당 레인징 코드의 초기값을 읽어와 2진 부호열을 생성하도록 상기 각 구성요소들을 제어하기 위한 제어수단
    을 포함하는 고속 레인징 ２진 부호열 생성 장치.
  2. 제 1 항에 있어서,
    상기 제어수단은,
    상기 기지국으로부터 수신한 제 2 프레임 상의 제 2 업링크 펌베이스 값과 제 1 업링크 펌베이스 값이 동일함에 따라 제 2 레인징 코드와 제 1 레이징 코드를 비교하여 제 2 레인징 코드가 작으면 상기 저장수단에 저장되어 있는 제 2 레인징 코드의 초기값을 상기 2진 부호열 생성수단의 레지스터에 기록하고, 제 2 레인징 코드가 크면 제 1 레인징 코드의 초기값을 이용하여 제 2 레인징 코드까지 상기 초기값 저장 과정을 재수행하도록 제어하는 것을 특징으로 하는 고속 레인징 ２진 부호열 생성 장치.
  3. 제 2 항에 있어서,
    상기 제어수단은,
    상기 기지국으로부터 수신한 제 2 프레임 상의 제 2 업링크 펌베이스 값과 제 1 업링크 펌베이스 값이 동일하지 않음에 따라 제 2 업링크 펌베이스 값을 초기값으로 하여 제 2 레인징 코드까지 상기 초기값 저장 과정을 재수행하는 것을 특징으로 하는 고속 레인징 ２진 부호열 생성 장치.
  4. 고속 레인징 ２진 부호열 생성 방법에 있어서,
    기지국으로부터 제 1 업링크 펌베이스(UL_PermBase) 값과 제 1 레인징 코 드(RangingCode)를 포함하는 제 1 프레임을 수신함에 따라 상기 제 1 업링크 펌베이스 값을 초기값 생성기의 레지스터에 기록하는 단계;
    상기 기록한 초기값을 통해 1번부터 상기 수신한 제 1 레인징 코드까지의 각 레인징 코드의 초기값을 생성하여 메모리에 저장하는 초기값 저장 과정을 수행하는 단계; 및
    상기 메모리에서 해당 레인징 코드의 초기값을 읽어와 2진 부호열을 생성하는 단계
    를 포함하는 고속 레인징 ２진 부호열 생성 방법.
  5. 제 4 항에 있어서,
    상기 기지국으로부터 제 2 업링크 펌베이스 값과 제 2 레인징 코드를 포함하는 제 2 프레임을 수신하는 단계;
    상기 제 2 업링크 펌베이스 값과 상기 제 1 업링크 펌베이스 값이 동일함에 따라 제 2 레인징 코드와 제 1 레이징 코드를 비교하는 단계;
    상기 비교 결과, 제 2 레인징 코드가 작으면 상기 메모리에 저장되어 있는 제 2 레인징 코드의 초기값을 2진 부호열 생성기의 레지스터에 기록하는 단계; 및
    상기 비교 결과, 제 2 레인징 코드가 크면 상기 제 1 레인징 코드의 초기값을 이용하여 제 2 레인징 코드까지 상기 초기값 저장 과정을 재수행하는 단계
    를 더 포함하는 고속 레인징 ２진 부호열 생성 방법.
  6. 제 5 항에 있어서,
    상기 기지국으로부터 수신한 제 2 프레임 상의 제 2 업링크 펌베이스 값과 제 1 업링크 펌베이스 값이 동일하지 않음에 따라 제 2 업링크 펌베이스 값을 초기값으로 하여 제 2 레인징 코드까지 상기 초기값 저장 과정을 재수행하는 단계
    를 더 포함하는 고속 레인징 ２진 부호열 생성 방법.
KR1020060065941A 2006-07-13 2006-07-13 고속 레인징 ２진 부호열 생성 장치 및 그 방법 Expired - Fee Related KR100808144B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060065941A KR100808144B1 (ko) 2006-07-13 2006-07-13 고속 레인징 ２진 부호열 생성 장치 및 그 방법
US11/689,547 US7836114B2 (en) 2006-07-13 2007-03-22 Apparatus for generating ranging binary code sequence at high-speed, and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060065941A KR100808144B1 (ko) 2006-07-13 2006-07-13 고속 레인징 ２진 부호열 생성 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20080006787A true KR20080006787A (ko) 2008-01-17
KR100808144B1 KR100808144B1 (ko) 2008-02-29

Family

ID=38948727

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060065941A Expired - Fee Related KR100808144B1 (ko) 2006-07-13 2006-07-13 고속 레인징 ２진 부호열 생성 장치 및 그 방법

Country Status (2)

Country Link
US (1) US7836114B2 (ko)
KR (1) KR100808144B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8266582B2 (en) * 2008-03-31 2012-09-11 Oracle America, Inc. Method for creating unified binary files
US8245029B2 (en) * 2008-10-31 2012-08-14 Fujitsu Limited System and method for enhanced network entrance into a wireless network
RU2631142C2 (ru) * 2016-02-29 2017-09-19 Федеральное государственное бюджетное образовательное учреждение высшего образования "Владимирский Государственный Университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) Способ диагностики циклических кодов
CN113009527B (zh) * 2021-02-23 2024-09-27 湖南中森通信科技有限公司 一种通用卫星导航伪码生成方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100965660B1 (ko) 2004-03-05 2010-06-24 삼성전자주식회사 광대역 무선 통신시스템에서 레인징 채널 할당 및 레인징 신호 송/수신장치 및 방법
KR100625248B1 (ko) 2004-11-18 2006-09-18 한국전자통신연구원 레인징 의사 잡음 부호 발생 장치 및 그 방법
US8259688B2 (en) * 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers

Also Published As

Publication number Publication date
US20080012745A1 (en) 2008-01-17
US7836114B2 (en) 2010-11-16
KR100808144B1 (ko) 2008-02-29

Similar Documents

Publication Publication Date Title
KR101617374B1 (ko) 에러 검출 기법들에 의거한 메모리 쓰기 타이밍의 조정
US9632708B2 (en) Method, apparatus, and system for reading and writing data
KR20030013407A (ko) 메모리 장치를 위한 예측적인 타이밍 조절
KR20080028789A (ko) 메모리 컨트롤러, 메모리 회로, 메모리 시스템 및 신호 간위상 관계 조정 방법
WO2009079175A2 (en) Self-timed error correcting code evaluation system and method
JP5011818B2 (ja) 半導体記憶装置及びその試験方法
KR100808144B1 (ko) 고속 레인징 ２진 부호열 생성 장치 및 그 방법
KR950016118A (ko) 디지탈 통신 시스템 운영 시스템 및 집적회로
CN116013394B (zh) 存储器训练电路和存储器训练方法
CN116564377B (zh) 内存设备命令总线训练中的延时确定方法和装置
JP2007166031A (ja) Ｃｒｃ値の算出装置
US8671304B2 (en) Adjustment of write timing based on a training signal
US11579966B1 (en) Semiconductor system related to performing a training operation
CN120017287B (zh) 一种复用lbist结构的物理不可克隆函数的签名生成方法
JP4921080B2 (ja) メモリ制御回路及びメモリ制御方法
US8433986B2 (en) Method and apparatus for low latency turbo code encoding
US6871270B2 (en) Device and method for minimizing puncturing-caused output delay
US12047094B2 (en) Decoding method and decoding device
CN115883023B (zh) Gsm纠错译码方法、设备、装置及存储介质
JP4583294B2 (ja) 誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法
US11049583B2 (en) Semiconductor system with a training operation
CN114546260B (zh) 数据读写方法、装置、电子设备及存储介质
CN101169975B (zh) 内存测试方法
CN117198370A (zh) 一种终结阻抗参数的产生方法和测试系统
JP2001086033A (ja) 送受信回路及びそれを用いた移動通信端末装置並びにその制御方法及びその制御プログラム記録媒体

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

FPAY Annual fee payment

Payment date: 20120131

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20130222

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20130222

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301