MSCBSC 移動通信論壇
搜索
登錄注冊
網(wǎng)絡(luò)優(yōu)化工程師招聘專欄 4G/LTE通信工程師最新職位列表 通信實習生/應(yīng)屆生招聘職位

  • 閱讀:2982
  • 回復(fù):6
[每日一知] 7月5日:卷積編碼——九宮格填數(shù)游戲
五年陽光
版主
鎵嬫満鍙風爜宸查獙璇? style=


 發(fā)短消息    關(guān)注Ta 

C友·鐵桿勛章   管理·勤奮勛章   C友·紀念勛章   精華發(fā)帖   紀念勛章·七周年   財富勛章·萬元戶   專家·高級勛章   活動·勞模銀獎   活動·積極勛章   C友·活躍勛章   公益·環(huán)保勛章   紀念勛章·五周年   C友·五周年壇徽   活動·第一屆通信技術(shù)杯   活動·第二屆通信技術(shù)杯   紀念勛章·六周年  
積分 27793
帖子 6028
威望 402735 個
禮品券 1102 個
專家指數(shù) -3067
注冊 2010-2-11
專業(yè)方向  移動通信
回答問題數(shù) 0
回答被采納數(shù) 0
回答采納率 0%
 
發(fā)表于 2011-07-05 00:02:34  只看樓主 
卷積編碼:Convolutional Coding

原理類比:
小的時候很多人玩過九宮格填數(shù)游戲,游戲的規(guī)則(類似于編碼規(guī)則)是保證每行,每列和每個三元格(九宮格)中的數(shù)字都是1-9,不能有重復(fù)。也就是說,各個位置之間的數(shù)字是相互關(guān)系的,假若缺少其中的一些數(shù)據(jù),如表 1,按照數(shù)字之間的規(guī)則就可以填出這些數(shù)據(jù)來,如表2、表1
九宮格游戲填表


6
5
1



9
3
8
2
9
8



5
4
7
7
3
4



2
1
6
3
6
5
9
4
8
7
2
1
4
8
7
2
3
1
6
9
5
9
1
2
6
7
5
4
8
3
5
2
9
3
8
7
1
6
4
8
4
6
5
1
2
3
7
9
1
7
3
4
9
6
8
5
2

表 2
九宮格游戲完整表



6
5
1
7
2
4
9
3
8
2
9
8
1
6
3
5
4
7
7
3
4
8
5
9
2
1
6
3
6
5
9
4
8
7
2
1
4
8
7
2
3
1
6
9
5
9
1
2
6
7
5
4
8
3
5
2
9
3
8
7
1
6
4

4
6
5
1
2
3
7
9
1
7
3
4
9
6
8
5
2

現(xiàn)在我們從數(shù)據(jù)傳送可靠性的角度使用一下這個例子。假若我們收到發(fā)射端來的數(shù)據(jù)如表 3,我們能否按照上面的規(guī)則把第二個三元格的數(shù)據(jù)恢復(fù)出來?答案是否定的,因為空格處會有很多解。
表 3
殘缺的九宮格

6
5
1



9
3
8
2
9
8



5
4
7
7
3
4



2
1
6

我們把要傳送的數(shù)據(jù)構(gòu)造成如表 4所示的九宮格,然后傳送出去,在接收端收到有一定殘缺的九宮格,如表 5所示。由于接收端知道發(fā)送端的編碼規(guī)則,這樣就可以把丟失的數(shù)據(jù)恢復(fù)出來了。

[attach]176330[/attach]

卷積碼就是為了抵抗干擾對數(shù)據(jù)比特進行編碼的一種方法,在數(shù)據(jù)恢復(fù)糾錯原理方面就像九宮格填數(shù)游戲一樣,可以把傳送過程中的丟失的信息通過冗余信息找回來,也就是說通過傳輸數(shù)據(jù)的冗余度和時延性換取了數(shù)據(jù)傳輸可靠性。但規(guī)則和九宮格的有所不同。

通常用(n,k,N-1)表示卷積編碼器,含義是假若一段時間內(nèi)輸入k個信息比特位,通過編碼輸出n個符號, 。這輸出的n個符號,不僅和這k個信息比特位有關(guān),而且和前面N-1時間段內(nèi)產(chǎn)生的信息位有關(guān),也就是說卷積編碼器至少需要記憶前面N-1個時間段內(nèi)的信息,N個時間段產(chǎn)生的符號總數(shù)應(yīng)該是 ,這就是卷積碼的約束長度。卷積碼的糾錯抗干擾能力隨著約束長度的增加而增大,但產(chǎn)生的時延也隨著增大。

我們舉個最簡單的卷積編碼例子說明這個規(guī)則,當然實際應(yīng)用沒有這么簡單。假若一個時間段k=1個信息比特,考慮前面1個時間段參與冗余編碼,則需要1個移位寄存器保存上一個時間段的信息比特,即N-1=1,每次輸出符號數(shù)n=2.即卷積編碼器為(2,1,1),如圖所示:
[attach]176331[/attach]
卷積編碼器原理圖
假若輸入的信息比特流為1001,為了所有信息比特完全通過卷積編碼器,后面補2個0,輸入的信息比特流稱為100100。
[attach]176332[/attach]

...............

卷積編碼輸入輸出序列


時間序列
0
1
2
3
4
5
6
輸入信息
0
1
0
0
1
0
0
b2
0
0
1
0
0
1
0
輸出C1C2
00
1 1
0 1
00
11
01
00
卷積編碼一般應(yīng)用于傳輸誤碼率要求不高于 的語音業(yè)務(wù)和低速數(shù)據(jù)業(yè)務(wù),常用的編碼效率為 1/2。

注:摘之《實戰(zhàn)無線通信應(yīng)知應(yīng)會—新手入門,老手溫故》
掃碼關(guān)注5G通信官方公眾號,免費領(lǐng)取以下5G精品資料
  • 1、回復(fù)“YD5GAI”免費領(lǐng)取《中國移動:5G網(wǎng)絡(luò)AI應(yīng)用典型場景技術(shù)解決方案白皮書
  • 2、回復(fù)“5G6G”免費領(lǐng)取《5G_6G毫米波測試技術(shù)白皮書-2022_03-21
  • 3、回復(fù)“YD6G”免費領(lǐng)取《中國移動:6G至簡無線接入網(wǎng)白皮書
  • 4、回復(fù)“LTBPS”免費領(lǐng)取《《中國聯(lián)通5G終端白皮書》
  • 5、回復(fù)“ZGDX”免費領(lǐng)取《中國電信5G NTN技術(shù)白皮書
  • 6、回復(fù)“TXSB”免費領(lǐng)取《通信設(shè)備安裝工程施工工藝圖解
  • 7、回復(fù)“YDSL”免費領(lǐng)取《中國移動算力并網(wǎng)白皮書
  • 8、回復(fù)“5GX3”免費領(lǐng)取《 R16 23501-g60 5G的系統(tǒng)架構(gòu)1
  • 共獲得 1 次點評 我要點評

    • mao_mao 專家指數(shù) +1 , 威望 +10 個
      · 感謝分享! 詳細.. 發(fā)表與:2011-7-5 02:34:08




     
    [充值威望,立即自動到帳] [VIP貴賓權(quán)限+威望套餐] 另有大量優(yōu)惠贈送活動,請光臨充值中心
    充值擁有大量的威望和最高的下載權(quán)限,下載站內(nèi)資料無憂
    南宮二狗
    VIP會員
    鎵嬫満鍙風爜宸查獙璇? style=


     發(fā)短消息    關(guān)注Ta 

    紀念勛章·八周年  
    積分 2475
    帖子 502
    威望 40652 個
    禮品券 20 個
    專家指數(shù) -35
    注冊 2011-4-21
    專業(yè)方向  LTE優(yōu)化
    來自 陜西
    回答問題數(shù) 0
    回答被采納數(shù) 0
    回答采納率 0%
     
    發(fā)表于 2011-07-05 00:24:40  QQ
    第一次離樓主這么近

    對本帖內(nèi)容的看法? 我要點評

     
    [立即成為VIP會員,百萬通信專業(yè)資料立即下載,支付寶、微信付款,簡單、快速!]
    姚鄴
    論壇副管
    鎵嬫満鍙風爜宸查獙璇? style=


     發(fā)短消息    關(guān)注Ta 

    C友·鐵桿勛章   管理·勤奮勛章   C友·進步勛章   管理·優(yōu)秀勛章   管理·貢獻勛章   紀念勛章·論壇周年慶   紀念勛章·七周年   管理·標兵勛章   活動·積極勛章   財富勛章·財運連連   財富勛章·大富豪   財富勛章·小財主   紀念勛章·三周年   C友·幸運勛章   C友·登錄達人   紀念勛章·五周年   紀念勛章·四周年   財富勛章·富甲一方   財富勛章·鉆石王老五   C友·五周年壇徽   活動·第一屆通信技術(shù)杯   活動·第二屆通信技術(shù)杯   紀念勛章·六周年   紀念勛章·八周年   紀念勛章·九周年   紀念勛章·十周年   紀念勛章·十二周年  
    積分 22775
    帖子 4447
    威望 147871 個
    禮品券 1065 個
    專家指數(shù) 380
    注冊 2009-11-14
    專業(yè)方向  TDL
    來自 刺桐花紅
    回答問題數(shù) 0
    回答被采納數(shù) 0
    回答采納率 0%
     
    發(fā)表于 2011-07-05 00:30:47  QQ
    要不再近點!
    陽光辛苦你了,我支持你!講的挺不錯的!

    對本帖內(nèi)容的看法? 我要點評





    前方的路,還有許多我不知道的知識。困難只不過是學習中攜帶一點點困惑。學海無涯,好好利用時間好好學習。
     
    最新通信職位:廣東通信人才網(wǎng) | 北京通信人才網(wǎng) | 上海通信人才網(wǎng) | 南京通信人才網(wǎng) | 西安通信人才網(wǎng) | 重慶通信人才網(wǎng) | 中國通信人才網(wǎng)
    yamigxk
    中級會員
    鎵嬫満鍙風爜宸查獙璇? style=


     發(fā)短消息    關(guān)注Ta 

    積分 799
    帖子 159
    威望 11271 個
    禮品券 15 個
    專家指數(shù) 4
    注冊 2010-10-17
    專業(yè)方向  網(wǎng)絡(luò)優(yōu)化
    回答問題數(shù) 0
    回答被采納數(shù) 0
    回答采納率 0%
     
    發(fā)表于 2011-07-05 08:56:34 
    陽光辛苦你了好東西哦!

    對本帖內(nèi)容的看法? 我要點評

     
    熱點: 通信招聘職位 | 網(wǎng)絡(luò)優(yōu)化全集 | WCDMA精品 | TD-SCDMA學習資料 | EVDO | MGW媒體網(wǎng)關(guān)資料
    ffwoo5060
    金牌會員
    鎵嬫満鍙風爜宸查獙璇? style=


     發(fā)短消息    關(guān)注Ta 

    紀念勛章·七周年   財富勛章·萬元戶   財富勛章·財運連連   財富勛章·大富豪   公益·環(huán)保勛章   財富勛章·鉆石王老五   活動·攝影達人  
    積分 6228
    帖子 1096
    威望 419119 個
    禮品券 111 個
    專家指數(shù) 259
    注冊 2008-7-12
    專業(yè)方向  網(wǎng)絡(luò)優(yōu)化
    回答問題數(shù) 0
    回答被采納數(shù) 0
    回答采納率 0%
     
    發(fā)表于 2011-07-05 09:55:31 
    每次來都有新收獲

    對本帖內(nèi)容的看法? 我要點評





    真正的愛一個人,
    就會淡然貧賤,安然進退;
    就會和他用一個頻率呼吸,用一個節(jié)奏心跳;
    就會用自己的寂寞驅(qū)趕他的寂寞,用自己的孤獨溫暖他的孤獨。
     
    最新通信職位:廣東通信人才網(wǎng) | 北京通信人才網(wǎng) | 上海通信人才網(wǎng) | 南京通信人才網(wǎng) | 西安通信人才網(wǎng) | 重慶通信人才網(wǎng) | 中國通信人才網(wǎng)
    linqi_001
    金牌會員
    鎵嬫満鍙風爜宸查獙璇? style=


     發(fā)短消息    關(guān)注Ta 

    積分 7849
    帖子 1569
    威望 17091 個
    禮品券 8 個
    專家指數(shù) 4
    注冊 2010-4-27
    專業(yè)方向  通信
    來自 安徽阜陽
    回答問題數(shù) 0
    回答被采納數(shù) 0
    回答采納率 0%
     
    發(fā)表于 2011-07-05 14:17:18 
    餓 不錯的東西 不過對于我這種智商的人太難了

    對本帖內(nèi)容的看法? 我要點評





    讀萬卷書不如行千里路,行千里路不如閱人無數(shù),閱人無數(shù)不如名師指路。經(jīng)師易得,人師難求。
     
    [2分鐘擁有VIP權(quán)限和充足威望,可下載站內(nèi)任何資料] [快速找到一份高薪的通信行業(yè)職位]
    wy5622275
    禁止訪問



     發(fā)短消息    關(guān)注Ta 

    積分 950
    帖子 190
    威望 2806 個
    禮品券 0 個
    專家指數(shù) 0
    注冊 2011-5-13
    專業(yè)方向  通信
    回答問題數(shù) 0
    回答被采納數(shù) 0
    回答采納率 0%
     
    發(fā)表于 2011-07-06 16:33:29 
    *** 作者被禁止或刪除 內(nèi)容自動屏蔽 ***

    快速回復(fù)主題    
    標題 [每日一知] 7月5日:卷積編碼——九宮格填數(shù)游戲" tabindex="1">
    內(nèi)容
     上傳資料請點左側(cè)【添加附件】

    當前時區(qū) GMT+8, 現(xiàn)在時間是 2025-03-13 05:09:04
    渝ICP備11001752號  Copyright @ 2006-2016 mscbsc.com  本站統(tǒng)一服務(wù)郵箱:mscbsc@163.com

    Processed in 0.630661 second(s), 27 queries , Gzip enabled
    TOP
    清除 Cookies - 聯(lián)系我們 - 移動通信網(wǎng) - 移動通信論壇 - 通信招聘網(wǎng) - Archiver