KR100980090B1 - 범용 신호처리 프로세서를 이용한 재구성 가능한 길쌈부호화 방법과 비터비 복호화 방법 및 그 장치 - Google Patents
범용 신호처리 프로세서를 이용한 재구성 가능한 길쌈부호화 방법과 비터비 복호화 방법 및 그 장치 Download PDFInfo
- Publication number
- KR100980090B1 KR100980090B1 KR1020080057968A KR20080057968A KR100980090B1 KR 100980090 B1 KR100980090 B1 KR 100980090B1 KR 1020080057968 A KR1020080057968 A KR 1020080057968A KR 20080057968 A KR20080057968 A KR 20080057968A KR 100980090 B1 KR100980090 B1 KR 100980090B1
- Authority
- KR
- South Korea
- Prior art keywords
- state
- decoding
- data
- encoder
- metric
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
- H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6511—Support of multiple decoding rules, e.g. combined MAP and Viterbi decoding
Abstract
Description
Claims (16)
- 삭제
- 가. 생성다항식 행렬로부터 길쌈부호화기를 생성하는 단계와;나. 부호화 대상 입력 데이터열에 대해 상기 길쌈부호화기에 의해 길쌈 부호화를 수행하는 단계와;다. 상기 입력 데이터열에 대한 상기 길쌈 부호화가 완료되면 상기 길쌈 부호화기의 상태를 최종 상태 값으로 저장하는 단계;를 포함하고,상기 가단계는가-1. N*M 생성다항식 행렬을 이진수로 변환하고, 변환된 이진수의 최상위 비트에 해당하는 첫 번째 자리가 다항식의 상수항 계수가 되며, 최하위 비트에 해당하는 마지막 자리가 최고차 항의 계수가 되게 처리하는 단계와;가-2. 상기 이진수로 변환된 각각의 생성다항식으로부터 같은 행에 있는 생성다항식들 중에서 가장 큰 메모리수를 그 행에서 필요한 메모리수(Mi )로 나타내고, 모든 행에 대하여 필요한 메모리수{Mi , i=1,...,N}를 계산하는 단계와;가-3. i번째 상기 입력 데이터 열에 대해 확보해야하는 메모리 수(Ci)를 Ci= ceil[(Mi)/(K*8)]*K 바이트 식에 의해 계산하고, 상기 Ci 크기인 연결벡터(Pij, j=1,...,M)를 생성다항식에 따라 M개를 확보하여 0으로 초기화한 후, (i,j)번째 생성다항식의 이진수 변환 결과를 이용하여 상수항 계수가 최하위 비트에 위치하도록 하고, 상수항 계수부터 최고차 항으로의 계수 순서로 최하위 비트 위치부터 최상위 비트 쪽으로 위치하도록 상기 연결벡터(Pij)를 설정하고, 부호화를 하기 위해 i번째 메모리의 데이터와 상기 연결벡터(Pij, j=1,...,M)를 비트단위로 논리곱(AND) 연산을 수행하고, 논리곱 연산 결과를 비트단위로 GF(2) 덧셈을 수행하여 덧셈결과인 Aij, j=1,...,M을 얻는 단계와;가-4. 모든 입력데이터 열에 대하여 계산한 {Aij, i=1,...,N, j=1,...,M} 중, {Aij, i=1,...,N}를 GF(2) 덧셈의 입력으로 하여 계산한 결과를 해당부호어의 j번째 부호로 결정하도록 길쌈부호화기를 구성하는 단계를 포함하고,상기 ceil(x)는 x보다 작지 않은 최소정수를 계산하는 연산이고,상기 N은 한 번에 처리하는 입력 데이터 비트 수이며,상기 M은 한 번의 부호화에 의해 생성되는 부호어의 비트수이며,상기 K는 데이터 처리단위인 것을 특징으로 하는 길쌈 부호화 방법.
- 가. 생성다항식 행렬로부터 길쌈부호화기를 생성하는 단계와;나. 부호화 대상 입력 데이터열에 대해 상기 길쌈부호화기에 의해 길쌈 부호화를 수행하는 단계와;다. 상기 입력 데이터열에 대한 상기 길쌈 부호화가 완료되면 상기 길쌈 부호화기의 상태를 최종 상태 값으로 저장하는 단계;를 포함하고,상기 나 단계는나-1. 상기 입력 데이터열을 병렬 데이터로 변환하는 과정을 거쳐 순환적으로 N개의 데이터열로 변환하는 단계와;나-2. 상기 입력데이터열이 입력되는 i번째 메모리의 내용은 한 비트씩 쉬프트 시키고, 최하위비트 위치에 i번째 입력데이터열의 새로운 비트를 입력하여 부호화된 결과를 얻는 단계와;나-3. 상기 나-1 및 나-2 과정을 입력 데이터열이 끝날 때까지 반복하는 단계;를 포함하는 것을 특징으로 하는 길쌈 부호화 방법.
- 가. 생성다항식 행렬로부터 길쌈부호화기를 생성하는 단계와;나. 부호화 대상 입력 데이터열에 대해 상기 길쌈부호화기에 의해 길쌈 부호화를 수행하는 단계와;다. 상기 입력 데이터열에 대한 상기 길쌈 부호화가 완료되면 상기 길쌈 부호화기의 상태를 최종 상태 값으로 저장하는 단계;를 포함하고,상기 나 단계는상기 입력 데이터열을 일정 단위 길이의 블록으로 나누는 블록화 단계와;상기 블록 단위로 부호화 하는 단계;를 포함하고,첫 번째 상기 블록의 데이터에 대해 상기 길쌈부호화기에 의해 처리시, 상기 생성다항식에 따라 입력데이터를 병렬화하고, 병렬화된 입력데이터를 이용하여 부호화를 수행하고, 입력데이터의 부호화를 마친 후 메모리의 내용을 보관하며, 두 번째 데이터 블록부터는 직전 데이터 블록에 대해 부호화를 마친 후 보관해 두었던 메모리 내용으로 상기 길쌈부호화기의 메모리를 설정한 후, 첫 번째 데이터 블록에 대해 부호화를 하는 방법과 동일한 방법으로 부호화를 수행하는 것을 특징으로 하는 길쌈 부호화 방법.
- 삭제
- 생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 제1단계와;상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 제2단계와;상기 제2단계에서 작성한 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 제3단계;를 포함하고,상기 제2단계는N*M 생성다항식 행렬로부터 생성한 상기 부호화기의 각 행에 실제 필요한 메모리 크기(Mi, i=1,...,N)를 이용하여 정보데이터가 입력되는 각 행의 최하위 비트를 제외하고 첫 번째 행의 메모리부터 순서대로 번호를 지정하여 까지 지정하는 단계와;상기 상태천이 테이블을 2Tx2N 크기로 만든 후, 상기 상태천이 테이블의 i행에는 T비트를 하나의 변수로 보아 T비트의 값이 i일 때, 현재 상태가 될 수 있는 직전 상태들이 2N개가 나열되도록 하는 단계와;상기 가지신호조합 테이블을 2Tx2N 크기로 만든 후, 상기 가지신호조합 테이블에 상기 상태천이 테이블의 i행의 요소들이 가리키는 상태에서 i의 상태로 천이할 때 해당하는 부호어를 (i,j) 요소에 기록하는 단계와;상기 결정데이터 테이블을 2T 크기로 만든 후, 상기 결정데이터 테이블에 상기 상태천이 테이블의 (i,j)요소가 가리키는 상태에서 i의 상태로 천이할 때 해당하는 입력데이터를 i번째 요소로 기록하는 단계;를 거치는 것을 특징으로 하는 비터비 복호 방법.
- 생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 제1단계와;상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 제2단계와;상기 제2단계에서 작성한 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 제3단계;를 포함하고,상기 복호기 구성을 위하여 2M개의 브랜치 메트릭을 보관할 공간을 만들고, 2T개의 상태 정보를 보관할 공간을 한 셋으로 하여 두 셋의 일차 상태정보 보관공간을 만들되, 상기 각 일차 상태 정보 보관 공간은 상태 메트릭값을 저장하는 제1서브 공간, 조상 상태를 보관하는 제2서브공간, 일차로 복호되는 정보를 보관하기 위한 제3서브공간으로 구성되며, 2T개의 상태는 일차상태정보의 상기 제2 서브공간과 상기 제3서브공간을 보관하기 위해 두개의 서브공간을 갖는 이차상태정보저장공간을 구성하며, 각 상태별로 상기 이차상태저장공간에 저장하는 일차상태정보의 개수는 복호깊이와 복호길이를 더한값을 상기 일차상태정보저장공간의 상기 제3서브공간의 복호정보길이로 나눈값 이상의 최소정수가 되도록 하여, 상기 가지메트릭 계산기, 상기 ACS 연산기 및 상태 메트릭 계산기, 상기 전송 정보결정기를 구성하는 것을 특징으로 하는 비터비 복호 방법.
- 제7항에 있어서, 선택된 한 셋의 일차 상태정보 보관 공간A의 내용을 상태 메트릭 값은 0으로 설정하고, 자신의 상태값으로 조상 상태 보관 공간을 초기화하고, 일차 복호정보는 0으로 설정하되, 부호화기의 초기 상태를 알고 있는 경우에는 알고 있는 초기 상태의 상태 메트릭 값은 0으로 설정하고, 알고 있는 초기상태 이외의 상태에 대한 상태 메트릭값은 0이 아닌 선택된 수를 설정하며, 초기화 된 한 셋의 일차 상태정보 보관 공간A와 나머지 한 셋의 일차 상태정보 보관 공간B에 대해서, 첫 번째 신호 복호시 초기화된 일차 상태정보 보관공간A는 이전 상태 정보로 사용되고, 나머지 일차 상태정보 보관공간B는 현재 상태 정보로 사용되며, 두 번째 신호복호시는 일차 상태정보 보관공간A와 일차 상태정보 보관공간B의 상태정보 보관의 역할이 바뀌며 세 번째에는 다시 일차 상태정보 보관공간A가 이전 상태정보로 사용되고, 상기 일차 상태정보 보관공간B는 현재상태정보로 사용되는 과정을 반복하여 상기 상태 메트릭을 계산하는 것을 특징으로 하는 비터비 복화화 방법.
- 생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 제1단계와;상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 제2단계와;상기 제2단계에서 작성한 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 제3단계;를 포함하고,상기 가지메트릭 계산기에 의한 가지메트릭 계산은상기 복호기에 수신된 신호가 입력되면, M개의 비트에 해당하는 수신 신호와 0부터 (2M-1)까지의 신호 조합과의 가지 메트릭을 계산하여 순서대로 2M개의 가지 메트릭 테이블에 저장 처리하는 것을 특징으로 하는 비터비 복호화 방법.
- 생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 제1단계와;상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 제2단계와;상기 제2단계에서 작성한 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 제3단계;를 포함하고,상기 ACS연산기에 의한 연산은상태천이 테이블의 i번째 행의 직전 상태의 상태메트릭과 천이에 따른 가지신호를 상기 가지신호조합 테이블에서 참조하여 해당 가지 메트릭을 더한 경로메트릭값들을 비교하여 최소가 되는 값을 현재 상태 i의 상태메트릭 값으로 저장하고, 최소 경로 메트릭에 따른 직전 상태의 조상 상태를 상태 i의 조상 상태로 저장하고, 직전 상태의 일차 복호 정보를 N비트 쉬프트 시키고, 쉬프트 시키고 남은 자리에 i번째 결정데이터 N비트를 넣어 한 상태에 대해 수행하는 과정을 모든 상태에 대해 반복하여 한 트렐리스에 대한 복호를 수행하며,비터비 복호를 반복하다 일차 복호 정보 공간만큼 복호를 수행하였을 경우, 각 상태의 일차 복호 정보를 선입선출 구조를 갖는 이차 복호 정보 보관 공간으로 옮기고, 각 상태의 조상상태를 이차 조상상태로 옮기고, 현재 상태 정보공간의 조상상태를 자기 상태로 초기화한 후 비터비 복호과정을 반복하도록 된 것을 특징으로 하는 비터비 복호화 방법.
- 제7항에 있어서, 상기 전송정보 결정기에 의한 정보복호는상기 이차 상태정보 저장 공간에 쌓인 복호 정보의 트렐리스 수가 복호 깊이와 한 번에 결정하는 복호 데이터의 길이의 합 이상이 되면 하나의 상태를 선택하고, 선택한 상태에서 출발하여 이차 조상 상태를 따라 복호 깊이만큼 조상 상태를 추적한 후, 복호 깊이 이상의 조상상태 추적시 해당 상태 추적에 대응하는 이차 복호 정보보관 공간의 내용을 복호데이터 큐에 넣고, 조상 상태 추적을 한 번에 결정하는 복호 길이가 될 때까지 반복하며,조상상태 추적이 완료 후 복호데이터 큐에 일차 복호 정보 공간 단위로 쌓여 있는 복호데이터를 역순으로 읽어내도록 된 것을 특징으로 하는 비터비 복화화 방법.
- 제7항에 있어서, 수신 데이터의 길이가 길면 블록단위로 나누어 복호기에 순차적으로 입력하여 송신 정보를 복호하도록 하되, 첫 번째 블록의 입력 전에 생성다항식을 이용하여 비터비 복호기를 구성하고, 초기화를 수행하며, 첫 번째 블록을 입력으로 하여 복호를 수행한 후 비터비 복호기의 모든 정보보관 공간 및 조상상태 보관 공간을 보존하고, 두 번째 수신 데이터 블록을 입력하여 복호를 수행하는 과정을 마지막 블록까지 수행하며, 마지막 수신 데이터 블록을 복호할 때, 부호 생성기의 마지막 상태가 미리 정해져 있다면 정해진 상태에서 조상상태 추적을 시작하고, 부호 생성기의 마지막 상태가 미리 정해져 있지 않은 경우에는 상태메트릭을 비교하여 가장 작은 값을 갖는 상태에서 조상상태 추적을 시작하되, 조상상태 추적을 시작하는 단계부터 정보데이터 복원을 시작하여 조상상태 추적을 시작하는 상태의 정보보관 공간의 내용부터 추적하는 차례로 복호데이터큐에 쌓고, 추적을 마친 후, 데이터큐에 쌓인 데이터를 역순으로 읽어 데이터 복원을 수행하도록 된 것을 특징으로 하는 비터비 복호화 방법.
- 길쌈부호 장치에 있어서,N*M생성다항식 행렬을 이진수로 변환하고, 변환된 이진수의 최상위 비트에 해당하는 첫 번째 자리가 다항식의 상수항 계수가 되며, 최하위 비트에 해당하는 마지막 자리가 최고차 항의 계수가 되게 처리하는 이진화부와;상기 이진화부에 의해 이진수로 변환된 각각의 생성다항식으로부터 같은 행에 있는 생성다항식들 중에서 가장 큰 메모리수를 그 행에서 필요한 메모리수(Mi )로 나타내고, 모든 행에 대하여 필요한 메모리수{Mi , i=1,...,N}를 계산하는 필요 메모리수 산출부와;i번째 입력 데이터 열에 대해 확보해야하는 메모리 수(Ci)를 Ci= ceil[(Mi)/(K*8)]*K 바이트 식에 의해 계산하고, 상기 Ci 크기인 연결벡터(Pij, j=1,...,M)를 생성다항식에 따라 M개를 확보하여 0으로 초기화한 후, (i,j)번째 생성다항식의 이진수 변환 결과를 이용하여 상수항 계수가 최하위 비트에 위치하도록 하고, 상수항 계수부터 최고차 항으로의 계수 순서로 최하위 비트 위치부터 최상위 비트 쪽으로 위치하도록 상기 연결벡터(Pij)를 설정하고, 부호화를 하기 위해 i번째 메모리의 데이터와 상기 연결벡터(Pij, j=1,...,N)를 비트단위로 논리곱(AND) 연산을 수행하고, 논리곱 연산 결과를 비트단위로 GF(2) 덧셈을 수행한 결과를 Aij라 하고, GF(2) 덧셈 결과중 {Aij, i=1,...,M}을 다시 GF(2) 덧셈을 수행하여 해당부호어의 j번째 부호어를 결정하도록 길쌈부호화기를 구성하는 부호화기 구성부;를 구비하며,상기 ceil(x)는 x보다 작지 않은 최소정수를 계산하는 연산이고,상기 N은 한 번에 처리하는 입력 데이터 비트 수이며,상기 M은 한 번의 부호화에 의해 생성되는 부호어의 비트수이며,상기 K는 데이터 처리단위인 것을 특징으로 하는 길쌈 부호 장치.
- 삭제
- 삭제
- 생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 부호화기 구성부와;상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 테이블 생성부와;상기 테이블 생성부에 의해 작성된 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 복호기 구성부;를 포함하고,상기 ACS연산기는0부터 2N-1까지 순차적으로 증가하고, 2N-1에서 0으로 바뀌는 가지 카운터와;상기 가지카운터가 0으로 바뀔 때마다 값이 1증가하며, 0부터 2T-1까지 순차적으로 증가하는 상태카운터와;상기 상태카운터가 0으로 바뀔 때마다 값이 1증가하는 트렐리스 카운터와;일차 상태 정보를 이전상태와 현재상태에 대해 교번적으로 보관하여 이용하기 위한 제1 및 제2 일차 상태정보 저장부와;이차 상태 정보를 보관하는 이차 상태정보 저장부와;상기 가지카운터의 값의 증가에 따라 상기 상태천이 테이블과 상기 가지신호 조합테이블의 행의 내용을 순차적으로 참조하고, 상기 상태천이 테이블에서 참조한 이전상태를 이용하여 상기 제1 및 제2 일차 상태 정보 저장부 중 이전상태로 설정된 어느 하나의 일차 상태 정보 저장부에 저장된 이전상태의 상태 메트릭을 구하고, 상기 가지신호 조합테이블에서 이전 상태에서 현재상태로 천이할 때 생성되는 가지신호를 이용하여 가지메트릭 테이블을 참조하여 얻은 가지메트릭을 상기 이전 상태의 상태 메트릭에 더하여 해당 천이의 경로메트릭을 계산하는 상태메트릭 계산기와;상기 상태메트릭 계산기에 의해 산출된 경로메트릭과 상태정보 임시저장공간에 이전에 보관된 경로메트릭을 비교하여 작은 값을 갖는 값을 선택하여 해당 경로 메트릭과 해당 경로에 따른 이전상태를 상기 상태정보 임시저장공간에 보관하는 비교/선택기와;상기 가지카운터 값이 2N-1일 때 마다 상기 비교/선택기에서 출력되는 경로메트릭을 상태카운터가 지정하는 현재 상태의 상태메트릭으로 저장하고, 해당 경로에 따른 이전상태의 조상상태를 현재 상태의 조상상태로 저장하고, 이전상태의 일차결정데이터를 한 트렐리스에서 결정하는 데이터 길이(N) 만큼 쉬프트 시킨 후, 상기 결정데이터 테이블로부터 읽어 상기 일차결정데이터에 N비트 추가하여 현재 상태의 일차결정데이터에 저장하는 결정데이터 추가부;를 구비하고,상기 상태카운터를 2T-1까지 증가시켜 한 트렐리스에 대한 복호연산을 완료시키면서 복호연산을 수행하고, 상기 복호연산에 의해 상기 일차 상태 정보 저장부의 복호저장공간만큼 복호가 수행되면 상기 일차 상태 정보 저장부에 저장된 데이터가 상기 이차 상태 정보 저장부에 옮겨지도록 처리하고, 상기 이차 상태 정보 저장부에 저장된 정보를 이용하여 복호를 수행하는 것을 특징으로 하는 비터비 복호 장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080049866 | 2008-05-28 | ||
KR1020080049866 | 2008-05-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090123737A KR20090123737A (ko) | 2009-12-02 |
KR100980090B1 true KR100980090B1 (ko) | 2010-09-03 |
Family
ID=41685936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080057968A KR100980090B1 (ko) | 2008-05-28 | 2008-06-19 | 범용 신호처리 프로세서를 이용한 재구성 가능한 길쌈부호화 방법과 비터비 복호화 방법 및 그 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100980090B1 (ko) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0144846B1 (ko) * | 1992-12-29 | 1998-08-17 | 윤종용 | 콘벌루션부호화기 및 복호화방법 |
US20020135502A1 (en) * | 2001-03-26 | 2002-09-26 | Guangming Lu | Method and apparatus for convolution encoding and viterbi decoding of data that utilize a configurable processor to configure a plurality of re-configurable processing elements |
-
2008
- 2008-06-19 KR KR1020080057968A patent/KR100980090B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0144846B1 (ko) * | 1992-12-29 | 1998-08-17 | 윤종용 | 콘벌루션부호화기 및 복호화방법 |
US20020135502A1 (en) * | 2001-03-26 | 2002-09-26 | Guangming Lu | Method and apparatus for convolution encoding and viterbi decoding of data that utilize a configurable processor to configure a plurality of re-configurable processing elements |
Also Published As
Publication number | Publication date |
---|---|
KR20090123737A (ko) | 2009-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100958234B1 (ko) | 패리티 검사 디코더들에서 사용하기 위한 노드 처리기들 | |
US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
US7676734B2 (en) | Decoding apparatus and method and information processing apparatus and method | |
JP4389373B2 (ja) | 2元巡回符号を反復型復号するための復号器 | |
US20070266303A1 (en) | Viterbi decoding apparatus and techniques | |
KR100276780B1 (ko) | 신호 전송 시스템 | |
US20090132897A1 (en) | Reduced State Soft Output Processing | |
JP2001036417A (ja) | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 | |
JPH07221655A (ja) | 通信システムおよび情報処理方法 | |
JPH1070471A (ja) | 大きな制約長を持つ場合に有効なソフト判定ビテルビ復号 | |
KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
JP4864535B2 (ja) | 送受信装置及び送受信方法 | |
CN111049527B (zh) | 一种图像编码解码方法 | |
JP2008544639A (ja) | 復号方法と装置 | |
JP2005294898A (ja) | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム | |
WO2007021057A1 (en) | Viterbi decoder and method thereof | |
KR100980090B1 (ko) | 범용 신호처리 프로세서를 이용한 재구성 가능한 길쌈부호화 방법과 비터비 복호화 방법 및 그 장치 | |
JP5523064B2 (ja) | 復号装置及び方法 | |
RU2608872C1 (ru) | Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби | |
JP2024507299A (ja) | バイナリデータを送信する方法及びデバイス | |
CN105721104A (zh) | 一种维特比译码实现方法 | |
KR101267756B1 (ko) | 가변 부호화율 불규칙 반복 다상 누산 부호화 및 복호화 방법과 이를 위한 장치 | |
WO2024084554A1 (ja) | 推定装置、設計支援装置、推定方法、設計支援方法及びコンピュータープログラム | |
WO2023105685A1 (ja) | 符号化回路、復号回路、符号化方法、復号方法及びコンピュータプログラム | |
US20240080045A1 (en) | Coding circuit, decoding circuit, coding method, decoding method and computer program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130610 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140703 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150709 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160630 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170703 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180702 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190625 Year of fee payment: 10 |