KR970031389A - 순환 컨벌루셔널 코드의 복호화 방법(Decoding method for circular convolutional code) - Google Patents

순환 컨벌루셔널 코드의 복호화 방법(Decoding method for circular convolutional code) Download PDF

Info

Publication number
KR970031389A
KR970031389A KR1019950041330A KR19950041330A KR970031389A KR 970031389 A KR970031389 A KR 970031389A KR 1019950041330 A KR1019950041330 A KR 1019950041330A KR 19950041330 A KR19950041330 A KR 19950041330A KR 970031389 A KR970031389 A KR 970031389A
Authority
KR
South Korea
Prior art keywords
code
state
viterbi algorithm
length
convolutional code
Prior art date
Application number
KR1019950041330A
Other languages
English (en)
Other versions
KR0171383B1 (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 KR1019950041330A priority Critical patent/KR0171383B1/ko
Publication of KR970031389A publication Critical patent/KR970031389A/ko
Application granted granted Critical
Publication of KR0171383B1 publication Critical patent/KR0171383B1/ko

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/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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 통신채널 상의 보정 에러를 전송하기 위한 부호화 기법 중 컨벌루셔널 코드(convolutional code)에 존재하는 전송손실을 없애는 방법인 컨벌루셔널 코드의 복호화 방법에 관한 것으로서, 그 특징은 비터비 알고리듬을 이용하여 한 블록의 데이터 길이가 소정 길이(L)이고 구속장의 길이가 소정 길이(M)인 컨벌루셔널 코드를 복호화하는 방법에 있어서, 수신된 코드에 대하여 상기 비터비 알고리듬을 수행하는 제 1 과정과 상기 제 1 과정의 결과로 나온 코드에서 L+1번째 부터 L+M번째 까지만을 다시 비터비 알고리듬을 수행하는 제 2 과정과 상기 제 2 과정의 결과로 나온 코드의 초기상태와 최종 상태가 같은지 판단하는 제 3 과정과 상기 제 3 과정에서 초기 상태와 최종상태가 같다고 판단되면, 종료하는 제 4 과정 및 상기 제 3 과정에서 초기 상태와 최종 상태가 다르다고 판단되면, 초기와 최종의 중간 시점의 생존경로의 상태에서 시작하고 또 그 상태에서 끝나는 코드로 상기 제 1 과정의 결과로 나온 코드에 대하여 비터비 알고리듬을 수행하는 제 5 과정을 포함하는 데에 있으므로, 그 효과는 약간의 복호 계산량을 추가함으로써 종래의 선형 컨벌루셔널 코드의 실용화를 이루고 전송률 손실없이 임의의 크기의 정보비트를 부호화하는 것이 가능하기 때문에 가변 비트 길이의 부호화에 탄력적으로 적용이 가능하다는 데에 있다.

Description

순환 컨벌루셔널 코드의 복호화 방법(Decoding method for circular convolutional code)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 종래기술인 제로 테일 컨벌루셔널 부호기의 개념도.
제 2 도는 종래기술인 테일 바이팅 컨벌루셔널부호기의 개념도.
제 3 도는 본 발명에 따른 비교적 간단한 일 실시예의 부호기를 나타낸 도면.
제 4 도는 제안된 복호화 방법과 기존이 복호화 방법의 성능 비교도.

Claims (3)

  1. 비터비 알고리듬을 이용하여 한 블록의 데이터 길이가 소정길이(M)이고 구속장의 길이가 소정 길이(M)인 컨벌루셔널 코드를 복호화하는 방법에 있어서, 수신된 코드에 대하여 상기 비터비 알고리듬을 수행하는 제 1 과정과; 상기 제 1 과정의 결과로 나온 코드에서 L+1 번째부터 L+M 번째까지만을 다시 비터비 알고리듬을 수행하는 제 2 과정과; 상기 제 2 과정의 결과로 나온 코드의 초기 상태와 최종 상태가 같은지 판단하는 제 3 과정과; 상기 제 3 과정에서 초기 상태와 최종 상태가 같다고 판단되면, 종료하는 제 4 과정과; 상기 제 3 과정에서 초기 상태와 최종 상태가 다르다고 판단되면, 초기와 최종의 중간 시점의 생존경로의 상태에서 시작하고 또 그 상태에서 끝나는 코드로 상기 제 1 과정의 결과로 나온 코드에 대하여 비터비 알고리듬을 수행하는 제 5 과정을 포함하는 것을 특징으로 하는 순환 컨벌루셔널 코드의 복호화 방법.
  2. 비터비 알고리듬을 이용하여 한 블록의 데이터 길이가 소정길이(L)이고 구속장의 길이가 소정 길이(M)인 컨벌루셔널 코드를 복호화하는 방법에 있어서, 입력된 코드에서 L+l 번째부터 l-+M 번째까지만을 다시 비터비 알고리듬을 수행하는 것을 특징으로 하는 순환 컨벌루셔널 코드의 복호화 방법.
  3. 비터비 알고리듬을 이용하여 한 블록의 데이터 길이가 소정길이(L)이고 구속장의 길이가 소겅 길이(M)인 컨벌루셔널 코드를 복호화하는 방법에 있어서, 초기 상태와 최종 상태가 다르다고 판단되면, 초기와 최종의 중간 시점의 생존경로의 상태에서 시작하고 또 그 상태에서 끝나는 코드로 비터비 알고리듬을 수행하는 것을 특징으로 하는 순환 컨벌루셔널 코드의 복호화 방법.
    ※ 참고사항:최초출원 내용에 의하여 공개하는 것
KR1019950041330A 1995-11-14 1995-11-14 순환컨벌루션널코드의복호화방법 KR0171383B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950041330A KR0171383B1 (ko) 1995-11-14 1995-11-14 순환컨벌루션널코드의복호화방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950041330A KR0171383B1 (ko) 1995-11-14 1995-11-14 순환컨벌루션널코드의복호화방법

Publications (2)

Publication Number Publication Date
KR970031389A true KR970031389A (ko) 1997-06-26
KR0171383B1 KR0171383B1 (ko) 1999-03-30

Family

ID=19434104

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950041330A KR0171383B1 (ko) 1995-11-14 1995-11-14 순환컨벌루션널코드의복호화방법

Country Status (1)

Country Link
KR (1) KR0171383B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100811376B1 (ko) * 2001-08-25 2008-03-07 엘지전자 주식회사 통신시스템에서의 부호화 및 복호화 방법

Also Published As

Publication number Publication date
KR0171383B1 (ko) 1999-03-30

Similar Documents

Publication Publication Date Title
US6769091B2 (en) Encoding method and apparatus using squished trellis codes
KR100508605B1 (ko) 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치
CN113379040B (zh) 基于语义编码的混合重传方法
US5499254A (en) Apparatus for error-correct decoding in a digital data communications system
GB2428545A (en) Blind transport format detection with cyclic redundancy check and a variable threshold value
US5809044A (en) Method of and circuit for detecting synchronism in viterbi decoder
KR970011135A (ko) 코드분할 다원접속 셀룰라 통신시스템의 단말기 및 송수신데이타 처리방법
US5657333A (en) Method and apparatus for error-control coding in a digital data communication system
KR100281321B1 (ko) 적응적인 산술 부호화 및 그 복호화 방법
KR970031389A (ko) 순환 컨벌루셔널 코드의 복호화 방법(Decoding method for circular convolutional code)
RU2573263C2 (ru) Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи
KR100997870B1 (ko) 데이터 인코딩 및 디코딩 방법, 데이터 전송 방법, 송신기 및 수신기
KR970055738A (ko) 가변 데이타 전송 방식을 적용한 통신시스템에서의 데이터 전송방법
KR970055593A (ko) 비터비 데이타 전송방식을 적용한 통신시스템에서의 데이터 전송방법
KR100282070B1 (ko) 오류검출부호의길쌈부호화및복호화방법
KR100320221B1 (ko) 직렬 연쇄 컨벌루션 부호화 장치 및 방법
KR950010428B1 (ko) 길쌈 부호화 방법
KR100312226B1 (ko) 롬 테이블을 이용한 컨벌루션 인코더
Otu et al. A joint source/channel coder with block constraints
KR0170199B1 (ko) 순환길쌈부호의 복호방법
KR950013117A (ko) 개선된 비터비 디코딩 방법
KR100335146B1 (ko) 비터비 디코더의 트레이스 백 장치
KR100301861B1 (ko) 비터비 디코더의 디코딩 시간 감소 방법
KR0123087B1 (ko) 적응적 절단 길이를 갖는 비터비 디코딩 장치 및 방법
KR100811376B1 (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: 20081001

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee