KR19990056192A - Decoding Device Using Deconvolution Method in Communication System - Google Patents

Decoding Device Using Deconvolution Method in Communication System Download PDF

Info

Publication number
KR19990056192A
KR19990056192A KR1019970076186A KR19970076186A KR19990056192A KR 19990056192 A KR19990056192 A KR 19990056192A KR 1019970076186 A KR1019970076186 A KR 1019970076186A KR 19970076186 A KR19970076186 A KR 19970076186A KR 19990056192 A KR19990056192 A KR 19990056192A
Authority
KR
South Korea
Prior art keywords
deconvolution
data
decoding
communication system
adder
Prior art date
Application number
KR1019970076186A
Other languages
Korean (ko)
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 KR1019970076186A priority Critical patent/KR19990056192A/en
Publication of KR19990056192A publication Critical patent/KR19990056192A/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

가. 청구범위에 기재된 발명이 속한 기술분야end. The technical field to which the invention described in the claims belongs

무선 통신시 사용되는 디코딩 장치Decoding Device Used in Wireless Communication

나. 발명이 해결하고자 하는 기술적 과제I. The technical problem to be solved by the invention

컨벌루션 방법을 사용하여 코딩된 데이터를 완벽하게 디코딩하는 장치.A device that completely decodes coded data using the convolution method.

다. 발명의 해결방법의 요지All. Summary of Solution of the Invention

통신시스템의 디코딩 장치가, 컨벌루션 방법으로 코딩되어 수신된 데이터를 디컨벌루션 알고리즘에 의해 디코딩하는 두 개의 디컨벌루션부와, 두 개의 디컨벌루션부로부터 디코딩된 데이터를 가산하는 가산기와, 가산기의 출력에 의해 수신된 데이터의 오류를 검출하는 드레스홀드로 구성됨을 특징으로 하는 통신시스템에서 디컨벌루션 방법을 이용한 디코딩 장치.The decoding apparatus of the communication system includes two deconvolution units for decoding the received data coded by the convolution method by a deconvolution algorithm, an adder for adding the decoded data from the two deconvolution units, and an output of the adder. A decoding apparatus using a deconvolution method in a communication system, characterized by comprising a dress hold for detecting an error of the received data.

라. 발명의 중요한 용도la. Important uses of the invention

컨벌루션 방법으로 코딩된 데이터를 수신하는 모든 장치Any device that receives data coded by the convolution method

Description

통신시스템에서 디컨벌루션 방법을 이용한 디코딩 장치Decoding Device Using Deconvolution Method in Communication System

본 발명은 통신시스템에서 컨벌루션 방법을 이용하여 코드화한 데이터를 디코딩하는 장치에 관한 것으로 특히, 디컨벌루션 방법을 이용한 디코딩 장치에 관한 것이다.The present invention relates to a device for decoding data coded using a convolution method in a communication system, and more particularly, to a decoding device using a deconvolution method.

일반적으로 코드분할 다중화 방식(CDMA:CODE DIVISION MULTIPLE ACCESS)을 이용하여 통신을 하는 경우 컨벌루션(Convolution)방법을 이용하여 데이터를 코드화하였다. 상기 디컨벌루션 방법을 이용하여 코드화된 데이터를 정상적으로 데이터를 복구하기 위해서는 디컨벌루션 방법을 이용하여 데이터를 복구하여야 한다. 그러나 기존에는 디컨벌루션 방법의 수학적인 알고리즘이 확립되지 않아 디컨벌루션 방법을 사용하지 못하였다. 따라서 상기 디컨벌루션 방법을 사용하여 코드화된 데이터를 디코딩하는 제1방법은 최대 근사디코딩방법(MHL:Maximum Likeihood Decoding)과 제2방법은 비터비 디코딩방법(Viterbi Decoding)을 사용하였다.In general, when communication is performed using a code division multiplexing method (CDMA), data is coded using a convolution method. In order to recover data normally coded using the deconvolution method, the data must be recovered using the deconvolution method. However, the mathematical algorithm of the deconvolution method has not been established in the past, so the deconvolution method cannot be used. Therefore, the first method of decoding the coded data using the deconvolution method uses the maximum approximate decoding method (MHL) and the second method uses the Viterbi decoding method.

