專(zhuān)利名稱(chēng)：：編解碼方法及編解碼器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及編解碼方法及相應(yīng)的編解碼器。
背景技術(shù)：
：在矢量編碼技術(shù)中，常常使用代數(shù)碼書(shū)對(duì)自適應(yīng)濾波后的殘差信號(hào)進(jìn)行量化編碼。當(dāng)經(jīng)過(guò)搜索獲得軌道上最佳代數(shù)碼書(shū)脈沖的位置和符號(hào)信息后，通過(guò)編碼計(jì)算得到相應(yīng)的索引值，使得解碼端能夠根據(jù)該索引值重建脈沖序列。在保證無(wú)損重建的前提下，盡量減少編碼索引值所需要的比特，是代數(shù)碼書(shū)脈沖編碼方法研究與發(fā)展的主要目標(biāo)之一。下面以語(yǔ)音編碼中一種較優(yōu)的編碼方法——寬帶自適應(yīng)多碼率(AMR—WB+:AdaptiveMulti-RateWideband)編碼方法為例，說(shuō)明現(xiàn)有代數(shù)碼書(shū)脈沖所采用的一種具體編碼方法。根據(jù)編碼碼率的不同，在每個(gè)軌道上可以編碼l-N個(gè)脈沖，假定每個(gè)軌道有M-2"MM立置，AMR一WB+中每個(gè)軌道上編碼1~6個(gè)脈沖的過(guò)程分別描述如下①每個(gè)軌道編碼1個(gè)脈沖由于每個(gè)軌道有2"MM立置，因此，每個(gè)軌道上脈沖的位置索引需要用m個(gè)比特進(jìn)行編碼，脈沖的符號(hào)索引需要用1比特編碼。編碼1個(gè)帶符號(hào)脈沖的索引值為Ilp(m)=p+sx2m其中p6為脈沖的位置索引；s為脈沖的符號(hào)索引，當(dāng)脈沖符號(hào)為正時(shí)，s設(shè)置為0，當(dāng)脈沖符號(hào)為負(fù)時(shí)，s設(shè)置為1;Ilp6。每個(gè)軌道編碼1個(gè)脈沖所需的比特?cái)?shù)為m+1。②每個(gè)軌道編碼2個(gè)脈沖根據(jù)①的結(jié)果，每個(gè)軌道編碼1個(gè)脈沖需要111+1個(gè)比特，對(duì)另一個(gè)脈沖的位置索引進(jìn)行編碼需要m個(gè)比特，由于對(duì)脈沖順序沒(méi)有特別要求，可通過(guò)排列脈沖位置索引獲得的大小關(guān)系來(lái)表示另一個(gè)脈沖的符號(hào)。編碼2個(gè)脈沖的索引值為I2p(m)=Pl+Ilp0x2m=Pl+P0x2m+Sx22m其中p0、p16分別為2個(gè)脈沖的位置索引；s為pO脈沖的符號(hào)索引；pi脈沖符號(hào)的具體表示規(guī)則為pO<pi表示2個(gè)脈沖符號(hào)相同，p0〉pi表示2個(gè)脈沖符號(hào)相反；I2p€。每個(gè)軌道編碼2個(gè)S永沖所需的比特?cái)?shù)為2m+1。③每個(gè)軌道編碼3個(gè)脈沖將每個(gè)軌道分為兩個(gè)部分sectionA和SectionB，每個(gè)部分各包含2"1—〗個(gè)位置。某個(gè)部分中至少包含2個(gè)脈沖，根據(jù)②的結(jié)果，編碼該部分需要2x(m-l)+l=2m-1個(gè)比特；另一個(gè)脈沖則在整個(gè)軌道上搜索，根據(jù)①的結(jié)果，需要m+l個(gè)比特；此外，還需要用1個(gè)比特來(lái)指示包含2個(gè)脈沖的部分。編碼3個(gè)脈沖的索引值為I3p(m)=I2p(m_1)+kx22m"+Ilp(m)x22m其中k為Section的索引；l3pe。每個(gè)軌道編碼3個(gè)脈沖所需的比特?cái)?shù)為3m+1。④每個(gè)軌道編碼4個(gè)脈沖將每個(gè)軌道分為兩個(gè)部分sectionA和SectionB，每個(gè)部分各包含2"1—t個(gè)位置。各部分中包含脈沖個(gè)數(shù)的組合情況如下表所示<table>tableseeoriginaldocumentpage8</column></row><table>上表中，各個(gè)類(lèi)別對(duì)應(yīng)的需要比特?cái)?shù)的依據(jù)為對(duì)于類(lèi)別0和類(lèi)別4，在有4個(gè)脈沖的部分中采用類(lèi)似③的方法，只是進(jìn)行整體搜索的脈沖數(shù)目為2個(gè)，相當(dāng)于l2p(m-2)+kx22m-3+I2p(m-l)x22m-2;對(duì)于類(lèi)別1，相當(dāng)于、(m-1)+I3p(m-I)x2m;對(duì)于類(lèi)別2，相當(dāng)fl2p(m-1)+I2p(m-1)x22m";對(duì)于類(lèi)別3,相當(dāng)fl3p(m—1)+Ilp(m-1)x23m-2。將類(lèi)別0和類(lèi)別4看作一種可能的情況，類(lèi)別13各作為一種情況，則總共有4種情況，因此需要用2個(gè)比特來(lái)表示對(duì)應(yīng)的情況，則類(lèi)別13都需要4m-2+2=4m個(gè)比特；此外，對(duì)于包含類(lèi)別0和類(lèi)別4的情況，還需要用1個(gè)比特來(lái)區(qū)分，因此類(lèi)別0和類(lèi)別4需要4m-3+2+1=4111個(gè)比特。每個(gè)軌道編碼4個(gè)脈沖所需的比特?cái)?shù)為4m。、每個(gè)軌道編碼5個(gè)脈沖將每個(gè)軌道分為兩個(gè)部分SectionA和SectionB,每個(gè)部分各包含2^'個(gè)位置。某個(gè)部分中至少包含3個(gè)脈沖，根據(jù)③的結(jié)果，編碼該部分需要3x(m-1)+l-3m-2個(gè)比特；剩下兩個(gè)脈沖則在整個(gè)軌道上搜索，根據(jù)②的結(jié)果，需要2m+l個(gè)比特；此外，還需要用1個(gè)比特來(lái)指示包含3個(gè)脈沖的部分。編碼5個(gè)脈沖的索引值為I5p(m)=I3p(m-1)+kx23m-2+Ilp(m)x23111.1每個(gè)軌道編碼5個(gè)脈沖所需的比特?cái)?shù)為5m。每個(gè)軌道編碼6個(gè)脈沖將每個(gè)軌道分為兩個(gè)部分SectionA和SectionB,每個(gè)部分各包含2"^個(gè)位置。各部分中包含脈沖個(gè)數(shù)的組合情況如下表所示<table>tableseeoriginaldocumentpage9</column></row><table>上表中，各個(gè)類(lèi)別對(duì)應(yīng)的需要比特?cái)?shù)的依據(jù)可仿照④推算，不再贅述。分別將類(lèi)別0和6、類(lèi)別1和5、類(lèi)別2和4各看作一種可能的情況，類(lèi)別3單獨(dú)作為一種情況，則總共有4種情況，因此需要用2個(gè)比特來(lái)表示對(duì)應(yīng)的情況，則類(lèi)別3需要6m-4+2=6m-2個(gè)比特；對(duì)于那些包含合并類(lèi)別的情況，還需要用l個(gè)比特來(lái)區(qū)分，因此除類(lèi)別3外的其他類(lèi)別需要6m-5+2+1=6m-2個(gè)比特。每個(gè)軌道編碼6個(gè)脈沖所需的比特?cái)?shù)為6m-2。在提出本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)，AMR一WB+提供的代數(shù)脈沖編碼方法，采用類(lèi)似遞歸的編碼邏輯，將編碼脈沖數(shù)量較多的情況拆分為若干個(gè)編碼脈沖數(shù)量較少的情況來(lái)處理。因此，隨著軌道上編碼脈沖數(shù)目的增加，編碼索引的冗余度將逐漸累加。
發(fā)明內(nèi)容一種編碼方法，包括對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)，獲得有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目；按照有脈沖位置的數(shù)目確定第一索引，所述第一索引對(duì)應(yīng)于相同有脈沖位置的數(shù)目下，有脈沖位置在軌道上全部可能的分布情況；按照有脈沖位置在軌道上的分布確定第二索引，所述第二索引從所述第一索引對(duì)應(yīng)的全部可能的分布情況中，指示與當(dāng)前有脈沖位置的分布對(duì)應(yīng)的分布情況；按照各個(gè)有脈沖位置上的脈沖數(shù)目確定第三索引；生成編碼索引，所述編碼索引包括所述第一、二、三索引的信息。一種解碼方法，包括接收編碼索引，從所述編碼索引中提取出第一索引，按照第一索引確定有脈沖位置的數(shù)目；從所述編碼索引中提取出第二、三索引；按照第二索引確定，在所述第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目下，有脈沖位置在軌道上的分布；按照第三索引確定各個(gè)有脈沖位置上的脈沖數(shù)目；按照有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目，重建軌道上的脈沖序列。一種編碼器，包括脈沖統(tǒng)計(jì)單元，用于對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)，輸出有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目；索引計(jì)算單元，其中包括第一索引單元、第二索引單元和第三索引單元，第一索引單元用于按照有脈沖位置的數(shù)目輸出第一索引，所述第一索引對(duì)應(yīng)于相同有脈沖位置的數(shù)目下，有脈沖位置在軌道上全部可能的分布情況，第二索引單元用于按照有脈沖位置在軌道上的分布輸出第二索引，所述第二索引從所述第一索引對(duì)應(yīng)的全部可能的分布情況中，指示與當(dāng)前有脈沖位置的分布對(duì)應(yīng)的分布情況，第三索引單元用于按照各個(gè)有脈沖位置上的脈沖數(shù)目輸出第三索引；索引組合單元，用于組合所述第一、二、三索引的信息生成編碼索引。一種解碼器，包括第一提取單元，用于接收編碼索引，從所述編碼索引中提取出第一索引，按照第一索引確定有脈沖位置的數(shù)目；第二提取單元，用于從所述編碼索引中提取出第二、三索引；第一解碼單元，用于按照第二索引確定，在所述第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目下，有脈沖位置在軌道上的分布；第二解碼單元，用于按照第三索引確定各個(gè)有脈沖位置上的脈沖數(shù)目；脈沖重建單元，用于按照有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目，重建軌道上的脈沖序列。上述方法或裝置通過(guò)對(duì)需要進(jìn)行編碼的脈沖按照位置進(jìn)行合并，分別對(duì)有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目進(jìn)行編碼的方法，由于避免了對(duì)同一位置的多個(gè)脈沖進(jìn)行分別編碼，使得進(jìn)行位置合并后編碼的方法具有節(jié)省編碼比特的優(yōu)勢(shì)。圖l是本發(fā)明實(shí)施例一編碼方法流程示意圖；圖2是本發(fā)明實(shí)施例一中6脈沖編碼索引結(jié)構(gòu)示意圖；圖3是本發(fā)明實(shí)施例一中SU(1)的可能組合情況示意圖；圖4是本發(fā)明實(shí)施例一中SU(2)的可能組合情況示意圖；圖5是本發(fā)明實(shí)施例一中SU(3)的可能組合情況示意圖；圖6是本發(fā)明實(shí)施例一中SU(4)的可能組合情況示意圖；圖7是本發(fā)明實(shí)施例一中SU(5)的可能組合情況示意圖；圖8是本發(fā)明實(shí)施例一中SU(6)的可能組合情況示意圖；圖9是本發(fā)明實(shí)施例一中5脈沖編碼索引結(jié)構(gòu)示意圖；圖10是本發(fā)明實(shí)施例一中4脈沖編碼索引結(jié)構(gòu)示意圖；圖ll是本發(fā)明實(shí)施例一中3脈沖編碼索引結(jié)構(gòu)示意圖；圖12是本發(fā)明實(shí)施例一中2脈沖編碼索引結(jié)構(gòu)示意圖；圖13是本發(fā)明實(shí)施例一中l(wèi)脈沖編碼索引結(jié)構(gòu)示意圖；圖14是本發(fā)明實(shí)施例二中N==2時(shí)的X(N)樹(shù)結(jié)構(gòu)示意圖；圖15是本發(fā)明實(shí)施例二中N=3時(shí)的X(N)樹(shù)結(jié)構(gòu)示意圖；圖16是本發(fā)明實(shí)施例三解碼方法流程示意圖；圖17是本發(fā)明實(shí)施例五編碼器邏輯結(jié)構(gòu)示意圖；圖18是本發(fā)明實(shí)施例六解碼器邏輯結(jié)構(gòu)示意圖；圖19是本發(fā)明實(shí)施例二、四方法的應(yīng)用例二中的脈沖搜索結(jié)果圖。具體實(shí)施例方式本發(fā)明實(shí)施例提供一種編碼方法，對(duì)需要進(jìn)行編碼的脈沖按照位置進(jìn)行合并，分別對(duì)有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目進(jìn)行編碼。本發(fā)明實(shí)施例還提供相應(yīng)的解碼方法，以及編解碼器。以下分別對(duì)本發(fā)明實(shí)施例的方法和裝置進(jìn)行詳細(xì)說(shuō)明。實(shí)施例一、一種編碼方法，如圖l所示，包括Al、對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)，獲得有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目。軌道上需要編碼的脈沖總數(shù)通常根據(jù)碼率來(lái)確定，需要編碼的脈沖數(shù)目越多，顯然編碼索引需要的比特?cái)?shù)也越多，碼率越高。本文中，以pulse—num表示需要編碼的脈沖總數(shù)，假設(shè)pulse—num=以pos—num表示有脈沖位置的數(shù)目，由于，個(gè)脈沖在軌道上的分布可能出現(xiàn)位置重疊，假設(shè)pos—num=N，顯然有N6[1,^;以脈沖位置矢量P(N)^p(0)，p(l)，…，p(N-1)}表示有脈沖位置在軌道上的分布；其中，p(n)表示有脈沖位置在軌道上的位置序號(hào)，n€，p(n)e[O，M-l]，M在本文中表示軌道上的位置總數(shù)，一4殳M可以為8，16等等；以脈沖數(shù)目矢量SU(N)-{su(0)，su(l),…，su(N-1)}表示各個(gè)有脈沖位置上的脈沖數(shù)目；其中，su(n)表示p(n)位置的脈沖數(shù)目，顯然有su(O)+su(l)+…+su(N-1)=見(jiàn)此外，需要編碼的脈沖還可能帶有符號(hào)，即具有正或負(fù)的特性，此時(shí)在對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)時(shí)，還需要獲得各個(gè)有脈沖位置的脈沖符號(hào)信息。本文中，以脈沖符號(hào)矢量S(N)-{s(0)，s(l)，…，s(N-1)}表示各個(gè)有脈沖位置的脈沖符號(hào)信息；其中，s(n)表示p(n)位置的脈沖符號(hào)，稱(chēng)為p(n)位置的符號(hào)索引，基于s(n)所代表的脈沖符號(hào)具有或正或負(fù)的二值性，一般可采用如下筒單的編碼方式用s(n)=0表示正脈沖，s(n)=l表示負(fù)脈沖。當(dāng)然，對(duì)于需要編碼的脈沖來(lái)說(shuō)，脈沖符號(hào)并不是必須具備的特征，按照實(shí)際需要，脈沖可以?xún)H有位置和數(shù)量特性，此時(shí)無(wú)需統(tǒng)計(jì)脈沖符號(hào)信息。顯然，P(N)、SU(N)、S(N)中的值具有——對(duì)應(yīng)的關(guān)系。在統(tǒng)計(jì)獲得需要編碼的脈沖的各項(xiàng)參數(shù)N、P(N)、SU(N)、S(N)后，就需要將各項(xiàng)參數(shù)編碼為索引，建立參數(shù)與索引之間的對(duì)應(yīng)關(guān)系，使得解碼方能夠根據(jù)索引恢復(fù)出對(duì)應(yīng)的參數(shù)。對(duì)應(yīng)關(guān)系可以采用兩種表示方式，一是用代數(shù)方式表示的計(jì)算關(guān)系，這種情況下，編碼方對(duì)參數(shù)進(jìn)行正向計(jì)算獲得索引，解碼方則對(duì)索引進(jìn)行反向計(jì)算獲得參數(shù)；一是用映射方式表示的查詢(xún)關(guān)系，這種情況下，編解碼雙方需要存儲(chǔ)關(guān)聯(lián)參數(shù)與索引的映射表。兩種對(duì)應(yīng)關(guān)系可根據(jù)參數(shù)的具體特點(diǎn)進(jìn)行選擇，一般而言，在數(shù)據(jù)量大的情況下，盡量設(shè)計(jì)出以計(jì)算關(guān)系表示的對(duì)應(yīng)關(guān)系能夠節(jié)省編解碼雙方的存儲(chǔ)量，是更為有利的。下面分別對(duì)各項(xiàng)參數(shù)的編碼進(jìn)行說(shuō)明。A2、按照有脈沖位置的數(shù)目pos—num-N確定第一索引Il,第一索引I1對(duì)應(yīng)于相同pos—num下，有脈沖位置在軌道上全部可能的分布情況。pos一num的數(shù)值N變化范圍不大，因此與第一索引II的對(duì)應(yīng)采用計(jì)算關(guān)系或查詢(xún)關(guān)系都是可行的。在建立pos—num與Il的對(duì)應(yīng)關(guān)系時(shí)，一般可令他們與具有一一對(duì)應(yīng)的關(guān)系；當(dāng)然，若某些pos—num數(shù)值下，其他參數(shù)的索引只需要較少比特?cái)?shù)，這些pos—num也可以合并〗吏用一個(gè)I1,再通過(guò)額外的標(biāo)記比特進(jìn)行區(qū)分。pos—num的數(shù)值N決定了P(N)全部可能情況的總數(shù)W(N)，W(N)=Cj^，"C，，表示求組合數(shù)；因此一個(gè)I1對(duì)應(yīng)于W(N)個(gè)可能的P(N)。A3、按照有脈沖位置在軌道上的分布P(N)確定第二索引I2，第二索引I2從第一索引I1對(duì)應(yīng)的全部可能的分布情況中，指示與當(dāng)前有脈沖位置的分布對(duì)應(yīng)的分布情況。P(N)的總可能數(shù)為W(N)-CiJ，數(shù)據(jù)量較大，因此與第二索引I2的對(duì)應(yīng)比較適合采用計(jì)算關(guān)系，當(dāng)然采用查詢(xún)關(guān)系也是可行的。顯然W(N)即是I2全部可能的取值數(shù)目，若I2的值從0開(kāi)始計(jì)數(shù)，則有I2G。A4、按照各個(gè)有脈沖位置上的脈沖數(shù)目SU(N)確定第三索引13。SU(N)雖然是與P(N)同維度的矢量，但受限于su(O)+su(l)+…+su(N-1)=，，且，々數(shù)值通常不大，一般為1~6，因此SU(N)的總可能數(shù)不大，與第三索引I3的對(duì)應(yīng)采用計(jì)算關(guān)系或查詢(xún)關(guān)系都是可行的。并且，鑒于其矢量形式，在高維度情況下采用查詢(xún)關(guān)系較為適宜；在低維度情況下計(jì)算關(guān)系的設(shè)計(jì)較為容易，則兩種方式均可采用。需要說(shuō)明的是，在某些極端情況下，例如N-1或N-w;此時(shí)SU(N)只有一種可能情況，無(wú)須由具體的I3進(jìn)行指示，可將I3視為不影響最終編碼索引生成的任意值。A5、生成編碼索引Index(5V),編碼索引IndexCV)包括第一、二、三索引Il、12、13的信息。II、12、13可以用任何能夠被解碼方識(shí)別的方式放置到編碼索引中，例如，最簡(jiǎn)單的，可分別單獨(dú)存放在固定的字段中?？紤]到在需要編碼的脈沖總數(shù)pulse—num—定的前提下，Il指示的pos一num的數(shù)值N決定了I2和I3的變化范圍，即，決定了I2和I3需要的編碼比特?cái)?shù)，因此可采用如下方式來(lái)構(gòu)造編碼索引①以第一索引I1為起始值，疊加其他索引的信息；Il的一個(gè)取值對(duì)應(yīng)于編碼索引的一個(gè)獨(dú)立的取值范圍；這樣，解碼方就可以根據(jù)編碼索引的取值范圍直4妻確定pos—num的凄W直N;②進(jìn)一步的，在I1劃定的取值范圍中(通常對(duì)應(yīng)于一定的字段長(zhǎng)度)，12、B可以用任何能夠被解碼方識(shí)別的方式進(jìn)行放置，例如，最簡(jiǎn)單的，可分別單獨(dú)存放。由于12、13—般不能表示為2的整數(shù)次方，為盡量節(jié)省編碼比特，可將12、13組合為如下形式放置到11劃定的取值范圍中123=13xW(N)+12=13x&+1212、13均從0開(kāi)始編碼，126,136,Class(N)為SU(N)的總可能數(shù)。顯然，這種方式相當(dāng)于將Il劃定的取值范圍分成Class(N)個(gè)長(zhǎng)度為W(N)的部分，每個(gè)部分對(duì)應(yīng)SU(N)的一種分布情況。③當(dāng)然，在所編碼的脈沖為帶符號(hào)脈沖的情況下，IndexC7V)還需要包括各個(gè)脈沖符號(hào)索引s(n)的信息，可簡(jiǎn)單的將脈沖符號(hào)矢量S(N)作為長(zhǎng)度為N的字段放置到編碼索引的固定位置上，例如末尾。綜上，編碼索引Index(M的一種構(gòu)造方式可表示為Index(5V)=II+123x2N+s(O)x2N"+s(l)x2N-2+…+s(N-1)容易理解的是，上述例舉的編碼索引構(gòu)造方式僅為本實(shí)施例的一種可選方式，本領(lǐng)域技術(shù)人員可以利用構(gòu)成編碼索引的基本信息，容易的得出其他編碼索？I結(jié)構(gòu)的構(gòu)造方式，例如進(jìn)行索引位置的互換或重新組合等，編碼索引的具體構(gòu)造方式不構(gòu)成對(duì)本發(fā)明實(shí)施例的限定。為更好的理解上述編碼索引的構(gòu)造方式，下面舉出一些實(shí)際的例子來(lái)進(jìn)行說(shuō)明。假設(shè)軌道上的位置總數(shù)M=16,且有脈沖位置的數(shù)目pos一num與第一索引I1為——對(duì)應(yīng)的關(guān)系例一、編碼，=6個(gè)帶符號(hào)脈沖，編碼索引結(jié)構(gòu)如圖2所示。編碼索引Index(6)共有21個(gè)比特，即lndex(6)6,圖2中分別表示出pos—num的不同取值情況下，Index(6)所包含的各部分索引所占用的比特?cái)?shù)。為清楚起見(jiàn)，以下用I1(N)、I2(N)、13(N)、123(N)分別表示N為特定取值下的該索引。Il(N)的確定采用映射方式(以下，以數(shù)值前冠以"0x"表示該數(shù)值為十六進(jìn)制表示；此外，本文中未經(jīng)特殊說(shuō)明，其他數(shù)值均以十進(jìn)制表示)，分別為，Il(l)=0xlF0000，Il(2)=0xlE0000,11(3)=0xlD0000,11(4)=0x180000，11(5)=0x000000，11(6)=0x100000。下面對(duì)圖2進(jìn)行具體分析說(shuō)明。①6個(gè)脈沖在1個(gè)位置上時(shí)，N=l,SU(1)的可能組合如圖3所示；W(l)=16,12(1",SU(1)={6}，Class(l)-l，13(1)=0,因此123(1)=12(1)6;一個(gè)符號(hào)索引S(O)占用末尾的1個(gè)比特，11(1)提供給I23(1)的編碼空間長(zhǎng)度為[221-Il(l)]/21=32768，顯然足夠使用。②6個(gè)脈沖在2個(gè)位置上時(shí)，N=2，SU(2)的可能組合如圖4所示；W(2)=120，12(2)￡，SU(2)={5，1}，{4,2},{3，3}，{2,4}，{1，5};Class(2)=5，13(2)6,因此123(2)=13(2)x120+12(2)e;兩個(gè)符號(hào)索引s(O)、s(l)占用末尾的2個(gè)比特，12(2)提供給I23(2)的編碼空間長(zhǎng)度為[11(1)-11(2)]/22=16384,顯然足夠使用。③6個(gè)脈沖在3個(gè)位置上時(shí)，N=3,SU(3)的可能組合如圖5所示；W(3)=560,12(3",SU(3)={4，1，1},{1,4，1},{1，1,4},{3，2,1},{3,1，2}，{2,3，1}，{2,1,3}，U，3,2}，{1，2，3},{2，2，2};Class(3)=10，13(3)e[O，9]，因此123(3)=13(3)x560+12(3)6;三個(gè)符號(hào)索引s(0)s(2)占用末尾的3個(gè)比特，12(3)提供給I23(3)的編碼空間長(zhǎng)度為[11(2)-11(3)]/23=8192，顯然足夠使用。④6個(gè)脈沖在4個(gè)位置上時(shí)，N=4,SU(4)的可能組合如圖6所示；W(4)=1820，12(4)G,SU(4)={3，1，1,1},{1，3，1，1},{1，1，3，1},{1，1，1,3},{2,2,1,1},{2,1，2,1},{2,1，1，2},{1,2，2，1}，{1，2，1，2}，{1,1,2，2};Class(4)=10,13(4)6，因此I23(4"I3(4)x1820+12(4";四個(gè)符號(hào)索引s(0)s(3)占用末尾的4個(gè)比特，12(4)提供給I23(4)的編碼空間長(zhǎng)度為[11(3)-11(4)]/24=20480，顯然足夠使用。6個(gè)脈沖在5個(gè)位置上時(shí)，N=5,SU(5)的可能組合如圖7所示；W(5)=4368,12(5)6,SU(5)={2,1,1，1,1}，{1，2,1,1，1}，{1,1，2,1,1},{1,1，1,2,1},{1，1，1，1，2};Class(5)=5，13(5)€，因此123(5)=13(5)x4368+12(5)6;五個(gè)符號(hào)索引s(0)s(4)占用末尾的5個(gè)比特，12(5)提供給I23(5)的編碼空間長(zhǎng)度為[11(6)-11(5)]/25=32768，顯然足夠使用。6個(gè)脈沖在6個(gè)位置上時(shí)，N=6，SU(6)的可能組合如圖8所示；W(6)=8008，12(6)6,SU(6)-{1,1,1,1，1，1}，Class(6)=l，B(6)=0，因此123(6)=12(6)6;六個(gè)符號(hào)索引s(0)s(5)占用末尾的6個(gè)比特，12(6)提供給I23(6)的編碼空間長(zhǎng)度為[11(4)-11(6)]/26=8192,顯然足夠使用。例二、編碼^=5個(gè)帶符號(hào)脈沖，編碼索引結(jié)構(gòu)如圖9所示。編碼索引Index(5)共有19個(gè)比特，即lndex(5)e。圖9中分別表示出pos—num的不同取值情況下，Index(5)所包含的各部分索引所占用的比特?cái)?shù)。Il(N)的確定采用映射方式，分別為，11(1)=0x78000,11(2)=0x70000,11(3)=0x60000，11(4)=0x40000，11(5)=0x00000。對(duì)圖9的具體分析可仿照?qǐng)D2進(jìn)行，在此不再贅述。例三、編碼，=4個(gè)帶符號(hào)脈沖，編碼索引結(jié)構(gòu)如圖10所示。編碼索引Index(4)共有16個(gè)比特，即lndex(4)6。圖10中分別表示出pos—num的不同取值情況下，Index(4)所包含的各部分索引所占用的比特?cái)?shù)。Il(N)的確定采用映射方式，分別為，Il(l)=0xE000，Il(2)=0xC000，11(3)=0x8000,11(4)=0x0000。對(duì)圖10的具體分析可仿照?qǐng)D2進(jìn)行，在此不再贅述。例四、編碼W-3個(gè)帶符號(hào)脈沖，編碼索引結(jié)構(gòu)如圖ll所示。編碼索引Index(3)共有13個(gè)比特，即lndex(3)€。圖ll中分別表示出pos—num的不同取值情況下，Index(3)所包含的各部分索引所占用的比特?cái)?shù)。Il(N)的確定采用映射方式，分別為，Il(l)=0xlC00,11(2)=0x1800,11(3)=0x0000。對(duì)圖11的具體分析可仿照?qǐng)D2進(jìn)行，在此不再贅述。例五、編碼，=2個(gè)帶符號(hào)脈沖，編碼索引結(jié)構(gòu)如圖12所示。編碼索引Index(2)共有9個(gè)比特，即lndex(2)6。圖12中分別表示出pos—num的不同取值情況下，Index(2)所包含的各部分索引所占用的比特?cái)?shù)。Il(N)的確定采用映射方式，分別為，Il(l)=0xlE0,11(2)=0x000。對(duì)圖12的具體分析可仿照?qǐng)D2進(jìn)行，在此不再贅述。例六、編碼，=1個(gè)帶符號(hào)脈沖，編碼索引結(jié)構(gòu)如圖13所示。編碼索引Index(l)共有5個(gè)比特，即Index(l)6。由于NeI,因此圖13中，Index(2)僅包含索引123(1)=12(1),以及p(0)的符號(hào)索引s(O)。下面，對(duì)上述編碼索引構(gòu)造方式的優(yōu)勢(shì)進(jìn)行分析。理論上，脈沖總數(shù)pulse一num—定的前提下，所有脈沖在軌道上的全部可能的排列組合數(shù)，就是編碼索引的最小取值范圍，由此對(duì)應(yīng)的編碼比特?cái)?shù)即為理論下限值，當(dāng)排列組合數(shù)為2的整數(shù)次方時(shí)，編碼比特?cái)?shù)的理論下限值為整數(shù)，當(dāng)排列組合數(shù)不能表示為2的整數(shù)次方時(shí)，編碼比特?cái)?shù)的理論下限值為小數(shù)，此時(shí)，存在一定的編碼冗余。軌道上的位置總數(shù)M-16時(shí)，在不同的pulse—num取值下，對(duì)編碼比特?cái)?shù)的理論下限值、釆用AMR一WB+編碼方式需要的編碼比特?cái)?shù)，以及采用上述編碼索引構(gòu)造方式需要的比特?cái)?shù)進(jìn)行對(duì)比，如下表所示總排列所需比特?cái)?shù)(bit)<table>tableseeoriginaldocumentpage19</column></row><table>由上表對(duì)比可以得知，上述實(shí)施例中的編碼索引構(gòu)造方式能夠在理論下限值為整數(shù)時(shí)，達(dá)到理論下限值；在理論下限值為小數(shù)時(shí)，達(dá)到理論下限值的整數(shù)部分加一。在高碼率的情形下，編碼效率比AMR一WB+要高，即更加節(jié)省比特。這是由于本發(fā)明實(shí)施例提供的編碼邏輯對(duì)于不同的編碼脈沖數(shù)目可一致采用，避免了AMR一WB+所采用的遞歸方式下編碼索引冗余度的累力口，從總的邏輯構(gòu)思上保證充分利用編碼比特。同時(shí)由于避免了對(duì)同一位置的多個(gè)脈沖進(jìn)行分別編碼，使得本發(fā)明實(shí)施例進(jìn)行位置合并后編碼的方法具有節(jié)省編碼比特的優(yōu)勢(shì)，并且隨著軌道上編碼脈沖數(shù)目的增加，脈沖位置發(fā)生重疊的幾率也隨之增加，本發(fā)明實(shí)施例方法的優(yōu)勢(shì)愈加明顯。實(shí)施例二、一種編碼方法，本實(shí)施例采用與實(shí)施例一相同的編碼邏輯，本實(shí)施例主要是提供一種對(duì)第二索引I2的計(jì)算方法，使得便于通過(guò)代數(shù)計(jì)算來(lái)確定有脈沖位置在軌道上的分布P(N)={p(0),p(l)，…，p(N-1)}與12的對(duì)應(yīng)關(guān)系。本實(shí)施例中I2的計(jì)算方法是，按照設(shè)定的順序，對(duì)第一索引I1對(duì)應(yīng)的有脈沖位置的數(shù)目N下，P(N)全部可能的情況進(jìn)行排列，以排列的序號(hào)作為指示相應(yīng)分布情況的第二索引I2。"設(shè)定的順序"可理解為編解碼雙方按照同樣的排序計(jì)算規(guī)則，所確定的P(N)全部可能情況的順序。本實(shí)施例中提供如下排序計(jì)算規(guī)則由于P(N)不同的情況是通過(guò)所包含的不同數(shù)值組合來(lái)體現(xiàn)，因此不妨對(duì)P(N)中包含的各個(gè)位置序號(hào)進(jìn)行排列，令p(O)<p(l)<…<p(N—1),或者p(O)〉p(l)〉…>p(N-1);假設(shè)采用前者，則有p(O)e[O,M-N]，p(n)e[p(n-1)+1，M-N+n]，M為軌道上的位置總數(shù)。然后對(duì)P(N)不同的情況依次比較各個(gè)維度的大小，按照從小到大或者從大到小的順序?qū)λ锌赡艿腜(N)進(jìn)行排序。假設(shè)釆用從小到大的排序方式，并從O開(kāi)始對(duì)排序后的P(N)進(jìn)行編號(hào)，則N—1T，—■pN_「N丄Yr廣N-n—廠N-n，iZ—_^M—p(O)十ZiL^M—p(n_l)—1—匸M—p(n)Jn=l其中"C"表示求組合數(shù)；S表示求和。上式的含義可解釋為C^-C:p(。)表示第l個(gè)脈沖位于p(O)之前的P(N)情況總數(shù)；C:;(。h-C^Jp(D表示第l個(gè)脈沖位于p(0)時(shí)，第2個(gè)脈沖位于p(l)之前的P(N)情況總數(shù)；C:np(n—d—,-C:'")的含義可類(lèi)推。需要說(shuō)明的是，上述公式只是I2與P(N)間計(jì)算關(guān)系的一種表現(xiàn)形式，根據(jù)相同的排序規(guī)則，還可等價(jià)的以其他數(shù)學(xué)形式來(lái)描述該計(jì)算關(guān)系；若釆用不同的排序規(guī)則，也可相應(yīng)的設(shè)計(jì)出類(lèi)似的計(jì)算關(guān)系，具體計(jì)算關(guān)系的表述方式不構(gòu)成對(duì)本發(fā)明實(shí)施例的限定。為更好的理解上述I2的計(jì)算方法，可假設(shè)一個(gè)脈沖相對(duì)位置矢量X(N)={x(l)，x(2),…，x(N)}，X(N)與P(N)有如下——對(duì)應(yīng)關(guān)系x(l)=P(0);x(i)=p(i-l)-p(i-2);x(i)表示的是第i個(gè)有脈沖位置與第i-l個(gè)有脈沖位置之間的相對(duì)位置關(guān)系，iN]。利用X(N)可將P(N)所有可能的情況構(gòu)造在一個(gè)N層樹(shù)結(jié)構(gòu)中，樹(shù)的深度為N+1，樹(shù)第i層的子節(jié)點(diǎn)表示第i個(gè)有脈沖位置的相對(duì)位置值x(i)。按照從左到右從小到大的順序放置x(i)的取值，然后在樹(shù)的底層，即末節(jié)點(diǎn)處從左到右依次對(duì)各個(gè)末節(jié)點(diǎn)進(jìn)行編碼。每個(gè)末節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑對(duì)應(yīng)X(N)的一種情況，因此每個(gè)末節(jié)點(diǎn)的編碼即為指示相應(yīng)P(N)情況的第二索引I2。下面舉出一些實(shí)際的例子來(lái)進(jìn)行說(shuō)明，假設(shè)軌道上的位置總數(shù)M=16。例一、有脈沖位置的數(shù)目pos—num的值N=2,樹(shù)結(jié)構(gòu)如圖14所示。12(2)=C16-《—x(1)+C16—x(1)—i-C16_[x(1)+X(2)]=C16_C26—p(0)+C16—p(o)一i_C16—p(1)例二、有脈沖位置的數(shù)目pos—num的值N=3，樹(shù)結(jié)構(gòu)如圖15所示。12(3)=C16_C16—x(1)+C16_x(1)—丄_C16_[x(1)+X(2)]+ri_r+M6-[x(l)+x(2)]-1M6-[x(l)+x(2)+x(3)]—-C16—p(0)+C16—p(0)—j_C16-p(1)+C16—p("一_C16—p(2)當(dāng)N-4、5、6時(shí)，對(duì)應(yīng)的樹(shù)結(jié)構(gòu)類(lèi)似，12的計(jì)算公式可類(lèi)推，不再贅述。本實(shí)施例提供了一種以計(jì)算關(guān)系獲得第二索引I2的方法，由于I2在編碼索引中所占數(shù)據(jù)量較大，因此采用本實(shí)施例計(jì)算方法能夠盡量減少編解碼雙方的存儲(chǔ)量。同時(shí)，由于I2連續(xù)編碼且與P(N)嚴(yán)格一一對(duì)應(yīng)，因此能夠最大限度的利用編碼比特，避免浪費(fèi)。下面對(duì)本發(fā)明實(shí)施例的解碼方法進(jìn)行詳細(xì)說(shuō)明。實(shí)施例三、一種解碼方法，本實(shí)施例提供的解碼方法對(duì)按照實(shí)施例一編碼方法獲得的編碼索引進(jìn)行解碼，解碼過(guò)程為編碼過(guò)程的反過(guò)程，如圖16所示，包括Bl、接收編碼索引IndexO),從lndex(5V)中提取出第一索引II，按照I1確定有脈沖位置的數(shù)目pos_num。由于不同碼率下，編碼索引的總比特?cái)?shù)不同，因此解碼方可直接根據(jù)編碼索引的長(zhǎng)度(比特?cái)?shù))，確定出編碼脈沖總數(shù)pulse—num=，；從lndex(^中提取各個(gè)索引的信息，可按照與編碼時(shí)將各個(gè)索引組合成Index(5V)相反的過(guò)程來(lái)進(jìn)行。例如，若各個(gè)索引單獨(dú)存放的固定的字段中，則直接分別提取即可。若lndex(^V)采用實(shí)施例一中提供的以I1作為起始值疊加其他索引的結(jié)構(gòu)，則可先提取出Il,按照與Il對(duì)應(yīng)的pos—num的值N確定其他索引在lndex(5V)中的位置。在這種情況下，由于一個(gè)Il對(duì)應(yīng)Index(5V)的一個(gè)獨(dú)立取值范圍，因此，解碼方可從設(shè)定的若干個(gè)獨(dú)立的取值范圍中，判斷Index(^所屬的取值范圍，按照該所屬的取值范圍對(duì)應(yīng)的起始值確定第一索引11。B2、從編碼索引Index(^V)中提取出第二、三索引I2、13;與I1類(lèi)似，12、13的提取也按照與組合進(jìn)IndexO)相反的過(guò)程進(jìn)行，在獨(dú)立放置時(shí)可被直接提取。若12、13采用實(shí)施例一中組合后進(jìn)行疊加的編碼方式，則可采用以下步驟分離①?gòu)木幋a索？1Index(^V)中提取出12、13的組合值I23;123在Index(5V)中的存放位置可由Il確定的N值來(lái)指示。②按照如下方式分離出I2、13，12=123%W(N),13=Int[123/W(N)];其中，W(N)為pos—nmi^N下，P(N)全部可能的情況的總數(shù)，W(N)=，M是軌道上的位置總數(shù)；％表示取余數(shù)；Int表示取整。B3、若編碼的是帶符號(hào)脈沖，則還需要從Index(5V)中提取出與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引s(n)。按照實(shí)施例一中提供的Index(5V)結(jié)構(gòu)，N個(gè)符號(hào)索引位于Index(^V)末尾，因此在獲得由Il指示的N值后可直接從Index(5V)中分離出各個(gè)s(n)。B4、按照第二索引I2確定，在pos—num-N下，有脈沖位置在軌道上的分布P(N);解碼I2采用與編碼I2相反的過(guò)程，若I2在編碼時(shí)采用計(jì)算關(guān)系獲得，則在解碼時(shí)利用同樣的計(jì)算關(guān)系進(jìn)行逆運(yùn)算即可；若I2在編碼時(shí)采用查詢(xún)關(guān)系獲得，則在解碼時(shí)查詢(xún)相同的對(duì)應(yīng)關(guān)系即可。B5、按照第三索引I3確定各個(gè)有脈沖位置上的脈沖數(shù)目SU(N);解碼B的原則與I2類(lèi)似。B6、按照有脈沖位置在軌道上的分布P(N)和各個(gè)有脈沖位置上的脈沖數(shù)目SU(N)，重建軌道上的脈沖序列。對(duì)于帶符號(hào)脈沖的情形，在重建軌道上的脈沖序列時(shí)，還按照各個(gè)符號(hào)索引s(n)攜帶的脈沖符號(hào)信息，恢復(fù)各個(gè)有脈沖位置的脈沖符號(hào)的正或負(fù)的特性。實(shí)施例四、一種解碼方法，本實(shí)施例采用與實(shí)施例三相同的解碼邏輯，本實(shí)施例主要是提供一種對(duì)按照實(shí)施例二編碼方法獲得的第二索引12,進(jìn)行解碼的計(jì)算方法，即提供實(shí)施例二中I2的計(jì)算方法的在解碼方的逆計(jì)算方法。對(duì)于在編碼時(shí)，按照12=&-C:p(o)+S[C:np(n—1H-C:^]得到的I2，n=l在解碼時(shí)采用①?gòu)腎2中逐個(gè)減去C^，…，C:",R(yO)=I2-C:1「…-C:;o;直到I2的余值R(yO)由正數(shù)變?yōu)樨?fù)數(shù)；其中，M為軌道上的位置總數(shù)，N為有脈沖位置的數(shù)目，yOe[l,M-N+l]，"C"表示求組合數(shù)；記錄軌道上第l個(gè)有脈沖位置的位置序號(hào)p(O)=y0-1;②若N〉1,則繼續(xù)從R[p(0)]中逐個(gè)減去C:2p,，…，C:2pW—yl，直到R[p(O)]的余值Rl(xl)由正數(shù)變?yōu)樨?fù)數(shù)；記錄軌道上第2個(gè)有脈沖位置的位置序號(hào)p(l"yl-1;③以此類(lèi)推，從R(n-l)[p(n-l)]中逐個(gè)減去Cf^2)—..._p(n—1H，…，C:;2)—…—p(n—1}—yn,直到R(n-l)[p(n_l)]的余值Rn(yn)由正數(shù)變?yōu)樨?fù)數(shù)；其中，n<N-1;記錄軌道上第11+l個(gè)有脈沖位置的位置序號(hào)p(n)-yn-1。④解碼I2完成，獲得P(N)^p(0)，p(l),…，p(N-1)}。應(yīng)當(dāng)理解，實(shí)現(xiàn)本發(fā)明編解碼方法的軟件可以存儲(chǔ)于計(jì)算機(jī)可讀介質(zhì)中。編碼軟件的在執(zhí)行時(shí)，包括如下步驟對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)，獲得有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目；按照有脈沖位置的數(shù)目確定第一索引，所述第一索引對(duì)應(yīng)于相同有脈沖位置的數(shù)目下，有脈沖位置在軌道上全部可能的分布情況；按照有脈沖位置在軌道上的分布確定第二索引，所述第二索引從所述第一索引對(duì)應(yīng)的全部可能的分布情況中，指示與當(dāng)前有脈沖位置的分布對(duì)應(yīng)的分布情況；按照各個(gè)有脈沖位置上的脈沖數(shù)目確定第三索引；生成編碼索引，所述編碼索引包括所述第一、二、三索引的信息。解碼軟件的在執(zhí)行時(shí)，包括如下步驟接收編碼索引，從所述編碼索引中提取出第一索引，按照第一索引確定有脈沖位置的數(shù)目；從所述編碼索引中提取出第二、三索引；按照第二索引確定，在所述第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目下，有脈沖位置在軌道上的分布；按照第三索引確定各個(gè)有脈沖位置上的脈沖數(shù)目；按照有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目，重建軌道上的脈沖序列。所述的可讀介質(zhì)，如ROM/RAM、磁碟、光盤(pán)等。下面對(duì)本發(fā)明實(shí)施例的編解碼器進(jìn)行詳細(xì)說(shuō)明。實(shí)施例五、一種編碼器IO，如圖17所示，包括脈沖統(tǒng)計(jì)單元ll,用于對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)，輸出有脈沖位置的數(shù)目N、有脈沖位置在軌道上的分布P(N)和各個(gè)有脈沖位置上的脈沖數(shù)目SU(N);在對(duì)帶符號(hào)脈沖進(jìn)行統(tǒng)計(jì)時(shí)，脈沖統(tǒng)計(jì)單元1l還按照各個(gè)有脈沖位置的脈沖符號(hào)的正或負(fù)的特性，輸出相應(yīng)的脈沖符號(hào)信息S(N);索引計(jì)算單元12,包括第一索引單元121,用于按照有脈沖位置的數(shù)目N輸出第一索引Il,Il對(duì)應(yīng)于相同有脈沖位置的數(shù)目下，有脈沖位置在軌道上全部可能的分布情況；第二索引單元122,用于按照有脈沖位置在軌道上的分布P(N)輸出第二索引12，12從所述第一索引對(duì)應(yīng)的全部可能的分布情況中，指示與當(dāng)前有脈沖位置的分布對(duì)應(yīng)的分布情況；第三索引單元123，用于按照各個(gè)有脈沖位置上的脈沖數(shù)目SU(N)輸出第三索引I3;索引組合單元13，用于組合所述第一、二、三索引的信息生成編碼索引；在編碼帶符號(hào)脈沖時(shí)，索引組合單元13還將與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引的信息S(N)，組合到所述編碼索引中，所述符號(hào)索引指示與該索引對(duì)應(yīng)的有脈沖位置的脈沖符號(hào)信息。在按照實(shí)施例一中提供的編碼索引結(jié)構(gòu)進(jìn)行編碼時(shí)，索引組合單元13可采用如下結(jié)構(gòu)，包括第一組合單元131,用于輸出組合為I23的第二、三索引，123=13xW(N)+I2;其中，W(N)為第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目N下，有脈沖位置在軌道上全部可能的分布情況的總數(shù)。第二組合單元132,用于將第一組合單元131的輸出與其他索引的信息疊加，輸出編碼索引Index(M。本實(shí)施例編碼裝置可用于實(shí)施例一和二提供的編碼方法中。實(shí)施例六、一種解碼器20,如圖18所示，包括第一提取單元21,用于接收編碼索f1Index(M,從lndex(5V)中提取出第一索引Il,按照I1確定有脈沖位置的數(shù)目N;第二提取單元22,用于從編碼索引Index(5V)中提取出第二、三索引I2、13;在對(duì)實(shí)施例一中提供的編碼索引結(jié)構(gòu)進(jìn)行解碼時(shí)，第二提取單元22可采用如下結(jié)構(gòu)，包括分離子單元221，用于從編碼索引中提取出第二、三索引的組合值I23;解析子單元222，用于按照如下方式分離輸出第二、三索引I2、13，12=123%W(N)，13=Int[123/W(N)];其中W(N)為第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目N下，有脈沖位置在軌道上全部可能的分布情況的總數(shù)；％表示取余數(shù)；Int表示取整。第一解碼單元23,用于按照第二索引I2確定，在I1對(duì)應(yīng)的有脈沖位置的數(shù)目N下，有脈沖位置在軌道上的分布P(N);第二解碼單元24,用于按照第三索引I3確定各個(gè)有脈沖位置上的脈沖數(shù)目SU(N);脈沖重建單元25,用于按照有脈沖位置在軌道上的分布P(N)和各個(gè)有脈沖位置上的脈沖數(shù)目SU(N)，重建軌道上的脈沖序列。在解碼帶符號(hào)脈沖時(shí)，解碼器還需要包括第三提取單元26，用于按照有脈沖位置的數(shù)目N,從lndex(5V)中提取出與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引s(n)，所述符號(hào)索引指示與該索引對(duì)應(yīng)的有脈沖位置的脈沖符號(hào)信息；此時(shí)，脈沖重建單元25可采用如下結(jié)構(gòu)，包括第一重建單元251,用于按照有脈沖位置在軌道上的分布P(N)和與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引s(n),恢復(fù)各個(gè)有脈沖位置的脈沖符號(hào)的正或負(fù)的特性；第二重建單元252,用于按照第一重建單元251輸出的各個(gè)帶符號(hào)的有脈沖位置的分布，和各個(gè)有脈沖位置上的脈沖數(shù)目SU(N)，重建軌道上的脈沖序歹'J。本實(shí)施例解碼裝置可用于實(shí)施例三和四供的解碼方法中。為更好的理解上述實(shí)施例，以下給出具體的編解碼實(shí)例，編碼采用實(shí)施例二編碼方法，解碼相應(yīng)的采用實(shí)施例四解碼方法，假設(shè)軌道上總位置數(shù)目M-16。例一、對(duì)圖3所示的脈沖搜索結(jié)果進(jìn)行編解碼。A、編碼①，-6，IndexO)需要21個(gè)比特②統(tǒng)計(jì)N、P(N)、SU(N)、S(N)N=1;P(1)=(P(0)}={2};SU(l)={su(0)}={6};S(l)={s(0)}={0};③編碼I1、12、13、123按照N=1,由圖2可知，II=0xlF0000;按照實(shí)施例2計(jì)算方法，12=2;Class(l)=l，13=0;因此123=12=2;④生成Index(5V)Index(^V)=II+123x2N+s(O)x2N"+s(l)x2N-2+...+s(N-1)=OxlFOOOO+2x2+0=0xlF0004B、解碼①收到IndexO)=0xlF0004,根據(jù)編碼長(zhǎng)度確定，=6;②提取I1、s(n)、123按照Index(^)-0xlF0004，由圖2可知，Il=0xlF0000，N=l;按照N-1，分離IndexO)末尾l個(gè)比特，s(0)=0;分離出I23,123=[Index(^〉>1]—II=2;"k"表示左移k位；③解碼I23按照N-1，W(l)=C;6=16;13=Int[I23/W(l)]=0，對(duì)應(yīng)SU(1)唯一的一種情況SU(l)={6};12=123%W(l)=2;按照實(shí)施例4計(jì)算方法，P(l)={p(0)}={2};④恢復(fù)脈沖序列由P(1)HSU(1)={6}、s(0)-0知，在位置"2"上有"6"個(gè)"正，，脈沖。解碼過(guò)程完畢。例二、對(duì)圖19所示的脈沖搜索結(jié)果進(jìn)行編解碼。A、編碼①,-6，Index(:7V)需要21個(gè)比特②統(tǒng)計(jì)N、P(N)、SU(N)、S(N)N=2;P(2)={p(0),p(l)}={2,4};SU(2)={su(0)，su(l)}={2，4};S(2)={s(0)，s(l)}={0，0};③編碼I1、12、13、123按照N-2，由圖2可知，Il=0xlE0000;按照實(shí)施例2計(jì)算方法，12=30;Class(2)=5，假設(shè)SU(2)的5種可能情況按如下順序排列{{5,1}，{4,2}，{3,3},{2,4}，{1，5}}，則SU(2)-口，4}為第4種情況，13=3;因此123=13xd26+12=390;④生成Index(^Index(5V)=II+123x2N+s(O)x2N"+s(l)x2N-2+...+s(N-1)=OxlEOOOO+390x4+0+0=0xlE0618B、解碼①收到Index(M=0xlE0618,根據(jù)編碼長(zhǎng)度確定，=6;②提取I1、s(n)、123按照Index(^)-0xlE0618,由圖2可知，Il=0xlE0000，N=2;按照N-2，分離IndexO)末尾2個(gè)比特，s(0)=0,s(l)=0;分離出I23,123=[IndexO)2]—II=390;③解碼I23按照N-2，W(2)=Cf6=120;13=Int[I23/W(2)]=3,按照與編碼方使用的同樣的SU(2)全部情形的排列順序，對(duì)應(yīng)第4種情況SU(2)={2，4};12=123%W(2)=30;按照實(shí)施例4計(jì)算方法，P(2)={2,4};④恢復(fù)脈沖序列由P(2)-(2,4}、SU(2)={2，4}、s(O)=0、s(l)-0知，在位置"2"上有"2"個(gè)"正"脈沖，在位置"4"上有"4"個(gè)"正"脈沖。解碼過(guò)程完畢。通過(guò)上述實(shí)施例可以看出，本發(fā)明實(shí)施例采用對(duì)需要進(jìn)行編碼的脈沖按照位置進(jìn)行合并，分別對(duì)有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目進(jìn)行編碼的方法。本發(fā)明實(shí)施例提供的編碼方法對(duì)于不同的編碼脈沖數(shù)目可一致采用，避免了遞歸方式下編碼索引冗余度的累加，保證充分利用編碼比特。同時(shí)由于避免了對(duì)同一位置的多個(gè)脈沖進(jìn)行分別編碼，使得本發(fā)明實(shí)施例進(jìn)行位置合并后編碼的方法具有節(jié)省編碼比特的優(yōu)勢(shì)，并且隨著軌道上編碼脈沖數(shù)目的增加，脈沖位置發(fā)生重疊的幾率也隨之增加，本發(fā)明實(shí)施例方法的優(yōu)勢(shì)愈加明顯。以上對(duì)本發(fā)明所提供的編解碼方法及編解碼器進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。權(quán)利要求1、一種編碼方法，其特征在于，包括對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)，獲得有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目；按照有脈沖位置的數(shù)目確定第一索引，所述第一索引對(duì)應(yīng)于相同有脈沖位置的數(shù)目下，有脈沖位置在軌道上全部可能的分布情況；按照有脈沖位置在軌道上的分布確定第二索引，所述第二索引從所述第一索引對(duì)應(yīng)的全部可能的分布情況中，指示與當(dāng)前有脈沖位置的分布對(duì)應(yīng)的分布情況；按照各個(gè)有脈沖位置上的脈沖數(shù)目確定第三索引；生成編碼索引，所述編碼索引包括所述第一、二、三索引的信息。2、根據(jù)權(quán)利要求l所述的編碼方法，其特征在于所述對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)時(shí)，還按照各個(gè)有脈沖位置的脈沖符號(hào)的正或負(fù)的特性，獲得相應(yīng)的脈沖符號(hào)信息；所述編碼索引還包括與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引的信息，所述符號(hào)索引指示與該索引對(duì)應(yīng)的有脈沖位置的脈沖符號(hào)信息。3、根據(jù)權(quán)利要求1或2所述的編碼方法，其特征在于所述生成編碼索引是，以第一索引為起始值，疊加其他索引的信息；所述第一索引的一個(gè)取值對(duì)應(yīng)于編碼索引的一個(gè)獨(dú)立的取值范圍。4、根據(jù)權(quán)利要求3所述的編碼方法，其特征在于所述有脈沖位置的數(shù)目與第一索引為一一對(duì)應(yīng)的關(guān)系；所述軌道上共有16個(gè)位置，需要編碼的脈沖數(shù)目為6，有脈沖位置的數(shù)目分別為l、2、3、4、5、6時(shí)，與其順序——對(duì)應(yīng)的第一索引以十六進(jìn)制表示分別為1F0000、1E0000、1D0000、180000、000000、100000;或者，所述軌道上共有16個(gè)位置，需要編碼的脈沖數(shù)目為5，有脈沖位置的數(shù)目分別為l、2、3、4、5時(shí)，與其順序——對(duì)應(yīng)的第一索引以十六進(jìn)制表示分別為78000、70000、60000、40000、00000;或者，所述軌道上共有16個(gè)位置，需要編碼的脈沖數(shù)目為4，有脈沖位置的數(shù)目分別為1、2、3、4時(shí)，與其順序——對(duì)應(yīng)的第一索引以十六進(jìn)制表示分別為E000、COOO、8000、0000;或者，所述軌道上共有16個(gè)位置，需要編碼的脈沖數(shù)目為3，有脈沖位置的數(shù)目分別為l、2、3時(shí)，與其順序——對(duì)應(yīng)的第一索引以十六進(jìn)制表示分別為1C00、1800、0000;或者，所述軌道上共有16個(gè)位置，需要編碼的脈沖數(shù)目為2，有脈沖位置的數(shù)目分別為l、2時(shí)，與其順序——對(duì)應(yīng)的第一索引以十六進(jìn)制表示分別為1E0、000。5、根據(jù)權(quán)利要求3所述的編碼方法，其特征在于在以第一索引為起始值，疊加其他索引的信息時(shí)，第二、三索引組合為如下形式進(jìn)行疊加<formula>formulaseeoriginaldocumentpage3</formula>其中，12、13分別為第二索引和第三索引；W(N)為第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目N下，有脈沖位置在軌道上全部可能的分布情況的總數(shù)。6、根據(jù)權(quán)利要求1或2所述的編碼方法，其特征在于，所述按照有脈沖位置在軌道上的分布確定第二索引，是按照如下方式進(jìn)行第二索引的計(jì)算按照設(shè)定的順序，對(duì)第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目下，有脈沖位置在軌道上全部可能的分布情況進(jìn)行排列，以排列的序號(hào)作為指示相應(yīng)分布情況的第二索引。7、根據(jù)權(quán)利要求6所述的編碼方法，其特征在于，所述按照設(shè)定的順序，對(duì)第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目下，有脈沖位置在軌道上全部可能的分布情況進(jìn)行排列，按照如下方式進(jìn)行將有脈沖位置在軌道上的分布對(duì)應(yīng)為一個(gè)N維脈沖位置矢量P(N),P(N)={p(0),p(l),…，p(N-1)};其中，N為有脈沖位置的數(shù)目；p(n)表示有脈沖位置在軌道上的位置序號(hào)，nG[O,N-l];p(0)<p(l)<…<p(N—1),或者p(0)〉p(1)〉…>p(N—1);依次比較脈沖位置矢量各個(gè)維度的大小，按照從小到大或者從大到小的順序?qū)維下全部可能的脈沖位置矢量進(jìn)行排序。8、根據(jù)權(quán)利要求7所述的編碼方法，其特征在于，第二索引的計(jì)算公式為<formula>formulaseeoriginaldocumentpage3</formula>其中，M為軌道上的位置總數(shù);p(O)G[O，M-N]，p(n)6[p(n-1)+1，M-N+n];"C"表示求組合數(shù)；S表示求和。9、一種解碼方法，其特征在于，包括接收編碼索引，從所述編碼索引中提取出第一索引，按照第一索引確定有脈沖位置的數(shù)目；從所述編碼索引中提取出第二、三索引；按照第二索引確定，在所述第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目下，有脈沖位置在軌道上的分布；按照第三索引確定各個(gè)有脈沖位置上的脈沖數(shù)目；按照有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目，重建軌道上的脈沖序列。10、根據(jù)權(quán)利要求9所述的解碼方法，其特征在于在確定有脈沖位置的數(shù)目后，還從所述編碼索引中提取出與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引，所述符號(hào)索引指示與該索引對(duì)應(yīng)的有脈沖位置的脈沖符號(hào)信息；在重建軌道上的脈沖序列時(shí)，還按照所述脈沖符號(hào)信息，恢復(fù)各個(gè)有脈沖位置的脈沖符號(hào)的正或負(fù)的特性。11、根據(jù)權(quán)利要求9或10所述的解碼方法，其特征在于，所述從編碼索引中提取出第一索引釆用從設(shè)定的若干個(gè)獨(dú)立的取值范圍中，判斷所述編碼索引所屬的取值范圍，按照該所屬的取值范圍對(duì)應(yīng)的起始值確定所述第一索引。12、根據(jù)權(quán)利要求ll所述的解碼方法，其特征在于，所述從編碼索引中提取出第二、三索引采用從編碼索引中提取出第二、三索引的組合值I23，按照如下方式分離出第二、三索引，I2=I23%W(N)，B=Int[I23/W(N)];其中，12、13分別為第二索引和第三索引；W(N)為第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目N下，有脈沖位置在軌道上全部可能的分布情況的總數(shù)；％表示取余數(shù)；Int表示取整。13、根據(jù)權(quán)利要求9或10所述的解碼方法，其特征在于，所述按照第二索引確定有脈沖位置在軌道上的分布釆用從第二索引I2中逐個(gè)減去C^，…，C^—」y。，直到I2的余值R(yO)由正數(shù)變?yōu)樨?fù)數(shù)；其中，M為軌道上的位置總數(shù)，N為有脈沖位置的數(shù)目，y(K[l，M-N+1],"C"表示求組合數(shù)；記錄軌道上第l個(gè)有脈沖位置的位置序號(hào)p(O)=y0-1;若NM，則繼續(xù)從R[p(0)]中逐個(gè)減去C^2p(。H,…，C:2p(G)—yl,直到R[p(O)]的余值Rl(yl)由正數(shù)變?yōu)樨?fù)數(shù)；記錄軌道上第2個(gè)有脈沖位置的位置序號(hào)p(1)=yi-l;以此類(lèi)推'從R(n-l)[p(n-l)]中逐個(gè)減去C:;2)—...p(n—lhl，...，C:np;_p(n—d—yn,直到R(n-l)[p(n-l)]的余值Rn(yn)由正數(shù)變?yōu)樨?fù)數(shù)；其中，n《N-1;記錄軌道上第11+l個(gè)有脈沖位置的位置序號(hào)p(n):yn-1。14、一種編碼器，其特征在于，包括脈沖統(tǒng)計(jì)單元，用于對(duì)軌道上需要編碼的脈沖按照位置進(jìn)行統(tǒng)計(jì)，輸出有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目；索引計(jì)算單元，所述索引計(jì)算單元包括第一索引單元，用于按照有脈沖位置的數(shù)目輸出第一索引，所述第一索引對(duì)應(yīng)于相同有脈沖位置的數(shù)目下，有脈沖位置在軌道上全部可能的分布情況；第二索引單元，用于按照有脈沖位置在軌道上的分布輸出第二索引，所述第二索引從所述第一索引對(duì)應(yīng)的全部可能的分布情況中，指示與當(dāng)前有脈沖位置的分布對(duì)應(yīng)的分布情況；第三索引單元，用于按照各個(gè)有脈沖位置上的脈沖數(shù)目輸出第三索引；索引組合單元，用于組合所述第一、二、三索引的信息生成編碼索引。15、根據(jù)權(quán)利要求14所述的編碼器，其特征在于所述脈沖統(tǒng)計(jì)單元還按照各個(gè)有脈沖位置的脈沖符號(hào)的正或負(fù)的特性，輸出相應(yīng)的脈沖符號(hào)信息；所述索引組合單元還將與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引的信息，組合到所述編碼索引中，所述符號(hào)索引指示與該索引對(duì)應(yīng)的有脈沖位置的脈沖符號(hào)信息。16、根據(jù)權(quán)利要求14或15所述的編碼器，其特征在于，所述索引組合單元包括第一組合單元，用于輸出組合為如下形式的第二、三索引，.13xW(N)+I2;其中，12、B分別為第二索引和第三索引；W(N)為第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目N下，有脈沖位置在軌道上全部可能的分布情況的總數(shù)。第二組合單元，用于將所述第一組合單元的輸出與其他索引的信息疊加，輸出編碼索引。17、一種解碼器，其特征在于，包括第一提取單元，用于接收編碼索引，從所述編碼索引中提取出第一索引，按照第一索引確定有脈沖位置的數(shù)目；第二提取單元，用于從所述編碼索引中提取出第二、三索引；第一解碼單元，用于按照第二索引確定，在所述第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目下，有脈沖位置在軌道上的分布；第二解碼單元，用于按照第三索引確定各個(gè)有脈沖位置上的脈沖數(shù)目；脈沖重建單元，用于按照有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目，重建軌道上的脈沖序列。18、根據(jù)權(quán)利要求17所述的解碼器，其特征在于，還包括第三提取單元，用于按照有脈沖位置的數(shù)目，從所述編碼索引中提取出與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引，所述符號(hào)索引指示與該索引對(duì)應(yīng)的有脈沖位置的脈沖符號(hào)信息；所述脈沖重建單元包括第一重建單元，用于按照有脈沖位置在軌道上的分布和與各個(gè)有脈沖位置對(duì)應(yīng)的符號(hào)索引，恢復(fù)各個(gè)有脈沖位置的脈沖符號(hào)的正或負(fù)的特性；第二重建單元，用于按照各個(gè)帶符號(hào)的有脈沖位置的分布和各個(gè)有脈沖位置上的脈沖數(shù)目，重建軌道上的脈沖序列。19、根據(jù)權(quán)利要求17或18所述的解碼器，其特征在于，所述第二提取單元包括分離子單元，用于從編碼索引中提取出第二、三索引的組合值I23;解析子單元，用于按照如下方式分離輸出第二、三索引，12=123%W(N)，13=Int[123/W(N)];其中，12、13分別為第二索引和第三索引；W(N)為第一索引對(duì)應(yīng)的有脈沖位置的數(shù)目N下，有脈沖位置在軌道上全部可能的分布情況的總數(shù)；％表示取余數(shù)；Int表示取整。全文摘要本發(fā)明公開(kāi)了一種編碼方法，對(duì)需要進(jìn)行編碼的脈沖按照位置進(jìn)行合并，分別對(duì)有脈沖位置的數(shù)目、有脈沖位置在軌道上的分布和各個(gè)有脈沖位置上的脈沖數(shù)目進(jìn)行編碼。本發(fā)明還提供相應(yīng)的解碼方法，以及編解碼器。本發(fā)明提供的編碼邏輯對(duì)于不同的編碼脈沖數(shù)目可一致采用，避免了遞歸方式下編碼索引冗余度的累加，從總的邏輯構(gòu)思上保證充分利用編碼比特。同時(shí)由于避免了對(duì)同一位置的多個(gè)脈沖進(jìn)行分別編碼，使得本發(fā)明進(jìn)行位置合并后編碼的方法具有節(jié)省編碼比特的優(yōu)勢(shì)，并且隨著軌道上編碼脈沖數(shù)目的增加，脈沖位置發(fā)生重疊的幾率也隨之增加，本發(fā)明方法的優(yōu)勢(shì)愈加明顯。文檔編號(hào)H03M7/30GK101295506SQ20071010302公開(kāi)日2008年10月29日申請(qǐng)日期2007年4月29日優(yōu)先權(quán)日2007年4月29日發(fā)明者張德軍,馬付偉申請(qǐng)人:華為技術(shù)有限公司