MX174622B - Dispositivo y proceso para generar muestras de errores en la descodificacion por sistema "soft-decision" de codigos de bloques - Google Patents

Dispositivo y proceso para generar muestras de errores en la descodificacion por sistema "soft-decision" de codigos de bloques

Info

Publication number
MX174622B
MX174622B MX024327A MX2432791A MX174622B MX 174622 B MX174622 B MX 174622B MX 024327 A MX024327 A MX 024327A MX 2432791 A MX2432791 A MX 2432791A MX 174622 B MX174622 B MX 174622B
Authority
MX
Mexico
Prior art keywords
syndrome
subtractor
output
input
errors
Prior art date
Application number
MX024327A
Other languages
English (en)
Inventor
Karl-Josef Friederichs
Original Assignee
Siemens Ag
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 Siemens Ag filed Critical Siemens Ag
Publication of MX174622B publication Critical patent/MX174622B/es

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45Soft decoding, i.e. using symbol reliability information
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/19Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

La presente invención se refiere a dispositivo para generar muestras de errores en la descodificación del tipo "Soft-decisión" (decisión blanda) de códigos de bloques, cada código de bloque tiene una longitud N de bloques en el cual una pluralidad de posibles muestras de errores son generados del síndrome como un valor estimativo, que se obtiene de cada bloque de datos recibidos e independientemente del dato de tráfico transmitido para posibles errores de transmisión y de las direcciones de símbolos que tienen un bajo grado de fiabilidad seleccionados mediante decisión blanda; el dispositivo comprende una entrada para el síndrome que consiste de un número de sub-síndromes correspondientes al número de errores y se conecta en primer lugar a una unidad de monitor; la unidad de monitor tiene una salida de señalización con el objetivo de probar el valor del síndrome y en segundo lugar a una entrada de un primer restador; la segunda entrada se conecta mediante un conmutador accionado por la unidad de monitor a una tercera mesa y a través de la cual una dirección, conducida al mismo tiempo a una primera salida se recodifica en un primer sub-síndrome; la salida del primer restador está conectada por un lado a una entrada de un segundo restador y por otro lado a una unidad preseleccionada del síndrome controlado por un contador, una salida de la unidad de preselección del síndrome que está conectada a una segunda entrada del segundo restador así como también a una segunda mesa mediante la cual se recodifica un segundo sub-síndrome a una dirección asociada y se conduce a una segunda salida; una salida del segundo restador está conectada a una primera mesa, mediante la cual se recodifica un tercer sub-síndrome a una dirección asociada adicional y se conduce a una tercera salida, en donde la salida del primer restador, siendo el síndrome procesado y las tres direcciones son monitoreadas por la unidad de monitor.
MX024327A 1990-01-30 1991-01-29 Dispositivo y proceso para generar muestras de errores en la descodificacion por sistema "soft-decision" de codigos de bloques MX174622B (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP90101825A EP0439649B1 (de) 1990-01-30 1990-01-30 Einrichtung zur Fehlermustergenerierung bei Soft-Decision-Decodierung von Blockcodes

Publications (1)

Publication Number Publication Date
MX174622B true MX174622B (es) 1994-05-30

Family

ID=8203560

Family Applications (1)

Application Number Title Priority Date Filing Date
MX024327A MX174622B (es) 1990-01-30 1991-01-29 Dispositivo y proceso para generar muestras de errores en la descodificacion por sistema "soft-decision" de codigos de bloques

Country Status (7)

Country Link
EP (1) EP0439649B1 (es)
AU (1) AU626747B2 (es)
BR (1) BR9100358A (es)
DE (1) DE59009376D1 (es)
FI (1) FI100149B (es)
MX (1) MX174622B (es)
NO (1) NO910357L (es)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4214015C2 (de) * 1992-04-29 1996-12-19 Blaupunkt Werke Gmbh RDS-Empfänger
DE4429585C1 (de) * 1994-08-19 1995-11-23 Bosch Gmbh Robert Verfahren zur arithmetischen Decodierung
US5936972A (en) * 1997-06-18 1999-08-10 Motorola, Inc. Syndrome-based channel quality or message structure determiner
US6009552A (en) * 1997-06-18 1999-12-28 Motorola, Inc. Soft-decision syndrome-based decoder for convolutional codes
EP1016236B1 (de) * 1997-09-18 2003-12-03 Siemens Aktiengesellschaft Schnelle decodierung von partiell empfangenen faltungscodierten daten
WO2000048325A1 (de) * 1999-02-11 2000-08-17 Siemens Aktiengesellschaft Verfahren und anordnung zur decodierung eines vorgegebenen codeworts
GB2388755B (en) * 2002-05-17 2005-04-20 Phyworks Ltd Switching circuit for decoder
EP1931037A1 (en) * 2006-12-07 2008-06-11 Deutsche Thomson OHG Method and apparatus for processing data from a transmission or storage channel

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4573155A (en) * 1983-12-14 1986-02-25 Sperry Corporation Maximum likelihood sequence decoder for linear cyclic codes
US4564944A (en) * 1983-12-30 1986-01-14 International Business Machines Corporation Error correcting scheme
CA1296065C (en) * 1985-12-11 1992-02-18 Tadashi Matsumoto Method for decoding error correcting block codes
US4821268A (en) * 1987-10-26 1989-04-11 Cyclotomics, Inc. Soft decision Reed-Solomon decoder
US4890286A (en) * 1987-12-11 1989-12-26 Sanyo Electric Co., Ltd. Method and apparatus for decoding error correcting code

Also Published As

Publication number Publication date
FI100149B (fi) 1997-09-30
AU626747B2 (en) 1992-08-06
FI910422A0 (fi) 1991-01-29
NO910357L (no) 1991-07-31
DE59009376D1 (de) 1995-08-10
FI910422A (fi) 1991-07-31
AU7006591A (en) 1991-08-01
EP0439649A1 (de) 1991-08-07
EP0439649B1 (de) 1995-07-05
NO910357D0 (no) 1991-01-30
BR9100358A (pt) 1991-10-22

Similar Documents

Publication Publication Date Title
MX174622B (es) Dispositivo y proceso para generar muestras de errores en la descodificacion por sistema "soft-decision" de codigos de bloques
ATE441251T1 (de) Verfahren und system zum übertragen und empfangen von information mit einem kettenreaktionscode
PE93698A1 (es) Equipo y metodo para mecanografia de velocidad
BR0204043A (pt) Aparelho e método para gerar códigos em sistema de comunicação
JPS6410754A (en) Method and apparatus for identifying communication network warning record
AR020262A1 (es) Un metodo para desarrollar un circuito generador para generar, paralelamente, un codigo para la verificacion ciclica de redundancia y un circuito generadorpara generar, paralelamente, dicho codigo para la verificacion ciclica de redundancia
DE59001418D1 (de) Antikoagulanz enthaltendes mittel.
AT348031B (de) Schaltungsanordnung zur ueberwachung der folgerichtigkeit von codesignalgruppen, insbes. von binaerzahlen vorgegebener laenge in programmgesteuerten einrichtungen der nachrichtenverarbeitung
KR890007268A (ko) 에러 정정 부호화 장치
BR8303397A (pt) Sistema de processamento de dados
ES2102201T3 (es) Registro de desplazamiento reacoplado para la generacion de señales digitales que representan series de numeros aleatorios.
ES2041425T3 (es) Procedimiento y dispositivo de codificacion de la energia de una senal vocal en codificadores de voz a velocidades muy reducidas.
US2436515A (en) System for visual code signaling
SU449446A1 (ru) Дешифратор
ES2067509T3 (es) Sistema digital de transmision de informacion con transmision de informacion adicional.
MX9303457A (es) Generacion de codigos libres en conmutadores.
KR920007363A (ko) 2진부호 홀러리즈(bch)디코더에서의 신드롬 계산회로
SU945986A1 (ru) Аналоговый декодер кода Хэмминга
ATE5622T1 (de) Schaltungsanordnung zur erkennung vorgegebener binaerwerte bestimmter mindestdauer.
JPS577650A (en) Transmission control system
KR960036792A (ko) 연접부호장치
SU543174A2 (ru) Декодирующее устройство дл циклс ческих мажоритарных двоичных кодов с избыточностью при многократном повторении сообщений
SU147375A1 (ru) Автоматический словарь
SU675616A1 (ru) Устройство дл декодировани сверточного кода
SU390551A1 (ru) Устройство сигнализации