FI116501B - Moninopeuksinen viterbin sarjadekooderi CDMA-järjestelmäsovelluksiin - Google Patents

Moninopeuksinen viterbin sarjadekooderi CDMA-järjestelmäsovelluksiin Download PDF

Info

Publication number
FI116501B
FI116501B FI961344A FI961344A FI116501B FI 116501 B FI116501 B FI 116501B FI 961344 A FI961344 A FI 961344A FI 961344 A FI961344 A FI 961344A FI 116501 B FI116501 B FI 116501B
Authority
FI
Finland
Prior art keywords
data
decoder
code
rate
packet
Prior art date
Application number
FI961344A
Other languages
English (en)
Swedish (sv)
Other versions
FI961344A0 (fi
FI961344A (fi
Inventor
Brian K Butler
Jack K Wolf
Daniel R Kindred
Ephraim Zehavi
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of FI961344A0 publication Critical patent/FI961344A0/fi
Publication of FI961344A publication Critical patent/FI961344A/fi
Application granted granted Critical
Publication of FI116501B publication Critical patent/FI116501B/fi

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • 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/3776—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using a re-encoding step during the decoding process
    • 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
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0046—Code rate detection or code type detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/208—Arrangements for detecting or preventing errors in the information received using signal quality detector involving signal re-encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0262—Arrangements for detecting the data rate of an incoming signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0032—Without explicit signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Power Engineering (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)
  • Time-Division Multiplex Systems (AREA)

Description

116501
MONINOPEUKSINEN VITERBIN SARJADEKOODERI CDMA-JÄRJES-TELMÄSOVELLUKSIIN
Tämä hakemus liittyy olennaisilta osiltaan patenttihakemukseen "Menetelmä ja laite lähetetyn 5 muuttuvanopeuksisen datan datanopeuden määrittämiseksi tietoliikennevastaanottimessa", 08/079,196, jätetty 18.7.1993, Butler et ai, jossa hakijana on sama kuin tässä hakemuksessa.
Tämä keksintö liittyy yleisesti järjestelmiin 10 sarjamuodossa olevan digitaalisen datavirran dekoodaa-miseksi kohinaisella kanavalla ja erityisemmin konvo-luutionaaliseen Viterbin dekooderiin, joka on tarkoitettu sekventiaaliseen dekoodaukseen usealla ennalta määrätyllä datanopeudella.
15 Digitaalisessa tiedonvälitystekniikassa on tunnettua, että dataa voidaan lähettää sekventiaali-sesti joko jatkuva-aikaisesti tai vakiokestoisissa T kehyksissä, joissa kussakin on kiinteä määrä N bittejä rajoittuen sekventiaalisen lähetysnopeuden ja kehyksen 20 keston T tuloon. Kuitenkin tietyissä tietoliikennejärjestelmissä on toivottavaa lähettää dataa vähemmän kuin N valituissa kehyksissä. Eräs tällainen järjes-telmä on koodijakomonipääsyjärjestelmä (CDMA) , joka • * * käyttää suorasekvenssistä hajaspektritekniikkaa.
• ·' 25 Patenttijulkaisussa US 5,103,459, jossa haki- ·*’* jana on sama kuin tässä hakemuksessa, Klein S. Gilhou- sen et ai esittävät tällaisen CDMA-järjestelmän matka-viestinsovellutuksia varten. CDMA-j ärjestelmässä järjestelmän kapasiteettia rajoitetaan kokonaishäiriöllä 30 lähetystaajuuskaistalla. Kokonaishäiriö käsittää mui-den käyttäjien signaalit, jotka muodostuvat ensisijai- T sesti vokooderidatasta (digitoitua ääntä). Häiriön ta- • < · i ’.· son alentamiseksi niin paljon kuin mahdollista, Gil- housen et alin esittämä CDMA-järjestelmä käyttää muut-, 35 tuvanopeuksista vokooderidataa, joka on mukautettu lä- f.”: hetettäväksi kiinteän mittaisissa datakehyksissä.
2 116501
Useille alennetuille vokooderin datanopeuk-sille järjestetään redundassia kehysdataan datan lähetyksen tukemiseksi läpi koko kehyksen. Näin ollen kehyksellä, jolla täyttä datanopeutta on alennettu, alle 5 N alkuperäistä datamerkkiä toistetaan tarpeen mukaan kehyksen täyttämiseksi N:llä merkillä. Koska alemman datanopeuden toisto aikaansaa samat häiriötasot kuin täyden nopeuden data samalla lähetysteholla, ylimääräinen informaatio kehyksessä mahdollistaa lähetyste-10 hon vähentämisen vastaavan "informaatiotehon" tai merkkikohtaisen tehon mukaisesti. Tämä tekniikka vähentää häiriötasoja järjestelmän kapasiteetin kasvattamiseksi niin paljon kuin sallitaan vokooderin redundansseilla .
15 Vaihtoehtona datan toistolle alennetulla te holla, alempinopeuksista dataa voidaan lähettää kerran vain yksittäisessä kehyksessä alentamatta lähetystehoa. Tämä tekniikka tuottaa täysitehoisen lähetyksen osalle kehystä ja lähetyksettömän tilan kehyksen käyt-20 tämättömälle osalle. Lähetettävä datalohko voidaan asettaa ainoastaan kehyksen alkuun tai johonkin muuhun ennalta määrättyyn kiinteään paikkaan kehyksessä. Kui-.tenkin usean käyttäjän CDMA- järjestelmässä vaaditaan ',· pidemmälle kehittynyt lohkon si joitusproseduuri usean 25 käyttäjän häiriön jakamiseksi tasaisemmin koko kehyk-, : sen alueelle. Tarpeeton limittäminen datalähetyksessä usealta käyttäjältä lisäisi tarpeettomasti järjestel-y män häiriötasoja yli optimaalisen keskiarvotason.
Patenttijulkaisussa US 07/846,312, jätetty 30 5.3.1992 "Datapurskeen satunnaistaja", jossa hakijana on sama kuin tässä hakemuksessa, Gilhousen et ai esit-tävät kehittyneemmän lohkon sijoitusproseduurin mini-:v. maalisten häiriötasojen varmistamiseksi koko kehyksen yli.
35 Esimerkinomainen CDMA-järjestelmä voidaan
ymmärtää myös viitaten "EHDOTETTUUN EIA/TIA INTERIM \‘·· STANDARDI IN: WIDEBAND SPREAD SPECTRUM DIGITAL CELLULAR
3 116501 SYSTEM DUAL-MODE MOBILE STATION - BASE STATION COMPATIBILITY STANDARD" Qualcomm Inc., San Diego, California, April 21, 1992. Tämä CDMA-järjestelmän standardi määrittää viisi peruskanavan datamoodia sekä lähtö- ja 5 paluukanavayhteyksille. Näistä kolme on lähtökanava-moodia ja kaksi paluukanavamoodia. Riippuen tietystä datakanavamoodista, määritetään yksi kahdesta erilaisesta konvoluutiokoodausalgoritmista. Kaksi on jatku-va-aikaista ja kolme pakettimoodia, joissa sekventiaa-10 linen data järjestetään kiinteisiin kehysväleihin. Kolme moodia toimii vain yhdellä useasta ennalta määrätystä datanopeudesta ja kaksi moodia toimii kehyksestä kehykseen jollain neljästä ennalta määrätystä datanopeudesta.
15 Tämä datanopeuksien ja kanavamoodien vaihtelu muodostaa haastavia vaatimuksia kaikille yksittäisille dekoodauslaitteille. Ongelma vaikeutuu sarjakoodauksen reaaliaikasuudella hajaspektrikanavalla. Tällöin vastaanotettu signaali on tunnistettava, uudelleenkootta-20 va ja dekoodattava reaaliajassa. Kehyksessä ei ole tilaa alkuperäisestä vokooderin datanopeudesta kertovan informaation kuljettamiseen. Pieni mahdollisuus on tutkia vastaanotettua signaalia useilla mahdollisilla *·· datanopeuksilla ja päättää millä nopeudella kukin uusi 25 datakehys tulisi dekoodata. Lisäksi on toivottavaa käyttää samaa dekoodauslaitetta kaikilla järjestelmän kanavamoodeilla komponenttien liikakäytön ehkäisemi-',!! seksi. Yllä viitatussa Gilhousen et alin patentissa ’ ’ esitetty CDMA-järjestelmä käyttää ortogonaalista näen- 30 näiskohinakoodausta, limitystä, kaksivaihe- ...: eromodulointia (BPSK) , kunkin BPSK-merkin peittäessä • « i ortogonaalisesti yhdessä kvadratuurivaihe-erohajautuk-·.·.·. sen peitetyille merkeille, ja konvoluutiokoodausta ja • virheenkorjausta. Jokainen näistä monesta koodaustek- 35 nilkasta vaatii tietyn määrän dekoodausta kunkin kana- *.·.· vamoodin vastaanottopuolella. Näin ollen on olemassa kova kilpailu reaaliaikaisista resursseista virheen- 4 116501 korjaukseen lähetettyjen konvoluutiokoodattujen merkkien sarjadekoodausta varten.
Konvoluutiokoodien dekoodaustekniikat ovat alalla tunnettuja ja niihin kuuluu A.J. Viterbin esit-5 tämä Viterbin virheenkorjausalgoritmi ("Error Bounds For Convolutional Codes and an Asymptotically Optimum Decoding Algorithm", IEEE Trans. Inform. Theory, Vol. IT-13, No. 2, pp. 260-269, April 1967) ja jota on kommentoinut esimerkiksi G.D. Forney, Jr. ("The Viterbi 10 Algorithm", Proc. Of the IEEE, Vol. 16, pp 268-278, Communication", IEEE Trans. Commun. Technol., Vol. IT-19, No. 5, pp. 835-848, Oct. 1971).
Ammattimiehet ovat kehittäneet Viterbin algoritmia vasteena useisiin erikoistarpeisiin. 15 Esimerkiksi Hirosuke Yamamoto et ai ("Viterbi Decoding Algorithm for Convolutional Codes With Repeat Request", IEEE Trans. Inform. Theory, Vol IT-26, No. 5 pp. 540-547, Sept. 1980) esittää Viterbin dekoodausal-goritmin laatumittoineen toistopyyntöä varten. Heidän 20 järjestelmänsä tarjoaa saman suorituskyvyn kun vastaanotin voi käyttää takaisinkytkentäkanavaa uudelleenlähetyksen pyytämiseksi, kuten tekee konvoluu-·' tiokoodi, jolla on pidempi vakiopituus ilman takaisin- ·· kytkentää. Yamamoto et ai lisää yksittäisen laatubitin • 25 dekooderin lähtöön, mikä ilmoittaa "kehyksen laadun".
Jos laatu on huono, vaaditaan toistolähetystä. He esittävät, että heidän algoritminsa luotettavuusfunk-tio on asymptoottisesti kaksinkertainen verrattuna tavalliseen Viterbin algoritmiin ilman toistopyyntöä.
30 Vastaavasti N. Seshadri et ai ("Generalized
Viterbi Algorithms for Error Detection With Convolu-’,,,· tional Codes", GLOBECOM 89 Dallas, Texas, pp. 1534- 1538, Nov. 1989) esittää kaksi yleistettyä Viterbin ,···, algoritmia, jotka ovat käyttökelpoisia sovellutuksis- ’·* 35 sa, joissa puhe on koodattu kiinteäpituisiin kehyk- siin. Vierekkäisten kehysten suuri korrelaatio mahdol-listaa kehyksen sisällön käyttökelpoisen estimoinnin 5 116501 viereisistä kehyksistä tilanteissa, joissa kehyksen sisältöön kohdistuu ei-hyväksyttäviä virhetasoja. Seshadri et ai esittää, että erittäin luotettava ke-hyksensisäinen redundanssi voidaan saavuttaa lisäämäl-5 lä pariteettibittejä puhedataan virheiden tunnistamiseksi suurinopeuksisella ulkopuolisella syklisellä lohkokoodilla. Kasvatettu kehys koodataan sisemmällä konvoluutiokoodilla ja koko lohko moduloidaan ja lähetetään kohinakanavalla. Sisempi yleistetty Viterbin 10 dekooderi vapauttaa ennalta määrätyn määrän kandidaatteja dekoodattua kehystä varten, joista vain yhdellä pitäisi olla oikea pariteettitieto. Ellei yhdelläkään ole oikeaa pariteettia ja jos informaatiobitti edustaa kvantisoitua puhetta, niin kehysten välinen uudelleen-15 estimointi voidaan suorittaa tai jos paluukanava on vapaana, tehdä automaattinen toistopyyntö. Aina kun oikea vaihtoehto on ennalta määrättyjen kandidaattien joukossa, vältetään uudelleenlähetys.
Valitettavasti edellä esiintuodut julkaisut 20 eivät tuo esiin reaaliaikaista dekoodausmenetelmää, jolla voitaisiin käsitellä kehyssarjaa, jossa kehyksen datanopeus on yksi ennalta määrätyistä nopeuksista, :* jossa nopeus voi vaihtua kehyksestä kehykseen ja jossa '·.· nopeustietoa ei lähetetä. Tähän liittyvät ratkaisemat- 25 tomat ongelmat ja heikkoudet tunnustetaan ja ne rat- » * kaistaan tällä keksinnöllä alla kuvattavalla tavalla.
Tämä keksintö ratkaisee yllä kuvatun ongelman Viterbin sarjadekooderilla, jolla on erityiset tuloja lähtöpuskurit toteutettuna yhdelle VLSI(Very Large 30 Scale Integrated)-piirille. Viterbin proseduuria käy-tetään synkronisoidun ja kvantisoidun merkkivirran de- • * · koodaamiseen kaikilla ennalta määrätyillä datanopeuk-silla kaikilla kehyksillä kehysmoodissa ja jatkuvassa moodissa. Useita laatumittalähtöjä ("virhemittoja") » 35 annetaan datanopeuden tunnisteen aikaansaamiseksi. Keksinnön mukaisen SVD:n edullinen sovellutus voi de- 6 116501 koodata eri datanopeuksilla ilman tietoa alkuperäisestä datanopeudesta.
Esillä olevan keksinnön kohteena on tuoda esiin kunkin kehyksen automaattinen dekoodaus kaikilla 5 ennalta määrätyillä datanopeuksilla ilman lähetettyä nopeustietoa. Keksinnön mukainen SVD aikaansaa tämän tavoitteen kullakin kanavamoodilla tekemällä useita siirtoja kunkin kehyksen dekoodaamiseksi kullakin mahdollisessa ennalta määrätyllä datanopeudella ja jär-10 jestämällä "virhemittoja" alkuperäisen datanopeuden tunnisteen aikaansaamiseksi. Esillä olevan keksinnön etuna on, että se voi dekoodata tuntemattomalla data-nopeudella edellyttäen, että konvoluutiokoodi tunnetaan ja että datapakettimoodi (joko kehysmoodi tai 15 jatkuva) myös tunnetaan. Vielä esillä olevan keksinnön mukaisen SVD:n etuna on, että useita "virhemittoja" saadaan kullekin dekoodatulle kehykselle kullakin hypoteettisella ennalta määrätyllä datanopeudella käytettäväksi alkuperäisen datanopeuden perustamiseen.
20 Esillä olevan keksinnön mukainen SVD aikaan saa virhemitan uudelleenkoodaamalla dekoodatun lähdön datavirran ja vertaamalla sitä tulevaan koodimerkki-*:' virtaan tulevan virran sarjavirhenopeuden (Serial Er- ··· ror Rate, SER) estimoimiseksi. Esillä olevan keksinnön 25 mukainen SVD voi sisällyttää muita virhemittoj a, kuten syklisen redundanssitarkisteen (Cyclic Redundancy Check, CRC) tulokset ja Yamamoton laatumitan (YQM). li) SER-mitta estimoi virheitä vastaanotetuissa koodimer- keissä. CRC-tulokset tunnistavat bittivirheitä alkupe-30 räisessä bittidatassa. YQM indikoi, että estimoitu virhetila dekoodatussa ylittää ennalta määrätyn kyn-nyksen. Esillä olevan keksinnön mukaisen SVD:n etuna on, että vastaanotin aikaansaa yhden tai useamman ,···, näistä "virhemitoista" alkuperäisen datanopeuden tun- • 35 nistamisvälineeksi vastaanottamatta nopeustietoa lä- hettimeltä.
7 116501
Vielä esillä olevan keksinnön tarkoituksena on tuoda esiin dekoodaus yksittäisessä SVD:ssä kullekin tarpeelliselle kanavamoodille. Esillä olevan keksinnön mukainen SVD mahdollistaa yksittäisen VLSI-5 laitteen käytön sekä lähtö- että paluukanavamoodeilla esimerkinomaisessa CDMA-järjestelmässä. Esimerkiksi esillä olevan keksinnön mukaisen SVD:n edullinen sovellutus tuottaa korkean dekoodausvahvistuksen, joka saavuttaa teoreettisen rajan 1/2 ja 1/3 nopeuden kon-10 voluutiokoodeille, joilla on vakiopituus 9, missä koo-dimerkkidata käsitellään kehyspaketeissa, joissa N=384 merkkiä (nopeus x 1/2) tai N=576 merkkiä (1/3). Kehys-paketit, jotka alkavat ja päättyvät mihin tahansa kiinteään tilaan tai jatkuvaan koodimerkkidatavirtaan, 15 voidaan koodata esillä olevan keksinnön mukaisella SVD:llä. Esimerkiksi toistomoodissa CDMA-kanavat toimivat niin, että kukin merkki toistetaan tarpeen mukaan kehyksen täyttämiseksi ja toistetut merkit kootaan yhdeksi merkiksi esillä olevan keksinnön mukai-20 sessa SVD:ssä bittinopeuden ja tehon alentamiseksi.
Paluu-CDMA-kanavan datapurskeen satunnaistamismoodissa vain yksi merkki kustakin toistetusta merkkijoukosta Ί’ lähetetään käyttäen näennäissatunnaista kehyssijoitte- ··· lutekniikkaa, joka kuvataan yllä mainitussa Gilhousen 25 et ai patenttihakemuksessa. Käyttämällä koodinopeusva-lintoja ja toistomoodeja, esillä olevan keksinnön mu-, kainen SVD käsittelee koodimerkkivirtoja kaikilla te- «ta hollisilla ennalta määrätyillä datanopeuksilla joko i a ·’ ’ lähtevässä toistomoodissa tai paluu-DBR-moodissa.
30 Vielä esillä olevan keksinnön kohteena on eristää sisäinen dekoodausproseduuri ulkoisista kana-van ajoitusvaatimuksista. Esillä olevan keksinnön mu-kainen SVD suorittaa tämän tarjoamalla välineet kes-keytyksen lähettämiseksi kanavan mikroprosessorille ja Ί’ 35 järjestämällä lähtöpuskurin mikroprosessorin eristämi- seksi järjestelmän kehysajoituksesta ja dekoodatun da-tan ja laatumittadatan pitämiseksi. Esillä olevan kek- 8 116501 sinnön mukaiseen SVD:hen kuuluu myös tulopuskuri, joka sallii koodimerkit joko hyväksyttäväksi SVD:hen jatkuvasti kanavan merkkinopeudella tai purskeena kehyspa-ketteina. Esillä olevan keksinnön mukaisen SVD: määri -5 tellyt tulo- ja lähtöpuskurit mahdollistavat SVD:n itsenäisen toiminnan riippumatta ulkoisen kanavan ja mikroprosessorijärjestelmien ajoituksesta.
Esillä olevan keksinnön mukaiseen SVD:hen kuuluu viisi pääelementtiä, kuten esitetään kuviossa 10 5. Tulopuskuri (IB) tallettaa enemmän kuin yhden koo- dimerkkidatan kehyksen. Lohkomoodissa tämä sallii SVD:n uudelleenkäsitellä datan niin monta kertaa kuin on tarpeen todellisen kanavakehyksessä käytetyn toisto- tai DBR-moodin datanopeuden identifioimiseksi. Vi-15 terbin dekooderi (VD) hyväksyy joustavan päättelykoo-din merkit IB:Itä ja käsittelee ne lisää-vertaa-valitse-logiikalla, joka on alalla tunnettu. ACS-prosessin päätökset talletetaan VD:n sisäiseen reitti-muistiin. Paluuketjuprosessi tämän reittimuistin läpi 20 aikaansaa yksittäisen databitin kutakin koodimerkki- joukkoa varten useiden päättelysanojen jäljittämisen palautuvan ajan suhteen jälkeen. Jokainen yksittäinen .·' databitti yhdessä laatumittojen, kuten Yamamoton laa- ·· tumitan, kanssa talletetaan lähtöpuskuriin (OB) , joka :*.·. 25 esillä olevan keksinnön mukaisen SVD:n kolmas element- >tii; ti. Kehyspakettimoodissa koodimerkit dekoodataan nel- . jää eri nopeutta varten ja neljä saatavaa datapakettia • i · ;;; (käsittäen laatuinf ormaation) talletetaan OB:hen ja ’ ’ pidetään siellä noin puolet kiinteästä kehyskestosta, 30 jotta mikroprosessori voi lukea ne. Neljäs elementti on ohjauslohko (CB) , joka generoi kaikki sisäiset * · i ·"/' ajoitussignaalit, joita tarvitaan esillä olevan kek- ·,·,·, sinnön mukaisen SVD:n toiminnassa. Tämä sisäinen ajoi- tus saadaan CDMA- järjestelmän kellosta ja ulkoisesta 35 dekooderin synkronisointisignaalista. Esillä olevan '·,!,! keksinnön mukainen SVD alustetaan ja ohjataan viiden- : \i neliä mikroprosessoriliityntä(MI)elementillä, joka on 9 116501 kytketty keksinnön mukaisen neljänteen elementtiin CB. Dataa voidaan myös vastaanottaa MI:n kautta.
Esillä olevan keksinnön muodot, tarkoitukset ja edut tulevat selvemmiksi viitaten seuraavaan seli-5 tykseen, vaatimuksiin ja piirustuksiin.
Esillä olevan keksinnön ymmärtämiseksi viitataan seuraavaan yksityiskohtaiseen sovellutusten kuvaukseen esitettynä liitteenä olevilla piirustuksilla, joissa: 10 Kuvio 1 on CDMA-vastaanottimen toiminnallinen lohkodiagrammi;
Kuvio 2 on CDMA-soluasemakorttivastaanottimen toiminnallinen lohkodiagrammi;
Kuvio 3 käsittäen kuviot 3A-3E, on viiden 15 CDMA-kanavatyypin kuvaus;
Kuvio 4 on CDMA moodin asetusparametrien kuvaus ;
Kuvio 5 on esillä olevan keksinnön mukaisen Viterbin sarjadekooderin toiminnallinen lohkokaavio; 20 Kuvio 6 käsittäen kuviot 6A-6B esittää Viter bin dekooderin teoreettista toimintaa;
Kuvio 7 on esillä olevan keksinnön mukaisen tulopuskurin (IB) toiminnallinen lohkokaavio; -j* Kuvio 8 on datapurskeen satunnaistajan (DBR) 25 merkkivalinnan spesifikaatio CDMA-järjestelmälle; , Kuvio 9 on esillä olevan keksinnön mukaisen . Viterbin dekooderielementin (VD) toiminnallinen lohko- * I t
• t I
;; kaavio; ‘ Kuvio 10 on esillä olevan keksinnön mukaisen 30 lähtöpuskurin (OB) toiminnallinen lohkokaavio; ja
Kuvio 11 on esillä olevan keksinnön mukaisen ;i>f! Yamamoton laatumitta (YMQ) logiikan toiminnallinen loh- kokaavio.
’.·! Esillä oleva keksintö kuvataan esimerkkitar- 35 koituksessa yhdistettynä esimerkinomaisen CDMA-,järjestelmän sovellutukseen, joka kuvataan yllä maini-: tussa Gilhousen et ai patentissa. Kuitenkin on ymmär- 10 116501 rettävä, että esillä oleva keksintö soveltuu myös muun tyyppisiin tietoliikennejärjestelmiin, kuten henkilökohtaisiin tietojärjestelmiin (PCS), johdottomiin paikallisverkkoihin, yksityisvaihdeverkkoihin (PBX) tai 5 muihin käyttökelpoisiin tietoliikennejärjestelmiin. Edelleen muun tyyppiset lähetysmodulaatiomenetelrnät, kuten aikajakomonipääsymenetelmät, voivat myös käyttää tätä keksintöä. Kuten esitetään yllä mainitussa Gil-housen et ai patentissa, esimerkinomainen CDMA-10 matkaviestinjärjestelmän sovellutus tuo esiin joukon vaatimuksia dekoodauslaitteelle ja proseduurille, joita ei tähän mennessä ole kyetty tehokkaasti toteuttamaan yhdellä alalla tunnetulla dekoodauslaitteella. Nämä vaatimukset esitetään lyhyesti esimerkkitarkoi-15 tuksessa seuraavasti.
Kuvio 1 esittää lohkokaaviota CDMA-järjestelmään tarkoitetun matkaviestimen vastaanotin-modeemista. Esillä olevan keksinnön mukainen Viterbin sarjadekooderi (SVD) 20 esitetään suhteessa matkavies-20 tinmodeemin 22 muihin elementteihin. Toiminnan aikana radiotaajuussignaaleja vastaanotetaan RF- vastaanottimellä 24 ja demoduloidaan demodulaattorilla ·;· 26 analogisen prosessorin 28 kanssa ja keskusohjausyk- sikön 30 (CPU) ohjauksessa. Demoduloidusta datavirras-
Iti· 25 ta poistetaan limitys limityksen poistajalla 32, joka * « iiit; antaa datavirran SVD:n 34 tuloon. Synkronisointi-, . ajoitus- ja kellosignaalit annetaan edelleen SVDrhen sopivia signaali johtimia käyttäen. SVD 20 on kytketty !·' mikroprosessoriväylään 36 vokooderin 38, joka uudel- 30 leenmuodostaa SVD:llä 20 dekoodatut puhesignaalit, kanssa tapahtuvaa kommunikointia varten, i : Kuvio 2 esittää samaa SVD:tä sen liittyessä soluaseman vastaanotinmodeemin kanavakorttilogiikkaan i # ‘..I 40. CPU 42, limitin 44 ja demodulaattorit 46 ovat toi- 35 minnaltaan samanlaisia kuin niitä vastaavat osat kuvi- : ossa 1. Kuten kuviossa 1, SVD 20 hyväksyy sarjakoodi- : 1 : merkkivirran dekooderin 34 tulossa ja tuottaa rinnak- 11 116501 kaisen datavirran mikroprosessoriväylässä 36 siirrettäväksi logiikan 40 muihin elementteihin (ei esitetty) ·
Yllä mainitussa Gilhousen et ai patentissa 5 esitetyssä CDMA-järjestelmässä SVD:n 20 on toimittava kaikilla viidellä kanavamoodeilla kaiken vaadittavan dekoodauksen aikaansaamiseksi sekä lähtö- että paluu-kanavadataan. Nämä moodit kuvataan kuvioissa 3A-3E. Lähtökanava soluasemalta matkaviestimeen käyttää kol-10 mea moodia, jotka esitetään kuvioissa 3A-3C (synkroni-sointi, haku ja liikenne). Paluukanava matkaviestimeltä soluasemaan käyttää moodia, jotka esitetään kuvioissa 3D-3E (pääsy ja liikenne).
Kuvio 3A esittää esimerkinomaisesti lähtö-15 kanavan synkronisointikanavamodulaation parametrit. Synkronisointikanavan data dekoodataan kanavalta, joka on konvoluutionaalisesti koodattu puolinopeudella (va-kiopituus K=9) ja kukin koodimerkki toistetaan kerran. Dataa lähetetään 4800 modulaatiomerkkiä sekunnissa ja 20 SVD 20 vastaanottaa ylikehyksen, joka sisältää 384 modulaat iomerkkiä 80 millisekunnin välein. Näin SVD 20 voidaan esiasettaa kiinteälle 1200 Bps-.n nopeudelle ·; tätä kanavaa varten. Alkuperäinen bittidata koodataan • i i i jatkuvana virtana ilman säännöllistä redundanssitar- • · « · 25 kiste (CRC) koodia kehysrajoilla. Sitä vastaava alkupe-räinen bittidatanopeus on 1200 bps.
, Kuvio 3B esittää esimerkinomaisesti lähtö- i · · ;;; kanavan hakukanavamodulaation parametrit. Hakukanavan ** ' data dekoodataan kanavalta, joka on konvoluutionaali- 3 0 sesti koodattu puolinopeudella (K=9) ja kukin koodi-merkki lähetetään joko kerran, kaksi tai neljä kertaa : : riippuen alkuperäisestä bittidatanopeudesta. Alkupe- **]·_ räinen bittidatanopeus tälle kanavalle on esiasetettu, eikä se vaihtele kehys kehykseltä. Näin SVD 2 0 voidaan * » *;· 35 esiasettaa kiinteälle alkuperäiselle bitt idatanopeu- delle tätä kanavaa varten. Dataa lähetetään 19,200 merkkiä sekunnissa ja SVD 20 vastaanottaa kehyksen, 12 116501 joka sisältää 384 modulaatiomerkkiä 20 millisekunnin välein. Data koodataan jatkuvana virtana ilman CRC-koodia kehysrajoilla.
Kuvio 3C esittää esimerkinomaisesti lähtö-5 kanavan liikennekanavamodulaation parametrit. Lähtö- liikennekanavan data dekoodataan kanavalta, joka on konvoluutionaalisesti koodattu puolinopeudella (K=9) ja kukin koodimerkki lähetetään kahdeksan kertaa riippuen alkuperäisestä bittidatanopeudesta, joka on va-10 littu kutakin kehystä varten alkuperäisessä vokoode-rissa. Alkuperäinen bittidatanopeus voi vaihdella kehys kehykseltä alkuperäisen vokooderin ohjauksessa ja SVD:n on dekoodattava kukin kehys kaikilla mahdollisilla datanopeuksilla, koska datanopeutta ei voida 15 esiasettaa. Dataa lähetetään 19,200 merkkiä sekunnissa (sps) ja SVD 20 vastaanottaa uuden 384 modulaatiomer-kin kehyksen 20 millisekunnin välein. Data koodataan paketteina, jotka alkavat ja päättyvät nollatilaan ("0" bittejä lisätään kunkin kehyksen loppuun ennen 20 koodausta) ja CRC-koodin oletetaan olevan kunkin 96 alkuperäisen bitin ja 192 alkuperäisen bitin paketin lopussa. CRC-koodin oletusta ei tehdä lyhyemmille {48 ja 24 bittiä) paketeille, koska tilarajoitukset teke-vät CRC : n liian kalliiksi.
:v, 25 Kuvio 3D esittää esimerkinomaisesti paluulii- ; kennekanavamodulaation parametrit. Paluukanavan data dekoodataan kanavalta, joka on konvoluutionaalisesti koodattu kolmasosanopeudella (K=9) . Kukin koodimerkki ' toistetaan seitsemän kertaa (jolloin on kahdeksan 30 esiintymistä), mutta vain yksi kustakin toistetusta koodimerkistä lähetetään purskeessa. Purskeen ajoitus
I I I
; määritetään satunnaisluvulla, joka otetaan edeltävän kehyksen PN-koodin muutamasta viimeisestä bitistä. Koodimerkkien toistonopeus riippuu kunkin kehyksen ai- i i 35 kuperäisestä vokooderidatanopeudesta. SVD:n 20 on sa- ::: manaikaisesti dekoodattava kaikilla nopeuksilla kulla- kin kehyksellä, koska alkuperäinen datanopeus voi 13 116501 vaihdella kehys kehykseltä alkuperäisessä vokooderis-sa. Koska SVD 20 ei tiedä alkuperäistä datanopeutta tietylle kehykselle, purskeajoitus kullakin toistetun merkin kehyksellä on saatavissa edeltävän kehyksen PN-5 koodin muutamasta viimeisestä bitistä. Dataa lähetetään 28,800 koodimerkkiä sekunnissa ja SVD 20 vastaanottaa 576 potentiaalisen koodimerkin kehyksen 20 millisekunnin välein. Data koodataan paketteina, jotka alkavat ja päättyvät nollatilaan, koska "0" bittejä 10 lisätään kunkin kehyksen loppuun. CRC-koodin oletetaan olevan kunkin 96 alkuperäisen bitin ja 192 alkuperäisen bitin paketin lopussa (juuri ennen "0" bittise-kvenssiä). Kehyksissä, joissa on vähemmän kuin 96 alkuperäistä bittiä ei käytetä CRC-koodia tilan säästä-15 miseksi.
Kuvio 3E esittää esimerkinomaisesti paluukanavan pääsykanavanmodulaation parametrit. Paluu-pääsykanavan data dekoodataan kanavalta, joka on kon-voluutionaalisesti koodattu kolmasosanopeudella (K=9) 20 ja kukin koodimerkki lähetetään kahdesti. Alkuperäinen databittinopeus on kiinteä 4800 bps ja SVD 20 voidaan tätä kanavaa varten esiasettaa toimimaan yhdellä kiin-··· teällä nopeudella. Dataa lähetetään 28,800 koodimerk- kiä sekunnissa ja SVD 20 vastaanottaa 576 koodimerkin 25 kehyksen 20 millisekunnin välein. Data koodataan pa- • * ’ ketteina, jotka alkavat ja päättyvät nollatilaan ("0"
, bittejä lisätään kunkin kehyksen loppuun), mutta CRC
’· ’;’ koodeja ei kuulu kehyksiin.
I i i ‘ ' Esillä olevan keksinnön mukainen SVD sopii 30 kullekin viidelle esimerkinomaiselle kanavalle, jotka esitetään kuviossa 3, koska sillä on kapasiteettia ; *; jatkuvaan moninopeuksiseen dekoodaukseen, vaihtamiseen ;/>t jatkuvasta moodista pakettimoodiin ja vaihtamiseen j » konvoluutionaalisten koodausnopeuksien (l/2:sta 35 l/3:aan) välillä. Erityisesti esillä olevan keksinnön ; : : mukainen SVD voi dekoodata joko lähtökanavan tai pa- : luukanavan dataa. Tätä erityispiirrettä lähtökanavan 14 116501 ja paluukanavan suhteen voidaan paremmin arvostaa viittaamalla yllä mainittuun Gilhousen et alin patenttiin ja patenttihakemukseen.
Kuviossa 4 on taulukko, jossa on esillä ole-5 van keksinnön mukaiselle SVD:lle tarpeellisten ohjaus-signaalifunktioiden summaus kutakin kuvion 3 yhteydessä esitettyä 5 esimerkinomaista kanavaa varten. Huomaa, että lähtöhaku- ja synkronisointikanavien alkuperäiset databittinopeudet ovat kiinteitä.
10 SVD:n monoliittisovellutus
Esillä olevan keksinnön mukainen SVD toteutetaan edullisesti yhdelle suuritiheyksiselle integroidulle piirille (VLSI-piirille). Kuvio 5 esittää 15 esimerkinomaisen SVD:n 20 sovellutuksen viisi pääele-menttiä. Tulopuskuriin (IB) 48 talletetaan 1.5 kehystä dataa, mikä mahdollistaa useiden dekoodausten suorittamisen yhdelle kehykselle kehyksen oikean toisto- tai datapurskeen satunnaistajän (DBR) moodin datanopeuden 20 myöhempää määritystä varten. Viterbin dekooderi (VD) 50 hyväksyy päättelymerkit IB:Itä 48 7-bittisellä merkkipuskuri väylällä 52. Nämä koodimerkit prosessoi-, ·' daan lisää-vertaa-valitse-logiikalla (ACS) ja tulokset *:· talletetaan tilamittoina sisäiseen RAM muistiin. ACS- t » » * 25 prosessin päätökset talletetaan sisäiseen reittimuis-tiin. Paluuketju-prosessi tämän reittimuistin läpi identifioi yksittäisen lähtödatabitin kutakin koodi-!!! merkkiryhmää varten jäl j itettyään ajassa taaksepäin päättelysanojen 64 tason läpi varmistuakseen siitä, 30 että reitti on yhdistetty todennäköisintä globaalia reittiä. Nämä lähtödatabitit yhdessä laatumittainfor-maation (QM) kanssa talletetaan lähtöpuskuriin (OB) 54 datalinjan 56 kautta. Kun dekoodaus on suoritettu ,*··. VD:llä 50, OB 54 pitää dekoodatut databitit saatavilla ’(* 35 mikroprosessorin 58 dataliityntään dekoodatun datan väylällä 60. Pakettimoodissa koodimerkit koodataan neljällä alkuperäisellä databittinopeudella ja neljä 15 116501 saatavaa data talletetaan OB:hen 54 yhdessä niihin liittyvän QM datan kanssa. Tämä järjestely mahdollistaa mikroprosessorin (ei esitetty) datan lukemisajaksi OB:sta 54 noin 10 millisekuntia. SVD 20 alustetaan ja 5 sitä ohjataan mikroprosessoriliitynnän 58 kautta ohjaimella 62, joka generoi kaiken tarpeellisen ajoitus-tiedon SVD:tä varten. Ajoitus saadaan järjestelmän kellosta dekooderin synkronisointikoettimesta (ei esitetty) .
10
Viterbin dekoodausalgoritmi
Viterbin dekooderin toiminnan yleinen teoria on alalla tunnettu ja se voidaan esittää viittaamalla yhteen yllä mainituista julkaisuista. Tämä teoria esi-15 tetään lyhyesti keksinnön ymmärtämisen helpottamiseksi .
Konvoluutiokooderi muuntaa alkuperäisten databittien sekvenssin (tulobittivirta) koodimerkkien sekvenssiksi (lähtömerkkivirta) . Kullekin tulobitille 20 on joukko lähtökoodimerkkejä, jotka määritetään tulo-bitillä ja edellisillä (K-l) tulobiteillä, missä K on kooderivakion pituus. Kutakin bittimerkkiä varten luo-l\’ tavien koodimerkkien lukumäärä määritetään koodausno- ·; peudella; joka on esimerkiksi kaksi puolinopeudelle ja 25 3 kolmasosanopeudelle. Kukin koodimerkki generoidaan siirtämällä XOR-operoimalla tulovirtaa tietyn po-lynomikoodin mukaisesti, kuten puolinopeudella Gl, jo-ka esitetään sekvenssillä x8+ x6+ x5+ x4 + 1 (oktaaliar- t * vo 0561e) . Polynomikoodien bittien lukumäärä on sama 30 kuin vakionpituus, joka on kiinteästi yhdeksän esillä I * · olevan keksinnön mukaisen SVD:n edullisessa sovellu-tuksessa. Todelliset koodit (G0, Gl) tai (GO, Gl, G2) valitaan ei-systemaattisten koodien simuloinneilla, .··_ jotka tehdään parhaiden virheominaisuuksien omaavien i’ 35 koodien määrittämiseksi matkaviestinympäristössä.
Edulliset yllä kuvatussa esimerkinomaisessa CDMA-: / : järjestelmät käytettävät konvoluutiokoodit ovat: läh- 16 116501 tökanavalle, G0=07538 ja Gl=05618; ja paluukanavalle, G0 = 0557e, Gl=06638 ja G2 = 07118. Konvoluutiokoodit antavat pienimmän vapaan Hamming-etäisyyden 12 puolen nopeuden koodausnopeudelle ja Hamming-etäisyyden 18 kol-5 masosanopeudelle.
Viterbin dekooderialgoritmi etsii todennäköisimmän dekoodaussekvenssin tulokoodimerkkivirralle. Ensin lasketaan tilamitat tai suhteelliset todennäköisyydet kullekin mahdolliselle reitille. Todennäköisim-10 mät siirtymät kuhunkin tilaan talletetaan reittimuis-tiin kaikille tiloille ja sen jälkeen dekooderi jäljittää tai takaisinketjuttaa ajansuhteen todennäköisimmän sekvenssin läpi valitakseen kunkin lähtöbitin. Etusijalla olevat vaiheet tässä prosessissa ovat sivu-15 mitan generointi, tilamitan generointi ja paluuketjun reitin päättely. Dekooderin suorituskyky tietyllä vakion pituudella määritetään kolmella parametrilla: as-kelkoolla ja tulomerkkien kvantisointitasojen määrällä, tilamitan normalisointiproseduurilla ja reitti-20 muistin tehollisella paluuketjun syvyydellä.
Sivumitat ovat kustannusfunktioita vastaten siirtymätodennäköisyyksien logaritmia, jonka kukin mahdollinen bitti on generoinut annetulla pehmeän päättelyn tulokoodimerkillä. Pehmeän päättelyn merkki-25 ja suuruusinformaatio skaalataan ja yhdistetään kunkin sivumitan muodostamiseksi. Puolinopeudelle on neljä , ,·, mahdollista mittaa. Kolmasosanopeudelle on kahdeksan ·.·_ ja mielivaltaiselle nopeudelle 1/n on 2n mahdollista mittaa. Yhtälöt, joita käytetään sivumitan laskentaan 30 skaalaukseen, valitaan dekooderin suorituskyvyn maksi-moimiseksi kohdekanavalla käyttämällä kokemusta ja si- tl» '...· mulointeja. Nämä yhtälöt toteutetaan esillä olevan jV. keksinnön mukaisen SVD logiikalla. Mittatulot skaala- .·. taan merkkimitta-arvoilla, jotka on talletettu merkki- 35 mittataulukkoon (SMT) VD:ssä 50. "Pyyhkiytymis"-taso vaikuttaa koodimerkin sivuuttamiseen sivumittalasken-·· nassa. Pyyhkiytyrnisiä voidaan käyttää koodiin 116501 π "tunketumiseen" tarvittaessa suurempia kanavan datano-peuksia. Lisäksi pyyhkiytymistä voidaan käyttää poistamaan joitain kanavan koodimerkkejä, jotka ovat osana "piilotettua" dataa tai ohjauskanavaa. Koska pyyhkiy-5 tyneet koodimerkit eivät vaikuta mitta-arvoon, järkevällä pyyhkiytymisnopeudella ei ole merkittävää vaikutusta dekoodauksen suorituskykyyn.
Konvoluutiokoodit voivat generoida loputtoman koodimerkkisekvenssin, mutta koodin tietyt ominaisuu-10 det mahdollistavat merkkisekvenssien lukumäärän vähentämisen. Ensimmäinen ominaisuus on, että vain paras (kaikkein todennäköisin) reitti haluttuun tilaan on mielenkiinnon kohteena, koska kaikkien globaalisten reittien tilan läpi, on seurattava parasta paikallista 15 reittiä. Toinen ominaisuus on, että konvoluutiokoodin rakenne on toistettavissa ja sillä on symmetrinen koo-dipuu. Näin ollen koodisekvenssien on yhdyttävä ekvi-valentteihin sekvensseihin, jotka on generoitu äärellisellä määrällä ainutlaatuisia bittivirtakuvioita. 20 Annetulla vakion K pituudella, on 2K1 mahdollista data-bittikuviota (nimitetään tässä "tiloiksi"), jotka on laskettava todennäköisimmän globaalin reitin paikal- it';· listamiseksi.
' ;· Kuvio 6 esittää tyypillistä ristikkokaaviota » * « t •V. 25 sekvenssien tai reittien yhdistämisestä esimerkinomai- ,, selle K=3 (1/2) koodille, joka perustuu G0=58 ja Gl=78.
Vaadittavat merkit siirtymiseen tilojen välillä esite-! ( tään kuviossa. Kullekin tilalle lasketaan tilamitta ‘ (ei esitetty), joka edustaa seuraavan reitin todennä- 30 köisyyttä tämän tilan läpi. Tilamittalaskenta suorite-taan lisää-vertaa-valitse-prosessilla (ACS) . Tilamitta kutakin mahdollista tilaa varten edeltäen nykyistä ti-laa lisätään sivutuittaan siirtymistä edeltävästä ti-> . lasta nykyiseen tilaan varten. Summia verrataan ja to- 35 dennäköisin siirtymä, joka edustaa pienintä summaa, valitaan ja liitetään nykyiseen tilaan tilamitaksi. Päättelybitti kultakin ACS:Itä on vähiten merkitsevän 18 116501 bitin arvo (vanhin bitti) edelliselle tilalle, josta valittu siirtymä käynnistyy. Jokaisen tilan päättely ristikon sarakkeissa tulee reittimuistisanaksi.
Koska ensimmäiset ja viimeiset termit gene-5 raattorin polynomeissa (GO ja Gl) ovat ykkösiä, hypoteesit (i,j) lähetetyille merkeille (cO, cl) kahdella reitillä, jotka tulevat tai lähtevät tilasta ovat bi-näärikomplementteja. Nämä ACS-tilan suhteet esitetään graafisesti perhoskäyrällä kuviossa 6B. Tietenkin kolo hinattomalla kanavalla koodimerkkiarvot (cO, cl) ovat virheettömiä ja tilamitat joko nollia tai saturoituneita maksimiarvoonsa, jossa nolla tilamitta edustaa tilaa kaikkein todennäköisimmällä globaalilla reitillä.
15 Viitaten kuvioon 6B, sivumitat tilasta xO ti laan Ox lisätään xO tilamittaan ensimmäisen kahdesta mahdollisesta Ox tilasta määrittämiseksi. Toinen mahdollinen Ox tilamitta löydetään lisäämällä sivumitta tilasta xl tilamitta-arvoon. Pienempi näistä kahdesta 20 arvosta nimitetään uudeksi Ox tilamitta-arvoksi. Tämä prosessi toistetaan lx tilalle ja kaikille muille tiloille ristikkosarakkeessa. Uusi sarake luodaan kulle-kin uudelle koodimerkkijoukolle vastaten yksittäistä ;* alkuperäisbittiä. Eroa kunkin tilamittaparin välillä 25 verrataan ennalta määrättyyn laatukynnykseen (QT) Ya- —j mamoton laatumitan (YQM) tai "qbitin" antamiseksi uu- , ,·. delle tilalle Yamamoto et alin yllä mainitussa julkai- sussa esittämällä ja alla viitaten kuvioon 12 esitettävällä tavalla.
30 Kun paikallisten ACS-päättelyiden matriisi on tallennettu reittimuistiin, paluuketjuprosessi seuraa ’...· reittiä takaisin tämän matriisin läpi. Paluuketju al- j‘.': kaa ACS-vektorin raportoimasta "parhaasta tilasta" ja .···. tämän tilan päättelyä (bittiosoitetta) reittimuistisa- 35 nassa määrittääkseen edeltävän parhaan (todennäköisiin- män) tilan. Paluuketju suoritetaan ainakin viiden tai ·, j kuuden päättelyvakiopituuden läpi, jolloin varmiste- 19 116501 taan, että reitti, jota seurataan on yhdistynyt kaikkein todennäköisimpään globaaliin reittiin. Vakion pituudella 9 paluuketjun 63 tilan syvyys on riittävä. Paluuketjun lopussa viimeinen päättely hyväksytään 5 parhaaksi päättelyksi tälle lähtöbitille Viterbin de-kooderista. Jokaiselle seuraavalle databitille generoidaan uusi päättelysana ja uusi paras tila ACS-vektorilla ja paluuketjuprosessi toistetaan takaisin uudesta ristikkosarakkeesta saman reittipituuden läpi. 10 Näin ollen kukin uusi bittimerkki askeltaa 64-tilaiseen paluuketjulkkunaan reittimuistissa edeten yhdellä ristikkosarakkeella.
Yllä viitaten kuvioon 3 esitetyssä esimerkinomaisessa kehysmäärittelyssä kaikille toimintamoo-15 deille, jossa dataa paketoidaan, koodaus käynnistetään ja päätetään kaikki "nollana" tilaan lisäämällä kahdeksan "0" bitin häntä datan loppuun. Moninopeuksises-sa dekoodauksessa SVD pakottaa päättelybittitulon reittimuistin nollaksi kunkin kehyksen ensimmäisten 20 kahdeksan ristikkosarakkeen aikana. Tällä varmistetaan se, että valittu reitti kullekin kehykselle alkaa ja päättyy kaikki "nollana" tilaan kaikilla mahdollisilla , datanopeuksilla.
20 116501 128+3 laskentasykliä, jotka vaaditaan 64 sivumitan prosessoimiseksi ACS-logiikan 106 läpi.
Lohkosykli: Tämä on prosessointiaika yh delle neljästä mahdollisesta kehyspakettikoosta ja 5 on joko 192, 96, 48 tai 24 prosessisykliä.
Puskurisykli: Tämä on aika prosessoida kaikki neljä mahdollista pakettinopeutta kehykselle ja suorittaa lopullinen paluuketjutus ja puhdistustoimet VD:ssä 50. Aika vastaa 432 prosessi-10 sykliä (192+96+48+24+72).
Kehys: Tämä on aikaikkuna, joka vaaditaan kaikkien koodimerkkien lähettämiseksi paketissa, ja se on normaalisti 20 millisekuntia paitsi synk-ronisointikanavalla, jossa kolme 26.67 millisekun-15 nin kehystä kerätään yhden 80 millisekunnin ylike- hyksen muodostamiseksi.
Kuvio 7 tuo esiin kaaviomaisen lohkodiagram-min, joka esittää esillä olevan keksinnön mukaisen tu-lopuskurin (IB) 48 edullista sovellutusta. IB 48 vas-20 taanottaa koodimerkit dekooderin tulojohdolla 34 ja tuo nämä koodimerkit valittuna ja kerättynä kaikille mahdollisille ennalta määrätyille vokooderin datanope-«* uksille merkkipuskuriväylällä 52. Kuten esitetään ku- ;· viossa 4, IB 48 toimii toistomoodissa lähtökanavalla : 25 ja joko toistomoodissa tai datapurskeen satunnaista- mismoodissa paluukanaville. Toistomoodissa IB 48 kerää koodimerkkejä tuodakseen ne merkkipuskuri väylällä 52 .! kerätyllä merkkinopeudella 1/2, 1/4 ja 1/8 tulokoodi- merkkinopeuksilla seuraten alkuperäistä täyden nopeu-30 den esitystä. DBR moodissa IB 48 valitsee koodimerkit ·*: purskeiksi 1/2, 1/4 ja 1/8 datalohkokokoihin, jotka sijaitsevat kehyksissä satunnaisen koodisanan, joka on saatu PN-sekvenssin muutamasta viimeisestä bitistä • t
edeltävässä kehyksessä, jota alkuperäinen täyden ke-35 hyksen lohkopurske seuraa. Koodimerkkitulot dekooderi tulojohdolla 34 ovat samoja molemmille IB-moodeille. Koodimerkkitulot luetaan DECSTB linjalla 64 ja kun IB
21 116501 48 on vastaanottanut riittävästi koodimerkkejä pitääkseen VD:n 50 dekoodausprosessin käynnissä, lähetetään valmissignaali VD:hen INBUFRDY-Iinjalla 66. Seuraavak-si IB 48 antaa koodimerkit sekvenssissä vaadittaessa 5 VD:hen 50 merkkipuskuriväylällä 52.
Dekooderimoodia ohjataan moodiohjaussanalla DECMODE-väylällä 68, johon kuuluu useita IB:n 48 toimintaan vaikuttavia ohjausbittejä. IB:n 48 eri toimin-tamoodit voidaan selvemmin tuoda esiin viittaamalla 10 kuvioon 4. Lisäksi usea DECMODE-väylän 68 signaali määrittää näytteistyssignaalin ajoituksen tulopuskuri-johdolla 66 VD:hen 50. Yksi näistä biteistä määrittää koodimerkkirajat kullekin neljälle eri pakettikoolle vastaten neljää alkuperäistä yllä kuvion 3 yhteydessä 15 kuvattua datanopeutta. Toinen DECMODE-väylän 68 biteistä määrittää kerätäänkö toistetut koodimerkit IB:llä ennen tuomista merkkisymboliväylälle 52 vai valitaanko vain DBR asemakoodin mukaisesti. Kukin tulo-sykli SVD:lie alkaa tunnistinsignaalilla DECSYNC-20 johdolla 70. Tunnistinsignaali DECSYNC-johdolla 70 annetaan ainakin 15 sisäistä kellojaksoa (CHIPX8) ennen tunnistinta DECSTB-johdolla 64 paketin ensimmäiselle 'f koodimerkille IB.-n 48 alustusajan järjestämiseksi.
*:* Kunkin tunnisteen johdolla 70 jälkeen, IB olettaa saa- 25 vansa joko 384 tai 576 koodimerkkiä koottua puskuriin 72 DECSTB-johdolla 64. Konvoluutiokoodinopeus (kuvio 4) määrittää odotetaanko 384 (=2x192) vai 576 (=3x192) koodimerkkiä. Koodimerkkibitit dekooderin tulossa 34 kellotetaan sarjassa jatkuvasti eniten merkitsevästä 30 bitistä (MSB) vähiten merkitsevään bittiin (LSB) si- ...: säisellä CHIPX8-kellolla (ei esitetty) . Kunkin merkin LSB merkitään tunnistimella DECSTB-johdolla 64 ja koko koodimerkki lukitaan rinnakkaiseen merkkirekisteriin ,·*, 74. Jos koodimerkit tulevat konvoluutionaalisesta li- 35 mityksen poistajasta, niin tulon koodimerkit kellote- taan DECSTB-linjalla 64 nopeudella 384 merkkiä kehystä Ί kohden. Jos toimitaan paluukanavalla, koodimerkit tu- 22 116501 levät lohkon limityksen poistajalta ja tulon koodimer-kit ovat purskeita IB:hen 48 aina maksimi tulonopeu-teen saakka (koodimerkki joka seitsemäs sisäisen CHIPX8-kellom jakso). Maksimi purskenopeutta rajoite-5 taan välityslogiikalla (ei esitetty), joka mahdollistaa koodimerkkien lukemisen puskurista 72 sitä täytettäessä. Puskurin ohjauslogiikka 76 generoi signaalin INBURDY-linjalla 66 informoidakseen ohjainta 62, milloin lähtö merkkisymboliväylällä voi aloittaa.
10 Kaksibittinen "pkoon" laskin (ei esitetty) puskuriohjauksessa 76 resetoidaan INBUFRDY tunnistimella linjalla 66. Pkoko-laskimen sisältö edustaa pa-kettikokoa koodimerkille merkkisymboliväylällä 52, joka koko voi olla 24, 48, 96 tai 192 alkuperäistä bit- 15 tiä. Tunnistus linjalla 66 aloittaa VD:n toiminnan ja joukko koodimerkkejä, jotka on vastaanotettava IB.-llä 48 ennen linjan 66 aktivointia, määrätään kahdella bitillä DECMODE-väylällä 68 (katso kuvio 4). Tämä valittavissa oleva INBUFRDY-linja 66 tunnistin mahdollistaa 20 prosessointiviiveen optimoinnin SVD:ssä.
Seuraamalla INBUFRDY-linjaa 66, puskurin 72 lukuosoite 72 ja toistopuskurin 78 kirjoitusosoite re-;· setoidaan. Ensimmäinen koodimerkki puskurissa 72 esi- haetaan ja lukitaan merkkipuskuriväylälle 52. Lu-25 kuosoiteosoitinta puskurille 72 kasvatetaan ja seuraa-. va koodimerkki esihaetaan ja lukitaan merkkipuskuri- . väylälle 52, joka vastaa tunnistimeen symstb-linjalla 80. IB:n lukutunnistin symstb-linjalla 80 rajataan yhteen lukujaksoon joka seitsemäs sisäinen CHIPX8 kello-30 jakso ajan järjestämiseksi puskurin 72 luku- ja kir-j oitusoperaatioiden limitykselle. Luettavien koodi-: : merkkien määrä nykyiselle kehykselle määrätään sig- naaleille DECMODE-väylällä 68. Kun 192 alkuperäistä databittiä edustavat koodimerkit on luettu toistopus-35 kurista 72 ensimmäiselle paketille, luetaan 96, 48 ja :;: 24 bitin paketit toistopuskurista 78 valinta- ja koon- : talogiikan 82 mukaisesti. Kirjoitus- ja lukuosoitteet 23 116501 toistopuskurille resetoidaan ja pkoko-laskinta (ei esitetty) puskuriohjauksessa lisätään kunkin paketin viimeisen koodimerkin lukemisen jälkeen. Pkoko-laskimen sisältö määrittää puskurista 72 tai toisto-5 puskurista 78 haetun koodimerkin osoitteen ja ohjaa lisäksi valinta- ja keräyslogiikkaa asianmukaisen koodimerkin antamiseksi merkkipuskuriväylälle 52. Lu-kuosoitteen osoitinta toistopuskurille 78 lisätään kunkin lukemisen jälkeen aina kun pkoko-laskin on 10 erisuuri kuin. Kirjoitinosoitinta toistopuskurille 78 lisätään yhdellä kunkin lukemisen jälkeen puskurista 72 tai toistopuskurista 78. Koodimerkit ovat lähtönä IB:Itä 50 samassa sekvenssissä riippumatta SVD:n 20 toimintamoodista, mutta VD 50 jättää huomioonottamatta 15 käyttämättömät paketit toimiessaan kiinteällä toisto- nopeudella jatkuvassa moodissa.
Kun koodimerkit on luettu puskurista 72 tois-tomoodissa, kukin koodimerkkipari lisätään yhteen logiikalla 82 ja talletetaan toistopuskuriin 78. Kerääjä 20 resetoidaan nollaan kun INBUFRDY -linja 66 tunniste taan ja kunkin parin summan kirjoittamisen jälkeen toistopuskuriin 78. Koska koodimerkit luetaan toisto-puskurista, ne myös lisätään pareiksi ja kirjoitetaan takaisin toistopuskuriin 78. Tätä samaa toimintaa ; . 25 toistetaan kullekin merkkiparille 192, 96 ja 48 merkin ; paketeista. 7-Bittinen sanapituus toistopuskurissa . mahdollistaa tallettamisen ilman 8 sellaisen koodimer kin summan typistämistä. Toimittaessa DBR-moodissa kerättyjen koodimerkkien takaisinkytkentä kerääjään lo-30 giikassa 82 pakotetaan nollaksi niin, että logiikan 82 '·* lähtö on merkkitulo puskurilta 72. Kirjoitus toisto- : puskuriin 78 kytketään vain merkeille, jotka valitaan DBR-koodibiteillä (ei esitetty). Pkoko-rekisterin si- ! sältö ja riviosoite (lähetetty aikavälinumero) ohjaa, 35 mitä DBR-koodibittiä käytetään merkkien valinnassa.
: DBR-koodibittien joukko valitaan niin, että DBR- 24 1 1 6 5 01 koodibitit alemmalle tasolle ovat nopeampien koodibit-tien alijoukkoja.
Lähtökanavan synkronisointikanava käyttää 26.67 millisekunnin kehyksiä, joissa on 128 merkkiä, 5 jotka lähetetään jatkuvana virtana vakionopeudella 4800 merkkiä sekunnissa. IB 48 hyväksyy kolme limityksen poistajan synkronisointikehystä 80 millisekunnissa tehdäkseen yhden dekooderipaketin, johon kuuluu 384 merkkiä, mutta desynkronisointilinjalla 70 vaaditaan 10 ainoastaan yksi tunnistin limityksen poistajalta tätä "superkehystä" varten. Kukin synkronisointikanavan koodimerkki toistetaan kahdesti ja 80 millisekunnin kehykset tällä 1200 BPS:n kanavalla dekoodataan 96-bittisiksi paketeiksi merkin toistokertoimella 2. 15 Synkronisointikanava toimii jatkuvassa moodissa, mutta lähtödataa viivästetään 71 bitillä, SVD:n 20 läpi syntyvien viiveiden takia. Kunkin paketin ensimmäinen paketti on 26.67 millisekunnin synkronisointipaketin, joka on vastaanotettu 6 pakettia ennen nykyistä, kah-20 deskymmeneskuudes bitti. Nämä ajoitusyksityiskohdat käsitellään ohjaimella 62 ja mikroprosessoriliitynnäl-lä 58 (kuvio 5).
:* Paluukanavilla voi olla 576 merkin kehyksiä .!. purskeena IB:hen 48 aina alibitin nopeuteen saakka, n 25 mikä on yksikahdeksasosa sisäisen CHIPX8-kellon nopeu- . desta. Koodimerkit kirjoitetaan jaksoittaisesti pusku riin 72, jota voidaan pitää 32 rivisenä 18 sarakkeen ;* matriisina. Koodimerkit luetaan puskurista 72 samassa järjestyksessä kuin ne kirjoitettiin. Kun paketin kuu-30 des merkki on vastaanotettu, IB 48 voi aloittaa lahet-tämään VD:hen koodimerkkien kolmannesta (edustaen yk-; sittäistä alkuperäistä databittiä) kunkin prosessijak- son aikana kunnes täysi paketti on käsitelty. Rese- * * toinnin ja kunkin puskuri j akson loppumisen jälkeen ’ ;** 35 DBR-valitut bitit dekooderin tulossa 34 kellotetaan ;:: jatkuvasti sisäisellä kellolla DBR-koodirekisteriin (ei esitetty). 14 bittiä päättyen DBR-13 tunnistimella 25 116501 DECSYNC-linjallla 70 lukitaan DBRCODE-sanaksi seuraa-vaa puskurijaksoa varten. Näitä DBRCODE-bitit, DBR-0:sta DBR-13:sta, käytetään toistopuskuriin 78 kirjoitettavien koodimerkkien valitsemiseksi VD:hen 50 väy-5 Iällä 52 lähetetyistä täyden nopeuden merkeistä. Kun täysi paketti on prosessoitu, puolen koon paketti toistopuskurissa käsitellään vastaavasti. Koska koodi-merkit puolen koon paketille lähetetään VD:hen 50 väylällä 52, DBRCODElla valitut merkit kirjoitetaan uu-10 delleen toistopuskuriin neljännespaketteina. Neljännes ja niitä seuraavat kahdeksasosapaketit käsitellään vastaavasti. Kuvio 8 esittää DBRCODE-merkin valinta-algoritmin, jota käytetään päättelemään mitkä 16 aikaväliä (riviparia) käytetään puskurilta 72. Täydelle 15 nopeudelle lähetetään kaikki 16 aikaväliä (32 riviä) Kuitenkin lähetin otettiin pois päältä joidenkin aikavälien lähetysaikana alemmilla nopeuksilla. Esimerkiksi neljännesnopeus lähettää ainoastaan yhden neljästä ensimmäisestä aikavälistä ensimmäisenä 36 koodimerkki-2 0 nä. Koodimerkit lähetetään riveittäin, mutta limityksen poistaja lähettää ne SVDrhen 20 sarakkeittain. Koska lähetyksen DBR-algoritmi hyppää rivien yli li-:· mittäjässä, osanopeuksilla on tehollisesti vähemmän rivejä. DBR-nopeudelle 1/4 puskuriin 72 kuuluu vain *. 25 kahdeksan datariviä kohinamerkkejä lopuissa riveissä.
. Vastakohtana paluukanavan liikenteelle, paluukanavan , pääsykanava (kuvio 3E) toimii toistomoodissa 1/3 kon- voluutiokoodausnopeudella, jolloin koodimerkit toistetaan kahdesti noin 2.5 dB:n vahvistuksen aikaansaami-30 seksi paluuliikennekanavalla. Lähetyksen DBR-algoritmi ,/·* voidaan paremmin ymmärtää viitaten yllä mainittuun
Gilhousen et ai patenttihakemukseen.
-h Kuviossa 7 esitetyn toiminnallisen logiikan lisäksi IB 48 käsittää testauslogiikan funktion itse-;·* 35 testaustarkistuksen suorittamiseksi.
1 I
26 116501
Esillä olevan keksinnön mukainen Viterbin dekoode-rielementti (VD)
Kuviossa 9 esitetään VD:n 50 toiminnallinen lohkokaavio, joka käsittelee IB:Itä 48 väylällä 52 tu-5 leviä merkkejä. VD 50 antaa lähtöön dekoodatun bittivirran rdata-johdolla 56 yhdessä laatuinformaation kanssa. Nämä toiminnat suoritetaan kuudessa alimoduu-lissa, jotka esitetään kuviossa 9. Kaksi bitti DECMO-DE-väylältä 68 ohjaavat VD:n toimintaa DECRATE-10 johdolla 84 ja PACKET-johdolla 86. Merkkimittatauluk-koon (SMT) 88 talletettu datataulukko on ohjelmoitava tarkastustaulukko, joka muuntaa 7-bittisen koodimerkin väylällä 52 sopivampaan 4-bittiseen skaalaan sivumit-talogiikan 90 oikeaa toimintaa varten. SMT 88 muodos-15 taa tarvittavan joustavuuden erilaisten toimintamoodi-en käsittelyyn. Ohjausinformaatio VDrhen 50 asetetaan normaalisti pakettikäsittelyn alussa, eikä sitä muuteta liikenteen vastaanoton aikana. DECRATE-signaali johdolla 84 määrittää montako koodimerkkiä sisältyy 20 sivumittalaskentaan ja PACKET-signaali johdolla 86 saa aikaan tilamitta-arvojen poistamisen kunkin paketin alussa. SMT:n 88 sisältöä käytetään 4-, 5-, 6- ja 7- bittisen tulokoodimerkkien muuntamiseen väylällä 62 skaalattuihin neljäbittisiin lähtökoodimerkkeihin si-25 vumittalogiikalle 90 sisäisellä SMTSYM-väylällä 92.
» ; Näihin muunnoksiin sisältyy tarpeelliset kompensaatiot IB:hen 48 kerättyjen koodimerkkien kahdentamiseksi, nelinkertaistamiseksi ja kahdeksankertaistamiseksi » alemman datanopeuden paketeille. Kukin koodimerkki tu-30 lona väylällä 52 aikaansaa alemman tason osoitebitit SMT: lie 88 ja data niissä osoitteissa on lähtönä : SMTSYM-arvona väylällä 92. SMT 88 tallettaa erillisen perustan kutakin neljää nopeutta varten sekä toisto-että DBR-moodeilla.
’;* 35 Kullekin paketille VD 50 seuraa laatubittiä, joka edustaa Yamamoton laatumittaa (YQM). Laatubitti : kunkin pakettikoon parhaalle viimeisen prosessijakson 27 116501 tilalle (nolla määritelmän mukaan) talletetaan YQM-rekisteriin 93 ja sitä käytetään myöhempään alkuperäisen datanopeuden määrittelyyn.
Merkkivirhenopeus(SER)logiikka 94 vertaa tu-5 lon i ja j merkkien päättelyltä cO ja cl arvoihin uu-delleenkoodatusta lähtödatasta luodakseen SER-bitin kullekin paketille SERROR-väylällä 96. Arvo väylällä 96 saturoituu 255 ja sitä käytetään myös myöhemmin määritettäessä alkuperäistä datan lähetysnopeutta.
10 SMT 88 käsittää RAM-muistista ja kuormituksen ohjauslogiikasta kirjoitusosoitteen ja kirjoitustun-nisteiden monikertaistamiseksi RAM-muistiin. 7-bittistä tulomerkkiä SYMBUF-väylällä 52 käytetään osoitteen LSBriden 4-bittiseen data-arvoon, joka tulee 15 lähtömerkiksi SMTSYM-väylällä 92. Pkoko-arvo pkoko-väylällä 98 muodostaa RAM-osoitteen kaksi MSB:tä ja voi valita eri muunnokset eri paketeille IB:n 48 esittämien keräysarvojen kompensoimiseksi.
Ristikon haarat (kuvio 6A) , jonka mukaan Vi-20 terbin dekooderi toimii on numeroitu pareilla (cO, cl) puolen nopeuden koodille ja kolmella merkillä (cO, cl, c2) 1/3-nopeuden konvoluutiokoodille. Näin ollen ennen mitään ACS-operaatiota on laskettava sopivat sivumitat kutakin kahta mahdollista arvoa parille (cO, cl) tai 25 kolmea mahdollista arvoa luvuille (cO, cl, c2) nopeuk sille 1/2 ja 1/, vastaavasti. Nämä sivumitat lasketaan alla olevan yhtälön 1 mukaan. Esimerkiksi kunkin las-kentajakson aikana sivumittalogiikka generoi uuden * mittaparin R..k BMETRIC-väylällä 100. Nämä lasketaan tu- 30 lomerkeistä (r2, rl, rO) SMTSYM-väylällä 92 ja hypo- ;* teesit lähetetyille merkeille (c2, cl, cO) hyp- /"': väylällä 102 ajoitusohjauslogiikasta 104.
% = © cf) * (4 * rx2 + 2 *xi +rx0)]
• P
missä: cx on i, j tai k olettama väylällä 102 ACS- 35 kohdetilalle, rx3 on kunkin koodimerkin merkki väylällä 28 116501 92 ja (rx2, rxl, rx0) ovat kunkin merkkimitan kolme LSB:tä SMTSYM-väylällä 92.
Kukin kolmesta symbolimitästä väylästä 92 edustaen yksittäistä alkuperäistä databittiä kootaan 5 tulolukkopiirijoukkoon (ei esitetty) sivumittalogii-kassa 90. Kaksi (tai kolme) tuloinformaation koodimer-keistä muunnetaan dekoodausnopeudelle 1/2 (tai 1/3) neljäbittisten sivumittäpärien aikaansaamiseksi väylällä 100. Kolmas merkki väylällä 92 pakotetaan nol-10 läksi, jos DECRATE-johto määrittää konvoluutionaalisen koodausnopeuden 1/2. Sivumittaparit väylällä 100 tuodaan lisää-vertaa-valitse-logiikkaan (ACS) 106, missä toinen kahdesta sivumitasta valitaan kunkin ACS:n las-kentajakson aikana. Kullekin hypoteesille tulodatasta 15 lasketaan neljäbittinen sivumitta väylällä 100. Lisäksi neljäbittinen sivumitta generoidaan hypoteesien komplementeille. Tässä yhtälössä, jos koodimerkin merkki vastaa olettamaa, koodimerkin suuruus lisätään R,,. -mittaan; muutoin mittaan lisätään nolla. 1/2- l jk 20 Nopeuden sivumitta-arvot oletetaan vaihtelevan nollasta neljääntoista ja 1/3-nopeuden sivumitta-arvot oletetaan vaihtelevan nollasta viiteentoista. ACS-> logiikan sivumittalisääjä saturoituu 15:sta.
. Merkkimitat väylällä 92 SMTrstä 88 sivumitta- , 25 logiikkaan esitetään merkki-voimakkuus muodossa ja i : pyyhkiytymät määritetään merkkiarvolla seuraavan esimerkinomaisen tarkastustaulukon mukaisesti._
Nopeuden 1/3 merkkimitat Nopeuden 1/2 merkkimitat_
Vahvin__0101_Vahvin__Olli_
Heikoin__0001_Heikoin__0001_
Pyyhkiytymä__0000__Pyyhkiytymä__0000_ • Pyyhkiytymä__1000__Pyyhkiytymä__1000_ . Heikoin nolla 1001__Heikoin nolla__1001_
Vahvin nolla__1101_Vahvin nolla__1111_
Jos merkkimitat 1/3-nopeudelle oletetun alu een ulkopuolella ylivuotaa lisääjissä, sivumitat väy-. 30 Iällä 100 saturoituvat 15 (11112) .
29 116501 ACS-logiikka 106 käsittelee tulosivumitat väylällä 100 kunkin laskentajakson aikana, jona se on kytkettynä. ACS-logiikkalohkon pari 108 käsittelee 4-bittiset sivumitat väylällä 100 ja viisi-bittiset ti-5 lamitat tila-RAMista 110 muodostaakseen päättelybitti-parin sisäisellä väylällä 112 ja uuden tilamittaparin toisella sisäisellä väylällä 114. Päättelybitit väylällä 112, jotka ovat edellisen parhaan tilan LSB:t kuhunkin ACS-pariin 108, siirretään 8-bittiseen lähtö-10 lukkopiiriin. 8-bittinen päättelybitti kultakin edelliseltä päättelyparilta on lähtönä päättelyväylällä 118 paluuketjulogiikalle 120.
Ensimmäisen prosessijakson aikana kullekin paketille nollatilan mitta asetetaan nollaksi ja kaik-15 ki muut mitat asetetaan saturaatioarvoihinsa niin kuin ne luetaan tila-RAMista 110. Päättelyt väylällä 118 ja parhaat tilat väylällä 122 pakotetaan nollaksi pakettimoodissa kunkin kahdeksalle ensimmäiselle prosessi-jaksolle. Uudet tilamitat, edeltävien tilamittojen 20 pienimmät summat ja linkittävät sivumitat kirjoitetaan takaisin tila-RAMiin 110 paikkaan, joka on laskettu siirtämällä nykyistä tilaa MSB:stä LSB:hen. Nolla hy-poteesipäättely valitaan yhtäsuurille mitoille. Uusi :* mitta nollatilalle kirjoitetaan parhaan tilan lukko- 25 piiriin 124 kunkin prosessi jakson alussa. Kaikkia uu-j siä tilamittoja prosessijaksossa verrataan nykyiseen ·. parhaaseen tilaan lukkopiirissä 124 ja pienin mitta korvaa nykyisen parhaan tilan mitan lukkopiirissä 24. Paras tilamitta edeltävästä prosessijaksosta vähenne-30 tään kustakin tilamitasta sitä luettaessa tila-RAMista » * * *··: 110 nykyisen prosessi jakson aikana. ACS-logiikka 106 '·.* jatkaa mittojen keräämistä ja normalisointia kunnes kaikki neljä koodimerkkipakettia on prosessoitu.
", Yamamoton laatumitta (YQM) tai "qbit" liite- • 35 tään kuhunkin tilamittaan. YQM-bitti alkunollatilalle i « ··' asetetaan arvoon "hyvä" tai tosi (0) ja kaikki muut t ί YQM-bitit asetetaan arvoon "huono" tai epätosi (1) 30 116501 IB:n ensimmäisen prosessijakson aikana. YQM-bitti asetetaan epätodeksi (1) kullekin uudelle ACS-logiikalla 106 lasketulle tilamitalle, jos YQM-bitti valitulle edelliselle tilamitalle oli epätosi tai jos mittaero 5 ACS-laskennassa on pienempi tai yhtäsuuri kuin ennalta määrätty laatukynnys (QT), joka määritetään laatukyn-nysrekisterissä (katso MUX 216 kuviossa 11).
Esillä olevan keksinnön eräs tärkeä elementti on "virhemittojen" joukko, joka muodostetaan dekooda-10 uksen aikana käsittäen kolmen tyyppistä laatuinformaa-tiota. Useiden datanopeuksien hypoteeseille (esim 9600, 4800 jne), SVD luo yhden tai useamman riippumattoman laatumittaelementin. Näihin kuuluu säännöllinen redundanssitarkistetulokset (CRC), merkkivirhenopeus 15 (SER) ja Yamamoton laatumitta (YQM). YQM:ä pidetään tässä myös "qbittinä". Jotkin virhemitat jätetään huomioonottamatta alemmilla datanopeuksilla. CRC- ja SER-mitat ovat alalla tunnettuja. YQM-mitta voidaan ymmärtää viitaten yllä mainittuun Yamamoto et ai julkaisuun 20 ja alla esitettyyn esitykseen viitaten kuvioon 11.
Virhemittoja käytetään todennäköisimmän alkuperäisen datanopeuden valintaa käyttämällä yllä mainitussa But-’·* ler et ai patenttijulkaisussa esitettyä menetelmää ;;· käyttäen.
25 Dekoodattu merkkidata tuotetaan kullekin da- tanopeushypoteesille ja talletetaan OB:hen 54. Kehys-dataan kullekin hypoteesille kuuluu kolme laatumitta-elementtiä. CRC-elementti esitetään tässä alla kuvion 10 yhteydessä. SER-elementti esitetään alla kuviossa 9 30 olevan SERin 140 yhteydessä. Kuviossa 11 esitetään ·*·’ ACS-parin 108 (kuvio 9) osan lohkokaavio, joka muodos- '...· taa YQM-bitin.
j‘.': Palaten kuvioon 6B, sivumitta tilasta xO ti- laan Ox lisätään xO tilamittaa ensimmäisen kahdesta 35 mahdollisesta tilamitasta määrittämiseksi. Toinen mah-'···* dollinen tilamitta löydetään lisäämällä sivumitta ti- : lasta xl tilamitta-arvoon xl. Seuraavaksi jälkimmäinen 31 1165°1 näistä kahdesta mahdollisesta arvosta nimetään uudeksi Ox tilamitta-arvoksi. Tätä prosessia toistetaan lx tilaan ja kaikille muille tiloille tässä ristikkosarak-keessa. YQM-bitti on merkki, joka osoittaa, että kah-5 den Ox tilamitta-arvon välinen ero on pienempi kuin ennalta määrätty laatukynnys (QT) tai että se seuraa toista tilaa, joka oli pienempi kuin ennalta määrätty QT. Kuviossa 11 ACSOxO-tilan LSB annetaan johdolla 210 ja ACSOxl-tilan YQM-bitti annetaan johdolla 212. QT 10 kynnysarvoryhmä 214 annetaan joukolla 4-bittisiä väyliä multiplekseriin MUX 216. Pkoko-väylä 218 valitsee yhden QT-ryhmästä 214 riippuen nykyisestä datanopeus-hypoteesista. Esillä olevan keksinnön tärkeä elementti on, että kukin laatukynnyksistä (QT) ryhmässä 214 on 15 ohjelmoitava ja voidaan säätää itsenäisesti tai yhdessä erilaisten toimintamoodien mukauttamiseksi. Koska eri nopeushypoteeseilla voi olla eri QT:t, MUX 216 vaihtaa ryhmän 214 eri vaihtoehtojen välillä.
Jatkaen kuviosta 11, ero kahden ACS-tilamitan 20 välillä lasketaan ja annetaan väylällä 220 nelituloi-selle XOR-portille 222. Päättelybittiä johdolla 224 käytetään todennäköisimmän kahdesta mitasta multiplek-serissä MUX 226 valitsemiseen ja METODIF kytkemiseen väylällä 220. Lähtö linjalla 228 MUXilta 226 edustaa : · .* 25 tilamittabittiä, joka on valittu väyliltä 210 ja 212.
·;*·· Lähtöjohto 228 OR-käsitellään komparaattorin 230 läh- , dön johdolla 232 kanssa YQM-bitin tuottamiseksi joh- ·*, dolla 234. Komparaattori vertaa valittua QT:tä ryhmäs- I * tä 214 tilamittaeroon väylällä 220 (säädettyään merk-30 kiä XOR-portissa 222). YQM-bitti viedään eteenpäin ·;;· YQM-rekisteriin 93 (kuvio 9) ’··** YQM-bitti tuotetaan tällä tavalla nykyiselle kehykselle Viterbin ristikossa (kuvio 6A) . YQM-proseduurin eräs ominaisuus on, että se pakottaa 35 "huonon" YQM-bitin Viterbin ristikon missä tahansa tilassa etenemään päättelypuun läpi. YQM-bitti 234 on : merkki, joka indikoi, että kahden tulevan tilamitan 1 1 6501 32 välinen ero on enemmän tai vähemmän kuin valittu QT-arvo. Jos tämä ero on suurempi kuin QT-arvo, niin YQM-bitti asetetaan edellisen tilan YQM-bittiin. Jos ero pienempi kuin valittu QT-arvo, niin uuden tilan YQM-5 bitti asetetaan arvoon "huono" tai "1". Kaikkien nopeuksien dekoodauksen alussa nolla Viterbin ristikon tila merkitään "hyviksi" YQM-biteiksi ("0") ja loput ristikon tilat merkitään "huonoiksi" YQM-biteiksi. No-peushypoteesien dekoodausproseduurin lopussa kehys ot-10 sikoidaan joko "hyväksi" tai "huonoksi" lopullisen nollatilan YQM-bitin, joka talletetaan rekisteriin 93 ja annetaan lähtönä ACS-logiikalta 106 (kuvio 9) , mukaisesti. Kun kukin vokooderikehys on täytetty kahdeksan merkin ryhmällä nollia (00000000), dekooderi tie-15 tää, että lopputila kehykselle on nollatila.
Paluuketjulogiikka 124 sisältää reittimuistin 126, jossa on 64 sanaa, joissa kussakin 256 päättely-bittiä. Reittimuisti luetaan kahdesti ja kirjoitetaan sen jälkeen kerran kunkin neljän laskentajakson aika-20 na. Näin ollen paluuketjulogiikka 120 kykenee kirjoittamaan 256 bittiä yksittäiseen reittimuistisanaan ja lukemaan bitin kustakin sellaisesta reittimuistisanas-J ta kunkin prosessijakson aikana. Paluuketjulogiikkaan · 120 kuuluu multiplekseri 128, osoitegeneraattori 130 ·'; 25 ja joukko datalukkopiirejä 132. Osoitegeneraattori 130 määrittää- kirjoitettavan sanan osoitteen ja prosessi-jakson ensimmäisen paluuketjun lukeman alkaen edelli-::: sestä sanasta.
i » ' Paluuketjuprosessi suoritetaan kirjoittamalla 30 ja lukemalla reittimuistia 126 itsemäärittävässä sek-venssissä. Lukuosoitteen kahdeksan LSB:tä aloittavat parhaan tilan väylällä 122 viimeiselle päättelysanalla väylällä 118. Tämä bittiosoite on nolla viimeiselle ,osoitteelle (koska parhaan tilan tulot pakotetaan nol-35 laan) ja kunkin lohkosyklin kahdeksalle ensimmäiselle sanalle (koska päättely- ja parhaan tilan tulot pako-’ j tetaan nollaan) . Päättely, joka on talletettu bit- 33 116501 tiosoitteessa kullekin sanan luennalle siirretään lu-kuosoitteeseen LSB:ksi seuraavaksi luettavan sanan bittiosoitteelle. Lukuosoitteen kahdeksan LSB:tä, jotka muodostavat bittiosoitteen päättelysanaan, kierrä-5 tetään yhdellä bitillä MSB:n (kahdeksan bittinen osoite) siirtämiseksi LSB:n paikalle. Tämä kierto kompensoi päättelyiden järjestäminen ACS-parilla 108. Osoi-tegeneraattori 130 vähentää osoitesanaa kunkin luennan jälkeen ketjuun takaisin uusimmasta vanhimpaan päätte-10 lysanaan reittimuistissa 126. Päättelybitti 63. Luennassa on bittilähtö sisäisellä bittijohdolla 134 läh-tölukkopiireihin 132. Kukin kehys käsitellään 432 kahden prosessijakson läpi, käsittäen 192 jaksoa täydelle datanopeudelle, 96 jaksoa puolelle datanopeudelle, 48 15 jaksoa neljäsosanopeudelle ja 24 jaksoa kahdeksasosa-nopeudelle .
Paluuketjuoperaatio suorittaa samat funktiot molemmissa sekä pakettimoodissa että jatkuvassa moodissa, paitsi yllä kuvattu parhaan tilan ohjaus. Läh-20 töbitit johdolla 134 kellotetaan paluuketjulogiikasta 120 rdata-johdolla 56 ... [kuten aiemmin].
Merkkivirhenopeus(SER)logiikka 94 uudelleen-'·* koodaa lähtödatavirran rdata-johdolla 56 ja vertaa uu- :* delleengeneroituja merkkejä SVDrhen 20 dekoodaustulo- 25 johdolla 34 vastaanotettuihin koodimerkkeihein. Tun-nistin SYMSTB-johdolla 80 kellottaa kunkin merkin merkkibitin r3 väylällä 92 FIFO-muistiin 136 (FIFO, First-In-First-Out), joka kompensoi johdotus- ja palu-ketjuviiveet VD:ssä 50. Kooderi ja virhelaskin 140 re-30 setoidaan kunkin kehyksen alussa valmistautuen kunkin bitin kellotukseen johdolla 56 9-bittiseen siirtore-kisteriin kooderissa 138. Koodimerkkien määrä, jota ei verrata, lasketaan 8-bittisessä virhelaskimessa 140, joka saturoituu 255:ssä. Laskimen 140 lähtö annetaan 35 SERROR-väylällä 96 0B:hen 54, jossa se siirretään ja • :.· lukitaan sopivaan rekisteriin.
34 116501
Ajoitusohjauslogiikka 104 aloittaa VD:n 50 toiminnan, kun se vastaanottaa signaalin INBUFRDY-johdolla 66 ja koordinoi seuraavaksi ajoitusta VD:n 50 muiden elementtien välillä. Logiikka 104 antaa kaksi 5 tunnistetta (tai kolme 1/3-nopeudella) SYMSTB-johdolla 80 kellottaakseen datan SMT:n 88 läpi sivumittalogiik-kaan 90 ja SER-logiikkaan 94. Kunkin laskentajakson aikana VD 50 käsittelee alkuperäisen databittimerkin yhdelle hypoteesille hyp-väylällä 102 ACS-parilla 108. 10 Prosessijakso käsittää 128 laskentajaksoa kunkin bit-timerkin käsittelemiseksi jokaiselle ACS-tilalle. Koska konvoluutiokooderin vakion pituus tässä sovellutuksessa on yhdeksän, kutakin alkuperäistä databittimerk-kiä varten on 291=256 tilaa (kussakin ristikkosarak-15 keessa). Tilasekvenssilaskin ajoitusohjauslogiikassa 104 koodaa tilarekisterin sisällön generoidakseen hypoteesit hyp-väylällä 102. Muut ohjaussignaalit tuodaan ACSSTATE-väylällä 144 (a) ACS-käsittelyn ja lo giikan saattamiseksi valmiustilaan, (b) nollaamaan ti-20 lamittatulot ACS-parille ensimmäisen prosessijakson aikana, (c) prosessin lopun merkitsemiseksi niin, että paras tila voidaan pitää tallessa. Ja (d) päättelyluk-kopiirin 116 kytkemiseksi kullekin laskentajaksolle .
_ Aj oitusohj auslogiikka määrittää luku- ja kir- : ’ * *; 25 joitusosoitteet reittimuistille 126 ja tuo nämä osoi- | teväylillä 146 ja 148, vastaavasti. 11-bittistä las- . ·, kinta (ei esitetty) logiikassa 104 lisätään kunkin kirjoituksen yhteydessä kirjoitusosoitteen generoimi- * ! · seksi kullekin päättelybitille väylällä 118. Yksi 32 30 päättelybitin kirjoituksesta väylällä 118 tapahtuu jo-ka neljäs laskenta jakso prosessi j akson aikana. Lu-’...· kuosoitteen 6 MSB:tä väylällä 146 generoidaan samalla logiikalla, joka generoi lukutunnisteen ja lisää osoi-tetta kirjoitustunnisteiden välissä. Ohjaussignaalit, • 35 jotka vaaditaan kuormittamaan, siirtämään ja nollaa- *·:·’ maan lukuosoitteen LSB: t väylällä 146, muodostetaan : ajoituksella logiikassa 104. Tämä sama ajoitus myös 35 116501 määrittää RSTB-tunnistesignaalin RSTB-johdolla 150 pa-luuketjulogiikan 120 ja SER-logiikan operaatioiden koordinoimiseksi. Ajoitus- ja ohjauslogiikka 104 myös generoi ajoitussignaalit virhelaskimen 140 resetoimi-5 seksi ja kytkemiseksi SERissä 94.
Esillä olevan keksinnön mukainen lähtöpuskuri (OB)
Kuviossa 10 esitetään toiminnallinen lohko-diagrammi, joka esittää lähtöpuskuria (OB) 10. Dekoo-10 dattu data rdata-väylällä 56 muunnetaan biteiksi muun-tologiikalla 152 ja talletetaan puskuriin 154. Muunnin 152 tarkistaa myös paketin CRC-koodin normaalilla tavalla. Paketit ja tilabitit paketeille ovat saatavissa mikroprosessoriliityntään 58 DECDATA-väylällä 60 noin 15 10 millisekunnin ajan alkaen keskeytyksen antamisesta mikroprosessoriliityntään 58 INTD-johdolla 156. CRC-polynomien tulokset paketeilla talletetaan tilareksi-teriin (ei esitetty). Muuntimen 152 käyttämät CRC-polynomit riippuvat pakettikooista seuraavasti:
Pakettikoko CRC g(x)_ 24 bittiä__ei mitään_ 48 bittiä__ei mitään_ : 96 bittiä__CRC x8+x7+x4+x3+x+l_ ;’ 192 bittiä CRC χ12+χ11+χ10+χ9+χβ+χ4+χ+1 20 Käytetyt CRC:t ovat muotoa g(x)=p(x)*(x+1) ja : ne tunnetaan hyvinä alkupolynomeina, 2118(8916) ja 53618 (AF11S) , käytetään p(x):lle.
Logiikka muuntimessa 152, jota käytetään CRC-tarkistukseen on tunnettu ja käsittää siirtorekiste-25 rin, jolla on CRC-polynomin mukaiset kertoimet, jossa '.'i! kerroinlähtö kerätään XOR-portin läpi.
Kun kehys on prosessoitu neljä kertaa paket-: : timoodissa tai kerran jatkuvassa moodissa ja data kai- kille neljälle nopeudelle on kirjoitettu 0B:hen 54, 30 keskeytys johdolla 156 asetetaan arvoon tosi (1) . SVD 20 sekvenssit saman 432 prosessijakson läpi sekvensoi-: daan kullekin pakettimoodikehykselle huolimatta data- 36 116501 nopeudesta tai pakettikoosta. Näin keskeytys johdolla 156 esiintyy kiinteällä viiveellä suhteessa tulokoodi-merkkitunnisteisiin johdolla 64 (kuvio 7) Jatkuvassa moodissa kiinteä viive riippuu pakettikoosta. INTD-5 keskeytys johdolla 156 resetoidaan automaattisesti seitsemän sisäisen CHIPX8-kellojakson jälkeen. Mikroprosessori (ei esitetty) voi käyttää tätä keskeytys-signaalia tai kehysajoitusta, osoittamaan milloin sen tulisi lukea lähtödataa. Puskuri 154 sisältää riittä-10 västi tallennustilaa täydelle pakettijoukolle mahdollistaen siten kehysajan, joka on alle käsittelyajan, noin 10 millisekuntia, lähtödatalle luettavaksi mikro-prosessoriliitynnän 58 kautta (kuvio 5). Viimeiset kahdeksan bittiä kussakin paketissa ovat nollia paket-15 timoodissa, koska SVD 20 toimii purskemoodissa olettaen, että lähettävä kooderi alustettiin nollatilaan. DECDATA-rekisteri (ei esitetty) puskurissa 154 päivitetään automaattisesti seuraavalla tavulla puskurista 154 kunkin luennan jälkeen. Data esihaetaan mikropro-20 sessorin odotusajan minimoimiseksi seuraavalle tavulle, mutta esihaku vaatii yhä ainakin neljä sisäistä CHIPX8-kellokjaksoa. Jos mikroprosessori voi lukea OB:ta 54 nopeammin kuin kerran joka neljäs sisäinen :· CHIPX8-kellojakso, niin mikroprosessorin on testattava 25 BYTERDY-signaali väylällä 158 varmistaakseen, ettei lähtösanaa lueta kahdesti. Laatuinformaatio ("virhemitat"), joka sisältyy lähtödataan, voidaan !!! käyttää mikroprosessorilla parhaan paketin vai it semi- • * t seksi neljän OB:ssä 54 saatavilla olevan paketin va-30 litsemiseksi yllä mainitun Butler et alin patenttiha-··.: kemuksen menetelmän mukaisesti.
·...· Muunnin 152 antaa datatavun puskuriin 154 jV. kahdeksan prosessijakson välein. Data siirretään si- ,··. säisellä väylällä 160 puskuriin 154 seuraavan proses- • 35 sijakson aikana. Kun jokainen databitti on vastaan otettu johdolla 56, ne kellotetaan CRC-generaattoriin • (ei esitetty) muuntimessa 152. Tämä CRC-generaattori 37 116501 resetoidaan ykkösiksi kunkin paketin alussa. 96- ja 192-bittisten pakettien alussa CRC-jäännös tarkistetaan ja CRC-bitti STATUS-rekisterissä (ei esitetty) asetetaan, jos jäännöksessä on kaikki nollia. Lukudata 5 esihaetaan ennen kuin keskeytys INTD-johdolla 156 annetaan ja kunkin luennan jälkeen. Kun INTD-keskeytys annetaan johdolla 156, lukuosoiteosoitin asetetaan osoittamaan nollaan. BYTERDY-signaali johdolla 158 asetetaan nollaksi kunkin luennan jälkeen ja sitä pi-10 detään siellä kunnes uusi datatavu lukitaan DECDATA-rekisteriin (ei esitetty) puskurissa 154. OB 54 lisäksi käsittää testilogiikan itsetestin suorittamiseksi oikean toiminnan varmistamiseksi.
15 Esillä olevan keksinnön mukaiset ohjain- ja prosessori liityntäelementit
Viitaten kuvioon 5, ohjain 62 antaa ajoitus-ja ohjaustunnisteet SVD:lle 20. SVD 20 toimii sisäisellä CHIPX-kellonopeudella ja ohjain 62 antaa sarjan 20 tunnisteita ja kytkee signaaleja perustuen sisäiseen kellonopeuteen. Nämä ohjaussignaalit voidaan alustaa resetillä testaustarkoituksessa, mutta normaalitoimin-nassa ne sekvensoidaan kiinteän operaatiojoukon läpi ·· vasteena DECMODE-signaaleille väylällä 68 ja palataan - 1 1 25 valmiustilaan. Ohjaussignaalisekvenssi alkaa uudelleen kunkin dekooderin synkronisointitunnisteen jälkeen johdolla 70 (kuvio 7) . Ketjun vahvistussignaali, joka osoittaa voimassaolevan paluuketjun, kytkee RSTB-tunnisteen johdolla 150, joka alustaa datasiirron 30 OB:hen 54. Ohjain 62 ja mikroprosessoriliityntä 58 si- sältävät mikroprosessorin ohjausrekisterit, jotka ovat » » ♦ ,,,! tarpeen asianmukaista toimintaa varten käsittäen lii- täntänastojen ohjauksen ja resetointirekisterin. Eri-·.·_ tyinen itsetestauslogiikka kuuluu myös näihin kahteen 35 elementtiin.
SVD: n 20 kunkin yllä kuvatun elementin si-·’/·: säisten moduulien toteutus voidaan aikaansaada millä 38 116501 tahansa käyttökelpoisella alalla tunnetulla tavalla, mutta edullisesti se tehdään yksittäiselle integroidulle piirille.
Vaikka esillä olevan keksinnön opit, esimer-5 kit ja sovellutukset edellyttävät sarjaprosessointia haluttujen tavoitteiden saavuttamiseksi, ammattimiehelle on selvää, että dekooderilogiikka voidaan korvata useilla rinnakkaisilla dekoodereilla, jotka toimivat samanaikaisesti datanopeuksien lukumäärää vastaa-10 van määrän lähtöjä antamiseksi.
Keksintöä voidaan myös muunnella esimerkiksi käyttämällä säännöllistä redundanssikoodausta niin monelle datanopeudelle kuin järjestelmä vaatii.
Edellä oleva edullisten sovellutusten kuvaus 15 annetaan, jotta ammattimies voisi käyttää tai valmistaa esillä olevan keksinnön mukaista laitetta. Näiden sovellutusten eri modifikaatiot ovat ammattimiehille ilmeisiä ja tässä kuvatut yleiset periaatteet ovat sovellettavissa muihin sovellutuksiin keksimättä mitään uutta. Näin 20 ollen esillä olevaa keksintöä ei rajata tässä esitettyihin sovellutuksiin vaan tässä esitettyjen periaatteiden ja uusien hahmojen käsittämään suojapiirin.
• · « < 1 · » » I t i

Claims (12)

39 116501
1. Menetelmä dekoodatun bittidatan aikaansaamiseksi vastauksena koodimerkkidatalähetykseen, joka 5 edustaa alkuperäistä bittidataa, jonka datanopeus on Ri7 missä Ri on yksi datanopeus kahdesta tai useammasta ennalta määrätystä alkuperäisestä datanopeudesta, joka menetelmä on suoritettavissa käyttämällä dekoodauslai-tetta (20), johon kuuluu tulopuskuri (48), dekooderi 10 (50) ja lähtöpuskuri (54) , tunnettu siitä, että menetelmässä: vastaanotetaan ja talletetaan tulopuskurissa (48) koodimerkkidatalähetyksen peräkkäiset osat; dekoodataan mikä tahansa peräkkäisten osien osa 15 dekooderissa (50) kahteen tai useampaan dekoodatun bittidatan pakettiin Pif joista kuhunkin pakettiin P± kuuluu: dekoodattu bittidata joka vastaa alkuperäistä bittidataa nopeudella Rif- ja 20 laatumittadata Qif joka edustaa merkkivirhetiloja sanotussa missä tahansa osassa ja datavirhetiloja dekoodatussa bittidatassa; ja talletetaan kaksi tai useampi pakettia Pt lähtöpus-kuriin (54). ...f 25
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että dekooderi on konvoluutiode- * * •...: kooderi. * ·
3. Patenttivaatimuksen 1 mukainen menetelmä, ’ tunnettu siitä, että ennen vastaanottamista ja tallennusta lähetetään koodimerkkidata ennalta määrä- : tyn aikajakson pituisissa kehyksissä.
4 > ;·. 35 4. Patenttivaatimuksen 3 mukainen menetelmä, • » , ··, tunnettu siitä, että siirtymä kunkin peräkkäisen 40 116501 koodimerkkidatakehyksen välillä pakotetaan ennalta määrättyyn tilaan.
5. Patenttivaatimuksen 4 mukainen menetelmä, 5 tunnettu siitä, että laatumittadataan Qif joka vastaa datavirhetiloja kussakin dekoodatussa bittida-takehyksessä, kuuluu laatumitta (QM), joka edustaa vertailun tuloksia ennalta määrätyn laatukynnyksen (QT) ja nollatilan, 10 joka esiintyy kussakin siirtymässä peräkkäisten dekoo dattujen bittidatakehysten välillä, dekoodauksen todennäköisyyden mittauksen välillä.
6. Patenttivaatimuksen 4 mukainen menetelmä, 15 tunnettu siitä, että koodimerkkidata edustaa alkuperäistä bittidataa koodausalgoritmin mukaisesti; ja että menetelmässä uudelleenkoodataan jokainen ainakin kahdesta dekoodatusta bittidatapaketista P£ koodausalgoritmin mu-20 kaisesti paikallisen koodimerkkidatapaketin Li luomiseksi ; verrataan koodimerkkidataa kunkin ainakin kahden ’I* paikallisen koodimerkkidatapaketin Li kanssa laatumitan · Qi aikaansaamiseksi niiden välisten erojen lukumääräs- 25 tä; ja talletetaan ainakin kaksi laatumittaa Qi lähtödata-puskuriin (54) .
*' 7. Patenttivaatimuksen 4 mukainen menetelmä, 30 tunnettu siitä, että datakehyksiin ensimmäisellä : datanopeudella kuuluu koodattuja databittipaketteja, :,.t: joista kuhunkin pakettiin kuuluu säännöllisen redun- ; .·, danssin tarkistusbittejä; ja että menetelmässä ·-[ määritetään virhenopeus databittipaketeille, jotka 35 käyttävät säännöllisiä redundanssitarkistusbittejä; tuotetaan laatumitta Qit joka osoittaa virhenopeu-': den; j a 41 116501 talletetaan ainakin kaksi laatumittaa Qi lähtöpus-kuriin (54).
8. Moninopeuksinen dekooderi (20) dekoodatun 5 bittidatan aikaansaamiseksi vasteena koodimerkkidata- lähetykselle, joka edustaa alkuperäistä bittidataa, jonka datanopeus on Ri# missä R± on yksi datanopeus kahdesta tai useammasta ennalta määrätystä alkuperäisestä bittidatanopeudesta, tunnettu siitä, että 10 moninopeuksiseen dekooderiin (20) kuuluu tulopuskurivälineet (48) koodimerkkidatalähetyksen peräkkäisten osien vastaanottamiseksi ja tallettamiseksi ; dekoodausvälineet (50), jotka on kytketty tulopus-15 kurivälineisiin (48), minkä tahansa peräkkäisten osien osan dekoodaamiseksi kahteen tai useampaan dekoodatun bittidatan pakettiin Pif joista kuhunkin pakettiin PA kuuluu: dekoodattu bittidata ΙΑ, joka vastaa alkuperäistä 20 bittidataa nopeudella R^· ja laatumittadata Qi, joka edustaa merkkilaatutiloja koodimerkkiosassa ja datalaatutiloja dekoodatussa bittidatassa; ja lähtöpuskurivälineet (54), jotka on kytketty de-25 koodausvälineisiin mainitun kahden tai useamman paketin Pi tallettamiseksi.
9. Patenttivaatimuksen 8 mukainen moninopeuk-sinen dekooderi, tunnettu siitä, että koodimerk- 30 kidata lähetetään kehyksissä, joiden aikakesto on en-naita määrätty. «lii»
• » , 10. Patenttivaatimuksen 9 mukainen monino peuksinen dekooderi, tunnettu siitä, että koodi- ! » ' * merkkidata edustaa koodatun alkuperäisen bittidatan NA 35 kopioiden sarjaa. » » > * * » • I 42 116501
11. Patenttivaatimuksen 10 mukainen monino-peuksinen dekooderi, tunnettu siitä, että siirtymä kunkin peräkkäisen koodimerkkidatakehyksen välillä pakotetaan ennalta määrättyyn tilaan. 5
12. Patenttivaatimuksen 10 mukainen monino-peuksinen dekooderi, tunnettu siitä, että dekoo-deriin kuuluu laatumittavälineet (108), jotka on kytketty dekoodausvälineisiin Yamamoton laatumitan (Yama- 10 moto Quality Metric, YQM) muodostamiseksi, mikä edustaa vertailun tulosta ennalta määrätyn laatukynnyksen (QT) ja kussakin dekoodatun bittidatan peräkkäisten kehysten välisessä siirtymässä olevan nollatilan dekoodauksen todennäköisyyden mittauksen välillä. 15 i · i » » r » • » I I 43 116501
FI961344A 1993-09-24 1996-03-22 Moninopeuksinen viterbin sarjadekooderi CDMA-järjestelmäsovelluksiin FI116501B (fi)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US12647793A 1993-09-24 1993-09-24
US12647793 1993-09-24
PCT/US1994/010774 WO1995008888A1 (en) 1993-09-24 1994-09-23 Multirate serial viterbi decoder for code division multiple access system applications
US9410774 1994-09-23

Publications (3)

Publication Number Publication Date
FI961344A0 FI961344A0 (fi) 1996-03-22
FI961344A FI961344A (fi) 1996-05-22
FI116501B true FI116501B (fi) 2005-11-30

Family

ID=22425039

Family Applications (1)

Application Number Title Priority Date Filing Date
FI961344A FI116501B (fi) 1993-09-24 1996-03-22 Moninopeuksinen viterbin sarjadekooderi CDMA-järjestelmäsovelluksiin

Country Status (21)

Country Link
US (1) US5710784A (fi)
EP (1) EP0720797B1 (fi)
JP (1) JP3290989B2 (fi)
KR (1) KR100335038B1 (fi)
CN (1) CN1096163C (fi)
AT (1) ATE210350T1 (fi)
AU (1) AU682542B2 (fi)
BR (1) BR9407595A (fi)
CA (1) CA2171220C (fi)
DE (1) DE69429356T2 (fi)
DK (1) DK0720797T3 (fi)
ES (1) ES2168313T3 (fi)
FI (1) FI116501B (fi)
HK (1) HK1015213A1 (fi)
IL (1) IL111012A (fi)
MY (1) MY113287A (fi)
PT (1) PT720797E (fi)
RU (1) RU2222110C2 (fi)
SG (1) SG52701A1 (fi)
WO (1) WO1995008888A1 (fi)
ZA (1) ZA947317B (fi)

Families Citing this family (255)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5859861A (en) * 1995-06-21 1999-01-12 Hyundai Electronics Ind. Co., Ltd. High speed viterbi decoder
ZA965340B (en) 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
US6222830B1 (en) * 1995-08-25 2001-04-24 Qualcomm Incorporated Communication system using repeated data selection
JP3280834B2 (ja) * 1995-09-04 2002-05-13 沖電気工業株式会社 符号化通信方式における信号判定装置および受信装置ならびに信号判定方法および通信路状態推定方法
US5796757A (en) * 1995-09-15 1998-08-18 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination with a variable rate viterbi decoder
JP3336836B2 (ja) * 1995-11-28 2002-10-21 三菱電機株式会社 同期判定回路、復調器及び通信システム
FI956358A (fi) * 1995-12-29 1997-06-30 Nokia Telecommunications Oy Menetelmä tiedonsiirtonopeuden tunnistamiseksi ja vastaanotin
JPH09232972A (ja) * 1996-02-28 1997-09-05 Sony Corp ビタビ復号器
KR100212833B1 (ko) * 1996-03-22 1999-08-02 전주범 가변레이트 비터비 복호기
US5671255A (en) * 1996-03-29 1997-09-23 Motorola, Inc. Method and apparatus for determining coding rate in a wireless communication system
JP3658859B2 (ja) * 1996-05-27 2005-06-08 ソニー株式会社 通信方法及び通信装置
US6678311B2 (en) 1996-05-28 2004-01-13 Qualcomm Incorporated High data CDMA wireless communication system using variable sized channel codes
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
CN1099797C (zh) * 1996-06-24 2003-01-22 Ntt移动通信网株式会社 数据传送方法、数据传送系统、发射机、接收机
US5881053A (en) * 1996-09-13 1999-03-09 Qualcomm Incorporated Method for a wireless communications channel
JP2000501271A (ja) * 1996-09-17 2000-02-02 コーニンクレッカ、フィリップス、エレクトロニクス、エヌ．ヴィ． 改善されたロック検出を用いる伝送システム
CA2214743C (en) * 1996-09-20 2002-03-05 Ntt Mobile Communications Network Inc. A frame synchronization circuit and communications system
US5831978A (en) * 1996-10-18 1998-11-03 Telefonaktiebolaget L M Ericsson Publ. Method for multiplexing of parallel information streams in a CDMA system
US5751725A (en) * 1996-10-18 1998-05-12 Qualcomm Incorporated Method and apparatus for determining the rate of received data in a variable rate communication system
EP0838906A3 (en) * 1996-10-25 2004-10-13 Matsushita Electric Industrial Co., Ltd. Method and device for determining thresholds of metric values used in Viterbi synchronization evaluation circuits
US6108372A (en) * 1996-10-30 2000-08-22 Qualcomm Inc. Method and apparatus for decoding variable rate data using hypothesis testing to determine data rate
KR100235438B1 (ko) 1997-02-04 1999-12-15 구자홍 광디스크의 오디오재생신호 보상처리방법 및 장치
US6404828B2 (en) 1997-03-12 2002-06-11 Interdigital Technology Corporation Multichannel decoder
KR100219842B1 (ko) * 1997-03-12 1999-09-01 서평원 이동 전화시스템
US20060262832A1 (en) * 1997-03-12 2006-11-23 Interdigital Technology Corporation Convolutionally encoding and decoding multiple data streams
US6005898A (en) * 1997-03-12 1999-12-21 Interdigital Technology Corporation Multichannel viterbi decoder
SE511310C2 (sv) * 1997-05-20 1999-09-06 Ericsson Telefon Ab L M Förfarande för bitdetektering i ett radiokommunikationssystem
JP3437411B2 (ja) * 1997-05-20 2003-08-18 松下電器産業株式会社 受信装置及び送信装置並びにこれらを用いた基地局装置及び移動局装置
EP2352349B1 (en) * 1997-05-30 2014-04-02 Qualcomm Incorporated Two stage paging in wireless terminals via a paging indicator in a first channel
US6111865A (en) * 1997-05-30 2000-08-29 Qualcomm Incorporated Dual channel slotted paging
US5859768A (en) 1997-06-04 1999-01-12 Motorola, Inc. Power conversion integrated circuit and method for programming
KR100243213B1 (ko) * 1997-06-14 2000-02-01 윤종용 제로상태평가량을이용한비터비복호데이터의품질평가장치
JP3338374B2 (ja) 1997-06-30 2002-10-28 松下電器産業株式会社 演算処理方法および装置
US6085349A (en) * 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
US6240501B1 (en) * 1997-09-05 2001-05-29 Sun Microsystems, Inc. Cache-less address translation
GB2329557B (en) * 1997-09-19 2002-05-01 Motorola As Method and apparatus for viterbi decoding of punctured codes
JP3316744B2 (ja) 1997-10-30 2002-08-19 三菱電機株式会社 Ａｆｃ回路、それを備えた受信機、及び自動周波数制御通信システム
KR100386244B1 (ko) * 1998-01-22 2004-01-24 엘지전자 주식회사 비터비 디코더
US6112325A (en) * 1998-01-23 2000-08-29 Dspc Technologies, Ltd. Method and device for detecting rate
TR200002347T2 (tr) * 1998-02-13 2001-02-21 Qualcomm Incorporated Ortogonal hıza bağımlı walsh gizleme kodlarını kullanarak hız belirlemesi yapmak için yöntem ve tertibat.
US6147964A (en) * 1998-05-07 2000-11-14 Qualcomm Inc. Method and apparatus for performing rate determination using orthogonal rate-dependent walsh covering codes
KR100268450B1 (ko) * 1998-03-02 2000-10-16 윤종용 테스트기능을 갖는 비터비 디코더
US6480475B1 (en) * 1998-03-06 2002-11-12 Texas Instruments Incorporated Method and system for accomodating a wide range of user data rates in a multicarrier data transmission system
FI107201B (fi) 1998-03-23 2001-06-15 Nokia Networks Oy Tiedonsiirron laadun turvaaminen tietoliikenneverkossa
JPH11340840A (ja) * 1998-05-28 1999-12-10 Fujitsu Ltd 移動通信端末及び送信ビットレート判別方法
US6219389B1 (en) * 1998-06-30 2001-04-17 Motorola, Inc. Receiver implemented decoding method of selectively processing channel state metrics to minimize power consumption and reduce computational complexity
JP3196835B2 (ja) * 1998-07-17 2001-08-06 日本電気株式会社 ビタビ復号法及びビタビ復号器
US6252917B1 (en) * 1998-07-17 2001-06-26 Nortel Networks Limited Statistically multiplexed turbo code decoder
US6269130B1 (en) * 1998-08-04 2001-07-31 Qualcomm Incorporated Cached chainback RAM for serial viterbi decoder
FR2782428B1 (fr) * 1998-08-12 2000-09-15 Alsthom Cge Alcatel Dispositif permettant des facteurs d'etalement differents tout en preservant un code d'embrouillage commun, notamment pour systeme cellulaire de radiocommunications mobiles du type a acces multiple par repartition de codes
KR100444980B1 (ko) * 1998-08-31 2004-10-14 삼성전자주식회사 가변율로전송된데이터의데이터율결정방법및장치
US6798736B1 (en) * 1998-09-22 2004-09-28 Qualcomm Incorporated Method and apparatus for transmitting and receiving variable rate data
US6687233B1 (en) * 1998-10-16 2004-02-03 Koninklijke Philips Electronics N.V. Rate detection in direct sequence code division multiple access systems
US6408037B1 (en) 1998-10-20 2002-06-18 Agilent Technologies, Inc. High-speed data decoding scheme for digital communication systems
FI105961B (fi) * 1998-12-14 2000-10-31 Nokia Networks Oy Vastaanottomenetelmä ja vastaanotin
JP3239870B2 (ja) * 1998-12-28 2001-12-17 日本電気株式会社 データ誤り訂正システム
US6393074B1 (en) 1998-12-31 2002-05-21 Texas Instruments Incorporated Decoding system for variable-rate convolutionally-coded data sequence
US7016337B1 (en) * 1999-03-02 2006-03-21 Cisco Technology, Inc. System and method for multiple channel statistical re-multiplexing
US7593433B1 (en) 1999-03-02 2009-09-22 Cisco Technology, Inc. System and method for multiple channel statistical re-multiplexing
JP4213286B2 (ja) * 1999-03-19 2009-01-21 富士通株式会社 ビタビ復号器
US6687285B1 (en) 1999-03-19 2004-02-03 Qualcomm Incorporated Method and apparatus for supervising the performance of a quick paging channel in a dual event slotted paging system
US6400755B1 (en) * 1999-04-23 2002-06-04 Motorola, Inc. Data transmission within a spread-spectrum communication system
SG80035A1 (en) * 1999-05-27 2001-04-17 Inst Of Microelectronics Viterbi decoding of punctured convolutional codes without real-time branch metric computation
US6542492B1 (en) * 1999-05-28 2003-04-01 Koninklijke Philips Electronics N.V. Method and system of initializing state metrics for traffic, paging, and sync channels to enhance Viterbi decoder performance
US6633601B1 (en) * 1999-05-28 2003-10-14 Koninklijke Philips Electronics N.V. Method and device for frame rate determination using correlation metrics and frame quality indicators
JP3613448B2 (ja) * 1999-06-21 2005-01-26 株式会社エヌ・ティ・ティ・ドコモ データ伝送方法、データ伝送システム、送信装置および受信装置
JP3924093B2 (ja) * 1999-07-15 2007-06-06 富士通株式会社 ビタビ復号器および送信装置
JP2001044854A (ja) * 1999-07-29 2001-02-16 Fujitsu Ltd 符号化支援装置、復号化支援装置、無線送信機および無線受信機
US6597667B1 (en) 1999-08-18 2003-07-22 Qualcomm Incorporated Network based muting of a cellular telephone
US6208699B1 (en) 1999-09-01 2001-03-27 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system
US6700938B1 (en) * 1999-09-29 2004-03-02 Motorola, Inc. Method for determining quality of trellis decoded block data
DE60021697T2 (de) * 1999-10-13 2006-06-08 Koninklijke Philips Electronics N.V. Verfahren zur bestimmung einer trellisroute mit einer referenzmatrix
JP3259725B2 (ja) 1999-12-20 2002-02-25 日本電気株式会社 ビタビ復号装置
US6532250B1 (en) 1999-12-21 2003-03-11 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for spreading and despreading information signals in code division multiple access communications systems
US7010001B2 (en) * 2000-01-10 2006-03-07 Qualcomm, Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
US6665832B1 (en) * 2000-03-31 2003-12-16 Qualcomm, Incorporated Slotted mode decoder state metric initialization
TW514892B (en) * 2000-04-14 2002-12-21 Koninkl Philips Electronics Nv Device and method
US6694469B1 (en) * 2000-04-14 2004-02-17 Qualcomm Incorporated Method and an apparatus for a quick retransmission of signals in a communication system
US7159164B1 (en) 2000-06-05 2007-01-02 Qualcomm Incorporated Method and apparatus for recovery of particular bits of a frame
US7187708B1 (en) * 2000-10-03 2007-03-06 Qualcomm Inc. Data buffer structure for physical and transport channels in a CDMA system
US6985516B1 (en) * 2000-11-27 2006-01-10 Qualcomm Incorporated Method and apparatus for processing a received signal in a communications system
US6810078B2 (en) * 2000-12-08 2004-10-26 Prairiecomm, Inc. Blind rate determination
US6829288B2 (en) * 2000-12-11 2004-12-07 Nokia Corporation Communication system having wireless devices supporting ad hoc connections independent of the protocol version
US7746832B2 (en) 2001-01-05 2010-06-29 Qualcomm Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
US7065159B2 (en) * 2001-03-14 2006-06-20 Lucent Technologies Inc. Compensation based bit-error-rate estimation for convolutionally encoded transmissions in wireless systems
US6763244B2 (en) * 2001-03-15 2004-07-13 Qualcomm Incorporated Method and apparatus for adjusting power control setpoint in a wireless communication system
US6760576B2 (en) 2001-03-27 2004-07-06 Qualcomm Incorporated Method and apparatus for enhanced rate determination in high data rate wireless communication systems
US6392572B1 (en) * 2001-05-11 2002-05-21 Qualcomm Incorporated Buffer architecture for a turbo decoder
US6848074B2 (en) 2001-06-21 2005-01-25 Arc International Method and apparatus for implementing a single cycle operation in a data processing system
JP2003060638A (ja) * 2001-08-15 2003-02-28 Sony Corp コンテンツ提供装置及びコンテンツ提供方法
DE10208129B4 (de) * 2002-02-26 2005-02-24 Infineon Technologies Ag Schaltung und Verfahren zur Datenratenanpassung bei variablem Ratenverhältnis mit einstellbarer Pufferspeicherpartitionierung
CN100375466C (zh) * 2002-04-10 2008-03-12 中兴通讯股份有限公司 一种数据包转发控制装置和方法
US7111226B1 (en) * 2002-05-31 2006-09-19 Broadcom Corporation Communication decoder employing single trellis to support multiple code rates and/or multiple modulations
WO2004019498A1 (en) * 2002-08-08 2004-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Convolutional decoder and method for decoding demodulated values
US7529276B1 (en) 2002-09-03 2009-05-05 Cisco Technology, Inc. Combined jitter and multiplexing systems and methods
DE10245589B4 (de) * 2002-09-27 2007-04-26 Schleifring Und Apparatebau Gmbh Vorrichtung zur Übertragung digitaler Signale zwischen beweglichen Einheiten
US7023880B2 (en) 2002-10-28 2006-04-04 Qualcomm Incorporated Re-formatting variable-rate vocoder frames for inter-system transmissions
US7536198B1 (en) * 2003-03-28 2009-05-19 Nortel Networks Limited System and method for multiple input multiple output wireless transmission
US20050048995A1 (en) * 2003-08-25 2005-03-03 Motorola, Inc. System and method for controlling the operating characteristics of a buffer
KR100512980B1 (ko) * 2003-11-17 2005-09-07 삼성전자주식회사 메인프로세서의 패킷 헤더 처리 효율 향상을 위해 패킷헤더 필더를 추출해 정렬하는 패킷프로세서,버퍼메모리제어장치 및 그 방법
US7643993B2 (en) * 2006-01-05 2010-01-05 Broadcom Corporation Method and system for decoding WCDMA AMR speech data using redundancy
US8189705B2 (en) * 2004-11-12 2012-05-29 Intel Corporation Method and apparatus to perform equalization and decoding for a communication system
US20060239457A1 (en) * 2005-04-26 2006-10-26 Oliver Ridler Selection of 1-out-of-n scrambled code blocks
US8295362B2 (en) * 2006-01-05 2012-10-23 Broadcom Corporation Method and system for redundancy-based decoding of video content
CN1917410B (zh) * 2005-08-19 2010-12-29 北京信威通信技术股份有限公司 一种scdma系统中的信道编码调制方法
US8743909B2 (en) * 2008-02-20 2014-06-03 Qualcomm Incorporated Frame termination
US9071344B2 (en) 2005-08-22 2015-06-30 Qualcomm Incorporated Reverse link interference cancellation
US8611305B2 (en) * 2005-08-22 2013-12-17 Qualcomm Incorporated Interference cancellation for wireless communications
US8594252B2 (en) * 2005-08-22 2013-11-26 Qualcomm Incorporated Interference cancellation for wireless communications
US8630602B2 (en) * 2005-08-22 2014-01-14 Qualcomm Incorporated Pilot interference cancellation
US8418023B2 (en) 2007-05-01 2013-04-09 The Texas A&M University System Low density parity check decoder for irregular LDPC codes
US7876862B2 (en) * 2007-07-16 2011-01-25 Agere Systems Inc. Conditionally input saturated Viterbi detector
US8245104B2 (en) 2008-05-02 2012-08-14 Lsi Corporation Systems and methods for queue based data detection and decoding
US8995417B2 (en) * 2008-06-09 2015-03-31 Qualcomm Incorporated Increasing capacity in wireless communication
US9237515B2 (en) * 2008-08-01 2016-01-12 Qualcomm Incorporated Successive detection and cancellation for cell pilot detection
US9277487B2 (en) 2008-08-01 2016-03-01 Qualcomm Incorporated Cell detection with interference cancellation
US20100097955A1 (en) * 2008-10-16 2010-04-22 Qualcomm Incorporated Rate determination
KR20110086504A (ko) * 2008-11-20 2011-07-28 엘에스아이 코포레이션 노이즈 감소 데이터 프로세싱 회로, 노이즈 감소 데이터 프로세싱 회로를 위한 시스템 및 방법
KR20120012960A (ko) 2009-04-28 2012-02-13 엘에스아이 코포레이션 판독된 데이터 처리 시스템의 동적 스케일링을 위한 시스템 및 방법
US9160577B2 (en) * 2009-04-30 2015-10-13 Qualcomm Incorporated Hybrid SAIC receiver
US8787509B2 (en) * 2009-06-04 2014-07-22 Qualcomm Incorporated Iterative interference cancellation receiver
US8352841B2 (en) 2009-06-24 2013-01-08 Lsi Corporation Systems and methods for out of order Y-sample memory management
US8266505B2 (en) 2009-08-12 2012-09-11 Lsi Corporation Systems and methods for retimed virtual data processing
US8831149B2 (en) * 2009-09-03 2014-09-09 Qualcomm Incorporated Symbol estimation methods and apparatuses
US20110064129A1 (en) * 2009-09-16 2011-03-17 Broadcom Corporation Video capture and generation at variable frame rates
US20110090779A1 (en) * 2009-10-16 2011-04-21 Mediatek Inc. Apparatus for generating viterbi-processed data
US20110090773A1 (en) * 2009-10-16 2011-04-21 Chih-Ching Yu Apparatus for generating viterbi-processed data using an input signal obtained from reading an optical disc
US8276053B2 (en) * 2009-11-08 2012-09-25 Mediatek Inc. Decoding circuit operating in response to decoded result and/or a plurality of viterbi target levels with pattern dependency
JP6091895B2 (ja) 2009-11-27 2017-03-08 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ 無線通信における容量の増加
CN102668628B (zh) 2009-11-27 2015-02-11 高通股份有限公司 增加无线通信中的容量的方法和装置
US8743936B2 (en) * 2010-01-05 2014-06-03 Lsi Corporation Systems and methods for determining noise components in a signal set
US20110167323A1 (en) * 2010-01-07 2011-07-07 Mediatek Inc. Error-Correcting Apparatus and Method Thereof
WO2011086066A1 (en) * 2010-01-12 2011-07-21 Fraunhofer Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoder, audio decoder, method for encoding and audio information, method for decoding an audio information and computer program using a modification of a number representation of a numeric previous context value
RU2421900C1 (ru) 2010-02-27 2011-06-20 Тимур Георгиевич Келин Многоканальный последовательный декодер витерби
US8161351B2 (en) 2010-03-30 2012-04-17 Lsi Corporation Systems and methods for efficient data storage
US9343082B2 (en) 2010-03-30 2016-05-17 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for detecting head contact
US8418019B2 (en) 2010-04-19 2013-04-09 Lsi Corporation Systems and methods for dynamic scaling in a data decoding system
US8443249B2 (en) 2010-04-26 2013-05-14 Lsi Corporation Systems and methods for low density parity check data encoding
US8527831B2 (en) 2010-04-26 2013-09-03 Lsi Corporation Systems and methods for low density parity check data decoding
US8381071B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for decoder sharing between data sets
US8381074B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for utilizing a centralized queue based data processing circuit
US8208213B2 (en) 2010-06-02 2012-06-26 Lsi Corporation Systems and methods for hybrid algorithm gain adaptation
US8804260B2 (en) 2010-09-13 2014-08-12 Lsi Corporation Systems and methods for inter-track interference compensation
US8295001B2 (en) 2010-09-21 2012-10-23 Lsi Corporation Systems and methods for low latency noise cancellation
US9219469B2 (en) 2010-09-21 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for filter constraint estimation
US8661071B2 (en) 2010-10-11 2014-02-25 Lsi Corporation Systems and methods for partially conditioned noise predictive equalization
US8385014B2 (en) 2010-10-11 2013-02-26 Lsi Corporation Systems and methods for identifying potential media failure
US8443250B2 (en) 2010-10-11 2013-05-14 Lsi Corporation Systems and methods for error correction using irregular low density parity check codes
US8560930B2 (en) 2010-10-11 2013-10-15 Lsi Corporation Systems and methods for multi-level quasi-cyclic low density parity check codes
US8750447B2 (en) 2010-11-02 2014-06-10 Lsi Corporation Systems and methods for variable thresholding in a pattern detector
US8667039B2 (en) 2010-11-17 2014-03-04 Lsi Corporation Systems and methods for variance dependent normalization for branch metric calculation
US8566379B2 (en) 2010-11-17 2013-10-22 Lsi Corporation Systems and methods for self tuning target adaptation
US8810940B2 (en) 2011-02-07 2014-08-19 Lsi Corporation Systems and methods for off track error recovery
US8699167B2 (en) 2011-02-16 2014-04-15 Lsi Corporation Systems and methods for data detection using distance based tuning
US8446683B2 (en) 2011-02-22 2013-05-21 Lsi Corporation Systems and methods for data pre-coding calibration
US8854753B2 (en) 2011-03-17 2014-10-07 Lsi Corporation Systems and methods for auto scaling in a data processing system
US8693120B2 (en) 2011-03-17 2014-04-08 Lsi Corporation Systems and methods for sample averaging in data processing
US8611033B2 (en) 2011-04-15 2013-12-17 Lsi Corporation Systems and methods for selective decoder input data processing
US8887034B2 (en) 2011-04-15 2014-11-11 Lsi Corporation Systems and methods for short media defect detection
US8670955B2 (en) 2011-04-15 2014-03-11 Lsi Corporation Systems and methods for reliability assisted noise predictive filtering
RU2546321C1 (ru) * 2011-05-27 2015-04-10 Хуавэй Текнолоджиз Ко., Лтд. Способ, устройство и система сетевого доступа для обработки речевого сигнала
US8499231B2 (en) 2011-06-24 2013-07-30 Lsi Corporation Systems and methods for reduced format non-binary decoding
US8566665B2 (en) 2011-06-24 2013-10-22 Lsi Corporation Systems and methods for error correction using low density parity check codes using multiple layer check equations
US8560929B2 (en) 2011-06-24 2013-10-15 Lsi Corporation Systems and methods for non-binary decoding
US8862972B2 (en) 2011-06-29 2014-10-14 Lsi Corporation Low latency multi-detector noise cancellation
US8650451B2 (en) 2011-06-30 2014-02-11 Lsi Corporation Stochastic stream decoding of binary LDPC codes
US8595576B2 (en) 2011-06-30 2013-11-26 Lsi Corporation Systems and methods for evaluating and debugging LDPC iterative decoders
US8566666B2 (en) 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
US8830613B2 (en) 2011-07-19 2014-09-09 Lsi Corporation Storage media inter-track interference cancellation
US8819527B2 (en) 2011-07-19 2014-08-26 Lsi Corporation Systems and methods for mitigating stubborn errors in a data processing system
US8879182B2 (en) 2011-07-19 2014-11-04 Lsi Corporation Storage media inter-track interference cancellation
US8854754B2 (en) 2011-08-19 2014-10-07 Lsi Corporation Systems and methods for local iteration adjustment
US8539328B2 (en) 2011-08-19 2013-09-17 Lsi Corporation Systems and methods for noise injection driven parameter selection
US9026572B2 (en) 2011-08-29 2015-05-05 Lsi Corporation Systems and methods for anti-causal noise predictive filtering in a data channel
US8756478B2 (en) 2011-09-07 2014-06-17 Lsi Corporation Multi-level LDPC layer decoder
US8656249B2 (en) 2011-09-07 2014-02-18 Lsi Corporation Multi-level LDPC layer decoder
US8661324B2 (en) 2011-09-08 2014-02-25 Lsi Corporation Systems and methods for non-binary decoding biasing control
US8681441B2 (en) 2011-09-08 2014-03-25 Lsi Corporation Systems and methods for generating predictable degradation bias
US8850276B2 (en) 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
US8767333B2 (en) 2011-09-22 2014-07-01 Lsi Corporation Systems and methods for pattern dependent target adaptation
US8578241B2 (en) 2011-10-10 2013-11-05 Lsi Corporation Systems and methods for parity sharing data processing
US8479086B2 (en) 2011-10-03 2013-07-02 Lsi Corporation Systems and methods for efficient parameter modification
US8689062B2 (en) 2011-10-03 2014-04-01 Lsi Corporation Systems and methods for parameter selection using reliability information
US8862960B2 (en) 2011-10-10 2014-10-14 Lsi Corporation Systems and methods for parity shared data encoding
US8996597B2 (en) 2011-10-12 2015-03-31 Lsi Corporation Nyquist constrained digital finite impulse response filter
US8707144B2 (en) 2011-10-17 2014-04-22 Lsi Corporation LDPC decoder with targeted symbol flipping
US8788921B2 (en) 2011-10-27 2014-07-22 Lsi Corporation Detector with soft pruning
US8683309B2 (en) 2011-10-28 2014-03-25 Lsi Corporation Systems and methods for ambiguity based decode algorithm modification
US8527858B2 (en) 2011-10-28 2013-09-03 Lsi Corporation Systems and methods for selective decode algorithm modification
US8604960B2 (en) 2011-10-28 2013-12-10 Lsi Corporation Oversampled data processing circuit with multiple detectors
US8443271B1 (en) 2011-10-28 2013-05-14 Lsi Corporation Systems and methods for dual process data decoding
US8531320B2 (en) 2011-11-14 2013-09-10 Lsi Corporation Systems and methods for memory efficient data decoding
US8700981B2 (en) 2011-11-14 2014-04-15 Lsi Corporation Low latency enumeration endec
US8760991B2 (en) 2011-11-14 2014-06-24 Lsi Corporation Systems and methods for post processing gain correction
US8751913B2 (en) 2011-11-14 2014-06-10 Lsi Corporation Systems and methods for reduced power multi-layer data decoding
US8719686B2 (en) 2011-11-22 2014-05-06 Lsi Corporation Probability-based multi-level LDPC decoder
US8631300B2 (en) 2011-12-12 2014-01-14 Lsi Corporation Systems and methods for scalable data processing shut down
US8625221B2 (en) 2011-12-15 2014-01-07 Lsi Corporation Detector pruning control system
US8707123B2 (en) 2011-12-30 2014-04-22 Lsi Corporation Variable barrel shifter
US8819515B2 (en) 2011-12-30 2014-08-26 Lsi Corporation Mixed domain FFT-based non-binary LDPC decoder
US8751889B2 (en) 2012-01-31 2014-06-10 Lsi Corporation Systems and methods for multi-pass alternate decoding
US8850295B2 (en) 2012-02-01 2014-09-30 Lsi Corporation Symbol flipping data processor
US8775896B2 (en) 2012-02-09 2014-07-08 Lsi Corporation Non-binary LDPC decoder with low latency scheduling
US8749907B2 (en) 2012-02-14 2014-06-10 Lsi Corporation Systems and methods for adaptive decoder message scaling
US8782486B2 (en) 2012-03-05 2014-07-15 Lsi Corporation Systems and methods for multi-matrix data processing
US8610608B2 (en) 2012-03-08 2013-12-17 Lsi Corporation Systems and methods for reduced latency loop correction
US8731115B2 (en) 2012-03-08 2014-05-20 Lsi Corporation Systems and methods for data processing including pre-equalizer noise suppression
US8873182B2 (en) 2012-03-09 2014-10-28 Lsi Corporation Multi-path data processing system
US8977937B2 (en) 2012-03-16 2015-03-10 Lsi Corporation Systems and methods for compression driven variable rate decoding in a data processing system
US9230596B2 (en) 2012-03-22 2016-01-05 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for variable rate coding in a data processing system
US9043684B2 (en) 2012-03-22 2015-05-26 Lsi Corporation Systems and methods for variable redundancy data protection
US8432780B1 (en) 2012-05-10 2013-04-30 Mediatek Inc. Viterbi decoding apparatus using level information generator supporting different hardware configurations to generate level information to Viterbi decoder and related method thereof
US8612826B2 (en) 2012-05-17 2013-12-17 Lsi Corporation Systems and methods for non-binary LDPC encoding
US8880986B2 (en) 2012-05-30 2014-11-04 Lsi Corporation Systems and methods for improved data detection processing
US8751915B2 (en) 2012-08-28 2014-06-10 Lsi Corporation Systems and methods for selectable positive feedback data processing
US9324372B2 (en) 2012-08-28 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for local iteration randomization in a data decoder
US8930780B2 (en) 2012-08-28 2015-01-06 Lsi Corporation Systems and methods for non-zero syndrome based processing
US9019647B2 (en) 2012-08-28 2015-04-28 Lsi Corporation Systems and methods for conditional positive feedback data decoding
US8949702B2 (en) 2012-09-14 2015-02-03 Lsi Corporation Systems and methods for detector side trapping set mitigation
US8634152B1 (en) 2012-10-15 2014-01-21 Lsi Corporation Systems and methods for throughput enhanced data detection in a data processing circuit
US9112531B2 (en) 2012-10-15 2015-08-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced local iteration randomization in a data decoder
WO2014076911A1 (ja) * 2012-11-13 2014-05-22 日本電気株式会社 メッセージ認証システム、およびメッセージ認証方法
US9048870B2 (en) 2012-11-19 2015-06-02 Lsi Corporation Low density parity check decoder with flexible saturation
US8929009B2 (en) 2012-12-19 2015-01-06 Lsi Corporation Irregular low density parity check decoder with low syndrome error handling
US9130589B2 (en) 2012-12-19 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Low density parity check decoder with dynamic scaling
US8773791B1 (en) 2013-01-14 2014-07-08 Lsi Corporation Systems and methods for X-sample based noise cancellation
US9003263B2 (en) 2013-01-15 2015-04-07 Lsi Corporation Encoder and decoder generation by state-splitting of directed graph
US9009557B2 (en) 2013-01-21 2015-04-14 Lsi Corporation Systems and methods for reusing a layered decoder to yield a non-layered result
US8885276B2 (en) 2013-02-14 2014-11-11 Lsi Corporation Systems and methods for shared layer data decoding
US8930792B2 (en) 2013-02-14 2015-01-06 Lsi Corporation Systems and methods for distributed low density parity check decoding
US9214959B2 (en) 2013-02-19 2015-12-15 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for skip layer data decoding
US8797668B1 (en) 2013-03-13 2014-08-05 Lsi Corporation Systems and methods for penalty based multi-variant encoding
US9048873B2 (en) 2013-03-13 2015-06-02 Lsi Corporation Systems and methods for multi-stage encoding of concatenated low density parity check codes
US9048874B2 (en) 2013-03-15 2015-06-02 Lsi Corporation Min-sum based hybrid non-binary low density parity check decoder
US9281843B2 (en) 2013-03-22 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for reduced constraint code data processing
US9048867B2 (en) 2013-05-21 2015-06-02 Lsi Corporation Shift register-based layered low density parity check decoder
US9274889B2 (en) 2013-05-29 2016-03-01 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for data processing using global iteration result reuse
US8959414B2 (en) 2013-06-13 2015-02-17 Lsi Corporation Systems and methods for hybrid layer data decoding
US8917466B1 (en) 2013-07-17 2014-12-23 Lsi Corporation Systems and methods for governing in-flight data sets in a data processing system
US8817404B1 (en) 2013-07-18 2014-08-26 Lsi Corporation Systems and methods for data processing control
US8908307B1 (en) 2013-08-23 2014-12-09 Lsi Corporation Systems and methods for hard disk drive region based data encoding
US9196299B2 (en) 2013-08-23 2015-11-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced data encoding and decoding
US9129651B2 (en) 2013-08-30 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Array-reader based magnetic recording systems with quadrature amplitude modulation
US9047882B2 (en) 2013-08-30 2015-06-02 Lsi Corporation Systems and methods for multi-level encoding and decoding
US9400797B2 (en) 2013-09-17 2016-07-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for recovered data stitching
CN104518801A (zh) 2013-09-29 2015-04-15 Lsi公司 非二进制的分层低密度奇偶校验解码器
US9219503B2 (en) 2013-10-16 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for multi-algorithm concatenation encoding and decoding
US9323606B2 (en) 2013-11-21 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for FAID follower decoding
US9363750B2 (en) 2013-12-06 2016-06-07 Qualcomm Incorporated Devices and methods for control channel decoding with preamble skip to reduce decoding time
US9130599B2 (en) 2013-12-24 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods of converting detector output to multi-level soft information
RU2014104571A (ru) 2014-02-10 2015-08-20 ЭлЭсАй Корпорейшн Системы и способы для эффективного с точки зрения площади кодирования данных
US9378765B2 (en) 2014-04-03 2016-06-28 Seagate Technology Llc Systems and methods for differential message scaling in a decoding process
EP3255824B1 (en) * 2015-04-03 2019-02-06 Huawei Technologies Co., Ltd. Data transmission method, device and system
RU2616180C1 (ru) * 2015-11-30 2017-04-12 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) Способ диагностики сверточных кодов
US10503435B2 (en) * 2016-12-01 2019-12-10 Qualcomm Incorporated Providing extended dynamic random access memory (DRAM) burst lengths in processor-based systems

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4748626A (en) * 1987-01-28 1988-05-31 Racal Data Communications Inc. Viterbi decoder with reduced number of data move operations
US4845714A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Multiple pass error correction process and apparatus for product codes
US5023889A (en) * 1988-05-31 1991-06-11 California Institute Of Technology Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels
JPH0626343B2 (ja) * 1988-12-16 1994-04-06 日本電気株式会社 変復調装置のデータ伝送速度自動切替方式
US5056117A (en) * 1989-08-07 1991-10-08 At&T Bell Laboratories Decision feedback equalization with trellis coding
CA2020899C (en) * 1989-08-18 1995-09-05 Nambirajan Seshadri Generalized viterbi decoding algorithms
US5416787A (en) * 1991-07-30 1995-05-16 Kabushiki Kaisha Toshiba Method and apparatus for encoding and decoding convolutional codes
JP2683665B2 (ja) * 1991-11-27 1997-12-03 日本電気株式会社 最尤系列推定装置
IL118832A (en) * 1992-01-16 1998-03-10 Qualcomm Inc Method and device for data integration and transmission and overuse

Also Published As

Publication number Publication date
JPH09503359A (ja) 1997-03-31
PT720797E (pt) 2002-05-31
CN1096163C (zh) 2002-12-11
AU7877794A (en) 1995-04-10
BR9407595A (pt) 1997-01-07
FI961344A0 (fi) 1996-03-22
US5710784A (en) 1998-01-20
FI961344A (fi) 1996-05-22
KR100335038B1 (ko) 2002-10-09
AU682542B2 (en) 1997-10-09
ATE210350T1 (de) 2001-12-15
ES2168313T3 (es) 2002-06-16
JP3290989B2 (ja) 2002-06-10
EP0720797B1 (en) 2001-12-05
IL111012A (en) 1999-09-22
WO1995008888A1 (en) 1995-03-30
CA2171220A1 (en) 1995-03-30
EP0720797A1 (en) 1996-07-10
CA2171220C (en) 2003-11-25
RU2222110C2 (ru) 2004-01-20
HK1015213A1 (en) 1999-10-08
DE69429356D1 (de) 2002-01-17
CN1133660A (zh) 1996-10-16
DK0720797T3 (da) 2002-02-25
DE69429356T2 (de) 2002-08-22
ZA947317B (en) 1995-05-10
KR960705437A (ko) 1996-10-09
IL111012A0 (en) 1994-11-28
SG52701A1 (en) 1998-09-28
MY113287A (en) 2002-01-31

Similar Documents

Publication Publication Date Title
FI116501B (fi) Moninopeuksinen viterbin sarjadekooderi CDMA-järjestelmäsovelluksiin
EP0998057B1 (en) Mobile telephone system and site diversity reception method
KR100306544B1 (ko) 레이트결정방법및수신된신호디코딩및전체메트릭결정방법
US7822109B2 (en) Method and system for reconfigurable channel coding
US6477680B2 (en) Area-efficient convolutional decoder
KR100348895B1 (ko) 2개의 최상 복호 경로를 갖는 비터비 복호기
EP0830770B1 (en) Method and apparatus for determining coding rate in a wireless communication system
US5978428A (en) Apparatus and method for estimating a variable data rate
KR20010015876A (ko) 다이렉트 시퀀스 코드 분할 다중 액세스 시스템의 속도 검출
US6639954B2 (en) Mobile communication terminal and transmission-bit-rate detection method
US6504882B1 (en) Add-compare-select circuit for viterbi decoder
JPH11163961A (ja) 伝送レート判定方法およびその装置
US7506239B2 (en) Scalable traceback technique for channel decoder
US7340670B2 (en) Decoding apparatus, communication apparatus and decoding method
US6651211B1 (en) Method of mobile telecommunications
JP3918922B2 (ja) Ｔｆｃｉ復号回路および復号方法
Pursley et al. Turbo product coding in frequency-hop wireless communications with partial-band interference
RU2236084C2 (ru) Оснащенное кэш-памятью, работающее по принципу обратной последовательности запоминающее устройство с произвольной выборкой для последовательного декодера витерби
JP2000269825A (ja) ビタビ復号装置及びビタビ復号方法
US7293225B2 (en) Method and arrangement for decoding using a trellis
Allan et al. A VLSI implementation of an adaptive-effort low-power Viterbi decoder for wireless communications
WO2000008768A1 (en) Viterbi decoder with reduced size path metric memory
JP4521906B2 (ja) 符号化装置および無線通信装置
WO2001048967A1 (fr) Recepteur amdc et procede de correction d&#39;erreur
KR19990056192A (ko) 통신시스템에서 디컨벌루션 방법을 이용한 디코딩 장치

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 116501

Country of ref document: FI

MA Patent expired