다수준 격자부호변조방식의 복호 방법 및 장치 document_id 1020010043596

[청구항 3] 제 1항에 있어서,상기 가산비교선택부(12)는,가지척도계산기(11)의 계산결과를 현재상태경로척도기억장치(13a)의 주기변화에 따라 가지의 위치를 바꾸어 2m×2(((k-3)/2)-1)개씩 동시에 가산비교선택부(12b)에 전달하는 가지척도임시기억장치(12a);2m×2(((k-3)/2)-1)개의 가지척도임시기억장치(12a)에서 입력되는 거리척도값과 현재상태값을 더한 후 다음상태값과 비교하여 작은 상태값을 선택하여 최소상태값과 최소상태정보를 동시에 2m×2(((k-3)/2)-1)개씩 계산하는 가산비교선택부(12b);최소상태값을 한 주기의 가산비교선택부(12b)의 연산이 끝날 때까지 임시저장하고 그 값들을 비교하여 한 주기의 최소값을 저장하여 다음 주기의 가산비교선택부(12b)의 연산에서 다음상태경로척도기억장치(13b)에 직렬로 전달하는 경로척도임시기억장치(12c);최소상태정보를 한 주기가 끝날 때까지 임시저장하여 한 주기의 최소상태정보를 역추적기억장치(15)에 직렬로 전달하는역추적임시기억장치이루어지는것을특징으로 하는다수준 격자부호변조방식의 복호 장치. [청구항 4] 제 3항에 있어서,상기 가지척도임시기억장치(12a)는,가지척도계산부(11)에서 직렬이나 병렬로 계산되어져 나오는 가지척도값을 저장하는 임시저장장치(62);직렬처리일 경우 가지척도값을 임시기억장치(62)에 분배하여 임시기억장치(62)에서 저장하는 디먹스(61);병렬처리일 경우 디먹스(61)를 사용하지 않고 바로 저장하는 임시기억장치(62);임시저장된 가지척도값을 2m×2(((k-3)/2)-1)개씩 동시에 가산비교선택부(12b)에 전달하며, 현재상태 주기의 상태에 맞추어 가지들의 위치가 변화하고, 주기를 구성하는 상태의 수 2m만큼 주기의 변화가 일어나는 위치변환장치(63);로구성되는것을특징으로 하는가지척도임시기억장치. [청구항 6] 제 3항에 있어서,상기 병렬 가산비교선택기(12b)는,가지척도임시기억장치(101)에서 위치변환된 가지척도값 2m×2(((k-3)/2)-1)개를 전달받아 현재상태 주기의 하나의 상태와 더한 후 다음상태 주기의 2m개의 상태와 비교한 후 작은상태값을 선택하여 최소상태값과 최소상태정보를 계산하는 가지척도계산기(102)와 2m×2(((k-3)/2)-1)개의 자료를 임시저장하고 저장된값을 다음에 계산되어지는 현재상태값과 가지척도값을 더한값과 비교하며, 한 주기 동안 이 과정을 반복하면, 다음상태경로척도기억장치를 사용하지 않고도 주기를 구성하는 상태들의 최소상태값과 상태정보를 계산할 수있는것을특징으로 하는가산비교선택장치. [청구항 7] 제 6항에 있어서,상기 가산비교선택기(90)는,가지척도임시기억장치(12a)의 위치변환된 가지척도값을 전달받아 현재상태값과 더하는 가산기(91);가산기의 결과값과 다음상태값을 비교하여 최소상태값을 결정하고, 그때의 상태정보를 상태정보계산기(93)의 선택 신호로 사용하는 비교선택기(92);카운터로 구현할 수 있으며 가산비교선택기(90)가 동작하면 그때마다 1씩 증가하여 선택 신호가 입력되면 역추적을 위한 상태정보는 아니지만 최소상태값의 상태정보인 그 때의 위치정보를 계산하는상태정보계산기이루어지는것을특징으로 하는가산비교선택장치. [청구항 8] 제 3항에 있어서,상기 경로척도임시기억장치(12c)는,한 주기(2m) 동안 최소상태값을 임시기억장치(103a)에 저장하여 다음 주기의 가산비교선택연산이 시작할 때 병렬/직렬 변환기(103b)에 전달하여 최소값탐색장치와 다음상태경로척도기억장치에 직렬로최소상태값전달하는것을특징으로하는경로척도임시기억장치. [청구항 9] 제 3항에 있어서,상기 역추적임시기억장치(12d)는,한 주기(2m) 동안 최소상태값의 상태정보를 임시기억장치(103a)에 저장하여 다음 주기의 가산비교선택 연산을 시작할 때 병렬/직렬 변환기(103b)에 전달하여 역추적기억장치에 직렬로최소상태값전달하는것을특징으로 하는역추적임시기억장치. [청구항 10] 제 1항에 있어서,경로척도기억장치(13) 및 역추적기억장치(15)는,주기를 이용하여 가산비교선택부에서 병렬 처리된 자료들은 경로척도임시기억장치(12c)와 역추적임시기억장치(12d)를 이용하여 주변장치에 직렬로 전달함으로, 기억장치들은 2(((k-3)/2)-1)개의 단일포트기억장치를 이용하여 구현할 수 있고, 자료를 직렬로 처리하는 특징갖는기억장치. [청구항 11] 제 10항에 있어서,경로척도기억장치(13)는,2(((k-3)/2)-1)개의 단일포트기억장치로 구현할 수 있으며, 모든 자료를 직렬로 처리하게 되고 모든 주기의 상태값을 저장하며, 다음상태경로척도기억장치(112b)의 상태값을 현재상태경로척도기억장치(112a)에 직렬로 전달하여 현재상태의 값을 갱신하며, 경로척도기억장치(112)를 구성하는 하나의 단일포트기억장치는 2m×2((k-3)/2)개의 상태를 기억하게되며, 다음상태경로척도기억장치(112b)에서 현재상태경로척도기억장치(111a)로 전달하는 과정에 스위치(113)를 통과하여 현재상태경로척도기억장치(112a)를 구성하고 있는단일포트기억장치중하나저장되는것을특징으로 하는경로척도기억장치. [청구항 12] 제 10항에 있어서,역추적기억장치(15)는,역추적임시기억장치(12d)에 저장되어진 최소상태정보를 병렬/직렬 변환기를 거쳐 단일포트기억장치로 구성된 2(((k-3)/2)-1)개의 역추적기억장치(122)에 저장하고, 스위치(121)를 이용하여 가산비교선택부나 역추적부에서 입력되는 상태정보를 분할된 역추적기억장치(122)에 전달하며, 역추적기억장치(122)는 역추적깊이×총상태수×자료넓이의 크기를 갖는 역추적기억장치를 2(((k-3)/2)-1)개로 나누어 읽고 쓰도록 하며, 선택기(123)를 이용하여 분할되어진 역추적기억장치(122)로부터 전달받은 자료 중 현재 역추적에서 필요한 자료를 선택하는 특징갖는역추적기억장치. [청구항 14] 제 13항에 있어서,번지복호기(140)는,주기들의 계산순서를 표 1이나 표 2와 같은 미리 계산할 수 있으므로,하드웨어구현시하드와이어드 로직미리구현하는것을특징으로 하는번지복호장치. [청구항 15] 제 13항에 있어서,최소값탐색장치(140)는,주기에 맞추어 2(((k-3)/2)-1)개로 나누어져 있으며, 직렬로 처리되어지고, 다음상태경로척도기억장치(13b)에 입력되는 자료를 입력 받아 2(((k-3)/2)-1)개의 최소값탐색장치(130)를 동시에 수행하여 최소값을 찾으므로, 직렬처리를 이용한 최소값탐색장치를 사용하여도 별도의 시간이 필요없이 최소값을 찾을 수있는것을특징으로 하는최소값탐색장치. [청구항 16] 제 13항에 있어서,디매핑부(160)는,현재상태와 과거상태 정보로부터 배타적논리합(161) 연산만을 이용하여원신호복호하는것을특징으로 하는디매핑 장치.