KR101868022B1 - Method and apparatus for quantization encoding and de-quantization decoding using trellis - Google Patents
Method and apparatus for quantization encoding and de-quantization decoding using trellis Download PDFInfo
- Publication number
- KR101868022B1 KR101868022B1 KR1020170094324A KR20170094324A KR101868022B1 KR 101868022 B1 KR101868022 B1 KR 101868022B1 KR 1020170094324 A KR1020170094324 A KR 1020170094324A KR 20170094324 A KR20170094324 A KR 20170094324A KR 101868022 B1 KR101868022 B1 KR 101868022B1
- Authority
- KR
- South Korea
- Prior art keywords
- index
- quantization
- coset
- trellis
- tcq
- Prior art date
Links
Images
Classifications
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
본 발명은 트렐리스를 이용하는 양자화 부호화 및 역양자화 복호화 방법 및 장치에 관한 것으로, TCQ 인덱스와 달리 경로에 대한 정보를 부호화하거나 복호화하지 않고 인덱스만으로 트렐리스에 마련된 소정 스테이트에서 특정한 브렌치에 대응하는 코셋이 선택될 수 있도록 코셋이 할당된 양자화 레벨을 분류하여 인덱스를 할당함으로써 새로운 인덱스를 이용하여 양자화 부호화 및 역양자화 복호화를 수행한다.The present invention relates to a quantization coding and inverse quantization decoding method and apparatus using trellis, and unlike the TCQ index, information on a path is not encoded or decoded, Quantization coding and inverse quantization decoding are performed using a new index by classifying the quantization levels assigned to the co-sets so that the co-sets can be selected and assigning indexes.
Description
본 발명은 양자화 부호화 및 역양자화 복호화에 관한 것으로, 보다 상세하게는 트렐리스를 이용하여 양자화하거나 역양자화하는 방법 및 장치에 관한 것이다.BACKGROUND OF THE
트렐리스 양자화 부호화(trellis quantization coding)는 일종의 벡터 양자화 방식으로 부호화에 요구되는 벡터 코드북(vector codebook)을 벡터를 이루는 각 요소에 대응하는 스칼라 코드북(scalar codebook)으로 구성하며, 컨볼류션 부호화기(convolution coder)로 트렐리스 구조를 표현한다. 비터비(viterbi) 알고리즘을 이용하여 최적 부호화를 위한 트렐리스 경로를 찾으며, 트렐리스 양자화 부호화의 기법은 복잡도가 언스트럭쳐드 벡터 양자화(unstructured vector quantization)에 비하여 훨씬 작은 특성을 보인다.Trellis quantization coding is a kind of vector quantization scheme, and a vector codebook required for coding is constituted of a scalar codebook corresponding to each element constituting a vector, and a convolutional encoder convolution coder to represent the trellis structure. A trellis path for optimal coding is searched using a viterbi algorithm, and the trellis quantization coding scheme has a much smaller characteristic than the unstructured vector quantization.
트렐리스를 이용하여 양자화하거나 역양자화하는 방법 및 장치을 제공하는데 있다.And to provide a method and apparatus for quantizing or dequantizing using a trellis.
상기의 과제를 이루기 위한 본 발명에 의한 양자화 부호화 방법은, TCQ(Trellis Coded Quantization) 코드북(codebook)에서 입력에 대응하는 인덱스(index)를 검출하는 단계; 및 상기 검출된 인덱스를 엔트로피(entropy) 부호화하는 단계를 포함하고, 상기 TCQ 코드북은 역양자화함에 있어서 인덱스만으로 트렐리스(trellis)에 마련된 소정 스테이트(state)에서 특정한 브렌치(branch)에 대응하는 코셋(coset)이 선택될 수 있도록 코셋이 할당된 양자화 레벨이 분류되어 인덱스가 할당되는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a quantization encoding method comprising: detecting an index corresponding to an input in a Trellis Coded Quantization (TCQ) codebook; And entropy-encoding the detected index. In the inverse quantization, the TCQ codebook is entropy-coded in a predetermined state provided in a trellis with an index only, the quantization level to which the coset is allocated is classified and the index is allocated so that the coset can be selected.
상기의 과제를 이루기 위한 본 발명에 의한 역양자화 복호화 방법은, 엔트로피 복호화하여 인덱스를 복원하는 단계; 상기 복원된 인덱스에 포함된 코셋들을 TCQ 코드북에서 검출하는 단계; 상기 검출된 코셋들 가운데 현재 스테이트와 다음 스테이트들을 연결하는 브렌치에 대응하는 코셋들과 일치하는 코셋을 트렐리스에서 검출하는 단계; 및 상기 복원된 인덱스 및 상기 검출된 코셋에 대응하는 양자화 레벨을 TCQ 코드북에서 검출하는 단계를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided an inverse quantization decoding method comprising: entropy decoding an index; Detecting co-sets included in the restored index in a TCQ codebook; Detecting in the trellis a coset that coincides with the cosets corresponding to the branch connecting the current state and the next states among the detected cosets; And detecting a quantization level corresponding to the recovered index and the detected coset in a TCQ codebook.
상기의 과제를 이루기 위한 본 발명에 의한 양자화기 구성 방법은, 트렐리스 및 TCQ 코드북에서 사용할 코셋들을 설정하는 단계; 상기 설정된 코셋들을 소정 스테이트에 연결된 브렌치에 할당된 코셋들이 양립될 수 없는 코셋들로 그룹핑하는 단계; 및 상기 그룹핑된 코셋들을 이용하여 TCQ 코드북에 마련된 양자화 레벨들을 분류하여 인덱싱하는 단계를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a method of configuring a quantizer, the method comprising: setting co-ssets to be used in a trellis and a TCQ codebook; Grouping the set co-ssets into co-sets that are incompatible with co-ssets assigned to a branch connected to a predetermined state; And classifying and indexing the quantization levels provided in the TCQ codebook using the grouped co-ssets.
상기의 과제를 이루기 위한 본 발명에 의한 양자화 부호화 장치는, TCQ 코드북에서 입력에 대응하는 인덱스를 검출하는 인덱스 검출부; 및 상기 검출된 인덱스를 엔트로피 부호화하는 엔트로피 부호화부를 포함하고, 상기 TCQ 코드북은 역양자화함에 있어서 인덱스만으로 트렐리스에 마련된 소정 스테이트에서 특정한 브렌치에 대응하는 코셋이 선택될 수 있도록 코셋이 할당된 양자화 레벨이 분류되어 인덱스가 할당되는 것을 특징으로 한다.According to an aspect of the present invention, there is provided an apparatus for encoding a quantized image, the apparatus comprising: an index detector for detecting an index corresponding to an input in a TCQ codebook; And an entropy coding unit for entropy-coding the detected index. In the inverse quantization, the TCQ codebook includes a quantization level to which a co-set is assigned so that a co-set corresponding to a specific branch can be selected in a predetermined state provided in the trellis, And an index is assigned.
상기의 과제를 이루기 위한 본 발명에 의한 역양자화 복호화 장치는, 엔트로피 복호화하여 인덱스를 복원하는 엔트로피 복호화부; 상기 복원된 인덱스에 포함된 코셋들을 TCQ 코드북에서 검출하는 코셋 검출부; 상기 검출된 코셋들 가운데 현재 스테이트와 다음 스테이트들을 연결하는 브렌치에 대응하는 코셋들과 일치하는 코셋을 트렐리스에서 검출하는 경로 검출부; 및 상기 복원된 인덱스 및 상기 검출된 코셋에 대응하는 양자화 레벨을 TCQ 코드북에서 검출하는 양자화레벨 검출부를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided an apparatus for decoding an inverse quantized signal, comprising: an entropy decoding unit for entropy decoding and restoring an index; A coset detector for detecting co-sets included in the restored index in a TCQ codebook; A path detector for detecting, in a trellis, a coset coinciding with coaches corresponding to a branch connecting the current state and the next states among the detected coaches; And a quantization level detector for detecting, in the TCQ codebook, a quantization level corresponding to the recovered index and the detected coset.
상기의 과제를 이루기 위한 본 발명에 의한 양자화기 구성 장치는, 트렐리스 및 TCQ 코드북에서 사용할 코셋들을 설정하는 코셋 설정부; 상기 설정된 코셋들을 소정 스테이트에 연결된 브렌치에 할당된 코셋들이 양립될 수 없는 코셋들로 그룹핑하는 코셋 구성부; 및 상기 그룹핑된 코셋들을 이용하여 TCQ 코드북에 마련된 양자화 레벨들을 분류하여 인덱싱하는 인덱싱부를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a quantizer configuration apparatus comprising: a coarse setting unit configured to set coils to be used in a trellis and a TCQ codebook; A coset configuration unit for grouping the set cosets into cosets that are not compatible with the cosets assigned to the branches connected to the predetermined state; And an indexing unit for classifying and indexing the quantization levels provided in the TCQ codebook using the grouped co-ssets.
도 1은 4-코셋을 이용하는 8-스테이트 트렐리스에 대응하는 컨볼류션 부호화기의 일 실시예를 도시한 블록도이다.
도 2는 4-코셋을 이용하는 8-스테이트 트렐리스의 일 실시예를 개념도로 도시한 것이다.
도 3은 4-코셋 TCQ 코드북에 대한 일 실시예를 개념도로 도시한 것이다.
도 4는 본 발명에 의한 새로운 인덱스 방식으로 양자화기를 구성하는 방법에 대한 일 실시예를 흐름도로 도시한 것이다.
도 5에 8-코셋 TCQ 코드북에 대한 실시예를 개념도로 도시한 것이다.
도 6는 4-코셋을 이용하는 16-스테이트 트렐리스 코드의 콘볼류션 부호화기의 일 실시예를 블록도로 도시한 것이다.
도 7은 8-코셋을 이용하는 16-스테이트 트렐리스의 일 실시예를 개념도로 도시한 것이다.
도 8은 8-코셋을 이용하는 8-스테이트 트렐리스 코드의 콘볼류션 부호화기의 일 실시예를 블록도로 도시한 것이다.
도 9는 8-스테이트 트렐리스의 일 실시예를 개념도로 도시한 것이다.
도 10은 8-코셋을 이용하는 16-스테이트 트렐리스 코드의 콘볼류션 부호화기의 일 실시예를 블록도로 도시한 것이다.
도 11은 4-코셋을 이용하는 16-스테이트 트렐리스의 일 실시예를 개념도로 도시한 것이다.
도 12는 '0'에 양자화 레벨이 할당되지 않은 4-코셋 TCQ 코드북의 일 실시예를 개념도로 도시한 것이다.
도 13은 '0'에 양자화 레벨이 할당되지 않은 8-코셋 TCQ 코드북의 일 실시예를 개념도로 도시한 것이다.
도 14는 양자화 레벨 0이 데드-존으로 마련된 4-코셋 TCQ 코드북의 일 실시예를 개념도로 도시한 것이다.
도 15는 본 발명에 의한 양자화 부호화 방법에 대한 일 실시예를 흐름도로 도시한 것이다.
도 16은 본 발명에 의한 역양자화 복호화 방법에 대한 일 실시예를 흐름도로 도시한 것이다.
도 17은 본 발명에 의한 새로운 인덱스 방식으로 양자화기를 구성하는 장치에 대한 일 실시예를 블록도로 도시한 것이다.
도 18은 본 발명에 의한 양자화 부호화 장치에 대한 일 실시예를 블록도로 도시한 것이다.
도 19는 본 발명에 의한 역양자화 복호화 장치에 대한 일 실시예를 블록도로 도시한 것이다.1 is a block diagram illustrating an embodiment of a convolutional encoder corresponding to an 8-state trellis using a 4-co-set.
FIG. 2 conceptually illustrates an embodiment of an 8-state trellis using a 4-coset.
FIG. 3 is a conceptual diagram illustrating an embodiment of a 4-coset TCQ codebook.
FIG. 4 is a flowchart illustrating an embodiment of a method of constructing a quantizer according to a new indexing method according to the present invention.
FIG. 5 is a conceptual diagram of an embodiment of an 8-co-set TCQ codebook.
FIG. 6 is a block diagram of an embodiment of a convolutional encoder of a 16-state trellis code using a 4-co-set.
7 is a conceptual diagram of an embodiment of a 16-state trellis using an 8-coset.
8 is a block diagram of an embodiment of an 8-state trellis code convolutional encoder using an 8-co-set.
FIG. 9 is a conceptual diagram illustrating an embodiment of 8-state trellis.
10 is a block diagram of an embodiment of a convolutional encoder of a 16-state trellis code using an 8-co-set.
11 is a conceptual diagram illustrating one embodiment of a 16-state trellis using a 4-co-set.
FIG. 12 conceptually shows an embodiment of a 4-co-set TCQ codebook to which a quantization level is not assigned to '0'.
FIG. 13 conceptually shows an embodiment of an 8-co-set TCQ codebook to which a quantization level is not assigned to '0'.
14 is a conceptual diagram illustrating an embodiment of a 4-co-set TCQ codebook in which
FIG. 15 is a flowchart illustrating an embodiment of a quantization encoding method according to the present invention.
16 is a flowchart illustrating an inverse quantization decoding method according to an embodiment of the present invention.
17 is a block diagram of an apparatus for constructing a quantizer according to a new index scheme according to an embodiment of the present invention.
FIG. 18 is a block diagram of an embodiment of a quantization encoding apparatus according to the present invention.
FIG. 19 is a block diagram of an embodiment of an inverse quantization decoding apparatus according to the present invention.
이하, 첨부된 도면들을 참조하여 본 발명에 의한 양자화 부호화 및 역양자화 복호화 방법 및 장치의 실시예에 대해 상세히 설명한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of a method and apparatus for quantization encoding and dequantization decoding according to the present invention will be described in detail with reference to the accompanying drawings.
본 발명에 의한 양자화 부호화 방법 및 장치의 실시예는 컨볼류션 부호화기(convolution encoder), 트렐리스(trellis) 및 TCQ 코드북(Trellis Coded Quantization codebook)을 이용하여 양자화 부호화를 실시할 수 있다.The embodiment of the quantization encoding method and apparatus according to the present invention can perform quantization encoding using a convolution encoder, a trellis, and a trellis coded quantization codebook.
컨볼류션 부호화기는 경로(path)를 입력받아 소정 스테이지(stage)에 마련된 소정 스테이트(state)와 다음 스테이지에 마련된 스테이트들을 연결하는 브렌치(branch)들 가운데 어느 하나의 브렌치를 선택한다. 도 1은 4-코셋(coset)을 이용하는 8-스테이트 트렐리스에 대응하는 컨볼류션 부호화기의 일 실시예를 도시한 블록도이다. 도 1을 예로 들어 설명하면, 입력단자 x(n)을 통해 경로를 나타내는 코드인 '0' 또는 '1'이 입력되고, "D"는 이전의 경로들을 나타내는 코드들을 z0, z1 및 z2가 순차적으로 일시 저장하며, 출력단자 y1(n)과 y2(n)를 통해 각 브렌치에 할당된 식별자인 코셋(coset)을 나타내는 코드를 출력한다. 예를 들어, 도 1에서 출력단자 y1(n)과 y2(n)을 통해 출력되는 코드들에 대응하는 코셋을 다음에 마련된 표 1과 같이 실시할 수 있다.The convolutional encoder receives a path and selects any one of the branches from a predetermined state provided at a predetermined stage and branches connected to the next stage. 1 is a block diagram showing an embodiment of a convolutional encoder corresponding to an 8-state trellis using a 4-coset. Referring to FIG. 1, '0' or '1', which is a code indicating a path, is input through an input terminal x (n), and 'D' denotes a code indicating z0, z1 and z2 And outputs a code indicating a coset which is an identifier assigned to each branch via output terminals y1 (n) and y2 (n). For example, a coset corresponding to the codes output through the output terminals y1 (n) and y2 (n) in Fig. 1 can be implemented as shown in Table 1 below.
이러한 컨볼류션 부호화기는 트렐리스에 마련된 스테이트의 경로에 대응하여 마련된다. 트렐리스는 복수의 스테이트(state)들로 마련되어 있으며, 소정 스테이지(stage)에 마련된 각 스테이트는 다음 스테이지에 마련된 복수의 스테이트들 가운데 적어도 하나 이상의 스테이트와 브렌치에 의해 연결되어 있고, 각 브렌치는 기 설정된 가지 수로 마련된 코셋으로 식별될 수 있다. This convolutional encoder is provided corresponding to the path of the state provided in the trellis. The trellis is provided in a plurality of states and each state provided in a predetermined stage is connected to at least one state among a plurality of states provided in a next stage by a branch, It can be identified as a corset with branches.
예를 들어, 도 2는 도 1에 도시된 콘볼루션 부호화기에 대응하는 4-코셋을 이용하는 8-스테이트 트렐리스의 실시예를 개념도로 도시한 것이다. 도 2에서 스테이트는 0 내지 7에 해당하는 8개의 스테이트로 구성되어 있으며, 도 2에서 코셋은 D0, D1, D2, D3에 해당하는 4개의 코셋으로 구성되어 각 브렌치에 대응되도록 할당된다. 도 2에서 각 스테이트에 할당된 두 개의 코셋 가운데 선단에 마련된 코셋이 검출되면 도 1의 컨볼류션 부호화기의 x(n)인 경로는 '0'이 되고 각 스테이트의 노드(node)에 연결된 두 개의 브렌치 가운데 상단에 마련된 브렌치가 경로로써 선택되며, 후단에 마련된 코셋이 검출되면 경로는 '1'이 되고 두 개의 브렌치 가운데 하단에 마련된 브렌치가 경로로써 선택된다. 만일 스테이트가 4에서 코셋 D0이 검출되면 후단에 마련된 코셋에 해당하며 하단에 마련된 브렌치가 선택되고 경로를 나타내는 코드 1이 선택된다.For example, FIG. 2 conceptually shows an embodiment of 8-state trellis using a 4-coset corresponding to the convolutional encoder shown in FIG. In FIG. 2, the state is composed of eight states corresponding to 0 to 7, and in FIG. 2, the coset is composed of four cosets corresponding to D0, D1, D2 and D3, and is allocated to correspond to each branch. When a coset provided at the tip of two co-sits allocated to each state is detected in FIG. 2, the path of x (n) of the convolutional encoder of FIG. 1 becomes '0' A branch provided at the top of the branch is selected as a path, and when a corset provided at the rear end is detected, the path becomes '1' and a branch provided at the lower end of the two branches is selected as a path. If the state is 4 and the coset D0 is detected, the branch provided at the lower end corresponds to the coset provided at the subsequent stage, and the
도 1 및 2와 표 1을 이용하여 예를 들어 설명하면, 초기 스테이트가 '0'이라고 가정하고 도 1에 도시된 컨볼류션 부호화기에 경로를 나타내는 코드 '1', '1', '1', '1', '0'가 입력단자 x(n)을 통해 순차적으로 입력될 경우 도 1에 도시된 컨볼류션 부호화기에 의해 출력단자 y1(n)과 y2(n)로 출력되는 코드, 표 1에서 이 코드에 대응하는 코셋, x(n)으로 입력되는 경로에 따라 도 2에 도시된 트렐리스에 의해 결정되는 스테이트를 표 2로 마련하였다. 1, 2 and Table 1, it is assumed that the initial state is '0', and codes '1', '1', and '1', which represent paths, are input to the convolutional encoder shown in FIG. (N) and y2 (n) by the convolutional encoder shown in FIG. 1 when '1' and '0' are input sequentially through the input terminal x Table 2 shows the states determined by the trellis shown in Fig. 2 according to the path input to the coset, x (n) corresponding to this code in Fig.
z0, z1, z2가 초기값으로 모두 '0'이 할당된다고 가정하고 경로를 나타내는 코드로 x(n)에 1이 입력되면 도 1에 도시된 컨볼류션 부호화기에 의해 y1(n)에서 '1'이 출력되고 y2(n)에서 '0'이 출력됨으로써 표 1의 테이블에서 이에 대응되는 코셋으로 'D2'가 선택되며 도 2에 도시된 트렐리스에 마련된 스테이트 0에서 브렌치가 'D2'가 선택되어 다음 스테이트로 '1'이 선택된다. 그 후 x(n)에 1이 입력되면 이전에 입력된 x(n) 값인 '1'은 z0로 쉬프트(shift)되고 이전 z0에 저장된 값 '0'은 z1로 쉬프트되며 이전 z1에 저장된 값 '0'은 z2로 쉬프트되어 도 1에 도시된 컨볼류션 부호화기에 의해 y1(n)에서 '0'이 출력되고 y2(n)에서 '0'이 출력됨으로써 표 1의 테이블에서 이에 대응되는 코셋으로 'D0'가 선택되며 도2에 도시된 트렐리스에 마련된 스테이트 1에서 브렌치가 'D0'가 선택되어 다음 스테이트로 '3'이 선택된다. 이와 동일한 방식으로 다음으로 x(n)에 '1'이 입력되면 y1(n)에서 '0'이 출력되고 y2(n)에서 '1'이 출력됨으로써 코셋 'D1'이 선택되고 다음 스테이트로 7이 선택된다. 또한, 다음으로 x(n)에 '1'이 입력되면 y1(n)에서 '1'이 출력되고 y2(n)에서 '1'이 출력됨으로써 코셋 'D3'이 선택되고 다음 스테이트로 7이 선택된다. 마지막으로 x(n)에 '0'이 입력되면 y1(n)에서 '0'이 출력되고 y2(n)에서 '1'이 출력됨으로써 코셋 'D1'이 선택된다.Assuming that z0, z1, and z2 are all assigned '0' as initial values and 1 is input to x (n) as a code representing a path, the convolutional encoder shown in FIG. D2 'is selected as the corresponding coset in the table of Table 1 by outputting' 0 'from y2 (n), and in the
도 2와 같은 트렐리스에 마련된 코셋들은 TCQ 코드북(Trellis Coded Quantization codebook)에 마련된 각 양자화 레벨(quantization level)에 할당된다. TCQ 코드북은 각 입력에 대응하는 양자화 레벨을 결정할 수 있으며, 각 양자화 레벨에 대응하여 트렐리스에 마련된 소정의 코셋이 할당되어 있다. 또한, TCQ 코드북에서는 소정의 단위로 연속하는 양자화 레벨들을 분류하여 각각 인덱스(index)가 할당된다. Coasets provided in the trellis as shown in FIG. 2 are allocated to respective quantization levels provided in a Trellis Coded Quantization codebook. The TCQ codebook can determine a quantization level corresponding to each input, and a predetermined code set provided in the trellis corresponding to each quantization level is allocated. In the TCQ codebook, consecutive quantization levels are categorized in a predetermined unit, and an index is assigned to each class.
예를 들어, 도 3은 4-코셋 TCQ 코드북에 대한 실시예를 개념도로 도시한 것이다. 도 3에서 TCQ 인덱스를 예로 들어 설명하면, TCQ 인덱스 '0'에는 코셋 D0 및 D3가 할당된 양자화 레벨 '0'이 마련되어 있고, TCQ 인덱스 '-1'에는 코셋 D2가 할당된 양자화 레벨 '-1.5', 코셋 D1이 할당된 양자화 레벨 '-2.5', 코셋 D0가 할당된 양자화 레벨 '-3.5', 코셋 D3가 할당된 양자화 레벨 '-4.5'가 마련되어 있으며, TCQ 인덱스 '+1'에는 코셋 D1이 할당된 양자화 레벨 '+1.5', 코셋 D2이 할당된 양자화 레벨 '+2.5', 코셋 D3이 할당된 양자화 레벨 '+3.5', 코셋 D0이 할당된 양자화 레벨 '+4.5'가 마련되어 있다.For example, FIG. 3 conceptually illustrates an embodiment of a 4-co-set TCQ codebook. 3, a TCQ index '0' is provided with a quantization level '0' to which the cosets D0 and D3 are assigned, and a TCQ index '-1' is provided with a quantization level '-1.5 -3.5 'to which the coset D0 is allocated, a quantization level' -4.5 'to which the coset D3 is allocated, and a quantization level' -4.5 'to which the coset D1 is allocated, Quot; + 4.5 ", the quantization level '+3.5' to which the coset D3 is assigned, and the quantization level '+ 4.5' to which the coset D0 is allocated.
TCQ 코드북은 양자화 레벨 '0'이 포함된 인덱스를 제외하고 하나의 인덱스에 포함된 양자화 레벨들에 서로 다른 코셋이 할당될 수 있도록 기 설정한다. 다시 말하면, TCQ 코드북은 코셋의 총 가지 수에 해당하는 양자화 레벨들을 하나의 인덱스로 구성하여 양자화 레벨을 분류한다. 예를 들어, 코셋의 총 가지 수가 4개인 경우 하나의 인덱스에 마련되는 양자화 레벨들의 개수도 4개로 설정하고 각 양자화 레벨에 각기 다른 코셋을 할당한다. 이와 같이 하나의 인덱스에 마련된 양자화 레벨들에 각기 다른 코셋을 할당함으로써 하나의 인덱스 내에서 각 양자화 레벨이 식별될 수 있도록 한다. 이러한 방식으로 구성된 TCQ 코드북에서 입력에 대응하는 TCQ 인덱스를 검출하고 트렐리스에서 양자화 레벨에 대응하는 경로를 검출하여 양자화하고 엔트로피 부호화(entropy coding)를 수행한다.The TCQ codebook is set so that different co-sits can be assigned to the quantization levels included in one index except the index including the quantization level '0'. In other words, the TCQ codebook classifies the quantization levels by configuring the quantization levels corresponding to the total number of cosets in one index. For example, when the total number of branches of the coset is four, the number of quantization levels provided in one index is also set to four, and a different coset is assigned to each quantization level. By assigning different co-sets to the quantization levels provided in one index, each quantization level can be identified in one index. The TCQ index corresponding to the input is detected in the TCQ codebook constructed in this manner, the path corresponding to the quantization level is detected and quantized in the trellis, and entropy coding is performed.
그러나 이러한 방식에 의해 구성된 TCQ 인덱스와 경로를 엔트로피 부호화를 수행하면 경로가 임의로 변동하기 때문에 엔트로피 측면에서 비효율적이기 때문에 다음에 기재된 새로운 인덱스 방식을 고려해 볼 필요가 있다.However, since the entropy encoding of the TCQ index and the path constituted by this method is inefficient in terms of entropy since the path is arbitrarily changed, it is necessary to consider the following new index method.
도 4는 본 발명에 의한 새로운 인덱스 방식으로 양자화기를 구성하는 방법에 대한 일 실시예를 흐름도로 도시한 것이다.FIG. 4 is a flowchart illustrating an embodiment of a method of constructing a quantizer according to a new indexing method according to the present invention.
먼저, 트렐리스 및 TCQ 코드북에서 사용할 전체 코셋의 개수를 결정하고 이에 대응하여 코셋들을 설정한다(제400단계). 제400단계에서는 전체 코셋의 개수를 2^n으로 결정할 수 있다(단, n은 2를 초과하는 정수이다.). 예를 들어, 전체 코셋의 개수를 4로 결정하면 트렐리스 및 TCQ 코드북에서는 도 2 및 3에 도시된 바와 같이 D0, D1, D2 및 D3에 해당하는 4개의 코셋이 설정되며, 전체 코셋의 개수를 8로 결정하면 트렐리스 및 TCQ 코드북에서는 D0, D1, D2, D3, D4, D5, D6, D7에 해당하는 8개의 코셋이 설정된다.First, in
제400단계에서 설정된 코셋을 이용하여 유니언 코셋(union coset)을 구성한다(제410단계). 여기서, 유니언 코셋은 소정 스테이트의 노드에 연결된 브렌치에 할당된 코셋들이 양립될 수 없는 코셋들끼리 구성한다. 다시 말하면, 소정 스테이트의 노드에 연결된 브렌치에 할당된 코셋들끼리는 동일한 유니언 코셋에 포함시키지 않는다. 2개의 코셋을 단위로 유니언 코셋을 구성하는 실시예를 테이블로 구성하면 다음에 마련된 표 3과 같이 실시할 수 있다. The union coset is configured using the coset set in operation 400 (operation 410). Here, the union coset constitutes co-ssets in which coaches assigned to a branch connected to a node of a certain state can not be compatible. In other words, the coaches assigned to the branch connected to the node of the predetermined state are not included in the same union cassette. If an embodiment in which the union coset is constituted by two co-sets as a unit is constituted by a table, it can be carried out as shown in Table 3 provided below.
여기서, N은 2를 초과하는 정수이며, K는 코셋의 총 가지수이다. 예를 들어 4-코셋 TCQ 코드북에서는 {D0-D2, D1-D3}으로 유니언 코셋을 구성할 수 있으며, 8-코셋 TCQ 코드북에서는 {D0-D4, D1-D5} 및 {D2-D6, D3-D7}로 유니언 코셋을 구성할 수 있다.Where N is an integer greater than 2 and K is the total number of cosets. D0-D2 and D1-D3 in the 4-co-set TCQ codebook and {D0-D4, D1-D5} and {D2-D6, D3- D7} can be used to construct a union coset.
제410단계에서 구성된 유니언 코셋을 이용하여 TCQ 코드북에 마련된 양자화 레벨들을 소정의 단위로 분류하여 인덱싱(indexing)한다(제420단계). 제420단계에서 인덱싱함에 있어서, 하나의 인덱스에 포함된 양자화 레벨들은 각각 다른 유니언 코셋에 포함된 코셋들만 할당되도록 인덱싱한다. 예를 들어, {D0-D2, D1-D3}으로 유니언 코셋이 구성된 4-코셋 TCQ 코드북에서는 어떠한 인덱스에도 동일한 유니언 코셋에 포함된 D0과 D2에 대응하는 양자화 레벨들이 같이 포함되어서는 안되며, D1과 D3도 마찬가지이다.In
제420단계에서 인덱싱되는 인덱스 방식의 실시예로 다음 기술되는 제1 인덱싱 방식과 제2 인덱싱 방식이 있다.The first indexing method and the second indexing method, which will be described below, are an embodiment of the indexing method indexed in
우선, 제1 인덱스 방식을 설명하면, 제1 인덱스는 '0' 보다 큰 양자화 레벨들에는 양의 정수에 해당하는 인덱스가 할당되며, '0' 보다 작은 양자화 레벨들에는 음의 정수에 해당하는 인덱스가 할당되고, '0' 보다 큰 양자화 레벨들과 '0' 보다 작은 양자화 레벨들에 할당된 인덱스의 절대값은 동일하지만 서로 부호만 다르게 할당되도록 '0'을 중심으로 인덱스가 대칭적으로 할당된다. In the first index scheme, an index corresponding to a positive integer is allocated to quantization levels greater than '0', and an index corresponding to a negative integer is assigned to quantization levels lower than '0' And the indexes are symmetrically allocated with respect to '0' so that the absolute values of the quantization levels larger than '0' and the quantization levels assigned to '0' are the same but assigned differently from each other .
예를 들어, 도 3에 도시된 4-코셋 TCQ 코드북의 하단에 도시된 제1 인덱스가 있다. 제1 인덱스는 '0'을 중심으로 '0' 보다 큰 양자화 레벨들이 +1, +2, ... , +8로 인덱싱되고, '0' 보다 작은 양자화 레벨들이 -1, -2, ... , -8로 인덱싱되며, 서로 인덱스의 절대값은 동일하지만 서로 부호만 다르게 대칭적으로 인덱스가 할당되어 있다. 또한, 어떠한 인덱스에도 동일한 유니언 코셋에 포함된 D0과 D2에 대응하는 양자화 레벨들이 같이 포함되어 있지 않으며, D1과 D3도 마찬가지로 동일한 인덱스에 마련되어 있지 않는다. 따라서 제1 인덱스는 하나의 인덱스에 도 3에 도시된 바와 같이 전술한 TCQ 인덱스에 비해 절반에 해당하는 양자화 레벨들을 포함한다.For example, there is a first index shown at the bottom of the 4-coset TCQ codebook shown in FIG. The first index is indexed with +1, +2, ..., + 8 with quantization levels greater than 0 with respect to '0' and quantization levels lower than '0' are indexed with -1, -2, ... ., And -8, and the indexes are symmetrically assigned to each other with the same absolute value but different signs from each other. Also, no index includes the quantization levels corresponding to D0 and D2 included in the same union cosset, and D1 and D3 are not provided in the same index. Accordingly, the first index includes quantization levels corresponding to one-half of the TCQ index as shown in FIG. 3 at one index.
전술한 TCQ 인덱스 방식을 이용하여 다음 기재된 수학식 1에 의해 제1 인덱싱 방식으로 4-코셋 TCQ 코드북을 인덱싱할 수 있다.The 4-co-located TCQ codebook can be indexed by the first indexing
여기서, n은 제1 인덱스이며, t는 TCQ 인덱스이다.Here, n is the first index and t is the TCQ index.
다음으로, 제2 인덱싱 방식을 설명하면, 제2 인덱스는 음수에 해당하는 정수를 인덱스로 할당하지 않고 '0'과 양수에 해당하는 정수만 인덱스로 할당하여 가장 작은 양자화 레벨들이 포함된 인덱스에 '0'을 할당하며 점차 양자화 레벨이 증가함에 따라 순차적으로 큰 양의 정수에 해당하는 인덱스를 할당함으로써 가장 큰 양자화 레벨들이 포함된 인덱스에 가장 큰 인덱스가 포함되도록 인덱스를 할당한다. 제2 인덱싱 방식을 제1 인덱싱 방식과 비교하여 설명하면, 제1 인덱싱 방식과 양자화 레벨들을 분류하는 방식은 동일하고 가장 작은 양자화 레벨부터 가장 큰 양자화 레벨까지 순차적으로 인덱싱하는 순서는 동일하다. 그러나 인덱스를 할당함에 있어서 제1 인덱스는 양자화 레벨 0을 포함하는 인덱스를 중심으로 '0' 보다 작은 인덱스에 음의 정수를 할당하고 '0' 보다 큰 인덱스에 양의 정수를 할당하며, 제2 인덱스는 제일 작은 양자화 레벨들이 포함된 인덱스에 '0'을 할당하고 제일 큰 양자화 레벨들이 포함된 인덱스까지 순차적으로 양의 정수를 인덱스를 할당하는 차이점이 있다.Next, the second indexing method will be described. In the second index, an integer corresponding to a negative number is not allocated to an index, but only integers corresponding to '0' and positive integers are allocated to indexes, And sequentially allocates an index corresponding to a large positive integer as the quantization level gradually increases to allocate an index so that the largest index is included in the index including the largest quantization levels. The second indexing scheme is compared with the first indexing scheme. The first indexing scheme and the scheme for classifying the quantization levels are the same, and the order of sequentially indexing from the smallest quantization level to the largest quantization level is the same. However, in assigning an index, a first index is assigned a negative integer with an index smaller than '0' centered on an index including a
예를 들어, 전술한 TCQ 인덱스 방식을 이용하여 다음 기재된 수학식 2에 의해 제2 인덱싱 방식으로 4-코셋 TCQ 코드북을 인덱싱할 수 있다.For example, the 4-co-set TCQ codebook can be indexed by the second indexing
여기서, n은 제2 인덱스이며, t는 TCQ 인덱스이다.Where n is the second index and t is the TCQ index.
전술한 TCQ 인덱스, 제1 인덱스, 제2 인덱스를 도 2에 도시된 8-스테이트 트렐리스와 도 3에 도시된 두 개의 제로 레벨이 마련된 4-코셋 TCQ 코드북에서 실시하면 다음 마련된 표 4 및 5와 같이 대응될 수 있다. 여기서, 표 4는 코셋 D0와 D2로 구성된 유니언 코셋 C0에 대한 인덱스들이고, 표 5는 코셋 D1와 D3로 구성된 유니언 코셋 C1에 대한 인덱스들이다.If the TCQ index, the first index, and the second index are performed in the 8-state trellis shown in FIG. 2 and the 4-co-located TCQ codebook having the two zero levels shown in FIG. 3, Can be coped with. Table 4 shows the indexes for union coset C0 composed of cosets D0 and D2, and Table 5 is indexes for union coset C1 composed of cosets D1 and D3.
또한, TCQ 인덱스, 제1 인덱스, 제2 인덱스를 제로 레벨이 없는 8-코셋 TCQ 코드북에서 실시하면 다음 마련된 표 6 내지 9와 같이 대응될 수 있다. 여기서, 표 6은 코셋 D0와 D4로 구성된 유니언 코셋 A0에 대한 인덱스들이고, 표 7은 코셋 D1와 D5로 구성된 유니언 코셋 A1에 대한 인덱스들이며, 표 8은 코셋 D2와 D6로 구성된 유니언 코셋 A2에 대한 인덱스들이고, 표 9는 코셋 D3와 D7로 구성된 유니언 코셋 A3에 대한 인덱스들이다.If the TCQ index, the first index, and the second index are performed in an 8-co-set TCQ codebook having no zero level, they can be matched as shown in Tables 6 to 9 below. Table 6 shows the indexes for the union cassette A0 composed of the cosets D0 and D4, and Table 7 is the indices for the union cassette A1 composed of the coats D1 and D5, and Table 8 shows the indexes for the union cassette A2 composed of the coats D2 and D6 And Table 9 are indices for the union cassette A3 consisting of the coats D3 and D7.
이렇게 제1 인덱스 방식과 제2 인덱스 방식에 의해서 인덱싱함에 있어서, 양자화 레벨 '0'이 포함된 인덱스는 '0'을 제외한 양자화 레벨들이 포함된 인덱스와 달리 인덱싱된다. 양자화 레벨 '0'에 2개의 코셋이 할당된 "two zero level", 어떠한 코셋도 할당되지 않은 "no zero level", 데드-존으로 마련된 "dead-zone"으로 마련될 수 있다.In indexing by the first index method and the second index method, the index including the quantization level '0' is indexed differently from the index including the quantization levels except for '0'. Quot; two zero level "in which two co-sets are assigned to the quantization level '0', a 'no zero level' in which no co-set is allocated, and a 'dead-zone' provided in the dead zone.
첫째, 양자화 레벨 '0'에 2개의 코셋이 할당된 TCQ 코드북의 실시예로 도 3에 4-코셋 TCQ 코드북이 도시되어 있고, 도 5에 8-코셋 TCQ 코드북이 도시되어 있다. 여기서, 도 3에 도시된 4-코셋 TCQ 코드북은 도 1에 도시된 4-코셋을 이용하는 8-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 2에 도시된 4-스테이트 트렐리스를 이용하여 실시할 수 있고, 도 6에 도시된 4-코셋을 이용하는 16-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 7에 도시된 16-스테이트 트렐리스를 이용하여 실시할 수 있다. 또한, 도 5에 도시된 8-코셋 TCQ 코드북은 도 8에 도시된 8-코셋을 이용하는 8-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 9에 도시된 8-스테이트 트렐리스를 이용하여 실시할 수 있고, 도 10에 도시된 8-코셋을 이용하는 16-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 11에 도시된 16-스테이트 트렐리스를 이용하여 실시할 수 있다.First, a 4-co-set TCQ codebook is shown in FIG. 3 as an example of a TCQ codebook in which two co-sets are assigned to a quantization level '0', and an 8-co-set TCQ codebook is shown in FIG. Here, the 4-coset TCQ codebook shown in FIG. 3 uses a convolutional encoder of an 8-state trellis code using the 4-coset shown in FIG. 1 and a 4-state trellis shown in FIG. 2 And can be performed using a convolutional encoder of a 16-state trellis code using the 4-co-set shown in FIG. 6 and a 16-state trellis shown in FIG. The 8-co-located TCQ codebook shown in FIG. 5 is obtained by using the 8-state trellis code convolutional encoder using the 8-co-set shown in FIG. 8 and the 8-state trellis shown in FIG. And can be performed by using a convolutional encoder of a 16-state trellis code using the 8-co-set shown in FIG. 10 and a 16-state trellis shown in FIG.
둘째, '0'에 양자화 레벨이 할당되지 않은 TCQ 코드북의 실시예로 도 12에 4-코셋 TCQ 코드북이 도시되어 있고, 도 13에 8-코셋 TCQ 코드북이 도시되어 있다. 여기서, 도 12에 도시된 4-코셋 TCQ 코드북은 도 1에 도시된 4-코셋을 이용하는 8-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 2에 도시된 4-스테이트 트렐리스를 이용하여 실시할 수 있고, 도 6에 도시된 4-코셋을 이용하는 16-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 7에 도시된 16-스테이트 트렐리스를 이용하여 실시할 수 있다. 또한, 도 13에 도시된 8-코셋 TCQ 코드북은 도 8에 도시된 8-코셋을 이용하는 8-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 9에 도시된 8-스테이트 트렐리스를 이용하여 실시할 수 있고, 도 10에 도시된 8-코셋을 이용하는 16-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 11에 도시된 16-스테이트 트렐리스를 이용하여 실시할 수 있다.Second, a 4-co-set TCQ codebook is shown in FIG. 12 as an example of a TCQ codebook to which a quantization level is not assigned to '0', and an 8-co-set TCQ codebook is shown in FIG. Here, the 4-coset TCQ codebook shown in FIG. 12 is obtained by using the convolutional encoder of the 8-state trellis code using the 4-coset shown in FIG. 1 and the 4-state trellis shown in FIG. 2 And can be performed using a convolutional encoder of a 16-state trellis code using the 4-co-set shown in FIG. 6 and a 16-state trellis shown in FIG. The 8-co-located TCQ codebook shown in FIG. 13 is obtained by using the convolutional encoder of the 8-state trellis code using the 8-co-set shown in FIG. 8 and the 8-state trellis shown in FIG. 9 And can be performed by using a convolutional encoder of a 16-state trellis code using the 8-co-set shown in FIG. 10 and a 16-state trellis shown in FIG.
셋째, 양자화 레벨 0이 데드-존으로 마련된 TCQ 코드북의 실시예로 도 14에 4-코셋 TCQ 코드북이 도시되어 있다. 여기서, 도 14에 도시된 4-코셋 TCQ 코드북은 도 1에 도시된 4-코셋을 이용하는 8-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 2에 도시된 4-스테이트 트렐리스를 이용하여 실시할 수 있고, 도 6에 도시된 4-코셋을 이용하는 16-스테이트 트렐리스 코드의 콘볼류션 부호화기와 도 7에 도시된 16-스테이트 트렐리스를 이용하여 실시할 수 있다.Third, a 4-co-set TCQ codebook is shown in FIG. 14 as an embodiment of a TCQ codebook in which
도 15는 본 발명에 의한 양자화 부호화 방법에 대한 일 실시예를 흐름도로 도시한 것이다.FIG. 15 is a flowchart illustrating an embodiment of a quantization encoding method according to the present invention.
먼저, 입력받은 값의 양자화 레벨을 TCQ 코드북에서 검출한다(제1500단계). 예를 들어, 도 1에 도시된 컨볼류션 부호화기, 도 2에 도시된 트렐리스 및 도 12에 도시된 TCQ 코드북를 이용하여 제1 인덱스로 양자화한다고 가정하면, 제1500단계에서는 (0.6, -5.1, 0.1, 1.3, -0.9, 5.8, 7.1, -1.1)가 입력될 경우 각 입력에 대응하는 양자화 레벨 (0.5, -5.5, 0.5, 1.5, -0.5, 5.5, 7.5, -1.5)를 도 12에 도시된 TCQ 코드북에서 검출한다.First, the quantization level of the input value is detected in the TCQ codebook (operation 1500). For example, assuming that the convolutional encoder shown in FIG. 1, the trellis shown in FIG. 2, and the TCQ codebook shown in FIG. 12 are used for quantization into a first index, (0.5, -5.5, 0.5, 1.5, -0.5, 5.5, 7.5, -1.5) corresponding to each input are input to the input values when the input values are 0.1, 1.3, -0.9, 5.8, And detects it in the illustrated TCQ codebook.
제1500단계에서 검출된 양자화 레벨이 포함된 인덱스를 TCQ 코드북에서 검출한다(제1510단계). 제1510단계에서 검출하는 인덱스는 전술한 제1 인덱스 또는 제2 인덱스이다. 제1500단계에서 전술한 예에 연결하여 설명하면, 제1510단계에서는 제1500단계에서 검출된 각 양자화 레벨 (0.5, -5.5, 0.5, 1.5, -0.5, 5.5, 7.5, -1.5)이 포함된 제1 인덱스 (0, -3, 0, +1, 0, +3, +4, +4, -1)가 도 12에 도시된 TCQ 코드북에서 검출된다. 이러한 결과를 비트-플레인으로 표현하면 다음 기재된 표 14와 같다.The index including the quantization level detected in
제1510단계에서 검출된 인덱스들에 대해 엔트로피 부호화를 수행한다(제1520단계). TCQ 인덱스를 엔트로피 부호화를 수행할 경우 TCQ 인덱스와 함께 경로를 나타내는 정보도 엔트로피 부호화를 수행하는 것과 달리 제1520단계에서는 경로를 나타내는 정보를 별도로 엔트로피 부호화를 수행하지 않고 제1 인덱스 또는 제2 인덱스만 엔트로피 부호화를 수행한다. The indexes detected in
도 16은 본 발명에 의한 역양자화 복호화 방법에 대한 일 실시예를 흐름도로 도시한 것이다.16 is a flowchart illustrating an inverse quantization decoding method according to an embodiment of the present invention.
먼저, 부호화단으로부터 전송받은 비트스트림을 역다중화하여 엔트로피 복호화를 수행함으로써 인덱스들을 복원한다(제1600단계). 제1600단계에서 복원되는 인덱스들은 전술한 제1 인덱스 또는 제2 인덱스이다.First, in
제1600단계에서 복원된 인덱스에 포함된 코셋들을 TCQ 코드북에서 검출한다(제1610단계).The COs included in the index restored in
제1610단계에서 검출된 코셋들 가운데 현재 스테이트와 다음 스테이트들을 연결하는 브렌치에 할당된 코셋과 일치하는 코셋을 검출한다(제1620단계). 제1620단계에서 검출된 코셋에 대응하는 브렌치가 경로로 결정되며 그 브렌치와 연결된 노드가 다음 스테이트가 된다. TCQ 인덱스와 달리 제1620단계에서 경로에 대한 정보를 별도로 부호화단으로부터 입력받지 않았지만 트렐리스에서 경로를 결정할 수 있는 이유는 제1 인덱스 방식과 제2 인덱스 방식의 경우 양자화 레벨들을 인덱싱함에 있어서 소정 스테이트에서 특정한 브렌치가 선택될 수 있도록 유니언 코셋을 설정하여 제1 인덱스 또는 제2 인덱스를 할당하였기 때문이다. 다시 말하면, 제1 인덱스 방식 또는 제2 인덱스 방식의 경우 유니언 코셋이 소정 스테이트의 노드에 연결된 브렌치에 할당된 코셋들이 양립될 수 없는 코셋들끼리 구성되고, 소정 스테이트의 노드에 연결된 브렌치에 할당된 코셋들끼리는 동일한 유니언 코셋에 포함시키지 않기 때문에 별도로 경로에 대한 정보를 복호화단에서 전송받지 않아도 경로를 검출할 수 있다.In
제1610단계에서 복원된 인덱스에 포함된 양자화 레벨들 가운데 제1620단계에서 검출된 코셋에 대응하는 양자화 레벨을 검출함으로써 역양자화한다(제1630단계).In
도 16에 도시된 흐름도를 구체적인 예를 통해 설명하기로 한다. 여기서, 도 1에 도시된 4-코셋을 이용하는 8-스테이트 트렐리스에 대응하는 컨볼류션 부호화기, 도 2에 도시된 8-스테이트 트렐리스, 도 12에 도시된 4-코셋 TCQ 코드북 및 제1 인덱스를 이용하여 역양자화 복호화를 실시한다고 가정한다. 또한, 도 2의 8-스테이트 트렐리스에서 초기 스테이트를 '0'으로 설정되어 있고 제1600단계에서 복원된 인덱스들이 (0, -3, 0, +1)라고 가정하고 설명하기로 한다. The flowchart shown in Fig. 16 will be described with reference to a concrete example. Here, the convolutional encoder corresponding to the 8-state trellis using the 4-coset shown in FIG. 1, the 8-state trellis shown in FIG. 2, the 4-coset TCQ codebook shown in FIG. 12, 1 index to perform inverse quantization decoding. Assume that the initial state of the 8-state trellis of FIG. 2 is set to '0' and the indexes restored in
가장 처음에 마련된 제1 인덱스인 '0'을 먼저 살펴보면, 제1610단계에서는 도 13에 도시된 4-코셋 TCQ 코드북에서 제1 인덱스 0에 포함된 코셋인 D0와 D3을 검출하고, 제1620단계에서는 제1610단계에서 검출된 코셋 D0 및 D3 가운데 도 2에 도시된 8-스테이트 트렐리스의 초기 스테이트 0에서 선택할 수 있는 브렌치에 해당하는 코셋 D0 및 D2와 일치하는 코셋인 코셋 D0를 선택하며, 제1630단계에서는 제1 인덱스 0에서 코셋 D0에 대응하는 양자화 레벨인 0.5를 검출함으로써 역양자화한다. 또한, 제1620단계에서 초기 스테이트 0에 연결된 코셋 D0와 D2 가운데 코셋 D0를 선택하였으므로 스테이트 0에서 D0에 대응하는 브렌치가 상단에 마련된 브렌치이므로 다음 스테이트는 0이 된다.In step 1610, D0 and D3, which are included in the
두번째 마련된 제1 인덱스인 '-3'을 살펴보면, 제1610단계에서는 도 13에 도시된 4-코셋 TCQ 코드북에서 제1 인덱스 -3에 포함된 코셋인 D1와 D2를 검출하고, 제1620단계에서는 제1610단계에서 검출된 코셋 D1 및 D2 가운데 도 2에 도시된 8-스테이트 트렐리스의 스테이트 0에서 선택할 수 있는 브렌치에 해당하는 코셋 D0 및 D2와 일치하는 코셋인 코셋 D2를 선택하며, 제1630단계에서는 제1 인덱스 -3에서 코셋 D2에 대응하는 양자화 레벨인 -5.5를 검출함으로써 역양자화한다. 또한, 제1620단계에서 스테이트 0에 연결된 코셋 D0와 D2 가운데 코셋 D2를 선택하였으므로 스테이트 0에서 D2에 대응하는 브렌치가 하단에 마련된 브렌치이므로 다음 스테이트는 1이 된다.In step 1610, D1 and D2, which are included in the first index-3, are detected in the 4-coset TCQ codebook shown in FIG. 13, and in
세번째 마련된 제1 인덱스인 '0'을 살펴보면, 제1610단계에서는 도 13에 도시된 4-코셋 TCQ 코드북에서 제1 인덱스 0에 포함된 코셋인 D0와 D3을 검출하고, 제1620단계에서는 제1610단계에서 검출된 코셋 D0 및 D3 가운데 도 2에 도시된 8-스테이트 트렐리스의 스테이트 1에서 선택할 수 있는 브렌치에 해당하는 코셋 D2 및 D0과 일치하는 코셋인 코셋 D0를 선택하며, 제1630단계에서는 제1 인덱스 0에서 코셋 D0에 대응하는 양자화 레벨인 0.5를 검출함으로써 역양자화한다. 또한, 제1620단계에서 스테이트 1에 연결된 코셋 D0와 D2 가운데 코셋 D2를 선택하였으므로 스테이트 1에서 D2에 대응하는 브렌치가 하단에 마련된 브렌치이므로 다음 스테이트는 3이 된다.In step 1610, COs D0 and D3 included in the
네번째 마련된 제1 인덱스인 '+1'을 살펴보면, 제1610단계에서는 도 13에 도시된 4-코셋 TCQ 코드북에서 제1 인덱스 +1에 포함된 코셋인 D1과 D2를 검출하고, 제1620단계에서는 제1610단계에서 검출된 코셋 D1 및 D2 가운데 도 2에 도시된 8-스테이트 트렐리스의 스테이트 3에서 선택할 수 있는 브렌치에 해당하는 코셋 D1 및 D3과 일치하는 코셋인 코셋 D1를 선택하며, 제1630단계에서는 제1 인덱스 +1에서 코셋 D1에 대응하는 양자화 레벨인 1.5를 검출함으로써 역양자화한다. 또한, 제1620단계에서 스테이트 3에 연결된 코셋 D1와 D3 가운데 코셋 D1을 선택하였으므로 스테이트 3에서 D1에 대응하는 브렌치가 하단에 마련된 브렌치이므로 다음 스테이트는 7이 된다.In step 1610, D1 and D2, which are included in the first index +1, are detected in the 4-co-set TCQ codebook shown in FIG. 13, and in
도 17은 본 발명에 의한 새로운 인덱스 방식으로 양자화기를 구성하는 장치에 대한 일 실시예를 블록도로 도시한 것으로서, 양자화기를 구성하는 장치는 코셋개수 결정부(1700), 유니언코셋 구성부(1710) 및 인덱싱부(1720)를 포함하여 이루어진다.17 is a block diagram of an apparatus for constructing a quantizer according to a new indexing method according to the present invention. The apparatus constituting the quantizer includes a coset
코셋개수 결정부(1700)는 트렐리스 및 TCQ 코드북에서 사용할 전체 코셋의 개수를 결정하고 이에 대응하여 코셋들을 설정한다. 코셋개수 결정부(1700)에서는 전체 코셋의 개수를 2^n으로 결정할 수 있다(단, n은 2를 초과하는 정수이다.). 예를 들어, 전체 코셋의 개수를 4로 결정하면 트렐리스 및 TCQ 코드북에서는 도 2 및 3에 도시된 바와 같이 D0, D1, D2 및 D3에 해당하는 4개의 코셋이 설정되며, 전체 코셋의 개수를 8로 결정하면 트렐리스 및 TCQ 코드북에서는 D0, D1, D2, D3, D4, D5, D6, D7에 해당하는 8개의 코셋이 설정된다.The number-of-
유니언코셋 구성부(1710)는 코셋개수 결정부(1700)에서 설정된 코셋을 이용하여 유니언 코셋(union coset)을 구성한다. 여기서, 유니언 코셋은 소정 스테이트의 노드에 연결된 브렌치에 할당된 코셋들이 양립될 수 없는 코셋들끼리 구성한다. 다시 말하면, 소정 스테이트의 노드에 연결된 브렌치에 할당된 코셋들끼리는 동일한 유니언 코셋에 포함시키지 않는다. 2개의 코셋을 단위로 유니언 코셋을 구성하는 실시예를 테이블로 구성하면 다음에 마련된 표 15와 같이 실시할 수 있다.The union coset
여기서, N은 2를 초과하는 정수이며, K는 코셋의 총 가지수이다. 예를 들어 4-코셋 TCQ 코드북에서는 {D0-D2, D1-D3}으로 유니언 코셋을 구성할 수 있으며, 8-코셋 TCQ 코드북에서는 {D0-D4, D1-D5} 및 {D2-D6, D3-D7}로 유니언 코셋을 구성할 수 있다.Where N is an integer greater than 2 and K is the total number of cosets. D0-D2 and D1-D3 in the 4-co-set TCQ codebook and {D0-D4, D1-D5} and {D2-D6, D3- D7} can be used to construct a union coset.
인덱싱부(1720)는 유니언코셋 구성부(1710)에서 구성된 유니언 코셋을 이용하여 TCQ 코드북에 마련된 양자화 레벨들을 소정의 단위로 분류하여 인덱싱(indexing)한다. 인덱싱부(1720)에서 인덱싱함에 있어서, 하나의 인덱스에 포함된 양자화 레벨들은 각각 다른 유니언 코셋에 포함된 코셋들만 할당되도록 인덱싱한다. 예를 들어, {D0-D2, D1-D3}으로 유니언 코셋이 구성된 4-코셋 TCQ 코드북에서는 어떠한 인덱스에도 동일한 유니언 코셋에 포함된 D0과 D2에 대응하는 양자화 레벨들이 같이 포함되어서는 안되며, D1과 D3도 마찬가지이다.The
인덱싱부(1720)에서 인덱싱되는 인덱스 방식의 실시예로 다음 기술되는 제1 인덱싱 방식과 제2 인덱싱 방식이 있다.There are a first indexing method and a second indexing method which will be described below as an embodiment of an indexing method indexed by the
우선, 제1 인덱스 방식을 설명하면, 제1 인덱스는 '0' 보다 큰 양자화 레벨들에는 양의 정수에 해당하는 인덱스가 할당되며, '0' 보다 작은 양자화 레벨들에는 음의 정수에 해당하는 인덱스가 할당되고, '0' 보다 큰 양자화 레벨들과 '0' 보다 작은 양자화 레벨들에 할당된 인덱스의 절대값은 동일하지만 서로 부호만 다르게 할당되도록 '0'을 중심으로 인덱스가 대칭적으로 할당된다. In the first index scheme, an index corresponding to a positive integer is allocated to quantization levels greater than '0', and an index corresponding to a negative integer is assigned to quantization levels lower than '0' And the indexes are symmetrically allocated with respect to '0' so that the absolute values of the quantization levels larger than '0' and the quantization levels assigned to '0' are the same but assigned differently from each other .
예를 들어, 도 3에 도시된 4-코셋 TCQ 코드북의 하단에 도시된 제1 인덱스가 있다. 제1 인덱스는 '0'을 중심으로 '0' 보다 큰 양자화 레벨들이 +1, +2, ... , +8로 인덱싱되고, '0' 보다 작은 양자화 레벨들이 -1, -2, ... , -8로 인덱싱되며, 서로 인덱스의 절대값은 동일하지만 서로 부호만 다르게 대칭적으로 인덱스가 할당되어 있다. 또한, 어떠한 인덱스에도 동일한 유니언 코셋에 포함된 D0과 D2에 대응하는 양자화 레벨들이 같이 포함되어 있지 않으며, D1과 D3도 마찬가지로 동일한 인덱스에 마련되어 있지 않는다. 따라서 제1 인덱스는 하나의 인덱스에 도 3에 도시된 바와 같이 전술한 TCQ 인덱스에 비해 절반에 해당하는 양자화 레벨들을 포함한다.For example, there is a first index shown at the bottom of the 4-coset TCQ codebook shown in FIG. The first index is indexed with +1, +2, ..., + 8 with quantization levels greater than 0 with respect to '0' and quantization levels lower than '0' are indexed with -1, -2, ... ., And -8, and the indexes are symmetrically assigned to each other with the same absolute value but different signs from each other. Also, no index includes the quantization levels corresponding to D0 and D2 included in the same union cosset, and D1 and D3 are not provided in the same index. Accordingly, the first index includes quantization levels corresponding to one-half of the TCQ index as shown in FIG. 3 at one index.
전술한 TCQ 인덱스 방식을 이용하여 다음 기재된 수학식 3에 의해 제1 인덱싱 방식으로 4-코셋 TCQ 코드북을 인덱싱할 수 있다.The 4-co-located TCQ codebook can be indexed by the first indexing method using Equation (3) described below using the TCQ index method described above.
여기서, n은 제1 인덱스이며, t는 TCQ 인덱스이다.Here, n is the first index and t is the TCQ index.
다음으로, 제2 인덱싱 방식을 설명하면, 제2 인덱스는 음수에 해당하는 정수를 인덱스로 할당하지 않고 '0'과 양수에 해당하는 정수만 인덱스로 할당하여 가장 작은 양자화 레벨들이 포함된 인덱스에 '0'을 할당하며 점차 양자화 레벨이 증가함에 따라 순차적으로 큰 양의 정수에 해당하는 인덱스를 할당함으로써 가장 큰 양자화 레벨들이 포함된 인덱스에 가장 큰 인덱스가 포함되도록 인덱스를 할당한다. 제2 인덱싱 방식을 제1 인덱싱 방식과 비교하여 설명하면, 제1 인덱싱 방식과 양자화 레벨들을 분류하는 방식은 동일하고 가장 작은 양자화 레벨부터 가장 큰 양자화 레벨까지 순차적으로 인덱싱하는 순서는 동일하다. 그러나 인덱스를 할당함에 있어서 제1 인덱스는 양자화 레벨 0을 포함하는 인덱스를 중심으로 '0' 보다 작은 인덱스에 음의 정수를 할당하고 '0' 보다 큰 인덱스에 양의 정수를 할당하며, 제2 인덱스는 제일 작은 양자화 레벨들이 포함된 인덱스에 '0'을 할당하고 제일 큰 양자화 레벨들이 포함된 인덱스까지 순차적으로 양의 정수를 인덱스를 할당하는 차이점이 있다.Next, the second indexing method will be described. In the second index, an integer corresponding to a negative number is not allocated to an index, but only integers corresponding to '0' and positive integers are allocated to indexes, And sequentially allocates an index corresponding to a large positive integer as the quantization level gradually increases to allocate an index so that the largest index is included in the index including the largest quantization levels. The second indexing scheme is compared with the first indexing scheme. The first indexing scheme and the scheme for classifying the quantization levels are the same, and the order of sequentially indexing from the smallest quantization level to the largest quantization level is the same. However, in assigning an index, a first index is assigned a negative integer with an index smaller than '0' centered on an index including a
예를 들어, 전술한 TCQ 인덱스 방식을 이용하여 다음 기재된 수학식 4에 의해 제2 인덱싱 방식으로 4-코셋 TCQ 코드북을 인덱싱할 수 있다.For example, the 4-co-located TCQ codebook can be indexed by the second indexing
여기서, n은 제2 인덱스이며, t는 TCQ 인덱스이다.Where n is the second index and t is the TCQ index.
전술한 TCQ 인덱스, 제1 인덱스, 제2 인덱스를 도 2에 도시된 8-스테이트 트렐리스와 도 3에 도시된 두 개의 제로 레벨이 마련된 4-코셋 TCQ 코드북에서 실시하면 다음 마련된 표 16 및 17과 같이 대응될 수 있다. 여기서, 표 16는 코셋 D0와 D2로 구성된 유니언 코셋 C0에 대한 인덱스들이고, 표 17는 코셋 D1와 D3로 구성된 유니언 코셋 C1에 대한 인덱스들이다.If the above-described TCQ index, first index and second index are performed in the 8-state trellis shown in FIG. 2 and the 4-co-set TCQ codebook provided in the two zero levels shown in FIG. 3, Can be coped with. Here, Table 16 is the indices for the union coset C0 consisting of the coats D0 and D2, and Table 17 is the indices for the union coset C1 consisting of the coats D1 and D3.
또한, TCQ 인덱스, 제1 인덱스, 제2 인덱스를 제로 레벨이 없는 8-코셋 TCQ 코드북에서 실시하면 다음 마련된 표 18 내지 21와 같이 대응될 수 있다. 여기서, 표 18은 코셋 D0와 D4로 구성된 유니언 코셋 A0에 대한 인덱스들이고, 표 19은 코셋 D1와 D5로 구성된 유니언 코셋 A1에 대한 인덱스들이며, 표 20은 코셋 D2와 D6로 구성된 유니언 코셋 A2에 대한 인덱스들이고, 표 21는 코셋 D3와 D7로 구성된 유니언 코셋 A3에 대한 인덱스들이다.If the TCQ index, the first index, and the second index are performed in the 8-co-set TCQ codebook having no zero level, they can be matched as shown in Tables 18 to 21 below. Table 18 shows the indexes for the union cassette A0 composed of the cosets D0 and D4, Table 19 shows the indexes for the union cassette A1 composed of the coats D1 and D5, and Table 20 shows the indexes for the union cassette A2 composed of the coats D2 and D6 And Table 21 are the indices for the union cassette A3 consisting of the coats D3 and D7.
마지막으로 TCQ 인덱스, 제1 인덱스, 제2 인덱스를 두 개의 제로 레벨이 마련된 8-코셋 TCQ 코드북에서 실시하면 다음 마련된 표 22 내지 25와 같이 대응될 수 있다. 여기서, 표 22는 코셋 D0와 D4로 구성된 유니언 코셋 A0에 대한 인덱스들이고, 표 23은 코셋 D1와 D5로 구성된 유니언 코셋 A1에 대한 인덱스들이며, 표 24는 코셋 D2와 D6로 구성된 유니언 코셋 A2에 대한 인덱스들이고, 표 25는 코셋 D3와 D7로 구성된 유니언 코셋 A3에 대한 인덱스들이다.Lastly, if the TCQ index, the first index, and the second index are performed in the 8-co-set TCQ codebook provided with the two zero levels, it can be handled as shown in the following Tables 22 to 25. Table 23 shows the indexes for the union cassette A0 consisting of the coats D0 and D4 and Table 23 is the indexes for the union cassette A1 composed of the coats D1 and D5, And Table 25 are the indices for the union cassette A3 composed of the coats D3 and D7.
도 18은 본 발명에 의한 양자화 부호화 장치에 대한 일 실시예를 블록도로 도시한 것으로서, 양자화 부호화 장치는 양자화부(1800), 인덱스 검출부(1810) 및 엔트로피 부호화부(1820)를 포함하여 이루어진다.FIG. 18 is a block diagram of an embodiment of a quantization encoding apparatus according to the present invention. The quantization encoding apparatus includes a
양자화부(1800)는 입력단자 IN을 통해 입력받은 값의 양자화 레벨을 TCQ 코드북에서 검출한다. 예를 들어, 도 1에 도시된 컨볼류션 부호화기, 도 2에 도시된 트렐리스 및 도 12에 도시된 TCQ 코드북를 이용하여 제1 인덱스로 양자화한다고 가정하면, 양자화부(1800)에서는 (0.6, -5.1, 0.1, 1.3, -0.9, 5.8, 7.1, -1.1)가 입력될 경우 각 입력에 대응하는 양자화 레벨 (0.5, -5.5, 0.5, 1.5, -0.5, 5.5, 7.5, -1.5)를 도 12에 도시된 TCQ 코드북에서 검출한다.The
인덱스 검출부(1810)는 양자화부(1800)에서 검출된 양자화 레벨이 포함된 인덱스를 TCQ 코드북에서 검출한다. 인덱스 검출부(1810)에서 검출하는 인덱스는 전술한 제1 인덱스 또는 제2 인덱스이다. 양자화부(1800)에서 전술한 예에 연결하여 설명하면, 인덱스 검출부(1810)에서는 양자화부(1800)에서 검출된 각 양자화 레벨 (0.5, -5.5, 0.5, 1.5, -0.5, 5.5, 7.5, -1.5)이 포함된 제1 인덱스 (0, -3, 0, +1, 0, +3, +4, +4, -1)가 도 12에 도시된 TCQ 코드북에서 검출된다. 이러한 결과를 비트-플레인으로 표현하면 다음 기재된 표 26과 같다.The
엔트로피 부호화부(1820)는 인덱스 검출부(1810)에서 검출된 인덱스들에 대해 엔트로피 부호화를 수행하여 출력단자 OUT을 통해 출력한다. TCQ 인덱스를 엔트로피 부호화를 수행할 경우 TCQ 인덱스와 함께 경로를 나타내는 정보도 엔트로피 부호화를 수행하는 것과 달리 엔트로피 부호화부(1820)에서는 경로를 나타내는 정보를 별도로 엔트로피 부호화를 수행하지 않고 제1 인덱스 또는 제2 인덱스만 엔트로피 부호화를 수행한다. The
도 19는 본 발명에 의한 역양자화 복호화 장치에 대한 일 실시예를 블록도로 도시한 것으로서, 엔트로피 복호화부(1900), 코셋 검출부(1910), 경로 검출부(1920) 및 양자화레벨 검출부(1930)를 포함하여 이루어진다.19 is a block diagram of an embodiment of the inverse quantization decoding apparatus according to the present invention and includes an
엔트로피 복호화부(1900)는 입력단자 IN을 통해 부호화단으로부터 전송받은 비트스트림을 역다중화하여 엔트로피 복호화를 수행함으로써 인덱스들을 복원한다. 엔트로피 복호화부(1900)에서 복원되는 인덱스들은 전술한 제1 인덱스 또는 제2 인덱스이다.The
코셋 검출부(1910)는 엔트로피 복호화부(1900)에서 복원된 인덱스에 포함된 코셋들을 TCQ 코드북에서 검출한다.The
경로 검출부(1920)는 코셋 검출부(1910)에서 검출된 코셋들 가운데 현재 스테이트와 다음 스테이트들을 연결하는 브렌치에 할당된 코셋과 일치하는 코셋을 검출한다. 경로 검출부(1920)에서 검출된 코셋에 대응하는 브렌치가 경로로 결정되며 그 브렌치와 연결된 노드가 다음 스테이트가 된다. TCQ 인덱스와 달리 경로 검출부(1920)에서 경로에 대한 정보를 별도로 부호화단으로부터 입력받지 않았지만 트렐리스에서 경로를 결정할 수 있는 이유는 제1 인덱스 방식과 제2 인덱스 방식의 경우 양자화 레벨들을 인덱싱함에 있어서 소정 스테이트에서 특정한 브렌치가 선택될 수 있도록 유니언 코셋을 설정하여 제1 인덱스 또는 제2 인덱스를 할당하였기 때문이다. 다시 말하면, 제1 인덱스 방식 또는 제2 인덱스 방식의 경우 유니언 코셋이 소정 스테이트의 노드에 연결된 브렌치에 할당된 코셋들이 양립될 수 없는 코셋들끼리 구성되고, 소정 스테이트의 노드에 연결된 브렌치에 할당된 코셋들끼리는 동일한 유니언 코셋에 포함시키지 않기 때문에 별도로 경로에 대한 정보를 복호화단에서 전송받지 않아도 경로를 검출할 수 있다.The
양자화레벨 검출부(1930)는 코셋 검출부(1910)에서 복원된 인덱스에 포함된 양자화 레벨들 가운데 경로 검출부(1920)에서 검출된 코셋에 대응하는 양자화 레벨을 검출함으로써 역양자화하여 출력단자 OUT을 통해 출력한다.The
이러한 본 발명에 대한 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. . Accordingly, the true scope of the present invention should be determined by the appended claims.
또한, 본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장 장치 등이 있다.Furthermore, the present invention can be embodied as a computer-readable code on a computer-readable recording medium (including all devices having an information processing function). A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of computer-readable recording devices include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like.
1900: 엔트로피 복호화부 1910: 코셋 검출부
1920: 경로 검출부 1930: 양자화레벨 검출부1900: entropy decoding unit 1910: coset detection unit
1920: path detecting unit 1930: quantization level detecting unit
Claims (10)
상기 양자화 인덱스를 엔트로피(entropy) 부호화하는 단계를 포함하고,
상기 TCQ 코드북은 트렐리스(trellis) 스테이트(state)의 브랜치(branch) 정보와 선택된 코셋에 할당된 양자화 레벨에 대한 정보로 이루어지고,
상기 양자화 인덱스는 양의 정수인 것을 특징으로 하는 부호화방법.Obtaining a quantization index corresponding to an input signal from a trellis coded quantization (TCQ) codebook; And
And entropy-encoding the quantization index,
The TCQ codebook is composed of branch information of a trellis state and information on a quantization level assigned to a selected co-
Wherein the quantization index is a positive integer.
TCQ(Trellis Coded Quantization) 코드북(codebook)으로부터 입력신호에 대응하는 양자화 인덱스(quantization index)를 얻고,
상기 양자화 인덱스를 엔트로피(entropy) 부호화하고,
상기 TCQ 코드북은 트렐리스(trellis) 스테이트(state)의 브랜치(branch) 정보와 선택된 코셋에 할당된 양자화 레벨에 대한 정보로 이루어지고,
상기 양자화 인덱스는 양의 정수인 것을 특징으로 하는 부호화장치.At least one processor, wherein the processor
Obtains a quantization index corresponding to an input signal from a Trellis Coded Quantization (TCQ) codebook,
Entropy encoding the quantization index,
The TCQ codebook is composed of branch information of a trellis state and information on a quantization level assigned to a selected co-
And the quantization index is a positive integer.
상기 복원된 양자화 인덱스에 포함된 코셋들을 TCQ 코드북으로부터 얻는 단계;
상기 코셋들 가운데 현재 스테이트와 다음 스테이트들을 연결하는 브렌치에 대응하는 코셋들과 일치하는 코셋을 트렐리스 구조에서 검출하는 단계; 및
상기 복원된 양자화 인덱스 및 상기 검출된 코셋에 대응하는 양자화 레벨을 상기 TCQ 코드북에서 검출하는 단계를 포함하고,
상기 복원된 양자화 인덱스는 양의 정수인 것을 특징으로 하는 복호화방법.Entropy decoding a bitstream to restore a quantization index;
Obtaining cosets included in the reconstructed quantization index from a TCQ codebook;
Detecting in the trellis structure a coset that coincides with the cosets corresponding to the branch connecting the current state and the next states among the cosets; And
Detecting the recovered quantization index and a quantization level corresponding to the detected coset in the TCQ codebook,
Wherein the reconstructed quantization index is a positive integer.
비트스트림을 엔트로피 복호화하여 양자화 인덱스를 복원하고,
상기 복원된 양자화 인덱스에 포함된 코셋들을 TCQ 코드북으로부터 얻고,
상기 코셋들 가운데 현재 스테이트와 다음 스테이트들을 연결하는 브렌치에 대응하는 코셋들과 일치하는 코셋을 트렐리스 구조에서 검출하고,
상기 복원된 양자화 인덱스 및 상기 검출된 코셋에 대응하는 양자화 레벨을 상기 TCQ 코드북에서 검출하고,
상기 복원된 양자화 인덱스는 양의 정수인 것을 특징으로 하는 복호화장치.At least one processor, wherein the processor
Entropy decoding the bit stream to restore the quantization index,
Obtaining cosets included in the reconstructed quantization index from a TCQ codebook,
Detecting a coset in the trellis structure that coincides with the cosets corresponding to the branch connecting the current state and the next states among the cosets,
Detecting the reconstructed quantization index and a quantization level corresponding to the detected coset in the TCQ codebook,
Wherein the reconstructed quantization index is a positive integer.
10. The decoding apparatus according to claim 9, wherein the trellis structure has a first plurality of states and a second plurality of co-sets together with two zero levels.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170094324A KR101868022B1 (en) | 2017-07-25 | 2017-07-25 | Method and apparatus for quantization encoding and de-quantization decoding using trellis |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020170094324A KR101868022B1 (en) | 2017-07-25 | 2017-07-25 | Method and apparatus for quantization encoding and de-quantization decoding using trellis |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020170027322A Division KR101763306B1 (en) | 2017-03-02 | 2017-03-02 | Method and apparatus for quantization encoding and de-quantization decoding using trellis |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20170089826A KR20170089826A (en) | 2017-08-04 |
KR101868022B1 true KR101868022B1 (en) | 2018-06-15 |
Family
ID=59654555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020170094324A KR101868022B1 (en) | 2017-07-25 | 2017-07-25 | Method and apparatus for quantization encoding and de-quantization decoding using trellis |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101868022B1 (en) |
-
2017
- 2017-07-25 KR KR1020170094324A patent/KR101868022B1/en active IP Right Grant
Non-Patent Citations (2)
Title |
---|
James H. Kasner 외 1인, "Universal Trellis Coded Quantization", Dep. of Electrical and Computer Engineering, The University of Arizona, 1995.01.05. * |
Seung Jun Lee, 외 2인, "Optimal codebook design for trellis-searched vector quantization", Proceedings of SPIE Vol.2308, pp.413-421, 1994.09.16. * |
Also Published As
Publication number | Publication date |
---|---|
KR20170089826A (en) | 2017-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101671005B1 (en) | Method and apparatus for quantization encoding and de-quantization decoding using trellis | |
CN112655209A (en) | Entropy coding of transform coefficients adapted for dependency scalar quantization | |
JPH06237180A (en) | Method and device for data compression and method and device for data expansion | |
CN102017634A (en) | Multi-level representation of reordered transform coefficients | |
KR102549617B1 (en) | 3d point cloud data encoding/decoding method and apparatus | |
KR960036764A (en) | Image encoding apparatus and decoding apparatus | |
US7548175B2 (en) | Encoding apparatus, decoding apparatus, encoding method, computer readable medium storing program thereof, and computer data signal | |
CN112398484A (en) | Coding method and related equipment | |
JP4163680B2 (en) | Adaptive method and system for mapping parameter values to codeword indexes | |
KR20220127261A (en) | Concepts for coding neural network parameters | |
JP4382090B2 (en) | Encoding apparatus, encoding method, and code book | |
KR101868022B1 (en) | Method and apparatus for quantization encoding and de-quantization decoding using trellis | |
KR101763306B1 (en) | Method and apparatus for quantization encoding and de-quantization decoding using trellis | |
KR101713860B1 (en) | Method and apparatus for quantization encoding and de-quantization decoding using trellis | |
US20180205952A1 (en) | Method and apparatus for performing arithmetic coding by limited carry operation | |
CN113271110A (en) | Semantic information source channel joint coding and decoding method and device for text | |
US8432302B2 (en) | Method and apparatus for line coding | |
KR101577848B1 (en) | Method for counting vectors in regular point networks | |
JP2004120623A (en) | Encoding apparatus, encoding method, decoding apparatus and decoding method | |
Kim et al. | Adaptive entropy-coded pruned tree-structured predictive vector quantization of images | |
US20230117869A1 (en) | Apparatuses for encoding and decoding a sequence of integer values, methods for encoding and decoding a sequence of integer values and computer program for implementing these methods | |
Kossentini et al. | Image coding using high-order conditional entropy-constrained residual VQ | |
Amashi et al. | Experimental study on JPEG-LS algorithm | |
Belogolovyi | Image compression based on LDPC codes | |
CN117501631A (en) | Apparatus, method and computer program for decoding neural network parameters and apparatus, method and computer program for encoding neural network parameters using updated model |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right |