KR101192201B1 - Blind convolutional deinterleaving method using interleaving period - Google Patents

Blind convolutional deinterleaving method using interleaving period Download PDF

Info

Publication number
KR101192201B1
KR101192201B1 KR1020110009776A KR20110009776A KR101192201B1 KR 101192201 B1 KR101192201 B1 KR 101192201B1 KR 1020110009776 A KR1020110009776 A KR 1020110009776A KR 20110009776 A KR20110009776 A KR 20110009776A KR 101192201 B1 KR101192201 B1 KR 101192201B1
Authority
KR
South Korea
Prior art keywords
interleaving
period
interleaver
convolutional
register
Prior art date
Application number
KR1020110009776A
Other languages
Korean (ko)
Other versions
KR20120088426A (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
Application filed by 국방과학연구소 filed Critical 국방과학연구소
Priority to KR1020110009776A priority Critical patent/KR101192201B1/en
Publication of KR20120088426A publication Critical patent/KR20120088426A/en
Application granted granted Critical
Publication of KR101192201B1 publication Critical patent/KR101192201B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0046—Code rate detection or code type detection
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 명세서는 사전정보 없이 입력 스트림 만을 이용하여 길쌈 인터리버 여부를 판별하고, 그 길쌈 인터리버의 특징 파라미터를 추정하고, 그 추정된 파라미터를 참조하여 디인터리버를 구성함으로써, 수신신호를 인터리빙 되기 이전의 채널코드 스트림으로 복원할 수 있는 방법에 관한 것이다. 본 명세서의 실시예에 따른 블라인드 길쌈 디인터리빙 방법은, 인터리빙된 스트림을 근거로 인터리빙 주기를 추정하는 단계와; 상기 추정된 인터리빙 주기를 근거로 길쌈 인터리버를 판별하는 단계와; 상기 길쌈 인터리버를 구성하는 레지스터 크기와 단수 및 부호어 길이를 포함하는 파라미터를 추정하는 단계와; 상기 파라미터를 참조하여 디인터리버를 구성한 후 상기 디인터리버를 통해 상기 인터리빙된 스트림을 인터리빙 되기 이전의 채널코드 스트림으로 복원하는 단계를 포함할 수 있다.In the present specification, a channel code before interleaving a received signal is determined by determining whether a convolutional interleaver using only an input stream without prior information, estimating a feature parameter of the convolutional interleaver, and configuring a deinterleaver with reference to the estimated parameter. A method of restoring to a stream is provided. A blind convolutional deinterleaving method according to an embodiment of the present disclosure includes estimating an interleaving period based on an interleaved stream; Determining a convolutional interleaver based on the estimated interleaving period; Estimating a parameter comprising a register size and a singular and codeword length constituting the convolutional interleaver; And configuring the deinterleaver with reference to the parameter and restoring the interleaved stream to the channel code stream before being interleaved through the deinterleaver.

Description

인터리빙 주기를 이용한 블라인드 길쌈 디인터리빙 방법{BLIND CONVOLUTIONAL DEINTERLEAVING METHOD USING INTERLEAVING PERIOD}Blind weaving deinterleaving method using interleaving cycle {BLIND CONVOLUTIONAL DEINTERLEAVING METHOD USING INTERLEAVING PERIOD}

본 명세서는 인터리빙 주기를 이용한 블라인드 길쌈 디인터리빙 방법에 관한 것이다. The present specification relates to a blind convolutional deinterleaving method using an interleaving period.

일반적인 디지털 통신시스템들은 에러정정을 통한 시스템 성능 향상을 위해 채널코딩 기법과 인터리빙 기법을 적용한다. 특히 인터리빙 기법은 군집에러(Burst Error)에 가장 효과적인 방법으로 알려져 왔다. 디지털 데이터를 송수신할 경우 송신기와 수신기는 사전에 약속된 인터리버와 디인터리버를 이용하기 때문에 송신기에 적용된 인터리버의 종류 및 특징 파라미터를 모를 경우 수신된 디지털 데이터로부터 의미있는 정보 획득이 불가능하다. 따라서 스펙트럼 감시 또는 통신정보 수집과 같은 특수한 목적의 수신기에는 수신된 디지털 데이터로부터 송신기에 적용된 인터리버의 종류 및 특징 파라미터를 추정하는 블라인드 디인터리빙 방법을 적용한다. In general digital communication systems, channel coding and interleaving techniques are applied to improve system performance through error correction. In particular, the interleaving technique has been known to be the most effective method for burst errors. When transmitting and receiving digital data, since the transmitter and the receiver use a predetermined interleaver and deinterleaver, it is impossible to obtain meaningful information from the received digital data if the type and characteristic parameters of the interleaver applied to the transmitter are not known. Therefore, a blind deinterleaving method for estimating the type and characteristic parameter of the interleaver applied to the transmitter from the received digital data is applied to a receiver for a special purpose such as spectrum monitoring or communication information collection.

상기 블라인드 디인터리빙에 관련된 종래의 기술은 블록 인터리버에만 적용되고 인터리빙 주기를 추정하는 것에 국한되기 때문에 디인터리버 구성에 필요한 핵심 파라미터인 인터리버 매트릭스의 행과 열의 크기를 추정하지 못하는 한계를 갖고 있다. Since the related art related to the blind deinterleaving is applied only to the block interleaver and is limited to estimating the interleaving period, there is a limitation in that the size of the row and column of the interleaver matrix, which is a key parameter required for deinterleaver configuration, cannot be estimated.

다음은 종래기술인 블록 인터리빙 주기 추정에 대한 상세한 설명이다. 인터리빙 주기는 일정한 간격으로 규칙성이 나타나는 블록 인터리버 매트릭스 크기를 의미하며, 일반적으로 블록 인터리버의 크기는 송수신 하드웨어의 복잡성을 줄이기 위해 부호어(Codeword)의 정수배로 설정한다. 부호어는, 정보비트에 채널부호가 적용된 결과를 의미하며, 정보비트(Information bits)와 중복비트(Redundancy bit)로 구성된다. 이때 상기 중복비트는 정보비트의 선형조합에 의해 생성된다. The following is a detailed description of the conventional block interleaving period estimation. The interleaving period means a block interleaver matrix size in which regularity appears at regular intervals. In general, the size of the block interleaver is set to an integer multiple of a codeword to reduce the complexity of the transmission / reception hardware. The codeword refers to a result of applying a channel code to an information bit and includes an information bit and a redundancy bit. In this case, the redundant bit is generated by a linear combination of information bits.

도1은 일반적인 블록 인터리버 매트릭스를 나타낸 도이다. 1 is a diagram illustrating a general block interleaver matrix.

도1에 도시한 바와 같이, (3,2) 패리티코드 스트림은 열방향으로 매트릭스에 입력되고 행방향으로 매트릭스에 출력되는 방식으로 동작한다. 매트릭스의 크기가 부호어의 정수배일 경우 중복비트가 동일한 행에 정렬되는 것을 알 수 있다. As shown in Fig. 1, the (3,2) parity code stream operates in such a manner that it is input to the matrix in the column direction and to the matrix in the row direction. If the size of the matrix is an integer multiple of the codeword, it can be seen that duplicate bits are aligned on the same row.

종래 기술은 위의 블록 인터리버와 같이 매트릭스 내 중복비트 성분이 동일한 행으로 정렬되면 이를 아래의 수학식 1과 같은 랭크(Rank)연산을 통해 블록 인터리버의 주기(

Figure 112011007913028-pat00001
)를 추정한다. According to the prior art, when the duplicate bit components in the matrix are arranged in the same row as in the block interleaver, the period of the block interleaver
Figure 112011007913028-pat00001
).

Figure 112011007913028-pat00002
Figure 112011007913028-pat00002

인터리버 매트릭스(M)에 선형적으로 독립인 행의 최대값을 계산하는 랭크(rank) 연산을 적용한 후 인터리빙 주기의 추정치(Na)에 의해 정규화 시키면

Figure 112011007913028-pat00003
의 값은 도2와 같은 분포를 보인다. After applying a rank operation that calculates the maximum value of the linearly independent rows to the interleaver matrix (M) and normalizing by the estimate of the interleaving period (Na)
Figure 112011007913028-pat00003
Has a distribution as shown in FIG.

도2는 일반적인 블록 인터리버의 주기를 나타낸 도이다. 즉, 주기의 추정치가 인터리버 주기의 배수관계일 때만

Figure 112011007913028-pat00004
는 1이 아닌 값을 갖게 되기 때문에 첫 번째 추정주기가 인터리버의 주기가 되고 두 번째와 세 번째 추정주기는 첫 번째 추정주기의 배수관계가 성립된다. 2 is a diagram illustrating a cycle of a general block interleaver. That is, only when the estimate of the period is a multiple of the interleaver period
Figure 112011007913028-pat00004
Since 1 has a value other than 1, the first estimation period becomes the interleaver period, and the second and third estimation periods establish a multiple relationship between the first estimation period.

이 방법을 적용한 종래의 기술은 블록 인터리버의 주기를 추정하는 것은 가능하지만 블록 인터리버 매트릭스 행과 열의 크기를 추정하지 못하기 때문에 인터리빙 주기가 동일하지만 매트릭스의 행과 열의 크기가 서로 다른 인터리버에 대한 디인터리빙은 불가능하다는 한계가 있다. In the conventional technique using this method, it is possible to estimate the period of the block interleaver, but since it cannot estimate the size of the block interleaver matrix row and column, deinterleaving for the interleaver having the same interleaving period but different sizes of the row and column of the matrix. Is limited to impossible.

본 명세서의 목적은, 사전정보 없이 입력 스트림 만을 이용하여 길쌈 인터리버 여부를 판별하고, 그 길쌈 인터리버의 특징 파라미터를 추정하고, 그 추정된 파라미터를 참조하여 디인터리버를 구성함으로써, 수신신호를 인터리빙 되기 이전의 채널코드 스트림으로 복원할 수 있는 방법에 관한 것이다. An object of the present specification is to determine whether a convolutional interleaver using only an input stream without prior information, estimate a feature parameter of the convolutional interleaver, and configure a deinterleaver with reference to the estimated parameter, before interleaving a received signal. The present invention relates to a method for restoring a channel code stream.

본 명세서의 실시예에 따른 블라인드 길쌈 디인터리빙 방법은, 인터리빙된 스트림을 근거로 인터리빙 주기를 추정하는 단계와; 상기 추정된 인터리빙 주기를 근거로 길쌈 인터리버를 판별하는 단계와; 상기 길쌈 인터리버를 구성하는 레지스터 크기와 단수 및 부호어 길이를 포함하는 파라미터를 추정하는 단계와; 상기 파라미터를 참조하여 디인터리버를 구성한 후 상기 디인터리버를 통해 상기 인터리빙된 스트림을 인터리빙 되기 이전의 채널코드 스트림으로 복원하는 단계를 포함할 수 있다.A blind convolutional deinterleaving method according to an embodiment of the present disclosure includes estimating an interleaving period based on an interleaved stream; Determining a convolutional interleaver based on the estimated interleaving period; Estimating a parameter comprising a register size and a singular and codeword length constituting the convolutional interleaver; And configuring the deinterleaver with reference to the parameter and restoring the interleaved stream to the channel code stream before being interleaved through the deinterleaver.

본 발명과 관련된 일 예로서, 상기 추정된 인터리빙 주기에 포함된 두 번째 인터리빙 추정 주기가 첫 번째 인터리빙 추정 주기의 배수일 때 블록 인터리버로 판별하는 단계를 더 포함할 수 있다.As an example related to the present invention, the method may further include determining the block interleaver when the second interleaving estimation period included in the estimated interleaving period is a multiple of the first interleaving estimation period.

본 발명과 관련된 일 예로서, 상기 길쌈 인터리버를 판별하는 단계는, 상기 추정된 인터리빙 주기에 포함된 두 번째 인터리빙 추정 주기가 첫 번째 인터리빙 추정 주기의 배수가 아닐 때 상기 길쌈 인터리버로 결정하는 단계를 포함할 수 있다.As an example related to the present invention, the determining of the convolutional interleaver may include determining the convolutional interleaver when the second interleaving estimation period included in the estimated interleaving period is not a multiple of the first interleaving estimation period. can do.

본 발명과 관련된 일 예로서, 상기 첫 번째 인터리빙 추정 주기는

Figure 112011007913028-pat00005
식에 의해 결정되며, 여기서,
Figure 112011007913028-pat00006
은 상기 첫 번째 인터리빙 추정 주기이고,
Figure 112011007913028-pat00007
은 레지스터의 단수이고,
Figure 112011007913028-pat00008
은 부호어의 길이이고,
Figure 112011007913028-pat00009
는 레지스터 크기인 것을 특징으로 한다.As an example related to the present invention, the first interleaving estimation period is
Figure 112011007913028-pat00005
Determined by the formula, where
Figure 112011007913028-pat00006
Is the first interleaving estimation period,
Figure 112011007913028-pat00007
Is the singular of the register,
Figure 112011007913028-pat00008
Is the length of the codeword,
Figure 112011007913028-pat00009
Is a register size.

본 발명과 관련된 일 예로서, 상기 두 번째 인터리빙 추정 주기는

Figure 112011007913028-pat00010
식에 의해 결정되고,
Figure 112011007913028-pat00011
는 상기 두 번째 인터리빙 추정 주기인 것을 특징으로 한다.As an example related to the present invention, the second interleaving estimation period is
Figure 112011007913028-pat00010
Determined by the formula,
Figure 112011007913028-pat00011
Is the second interleaving estimation period.

본 발명과 관련된 일 예로서, 상기 레지스터의 크기(d)는 를

Figure 112011007913028-pat00012
식을 통해 추정될 수 있다.As an example related to the present invention, the size (d) of the register is
Figure 112011007913028-pat00012
It can be estimated through the equation.

본 발명과 관련된 일 예로서,

Figure 112011007913028-pat00013
식을 통해 상기 레지스터의 단수와 상기 보호어의 길이를 제한할 수 있다.As an example related to the present invention,
Figure 112011007913028-pat00013
Equation can limit the number of stages and the length of the protection word.

본 발명과 관련된 일 예로서, 상기 부호어의 길이를 이용하여 구성된 매트릭스에서 0에 대한 1의 비율로 상기 레지스터의 단수를 검증하는 단계를 더 포함할 수 있다. As an example related to the present invention, the method may further include verifying the number of stages of the register at a ratio of 1 to 0 in a matrix constructed using the length of the codeword.

본 명세서의 실시예에 따른 블라인드 길쌈 디인터리빙 방법은, 인터리빙된 스트림을 근거로 인터리빙 주기를 추정하는 단계와; 상기 추정된 인터리빙 주기에 포함된 두 번째 인터리빙 추정 주기가 첫 번째 인터리빙 추정 주기의 배수일 때 블록 인터리버로 판별하고, 상기 두 번째 인터리빙 추정 주기가 상기 첫 번째 인터리빙 추정 주기의 배수가 아닐 때 길쌈 인터리버로 판별하는 단계와; 상기 길쌈 인터리버를 구성하는 레지스터 크기와 단수 및 부호어 길이를 포함하는 파라미터를 추정하는 단계와; 상기 파라미터를 참조하여 디인터리버를 구성한 후 상기 디인터리버를 통해 상기 인터리빙된 스트림을 인터리빙 되기 이전의 채널코드 스트림으로 복원하는 단계를 포함할 수 있다. A blind convolutional deinterleaving method according to an embodiment of the present disclosure includes estimating an interleaving period based on an interleaved stream; When the second interleaving estimation period included in the estimated interleaving period is a multiple of the first interleaving estimation period, the block interleaver is determined. When the second interleaving estimation period is not a multiple of the first interleaving estimation period, the convolutional interleaver is used. Determining; Estimating a parameter comprising a register size and a singular and codeword length constituting the convolutional interleaver; And configuring the deinterleaver with reference to the parameter and restoring the interleaved stream to the channel code stream before being interleaved through the deinterleaver.

