JP2005006145A - Terminal equipment for data communication - Google Patents

Terminal equipment for data communication Download PDF

Info

Publication number
JP2005006145A
JP2005006145A JP2003168916A JP2003168916A JP2005006145A JP 2005006145 A JP2005006145 A JP 2005006145A JP 2003168916 A JP2003168916 A JP 2003168916A JP 2003168916 A JP2003168916 A JP 2003168916A JP 2005006145 A JP2005006145 A JP 2005006145A
Authority
JP
Japan
Prior art keywords
data
data communication
bit
ram
bch
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
JP2003168916A
Other languages
Japanese (ja)
Inventor
Eiki Motoyama
栄樹 本山
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.)
Japan Radio Co Ltd
Nagano Japan Radio Co Ltd
Original Assignee
Japan Radio Co Ltd
Nagano Japan Radio 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 Japan Radio Co Ltd, Nagano Japan Radio Co Ltd filed Critical Japan Radio Co Ltd
Priority to JP2003168916A priority Critical patent/JP2005006145A/en
Publication of JP2005006145A publication Critical patent/JP2005006145A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To enable operation even in the environment of a limited memory resource (RAM) when performing BCH encoding/decoding processing by saving the memory resource (RAM) for BCH coded data in terminal equipment for data communication. <P>SOLUTION: The terminal equipment for data communication performs data communication between a calling station and a called station, and includes a RAM (random access memory) for temporarily storing communication data and a microcomputer for data communication control. The data communication is performed using the BCH code. The terminal equipment further includes an error correction processor which performs distributed encoding and/or decoding processing in real time on a transmission/reception bit-by-bit basis. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、RAM(ランダムアクセスメモリ)とマイコン(マイクロコンピュータ)とを内蔵したデータ通信用端末装置において、送信/受信データに含まれるデータ誤りを訂正するBCH誤り訂正処理に関するものである。
【0002】
【従来の技術】
データ通信用端末装置の誤り訂正処理として、特開平5−74066公報に開示されている誤り訂正方法が従来から知られている。この誤り訂正方法は、BCH符号データを送信前と受信後に一括して符号化/復号化している。そのため、全ての生データとBCH符号データとを格納したRAMのメモリデータを送信/受信完了まで保持しておくことで、生データの約2倍のメモリ資源(RAM)を必要としている。
【0003】
また、256バイトを送受信するようなシステムの場合、送信時に256×2の512バイト、受信時にも256×2の512バイト、合計1024バイトのメモリ資源(RAM)を必要とする。
【0004】
【特許文献1】
特開平5−74066公報
【0005】
【発明が解決しようとする課題】
ところが、この誤り訂正方法には、以下の問題点がある。すなわち、この誤り訂正方法では、BCH符号データを送信前と受信後に一括して符号化/復号化しているため、全ての生データとBCH符号データを格納したメモリ資源(RAM)を送信/受信完了まで保持しておくことで、生データの約2倍のメモリ資源(RAM)を必要とする問題点がある。
【0006】
本発明は、かかる問題点を解決すべくなされたものであり、BCH符号データが必要とするメモリ資源(RAM)が制約された環境においても動作可能なデータ通信用端末装置の提供を目的とする。
【0007】
【課題を解決するための手段】
上記目的を達成すべく請求項1に記載のデータ通信用端末装置は、通信データを一時的に記憶するRAM(ランダムアクセスメモリ)とデータ通信制御を行うマイコン(マイクロコンピュータ)とを内蔵し、発呼局と被呼局との間でデータ通信を行うデータ通信用端末装置において、BCH符号を用いてデータ通信を行うとともに、符号化および/または復号化を1ビット送受信毎にリアルタイムで分散処理を行う誤り訂正処理部を備えている。
【0008】
請求項2に記載のデータ通信用端末装置は、前記RAMと前記マイコンとを一体に備えたワンチップマイコンで構成されている。
【0009】
【発明の実施の形態】
以下、添付図面を参照して、本発明に係るデータ通信用端末装置の好適な実施の形態について説明する。
【0010】
まず、16ビット単位のデータに対して15ビットの誤り制御符号を付与するBCH(31,16)を用いた誤り訂正処理および誤り符号化データ送信処理方法について、図1を参照して説明する。
【0011】
送信データが最大256バイトであるようなシステムの場合、送信処理時に256バイトの送信生データエリアと2バイトのBCH符号データエリアを用意する。固定エリア量として256+2の計258バイトメモリ資源(RAM)が必要となる。
【0012】
BCH(31,16)を用いた誤り訂正は、符号部が15ビットであるので、BCH符号データエリアとして2バイト用意する。BCH符号データエリアの16ビット目は偶数パリティバウンダリとする。
【0013】
BCH(31,16)を用いた符号データ送信は、16ビットデータ送信→16ビットBCH符号データ送信→16ビットデータ送信→・・を繰り返す。
【0014】
[ステップ1]送信する生データを送信生データエリアに格納する。次送信ビットデータとして、送信生データエリアの先頭ビットを指定して送信開始要求する。
【0015】
[ステップ2]1ビット毎の送信処理内で、次に送信するビットデータが生データ部であるか、BCH符号データ部であるかを判定する。
【0016】
[ステップ3]次に送信するビットデータが生データ部である場合、そのビットデータ値を元にBCH符号データ部を作成するための演算を行う。1ビット毎にBCH(31,16)の生成多項式G(X)= X15+X11+X10+X+X+X+X+X+X+X+1による演算を行い、データをBCH符号データエリアに順次蓄積する。BCH符号データは、生データ部の最終ビット(16ビット単位の16ビット目)を送信時に確定する。演算終了後、演算対象の基になった生データのビットデータ値を次送信ビットデータとして指定する。
【0017】
[ステップ4]次に送信するビットデータがBCH符号データである場合、次送信ビットデータとしてBCH符号データエリアに蓄積されているデータの中の次送信ビットデータ値を指定する。BCH符号データエリアは、BCH符号データ16ビットを送信完了後に解放され、次生データ16ビットのBCH符号データエリアとして機能する。BCH符号データエリアは生データエリアの量にかかわらず常に固定となる。
【0018】
[ステップ5]次送信ビットデータとして指定されていたビットデータを送信する。
【0019】
[ステップ6]全送信データを送信完了していれば、誤り符号化データ送信処理を終了する。送信データがまだ残っている場合は[ステップ3]から繰り返す。
【0020】
次に、誤り復号化受信処理方法について説明する。受信データが最大256バイトであるようなシステムの場合、受信処理時に256バイトの受信生データエリアとBCH(31,16)の生成多項式G(X)=X15+X11+X10+X+X+X+X+X+X+X+1を構成する3つの原始多項式g1(X)=X+X+1、g2(X)= X+X+X+X+1、 g3(X) = X+X+X+X+1に対して、それぞれ1バイト分のBCH原始多項式割算回路計算結果のエリアを用意する。固定エリア量として256+3の計259バイトメモリ資源(RAM)が必要となる。
【0021】
BCH(31,16)を用いた符号データ受信は、16ビットデータ受信→16ビットBCH符号データ受信→16ビットデータ受信→・・・・を繰り返す。
【0022】
[ステップ21]データを1ビット受信する。
【0023】
[ステップ22]受信したビットデータから誤り訂正(BCH復号化)に必要な各原始多項式の割算回路情報計算を行う。データ部の先頭ビットから連続するBCH部の最終ビットまで毎回計算し、結果は毎回各BCH原始多項式割算回路計算結果に記憶する。
【0024】
[ステップ23]BCH部の最終ビットを受信(32ビット受信)する毎に、各BCH原始多項式割算回路計算結果から誤りビットを確認し、受信データエリアの誤り訂正を行う。誤りがない場合は訂正しない。
【0025】
[ステップ24]指定データ量を受信したら、受信処理を完了する。
【0026】
【発明の効果】
以上のように請求項1記載のデータ通信用端末装置によれば、通信データを一時的に記憶する記憶容量に制約のあるRAM(ランダムアクセスメモリ)とデータ通信制御を行うマイコン(マイクロコンピュータ)とを内蔵し、発呼局と被呼局との間でデータ通信を行うデータ通信用端末装置において、BCH符号を用いてデータ通信を行うとともに、符号化および/または復号化を1ビット送受信毎にリアルタイムで分散処理を行う誤り訂正処理部を備えていることにより、メモリ資源(RAM)が制約される環境であっても確実に動作を行うことができる。
【0027】
また、請求項2記載のデータ通信用端末装置によれば、請求項1記載のデータ通信用端末装置において、前記RAMと前記マイコンとを一体に備えたワンチップマイコンで構成されたことにより、部品点数の低減に伴って、低コスト、省スペース、および高信頼性を図ることができる。
【図面の簡単な説明】
【図1】本発明の係るデータ通信用端末装置の誤り訂正符号化データの送信処理フローチャートである。
【図2】本発明の係るデータ通信用端末装置の誤り訂正符号化データの受信処理フローチャートである。
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a BCH error correction process for correcting a data error included in transmission / reception data in a data communication terminal device incorporating a RAM (random access memory) and a microcomputer (microcomputer).
[0002]
[Prior art]
As an error correction process of a data communication terminal device, an error correction method disclosed in JP-A-5-74066 has been conventionally known. In this error correction method, BCH code data is collectively encoded / decoded before transmission and after reception. For this reason, by holding the memory data in the RAM storing all the raw data and the BCH code data until transmission / reception is completed, about twice as much memory resources (RAM) as the raw data are required.
[0003]
In the case of a system that transmits and receives 256 bytes, a memory resource (RAM) of 256 × 2 512 bytes at the time of transmission and 256 × 2 512 bytes at the time of reception and a total of 1024 bytes is required.
[0004]
[Patent Document 1]
Japanese Patent Laid-Open No. 5-74066
[Problems to be solved by the invention]
However, this error correction method has the following problems. That is, in this error correction method, since BCH code data is encoded / decoded before transmission and after reception, memory resources (RAM) storing all raw data and BCH code data are completely transmitted / received. , There is a problem that requires about twice as much memory resources (RAM) as raw data.
[0006]
The present invention has been made to solve such problems, and an object of the present invention is to provide a data communication terminal device that can operate even in an environment where memory resources (RAM) required for BCH code data are restricted. .
[0007]
[Means for Solving the Problems]
In order to achieve the above object, a data communication terminal device according to claim 1 includes a RAM (random access memory) for temporarily storing communication data and a microcomputer (microcomputer) for controlling data communication. In a data communication terminal device that performs data communication between a calling station and a called station, data communication is performed using a BCH code, and encoding and / or decoding is distributed in real time for each bit transmission / reception. An error correction processing unit is provided.
[0008]
According to a second aspect of the present invention, there is provided a data communication terminal device comprising a one-chip microcomputer integrally including the RAM and the microcomputer.
[0009]
DETAILED DESCRIPTION OF THE INVENTION
DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, preferred embodiments of a data communication terminal device according to the invention will be described with reference to the accompanying drawings.
[0010]
First, an error correction process using BCH (31, 16) that assigns a 15-bit error control code to 16-bit unit data and an error-coded data transmission process method will be described with reference to FIG.
[0011]
In the case of a system in which the transmission data has a maximum of 256 bytes, a 256-byte transmission raw data area and a 2-byte BCH code data area are prepared during transmission processing. A total of 258 byte memory resources (RAM) of 256 + 2 are required as the fixed area amount.
[0012]
In error correction using BCH (31, 16), since the code part is 15 bits, 2 bytes are prepared as a BCH code data area. The 16th bit of the BCH code data area is an even parity boundary.
[0013]
Code data transmission using BCH (31, 16) repeats 16-bit data transmission → 16-bit BCH code data transmission → 16-bit data transmission →.
[0014]
[Step 1] The raw data to be transmitted is stored in the transmission raw data area. As the next transmission bit data, the first bit of the transmission raw data area is designated and a transmission start request is made.
[0015]
[Step 2] In the transmission processing for each bit, it is determined whether the bit data to be transmitted next is a raw data portion or a BCH code data portion.
[0016]
[Step 3] If the bit data to be transmitted next is a raw data portion, an operation for creating a BCH code data portion is performed based on the bit data value. Performs computation by the generator polynomial G (X) = X 15 + X 11 + X 10 + X 9 + X 8 + X 7 + X 5 + X 3 + X 2 + X + 1 of the BCH (31,16) for every 1 bit, sequential data into BCH code data area accumulate. The BCH code data is determined at the time of transmission of the last bit (16th bit in 16-bit units) of the raw data portion. After the calculation is completed, the bit data value of the raw data that is the basis of the calculation is designated as the next transmission bit data.
[0017]
[Step 4] When the bit data to be transmitted next is BCH code data, the next transmission bit data value in the data stored in the BCH code data area is designated as the next transmission bit data. The BCH code data area is released after transmission of 16 bits of BCH code data is completed, and functions as a BCH code data area of 16-bit raw data. The BCH code data area is always fixed regardless of the amount of the raw data area.
[0018]
[Step 5] The bit data designated as the next transmission bit data is transmitted.
[0019]
[Step 6] If transmission of all transmission data has been completed, the error encoded data transmission processing is terminated. If transmission data still remains, repeat from [Step 3].
[0020]
Next, the error decoding reception processing method will be described. In the case of a system in which the received data is a maximum of 256 bytes, a 256-byte received raw data area and a BCH (31, 16) generator polynomial G (X) = X 15 + X 11 + X 10 + X 9 + X 8 + X at the time of reception processing 7 + X 5 + X 3 + X 2 + X + 1 3 primitive polynomials g1 (X) = X 5 + X 2 +1, g2 (X) = X 5 + X 4 + X 3 + X 2 +1, g3 (X) = X 5 + X 4 For + X 2 + X + 1, an area of BCH primitive polynomial divider circuit calculation results for 1 byte is prepared. A total of 259 byte memory resources (RAM) of 256 + 3 are required as the fixed area amount.
[0021]
Code data reception using BCH (31, 16) repeats 16-bit data reception → 16-bit BCH code data reception → 16-bit data reception →.
[0022]
[Step 21] One bit of data is received.
[0023]
[Step 22] Divide circuit information calculation of each primitive polynomial necessary for error correction (BCH decoding) is performed from the received bit data. The calculation is performed every time from the first bit of the data part to the last bit of the continuous BCH part, and the result is stored in each BCH primitive polynomial divider circuit calculation result each time.
[0024]
[Step 23] Each time the last bit of the BCH part is received (32-bit reception), the error bit is confirmed from the calculation result of each BCH primitive polynomial divider circuit, and the error of the received data area is corrected. If there are no errors, do not correct.
[0025]
[Step 24] When the specified data amount is received, the reception process is completed.
[0026]
【The invention's effect】
As described above, according to the data communication terminal device of the first aspect, the RAM (random access memory) having a limited storage capacity for temporarily storing the communication data and the microcomputer (microcomputer) for performing the data communication control, In a data communication terminal device that performs data communication between a calling station and a called station, performs data communication using a BCH code, and performs encoding and / or decoding for each bit transmission / reception By including an error correction processing unit that performs distributed processing in real time, it is possible to reliably perform operation even in an environment where memory resources (RAM) are restricted.
[0027]
Further, according to the data communication terminal device according to claim 2, in the data communication terminal device according to claim 1, the component is constituted by a one-chip microcomputer integrally including the RAM and the microcomputer. As the number of points is reduced, low cost, space saving, and high reliability can be achieved.
[Brief description of the drawings]
FIG. 1 is a flowchart of transmission processing of error correction encoded data of a data communication terminal device according to the present invention.
FIG. 2 is a flowchart of reception processing of error correction encoded data in the data communication terminal device according to the present invention.

Claims (2)

通信データを一時的に記憶するRAM(ランダムアクセスメモリ)とデータ通信制御を行うマイコン(マイクロコンピュータ)とを内蔵し、発呼局と被呼局との間でデータ通信を行うデータ通信用端末装置において、
BCH符号を用いてデータ通信を行うとともに、符号化および/または復号化を1ビット送受信毎にリアルタイムで分散処理を行う誤り訂正処理部を備えたことを特徴とするデータ通信用端末装置。
A data communication terminal device that incorporates a RAM (random access memory) that temporarily stores communication data and a microcomputer (microcomputer) that performs data communication control and performs data communication between a calling station and a called station In
What is claimed is: 1. A data communication terminal device comprising an error correction processing unit that performs data communication using a BCH code and performs distributed processing in real time for each bit transmission and reception for encoding and / or decoding.
前記RAMと前記マイコンとを一体に備えたワンチップマイコンで構成されたことを特徴とする請求項1記載のデータ通信用端末装置。2. The data communication terminal device according to claim 1, wherein the data communication terminal device comprises a one-chip microcomputer integrally including the RAM and the microcomputer.
JP2003168916A 2003-06-13 2003-06-13 Terminal equipment for data communication Pending JP2005006145A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003168916A JP2005006145A (en) 2003-06-13 2003-06-13 Terminal equipment for data communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003168916A JP2005006145A (en) 2003-06-13 2003-06-13 Terminal equipment for data communication

