KR20000067141A - Apparatus for setting up a initial state metric in a viterbi decoder - Google Patents

Apparatus for setting up a initial state metric in a viterbi decoder Download PDF

Info

Publication number
KR20000067141A
KR20000067141A KR1019990014676A KR19990014676A KR20000067141A KR 20000067141 A KR20000067141 A KR 20000067141A KR 1019990014676 A KR1019990014676 A KR 1019990014676A KR 19990014676 A KR19990014676 A KR 19990014676A KR 20000067141 A KR20000067141 A KR 20000067141A
Authority
KR
South Korea
Prior art keywords
evaluation amount
state evaluation
path
memory
initial state
Prior art date
Application number
KR1019990014676A
Other languages
Korean (ko)
Other versions
KR100526564B1 (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 KR10-1999-0014676A priority Critical patent/KR100526564B1/en
Publication of KR20000067141A publication Critical patent/KR20000067141A/en
Application granted granted Critical
Publication of KR100526564B1 publication Critical patent/KR100526564B1/en

Links

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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • 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
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback

Abstract

PURPOSE: An initial state metric value setting device in the viterbi decoder is provided to minimize the decoder error by increasing the difference between the accumulated state metric value in the optimal path and the accumulated state metric value in the remaining path. CONSTITUTION: A viterbi decoder with an initial state metric value setting device comprises an initial state metric memory(150), a multiplexer(160), a microprocessor(170) for generating an initial state metric signal and a state metric selection signal, a state metric memory(130), a path memory(140), an add compare selector(110) for generating a new state metric which is fed to an initial state metric memory, and a branch metric calculator(100). An add compare selector generates path select signals. Based on an input received code, an initial state metric setting unit sets the one state metric as 0 per unit and the other as some positive values. A viterbi decoder generates the initially stored state metric value at initial operation time and generates the stored value in the state metric memory after that.

Description

비터비 복호기에서의 초기 상태평가량 설정장치{APPARATUS FOR SETTING UP A INITIAL STATE METRIC IN A VITERBI DECODER}APAPATUS FOR SETTING UP A INITIAL STATE METRIC IN A VITERBI DECODER}

본 발명은 디지털 데이터 복호화에 관한 것으로, 특히 상태평가량의 저장장치로 램(RAM)을 사용하는 비터비 복호기에서의 복호 수행 오류를 절감시키기 위한 초기 상태평가량 설정장치에 관한 것이다.The present invention relates to digital data decoding, and more particularly, to an initial state evaluation amount setting device for reducing decoding performance errors in a Viterbi decoder using RAM as a state storage amount storage device.

비터비 복호기는 길쌈부호(convolutional code)로 부호화된 데이터를 최우(最尤:maximum likelihood)복호기법을 채용한 비터비 알고리즘으로 복호화하는 장치이다. 이러한 비터비 복호기는 미리 결정된 부호기의 부호순서와 수신된 데이터의 부호순서를 비교하여 가장 근접한 부호순서의 경로를 선택하고, 이 선택된 경로들로부터 송신된 부호를 복호해 낸다.The Viterbi decoder is a device for decoding data encoded with convolutional code by a Viterbi algorithm employing a maximum likelihood decoding technique. The Viterbi decoder compares the code order of the predetermined encoder with the code order of the received data, selects the path of the nearest code order, and decodes the code transmitted from the selected paths.

도 1은 일반적인 비터비 복호기의 블럭구성도를 도시한 것으로, 일반적인 비터비 복호기는 지로 평가량(Branch Metric:BM) 계산부(100), 가산 비교 선택부(Add-Compare-Select:ACS)(110), 상태 평가량 저장부(State Metric Memory)(120), 경로 추적 논리부(130) 및 경로 저장부(Path Memory)(140)로 구성된다.FIG. 1 is a block diagram of a typical Viterbi decoder. A typical Viterbi decoder includes a branch metric (BM) calculation unit 100 and an add-compare-select (ACS) 110. ), A state metric memory 120, a path tracking logic 130, and a path memory 140.

수신 데이터가 지로 평가량 계산부(100)에 인가되면, 지로 평가량 계산부(100)는 인가된 수신데이터와 부호기(encoder)로부터 출력가능한 미리 설정된 부호순서간의 근사도를 계산하여 지로평가량(BM)을 출력한다. 가산 비교 선택부(110)는 상기 지로 평가량 계산부(100)에서 계산된 지로평가량(BM)과 상태 평가량 저장부(120)에 저장되어 있던 이전상태의 평가량 OSM을 입력으로 가산 및 비교를 수행하여 송신된 부호순서와 가장 근접한 각 상태의 생존경로를 선택하고, 그 생존경로의 상태평가량 NSM을 계산한다. 상기 선택된 생존경로는 경로 추적 논리부(130)를 통하여 경로 저장부(140)에 저장되고, 계산된 상태평가량 NSM은 상태 평가량 저장부(120)에 저장된다. 경로 추적 논리부(130)는 경로 저장부(140)에 저장된 생존경로정보를 이용하여 송신부호기의 송신데이터와 가장 근접한 경로를 찾아내어 복호화된 데이터를 출력한다.When the received data is applied to the giro evaluation amount calculating section 100, the giro evaluation amount calculating section 100 calculates an approximation between the applied received data and a preset code sequence that can be output from an encoder and calculates the giro evaluation amount BM. Output The addition comparison selecting unit 110 adds and compares the evaluation amount BM calculated by the branch evaluation amount calculation unit 100 and the evaluation amount OSM of the previous state stored in the state evaluation amount storage unit 120 as inputs. The survival path of each state that is closest to the transmitted code sequence is selected, and the state evaluation amount NSM of the survival path is calculated. The selected survival path is stored in the path storage unit 140 through the path tracking logic unit 130, and the calculated state evaluation amount NSM is stored in the state evaluation amount storage unit 120. The path tracking logic unit 130 finds a path closest to the transmission data of the transmitter by using the survival path information stored in the path storage unit 140 and outputs the decoded data.

상술한 구성을 갖는 일반적인 비터비 복호기에서는 상태 평가량 저장부(120)로 램(RAM)을 사용하고 있다. 이와 같이 상태 평가량 저장부(120)로 램을 사용하는 경우에는 초기상태에서 미리 정해진 초기값을 설정해 주어야 하는데, 일반적으로 "0"을 할당한다. 이와 같이 초기 상태평가량을 "0"으로 설정해 주는 경우에는 최종단에서 복호수행시에 오류가 발생할 확률이 높아진다.In the general Viterbi decoder having the above-described configuration, a RAM is used as the state evaluation amount storage unit 120. When RAM is used as the state evaluation amount storage unit 120 as described above, a predetermined initial value must be set in an initial state, and generally "0" is assigned. In this case, when the initial state evaluation amount is set to "0", the probability of an error occurring during the decoding process at the final stage increases.

이를 도 2를 참조하여 상세히 설명하면, 우선 도 2는 일반적인 비터비 복호 알고리즘을 설명하기 위한 트렐리스 선도(Trellis Diagram)를 도시한 것으로, 도 2에서는 구속장(constraint length)이 3이고 부호율이 1/2인 경우를 예시하였다. 그리고은 2비트 심볼 수신시간을 나타낸 것이며 ○내의 숫자는 각 시각에서의 상태평가량(SM)을 나타낸 것이다. 도 2에서는시각을 초기상태로 가정하였으며, 각각의 상태에서 초기 상태평가량(SM)은 "0"인 것으로 가정하였다. 이러한 가정하에서 만약시각에 데이터 "00"이 수신되었다면시각에서의 각 상태에 대응하는 새로운 상태평가량 NSM은 도 2에 도시한 바와 같이 "0,0,1,1"이 된다. 이때 상기 새로운 상태평가량 NSM은 이전상태평가량(OSM)에 지로평가량(BM)을 가산한 값이 되며, 계산된 새로운 상태평가량 NSM은 다음 시각에서의 이전상태평가량(OSM)이 된다. 한편각각의 시각에서 "01", "00", "01","11"이라는 데이터가 수신되었다면 각 시간에서의 각 상태에 대응하는 상태평가량은 "1,1,0,0", "1,0,2,2", "2,2,0,2"가 되며,에서의 각 상태에 대응하는 상태평가량(SM)은 "0,2,3,3"이 된다.This will be described in detail with reference to FIG. 2. First, FIG. 2 illustrates a trellis diagram for explaining a general Viterbi decoding algorithm. In FIG. 2, the constraint length is 3 and the code rate is shown. This case is illustrated. And Indicates the 2-bit symbol reception time, and the number in o indicates the state evaluation amount SM at each time. In Figure 2 The time was assumed to be the initial state, and the initial state evaluation amount SM was assumed to be "0" in each state. Under these assumptions If data "00" was received at the time The new state evaluation amount NSM corresponding to each state at time becomes "0, 0, 1, 1" as shown in FIG. In this case, the new state evaluation amount NSM is a value obtained by adding a branching evaluation amount BM to the previous state evaluation amount OSM, and the calculated new state evaluation amount NSM becomes the previous state evaluation amount OSM at the next time. Meanwhile If data "01", "00", "01", and "11" are received at each time, the state evaluation amounts corresponding to each state at each time are "1,1,0,0", "1,0". , 2,2 "," 2,2,0,2 " The state evaluation amount SM corresponding to each state in is " 0, 2, 3, 3 ".

만약시각에서 수신되는 데이터가 최종 수신데이터라 하면 경로 추적 논리부(130)에서는 경로 저장부(140)에 저장된 생존경로정보를 검색하여 송신부호기의 송신데이터와 가장 근접한 경로를 찾아내어 복호화된 데이터를 출력하게 되는데, 이때 만약 초기 상태평가량을 상술한 바와 같이 모두 "0"으로 설정하게 되면 최종단까지의 생존경로 수는 상대적으로 많게 되고, 또한 최종단에서의 각 상태에 대응하여 누적된 상태평가량들 사이에는 차이가 적기 때문에 송신데이터와 가장 근접한 경로를 찾는데 오류가 발생할 확률이 높아지게 된다.if If the data received at the time is the final received data, the path tracking logic unit 130 searches for the survival path information stored in the path storage unit 140, finds the path closest to the transmission data of the transmitter, and outputs the decoded data. In this case, if the initial state evaluation amount is all set to "0" as described above, the number of survival paths to the final stage becomes relatively large, and between the state evaluation quantities accumulated for each state in the final stage. Since the difference is small, the probability of error in finding the path closest to the transmission data increases.

따라서 본 발명의 목적은 상태평가량의 저장장치로 램(RAM)을 사용하는 비터비 복호기에서의 생존경로 수를 줄임으로써 최종단에서의 복호 에러를 최소화할 수 있는 초기 상태평가량 설정장치를 제공함에 있다.Accordingly, an object of the present invention is to provide an initial state evaluation amount setting device that can minimize the decoding error at the final stage by reducing the number of survival paths in a Viterbi decoder that uses RAM as a state storage amount storage device. .

본 발명의 또 다른 목적은 상태평가량의 저장장치로 램을 사용하는 비터비 복호기에 있어서 복호 최종단의 각 상태에 누적된 상태평가량들중 최적의 생존경로에 누적된 상태평가량과 나머지 생존경로에 누적된 상태평가량의 차이를 크게 하여 복호 에러를 최소화할 수 있는 이동통신 단말기의 비터비 복호기 초기 상태평가량 설정장치를 제공함에 있다.It is still another object of the present invention to accumulate the state evaluation amount accumulated in the optimal survival path and the remaining survival path among the state evaluation amounts accumulated in each state of the decoding end in a Viterbi decoder using RAM as a state storage amount storage device. A Viterbi decoder initial state evaluation amount setting apparatus for minimizing decoding error by increasing the difference in the estimated state evaluation amount is provided.

상기 목적을 달성하기 위한 본 발명은 비터비 복호기의 초기 상태평가량 설정장치에 있어서,In the present invention for achieving the above object, in the initial state evaluation amount setting apparatus of the Viterbi decoder,

수신데이터와 부호기로부터 출력 가능한 미리 설정된 부호순서 간의 근사도를 계산하여 지로평가량을 출력하는 지로평가량 계산부와,A giro evaluation amount calculation unit for calculating an approximate degree between the received data and a preset code sequence that can be output from the encoder and outputting a giro evaluation amount;

이전 상태평가량을 입력받아 저장하는 상태평가량 메모리와,A state evaluation memory for receiving and storing a previous state evaluation amount;

초기 상태평가량을 저장하며, 상기 저장된 초기 상태평가량과 상기 이전 상태평가량중 어느 하나를 선택하기 위한 상태평가량 선택신호를 출력하는 제어부와,A control unit which stores an initial state evaluation amount and outputs a state evaluation amount selection signal for selecting any one of the stored initial state evaluation amount and the previous state evaluation amount;

상기 상태평가량 선택신호에 따라 상기 상태평가량 메모리와 제어부 각각으로부터 출력되는 이전 상태평가량 및 초기 상태평가량중 어느 하나를 선택 출력하는 상태평가량 선택 출력부와,A state evaluation amount selection output unit for selecting and outputting any one of a previous state evaluation amount and an initial state evaluation amount output from each of the state evaluation amount memory and the control unit according to the state evaluation amount selection signal;

상기 지로평가량과 상태평가량을 입력하여 가산 비교 선택 연산을 수행함으로써 송신된 부호순서와 가장 근접한 각 상태의 생존경로를 출력하고, 상기 생존경로에 대한 새로운 상태평가량을 상기 메모리로 출력하는 가산비교선택부와,An addition comparison selection unit for inputting the giro evaluation amount and the state evaluation amount to perform an addition comparison selection operation, outputting a survival path of each state closest to the transmitted code order, and outputting a new state evaluation amount for the survival path to the memory; Wow,

상기 가산비교선택부로부터 출력되는 생존경로를 저장하는 경로 메모리와,A path memory for storing a survival path output from the addition comparison selecting unit;

상기 경로 메모리에 저장된 생존경로를 이용하여 송신부호기의 송신데이터와 가장 근접한 경로를 찾아내어 복호화된 데이터를 출력하는 경로 추적 논리부로 구성함을 특징으로 한다.And a path tracking logic unit that finds the path closest to the transmission data of the transmitter by using the survival path stored in the path memory and outputs the decoded data.

도 1은 일반적인 비터비 복호기의 블럭도.1 is a block diagram of a typical Viterbi decoder.

도 2는 일반적인 비터비 복호 알고리즘을 설명하기 위한 트렐리스 선도(Trellis Diagram).2 is a Trellis diagram for explaining a general Viterbi decoding algorithm.

도 3은 본 발명의 실시예에 따른 초기 상태평가량 설정장치가 접속되어 있는 비터비 복호기의 블럭구성도.3 is a block diagram of a Viterbi decoder to which an initial state evaluation amount setting device according to an embodiment of the present invention is connected.

도 4는 본 발명의 실시예에 따른 비터비 복호기에서의 트렐리스 선도.4 is a trellis diagram in a Viterbi decoder according to an embodiment of the present invention.

이하 첨부한 도면을 참조하여 본 발명의 실시예에 따른 동작을 상세히 설명하기로 한다.Hereinafter, an operation according to an exemplary embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 3은 본 발명의 실시예에 따른 초기 상태평가량 설정장치가 접속되어 있는 비터비 복호기의 블럭구성도를 도시한 것이며, 도 4는 본 발명의 실시예에 따른 비터비 복호기에서의 트렐리스 선도를 도시한 것이다.3 is a block diagram of a Viterbi decoder connected to an initial state evaluation amount setting device according to an embodiment of the present invention, and FIG. 4 is a trellis diagram of a Viterbi decoder according to an embodiment of the present invention. It is shown.

우선 본 발명의 실시예에 따른 초기 상태평가량 설정장치는 도 3에 도시한 바와 같이 일반적인 비터비 복호기에 상태평가량 선택부인 MUX(160)와, 초기 상태평가량과 상태평가량(SM)선택신호를 발생하여 출력하는 마이크로 프로세서(170)가 추가된 구성을 갖는다. 도 3을 참조하면, 지로평가량 계산부(100)는 수신데이터와 부호기로부터 출력 가능한 미리 설정된 부호순서 간의 근사도를 계산하여 지로평가량(BM)을 출력한다. 상태평가량 저장부(150)는 일반적으로 램을 사용하며 시스템 초기 구동시에 "0"으로 초기화되며 가산비교선택부(110)로부터 입력되는 이전 상태평가량(OSM)을 입력받아 저장한다. 마이크로 프로세서(170)는 초기 상태평가량을 저장하며 상기 저장된 초기 상태평가량과 상태평가량 저장부(150)로부터 출력되는 이전 상태평가량(OSM)중 어느 하나를 선택하기 위한 상태평가량(SM) 선택신호를 출력한다. 본 발명의 실시예에서는 상기 마이크로 프로세서(170)가 비터비 복호기의 초기구동시에만 상기 저장된 초기 상태평가량이 선택출력되도록 상태평가량(SM)선택신호를 출력하고, 수신데이터 수신 이후에는 이전 상태평가량(OSM)이 선택출력되도록 상태평가량(SM) 선택신호를 출력한다. 상태평가량 선택 출력부인 MUX(160)는 상기 상태평가량(SM) 선택신호에 따라 이전 상태평가량(OSM) 및 초기 상태평가량중 어느 하나를 선택 출력한다. 가산비교선택부(110)는 상기 지로평가량(BM)과 상태평가량(SM)을 입력하여 가산 비교 선택 연산을 수행함으로써 송신된 부호순서와 가장 근접한 각 상태의 생존경로를 출력하고, 상기 생존경로에 대한 새로운 상태평가량을(NSM) 상기 상태평가량 저장부(150)로 출력한다. 그리고 도 3에 도시하지는 않았지만 본 발명의 실시예에 따른 비터비 복호기는 도 1에 도시한 것과 같이 경로 저장부(140)와 경로 추적 논리부(130)를 포함하는데, 이때 상기 경로 저장부(140)는 상기 가산비교선택부(110)로부터 출력되는 생존경로를 저장하고, 경로 추적 논리부(130)는 상기 경로 저장부(140)에 저장된 생존경로를 이용하여 송신부호기의 송신데이터와 가장 근접한 경로를 찾아내어 복호화된 데이터를 출력한다.First, the apparatus for setting an initial state evaluation amount according to an embodiment of the present invention generates a MUX 160, which is a state evaluation amount selection unit, and an initial state evaluation amount and a state evaluation amount (SM) selection signal to a general Viterbi decoder as shown in FIG. The output microprocessor 170 has an added configuration. Referring to FIG. 3, the giro evaluation amount calculation unit 100 calculates an approximation degree between the received data and a preset code order that can be output from the encoder and outputs the giro evaluation amount BM. The state evaluation amount storage unit 150 generally uses a RAM and is initialized to "0" at the time of initial system startup, and receives and stores a previous state evaluation amount OSM input from the addition comparison selecting unit 110. The microprocessor 170 stores an initial state evaluation amount and outputs a state evaluation amount SM selection signal for selecting any one of the stored initial state evaluation amount and a previous state evaluation amount OSM output from the state evaluation amount storage unit 150. do. In the embodiment of the present invention, the microprocessor 170 outputs a state evaluation amount SM selection signal so that the stored initial state evaluation amount is selectively output only at the initial driving of the Viterbi decoder, and after receiving the received data, OSM) outputs a state evaluation amount (SM) selection signal to select output. The MUX 160, which is a state evaluation amount selection output unit, selects and outputs any one of a previous state evaluation amount OSM and an initial state evaluation amount according to the state evaluation amount SM selection signal. The addition comparison selecting unit 110 inputs the giro evaluation amount BM and the state evaluation amount SM to perform an addition comparison selection operation to output a survival path of each state closest to the transmitted code sequence, and to the survival path. The new state evaluation amount (NSM) is output to the state evaluation amount storage unit 150. Although not shown in FIG. 3, the Viterbi decoder according to the embodiment of the present invention includes a path storage unit 140 and a path tracking logic unit 130 as shown in FIG. 1, wherein the path storage unit 140 is shown. ) Stores the survival path output from the addition comparison selecting unit 110, and the path tracking logic unit 130 uses the survival path stored in the path storage unit 140 to close the path closest to the transmission data of the transmitter. Find and output the decoded data.