그러나 상기 디코딩하는 두가지 방법은 코드화된 데이터의 복구가 확률적으로 디코딩을 하기 때문에 완벽한 디코딩이 어려운 문제점이 있다. 또한 코드화되어 송신된 데이터의 에러가 인접하여 발생한 경우에는 데이터 오류의 검출과 디코딩된 데이터의 오류를 복구하는데 어려움이 있어 송신단에 디인터리버(Deinterleaver) 회로와 수신단에 인터리버(Interleaver)회로를 두어야만 했다.However, the two methods of decoding have a problem that perfect decoding is difficult because recovery of coded data is probabilistic decoding. In addition, when an error of coded and transmitted data occurs adjacent to each other, it is difficult to detect a data error and recover an error of decoded data. Therefore, a deinterleaver circuit and a interleaver circuit must be provided at a receiver. .

따라서 본 발명의 목적은 컨벌루션 방법을 이용하여 코드화된 데이터를 디컨벌루션 방법으로 디코드화하여 데이터를 복구하는 장치를 제공함에 있다.Accordingly, an object of the present invention is to provide an apparatus for recovering data by decoding the coded data using the convolution method by the deconvolution method.

본 발명의 다른 목적은 데이터의 복구시 오류 데이터를 쉽게 검출하여 복구하는 장치를 제공함에 있다.Another object of the present invention is to provide an apparatus for easily detecting and recovering error data when recovering data.

상기 목적을 달성하기 위한 본 발명은 통신시스템의 디코딩 장치가, 컨벌루션 방법으로 코딩되어 수신된 데이터를 디컨벌루션 알고리즘에 의해 디코딩하는 두 개의 디컨벌루션부와, 상기 두 개의 디컨벌루션부로부터 디코딩된 데이터를 가산하는 가산기와, 상기 가산기의 출력에 의해 수신된 데이터의 오류를 검출하는 드레스홀드로 구성됨을 특징으로 한다.According to an aspect of the present invention, a decoding apparatus of a communication system includes two deconvolution units for decoding data received by being coded by a convolution method by a deconvolution algorithm, and decoded data from the two deconvolution units. And an dresser for detecting an error of data received by the output of the adder.

도 1은 1/2의 비율로 컨벌루션 코딩을 수행하는 블록 구성도.1 is a block diagram for performing convolutional coding at a rate of 1/2.

도 2는 1/2의 비율로 컨벌루션 코딩된 데이터를 디코딩 하는 블록 구성도.2 is a block diagram for decoding convolution coded data at a rate of 1/2.

이하 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

도 1은 1/2의 비율로 컨벌루션 코딩을 수행하는 블록 구성도이다.1 is a block diagram of convolutional coding performed at a ratio of 1/2.

