NO/EP299229 (12) Translation of european patent specification (11) NO/EP 299229 B1 (19) NO NORWAY (1) Int Cl. GL 19/038 (13.01) H03M 7/ (06.01) Norwegian Industrial Property Office (21) Translation Published 16..24 (80) Date of The European Patent Office Publication of the Granted Patent 16.0.2 (86) European Application Nr. 1733942. (86) European Filing Date 1.06.2 (87) The European Application s Publication Date 16.03.09 () Priority 14.07.28, US, 1462986 P (84) Designated Contracting States: AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR (73) Proprietor Telefonaktiebolaget LM Ericsson (publ),, 164 83 Stockholm, SE-Sverige (72) Inventor SVEDBERG, Jonas, Lingonstigen 7, 97333 Luleå, SE-Sverige (74) Agent or Attorney Tandbergs Patentkontor AS, Postboks 170 Vika, 0118 OSLO, Norge (4) Title PYRAMID VECTOR QUANTIZER SHAPE SEARCH (6) References Cited: VALIN: "A full-bandwidth audio codec with low complexity and very low delay", EUSIPCO, 09, XP002744244, cited in the application "3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Codec for Enhanced Voice Services (EVS); Detailed Algorithmic Description (Release 12)", 3GPP STANDARD; 3GPP TS 26.44, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 60, ROUTE DES LUCIOLES ; F-06921 SOPHIA- ANTIPOLIS CEDEX ; FRANCE, vol. SA WG4, no. V12.1.0, December 14 (14-12-), pages 266-40, XP009272, [retrieved on 14-12-]
Enclosed is a translation of the patent claims in Norwegian. Please note that as per the Norwegian Patents Acts, section 66i the patent will receive protection in Norway only as far as there is agreement between the translation and the language of the application/patent granted at the EPO. In matters concerning the validity of the patent, language of the application/patent granted at the EPO will be used as the basis for the decision. The patent documents published by the EPO are available through Espacenet (http://worldwide.espacenet.com) or via the search engine on our website here: https://search.patentstyret.no/ NO/EP299229
NO/EP299229 1 Patentkrav EP299229 1. En fremgangsmåte for formsøk for pyramidevektokvantisering («Pyramid Vector Quantizer» - PVQ), utført av en koder, hvor PVQ tar en målvektor x som input og utleder en vektor y ved iterativt å legge til enhetspulser i en indre dimensjonssøkesløyfe, hvor fremgangsmåten er karakterisert ved: før entring av en indre dimensjonssøkesløyfe for å legge til en enhetspuls: 1 - å bestemme (2, 4), basert på en maksimal pulsamplitude, maxamp y til en strømvektor y, hvor vidt mer enn en gjeldende bitordlengde er nødvendig for å representere, på en tapsfri måte, en variabel, enloop y, beslektet til en akkumulert energi av y, i den kommende indre dimensjonssøkesløyfe (3). 2. Fremgangsmåte ifølge krav 1, hvor fremgangsmåten videre omfatter: før entring av en neste indre dimensjonssløyfe for å legge til en enhetspuls: - å bestemme (3), basert på en maksimal absoluttverdi xabs max, til inngangsvektor x, en mulig økning, i et bitord, av neste sløyfes akkumulerte korrelasjonsverdi i sløyfen, corr xy, mellom x og vektoren y. 3. Fremgangsmåte ifølge krav 1 eller 2, videre omfattende: 2 når mer enn en gjeldende bitordlengde er nødvendig (2, 4, 4, 403) for å representere enloop y : - å utføre (3,,, 404) indre sløyfeberegninger ved hjelp av en lengre bitordlengde for å representere enloop y. 4. Fremgangsmåte ifølge hvilket som helst av kravene 1-3, som videre omfatter: når mer enn en gjeldende bitordlengde er nødvendig for å representere enloop y : 3 - å utføre () indre sløyfeberegninger ved hjelp av en lengre bitordlengde for å representere en kvadratisk akkumulert korrelasjonsverdi i sløyfen, corr xy 2, mellom x- og y-vektoren, i den indre sløyfen.
NO/EP299229 2. Fremgangsmåte ifølge hvilket som helst av de foregående krav, videre omfattende, når mer enn en gjeldende bitordlengde ikke er nødvendig for å representere enloop y : - å utføre (40) indre sløyfeberegninger ved å anvende en første tilleggssløyfe for enhetspulser ved hjelp av en første bitordlengde for å representere enloop y, og: når mer enn en gjeldende bitordlengde er nødvendig for å representere enloop y : - å utføre (404) indre sløyfeberegninger ved å anvende en andre tilleggssløyfe for enhetspulser ved anvendelse av en lengre bitordlengde for å representere enloop y enn den første tilleggssløyfe for enhetspulser. 6. Fremgangsmåte ifølge hvilket som helst av de foregående krav, som videre omfatter, når mer enn en gjeldende bitordlengde ikke er nødvendig for å representere enloop y : 1 - å utføre (40) indre sløyfeberegninger ved å anvende en første tilleggssløyfe for enhetspulser som har en viss presisjon, og: når mer enn en gjeldende bitordlengde er nødvendig for å representere enloop y : -å utføre (404) indresløyfeberegninger ved å anvende en andre tilleggssløyfe for enhetspulser som har en høyere presisjon enn den første tilleggssløyfe for enhetspulser. 2 7. Fremgangsmåte ifølge hvilket som helst av de foregående krav, hvor å bestemme, basert på maxamp y, hvorvidt mer enn en gjeldende bitordlengde er nødvendig for å representere enloop y omfatter å bestemme egenskapene i tilfellet når, i den kommende indre søkesløyfe, enhetspulsen tilsettes i posisjonen y som er forbundet med maxamp y. 8. Fremgangsmåte ifølge hvilket som helst av de foregående krav, videre omfattende: i indre dimensjonssøkesløyfe for å legge til enhetspuls: 3 - å bestemme en posisjon, n best, i y for tilsetning av en enhetspuls ved å evaluere en kryss-multiplisering, for hver posisjon n i y, av en korrelasjon og energiverdi for den aktuelle n; og en kvadratisk korrelasjon, BestCorrSq og en energiverdi, besten, lagret fra tidligere verdier av n, som:
NO/EP299229 3 hvor 9. Fremgangsmåte ifølge hvilket som helst av de foregående krav, som videre omfatter: - å holde styr på maxamp y når en endelig verdi av K, forbundet med målvektoren x, overskrider en terskelverdi. 1. Enkoder som er konfigurert for forsøk for pyramidevektorkvantisering, PVQ; hvor PVQ tar en målvektor x som input og utleder en vektor y ved iterativt å legge til enhetspulser i en indre dimensjonssøkesløyfe, hvor koderen er karakterisert ved å være konfigurert til: før entring av en neste indre dimensjonssøkesløyfe for å legge til en enhetspuls: - å bestemme, basert på en maksimal pulsamplitude, maxamp y, til en gjeldende vektor y, om hvorvidt mer enn en gjeldende bitordlengde er nødvendig for å representere, på en tapsfri måte, en variabel, enloop y, relatert til en akkumulert energi av y, i den kommende indre dimensjonssløyfe. 11. Enkoderen ifølge krav, som videre er konfigurert til: 2 før entring av en neste indre dimensjonssløyfe for å legge til en enhetspuls: - å bestemme, basert på en maksimal absoluttverdi xabs max, av inngangsvektor x, en mulig økning, i et bitord, av neste sløyfes akkumulerte korrelasjonsverdi i sløyfen, corr xy, mellom x og vektoren y. 12. Enkoderen ifølge krav eller 11, som videre er konfigurert til: 3 - å utføre indre sløyfeberegninger ved hjelp av en lengre bitordlengde for å representere enloop y, når mer enn en gjeldende bitordlengde er nødvendig for å representere enloop y.
NO/EP299229 4 13. Enkoderen ifølge hvilket som helst av kravene 9-12, som er konfigurert til: - å utføre indre sløyfeberegninger ved å anvende en første tilleggssløyfe for enhetspulser ved hjelp av en første bitordlengde når mer enn en gjeldende bitordlengde ikke er nødvendig for å representere enloop y, og: - å utføre indre sløyfeberegninger ved å anvende en andre tilleggssløyfe for enhetspulser ved anvendelse av en lengre bitordlengde enn den første tilleggssløyfe for enhetspulser når mer enn en gjeldende bitordlengde er nødvendig for å representere enloop y. 14. Enkoderen ifølge hvilket som helst av kravene 9-13, som videre er konfigurert til: 1 2 - å utføre indre sløyfeberegningene ved å anvende en første tilleggssløyfe for enhetspulser, med en viss presisjon, når mer enn en gjeldende bitordlengde ikke er nødvendig for å representere enloop y ; og - å utføre de indre sløyfeberegninger ved å anvende en andre tilleggssløyfe for enhetspulser, som har en høyere presisjon enn den første tilleggssløyfe for enhetspulser, når mer enn en gjeldende bitordlengde er nødvendig for å representere enloop y. 1. Koderen ifølge hvilket som helst av kravene 9-14, hvor å bestemme, basert på maxamp y, om hvorvidt mer enn en gjeldende bitordlengde er nødvendig for å representere enloop y er konfigurert til å omfatte bestemmelse av karakteristika av tilfellet når, i den kommende indre søkesløyfe, enhetspulsen legges til posisjonen i y som er forbundet med maxamp y. 16. Koderen ifølge hvilket som helst av kravene 9-1, som videre er konfigurert til: i indre dimensjonssøkesløyfen for å legge til enhetspulser: - å bestemme en posisjon, n best, i y for å legge til en enhetspuls ved å evaluere en kryss-multiplikasjon, for hver posisjon n i y, i en korrelasjon og energiverdi for den gjeldende n; og en korrelasjon, BestCorrSq, og energiverdi, besten, lagret fra tidligere verdier av n, som: 3 hvor
NO/EP299229 17. Enkoderen ifølge hvilket som helst av kravene 9-16, som videre er konfigurert til å holde styr på maxamp y når et antall av siste enhetspulser, K, forbundet med målvektoren x, overskrider en terskelverdi. 18. Kommunikasjonsanordningen omfattende enkoderen ifølge hvilket som helst av kravene 9-17. 19. Datamaskinprogram, omfattende instruksjoner som, når de blir eksekvert på i det minste én prosessor, bevirker at i det minste én prosessor utfører fremgangsmåten ifølge hvilket som helst av kravene 1-8. 1. Datamaskinprogram ifølge krav 19, hvor minst én av den minst ene prosessor er en digital signalprosessor, DSP, f.eks. en fast presisjons-dsp. 21. En bærer som inneholder datamaskinprogrammet ifølge krav 19 eller, hvor bæreren er én av et elektronisk signal, optisk signal, radiosignal, eller datamaskinlesbart lagringsmedium.