1 |
1
컨텍스트 기반 적응적 가변길이 코딩의 디코딩을 위한 테이블을 탐색하는 방법에 있어서,
제1 디코딩 정보(TrailingOnes) 및 제2 디코딩 정보(TotalCoefficient)를 탐색하기 위한 컨텍스트 기반 적응적 가변길이 코딩 테이블을 인덱스(Index), 매핑 플래그(Mapping_Flag) 및 디스크립션(Description)으로 구성되는 인덱스 테이블(T1_Tc_chroma_index-table) 및 주소(Address), 상기 제1 디코딩 정보(TrailingOnes) 및 상기 제2 디코딩 정보(TotalCoefficient)로 구성되는 주소 테이블(T1_Tc_chroma_vlc_table)의 2단계의 테이블로 재구성하여 미리 저장하는 단계; 및
입력된 비트 스트림에 리딩 제로 개수를 제외한 나머지 비트가 존재하는지에 따라 상기 2단계의 테이블에 저장된 정보를 이용하여 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보의 디코딩을 위한 테이블 탐색을 수행하는 단계를 포함하는 것을 특징으로 하는 디코딩을 위한 테이블 탐색 방법
|
2 |
2
제1항에 있어서, 상기 2단계의 테이블로 재구성하여 미리 저장하는 단계는,
상기 컨텍스트 기반 적응적 가변길이 코딩 테이블에 저장된 비트 스트림의 리딩 제로 개수 및 상기 저장된 비트 스트림의 리딩 제로 개수를 제외한 상기 저장된 비트 스트림의 나머지 비트에 대한 코드값을 이용하여 상기 인덱스 테이블을 설정하는 단계; 및
상기 인덱스 테이블에 저장된 정보를 이용하여 계산된 주소값에 해당하는 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보에 대한 값을 저장한 상기 주소 테이블을 설정하는 단계를 포함하는 것을 특징으로 하는 디코딩을 위한 테이블 탐색 방법
|
3 |
3
제2항에 있어서, 상기 인덱스 테이블을 설정하는 단계는,
상기 저장된 비트 스트림의 리딩 제로 개수로 상기 인덱스를 설정하는 단계;
두 가지 인코딩 정보를 갖는 상기 디스크립션을 설정하는 단계; 및
상기 저장된 비트 스트림에 상기 나머지 비트 존재 여부에 따라 상기 디스크립션을 해석하기 위한 상기 매핑 플래그를 설정하는 단계를 포함하는 것을 특징으로 하는 디코딩을 위한 테이블 탐색 방법
|
4 |
4
제3항에 있어서,
상기 디스크립션은 상기 나머지 비트에 대한 정보 및 상기 주소 테이블의 주소값을 계산하기 위한 정보를 상기 인코딩 정보로서 포함함을 특징으로 하는 디코딩을 위한 테이블 탐색 방법
|
5 |
5
제2항에 있어서, 상기 주소 테이블을 설정하는 단계는,
상기 주소를 설정하는 단계; 및
상기 주소에 대응되는 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보에 대한 값을 설정하는 단계를 포함하는 것을 특징으로 하는 디코딩을 위한 테이블 탐색 방법
|
6 |
6
제1항에 있어서, 상기 테이블 탐색을 수행하는 단계는,
상기 입력된 비트 스트림의 리딩 제로 개수를 구하는 단계;
상기 구한 리딩 제로 개수를 인덱스로하여 상기 2단계 테이블 중 하나인 인덱스 테이블을 액세스 하는 단계;
상기 인덱스 테이블의 매핑 플래그 값을 확인하는 단계; 및
확인된 매핑 플래그 값에 따라 상기 인덱스 테이블의 디스크립션에 포함된 정보를 이용하여 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보에 대한 값을 출력하는 단계를 포함하는 것을 특징으로 하는 디코딩을 위한 테이블 탐색 방법
|
7 |
7
제6항에 있어서, 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보에 대한 값을 출력하는 단계는,
상기 매핑 플래그 값이 0인 경우 상기 인덱스 테이블의 디스크립션에 포함된 인코딩 정보를 이용하여 주소값을 구하는 단계; 및
상기 인덱스 테이블을 액세스하여 구한 주소값에 대응하는 주소의 값들을 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보에 대한 값으로 출력하는 단계를 포함하는 것을 디코딩을 위한 테이블 탐색 방법
|
8 |
8
제6항에 있어서,
상기 제1 디코딩 정보 및 상기 제2 디코딩 정보에 대한 값을 출력하는 단계는, 상기 매핑 플래그 값이 1인 경우 상기 인덱스 테이블의 디스크립션에 포함된 정보를 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보에 대한 값으로 출력함을 특징으로 하는 디코딩을 위한 테이블 탐색 방법
|
9 |
9
제1 디코딩 정보(TrailingOnes) 및 제2 디코딩 정보(TotalCoefficient)를 탐색하기 위한 컨텍스트 기반 적응적 가변길이 코딩 테이블을 인덱스(Index), 매핑 플래그(Mapping_Flag) 및 디스크립션(Description)으로 구성되는 인덱스 테이블(T1_Tc_chroma_index-table) 및 주소(Address), 상기 제1 디코딩 정보(TrailingOnes) 및 상기 제2 디코딩 정보(TotalCoefficient)로 구성되는 주소 테이블(T1_Tc_chroma_vlc_table)의 2단계의 테이블로 재구성하는 제어부;
상기 제어부에 의해 활성화되어 입력된 비트 스트림에 리딩 제로 개수를 제외한 나머지 비트가 존재하는지에 따라 상기 2단계의 테이블에 저장된 정보를 이용하여 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보의 디코딩을 위한 테이블 탐색을 수행하는 시프터; 및
상기 컨텍스트 기반 적응적 가변길이 코딩 테이블 및 상기 재구성된 2단계의 테이블을 저장하는 메모리를 포함하는 것을 특징으로 하는 컨텍스트 기반 적응적 가변길이 코딩의 디코딩 장치
|
10 |
10
제9항에 있어서,
상기 제어부는 상기 컨텍스트 기반 적응적 가변길이 코딩 테이블에 저장된 비트 스트림의 리딩 제로 개수로 설정된 상기 인덱스, 두 가지 인코딩 정보를 갖는 상기 디스크립션 및 상기 디스크립션을 해석하기 위한 상기 매핑 플래그를 갖는 인덱스 테이블을 상기 2단계 테이블 중 하나로 재구성하는 것을 특징으로 하는 컨텍스트 기반 적응적 가변길이 코딩의 디코딩 장치
|
11 |
11
제10항에 있어서,
상기 제어부는 상기 인덱스 테이블에 저장된 정보를 이용하여 계산된 주소값에 해당하는 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보에 대한 값을 저장한 상기 주소 테이블을 상기 2단계 테이블 중 하나로 재구성하는 단계를 포함하는 것을 특징으로 하는 컨텍스트 기반 적응적 가변길이 코딩의 디코딩 장치
|
12 |
12
제10항에 있어서,
상기 디스크립션은 상기 저장된 비트 스트림의 리딩 제로 개수의 비트열을 제외한 나머지 비트에 대한 정보 및 상기 주소 테이블의 주소값을 계산하기 위한 정보를 상기 인코딩 정보로서 포함함을 특징으로 하는 컨텍스트 기반 적응적 가변길이 코딩의 디코딩 장치
|
13 |
13
제9항에 있어서,
상기 시프터는 상기 입력된 비트 스트림에서 구한 리딩 제로 개수를 인덱스로하여 상기 2단계 테이블 중 하나인 인덱스 테이블을 액세스하고, 상기 인덱스 테이블의 매핑 플래그 값이 0인 경우 상기 인덱스 테이블의 디스크립션에 포함된 인코딩 정보를 이용하여 주소값을 구하고, 상기 인덱스 테이블을 액세스하여 상기 구한 주소값에 대응하는 주소의 값들을 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보 값으로 출력하는 것을 특징으로 하는 컨텍스트 기반 적응적 가변길이 코딩의 디코딩 장치
|
14 |
14
제13항에 있어서,
상기 시프터는 상기 매핑 플래그 값이 1인 경우 상기 인덱스 테이블의 디스크립션에 포함된 인코딩 정보를 상기 제1 디코딩 정보 및 상기 제2 디코딩 정보 값으로 출력함을 특징으로 하는 컨텍스트 기반 적응적 가변길이 코딩의 디코딩 장치
|