먼저 입력단으로 수신된는 데이터는 음성신호를 디지털 신호로 변환하여 부호화하고, 상기 디지털 신호로 변환된 음성신호를 시프트 레지스터(Shift Register) 10으로 입력된다. 상기 시프트 레지스터 10은 입력되는 디지트 단위의 음성신호를 한 비트씩 저장하며 이동시키고, 본 실시예에서는 8비트로 구성된 시프트 레지스터로 구성하였다. 따라서 상기 시프트 레지스터 10은 총 8비트 단위로 디저털화된 음성신호를 입력하고, 상기 입력된 신호를 저장하고 있다. 또한 상기 시프트 래지스터 10은 제1모듈러 가산기 20 또는 제2모듈러 가산기 21로 데이터를 출력한다. 이때 상기 도 1에 도시한 바와같이 모든 시프터 레지스터의 데이터가 상기 제1모듈러 가산기 20 및 상기 제2모듈러 가산기 21로 입력되는 것이 아니며, 선택적으로 모듈러 가산기 20 및 21로 데이터가 입력된다. 이를 예를들어 설명하면, 먼저 상기 제1모듈러 가산기 20로 입력되는 데이터가 #0 레지스터, #2 레지스터, #4 레지스터, #6 레지스터에 입력된 데이터를 취합하여 가산하고, 상기 가산된 값을 출력하고, 상기 제2모듈러 가산기 21로 입력되는 데이터가 #1 레지스터, #3 레지스터, #5레지스터, #7 레지스터의 데이터를 수신하여 취합하여 가산한다. 또는 상기 제1모듈러 가산기는 상기 시프트 레지스터 10의 모든 레지스터 값을 취합하여 가산하고, 상기 제2모듈러 가산기는 #0 레지스터와 #7 레지스터의 값만을 취합하여 가산하고, 상기 가산된 값들을 스위치 30으로 출력한다. 상기 제1모듈러 가산기 20과 상기 제2모듈러 가산기 21은 익스클로시브 오아게이트(ex-OR)로 구성할 수 있으며, 상기 제1모듈러 가산기 20과 상기 제2모듈러 가산기 21에서 취합하는 데이터는 미리 규약에 의해 결정된다. 한편 상기 스위치 30은 상기 제1모듈러 가산기 20과 상기 제2모듈러 가산기 21로부터 출력되는 데이터를 한번씩 순차적으로 스위칭 하여 출력하도록 한다. 따라서 상기 제1모듈러 가산기 20과 상기 제2모듈러 가산기 21의 출력값을순차적으로 출력한다. 상기 스위칭부 30으로부터 출력되는 코딩된 데이터는 송신을 위해 변조 및 증폭과정을 거쳐 안테나를 통해 무선신호로 출력된다.First, the data received at the input terminal converts a voice signal into a digital signal, encodes the voice signal, and inputs the voice signal converted into the digital signal into a shift register 10. The shift register 10 stores and shifts the input audio signal one bit at a time. In this embodiment, the shift register 10 includes a shift register composed of 8 bits. Accordingly, the shift register 10 inputs a digital signal deserialized in units of 8 bits and stores the input signal. In addition, the shift register 10 outputs data to the first modular adder 20 or the second modular adder 21. In this case, as shown in FIG. 1, data of all the shifter registers are not input to the first modular adder 20 and the second modular adder 21, but data is selectively input to the modular adders 20 and 21. For example, first, data input to the first modular adder 20 is collected by adding data input to register # 0, register # 2, register # 4, register # 6, and output the added value. Then, the data input to the second modular adder 21 receives and collects data of registers # 1, # 3, # 5 and # 7. Or the first modular adder collects and adds all register values of the shift register 10, the second modular adder collects and adds only values of registers # 0 and # 7, and adds the added values to the switch 30. Output The first modular adder 20 and the second modular adder 21 may be configured as an exclusive oragate (ex-OR), and data collected by the first modular adder 20 and the second modular adder 21 is pre-provisioned. Determined by Meanwhile, the switch 30 sequentially switches the data output from the first modular adder 20 and the second modular adder 21 once. Therefore, the output values of the first modular adder 20 and the second modular adder 21 are sequentially output. Coded data output from the switching unit 30 is modulated and amplified for transmission to be output as a radio signal through an antenna.

도 2는 1/2의 비율로 컨벌루션 코딩된 데이터를 디코딩 하는 블록 구성도이다.2 is a block diagram for decoding convolution coded data at a ratio of 1/2.

이하 도 2를 참조하여 본 발명을 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to FIG. 2.

