KR950007304A - 길쌈 부호기 - Google Patents

길쌈 부호기 Download PDF

Info

Publication number
KR950007304A
KR950007304A KR1019930016054A KR930016054A KR950007304A KR 950007304 A KR950007304 A KR 950007304A KR 1019930016054 A KR1019930016054 A KR 1019930016054A KR 930016054 A KR930016054 A KR 930016054A KR 950007304 A KR950007304 A KR 950007304A
Authority
KR
South Korea
Prior art keywords
bit
constraint length
register
shift register
encoding
Prior art date
Application number
KR1019930016054A
Other languages
English (en)
Other versions
KR950010428B1 (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 KR1019930016054A priority Critical patent/KR950010428B1/ko
Publication of KR950007304A publication Critical patent/KR950007304A/ko
Application granted granted Critical
Publication of KR950010428B1 publication Critical patent/KR950010428B1/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
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder

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)에 존재하는 전송손실을 없애는 TB(Tail Biting) 방법을 행하는 길쌈 부호기에 관한 것으로, 소정의 블록 크기의 길쌈 부호화를 행하기 위한 구속장 길이의 시프트 트레지스터(32), 상기 시프트레지스터(32)로부터 직전번째 입력비트와 구속장 길이의 레지스터 내의 길쌈부호생성다항식 해당값을 가산하여 직전번째 출력을 내는 제1가산기(31), 상기 시프트 레지스터(32)로부터 직후번째 입력비트와 구속장 길이의 레지스터 내의 길쌈부호생성다항식에 해당값을 가산하여 직후번째 출력을 내는 제2가산기(33)를 구비하여 소정의 입력중 처음 구속장 길이만큼의 입력은 시프트 레지스터의 초기치로 설정하고 구속장 길이+1번째 입력비트로부터 부호화를 시작하여 최종비트까지의 부호화가 끝나면 다시 첫 번째 비트의 부호화부터 시작하여 직전번째 비트까지 부화화하므로써 레지스터의 초기상태와 최종상태를 동일하게 한 것을 특징으로 한다.

Description

길쌈 부호기
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명인 초기 레지스터 상태와 최종 레지스터 상태를 동일하게 하기 위한 김쌈 부호기의 개념도

Claims (1)

  1. 소정의 블록 크기의 길쌈 부호화를 행하기 위한 구속장 길이의 시프트트레지스터(32), 상기 시프트레지스터(32)로 부터 직전번째 입력비트와 구속장길이의 레지스터 내의 길쌈부호생성다항식 해당값을 가산하여 직전번째 출력을 내는 제1가산기(31), 상기 시프트 레지스터(32)로 부터 직후번째 입력비트와 구속장길이의 레지스터 내의 길쌈 부호생성다항식에 해당값을 가산하여 직후번째 출력을 내는 제2가산기(33)를 구비하여 K의 입력중 처음 구속장 길이만큼의 입력은 시프트레지스터의 초기치로 설정하고 구속장 길이+1번째 입력비트부터 부호화를 시작하여 최종비트까지의 부호화가 끝나면 다시 첫 번째 비트의 부호화부터 시작하여 직전번째 비트까지 부화화하므로써 레지스터의 초기상태와 최종상태를 동일하게 한 것을 특징으로 김쌈 부호기.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930016054A 1993-08-18 1993-08-18 길쌈 부호화 방법 KR950010428B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930016054A KR950010428B1 (ko) 1993-08-18 1993-08-18 길쌈 부호화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930016054A KR950010428B1 (ko) 1993-08-18 1993-08-18 길쌈 부호화 방법

Publications (2)

Publication Number Publication Date
KR950007304A true KR950007304A (ko) 1995-03-21
KR950010428B1 KR950010428B1 (ko) 1995-09-16

Family

ID=19361532

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930016054A KR950010428B1 (ko) 1993-08-18 1993-08-18 길쌈 부호화 방법

Country Status (1)

Country Link
KR (1) KR950010428B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100806452B1 (ko) * 1998-12-07 2008-02-21 텔레폰악티에볼라겟엘엠에릭슨(펍) 멀티 천공 ｆｅｃ 기술

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100806452B1 (ko) * 1998-12-07 2008-02-21 텔레폰악티에볼라겟엘엠에릭슨(펍) 멀티 천공 ｆｅｃ 기술

Also Published As

Publication number Publication date
KR950010428B1 (ko) 1995-09-16

Similar Documents

Publication Publication Date Title
Imai et al. A new multilevel coding method using error-correcting codes
JP3059636B2 (ja) 符号間干渉チャネルを介してデータを伝送する方法とその装置
EP2068451A3 (en) Method for a general turbo code trellis termination
IL140705A0 (en) Lost packet recovery method for packet transmission protocols
EP0658982B1 (en) System for bi-level symbol coding-decoding with saved storage and method for the same
US4041239A (en) Method and apparatus for the transmission of data
JPS5724143A (en) Error correcting method
KR950007304A (ko) 길쌈 부호기
KR0164097B1 (ko) 병렬 입력 / 직렬 출력 장치 및 그 방법
KR100312226B1 (ko) 롬 테이블을 이용한 컨벌루션 인코더
KR970031389A (ko) 순환 컨벌루셔널 코드의 복호화 방법(Decoding method for circular convolutional code)
KR960020487A (ko) 트렐리스 부호기의 길쌈부호화장치
JP3386638B2 (ja) 可変長符号の復号方法および装置
JPS6352812B2 (ko)
KR960027812A (ko) 디지탈 패킷 데이타의 다중화 방법
KR0121104B1 (ko) 가변길이 코드화기
JPH11205154A (ja) 可変長コードの整列化装置
KR20000003419A (ko) 디지털 통신 시스템에 사용되는 길쌈 부호화 장치
KR100275267B1 (ko) 고속 가변길이부호 복호화 장치
SU965000A1 (ru) Кодек мажоритарного блочного кода
JPS5730452A (en) Variable-length code transmission system
KR20030059548A (ko) 부호 비트 펑처링 방법
KR100301861B1 (ko) 비터비 디코더의 디코딩 시간 감소 방법
SU1388998A1 (ru) Декодер сверточного кода
KR970013795A (ko) 순환길쌈부호의 복호방법

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070831

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee