KR100719743B1 - Coding and decoding using reversible variable length coding - Google Patents

Coding and decoding using reversible variable length coding Download PDF

Info

Publication number
KR100719743B1
KR100719743B1 KR1019990059268A KR19990059268A KR100719743B1 KR 100719743 B1 KR100719743 B1 KR 100719743B1 KR 1019990059268 A KR1019990059268 A KR 1019990059268A KR 19990059268 A KR19990059268 A KR 19990059268A KR 100719743 B1 KR100719743 B1 KR 100719743B1
Authority
KR
South Korea
Prior art keywords
decoding
data
variable length
concatenated
encoding
Prior art date
Application number
KR1019990059268A
Other languages
Korean (ko)
Other versions
KR20010064888A (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 KR1019990059268A priority Critical patent/KR100719743B1/en
Publication of KR20010064888A publication Critical patent/KR20010064888A/en
Application granted granted Critical
Publication of KR100719743B1 publication Critical patent/KR100719743B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • 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/31—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 combining coding for error detection or correction and efficient use of the spectrum

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 순방향과 역방향 디코딩이 가능한 가변장(RVLC) 기술을 이용하여 부호화 및 복호화 지연을 줄이고, 반복 디코딩 횟수도 정확히 판단하는 부호 및 복호화 장치에 관한 것으로, 전송 데이터를 연접 부호화하는 연접 부호화수단과, 상기 전송 데이터를 가변장 부호화하는 가변장 부호화수단을 포함하는 부호화 장치와, 상기 부호화 장치로부터 전송된 상기 전송 데이터와 상기 연접 부호화수단로부터 입력된 연접 부호 데이터를 입력받아 연접 복호화를 수행하는 연접 복호화수단과, 상기 연접 복호화수단에 의해 복호화된 연접 복호 데이터와 상기 가변장 부호화수단으로부터 전송된 가변장 부호 데이터를 입력받아 가변장 복호화를 수행하는 가변장 복호화수단을 포함하는 복호화 장치에 있어서, 상기 복호화 장치는, 상기 가변장 복호화수단의 복호화 시 에러 발생 위치를 검색하여 상기 연접 복호화수단으로 제공하는 가변장 복호 에러 검색수단; 및 상기 연접 복호화수단으로부터 연접 복호 데이터를 입력받고, 상기 가변장 복호화수단으로부터 가변장 복호 데이터를 입력받아 에러가 없는 복호 데이터를 출력하는 데이터 판정수단을 포함하고, 상기 연접 복호화수단은, 상기 가변장 복호 에러 검색수단으로부터 입력된 에러 발생 위치 정보를 근거로 상기 데이터 판정수단으로부터 입력된 복호 데이터와 상기 연접 부호화수단으로 전송된 연접 부호 데이터를 이용해 연접 복호화를 반복 수행하는 것을 특징으로 한다.The present invention relates to a code and a decoding apparatus for reducing encoding and decoding delays using a variable length (RVLC) technology capable of forward and backward decoding, and to accurately determine the number of repeated decoding. And a variable length encoding means for variable length encoding the transmitted data, and a concatenated decoding for performing concatenated decoding by receiving the transmitted data transmitted from the encoding device and concatenated code data input from the concatenated encoding means. And variable length decoding means for receiving variable length code data transmitted from the variable length coding means and the concatenated decoded data decoded by the concatenated decoding means. The apparatus is characterized in that Variable-length decoding error search means for providing a luxury when an error occurs the concatenated decoding means to search for locations; And data determination means for receiving concatenated decoded data from the concatenated decoding means, receiving variable length decoded data from the variable length decoding means, and outputting decoded data without error. And concatenation decoding is repeatedly performed using the decoded data inputted from the data determining means and the concatenated code data transmitted to the concatenated encoding means based on the error occurrence position information inputted from the decoded error searching means.

가변장, 터보 복호, 터보 부호, 에러 판정, 더미 데이터Variable length, turbo decoding, turbo code, error determination, dummy data

Description

가변장 기술을 이용한 부호화 및 복호화 장치{CODING AND DECODING USING REVERSIBLE VARIABLE LENGTH CODING}Coding and decoding apparatus using variable length technology {CODING AND DECODING USING REVERSIBLE VARIABLE LENGTH CODING}

도 1 은 일반적인 무선통신시스템의 송신단에서 터보 코드를 부호화하기 위한 부호화 장치의 구성도1 is a block diagram of an encoding apparatus for encoding a turbo code in a transmitting end of a general wireless communication system.

도 2 는 일반적인 터보 코드를 부호화하기 위한 부호화 장치중 연접부호기에 대한 구조도.2 is a structural diagram of a concatenation encoder in an encoding apparatus for encoding a general turbo code.

도 3 은 일반적인 무선통신시스템의 수신단에서 터보 코드를 복호화하기 위한 복호화 장치의 구성도이다.3 is a block diagram of a decoding apparatus for decoding a turbo code at a receiving end of a general wireless communication system.

도 4 는 본 발명에 따른 가변장(RVLC : Reverce-VLC) 기술을 이용한 부호화 장치의 구성도.4 is a block diagram of an encoding apparatus using a variable length (RVLC) technique according to the present invention.

도 5 는 본 발명에 따른 원래 데이터 구조와 가변장 부호화를 실행한 후의 데이터 구조에 대한 설명도이다.5 is an explanatory diagram of an original data structure and a data structure after performing variable length coding according to the present invention.

도 6 은 본 발명에 따른 가변장(RVLC : Reverce-VLC) 기술을 이용한 복호화 장치의 구성도.6 is a block diagram of a decoding apparatus using a variable length (RVLC) technology according to the present invention.

*도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

411 : 연접부호기 412 : 직/병렬 변환부411: a joint encoder 412: serial / parallel conversion unit

413 : 가변장 부호부 414 : 데이터 정렬부413 variable length code portion 414 data alignment portion

415 : 병/직렬 변환부415: bottle / serial converter

본 발명은 가변장(RVLC : Reverce-VLC) 기술을 이용한 부호화 및 복호화 장치에 관한 것으로, 특히 터보 부호와 같은 채널 부호화 과정에서 발생하는 전체 부호 및 복호화 지연시간을 최소화할 수 있고, 반복 복호 횟수도 정확히 판단함으로써, 에러가 발생할 수 있는 망에서의 원 데이터를 복구하기 위한 가변장(RVLC : Reverce-VLC) 기술을 이용한 부호화 및 복호화 장치에 관한 것이다. The present invention relates to an encoding and decoding apparatus using a variable-length (RVLC) technique, and in particular, it is possible to minimize the total code and decoding delay time occurring in a channel encoding process such as a turbo code, and to repeat the decoding times. The present invention relates to an encoding and decoding apparatus using a variable length (RVLC) technique for recovering original data in a network in which an error may occur.

본 발명은, 에러가 존재하는 전송망에서 오리지널 데이터를 전송하고자 할 때 원래의 데이터를 전송하고 에러가 발생하였을 때 이를 보상하기 위한 패리티 정보를 같이 전송하기 위한 것이다. The present invention is to transmit original data when transmitting original data in a transmission network in which an error exists and to transmit parity information for compensating for an error when the original data is transmitted.

도 1 은 일반적인 무선통신시스템의 송신단에서 터보 부호를 부호화하기 위한 부호화 장치의 구성도로서, 입력되는 송신정보 비트를 인터리빙(Interleaving)하여 상관성을 줄이는 인터리버(111 내지 11(n-1))들과, 입력되는 송신정보 비트를 부호화하기 위한 부호기(121)와, 인터리버(111 내지 11(n-1))중 해당 인터리버를 통해 인터리빙된 신호를 부호화하기 위한 부호기(122 내지 12n)로 구성된다.1 is a block diagram of an encoding apparatus for encoding a turbo code in a transmitting terminal of a general wireless communication system. The interleavers 111 through 11 (n-1) for interleaving input transmission information bits to reduce correlation And an encoder 121 for encoding input transmission information bits, and an encoder 122 to 12n for encoding a signal interleaved through a corresponding interleaver among the interleavers 111 to 11 (n-1).

도 1에 도시된 바와 같이, 송신정보 비트는 부호화 과정 없이 직접 정보 비트로 전송되거나 부호기(121 내지 12n)들에 의해 부호화되어 패리티 비트로 전송된다.As shown in FIG. 1, the transmission information bits are directly transmitted as information bits without an encoding process or encoded by the encoders 121 to 12n and transmitted as parity bits.

송신단에서 터보 부호를 부호화하기 위한 부호화 장치에 대해 좀 더 자세히 살펴보면 다음과 같다.The encoding apparatus for encoding the turbo code at the transmitter will be described in more detail as follows.

터보 채널 부호화는 오리지널 데이터를 한번 보내고, 패리티 정보로 오리지널 데이터의 RSC(Recursive Systematic Convolution) 부호기(Encoder) 결과와 인터리버 및 RSC 부호기의 결과 데이터를 사용한다. 여기서, 인터리버는 오리지널 데이터와 전혀 연관성이 없는 데이터를 발생시키기 위한 장치이다. 인터리버의 결과를 RSC 부호기에 통과시킴으로써, 전혀 별개의 출력 데이터를 발생시키면 오리지널 데이터의 에러 위치를 분산시킬 수 있다. 즉, 터보 부호는 1비트의 정보와 2비트의 추가 패리티 정보를 사용한다. 터보 부호화된 데이터를 복구할 때 복호기는 이 3개의 비트 정보를 사용하여 전송단에서 보낸 오리지널 데이터를 복구하게 된다. 이와 같이, 터보 채널 부호화에서 사용되는 일반적인 연접부호화기(Recursive Systematic Convolution Encoder)의 구조는 도 2를 참조한다. Turbo channel encoding sends the original data once, and uses the result of the Recursive Systematic Convolution (RSC) encoder of the original data and the result data of the interleaver and the RSC encoder as parity information. Here, the interleaver is a device for generating data that is not related to the original data at all. By passing the result of the interleaver to the RSC encoder, generating completely separate output data can distribute the error position of the original data. That is, the turbo code uses 1 bit of information and 2 bits of additional parity information. When recovering the turbo coded data, the decoder recovers the original data sent from the transmitter using these three bits of information. As such, the structure of a typical Recursive Systematic Convolution Encoder used in turbo channel coding is described with reference to FIG. 2.

도 3 은 일반적인 무선통신시스템의 수신단에서 터보 부호를 복호화하기 위한 복호화 장치의 구성도이다.3 is a block diagram of a decoding apparatus for decoding a turbo code at a receiving end of a general wireless communication system.

복호화장치는, 복호기1(311)과, 인터리버(312)와, 복호기2(313)와, 디인터리버(314,315)로 구성된다.The decoding apparatus is composed of a decoder 1 (311), an interleaver (312), a decoder (2) 313, and deinterleavers (314, 315).

도 3에 도시된 바와 같이, 복호화 장치에서는 데이터 복구시 전송측에서 보 낸 데이터가 정확한지를 모르기 때문에 여러번 반복하여 디코딩함으로써, 에러 복구율을 높이고 있다. 또한, 송신단 및 수신단에서 인터리버를 사용함으로써 전체적인 데이터 지연이 발생하고, 에러 복구율을 높이기 위한 반복적인 디코딩을 함으로써 상당한 지연이 발생한다. 게다가, 에러 복구율을 높이기 위한 반복 횟수의 정확한 판단이 힘들다. 즉, 100%의 복구율을 보이기 위해서는 무한대의 반복이 필요할 수도 있다. As shown in FIG. 3, the decoding apparatus does not know whether the data sent from the transmission side is correct during data recovery, and thus decodes it several times to increase the error recovery rate. In addition, the overall data delay occurs by using the interleaver at the transmitting end and the receiving end, and a considerable delay occurs by performing repetitive decoding to increase the error recovery rate. In addition, it is difficult to accurately determine the number of iterations to increase the error recovery rate. In other words, infinite repetition may be required to show a recovery rate of 100%.

본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 안출된 것으로, 순방향과 역방향 복호화가 가능한 가변장(RVLC) 기술을 이용하여 부호화 및 복호화 지연을 줄이고, 반복 복호화 횟수도 정확히 판단함으로써, 에러가 발생할 수 있는 망에서의 원 데이터를 복구하기 위한 가변장(RVLC : Reverce-VLC) 기술을 이용한 부호화 및 복호화 장치를 제공하는데 그 목적이 있다. The present invention has been made to solve the above-described problems, by using a variable length (RVLC) technology capable of forward and backward decoding, reducing encoding and decoding delays, and accurately determining the number of iteration decoding, so that an error may occur. An object of the present invention is to provide an encoding and decoding apparatus using a variable-length (RVLC) technology for recovering original data in a capable network.

상기 목적을 달성하기 위한 본 발명은, 전송 데이터를 연접 부호화하는 연접 부호화수단과, 상기 전송 데이터를 가변장 부호화하는 가변장 부호화수단을 포함하는 부호화 장치와, 상기 부호화 장치로부터 전송된 상기 전송 데이터와 상기 연접 부호화수단로부터 입력된 연접 부호 데이터를 입력받아 연접 복호화를 수행하는 연접 복호화수단과, 상기 연접 복호화수단에 의해 복호화된 연접 복호 데이터와 상기 가변장 부호화수단으로부터 전송된 가변장 부호 데이터를 입력받아 가변장 복호화를 수행하는 가변장 복호화수단을 포함하는 복호화 장치에 있어서, 상기 복호화 장치는, 상기 가변장 복호화수단의 복호화 시 에러 발생 위치를 검색하여 상기 연접 복호화수단으로 제공하는 가변장 복호 에러 검색수단; 및 상기 연접 복호화수단으로부터 연접 복호 데이터를 입력받고, 상기 가변장 복호화수단으로부터 가변장 복호 데이터를 입력받아 에러가 없는 복호 데이터를 출력하는 데이터 판정수단을 포함하고, 상기 연접 복호화수단은, 상기 가변장 복호 에러 검색수단으로부터 입력된 에러 발생 위치 정보를 근거로 상기 데이터 판정수단으로부터 입력된 복호 데이터와 상기 연접 부호화수단으로 전송된 연접 부호 데이터를 이용해 연접 복호화를 반복 수행하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided an encoding apparatus comprising: concatenated encoding means for concatenating encoding transmission data, variable length encoding means for variable length encoding the transmission data, and the transmission data transmitted from the encoding apparatus. A concatenated decoding means for receiving concatenated decoding data inputted from the concatenated encoding means and performing concatenated decoding; and receiving concatenated decoded data decoded by the concatenated decoding means and variable length code data transmitted from the variable length encoding means. A decoding apparatus including variable length decoding means for performing variable length decoding, wherein the decoding apparatus searches for a variable occurrence position when decoding the variable length decoding means and provides the variable length decoding error searching means to the contiguous decoding means. ; And data determination means for receiving concatenated decoded data from the concatenated decoding means, receiving variable length decoded data from the variable length decoding means, and outputting decoded data without error. And concatenation decoding is repeatedly performed using the decoded data inputted from the data determining means and the concatenated code data transmitted to the concatenated encoding means based on the error occurrence position information inputted from the decoded error searching means.

삭제delete

본 발명은 에러가 존재하는 전송망에서 데이터를 전송하고자 할 때 원래의 데이터를 전송하고 에러가 발생하였을 때 이를 보상하기 위한 패리티 정보를 같이 전송하고, 전송하고자 하는 정보 1비트에다 2비트를 추가 패리티 정보로서 사용하여 데이터를 복구하기 위한 것이다.The present invention transmits original data when transmitting data in a transmission network in which an error exists, and transmits parity information for compensating for an error, and adds 2 bits to 1 bit of information to be transmitted. It is intended to recover data using it as.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 4 는 본 발명에 따른 가변장(RVLC : Reverce-VLC) 기술을 이용한 부호화 장치의 일실시예 구성도로서, 송신단에서 터보 부호를 부호화하기 위한 부호화기에 대한 것으로, 입력데이터와 출력데이터간에 서로 연관성 있게 부호화시켜 다수 패리티 정보 중 소정의 패리티 정보를 생성하기 위한 연접 부호부(411)와, 외부로부터 직렬 입력되는 데이터를 병렬 데이터로 변환하기 위한 직/병렬 변환부(412)와, 직/병렬 변환부(412)를 통해 입력된 신호를 여러 개의 일정 크기를 갖는 벡터 형태로 구성하여 순방향 및 역방향 부호화가 가능하도록 가변장 부호화하는 가변장 부호부(413)와, 가변장 부호부(413)로부터 가변 길이를 갖는 데이터를 발생한 후 발생된 데이터의 길이를 일정하게 유지하기 위해 더미 데이터를 삽입하여 데이터를 정렬시키기 위한 데이터 정렬부(414)와, 데이터 정렬부(413)로부터 전달된 병렬 데이터를 직렬 데이터로 변환하기 위한 병/직렬 변환부(415)를 구비한다. 4 is a block diagram of an encoding apparatus using a variable length (RVLC) technique according to an embodiment of the present invention, which is an encoder for encoding a turbo code at a transmitting end, and which has a correlation between input data and output data. A concatenated coder 411 for generating predetermined parity information among a plurality of parity information, a serial / parallel converter 412 for converting serially input data from the outside into parallel data, and a serial / parallel conversion The variable length coder 413 and the variable length coder 413 which variable length code the signal inputted through the unit 412 into a vector form having a predetermined size to enable forward and reverse coding are variable. Data sorting unit 414 for inserting dummy data to sort the data in order to keep the length of the generated data constant after generating the data having the length And a parallel / serial conversion unit 415 for converting the parallel data transferred from the data alignment unit 413 into serial data.

본 발명에 따른 부호화기에 대해 좀 더 상세히 살펴보면 다음과 같다.Looking at the encoder according to the invention in more detail as follows.

도 4에 도시된 바와 같이, 송신단 입력 신호 dk를 사용하여 다음과 같은 3가지의 출력 신호를 발생한다. 하나는 원 신호 Xk로 출력하고, 다른 두 신호는 패리티 정보로서 사용되며, 연접부호부(부호화기)(411)와 순방향과 역방향 복호화가 가능한 가변장(RVLC) 부호부(413)의 출력이다. 연접부호부(411)는 초기 데이터 발생시 "0"로 초기화 되어져 있다. 입력신호 dk에 따라서 입력 데이터와 출력 데이터간에 서로 연관성을 갖고 부호화된다. 이 연접부호부(411)는 터보 부호기 등에서 사용되는 일반적인 구조로서 앞에서 언급된 도 2의 일반적인 구성과 동일하다. As shown in FIG. 4, the following three output signals are generated using the transmitter input signal d k . One is output as the original signal X k , and the other two signals are used as parity information, and are the outputs of the concatenated code unit (encoder) 411 and the variable length (RVLC) code unit 413 capable of forward and reverse decoding. The concatenation code part 411 is initialized to "0" at the time of initial data generation. The input data and the output data are correlated and encoded according to the input signal d k . This concatenation code part 411 is a general structure used in a turbo encoder and the like, and is the same as the general structure of FIG. 2 mentioned above.

또한, 입력신호 dk를 여러 개의 일정 크기를 갖는 벡터 형태로 구성하여 가변장(RVLC) 부호화를 하게 되는데, 이를 위하여 직/병렬 변환을 거친 후 가변장부호화를 한다. 이어서, 가변장부호부(413)는 일정 크기의 벡터 신호를 받아들여 입력 데이터의 확률을 이용한 테이블에 따라 가변 인덱스(Index)를 출력하게 된다. 이때, 가변장 부호화를 실행한 후에 발생되는 데이터 구조는 가변 길이를 갖게 된다. 이와 같이 데이터의 길이를 일정하게 유지하기 위하여 더미 데이터를 삽입하고 원래의 데이터 구조와 같은 일정한 크기의 데이터 형태를 갖는다. 따라서, 도 5는 원래 데이터 구조와 가변장부호화를 실행한 후의 데이터 구조를 보여주며, 이렇게 정렬된 데이터는 병/직렬 변환을 거친 후 비트 단위의 구조로 전송된다.In addition, the variable length (RVLC) encoding is performed by configuring the input signal d k in a vector form having a plurality of predetermined sizes. To this end, variable length encoding is performed after serial / parallel conversion. Subsequently, the variable length coder 413 receives a vector signal having a predetermined size and outputs a variable index according to a table using probability of input data. At this time, the data structure generated after executing the variable length encoding has a variable length. In this way, in order to keep the length of data constant, dummy data is inserted and has a data size of a constant size as in the original data structure. Thus, Figure 5 shows the original data structure and the data structure after performing variable length encoding, and the sorted data is transmitted in a bit-by-bit structure after parallel / serial conversion.

도 6 은 본 발명에 따른 가변장(RVLC : Reverce-VLC) 기술을 이용한 복호화 장치의 일실시예 구성도로서, 수신단에서 터보 부호를 복호화하기 위한 복호화기에 대한 것이다.FIG. 6 is a block diagram of a decoding apparatus using a variable length (RVLC) technology according to the present invention, and is a decoder for decoding a turbo code at a receiving end.

도 6에 도시된 바와 같이, 연접복호부(601)는 부호화 장치로부터 전달된 입력 데이터 Xk와 부호화장치의 연접 부호부(411)로부터 전달된 연접 부호화 데이터를 입력받아 통상의 연접 복호화를 수행한다. 가변장 복호부(602)는 연접복호부(601)로부터 전달된 복호 데이터와 부호화 장치의 가변장 부호화된 데이터를 입력받아 입력된 데이터의 에러를 보상하기 위해 통상의 복호화를 수행한다.
가변장 복호 에러 검색부(603)는 가변장 복호부(602)로부터 전달된 복호 데이터에 대한 에러의 존재를 검색하여 연접 복호부(601)로 전달한다. 데이터 판정부(604)는 연접복호부(601)로부터 전달된 복호 데이터와 가변장 복호부(602)로부터 전달된 복호 데이터를 기준으로 에러가 없는 입력 데이터를 판정한다. 또한 연접 복호부(601)는 데이터 판정부(604)로부터 입력된 판정된 데이터와 상기 가변장 에러 검색부(603)로부터 입력된 에러 존재 여부 데이터를 입력받아 반복 복호를 판단한다.As shown in FIG. 6, the concatenation decoder 601 receives input data X k transmitted from the encoding apparatus and concatenated encoded data transferred from the concatenation code unit 411 of the encoding apparatus and performs normal concatenation decoding. . The variable length decoder 602 receives the decoded data transmitted from the concatenated decoder 601 and the variable length coded data of the encoding apparatus and performs normal decoding to compensate for an error of the input data.
The variable length decoding error retrieval unit 603 retrieves the existence of an error with respect to the decoded data transmitted from the variable length decoding unit 602 and transmits the error to the concatenated decoding unit 601. The data determination unit 604 determines the input data without error based on the decoded data transmitted from the concatenated decoding unit 601 and the decoded data transmitted from the variable length decoding unit 602. In addition, the concatenated decoding unit 601 receives the determined data inputted from the data determining unit 604 and the error presence data inputted from the variable length error retrieval unit 603, and determines repetitive decoding.

즉, 본 발명에 따른 복호화 장치에 대해 좀 더 상세히 살펴보면 다음과 같다.That is, the decoding apparatus according to the present invention will be described in more detail as follows.

먼저, 부호화 장치에서 전송된 원래의 신호 Xk와 연접 부호기의 출력 신호

Figure 112006041424005-pat00001
가 연접 복호부(601)에 입력되어 연접 부호화된 데이터
Figure 112006041424005-pat00002
가 출력된다. 이 연접 복호 데이터
Figure 112006041424005-pat00003
는 앞뒤 데이터를 가지고 어느 정도 에러를 복구한 형태가 된다. 연접 복호 데이터
Figure 112006041424005-pat00004
와 가변장 부호화된 데이터
Figure 112006041424005-pat00005
를 사용하여 가변장 복호부(602)는 가변장 복호화를 수행한다. 즉, 연접 복호화 데이터
Figure 112006041424005-pat00006
와 가변장 부호 데이터
Figure 112006041424005-pat00007
를 가변장 복호화를 하면서 서로의 에러에 대한 보상을 하게 된다. 만약 복호시 에러가 양쪽에서 발생되었을 경우 가변장 복호 에러 검색부(603)는 에러 위치 정보를 연접 복호부(601)로 전달하게 된다. 연접 복호 데이터
Figure 112006041424005-pat00008
와 가변장 부호 데이터
Figure 112006041424005-pat00009
를 사용하여 가변장 복호화를 하는 가변장 복호부(602)는 입력 데이터의 앞쪽부터 복호화를 실행하게 된다. 만약, 에러에 의해서 더 이상 진전이 없으면 맨 뒤쪽에서 다시 수행하게 되고, 최종 에러가 발생하는 영역이 가변장 복호 에러 검색부(603)에서 결정되어 연접복호화를 하는 연접복호부(601)로 전달된다. 그러므로, 가변장 복호부(602)는 에러가 없는 정확한 입력 데이터를 결정하게 된다. 이 가변장 복호부(602)의 출력은 데이터 판정부(604)로 전달되어 에러가 없는 전송측 입력 신호를 판정하여 출력하게 된다. First, the original signal X k transmitted from the encoding device and the output signal of the concatenated encoder.
Figure 112006041424005-pat00001
Is input to the concatenated decoder 601 and concatenatedly encoded data.
Figure 112006041424005-pat00002
Is output. The concatenated decoding data
Figure 112006041424005-pat00003
Takes some form of error recovery with data back and forth. Concatenation Decoded Data
Figure 112006041424005-pat00004
And variable length coded data
Figure 112006041424005-pat00005
The variable length decoding unit 602 performs variable length decoding. That is, concatenated decoded data
Figure 112006041424005-pat00006
And variable length code data
Figure 112006041424005-pat00007
The variable length decoding is used to compensate for each other's errors. If an error occurs at both sides of the decoding, the variable length decoding error search unit 603 transfers the error position information to the concatenated decoding unit 601. Concatenation Decoded Data
Figure 112006041424005-pat00008
And variable length code data
Figure 112006041424005-pat00009
The variable length decoding unit 602, which performs variable length decoding using H, performs decoding from the front of the input data. If no further progress is made due to an error, the process is performed at the far back, and the area where the final error occurs is determined by the variable length decoding error search unit 603 and transferred to the concatenated decoding unit 601 that performs concatenated decoding. . Therefore, the variable length decoder 602 determines accurate input data without errors. The output of the variable length decoding unit 602 is transmitted to the data determining unit 604 to determine and output an error-free transmission side input signal.

판정결과, 가변장 복호 에러 검색부(603)에서 더 이상의 에러가 없는 것으로 판정되면, 더 이상의 반복 복호를 수행하지 않고 다음 블록을 복호한다.As a result of the determination, if the variable length decoding error search unit 603 determines that there are no more errors, the next block is decoded without performing further repeated decoding.

판정결과, 에러가 존재하면 연접 복호화를 하는 연접복호부(601)로 되돌아 가며 dk가 원래의 입력 신호 Xk를 대신하게 된다. 그리고, 앞에서 기술된 것과 같이 가변장 복호 에러 검색부(603)에서 결정되어 연접복호부(601)로 전송되는 에러 위치 정보와 출력 신호

Figure 112006041424005-pat00010
를 사용하여 연접 복호화를 수행하여 연접 복호 데이터
Figure 112006041424005-pat00011
를 역시 얻어낸다.As a result of the determination, if an error exists, the process returns to the concatenated decoding unit 601 which performs concatenated decoding, and d k replaces the original input signal X k . As described above, the error position information and the output signal which are determined by the variable length decoding error search unit 603 and transmitted to the concatenated decoder 601.
Figure 112006041424005-pat00010
Concatenation Decoded Data by Concatenating Decoding Using
Figure 112006041424005-pat00011
Also get

이 연접 복호 데이터와 가변장 부호 데이터

Figure 112006041424005-pat00012
를 사용하여 똑같이 가변장 복호화를 수행하여 전송측 데이터를 복구한다. 3번 이상 반복 후에도 가변장 복호 에러 검색부에서 에러가 검색되면 더 이상 복구가 불가능한 것으로 판단한다.This concatenated decoding data and variable length code data
Figure 112006041424005-pat00012
Using variable length decoding, recover the data on the transmission side. If an error is detected by the variable length decoding error search unit after repeating three or more times, it is determined that recovery is no longer possible.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes can be made in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

상기한 바와 같은 본 발명은, 가변장(RVLC) 기술을 이용함으로써 부호 및 복호 지연을 줄이고, 수신 데이터에 대한 정확한 판단을 함으로써, 반복 횟수를 최소화 할 수 있는 효과가 있다. 본 발명에서는 이와 같은 지연과 반복 횟수도 정확히 판단함으로써 전체적인 기능을 향상시킬 수 있는 효과가 있다.The present invention as described above has the effect of reducing the number of repetitions by reducing the coding and decoding delay by using a variable length (RVLC) technology, and making an accurate determination on the received data. In the present invention, it is possible to improve the overall function by accurately determining such a delay and the number of repetitions.

Claims (4)

삭제delete 전송 데이터를 연접 부호화하는 연접 부호화수단과, 상기 전송 데이터를 가변장 부호화하는 가변장 부호화수단을 포함하는 부호화 장치와, 상기 부호화 장치로부터 전송된 상기 전송 데이터와 상기 연접 부호화수단로부터 입력된 연접 부호 데이터를 입력받아 연접 복호화를 수행하는 연접 복호화수단과, 상기 연접 복호화수단에 의해 복호화된 연접 복호 데이터와 상기 가변장 부호화수단으로부터 전송된 가변장 부호 데이터를 입력받아 가변장 복호화를 수행하는 가변장 복호화수단을 포함하는 복호화 장치에 있어서,An encoding device comprising concatenated encoding means for concatenating encoding transmission data, variable length encoding means for variable length encoding the transmission data, and the concatenated code data input from the transmission data transmitted from the encoding device and the concatenated encoding means. Concatenation decoding means for performing concatenated decoding and receiving concatenated decoding data decoded by the concatenation decoding means and variable length code data transmitted from the variable length encoding means, and performing variable length decoding. In the decoding apparatus comprising a, 상기 복호화 장치는,The decoding device, 상기 가변장 복호화수단의 복호화 시 에러 발생 위치를 검색하여 상기 연접 복호화수단으로 제공하는 가변장 복호 에러 검색수단; 및Variable length decoding error retrieving means for retrieving an error occurrence position during decoding of said variable length decoding means and providing it to said contiguous decoding means; And 상기 연접 복호화수단으로부터 연접 복호 데이터를 입력받고, 상기 가변장 복호화수단으로부터 가변장 복호 데이터를 입력받아 에러가 없는 복호 데이터를 출력하는 데이터 판정수단을 포함하고,And data determination means for receiving concatenated decoded data from the concatenated decoding means, receiving variable length decoded data from the variable length decoding means, and outputting decoded data without errors. 상기 연접 복호화수단은,The concatenation decoding means, 상기 가변장 복호 에러 검색수단으로부터 입력된 에러 발생 위치 정보를 근거로 상기 데이터 판정수단으로부터 입력된 복호 데이터와 상기 연접 부호화수단으로 전송된 연접 부호 데이터를 이용해 연접 복호화를 반복 수행하는 것을 특징으로 하는 부호화 및 복호화 장치.Characterized in that the concatenated decoding is repeatedly performed using the decoded data input from the data determining means and the concatenated code data transmitted to the concatenated encoding means based on the error occurrence position information input from the variable length decoding error search means. And a decoding device. 제 2 항에 있어서, The method of claim 2, 상기 부호화 장치는,The encoding device, 직렬 형태의 상기 전송 데이터를 병렬로 변환하여 상기 가변장 부호화수단으로 제공하는 직/병렬 변환수단;Serial / parallel conversion means for converting the transmission data in a serial form in parallel and providing the variable length encoding means to the variable length encoding means; 상기 가변장 부호화수단으로부터 출력된 가변 부호 데이터의 길이를 일정하게 유지하기 위해 더미 데이터를 삽입하여 데이터를 정렬하는 데이터 정렬수단; 및Data alignment means for aligning data by inserting dummy data to maintain a constant length of variable code data output from the variable length encoding means; And 상기 데이터 정렬수단의 가변 부호 데이터를 직렬로 변환하는 병/직렬 변환수단을 더 포함하는 것을 특징으로 하는 부호화 및 복호화 장치.And parallel / serial conversion means for serially converting the variable code data of the data alignment means. 삭제delete
KR1019990059268A 1999-12-20 1999-12-20 Coding and decoding using reversible variable length coding KR100719743B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990059268A KR100719743B1 (en) 1999-12-20 1999-12-20 Coding and decoding using reversible variable length coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990059268A KR100719743B1 (en) 1999-12-20 1999-12-20 Coding and decoding using reversible variable length coding

Publications (2)

Publication Number Publication Date
KR20010064888A KR20010064888A (en) 2001-07-11
KR100719743B1 true KR100719743B1 (en) 2007-05-17

Family

ID=19627181

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990059268A KR100719743B1 (en) 1999-12-20 1999-12-20 Coding and decoding using reversible variable length coding

Country Status (1)

Country Link
KR (1) KR100719743B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0416026A (en) * 1990-05-10 1992-01-21 Fujitsu Ltd Fault detection system for modulator
JPH05191798A (en) * 1992-01-13 1993-07-30 Nec Corp Refresh system in inter-frame prediction coder decoder
JPH05252055A (en) * 1992-03-06 1993-09-28 Mitsubishi Electric Corp Coder and decoder
KR950006598A (en) * 1993-08-05 1995-03-21 배순훈 How to design variable length code

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0416026A (en) * 1990-05-10 1992-01-21 Fujitsu Ltd Fault detection system for modulator
JPH05191798A (en) * 1992-01-13 1993-07-30 Nec Corp Refresh system in inter-frame prediction coder decoder
JPH05252055A (en) * 1992-03-06 1993-09-28 Mitsubishi Electric Corp Coder and decoder
KR950006598A (en) * 1993-08-05 1995-03-21 배순훈 How to design variable length code

Also Published As

Publication number Publication date
KR20010064888A (en) 2001-07-11

Similar Documents

Publication Publication Date Title
US10063347B2 (en) Signal segmentation method and CRC attachment method for reducing undetected error
US7827465B2 (en) Method for a general near optimal turbo code trellis termination
CN1536767B (en) Iteration decoding device and iteration decoding method in communication system
CA2250510C (en) Data communications systems and methods using interspersed error detection bits
Collins et al. Determinate state convolutional codes
CN101553990B (en) Determination of interleaver sizes for turbo codes
RU2190296C2 (en) Device and method for stuffing predetermined bits in input stage of channel coder
US20030188253A1 (en) Method for iterative hard-decision forward error correction decoding
CN1275278A (en) Communications systems and methods employing parallel coding without interleaving
EP0927464A1 (en) Convolutional decoding with the ending state decided by crc bits placed inside multiple coding bursts
JP2003524984A (en) Method of adapting a data block supplied to a turbo encoder and a corresponding communication device
AU766022B2 (en) Apparatus and method for generating (n,3) code and (n,4) code using simplex codes
KR100295760B1 (en) Apparatus and method for convolutional decoding in digital system
US4667327A (en) Error corrector for a linear feedback shift register sequence
CN1301117A (en) 'Not or' codes and serial connected encoder/decoder therewith
US7313192B2 (en) Method and apparatus for a complementary encoder/decoder
US4293951A (en) Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block
US20030188248A1 (en) Apparatus for iterative hard-decision forward error correction decoding
US6477678B1 (en) Method and device for error correcting coding for high rate digital data transmissions, and corresponding decoding method and device
US6374382B1 (en) Short block code for concatenated coding system
CN111130572A (en) Turbo code quick realizing method
KR100719743B1 (en) Coding and decoding using reversible variable length coding
CA2298221C (en) Encoder for multiplexing blocks error protected bits with blocks of unprotected bits
KR20050054405A (en) Rate matching method and apparatus for multiplexing channels with different transmission time intervals in communication systems
US20070234176A1 (en) Fast decoder and method for front end of convolutionally encoded information stream

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20110504

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee