KR101191187B1 - Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set - Google Patents

Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set Download PDF

Info

Publication number
KR101191187B1
KR101191187B1 KR1020050126307A KR20050126307A KR101191187B1 KR 101191187 B1 KR101191187 B1 KR 101191187B1 KR 1020050126307 A KR1020050126307 A KR 1020050126307A KR 20050126307 A KR20050126307 A KR 20050126307A KR 101191187 B1 KR101191187 B1 KR 101191187B1
Authority
KR
South Korea
Prior art keywords
code
code sequence
unit
delete delete
sequence
Prior art date
Application number
KR1020050126307A
Other languages
Korean (ko)
Other versions
KR20070065657A (en
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 to KR1020050126307A priority Critical patent/KR101191187B1/en
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to JP2008545504A priority patent/JP4689724B2/en
Priority to CN2006800482116A priority patent/CN101341708B/en
Priority to TW095148334A priority patent/TW200737762A/en
Priority to US13/475,829 priority patent/USRE44351E1/en
Priority to US12/158,657 priority patent/US7916759B2/en
Priority to PCT/KR2006/005598 priority patent/WO2007073093A2/en
Priority to CN201110412669.8A priority patent/CN102571138B/en
Priority to EP06824205.6A priority patent/EP1974516B1/en
Publication of KR20070065657A publication Critical patent/KR20070065657A/en
Priority to US13/033,498 priority patent/US8830983B2/en
Application granted granted Critical
Publication of KR101191187B1 publication Critical patent/KR101191187B1/en
Priority to US13/775,076 priority patent/US9178609B2/en
Priority to US14/866,116 priority patent/US9591598B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H04J13/12—Generation of orthogonal codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/70756—Jumping within the code, i.e. masking or slewing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7083—Cell search, e.g. using a three-step approach
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0055—ZCZ [zero correlation zone]
    • H04J13/0059—CAZAC [constant-amplitude and zero auto-correlation]

Abstract

본 발명은 통신 시스템에서 초기 동기 획득, 셀 탐색 또는 채널 추정 등의 목적으로 사용되는 코드 시퀀스에 관한 것이다. 본 발명에 따른 신호 전송 방법은, 통신 시스템의 송신측에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상을 목적으로 코드 시퀀스를 상기 통신 시스템에서 요구되는 형태로 데이터 처리하여 수신측으로 전송하는 신호 전송 방법에 있어서, 상기 코드 시퀀스는, 길이가 L인 단위 코드 시퀀스를 적어도 2회 이상 반복하여 이루어진 반복 코드 시퀀스를 특정 직교코드로 마스킹(masking)하여 생성된 코드 시퀀스인 것을 특징으로 한다.The present invention relates to a code sequence used for the purpose of initial synchronization acquisition, cell search or channel estimation in a communication system. In the signal transmission method according to the present invention, a code sequence is processed in a form required by the communication system and transmitted to a receiving side for the purpose of at least one of initial synchronization acquisition, cell search, and channel estimation at the transmitting side of the communication system. In the signal transmission method, the code sequence is a code sequence generated by masking a repetitive code sequence formed by repeating a unit code sequence having a length of at least two or more times with a specific orthogonal code.

통신, 코드 시퀀스, 하다마드 코드, CAZAC 코드, PN 코드 Communication, code sequence, Hadamard code, CAZAC code, PN code

Description

통신 시스템에서 코드 시퀀스 생성 방법, 신호 전송 방법, 송신 장치, 코드 시퀀스 및 코드 시퀀스 세트{Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set}Method of generating code sequence, transmitting signals, apparatus, code sequence, and code sequence set}

도1a 및 도1b는 각각 IEEE 802.11a 에서 사용되는 짧은 훈련 심볼의 주파수 및 시간 영역 신호를 도시한 도면임. 1A and 1B show frequency and time domain signals of short training symbols used in IEEE 802.11a, respectively.

도2a 및 도2b는 각각 IEEE 802.11a에서 사용되는 짧은 훈련 심볼의 주파수 및 시간 영역에서의 자기상관(auto-correlation) 특성을 도시한 도면임.2A and 2B show auto-correlation characteristics in the frequency and time domains of short training symbols used in IEEE 802.11a, respectively.

도3은 본 발명에 따른 코드 시퀀스 생성 방법의 바람직한 일 실시예의 절차 흐름도임.3 is a procedure flow diagram of a preferred embodiment of a code sequence generation method according to the present invention.

도4는 본 발명의 바람직한 일 실시예에 따라서 하다마드 코드에 의한 마스킹 방법을 설명하기 위한 도면임.4 is a view for explaining a masking method by Hadamard code in accordance with a preferred embodiment of the present invention.

도5 내지 도10은 본 발명의 바람직한 실시예들의 성능을 평가하기 위한 성능 곡선들을 도시한 것임.5-10 illustrate performance curves for evaluating the performance of preferred embodiments of the present invention.

도11 및 도12는 본 발명에 따른 신호 전송 방법 및 전송 장치의 바람직한 일 실시예를 설명하기 위한 도면임.11 and 12 are diagrams for explaining a preferred embodiment of a signal transmission method and a transmission apparatus according to the present invention.

본 발명은 통신 시스템에 관한 것이다. 보다 구체적으로, 본 발명은 통신 시스템에서 초기 동기 획득, 셀 탐색 또는 채널 추정 등의 목적으로 사용되는 코드 시퀀스에 관한 것이다. The present invention relates to a communication system. More specifically, the present invention relates to code sequences used for the purpose of initial synchronization acquisition, cell search or channel estimation in a communication system.

통신 시스템에서 사용되는 파일롯 신호(pilot signal) 또는 프리앰블(preamble)은 초기 동기, 셀 탐색, 채널 추정 등의 목적으로 사용되는 기준 신호(reference signal)로서, 프리앰블을 구성하는 코드 시퀀스(code sequence)는 상관 관계 특성이 좋은 직교(orthogonal) 또는 준직교(quasi-orthogonal) 코드로 구성된다.A pilot signal or preamble used in a communication system is a reference signal used for the purpose of initial synchronization, cell search, channel estimation, etc., and a code sequence constituting the preamble is The correlation properties consist of good orthogonal or quasi-orthogonal codes.

예를 들어, PI(Portable Internet, 2.3GHz 휴대인터넷 표준 - 물리계층 - : Specifications for 2.3GHz band Portable Internet Service - Physical Layer)의 경우, 128 × 128 하다마드(Hadamard) 행렬을 이용하여 모두 1인 경우를 제외한 127 가지의 시퀀스에 PN 코드를 마스킹(masking)하여 주파수 영역에서 삽입한다.For example, in the case of PI (Portable Internet, 2.3 GHz portable Internet standard-physical layer): Specifications for 2.3 GHz band Portable Internet Service-Physical Layer, all 1s using 128 × 128 Hadamard matrix The PN codes are masked in 127 sequences except for and are inserted in the frequency domain.

다른 예를 들면, OFDM 기반의 IEEE 802.11a 시스템의 경우에는, AGC(Automatic Gain Control), 다이버시티 선택(diversity selection), 타이밍 동기화, 대략적인(coarse) 주파수 동기화를 하는데 사용되는 짧은 훈련 심볼(short preamble)이 존재한다. 상기 짧은 훈련 심볼은 4배수에 해당하는 부반송파에만(주파수 영역에서 4칸 간격으로) 특정 기준 신호가 삽입된다. 주파수 영역에서 등간격(equi-spaced)

Figure 112005074629120-pat00001
로 삽입된 시퀀스는 시간 영역에서 동일한 패턴이
Figure 112005074629120-pat00002
번 반복되어 나타난다. 이러한 반복 패턴은 시간 동기 및 주파수 동기의 획득을 용이하게 한다. 도1a 및 도1b는 각각 IEEE 802.11a 에서 사용되는 짧은 훈련 심볼의 주파수 및 시간 영역 신호를 도시한 도면이다. 도2a 및 도2b는 각각 IEEE 802.11a에서 사용되는 짧은 훈련 심볼의 주파수 및 시간 영역에서의 자기상관(auto-correlation) 특성을 도시한 도면이다.In another example, in the case of an OFDM-based IEEE 802.11a system, short training symbols used for automatic gain control (AGC), diversity selection, timing synchronization, and coarse frequency synchronization are used. preamble). In the short training symbol, a specific reference signal is inserted only in subcarriers corresponding to quadruples (at intervals of four squares in the frequency domain). Equi-spaced in the frequency domain
Figure 112005074629120-pat00001
Sequences inserted into the same pattern in the time domain
Figure 112005074629120-pat00002
Appears repeatedly. This repetition pattern facilitates the acquisition of time synchronization and frequency synchronization. 1A and 1B show frequency and time domain signals of short training symbols used in IEEE 802.11a, respectively. 2A and 2B illustrate auto-correlation characteristics in the frequency and time domain of short training symbols used in IEEE 802.11a, respectively.

셀룰러(cellular) 이동통신 시스템에서는 셀 구분 또는 이동국의 구분을 위해 상호상관 특성이 좋은 시퀀스의 종류가 많은 것이 바람직하다. 이진 하다마드 코드(binary hardamard code)나 다위상(poly-phase) CAZAC(Constant Amplitude Zero Auto-Correlation) 코드는 직교 코드로서 직교성을 유지하는 코드 개수가 한정적이다. 예를 들어, N×N 하다마드 행렬로 만들 수 있는 길이 N의 직교 코드 개수는 N 개이고, CAZAC 코드로 만들 수 있는 길이 N의 직교 코드의 개수는 N과 서로 소인 N 이하의 자연수의 개수만큼이 된다. [David C. Chu, "Polyphase Codes with Good Periodic Correlation Propertie", Information Theory IEEE Transaction on, vol. 18, issue 4, pp. 531-532, July, 1972]In a cellular mobile communication system, it is desirable to have many kinds of sequences having good cross-correlation characteristics for cell division or mobile station division. Binary hardamard code or poly-phase Constant Amplitude Zero Auto-Correlation (CAZAC) codes are orthogonal codes and have a limited number of orthogonal codes. For example, the number of orthogonal codes of length N that can be formed by N × N Hadamard matrix is N, and the number of orthogonal codes of length N that can be created by CAZAC code is as many as N and the number of natural numbers less than N do. David C. Chu, "Polyphase Codes with Good Periodic Correlation Propertie", Information Theory IEEE Transaction on , vol. 18, issue 4, pp. 531-532, July, 1972

예를 들어, OFDM(Orthogonal Frequency Division Multiplexing) 시스템에서 한 OFDM 심볼의 길이는 FFT(Fast Fourier Transform)와 IFFT(Inverse Fast Fourier Transform)의 빠른 구현을 위해 통상적으로 2의 멱승의 길이를 갖는다. 이 경우 하다마드 코드로 시퀀스를 생성할 경우, 총 길이만큼의 시퀀스 종류가 생성될 수 있고, CAZAC 코드로 시퀀스를 생성할 경우, N/2 개만큼의 시퀀스 종류가 생성될 수 있으므로 그 시퀀스 종류 개수에 대해 제한을 받는 문제점이 있다.For example, in an Orthogonal Frequency Division Multiplexing (OFDM) system, an OFDM symbol has a length of two powers for fast implementation of fast fourier transform (FFT) and inverse fast fourier transform (IFFT). In this case, when generating a sequence with Hadamard code, a sequence type of the total length may be generated, and when generating a sequence with CAZAC code, as many as N / 2 sequence types may be generated, the number of sequence types is generated. There is a problem that is restricted to.

본 발명은 상기한 바와 같은 종래기술의 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 코드 시퀀스의 개수를 필요에 따라 증가시킬 수 있으면서도 상관 특성을 유지할 수 있는 코드 시퀀스 생성 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the problems of the prior art as described above, and an object of the present invention is to provide a method of generating a code sequence that can maintain the correlation characteristics while increasing the number of code sequences as necessary. .

본 발명의 다른 목적은 일정 길이를 가지면서 개수가 증가된 코드 시퀀스 세트 및 그에 속하는 코드 시퀀스를 제공하는 것이다.It is another object of the present invention to provide a set of code sequences having a certain length and increased in number and code sequences belonging thereto.

본 발명의 또 다른 목적은 수신측에서 초기 동기, 셀 탐색, 채널 추정 등의 기능을 수행할 수 있도록 신호를 전송하는 방법 및 그 장치를 제공하는 것이다.It is still another object of the present invention to provide a method and apparatus for transmitting a signal to perform a function such as initial synchronization, cell search, channel estimation, etc. at a receiving side.

본 발명의 일 양상으로서, 본 발명에 따른 신호 전송 방법은, 통신 시스템의 송신측에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상을 목적으로 코드 시퀀스를 상기 통신 시스템에서 요구되는 형태로 데이터 처리하여 수신측으로 전송하는 신호 전송 방법에 있어서, 상기 코드 시퀀스는, 길이가 L인 단위 코드 시퀀스를 적어도 2회 이상 반복하여 이루어진 반복 코드 시퀀스를 특정 직교코드로 마스킹(masking)하여 생성된 코드 시퀀스인 것을 특징으로 한다.In one aspect of the present invention, the signal transmission method according to the present invention, in the form required by the communication system code sequence for the purpose of at least one of the initial synchronization acquisition, cell search and channel estimation at the transmitting side of the communication system In a signal transmission method for data processing and transmitting to a receiving side, the code sequence is a code sequence generated by masking a repetitive code sequence formed by repeating a unit code sequence having a length of at least two or more times with a specific orthogonal code. It is characterized by that.

본 발명의 다른 양상으로서, 본 발명에 따른 송신 장치는, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상을 목적으로 하여 수신측으로 신호를 전송하기 위하여, 특정 코드 시퀀스를 상기 통신 시스템에서 요구되는 형태로 데이터 처리하는 수단과, 데이터 처리된 상기 특정 코드 시퀀스를 전송하는 수단을 포함하는 송신 장치에 있어서, 상기 코드 시퀀스는, 길이가 L인 단위 코드 시퀀스를 적어도 2회 이상 반복하여 이루어진 반복 코드 시퀀스를 특정 직교코드로 마스킹(masking)하여 생성된 코드 시퀀스인 것을 특징으로 한다.In another aspect of the present invention, a transmitting apparatus according to the present invention is configured to communicate a specific code sequence for transmitting a signal to a receiving end for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system. A transmitting apparatus comprising means for processing data in a form required by a system, and means for transmitting the specific code sequence processed data, wherein the code sequence repeats the unit code sequence of length L at least two times. And a code sequence generated by masking the repeated code sequence with a specific orthogonal code.

본 발명의 또 다른 양상으로서, 본 발명에 따른 코드 시퀀스는, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스 세트에 있어서, 길이가 L인 단위 코드 시퀀스를 적어도 2회 이상 반복하여 이루어진 반복 코드 시퀀스를 특정 직교코드로 마스킹하여 생성된 것을 특징으로 한다.As another aspect of the present invention, a code sequence according to the present invention is a unit code sequence of length L in a code sequence set used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system. It characterized in that it is generated by masking a repeating code sequence made by repeating at least two or more times with a specific orthogonal code.

본 발명의 또 다른 양상으로서, 본 발명에 따른 코드 시퀀스 세트는, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스 세트에 있어서, 길이가 L인 단위 코드 시퀀스를 적어도 2회 이상 반복하여 이루어진 반복 코드 시퀀스를 특정 직교코드로 마스킹하여 생성된 것을 특징으로 하는 적어도 둘 이상의 코드 시퀀스들로 이루어지는 것을 특징으로 한다.As another aspect of the present invention, a code sequence set according to the present invention is a unit code having a length of L in a code sequence set used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system. It characterized by consisting of at least two code sequences, characterized in that generated by masking a repeating code sequence made by repeating the sequence at least two or more times with a specific orthogonal code.

본 발명의 또 다른 양상으로서, 본 발명에 따른 코드 시퀀스 생성 방법은, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스 생성 방법에 있어서, 코드 종류에 따른 코드 생성 알고리즘에 의해 길이가 L인 단위 코드 시퀀스들로 이루어진 단위 코드 시퀀스 세트를 생성하는 단계와, 상기 단위 코드 시퀀스 세트에 속하는 각 단위 코드 시퀀스를 적어도 2회 이상 반복하여 생성된 반복 코드 시퀀스들을 포함하는 반복 코드 시퀀스 세트를 생성하는 단계와, 상기 반복 코드 시퀀스 세트에 속하는 각 반복 코드 시퀀스를 특정 직교코드로 마스킹하는 단계를 포함하여 구성됨을 특징으로 한다.In still another aspect of the present invention, a code sequence generation method according to the present invention is a code sequence generation method used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system. Generating a unit code sequence set consisting of unit code sequences of length L by a code generation algorithm, and repeating code sequences generated by repeating each unit code sequence belonging to the unit code sequence set at least two times Generating an iterative code sequence set, and masking each iteration code sequence belonging to the iterative code sequence set with a specific orthogonal code.

이하에서 첨부된 도면을 참조하여 설명되는 본 발명의 바람직한 실시예들에 의해 본 발명의 구성, 작용 및 다른 특징들이 용이하게 이해될 수 있을 것이다. 도3은 본 발명에 따른 코드 시퀀스 생성 방법의 바람직한 일 실시예의 절차 흐름도이다.The construction, operation, and other features of the present invention will be readily understood by the preferred embodiments of the present invention described below with reference to the accompanying drawings. Figure 3 is a flow chart of a preferred embodiment of the code sequence generation method according to the present invention.

도3을 참조하면, 본 발명의 바람직한 일 실시예에 따른 코드 시퀀스 생성 방법은, 코드 종류에 따른 코드 생성 알고리즘에 의해 길이가

Figure 112005074629120-pat00003
인 단위 코드 시퀀스들로 이루어진 단위 코드 시퀀스 세트를 생성하는 단계[S301]와, 상기 단위 코드 시퀀스 세트에 속하는 각 단위 코드 시퀀스를
Figure 112005074629120-pat00004
번 반복하여 생성된 총 길이
Figure 112005074629120-pat00005
의 반복 코드 시퀀스들을 포함하는 반복 코드 시퀀스 세트를 생성하는 단계[S302]와, 상기 반복 코드 시퀀스 세트에 속하는 각 반복 코드 시퀀스를 길이
Figure 112005074629120-pat00006
의 직교코드로 마스킹하는 단계[S305]를 포함하여 구성된다.Referring to Figure 3, the code sequence generation method according to an embodiment of the present invention, the length by the code generation algorithm according to the code type
Figure 112005074629120-pat00003
Generating a unit code sequence set consisting of a unit code sequence, wherein each unit code sequence belonging to the unit code sequence set is generated;
Figure 112005074629120-pat00004
Total length generated over 1 iteration
Figure 112005074629120-pat00005
Generating a repeating code sequence set including the repeating code sequences of [S302], and lengthing each repeating code sequence belonging to the repeating code sequence set.
Figure 112005074629120-pat00006
Masking with an orthogonal code of [S305] is configured.

상기 단위 코드 시퀀스 세트를 생성하는 단계는, 각 단위 코드 시퀀스의 길이가

Figure 112005074629120-pat00007
이고 단위 코드 시퀀스의 개수가
Figure 112005074629120-pat00008
인 코드 시퀀스 세트
Figure 112005074629120-pat00009
를 생성하는 단계이다. 상기 단위 코드 시퀀스 세트
Figure 112005074629120-pat00010
는 다음의 수학식 1과 같이
Figure 112005074629120-pat00011
행렬로 표현될 수 있다.Generating the unit code sequence set, the length of each unit code sequence
Figure 112005074629120-pat00007
And the number of unit code sequences
Figure 112005074629120-pat00008
Encode sequence set
Figure 112005074629120-pat00009
It is a step of generating. The unit code sequence set
Figure 112005074629120-pat00010
Is as shown in Equation 1 below.
Figure 112005074629120-pat00011
It can be represented by a matrix.

Figure 112005074629120-pat00012
Figure 112005074629120-pat00012

여기서,

Figure 112005074629120-pat00013
,
Figure 112005074629120-pat00014
는
Figure 112005074629120-pat00015
번째 시퀀스 종류 인덱스의 시퀀스를 나타내는 행 벡터,
Figure 112005074629120-pat00016
는
Figure 112005074629120-pat00017
번째 시퀀스의
Figure 112005074629120-pat00018
번째 성분(element)을 나타낸다.here,
Figure 112005074629120-pat00013
,
Figure 112005074629120-pat00014
The
Figure 112005074629120-pat00015
A row vector representing the sequence of the first sequence type index,
Figure 112005074629120-pat00016
The
Figure 112005074629120-pat00017
Of the first sequence
Figure 112005074629120-pat00018
The second element.

각 단위 코드 시퀀스의 길이가

Figure 112005074629120-pat00019
인 다수의 단위 코드 시퀀스들을 갖는 단위 코드 시퀀스 세트를 생성하는 방법으로서 두 가지 경우를 고려할 수 있다. 첫 번째는, 특정 코드 생성 알고리즘에 의해 코드 길이가
Figure 112005074629120-pat00020
인 단위 코드 시퀀스를 생성하는 방법(제1방식)이고, 두 번째는, 특정 코드 생성 알고리즘에 의해 길이가
Figure 112005074629120-pat00021
(
Figure 112005074629120-pat00022
은
Figure 112005074629120-pat00023
보다 큰 자연수임.)인 코드 시퀀스를 생성한 후 생성된 코드 시퀀스를 구성하는 성분들(elements) 중에서 (
Figure 112005074629120-pat00024
-
Figure 112005074629120-pat00025
) 개의 성분들을 제거하여 코드 길이가
Figure 112005074629120-pat00026
인 단위 코드 시퀀스를 생성하는 방법(제2방식)이다. CAZAC 코드의 경우
Figure 112005074629120-pat00027
은
Figure 112005074629120-pat00028
보다 큰 자연수 중 가장 작은 소수인 것이 바람직하다.The length of each unit code sequence
Figure 112005074629120-pat00019
Two cases may be considered as a method of generating a unit code sequence set having a plurality of unit code sequences. The first is that the code length
Figure 112005074629120-pat00020
Is a method of generating a unit code sequence (first method), and the second is that the length
Figure 112005074629120-pat00021
(
Figure 112005074629120-pat00022
silver
Figure 112005074629120-pat00023
After generating a code sequence that is a larger natural number), among the elements constituting the generated code sequence (
Figure 112005074629120-pat00024
-
Figure 112005074629120-pat00025
) Components are removed
Figure 112005074629120-pat00026
A method (second method) of generating an in-unit code sequence. For CAZAC Code
Figure 112005074629120-pat00027
silver
Figure 112005074629120-pat00028
It is preferred that it is the smallest minority of the larger natural numbers.

상기 두 가지 경우에 대하여

Figure 112005074629120-pat00029
인 CAZAC 코드를 생성하는 방법을 예로 들어 구체적으로 설명하면 다음과 같다.On both cases
Figure 112005074629120-pat00029
A method of generating a CAZAC code is described in detail as an example.

상기 제1방식에 있어서는, 길이

Figure 112005074629120-pat00030
인 단위 코드 시퀀스들로 구성되는 단위 코드 시퀀스 세트
Figure 112005074629120-pat00031
는 다음의 수학식 2로 표현되는 CAZAC 코드 생성 알고리즘에 의해 생성될 수 있다.[David C. Chu, "Polyphase Codes with Good Periodic Correlation Properties", Information Theory IEEE Transaction on, vol. 18, issue 4, pp. 531-532, July, 1972]In the first method, the length
Figure 112005074629120-pat00030
Unit code sequence set consisting of two unit code sequences
Figure 112005074629120-pat00031
Can be generated by the CAZAC code generation algorithm represented by Equation 2. [David C. Chu, "Polyphase Codes with Good Periodic Correlation Properties", Information Theory IEEE Transaction on , vol. 18, issue 4, pp. 531-532, July, 1972

Figure 112005074629120-pat00032
Figure 112005074629120-pat00032

여기서,

Figure 112005074629120-pat00033
은
Figure 112005074629120-pat00034
과 서로 소인 자연수들이고,
Figure 112005074629120-pat00035
는 상기
Figure 112005074629120-pat00036
을 오름차순으로 정렬했을 때의 인덱스를 의미한다.
Figure 112005074629120-pat00037
은 짝수이므로 수학식 2의 두 번째 식에 의해 코드 시퀀스가 생성되며, 코드 시퀀스의 개수
Figure 112005074629120-pat00038
는
Figure 112005074629120-pat00039
이 된다. 또한,
Figure 112005074629120-pat00040
의 개수에 의해 상기 코드 시퀀스의 개수가 결정된다.here,
Figure 112005074629120-pat00033
silver
Figure 112005074629120-pat00034
And natural villain with each other,
Figure 112005074629120-pat00035
Above
Figure 112005074629120-pat00036
Index in ascending order.
Figure 112005074629120-pat00037
Since is an even number, the code sequence is generated by the second expression in Equation 2, and the number of code sequences
Figure 112005074629120-pat00038
The
Figure 112005074629120-pat00039
. Also,
Figure 112005074629120-pat00040
The number of code sequences is determined by the number of times.

상기 제2방식에 있어서는, 길이

Figure 112005074629120-pat00041
인 단위 코드 시퀀스들로 구성되는 단위 코드 시퀀스 세트를 생성하기 위하여
Figure 112005074629120-pat00042
보다 큰 자연수 중 가장 작은 소수인
Figure 112005074629120-pat00043
에 대하여 상기 수학식 2와 같은 CAZAC 코드 생성 알고리즘을 적용하여(수 학식 2에서
Figure 112005074629120-pat00044
대신
Figure 112005074629120-pat00045
대입)
Figure 112005074629120-pat00046
의 길이를 갖는 코드 시퀀스를 생성하고, 생성된 코드 시퀀스의 256번째 인덱스에 해당되는 성분을 제거하여
Figure 112005074629120-pat00047
인 단위 코드 시퀀스를 생성하는 것이다. 이 경우에
Figure 112005074629120-pat00048
의 코드 길이를 갖는 단위 코드 시퀀스를 (257-1)=256 개까지 생성할 수 있어, 상기 첫 번째 경우보다 단위 코드 시퀀스의 개수를 증가시킬 수 있다.In the second method, the length
Figure 112005074629120-pat00041
To generate a unit code sequence set consisting of unit code sequences
Figure 112005074629120-pat00042
The smallest minority of the larger natural numbers
Figure 112005074629120-pat00043
By applying the CAZAC code generation algorithm as shown in Equation 2 with respect to
Figure 112005074629120-pat00044
instead
Figure 112005074629120-pat00045
Assignment)
Figure 112005074629120-pat00046
Create a code sequence with the length of, and remove the component corresponding to the 256th index of the generated code sequence.
Figure 112005074629120-pat00047
Is to generate a unit code sequence. In this case
Figure 112005074629120-pat00048
Up to (257-1) = 256 unit code sequences having a code length of may be generated, so that the number of unit code sequences may be increased than in the first case.

도3에서, 상기 반복 코드 시퀀스 세트 생성 단계[S303]는, 상기한 바와 같은 방법에 의해 생성된 단위 코드 시퀀스 세트에 속하는 각 단위 코드 시퀀스를

Figure 112005074629120-pat00049
번 반복하여 총 길이
Figure 112005074629120-pat00050
의 반복 코드 시퀀스들로 구성되는 반복 코드 시퀀스 세트
Figure 112005074629120-pat00051
를 생성하는 것으로서, 다음의 수학식 3에 의해 표현될 수 있다.In Fig. 3, the step of generating a repeating code sequence set [S303], each unit code sequence belonging to a unit code sequence set generated by the method as described above is generated.
Figure 112005074629120-pat00049
Total length
Figure 112005074629120-pat00050
A set of repeating code sequences consisting of repeating code sequences of
Figure 112005074629120-pat00051
As to generate, can be represented by the following equation (3).

Figure 112005074629120-pat00052
Figure 112005074629120-pat00053
, 여기서, 이다.
Figure 112005074629120-pat00052
Figure 112005074629120-pat00053
, Where is.

Figure 112005074629120-pat00054
의 코드 길이를 갖는 단위 코드 시퀀스를
Figure 112005074629120-pat00055
번 반복하면 총 코드 길이
Figure 112005074629120-pat00056
인 반복 코드 시퀀스가 생성된다. 코드 길이
Figure 112005074629120-pat00057
의 반복 코드 시퀀스의 자기상관(auto-correlation) 특성은 길이
Figure 112005074629120-pat00058
동안
Figure 112005074629120-pat00059
번의 피크(peak) 값을 갖게 되는 것이다.
Figure 112005074629120-pat00054
Unit code sequence with a code length of
Figure 112005074629120-pat00055
Repeat times, total code length
Figure 112005074629120-pat00056
An iterative code sequence is generated. Cord length
Figure 112005074629120-pat00057
The auto-correlation characteristic of a repeating code sequence of
Figure 112005074629120-pat00058
During
Figure 112005074629120-pat00059
It will have a peak value.

도3에서, 상기 반복 코드 시퀀스를 길이

Figure 112005074629120-pat00060
의 직교코드로 마스킹하는 단계[S305]는, 반복 코드 시퀀스 세트
Figure 112005074629120-pat00061
에 속하는 각 반복 코드 시퀀스를
Figure 112005074629120-pat00062
의 코드 길이를 가지며 상관특성이 좋은 다른 종류의 직교코드(예를 들면, 하다마드 코드)
Figure 112005074629120-pat00063
로 반복되는 단위 코드 시퀀스 별로 마스킹(masking)하여 최종 코드 시퀀스 세트
Figure 112005074629120-pat00064
를 생성하는 단계이다. 상기 마스킹 단계는 다음의 수학식 4에 의해 표현될 수 있다.In Fig. 3, the repetition code sequence is lengthened.
Figure 112005074629120-pat00060
Masking with orthogonal code of [S305], repeat code sequence set
Figure 112005074629120-pat00061
Each repeating code sequence belonging to
Figure 112005074629120-pat00062
Another kind of orthogonal code (e.g., Hadamard code) with a code length and good correlation
Figure 112005074629120-pat00063
Set the final code sequence by masking for each unit code sequence repeated with
Figure 112005074629120-pat00064
It is a step of generating. The masking step may be represented by Equation 4 below.

Figure 112005074629120-pat00065
Figure 112005074629120-pat00065

여기서, floor(k)는 k로부터 음의 무한대 쪽으로 가장 가까운 정수를 의미한다.Here, floor (k) means the nearest integer from k to negative infinity.

도4는

Figure 112005074629120-pat00066
의 코드 길이를 갖는 단위 코드 시퀀스를
Figure 112005074629120-pat00067
번 반복하여 생성된 총 코드 길이
Figure 112005074629120-pat00068
인 반복 코드 시퀀스를 4×4 하다마드 코드로 마스킹하여 최종 코드 시퀀스를 생성하는 방법을 설명하기 위한 도면이다.4 is
Figure 112005074629120-pat00066
Unit code sequence with a code length of
Figure 112005074629120-pat00067
Total code length generated over 1 iteration
Figure 112005074629120-pat00068
4 is a diagram for describing a method of generating a final code sequence by masking a repetitive code sequence into a 4x4 Hadamard code.

각 반복 코드 시퀀스는

Figure 112005074629120-pat00069
의 단위 코드 시퀀스가 반복되어 있으므로, 각 단위 코드 시퀀스 별로 각각 [1 1 1 1], [1 -1 1 -1], [1 1 -1 -1], [1 -1 -1 1]의 하다마드 코드로 마스킹하면 각 반복 코드 시퀀스에 대해 4개의 서로 다른 최종 코드 시퀀스가 생성된다. 따라서, 반복 코드 시퀀스 세트가
Figure 112005074629120-pat00070
개의 반복 코드 시 퀀스를 포함한다고 하면, 최종 코드 시퀀스 세트는
Figure 112005074629120-pat00071
×4 개의 최종 코드 시퀀스를 갖게 된다.Each repeat code sequence
Figure 112005074629120-pat00069
Since the unit code sequence of is repeated, each unit code sequence has [1 1 1 1], [1 -1 1 -1], [1 1 -1 -1], and [1 -1 -1 1]. Masking with the mad code produces four different final code sequences for each repeating code sequence. Thus, a set of repeating code sequences
Figure 112005074629120-pat00070
If you include two repeating code sequences, the final code sequence set is
Figure 112005074629120-pat00071
It has 4 final code sequences.

도5 및 도6은 종래기술에 따라서

Figure 112005074629120-pat00072
길이의 단위 코드 시퀀스를
Figure 112005074629120-pat00073
번 반복하여
Figure 112005074629120-pat00074
의 CAZAC 코드 시퀀스를 생성한 경우와, 본 발명의 바람직한 일 실시예에서 상기 제1방식 및 제2방식에 의해 생성된
Figure 112005074629120-pat00075
길이의 단위 코드 시퀀스를
Figure 112005074629120-pat00076
번 반복하여 생성된
Figure 112005074629120-pat00077
길이의 반복 코드 시퀀스를 4×4 하다마드 코드로 마스킹하여 생성된 최종 코드 시퀀스의 상호 상관관계의 CDF(Cumulative Distribution Function)와 PDF(Probability Density Function)을 도시한 도면이다. 5 and 6 according to the prior art
Figure 112005074629120-pat00072
Unit code sequence of length
Figure 112005074629120-pat00073
Over and over
Figure 112005074629120-pat00074
Generated by the first scheme and the second scheme in a preferred embodiment of the present invention.
Figure 112005074629120-pat00075
Unit code sequence of length
Figure 112005074629120-pat00076
Generated repeatedly
Figure 112005074629120-pat00077
A diagram illustrating a correlation distribution function (CDF) and a probability density function (PDF) of the correlation of the final code sequence generated by masking a repeating code sequence having a length of 4 × 4 Hadamard code.

도5 및 도6을 통하여 확인할 수 있는 바와 같이, 본 발명의 바람직한 일 실시예에 따라서 생성된 코드 시퀀스의 상관관계 특성이 종래기술에 따른 코드 시퀀스의 상관관계 특성을 거의 유지하거나 개선됨을 알 수 있다. 최종 생성된 코드 시퀀스의 개수를 비교해 보면, 종래기술에 의해 생성된 코드 시퀀스의 개수(128 개)보다 본 발명에 의해 생성된 코드 시퀀스의 개수(제1방식-512, 제2방식-1024)가 훨씬 증가될 수 있다.As can be seen through FIGS. 5 and 6, it can be seen that the correlation characteristics of the code sequences generated according to the preferred embodiment of the present invention almost maintain or improve the correlation characteristics of the code sequences according to the prior art. . Comparing the number of finally generated code sequences, the number of code sequences generated by the present invention (first method-512 and second method-1024) is larger than the number of code sequences generated by the prior art (128). Can be increased even more.

도7 및 도8은 본 발명의 바람직한 일 실시예에서 상기 제1방식 의해 생성된 단위 코드 시퀀스를 1, 2, 4, 8회 반복하여 생성된

Figure 112005074629120-pat00078
길이의 반복 코드 시퀀스를 하다마드 코드로 마스킹하여 생성된 최종 코드 시퀀스의 상호 상관관계의 CDF와 PDF를 도시한 도면이다. 이때, 모든 경우의 반복 횟수에 대해 생성 가능한 최종 코드 시퀀스의 개수는 512다.7 and 8 are generated by repeating the unit code sequence generated by the first scheme one, two, four or eight times in a preferred embodiment of the present invention.
Figure 112005074629120-pat00078
CDF and PDF of the correlation of the final code sequence generated by masking the repeated code sequence of length to Hadamard code. At this time, the number of final code sequences that can be generated for the number of repetitions in all cases is 512.

도9 및 도10은 본 발명의 바람직한 일 실시예에서 상기 제2방식 의해 생성된 단위 코드 시퀀스를 1, 2, 4, 8회 반복하여 생성된

Figure 112005074629120-pat00079
길이의 반복 코드 시퀀스를 하다마드 코드로 마스킹하여 생성된 최종 코드 시퀀스의 상호 상관관계의 CDF와 PDF를 도시한 도면이다. 이때, 모든 경우의 반복 횟수에 대해 생성 가능한 최종 코드 시퀀스의 개수는 반복 횟수 1, 2, 4, 8 에 대해 각각 1030, 1040, 1024, 1040이다.9 and 10 are generated by repeating the unit code sequence generated by the second scheme one, two, four or eight times in a preferred embodiment of the present invention.
Figure 112005074629120-pat00079
CDF and PDF of the correlation of the final code sequence generated by masking the repeated code sequence of length to Hadamard code. In this case, the number of final code sequences that can be generated for the number of repetitions in all cases is 1030, 1040, 1024, and 1040 for the number of repetitions 1, 2, 4, and 8, respectively.

코드 길이가

Figure 112005074629120-pat00080
인 코드 시퀀스 세트는
Figure 112005074629120-pat00081
의 코드 길이를 필요로 하는 통신 시스템에서 상기 통신 시스템에서 요구되는 형태로 데이터 처리되어 프리앰블 또는 파일롯 신호 등의 용도로 삽입될 수 있다. 전술한 바와 같이, 주파수 영역에서 등간격(equi-spaced)
Figure 112005074629120-pat00082
로 삽입된 시퀀스는 시간 영역에서 동일한 패턴이
Figure 112005074629120-pat00083
번 반복되어 나타난다. 본 발명에 따른 코드 시퀀스 또는 코드 시퀀스 세트는 시간 영역(time domain)에서 생성된 것이다. 따라서, 본 발명에 따른 코드 시퀀스 또는 코드 시퀀스 세트를 시간 영역에서의 데이터 처리를 요구하는 통신 시스템에서 사용할 경우에는 본 발명에 따라 생성된 코드 시퀀스를 그대로 사용하면 된다. 만약, 주파수 영역(frequency domain)에서의 데이터 처리가 요구되는 통신 시스템에서 사용될 경우에는 본 발명에 따른 시간 영역의 코드 시퀀스를 DFT(Discrete Fourier Transform) 또는 FFT(Fast Fourier Transform) 등에 의해 주파수 영역 신호로 변환하여 사용할 수 있다.Cord length
Figure 112005074629120-pat00080
The encoding sequence set
Figure 112005074629120-pat00081
In a communication system requiring a code length of, the data may be processed in a form required by the communication system and inserted into a preamble or pilot signal. As mentioned above, equi-spaced in the frequency domain
Figure 112005074629120-pat00082
Sequences inserted into the same pattern in the time domain
Figure 112005074629120-pat00083
Appears repeatedly. The code sequence or code sequence set according to the present invention is generated in the time domain. Therefore, when the code sequence or the code sequence set according to the present invention is used in a communication system requiring data processing in the time domain, the code sequence generated according to the present invention may be used as it is. When used in a communication system requiring data processing in a frequency domain, the code sequence in the time domain according to the present invention is converted into a frequency domain signal by a Discrete Fourier Transform (DFT) or a Fast Fourier Transform (FFT). Can be used after conversion.

도11 및 도12는 본 발명에 따른 신호 전송 방법 및 전송 장치의 바람직한 일 실시예를 설명하기 위한 도면으로서, 본 발명의 기술적 특징이 OFDM(Orthogonal Frequency Division Multiplexing) 또는 OFDMA(Orthogonal Frequency Division Multiple Access) 기반 무선 통신 시스템에 적용된 예이다. 도11은 송신기의 블록 구성도이고, 도12는 도11에 대응되는 수신기의 블록 구성도이다.11 and 12 illustrate a preferred embodiment of a signal transmission method and a transmission apparatus according to the present invention. Technical features of the present invention include orthogonal frequency division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA). This is an example applied to the base wireless communication system. FIG. 11 is a block diagram of a transmitter, and FIG. 12 is a block diagram of a receiver corresponding to FIG.

도11을 참조하면, 트래픽 데이터(traffic data)와 제어 데이터(control data)가 먹서(61)에 의해 먹싱(multiplexing)되어 입력된다. 상기 트래픽 데이터는 송신측에서 수신측으로 제공하는 서비스와 직접 관련된 데이터이고, 상기 제어 데이터는 상기 송신측 및 수신측이 원할하게 통신을 수행할 수 있도록 제어하기 위해 삽입하는 데이터를 의미한다. 상기한 바와 같은 본 발명의 기술적 특징에 따라서 생성된 코드 시퀀스는 제어 데이터의 일종으로서 수신측에서의 초기 동기(initial synchronization) 획득, 셀 탐색 또는 채널 추정의 용도로 삽입될 수 있다. 상기 코드 시퀀스가 삽입되는 위치는 통신 시스템에 따라 달라질 수 있다. 예를 들어, IEEE 802.16 광대역 무선 접속 시스템(wideband wireless access system)에서 상기 코드 시퀀스는 프리앰블이나 파일롯 신호의 형태로 삽입될 수 있으며, 다중 안테나 시스템(MIMO system)이 적용될 경우에는 미드앰블(midamble)의 형태로 삽입되는 것도 가능하다.Referring to FIG. 11, traffic data and control data are multiplexed by the feeder 61 and input. The traffic data is data directly related to a service provided from a transmitting side to a receiving side, and the control data refers to data to be inserted to control the transmitting side and the receiving side to perform communication smoothly. The code sequence generated according to the technical features of the present invention as described above may be inserted for the purpose of initial synchronization acquisition, cell search, or channel estimation as a kind of control data. The location where the code sequence is inserted may vary depending on the communication system. For example, in the IEEE 802.16 wideband wireless access system, the code sequence may be inserted in the form of a preamble or a pilot signal, and when a MIMO system is applied, the code sequence may be inserted into a midamble. It is also possible to insert in the form.

트래픽 데이터 및 제어 데이터를 포함하는 입력 데이터는 채널 코딩 모듈(62)에 의한 채널 코딩 과정을 거친다. 채널 코딩(channel coding)은 송신측에서 전송되는 신호에 전송 과정에서 에러가 발생했을 경우 수신측에서 에러를 정정할 수 있도록 패리티 비트들(parity bits)을 추가하는 과정으로서, 일반적으로 콘볼루션(convolution) 코딩, 터보(turbo) 코딩, LDPC(Low Density Parity Check) 코딩 등의 방법이 이용될 수 있다.Input data, including traffic data and control data, is subject to channel coding by channel coding module 62. Channel coding is a process in which parity bits are added to a signal transmitted from a transmitter so that an error can be corrected by a receiver when an error occurs in a transmission process. ) Coding, turbo coding, low density parity check (LDPC) coding, and the like may be used.

상기 채널 코딩 모듈(62)에 의해 채널 코딩된 데이터는 디지털 변조 모듈(63)에 의해 QPSK 또는 16QAM 등의 알고리즘에 따라 심볼 매핑 과정을 거쳐 디지털 변조된다. 심볼 매핑 과정을 거친 데이터 심볼들은 서브채널 변조 모듈(74)에 의해 서브채널 변조되어 OFDM 또는 OFDMA 시스템의 각 서브캐리어에 매핑된 후, IFFT 변환 모듈(65)에 의해 IFFT 변환되어 시간 영역의 신호로 변환된다. IFFT 변환된 데이터 심볼은 필터(66)에 의한 필터링 과정을 거쳐 DAC 모듈(67)에서 아날로그 신호로 변환된 후 RF 모듈(68)에 의해 RF 신호로 변환되어 안테나(69)를 통해 수신측으로 전송된다. 생성되는 코드 종류에 따라서는(예를 들어, CAZAC 코드의 경우) 특정 코드 시퀀스를 채널 코딩 과정이나 심볼 매핑 과정을 생략하고 상기 서브채널 변조 모듈(64)에 의해 서브채널에 매핑되어 그 다음 데이터 처리 과정을 거쳐 전송하는 것도 가능하다. 도12의 수신기에서는 도11의 송신기에서의 데이터 처리 과정의 역과정을 거쳐 데이터를 복원하여 최종적으로 트래픽 데이터와 제어 데이터를 획득하게 된다. Data channel-coded by the channel coding module 62 is digitally modulated by the digital modulation module 63 through a symbol mapping process according to an algorithm such as QPSK or 16QAM. The data symbols subjected to the symbol mapping process are subchannel modulated by the subchannel modulation module 74, mapped to each subcarrier of the OFDM or OFDMA system, and then IFFT transformed by the IFFT conversion module 65 to a signal in the time domain. Is converted. The IFFT-converted data symbol is converted into an analog signal by the DAC module 67 through a filtering process by the filter 66, and then converted into an RF signal by the RF module 68 and transmitted to the receiver through the antenna 69. . Depending on the type of code generated (e.g., in the case of CAZAC code), a particular code sequence is mapped to a subchannel by the subchannel modulation module 64 and then data processing is omitted without channel coding or symbol mapping. It is also possible to transmit through the process. In the receiver of FIG. 12, the data is recovered through the reverse process of the data processing in the transmitter of FIG. 11, thereby finally obtaining traffic data and control data.

도11 및 도12에 도시된 송수신기 구조는 본 발명의 기술적 특징에 대한 이해를 돕기 위한 일예에 불과한 것으로서, 수신측에서의 초기 동기 획득, 셀 탐색 또는 채널 추정의 용도로 코드 시퀀스를 전송하기 위하여 데이터 처리하는 방법은 공지된 다양한 방법에 의해 이루어질 수 있음은 당업자에게 자명한 사항이다. 본 발 명에 따른 코드 시퀀스 또는 코드 시퀀스 세트는 이동통신 표준화 단체인 3GPP 또는 3GPP2에 의한 CDMA 기반 무선 이동통신 시스템이나 와이브로(Wibro)나 와이맥스(Wimax)에 의한 무선 인터넷 시스템 등에서도 송신측에서 해당 시스템에서 요구되는 방식으로 데이터 처리되어 수신측으로 전송하는 방식으로 이용될 수 있다.The transceiver structures shown in FIGS. 11 and 12 are just examples to help understand the technical features of the present invention, and the data processing for transmitting the code sequence for the purpose of initial synchronization acquisition, cell search or channel estimation at the receiving end is performed. It will be apparent to those skilled in the art that the method may be accomplished by various known methods. The code sequence or code sequence set according to the present invention is a CDMA-based wireless mobile communication system based on 3GPP or 3GPP2, which is a mobile communication standardization organization, or a wireless Internet system by Wibro or Wimax. The data may be processed in a manner required by the receiver and used to transmit to the receiver.

본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 특허청구범위의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.It will be apparent to those skilled in the art that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Accordingly, the above detailed description should not be construed as limiting in all aspects and should be considered as illustrative. The scope of the invention should be determined by reasonable interpretation of the claims, and all changes within the equivalent scope of the invention are included in the scope of the invention.

본 발명에 따르면 통신 시스템에서 이용 가능한 일정 길이를 갖는 코드 시퀀스의 개수를 증가시키면서도 상관관계 특성을 그대로 유지하거나 개선시킬 수 있어 이용 효율을 증대시킬 수 있는 효과가 있다.According to the present invention, while increasing the number of code sequences having a certain length available in a communication system, the correlation characteristics can be maintained or improved as it is, thereby increasing the use efficiency.

Claims (47)

통신 시스템의 송신측에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 하나를 목적으로 코드 시퀀스를 처리하여 수신측으로 전송하는 신호 전송 방법에 있어서,A signal transmission method in which a transmitting side of a communication system processes a code sequence and transmits the code sequence to a receiving side for at least one of initial synchronization acquisition, cell search, and channel estimation. 상기 코드 시퀀스는, 단위 코드 시퀀스를 적어도 2회 이상 반복하며 상기 단위 코드 시퀀스 각각에 대해 특정 직교코드의 대응되는 성분으로 각각 마스킹(masking)하여 생성되는 코드 시퀀스인 것을 특징으로 하는 신호 전송 방법.And the code sequence is a code sequence which is generated by repeating a unit code sequence at least two times and masking each of the unit code sequences with a corresponding component of a specific orthogonal code. 제1항에 있어서,The method of claim 1, 상기 특정 직교코드는 하다마드 코드(hadamard code)인 것을 특징으로 하는 신호 전송 방법.The specific orthogonal code is a signal transmission method, characterized in that the (Hadamard code). 제2항에 있어서,3. The method of claim 2, 상기 코드 시퀀스는 프리앰블 또는 파일롯 신호의 형태로 처리되어 전송되는 것을 특징으로 하는 신호 전송 방법.The code sequence is a signal transmission method characterized in that the processed in the form of a preamble or pilot signal and transmitted. 제2항에 있어서,3. The method of claim 2, 상기 단위 코드 시퀀스는 CAZAC(Constant Amplitude Zero Auto-Correlation) 코드인 것을 특징으로 하는 신호 전송 방법.The unit code sequence is a constant amplitude zero auto-correlation (CAZAC) code. 제2항에 있어서,3. The method of claim 2, 상기 단위 코드 시퀀스는 PN 코드인 것을 특징으로 하는 신호 전송 방법.The unit code sequence is a signal transmission method, characterized in that the PN code. 제4항에 있어서,5. The method of claim 4, 상기 단위 코드 시퀀스는, 코드 길이가 L이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 코드 시퀀스인 것을 특징으로 하는 신호 전송 방법.And the unit code sequence is a code sequence belonging to a code sequence set generated by a code generation algorithm for making a code length L. 제4항에 있어서,5. The method of claim 4, 상기 단위 코드 시퀀스는, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 특정 코드 시퀀스의 성분들(elements) 중 일부가 제거되어 상기 M보다 작은 자연수 L의 코드 길이를 갖는 것을 특징으로 하는 신호 전송 방법.The unit code sequence may have a code length of a natural number L that is smaller than M by removing some of the elements of a particular code sequence belonging to a code sequence set generated by a code generation algorithm such that the length is M. Characterized in that the signal transmission method. 제7항에 있어서,The method of claim 7, wherein 상기 코드 생성 알고리즘은, The code generation algorithm,
Figure 112005074629120-pat00084
Figure 112005074629120-pat00084
 (여기서,
Figure 112005074629120-pat00085
는
Figure 112005074629120-pat00086
과 서로 소인 자연수들이고,
Figure 112005074629120-pat00087
는 상기
Figure 112005074629120-pat00088
를 오름차순으로 정렬했을 때의 인덱스를 의미함.)인 것을 특징으로 하는 신호 전송 방법. (here,
Figure 112005074629120-pat00085
The
Figure 112005074629120-pat00086
And natural villain with each other,
Figure 112005074629120-pat00087
Above
Figure 112005074629120-pat00088
Means the index when sorted in ascending order.). 제7항에 있어서,The method of claim 7, wherein 상기 M은 상기 L보다 큰 자연수 중 가장 작은 소수인 것을 특징으로 하는 신호 전송 방법.M is the smallest minority among the natural numbers greater than L. 제2항에 있어서,3. The method of claim 2, 상기 하다마드 코드에 의한 마스킹은 다음의 식,Masking by the Hadamard code is the following equation,
Figure 112012077354306-pat00089
Figure 112012077354306-pat00089
 (여기서, floor(k)는 k로부터 음의 무한대 쪽으로 가장 가까운 정수를 의미함.)(Where floor (k) is the nearest integer from k to negative infinity.) 에 의해 수행되는 것을 특징으로 하는 신호 전송 방법.The signal transmission method characterized in that performed by. 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 하나를 목적으로 코드 시퀀스를 처리하여 수신측으로 전송하는 송신 장치에 있어서,A transmission apparatus for processing a code sequence for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system and transmitting the same to a receiver; 상기 코드 시퀀스는, 단위 코드 시퀀스를 적어도 2회 이상 반복하며 상기 단위 코드 시퀀스 각각에 대해 특정 직교코드의 대응되는 성분으로 각각 마스킹(masking)하여 생성되는 코드 시퀀스인 것을 특징으로 하는 송신 장치.And the code sequence is a code sequence which is generated by repeating a unit code sequence at least two times and masking each of the unit code sequences with a corresponding component of a specific orthogonal code. 제11항에 있어서,12. The method of claim 11, 상기 특정 직교코드는 하다마드 코드(hadamard code)인 것을 특징으로 하는 송신 장치.And said specific orthogonal code is a Hadamard code. 제12항에 있어서,The method of claim 12, 상기 코드 시퀀스는 프리앰블 또는 파일롯 신호의 형태로 처리되어 전송되는 것을 특징으로 하는 송신 장치.And the code sequence is processed and transmitted in the form of a preamble or pilot signal. 제12항에 있어서,The method of claim 12, 상기 단위 코드 시퀀스는 CAZAC 코드인 것을 특징으로 하는 송신 장치.And the unit code sequence is a CAZAC code. 제12항에 있어서,The method of claim 12, 상기 단위 코드 시퀀스는 PN 코드인 것을 특징으로 하는 송신 장치.And the unit code sequence is a PN code. 제14항에 있어서,The method of claim 14, 상기 단위 코드 시퀀스는, 코드 길이가 L이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 코드 시퀀스인 것을 특징으로 하는 송신 장치.And the unit code sequence is a code sequence belonging to a code sequence set generated by a code generation algorithm for making a code length L. 제14항에 있어서,The method of claim 14, 상기 단위 코드 시퀀스는, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 특정 코드 시퀀스의 성분들(elements) 중 일부가 제거되어 상기 M보다 작은 자연수 L의 코드 길이를 갖는 것을 특징으로 하는 송신 장치.The unit code sequence may have a code length of a natural number L that is smaller than M by removing some of the elements of a particular code sequence belonging to a code sequence set generated by a code generation algorithm such that the length is M. A transmission device characterized by the above-mentioned. 제17항에 있어서,18. The method of claim 17, 상기 코드 생성 알고리즘은, The code generation algorithm,
Figure 112005074629120-pat00090
Figure 112005074629120-pat00090
 (여기서,
Figure 112005074629120-pat00091
는
Figure 112005074629120-pat00092
과 서로 소인 자연수들이고,
Figure 112005074629120-pat00093
는 상기
Figure 112005074629120-pat00094
를 오름차순으로 정렬했을 때의 인덱스를 의미함.)인 것을 특징으로 하는 송신 장치. (here,
Figure 112005074629120-pat00091
The
Figure 112005074629120-pat00092
And natural villain with each other,
Figure 112005074629120-pat00093
Above
Figure 112005074629120-pat00094
Means the index when sorted in ascending order.). 제17항에 있어서,18. The method of claim 17, 상기 M은 상기 L보다 큰 자연수 중 가장 작은 소수인 것을 특징으로 하는 송신 장치.And M is the smallest prime number among the natural numbers larger than L. 제12항에 있어서,The method of claim 12, 상기 하다마드 코드에 의한 마스킹은 다음의 식,Masking by the Hadamard code is the following equation,
Figure 112012077354306-pat00095
Figure 112012077354306-pat00095
 (여기서, floor(k)는 k로부터 음의 무한대 쪽으로 가장 가까운 정수를 의미함.)(Where floor (k) is the nearest integer from k to negative infinity.) 에 의해 수행되는 것을 특징으로 하는 송신 장치.A transmitting device, characterized in that performed by. 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 하나의 용도로 사용되는 코드 시퀀스 생성 방법에 있어서,A code sequence generation method used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system, 특정 코드 생성 알고리즘에 의해 단위 코드 시퀀스를 생성하는 단계; 및Generating a unit code sequence by a specific code generation algorithm; And 상기 단위 코드 시퀀스를 적어도 2회 이상 반복하며 상기 단위 코드 시퀀스 각각에 대해 특정 직교코드의 대응되는 성분으로 각각 마스킹하는 단계를 포함하는 코드 시퀀스 생성 방법.Repeating the unit code sequence at least twice and masking each of the unit code sequences with corresponding components of a specific orthogonal code. 제39항에 있어서,40. The method of claim 39, 상기 특정 직교코드는 하다마드 코드인 것을 특징으로 하는 코드 시퀀스 생성 방법.And said specific orthogonal code is a Hadamard code. 제40항에 있어서,The method of claim 40, 상기 단위 코드 시퀀스는 CAZAC 코드인 것을 특징으로 하는 코드 시퀀스 생성 방법.And the unit code sequence is a CAZAC code. 제40항에 있어서,The method of claim 40, 상기 단위 코드 시퀀스는 PN 코드인 것을 특징으로 하는 코드 시퀀스 생성 방법.And the unit code sequence is a PN code. 제41항에 있어서,The method of claim 41, wherein 상기 단위 코드 시퀀스는, 상기 특정 코드 생성 알고리즘에 의해 길이가 L이 되도록 생성된 코드 시퀀스 세트에 속하는 코드 시퀀스인 것을 특징으로 하는 코드 시퀀스 생성 방법.And the unit code sequence is a code sequence belonging to a code sequence set generated to have a length L by the specific code generation algorithm. 제41항에 있어서,The method of claim 41, wherein 상기 단위 코드 시퀀스는, 상기 특정 코드 생성 알고리즘에 의해 길이가 M이 되도록 생성된 코드 시퀀스 세트에 속하는 특정 코드 시퀀스의 성분들 중 일부가 제거되어 상기 M보다 작은 자연수 L의 코드 길이를 갖는 코드 시퀀스인 것을 특징으로 하는 코드 시퀀스 생성 방법.The unit code sequence may be a code sequence having a code length of a natural number L smaller than M by removing some of components of a specific code sequence belonging to a code sequence set generated to have a length M by the specific code generation algorithm. Code sequence generation method, characterized in that. 제44항에 있어서,The method of claim 44, 상기 특정 코드 생성 알고리즘은, The specific code generation algorithm,
Figure 112012077354306-pat00108
Figure 112012077354306-pat00108
 (여기서,
Figure 112012077354306-pat00109
는
Figure 112012077354306-pat00110
과 서로 소인 자연수들이고,
Figure 112012077354306-pat00111
는 상기
Figure 112012077354306-pat00112
를 오름차순으로 정렬했을 때의 인덱스를 의미함.)인 것을 특징으로 하는 코드 시퀀스 생성 방법. (here,
Figure 112012077354306-pat00109
The
Figure 112012077354306-pat00110
And natural villain with each other,
Figure 112012077354306-pat00111
Above
Figure 112012077354306-pat00112
Means an index when is sorted in ascending order.). 제44항에 있어서,The method of claim 44, 상기 M은 상기 L보다 큰 자연수 중 가장 작은 소수인 것을 특징으로 하는 코드 시퀀스 생성 방법.M is the smallest prime number among the natural numbers larger than L. 제40항에 있어서,The method of claim 40, 상기 하다마드 코드에 의한 마스킹은 다음의 식,Masking by the Hadamard code is the following equation,
Figure 112012077354306-pat00113
Figure 112012077354306-pat00113
 (여기서, floor(k)는 k로부터 음의 무한대 쪽으로 가장 가까운 정수를 의미함.)(Where floor (k) is the nearest integer from k to negative infinity.) 에 의해 수행되는 것을 특징으로 하는 코드 시퀀스 생성 방법.Code sequence generation method, characterized in that performed by.
KR1020050126307A 2005-12-20 2005-12-20 Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set KR101191187B1 (en)

Priority Applications (12)

Application Number Priority Date Filing Date Title
KR1020050126307A KR101191187B1 (en) 2005-12-20 2005-12-20 Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set
EP06824205.6A EP1974516B1 (en) 2005-12-20 2006-12-20 Method of generating code sequence and method of transmitting signal using the same
TW095148334A TW200737762A (en) 2005-12-20 2006-12-20 Method of generating code sequence and method of transmitting signal using the same
US13/475,829 USRE44351E1 (en) 2005-12-20 2006-12-20 Method of generating code sequence and method of transmitting signal using the same
US12/158,657 US7916759B2 (en) 2005-12-20 2006-12-20 Method of generating code sequence and method of transmitting signal using the same
PCT/KR2006/005598 WO2007073093A2 (en) 2005-12-20 2006-12-20 Method of generating code sequence and method of transmitting signal using the same
JP2008545504A JP4689724B2 (en) 2005-12-20 2006-12-20 Code sequence generation method and code sequence transmission method
CN2006800482116A CN101341708B (en) 2005-12-20 2006-12-20 Method of generating code sequence and method of transmitting signal using the same
CN201110412669.8A CN102571138B (en) 2005-12-20 2006-12-20 Method of generating code sequence and method of transmitting signal using the same
US13/033,498 US8830983B2 (en) 2005-12-20 2011-02-23 Method of generating code sequence and method of transmitting signal using the same
US13/775,076 US9178609B2 (en) 2005-12-20 2013-02-22 Method of generating code sequence and method of transmitting signal using the same
US14/866,116 US9591598B2 (en) 2005-12-20 2015-09-25 Method of generating code sequence and method of transmitting signal using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050126307A KR101191187B1 (en) 2005-12-20 2005-12-20 Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set

Publications (2)

Publication Number Publication Date
KR20070065657A KR20070065657A (en) 2007-06-25
KR101191187B1 true KR101191187B1 (en) 2012-10-15

Family

ID=38364905

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050126307A KR101191187B1 (en) 2005-12-20 2005-12-20 Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set

Country Status (1)

Country Link
KR (1) KR101191187B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2157565A4 (en) 2007-06-12 2012-01-04 Sharp Kk Liquid crystal display device, scan signal drive device, liquid crystal display device drive method, scan signal drive method, and television receiver

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1199820A2 (en) 2000-10-19 2002-04-24 NTT DoCoMo, Inc. DS-CDMA synchronization method, receiving apparatus, and mobile station

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1199820A2 (en) 2000-10-19 2002-04-24 NTT DoCoMo, Inc. DS-CDMA synchronization method, receiving apparatus, and mobile station

Also Published As

Publication number Publication date
KR20070065657A (en) 2007-06-25

Similar Documents

Publication Publication Date Title
KR101221890B1 (en) Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set
EP1974516B1 (en) Method of generating code sequence and method of transmitting signal using the same
US9591598B2 (en) Method of generating code sequence and method of transmitting signal using the same
JP6026459B2 (en) Method and apparatus for pilot multiplexing in a wireless communication system
KR100739511B1 (en) Apparatus and method for transmitting/receiving pilot signal in a communication system using orthogonal frequency division multiplexing scheme
CN1951046B (en) Method and apparatus for generating preamble sequence for adaptive antenna system in orthogonal frequency division multiple access communication system
US7269127B2 (en) Preamble structures for single-input, single-output (SISO) and multi-input, multi-output (MIMO) communication systems
KR100429528B1 (en) Method and apparatus for digital communications
CN105141403B (en) Transmission/reception responder link information approach and device in ofdm system
RU2537694C2 (en) Wireless communication device and response signal spreading method
KR20080035424A (en) Method of transmitting data
KR101445388B1 (en) Method of Transmitting Data using Repetition Coding
KR100770912B1 (en) Apparatus for generating preamble sequences in communication system using orthogonal frequency division multiplexing scheme and method thereof
KR20060032390A (en) Apparatus of up-link ranging signal detection in orthogonal frequency division multiple access cellular system and the method thereof
JP5102305B2 (en) System and method for block-coded transmission of single carrier spatial frequency over fast fading channel with frequency selectivity
CN101577968B (en) Method, system and device for obtaining descending channel information
CN102804673A (en) Methods and apparatuses for multiple access in a wireless communication network using DCT-OFDM
KR101191187B1 (en) Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set
JP4588430B2 (en) Method and receiver for communicating ultra-wideband signals using orthogonal frequency division multiplexing modulation
KR101051322B1 (en) Apparatus and method for transmitting and receiving pilot signals in a communication system using orthogonal frequency division multiplexing
CN101272228B (en) Confirmation signaling transmission method and device using single carrier frequency division multiple address transmission system
RU2761280C1 (en) Structure, method, transmission device, receiver-transmission device and access point suitable for implementation with low difficulty
KR102184073B1 (en) Method and apparatus for transmitting data based on frequency hopping
KR101203861B1 (en) method for channel estimation, channel estimator, mobile station and base station
CN1352505A (en) Method for transmitting diversity in orthogonal multiple carrier wave system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150924

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160923

Year of fee payment: 5