이하 도 4를 참조하여 본 발명의 실시예에 따른 비터비 복호기의 초기 상태평가량 설정장치에서의 비터비 복호과정을 설명하기로 한다.Hereinafter, a Viterbi decoding process in the apparatus for setting an initial state evaluation amount of a Viterbi decoder according to an embodiment of the present invention will be described.

우선 도 4에서는 구속장(constraint length)이 3이고 부호율이 1/2인 경우를 예시한 것이며, 마이크로 프로세서(170)에 의해서 로딩되는 초기 상태평가량(SM)은 8000, 8000, 0, 8000인 것으로 가정하기로 한다. 본 발명의 실시예에서 상기 초기 상태평가량은 수신데이터중 하나의 심볼당 정의 될 수 있는 총 상태수중 하나의 상태평가량만을 "0"으로 할당하고, 나머지 상태평가량은 "0"보다 충분히 큰 N값으로 설정하면 되는데, 이때 상기 N값은 지로평가량 최대값과 복호장(decoding depth)을 승산한 값을 상태평가량 저장부(150)가 저장할 수 있는 최대값에서 감산하여 산출하는 것이 바람직하다.First, FIG. 4 illustrates a case in which the constraint length is 3 and the code rate is 1/2. The initial state evaluation amount SM loaded by the microprocessor 170 is 8000, 8000, 0, and 8000. Let's assume. In an embodiment of the present invention, the initial state evaluation amount is allocated to only one state evaluation amount of "0" of the total number of states that can be defined per one symbol of the received data, and the remaining state evaluation amount is N value larger than "0". In this case, the N value is preferably calculated by subtracting the maximum value of the giro evaluation amount and the decoding depth from the maximum value that the state evaluation amount storage unit 150 can store.

한편 도 4에서은 2비트 심볼 수신시간을 나타낸 것이며 ○내의 숫자는 각 시각에서의 상태평가량(SM)을 나타낸 것이다. 도 4에서는시각을 초기상태로 가정하였으며, 각각의 상태에서 초기 상태평가량(SM)은 "8000, 8000, 0, 8000"인 것으로 가정하였다. 이러한 가정하에서 만약시각에 데이터 "00"이 수신되었다면시각에서의 각 상태에 대응하는 새로운 상태평가량 NSM은 도 4에 도시한 바와 같이 "2,0,8001,8001"이 된다. 이때 상기 새로운 상태평가량 NSM은 이전상태평가량(OSM)에 지로평가량(BM)을 가산한 값이 되며, 계산된 새로운 상태평가량 NSM은 다음 시각에서의 이전상태평가량(OSM)이 된다. 한편각각의 시각에서 "01", "00", "01","11"이라는 데이터가 수신되었다면 각 시간에서의 각 상태에 대응하는 상태평가량은 "3,3,0,2", "2,0,3,3", "3,3,0,2"가 되며,에서의 각 상태에 대응하는 상태평가량(SM)은 "0,3,3,3"이 된다.On the other hand Indicates the 2-bit symbol reception time, and the number in o indicates the state evaluation amount SM at each time. In Figure 4 The time was assumed to be the initial state, and the initial state evaluation amount SM was assumed to be "8000, 8000, 0, 8000" in each state. Under these assumptions If data "00" was received at the time The new state evaluation amount NSM corresponding to each state at time becomes "2,0,8001,8001" as shown in FIG. In this case, the new state evaluation amount NSM is a value obtained by adding a branching evaluation amount BM to the previous state evaluation amount OSM, and the calculated new state evaluation amount NSM becomes the previous state evaluation amount OSM at the next time. Meanwhile If data "01", "00", "01", and "11" are received at each time, the state evaluation amounts corresponding to each state at each time are "3,3,0,2", "2,0". , 3,3 "," 3,3,0,2 " The state evaluation amount SM corresponding to each state in is " 0, 3, 3, 3 ".

