KR960043555A - 펀쳐된 컨벌루션 인코더 - Google Patents

펀쳐된 컨벌루션 인코더 Download PDF

Info

Publication number
KR960043555A
KR960043555A KR1019950011360A KR19950011360A KR960043555A KR 960043555 A KR960043555 A KR 960043555A KR 1019950011360 A KR1019950011360 A KR 1019950011360A KR 19950011360 A KR19950011360 A KR 19950011360A KR 960043555 A KR960043555 A KR 960043555A
Authority
KR
South Korea
Prior art keywords
ratio
code
convolutional
encoder
map
Prior art date
Application number
KR1019950011360A
Other languages
English (en)
Other versions
KR100362091B1 (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22905699&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR960043555(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 로버트 에이. 스코트, 제너럴 인스트루먼트 코포레이션 filed Critical 로버트 에이. 스코트
Publication of KR960043555A publication Critical patent/KR960043555A/ko
Application granted granted Critical
Publication of KR100362091B1 publication Critical patent/KR100362091B1/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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes

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)
  • Detection And Correction Of Errors (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
  • Undergarments, Swaddling Clothes, Handkerchiefs Or Underwear Materials (AREA)
  • Fats And Perfumes (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

본 발명은 비율이 4/5인 컨벌루션 코드를 공급하여 디지탈 데이타를 컨벌루션하게 인코딩하기 위한 방법 및 장치를 제공함에 그 목적이 있다. 비적정률이 1/2인 16스테이트를 갖는 컨벌루션 코드는 v=4에서

Description

펀쳐된 컨벌루션 인코더
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 펀쳐된 비율이 4/5인 컨벌루션 인코더의 블럭도, 제2도는 본 발명에 따라 최적률이 1/2코드와 비율이 4/5인 코드로부터 펀쳐된 비율이 4/5인 코드의 코딩이득을 비교하는 그래프.

Claims (6)

  1. v=4에서,의 펀쳐맵 및 8진발생기(25, 37)를 사용하여 비율이 1/2인 16스테이트의 컨벌루션 코드를 비율이 4/5로 펀쳐하는 단계 및, 상기 4/5코드를 사용하여 도래하는 데이터 스트림을 처리하는 단계를 구비하여 이루어진 것을 특징으로 하는 비율 4/5 컨벌루션 코드를 갖는 디지탈 데이터를 컨벌루션하게 인코딩하기 위한 방법.
  2. 인코드된 입력스트림을 수신하기 위하여 결합된 비율이 1/2인 16스테이트의 컨벌루션 인코더 및, v=4에서,의 펀쳐맵 및 8진발생기(25, 37)를 사용하여 비율이 1/2인 인코더를 비율 4/5로 펀쳐하기 위한 수단을 구비하여 구성된 것을 특징으로 하는 비율이 4/5인 컨벌루션 인코더.
  3. v=4에서,의 펀쳐맵 및 8진발생기(25, 37)를 사용하여 비율이 1/2인 16스테이트의 컨벌루션 코드를 비율이 3/4로 펀쳐하는 단계 및, 상기 3/4인 코드를 사용하여 도래하는 데이터 스트림을 처리하는 단계를 구비하여 이루어진 것을 특징으로 하는 비율이 3/4 컨벌루션 코드를 갖는 데이터 스트림를 컨벌루션하게 인코딩하기 위한 방법.
  4. 인코드된 입력스트림을 수신하기 위하여 결합된 비율이 1/2인 16스테이트의 컨벌루션 인코더 및, v=4에서,의 펀쳐맵 및 8진발생기(25, 37)를 사용하여 비율이 1/2인 인코더를 비율 3/4로 펀쳐하기 위한 수단을 구비하여 구성된 것을 특징으로 하는 비율이 3/4인 컨벌루션 인코더.
  5. v=4에서,의 펀쳐맵 및 8진발생기(25, 37)를 사용하여 비율이 1/2인 16스테이트의 컨벌루션 코드를 비율 6/7로 펀쳐하는 단계 및, 상기 비율이 6/7인 코드를 사용하여 도래하는 데이터 스트림을 처리하는 단계를 구비하여 이루어진 것을 특징으로 하는 비율이 6/7인 컨벌루션 코드를 갖는 데이터 스트림을 컨벌루션하게 인코딩하기 위한 방법.
  6. 인코드된 입력스트림을 수신하기 위하여 결합된 비율이 1/2인 16스테이트의 컨벌루션 인코더 및, v=4에서,의 펀쳐맵 및 8진발생기(25, 37)를 사용하여 비율이 1/2인 인코더를 비율 6/7로 펀쳐하기 위한 수단을 구비하여 구성된 것을 특징으로 하는 비율이 6/7인 컨벌루션 인코더.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950011360A 1994-05-10 1995-05-10 컨벌루셔널코드를갖는디지털데이터를컨벌루셔널하게인코딩하기위한방법및그컨벌루셔널인코더 KR100362091B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/240,232 1994-05-10
US08/240,232 US5511082A (en) 1994-05-10 1994-05-10 Punctured convolutional encoder

Publications (2)

Publication Number Publication Date
KR960043555A true KR960043555A (ko) 1996-12-23
KR100362091B1 KR100362091B1 (ko) 2003-02-11

Family

ID=22905699

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950011360A KR100362091B1 (ko) 1994-05-10 1995-05-10 컨벌루셔널코드를갖는디지털데이터를컨벌루셔널하게인코딩하기위한방법및그컨벌루셔널인코더

Country Status (11)

Country Link
US (1) US5511082A (ko)
EP (1) EP0682415B1 (ko)
JP (1) JP3544033B2 (ko)
KR (1) KR100362091B1 (ko)
AT (1) ATE187587T1 (ko)
AU (1) AU681768B2 (ko)
CA (1) CA2147816C (ko)
DE (1) DE69513720T2 (ko)
ES (1) ES2139771T3 (ko)
NO (1) NO314919B1 (ko)
TW (1) TW240355B (ko)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742622A (en) * 1996-03-12 1998-04-21 Discovision Associates Error detection and correction system for a stream of encoded data
US6118826A (en) * 1996-09-09 2000-09-12 Qualcomm Incorporated Method and apparatus for encoding/decoding QAM trellis coded data
GB9622540D0 (en) * 1996-10-30 1997-01-08 Discovision Ass Trackback for viterbi decoder
ES2157854B1 (es) 1997-04-10 2002-04-01 Nokia Mobile Phones Ltd Metodo para disminuir el porcentaje de error de bloque en una transmision de datos en forma de bloques de datos y los correspondientes sistema de transmision de datos y estacion movil.
KR19990003242A (ko) 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
US5909454A (en) * 1998-01-20 1999-06-01 General Instrument Corporation Intermediate rate applications of punctured convolutional codes for 8PSK trellis modulation over satellite channels
US6134696A (en) * 1998-05-28 2000-10-17 Lsi Logic Corporation Encoding and decoding rate-1/n convolutional codes and their punctured versions
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
DE19831144A1 (de) 1998-07-11 2000-01-13 Mannesmann Rexroth Ag Hydraulische Steuerung für eine hydraulisch betätigbare Kupplungsbremskombination für die Antriebswelle einer mechanischen Presse
KR100295760B1 (ko) * 1998-12-31 2001-09-06 윤종용 디지털시스템의길쌈부호처리장치및방법
US20090219879A1 (en) 1999-05-21 2009-09-03 Wi-Lan, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
US7817666B2 (en) * 1999-05-21 2010-10-19 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US7006530B2 (en) * 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US8462810B2 (en) * 1999-05-21 2013-06-11 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US6925068B1 (en) 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US6385752B1 (en) 1999-06-01 2002-05-07 Nortel Networks Limited Method and apparatus for puncturing a convolutionally encoded bit stream
US6549584B1 (en) 1999-06-30 2003-04-15 Texas Instruments Incorporated Coding scheme for cable modems
US6804211B1 (en) * 1999-08-03 2004-10-12 Wi-Lan Inc. Frame structure for an adaptive modulation wireless communication system
US6769089B1 (en) 1999-12-24 2004-07-27 Ensemble Communicatioins, Inc. Method and apparatus for concatenated channel coding in a data transmission system
AU4476401A (en) * 2000-03-21 2001-10-03 Samsung Electronics Co Ltd Encoding apparatus and method in cdma communication system
KR100421164B1 (ko) * 2000-06-12 2004-03-04 삼성전자주식회사 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법
US7095808B1 (en) * 2000-08-16 2006-08-22 Broadcom Corporation Code puncturing method and apparatus
AU2001288828A1 (en) * 2000-09-14 2002-03-26 Ensemble Communications, Inc. A system and method for wireless communication in a frequency division duplexingregion
US7310353B1 (en) 2000-10-30 2007-12-18 Yair Bourlas Compression of overhead in layered data communication links
US7123649B1 (en) * 2000-11-03 2006-10-17 Peter Smith Outdoor unit programming system
CA2853156C (en) 2000-11-15 2015-03-24 Wi-Lan, Inc. Improved frame structure for a communication system using adaptive modulation
US7177598B2 (en) * 2000-11-15 2007-02-13 Wi-Lan, Inc. Method and system for reducing channel interference in a frame-synchronized wireless communication system
US6731946B1 (en) 2000-11-22 2004-05-04 Ensemble Communications System and method for timing detector measurements in a wireless communication system
US7023798B2 (en) 2000-12-27 2006-04-04 Wi-Lan, Inc. Adaptive call admission control for use in a wireless communication system
US8009667B1 (en) * 2001-01-16 2011-08-30 Wi—LAN, Inc. Packing source data packets into transporting packets with fragmentation
US6704579B2 (en) 2001-02-15 2004-03-09 Ensemble Communications System and method of automatically calibrating the gain for a distributed wireless communication system
US6577863B2 (en) 2001-02-15 2003-06-10 Ensemble Communications, Inc. Failure redundancy between modem interface cards and outdoor units in a wireless communication system
JP3708078B2 (ja) * 2001-02-15 2005-10-19 サムスン エレクトロニクス カンパニー リミテッド 移動通信システムのチャネル符号化／復号化装置および方法
US6693887B2 (en) 2001-02-15 2004-02-17 Ensemble Communications, Inc. Method for allocating fractional bandwidth in a fixed-frame communication system
US6944188B2 (en) 2001-02-21 2005-09-13 Wi-Lan, Inc. Synchronizing clocks across a communication link
US7583623B2 (en) * 2001-03-02 2009-09-01 Ofer Zimmerman Method and system for packing management messages in a communication system
US6597733B2 (en) 2001-03-05 2003-07-22 Ensemble Communications, Inc. Equalizer performance enhancements for broadband wireless applications
US6459687B1 (en) 2001-03-05 2002-10-01 Ensemble Communications, Inc. Method and apparatus for implementing a MAC coprocessor in a communication system
GB2373149B (en) * 2001-03-06 2004-07-07 Ubinetics Ltd Coding
KR100724847B1 (ko) 2001-05-09 2007-06-04 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 복호화장치 및 방법
US7577100B2 (en) * 2001-07-27 2009-08-18 Stephen Pollmann System and method for measuring signal to noise values in an adaptive wireless communication system
US6549759B2 (en) 2001-08-24 2003-04-15 Ensemble Communications, Inc. Asymmetric adaptive modulation in a wireless communication system
US7177275B2 (en) * 2002-07-26 2007-02-13 Kenneth Stanwood Scheduling method and system for communication systems that offer multiple classes of service
US20100098929A1 (en) * 2005-07-11 2010-04-22 John Anthony Dispenza Impact resistant composite material
KR101134064B1 (ko) * 2007-05-14 2012-04-13 삼성전자주식회사 오류 제어 코드의 펑쳐링 장치 및 방법
ES2373240T3 (es) 2007-12-20 2012-02-01 Panasonic Corporation Señalización de canal de control usando un campo de señalización común para el formato de transporte y la versión de redundancia.
US9698939B2 (en) * 2013-06-13 2017-07-04 Ciena Corporation Variable spectral efficiency optical modulation schemes
WO2017216836A1 (ja) * 2016-06-13 2017-12-21 三菱電機株式会社 光伝送方法及び光伝送システム
TWI589125B (zh) 2016-08-26 2017-06-21 國立交通大學 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57155857A (en) * 1981-03-23 1982-09-27 Kokusai Denshin Denwa Co Ltd <Kdd> Maximum likelihood method and apparatus for error
JP2593662B2 (ja) * 1987-07-17 1997-03-26 富士通株式会社 パンクチャド符号化回路
DE3724729A1 (de) * 1987-07-25 1989-02-02 Ant Nachrichtentech Verfahren zur aufbereitung eines faltungscodes zur uebertragung sowie dessen empfangsseitige rueckwandlung sowie anordnung hierzu
JPH05183449A (ja) * 1991-12-27 1993-07-23 Hitachi Denshi Ltd パンクチャド符号化回路
US5464293A (en) 1994-08-25 1995-11-07 Hall; Robert L. Apparatus for supporting information to be read and for sequentially highlighting the lines of the supported material

Also Published As

Publication number Publication date
CA2147816C (en) 2000-07-25
NO951817L (no) 1995-11-13
JPH07321672A (ja) 1995-12-08
ATE187587T1 (de) 1999-12-15
CA2147816A1 (en) 1995-11-11
AU1790695A (en) 1995-11-16
EP0682415A1 (en) 1995-11-15
EP0682415B1 (en) 1999-12-08
KR100362091B1 (ko) 2003-02-11
ES2139771T3 (es) 2000-02-16
AU681768B2 (en) 1997-09-04
NO314919B1 (no) 2003-06-10
NO951817D0 (no) 1995-05-09
DE69513720D1 (de) 2000-01-13
JP3544033B2 (ja) 2004-07-21
TW240355B (en) 1995-02-11
US5511082A (en) 1996-04-23
DE69513720T2 (de) 2000-06-29

Similar Documents

Publication Publication Date Title
KR960043555A (ko) 펀쳐된 컨벌루션 인코더
DE60014897D1 (de) Vorrichtung zur kodierung eines transportformatindikators für ein kommunikationssystem
EP1806864A3 (en) Rate matching device and method for a data communication system
DE69941342D1 (de) Verfahren und System zum übertragen und empfangen von Information mit einem Kettenreaktionscode
ATE476702T1 (de) Methode und system zur umwandlung von legacy- software-anwendungen in moderne, objektorientierte systeme
ATE401706T1 (de) Verfahren und gerät zur verarbeitung eines physischen kanals mit teil einer transportformatnachricht
EP1465363A3 (en) System and orthogonal coding in a telecommunications environment using orthogonal and near-orthogonal codes
EP1471648A3 (en) Method for a general turbo code trellis termination
KR900017409A (ko) 화상 데이타의 전송 방법 및 그 전송 장치
KR900701102A (ko) 디지탈 데이타를 통계학적으로 엔코딩하는 방법 및 장치
ATE298902T1 (de) Verfahren und einrichtung zur modulo-berechnung
EP0836284A3 (en) Code generator for selectively producing cyclic redundancy check data codes different in data length
MXPA03010663A (es) Metodo para transmitir un mensaje digital y sistema para llevar a cabo el metodo.
KR960020503A (ko) 비터비 복호기의 연판정 메트릭 산출방법 및 장치
WO1999025103A3 (de) Verfahren und schaltungsanordnung zur übertragung ausgewählten signalpunkten einer signalkonstellation
EP1014590A3 (en) Optimal complementary punctured convolutional codes
EP0781012A3 (en) Arithmetic unit
DE60214026D1 (de) Ovsf-codeerzeugung

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee