BG64244B1 - Пълноценно кодиране на съпътстваща информация в прецизен кодер - Google Patents

Пълноценно кодиране на съпътстваща информация в прецизен кодер Download PDF

Info

Publication number
BG64244B1
BG64244B1 BG104748A BG10474800A BG64244B1 BG 64244 B1 BG64244 B1 BG 64244B1 BG 104748 A BG104748 A BG 104748A BG 10474800 A BG10474800 A BG 10474800A BG 64244 B1 BG64244 B1 BG 64244B1
Authority
BG
Bulgaria
Prior art keywords
signal
information
segment
coefficients
block
Prior art date
Application number
BG104748A
Other languages
English (en)
Other versions
BG104748A (bg
Inventor
Alphons A. Bruekers
Adriaan J. Rijnberg
Original Assignee
Koninklijke Philips Electronics N.V.
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 Koninklijke Philips Electronics N.V. filed Critical Koninklijke Philips Electronics N.V.
Publication of BG104748A publication Critical patent/BG104748A/bg
Publication of BG64244B1 publication Critical patent/BG64244B1/bg

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/008—Multichannel audio signal coding or decoding using interchannel correlation to reduce redundancy, e.g. joint-stereo, intensity-coding or matrixing
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

Област на техниката
Изобретението се отнася до устройство за пълноценно кодиране и декодиране на цифров информационен сигнал за носител на запис.
Предшестващо състояние на техниката
DSD сигналите за “супер аудио компактдиск” (SACD) се кодират без загуба, като се използва формиране на кадри, прогнозиране и кодиране на ентропията. Освен ефективно кодираните сигнали, на SACD трябва да бъде запаметено също и едно голямо количество параметри, например съпътстваща информация. Колкото по-малък е капацитетът на запаметяване, който е необходим за страничната информация, толкова по-добро е усилването на общото кодиране. Поради това, техниките за кодиране са приложени също и към страничната информация. Описание на кодирането без загуби на DCD сигнали е дадено в публикацията “Improved lossless coding of 1-bit audio signals”, F. Bruekers et al., preprint 4563 (1-6), presented at the 103-th convention of the AES, September 26-29, 1997, New York.
Техническа същност на изобретението
Изобретението е насочено към усъвършенстване на средствата, които могат да бъдат използвани, например, в SACD, за да се запази броят на битовете, които трябва да бъдат използвани за запаметяване на страничната (съпътстващата) информация.
За “Супер аудио CD” (SACD), DSD сигналите се кодират прецизно (без загуби), като се използва оразмеряване (форматиране), екстраполация и кодиране с ентропия. Освен пълноценно кодираните сигнали, голям брой параметри, т.е. съпътстваща информация, също се запомня в SACD. Съпътстващата информация съдържа екстраполационните коефициенти на филтриране и таблица на вероятностите, която се използва за кодирането и която ще бъде предадена към декодера. По-малкият обем памет, който се изисква за съпътстващата информация, е предимство при по-доброто пълно кодиране. Следователно, прилагат се същите техники на кодиране на съпътстващата информация, такива като компресиране на основното количество данни от съпътстващата информация. Форматирането може да бъде сегментирано, като всеки сегмент има своя собствена връзка на коефициент на филтриране и таблица на вероятностите.
Използва се устройство за кодиране на цифров информационен сигнал, от вида на пканален цифров аудиосигнал, където η е поголямо от 1, съдържащо:
- входно средство за приемане на цифров информационен сигнал;
- кодиращо средство за кодиране на цифров информационен сигнал така, че да се получи кодиран цифров информационен сигнал, кодиращото средство е пригодено да кодира всеки от каналните сигнали на η-каналния цифров аудиосигнал така, че да се получи кодиран канален сигнал за всеки от каналните сигнали в отговор на стойности на вероятността за всеки от каналните сигнали;
- филтриращо средство за прогнозиране за провеждане на филтриране за прогнозиране на всеки от каналните сигнали на п-каналния цифров аудиосигнал в отговор на комплект от коефициенти на филтъра за прогнозиране за всеки от споменатите канални сигнали така, че да се получи филтриран за прогнозиране канален сигнал за всеки от споменатите канални сигнали;
- средство, определящо коефициентите на филтъра за прогнозиране за генериране на комплект коефициенти на филтъра за прогнозиране за всеки от споменатите канални сигнали;
- средство за определяне на стойността на вероятността за генериране на стойности на вероятността за всеки от споменатите канални сигнали в отговор на таблица на вероятностите за всеки от споменатите канални сигнали и кореспондиращите филтрирани за прогнозиране канални сигнали за всеки от споменатите канални сигнали;
- средство за определяне на таблица на вероятностите за генериране на таблици на вероятностите за всеки от споменатите канални сигнали;
- преобразуващо средство за генериране на първа информация за картографиране (разпределяне) и множество от m комплекта от коефициенти на филтрите за прогнозиране, където m е цяло число, за което е в сила 1<т<п, споменатата първа информация за разпределяне е m комплекта от коефициенти на филтъ2 ра за прогнозиране, които са представителни за посочените η комплекта от коефициенти на филтъра за прогнозиране за споменатите η канала, и за генериране на втора информация за картографиране (разпределяне) и на множество р от таблици на вероятностите, където р е едно цяло число, за което е в сила 1<р<п, споменатата втора информация за картографиране и р таблици за вероятностите са представителни за споменатите η таблици на вероятностите за споменатите η канала;
- комбиниращо средство, извършващо комбиниране на компресираните цифрови информационни сигнали, споменатите първи и втори информационни сигнали за картографиране, множеството m комплекта от коефициенти на филтъра за прогнозиране и множеството р таблици на вероятностите, в комплексен информационен сигнал;
- изходно средство за излъчване на комплексния информационен сигнал.
Описание на приложените фигури , rf'*·-· —
Аспектите на изобретението ще бъдат обяснени по-долу с помощта на приложените фигури, от които:
фигура 1а показва схема на кодер без загуби, а фигура 1в - схема на съответстващ декодер, използващ линейно прогнозиране и аритметично кодиране;
фигура 2 - последващи субкадри на многоканален информационен сигнал;
фигура 3 - сегментирането на кадрите с еквивалентно време на многоканалния информационен сигнал; а фигура 4 - съдържанието на кадъра на изходния сигнал на кодиращия апарат.
Примери за изпълнение на изобретението
Процесът на кодиране и декодиране без загуби, например на аудиосигнали с извадки, превишени с 1 -бит, ще бъде обяснен накратко по-надолу с помощта на фиг. 1, която показва примерно изпълнение на апарат за кодиране, и фиг. 1в - примерно изпълнение на апарат за декодиране.
Кодирането без загуби в устройството от фиг. 1а е изпълнено върху изолирани части (кадри) на аудиосигнала. Типичната дължина на такъв кадър е 37632 бита. Двете възможни стойности на бита на входния сигнал F, “1” и “0”, представляват, съответно, просто стойности +1 и -1. За кадър, наборът от коефици енти z_l . A(z) на филтъра за прогнозиране, обозначен с 4, е изчислен в генераторен блок за коефициенти на филтър чрез, например, автокорелационен метод. Стойността на изходния сигнал ζ на филтъра определя стойността на прогнозирания бит Fp, при което амплитудата на изходния сигнал на филтъра Z е един индикатор за възможността прогнозата да е точна. При квантоване на изходния сигнал Z на филтъра в квантоващ блок 10 е получен прогнозен входен сигнал F , който е подаден в изваждащ блок 2, изработващ изходен сигнал Е. Точното прогнозиране или F=Fp е еквивалентно на сигнал Е=0 на изходния сигнал Е. Съдържанието на таблицата на вероятностите, р(| |), е така конструирана за кадъра, че за възможна стойност Z, р0 е вероятността, че Е«0. За малки стойности на |Z| вероятността за точно прогнозиране е плътно до 0,5, а за големи стойности на |Z| вероятността за точно прогнозиране е близка до 1,0. Ясно е, че вероятността за неточно прогнозиране, F=Fp или Е“1, е р=1-р0.
Таблиците на вероятностите за кадрите (или сегментите, които ще бъдат обяснени покъсно) са определени от блок 13. Използвайки таблицата на вероятностите, приложена от блок към блок 8, блокът 8 генерира една стойност на вероятността Ро в отговор на неговия входен сигнал, който е сигналът Z.
Аритметичният кодер (АС Епс), който на фиг. 1а е означен с 6, кодира поредицата от битове на Е така, че кодът (D) изисква помалко битове. За това, аритметичният кодер използва вероятността, че бит η на сигнала Е, Е [π], има определена стойност. Броят на битовете за кодиране на бит Е [п] “0 е:
dn = -2 log(p0> + M(bits), (1) която практически не е повече от 1 бит, тъй като р0<1 /2. Броят на битовете, за да се кодира бит Е [п]=1 е:
dn = -2 log(p,) +М = -2 log(l-p0) +М (bits), (2) която не е по-малка от 1 бит. М и в двете равенства представлява неоптимален режим на аритметичния кодер, но в практиката може да бъде пренебрегнато. Точното прогнозиране (Е[п]=0) предизвиква по-малко от 1 бит, а неточното прогнозиране (Е[п]=1) предизвиква повече от 1 бит в кода (D). Таблицата на вероятностите е конструирана така, че средно за един завършен кадър броят на битовете за кода D е минимален. Освен кода D, коефициентите на филтъра за прогнозиране 4, генерирани от генераторния блок 12, и съдържанието на таблиците на вероятностите, генерирани от блока, определящ таблицата на вероятностите 13, трябва да бъдат предадени от кодера към декодера. Поради тази причина, кодиращият апарат съдържа мултиплексиращ блок 14, който приема изходните сигнали от генериращите блокове 12 и 13. Тази странична (съпътстваща) информация се състои от коефициентите на филтъра за прогнозиране и таблицата на вероятностите. Мултиплексиращият блок 14 предава последователния поток данни на информацията към предаваща среда, например, носител на запис.
В декодиращото устройство на фиг. 1в се изпълнява точно обратният на кодиращия процес, така се създава система за кодиране без загуби. Демултиплексиращият блок 20 приема потока от данни за сигнала, състоящ се от данните D и страничната информация. Той възстановява данните D от него и прилага данните към аритметичен декодер 22. Аритметичният декодер (AC Dec.) е снабден с идентични вероятности като тези на аритметичния кодер, за да възстанови точните стойности на сигнала Е. Поради това демултиплексиращият блок възстановява от получения последователен поток от данни същите коефициенти на филтъра за прогнозиране и същата таблица на вероятностите, както тези, които са били използвани от кодера, и подава коефициентите на филтъра за прогнозиране към филтъра за прогнозиране 24, а таблицата на вероятностите - към блок 26, генериращ стойностите на вероятността.
Схемите, показани на фиг. 1, са основно за кодиране/декодиране на единична серия поток от информационни данни. Кодиране/декодиране на сигнал на многоканална информация, например, многоканална цифрова аудиоинформация, изисква обработката, описано погоре с позоваване на фиг. 1, да бъде проведена при мултиплексиране във времето чрез схемите на фиг. 1 или да бъде проведена паралелно чрез множество такива схеми. Друго решение може да бъде намерено в международната заявка за патент IB 99/00313, която съответства на заявка в САЩ сериен № 09/268252 (PHN 16.805).
Трябва да бъде отбелязано, че съгласно изобретението устройството за кодиране може да бъде освободено от квантоващ блок Q и изваждащ блок 2. Направено е позоваване на по-ранни патентни публикации, дискутиращи това.
В SACD 1-битовите аудиоканали са разделени на кадри с постоянна дължина и за всеки кадър е използвана оптимална стратегия за кодиране. Кадрите могат да бъдат декодирани независимо от съседните им кадри. Поради това, трябва да се дискутира структурата на данните в единичен кадър. Фиг. 2 показва еквивалентни по време кадри В на сигнали на два канала, например, ляв и десен компонент на стерео аудиосигнал, означени с ...В (1, m-Ι), В (I, т), В (1, т+1)... за левия компонент на сигнала и с ...В (г, т-1), В (г, т), В (1, т+)... за десния компонент на сигнала. Кадрите могат да бъдат сегментирани, както ще бъде обяснено по-нататък. Ако не са сегментирани, кадрите ще бъдат кодирани в тяхната цялост, с един комплект от коефициенти на филтъра и с една таблица на вероятностите за завършения кадър. Ако кадърът е сегментиран, всеки сегмент в кадъра може да има свои комплект коефициенти на филтъра и таблица на вероятностите. Сегментирането в един кадър за коефициентите на филтъра не се нуждае да бъде същото, както сегментирането за таблицата на вероятностите. Като пример фиг. 3 показва двата еквивалентни кадъра В (1, т) и В (г, т) на сигналите на два канала, които са били сегментирани. Кадърът В (1, ш) е бил сегментиран в три сегмента fs (1, 1), fs (1, 2) и fs (1, 3) с цел да се проведат три различни прогнозиращи филтрувания в кадъра. При това, трябва да се отбележи, че филтруванията в два сегмента, например, в сегментите fs (1, 1) и fs (1,3) могат да бъдат едни и същи. Кадърът В (1, ш) е бил сегментиран по-нататък на два сегмента ps (1, 1) и ps (1, 2) с цел да има две таблици на вероятностите за тези сегменти.
Кадърът В (г, ш) е бил сегментиран на три сегмента fs (г, 1), fs (г, 2) и fs (г, 3) с цел да се проведат три различни филтриращи прогнози в кадъра. Отново трябва да се отбележи, че филтрирането в два от сегментите, например, fs (r, 1) и fs (г, 3) може да бъде едно и също. Кадърът В (г, ш) по-нататък е бил сегментиран на 4 сегмента ps (г, 1), ps (r, 2), ps (г, 3) и ps (г, 4) с цел да има четири различни таблици на вероятностите за тези сегменти. Отново би трябвало да се отбележи, че някои от сегментите могат да имат едни и същи таблици на вероятностите.
Решението да има една и съща таблица на вероятностите за различни сегменти може да бъде взето предварително от ползвателя на апарата, след провеждането на анализ на сигнала въз основа на сигналите в сегментите. Възможно е апаратът да има възможност да провежда тези анализи на сигналите и да вземе решение в отговор на това. В някои ситуации анализът на сигнала, проведен за два сегмента се изразява в таблици на вероятностите, които се различават само незначително. При тази ситуация, може да се реши да има една и съща таблица на вероятностите за двата сегмента. Тази единствена таблица на вероятностите би могла да бъде идентична на една от двете таблици на вероятностите, установени за двата сегмента, или би могла да бъде осреднена версия на двете таблици. Един идентичен аргумент е валиден за комплекта от коефициенти на филтъра за различните сегменти.
Да обобщим: с цел да се кодира малка част от аудиосигнал в аудиосигнал на канала, алгоритъмът на кодиране в SACD изисква едновременно и филтър за прогнозиране (филтъра) и таблица на вероятностите (таблицата).
За подобряване на коефициента на усилване при кодирането може да бъде ефективно да се използват различни филтри в различните канали. Но също в тези канали може да бъде полезно да се използват различни филтри. Това е така, защото е въведен принципът на сегментирането. Каналът е разделен на сегменти и във всеки от сегментите е използван отделен филтър. Няколко сегмента, също и от други канали, могат да използват същия или различен филтър. Освен запаметяване на филтрите, които са използвани, трябва да бъде запаметена също и информация за сегментите (сегментирането) и информация за това кой филтър в кой сегмент е използван (картографирането).
За таблиците е приложима същата идея, въпреки, че сегментирането и картографирането на таблиците могат да бъдат различни от сегментирането и картографирането на филтрите. В случай на еднакво сегментиране и филтъра, и таблицата, това е указано. Същата идея е използвана за картографирането. Ако сегментирането за филтрите е еднакво за всички канали, това също е указано. Същата идея е използвана и за картографирането.
Първо, ще бъде дадено описание на съдържанието на кадъра на предаван сигнал, съдържащ сигналите на кодираните канали и съ ответната странична информация. Фигура 4 показва схематично един кадър. Освен синхронизиращата информация (непоказана), кадърът съдържа две думи w, и w2, последвани от информация за сегментацията на филтрите за прогнозиране. Следващата дума w3 присъства, последвана от информация за сегментацията на таблиците на вероятностите. Следват две думи w4 и w5, последвани от информация за картографирането на филтрите за прогнозиране. Следва дума w6, последвана от информация за картографирането на таблиците на вероятностите. Следват коефициентите на филтъра и таблиците на вероятностите, както са подадени, съответно, от генериращите блокове 12 и 13. Кадърът завършва с данни D, подадени от аритметичния кодер 6.
В този пример думата е дълга 1 бит и може да има стойност “0” или “1” и показва дали информацията на сегмента за коефициентите на филтъра и таблиците на вероятностите са едни и същи (“1”) или не са (“0”). В този пример думата w4 е дълга 1 бит и може да има стойност “0” или “1” и показва дали информацията за картографирането на коефициентите на филтъра и таблиците на вероятностите са същите (“1”) или не са (“0”). Думата w2 също е дълга 1 бит и може да има стойности “0” или “1” и показва дали сигналите на каналите имат една и съща информация за сегментирането на филтрите за прогнозиране (“ 1 ”) или не (“0”). Думата w3 (дълга 1 бит) може да има стойности “0” или “1” и показва дали сигналите за каналите имат същата информация за сегментирането за таблиците на вероятностите (“1”) или не (“0”). Думата wj може да има стойности “0” или “1” и показва дали сигналите за каналите имат същата информация за картографирането за коефициентите на филтъра за прогнозиране (“1”) или не (“0”). Думата w6 може да има стойност “0” или “1” и показва дали сигналите на каналите имат една и съща информация за картографирането на таблиците за вероятностите (“1”) или не (“0”).
Първо ще бъде представен общият брой на сегментите в един кадър.
За да се кодира броят, например, общият брой на сегментите в кадъра в определен канален сигнал, е приложен един вид кодиране на текущата дължина. Важно е, че кодът е къс за малки стойности на S. Докато броят на сегментите в канала S<1, S=0 не изисква да бъде кодирано. В SACD са използвани следващите по-долу кодове.
Таблица 1:
S код (S)
1 1
2 01
3 001
4 0001
S 0^1
Забележка: Тук “1” е използвано като разграничител. Ясно е, че изобщо ролята на “0” и “1” може да бъде взаимозаменяема. Основната идея на разграничителя е, че определена поредица от “0” е нарушена от “1”.
Една друга възможност е например да се “инвертира” следващият символ, а “неинверсията” е използвана като разграничител. В този случай са избегнати дългите постоянни поредици. Един пример на инвертиращи поредици, които започват с “1” е (не е използвана в SACD):
S код(Б)
1 0
2 11
3 100
4 1011
5 10100
6 101011
Второ, представянето на размера на сегментите ще бъде описан. Дължината на сегментите ще бъде изразена в броя битове за сигнал на канала. Битовете В в кадъра на сигнала на 40 канала са разделени на S сегмента. За първите S-1 сегмента, номерът на битовете на всеки сегмент трябва да бъде специфициран. За S-тия сегмент номерът на битовете е специфициран имплицитно, той е непроменящият се брой на битовете в канала. Броят на битовете в сегмента i се равнява на:
Вр така номерът на битовете в последния сегмент е:
s-2 50
Β,,-Β-ΣΒ, i=0
Тъй като номерът на битовете в първите S-1 сегмента е умножен с R, решение R<1, определяме:
s-2 В. = bR и последващо BS1 = В - Σ biR i=0 Стойностите на S-1 на Ь, са запаметени и R е запаметено в канала само, ако S>1 и, когато те не са запаметени за друг канал.
Броят на битовете, които се изискват, за да бъдат запаметени Ьр зависи от неговите възможни стойности.
i=l O^b<bimax с, ьктах=|в/и|^ь, j=0 така необходимият брой на битовете, който трябва да бъде запаметен b е:
#bits(b.) = [2log(b max)] + 1
Това има предимството, че за сегментите в края на кадъра необходимият брой битове за дължината на сегмента може да се намали. Ако са поставени ограничения за дължината на даден сегмент, съответно, изчисляването на броя на битовете може да бъде адаптирано. Броят на битовете, необходими, за да се запамети решението R е: #bits(R).
Трето, ще бъде описано представянето на информацията за сегментирането в последователния поток данни. Ще бъде направено използване на представянията, дадени по-горе в таблица 1. Това ще бъде илюстрирано с няколко примера.
С цел да се направи разлика между филтри и таблици на вероятностите, са използвани индексите f и t. За отличаване между сегментите в различните канали е използван двоен аргумент: (номер на канал, номер на сегмента).
По-нататък следва първи пример. За случай с два канала имаме различни сегменти за
Таблица 2, филтрите и за таблиците на вероятностите, а сегментирането е различно и за двата канала. Таблица 2 показва параметрите в потока.
В таблица 2 първата комбинация (ур у2), равна на (0, 1), е код (S) на кодовата дума в таблица 1, дадена по-горе, и показва, че в сигнала на канала номериран 0, кадърът е разделен на два сегмента за целите на филтрирането за прогнозиране. По-нататък, комбинацията (ур у2, у3), равна на (0, 0, 1), е кодът (S) на кодовата дума в таблица 1, по-горе, и показва, че сигналът на канала, кадърът, номериран с 1 е разделен на три сегмента за целите на филтрирането за прогнозиране. Следващо, ние откриваме комбинация (у,), равна на (1), която е първата кодова дума в таблица 1, показваща, че за сигнала на канала, номериран с 0, кадърът не е разделен за таблицата на вероятностите. Накрая, ние откриваме, че комбинацията (Ур у2, у3), равна на (0, 0, 1), показва, че кадърът на сигнала на втория канал е разделен на три сегмента, всеки със съответстваща таблица на вероятностите.
стойност #bits Коментар
(wi=)0 1 Сегментирането на информацията за филтрите е различно от сегментирането за таблиците на вероятностите
Сегментиране на филтъра
(w2=) 0 1 Каналите имат собствена информация за сегментирането на филтър
Сегментиране на филтъра в канал 0
(У1=)0 1 Първият бит на кода (SKO)), показващ S«(0)>2
Rr #bits(Rf) Решение за филтрите
b|(0,0) #bits(bf(O, 0)) Първият сегмент в канал 0 има дължина R<bi(0,0) бита
(У2=)1 1 Последният бит на кода (Si(0)) показва, че Sf(0)=2
Сегментиране на филтъра в канал 1
(Уг=)0 1 Първият бит на кода (S|( 1)) показва, че Sf( 1 )>2
W1.0) #bits(bKI, 0)) Първият сегмент на канал 1 има дължина RfbfO, 0) бита
(У2=) 0 1 Вторият бит на кода (S/1)) показва, че Sj( 1 )>3
ЬК1,1) #bite(bi(l, 1)) Вторият сегмент в канал 1 има дължина ИФК1, 1) бита
(yi=) 1 1 Последният бит на кода (Sf(l)) показва, че Sj( 1)=3
Сегментиране на таблицата на вероятностите
(w3=) 0 .1 Каналите имат собствени спецификации на таблиците на сегментиране
Сегментиране на таблицата на вероятностите в канал 0
(У1=) 1 1 Последният бит на кода (Sf(O)) показва, че S,(l)=l
Сегментиране на таблицата иа вероятностите в канал 1
(У1=) 0 1 Първият бит на кода (St( 1)) показва, че St( 1 )>2
К #bits(Rt) Решение за таблиците
Ml, о) #bits(bt(l, 0)) Първият сегмент в канал 1 има дължина R«bt( 1, 0) бита
(У2=)0 1 Вторият бит на кода (МО) показва, че S»( 1 )>3
ML ί) #bits(Ml, 1)) Вторият сегмент в канал 1 има дължина R<bt(l, 1) бита
(Уз=) 1 1 Последният бит на кода (МО) показва, че St( 1 )=3
Следва друг пример за случай с 5 канала. накво сегментиране и за филтрите, и за таблиПриемаме, че в този случай с 5 канала има ед- ците, а сегментирането е еднакво за всички канали.
СТОЙНОСТ #bits Коментар
(W|=) 1 1 Информацията за сегментирането за филтрите за прогнозиране и таблиците на вероятностите са едни и същи
Сегментиране на филтрите
(w2=) 1 1 Каналите имат еднаква информация за сегментиране на филтрите
Сегментиране на филтрите в канал 0
(yi=) 0 1 Първият бит на кода (S((0)), показващ, че St(0)>2
Rf #bits(Rf) Решение за филтрите
М0,0) #bits(bf(O,0)) Първият сегмент в канал 0 има дължина Rfbf(O, 0) бита
(У2=)0 1 Вторият бит на кода (Б^ОДпоказващ, че St(0)>3
Μθ,υ #bits(bf(0,1)) Вторият сегмент в канал 0 има дължина R/bf(O,1) бита
(Уз=) 1 1 Последният бит на кода (Б^ОДпоказващ, че Sf(0)=3
Сегментиране на филтъра в канал с
bf(c, 0)= Ь((0, 0) и bf(c, 1)= bf(0,1) за 1<с<5
Сегментиране на таблицата на вероятностите в канал с
bf(c, 0)= bf(0,0) и bf(c, 1 )= bf(0,1) за 0<с<5
Забележка: битовете на сигнала на кода (S), препокрит в информацията на десегментирането, може да бъде интерпретирано като “друг сегмент ще бъде специфициран” в случай на “0” или “няма да бъдат специфицирани повече сегменти” в случай на “1”.
Следва обяснение на картографирането.
За всеки от сегментите всички сегменти на каналите са разглеждани заедно и това трябва да специфицира кой филтър или таблица е използван. Сегментите са подредени; първо сегментите на канал 0, последвани от сегментите на канал 1 и т.н.
Броят на филтрите и на таблиците за сегмент s, N (s), е дефиниран като:
N(0) = 0
0<N(s)<Ninax(s) с Nmax(s), максималният разрешен номер за даден сегмент, дефиниран като:
Nmax(s) = 1 + max(N(i)) с 0<i<s
Необходимият брой на битовете за запаметяване N (s) е равен на:
#bits(N(s)) = [2log(Nmax(s))] + 1
Броят на битовете, който е необходим, за да се запамети броят на филтрите или на таблиците съгласно метода зависи от комплекта на чис10 лата, който вече е бил определен.
Ако таблиците използват същото картографиране като на филтрите, което не винаги е възможно, това е отбелязано. Отбелязано е, също та5 ка, когато всички канали използват едно и също картографиране.
Идеята ще бъде илюстрирана с два примера.
Пример 3. Приемаме, че има общо 7 сегмента (от 0 до 6 включително), някои сегменти използват един и същи филтър, а някои използват уникален филтър. Нещо повече, предположено е, че таблиците използват същата спецификация на картографиране както филтрите.
№ на канал № на сегмент № на филтър Възможен № на филтър #bits
0 0 0 - 0
1 1 0 0 или 1 1
1 2 1 0 или 1 1
1 3 2 0,1 или 2 2
1 4 3 0,1,2 или 3 2
2 5 3 0,1,2, 3 или 4 3
3 6 1 0,1,2,3 или 4 3
Общо #bits 12
Сегмент номер 0 използва филтър номер 0 за определяне, дори, когато не са необходими битове за това специфициране. Сегмент номер 1 може да използва един по-рано определен филтър (0) или следващия по-висок, още неопределен филтър (1), така, за това специфициране ще е необходим 1 бит. В този пример сегментът номер 1 използва филтър номер 0. Сегментът номер 2 използва един по-рано определен филтър (0) или следващия по-висок, но още неопределен, филтър (1), така за това специфициране ще е необходим 1 бит. В този пример сегментът номер 2 използва филтър номер 1.
Сегментът номер 3 може да използва един по-рано определен филтър (0 или 1) или следващия по-висок, все още неопределен, филтър (2), така, за това специфициране ще са необходими 2 бита. В този пример сегментът номер 3 използва филтър номер 2.
Сегментът номер 4 може да използва оп35 ределен филтър (0, 1 или 2) или следващия по-висок, но все още неопределен, филтър (3), така за тази спецификация са необходими два бита. В този пример сегментът номер 4 използва филтър номер 3. Сегментът номер 5 може да използва един по-рано определен филтър (0, 1,2 или 3) или следващия по-висок, още неопределен, филтър (4), така, за тази спецификация са необходими 3 бита. В този пример сегментът номер 5 използва филтър номер 3.
Сегментът номер 6 може да използва порано определен филтър (0, 1, 2 или 3) или следващия по-висок, все още неопределен, филтър (4), така, за тази спецификация са необходими 3 бита. В този пример сегментът номер 6 използва филтър номер 1.
За да се запамети картографирането са необходими общо 12 бита. Общият брой сегменти (в този пример 7 сегмента) е известен в тази точка на потока.
Стойност #bits Коментар
(w4=) 1 1 Таблиците на вероятностите имат същата информация за картографиране като филтрите за прогнозиране
Картографиране на филтрите за прогнозиране
(w5=)0 1 Каналите имат собствена информация за сегментиране на филтъра
0 Номерът на филтъра за сегмент 0 е 0 за решение
NK1) #bitsNf(l) Номер на филтъра за сегмент 1
Nf(2) #bitsNf(2) Номер на филтъра за сегмент 2
Nt(3) #bitsNf(3) Номер на филтъра за сегмент 3
ΝΚ4) #bitsNf(4) Номер на филтъра за сегмент 4
Ж5) #bitsNf(5) Номер на филтъра за сегмент 5
ΝΚ6) #bitsN{(6) Номер на филтъра за сегмент 6
Картографиране на таблица на вероятностите
Nt(i)=Nf(i) за 0<i<7
Друг пример: предполага се, че имаме сегмент използва един и същи филтър за прог6 канала, всеки с един сегмент и всеки нозиране и една и съща таблица на вероятностите·. т
Стойност #bits Коментар
(w4=) 1 1 Таблиците на вероятностите имат същата информация за картографиране като филтрите
Картографиране на филтъра за прогнозиране
(w5=) 1 1 Каналите имат собствена информация за картографиране на филтъра
0 Номер на филтъра за сегмент 0 е 0 за решение
Картографиране на филтъра за прогнозиране за сегмент I
Nf(i)=O за 1<1<6
Картографиране на таблица на вероятностите за сегмент I
Nt(i)=Nf(i) за 0<i<6
Общо 2 бита са необходими, за да се запомни пълното картографиране.
Забележка: Една причина за даване на указания, че следващата спецификация е използвана и за друго приложение (например, че за таблиците е използвано същото сегментиране както за филтрите) е, че това опростява декодера.
Докато изобретението беше описано с позоваване на неговите предпочитани примерни изпълнения, трябва да е подразбиращо се, че тези примери не го ограничават. Тези различни модификации могат да станат очевидни за специалиста в областта, без да се излиза от обхвата на изобретението, както е дефиниран в претенциите. Като пример, изобретението би могло да бъде инкорпорирано в едно примерно изпълнение, в което са кодирани блокове от сигнали с еквивалентно време, без да се извършва сегментиране. В такова примерно изпълнение полученият последователен поток от данни, както потока от фиг. 4, ще бъде освободен от описаната информация за сегментирането за филтрите и за таблиците на вероятностите, както и от някои от индикаторните думи, например w|5 w2 и w3.

Claims (38)

1. Устройство за кодиране на цифров информационен сигнал от вида на п-канален цифров аудиосигнал, където п е по-голямо от 1, характеризиращо се с това, че съдържа:
- входно средство за приемане на цифров информационен сигнал;
- кодиращо средство за кодиране на цифров информационен сигнал така, че да се получи кодиран цифров информационен сигнал, кодиращото средство е пригодено да кодира всеки от каналните сигнали на η-каналния цифров аудиосигнал така, че да се получи кодиран канален сигнал за всеки от каналните сигнали в отговор на стойности на вероятността за всеки от каналните сигнали;
- филтриращо средство за прогнозиране за провеждане на филтриране за прогнозиране на всеки от каналните сигнали на п-каналния цифров аудиосигнал в отговор на комплект от коефициенти на филтъра за прогнозиране за всеки от споменатите канални сигнали така, че да се получи филтриран за прогнозиране канален сигнал за всеки от споменатите канални сигнали;
- средство, определящо коефициентите на филтъра за прогнозиране за генериране на комплект коефициенти на филтъра за прогнозиране за всеки от споменатите канални сигнали;
- средство за определяне на стойността на вероятността за генериране на стойности на вероятността за всеки от споменатите канални сигнали в отговор на таблица на вероятностите за всеки от споменатите канални сигнали и кореспондиращите филтрирани за прогнозиране канални сигнали за всеки от споменатите канални сигнали;
- средство за определяне на таблица на вероятностите за генериране на таблици на вероятностите за всеки от споменатите канални сигнали;
- преобразуващо средство за генериране на първа информация за картографиране и множество от m комплекта от коефициенти на филтрите за прогнозиране, където пг е цяло число, за което е в сила 1<ш<п, първата информация за картографиране е m комплекта от коефициенти на филтъра за прогнозиране, които са представителни за споменатите η комплекта от коефициенти на филтъра за прогнозиране за споменатите η канала, и за генериране на втора информация на картографирането и на множество р от таблици на вероятностите, където р е цяло число, за което е в сила 1<р<п, споменатата втора информация за картографиране и р таблици за вероятностите са представителни за η таблиците на вероятностите за η каналите;
- комбиниращо средство, извършващо комбиниране на посочените компресирани цифрови информационни сигнали, споменатите първи и втори информационни сигнали за картографиране, множеството m комплекта от коефициенти на филтъра за прогнозиране и множеството р таблици на вероятностите, в комплексен информационен сигнал;
- изходно средство за излъчване на комплексния информационен сигнал.
2. Устройство за кодиране на цифров информационен сигнал от вида η-канален цифров аудиосигнал, където п е по-голямо от 1 съгласно претенция 1, характеризиращо се с това, че съдържа:
- входно средство за приемане на цифровия информационен сигнал;
- кодиращо средство за кодиране на цифровия информационен сигнал така, че да се получи кодиран цифров информационен сигнал, кодиращото средство е пригодено да кодира блокове сигнал с еквивалентно време за всеки от споменатите канални сигнали на пканалния цифров аудиосигнал чрез разделяне на блоковете сигнал с еквивалентно време на М сегмента, и кодиране на частите на каналните сигнали във всичките М сегмента на споменатите блокове сигнали с еквивалентно време така, че да се получат кодирани порции на сигнала за всяка порция сигнал в споменатите М сегмента в отговор на стойностите на вероятността за всяка от посочените порции на сигнала, при което i=n-l
Μ = Σ sp, и sp( i=0 е номерът на сегментите в блока сигнал с еквивалентно време на i-тия канален сигнал;
- средство за определяне на стойността на вероятността за генериране на стойности на вероятността за всеки от споменатите М части на сигнала;
- средство за определяне на таблица на вероятностите за генериране на таблици на вероятностите за всяка от споменатите М части на сигнала;
- преобразуващо средство за преобразуване на информацията за дължината на локациите на М части в η-канални сигнали вътре в информацията на сегмента и за генериране на първа информация за картографиране и множество m таблици на вероятностите, където m е цяло число, изпълняващо условието 1<т<М, първата информация за картографиране и m таблиците на вероятностите са представителни за споменатите М таблици на вероятностите;
- комбиниращо средство за комбиниране на частите на кодирания информационен сигнал, съдържащ се в блоковете сигнал с еквивалентно време, с първата информация за сегмента, първия сигнал на информацията за картографиране и със споменатото множество от m таблици на вероятностите в комплексен информационен сигнал;
- изходно средство за излъчване на комплексния сигнал.
3. Устройство съгласно претенция 2, характеризиращо се с това, че съдържа:
- филтриращо средство за прогнозиране за провеждане на филтриране за прогнозиране на цифров информационен сигнал, така, че да се получи филтриран за прогнозиране цифров информационен сигнал, филтриращото средство за прогнозиране е пригодено да филтрира за прогнозиране блоковете сигнал с еквивалентно време на всеки от споменатите канални сигнали на η-каналния цифров аудиосигнал чрез деление на блоковете сигнал с еквивалентно време на сегменти, и филтриране за прогнозиране на частите на каналните сигнали във всичките Р сегмента на споменатите блокове сигнал с еквивалентно време така, че да се получи филтрирана за прогнозиране част на сигнала за всяка от Р порциите на сигнала в отговор на комплект от коефициенти на филтъра за прогнозиране за всяка част на сигнала, където i=n-l
Р - Σ st i=0 и sf| е номерът на сегментите в блока сигнал с еквивалентно време на i-ия канален сигнал;
- средство за определяне на коефициен-
5 та на филтъра за прогнозиране за генериране на комплект коефициенти на филтъра за прогнозиране за всяка от споменатите Р порции на сигнала;
- преобразуващо средство, пригодено да 10 преобразува информацията за дължината и локациите на Р сегмента в η-каналните сигнали във втора информация за сегмента, и за генериране на втора информация за картографиране и множество от р комплекта коефици15 енти на филтъра за прогнозиране, където р е цяло число, което изпълнява условието 1<р<Р, втора информация за картографирането и р комплекта коефициенти на филтъра за прогнозиране са представителни за Р комплекта ко20 ефициенти на филтъра за прогнозиране;
- средство за комбиниране, пригодено да комбинира втората информация за сегмента, втората информация за картографирането на информационния сигнал и множеството на р
25 комплекта коефициенти на филтъра за прогйазиране в комплексен информационен сигнал.
4. Устройство съгласно претенция 3, характеризиращо се с това, че средството за преобразуване е адаптирано да генерира пър-
30 ва индикаторна дума (wt) за първа стойност, показваща, че сегментирането на блоковете сигнал с еквивалентно време за таблиците на вероятностите е различно от сегментирането на блоковете сигнал с еквивалентно време за 35 комплектите коефициенти на филтъра за прогнозиране, и за втора стойност, показваща, че сегментирането на блоковете сигнал с еквивалентно време за таблиците на вероятностите е същото като това за коефициентите на фил40 търа за прогнозиране, и за предаване само на една от първата или втората информация в последния случай, комбиниращото средство е пригодено да комбинира първата индикаторна дума и само единия от първия сегмент ин45 формация или втория сегмент информация в споменатия комплексен информационен сигнал, в случай, че първата индикаторна дума има втора стойност.
5. Устройство съгласно претенция 4, характеризиращо се с това, че средството за преобразуване е пригодено да генерира само една от първата или втората информация за сегмент в случай, че индикаторната дума има втора стойност.
6. Устройство съгласно претенция 3, характеризиращо се с това, че преобразуващото средство е пригодено да генерира втора индикаторна дума (w2) за трета стойност, показваща, че всичките блокове сигнал с еквивалентно време имат една и съща сегментация за комплектите коефициенти на филтъра за прогнозиране, и е пригодено да генерира втора индикаторна дума за четвърта стойност, показваща, че всичките блокове сигнал с еквивалентно време имат различна сегментация за комплектите коефициенти на филтъра за прогнозиране, че преобразуващото средство е пригодено да генерира информация за втория сегмент на само един блок сигнал с еквивалентно време в случай, че втората индикаторна дума има трета стойност, и е пригодено да генерира информация за втория сегмент за всеки от блоковете сигнал с еквивалентно време в случай, че втората индикаторна дума има четвърта стойност, и, че средството за комбиниране е адаптирано да комбинира втората индикаторна дума вътре в споменатия комплексен информационен сигнал.
7. Устройство съгласно претенция 2, характеризиращо се с това, че средството за преобразуване е пригодено да генерира трета индикаторна дума (w3) за четвърта стойност, показваща, че всичките блокове сигнал с еквивалентно време имат същото сегментиране на таблиците на вероятностите, и е пригодено да генерира трета индикаторна дума за шеста стойност, показваща, че всеки от блоковете сигнал с еквивалентно време има различно сегментиране на таблиците на вероятностите, че това преобразуващо средство е пригодено да генерира информация на първия сегмент само за един блок сигнал с еквивалентно време в случай, че третата индикаторна дума има четвърта стойност, и е пригодено да генерира информация на първия сегмент за всеки от блоковете сигнал с еквивалентно време в случай, че третата индикаторна дума има шеста стойност, и, че средството за комбиниране е пригодено да комбинира третата индикаторна дума вътре в споменатия комплексен сигнал.
8. Устройство съгласно претенция 3, характеризиращо се с това, че средството за преобразуване е пригодено да генерира четвърта индикаторна дума (w4) за седма стой ност, показваща, че информацията за картографиране на таблиците на вероятностите е различна от информацията за картографиране на коефициентите на филтъра за прогнозиране, а една осма стойност, показваща, че информацията за картографиране на таблиците на вероятностите е същата като тази за коефициентите на филтъра за прогнозиране и за захранване на първата или втората информация за картографирането само в последния случай, средството за комбиниране е пригодено да комбинира четвъртата индикаторна дума и първата информация за картографиране или втората информация за картографиране само в споменатия комплексен информационен сигнал, в случай, че четвъртата индикаторна дума има осма стойност.
9. Устройство съгласно претенция 3, характеризиращо се с това, че средството за преобразуване е пригодено да генерира пета индикаторна дума (w5) за девета стойност, показваща, че всички блокове сигнал с еквивалентно време имат една и съща информация за картографиране за комплектите коефициенти на филтъра за прогнозиране и е адаптирано да генерира пета индикаторна дума за десета стойност, показваща, че всички блокове сигнал с еквивалентно време имат различна информация за картографиране за комплектите коефициенти на филтъра за прогнозиране, че преобразуващото средство е пригодено да генерира втора информация за картографиране само за един блок сигнал с еквивалентно време в случай, че петата индикаторна дума има девета стойност, и е адаптирано да генерира втора информация за картографиране за всеки от блоковете сигнал с еквивалентно време в случай, че петата индикаторна дума има десета стойност и че средството за комбиниране е пригодено да комбинира петата индикаторна дума вътре в споменатия комплексен информационен сигнал.
10. Устройство съгласно претенции 2 или 3, характеризиращо се с това, че средството за преобразуване е пригодено да преобразува информация, отнасяща се до номера на сегментите в блок сигнал с еквивалентно време на каналния сигнал в кода нд номера, средството за комбиниране е пригодено да комбинира кода на номера вътре в споменатия комплексен сигнал.
11. Устройство съгласно претенция 10, характеризиращо се с това, че кодът на номера удовлетворява следното съответствие:
S Koa(S) 1 1 2 01 3 001 4 0001 S 0М)1
където S е номерът на сегмента в блок сигнал с еквивалентно време на каналния сигнал.
12. Устройство съгласно претенция 3, характеризиращо се с това, че първият комплект коефициенти на филтъра за прогнозиране е подреден към първия от споменатите Р сегмента, втората информация за картографиране е освободена от информацията за картографиране за разпределяне на първия комплект коефициенти на филтъра за прогнозиране към първия сегмент на Р сегментите.
(а) първият бит във втората информация за картографиране показва кога комплектът коефициенти на филтъра за прогнозиране за втория сегмент е първи комплект коефициенти на филтъра за прогнозиране или втори комплект коефициенти на филтъра за прогнозиране;
(bl) когато първият комплект коефициенти на филтъра за прогнозиране е също и комплектът коефициенти на филтъра за втория сегмент, тогава вторият бит във втората информация за картографиране показва кога комплектът коефициенти на филтъра за прогнозиране за третия сегмент е първи комплект коефициенти на филтъра за прогнозиране за третия сегмент или втори комплект коефициенти на филтъра за прогнозиране;
(Ь2) когато вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за втория сегмент, тогава следващите два бита във втората информация за картографиране са показващи кога комплектът коефициенти на филтъра за прогнозиране за третия сегмент е първи, втори или трети комплект коефициенти на филтъра за прогнозиране;
(cl) когато първият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за втория или третия сегмент, тогава третият бит на втората информация за картографиране показва кога комплектът коефициенти на филтъра за прогнозиране е първи или втори комплект коефициенти на филтъра за прогнозиране;
(с2) когато първият комплект коефициенти на филтъра за прогнозиране за втория сегмент и вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за прогнозиране за третия сегмент, тогава третият и четвъртият бит в споменатата втора информация за картографиране показват кога комплектът коефи15 циенти на филтъра за прогнозиране за четвъртия сегмент е първи, втори или трети комплект коефициенти на филтъра за прогнозиране;
(сЗ) когато вторият комплект коефици20 енти на филтъра за прогнозиране е комплектът коефициенти на филтъра за втория сегмент, и първият или вторият комплект коефициенти на филтъра е комплектът коефициенти * на филтъра за третия сегмент, тогава четвъртият
25 и петият бит във втората информация за картог-ί рафиране показват кога комплектите коефициенти на филтъра за прогнозиране на четвъртия· сегмент е първи, втори или трети комплект кое-ч фициенти на филтъра за прогнозиране;?
30 (с4) когато вторият комплект коефици-г енти на филтъра за прогнозиране е комплектът коефициенти на филтъра за втория сегмент, и третият комплект коефициенти на филтъра е комплектът коефициенти на филтъра
35 за прогнозиране на третия сегмент, тогава четвъртия и петият бит във втората информация за картографиране показват кога комплектът коефициенти на филтъра за прогнозиране за четвъртия сегмент е първи, втори, трети или
40 четвърти комплект коефициенти на филтъра.
13. Устройство съгласно претенция 2, характеризиращо се с това, че първата таблица на вероятностите е разположена до първия от М сегментите, първата информация за кар45 тографиране е освободена от информация за картографиране за разпределяне на първата таблица на вероятностите към първия сегмент от М сегментите, като:
(а) първият бит в първата информация
50 за картографиране показва кога таблицата на вероятностите за втория сегмент е първа таблица на вероятностите или втора таблица на вероятностите;
(bl) когато първата таблица на вероятностите е също таблицата на вероятностите за втория сегмент, тогава вторият бит в първата информация за картографиране показва кога таблицата на вероятностите за третия сегмент е първа таблица на вероятностите или втора таблица на вероятностите;
(Ь2) когато втората таблица на вероятностите е таблицата на вероятностите за втория сегмент, тогава следващите два бита в първата информация за картографиране показват кога таблицата на вероятностите за третия сегмент е първа, втора или трета таблица на вероятностите;
(cl) когато първата таблица на вероятностите е таблицата на вероятностите за втория и третия сегмент, тогава третият бит на споменатата първа информация за картографиране показва кога таблицата на вероятностите за четвъртия сегмент е първа или втора таблица на вероятностите;
(с2) когато първата таблица на вероятностите е таблицата на вероятностите за втория сегмент и втората таблица на вероятностите е таблицата за третия сегмент, тогава третият и четвъртият битове в първата информация за картографиране, показва кога таблицата за картографиране за четвъртия сегмент е първа, втора или трета таблица на вероятностите;
(сЗ) когато втората таблица на вероятностите е таблицата на вероятностите за втория сегмент и първата или втората таблица на вероятностите е таблицата на вероятностите за третия сегмент, тогава четвъртият и петият бит на първата информация за картографиране показват кога таблицата на вероятностите за четвъртия сегмент е първа, втора или трета таблица на вероятностите;
(с4) когато втората таблица на вероятностите е таблицата на вероятностите за втория сегмент, и третата таблица на вероятностите е таблицата на вероятностите за третия сегмент, тогава четвъртият и петият бит в първата информация на картографиране показват кога таблицата на вероятностите или четвъртият сегмент е първа, втора, трета или четвърта таблица на вероятностите.
14. Устройство съгласно която и да е предшестваща претенция, характеризиращо се с това, че изходното средство съдържа запис ващо средство за записване на комплексния информационен сигнал върху носител на записа.
15. Устройство съгласно претенция 14, характеризиращо се с това, че изходното средство съдържа и средство за канално кодиране и/или коригиране на грешка за провеждане на операциите кодиране на сигнала в канала и/или коригиране на грешка при кодирането на споменатия комплексен информационен сигнал преди записването на комплексния информационен сигнал върху носещата среда.
16. Устройство за декодиране на кодиран комплексен информационен сигнал, съдържащо кодирани данни на един η-канален цифров информационен сигнал, например п-канален цифров аудиосигнал, в който η е цяло число, по-голямо от 1, и споменатата информация има връзка с кодирания цифров информационен сигнал, като устройството съдържа:
- входно средство за приемане на комплексния информационен сигнал;
- средство за извличане на информацията на кодираните данни и тази от комплексния информационен сигнал;
- декодиращо средство за декодиране на информацията на кодираните данни така, че да се получи споменатият η-канален сигнал в отговор на комплект стойности на вероятността за всеки от каналните сигнали;
- средство за филтриране за прогнозиране за провеждане на филтриране за прогнозиране на всеки от каналните сигнали на пканалния цифров аудиосигнал в отговор на η комплекта коефициенти на филтъра за прогнозиране, по един комплект за всеки от сигналните канали така, че да се получи канален сигнал, филтриран за прогнозиране, от всеки от каналните сигнали, споменатите комплекти коефициенти на филтъра за прогнозиране са освободени от страничната информация;
- средство за генериране на стойности на вероятността за генериране на η комплекта стойности на вероятността, един за всеки от каналните сигнали в отговор на съответстващите филтрирани за прогнозиране канални сигнали, съответстващите таблици на вероятностите, споменатите η таблици на вероятностите, една за всеки канален сигнал, който е освободен от страничната информация;
- средството за извличане е пригодено и да извлича първа и втора информация за картографиране от страничната информация, мно жество m комплекта коефициенти на филтъра за прогнозиране и множество р таблици на вероятностите;
- средство за обратно преобразуване на първа информация за картографиране и на m комплектите коефициенти на филтъра за прогнозиране в η комплекта коефициента на филтър за прогнозиране, един комплект за всеки от каналните сигнали, където m е цяло число, за което е изпълнено условието 1<ш<п, и за обратно преобразуване на втората информация за картографиране и р таблиците на вероятностите, един комплект за всеки от каналните сигнали, където р е цяло число, за което е изпълнено условието 1<р<п;
- изходно средство за излъчване на η каналните сигнали.
17. Устройство за декодиране на кодиран комплексен информационен сигнал съгласно претенция 16, съдържащ кодирани данни на η-канален информационен сигнал, например пканален цифров информационен сигнал от вида η-канален цифров аудиосигнал, където п е цяло число, по-голямо от 1, и страничната информация има връзка със страничната информация на кодирания цифров информационен сигнал, като устройството съдържа:
- входно средство за приемане на комплексен информационен сигнал;
- извличащо средство за извличане на информация на данните и страничната информация от споменатия комплексен информационен сигнал;
- декодиращо средство за декодиране на кодираната информация на данните в М порции на сигнала в отговор на съответстващи комплекти от стойности на вероятностите, една за всеки от споменатите М порции на сигнала, където i=n-l
Μ = Σ sPi i=0 и sp. е номерът на сегментите в блок сигнал с еквивалентно време на i-канален сигнал;
- генериращо средство на стойности на вероятностите за генериране на М комплекта стойности на вероятностите, една за всеки от М порции на сигнала, в отговор на съответстваща таблица на вероятностите, споменатите М таблици на вероятностите, една за всяка порция на сигнала, които са освободени от странична информация;
- извличащо средство, адаптирано да извлича информация за първи сегмент и първа информация за картографиране и множество от m таблици на вероятностите, където ш е цяло число, изпълняващо условието 1<ш<М;
- извличащо средство за извличане на първата информация за картографиране и m таблици на вероятностите вътре в М таблици на вероятностите, една за всяка порция сигнал, и за извличане на информацията за първия сегмент вътре в информацията за дължината и разположението на М сегмента в пканалния сигнал така, че да се получат блокове сигнал с еквивалентно време в η-каналните сигнали;
- изходно средство за предаване на блоковете сигнал с еквивалентно време на споменатите η канални сигнали.
18. Устройство съгласно претенция 17, характеризиращо се с това, че съдържа и:
- филтриращо средство за провеждане на филтриране за прогнозиране на блокове сигнал с еквивалентно време на всеки от споменатите канални сигнали на η-каналния цифров информационен сигнал чрез разделяне на блоковете сигнал с еквивалентно време на сегменти, и филтриране на прогнозиране на частите на сигнала на каналните сигнали във всичките Р сегмента в споменатите блокове сигнал с еквивалентно време и за всички η канални сигнала така, че да се получи филтриране за прогнозиране на порциите на сигнала за всяка от Р порциите на сигнала в отговор на комплект коефициенти на филтъра за прогнозиране за всяка от споменатите порции сигнал, където i=n-l
Р = Σ sf.
i=0 и sf. е номерът на сегментите в блока сигнал с еквивалентно време на i-ия канален сигнал;
- средството за извличане е адаптирано да извлича информацията на втория сегмент, втората информация за картографиране и р комплекта коефициенти на филтъра за прогнозиране от споменатата странична информация, където р е цяло число, което изпълнява условието 1<р<Р;
- средството за извличане е адаптирано и да извлича информацията на втория сегмент вътре в информацията за дължината и разположенията на Р сегмента и η каналните сигнали, и за извличане на р комплекта коефициенти на филтъра за прогнозиране вътре в комплектите коефициенти на филтъра за прогнозиране, един за всяка от Р порциите сигнал, използвайки втората информация за картографиране.
19. Устройство съгласно претенция 18, характеризиращо се с това, че средството за извличане е адаптирано да извлече първа индикаторна дума (w,) от страничната информация, когато първата индикаторна дума има първа стойност, показваща, че сегментирането на блоковете сигнал с еквивалентно време за таблиците на вероятностите е различно от сегментирането на блоковете сигнал с еквивалентно време за коефициентите на филтъра за прогнозиране, а когато има втора стойност, показваща, че сегментирането на блоковете сигнал с еквивалентно време за таблиците на вероятностите е същото, както за коефициентите на филтъра за прогнозиране, и за извличане на информация само за един сегмент от страничната информация в последния случай, средството за извличане е пригодено да копира страничната информация така, че да се получи информацията за първия и втория сегмент, в последния случай.
20. Устройство съгласно претенция 18, характеризиращо се с това, че средството за извличане е пригодено да извлича втора индикаторна дума (w2) от страничната информация, втората индикаторна дума е за трета стойност, показваща, че всички блокове сигнал с еквивалентно време имат едно и също сегментиране за коефициентите на филтъра за прогнозиране, а когато има четвърта стойност, показваща, че всеки от блоковете сигнал с еквивалентно време има едно различно сегментиране за коефициентите на филтъра за прогнозиране, средството за извличане е пригодено да извлича информация за сегмент само на един блок сигнал с еквивалентно време от страничната информация в случай, че втората индикаторна дума има трета стойност, и е пригодено да извлича информация за втория сегмент за всеки от блоковете сигнал с еквивалентно време в случай, че втората индикаторна дума има четвърта стойност, средството за извличане е пригодено и да копира информацията на втория сегмент п-1 пъти така, че да се получат Р сегментите на блоковете сигнал с еквивалентно време на η канални сигнала, в случай, че втората индикаторна дума има трета стойност.
21. Устройство съгласно претенция 18, характеризиращо се с това, че средството за извличане е пригодено да извлича трета индикаторна дума (w3) от споменатата странична информация, третата индикаторна дума, когато съответства на пета стойност, показваща, че всички блокове сигнал с еквивалентно време имат същото сегментиране за таблиците на вероятностите и когато съответства на шеста стойност, показваща, че всеки от блоковете сигнал с еквивалентно време има различно сегментиране за таблиците на вероятностите, че средството за извличане е пригодено за извличане и на информация за първия сегмент само от един блок сигнал с еквивалентно време в случай, че третата индикаторна дума има пета стойност и е пригодено да извлича информация за първия сегмент за всеки от блоковете с еквивалентно време в случай, че третата индикаторна дума има шеста стойност и че средството за извличане е пригодено и да откопира информацията за първия сегмент за споменатия един блок сигнал с еквивалентно време η-l пъти така, че да се получат М сегмента на блоковете сигнал с еквивалентно време на всички η канални сигнала, в случай, че третата индикаторна дума има пета стойност.
22. Устройство съгласно претенция 18, характеризиращо се с това, че средството за извличане е пригодено да извлича от споменатата странична информация и четвърта индикаторна дума (w4), споменатата четвърта индикаторна дума е съответстваща на седма стойност, показваща, че информацията за картографирането за таблиците на вероятностите е различна от информацията на картографиране за комплектите коефициенти на филтъра за прогнозиране и, когато съответства на осма стойност, показваща, че информацията за картографиране за таблиците на вероятностите е същата като тази за коефициентите на филтъра за прогнозиране, че средството за извличане е пригодено и да извлича само една информация за картографиране от страничната информация в последния случай, средството за извличане е пригодено и да копира информацията за картографиране, извлечена в случай, че четвъртата индикаторна дума съответства на осма стойност.
23. Устройство съгласно претенция 18, характеризиращо се с това, че средството за извличане е пригодено да извлече пета индикаторна дума (w5) от страничната информация, петата индикаторна дума, която съответства на девета стойност, показваща, че всичките блокове сигнали с еквивалентно време имат една и съща информация за картографиране на коефициентите за филтъра за прогнозиране и, когато съответства на десета стойност, показваща, че всеки от блоковете сигнал с еквивалентно време има различна информация за картографиране за коефициентите на филтъра за прогнозиране, че средството за извличане е адаптирано и да извлича втора информация за картографиране само за един блок сигнал с еквивалентно време в случай, че петата индикаторна сума има девета стойност и е пригодено да извлича втора информация за картографиране за всеки от блоковете сигнал с еквивалентно време в случай, че петата индика5 торна дума има десета стойност.
24. Устройство съгласно претенции 17 или 18, характеризиращо се с това, че средството за извличане е пригодено и да преобразува информация, за да извлече номера на
10 кода за блок сигнал с еквивалентно време от страничната информация, споменатият номер на кода представлява номера на сегмента с блока сигнал с еквивалентно време.
25. Устройство съгласно претенция 24, 15 характеризиращо се с това, че споменатият номер удовлетворява следното съответствие:
S код(Б) 1 1 2 01 3 001 4 0001 S (FT
където S е номерът на сегментите в блока сигнал с еквивалентно време на каналния сигнал.
26. Устройство съгласно претенция 18, характеризиращо се с това, че средството за извличане е адаптирано да извлече множество комплекти коефициенти на филтъра за прогнозиране от спомената странична информация и да извлече една матрица от битове от втората информация за картографиране, устройството съдържа и средство за подреждане на първия комплект коефициенти на филтъра за прогнозиране до първия от споменатите Р сегмента, като:
(а) средството за подреждане е адаптирано да подреди първия комплект коефициенти на филтъра за прогнозиране до втория сегмент в отговор на първия бит от матрицата от битове, който е с първа двоична стойност и е пригоден да подреди втория комплект коефициенти на филтъра за прогнозиране до втория сегмент в отговор на първия бит, съответстващ на втора двоична стойност, и (bl) когато и първият комплект коефи30 циенти е също комплектът коефициенти на филтъра за втория сегмент, тогава средството за подреждане е пригодено и да подреди първият комплект коефициенти на филтъра за 35 прогнозиране към третия сегмент в отговор на втория бит от матрицата от битове, съответстващ на първа двоична стойност, и е пригодено да подреди втория комплект коефициенти на филтъра за прогнозиране към третия 4θ сегмент в отговор на втория бит, съответстващ на втора двоична стойност;
(Ь2) когато вторият комплект коефициенти е комплектът коефициенти на филтъра за прогнозиране на втория сегмент, тогава сред45 ството за подреждане е пригодено и да подреди или първият, или вторият, или третият комплект коефициенти на филтъра за прогнозиране към третия сегмент в отговор на стойностите на следващите два бита на матрицата 5θ от битове;
(cl) когато първият комплект коефициенти е комплектът коефициенти на филтъра за втория или третия сегмент, тогава средството за подреждане е пригодено и да подреди или първия, или втория комплект коефициенти на филтъра до четвъртия сегмент в отговор на стойността на третия бит от споменатата матрица на битовете;
(с2) когато първият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти за втория сегмент и вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за третия сегмент, тогава средството за подреждане е пригодено и да подреди или първия, или втория, или третия комплект коефициенти на филтъра към четвъртия сегмент в отговор на стойностите на третия и четвъртия битове в споменатата матрица на битовете;
(сЗ) когато вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за втория сегмент, и първият или вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за третия сегмент, тогава средството за подреждане е пригодено да подреди или първия, или втория, или третия комплект коефициенти на филтъра до четвъртия сегмент в отговор на стойностите на четвъртия и петия бит в матрицата на битовете;
(с4) когато вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за втория сегмент и третият комплект коефициенти на филтъра е комплектът коефициенти на филтъра за третия сегмент, тогава средството за подреждане е пригодено да подреди или първия, или втория, или третия, или четвъртия комплект коефициенти до четвъртия сегмент в отговор на четвъртия и петия бит в матрицата на битовете.
27. Устройство съгласно претенция 17, характеризиращо се с това, че средството за подреждане е пригодено да подреди множество таблици на вероятностите от страничната информация и да подреди една матрица от битове от първата информация за картографиране, устройството съдържа и средство за подреждане на първата таблица на вероятностите до споменатите М сегмента, като:
(а) средството за подреждане е пригодено и да подреди първата таблица на вероятностите до втория сегмент в отговор на първия бит в матрицата на битовете, съответстващ на първа двоична стойност, и е пригодено да подреди втората таблица на вероятностите до втория сегмент в отговор на първи бит, съответстващ на втората двоична стойност, и (bl) когато първата таблица на вероятностите е също таблица на вероятностите за втория сегмент, тогава средството за подреждане е пригодено и да подреди първата таблица на вероятностите до третия сегмент в отговор на втория бит в матрицата на битовете, съответстващ на първа двоична стойност и е пригоден да подреди втората таблица на вероятностите до третия сегмент в отговор на втория бит, съответстващ на втората двоична стойност;
(Ь2) когато втората таблица на вероятностите е таблицата на вероятностите за втория сегмент, тогава средството за подреждане е пригодено да подреди или първата, или втората, или третата таблица на вероятностите до третия сегмент в отговор на стойностите на следващите два бита на матрицата на битовете;
(cl) когато първата таблица на вероятностите е таблицата на вероятностите за втория и третия сегмент, тогава средството за подреждане е пригодено и да подреди или първата, или втората таблица на вероятностите до четвъртия сегмент в отговор на стойността на третия бит на споменатата матрица на битовете;
(с2) когато първата таблица на вероятностите е таблицата на вероятностите за втория сегмент и втората таблица на вероятностите е таблицата на вероятностите за третия сегмент, тогава средството за подреждане е пригодено и да подреди или първата, или втората, или третата таблица на вероятностите до четвъртия сегмент в отговор на стойностите на третия и четвъртия битове в споменатата матрица на битовете;
(сЗ) когато втората таблица на вероятностите е таблицата на вероятностите за втория сегмент, и първата или втората таблица на вероятностите е таблицата на вероятностите за третия сегмент, тогава средство за подреждане е пригодено да подреди или първата, или втората таблица на вероятностите до четвъртия сегмент в отговор на стойностите на четвъртия или петия бит в матрицата на битовете;
(с4) когато втората таблица на вероятностите е таблицата на вероятностите за втория сегмент, и третата таблица на вероятностите е таблицата на вероятностите за третия сегмент, тогава средството за подреждане е адаптирано да подреди или първата, или вто рата, или третата^ли четвъртата таблица на вероятностите до четвъртия сегмент в отговор на четвъртия и петия бит на матрицата на битовете.
28. Устройство съгласно която и да е претенция от 16 до 27, характеризиращо се с това, че споменатото входящо средство е средство за четене, за прочитане на комплексния информационен сигнал от носител на запис.
29. Устройство съгласно претенция 28, характеризиращо се с това, че входното средство съдържа и средство за декодиране и/или коригиране на грешки за провеждане на операция декодиране и/или на операция коригиране на грешка на комплексния информационен сигнал преди подаването на комплексния информационен сигнал към средството за подреждане.
30. Устройство съгласно претенция 1, характеризиращо се с това, че средството за кодиране е пригодено да кодира блоковете сигнал с еквивалентно време на всеки от каналните сигнали на η-каналния информационен сигнал така, че да се получат кодирани блокове сигнал с еквивалентно време за всеки от блоковете сигнал в отговор на стойности на вероятностите за всеки от блоковете сигнал, средството за филтриране за прогнозиране е пригодено да провежда филтриране за прогнозиране на всеки от блоковете сигнал с еквивалентно време в отговор на споменатите η комплекта коефициенти на филтъра за прогнозиране, един за всеки блок сигнал с еквивалентно време, средството за определяне на таблица на вероятностите е пригодено да генерира споменатите η таблици на вероятностите, една за всеки блок сигнал с еквивалентно време.
31. Устройство съгласно претенция 30, характеризиращо се с това, че средството за преобразуване е пригодено да генерира първа индикаторна дума (w4) за първа стойност, показваща, че информацията за картографиране за таблиците на вероятностите е различна от информацията за картографиране за коефициентите на филтъра за прогнозиране, а за втора стойност, показваща, че информацията за картографиране на таблиците на вероятностите е същата като за коефициентите на филтъра за прогнозиране, и за първата или втората информация за картографиране само в последния случай, средството за комбиниране е пригодено да комбинира първата индикаторна дума и първата информация за картографиране или втората информация за картографиране са мо в споменатия комплектен информационен сигнал, в случай, че първата индикаторна дума има втора стойност.
32. Устройство съгласно претенция 30, характеризиращо се с това, че средството за преобразуване е пригодено да генерира втора индикаторна дума (w5) за трета стойност, показваща, че всички блокове сигнал с еквивалентно време имат една и съща информация за картографиране за комплектите коефициенти на филтъра за прогнозиране, и е пригодено да генерира втора индикаторна дума за четвърта стойност, показваща, че всеки от блоковете сигнал с еквивалентно време има различна информация за картографиране за комплектите коефициенти на филтъра за прогнозиране, че средството за преобразуване е пригодено да генерира втора информация за картографиране за само един блок сигнал с еквивалентно време в случай, че втората индикаторна група има трета стойност, и е пригодено да генерира втора информация за картографиране за всеки от блоковете сипнал с еквивалентно време в случай, че втората индикаторна дума има четвърта стойност, която показва, че средството за комбиниране е приспособено и да комбинира втората индикаторна дума вътре в споменатия комплексен сигнал.
33. Устройство съгласно претенция 30, характеризиращо се с това, че първият комплект коефициенти на филтъра за прогнозиране е подреден до първия от споменатите η блока сигнал с еквивалентно време, споменатата втора информация за картографиране е освободена от информацията за картографиране за картографиране на споменатия първи комплект коефициенти на филтъра за прогнозиране до споменатия първи блок сигнал с еквивалентно време на споменатите η блока сигнал с еквивалентно време, като:
(а) първият бит във втората информация показва дали комплектът коефициенти на филтъра за прогнозиране за втория блок сигнал с еквивалентно време е първият комплект коефициенти на филтъра за прогнозиране или е втори комплект коефициенти на филтъра за прогнозиране; и (bl) когато първият комплект коефициенти на филтъра за прогнозиране е също комплектът коефициенти на филтъра за втория блок сигнал с еквивалентно време, тогава вторият бит в информацията за картографи ране показва кога комплектът коефициенти на филтъра за прогнозиране за третия блок сигнал с еквивалентно време е първи комплект коефициенти на филтъра за прогнозиране или е втори комплект коефициенти на филтъра за прогнозиране;
(Ь2) когато вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за втория блок сигнал с еквивалентно време, тогава следващите два бита във втората информация за картографиране показва кога комплектът коефициенти на филтъра за прогнозиране за третия блок сигнал с еквивалентно време е първия, втори или третия комплект коефициенти на филтъра за прогнозиране;
(cl) когато първият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти за втория и третия блок сигнал с еквивалентно време, тогава третият бит на споменатата втора информация за картографиране показва кога комплектът коефициенти на филтъра за прогнозиране за четвъртия блок сигнал с еквивалентно време е първи или втори комплект коефициенти на филтъра за прогнозиране;
(с2) когато първият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за втория блок сигнал с еквивалентно време и вторият комплект коефициенти на филтъра е комплектът коефициенти за третия блок сигнал с еквивалентно време, тогава третият и четвъртият бит в споменатата втора информация за картографиране показва кога комплектът коефициенти на филтъра за прогнозиране за четвъртия блок сигнал с еквивалентно време е първи, втори или трети комплект коефициенти на филтъра за прогнозиране;
(сЗ) когато вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти за втория блок сигнал с еквивалентно време, и първият или вторият комплект коефициенти на филтъра е комплектът коефициенти на филтъра за третия блок сигнал с еквивалентно време, тогава четвъртият и петият бит във втората информация за картографиране показва кога комплектът коефициенти на филтъра за прогнозиране за четвъртия блок сигнал с еквивалентно време е първи, втори или трети комплект коефициенти на филтъра за прогнозиране;
(с4) когато вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти за втория блок сигнал с еквивалентно време и третият комплект коефициенти на филтъра е комплектът коефициенти на филтъра за прогнозиране за третия блок сигнал с еквивалентно време, тогава четвъртият и петият бит във втората информация за картографиране показва кога комплектът коефициенти на филтъра за прогнозиране за четвъртия блок сигнал с еквивалентно време е първи, втори, трети или четвърти комплект коефициенти на филтъра.
34. Устройство съгласно претенция 30, характеризиращо се с това, че първата таблица на вероятностите е подредена до първия от споменатите η блока сигнал с еквивалентно време, споменатата първа информация за картотрафиране е освободена от информация за картографиране за картографиране на споменатата първа таблица на вероятностите до първия блок сигнал с еквивалентно време на споменатите η блока сигнал с еквивалентно време, като:
(а) първият бит в споменатата първа информация за картографиране показва дали таблицата на вероятностите за втория блок сигнал с еквивалентно време е първата таблица на вероятностите или втората таблица на вероятностите, и (bl) когато първата таблица на вероятностите е таблицата на вероятностите също за втория блок сигнал с еквивалентно време, тогава вторият бит в споменатата първа информация за картографирането показва като таблицата на вероятностите за третия блок сигнал с еквивалентно време е първа таблица на вероятностите или втора таблица на вероятностите;
(Ь2) когато втората таблица на вероятностите е таблицата на вероятностите за втория блок сигнал с еквивалентно време, тогава следващите два бита в първата информация за картографиране показват кога таблицата на вероятностите за третия блок сигнал с еквивалентно време е първа, втора или трета таблица на вероятностите;
(cl) когато първата таблица на вероятностите е таблицата на вероятностите за втория и третия блок сигнал с еквивалентно време, тогава третият бит на споменатата първа информация на картографиране показва кога таблицата на вероятностите за четвъртия блок сигнал с еквивалентно време е първа или вто ра таблица на вероятностите;
(с2) когато първата таблица на вероятностите е таблицата на вероятностите за втория блок сигнал с еквивалентно време и втората таблица на вероятностите е таблицата на вероятностите за третия блок сигнал с еквивалентно време, тогава третият и четвъртият бит в споменатата първа информация за картографиране показват кога таблицата на вероятностите за четвъртия блок сигнал с еквивалентно време е първа, втора или трета таблица на вероятностите;
(сЗ) когато втората таблица на вероятностите е таблицата на вероятностите за втория блок сигнал с еквивалентно време и първата таблица на вероятностите е таблицата на вероятностите за третия блок сигнал с еквивалентно време, тогава четвъртият и петият бит в първата информация за картографиране показват кога таблицата на вероятностите за четвъртия блок сигнал с еквивалентно време е първа, втора или трета таблица на вероятностите;
(с4) когато таблицата на вероятностите е таблицата на вероятностите за втория блок сигнал с еквивалентно време и третата таблица на вероятностите е таблицата на вероятностите за третия блок сигнал с еквивалентно време, тогава четвъртият и петият бит в първата информация за картографиране показват кога таблицата на вероятностите или третият блок сигнал с еквивалентно време е първа, втора, трета или четвърта таблица на вероятностите.
35. Устройство съгласно претенция 16, характеризиращо се с това, че споменатото средство за декодиране е пригодено да декодира кодираните данни на информацията вътре в η блока сигнал с еквивалентно време, един за всеки от η канала, средството за извличане е пригодено да извлича първата индикаторна дума (w4) от споменатата странична информация, първата индикаторна дума, съответстваща на първа стойност, показва, че информацията за картографиране за таблиците на вероятностите е различна от информацията за картографирането за комплектите коефициенти на филтъра за прогнозиране, а когато съответства на втора стойност, показва, че информацията за картографиране за таблиците на вероятностите е същата като тази за коефициентите на филтъра за прогнозиране, тогава средството за извличане е адаптирано и да извлича само една информация за картографиране от споменатата странична информация в последния случай, средството за извличане е пригодено и да копира информацията за картографиране, извлечена в случай, че първата индикаторна дума има осма стойност.
36. Устройство съгласно претенция 16, характеризиращо се с това, че декодиращото средство е адаптирано да декодира кодираната информация на данните в η блока сигнал с еквивалентно време, един за всеки от η канални сигнала, средството за извличане е пригодено да извлича втора индикаторна дума (w3) от споменатата странична информация, споменатата втора индикаторна дума, когато е съответстваща на трета стойност, показва, че всичките блокове сигнал с еквивалентно време имат една и съща информация за картографиране за коефициентите на филтъра за прогнозиране и, когато е съответстваща на четвърта стойност, показва, че всеки от блоковете сигнал с еквивалентно време има различна информация за коефициентите на филтъра за прогнозиране, че средството за извличане е пригодено и да извлича втора информация за картографиране само за един блок сигнал с еквивалентно време в случай, че петата индикаторна дума има трета стойност и е пригодено да извлича втора информация за картографиране за всеки блок сигнал с еквивалентно време в случай, че петата индикаторна дума има четвърта стойност.
37. Устройство съгласно претенция 16, характеризиращо се с това, че споменатото декодиращо средство е пригодено да декодира кодираната информация на данни вътре в η блока сигнал с еквивалентно време, един за всеки от η канални сигнала, средството за извличане е пригодено да извлича множество от комплекти коефициенти на филтъра за прогнозиране от споменатата странична информация и да извлича матрица от битове от втората информация за картографиране, устройството съдържа и средство за подреждане за подреждане на първия комплект коефициенти на филтъра за прогнозиране до първия от споменатите η блока сигнал с еквивалентно време, като:
(а) средството за подреждане е пригодено и да подреди първия комплект коефициенти на филтъра за прогнозиране до втория блок сигнал с еквивалентно време в отговор на първия бит в матрицата на битовете на първа двоична стойност и е пригодено да под реди втория комплект коефициенти на филтъра за прогнозиране до втория блок сигнал с еквивалентно време в отговор на първия бит, съответстващ на втората двоична стойност; и (bl) когато първият комплект коефициенти е и комплектът коефициенти за втория блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено и да подреди първият комплект коефициенти на филтъра за прогнозиране до третия блок сигнал с еквивалентно време в отговор на втория бит в матрицата на битовете, съответстващ на първа двоична стойност, и е пригодено да подреди втория комплект коефициенти на филтъра за прогнозиране до третия блок сигнал с еквивалентно време в отговор на втория бит, имащ втората двоична стойност;
(Ь2) когато вторият комплект коефициенти е комплектът коефициенти на филтъра за прогнозиране за втория блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено и да подреди или първия, или втория, или третия комплект коефициенти на филтъра за прогнозиране до трети блок сигнал с еквивалентно време в отговор на стойности на следващите два бита на матрицата на битовете;
(cl) когато първият комплект коефициенти на филтъра е комплектът коефициенти на филтъра за втория и третия блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено и да подреди или първия, или втория комплект коефициенти на филтъра до четвъртия блок сигнал с еквивалентно време в отговор на стойността на третия бит на споменатата матрица от битове;
(с2) когато първият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за прогнозиране за втория блок сигнал с еквивалентно време и вторият комплект коефициенти на филтъра е комплектът коефициенти на филтъра за третия блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено и да подреди или първия, или втория, или третия комплект коефициенти на филтъра за прогнозиране до четвъртия блок сигнал с еквивалентно време в отговор на стойностите на третия и четвъртия битове в споменатата матрица на битовете;
(сЗ) когато вторият комплект коефициенти на филтъра за прогнозиране е комплектът коефициенти за втория блок сигнал с еквивалентно време, и първият или вторият ком плект коефициенти на филтъра за прогнозиране е комплектът коефициенти на филтъра за третия блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено да подреди или първия, или втория, или третия комплект коефициенти на филтъра до четвъртия блок сигнал с еквивалентно време в отговор на стойностите на четвъртия и петия битове в матрицата на битовете;
(с4) когато вторият комплект коефициенти на филтъра е комплектът коефициенти на филтъра за втория блок сигнал с еквивалентно време, и третият комплект коефициенти на филтъра е комплектът на филтъра за третия блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено да подреди или първия, или втория, или третия, или четвъртия комплект коефициенти на филтъра до четвъртия блок сигнал с еквивалентно време в отговор на четвъртия и петия бит в матрицата на битовете.
38. Устройство съгласно претенция 16, характеризиращо се с това, че декодиращото средство е пригодено да декодира кодираната информация в данни вътре в η блока сигнал с еквивалентно време, един за всеки от η каналните сигнала, средството за извличане е пригодено да извлече множество от таблици на вероятностите от споменатата странична информация и да извлече една матрица от битове от първата информация за картографиране, апаратът съдържа и средство за подреждане за подреждане на първата таблица на вероятностите до първия от споменатите блокове сигнал с еквивалентно време, като:
(а) средството за подреждане е пригодено и да подреди първата таблица на вероятностите до втория блок сигнал с еквивалентно време в отговор на първия бит в матрицата на битовете при първа двоична стойност, и е пригоден и да подреди втората таблица на вероятностите до втория блок сигнал с еквивалентно време в отговор на първи бит, имащ втората двоична стойност, и (bl) когато първата таблица на вероятностите е и таблицата на вероятностите за втория блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено и да подреди първата таблица на вероятностите до третия блок сигнал с еквивалентно време в отговор на втория бит в матрицата на битовете, имащ първа двоична стойност, и е пригодено да подреди втората таблица на вероят ностите до третия блок сигнал с еквивалентно време в отговор на втория бит, имащ втората двоична стойност;
(Ь2) когато втората таблица на вероятностите е таблицата на вероятностите за втория блок сигнал с еквивалентно време, когато средството за подреждане е пригодено и да подреди или първата, или втората, или третата таблица на вероятностите до третия блок сигнал с еквивалентно време в отговор на стойностите на следващите два бита в матрицата на битовете;
(cl) когато първата таблица на вероятностите е таблицата на вероятностите за втория и третия блокове сигнал с еквивалентно време, тогава средството за подреждане е пригодено и да подреди първата или втората таблица на вероятностите до четвъртия блок сигнал с еквивалентно време в отговор на стойността на третия бит на споменатата матрица на битовете;
(с2) когато първата таблица на вероятностите е таблицата на вероятностите за втория блок сигнал с еквивалентно време и втората таблица на вероятностите е таблицата на вероятностите за третия блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено и да подреди първата, или втората, или третата таблица на вероятностите до четвъртия блок сигнал с еквивалентно време в отговор на стойностите на третия и четвъртия битове в споменатата матрица на би5 товете;
(сЗ) когато втората таблица на вероятностите е таблицата на вероятностите за втория блок сигнал с еквивалентно време, и първата или втората таблица на вероятностите е 10 таблицата на вероятностите за третия блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено да подреди или първата, или втората, или третата таблица на вероятностите до четвъртия блок сигнал с ек15 вивалентно време в отговор на стойностите на четвъртия бит в матрицата на битовете;
(с4) когато втората таблица на вероятностите е таблицата на вероятностите за втория блок сигнал с еквивалентно време и тре20 тата таблица на вероятностите е таблицата на вероятностите за третия блок сигнал с еквивалентно време, тогава средството за подреждане е пригодено да подреди първата, или втората, или третата, или четвъртата таблица на 25 вероятностите до четвъртия блок сигнал с еквивалентно време в отговор на четвъртия и петия бит в матрицата на битовете.
BG104748A 1999-01-07 2000-09-05 Пълноценно кодиране на съпътстваща информация в прецизен кодер BG64244B1 (bg)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99200013 1999-01-07
EP99202352 1999-07-16
PCT/EP1999/010402 WO2000041313A1 (en) 1999-01-07 1999-12-24 Efficient coding of side information in a lossless encoder

Publications (2)

Publication Number Publication Date
BG104748A BG104748A (bg) 2001-04-30
BG64244B1 true BG64244B1 (bg) 2004-06-30

Family

ID=26153223

Family Applications (1)

Application Number Title Priority Date Filing Date
BG104748A BG64244B1 (bg) 1999-01-07 2000-09-05 Пълноценно кодиране на съпътстваща информация в прецизен кодер

Country Status (22)

Country Link
US (3) US6348879B1 (bg)
EP (1) EP1062732B1 (bg)
JP (1) JP4482237B2 (bg)
KR (1) KR100712104B1 (bg)
CN (1) CN100392981C (bg)
AR (1) AR022190A1 (bg)
AT (1) ATE556489T1 (bg)
AU (1) AU760707B2 (bg)
BG (1) BG64244B1 (bg)
BR (1) BR9908612B1 (bg)
CA (1) CA2323014C (bg)
CZ (1) CZ300954B6 (bg)
EA (1) EA003444B1 (bg)
HK (1) HK1033049A1 (bg)
HU (1) HU228543B1 (bg)
ID (1) ID27737A (bg)
IL (1) IL138230A (bg)
NZ (1) NZ506840A (bg)
PL (1) PL343121A1 (bg)
TW (1) TW517463B (bg)
UA (1) UA74323C2 (bg)
WO (1) WO2000041313A1 (bg)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6778965B1 (en) * 1996-10-10 2004-08-17 Koninklijke Philips Electronics N.V. Data compression and expansion of an audio signal
JP4482237B2 (ja) * 1999-01-07 2010-06-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無損失エンコーダにおけるサイド情報の効率的な符号化
EP1423914A2 (en) * 2000-12-06 2004-06-02 Koninklijke Philips Electronics N.V. Filter devices and methods
TWI257794B (en) * 2003-01-24 2006-07-01 Ind Tech Res Inst System and method of protecting and transmitting side information for multicarrier communication systems with reduced peak-to-average power ratio
US7274299B2 (en) 2003-07-09 2007-09-25 Nokia Corporation Method of and service architecture for reminding a user subscribed to a communication network
US7250238B2 (en) * 2003-12-23 2007-07-31 Xerox Corporation Toners and processes thereof
CN1973320B (zh) * 2004-04-05 2010-12-15 皇家飞利浦电子股份有限公司 立体声编码和解码的方法及其设备
CN102122509B (zh) * 2004-04-05 2016-03-23 皇家飞利浦电子股份有限公司 多信道解码器和多信道解码方法
US20050272851A1 (en) * 2004-06-04 2005-12-08 Xerox Corporation Wax emulsion for emulsion aggregation toner
JP4815780B2 (ja) * 2004-10-20 2011-11-16 ヤマハ株式会社 オーバーサンプリングシステム、デコードｌｓｉ、およびオーバーサンプリング方法
JP4271134B2 (ja) * 2004-12-10 2009-06-03 株式会社東芝 可変長符号化デコーダおよびデコード方法
US20060235683A1 (en) * 2005-04-13 2006-10-19 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Lossless encoding of information with guaranteed maximum bitrate
US7411528B2 (en) 2005-07-11 2008-08-12 Lg Electronics Co., Ltd. Apparatus and method of processing an audio signal
US8358693B2 (en) * 2006-07-14 2013-01-22 Microsoft Corporation Encoding visual data with computation scheduling and allocation
EP1883067A1 (en) * 2006-07-24 2008-01-30 Deutsche Thomson-Brandt Gmbh Method and apparatus for lossless encoding of a source signal, using a lossy encoded data stream and a lossless extension data stream
US8311102B2 (en) * 2006-07-26 2012-11-13 Microsoft Corporation Bitstream switching in multiple bit-rate video streaming environments
US8340193B2 (en) * 2006-08-04 2012-12-25 Microsoft Corporation Wyner-Ziv and wavelet video coding
JP2008058667A (ja) * 2006-08-31 2008-03-13 Sony Corp 信号処理装置および方法、記録媒体、並びにプログラム
US7388521B2 (en) * 2006-10-02 2008-06-17 Microsoft Corporation Request bits estimation for a Wyner-Ziv codec
DE102007017254B4 (de) * 2006-11-16 2009-06-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung zum Kodieren und Dekodieren
KR20080072224A (ko) * 2007-02-01 2008-08-06 삼성전자주식회사 오디오 부호화 및 복호화 장치와 그 방법
US8340192B2 (en) * 2007-05-25 2012-12-25 Microsoft Corporation Wyner-Ziv coding with multiple side information
CA2655812C (en) * 2007-06-01 2012-08-21 Slipstream Data Inc. Method and apparatus for management of common side information
US8137884B2 (en) * 2007-12-14 2012-03-20 Xerox Corporation Toner compositions and processes
GB2466666B (en) * 2009-01-06 2013-01-23 Skype Speech coding
US10468033B2 (en) 2013-09-13 2019-11-05 Samsung Electronics Co., Ltd. Energy lossless coding method and apparatus, signal coding method and apparatus, energy lossless decoding method and apparatus, and signal decoding method and apparatus
JP6302071B2 (ja) 2013-09-13 2018-03-28 サムスン エレクトロニクス カンパニー リミテッド 無損失符号化方法及び無損失復号化方法
US9641854B2 (en) * 2014-05-19 2017-05-02 Mediatek Inc. Count table maintenance apparatus for maintaining count table during processing of frame and related count table maintenance method

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61175972A (ja) * 1985-01-29 1986-08-07 Arupain Kk デジタルオ−デイオ装置
EP0400222A1 (en) * 1989-06-02 1990-12-05 ETAT FRANCAIS représenté par le Ministère des Postes, des Télécommunications et de l'Espace Digital transmission system using subband coding of a digital signal
US5581653A (en) * 1993-08-31 1996-12-03 Dolby Laboratories Licensing Corporation Low bit-rate high-resolution spectral envelope coding for audio encoder and decoder
AUPM503794A0 (en) * 1994-04-13 1994-06-09 Australian National University, The Adpcm signal encoding/decoding system and method
US5651090A (en) * 1994-05-06 1997-07-22 Nippon Telegraph And Telephone Corporation Coding method and coder for coding input signals of plural channels using vector quantization, and decoding method and decoder therefor
JP3474005B2 (ja) * 1994-10-13 2003-12-08 沖電気工業株式会社 動画像符号化方法及び動画像復号方法
ATE214524T1 (de) * 1994-11-04 2002-03-15 Koninkl Philips Electronics Nv Kodierung und dekodierung eines breitbandigen digitalen informationssignals
JP3167638B2 (ja) * 1995-08-04 2001-05-21 三洋電機株式会社 ディジタル変調方法と復調方法及びディジタル変調回路と復調回路
JP3707137B2 (ja) * 1996-07-04 2005-10-19 ソニー株式会社 記録媒体、再生装置
US6121904A (en) * 1998-03-12 2000-09-19 Liquid Audio, Inc. Lossless data compression with low complexity
ID23659A (id) * 1998-03-16 2000-05-11 Koninkl Philips Electronics Nv Pengkodean atau penguraian kode aritmatika dari suatu sinyal informasi banyak-saluran
ES2298942T3 (es) * 1998-03-19 2008-05-16 Koninklijke Philips Electronics N.V. Codificacion/descodificacion aritmetica de una señal de informacion digital.
PT983635E (pt) * 1998-03-23 2009-12-16 Koninkl Philips Electronics Nv Codificação e descodificação aritmética dum sinal de informação
JP4482237B2 (ja) * 1999-01-07 2010-06-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無損失エンコーダにおけるサイド情報の効率的な符号化

Also Published As

Publication number Publication date
KR20010085220A (ko) 2001-09-07
PL343121A1 (en) 2001-07-30
EP1062732A1 (en) 2000-12-27
EP1062732B1 (en) 2012-05-02
IL138230A0 (en) 2001-10-31
EA200000916A1 (ru) 2001-02-26
BG104748A (bg) 2001-04-30
CZ300954B6 (cs) 2009-09-23
IL138230A (en) 2005-06-19
US20020140586A1 (en) 2002-10-03
HUP0101386A3 (en) 2003-05-28
CA2323014C (en) 2008-07-22
AU760707B2 (en) 2003-05-22
CN1299536A (zh) 2001-06-13
UA74323C2 (uk) 2005-12-15
US6348879B1 (en) 2002-02-19
BR9908612A (pt) 2000-11-14
BR9908612B1 (pt) 2012-02-07
WO2000041313A1 (en) 2000-07-13
NZ506840A (en) 2004-08-27
EA003444B1 (ru) 2003-06-26
TW517463B (en) 2003-01-11
HU228543B1 (en) 2013-03-28
US7302005B2 (en) 2007-11-27
US20040039571A1 (en) 2004-02-26
HK1033049A1 (en) 2001-08-10
CZ20003235A3 (cs) 2000-12-13
HUP0101386A2 (hu) 2001-09-28
AU2102900A (en) 2000-07-24
JP2002534721A (ja) 2002-10-15
CN100392981C (zh) 2008-06-04
JP4482237B2 (ja) 2010-06-16
AR022190A1 (es) 2002-09-04
ATE556489T1 (de) 2012-05-15
US6650255B2 (en) 2003-11-18
CA2323014A1 (en) 2000-07-13
KR100712104B1 (ko) 2007-04-27
ID27737A (id) 2001-04-26

Similar Documents

Publication Publication Date Title
BG64244B1 (bg) Пълноценно кодиране на съпътстваща информация в прецизен кодер
US20020049586A1 (en) Audio encoder, audio decoder, and broadcasting system
RU2006137566A (ru) Масштабируемый аудиокодек без потерь и авторское инструментальное средство
US8558724B2 (en) Coding method, coding appartaus, decoding method, decoding apparatus, program, and recording medium
JP2000503510A (ja) ライスエンコーダ／デコーダを用いるデータ圧縮／拡大
TW201030735A (en) Audio decoder, audio encoder, method for decoding an audio signal, method for encoding an audio signal, computer program and audio signal
KR100307596B1 (ko) 디지털 오디오 데이터의 무손실 부호화 및 복호화장치
EP2251981B1 (en) Method and apparatus for coding and decoding
JP4179638B2 (ja) デジタル情報信号の算術エンコーディング／デコーディング
JPH11109996A (ja) 音声符号化装置、音声符号化方法及び音声符号化情報の記録された光記録媒体並びに音声復号装置
JP4109124B2 (ja) 時系列信号の符号化装置
JP3387092B2 (ja) 音声符号化装置
JP2001339313A (ja) Ｐｃｍ信号符号化装置及び復号化装置
MXPA00008636A (en) Efficient coding of side information in a lossless encoder
KR100490638B1 (ko) 디지털오디오신호의무손실부호화를위한부호화및복호화시스템
JP3387094B2 (ja) 音声符号化方法
JP4244222B2 (ja) 音声符号化方法及び音声復号方法
JPH07107052A (ja) マルチチャネル音声符号化装置／復号化装置
JP2001195094A (ja) 音声符号化方法及び音声復号化方法
JPH10336038A (ja) オーディオ信号の符号化方法