만약시각에서 수신되는 데이터가 최종 수신데이터라 하면 경로 추적 논리부(130)에서는 경로 저장부(140)에 저장된 생존경로정보를 검색하여 송신부호기의 송신데이터와 가장 근접한 경로를 찾아내어 복호화된 데이터를 출력하게 되는데, 이때 만약 초기 상태평가량을 상술한 바와 같이 하나의 상태값을 "0"으로 설정하고 나머지 초기 상태평가량을 "0"보다 충분히 큰 N값으로 설정하게 되면, 최종단까지의 생존경로 수는 상술한 일반적인 비터비 복호기에서 보다 상대적으로 적게 되고, 또한 최종단에서의 각 상태에 대응하여 누적된 상태평가량들 사이에는 차이가 많기 때문에 송신데이터와 가장 근접한 경로를 찾는데 오류가 발생할 확률이 적어져 상대적으로 일반적인 비터비 복호기에서 보다 오류발생 확률이 적어진다.if If the data received at the time is the final received data, the path tracking logic unit 130 searches for the survival path information stored in the path storage unit 140, finds the path closest to the transmission data of the transmitter, and outputs the decoded data. In this case, if the initial state evaluation amount is set to one state value as "0" and the remaining initial state evaluation amount is set to an N value sufficiently larger than "0", the number of survival paths to the final stage is In general Viterbi decoder described above, since there is a relatively small difference between the state evaluation amounts accumulated for each state at the final stage, the probability of error occurring in finding the path closest to the transmission data decreases, As a result, the probability of error occurrence is lower than that of the general Viterbi decoder.

따라서 본 발명은 초기상태에서 상태평가량 저장부(150)인 램에 입력할 상태평가량을 효과적으로 설정함으로써, 복호기의 최종단에서 송신부호기의 송신데이터와 가장 근접한 경로를 보다 효과적으로 찾아낼 수 있게 되는 것이다.Therefore, the present invention effectively sets the state evaluation amount to be input to the RAM which is the state evaluation amount storage unit 150 in the initial state, so that the path closest to the transmission data of the transmission encoder can be found more effectively at the final stage of the decoder.

상술한 바와 같이 본 발명은 상태평가량의 저장장치로 램(RAM)을 사용하는 비터비 복호기에서의 생존경로 수를 줄임으로써 최종단에서의 복호 에러를 최소화할 수 있는 장점이 있으며, 복호 최종단의 각 상태에 누적된 상태평가량들중 최적의 생존경로에 누적된 상태평가량과 나머지 생존경로에 누적된 상태평가량의 차이를 크게 하여 복호 에러를 최소화할 수 있는 장점이 있다.As described above, the present invention has an advantage of minimizing the decoding error at the final stage by reducing the number of survival paths in the Viterbi decoder using RAM as a storage device for the state evaluation amount. Among the state evaluation amounts accumulated in each state, the decoding error can be minimized by increasing the difference between the state evaluation amount accumulated in the optimal survival path and the state evaluation amount accumulated in the remaining survival paths.

Claims (7)

비터비 복호기의 초기 상태평가량 설정장치에 있어서,In the initial state evaluation amount setting apparatus of the Viterbi decoder, 수신데이터와 부호기로부터 출력 가능한 미리 설정된 부호순서 간의 근사도를 계산하여 지로평가량을 출력하는 지로평가량 계산부와,A giro evaluation amount calculation unit for calculating an approximate degree between the received data and a preset code sequence that can be output from the encoder and outputting a giro evaluation amount; 이전 상태평가량을 입력받아 저장하는 상태평가량 메모리와,A state evaluation memory for receiving and storing a previous state evaluation amount; 초기 상태평가량을 저장하며, 상기 저장된 초기 상태평가량과 상기 이전 상태평가량중 어느 하나를 선택하기 위한 상태평가량 선택신호를 출력하는 제어부와,A control unit which stores an initial state evaluation amount and outputs a state evaluation amount selection signal for selecting any one of the stored initial state evaluation amount and the previous state evaluation amount; 상기 상태평가량 선택신호에 따라 상기 상태평가량 메모리와 제어부 각각으로부터 출력되는 이전 상태평가량 및 초기 상태평가량중 어느 하나를 선택 출력하는 상태평가량 선택 출력부와,A state evaluation amount selection output unit for selecting and outputting any one of a previous state evaluation amount and an initial state evaluation amount output from each of the state evaluation amount memory and the control unit according to the state evaluation amount selection signal; 상기 지로평가량과 상태평가량을 입력하여 가산 비교 선택 연산을 수행함으로써 송신된 부호순서와 가장 근접한 각 상태의 생존경로를 출력하고, 상기 생존경로에 대한 새로운 상태평가량을 상기 메모리로 출력하는 가산비교선택부와,An addition comparison selection unit for inputting the giro evaluation amount and the state evaluation amount to perform an addition comparison selection operation, outputting a survival path of each state closest to the transmitted code order, and outputting a new state evaluation amount for the survival path to the memory; Wow, 상기 가산비교선택부로부터 출력되는 생존경로를 저장하는 경로 메모리와,A path memory for storing a survival path output from the addition comparison selecting unit; 상기 경로 메모리에 저장된 생존경로를 이용하여 송신부호기의 송신데이터와 가장 근접한 경로를 찾아내어 복호화된 데이터를 출력하는 경로 추적 논리부로 구성함을 특징으로 하는 비터비 복호기의 초기 상태평가량 설정장치.And a path tracking logic unit for finding a path closest to the transmission data of the transmission encoder by using the survival path stored in the path memory and outputting the decoded data. 제1항에 있어서, 상기 제어부는 초기 구동시에만 상기 초기 상태평가량이 선택되도록 상태평가량 선택신호를 출력함을 특징으로 하는 비터비 복호기의 초기 상태평가량 설정장치.The apparatus of claim 1, wherein the control unit outputs a state evaluation amount selection signal so that the initial state evaluation amount is selected only during initial driving. 제1항 또는 제2항에 있어서, 상기 초기 상태평가량은 수신데이터중 하나의 심볼당 정의 될 수 있는 총 상태수중 하나의 상태평가량만을 "0"으로 할당하고, 나머지 상태평가량은 "0"보다 충분히 큰 N값으로 설정함을 특징으로 하는 비터비 복호기의 초기 상태평가량 설정장치.The method according to claim 1 or 2, wherein the initial state evaluation amount allocates only one state evaluation amount to "0" of the total number of states that can be defined per one symbol of the received data, and the remaining state evaluation amount is more than "0". An apparatus for setting an initial state evaluation amount of a Viterbi decoder, characterized by setting a large N value. 제3항에 있어서, 상기 N값은 상기 지로평가량 최대값과 복호장을 승산한 값을 상기 상태평가량 메모리가 저장할 수 있는 최대값에서 감산하여 산출함을 특징으로 하는 비터비 복호기의 초기 상태평가량 설정장치.The initial state evaluation amount setting of the Viterbi decoder according to claim 3, wherein the N value is calculated by subtracting the maximum value of the giro evaluation amount from the maximum decoding value from the maximum value that the state evaluation amount memory can store. Device. 이동통신 단말기에서의 비터비 복호기 초기 상태평가량 설정장치에 있어서,In the Viterbi decoder initial state evaluation amount setting device in a mobile communication terminal, 수신데이터와 부호기로부터 출력 가능한 미리 설정된 부호순서 간의 근사도를 계산하여 지로평가량을 출력하는 지로평가량 계산부와,A giro evaluation amount calculation unit for calculating an approximate degree between the received data and a preset code sequence that can be output from the encoder and outputting a giro evaluation amount; 이전 상태평가량을 입력받아 저장하는 상태평가량 메모리와,A state evaluation memory for receiving and storing a previous state evaluation amount; 초기 상태평가량을 저장하며, 초기 구동시 출력되는 상기 초기 상태평가량이 선택되도록 상태평가량 선택신호를 출력하는 제어부와,A control unit which stores an initial state evaluation amount and outputs a state evaluation amount selection signal so that the initial state evaluation amount outputted during initial driving is selected; 상기 상태평가량 선택신호에 따라 상기 상태평가량 메모리와 제어부 각각으로부터 출력되는 상태평가량을 선택 출력하는 상태평가량 선택 출력부와,A state evaluation amount selection output unit for selectively outputting the state evaluation amount output from each of the state evaluation amount memory and the control unit according to the state evaluation amount selection signal; 상기 지로평가량과 상태평가량을 입력하여 가산 비교 선택 연산을 수행함으로써 송신된 부호순서와 가장 근접한 각 상태의 생존경로를 출력하고, 상기 생존경로에 대한 새로운 상태평가량을 상기 메모리로 출력하는 가산비교선택부와,An addition comparison selection unit for inputting the giro evaluation amount and the state evaluation amount to perform an addition comparison selection operation, outputting a survival path of each state closest to the transmitted code order, and outputting a new state evaluation amount for the survival path to the memory; Wow, 상기 가산비교선택부로부터 출력되는 생존경로를 저장하는 경로 메모리와,A path memory for storing a survival path output from the addition comparison selecting unit; 상기 경로 메모리에 저장된 생존경로를 이용하여 송신부호기의 송신데이터와 가장 근접한 경로를 찾아내어 복호화된 데이터를 출력하는 경로 추적 논리부로 구성함을 특징으로 하는 이동통신 단말기의 비터비 복호기 초기 상태평가량 설정장치.Viterbi decoder initial state evaluation amount setting apparatus characterized in that the path tracking logic unit for finding the path closest to the transmission data of the transmission encoder using the survival path stored in the path memory and outputs the decoded data. . 제5항에 있어서, 상기 초기 상태평가량은 수신데이터중 하나의 심볼당 정의 될 수 있는 총 상태수중 하나의 상태평가량만을 "0"으로 할당하고, 나머지 상태평가량은 "0"보다 큰 N값으로 설정함을 특징으로 하는 이동통신 단말기의 비터비 복호기 초기 상태평가량 설정장치.6. The method according to claim 5, wherein the initial state evaluation amount is allocated to only one state evaluation amount of the total number of states that can be defined per one symbol of the received data as "0", and the remaining state evaluation amount is set to an N value greater than "0". Viterbi decoder initial state evaluation amount setting device of the mobile communication terminal. 제6항에 있어서, 상기 N값은 상기 지로평가량 최대값과 복호장을 승산한 값을 상기 상태평가량 메모리가 저장할 수 있는 최대값에서 감산하여 산출함을 특징으로 하는 이동통신 단말기의 비터비 복호기 초기 상태평가량 설정장치.7. The Viterbi decoder initial stage of claim 6, wherein the value of N is calculated by subtracting the maximum value of the giro evaluation amount from the maximum decoding value from the maximum value that the state evaluation amount memory can store. Condition evaluation setting device.
KR10-1999-0014676A 1999-04-23 1999-04-23 Apparatus for setting up a initial state metric in a viterbi decoder KR100526564B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-1999-0014676A KR100526564B1 (en) 1999-04-23 1999-04-23 Apparatus for setting up a initial state metric in a viterbi decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-1999-0014676A KR100526564B1 (en) 1999-04-23 1999-04-23 Apparatus for setting up a initial state metric in a viterbi decoder

Publications (2)

Publication Number Publication Date
KR20000067141A true KR20000067141A (en) 2000-11-15
KR100526564B1 KR100526564B1 (en) 2005-11-04

Family

ID=19581966

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1999-0014676A KR100526564B1 (en) 1999-04-23 1999-04-23 Apparatus for setting up a initial state metric in a viterbi decoder

Country Status (1)

Country Link
KR (1) KR100526564B1 (en)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3304631B2 (en) * 1994-09-14 2002-07-22 ソニー株式会社 Viterbi decoding method and Viterbi decoding device
KR960039670A (en) * 1995-04-14 1996-11-25 김광호 Viterbi decoding method using specified status
KR100200579B1 (en) * 1996-03-07 1999-06-15 윤종용 Vitervi decoder
KR100195021B1 (en) * 1997-03-14 1999-06-15 윤종용 Method and device for storing condition evaluation amount of Viterbi decoder
KR100243213B1 (en) * 1997-06-14 2000-02-01 윤종용 Apparatus for estimating the quatity of viterbi decoding data using zero state metrics(ZSM)

Also Published As

Publication number Publication date
KR100526564B1 (en) 2005-11-04

Similar Documents

Publication Publication Date Title
US6477680B2 (en) Area-efficient convolutional decoder
US5881075A (en) Viterbi decoder
US4606027A (en) Error correction apparatus using a Viterbi decoder
US5436918A (en) Convolutional encoding/decoding apparatus with fixed bit insertion
US6757865B1 (en) Turbo-code error correcting decoder, turbo-code error correction decoding method, turbo-code decoding apparatus, and turbo-code decoding system
EP0800280A1 (en) Soft decision viterbi decoding in two passes with reliability information derived from a path-metrics difference
US6452985B1 (en) Viterbi decoding apparatus and Viterbi decoding method
US6408420B1 (en) Viterbi decoding method and apparatus thereof
US7277507B2 (en) Viterbi decoder
EP0543554B1 (en) Viterbi decoder with blockwise shift operations in the path memory
EP0355850A2 (en) Sequential decoder
KR100437697B1 (en) Method and apparatus for decoding multi-level trellis coded modulation
US6058501A (en) Error detecting device for viterbi decoder
EP1111798A1 (en) Digital signal processor
US7046747B2 (en) Viterbi decoder and decoding method using rescaled branch metrics in add-compare-select operations
KR100710743B1 (en) Transmission system having a simplified channel decoder and operating method thereof
KR100526564B1 (en) Apparatus for setting up a initial state metric in a viterbi decoder
CA2355737C (en) Device and method for determining maximum likelihood state in a decoding device
KR100333336B1 (en) Traceback method of viterbi decoder
EP0851591B1 (en) Data processor and data processing method
EP0677964A2 (en) HDTV Viterbi decoder
KR0154801B1 (en) Path metric increasing rate monitor
JP4226165B2 (en) Decoding device and decoding method
US7159167B2 (en) Method and arrangement for enhancing search through trellis
KR0140779B1 (en) Vitervi decoder

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: 20080930

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee