CS363691A3 - Tape cassette, particularly a cassette with a magnetic tape - Google Patents

Tape cassette, particularly a cassette with a magnetic tape Download PDF

Info

Publication number
CS363691A3
CS363691A3 CS913636A CS363691A CS363691A3 CS 363691 A3 CS363691 A3 CS 363691A3 CS 913636 A CS913636 A CS 913636A CS 363691 A CS363691 A CS 363691A CS 363691 A3 CS363691 A3 CS 363691A3
Authority
CS
Czechoslovakia
Prior art keywords
path
bits
memory
bit
estimate
Prior art date
Application number
CS913636A
Other languages
Czech (cs)
Inventor
Klaus Schoettle
Original Assignee
Basf Magnetics Gmbh
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 Basf Magnetics Gmbh filed Critical Basf Magnetics Gmbh
Publication of CS363691A3 publication Critical patent/CS363691A3/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B23/00Record carriers not specific to the method of recording or reproducing; Accessories, e.g. containers, specially adapted for co-operation with the recording or reproducing apparatus ; Intermediate mediums; Apparatus or processes specially adapted for their manufacture
    • G11B23/02Containers; Storing means both adapted to cooperate with the recording or reproducing means
    • G11B23/04Magazines; Cassettes for webs or filaments
    • G11B23/08Magazines; Cassettes for webs or filaments for housing webs or filaments having two distinct ends
    • G11B23/087Magazines; Cassettes for webs or filaments for housing webs or filaments having two distinct ends using two different reels or cores
    • G11B23/08707Details
    • G11B23/08757Guiding means
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B23/00Record carriers not specific to the method of recording or reproducing; Accessories, e.g. containers, specially adapted for co-operation with the recording or reproducing apparatus ; Intermediate mediums; Apparatus or processes specially adapted for their manufacture
    • G11B23/02Containers; Storing means both adapted to cooperate with the recording or reproducing means
    • G11B23/04Magazines; Cassettes for webs or filaments

Landscapes

  • Registering, Tensioning, Guiding Webs, And Rollers Therefor (AREA)
  • Packaging Of Annular Or Rod-Shaped Articles, Wearing Apparel, Cassettes, Or The Like (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Error Detection And Correction (AREA)

Description

JUDr.Ivan HOREČEKJUDr.Ivan HOREČEK

Advokát tová kancelai Žitná 2511Ů04 Praha 1Attorneys at Law Office Žitná 2511Ů04 Praha 1

Přijímač pro číslicový přenosový s-ysťěni.Digital Transmitter Receiver Receiver.

Oblast techniky.Technical field.

Vynález se týká přijímače pro číslicový přenosový systém,obsahujícího přenosový kanál mající ukládací hloubku n sesekcí pro zpracovávání analogového signálu, přičemž přijímačobsahuje analogově-číslicový převodník a ekvalizér, který másekci pro zpracovávání číslicového signálu, zahrnujícípaměťový prostředek s registrem pro ukládání stavovýchpřechodů.BACKGROUND OF THE INVENTION The present invention relates to a receiver for a digital transmission system comprising a transmission channel having a storage depth n for processing an analog signal, the receiver comprising an analog-to-digital converter and an equalizer for digital signal processing, including a memory storage means for storing state transitions.

Stav techniky.State of the art.

Takové přijímače jsou potřebné pro budoucí panevropskýmobilní radiový systém (GSM systém). V tomto mobilnímradiovém systému jsou signály řeči přenášeny v digi-talizované formě spolu s ostatními číslicovými signály podlemetody vícenásobného přístupu s časovým dělením. Tato datase přenáší vysílačem mobilního radiového systému pomocívhodné modulace jako výsledek odrazů a vicedráhového šířenína přenosvé dráze dosahuje přenášený signál vysílač vrůzných superponovaných signálových částech vykazujícíchrůzná zpoždění a fázové posuny. To deformuje signálpřenášený vysílačem. Tato zkreslení působí, že bity obsaženév přijímaném signálu jsou ovlivňovány předchozími bity(mezisymbolová interference). Mezi vysílačem a přijímačem jepřenosový kanál mající ukládací hloubku ' n, kde n je celéčíslo a značí počet interferujících sousedních bitů. Prozpětné získání původního datového obsahu v signálu jezapotřebí provádět korekci přijímaného signálu. Německý patentový spis DE-A 39 11 999 popisuje přijímač pro číslicový přenosový systém typu zmíněného vúvodu. Přijímač obsahuje vyrovnávací korektor (ekvalizér)pro vytváření binárních odhadů na bázi sledu vzorkovýchhodnot signálu. Každá vzorková hodnota může být přiřazena sčasem k přenášenému bitu majícímu binární hodnotu "0" nebo"1" a závisí na tomto bitu a také na n bezprostředně před- cházejících bitech. Vyrovnávací korekce (ekvalizace) sepotom provádí s pomocí tak zvaného Viterbiho algoritmu.Podle tohoto algoritmu se přiřazuje 2n stavů apravděpodobnostní parametr pro každý přechod z jednoho stavudo časově následujícího stavu každé vzorkové hodnotě. Zřetězením těchto stavů secelkový pravděpodobnostnípravděpodobnostní parametry vytvoří dráhy a vytvoří separametr pro všechny jedné dráhy. Ze všech drah vedoucích k jednomu stavu se bere v úvahu pouze dráha majícínejmenší celkovou pravděpodobnost. Přechod ze stavuurčovaného bity bi_i....bi_n v diskrétním okamžiku i sbinární hodnotou bi_„=O (=přechod "0") do příštího stavuurčeného bity b^....bi-n-x v okamžiku i + 1 určuje takzvanénulové dráhy a s binární hodnotou bx_„=l (=přechod "1")takzvané jedničkové dráhy. Z celkových pravděpodobnostníchparametrů všech možných nulových drah a z celkovýchpravděpodobnostních parametrů všech možných jedničkovýchdrah se zvolí vždy nejmenší celkový pravděpodobnostní parametr. Dráha definovaná bitovým sledem bx,......bx_„ pro bi_„=0 resp. bx_„=l a mající nejmenší celkovýpravděpodobnostní parametr všech 2" možných nulových drahnebo jedničkových drah charakterizuje odpovídající minimálnínulovou nebo jedničkovou dráhu. Binární číslo, t.j. nulanebo jednička, přiřazené menšímu ze dvou zvolených celkovýchpravděpodobnostních parametrů udává odhad, zatímco informaceo spolehlivosti tohoto odhadu je tvořena na základě dvouzvolených celkových pravděpodobnostních parametrů. Informaceo spolehlivosti je odhadnuta v dekodéru následujícímekvalizér v systému. Náklady na realizaci ekvalizéru jsou vprvní aproximaci úměrné počtu stavů 2", t.j. exponenciálněrostou se zvětšující se ukládací hloubkou n přenosovéhokanálu.Such receivers are needed for a future pan-European mobile radio system (GSM system). In this mobile radio system, speech signals are transmitted in digitalized form, along with other digital signals of the time division multiple access sub-pattern. This datase transmits an auxiliary modulation by the transmitter of the mobile radio system as a result of the reflections and the multi-track transmission path propagation reaches the transmitter signal in various superimposed signal portions exhibiting different delays and phase shifts. This distorts the transmitter signal. These distortions cause the bits contained in the received signal to be affected by previous bits (inter-symbol interference). Between the transmitter and the receiver there is a transmission channel having a storage depth 'n, where n is an integer and denotes the number of interfering neighboring bits. Recovering the original data content in the signal requires correction of the received signal. DE-A 39 11 999 discloses a receiver for a digital transmission system of the type mentioned above. The receiver includes a equalizer for generating binary estimates based on the signal sequence value. Each sample value may be assigned in time to the transmitted bit having a binary value of "0" or "1" and depends on that bit and also on the n immediately preceding bits. The equalization correction is then carried out with the aid of a so-called Viterbi algorithm. According to this algorithm, the 2n states and the probability parameter are assigned to each transition from one state-of-the-time state to each sample value. By concatenating these states, the secel probabilistic probability parameters create paths and create a separameter for all one path. Of all the paths leading to one state, only the path having the lowest overall probability is taken into account. The transition from the state-defined bits bi_i ... bi_n at the discrete moment i with the binary value b 1 = 0 (= transition "0") to the next state determined by bits b 1 ... bi-nx at the time i + 1 determines the so-called binary paths binary the value of bx _ "= l (= transition" 1 ") of the so-called one-way track. From the total probabilistic parameters of all possible zero paths and from the total probability parameters of all possible one kites, the smallest total probability parameter is always chosen. The path defined by the bit sequence bx, ..., bx_ "for b 1" = 0 and b. bx _ "= 1a having the smallest total probability parameter of all 2" possible zero or one lanes characterizes the corresponding minimum zero or one lane. The binary number, ie, zero or one, assigned to the smaller of the two selected total probability parameters gives an estimate, whereas the reliability of this estimate is based on the two selected Reliability information is estimated in the following decoder decoder in the system: The cost of implementing the equalizer is first approximated to the number of states 2 ", ie, exponentially increasing with the storage depth n of the transmission channel.

Charakteristika vynálezu.Characteristics of the invention.

Vynález si klade za úkol vytvořit přijímač typu uvedeného vúvodu se zmenšenými výrobními náklady. _ o _SUMMARY OF THE INVENTION It is an object of the invention to provide a receiver of the type mentioned above with reduced production costs. _ about _

Tohoto cíle je dosaženo přijímačem typu uvedeného vúvodu, u něhož registry paměťového prostředku obsahujívšechny 2"' paměťových poloh, kde l£n’án, přičemž paměťovýprostředek obsahuje registr paměťové dráhy, v němž je vkaždém diskrétním okamžiku uloženo nejméně n předchozíchbitů, začínajících při vhodném předchozím bitu pro 2"'stavy.This object is achieved by a receiver of the type mentioned above, in which the memory means registers comprise all 2 ' memory locations where the memory means comprises a memory path register in which at least n previous bits starting at a suitable previous location are stored at each discrete moment. bit for 2 "'states.

Signál přijímaný přijímačem má chování analogovéhosignálu jako výsledek superponování sousedních bitůodpovídajících ukládací hloubce n přenosového kanálu. Vdůsledku toho je přijímaný signál nejprve vzorkován vezpracovávací sekci analogového signálu. Takto získanévzorkové hodnoty se převádějí analogově-číslicovým pře-vodníkem a dále se zpracovávají ekvalizérem. Ekvalizérpřijímače je potom založen na zmenšeném stavovém modelu s2n’ stavy, kde l£N£n’. U ekvalizéru se zmenšeným počtemstavů je určováno pouze n* bitů přímo stavovým přechodem.Zbývajících n-n’ bitů se objevuje na paměťové dráze vedoucído odpovídajícího stavu, která je uložena do registrupaměťové dráhy. Toto je výhodné v tom, že pouze 2"’ stavůmusí být zpracováno v každém vzorkovacím okamžiku, na rozdílod ekvalizéru, který bere v úvahu všech 2” stavů. Při hrubéaproximaci se .tímto dosáhne snížení nákladů v poměru 2”/2”'.The signal received by the receiver has the behavior of an analog signal as a result of superimposing adjacent bits corresponding to the storage depth n of the transmission channel. As a result, the received signal is first sampled in the processing section of the analog signal. The sample values thus obtained are converted by an analog-to-digital converter and further processed by an equalizer. The receiver equalizer is then based on the reduced state model s2n 'states where l £ N £ n'. For a reduced number of equalizer, only n * bits are determined directly by the state transition. The remaining n-n 'bits appear on the memory path leading to the corresponding state, which is stored in the memory track register. This is advantageous in that only a 2 "" state must be processed at each sampling time, as opposed to an equalizer that takes into account all 2 "states. This coarse approximation results in a cost reduction of 2" / 2 "'.

Levný odhad pro bit se vytvoří tím, že ekvalizérobsahuje řídicí a aritmetickou logiku, která vytvářípravděpodobnostní parametry pro stavový přechod na bázi n’+lbitů představujících tento stavový přechod a uložených dopaměťového prostředku a na bázi n-n’ bitů registru paměťovédráhy, přičemž tato řídicí logika vytváří odpovídajícíminimální nulovou dráhu a minimální jedničkovou dráhu avytváří přiměřené pravděpodobnostní parametry, přičemž tatořídicí a aritmetická logika rozhoduje, že binární hodnotapřiřazená menšímu z obou uvažovaných pravděpodobnostníchparametrů je odhad pro bit bá.-r., a přičemž tato řídicí aaritmetická logika vytváří informaci o spolehlivosti protento odhad na bázi dvou uvažovaných celkových prav- dě p° 3obnost ních a m e t r ů . B ě h a m t é t o jeracs aritmetická logika zajišťuje , i v.-, nzen: tvorbu prav- děpodobnostních parametrů a celkových pravděpodobnostníchparametrů, jakož i provádění korekce založené na báziViterbiho metody, jak je popsáno například v německémpatentovém spisu DE-A 39 11 999.A low-cost bit estimate is created by including equalization control and arithmetic logic to create probabilistic parameters for the n '+ lbit-based state transition representing this state transition and stored memory resource and n-n' bits of the memory path register, generates a corresponding minimum zero path and a minimum one path, and creates reasonable probabilistic parameters, whereby the sorting and arithmetic logic decides that the binary value assigned to the smaller of the two probability parameters considered is an estimate for bá.-r., and that control and arithmetic logic produces reliability information against the estimate on the basis of the two overall rules of consideration, which are considered to be of a kind. The arithmetic logic ensures, even v-, nzen: the creation of probability parameters and overall probabilistic parameters, as well as the correction based on the Viterbi method, as described, for example, in DE-A 39 11 999.

Podle jednoho provedení přijímače podle vynálezu máregistr paměťové dráhy ukládací hloubku M předchozích bitů,kde M>n, přičemž v okamžiku i se odhad bx.N bere z minimálnínulové dráhy registru paměťové dráhy pro bit bx_N, kden’<NíM, jestliže celkový pravděpodobnostní parametr mi-nimální nulové dráhy je menší než je celkový prav-děpodobnostní parametr minimální jedničkové dráhy, jinak zminimální jedničkové dráhy, přičemž časové přiřazení odhadubitu bi_N informaci o spolehlivosti odhadu přiřazeného bitubi-n· se získá, když se zpozdí informace o spolehlivosti oN-n’ časových intervalů. Tento odhad, získaný z paměťovýchpoloh dále zpět v čase paměťové dráhy, vykazuje většíspolehlivost než odhady získané z registru "kratší" paměťovédráhy. V dalším provedeni má registr paměťové dráhy ukládacíhloubku M předchozích bitů, kde M*n, přičemž v okamžiku i sevytvoří informace o spolehlivosti pro bit bi_N, kde n’<N<M ainformace o spolehlivosti se nahradí předem určenou náhradníhodnotou, jestliže existují v okamžiku i bud pouze nulovédráhy nebo pouze jedničkové dráhy. Tím se dosahuje toho, žeekvalizér pokračuje v činnosti s vhodnou náhradní hodnotou vpřípadech, kdy není možno odvodit pro bit bx_N přesnouinformaci o spolehlivosti. V dalším provedení vynálezu se informace o spolehlivostivytvoří poměrem mezi pravděpodobnostními hodnotami dvouzvolených drah. Tento poměr mezi pravděpodobnostnímihodnotami potom vyjadřuje kolikrát je odhad pravděpodobnějšínež doplňková hodnota tohoto odhadu. V jiném provedení vynálezu se použije kvadrát vzdálenostipravděpodobnosti přechodu mezi dvěma stavy jsko měrná a měrná hodnota hodnota pravděpodobnostního parametruvytvořená pro stavový přechod se přidá k celkové měrnéhodnotě určené až dosud pro vytvoření celkovéhopravděpodobnostního parametru. Využije se potom možnosti, že se použijí takzvanézáporného logaritmu místo pravděpodobnostních parametrůměrné hodnoty, které vyplývají zekaždého pravděpodobnostního parametru. To je výhodné v tom,ze měrné hodnoty pouze musí být navzájem spolu sečteny provypočítání celkové pravděpodobnosti, zatímco jednotlivépravděpodobnostní parametry se musí násobit. V dalším provedení vynálezu se celková měrná hodnotaminimální nulové dráhy odečte od celkové měrné hodnotyminimální jedničkové dráhy, přičemž znaménko rozdílu udáváodhad a absolutní rozdílová hodnota udává informaci ospolehlivosti přiřazenou k tomuto odhadu. Kladné znaménkopotom udává, že "1" je pravděpodobnější jako odhad než "0". V jiném provedení vynálezu je želivosti korigována hodnotou závisejícívýkonu. Při takto vážené informaci o možné použít pro další zpracování právě ty datové prvkypřijatého signálu, které tvoří optimální bezpečnost protichybnému odhadu. V dalším provedení vynálezu jsou informační signály,které se mají přenášet, kódovány do bitů prostřednictvímkonvolučního kodéru ná vysílacím konci, přičemž dekodérpracující jako konvoluční dekodér je uspořádán za přičemž dekodér po dekódováníbity, ale také informaci o informace ona určeném spoleh- šumovém spolehlivosti bude ekvalizérem v tomto systému,zpracovává nejen odhadnuté spolehlivosti přiřazenou těmto bitům. Tímto způsobem jezvýšena pravděpodobnost, že se po dekódování získá skutečněpřenášený datový sled, protože dekodér také obsahujeinformaci o tom, jakým jednotlivým bitům je možné "dů-věřovat" více a jakým je možno "důvěřovat" méně. Přehled obrázků na výkresech.According to one embodiment of the receiver according to the invention, the memory track register has a storage depth M of the previous bits, where M> n, wherein at the time i the estimate bx.N is taken from the minimum path path of the memory path register for the bit bx_N, when '<N iM, if the overall probability parameter mi the non-zero zero path is less than the total probability parameter of the minimum one path, otherwise from the minimum one path, whereby the timing of the estimate of bi_N to estimate the reliability of the estimate assigned to the bitubi-n is obtained when the reliability information oN-n 'time is delayed intervals. This estimate, obtained from the memory position further back at the time of the memory path, shows greater reliability than the estimates obtained from the "shorter" memory path register. In another embodiment, the memory path register has a storage depth M of the previous bits where M * n, whereby at the moment i the reliability information for the bi_N bit is created, where n '<N <M and the reliability information is replaced by a predetermined substitute if they exist at the moment i either only zero tracks or only one tracks. This achieves that the equalizer continues to operate with an appropriate replacement value in cases where it is not possible to derive an accurate reliability information for the bx_N bit. In another embodiment of the invention, the reliability information is the ratio between the probability values of the two-selected lanes. This ratio between probability values then expresses how many times the estimate is more likely than the additional value of that estimate. In another embodiment of the invention, the square-to-point probability of transition between two states is used as a specific and specific value of the probability parameter created for the state transition is added to the overall measurement value determined to date to create an overall probability parameter. The possibility of using the so-called negative logarithm instead of the probabilistic parameter values resulting from each probability parameter is then used. This is advantageous in that the specific value only has to be summed together to calculate the total probability, while the individual probability parameters must be multiplied. In a further embodiment of the invention, the total value of the absolute zero path is subtracted from the total specific value of the minimum one path, with the difference sign indicating the estimate and the absolute difference value indicating the reliability information associated with this estimate. A positive sign indicates that "1" is more likely than an estimate than "0". In another embodiment of the invention, the curvature is corrected by a power dependent value. With such weighted information, it is possible to use the data elements of the received signal for further processing, which provide optimum safety for the erroneous estimate. In a further embodiment of the invention, the information signals to be transmitted are coded into bits by a convolutional encoder in the transmitting end, wherein the decoder working as a convolutional decoder is arranged downstream of the decoder after decoding the bits, but also the information to the reliability reliability will be the equalizer in that system, processes not only the estimated reliability assigned to these bits. In this way, the likelihood that a truly transmitted data sequence is obtained after decoding is increased because the decoder also contains information about how individual bits can be "trusted" more and less "trust". BRIEF DESCRIPTION OF THE DRAWINGS.

Vynález je blíže vysvětlen v následujícím popise na ρř ίk1a dech ρr ο \ ’ e de η ίkterých znázorňujepřenosového systému, ekvalizér a obr.5 oThe invention is explained in more detail in the following description of the present invention, which shows the transmission system, the equalizer and FIG.

láním na obr. 2blokové ^npo jene provedení číslicového b1okove schéma ýkrosy, večíslicového a z 4schéma přenosového systému. tavové diagramy prodalšího příkladnéhoFIG. 2 is a block diagram of a numerical diagram of a digital system, a digital system, and a schematic of a transmission system. flow diagrams of an example example

Provedeni vynálezu.Embodiments of the Invention.

Obr.l znázorňuje radiový přenosový systém v němž jsouinformační signály vysílány ve formě binárního signálu bpřes vysílač 2· Mezi vysílačem JL a přijímačem tvořenýmsignálovým přijímačem j?. vzorkovacím a přídržným členem 21,analogově-číslicovým převodníkem 22 a ekvalizérem 2 je uspořádán přenosový kanál 11, vytvořený jako radiové spojenívyznačené šipkou. Přijímač 2 je následován v systémuvzorkovacím a přídržným členem 21, jakož i analo-gově-číslicovým převodníkem 22. Signály na číslicovém vý-stupu analogově číslicového převodníku 22 jsou vedeny doekvalizéru 2· Ekvalizér _3 obsahuje zpracovávaci sekcičíslicového signálu, zahrnující odhadovač 32 signálu, řídicíobvod 34, příčný filtr 21.' paměťový prostředek 33 takéoznačovaný jako paměťový modul v následujícím popise, jakoži řídicí a aritmetickou logiku 35. Paměťový prostředek 33obsahuje registry 331,332,333, jakož i registr 334 paěťovéFig. 1 illustrates a radio transmission system in which information signals are transmitted in the form of a binary signal through a transmitter 2 between the transmitter JL and the receiver formed by the signal receiver. A transmission channel 11, formed as a radio link indicated by an arrow, is provided by the sampling and holding member 21, the analog-to-digital converter 22 and the equalizer 2. The receiver 2 is followed in the system by a sampling and holding member 21 as well as by an analog-to-digital converter 22. The signals at the digital output of the analog-to-digital converter 22 are routed to the equalizer 2. The equalizer 3 includes a digital signal processing section including a signal estimator 32, a control circuit 34. , cross filter 21. ' the memory means 33 also referred to as a memory module in the following description, as well as the control and arithmetic logic 35. The memory means 33 comprises registers 331, 332, 333 and register 334 of the memory.

W A dráhy. Řídicí a aritmetická logika 35 generuje odhad b,jakož i informaci spolehlivosti 1?b pro tento odhad b. Přenášený signál je zkreslen v radiovém spojení mezivysílačem 2 a přijímačem 2 jako výsledek vícedrahovéhošíření vzhledem k odrazům a v důsledku superponovanéhošumového signálu a dalších rušivých signálů, jak jeznázorněno na obr.l čárkovanými šipkami radiového spojení. Vdůsledku toho bit bx binárního signálu b, přenášeného vdiskrétním okamžiku i. je superponován se zpožděnými částmi před tím vysílaných bitů bi_lř bx_2,...... Toto superponování odpovídá zkresleni signálu. V důsledku tohopřijatý signál pro vysílaný bit již nemůže být jednoznačněpřidělen k nízké nebo vysoké úrovni. Přenosový kanál 11 tak ,ν má ukládací hloubku π kde n je počet interferujícísousedních bitů. Ukládací hloubka n může také být definovájako guocient délky odezvy na kanálový impulz přenosovénokanálu 11 a doby trvání přijatého signálu, minus 1, přičemžje třeba vzít největší celé číslo z tohoto výsledku. Jakovýsledek těchto superpozic má signál přijatý z přijímače 2.výchylku analogového signálu, která nemůže být přidělenapůvodně vysílanému bitu bez ekvalizace. Signál přijatý zpřijímače 2_ se nejprve vzorkuje vzorkovacím a přídržnýmčlenem 21 ve stejných vzdálenostech. Hodnoty analogovýchvzorků. takto získaných, jsou převáděny na hodnoty číslicových vzorků z, určené pro další zpracováníanalogově-číslicovým převodníkem.W A track. The control and arithmetic logic 35 generates the estimate b as well as the reliability information 1 b for this estimate b. The transmitted signal is distorted in the radio link by the transceiver 2 and the receiver 2 as a result of the multi-threshold propagation due to the reflections and the superimposed noise signal and other interfering signals, as 1 is a dashed arrow of a radio link. As a result, bit bx of binary signal b transmitted at discrete time i is superimposed with delayed portions of previously transmitted bits b1b b2_2, ...... This superposition corresponds to signal distortion. As a result, the received bit for the transmitted bit can no longer be unambiguously assigned to a low or high level. The transmission channel 11 so that ν has a storage depth π where n is the number of interfering adjacent bits. The storage depth n may also be defined as the coefficient of the response length to the channel pulse of the transmission channel 11 and the duration of the received signal, minus 1, taking the largest integer from that result. As a result of these superpositions, the signal received from receiver 2 has an analog signal deflection that cannot be allocated to the originally transmitted bit without equalization. The signal received by the receiver 2 is first sampled by the sampling and holding member 21 at equal distances. Analog samples. thus obtained are converted to digital sample values, determined for further processing by the analog-to-digital converter.

Vliv již odvysílaných bitů závisí na zpoždění uvedenýchsignálových částí přicházejících z přijímače. Po určitémčasovém období, závisejícím na charakteristickém znakupřenosového kanálu, vliv již není podstatný a nemusí býtproto vzat v úvahu pro korekci (ekvalizaci). Jako pravidlose zpoždění vyjadřuje jako počet bitů přenesených v tomtočasovém období. Pro ekvalizér 3 platí, že každá vzorkováhodnota zx, která může být přiřazena k bitu b± přenesému vokamžiku i závisí na bitu biř který může být přiřazen k tétovzorkové hodnotě a na n bitech b1_1, bi_2,···<bx_n, kterépředcházely tomuto bitu.The effect of the already transmitted bits depends on the delay of the signal portions coming from the receiver. After a certain period of time, depending on the characteristic character of the transmission channel, the effect is no longer relevant and may not be taken into account for correction (equalization). As a delay rule, it expresses as the number of bits transmitted in this time period. For Equalizer 3, each sample value zx that can be assigned to bit b + transmitted in time i depends on bit bi which can be assigned to this sample value and on bits b1_1, bi_2, · bx_n which preceded this bit.

Korekce signálu _z z výstupu analogově-číslicovéhopřevodníku 22 3e založena na kanálovém modelu přibližněpopisujícím rozptylný přenosový kanál 11 přenosového systému pomocí lineárně konečnéhofiltru. Pro takový kanálový model jsou přenosové vlastnostipřenosového kanálu simulovány pomocí filtrových koeficientů ho.....hn. Na přijímačovém konci jsou proto prováděny snahy s tímto specifickým kanálovým modelem pro simulovánízkreslení vyskytujících se na přenosové dráze pomocípříčného filtru 31, které jsou působeny lineárnímikombinacemi obsahujícími paměť. Simulování přenosové dráhyse dosahuje přiměřeným nastavením filtrových koeficientů iiCt v radiového příčného pra n-3. Filtrové koeficienty ho,...,,h3 potomnohou být odvozeny ze vzorkových hodnot odhadované odezvyimpulsu přenosového kanálu. Například může být použittakzvaný zkušební sled, obsahující bitový sled známý jakvysílači 1., tak i přijímači 2. Při každém přijetí zkušebníhosledu jsou filtrové koeficienty ho,....,h3 nastaveny tak, žepo průchodu příčným filtrem 31 se simuluje přenosový kanálmající nejméně chyb. To je známo například z německéhopatentového spisu DE 40 Ol 592 Al. V příkladném provedení znázorněném na obr.l není pronázornost zobrazeno zařízení pro vytváření filtrovýchkoeficientů. Ekvalizér znázorněný na obr.l je založen na takzvané Viterbiho metodě, jaká je popsána například v Evropsképatentové přihlášce EP O 294 116 A2. Viterbiho metoda cotaková je známa například z článku G.Davida Forneye Jr.:"TheViterbi algorithm", Proceedings of the IEEE, sv.61, č.3,březen 1973. Podle tohoto algoritmu vyžaduje tak zvanédekódování s měkkým rozhodováním pro datové prvky, kterémají být dekódovány ze sledu zakódovaných dat, informaci ospolehlivosti pro datový sled, který má být dekódován.Informace o spolehlivosti je pravděpodobnostní parametrudávající s jakou pravděpodobností data, která se majídekódovat, odpovídají přenášeným datovým prvkům. Zpravidlase použije pro reprezentování diagram, jak ukazuje obr.2 až 4,parametrů ~je možné použít takéThe signal correction from the analog-to-digital converter output is based on a channel model approximately describing the diffusion transmission channel 11 of the transmission system using a linearly finalized filter. For such a channel model, the transmission property of the transmission channel is simulated by the filter coefficients ho ..... hn. Therefore, at the receiver end, efforts are made with this specific channel model to simulate the distortion occurring on the transmission path by the transverse filter 31 which are caused by memory-containing linear combinations. Transmission path simulation is achieved by adequately adjusting the filter coefficients iiCt in the radio cross arm n-3. The filter coefficients ho, ..., h3 are then derived from the sample values of the estimated transmission channel impulse response. For example, a so-called test sequence comprising a bit sequence known to both transmitter 1 and receiver 2 may be used. Each time a test result is received, the filter coefficients h0, h3 are set so that the transverse filter passage 31 simulates the transmission channel having the least errors. This is known, for example, from DE 40 Ol 592 A1. In the exemplary embodiment shown in FIG. 1, the filter coefficient generating device is not shown. The equalizer shown in FIG. 1 is based on the so-called Viterbi method as described, for example, in EP 0 294 116 A2. The Viterbi cotak method is known, for example, from Gavid Forney Jr.'s article: TheViterbi Algorithm ", Proceedings of the IEEE, vol.61, no.3, March 1973. According to this algorithm, so-called soft decision decoding requires data elements to be decoded from a sequence of encoded data, the reliability information for the data sequence to be decoded. The reliability information is a probabilistic parameter with which probability the data to be decoded corresponds to the transmitted data elements. As a rule, the ~ ~ parameter can be used to represent a diagram as shown in FIGS

Viterbiho metody stavový. Místo pravděpodobnostníchtakzvaných měrných hodnot, které mohou být vypočítány ze záporného logaritmu každéhopravděpodobnostního parametru. To je výhodné například vtom, že měrné hodnoty je nyní třeba pouze dohromady sečítatpro vypočítávání celkové pravděpodobnosti, zatímco jednot-livé pravděpodobnostní parametry je třeba násobit.Viterbi method state. Instead of probability, so-called specific values, which can be calculated from a negative logarithm of each probability parameter. This is advantageous, for example, in that the specific values need only be added together to calculate the overall probability, while the individual probability parameters need to be multiplied.

Pro výpočet pravděpodobnosti přechodu z jednoho stavudo druhého se používají jednotlivé binární hodnoty bitů biř.....,bá._n stavu jako vstupní parametry pro příčný filtr 31. Výstupní hodnota příčného filtru 31 tvoří prvníaproximovanou hodnotu, přičemž se odstraňuje rušení nebo _9_ šumcvé signály obsažené ve jakou b □_ f · · vstupním signálu,by měl vzorek zaujmout, když sebi-n používaný jako vstupní parametr je hodnota,bitový sledpřenáší nebo přijímá po radiovém spojení. Porovnáváním výstupní hodnotypříčného filtru 31 se skutečnou vzorkovou hodnotou je takmožné najít nejpravděpodobněji přenášený sled.To calculate the probability of transition from one state to another, the individual binary values of the bits are used as input parameters for the transverse filter 31. The output value of the transverse filter 31 forms a first approximated value, whereby interference or noise signals are eliminated. contained in what input signal the sample should assume when used as an input parameter is a value, the bit is transmitted or received over a radio link. By comparing the output value of the drop filter 31 to the actual sample value, it is possible to find the most likely transmitted sequence.

Vysoká pravděpodobnost přechodu z jednoho stavu dodruhého ještě neposkytuje dostatečnou záruku pro správnosttohoto přechodu, protože jako nejpravděpodobnější přechod semůže nahodile vyskytnout stavový přechod, který se veskutečnosti nekonal, a to vzhledem ke krátkým poruchám nebosignálovému šumu. Správnější odhady stavových přechodů sedosahují tím, že se bere v úvahu celá signálová výchylkajaká se až dosud vyskytla, pomocí pravděpodobnostníhovyšetřování všech stavových přechodů, které vedou k jednomuz 2" stavů v příslušném okamžiku. Náklady na realizacitakového ekvalizéru jsou přibližně úměrné k počtu stavů 2",t.j. stoupají exponenciálně s ukládací hloubkou npřenosového kanálu.The high probability of switching from one state to another does not yet provide sufficient assurance for this transition, as the most probable transition is a random state transition that has not taken place, due to short disturbances or signal noise. More accurate estimates of state transitions are made by taking into account all signal transgressions so far, by probabilistic investigation of all state transitions that lead to one 2 "states at a given time. i.e they rise exponentially with the storage depth of the transfer channel.

J3 znázorněný na obr.lstavy, kde 1<η'<η. VJ3 shown in Figure 1, where 1 <η '<η. IN

Alternativně je ekvalizérzaložen na stavovém modelu s 2"’příkladném provedení znázorněném na obr.l je n=3 a n’=2. Tovytváří redukci počtu stavů 2"'=4, vůči ekvalizéru s plnýmpočtem stavů 2"=8. Rozdíl od ekvalizéru s plným počtem stavů2” spočívá ve skutečnosti, že v ekvalizéru s redukovanýmpočtem stavů 2"' se určuje pouze n* bitů bA......,bA_n přímo stavovým přechodem S1Z Si+i. Zbývajících n-n’ bitůb1_n_1,...se objevuje z paměťové dráhy vedoucí do stavu SA,který je uložen v registru 334 paměťové dráhy paměťovéhomodulu 33 . v protikladu k ekvalizéru s plným počtem stavů,se registr 334 paměťové dráhy použije pro ekvalizér měkkéhorozhodování s redukovaným počtem stavů. V tomto registru 334je třeba uložit alespoň 334 n . předchozích bitů bA-l,.....,b-n’,bA_„._x,....bi-n’...je třeba uložit v každém okamžiku _i od bitu bA_x pro všech 2n’ stavů SA.. Bitybi_i,...,bA_„. nemusí nutně být uloženy do registru 334 1 Π- stavovými bity paměťové dráhy, protože jsou totožné sepříslušného stavu S^,..Alternatively, the equalizer is based on the 2 '' state model of the exemplary embodiment shown in FIG. 1 is n = 3 and n '= 2. It constitutes a reduction of the number of states 2 "' = 4, to the equalizer with the full number of states 2" = 8. Difference from Equalizer with the full number of states2 &quot; is that only n * bits bA ......, bA_n are determined in the equalizer with reduced number of states 2 &quot; The remaining n-b 'b1_n_1, ... appears from the memory path leading to the SA state, which is stored in register 334 of the memory path memory path 33. as opposed to a full-number equalizer, the memory path register 334 is used for the soft-decision equalizer with a reduced number of states. In this register 334, it is necessary to store at least 334 n. the preceding bits bA-1, ..., b-n ', bA' ', x, ... bi-n' ... must be stored at each time i from the bit bA_x for all 2 n 'states SA. Bitybi_i, ..., bA_ ". they do not necessarily have to be stored in register 334 1 by the memory path bits because they are identical to the respective state S ^, ..

Pro vytvoření měrné hodnoty v příkladném provedení Λ znázorněném v obr.l se výstupní hodnota z^. příčného filtru31 odečte od hodnoty číslicového vzorku zx odhadovačesignálů 32 a umocni se na druhou. Tímto způsobem se vytvoříkvadrát vzdálenosti. Pravděpodobnost, že přijatá signálováhodnota pochází z bitového sledu použitého jako vstupníparametr je větší, čím je tato umocněná vzdálenost menší.Vzhledem k lineární kombinaci n posledních číslic všaknemůže být dosaženo optima, dokud nebylo přijato n bitů. ΛTo produce a specific value in the exemplary embodiment shown in FIG. the transverse filter 31 subtracted from the digital sample value from the x signal estimators 32 and squared. This way, a quadruple distance is created. The probability that the received signal value is derived from the bit sequence used as the input parameter is greater the smaller the raised distance. However, due to the linear combination of n last digits, the optimum cannot be achieved until n bits are received. Λ

Odhad bi. přiřazený vzorkové hodnotě z* se přiřazuje včase stavovým přechodům z jednoho s-tavu Ss. do stavů S1Tl vokamžiku i + 1.Odhad bi. assigned to the sample value z * is assigned at one time to the state transitions from one s-flux Ss. to states S1Tl in i + 1.

Pro provádění způsobu obsahuje paměťový modul 33 znázorněný v příkladném provedeni znázorněném na obr.l registry 331.332,333 měrných hodnot, jakož i registr 334 paměťové dráhy. Každý registr obsahuje 2”’ paměťových poloh, přičemž tři bity ax.....a3 se použijí pro adresování sloupců, jak bude popsáno níže. Každé paměťové poloze registrů je potom přiřazena jediná adresa ai.....a3. Celková měrná hodnota přiřazená jednomu stavu je uložena do prvního registru 331. Ve druhém registru 332 měrné hodnoty je uložena nová celková měrná hodnota na adrese ax.....a3, která byla vytvořena přechodem "O", takzvanými "O"-drahami (nulovými drahami), zatímco ve třetím registru 333 je uložena celková měrná hodnota vytvořená přechodem "1", t.j. tak zvanými "1"-drahami (jedničkovými drahami). Se stavovým přechodem zé stavu S*. určovaným bity v okamžiku i s bitem bi_„.=O (=přechod "0") do příštího stavuTo carry out the method, the memory module 33 shown in the exemplary embodiment shown in FIG. 1 comprises registers 331,332,333 of measurement values as well as the memory track register 334. Each register contains 2 "'memory positions, with three bits ax ... a3 being used for addressing the columns as described below. Each memory position of the registers is then assigned a single address ai ..... a3. The total specific value assigned to one state is stored in the first register 331. A new total specific value is stored in the second register 332 at the address ax ... a3, which was created by the transition "O", the so-called "O" -drags ( zero paths), while the third register 333 stores the total specific value created by the transition "1", ie, the so-called "1" -paths (one-way paths). With state transition from S *. determined by the bits at time i with the bit b 1 "= 0 (= transition" 0 ") to the next state

Si.i určovaného bity b*,....bi_„.v okamžiku i+1 jsou určeny takzvané nulové dráhy a podobně jsou určeny takzvané jedničkové dráhy s číslici bi_„=l (=přechod "1"). Kromě toho je nejméně ' n předchozích bitů uloženo do registru 334 paměťové dráhy pro všech 2"', t.j. čtyři stavy v příkladném € provedení z obr.l. Když je buzena paměťová poloha, vde -11- dií >bvod současně příslušnou adresu a; příčného filtru 31vytvořenou adresu je jako vstupní parametr'. Pro každouk dispozici první vstupní parametr vThe so-called null paths are determined at the point i + 1, and so-called one-way paths with the number bi1 = 1 (= transition " 1 ") are determined. In addition, at least n of the previous bits are stored in the memory path register 334 for all 2 &quot;, ie, four states in the exemplary embodiment of FIG. 1. When the memory position is excited, the current address is at the same time; transverse filter 31 is an input parameter '. For each available first input parameter v

řídicím obvodu jako první binární číslo, například "0". Zthe control circuit as the first binary number, for example "0". FROM

A této hodnoty z příčného filtru 31, takto určené a vzorkovéhodnoty z se v odhadovači 32 vytvoří kvadrát vzdálenosti(z-z)2. Z kvadrátu vzdálenosti a celkové měrné hodnotyuložené v prvním registru 331 měrné hodnoty na vhodné adresese vytvoří nová celková měrná hodnota·, která je uložena vdruhém registru 332 měrné hodnoty na vhodné adrese. Podobnýmzpůsobem je k dispozici druhé binární číslo, například ”1”,pro první vstupní parametr a celková měrná hodnota získanátímto způsobem je uložena v třetím registru 333 měrnéhodnoty. Jakmile řídicí obvod 34 prošel všemi adresovýmikombinacemi a všechny obsahy registrů 332,333 druhé a třetídráhy bylý opět vypočítány, zvolí se nejmenší hodnoty zevšech nových celkových měrných hodnot druhého a třetíhoregistru 332,333 měrné hodnoty, tyto dvě hodnoty se navzájemod sebe odečtou. Znaménko rozdílu konečně značí odhad aabsolutní rozdílová hodnota požadovanou informaci oAnd this value from the transverse filter 31, thus determined and the sample value z, is made in the estimator 32 to form a square distance (z-z) 2. From the square of the distance and the total specific value stored in the first register 331 of the specific value at the appropriate address, a new total specific value is created, which is stored in the second register 332 of the specific value at a suitable address. In a similar manner, a second binary number, for example, "1", is available for the first input parameter, and the total specific value obtained in that way is stored in the third register of the specific value. Once the control circuit 34 has passed through all the address combinations and all the contents of the second and third track registers 332,333 have been recalculated, the smallest values of all the new total measurement values of the second and third register 332,333 are measured, these two values are subtracted from each other. Finally, the sign of the difference indicates the estimate and the absolute difference value of the desired information

A spolehlivosti P(b) pro bit b^-^. Jakmile se jednou určilAnd the reliability of P (b) for bit b ^ - ^. Once determined

A odhad b, provádí se aktualizace, t.j. přemístění obsahuregistrů první dráhy až třetí dráhy 331,....333 a měrnýchhodnot uložených v registru paměťové dráhy 334.And estimate b, the update is performed, i.e. the content of the registers of the first path to the third path 331, ... 333 and the measurement values stored in the memory path register 334 are updated.

Pro tuto operaci zajišťuje řídicí a aritmetická logika35, také označovaná ekvalizační nebo korekční logika,celkovou kontrolu, tvorbu celkových měrných hodnot, jakož iprovádění Viterbiho algoritmu. To se provádí známýmzpůsobem, například z německého spisu DE-A 39 11 999. Následně se očekává příchod nové vzorkové hodnoty a vytvoříse přiřazený nový odhad a přiřazená informace o spoleh-livosti již popsaným způsobem. - Při příkladném provedení znázorněném na obr.1 se takprovedou následující kroky: 1. Vyvolej LiCbi-i,....,bi-„.)=Lí(Sí.) z registru 331 2. Vyvolej (bi-^.....,bi_„) z registru 334 pro dráhu 12- (b.-χ,For this operation, the control and arithmetic logic 35 also provides the equalization or correction logic, the overall control, the generation of the overall measurement values, and the implementation of the Viterbi algorithm. This is done in a known manner, for example from DE-A 39 11 999. Subsequently, the arrival of a new sample value is expected and an associated new estimate and associated reliability information is generated in the manner described above. In the exemplary embodiment shown in Fig. 1, the following steps are performed: 1. Call LiCbi-i, ...., bi-".) = Li (Si) of register 331 2. Call (bi-^ ... .., bi_ ") from register 334 for path 12- (b.-χ,

L1Tl(S kdeL1Tl (With Where

A Z;A Z;

2-vaO -v (+1,-1 • · * ř 1 i - n ' ) , S 3. r X ) Lj_^x(foj.,bji__ X, xhv-, káe2-vaO -v (+ 1, -1 • · * 1 1 i - n '), S 3. r X) Lj_ ^ x (foj., Bji__ X, xhv-, káe

(t-M(t-M

Jestliže b^-n-O, ulož Ladrese (bx,bx_x,.....b±_If b ^ -n-O, save Ladrese (bx, bx_x, ..... b ± _

Jestliže bx_n.=l, ulož L, ,SiTl·) do registru 332 na ,Sirl.) do registru 333 naIf bx_n. = L, store L,, SiTl ·) in register 332 on, Sirl.) In register 333 on

x(S.x)x(S adrese (bx,.bx_i,.....b^-^.^x)x (S.x) x (S address (bx, .bx_i, ..... b ^ - ^. ^ x)

Vyhledej minimum pro nulové dráhy LiTl z registru 332Find the minimum for the LiTl zero paths from register 332

Vyhledej minimum měrných hodnot "1" L1Tl z registru 333Look for the minimum "1" L1Tl measurement values from register 333

A AA A

Urči P(bx_n.) a bx_n. pro minima (6. a 7.) 6. 7. 8. 9. Aktualizuj registry 331 a 334.Specify P (bx_n.) And bx_n. for minima (6. and 7.) 6. 7. 8. 9. Update registers 331 and 334.

Symbol L zde značí celkové měrné hodnoty charakterizovanéjednotlivými stavovými přechody.Here, the symbol L represents the total specific values characterized by individual state transitions.

Stavový diagram znázorněný na obr.2 je diagram majícísloupce 2n uzlů. každý uzel reperezentuje jednu z kombinací,které mohou být vytvořeny z n bitů. Každý sloupec jepřiřazen k určitému vzorkovacímu okamžiku i-3, i-2, i-1, i,i+1. Jednotlivé binární hodnoty 000...111, které mohou býtpřiřazeny k uzlu jsou uzlové stavy. Stav vždy odpovídáskutečnosti, že n posledních vzorkových hodnot přijatých vokamžiku _i může být přiřazeno k bitovému sledu, který mohlbýt přenesen. Když je přijímána nopvá vzorková hodnota, můžeji být přiřazen jak nulový, tak i jedničkový bit. Bitovýbitovému sledu 0010, když byla poslednípřiřazena k binární hodnotě "0. Jelikožneovlivňuje korekci, protože se přijímá nová vzorková hodnota, je tato binární hodnota vypuštěna. Vestavovém diagramu znázorněném na obr. 2 uzel jí značí stavbitového sledu 010 v okamžiku i,. Přes 0 se dosáhne uzlu y, kněmuž je přiřazen stav Sx^x=00l v okamžiku i+1; přes přechod"1" se dosáhne uzlu z, kterému je přiřazen stav Sx=lOl vokamžiku i+1. Dráha je tvořena přechody, majícími vzájemnývztah v řetězci. Tato dráha má stejný význam, jako rekonstruovaný bitový sled bx,......,bi_n. Stavový diagram znázorněný na obr.2, založený na modelu dle známého stavu sled OlO vede kvzorková hodnotanejstarší vzorek _ι 2,- techniky z DE-A 39 11 999 ukazuje, že výrobní náklady nakorekci ekvalizérem založenou na poetu stavů 2n jsou vysoké.2 is a diagram having columns of 2n nodes. each node re-represents one of the combinations that can be made of n bits. Each column is assigned to a sampling time i-3, i-2, i-1, i, i + 1. The individual binary values 000 ... 111 that can be assigned to a node are node states. The condition always corresponds to the fact that n the last sample values received in the time i can be assigned to the bit sequence that could be transmitted. If a null sample value is received, then both zero and one bit can be assigned. The bit-bit sequence 0010, when it was last assigned to the binary value "0. Because it does not affect the correction because a new sample value is received, this binary value is omitted. The embedded diagram shown in FIG. it reaches the node y to which the state Sx ^ x = 00l is assigned at the moment i + 1, through the transition "1" the node z is assigned to the state Sx = 10l in the moment i + 1. This path has the same meaning as the reconstructed bit sequence bx, ......, bi_n. A 39 11 999 shows that the production cost of a correction equalizer based on a set of states 2n is high.

Obr.3 ukazuje stavový diagram pro ekvalizér znázorněnýna obr.l, který je založen na stavovém modelu s pouze 2"'stavy, kde 2"'=4. Když se srovná stavový diagram znázorněnýna obr.2 se stavovým diagramem znázorněným na obr.3, budezřejmá úspora na výrobních nákladech vzhledem ke stavovémumodelu s 2" stavy. Kromě toho jsou ve stavovém diagramu naobr.3 (stavová mřížka) znázorněny všechny možné dráhy.Všeobecně jsou takzvané nulové dráhy určovány stavovým přechodem ze stavu SA určovaného bity bx-i.....bi.„. v okamžiku jL majícím bit bx_n.=0(=”0"-přechod) do časově následného stavu SiTi, určovaného bity bi.....bx_n.^x v okamžiku i+1, a podobně takzvané jedničkové dráhy s bitembi._n.=l (= "1 "-přechod) . Ve stavové mřížce znázorněné naobr.3 bylo použito v souladu s příklady použitými pro popisobr.l n’=2. Ve stavové mřížce znázorněné na obr.3 je takstavový přechod δχ.,δχ^χ. vyznačen bity biř b^-χ, bi_2. Bitbx_3 vyznačující stav Síť1 může být vyvolán z registru paměťové dráhy v okamžiku i. z polohy i-3.Fig. 3 shows a state diagram for the equalizer shown in Fig. 1, which is based on a state model with only 2 &quot; states where 2 " = 4. When comparing the state diagram shown in FIG. 2 with the state diagram shown in FIG. 3, the cost of production relative to the state model with 2 &quot; states will be understood. In addition, all possible paths are shown in FIG. 3 (state grid) in the state diagram. the so-called zero paths are determined by a state transition from the SA state determined by the bx-i ..... bi. bits at the time jL having the bit bx_n. = 0 (= "0" - transition) to a time-consecutive state of SiTi determined by bits bi bx_n. ^ x at the time i + 1, and likewise the so-called one-way with bitembe_n. = 1 (= "1" - transition). In the state grid shown in Figure 3, we used in accordance with the examples used for the description.r nl = 2. In the state grid shown in Fig. 3, the state transition is δχ., Δχ ^ χ. marked with bits b ^ b ^ -χ, bi_2. The bitbx_3 indicating the state of Network1 may be called from the memory path register at time i from position i-3.

Obr.4 ukazuje stavový diagram, v němž jsou znázorněny pouze dráhy pro něž všechny přechody z okamžiku i-2 dookamžiku i-1 byly přechody "O", t.j. pro které bylo vždybinární číslo "O" přiřazeno bitu bx_2. To odpovídá nulovýmdrahám pro stavový přechod δχ.,δχ^χ. Pro hodnoty příkladnéhoprovedení n3, n’=2 se vypočítají na základě stavů 2n’=4 pravděpodobnostní parametry 11, 10, Ol, 00. Pouze n’+l =3 bity bi,bi_i,bi_2 se potom určí stavovým přechodem δχ.,δ^χ,zatímco zbývající n-n’=l bit bx_3 vyplývá z paměťové dráhyvedoucí do stavu δχ.. Z tohoto důvodu, v protikladu ktakzvanému ekvalizéru s měkkým rozhodováním s plným počtemstavů, se výlučně musí aktualizovat registr paměťové dráhy,ve kterém je uložena při každém stavu i pro všechny 2”’stavy paměťová dráha bi-x,.....,bi.„',bt-1,._i, ...rbi_n,. ...po délce nejméně n bitů počítaných od bitu bx_x, Bitybi-i,....,bx_n mohou bý také vypuštěny pro tento účel. -1- stavu S,... protože jsou skutečně totožné s bity příslušnéhoFig. 4 shows a state diagram in which only paths for which all transitions from instant i-2 to i-1 were transitions "O", i.e. for which the binary number "O" has been assigned to bit bx_2, are shown. This corresponds to the zero thresholds for the state transition δχ., Δχ ^ χ. Probability parameters 11, 10, Ol, 00 are calculated on the basis of the states 2n '= 4 for the values of the exemplary embodiment n3, n' = 2. Only n '+ l = 3 bits bi, bi_i, bi_2 are then determined by the state transition δχ., Δ ^ χ, while the remaining n-n '= l bit bx_3 results from the memory path leading to the δχ state. For this reason, contrary to the so-called soft decision equalizer with full number of states, the register of the memory path in which it is stored at for each state and for all 2 '' states, the memory path bi-x, ....., bi. "', bt-1, ._i, ... rbi_n ,. ... along the length of at least n bits counted from bit bx_x, bitybi-i, ...., bx_n may also be omitted for this purpose. -1- state S, ... because they are actually identical to the bits

Obr.7 ukazuje stavovou mřížku, v níž jsou znázorněny pouze všechny jedničkové dráhy pro stavový přechod Sí',SítA.Zde je binární číslo "1" přiřazeno každému bitu bx_j. Provytvořeni odhadu a informace o spolehlivosti se určínejmenší celková měrná hodnota ze všech celkových měrnýchhodnot stavů, které vyplývají z přechodu "O" a ze všechcelkových měrných hodnot, které vyplývají z přechodu "1",t.j. dráha mající nejmenší celkovou měrnou hodnotu se zvolíze stavových diagramů znázorněných na obr.4 a 5. Tyto dráhypotom tvoří odpovídající minimální nulovou dráhu a minimálníjedničkovou dráhu. Každá z obou zvolených minimálníchcelkových měrných hodnot vyjadřuje pravděpodobnost, s nížmůže být zvolená dráha v ideálním případě přiřazena k odhadubi_n.=O nebo odhadu bi._n.=l. Tyto pravděpodeobnostní hodnotymohou být vypočítány z celkových měrných hodnot. V poslednímkroku jsou obě celkové pravděpodobnostní parametry, kteréjsou k disposizici pro každý stav Sx^i, navzájem spolusrovnány a menší celkový pravděpodobnostní parametr je-přiřazen každému stavu SiTi jako nový pravděpodobnostníparametr. Pomocí inverzních měrných hodnot je také možnétvořit maxima místo minim.Fig. 7 shows a state grid in which only all one paths are shown for the state of the network, the network. Here, the binary number "1" is assigned to each bit bx_j. Establishing the estimate and reliability information is a minimum total specific value of all total resolutions of the states resulting from the " 0 " transition and of all the overall values resulting from the " 1 " the path having the smallest overall value is selected from the state diagrams shown in FIGS. 4 and 5. These paths form the corresponding minimum zero path and the minimum one path. Each of the two selected minimum total values expresses the probability with which the selected path can ideally be assigned to the estimate = n or the estimate of bi._n. = 1. These probabilistic values can be calculated from the total specific values. In the last step, both the overall probability parameters available for each state of Sx ^ i are mutually aligned and the smaller overall probability parameter is assigned to each SiTi state as a new probability parameter. It is also possible to create maxima instead of minima using inverse measurement values.

Obr.6 ukazuje další příkladné provedení číslicovéhopřenosového systému. Informační signál x, který má býtpřenášen, se nejprve vede do konvolučního kodéru 5^.Konvoluční kodér _5 vytváří binární signál b, který jepřenášen přes rozptylný přenosový kanál vysílačem _1. Napřijímacím konci je přijímač 2, který vytváří vzorkovacísignál z. Tento vzorkovací signál z_ je veden doekvalizéru 2· Ekvalizér vytváří odhady í) jakož i odpo- Λ vídající informaci o spolehlivosti P(b). Odhady, jakož iinformace o spolehlivosti jsou vedeny do dekodéru (5, který znich dekóduje sled x. Pro toto dekódování se použije dekodérpracující podle Viterbiho postupu.Fig. 6 shows another exemplary embodiment of a digital transmission system. The information signal x to be transmitted is first fed to the convolutional encoder 54. The convolutional encoder 5 produces a binary signal b, which is transmitted through the scattering transmission channel 1. The receiving end is a receiver 2 which generates a sampling signal z. This sampling signal z is fed to the equalizer 2. The equalizer produces estimates 1 as well as the corresponding reliability information P (b). Estimates as well as reliability information are routed to the decoder (5 which decodes the x sequence). The Viterbi process decoder is used for this decoding.

Pro Viterbiho dekódování se přijímaný kódovanýsignálový sled porovnává s jakýmkoli platným kódovým sledem, který by kodérpoužije početrozlisován od 5_ mohl vytvořit. Pro Viterbihc dekodébitá, v němž je korigovaný jednotlivých kódových prvků uložených kódů.For Viterbi decoding, the received coded signal sequence is compared to any valid code sequence that the encoder would use the number-coded 5 could generate. For Viterbihc, decode in which individual code elements of stored codes are corrected.

Když se násobí měrná hodnota získaná tímtc způsobem informací o spolehlivosti, získá se odhad datového sledu,který se má dekódovat. Tímto způsobem se podporujepravděpodobnost, že původně přenášený datový sled se opravdu potom používádekódování, ale získá po dekódování. Dekodér _6signálovou redundanci pro účely informaci o tom, kterým jednotlivým bitům datového který se má dekódovat, může být "důvěřováno" více nebo"důvěřováno" méně. nejen také sledu,When the specific value obtained by this method of reliability information is multiplied, an estimate of the data sequence to be decoded is obtained. In this way, the likelihood that the originally transmitted data sequence is indeed then used for encoding but is obtained after decoding is supported. The signal redundancy decoder 6 may be " trusted " less or " trusted " less for the purpose of indicating which individual bits of the data to be decoded. not only the sequence,

Claims (10)

Praha p REČEK^ tentová J -16- PATENTOVÉ NÁROKY prostředku (33)l<n'<n, přičemžREPRESENTATIVE J-16- PATENT REQUIREMENTS OF THE PRODUCT (33) l <n '<n, 1. Přijímač pro číslicový přenosový systém, obsahujícípřenosový kanál mající ukládací hloubku n se sekcí prozpracovávání analogového signálu, přičemž přijímač obsahujeanalogově-číslicový převodník a ekvalizér, který má sekcipro zpracovávání číslicového signálu, zahrnující paměťovýprostředek s registrem pro ukládání stavových přechodů,vyznačený tím, že registry (331,332,333) paměťového obsahují všechny 2"' paměťových poloh, spaměťový prostředek (33) obsahuje registr (334) paměťové dráhy, v němž je v každém diskrétním okamžiku(i) uloženo nejméně n předchozích bitů (bA_i, .....,bA_„. .....bA_„,...), začínajících při vhodném předchozím bitu (bi_i) pro 2"’ stavy.A receiver for a digital transmission system comprising a transmission channel having a storage depth n with an analog signal processing section, the receiver comprising an analogue-to-digital converter and an equalizer having a digital signal processing section including a memory transient storage means, characterized in that the registers (331,332,333) of the memory comprise all 2 &quot; memory locations, the spam means (33) having a memory path register (334) in which at least n previous bits (bA_i, ....., bA_) are stored at each discrete moment (i). "........................), Beginning with the appropriate previous bit (bi_i) for 2" states. 2. Přijímač podle nároku 1 vyznačený tím, že ekvalizér(3) obsahuje řídicí a aritmetickou logiku (35), která tvořípravděpodobnostní parametry pro statový přechod (Si.,Siri)na základě n’+l bitů (bA,....bA_„.....) představující tentostavový přechod a uložené v paměťovém prostředku (33) a nazákladě n-n* bitů (bA_n._A,....bA_„) registru (334) paměťovédráhy, přičemž tato řídicí a aritmetická logika vytváříodpovídající minimální nulovou dráhu a minimální jedničkovou dráhu na bázi bitových sledů (bA,bA»A,.....bA_n· ,bA_„· ) všech 2"' možných nulových drah a jedničkových drah avytváří celkové pravděpodobnostní parametry, přičemž řídicía aritmetická logika rozhoduje, že binární hodnotapřiřazovaná menší z obou uvažovaných celkových prav-děpodobnostních parametrů je odhad (ί)±.η) pro bit bA_n. apřičemž řídicí a aritmetická logika vytváří informaci o A Λ spolehlivosti (P[bA_„.I) pro tento odhad (bA_„.) na základědvou uvažovaných celkových pravděpodobnostních parametrů.2. A receiver as claimed in claim 1, wherein the equalizer (3) comprises control and arithmetic logic (35) that make the probability parameters for the state transition (Si., Siri) based on n '+ 1 bits (bA, .... bA_). "...") representing the state transition and stored in the memory means (33) and based on the nn * bits (bA_n._A, ... bA_ ") of the memory path register (334), the control and arithmetic logic generating a corresponding minimum zero the path and minimum one-way path based on bit sequences (bA, bA → A, ... bA_n ·, bA_ · ·) of all possible zero paths and one-way paths, and generates overall probability parameters, with the control arithmetic logic deciding that the binary value assigned to the smaller of the two total probability parameters considered is the estimate (ί) ± .η) for the bA_n bit, and the control and arithmetic logic generate A osti reliability information (P [bA _ ”. ) for this estimate (bA_ ".) based on the two total probability parameters considered. 3. Přijímač podle nároku 1 nebo 2 vyznačený tím, žeregistr (334) paměťové dráhy má ukládací hloubku Mpředchozích bitů, kde M>n, přičemž v okamžiku i. se odhad(b^-K^bere z minimální'1 nulové dráhy registru (334) paměťové -17- dráhy pro bit bi-j, s n’<N<M, jestliže celkový prav-děpodobnostní parametr minimální nulové dráhy je menší nežje celkový pravděpodobnostní parametr minimální jedničkové dráhy, jinak z minimální jedničkové dráhy, přičemž časové Λ přiřazení odhadu Íbi_N) informaci o spolehlivosti odhadupřiřazeného bitu (bi._n-)se získá, když se zpozdí informace ospolehlivosti o N-n’ časových intervalů,Receiver according to claim 1 or 2, characterized in that the memory path register (334) has a storage depth of M previous bits, where M> n, wherein at time i. The estimate (b ^ -K ^ is taken from the minimum '1 zero path of the register ( 334) a memory path 17 for the bit bi-j, s n '<N <M, if the total probability parameter of the minimum zero path is less than the total probability parameter of the minimum one path, otherwise from the minimum one path, with the time assignment estimate Íbi_N) the reliability of the assigned bit estimate (bi._n-) is obtained when the N-n 'time interval reliability information is delayed, 4. Přijímač podle kteréhokoli z nároků 1 až 3vyznačený tím, že registr (334) paměťové dráhy má ukládacíhloubku M předchozích bitů, kde Min, přičemž v okamžiku i se A. vytvoří informace (P[bi_N]) o spolehlivosti pro bit (ύ^_Ν), Λ kde n’<N£M a informace o spolehlivosti (P[bi_N]) se nahradípředem určenou náhradní hodnotou, jestliže existují vokamžiku i bud pouze nulové dráhy s bx_N=O nebo pouzejedničkové dráhy s bi._N = l.Receiver according to any one of claims 1 to 3, characterized in that the memory path register (334) has a storage depth M of the previous bits, where Min, at the moment i, the information (P [bi_N]) of the reliability for the bit (ύ ^ Where n '<N £ M and reliability information (P [bi_N]) is replaced by a predetermined substitute value if there are only zero paths with bx_N = O or just one paths with bi._N = l. 5. Přijímač podle kteréhokoli z nároků 1 až 4vyznačený tím, že informace o spolehlivosti se vytvoří po-měrem mezi pravděpodobnostními hodnotami dvou zvolenýchdrah.A receiver according to any one of claims 1 to 4, characterized in that the reliability information is generated in proportion to the probability values of the two selected doubles. 6. Přijímač podle kteréhokoli z nároků 1 až 5 vyznačenýtím, že se použije kvadrát vzdálenosti pravděpodobnostipřechodu mezi dvěma stavy jsko měrná hodnotapravděpodobnostního parametru a měrná hodnota vytvořená prostavový přechod se přidá k celkové měrné hodnotě určené aždosud pro vytvoření celkového pravděpodobnostního parametru.A receiver as claimed in any one of claims 1 to 5, characterized in that a square of probability of transition between two states is used as a measure of the probability parameter and a specific value generated by the transition is added to the total specific value determined up to now to form the overall probability parameter. 7. Přijímač podle kteréhokoli z nároků 1 až 6 vyznačenýtím, že celková měrná hodnota minimální nulové dráhy seodečte od celkové měrné hodnoty minimální jedničkové dráhy apřičemž znaménko rozdílu udává odhad a absolutní rozdílováhodnota udává informaci o spolehlivosti přiřazenou k tomutoodhadu.Receiver according to any one of claims 1 to 6, characterized in that the total minimum zero-path value is subtracted from the total minimum one-way value and the difference sign indicates the estimate and the absolute difference value indicates the reliability information assigned to the tom-point. 8. Přijímač podle kteréhokoli z nároků 1 až 7 vyznačenýtím, že informace o spolehlivosti je korigována hodnotouzávisející na určeném šumovém výkonu.A receiver according to any one of claims 1 to 7, wherein the reliability information is corrected by a value independent of the determined noise power. 9. Přijímač podle kteréhokoli z nároků 1 až 7 u kteréhojsou informační signály (x), které se mají přenášet, kódo- vány do (b) bitů prostřednictvím konvolučního kodéru (S) navysílacím konci, vyznačený tím, 2e dekodér (6) pracujícíjako konvoluční dekodér (6) je uspořádán za ekvalizérem (3)v tomto systému, přičemž dekodér po dekódování zpracovává Λ nejen odhadnuté bity (b), ale také informaci o spolehlivosti(P[bl) přiřazenou těmto bitům.Receiver according to any one of claims 1 to 7, wherein the information signals (x) to be transmitted are coded into (b) bits by a convolutional encoder (S) by the sending end, characterized in that the decoder (6) working as convolutionary the decoder (6) is arranged downstream of the equalizer (3) in the system, wherein the decoder, after decoding, processes not only the estimated bits (b) but also the reliability information (P [b1] assigned to these bits). 10. Číslicový přenosový systém obsahující přijímačpodle kteréhokoli z nároků 1 až 9.A digital transmission system comprising a receiver according to any one of claims 1 to 9.
CS913636A 1990-11-30 1991-11-29 Tape cassette, particularly a cassette with a magnetic tape CS363691A3 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE9016292U DE9016292U1 (en) 1990-11-30 1990-11-30 Tape cassettes, especially magnetic tape cassettes

Publications (1)

Publication Number Publication Date
CS363691A3 true CS363691A3 (en) 1992-06-17

Family

ID=6859851

Family Applications (1)

Application Number Title Priority Date Filing Date
CS913636A CS363691A3 (en) 1990-11-30 1991-11-29 Tape cassette, particularly a cassette with a magnetic tape

Country Status (7)

Country Link
JP (1) JP3162140B2 (en)
KR (1) KR100255046B1 (en)
CS (1) CS363691A3 (en)
DE (1) DE9016292U1 (en)
FR (1) FR2673759B3 (en)
GB (1) GB2250270A (en)
HU (1) HUT61123A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3550811B2 (en) * 1995-08-02 2004-08-04 ソニー株式会社 Tape cassette

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5623824Y2 (en) * 1975-07-23 1981-06-04
CA1099405A (en) * 1976-06-10 1981-04-14 Noritsugu Hashimoto Magnetic recording tape cartridge
JPS63118730A (en) * 1986-11-06 1988-05-23 Canon Inc Action discriminating circuit for camera

Also Published As

Publication number Publication date
KR100255046B1 (en) 2000-05-01
FR2673759A1 (en) 1992-09-11
DE9016292U1 (en) 1991-04-04
GB2250270A (en) 1992-06-03
HUT61123A (en) 1992-11-30
GB9125373D0 (en) 1992-01-29
JPH04268274A (en) 1992-09-24
KR920010603A (en) 1992-06-26
JP3162140B2 (en) 2001-04-25
FR2673759B3 (en) 1993-05-07
HU913738D0 (en) 1992-03-30

Similar Documents

Publication Publication Date Title
CZ284258B6 (en) Equalization method of digital signal and receiver for digital transmission system for making the same
US5502735A (en) Maximum likelihood sequence detector
US5119400A (en) Digital transmission system employing a viterbi-like equalizer
KR100201971B1 (en) Receiver with at least two receiving branches
US5375129A (en) Maximum likelihood sequence detector
US5550870A (en) Viterbi processor
JP3791013B2 (en) Data block convolutional encoding method and apparatus and corresponding decoding method and apparatus
FI114515B (en) Method and apparatus for optimizing a decoder
CA2205602A1 (en) A system for decoding digital data using a variable decision depth
EP0600380B1 (en) Method and device for detection and correction of errors in ATM cell headers
JPH06508016A (en) Method and apparatus for estimating signal weighting parameters in a receiver
US6606728B1 (en) Rate (M/N) code encoder, detector, and decoder for control data
SE469051B (en) METHOD OF DETECTING THE CHANNEL ACCESS TO A NUMBER OF CHANNELS IN A MOBILE RADIO SYSTEM
US10972249B1 (en) System and method for data sampler drift compensation
US4715037A (en) Viterbi decoder comprising a majority circuit in producing a decoded signal
JPH07226689A (en) Variable-length trace back
CN112868207A (en) Time offset detection and correction for orthogonal differential vector signaling codes
EP0467522B1 (en) Maximum likelihood sequence detector
US6519740B1 (en) Bit detection method in a radio communications system
CS363691A3 (en) Tape cassette, particularly a cassette with a magnetic tape
US7113556B1 (en) Reliable decision directed adaptation in a communication system employing forward error control
CA2250602A1 (en) Method and system for decoding tailbiting convolution codes
EP0748057B1 (en) Bit error counting method and counter
US8413031B2 (en) Methods, apparatus, and systems for updating loglikelihood ratio information in an nT implementation of a Viterbi decoder
US6510538B1 (en) Method and apparatus for Viterbi decoding of punctured codes