JPH01140816A - Synchronizing circuit for viterbi decoder - Google Patents

Synchronizing circuit for viterbi decoder

Info

Publication number
JPH01140816A
JPH01140816A JP30054187A JP30054187A JPH01140816A JP H01140816 A JPH01140816 A JP H01140816A JP 30054187 A JP30054187 A JP 30054187A JP 30054187 A JP30054187 A JP 30054187A JP H01140816 A JPH01140816 A JP H01140816A
Authority
JP
Japan
Prior art keywords
state
viterbi decoder
circuit
data
metric
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.)
Pending
Application number
JP30054187A
Other languages
Japanese (ja)
Inventor
Seiya Inoue
誠也 井上
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP30054187A priority Critical patent/JPH01140816A/en
Publication of JPH01140816A publication Critical patent/JPH01140816A/en
Pending legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

PURPOSE:To reduce data to be lost by resetting all state metric circuits which have random values and which are in respective state to a specific value. CONSTITUTION:When one time synchronous information are accumulated and the segment of data detects an asynchronous state in the synchronous detecting circuit 6 of a code, a reset pulse generating circuit 21 generates a reset pulse for making the state metric circuits in all states which a viterbi decoder can take to '0' with respect to a state metric storage circuit 5. As a result, the state metric circuits in all states become equal, and respective sate metric circuits speedily reach a steady state, whereby the ACS(addition, comparison and selection) circuit 4 of the viterbi decoder can speedily begin a normal action. When the viterbi decoder changes the segment of data and is set in the synchronous state after the asynchronous state, the error of decoded data can be reduced.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はディジタル通信における誤り訂正方式の1つ
であるビタービ復号器の同期回路に関するものである。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a synchronization circuit for a Viterbi decoder, which is one of the error correction methods in digital communication.

〔従来の技術〕[Conventional technology]