먼저 상기 도 2를 설명하기 전에 상기 도 1의 과정을 통해 컨벌루션 코딩된 신호는 캐리어(Carrer) 주파수에 상기 컨벌루션 코딩된 신호가 무선으로 송신된다. 따라서 상기 무선으로 송신된 신호는 수신단에서 상기 신호를 수신하고, 상기 송신을 위해 합성된 캐리어 신호는 제거된다. 상기 캐리어 신호가 제거되면 상기 음성신호가 컨벌루션 코딩된 데이터만 남게된다. 따라서 상기 컨벌루션 코딩된 데이터를 제1디컨벌루션부 50과 상기 제2디컨벌루션부 60으로 입력한다. 따라서 상기 제1디컨벌루션부 50에 입력되는 C0와 상기 상기 제2디컨벌루션부 51에 입력되는 C1의 신호는 동일하다. 상기 동일하게 입력된 신호는 상기 제1디컨벌루션부 50 및 상기 제2디컨벌루션부 51에 의해 디컨벌루션 코딩을 수행한다. 여기서 상기 제1디컨벌루션부 50과 상기 제2디컨벌루션부 51은 디에스피(DSP:Digital Signal Processor)로 구현할 수 있으며, 디컨벌루션되는 수학식을 상기 디에스피에 프로그램함으로써 디컨벌루션 코딩은 실시간 디코딩이 가능하다. 또한 상기 제1디컨벌루션부 50에서 디코딩된 데이터 D0와 상기 제2디컨벌루션부 51에서 디코딩된 데이터 D1의 데이터는 가산기 60으로 출력된다. 상기 가산기는 익스클로시브 오아 게이트로 구현할 수 있으며, 상기 익스클로시브 오아 게이트로 구현하였을 경우 상기 제1디컨벌루션부 50과 상기 제2디컨벌루션부 51에 의해 출력되는 데이터가 동일할 경우“0”의 값을 출력하고, 출력되는 데이터가 다를 경우 “1”의 값이 출력된다. 따라서 상기 드레스 홀드 70에서는 상기 가산기 60에서 출력되는 값에 따라 수신된 데이터의 에러가 발생되는 정확한 위치까지 검색이 가능하게 된다. 상기 드레스홀드 70을 통해 출력되는 신호는 디지털화된 음성신호가 된다. 따라서 상기 디지털화된 음성신호를 다시 정상적인 음성시그널로 변환하여 사용자가 음성을 청취할 수 있다.First, before the description of FIG. 2, the convolutionally coded signal is wirelessly transmitted on a carrier frequency through the process of FIG. 1. Thus, the signal transmitted wirelessly receives the signal at the receiving end, and the carrier signal synthesized for the transmission is removed. When the carrier signal is removed, only convolution coded data of the voice signal remains. Accordingly, the convolution coded data is input to the first deconvolution unit 50 and the second deconvolution unit 60. Accordingly, the signals of C 0 input to the first deconvolution unit 50 and C 1 input to the second deconvolution unit 51 are the same. The same input signal is subjected to deconvolution coding by the first deconvolution unit 50 and the second deconvolution unit 51. The first deconvolution unit 50 and the second deconvolution unit 51 may be implemented by a DSP (DSP), and the deconvolution coding may be decoded in real time by programming the deconvolution equation into the DSP. . In addition, the data D 0 decoded by the first deconvolution unit 50 and the data D 1 decoded by the second deconvolution unit 51 are output to the adder 60. The adder may be implemented as an exclusive oar gate, and when the data is output by the first deconvolution unit 50 and the second deconvolution unit 51 when the exclusive oar gate is implemented, “0”. If the value of output is different, the value of “1” is outputted. Accordingly, the dress hold 70 may search for the exact position where an error of the received data occurs according to the value output from the adder 60. The signal output through the dress hold 70 becomes a digitized voice signal. Therefore, the digitized voice signal is converted into a normal voice signal so that the user can listen to the voice.

상기 실시예에서 설명된 내용은 음성신호의 변환에 대하여 설명하였다. 그러나 상기 디컨벌루션 디코딩 방법을 사용하는 것은 상기 음성신호만 아니라 컨벌루션 코딩되어 송수신되는 데이터는 모두 사용할 수 있다. 그러므로 근래에 휴대폰 및 페이져에서 문자 서비스를 수행시 컨벌루션 코딩 방법으로 데이터를 코딩할 경우 이를 디컨벌루션 디코딩 방법으로 데이터의 복구를 수행할 수 있다.The contents described in the above embodiments have been described with respect to the conversion of the audio signal. However, the deconvolution decoding method may use not only the voice signal but also data that is convolutionally coded and transmitted and received. Therefore, recently, when data is coded by a convolutional coding method when performing a text service in a mobile phone and a pager, the data may be recovered by a deconvolutional decoding method.

상술한 바와같이 통신 시스템에서 컨벌루션 코딩하여 송수신되는 데이터를 디컨벌루션 방법으로 디코딩을 수행함으로써 근사적인 데이터 값을 복원하는 것이 아니라 실제의 정확한 데이터 값을 복원할 수 있는 잇점이 있다. 뿐만 아니라 상기 근사적인 데이터 복구시 필요한 트랙백(Track-Back)의 데이터를 저장할 필요가 없으므로 메모리의 용량을 줄일 수 있다. 또한 상기 메모리의 검색시 필요한 전원을 줄일 수 있는 잇점이 있다.As described above, by decoding the data transmitted by convolutional coding in a communication system using a deconvolution method, an accurate data value may be restored instead of an approximate data value. In addition, since there is no need to store track-back data necessary for the approximate data recovery, the memory capacity can be reduced. In addition, there is an advantage that can reduce the power required when searching the memory.

Claims (2)

통신시스템의 디코딩 장치에 있어서,In the decoding apparatus of the communication system, 컨벌루션 방법으로 코딩되어 수신된 데이터를 디컨벌루션 알고리즘에 의해 디코딩하는 두 개의 디컨벌루션부와,Two deconvolution units for decoding the received data coded by the convolution method by a deconvolution algorithm; 상기 두 개의 디컨벌루션부로부터 디코딩된 데이터를 가산하는 가산기와,An adder for adding the decoded data from the two deconvolution units; 상기 가산기의 출력에 의해 수신된 데이터의 오류를 검출하는 드레스홀드로 구성됨을 특징으로 하는 통신시스템에서 디컨벌루션 방법을 이용한 디코딩 장치.And a dress hold for detecting an error of data received by the output of the adder. 제1항에 있어서, 상기 두 개의 디컨벌루션부가,The method of claim 1, wherein the two deconvolution unit, 디컨벌루션 알고리즘을 저장하고 있는 디에스피로 구성됨을 특징으로 하는 통신시스템에서 디컨벌루션 방법을 이용한 디코딩 장치.Decoding apparatus using a deconvolution method in a communication system, characterized in that the communication system comprising a de-convolution storing the deconvolution algorithm.
KR1019970076186A 1997-12-29 1997-12-29 Decoding Device Using Deconvolution Method in Communication System KR19990056192A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970076186A KR19990056192A (en) 1997-12-29 1997-12-29 Decoding Device Using Deconvolution Method in Communication System

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970076186A KR19990056192A (en) 1997-12-29 1997-12-29 Decoding Device Using Deconvolution Method in Communication System

Publications (1)

Publication Number Publication Date
KR19990056192A true KR19990056192A (en) 1999-07-15

Family

ID=66172533

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970076186A KR19990056192A (en) 1997-12-29 1997-12-29 Decoding Device Using Deconvolution Method in Communication System

Country Status (1)

Country Link
KR (1) KR19990056192A (en)

Similar Documents

Publication Publication Date Title
FI116501B (en) Multi-speed Viterbi serial decoder for CDMA applications
KR100348895B1 (en) Viterbi Decoder with Two Best Decoding Paths
US5923713A (en) Viterbi decoder
JP3993209B2 (en) Method and apparatus for determining speed in communication system
US6009552A (en) Soft-decision syndrome-based decoder for convolutional codes
EP1235375A2 (en) Orthogonal code generating circuit
KR20030036845A (en) A Decoder For Trellis-Based Channel Encoding
US20030066009A1 (en) Transmission format detection method
US7340670B2 (en) Decoding apparatus, communication apparatus and decoding method
US6438181B1 (en) Efficient metric memory configuration for a Viterbi decoder
KR19990056192A (en) Decoding Device Using Deconvolution Method in Communication System
KR100470010B1 (en) Soft Handoff Between Cellular Systems Employing Different Encoding Rates
US6587519B1 (en) Efficient apparatus and method for generating a trellis code from a shared state counter
EP0851591B1 (en) Data processor and data processing method
CA2136182C (en) Time diversity receiver
KR100247058B1 (en) Receiving apparatus including diversity combining circuit in cdma cellular phone
JP2966695B2 (en) Receiving machine
US6411663B1 (en) Convolutional coder and viterbi decoder
KR100386027B1 (en) Logic circuit of branch metric unit for supporting various code rates in viterbi decoder
JP2001339466A (en) Variable-rate code receiving device
JP3889055B6 (en) Method and apparatus for determining speed in communication system
US20050177782A1 (en) Method and arrangement for enhancing search through trellis
US6542492B1 (en) Method and system of initializing state metrics for traffic, paging, and sync channels to enhance Viterbi decoder performance
JPH01311642A (en) Diversity reception system
JP2005045663A (en) Spread spectrum communication method and equipment

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination