㈠ BCH碼的介紹
BCH碼是一類重要的糾錯碼,它把信源待發的信息序列按固定的κ位一組劃分成消息組,再將每一消息組獨立變換成長為n(n>κ)的二進制數字組,稱為碼字。如果消息組的數目為M(顯然M>=2),由此所獲得的M個碼字的全體便稱為碼長為n、信息數目為M的分組碼,記為n,M。把消息組變換成碼字的過程稱為編碼,其逆過程稱為解碼。
㈡ 各種視頻編譯碼器的不同之處是什麼
視頻編解碼器主要作用是對視頻信號進行壓縮和解壓縮,通常這種壓縮屬於有損數據壓縮。編碼解碼器的壓縮率從一般的2:1~100:1不等,使處理大量的視頻數據成為可能。
在日常生活中,視頻編解碼器的應用非常廣泛。例如在DVD(MPEG-2)中,在VCD(MPEG-1)中,在互聯網上。在線的視頻素材通常是使用很多種不同的編解碼器進行壓縮的,為了能夠正確地瀏覽這些素材,用戶需要下載並安裝編解碼器包--一種為PC准備的編譯好的編解碼器組件。
隨著高科技的快速發展,為了滿足了更多領域的需求,高清視頻編解碼器也應運而生。高清視頻編解碼器可應用於:視頻會議、安防監控、醫療示教、課堂錄播、無人值守、庭審系統等各種環境條件下的軟硬體配套服務。目前H.264是比較符合高度壓縮數字視頻編解碼器標准。高清視頻編解碼器的優勢就是超低延遲(一般可達到40ms),高壓縮比(支持 300K-40Mbps 動態碼流編碼),高清畫質、高幀率(1080p/60幀)。
㈢ LDPC碼或者Turbo碼比BCH碼強嗎 為什麼書上要單獨講。
BCH的本質就是線性循環碼,就是糾正一個錯誤循環碼,編碼也是和循環碼一樣採用生成多項式來編碼的,解碼的方法很多種,常用的硬體解碼電路就是用移位寄存器等主成,軟體解碼有錢搜索等方法,所以一般把BCH碼放在循環碼裡面或者緊挨著循環碼後面講,BCH碼講完了就是講RS碼,因為RS碼就是多進制的BCH碼,他們都是線性碼,應用范圍主要是短距離對碼率要求不高的地方,通信上很少用,但是LDPC和TURBO都不是線性碼,他們和線性循環等碼有本質的區別,無論編碼解碼都有自己的方法,而且這兩種碼都是最近幾年才出來的,LDPC1996年才開始大規模的研究,主要用於遠程移動通信上面,4G裡面用了很多LDPC,這兩種碼也是性能很高的碼,可以接近香農極限,當然,學習這兩種碼也是比較難的,當年我學的差點吐血。
至於哪種碼更好,我覺得不存在這樣一個問題,每個人每種碼都有自己的用處,比如要是用於光碟糾錯,非得BCH來,用於遠程通信,LDPC或者TURBO碼更勝任,沒有比較的意義,總之存在就是合理的,要是有一種碼是萬能的,其他碼就會消失了,你也聽不到那些名字了,所以你所了解到的東西,說明他們都是有用處的。
㈣ PDF417解碼,RS糾錯碼,求糾錯碼生成多項式零點問題!
糾錯碼能夠檢錯或糾錯,主要是靠碼字之間有較大的差別。這可用碼字之間的漢明距離d(x,y)來衡量。它的定義為碼字x與y之間的對應位取不同值的碼元個數。一種糾錯碼的最小距離d定義為該種碼中任兩個碼字之間的距離的最小值。一種碼要能發現e個錯誤,它的最小距離d應不小於e+1。若要能糾正t個錯誤,則d應不小於2t+1。一個碼字中非零碼元的個數,稱為此碼字的漢明重量。一種碼中非零碼字的重量的最小值,稱為該碼的最小重量。對線性碼來說,一種碼的最小重量與其最小距離在數值上是相等的。
在構造線性碼時,數字上是從n維空間中選一k維子空間,且使此子空間內各非零碼字的重量盡可能大。當構造循環碼時,可進一步將每一碼字看成一多項式,將整個碼看成是多項式環中的理想,這一理想是主理想,故可由生成多項式決定;而多項式完全可由它的根規定。這樣,就容易對碼進行構造和分析。這是BCH碼等循環碼構造的出發點。一般地說,構造一種碼時,均設法將它與某種代數結構相聯系,以便對它進行描述,進而推導它的性質,估計它的性能和給出它的解碼方法。若一種碼的碼長為n,碼字數為M,或信息位為h,以及最小距離為d,則可把此碼記作【n,M,d】碼。若此碼為線性碼,常簡記作(n,k)或(n,k,d)碼。人們還常用R=log2M/n表示碼的信息率或簡稱碼率,單位為比特/碼元。R越大,則每個碼元所攜帶的信息量越大,編碼效率越高。 糾錯碼實現中最復雜的部分是解碼。它是糾錯碼能否應用的關鍵。根據式(1),採用的碼長n越大,則誤碼率越小。但n越大,編解碼設備也越復雜,且延遲也越大。人們希望找到的解碼方法是:誤碼率隨碼長n的增加按指數規律下降;解碼的復雜程度隨碼長n的增加接近線性地增加;解碼的計算量則與碼長n基本無關。可惜,已經找到的碼能滿足這樣要求的很少。不過由於大規模集成電路的發展,即使應用比較復雜的但性能良好的碼,成本也並不太高。因此,糾錯碼的應用越來越廣泛。
糾錯碼傳輸的都是數字信號。這既可用硬體實現,也可用軟體實現。前者主要用各種數字電路,主要是採用大規模集成電路。軟體實現特別適合計算機通信網等場合。因為這時可以直接利用網中的計算機進行編碼和解碼,不需要另加專用設備。硬體實現的速度較高,比軟體可快幾個數量級。
在傳信率一定的情況下,如果採用糾錯碼提高可靠性,要求信道的傳輸率增加,帶寬加大。因此,糾錯碼主要用於功率受限制而帶寬較大的信道,如衛星、散射等系統中。糾錯碼還用在一些可靠性要求較高,但設備或器件的可靠性較差,而餘量較大的場合,如磁帶、磁碟和半導體存儲器等。
在分組碼的研究中,譜分析的方法受到人們的重視。糾同步錯誤碼、算術碼、不對稱碼、不等錯誤糾正碼等,也得到較多的研究。 分組碼是對信源待發的信息序列進行分組(每組K位)編碼,它的校驗位僅同本組的信息位有關。自20世紀50年代分組碼的理論獲得發展以來,分組碼在數字通信和數據存儲系統中已被廣泛應用。
分組碼的碼長n和碼字個數M是一個碼的主要構造參數。碼長為n的碼中所有碼字的位數均為n;若要用一個碼傳送k比特信息,則碼字的個數M必須滿足。典型的分組碼是由k位信息位和r位監督位組成的,這樣構成的碼一般稱為系統碼。
分組碼中應用最廣的線性分組碼。線性分組碼中的M個碼字之間具有一定線性約束關系,即這些碼字總體構成了n維線性空間的一個k維子空間。稱此k維子空間為(n,k)線性分組碼。線性系統碼的特點是每個碼字的前k位均由這個碼字所對應的信息位組成,並通過對這k位信息位的線性運算得到後面n—k是位監督位。
線性分組碼中應用最廣的是循環碼,循環碼的主要特徵是任何碼字在循環移位後個碼字。循環碼的優點在於其編碼和解碼手續比一般線性碼簡單,因而易於在設備上實現。在循環碼中,碼字可表示為多項式。循環碼的碼字多項式都可表示成為循環碼的生成多項式與這個碼字所代表的信息多項式的乘積,即,因此一個循環碼可以通過給出其生成多項式來規定。常用的循環碼有BCH碼和RS碼。
網格碼有多種描述方法,網格圖是常用方法之一,它能表示出編碼過程。一個碼率為1/2、包含四種狀態的網格碼的網格圖如圖所示。圖1中00,01,10,11表示編碼器所具有的四種狀態,以「·」示出,從每一狀態出發都存在兩條支路,位於上面的一條支路對應於編碼器輸入為「0」的情況,位於下面的一條支路對應於編碼器輸入為「1」的情況,而每一支路上所列出的兩個二進位碼則表示相應的編碼輸出。因而可知,編碼輸出不僅決定於編碼器的當前輸入,還決定於編碼器的狀態,例如在圖中從「00」狀態出發;,若輸入的二進制數據序列為1011,則編碼器的狀態轉移過程為00→01→10→01→11,而相應的編碼輸出序列為11010010。在網格圖中任意兩條從同一狀態出發;,經不同的狀態轉移過程後又歸於另一相同狀態(該狀態也可與初始狀態相同)的路徑間的距離的最小值稱為碼的自由距離。如該圖中的為5。對於卷積碼來說,的計算可簡化為始於且終於零狀態的非全零路徑與全零路徑間距離的最小值。是表徵網格碼糾錯能力的重要參數。維特比演算法是廣泛採用的網格碼的解碼方法。由於網格碼的狀態越多,解碼越復雜,所以狀態個數是度量網格碼解碼復雜性的重要參數。一般說來可以通過增大解碼復雜性來增加,從而提高碼的糾錯能力。
BCH碼、網格碼已被廣泛地應用於移動通信、衛星通信和頻帶數據傳輸中。RS碼也被廣泛應用於光碟的存儲中。
大多數糾錯碼是設計來糾隨機誤碼的,可以通過交織的方法使它適用於對突發誤碼的糾錯。交織是一種使得集中出現的突發誤碼在解碼時進行分散化的措施,從而使其不超出糾錯碼的糾錯能力范圍。 卷積碼不對信息序列進行分組編碼,它的校驗元不僅與當前的信息元有關,而且同以前有限時間段上的信息元有關。卷積碼在編碼方法上尚未找到像分組碼那樣有效的數學工具和系統的理論。但在解碼方面,不論在理論上還是實用上都超過了分組碼,因而在差錯控制和數據壓縮系統中得到廣泛應用。
㈤ BCH碼的循環碼
具有某種循環特性的線性分組碼,如果(n,κ)線性分組碼Vκ具有如下的性質:對於每一個=(ɑ0,ɑ1,…,)∈Vn,只要∈Vκ,其循環移位()亦屬於Vκ,則稱Vκ為循環碼。循環碼的優點在於其編碼和解碼手續比一般線性碼簡單,因而易於在設備上實現。使Vn中的每一個矢量=(ɑ0,ɑ1,…,),對應於域GF(2)上的多項式ɑ(x)=ɑ0+ɑ1x+…+x。於是Vn中的全體n維矢量便與上述多項式之間建立了一一對應的關系。基於這種對應,使Vn中除了線性運算而外,還建立了矢量之間的乘法運算。A=(ɑ0,ɑ1,…,)與B=(b0,b1,…,)的乘積ab可視為ɑ(x)b(x)[mod(x-1)]所對應的矢量。因此,一個(n,κ)循環碼的生成矩陣及均等校驗矩陣可分別由生成多項式及均等校驗多項式h(x)所代替,從而簡化了編碼及解碼運算。
㈥ BCH編碼原理
BCH碼是循環碼的一個重要子類,它具有糾多個錯誤的能力,BCH碼有嚴密的代數理論,是目前研究最透徹的一類碼。它的生成多項式與最小碼距之間有密切的關系,人們可以根據所要求的糾錯能力t很容易構造出BCH碼,它們的解碼器也容易實現,是線性分組碼中應用最普遍的一類碼。
㈦ BCH碼的編碼解碼
用Vn表示GF(2)域的n維線性空間,Vκ是Vn的κ維子空間,表示一個(n,κ)線性分組碼。Ei=(vi1,vi2…,vin)是代表Vκ的一組基底(i=1,2,…,κ)。以這組基底構成的矩陣
稱為該(n,κ)線性碼的生成矩陣。對於給定的消息組m=(m1,m2,…,mκ),按生成矩陣G,m被編為mG=m1E1+m2E2+…+mκEκ
這就是線性分組碼的編碼規則。若
之秩為n-κ並且滿足GH=0,僅當=(v1,v2,…,vn)∈n滿足H=0時,才為κ中的碼字。稱H為(n,κ)線性分組碼κ的均等校驗矩陣,稱H為矢量的伴隨式。假設v是發送的碼矢量,在接收端獲得一個失真的矢量r=v+E,式中E=(e1,e2,…,en)稱為錯誤型。由此rH=(v+e)H=eH
線性碼的解碼原則便以此為基礎。
㈧ 視頻會議中常用的視、音頻編、解碼協議名稱有哪些
MPEG-4、H.263、H.264等等
還好 剛部署了視高視頻會議系統 他們的介紹上都有 非常詳細
他們系統支持這些主流的音視頻編解碼協議 系統確實非常穩定、好用的
㈨ PCM編解碼動態范圍是什麼,300-3400Hz又是什麼,低於300,或高於3400又會怎麼樣
300-3400Hz是人類能夠聽到的聲音