DE3785474D1 - Dekodierung von brueckennetzwerken und koden. - Google Patents

Dekodierung von brueckennetzwerken und koden.

Info

Publication number
DE3785474D1
DE3785474D1 DE8787301139T DE3785474T DE3785474D1 DE 3785474 D1 DE3785474 D1 DE 3785474D1 DE 8787301139 T DE8787301139 T DE 8787301139T DE 3785474 T DE3785474 T DE 3785474T DE 3785474 D1 DE3785474 D1 DE 3785474D1
Authority
DE
Germany
Prior art keywords
substage
decoding
supersection
codewords
partial
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
DE8787301139T
Other languages
English (en)
Other versions
DE3785474T2 (de
Inventor
Forney, Jr
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Codex 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
Application filed by Codex Corp filed Critical Codex Corp
Application granted granted Critical
Publication of DE3785474D1 publication Critical patent/DE3785474D1/de
Publication of DE3785474T2 publication Critical patent/DE3785474T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/1505—Golay 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/251—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with block coding
    • 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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3916—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding for block codes using a trellis or lattice
    • 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
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H04L27/3438—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying generalised cross constellation
DE87301139T 1986-02-11 1987-02-10 Dekodierung von Brückennetzwerken und Koden. Expired - Fee Related DE3785474T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/828,397 US4933956A (en) 1983-04-14 1986-02-11 Simplified decoding of lattices and codes

Publications (2)

Publication Number Publication Date
DE3785474D1 true DE3785474D1 (de) 1993-05-27
DE3785474T2 DE3785474T2 (de) 1993-11-25

Family

ID=25251685

Family Applications (1)

Application Number Title Priority Date Filing Date
DE87301139T Expired - Fee Related DE3785474T2 (de) 1986-02-11 1987-02-10 Dekodierung von Brückennetzwerken und Koden.

Country Status (3)

Country Link
US (1) US4933956A (de)
EP (1) EP0237186B1 (de)
DE (1) DE3785474T2 (de)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4924492A (en) 1988-03-22 1990-05-08 American Telephone And Telegraph Company Method and apparatus for wideband transmission of digital signals between, for example, a telephone central office and customer premises
US5113430A (en) * 1990-10-01 1992-05-12 United States Advanced Network, Inc. Enhanced wide area audio response network
US5432803A (en) * 1992-04-30 1995-07-11 Novatel Communications, Ltd. Maximum likelihood convolutional decoder
US5497384A (en) * 1993-12-29 1996-03-05 International Business Machines Corporation Permuted trellis codes for input restricted partial response channels
JP3321976B2 (ja) * 1994-04-01 2002-09-09 富士通株式会社 信号処理装置および信号処理方法
US5623517A (en) * 1994-06-21 1997-04-22 U.S. Philips Corporation Transmission system with improved decoding of a block code
WO1997001888A1 (en) * 1995-06-27 1997-01-16 Philips Electronics N.V. Transmission system with improved decoding of a block code
IL116087A (en) * 1995-11-21 1999-09-22 Univ Ramot Methods for efficient bounded distance decoding for a family of block codes and associated error correction methods for the hexacode the golay code and the leech lattice
US5991278A (en) 1996-08-13 1999-11-23 Telogy Networks, Inc. Asymmetric modem communications system and method
US5838267A (en) * 1996-10-09 1998-11-17 Ericsson, Inc. Method and apparatus for encoding and decoding digital information
US5968199A (en) * 1996-12-18 1999-10-19 Ericsson Inc. High performance error control decoder
US5901182A (en) * 1997-03-26 1999-05-04 Sharp Laboratories Of America, Inc. Metric sifting in breadth-first decoding of convolutional coded data
US6301683B1 (en) * 1997-06-09 2001-10-09 Vocal Technologies, Ltd. Trellis encoding technique for PCM modems
JP3180761B2 (ja) * 1997-07-23 2001-06-25 三菱電機株式会社 系列推定方法及び系列推定装置
US6222889B1 (en) * 1998-02-04 2001-04-24 Analog Devices, Inc. Trellis decoder with soft decision outputs
EP0936743A1 (de) * 1998-02-17 1999-08-18 Koninklijke Philips Electronics N.V. Iteratives Dekodierungsverfahren für binäre Blockcodes
US6324668B1 (en) * 1998-06-30 2001-11-27 Motorola, Inc. Method, communication system, phone, and radio transmitter utilizing nonsystematically shortened code encoder and decoder
FR2782425B1 (fr) * 1998-07-31 2000-10-13 France Telecom Procede et dispositif de codage correcteur d'erreurs et procede et dispositif de decodage correspondant
US6084534A (en) * 1999-06-14 2000-07-04 The United States Of America As Represented By The Director Of The National Security Agency Method for efficient storage and transmission of the centroids of a leech lattice quantizer
US7031406B1 (en) 1999-08-09 2006-04-18 Nortel Networks Limited Information processing using a soft output Viterbi algorithm
US6654928B1 (en) * 2000-07-20 2003-11-25 Nokia Mobile Phones Limited Hybrid dimensional, spherical space-time coding and decoding apparatus, and associated method, for a communication system
GB2370472B (en) * 2000-12-21 2004-07-21 Ubinetics Ltd Coding
US7046719B2 (en) * 2001-03-08 2006-05-16 Motorola, Inc. Soft handoff between cellular systems employing different encoding rates
US7023936B2 (en) * 2001-10-29 2006-04-04 Intel Corporation Method and apparatus for decoding lattice codes and multilevel coset codes
FI111887B (fi) * 2001-12-17 2003-09-30 Nokia Corp Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
US7315576B1 (en) * 2002-02-05 2008-01-01 Qualcomm Incorporated System for soft symbol decoding with MIMO log-map detection
US7266749B1 (en) * 2002-06-27 2007-09-04 Legend Silicon Corporation Trellis construction based on parity check matrix for BCH code
US7036071B2 (en) * 2002-08-07 2006-04-25 Intel Corporation Practical coding and metric calculation for the lattice interfered channel
US7822150B2 (en) * 2003-03-15 2010-10-26 Alcatel-Lucent Usa Inc. Spherical decoder for wireless communications
EP1564894B1 (de) * 2004-02-17 2011-01-12 STMicroelectronics N.V. Verfahren und Vorrichtung zur Sequenzschätzung
GB2418816B (en) * 2004-09-29 2006-12-13 Toshiba Res Europ Ltd Signal decoding methods and apparatus
US8910027B2 (en) * 2005-11-16 2014-12-09 Qualcomm Incorporated Golay-code generation
US8583995B2 (en) * 2005-11-16 2013-11-12 Qualcomm Incorporated Multi-mode processor
US8429502B2 (en) * 2005-11-16 2013-04-23 Qualcomm Incorporated Frame format for millimeter-wave systems
US8724676B2 (en) * 2005-11-16 2014-05-13 Qualcomm Incorporated Method and apparatus for single carrier spreading
TWI330950B (en) * 2006-10-27 2010-09-21 Sunplus Technology Co Ltd Sequential decoding method and apparatus thereof
US8332732B2 (en) * 2006-11-30 2012-12-11 Qualcomm Incorporated Common air interface supporting single carrier and OFDM
FR2912019B1 (fr) * 2007-01-26 2009-04-10 Thales Sa Procede de codage de donnees.
US8472497B2 (en) * 2007-10-10 2013-06-25 Qualcomm Incorporated Millimeter wave beaconing with directional antennas
US8259863B2 (en) * 2008-01-28 2012-09-04 Lg Electronics Inc. Method for transmitting and decoding signals considering repeatedly transmitted information
US8887023B2 (en) * 2009-03-20 2014-11-11 Comtech Ef Data Corp. Method of identifying a correct decoding codeward
DE102013001740B3 (de) * 2013-02-01 2014-01-09 Eberhard Karls Universität Tübingen Anordnung und Verfahren zur Decodierung eines Datenworts mit Hilfe eines Reed-Muller-Codes
US9455799B2 (en) 2013-08-06 2016-09-27 OptCTS, Inc. Dynamic control of quality of service (QOS) using derived QOS measures
US9444580B2 (en) 2013-08-06 2016-09-13 OptCTS, Inc. Optimized data transfer utilizing optimized code table signaling
US10523490B2 (en) 2013-08-06 2019-12-31 Agilepq, Inc. Authentication of a subscribed code table user utilizing optimized code table signaling
US9736000B2 (en) * 2013-08-23 2017-08-15 Macom Connectivity Solutions, Llc Duplex transmission over reduced pairs of twinax cables
US9467177B1 (en) 2013-08-23 2016-10-11 Applied Micro Circuits Corporation Product coded modulation scheme based on leech lattice and binary and nonbinary codes
RU2553056C2 (ru) 2013-10-24 2015-06-10 Закрытое акционерное общество "Лаборатория Касперского" Система и способ сохранения состояния эмулятора и его последующего восстановления
EP3164942A1 (de) 2014-07-02 2017-05-10 Agilepq, Inc. Datenwiederherstellung mit optimierter codetabellensignalisierung
WO2017214060A1 (en) 2016-06-06 2017-12-14 Agilepq, Inc. Data conversion systems and methods
WO2018109809A1 (ja) * 2016-12-12 2018-06-21 日本電気株式会社 復号装置、復号方法およびプログラム
KR102409113B1 (ko) * 2017-08-17 2022-06-15 삼성전자주식회사 무선 통신 시스템에서 주파수 격자 변조를 위한 장치 및 방법
US11308152B2 (en) * 2018-06-07 2022-04-19 Canon Kabushiki Kaisha Quantization method for feature vector, search method, apparatus and storage medium
US11309992B2 (en) * 2018-07-17 2022-04-19 Qualcomm Incorporated Using lattice reduction for reduced decoder complexity
CN112887504B (zh) * 2021-01-20 2022-08-23 南昌航空大学 一种基于可重叠汉明码的信息隐藏方法及提取方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4597090A (en) * 1983-04-14 1986-06-24 Codex Corporation Block coded modulation system

Also Published As

Publication number Publication date
DE3785474T2 (de) 1993-11-25
EP0237186A3 (en) 1989-03-22
US4933956A (en) 1990-06-12
EP0237186A2 (de) 1987-09-16
EP0237186B1 (de) 1993-04-21

Similar Documents

Publication Publication Date Title
DE3785474D1 (de) Dekodierung von brueckennetzwerken und koden.
NO850199L (no) Fremgangsmaate for sending av informasjon, kodingsanordning for bruk ved fremgangsmaaten, og dekodingsanordning for bruk ved fremgangsmaaten
ES2195237T3 (es) Metodo y aparato para decodificar codigos de barras.
TW224525B (en) Bar code scanning assembly
ATE53727T1 (de) Anordnung zur kodierung von n-bits-informationen in ein m-bit-kodewoerter anordnung zur dekodierung von m-bits-kodeworten in n-bits- informationsworten.
ATE92224T1 (de) Verfahren und vorrichtung zur kodierung, dekodierung und uebertragung von daten in komprimierter form.
ATE203359T1 (de) Digitales codier- und decodierverfahren
CA2110244A1 (en) Extended List Output and Soft Symbol Output Viterbi Algorithms
EP1014589A3 (de) Dekodierer für Kodes variabeler Länger
DE69522650T2 (de) Signalmodulations- und -demodulationsverfahren und -vorrichtung
ATE11620T1 (de) Verfahren zur parallel-serien-umsetzung einer digitalen, parallelen folge.
KR900017292A (ko) 디지탈 변조 방법
Ahlswede et al. Universal coding of integers and unbounded search trees
DE69615950D1 (de) Kodierungsanordnung und -verfahren zur kodierung von (n-1)-bit informationsworten in n-bit kanalworte und dekodierungsanordnung und -verfahren zur dekodierung der kanalworte in informationsworte
KR860003715A (ko) 정보 전송방법 및 엔코딩, 디코딩장치
Ashley et al. Correction to" A note on the Shannon capacity of runlength-limited codes"
JPS5483411A (en) Binary data coding system
Ouaissa et al. Adaptive limitation of the dictionary size in LZW data compression
KR860002908A (ko) R L L(Run Length Limited) 부호를 얻기위한 부호변환방법 및 장치
DE3681156D1 (de) Automatische erzeugung von eingeschraenkten auf markov-modellen gestuetzten wortmustern.
EP0800279A3 (de) Signal-Dekodierung für Viterbi Dekoder basiert entweder auf Manhattan oder auf Hamming Metrik
SU1494223A1 (ru) Устройство эффективного кодировани
KR890010734A (ko) 한글코드 변환방법
KR890001328A (ko) 대역폭이 축소된 2진 선로 부호
JPS6416026A (en) Consecutive comparision type a/d converting circuit

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: MOTOROLA INC.(N.D.GES.D. STAATES DELAWARE), SCHAUM

8339 Ceased/non-payment of the annual fee