KR100312226B1 - 롬 테이블을 이용한 컨벌루션 인코더 - Google Patents

롬 테이블을 이용한 컨벌루션 인코더 Download PDF

Info

Publication number
KR100312226B1
KR100312226B1 KR1019980046367A KR19980046367A KR100312226B1 KR 100312226 B1 KR100312226 B1 KR 100312226B1 KR 1019980046367 A KR1019980046367 A KR 1019980046367A KR 19980046367 A KR19980046367 A KR 19980046367A KR 100312226 B1 KR100312226 B1 KR 100312226B1
Authority
KR
South Korea
Prior art keywords
convolutional encoder
convolutional
rom table
address
shift register
Prior art date
Application number
KR1019980046367A
Other languages
English (en)
Other versions
KR19990062546A (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 윤종용
Publication of KR19990062546A publication Critical patent/KR19990062546A/ko
Application granted granted Critical
Publication of KR100312226B1 publication Critical patent/KR100312226B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 무선 통신 단말기의 송신단에 쓰이는 컨벌루션 인코더에 관한 것이다.
본 컨벌루션 인코더는 컨버루션 인코딩 데이터 룩-업 테이블과, 최종 수신된 N 비트의 입력 데이터에 대응하는 룩-업 테이블의 어드레스로부터 컨벌루션 인코딩 데이터를 출력하는 수단을 구비하고 있음을 특징으로 한다.

Description

롬 테이블을 이용한 컨벌루션 인코더
본 발명은 무선 통신 단말기의 송신단에 쓰이는 컨벌루션 인코더(convolutional encoder)에 관한 것으로, 특히 디지털신호처리기(Digital Signal Processor: 이하 DSP라 함.) 등의 프로세서(processor)를 이용한 컨벌루션 인코더에 관한 것이다.
통상적으로 무선 통신 시스템은 채널의 왜곡으로 인한 송신 데이터의 에러를 방지하기 위한 오류 정정 부호기(error correction coder)를 가지고 있다. 이러한 오류 정정 부호기 가운데 하나가 바로 컨벌루션 인코더이다.
도 1은 일반적인 컨벌루션 인코더의 구성을 나타낸 도면으로, 지연(delay)소자인 쉬프트레지스터(10)와 배타적 논리합 게이트(exclusive OR gate: 이하 XOR이라 함.)(20) 및 병/직렬변환기(30)로 구성된다. 그런데 도시한 바와 같은 컨벌루션 인코더의 연산 시간은 코딩하는 XOR(20)의 개수에 의해 좌우된다. 즉 배타적 논리합 연산의 개수가 증가할수록 많은 연산 시간이 필요하다. 이로 인해 전력의 소모가 증가한다.
따라서 본 발명의 목적은 연산 시간이 짧은 컨벌루션 인코더를 제공함에 있다.
상기한 목적을 달성하기 위한 본 컨벌루션 인코더는 컨버루션 인코딩 데이터 룩-업 테이블과, 최종 수신된 N 비트의 입력 데이터에 대응하는 룩-업 테이블의 어드레스로부터 컨벌루션 인코딩 데이터를 출력하는 수단을 구비하고 있음을 특징으로 한다.
도 1은 일반적인 컨벌루션 인코더의 구성을 나타낸 도면
도 2는 본 발명의 실시 예에 따른 컨벌루션 인코더의 구성을 나타낸 도면
이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 그리고 본 발명을 설명함에 있어서, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
도 2는 본 발명의 실시 예에 따른 컨벌루션 인코더의 구성을 나타낸 도면이다.
본 실시 예에 따른 컨벌루션 인코더는 부호 길이가 N이고 코딩율(coding rate)이 R일 경우, 지연된 데이터를 저장하기 위한 N비트의 쉬프트레지스터(1)와, 2N 개의 어드레스에 각각 대응되는 R비트의 데이터를 저장하는 롬(ROM)테이블(40)로 구성된다. 상기 R비트의 데이터는 상기 쉬프트레지스터(10)에 의해 발생하는 2N 개의 경우에 대한 컨벌루션 인코딩 결과, 즉 컨벌루션 인코딩 데이터를 저장한다.
상기 쉬프트레지스터(10)는 컨벌루션 인코딩을 수행하기에 앞서 초기화(clear)된다. 또한 상기 쉬프트레지스터(10)는 하나의 입력이 있을 때마다 오른쪽으로 쉬프트된다. 그리고 이때마다 발생되는 쉬프트레지스터(10)의 출력은 롬테이블(40)의 어드레스를 나타낸다. 그러므로 롬테이블(40)에서 상기 어드레스에 대응되는 영역의 값을 읽어 출력하면 그 값이 바로 컨벌루션 인코딩 데이터이다.
상기한 바와 같은 본 발명은 DSP 등을 이용하여 소프트웨어적으로 컨벌루션 인코더를 구현하는 경우 롬 테이블을 이용함으로써 별도의 연산을 하지 않고 바로 결과(컨벌루션 인코딩 데이터)를 얻을 수 있는 바, 그만큼 프로그램의 수행 속도를 빠르게 할 수 있다. 또한 이렇게 연산 과정을 없앰으로써 DSP를 다른 작업에 더욱 효율적으로 사용할 수 있다.

Claims (7)

  1. 컨벌루션 인코더에 있어서,
    컨버루션 인코딩 데이터 룩-업 테이블과,
    최종 수신된 N 비트의 입력 데이터에 대응하는 룩-업 테이블의 어드레스로부터 컨벌루션 인코딩 데이터를 출력하는 수단을 구비하고 있음을 특징으로 하는 컨벌루션 인코더.
  2. 제1항에 있어서, 상기 컨벌루션 인코딩 데이터를 출력하는 수단은,
    최종 수신된 N 비트의 입력 데이터에 대응하는 어드레스를 발생하는 수단과,
    상기 룩-업 테이블의 어드레스로부터 컨벌루션 인코딩 데이터를 검색하는 수단을 구비하고 있음을 특징으로 하는 컨벌루션 인코더.
  3. 제2항에 있어서, 상기 어드레스를 발생하는 수단은,
    최종 수신된 N 비트의 입력 데이터를 지연하며, 지연된 데이터를 어드레스로서 출력하는 지연소자를 구비하고 있음을 특징으로 하는 컨벌루션 인코더.
  4. 제3항에 있어서, 상기 지연소자는,
    N 비트 쉬프트레지스터로 이루어짐을 특징으로 하는 컨벌루션 인코더.
  5. 제4항에 있어서, 상기 N 비트 쉬프트레지스터는,
    오른쪽 쉬프트레지스터로 이루어짐을 특징으로 하는 컨벌루션 인코더.
  6. 제1항에 있어서, 상기 룩-업 테이블은,
    롬 테이블로 이루어짐을 특징으로 하는 컨벌루션 인코더.
  7. 제6항에 있어서, 상기 롬 테이블은,
    상기 컨벌루션 인코더의 코딩율 R과 코드 길이 N에 대응하며 R 비트 데이터를 각각에 가지는 어드레스 2N 개로 이루어짐을 특징으로 하는 컨벌루션 인코더.
KR1019980046367A 1997-12-29 1998-10-30 롬 테이블을 이용한 컨벌루션 인코더 KR100312226B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9727430A GB2332834B (en) 1997-12-29 1997-12-29 Convolution encoder
GB9727430.2 1997-12-29

Publications (2)

Publication Number Publication Date
KR19990062546A KR19990062546A (ko) 1999-07-26
KR100312226B1 true KR100312226B1 (ko) 2001-12-12

Family

ID=10824285

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980046367A KR100312226B1 (ko) 1997-12-29 1998-10-30 롬 테이블을 이용한 컨벌루션 인코더

Country Status (2)

Country Link
KR (1) KR100312226B1 (ko)
GB (1) GB2332834B (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100320220B1 (ko) * 2000-02-26 2002-01-10 구자홍 직렬 연쇄 컨벌루션 부호화 방법
US8514818B2 (en) * 2008-04-25 2013-08-20 Nokia Corporation System and methods for generating masking sequences

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996017439A1 (en) * 1994-11-23 1996-06-06 At & T Wireless Services, Inc. Cyclic trellis coded modulation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996017439A1 (en) * 1994-11-23 1996-06-06 At & T Wireless Services, Inc. Cyclic trellis coded modulation

Also Published As

Publication number Publication date
GB2332834A (en) 1999-06-30
GB2332834B (en) 2000-09-06
GB9727430D0 (en) 1998-02-25
KR19990062546A (ko) 1999-07-26

Similar Documents

Publication Publication Date Title
US4908827A (en) Forward error correction system
US7822109B2 (en) Method and system for reconfigurable channel coding
KR960043552A (ko) 에러정정 부호화 복호화방법 및 이 방법을 사용하는 회로
KR20010031459A (ko) 범용 터보 코드 트렐리스 종료 방법
EP2136473A3 (en) Method and system for transmitting and receiving information using chain reaction codes
US20060273937A1 (en) Data encoding apparatus, data encoding method, and recording medium recorded with program
KR20000046050A (ko) 이동통신시스템에서 터보 인코더의 펑처링 장치 및 방법
JPS60140981A (ja) 符号語システムのデジタル符号語を復号する方法および装置
US4293951A (en) Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block
EP0658982B1 (en) System for bi-level symbol coding-decoding with saved storage and method for the same
EP1152540A1 (en) Error control device and method using cyclic code
KR100312226B1 (ko) 롬 테이블을 이용한 컨벌루션 인코더
JPH05183447A (ja) 改善された誤まり検出符号化システム
US7093085B2 (en) Device and method for minimizing puncturing-caused output delay
KR100220387B1 (ko) 비터비 복호기의 트레이스백 장치
KR950010428B1 (ko) 길쌈 부호화 방법
KR100396827B1 (ko) 데이터 전송 시스템에서 병렬 길쌈 부호화 장치
US6411663B1 (en) Convolutional coder and viterbi decoder
KR0159654B1 (ko) 고정길이부호를 디코딩하는 장치
KR100264061B1 (ko) 바이패스 기능을 구비한 리드 솔로몬 엔코더의 제어장치 및방법
KR100264060B1 (ko) 데이터 가변 길이에 따른 리드 솔로몬 엔코더의 제어장치
KR100275527B1 (ko) 워드 난수 발생 장치 및 그 방법
KR0171383B1 (ko) 순환컨벌루션널코드의복호화방법
KR100332401B1 (ko) 자동 레벨 천이 장치.
KR960020487A (ko) 트렐리스 부호기의 길쌈부호화장치

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

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20130927

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee