JPS5912647A - ビタ−ビ復号器の同期回路 - Google Patents

ビタ−ビ復号器の同期回路

Info

Publication number
JPS5912647A
JPS5912647A JP57120941A JP12094182A JPS5912647A JP S5912647 A JPS5912647 A JP S5912647A JP 57120941 A JP57120941 A JP 57120941A JP 12094182 A JP12094182 A JP 12094182A JP S5912647 A JPS5912647 A JP S5912647A
Authority
JP
Japan
Prior art keywords
signal
metric
terminal
output
branch
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP57120941A
Other languages
English (en)
Other versions
JPH0123972B2 (ja
Inventor
Yutaka Yasuda
豊 安田
Yasuo Hirata
康夫 平田
Shuji Murakami
修司 村上
Katsuhiro Nakamura
勝洋 中村
Yukitsuna Furuya
之綱 古谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
KDDI Corp
Original Assignee
Kokusai Denshin Denwa KK
NEC Corp
Nippon Electric Co Ltd
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 Kokusai Denshin Denwa KK, NEC Corp, Nippon Electric Co Ltd filed Critical Kokusai Denshin Denwa KK
Priority to JP57120941A priority Critical patent/JPS5912647A/ja
Priority to US06/511,503 priority patent/US4578800A/en
Priority to GB08318595A priority patent/GB2123654B/en
Priority to FR838311534A priority patent/FR2530096B1/fr
Publication of JPS5912647A publication Critical patent/JPS5912647A/ja
Publication of JPH0123972B2 publication Critical patent/JPH0123972B2/ja
Granted legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/33—Synchronisation based on error coding or decoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/0054—Detection of the synchronisation error by features other than the received signal transition
    • H04L7/0062—Detection of the synchronisation error by features other than the received signal transition detection of error based on data decision error, e.g. Mueller type detection

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はビタービ8+7号器のための同期回路(こ関す
るものである。
ディジタル通信に−L(いて、伝送誤りを減らす方イ・
イ (IEEE)より発行されたプロシーディンゲス 
オブ ジ アイ・イ・イ・イ(Proceedings
of the IEEE) (1)第61巻第3号のi
ff 268貞〜第278頁に記載されている論文[す
 ビクービアルゴリズムJ (TheViterbi 
Algorithm) 6(詳細に記されている。ビタ
ービ復号器を・Q#作させるためには、送信側において
、送信符号をあらかじめ定められた方法で符号化した符
号1.n(こして伝送する。受信側では送信側の符号化
ζこ同期して符号語を抽出し、ビタービ復号器に入力す
るっこの同期のために従来外部システムからの同期信号
、例えばPcMのフレーム同期信号等が使イつイ1.で
いた。しり)シナがらこのような従来方法ではシステム
毎に同期信号の形式が異なるために、システム毎に同理
回路の設計企しハ゛ければならηCいという欠点があり
7jつさらにフレーム同期信号の得にくいシステムでは
ビタービ復号器の適用が困難でちった。
不老間の目的はこのような従来方法の欠点を除、S%−
ダービ復号器自体で符号語0)同期をとることのできる
同期回路を4是供するものである。
以下図面を用いて不発明の構成および動作原理を詳細に
説明する。
・11図は不発明の同期回路を付加したビタービ復号器
の一実施例を示すブロック図であろう端子101ζこ入
力された波14号は号は移相器102を通してビタービ
復号器103の彼復号信号入力端子104に印加され6
゜端子113には信号された信号が出力される。最大・
最小メトリック選択器105にはビタービ復号器からと
り得る内部状態(υメトリックが入力される。I端子1
06,107に出力さイまた最大メトリック値およr、
y最小メトリック値は減算器108に叩JJDされ、そ
の減算出力は積分器1()9に印加され積分される。積
分器109の積分出力は閾値回路110に印加され、積
分出力があら力)しめ定められた値を越えたときに識別
信号を出力する。
制御回路は、この、識別信号を入力として!′11■記
移相器102の移相量制御Pie子112に13号を供
給する。
なお、後述の例でも示すようにビダービ復号用の送信符
号は送信器へ順次人力さイ]、る各情報ビットに対し、
過去の複数個の情報ビットに依存し1こ複数個のビット
が出力ビットとして順次出力さn4°C構成される。こ
の複数個のビット0)1ス切りを示すための同期信号(
μ下車に語同期/1g号と呼ぶ)が端子114に加えら
イ”L%移オ目4102を通しで端子115に出力さイ
1.ビタービ調号器103(こ1L合さイ16゜第1四
の破線で囲まれた部分103はビタービ復号器の基本的
な構成を示すものである。端子104に印カロされた被
復号信号は枝メトリ、り演算器131に印加され、収り
得る枝毎にメトリ、り噛分が計算される。各校のメトリ
ック」・;9分を、メトリック記憶器134から読出さ
れた各状態のメI−IJンク値に力日算器132により
刀■算する。枝選択器133は、加算器132から入力
される各校c/)メl−IJツク値から、各状態毎に大
きなメトリックを示す枝を選一(尺し、・宍択したメト
リックをメトリック記憶器134(こ供A合するととも
に、同期回11洛へ出力する。
枝・1り択器133により選ばn、た枝はパスメモリー
35により記憶さイ91、収束した枝が端子113に出
力される。メトリ、り記憶器134(DIF3芥t、s
、  メトリッ惟21g1(まビクービi′夏号器Q〕
ための符号器の一列を示すブロン・り図であり、拘束長
3、符号化率10畳込み′符号器を示す。端子201に
叩卯されたディジタル信号は、l信号入力毎に順次シフ
トレジスタ202〜2(14iこ蓄えられる。シフトレ
ジスタ202.2(13,204の出力はルーの排他的
論理利回’b”fr 205に印刀目され、その出力は
端子206に出力される。パ/フトレジスタ202,2
04の出力は第2の排他的論理和回路207に印〕用さ
れ、その出力は端子208に出力さイする。端子206
,208の信号が畳込み符号となる。この畳込み符粉は
このまま2列のディジタル信号として伝送されることも
あり、また・采3図のプロ、り図に示す並列・直列変換
器303により直列信号に変iQされて伝送さn、るこ
ともある。第21図の端子2r16,208の信号はそ
n、ぞれ呵3図の端子301 、302に印加さn、並
列・1α列変換器303により直列信号に変換さイ9て
(・;M子304に出力される。
第4図(a) 、 (b) 、 (C)は直列信号とし
て伝送される場合の同期の様子を示す概念図である。同
図(a)は端子201に印カロされた信号であり、2T
毎(こFfシいディジタル信号が印加される。同図(b
)は畳込み符号化をし、第3図の並列・直列変換器(こ
より直列信号に変換された端子3()4の信号を示す。
符号比率がiのため、T毎にディジタル信号が出力され
る。受信側(こおいては、(b)の信号を、正しく2T
毎に1語としてビタービ復号器に印加しなければならな
い。もし、同図(C)に示すように1語の区切りがTだ
けずれると各語が(1’、 2)  、  (2’、 
3)・・・・・・となり、元の語(1+ 1)、(2,
2)・・・・・・とは異った語構成でビタービ復号を行
うため、正しい復号結果が得られなくなる。尚小2図瑞
子206.208の信号を並列伝送した楊什においても
、受信側において、(端子2o6.端子2o8)の対で
正しく受信さイ1、ず(端子2(18,171M子20
6)(/、、)ような対になると正しく復号されない。
さて、61■子304(1)信号/バ鳴1図0) I/
ii4子101に印加され、同期を始める状態即ち虫4
1ス(C)の状態にあるとする。このとき、端子106
,107に現われる最大メトリックおよび最小メトリッ
クはそれぞイを鳴5図の非同期の区間のように変イヒす
る。
最大メトリックと最小メトリック(1)差は小さい。
同期状@(こなると、最大メトリックと最小メトリック
0)差は開いてくる。減算器108り出方にはこ〔υ最
大メトリックと最小メトリンクの差が現われる。・、d
分謙(才、この差信号を積分し、細力)な変動成分を取
り除く。
第6図(a) 、 (b) 、 (C) 、 (d)は
非同期、同期の状態を説明T6図である。前述の結集積
分器109の出方に(ま同図(a)に示すような信号が
現れる。積分器出力り初期値がvthより冒かったとす
ると非同期の状態では除々に積分出力は小さくなり、遂
(こは閾1直回路110の向1値vthまで低下する。
このとき、閾値回路110は同図(b)(こ示す識別信
号を出力する。
同図(C)は端子104に才;ける被復号信号を示す。
同図(d)は畳込み符号化前のディジタル信号を承す。
同図1c)の実線による区切り(ま復号器で想定してい
る1語の区切りを示し破線は1語をtj4成するビット
の区切りを示す。非同期の区間では、同図(C)。
(d)を比較すn、ば明らか(こ1語の区切りと符号化
前のディジタル信号の区切り/バずn、ている。同1ズ
1(b)の識別信号が出力されろと、制飼1回路111
は移相器102に対して移相信号を発し、102の移相
器を変える。この結果、端子104の信号(・ま同図(
C)の(4,4’)以後に示すようにIK切られ、同図
(d)の(4)以後と同じ位置で1語の1ス切りが成さ
れ、正しい同期状態となる。積分器出力の初期値がvt
hより低かったとすると、その時点で識別信号が出力さ
れ、正しい同期状態となって積分器出力が上昇する。
第7図および第8図は移相器102の第1およ(ド第2
の実施例をそ眉、ぞれ示すブロック図であろう第7図で
は端子101の被復号信号が移相素子701を・市して
移相さイ11、端子104に出力される。端子1140
語同朋信号(まそのまま端子115に出力され、被復号
信号と語同期信号の相対的な時間関係が調整される。第
8図では端子101の被復号信号はそのまま端子104
に出力され、端子114の語同期1S号が移相素子80
1(こより−移相され端子115(こ出力される。
1メ上の説明は被復号信号が直列信号であると仮足して
仏めてきたが、ビタービ復号器が並列信号を入力するよ
うになっている場合がある。
49図(まビタービ復号器への入力信号が並列である場
合の移相器の例を示すブロック図である。
端子901,902の信号をスイッチ903,904に
より入れ換え可能にして端子906,907に出力する
ことにより等何曲な移相を行うことができる。
スイッチの切換信号は端子905に印加される。
また上記の説明(ま符号化率1の畳込み符号化をした場
合をf&lJにとって説明したが、他の符号化率の場8
Qこ適用されるのはもちろんのこと符号化された信号が
 相位用変調されて伝送され搬送波位相に不確定のある
場合(こも、畳込みイテ)二号(υ取り併る位相状純に
)Jllえて搬送波位相0)取り得る状0■こついても
上記手順をとるこ乏により同期できることはいうまでも
ない。
以上詳細に説明したように、不発明によるビタービ復号
器の回器回路は外と19システム7′I)らの同期信号
を使わずにビタービ復号’Amf自体で、1t1同期を
可能にするものである。
【図面の簡単な説明】
第1図は本発明による同jυ1回路およびこ?″1.を
付加したビクービ復号器の一実施例を示すブロック図、
第2図は畳込み符号器の一例を示すブロック図、第3図
は並列・直列変換器を示すブロック図、第4図(a) 
、 (b) 、 (C)は畳込み符号器Q)入出力信号
を説明するための概念図、・“■51図(ば最大メl−
IIツクと最小メトリックの時間変化を説明するための
概念図、第6図(a) 、 (b) 、 (C) 、 
(d)はif図1コおけう各部の信号を説明するための
概念図、167〜9図は移相器の例をそイ1.ぞれ示す
プロ、り図である。 図中102C才移用器少、105は最大・最小メトリ、
り顆沢器を、106,107ijそゎぞれ最大メトリッ
ク、最小メトリックク)出方端子%、108Gま減算器
を、109は積分器を、110は閾値回路を、111は
制(財)回・16を、112(才移相[汁制fill]
端子°を表す。 写2 口 埠3 図 窮’を口 響 5  図 (C)   3°2゛344゛5.5′616′717
′8′θ゛(d)       +   2  3  
4  5  6  7   B笑 乙  図 4 〕2 □□□−7p ′4 □−ど′ 04 15 ?O乙

Claims (1)

  1. 【特許請求の範囲】 波復号信号入力端子冴、rす号信号出力端子と。 収り得ル内部状態(1)メl−IJツクの出力塙子をも
    つビタービ1q号器において、移相制御信号入力端子を
    もつ14相器と、前記各内部状態のメトIIツクを人力
    としてその最大値と最小値を出力す6最大・最小メトリ
    ックi′1沢にと、前記最大メトリックと最小メトリッ
    クを二つの入力信号とiJ−る減算器と、この減算器の
    出力1g号を人力とする積分器と、この積分器出力があ
    ら力)しめ定められた値を越えたときに識別信号を出す
    閾値回路と、この識別信号により前記移相器に移相量制
    御信号を供給する制御11回路と力)ら成り、被復号づ
    g@を前記移相器の人カイぎ号とし、修イ目器の出力4
    g号を前記ビターヒ復号器の入力信号としたことを特徴
    とTるビタービi、44号器の同期回路。
JP57120941A 1982-07-12 1982-07-12 ビタ−ビ復号器の同期回路 Granted JPS5912647A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP57120941A JPS5912647A (ja) 1982-07-12 1982-07-12 ビタ−ビ復号器の同期回路
US06/511,503 US4578800A (en) 1982-07-12 1983-07-06 Synchronization circuit for a Viterbi decoder
GB08318595A GB2123654B (en) 1982-07-12 1983-07-08 Synchronization circuit for a viterbi decoder
FR838311534A FR2530096B1 (fr) 1982-07-12 1983-07-11 Circuit de synchronisation pour decodeur viterbi

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57120941A JPS5912647A (ja) 1982-07-12 1982-07-12 ビタ−ビ復号器の同期回路

Publications (2)

Publication Number Publication Date
JPS5912647A true JPS5912647A (ja) 1984-01-23
JPH0123972B2 JPH0123972B2 (ja) 1989-05-09

Family

ID=14798753

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57120941A Granted JPS5912647A (ja) 1982-07-12 1982-07-12 ビタ−ビ復号器の同期回路

Country Status (1)

Country Link
JP (1) JPS5912647A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62213322A (ja) * 1986-03-13 1987-09-19 Nec Corp ビタビ復号器を有する受信機の動作状態監視方法
JPH02168753A (ja) * 1988-05-24 1990-06-28 Nec Corp 誤り訂正装置における同期検出方法およびその装置並びに該装置を用いる同期方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62213322A (ja) * 1986-03-13 1987-09-19 Nec Corp ビタビ復号器を有する受信機の動作状態監視方法
JPH02168753A (ja) * 1988-05-24 1990-06-28 Nec Corp 誤り訂正装置における同期検出方法およびその装置並びに該装置を用いる同期方法

Also Published As

Publication number Publication date
JPH0123972B2 (ja) 1989-05-09

Similar Documents

Publication Publication Date Title
US4805174A (en) Error correcting coder/decoder
Imai et al. A new multilevel coding method using error-correcting codes
US6088404A (en) Method and apparatus for decoding trellis code data
EP0152947B1 (en) Viterbi decoder with the pipeline processing function
US4578800A (en) Synchronization circuit for a Viterbi decoder
EP0166560A2 (en) Multi-dimensional coding for error reduction
JPH0722967A (ja) ビタビ復号器の経路記憶装置
CA2068117C (en) Viterbi decoder device
JP2755045B2 (ja) ビタビ復号器
US4293951A (en) Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block
US5930298A (en) Viterbi decoder for decoding depunctured code
JP3155728B2 (ja) ビタビ復号信号の同期/非同期の判断方法および装置
US5285458A (en) System for suppressing spread of error generated in differential coding
JPH0123972B2 (ja)
JPS5912649A (ja) ビタ−ビ復号器の同期回路
JPH038142B2 (ja)
JPS5912648A (ja) ビタ−ビ復号器の同期回路
EP1318608A1 (en) Apparatus and method for viterbi decoding
JPH0312505B2 (ja)
JP2575854B2 (ja) ビタビ復号回路
JPS5912651A (ja) ビタ−ビ復号器の同期回路
KR0171383B1 (ko) 순환컨벌루션널코드의복호화방법
JPS61116446A (ja) メモリを使用した変化点符号化回路
JPH0763151B2 (ja) 可変長符号複号化回路
JPH02215232A (ja) ビタビ復号器