KR20070055845A - 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
KR20070055845A
KR20070055845A KR1020050114306A KR20050114306A KR20070055845A KR 20070055845 A KR20070055845 A KR 20070055845A KR 1020050114306 A KR1020050114306 A KR 1020050114306A KR 20050114306 A KR20050114306 A KR 20050114306A KR 20070055845 A KR20070055845 A KR 20070055845A
Authority
KR
South Korea
Prior art keywords
code
code sequence
length
communication system
sequence set
Prior art date
Application number
KR1020050114306A
Other languages
Korean (ko)
Other versions
KR101221890B1 (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 KR1020050114306A priority Critical patent/KR101221890B1/en
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to DE202006021313.9U priority patent/DE202006021313U1/en
Priority to RU2008126206/09A priority patent/RU2391789C2/en
Priority to CN200680044410XA priority patent/CN101361337B/en
Priority to EP20060823768 priority patent/EP1955509A4/en
Priority to EP16020334.5A priority patent/EP3142314A3/en
Priority to TW95144311A priority patent/TWI378690B/en
Priority to PCT/KR2006/005060 priority patent/WO2007061272A2/en
Priority to US11/563,909 priority patent/US7746916B2/en
Priority to JP2008542252A priority patent/JP4819130B2/en
Publication of KR20070055845A publication Critical patent/KR20070055845A/en
Priority to US12/777,975 priority patent/US8036256B2/en
Application granted granted Critical
Publication of KR101221890B1 publication Critical patent/KR101221890B1/en
Priority to US14/051,074 priority patent/USRE45522E1/en
Priority to US14/676,015 priority patent/USRE46643E1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H04J13/14—Generation of codes with a zero correlation zone
    • 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
    • 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70701—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation featuring pilot assisted reception

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

본 발명은 통신 시스템에서 초기 동기 획득, 셀 탐색 또는 채널 추정 등의 목적으로 사용되는 코드 시퀀스에 관한 것이다. 본 발명에 따른 코드 시퀀스 생성 방법은, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스 생성 방법에 있어서, 코드 종류에 따른 코드 생성 알고리즘에 의해 길이가 M인 코드 시퀀스 세트를 생성하는 단계; 및 상기 코드 시퀀스에 속하는 적어도 하나 이상의 코드 시퀀스의 코드 길이를 상기 길이 M보다 작은 자연수 N이 되도록 조정하는 단계를 포함하여 구성됨을 특징으로 한다.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. The 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, the length being M according to a code generation algorithm according to a code type. Generating a set of encode sequences; And adjusting a code length of at least one code sequence belonging to the code sequence to be a natural number N smaller than the length M.

통신, 코드 시퀀스, 하다마드 코드, 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}

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

도2 내지 도5는 본 발명의 바람직한 일 실시예의 성능을 평가하기 위한 성능 곡선들을 도시한 것임.2 to 5 show performance curves for evaluating the performance of one preferred embodiment of the present invention.

도6 및 도7은 본 발명에 따른 신호 전송 방법 및 전송 장치의 바람직한 일 실시예를 설명하기 위한 도면임.6 and 7 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 가지의 시퀀스를 사용하여 주파수 영역에서 삽입한다.For example, in the case of PI (Portable Internet, 2.3GHz portable Internet standard physical layer), the case of all 1s using 128 × 128 Hadamard matrix is shown. Inserted in the frequency domain using 127 sequences excepted.

이진 하다마드 코드나 다위상(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]Binary Hadamard code or poly-phase Constant Amplitude Zero Auto-Correlation (CAZAC) code is an orthogonal code and a limited number of codes maintain orthogonality. 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.

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

본 발명의 다른 목적은 일정 길이를 가지면서 개수가 증가된 코드 시퀀스 세트 및 그에 속하는 코드 시퀀스를 제공하는 것이다.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.

본 발명의 일 양상으로서, 본 발명에 따른 신호 전송 방법은, 통신 시스템의 송신측에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상을 목적으로 특정 코드 시퀀스를 상기 통신 시스템에서 요구되는 형태로 데이터 처리하여 수신측으로 전송하는 신호 전송 방법에 있어서, 상기 특정 코드 시퀀스는, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 특정 코드 시퀀스의 성분들(elements) 중 일부가 제거되어 상기 M보다 작은 자연수 N의 코드 길이를 갖는 것을 특징으로 한다.In one aspect of the present invention, a signal transmission method according to the present invention is a form in which a specific code sequence is required in the communication system for at least one of initial synchronization acquisition, cell search, and channel estimation at a transmitting side of a communication system. In a signal transmission method for transmitting data to a receiver by processing the data, the specific code sequence includes a part of elements of a specific code sequence belonging to a code sequence set generated by a code generation algorithm having a length of M. Removed to have a code length of a natural number N less than M.

본 발명의 다른 양상으로서, 본 발명에 따른 송신 장치는, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상을 목적으로 하여 수신측으로 신호를 전송하기 위하여, 특정 코드 시퀀스를 상기 통신 시스템에서 요 구되는 형태로 데이터 처리하는 수단과, 데이터 처리된 상기 특정 코드 시퀀스를 전송하는 수단을 포함하는 송신 장치에 있어서, 상기 특정 코드 시퀀스는, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 특정 코드 시퀀스의 성분들 중 일부가 제거되어 상기 M보다 작은 자연수 N의 코드 길이를 갖는 것을 특징으로 한다.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 processed specific code sequence, wherein the specific code sequence is generated by a code generation algorithm such that the length is M. Some of the components of a particular code sequence belonging to the set of code sequences are removed to have a code length of a natural number N smaller than M.

본 발명의 또 다른 양상으로서, 본 발명에 따른 코드 시퀀스는, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스에 있어서, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 코드 시퀀스의 성분들 중 일부가 제거되어 상기 M보다 작은 자연수 N의 코드 길이를 갖는 것을 특징으로 한다.As another aspect of the present invention, a code sequence according to the present invention is code generation such that a length is M in a code sequence used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system. Some of the components of the code sequence belonging to the code sequence set generated by the algorithm are removed to have a code length of a natural number N smaller than M.

본 발명의 또 다른 양상으로서, 본 발명에 따른 코드 시퀀스 세트는, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스에 있어서, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 코드 시퀀스의 성분들 중 일부가 제거되어 상기 M보다 작은 자연수 N의 코드 길이를 갖는 것을 특징으로 한다.In another aspect of the present invention, a code sequence set according to the present invention is a code such that a length is M in a code sequence used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system. Some of the components of the code sequence belonging to the code sequence set generated by the generation algorithm are removed to have a code length of a natural number N smaller than M.

본 발명의 또 다른 양상으로서, 본 발명에 따른 코드 시퀀스 생성 방법은, 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스 생성 방법에 있어서, 코드 종류에 따른 코드 생성 알고리즘에 의해 길이가 M인 코드 시퀀스 세트를 생성하는 단계; 및 상기 코드 시퀀스 세트에 속하는 적어도 하나 이상의 코드 시퀀스의 코드 길이를 상기 길이 M보 다 작은 자연수 N이 되도록 조정하는 단계를 포함하여 구성됨을 특징으로 한다.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 code sequence set of length M by a code generation algorithm; And adjusting a code length of at least one code sequence belonging to the code sequence set to be a natural number N smaller than the length M.

이하에서 첨부된 도면을 참조하여 설명되는 본 발명의 바람직한 실시예들에 의해 본 발명의 구성, 작용 및 다른 특징들이 용이하게 이해될 수 있을 것이다. 도1은 본 발명에 따른 코드 시퀀스 생성 방법의 바람직한 일 실시예의 절차 흐름도이다.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. 1 is a process flow diagram of a preferred embodiment of a code sequence generation method according to the present invention.

도1은 코드 길이가

Figure 112005069030344-PAT00001
이고 코드 시퀀스의 개수가
Figure 112005069030344-PAT00002
인 코드 시퀀스 세트(code sequence set)
Figure 112005069030344-PAT00003
에 대한 코드 시퀀스의 개수를
Figure 112005069030344-PAT00004
으로 확장하여 코드 시퀀스 세트
Figure 112005069030344-PAT00005
를 생성하는 방법을 설명하기 위한 절차 흐름도이다.1 is the code length
Figure 112005069030344-PAT00001
And the number of code sequences
Figure 112005069030344-PAT00002
Code sequence set
Figure 112005069030344-PAT00003
Number of code sequences for
Figure 112005069030344-PAT00004
Code sequence set
Figure 112005069030344-PAT00005
Procedure flow chart for explaining how to generate the.

여기서,

Figure 112005069030344-PAT00006
는
Figure 112005069030344-PAT00007
인
Figure 112005069030344-PAT00008
의 행렬(matrix) 이고,
Figure 112005069030344-PAT00009
는 인 행(row) 벡터이다. 또한,
Figure 112005069030344-PAT00011
은
Figure 112005069030344-PAT00012
번째 시퀀스 인덱스의
Figure 112005069030344-PAT00013
번째 성분(element)을 나타낸다. here,
Figure 112005069030344-PAT00006
Is
Figure 112005069030344-PAT00007
sign
Figure 112005069030344-PAT00008
Is a matrix of,
Figure 112005069030344-PAT00009
Is Is a row vector. Also,
Figure 112005069030344-PAT00011
silver
Figure 112005069030344-PAT00012
Of the first sequence index
Figure 112005069030344-PAT00013
The second element.

도1을 참조하면, 코드 종류에 따른 코드 생성 알고리즘에 따라

Figure 112005069030344-PAT00014
보다 큰 자연수
Figure 112005069030344-PAT00015
의 길이를 갖고 코드 시퀀스의 개수가
Figure 112005069030344-PAT00016
인 코드 시퀀스 세트
Figure 112005069030344-PAT00017
을 생성한다[S101]. 본 발명이 적용될 수 있는 코드의 종류로는 하다마드 코드, PN 코드, CAZAC 코드 등으로서, 통신 시스템에서 초기 동기 획득, 셀 탐색, 채널 추정 등의 목적으로 사용될 수 있는 코드이다. 각 코드 종류별로
Figure 112005069030344-PAT00018
의 길이를 갖는 코드 시퀀스 세트는 공지된 다양한 방법에 의해 생성될 수 있다. CAZAC 코드의 경우 상기
Figure 112005069030344-PAT00019
은
Figure 112005069030344-PAT00020
보다 큰 자연수 중 가장 작은 소수인 것이 바람직하다.Referring to Figure 1, according to the code generation algorithm according to the code type
Figure 112005069030344-PAT00014
Greater than natural number
Figure 112005069030344-PAT00015
Has a length of and the number of code sequences
Figure 112005069030344-PAT00016
Encode sequence set
Figure 112005069030344-PAT00017
To generate [S101]. Codes to which the present invention can be applied include a Hadamard code, a PN code, a CAZAC code, and the like, which can be used for the purpose of initial synchronization acquisition, cell search, channel estimation, etc. in a communication system. For each code type
Figure 112005069030344-PAT00018
A code sequence set having a length of may be generated by various known methods. Above for CAZAC code
Figure 112005069030344-PAT00019
silver
Figure 112005069030344-PAT00020
It is preferred that it is the smallest minority of the larger natural numbers.

그 다음

Figure 112005069030344-PAT00021
개의 코드 시퀀스 개수를 갖는 코드 시퀀스 세트
Figure 112005069030344-PAT00022
에 속하는 각 코드 시퀀스에 대하여 각 코드 시퀀스를 구성하는 성분들(elements) 중에서 (M-N) 개의 성분들을 제거하여 코드 길이
Figure 112005069030344-PAT00023
이고 코드 시퀀스의 개수가
Figure 112005069030344-PAT00024
인 코드 시퀀스 세트
Figure 112005069030344-PAT00025
을 생성한다[S102].next
Figure 112005069030344-PAT00021
Code sequence set with four code sequences
Figure 112005069030344-PAT00022
Code length by removing (MN) components from the elements constituting each code sequence for each code sequence belonging to
Figure 112005069030344-PAT00023
And the number of code sequences
Figure 112005069030344-PAT00024
Encode sequence set
Figure 112005069030344-PAT00025
To generate [S102].

보다 구체적인 예로서, 코드 길이가

Figure 112005069030344-PAT00026
인 CAZAC 코드 시퀀스의 코드 개수를 확장하는 일예를 설명하면 다음과 같다. CAZAC 코드를 생성하는 알고리즘으로서 대표적인 것은 다음의 수학식 1에 의해 표현 가능하다.As a more specific example, the code length
Figure 112005069030344-PAT00026
An example of extending the number of codes of a CAZAC code sequence is as follows. Representative algorithms for generating CAZAC codes can be represented by the following equation (1).

Figure 112005069030344-PAT00027
Figure 112005069030344-PAT00027

여기서,

Figure 112005069030344-PAT00028
는
Figure 112005069030344-PAT00029
과 서로 소인 자연수들이고,
Figure 112005069030344-PAT00030
는 상기
Figure 112005069030344-PAT00031
를 오름차순으로 정렬했을 때의 인덱스를 의미한다. here,
Figure 112005069030344-PAT00028
Is
Figure 112005069030344-PAT00029
And natural villain with each other,
Figure 112005069030344-PAT00030
Above
Figure 112005069030344-PAT00031
Index in ascending order.

Figure 112005069030344-PAT00032
인 CAZAC 코드 시퀀스의 코드 개수를 확장하기 위하여,
Figure 112005069030344-PAT00033
보다 큰 자연수 중
Figure 112005069030344-PAT00034
에 가장 가까운 소수
Figure 112005069030344-PAT00035
인 CAZAC 코드 시퀀스 세트
Figure 112005069030344-PAT00036
를 수학식 1을 이용하여 생성한다.
Figure 112005069030344-PAT00032
To extend the code count of a CAZAC code sequence,
Figure 112005069030344-PAT00033
Greater natural underwater
Figure 112005069030344-PAT00034
Prime number closest to
Figure 112005069030344-PAT00035
CAZAC code sequence set
Figure 112005069030344-PAT00036
Is generated using Equation 1.

Figure 112005069030344-PAT00037
이 소수이므로
Figure 112005069030344-PAT00038
이 된다. 따라서,
Figure 112005069030344-PAT00039
는 상관 특성이 좋은 시퀀스를 생성하는 시드seed) 값이 된다.
Figure 112005069030344-PAT00040
이 소수일 경우에는
Figure 112005069030344-PAT00041
이 되어 시퀀스 인덱스가
Figure 112005069030344-PAT00042
인 총
Figure 112005069030344-PAT00043
개의 코드 시퀀스가 생성될 수 있다. 예를 들면,
Figure 112005069030344-PAT00044
의 경우 1024/2=512 개의 코드 시퀀스가 생성되지만,
Figure 112005069030344-PAT00045
의 경우 총 1030 개의 코드 시퀀스가 생성될 수 있다. 또한,
Figure 112005069030344-PAT00046
이 홀수일 경우 생성된 코드의 상호상관(cross-correlation) 특성은
Figure 112005069030344-PAT00047
이 짝수인 경우에 비해 상대적으로 더 좋다.
Figure 112005069030344-PAT00037
Is a prime number
Figure 112005069030344-PAT00038
Becomes therefore,
Figure 112005069030344-PAT00039
Is a seed value that produces a sequence with good correlation.
Figure 112005069030344-PAT00040
Is a prime number
Figure 112005069030344-PAT00041
The sequence index
Figure 112005069030344-PAT00042
Phosphorus gun
Figure 112005069030344-PAT00043
Code sequences may be generated. For example,
Figure 112005069030344-PAT00044
Will generate 1024/2 = 512 code sequences,
Figure 112005069030344-PAT00045
In total, 1030 code sequences may be generated. Also,
Figure 112005069030344-PAT00046
If this is odd, the cross-correlation characteristics of the generated code
Figure 112005069030344-PAT00047
Is relatively better than this even case.

상기의 방법에 의해 생성된

Figure 112005069030344-PAT00048
개의 코드 시퀀스 개수를 갖는 코드 시퀀스 세트
Figure 112005069030344-PAT00049
에 속하는 각 코드 시퀀스에 대하여 각 코드 시퀀스를 구성하는 성분들(elements) 중에서 (M-N) 개의 성분들을 제거하여 코드 길이
Figure 112005069030344-PAT00050
이고 코드 시퀀스의 개수가
Figure 112005069030344-PAT00051
인 코드 시퀀스 세트
Figure 112005069030344-PAT00052
을 생성한다. 즉, 길이
Figure 112005069030344-PAT00053
인 CAZAC 코드 시퀀스 세트
Figure 112005069030344-PAT00054
를 코드 길이
Figure 112005069030344-PAT00055
인 코드 시퀀스 세트
Figure 112005069030344-PAT00056
로 조정하기 위하여, 상기 코드 시퀀스 세트
Figure 112005069030344-PAT00057
중 열 인덱스
Figure 112005069030344-PAT00058
의
Figure 112005069030344-PAT00059
개의 성분을 제거하면, 그 결과로서 코드 시퀀스 세트
Figure 112005069030344-PAT00060
가 생성된다.Generated by the above method
Figure 112005069030344-PAT00048
Code sequence set with four code sequences
Figure 112005069030344-PAT00049
Code length by removing (MN) components from the elements constituting each code sequence for each code sequence belonging to
Figure 112005069030344-PAT00050
And the number of code sequences
Figure 112005069030344-PAT00051
Encode sequence set
Figure 112005069030344-PAT00052
Create That is, the length
Figure 112005069030344-PAT00053
CAZAC code sequence set
Figure 112005069030344-PAT00054
Code length
Figure 112005069030344-PAT00055
Encode sequence set
Figure 112005069030344-PAT00056
In order to adjust to
Figure 112005069030344-PAT00057
Column index
Figure 112005069030344-PAT00058
of
Figure 112005069030344-PAT00059
Remove components, resulting in a set of code sequences
Figure 112005069030344-PAT00060
Is generated.

Figure 112005069030344-PAT00061
의 값을 결정함에 있어서,
Figure 112005069030344-PAT00062
보다 크게 할수록 코드 시퀀스의 개수를 증가시킬 수는 있으나 코드 길이
Figure 112005069030344-PAT00063
인 코드 시퀀스로 변환했을 때 좋은 상관관계(correlation) 특성을 유지할 수 있도록 하는
Figure 112005069030344-PAT00064
값을 선택하는 것이 바람직하다. CAZAC 코드의 경우
Figure 112005069030344-PAT00065
값을
Figure 112005069030344-PAT00066
보다 큰 자연수 중
Figure 112005069030344-PAT00067
에 가장 가까운 소수로 했을 때 가장 좋은 상관관계 특성을 유지할 수 있음이 시뮬레이션을 통하여 입증되었다.
Figure 112005069030344-PAT00061
In determining the value of,
Figure 112005069030344-PAT00062
A larger value can increase the number of code sequences, but the code length
Figure 112005069030344-PAT00063
To maintain good correlation when converted to encoded sequences
Figure 112005069030344-PAT00064
It is desirable to select a value. For CAZAC Code
Figure 112005069030344-PAT00065
Value
Figure 112005069030344-PAT00066
Greater natural underwater
Figure 112005069030344-PAT00067
Simulations have shown that the best correlation property can be maintained when the fraction is closest to.

