NO314919B1 - Fremgangsmåte og koder til konvolusjonell koding av digitale data - Google Patents

Fremgangsmåte og koder til konvolusjonell koding av digitale data Download PDF

Info

Publication number
NO314919B1
NO314919B1 NO19951817A NO951817A NO314919B1 NO 314919 B1 NO314919 B1 NO 314919B1 NO 19951817 A NO19951817 A NO 19951817A NO 951817 A NO951817 A NO 951817A NO 314919 B1 NO314919 B1 NO 314919B1
Authority
NO
Norway
Prior art keywords
ratio
code
convolutional
puncturing
codes
Prior art date
Application number
NO19951817A
Other languages
English (en)
Norwegian (no)
Other versions
NO951817D0 (no
NO951817L (no
Inventor
Stephen K How
Chris Heegard
Original Assignee
Gen Instrument Corp
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=NO314919(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Gen Instrument Corp filed Critical Gen Instrument Corp
Publication of NO951817D0 publication Critical patent/NO951817D0/no
Publication of NO951817L publication Critical patent/NO951817L/no
Publication of NO314919B1 publication Critical patent/NO314919B1/no

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)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Fats And Perfumes (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
  • Undergarments, Swaddling Clothes, Handkerchiefs Or Underwear Materials (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
NO19951817A 1994-05-10 1995-05-09 Fremgangsmåte og koder til konvolusjonell koding av digitale data NO314919B1 (no)

Applications Claiming Priority (1)

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

Publications (3)

Publication Number Publication Date
NO951817D0 NO951817D0 (no) 1995-05-09
NO951817L NO951817L (no) 1995-11-13
NO314919B1 true NO314919B1 (no) 2003-06-10

Family

ID=22905699

Family Applications (1)

Application Number Title Priority Date Filing Date
NO19951817A NO314919B1 (no) 1994-05-10 1995-05-09 Fremgangsmåte og koder til konvolusjonell koding av digitale data

Country Status (11)

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

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3475627B2 (ja) * 1995-12-22 2003-12-08 ソニー株式会社 ディジタル信号再生装置および再生方法
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
FI112894B (fi) 1997-04-10 2004-01-30 Nokia Corp Menetelmä kehysvirhetodennäköisyyden pienentämiseksi tietokehysmuotoisessa tiedonsiirrossa
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 윤종용 디지털시스템의길쌈부호처리장치및방법
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
US7006530B2 (en) 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
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
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
WO2001071936A1 (en) * 2000-03-21 2001-09-27 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
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
CA2899094C (en) 2000-11-15 2016-08-30 An Chen Improved frame structure for a communication system using adaptive modulation
US6731946B1 (en) 2000-11-22 2004-05-04 Ensemble Communications System and method for timing detector measurements in a wireless communication system
AU2002235258A1 (en) * 2000-12-27 2002-07-08 Ensemble Communications, 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
CN1264279C (zh) * 2001-02-15 2006-07-12 三星电子株式会社 在移动通信系统中编码/解码信道的设备和方法
US6704579B2 (en) 2001-02-15 2004-03-09 Ensemble Communications System and method of automatically calibrating the gain for a distributed wireless communication system
US6693887B2 (en) 2001-02-15 2004-02-17 Ensemble Communications, Inc. Method for allocating fractional bandwidth in a fixed-frame 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
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 삼성전자주식회사 오류 제어 코드의 펑쳐링 장치 및 방법
EP2383920B1 (de) 2007-12-20 2014-07-30 Optis Wireless Technology, LLC Steuerkanalsignalisierung über ein herkömmliches Signalisierungsfeld für Transportformat und Redundanzversion
US9698939B2 (en) * 2013-06-13 2017-07-04 Ciena Corporation Variable spectral efficiency optical modulation schemes
CN109314579B (zh) * 2016-06-13 2021-06-18 三菱电机株式会社 光传输方法和光传输系统
TWI589125B (zh) 2016-08-26 2017-06-21 國立交通大學 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統
US12500694B2 (en) * 2023-01-27 2025-12-16 Nordic Semiconductor Asa Punctured convolutional codes

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
JPH07321672A (ja) 1995-12-08
DE69513720T2 (de) 2000-06-29
CA2147816C (en) 2000-07-25
DE69513720D1 (de) 2000-01-13
EP0682415A1 (de) 1995-11-15
KR100362091B1 (ko) 2003-02-11
ATE187587T1 (de) 1999-12-15
CA2147816A1 (en) 1995-11-11
ES2139771T3 (es) 2000-02-16
AU1790695A (en) 1995-11-16
JP3544033B2 (ja) 2004-07-21
KR960043555A (ko) 1996-12-23
EP0682415B1 (de) 1999-12-08
TW240355B (en) 1995-02-11
AU681768B2 (en) 1997-09-04
NO951817D0 (no) 1995-05-09
NO951817L (no) 1995-11-13
US5511082A (en) 1996-04-23

Similar Documents

Publication Publication Date Title
NO314919B1 (no) Fremgangsmåte og koder til konvolusjonell koding av digitale data
US10374635B2 (en) Interleaving and mapping method and deinterleaving and demapping method for LDPC codeword
Lin et al. Trellises and trellis-based decoding algorithms for linear block codes
JP3549788B2 (ja) 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム
CN101039119B (zh) 编码与解码的方法及系统
US5537424A (en) Matched spectral null codes with partitioned systolic trellis structures
JP3451221B2 (ja) 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
KR20060052488A (ko) 연결된 반복 및 대수 코딩
JP2002532938A (ja) 通信システムで直列鎖相構造を有する符号化及び復号化装置
CN102122966A (zh) 基于信道极化的交错结构重复码的编码器及其编译码方法
JPH114270A (ja) デジタル伝送システムおよび方法
US8433975B2 (en) Bitwise reliability indicators from survivor bits in Viterbi decoders
US7020214B2 (en) Method and apparatus for path metric processing in telecommunications systems
CN101867379A (zh) 一种循环冗余校验辅助的卷积码译码方法
CN101035297B (zh) 基于具有低不可检测错误概率的纠错码的硬判决迭代译码
WO2022117190A1 (en) Devices for product polar-code encoding and decoding
CN106708654A (zh) 一种用于NANDflash的BCH纠错码的电路结构
CN105634506A (zh) 基于移位搜索算法的平方剩余码的软判决译码方法
CN102932002B (zh) 截短型高速tpc译码器的fpga设计方法
Rosnes et al. On maximum length convolutional codes under a trellis complexity constraint
Belkasmi et al. Iterative threshold decoding of product codes constructed from majority logic decodable codes
Sukmadji et al. Performance-complexity-latency trade-offs of concatenated RS-SDBCH codes
CN108667556B (zh) 比特交织编码调制方法
Xinyu A basic research on Forward Error Correction
CA2353019A1 (en) Minimum error detection in a viterbi decoder