본 발명의 실시예에 따른 블라인드 길쌈 디인터리빙 방법은, 어떠한 사전정보 없이 안테나를 통해 수신된 신호만을 이용하여 길쌈 인터리버 적용 여부를 판별할 수 있고, 길쌈 인터리버가 적용되었을 경우 핵심 파라미터인 인터리빙 주기, 레지스터 크기와 단수, 부호어의 길이를 추정하여 디인터리버를 구성 및 검증이 가능하고, 안테나를 통해 수신된 신호를 인터리빙 되기 이전의 채널코드 스트림으로 복원할 수 있기 때문에 군용 및 스펙트럼 감시와 같은 특수한 목적의 수신기에 적용할 수 있는 효과가 있다. In the blind convolutional deinterleaving method according to an embodiment of the present invention, it is possible to determine whether to apply convolutional interleaver using only a signal received through an antenna without any prior information, and when the convolutional interleaver is applied, interleaving period and register which are key parameters It is possible to configure and verify the deinterleaver by estimating the size, singular number, and length of codewords, and to restore the signal received through the antenna to the channel code stream before interleaving. There is an effect that can be applied to the receiver.

도 1은 일반적인 블록 인터리버 매트릭스를 나타낸 도이다.
도 2는 일반적인 블록 인터리버의 주기를 나타낸 도이다.
도 3은 본 발명에 따른 블라인드 길쌈 디인터리빙 방법을 나타낸 흐름도이다.
도 4는 본 발명에 따른 블라인드 길쌈 디인터리빙 방법을 설명하기 위한 일반적인 길쌈 인터리버와 디인터리버의 개념도를 나타낸다.
도 5는 길쌈 인터리버의 입력 및 출력 스트림을 나타낸 도이다.
도 6은 길쌈 인터리버의 매트릭스의 주기 추정 과정을 나타낸 도이다.
도 7은 길쌈 인터리버의 주기추정 결과를 나타낸 도이다.
도 8은 길쌈 인터리버의 레지스터 단수 검증용 매트릭스를 나타낸 도이다.
도 9는 길쌈 인터리버의 부호어 길이 추정결과를 나타낸 도이다.1 is a diagram illustrating a general block interleaver matrix.
2 is a diagram illustrating a cycle of a general block interleaver.
3 is a flowchart illustrating a blind weaving deinterleaving method according to the present invention.
4 is a conceptual diagram illustrating a general convolutional interleaver and a deinterleaver for explaining the blind convolutional deinterleaving method according to the present invention.
5 illustrates an input and output stream of a convolutional interleaver.
6 is a diagram illustrating a period estimation process of a matrix of a convolutional interleaver.
7 is a diagram illustrating a periodic estimation result of the convolutional interleaver.
8 is a diagram illustrating a matrix for verifying the number of registers in a convolutional interleaver.
9 is a diagram illustrating a codeword length estimation result of a convolutional interleaver.

이하에서는, 어떠한 사전정보 없이 안테나를 통해 수신된 신호만을 이용하여 길쌈 인터리버 적용 여부를 판별할 수 있고, 길쌈 인터리버가 적용되었을 경우 핵심 파라미터인 인터리빙 주기, 레지스터 크기와 단수, 부호어의 길이를 추정하여 디인터리버를 구성 및 검증이 가능하고, 안테나를 통해 수신된 신호를 인터리빙 되기 이전의 채널코드 스트림으로 복원할 수 있는 본 발명의 실시예에 따른 블라인드 길쌈 디인터리빙 방법을 도 3 내지 도9를 참조하여 상세히 설명한다. Hereinafter, it is possible to determine whether to apply the convolutional interleaver using only the signal received through the antenna without any prior information, and when the convolutional interleaver is applied, the interleaving period, the register size and the number of stages, and the length of the codeword are estimated. A blind convolutional deinterleaving method according to an embodiment of the present invention capable of configuring and verifying a deinterleaver and restoring a signal received through an antenna to a channel code stream before being interleaved with reference to FIGS. 3 to 9. It explains in detail.

도 3은 본 발명의 실시예에 따른 블라인드 길쌈 디인터리빙 방법을 나타낸 흐름도이다. 3 is a flowchart illustrating a blind weaving deinterleaving method according to an embodiment of the present invention.

도3에 도시한 바와 같이, 본 발명의 실시예에 따른 블라인드 길쌈 디인터리빙 방법은, 안테나를 통해 수신된 신호(인터리빙된 스트림)를 근거로 인터리빙 주기를 추정하는 단계(S11)와; 상기 추정된 인터리빙 주기를 근거로 길쌈 인터리버를 판별하는 단계(S12)와; 상기 길쌈 인터리버를 구성하는 레지스터(register)의 크기(depth) 및 단수 추정 그리고 부호어 길이를 이용하여 파라미터를 추정하는 단계(S13)와; 상기 추정된 파라미터를 참조하여 디인터리버를 구성한 후 상기 수신된 신호를 인터리빙 되기 이전의 채널코드 스트림으로 복원하는 스트림 복원 단계(S14)로 이루어진다. As shown in FIG. 3, the blind convolutional deinterleaving method according to the embodiment of the present invention includes estimating an interleaving period based on a signal (interleaved stream) received through an antenna; Determining a convolutional interleaver based on the estimated interleaving period (S12); Estimating a parameter using a size and singular estimate of a register constituting the convolutional interleaver and a codeword length (S13); After the deinterleaver is configured with reference to the estimated parameters, a stream recovery step (S14) of restoring the received signal to a channel code stream before interleaving is performed.

먼저, 제어부(도시하지 않음)는 사전정보 없이 안테나를 통해 수신된 신호(인터리빙된 스트림)만을 이용하여 인터리빙 주기를 추정하고, 상기 추정된 인터리빙 주기를 이용하여 길쌈 인터리버 적용 여부를 판별한다. First, a controller (not shown) estimates an interleaving period using only a signal (interleaved stream) received through an antenna without prior information, and determines whether to apply a convolutional interleaver using the estimated interleaving period.

도 4는 본 발명의 실시예에 따른 블라인드 길쌈 디인터리빙 방법을 설명하기 위한 일반적인 길쌈 인터리버와 디인터리버의 개념도이다. 4 is a conceptual diagram of a general convolutional interleaver and a deinterleaver for explaining a blind convolutional deinterleaving method according to an embodiment of the present invention.

도4에 도시한 바와 같이, 인터리버를 구성하는 레이스터 단수(Nr)와 레지스터 크기(d)를 알면 디인터리버를 구성할 수 있음을 알 수 있다. As shown in Fig. 4, it can be seen that the deinterleaver can be configured by knowing the raster number Nr and the register size d constituting the interleaver.

도 5는 레지스터의 단수가 Nr=4 이고 레지스터의 크기가 d=2 인 길쌈 인터리버의 입력 스트림과 출력 스트림을 나타낸 도이다. 이 출력 스트림이 인터리빙 주기 추정 단계에 입력된다. 5 is a diagram illustrating an input stream and an output stream of a convolutional interleaver having the register number Nr = 4 and the register size d = 2. This output stream is input to the interleaving period estimation step.

상기 인터리빙 주기 추정 단계(S11)에서는 인터리버 출력 스트림을 이용하여 도 6의 B와 같이 매트릭스를 구성할 수 있다. In the interleaving period estimation step S11, a matrix may be configured as shown in B of FIG. 6 by using an interleaver output stream.

도 6은 길쌈 인터리버의 매트릭스의 주기 추정 과정을 나타낸 도이다. 6 is a diagram illustrating a period estimation process of a matrix of a convolutional interleaver.

도6에 도시한 바와 같이, 매트릭스 B와 같이 각 열에서 다른 행의 선형 조합으로 구성된 심볼이 동일한 행에 정렬될 경우 매트릭스 B는 가우시안 소거연산에 의해 매트릭스 B'으로 변환된다. 즉, 매트릭스의 선형조합 심볼들은 모두 0으로 변환된다. 인터리버의 주기는 매트릭스 B'의 각행에 대해 0에 대한 1의 비율을 계산하여 추정한다. As shown in Fig. 6, when a symbol composed of linear combinations of different rows in each column, such as matrix B, is aligned in the same row, matrix B is converted into matrix B 'by Gaussian elimination. That is, all linear combination symbols of the matrix are converted to zero. The period of the interleaver is estimated by calculating the ratio of 1 to 0 for each row of the matrix B '.

도 7은 (7,4) 해밍코드가 적용된 스트림에 대해 매트릭스의 크기를 40부터 100까지 변경하면서 매트릭스를 구성한 후 위의 절차를 적용하여 계산된 비율의 그래프이다. 7 is a graph of ratios calculated by applying the above procedure after constructing a matrix while changing the size of the matrix from 40 to 100 for a stream to which the (7,4) hamming code is applied.

도7에 도시한 바와 같이, 그래프의 X축은 인터리버 주기 추정치이고, Y축은 0에 대한 1의 비율이다. 따라서 비율의 값이 0에 근접할 경우의 매트릭스 크기가 길쌈 인터리버의 주기에 대한 추정치가 된다. As shown in Fig. 7, the X axis of the graph is an interleaver period estimate, and the Y axis is a ratio of 1 to 0. Therefore, the matrix size when the ratio value approaches 0 is an estimate of the period of convolutional interleaver.

상기 길쌈 인터리버 판별 단계(S12)는 길쌈 인터리버의 주기 특성을 이용한다. 블록 인터리버의 경우 첫 번째 인터리빙 주기와 두 번째 인터리빙 주기가 정확하게 배수관계를 형성하지만, 길쌈 인터리버의 경우 첫 번째 인터리빙 주기와 두 번째 인터리빙 주기가 배수관계를 형성하지 않는다. 인터리버 매트릭스를 구성하였을 때, 첫 번째 인터리빙 주기 추정치(

Figure 112011007913028-pat00014
)는 레지스터의 단수와 부호어의 길이 그리고 레지스터 크기에 의해 결정되며, 두 번째 인터리빙 주기 추정치(
Figure 112011007913028-pat00015
)는 첫 번째 인터리버의 주기와 레지스터의 크기 그리고 부호어의 길이에 의해 결정된다. 이를 수식으로 표현하면 수학식 2 및 수학식 3과 같다. The convolutional interleaver determination step S12 uses the periodic characteristics of the convolutional interleaver. In the case of a block interleaver, the first interleaving period and the second interleaving period form exactly a drainage relationship. In the case of a convolutional interleaver, the first interleaving period and the second interleaving period do not form a drainage relationship. When an interleaver matrix is constructed, the first interleaving period estimate (
Figure 112011007913028-pat00014
) Is determined by the number of registers, the length of the codeword, and the register size.
Figure 112011007913028-pat00015
) Is determined by the period of the first interleaver, the size of the register and the length of the codeword. This may be expressed as an equation (2) or (3).

Figure 112011007913028-pat00016
Figure 112011007913028-pat00016

Figure 112011007913028-pat00017
Figure 112011007913028-pat00017

여기서,

Figure 112011007913028-pat00018
은 첫 번째 인터리빙 주기 추정치(추정 주기)이고,
Figure 112011007913028-pat00019
는 두 번째 인터리빙 주기 추정치(추정 주기)이고,
Figure 112011007913028-pat00020
은 레지스터의 단수이고,
Figure 112011007913028-pat00021
은 부호어의 길이이고,
Figure 112011007913028-pat00022
는 레지스터 크기를 나타낸다. here,
Figure 112011007913028-pat00018
Is the first interleaving period estimate (estimation period),
Figure 112011007913028-pat00019
Is the second interleaving period estimate (estimation period),
Figure 112011007913028-pat00020
Is the singular of the register,
Figure 112011007913028-pat00021
Is the length of the codeword,
Figure 112011007913028-pat00022
Denotes the register size.

따라서, 상기 제어부는 두 번째 인터리빙 추정 주기가 첫 번째 인터리빙 추정 주기의 배수가 아닐 경우 길쌈 인터리버로 판별하고, 배수일 경우 블록 인터리버로 판별할 수 있다. Accordingly, the controller may determine the convolutional interleaver when the second interleaving estimation period is not a multiple of the first interleaving estimation period, and determine the block interleaver when the second interleaving estimation period is a multiple.

상기 파라미터 추정 단계(S13)는 디인터리버 구성에 필요한 핵심 파라미터를 추정하는 단계로서 레지스터 크기 추정 단계, 레지스터 단수 추정 단계, 레지스터 단수 검증 단계 그리고 레지스터 단수 확정 단계로 구성될 수 있다. The parameter estimating step S13 may be performed by estimating a key parameter necessary for deinterleaver configuration, and may include a register size estimation step, a register stage estimation step, a register stage verification step, and a register stage determination step.

상기 레지스터 크기 추정 단계는 수학식 2와 수학식 3을 이용하여 레지스터의 크기를 추정한다. 수학식 2와 수학식 3을 정리하면 수학식 4와 수학식 5의 관계식을 얻게 되고 수학식 4에 의해 레지스터의 크기(d)를 추정할 수 있다. The register size estimating step estimates the size of a register using Equations 2 and 3 below. If Equation 2 and Equation 3 are summarized, the relationship between Equation 4 and Equation 5 can be obtained, and Equation 4 can be used to estimate the size d of the register.

Figure 112011007913028-pat00023
Figure 112011007913028-pat00023

Figure 112011007913028-pat00024
Figure 112011007913028-pat00024

상기 레지스터 단수 추정 단계는 수학식 5의 레지스터 단수와 부호어의 길이가 두 번째 인터리빙 추정 주기와 첫 번째 인터리빙 추정 주기의 차로 제한된다는 것을 이용한다. 수학식 5의 제한 조건에 부합되는 레지스터의 단수(Nr)와 부호어의 길이(l)를 선택하여 레지스터의 단수를 추정한다. The register stage estimating step utilizes that the register stage and the length of the codeword in Equation 5 are limited to the difference between the second interleaving estimation period and the first interleaving estimation period. The number of stages of a register is estimated by selecting the number of registers (Nr) and the length of the codeword (l) that satisfy the constraint of Equation 5.

상기 레지스터 단수 검증 단계는 레지스터 단수 추정 단계에서 선택된 부호어의 길이를 이용하여 도 8과 같이 매트릭스를 구성하고 가우시안 소거연산을 적용한 후 매트릭스의 각 행에서 계산된 0에 대한 1의 비율을 계산하면 도 9와 같은 검증 결과를 얻는다. 레지스터 단수 검증은 0에 대한 1의 비율 값과 문턱치(threshold)를 비교하여 검증한다. In the register singular verifying step, a matrix is formed using the length of the codeword selected in the register singular estimating step and Gaussian elimination operation is applied, and then the ratio of 1 to 0 calculated in each row of the matrix is calculated. You get a verification result like 9 Register singular verification is done by comparing the threshold value with a ratio of 1 to 0.

상기 레지스터 단수 확정 단계는 수학식 5에서 레지스터의 단수와 부호어의 길이가 추정 주기의 차로 제한된다는 점을 이용하여 레지스터 단수 검증 단계에서 검증된 부호어의 길이에 해당하는 레지스터 단수를 선택하여 확정한다. The step of determining the number of registers is determined by selecting the number of registers corresponding to the length of the codeword verified in the register number verifying step, using the fact that the number of registers and the length of the codeword are limited to the difference between the estimation periods in Equation 5. .

상기 스트림 복원 단계(S14)는 디인터리버를 구성하여 인터리빙된 스트림을 디인터리빙하는 단계로서 인터리빙된 채널코드 스트림을 디인터리버에 입력하면 디인터리빙된 스트림을 복원할 수 있다. The stream reconstruction step (S14) is a step of deinterleaving the interleaved stream by configuring a deinterleaver. When the interleaved channel code stream is input to the deinterleaver, the deinterleaved stream can be reconstructed.

상기 디인터리버의 구성은 디인터리버 구성에 필요한 모든 파라미터가 추정되었기 때문에 길쌈 디인터리버의 구성이 가능하다. The configuration of the deinterleaver is possible to configure the convolutional deinterleaver since all parameters necessary for the deinterleaver configuration have been estimated.

이상에서 설명한 바와 같이, 본 발명의 실시예에 따른 인터리빙 주기를 이용한 블라인드 길쌈 디인터리빙 방법은, 어떠한 사전정보 없이 안테나에 수신된 신호만을 이용하여 길쌈 인터리버 적용 여부를 판별할 수 있고, 길쌈 인터리버가 적용되었을 경우 핵심 파라미터인 인터리빙 주기, 레지스터 크기와 단수, 부호어의 길이를 추정하여 디인터리버를 구성 및 검증이 가능하고, 상기 수신된 신호를 인터리빙 되기 이전의 채널코드 스트림으로 복원할 수 있기 때문에 군용 및 스펙트럼 감시와 같은 특수한 목적의 수신기에 적용할 수 있다. As described above, in the blind convolutional deinterleaving method using the interleaving period according to the embodiment of the present invention, it is possible to determine whether to apply the convolutional interleaver using only the signal received at the antenna without any prior information, and the convolutional interleaver is applied. In this case, the deinterleaver can be configured and verified by estimating the interleaving period, register size and singular number, and codeword length, which are key parameters, and the received signal can be restored to the channel code stream before interleaving. It can be applied to special purpose receivers such as spectrum monitoring.

본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

Claims (9)

인터리빙된 스트림을 근거로 인터리빙 주기를 추정하는 단계와;
상기 추정된 인터리빙 주기를 근거로 길쌈 인터리버를 판별하는 단계와;
상기 길쌈 인터리버를 구성하는 레지스터 크기와 단수 및 부호어 길이를 포함하는 파라미터를 추정하는 단계와;
상기 파라미터를 참조하여 디인터리버를 구성한 후 상기 디인터리버를 통해 상기 인터리빙된 스트림을 인터리빙 되기 이전의 채널코드 스트림으로 복원하는 단계를 포함하는 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법.Estimating an interleaving period based on the interleaved stream;
Determining a convolutional interleaver based on the estimated interleaving period;
Estimating a parameter comprising a register size and a singular and codeword length constituting the convolutional interleaver;
And constructing a deinterleaver with reference to the parameter, and restoring the interleaved stream to a channel code stream before being interleaved through the deinterleaver. 제 1 항에 있어서, 상기 추정된 인터리빙 주기에 포함된 두 번째 인터리빙 추정 주기가 첫 번째 인터리빙 추정 주기의 배수일 때 블록 인터리버로 판별하는 단계를 더 포함하는 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법.The blind convolutional deinterleaving method of claim 1, further comprising: determining a block interleaver when a second interleaving estimation period included in the estimated interleaving period is a multiple of a first interleaving estimation period. 제 1항에 있어서, 상기 길쌈 인터리버를 판별하는 단계는,
상기 추정된 인터리빙 주기에 포함된 두 번째 인터리빙 추정 주기가 첫 번째 인터리빙 추정 주기의 배수가 아닐 때 상기 길쌈 인터리버로 결정하는 단계인 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법.The method of claim 1, wherein the determining of the convolutional interleaver comprises:
And determining the convolutional interleaver when the second interleaving estimation period included in the estimated interleaving period is not a multiple of the first interleaving estimation period. 제 3항에 있어서, 상기 첫 번째 인터리빙 추정 주기는
Figure 112011007913028-pat00025
식에 의해 결정되며, 여기서,
Figure 112011007913028-pat00026
은 상기 첫 번째 인터리빙 추정 주기이고,
Figure 112011007913028-pat00027
은 레지스터의 단수이고,
Figure 112011007913028-pat00028
은 부호어의 길이이고,
Figure 112011007913028-pat00029
는 레지스터 크기인 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법.4. The method of claim 3, wherein the first interleaving estimation period is
Figure 112011007913028-pat00025
Determined by the formula, where
Figure 112011007913028-pat00026
Is the first interleaving estimation period,
Figure 112011007913028-pat00027
Is the singular of the register,
Figure 112011007913028-pat00028
Is the length of the codeword,
Figure 112011007913028-pat00029
The blind weaving deinterleaving method according to claim 1, wherein the size of the register. 제 4항에 있어서, 상기 두 번째 인터리빙 추정 주기는
Figure 112011007913028-pat00030
식에 의해 결정되고,
Figure 112011007913028-pat00031
는 상기 두 번째 인터리빙 추정 주기인 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법.5. The method of claim 4, wherein the second interleaving estimation period is
Figure 112011007913028-pat00030
Determined by the formula,
Figure 112011007913028-pat00031
Is the second interleaving estimation period. 제 5항에 있어서, 상기 레지스터의 크기(d)는 를
Figure 112011007913028-pat00032
식을 통해 추정되는 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법.The method of claim 5, wherein the size (d) of the register is
Figure 112011007913028-pat00032
A blind weaving deinterleaving method, characterized in that estimated by the equation. 제 6항에 있어서,
Figure 112012035918171-pat00033
식을 통해 상기 레지스터의 단수와 상기 부호어의 길이를 제한하는 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법.The method according to claim 6,
Figure 112012035918171-pat00033
Blind convolutional deinterleaving method, characterized in that the limit of the number of stages and the length of the codeword through the equation. 제 4항에 있어서, 상기 부호어의 길이를 이용하여 구성된 매트릭스에서 0에 대한 1의 비율로 상기 레지스터의 단수를 검증하는 단계를 더 포함하는 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법. 5. The blind convolutional deinterleaving method of claim 4, further comprising verifying the number of stages of the register at a ratio of 1 to 0 in a matrix constructed using the length of the codeword. 인터리빙된 스트림을 근거로 인터리빙 주기를 추정하는 단계와;
상기 추정된 인터리빙 주기에 포함된 두 번째 인터리빙 추정 주기가 첫 번째 인터리빙 추정 주기의 배수일 때 블록 인터리버로 판별하고, 상기 두 번째 인터리빙 추정 주기가 상기 첫 번째 인터리빙 추정 주기의 배수가 아닐 때 길쌈 인터리버로 판별하는 단계와;
상기 길쌈 인터리버를 구성하는 레지스터 크기와 단수 및 부호어 길이를 포함하는 파라미터를 추정하는 단계와;
상기 파라미터를 참조하여 디인터리버를 구성한 후 상기 디인터리버를 통해 상기 인터리빙된 스트림을 인터리빙 되기 이전의 채널코드 스트림으로 복원하는 단계를 포함하는 것을 특징으로 하는 블라인드 길쌈 디인터리빙 방법.Estimating an interleaving period based on the interleaved stream;
When the second interleaving estimation period included in the estimated interleaving period is a multiple of the first interleaving estimation period, it is determined as a block interleaver, and when the second interleaving estimation period is not a multiple of the first interleaving estimation period, the convolutional interleaver Determining;
Estimating a parameter comprising a register size and a singular and codeword length constituting the convolutional interleaver;
And constructing a deinterleaver with reference to the parameter, and restoring the interleaved stream to a channel code stream before being interleaved through the deinterleaver.
KR1020110009776A 2011-01-31 2011-01-31 Blind convolutional deinterleaving method using interleaving period KR101192201B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110009776A KR101192201B1 (en) 2011-01-31 2011-01-31 Blind convolutional deinterleaving method using interleaving period

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110009776A KR101192201B1 (en) 2011-01-31 2011-01-31 Blind convolutional deinterleaving method using interleaving period

Publications (2)

Publication Number Publication Date
KR20120088426A KR20120088426A (en) 2012-08-08
KR101192201B1 true KR101192201B1 (en) 2012-10-17

Family

ID=46873720

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110009776A KR101192201B1 (en) 2011-01-31 2011-01-31 Blind convolutional deinterleaving method using interleaving period

Country Status (1)

Country Link
KR (1) KR101192201B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105391455A (en) * 2015-10-31 2016-03-09 电子科技大学 Return-to-zero Turbo code starting point and depth blind identification method
KR101848431B1 (en) 2017-08-17 2018-04-13 국방과학연구소 Apparatus and method for estimating intereaving period of signal
KR101997119B1 (en) 2018-12-27 2019-07-05 국방과학연구소 Method for estimating interleaving period and system thereof

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105391455A (en) * 2015-10-31 2016-03-09 电子科技大学 Return-to-zero Turbo code starting point and depth blind identification method
CN105391455B (en) * 2015-10-31 2019-03-12 电子科技大学 A kind of zero Turbo code starting point and depth blind-identification method
KR101848431B1 (en) 2017-08-17 2018-04-13 국방과학연구소 Apparatus and method for estimating intereaving period of signal
KR101997119B1 (en) 2018-12-27 2019-07-05 국방과학연구소 Method for estimating interleaving period and system thereof

Also Published As

Publication number Publication date
KR20120088426A (en) 2012-08-08

Similar Documents

Publication Publication Date Title
US7793194B2 (en) Signal segmentation method and CRC attachment method for reducing undetected error
KR100984289B1 (en) Signal transmitting/receiving apparatus for supporting variable coding rate in a communication system and method thereof
US11171741B2 (en) Polar code transmission method and apparatus
WO2016070573A1 (en) Data checking method and apparatus
Marazin et al. Algebraic method for blind recovery of punctured convolutional encoders from an erroneous bitstream
KR20070119580A (en) Apparatus and method of encoding/decoding block low density parity check codes in a communication system
CN102355341A (en) Network coding method of hybrid automatic request retransmission for long-term evolution system
US20100220768A1 (en) Multi-ary error-correcting code transmitting and receiving apparatuse, data transmission system, and relevant method
WO2013001706A1 (en) Wireless transceiver device, communication system and channel-coding processing method used in same device and system
EP2405590A1 (en) Coder, receiver, wireless communication system, puncture pattern selection method, and program therefor
KR100918734B1 (en) Method and Apparatus for Error Correction in Multiple-input Multiple-output Communication System
JP2003078419A (en) Device and method for transmitting information, and device and method for receiving information
CN103236900B (en) A kind of Serial concatenated turbo codes interleaver parameter blind estimating method
KR20210006807A (en) Apparatus and method to transmit and receive signal in communication system
KR101192201B1 (en) Blind convolutional deinterleaving method using interleaving period
KR101356552B1 (en) Method for estimating parameters of blind block interleaver and channel coding and apparatus thereof
KR102111678B1 (en) Polar code device using interleaver, Polar code iterative decoding device, and coding method and decoding method using the same
CN100395974C (en) Method of decoding a data word
CN109412752A (en) Noncoherent detection receiver, the system and method for polarization code
CN108476027B (en) Window interleaved TURBO (WI-TURBO) code
KR20080050957A (en) Apparatus and method of encoding/decoding block low density parity check codes in a communication system
EP3737013B1 (en) Encoding method, decoding method and device
CN101026430A (en) Method and system for removing interferences
Wang et al. Multiple-symbol interleaved rs codes and two-pass decoding algorithm
KR20200132720A (en) Apparatus and method for decoding of data in communication or broadcasting 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: 20191002

Year of fee payment: 8