Publications (1)

Publication Number Publication Date
JP2005006145A true JP2005006145A (en) 2005-01-06

Family

ID=34094210

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003168916A Pending JP2005006145A (en) 2003-06-13 2003-06-13 Terminal equipment for data communication

Country Status (1)

Country Link
JP (1) JP2005006145A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8347298B2 (en) 2006-10-02 2013-01-01 Japan Aerospace Exploration Agency Autonomous distributed control involving constraint on resources

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8347298B2 (en) 2006-10-02 2013-01-01 Japan Aerospace Exploration Agency Autonomous distributed control involving constraint on resources

Similar Documents

Publication Publication Date Title
US7206992B2 (en) Decoding a received BCH encoded signal
JP2002501707A (en) Method and apparatus for error protection of wireless file transfer
CN110943800A (en) Method, device and system for sending data packet, storage medium and electronic device
US8555146B2 (en) FEC streaming with aggregation of concurrent streams for FEC computation
TW200849877A (en) A method to support forward error correction for real-time audio and video data over internet protocol networks
US8601343B2 (en) Encoding and decoding method, and encoding and decoding devices with a two-stage error protection process
EP1735795A2 (en) Method and apparatus for protecting parts of a packet in a wireless network
US11184028B2 (en) Coding method, decoding method, apparatus, and device
US7096405B2 (en) Communication device and communication method immune to burst error, program for executing the method, and computer-readable storage medium storing the program
KR100555187B1 (en) Wireless communication method and apparatus
JP2002043953A (en) Error correction method and error correction device
EP0963631A2 (en) Adaptable overlays for forward error correction schemes based on trellis codes
JP3655872B2 (en) Error control apparatus and method using cyclic code
EP2271018B1 (en) A decoding method and device for reed-solomon code
JP5476803B2 (en) System and method for efficiently transferring electronic information
JP2005006145A (en) Terminal equipment for data communication
JPH11177527A (en) Method and device for data transmission for cdma
CN107579803B (en) Decoding device including error correction program and decoding method
JP2004088388A (en) Receiver, method for processing received data, and program
WO2011039874A1 (en) Data transmitting apparatus, data generating program and data transmitting/receiving method
CN116861493B (en) Verification code generation method, processor and electronic equipment
JP2006314120A (en) Radio communication method
CN110971337B (en) Channel coding method and device
CN109787713B (en) Cyclic Redundancy Check (CRC) calculation method and device
JP2005020063A (en) Error correction apparatus in digital communication terminal

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060512

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080718

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080729

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20081125