第2図は従来のビタービ復号器の同期回路を示すブロッ
ク図で、図において、(1)はビタービ復号器入力符号
化データの入力端子、(2)は符号化データの区切りを
制御する位相制御回路、(31は枝メトリツク計算回路
、(4)はAC3<加算・比較・選択〕回路、(5)は
ステートメトリック記憶回路、(6)は符号の同期検出
回路、(7)はパスメモリ回路、(8)は誤り訂正され
た復号化データの出力端子である。
Figure 2 is a block diagram showing the synchronization circuit of a conventional Viterbi decoder. In the figure, (1) is an input terminal for input encoded data to the Viterbi decoder, and (2) is a phase control that controls the delimitation of encoded data. circuit, (31 is a branch metric calculation circuit, (4) is an AC3 <addition/comparison/selection] circuit, (5) is a state metric storage circuit, (6) is a code synchronization detection circuit, (7) is a path memory circuit , (8) are output terminals for error-corrected decoded data.

次に動作について説明する。ビタービ復号器はたたみ込
符号の一復号法であり、送信側でたたみ込符号化された
データの区切りと受信側で復号化する場合のデータの区
切りを一致させないと、正常な復号ができない。第2図
における位相制御回路(2)は、この様なデータの区切
りを調整する回路であり、符号の同期検出回路(6)に
おいて非同期と検出された場合には、データの区切りを
変更する。
Next, the operation will be explained. The Viterbi decoder is a method for decoding convolutional codes, and normal decoding cannot be performed unless the delimiter of convolutionally encoded data on the transmitting side and the delimiter of data decoded on the receiving side match. The phase control circuit (2) in FIG. 2 is a circuit that adjusts such data delimitation, and changes the data delimitation when the code synchronization detection circuit (6) detects non-synchronization.

この様なデータの区切りの変更は同期検出回路(6)に
おいて、同期と検出されるまで行なわれる。その結果、
送信と受信でデータの区切りが一致し、枝メトリツク計
算回路(3) 、AC5回路(4八ステ一トメトリツク
記憶回路(5)、パスメモリ回路(7)から構成される
ビタービ復号器において、正常な復号が行なわれる。な
お、符号の同期検出回路(6)において、符号の同期/
非同期の検出に用いる情報としては、種々のものが提案
されているが、例えば、同期時と非同期時でステートメ
トリックの増加速度が異なることを利用する方法などが
ある(文献:安田、平田;「ヴイタビ復号における符号
同期方式に対する検討」;電子通信学会通信方式研究会
C682−43P、17 ) 〔発明が解決しようとする問題点〕 従来のビタービ復号器の同期回路は以上のように構成さ
れていtこので、何らかの理由でビタービ復号器が非同
期状態に陥入った場合非同期状態において、ステートメ
トリック記憶回路の中味かでtこらめな値となり、従っ
て再び非同期状態から同期状態に移行しても、同期状態
に移行しtコ後のデータの多くの部分が失なわれてしま
うという問題点があった。
Such changes in data delimitation are performed in the synchronization detection circuit (6) until synchronization is detected. the result,
The data delimiters in transmission and reception match, and a normal Viterbi decoder consisting of a branch metric calculation circuit (3), an AC5 circuit (48 step metric storage circuit (5), and a path memory circuit (7)) Decoding is performed.The code synchronization detection circuit (6) detects code synchronization/decoding.
Various types of information have been proposed for use in detecting asynchrony; for example, there is a method that utilizes the fact that the state metric increases at different rates during synchronization and asynchronous times (References: Yasuda, Hirata; "Study on code synchronization method in Viterbi decoding"; Institute of Electronics and Communication Engineers Communication System Study Group C682-43P, 17) [Problems to be solved by the invention] The synchronization circuit of the conventional Viterbi decoder is configured as described above. Therefore, if the Viterbi decoder falls into an asynchronous state for some reason, the contents of the state metric storage circuit will become a random value in the asynchronous state, so even if the Viterbi decoder goes from an asynchronous state to a synchronous state again, There is a problem in that a large portion of the data after the transition to the state is lost.

この発明は上記のような問題点を解消するためになされ
たもので、同期状態に移行した後も失なわれるデータを
可能な限り少なくすることを目的とする。
This invention was made to solve the above-mentioned problems, and aims to reduce as much data as possible even after transition to a synchronized state.

〔問題点を解決するための手段〕[Means for solving problems]

この発明に係るビタービ復号器の同期回路は非同期状態
にあることを検出して入力符号化データの区切りを変更
する際に、ステートメトリック記憶回路の中味をすべて
リセットし、ビタービ復号器の各状態のステートメトリ
ックの値をすべて一定値にして、その後の復号動作を行
うようにしtこものである。
When the synchronous circuit of the Viterbi decoder according to the present invention detects that it is in an asynchronous state and changes the delimiter of the input encoded data, it resets all the contents of the state metric storage circuit and changes the state of each state of the Viterbi decoder. All state metric values are set to constant values, and the subsequent decoding operation is performed.

〔作用〕[Effect]

即ち、ランダムな値を持っていた各状態のステートメト
リックをすべて一定値にリセットすることにより、ビタ
ービ復号器が正常な復号動作をすることを運め、その結
果、誤りにより失なわれる復号データの数を少なくする
ものである。
In other words, by resetting all the state metrics of each state that had random values to constant values, the Viterbi decoder can perform normal decoding operations, and as a result, decoded data that is lost due to errors can be reduced. This is to reduce the number.

〔実施例〕〔Example〕

以下、この発明の一実施例を図について説明する。第1
図において、2υは符号の同期検出回路(6)において
、非同期を検出しデータの区切りを位相制御回路(2)
により変更する際に、ステートメトリック記憶回路(5
)に対しリセットパルスを発生するリセットパルス発生
回路である。
An embodiment of the present invention will be described below with reference to the drawings. 1st
In the figure, 2υ is a code synchronization detection circuit (6) that detects asynchrony and delimits data using a phase control circuit (2).
When changing the state metric storage circuit (5
) is a reset pulse generation circuit that generates a reset pulse for

次に動作について説明する。第1図において、符号の同
期検出回路(6)において、ある時間同期情報を積分し
た結果、データの区切りが非同期状態にあると検出しt
こ時には、リセットパルス発生回路3漫により、ステー
トメトリック記憶回路(5目ζ対し、ビタービ復号器の
取りうる全状態のステートメトリックをOにする為のリ
セットパルスが発生される。この結果、全状態のステー
トメトリックは同一の値となり、速やかに各ステートメ
トリックが定常状態に到達する為に、ビタービ復号器の
AC8回路(4)が正常な動作に入るのを速めることが
できる。
Next, the operation will be explained. In FIG. 1, the code synchronization detection circuit (6) detects that the data delimiter is in an asynchronous state as a result of integrating certain time synchronization information.
At this time, the reset pulse generation circuit 3 generates a reset pulse for the state metric storage circuit (5th ζ) to set the state metrics of all possible states of the Viterbi decoder to O. As a result, all states Since the state metrics of each state metric have the same value and each state metric quickly reaches a steady state, the AC8 circuit (4) of the Viterbi decoder can quickly enter normal operation.

従って、非同期状態にあった後、データの区切りを変更
してビタービ復号器が同期状態に入った場合、復号デー
タの誤りを少くすることができる。
Therefore, when the Viterbi decoder enters a synchronized state by changing the data delimiter after being in an asynchronous state, errors in decoded data can be reduced.

〔発明の効果〕〔Effect of the invention〕

以上のようにこの発明によれば、ビタービ復号器が非同
期状態にあると検出した直後、全状態のステートメトリ
ックをリセットするように構成したので、復号データの
誤りが少ないものが得られる効果がある。
As described above, according to the present invention, the state metrics of all states are reset immediately after the Viterbi decoder detects that it is in an asynchronous state, so there is an effect that decoded data with fewer errors can be obtained. .

【図面の簡単な説明】[Brief explanation of the drawing]

第1図はこの発明の一実施例によるビタービ復号器の同
期回路を示すブロック図、第2図は従来のビタービ復号
器の同期回路を示すブロック図である。 図において、(6目よ同期検出回路、(2)はリセット
パルス発生回路を示す。 なお、図中、同一符号は同一、又は相当部分を示す。
FIG. 1 is a block diagram showing a synchronization circuit of a Viterbi decoder according to an embodiment of the present invention, and FIG. 2 is a block diagram showing a synchronization circuit of a conventional Viterbi decoder. In the figure, (6) indicates the synchronization detection circuit, and (2) indicates the reset pulse generation circuit. In the figure, the same reference numerals indicate the same or equivalent parts.

Claims (1)

【特許請求の範囲】[Claims] ビタービ復号器の符号の同期/非同期状態を検出する為
の同期検出手段と、この同期検出手段の非同期状態を検
出した時には、前記ビタービ復号器におけるステートメ
トリック記憶回路中の全状態のステートメトリックの値
を同一の値にリセットする為のリセット手段とを備えた
ことを特徴とするビタービ復号器の同期回路。
synchronization detection means for detecting the synchronization/asynchronous state of the code of the Viterbi decoder; and when the asynchronous state of the synchronization detection means is detected, state metric values of all states in the state metric storage circuit in the Viterbi decoder; A synchronization circuit for a Viterbi decoder, comprising a reset means for resetting the values to the same value.
JP30054187A 1987-11-26 1987-11-26 Synchronizing circuit for viterbi decoder Pending JPH01140816A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP30054187A JPH01140816A (en) 1987-11-26 1987-11-26 Synchronizing circuit for viterbi decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30054187A JPH01140816A (en) 1987-11-26 1987-11-26 Synchronizing circuit for viterbi decoder

Publications (1)

Publication Number Publication Date
JPH01140816A true JPH01140816A (en) 1989-06-02

Family

ID=17886067

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30054187A Pending JPH01140816A (en) 1987-11-26 1987-11-26 Synchronizing circuit for viterbi decoder

Country Status (1)

Country Link
JP (1) JPH01140816A (en)

Similar Documents

Publication Publication Date Title
US3882457A (en) Burst error correction code
JPS594900B2 (en) clock recovery circuit
JP2597872B2 (en) Block synchronization method
US4055832A (en) One-error correction convolutional coding system
JPH06276107A (en) Synchronization detecting system of viterbi decoder
JPH01140816A (en) Synchronizing circuit for viterbi decoder
JP2786342B2 (en) Viterbi decoder
JP3123289B2 (en) Viterbi decoding device
US11258461B2 (en) Data processing device and method
JP2573180B2 (en) Error correction decoding device
JPS613529A (en) Error correction system
JP2944153B2 (en) Demodulation reference phase ambiguity removal method
JPH038140B2 (en)
JPS59223037A (en) Synchronization protecting circuit
JP2803627B2 (en) Convolutional decoding circuit
JPH043135B2 (en)
JP3135786B2 (en) FM multiplex broadcast receiver
JPS60177732A (en) Error detecting system by viterbi decoder
JPH0332117A (en) Connecting decoder
JPS6341255B2 (en)
JPH0783280B2 (en) Error correction device
JP3290331B2 (en) Block synchronization processing circuit
JPS58162152A (en) System for transmitting loop
EP0312200A2 (en) Synchroniser for a decoder and decoder system
JPH0817378B2 (en) Block synchronization method