Figure 112005069030344-PAT00068
로 생성한 코드 시퀀스 세트
Figure 112005069030344-PAT00069
와 상기한 바와 같은 본 발명에 따른 일실시예의 결과
Figure 112005069030344-PAT00070
를 비교해 보면, 전자의 경우 생성 가능한 총 코드 시퀀스는
Figure 112005069030344-PAT00071
의 인덱스를 갖는
Figure 112005069030344-PAT00072
개의 코드 시퀀스를 갖게 되고 후자의 경우 생성 가능한 총 코드 시퀀스는
Figure 112005069030344-PAT00073
의 인덱스를 갖는
Figure 112005069030344-PAT00074
개의 코드 시퀀스를 갖게 된다.
Figure 112005069030344-PAT00068
Set of code sequences generated by
Figure 112005069030344-PAT00069
And the results of one embodiment according to the invention as described above.
Figure 112005069030344-PAT00070
In comparison, for the former, the total code sequence that can be generated is
Figure 112005069030344-PAT00071
Having an index of
Figure 112005069030344-PAT00072
Code sequences, and in the latter case the total number of code sequences
Figure 112005069030344-PAT00073
Having an index of
Figure 112005069030344-PAT00074
You have two code sequences.

도2는, 본 발명의 바람직한 일 실시예에 의해 생성된 코드 시퀀스 세트

Figure 112005069030344-PAT00075
에 속하는 코드 시퀀스
Figure 112005069030344-PAT00076
에 대한 나머지
Figure 112005069030344-PAT00077
개 코드 시퀀스들
Figure 112005069030344-PAT00078
의 상호 상관(cross-correlation) 특성을 도시한 도면이다. 도3은 길이 종래기술에 따라
Figure 112005069030344-PAT00079
의 CAZAC 코드 시퀀스
Figure 112005069030344-PAT00080
를 생성한 결과로서, 시퀀스
Figure 112005069030344-PAT00081
에 대한 나머지
Figure 112005069030344-PAT00082
개 시퀀스들
Figure 112005069030344-PAT00083
의 상호상관 특성을 도시한 도면이다. 도2와 도3을 비교해 보면, 도2의 본 발명의 바람직한 일 실시예에 따라 생성된 코드 시퀀스의 상호 상관 특성이 더 좋음을 확인할 수 있다.2 is a set of code sequences generated by one preferred embodiment of the present invention.
Figure 112005069030344-PAT00075
Code sequence belonging to
Figure 112005069030344-PAT00076
Rest for
Figure 112005069030344-PAT00077
Dog code sequences
Figure 112005069030344-PAT00078
Is a diagram illustrating cross-correlation characteristics of. 3 is a length according to the prior art
Figure 112005069030344-PAT00079
CAZAC code sequence
Figure 112005069030344-PAT00080
As a result of generating
Figure 112005069030344-PAT00081
Rest for
Figure 112005069030344-PAT00082
Dog sequences
Figure 112005069030344-PAT00083
Is a diagram showing the cross-correlation property of. Comparing FIG. 2 with FIG. 3, it can be seen that the cross-correlation property of the code sequence generated according to the preferred embodiment of the present invention of FIG. 2 is better.

도4는 본 발명에 따른 일실시예인

Figure 112005069030344-PAT00084
일 때, 본 발명에 따른 시퀀스
Figure 112005069030344-PAT00085
과 종래기술에 따른 CAZAC 시퀀스
Figure 112005069030344-PAT00086
의, 각각의 경우에 대해 생성 가능한 코드들의 상호상관 특성 CDF(Cumulative Distribution Function)를 도시한 도면이다.Figure 4 is an embodiment according to the present invention
Figure 112005069030344-PAT00084
When, the sequence according to the invention
Figure 112005069030344-PAT00085
And CAZAC sequences according to the prior art
Figure 112005069030344-PAT00086
Is a diagram illustrating a cross-correlation property cumulative distribution function (CDF) of codes that can be generated for each case.

도5는

Figure 112005069030344-PAT00087
의 소수로 생성한 종래기술에 따른 CAZAC 코드 시퀀스와, 본 발명에 따른 길이를 1024로 줄인(7개 성분 제거) 코드 시퀀스 세트
Figure 112005069030344-PAT00088
의, 각각의 경우에 대해 생성 가능한 코드들의 상호상관 특성 CDF를 도시한 그림이다. 도2 내지 도5의 성능 곡선을 통하여 7개 성분을 제거한 코드 시퀀스 세트가 원래의 코드 시퀀스 세트의 좋은 상호상관 특성이 거의 유지됨을 확인할 수 있다.5 is
Figure 112005069030344-PAT00087
A CAZAC code sequence according to the prior art generated with a prime number and a code sequence set with a length reduced to 1024 (7 components removed) according to the present invention.
Figure 112005069030344-PAT00088
The figure shows the cross-correlation property CDF of the codes that can be generated for each case. It can be seen from the performance curves of FIGS. 2 to 5 that the code sequence set from which the seven components have been removed almost retains the good cross-correlation characteristics of the original code sequence set.

전술한 바와 같이, 본 발명의 기술적 특징은 PN 코드나 하다마드 코드의 생성시에도 적용 가능하다. PN 코드의 경우는 모듈러 쉬프트 레지스터 발진기 (modular shift register generator)에 의해 생성되는데, 구성되는 레지스터의 개수를 N이라 할 경우, 2N-1의 길이를 갖는 코드 시퀀스가 만들어지고 생성된 코드 시퀀스에 "1"을 더하는 방법으로 2N의 길이를 갖는 코드 시퀀스를 최종적으로 생성한다. 따라서, 본 발명의 기술적 특징을 PN 코드에 적용하면 레지스터의 개수를 N보다 큰 자연수 M 개만큼으로 늘려 2M의 길이를 갖는 코드 시퀀스를 생성하고 생성된 코드 시퀀스의 길이를 2N으로 조정하여 필요에 따라 사용하면 된다. 이때, 상기 M을 결정할 때에는 상관관계 특성을 고려해서 선택해야 한다.As described above, the technical features of the present invention can be applied to the generation of a PN code or a Hadamard code. The PN code is generated by a modular shift register generator. When the number of configured registers is N, a code sequence having a length of 2 N -1 is created and the generated code sequence is " Add 1 "to finally generate a code sequence with a length of 2N . Therefore, if the technical features of the present invention are applied to a PN code, a code sequence having a length of 2 M is generated by increasing the number of registers by a natural number M greater than N, and the length of the generated code sequence is adjusted to 2 N. You can use according to. At this time, when determining the M should be selected in consideration of the correlation characteristics.

하다마드 코드의 경우에는 코드 시퀀스의 길이만큼의 코드 시퀀스 개수가 하나의 코드 시퀀스 세트를 구성한다. 그러나, 예를 들어, N의 길이를 갖는 코드 시퀀스의 개수가 N보다 큰 M 개만큼 필요한 경우, 우선 M의 길이를 갖는 M 개의 코드 시퀀스를 생성하여 각 코드 시퀀스의 일부 성분을 제거하여 그 길이를 N 개로 조정하는 방법을 이용할 수 있다.In the case of Hadamard codes, the number of code sequences equal to the length of the code sequence constitutes one code sequence set. However, if, for example, the number of code sequences having a length of N is required by M larger than N, first, M code sequences having a length of M are generated to remove some components of each code sequence, thereby reducing the length. N adjustment method can be used.

코드 길이가

Figure 112005069030344-PAT00089
인 코드 시퀀스 세트
Figure 112005069030344-PAT00090
는
Figure 112005069030344-PAT00091
의 코드 길이를 필요로 하는 통신 시스템에서 상기 통신 시스템에서 요구되는 형태로 데이터 처리되어 프리앰블 또는 파일롯 신호 등의 용도로 삽입될 수 있다. 도6 및 도7은 본 발명에 따른 신호 전송 방법 및 전송 장치의 바람직한 일 실시예를 설명하기 위한 도면으로서, 본 발명의 기술적 특징이 OFDM(Orthogonal Frequency Division Multiplexing) 또는 OFDMA(Orthogonal Frequency Division Multiple Access) 기반 무선 통신 시스템에 적용된 예이다. 도6은 송신기의 블록 구성도이고, 도7은 도6에 대응되는 수신기의 블록 구성도이다.Cord length
Figure 112005069030344-PAT00089
Encode sequence set
Figure 112005069030344-PAT00090
Is
Figure 112005069030344-PAT00091
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. 6 and 7 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. 6 is a block diagram of a transmitter, and FIG. 7 is a block diagram of a receiver corresponding to FIG.

도6을 참조하면, 트래픽 데이터(traffic data)와 제어 데이터(control data)가 먹서(61)에 의해 먹싱(multiplexing)되어 입력된다. 상기 트래픽 데이터는 송신측에서 수신측으로 제공하는 서비스와 직접 관련된 데이터이고, 상기 제어 데이터는 상기 송신측 및 수신측이 원할하게 통신을 수행할 수 있도록 제어하기 위해 삽입하는 데이터를 의미한다. 상기한 바와 같은 본 발명의 기술적 특징에 따라서 생성된 코드 시퀀스는 제어 데이터의 일종으로서 수신측에서의 초기 동기(initial synchronization) 획득, 셀 탐색 또는 채널 추정의 용도로 삽입될 수 있다. 상기 코드 시퀀스가 삽입되는 위치는 통신 시스템에 따라 달라질 수 있다. 예를 들어, IEEE 802.16 광대역 무선 접속 시스템(wideband wireless access system)에서 상기 코드 시퀀스는 프리앰블이나 파일롯 신호의 형태로 삽입될 수 있으며, 다중 안테나 시스템(MIMO system)이 적용될 경우에는 미드앰블(midamble)의 형태로 삽입되는 것도 가능하다.Referring to FIG. 6, 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)에 의해 서브채널에 매핑되어 그 다음 데이터 처리 과정을 거쳐 전송하는 것도 가능하다. 도7의 수신기에서는 도6의 송신기에서의 데이터 처리 과정의 역과정을 거쳐 데이터를 복원하여 최종적으로 트래픽 데이터와 제어 데이터를 획득하게 된다. 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. The receiver of FIG. 7 recovers the data through the reverse process of the data processing in the transmitter of FIG. 6 to finally obtain traffic data and control data.

N-크기(N-size)를 갖는 FFT 변환에 의한 OFDM 심볼을 고려하면, OFDM 시스템에서는 빠른 처리의 DFT(Discrete Fourier Transform) 구현을 위해 FFT 크기를 하나의 OFDM 심볼로 하여 2의 멱승으로서 구성한다. N=1024의 FFT 크기를 갖는 OFDM 심볼에서 상기의 일실시예에서 사용한 CAZAC 시퀀스는 총 512 개가 존재한다. 본 발명의 바람직한 일 실시예에 따라 코드 시퀀스 세트를 생성하면, 사용 가능한 코드 시퀀스의 개수는 총 1030 개가 되며, 상호상관 특성도 N의 크기에 맞춰 생성한 것 이상의 특성을 유지할 수 있다.Considering an OFDM symbol by FFT transform having an N-size, an OFDM system configures an FFT size as a power of two for one OFDM symbol to implement a Discrete Fourier Transform (DFT) for fast processing. . There are a total of 512 CAZAC sequences used in the above embodiment in OFDM symbols having an FFT size of N = 1024. When the code sequence set is generated according to an exemplary embodiment of the present invention, the number of usable code sequences is 1030 in total, and the cross-correlation property may maintain more than the generated property according to the size of N.

도6 및 도7에 도시된 송수신기 구조는 본 발명의 기술적 특징에 대한 이해를 돕기 위한 일예에 불과한 것으로서, 수신측에서의 초기 동기 획득, 셀 탐색 또는 채널 추정의 용도로 코드 시퀀스를 전송하기 위하여 데이터 처리하는 방법은 공지된 다양한 방법에 의해 이루어질 수 있음은 당업자에게 자명한 사항이다. 본 발명에 따른 코드 시퀀스 또는 코드 시퀀스 세트는 이동통신 표준화 단체인 3GPP 또는 3GPP2에 의한 CDMA 또는 OFDMA 기반 무선 이동통신 시스템이나 와이브로(Wibro)나 와이맥스(Wimax)에 의한 무선 인터넷 시스템 등에서도 송신측에서 해당 시스템에서 요구되는 방식으로 데이터 처리되어 수신측으로 전송하는 방식으로 이용될 수 있다.6 and 7 are merely examples to assist in understanding 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 side 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 the code sequence set according to the present invention is applicable to a CDMA or OFDMA based wireless mobile communication system based on 3GPP or 3GPP2, which is a mobile communication standardization organization, or a wireless Internet system based on Wibro or Wimax. The data may be processed in a manner required by the system and used to transmit to the receiver.

본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 특허청구범위의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.It is apparent to those skilled in the art that the present invention can be embodied in other specific forms without departing from the spirit and essential features of the present invention. 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, the correlation characteristic can be maintained while increasing the number of code sequences having a predetermined length available in a communication system, thereby increasing the use efficiency.

Claims (20)

통신 시스템의 송신측에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상을 목적으로 특정 코드 시퀀스를 상기 통신 시스템에서 요구되는 형태로 데이터 처리하여 수신측으로 전송하는 신호 전송 방법에 있어서,A signal transmission method in which a transmitting side of a communication system processes a specific code sequence in a form required by the communication system for at least one of initial synchronization acquisition, cell search, and channel estimation, and transmits the data to a receiving side. 상기 특정 코드 시퀀스는, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 특정 코드 시퀀스의 성분들(elements) 중 일부가 제거되어 상기 M보다 작은 자연수 N의 코드 길이를 갖는 것을 특징으로 하는 신호 전송 방법.The particular code sequence may have a code length of a natural number N that is less 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. 제1항에 있어서,The method of claim 1, 상기 특정 코드 시퀀스는 프리앰블 또는 파일롯 신호의 형태로 데이터 처리되어 전송되는 것을 특징으로 하는 신호 전송 방법.The specific code sequence is a signal transmission method characterized in that the data is processed in the form of a preamble or pilot signal and transmitted. 제1항에 있어서,The method of claim 1, 상기 코드는 CAZAC(Constant Amplitude Zero Auto-Correlation) 코드인 것을 특징으로 하는 신호 전송 방법.The code is a constant Amplitude Zero Auto-Correlation (CAZAC) code. 제1항에 있어서,The method of claim 1, 상기 코드는 PN 코드 또는 하다마다(Hardamard) 코드인 것을 특징으로 하는 신호 전송 방법.The code is a signal transmission method, characterized in that the PN code or Hardamard code. 제3항에 있어서,The method of claim 3, 상기 코드 생성 알고리즘은, The code generation algorithm,
Figure 112005069030344-PAT00092
Figure 112005069030344-PAT00092
 (여기서,
Figure 112005069030344-PAT00093
는
Figure 112005069030344-PAT00094
과 서로 소인 자연수들이고,
Figure 112005069030344-PAT00095
는 상기
Figure 112005069030344-PAT00096
를 오름차순으로 정렬했을 때의 인덱스를 의미함.)인 것을 특징으로 하는 신호 전송 방법. (here,
Figure 112005069030344-PAT00093
Is
Figure 112005069030344-PAT00094
And natural villain with each other,
Figure 112005069030344-PAT00095
Above
Figure 112005069030344-PAT00096
Means the index when sorted in ascending order.). 제3항에 있어서,The method of claim 3, 상기 M은 상기 N보다 큰 자연수 중 가장 작은 소수인 것을 특징으로 하는 신호 전송 방법.M is the smallest prime number among the natural numbers greater than N. 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상을 목적으로 하여 수신측으로 신호를 전송하기 위하여, 특정 코드 시퀀스를 상기 통신 시스템에서 요구되는 형태로 데이터 처리하는 수단과, 데이터 처리된 상 기 특정 코드 시퀀스를 전송하는 수단을 포함하는 송신 장치에 있어서,Means for processing data in a form required by the communication system for transmitting a signal to a receiver for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system; In the transmitting device comprising a means for transmitting the specific code sequence, 상기 특정 코드 시퀀스는, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 특정 코드 시퀀스의 성분들 중 일부가 제거되어 상기 M보다 작은 자연수 N의 코드 길이를 갖는 것을 특징으로 하는 송신 장치.Wherein the specific code sequence has a code length of a natural number N less than M because some of the components of a particular code sequence belonging to a code sequence set generated by a code generation algorithm that has a length M are removed. Transmitting device. 제7항에 있어서,The method of claim 7, wherein 상기 특정 코드 시퀀스는 프리앰블 또는 파일롯 신호의 형태로 데이터 처리되는 것을 특징으로 하는 송신 장치.The specific code sequence is characterized in that the data processing in the form of a preamble or a pilot signal. 제7항에 있어서,The method of claim 7, wherein 상기 코드는 CAZAC 코드인 것을 특징으로 하는 송신 장치.And the code is a CAZAC code. 제7항에 있어서,The method of claim 7, wherein 상기 코드는 PN 코드 또는 하다마다(Hardamard) 코드인 것을 특징으로 하는 송신 장치.And said code is a PN code or a Hardamard code. 제9항에 있어서,The method of claim 9, 상기 코드 생성 알고리즘은, The code generation algorithm,
Figure 112005069030344-PAT00097
Figure 112005069030344-PAT00097
 (여기서,
Figure 112005069030344-PAT00098
는
Figure 112005069030344-PAT00099
과 서로 소인 자연수들이고,
Figure 112005069030344-PAT00100
는 상기
Figure 112005069030344-PAT00101
를 오름차순으로 정렬했을 때의 인덱스를 의미함.)인 것을 특징으로 하는 송신 장치.(here,
Figure 112005069030344-PAT00098
Is
Figure 112005069030344-PAT00099
And natural villain with each other,
Figure 112005069030344-PAT00100
Above
Figure 112005069030344-PAT00101
Means the index when sorted in ascending order.). 제9항에 있어서,The method of claim 9, 상기 M은 상기 N보다 큰 자연수 중 가장 작은 소수인 것을 특징으로 하는 송신 장치.And M is the smallest minority among the natural numbers greater than N. 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스에 있어서,A code sequence used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 코드 시퀀스의 성분들 중 일부가 제거되어 상기 M보다 작은 자연수 N의 코드 길이를 갖는 것을 특징으로 하는 코드 시퀀스.And a code length of a natural number N less than M, wherein some of the components of a code sequence belonging to a code sequence set generated by a code generation algorithm for length M are removed. 제13항에 있어서,The method of claim 13, 상기 코드는 CAZAC 코드인 것을 특징으로 하는 코드 시퀀스.And the code is a CAZAC code. 제14항에 있어서,The method of claim 14, 상기 M은 상기 N보다 큰 자연수 중 가장 작은 소수인 것을 특징으로 하는 코드 시퀀스.M is the smallest prime number among natural numbers greater than N. 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스 세트에 있어서,A code sequence set used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system, 길이가 M이 되도록 하는 코드 생성 알고리즘에 의해 생성된 코드 시퀀스 세트에 속하는 각 코드 시퀀스의 성분들 중 일부가 제거되어 상기 M보다 작은 자연수 N의 코드 길이를 갖는 것을 특징으로 하는 코드 시퀀스들로 이루어진 코드 시퀀스 세트.A code consisting of code sequences characterized in that some of the components of each code sequence belonging to the code sequence set generated by the code generation algorithm for length M are removed to have a code length of a natural number N less than M. Sequence set. 제16항에 있어서,The method of claim 16, 상기 코드는 CAZAC 코드인 것을 특징으로 하는 코드 시퀀스 세트.And the code is a CAZAC code. 제17항에 있어서,The method of claim 17, 상기 M은 상기 N보다 큰 자연수 중 가장 작은 소수인 것을 특징으로 하는 코드 시퀀스 세트.M is the smallest prime number among the natural numbers greater than N. 통신 시스템에서 초기 동기 획득, 셀 탐색 및 채널 추정 중 적어도 어느 하나 이상의 용도로 사용되는 코드 시퀀스(code sequence) 생성 방법에 있어서,A code sequence generation method used for at least one of initial synchronization acquisition, cell search, and channel estimation in a communication system, the method comprising: 코드 종류에 따른 코드 생성 알고리즘에 의해 길이가 M인 코드 시퀀스 세트를 생성하는 단계; 및Generating a code sequence set of length M by a code generation algorithm according to the code type; And 상기 코드 시퀀스 세트에 속하는 적어도 하나 이상의 코드 시퀀스의 코드 길이를 상기 길이 M보다 작은 자연수 N이 되도록 조정하는 단계를 포함하는 코드 시퀀스 생성 방법.And adjusting a code length of at least one code sequence belonging to the code sequence set to be a natural number N less than the length M. 제19항에 있어서,The method of claim 19, 상기 코드 시퀀스의 길이를 조정하는 단계는, 각 코드 시퀀스에서 (M-N) 개의 성분을 제거함으로써 이루어지는 것을 특징으로 하는 코드 시퀀스 생성 방법.And adjusting the length of the code sequence by removing (M-N) components from each code sequence.
KR1020050114306A 2005-11-28 2005-11-28 Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set KR101221890B1 (en)

Priority Applications (13)

Application Number Priority Date Filing Date Title
KR1020050114306A KR101221890B1 (en) 2005-11-28 2005-11-28 Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set
US11/563,909 US7746916B2 (en) 2005-11-28 2006-11-28 Method and apparatus for generating and transmitting code sequence in a wireless communication system
CN200680044410XA CN101361337B (en) 2005-11-28 2006-11-28 Method and apparatus for generating and transmitting code sequence in a wireless communication system
EP20060823768 EP1955509A4 (en) 2005-11-28 2006-11-28 Method and apparatus for generating and transmitting code sequence in a wireless communication system
EP16020334.5A EP3142314A3 (en) 2005-11-28 2006-11-28 Method and receiving end for analyzing a code sequence in a wireless communication system
TW95144311A TWI378690B (en) 2005-11-28 2006-11-28 Method and apparatus for generatin and transmitting code sequence in a wireless communication system
DE202006021313.9U DE202006021313U1 (en) 2005-11-28 2006-11-28 Apparatus for transmission and apparatus for receiving a code sequence in a wireless communication system
RU2008126206/09A RU2391789C2 (en) 2005-11-28 2006-11-28 Method and device for generation and transfer of code sequence in system of wireless communication
JP2008542252A JP4819130B2 (en) 2005-11-28 2006-11-28 Method and apparatus for generating and transmitting a code sequence in a wireless communication system
PCT/KR2006/005060 WO2007061272A2 (en) 2005-11-28 2006-11-28 Method and apparatus for generating and transmitting code sequence in a wireless communication system
US12/777,975 US8036256B2 (en) 2005-11-28 2010-05-11 Method and apparatus for generating and transmitting code sequence in a wireless communication system
US14/051,074 USRE45522E1 (en) 2005-11-28 2013-10-10 Method and apparatus for generating and transmitting code sequence in a wireless communication system
US14/676,015 USRE46643E1 (en) 2005-11-28 2015-04-01 Method and apparatus for generating and transmitting code sequence in a wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050114306A KR101221890B1 (en) 2005-11-28 2005-11-28 Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set

Publications (2)

Publication Number Publication Date
KR20070055845A true KR20070055845A (en) 2007-05-31
KR101221890B1 KR101221890B1 (en) 2013-01-15

Family

ID=38277115

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050114306A KR101221890B1 (en) 2005-11-28 2005-11-28 Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set

Country Status (2)

Country Link
KR (1) KR101221890B1 (en)
CN (1) CN101361337B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009031862A3 (en) * 2007-09-07 2009-05-07 Lg Electronics Inc Method of generating reference signal in wireless communication system
US9705624B2 (en) 2006-06-09 2017-07-11 Evolved Wireless Llc Method of transmitting data in a mobile communication system
US9775177B2 (en) 2008-08-11 2017-09-26 Evolved Wireless Llc Data transmission method and user equipment for the same
USRE46602E1 (en) 2005-10-31 2017-11-07 Evolved Wireless Llc Method of transmitting and receiving radio access information in a wireless mobile communications system
USRE46643E1 (en) 2005-11-28 2017-12-19 Evolved Wireless Llc Method and apparatus for generating and transmitting code sequence in a wireless communication system
US10708030B2 (en) 2007-09-07 2020-07-07 Optis Cellular Technology, Llc Method of generating reference signal in wireless communication system
US12127264B2 (en) 2009-06-25 2024-10-22 Equo Ip Llc Timing alignment procedure for a user equipment

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102064903B (en) * 2009-11-16 2014-07-16 中兴通讯股份有限公司 Method and device for generating basic demodulation reference signal ZC (Zadoff-Chu) sequence
JP5931577B2 (en) * 2012-05-10 2016-06-08 株式会社Ｎｔｔドコモ Radio communication system, mobile terminal apparatus, radio base station apparatus, and radio communication method
CN103532899B (en) * 2013-07-31 2016-07-06 上海数字电视国家工程研究中心有限公司 Time domain OFDM synchronizing symbol generates and demodulation method, data frame transmission method
CN114401173A (en) * 2017-08-01 2022-04-26 华为技术有限公司 Reference signal transmission method and device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7693034B2 (en) 2003-08-27 2010-04-06 Sasken Communication Technologies Ltd. Combined inverse fast fourier transform and guard interval processing for efficient implementation of OFDM based systems
US7426175B2 (en) 2004-03-30 2008-09-16 Motorola, Inc. Method and apparatus for pilot signal transmission
US8000223B2 (en) 2004-04-12 2011-08-16 Broadcom Corporation Method and system for multi-antenna preambles for wireless networks preserving backward compatibility

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE48326E1 (en) 2005-10-31 2020-11-24 Evolved Wireless Llc Method of transmitting and receiving radio access information in a wireless mobile communications system
USRE46679E1 (en) 2005-10-31 2018-01-16 Evolved Wireless Llc Method of transmitting and receiving radio access information in a wireless mobile communications system
USRE46714E1 (en) 2005-10-31 2018-02-13 Evolved Wireless Llc Method of transmitting and receiving radio access information in a wireless mobile communications system
USRE48478E1 (en) 2005-10-31 2021-03-16 Evolved Wireless Llc Method of transmitting and receiving radio access information in a wireless mobile communications system
USRE46602E1 (en) 2005-10-31 2017-11-07 Evolved Wireless Llc Method of transmitting and receiving radio access information in a wireless mobile communications system
USRE46643E1 (en) 2005-11-28 2017-12-19 Evolved Wireless Llc Method and apparatus for generating and transmitting code sequence in a wireless communication system
US11336385B2 (en) 2006-06-09 2022-05-17 Evolved Wireless Llc Preamble sequence for a random access channel
US10659183B2 (en) 2006-06-09 2020-05-19 Evolved Wireless Llc Method of transmitting data in a mobile communication system
US10187170B2 (en) 2006-06-09 2019-01-22 Evolved Wireless Llc Detection in a communication system using a preamble sequence
US9705624B2 (en) 2006-06-09 2017-07-11 Evolved Wireless Llc Method of transmitting data in a mobile communication system
US9806838B2 (en) 2006-06-09 2017-10-31 Evolved Wireless Llc Method of transmitting data in a mobile communication system
GB2464254B (en) * 2007-09-07 2012-01-25 Lg Electronics Inc Method of generating reference signal in wireless communicaton system
US11283580B2 (en) 2007-09-07 2022-03-22 Optis Cellular Technology, Llc Method of generating reference signal in wireless communication system
GB2464254A (en) * 2007-09-07 2010-04-14 Lg Electronics Inc Method of generating reference signal in wireless communicaton system
US8098760B2 (en) 2007-09-07 2012-01-17 Lg Electronics Inc. Method of generating reference signal in wireless communication system
US7848448B2 (en) 2007-09-07 2010-12-07 Lg Electronics Inc. Method of generating reference signal in wireless communication system
US8705653B2 (en) 2007-09-07 2014-04-22 Optis Cellular Technology, Llc Method of generating reference signal in wireless communication system
US10708030B2 (en) 2007-09-07 2020-07-07 Optis Cellular Technology, Llc Method of generating reference signal in wireless communication system
WO2009031862A3 (en) * 2007-09-07 2009-05-07 Lg Electronics Inc Method of generating reference signal in wireless communication system
US8594229B2 (en) 2007-09-07 2013-11-26 Lg Electronics Inc. Method of generating reference signal in wireless communication system
US10939473B2 (en) 2008-08-11 2021-03-02 Evolved Wireless Llc Data transmission method and user equipment for the same
US10517120B2 (en) 2008-08-11 2019-12-24 Evolved Wireless Llc Data transmission method and user equipment for the same
US9775177B2 (en) 2008-08-11 2017-09-26 Evolved Wireless Llc Data transmission method and user equipment for the same
US11672018B2 (en) 2008-08-11 2023-06-06 Equo Ip Llc Data transmission method and user equipment for the same
US12127264B2 (en) 2009-06-25 2024-10-22 Equo Ip Llc Timing alignment procedure for a user equipment

Also Published As

Publication number Publication date
CN101361337B (en) 2012-06-20
KR101221890B1 (en) 2013-01-15
CN101361337A (en) 2009-02-04

Similar Documents

Publication Publication Date Title
KR101221890B1 (en) Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set
US10736081B2 (en) Non-orthogonal multiple access transmission
EP1974516B1 (en) Method of generating code sequence and method of transmitting signal using the same
EP1952569B1 (en) Method and apparatus for producing/recovering ofdm/ofdma signals
US9591598B2 (en) Method of generating code sequence and method of transmitting signal using the same
CN101803243B (en) Apparatus and method for resource remapping and regrouping in a wireless communication system
CN101636995B (en) efficient uplink feedback in wireless communication system
EP1909424A1 (en) Data communication system and data transmitting apparatus
KR101137345B1 (en) method for transmitting and receiving signal having spread training symbol in mobile communication system
KR100770912B1 (en) Apparatus for generating preamble sequences in communication system using orthogonal frequency division multiplexing scheme and method thereof
US20070177682A1 (en) Method and apparatus for generating and transmitting code sequence in a wireless communication system
KR20080035424A (en) Method of transmitting data
EP1955461A2 (en) Method and apparatus for improving papr in ofdm or ordma communication system
KR20090024047A (en) Method of transmitting data using repetition coding
KR20050102799A (en) Apparatus and method for reducing peak to average power ratio in orthogonal frequency division multiplexing communication system
EP2158688A1 (en) Systems and methods for designing a sequence for code modulation of data and channel estimation
US8891556B2 (en) Signal for transmission in single-carrier communication system
KR101149182B1 (en) System and method for single-carrier space-frequency block coded transmission over frequency selective and fast fading channels
CN101141801A (en) Channel resource block mapping method and apparatus
CN101771644B (en) Joint detection and soft decision decoding-based signal receiving method
CN102804673A (en) Methods and apparatuses for multiple access in a wireless communication network using DCT-OFDM
JP3878175B2 (en) Sequence search method with minimum PAPR in OFDM communication system
KR101191187B1 (en) Method of generating code sequence, transmitting signals, apparatus thereof, code sequence, and code sequence set
KR101100208B1 (en) apparatus and method for transmitting data using a plurality of carriers
CN102571678A (en) Selection method and device for time-domain alternative signals

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: 20151021

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161019

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20171130

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20181120

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20191227

Year of fee payment: 8