JPH10210079A - パケットアクノレッジメントを備えた通信ユニットおよび方法 - Google Patents

パケットアクノレッジメントを備えた通信ユニットおよび方法

Info

Publication number
JPH10210079A
JPH10210079A JP9323821A JP32382197A JPH10210079A JP H10210079 A JPH10210079 A JP H10210079A JP 9323821 A JP9323821 A JP 9323821A JP 32382197 A JP32382197 A JP 32382197A JP H10210079 A JPH10210079 A JP H10210079A
Authority
JP
Japan
Prior art keywords
packet
sub
communication unit
error detection
detection code
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
JP9323821A
Other languages
English (en)
Inventor
Thomas Lockhart
トーマス・ロックハート
Karl Reardon
カール・リアドン
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.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of JPH10210079A publication Critical patent/JPH10210079A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809Selective-repeat protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 (修正有) 【課題】 パケットデータ通信システムにおいて広範囲
の条件にわたりデータ送信効率を向上させる。 【解決手段】 データパケット200に対して動作可能
なパケット再分割器およびエラー検出コード発生器を備
えた通信ユニットである。パケット再分割器からのパケ
ットのサブ部分202〜205に対応するエラー検出コ
ードを含むNAKが発生され、パケットのサブ部分の再
送信を要求する。発信側ユニットにおいて、エラー検出
コードが各サブ部分に対して計算される。各サブ部分に
対する計算された第2のエラー検出コードはそのサブ部
分に対する受信された第1のエラー検出コードと比較さ
れる。対応するエラー検出コードが整合しないサブ部分
は悪いサブ部分204として識別され再送信される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】この発明はパケットデータ無
線機のような通信ユニットおよびデータ再送信のための
アクノレッジメントの方法に関する。
【0002】
【従来の技術】パケットデータネットワーク、かつ特に
無線パケットデータネットワークにおける関心が増大す
るに応じて、かつパケットデータまたは電子メール、デ
ータファイルの転送、ウェブの拾い読み、デジタル化さ
れた音声およびビデオの使用が増大するに応じて、その
ようなシステムの効率に対してますます注意が向けられ
ている。
【0003】
【発明が解決しようとする課題】そのような効率の1つ
の観点はデータパケットの再送信が必要とされる程度で
ある。データパケットが輸送の際に汚染されかつ再送信
される必要がある場合に、それは元のパケットにおける
情報のエラー検出構造によって決定される粒度(gra
nularity)をもって再送信される。いくつかの
データプロトコルは低い程度のCRC符号化を有しかつ
そっくりそのまま送信されなければならず、一方他のも
のは高い程度のCRC符号化を有しかつより少ない程度
の再送信を可能にする。例えば、DataTACTM
DUのようなデータパケットは合計のパケットサイズの
約1パーセントに等しい単一データCRCを含む。再送
信が必要とされる場合、PDU全体が再送信されなけれ
ばならない。そのようなシステムは信頼性あるチャネル
によれば非常に効率がよく、それは低い程度の冗長デー
タのためである。多量の再送信が必要な場合には効率が
低下する。これに対し、MobitexTMパケットデ
ータシステムは18データバイトごとに2バイトのCR
Cを有し合計パケットの10パーセントになる。そのよ
うなシステムでは、エラーの場合にパケット全体の一部
を再送信することができる。そのようなシステムは高い
オーバヘッドを有するが低い再送信コストを有し、かつ
良好な接続がある場合に効率がより低くなりかつチャネ
ルが貧弱な場合により効率的になる。
【0004】したがって、広範囲の状態(condit
ions)において総合的により効率がよい改善された
パケットデータ通信システムの必要性が存在する。
【0005】
【課題を解決するための手段】本発明の1態様では、デ
ータパケット用メモリスペース(40,612)を有す
るメモリを備えた通信ユニットが提供され、該通信ユニ
ットは、前記データパケット用メモリスペースに格納さ
れたデータに対して動作可能なパケット再分割器(3
2,617)、前記パケット再分割器に結合された入力
および出力を有するエラー検出コード発生器(34,6
18)、前記エラー検出コード発生器の出力に結合され
た入力および前記パケット再分割器からのパケット部分
に対応するエラー検出コードを含むアクノレッジメント
メッセージを提供する出力を有するアクノレッジメント
メッセージ発生器(36,616)、を具備することを
特徴とする。
【0006】この場合、前記アクノレッジメントメッセ
ージは否定応答メッセージとすることができる。
【0007】さらに、出力を有する受信機(20)、前
記受信機の出力に結合されたプロセッサ(12,61
0)であって、該プロセッサは前記メモリに結合されて
いるもの、そして前記アクノレッジメントメッセージ発
生器に結合された送信機(23)を設けると好都合であ
る。
【0008】また、前記部分は予め定められた寸法とす
ることができる。
【0009】本発明の別の態様では、第1の通信ユニッ
ト(100,700)と第2の通信ユニット(10,6
00)との間での通信方法が提供され、該通信ユニット
は、前記第1の通信ユニットから前記第2の通信ユニッ
トへとデータのパケット(200)を送信する段階、前
記第2の通信ユニットにおいて、受信された前記パケッ
トが誤りのあるものであることを検出する段階、前記パ
ケットをサブ部分へと分割する段階(304)、各々の
サブ部分に対し第1のエラー検出コード(212,21
3,214,215)を計算する段階、および前記第1
のユニットに各々のサブ部分に対する第1のエラー検出
コードを備えた否定応答メッセージ(210)を送信す
る段階(305)、そして前記第1の通信ユニットにお
いて、前記否定応答メッセージを受信する段階(31
0)、前記データのパケットをサブ部分へと分割する段
階、各々のサブ部分に対して第2のエラー検出コードを
計算する段階、各々のサブ部分に対する前記計算された
第2のエラー検出コードを各々のサブ部分に対する前記
受信された第1のエラー訂正コードと比較する段階、対
応するエラー検出コードが整合しないサブ部分を悪いサ
ブ部分として識別されたサブ部分であるものと識別する
段階、および悪いサブ部分として識別された前記サブ部
分を再送信する段階(312)、を具備することを特徴
とする。
【0010】さらに、再送信されたサブ部分として識別
されたサブ部分を受信しかつ前記パケットを再アセンブ
ルする段階(321)を設けることができる。
【0011】さらに、前記第2の通信ユニットにおい
て、前記パケットを再アセンブルする段階に続き前記パ
ケットに対するエラー検出コードを計算する段階(32
2)、前記再アセンブルする段階に続き前記パケットが
正しいか否かを検出する段階(324)、そして前記パ
ケットが正しければアクノレッジメントを送信する段階
(326)を設けると好都合である。
【0012】さらに、前記第2の通信ユニットにおい
て、前記パケットを再アセンブルする段階に続きもし前
記パケットが正しくなければ、各々の受信されたサブ部
分の正しさを検出する段階(410)、を具備し、かつ
正しくない受信されたサブ部分の指示を含むメッセージ
を送信する段階(412)、あるいはもしいずれのサブ
部分も正しくないものとして検出されなければ、全パケ
ットの再送信を要求するメッセージを送信する段階(4
02)、のいずれかを含むものとすることができる。
【0013】本発明のさらに別の態様では、第2の通信
ユニット(10,600)と通信する第1の通信ユニッ
ト(100,700)の動作方法が提供され、該方法
は、前記第2の通信ユニットからデータ(200)を受
信する段階(301)、そして受信されたデータが悪い
ものであることを検出する段階(303)、前記パケッ
トを部分に分割する段階(304)、各々の部分に対し
第1のエラー検出コードを計算する段階(304)、そ
して前記第2の通信ユニットに対し各々の部分に対する
第1のエラー検出コードを備えたアクノレッジメントメ
ッセージを送信する段階(305)、を具備することを
特徴とする。
【0014】さらに、前記第2の通信ユニットに対しデ
ータのパケットを送信する段階であって、該データのパ
ケット(210)は複数の部分(211〜215)を備
えるもの、前記部分に対応する第1のエラー検出コード
(212〜215)および否定応答(211)を受信す
る段階(310)、各々の部分に対する前記計算された
第2のエラー検出コードをその部分に対する前記受信さ
れた第1のエラー検出コードと比較する段階(31
0)、対応するエラー検出コードが整合しない部分を悪
い部分として識別された部分であるとして識別する段階
(410)、そして前記悪い部分として識別された部分
を再送信する段階(312)を設けることもできる。
【0015】
【発明の実施の形態】図1を参照すると、通信ユニット
10が示されており、該通信ユニットは無線送受信機1
1を備え、該無線送受信機11はランダムアクセスメモ
リ(RAM)13およびキーボードおよび表示装置を含
むことができる任意選択的なオペレータインタフェース
14を有するプロセッサ12に結合されている。
【0016】無線送受信機11は復調器21に結合され
た受信機20、および送信機23に結合された変調器2
2を具備する。受信機20および送信機23はアンテナ
スイッチ24に結合され、該アンテナスイッチ24には
アンテナ25が接続されている。シンセサイザ26が変
調器22、受信機20および送信機23に結合されて示
されている。シンセサイザ26はプロセッサ12に結合
された制御ライン27を有するものとして示されてい
る。シンセサイザ26は多周波(multi−freq
uency)動作が可能になっており、その動作の周波
数は制御ライン27を介して選択されるが、シンセサイ
ザ26は任意選択的なものであることが理解されるべき
である。さらに別の制御ライン28がプロセッサ11か
らアンテナスイッチ24および送信機23に伸びてい
る。この制御ライン28は送信キーアップ(key−u
p)制御ラインである。
【0017】プロセッサ12はソフトウェアで実施され
る数多くの機能部を有する。図1においては、データパ
ケットの受信に関与するいくつかの機能部が示されてい
る。これらは巡回冗長検査(CRC)エラーチェック機
能30、パケット分割機能32、CRC発生機能34、
および否定応答メッセージ発生機能36を含む。RAM
メモリ13は受信データパケットのためのメモリスペー
ス40を有するものとして示されている。プロセッサ1
2は入力45および出力46を有するものとして示され
ている。バス47はプロセッサ12をRAMメモリ13
に接続する。プロセッサ12内の種々の機能部の間で種
々の接続が示されており、これらは本通信ユニットの動
作の説明から最もよく理解できる。
【0018】動作においては、パケットデータユニット
(PDU)はアンテナ25を介して受信機20において
受信され(アンテナスイッチ24はその受信位置にあ
る)かつPDUは復調器21によって復調されてプロセ
ッサ12へとその入力45において提供される。プロセ
ッサ12は受信されたPDUをバス47を介してメモリ
スペース40へと受け渡す。CRCエラーチェッカー3
0はメモリスペース40からパケット全体を抽出しかつ
該パケットに対して、技術的によく知られた方法で、エ
ラーチェック機能を行なう。該エラーチェック機能はP
DU内に含まれるCRCエラーコードを使用する。もし
受信パケットがエラーを含んでいなければ、それはイン
タフェース14による提示のためにあるいはより高レベ
ルのアプリケーションへ受け渡すことのような他の目的
のためにデータスペース40に保持される。もしCRC
エラーチェック機能30が受信パケットにエラーがある
ものと判定すれば、パケット分割器32は該パケットの
サブ部分(sub−portions)を抽出する。該
サブ部分は好ましくは完全なパケットの4つの等しい部
分である。
【0019】DataTACTMPDUの場合は、該P
DUは整数の12バイトのブロック(オクテット:oc
tets)マイナス4バイトであり、これは容易に4つ
の等しい部分に分割できる。これらの部分は個々にCR
C発生器34に渡され、該CRC発生器34はPDUの
各部分に対し別個のCRCコードを発生する。各々の別
個のCRCコードは8ビットからなる。これら4つのC
RCコードはCRC発生器34によって否定応答(NA
K)発生器36に渡され、該NAK発生器36は否定応
答メッセージを発生し、該メッセージは4つのCRCコ
ードを含み、そしてこのメッセージは出力46に渡され
る。適切な時間に、メッセージ発生器36は制御ライン
28上にキーアップ信号を提供しかつ否定応答メッセー
ジは送信機23によってアンテナ25を介して送信され
る。
【0020】前記否定応答メッセージは図2の通信ユニ
ット100により受信され、該通信ユニット100は図
1の通信ユニットと同じまたは同様の要素を有する。無
線送受信機101は無線送受信機11と同じであり、プ
ロセッサ112はプロセッサ12と同じであり、かつR
AM113およびインタフェース114はそれぞれRA
M13およびインタフェース14と同じであるが、図1
におけるプロセッサ12およびRAM13に示されたい
くつかの要素は図2のプロセッサ112およびRAM1
13においては示されておらずかつ図2のプロセッサ1
12およびRAM113で示されたある要素は図1のプ
ロセッサ12およびRAM13には示されていない。図
2の要素120〜128および145〜147は図1の
要素20〜28と同じである。
【0021】プロセッサ112はソフトウェアで実施さ
れる数多くの機能部を備えたものとして示されている。
これらはメッセージデコード機能150、パケット分割
機能152、CRC発生機能154、比較機能156お
よび送信パケットアセンブラ機能158を含む。RAM
メモリ113は送信データパケットのためのメモリスペ
ース141を有するものとして示されている。
【0022】動作においては、図1の通信ユニットによ
って送信された否定応答メッセージは受信機120によ
って受信され、復調器121において復調されかつメッ
セージデコード機能150においてデコードされる。メ
ッセージデコード機能150は該メッセージをデコード
しかつそれをNAKメッセージとして識別し、かつそれ
に応じてパケット分割機能152を作動させる。パケッ
ト分割機能152はRAMメモリ113における送信パ
ケットメモリスペース141から図1の通信ユニット1
0に(技術的によく知られた方法で)予め送信された元
のパケットを抽出する。パケット分割機能152はメモ
リスペース141からのPDUを通信ユニット10にお
ける受信パケットがサブ部分へと分割されたのと同様に
してサブ部分へと分割する。したがって、好ましい実施
形態では、送信PDUは4つの等しい部分に分割され
る。CRC発生機能154は各々のサブ部分に対しCR
Cコードを発生する。比較機能156はメッセージデコ
ード機能150からNAKメッセージにおいて受信され
たCRCコードをCRC発生器154において発生され
たCRCコードと比較する。比較機能156はこの比較
を各々のサブ部分に対して行なう。このようにして、比
較機能156は(あるレベルの信頼性をもって)元のP
DUのどのサブ部分が通信ユニット10によって正しく
受信されかつどのサブ部分が誤って受信されたかを識別
することができる。
【0023】比較機能部156に応答して送信パケット
アセンブラ158は送信のために新しいパケットを組み
立てる。送信のための新しいパケットは比較機能部15
6が通信ユニット10によってエラーと共に受信された
ものと識別した元のPDUのサブ部分のみを含んでい
る。送信パケットアランブラはこの送信パケットを組み
立てまたはアセンブルしかつそれを出力146を介して
変調器122へと提供する。変調器122はシンセサイ
ザ126からの信号を変調しこれは送信機123によっ
てアンテナ125を介して通信ユニット10へと送信し
戻される。通信ユニット10(図1)は次に再送信され
たパケットを受け取りかつ新しく受信されたサブ部分を
メモリスペース40における元のサブ部分の代りに配置
して完全な受信パケットPDUを組み立てる。
【0024】上に述べた動作は図3に示されている。図
3においては、送信側装置または送信機(sende
r)(図2の通信ユニット100)はヘッダ201およ
び数多くのサブ部分を備えた元のパケット200を発生
する。示された例では、4つのサブ部分202,20
3,204および205がある。このPDUは通信ユニ
ット100によって受信側装置または受信機、例えば、
図1の通信ユニット10へと送信される。受信機におい
ては、第3のサブ部分204が1つまたはそれ以上のエ
ラーを含む場合が示されている。受信機側の通信ユニッ
トはPDUのどのサブ部分がエラーを含むかを知らない
が、それはCRCチェックを行ないかつPDUにエラー
があることを識別することができる。受信機はヘッダ2
11およびCRCコード212,213,214および
215の4つの部分を有するNAKメッセージ210を
発生する。示された例では、NAKメッセージ210は
元のパケット200と同じ長さであるが、これは単なる
例示でありかつ正しい尺度のものではない。実際に、も
ちろん、NAKメッセージ210は元のパケット200
よりずっと短く、その理由はそれがCRCコードのみを
含んでおりかつ生のデータ(raw data)を含ん
でいないからである。送信側はそのCRCコードを備え
たNAKパッケージを受信しかつ同時に元の部分20
2,203,204および205の各々に対してCRC
コードを発生する。それは受信されたCRCコードを前
記発生されたCRCコードと比較しかつパケットのどの
サブ部分が誤って受信されたかを識別する。それはサブ
部分204がエラーと共に受信されたことを識別しかつ
部分的パケット220で、好ましくは該パケットが部分
的パケットであることを識別する、ヘッダ230と共に
エラーのあったサブ部分204のみを再送信する。受信
機は前記部分的パケット220を受信しかつ元の受信さ
れた部分202,203および205に新しく受信され
た部分204を加えたものから元のパケットをアセンブ
ルする。
【0025】ヘッダ230は元のパケットのどのサブ部
分(単数または複数)が部分的パケット220に含まれ
ているかを識別する。
【0026】上に述べた動作はさらに図4の流れ図で示
されておりかつ好ましい、しかしながら本質的でない、
付加的な詳細は図5の流れ図に示されている。
【0027】図4を参照すると、受信機通信ユニット1
0におけるステップが図面の左側に示され、かつ送信ユ
ニット100において実施されるステップが右側に示さ
れている。
【0028】送信ユニット100から受信ユニット10
へとパケットを始めに送信することに関連するステップ
は標準的なものでありかつ図4には示されていない。図
4のプロセスはステップ300でスタートしかつステッ
プ301においてPDU200が通信ユニット10によ
って受信される。ステップ302においては、プロセッ
サ12はそのCRCエラーチェック機能部30において
受信パケットのデータ部分全体に対しCRCを計算す
る。計算されたCRCはステップ303において技術的
によく知られた方法でペイロード(payload)に
対する受信CRCと比較される。もしパケット全体が正
しく受信されれば、ステップ304において肯定応答メ
ッセージが発生されかつ技術的に知られた方法で送信ユ
ニットへ送信され、そこで処理はステップ305に進み
かつ受信機は次のパケットを待つ。もしステップ303
がPDUにエラーがあることを判定すれば、該PDUは
ステップ304において4つの等しい部分に分割されか
つ4つの別個のCRCが計算される。ステップ304は
プロセッサ12の機能部32および34によって行なわ
れる。ステップ305はNAK発生部36において否定
応答が発生されるようにしかつこれが送信機23におい
て送信される。NAKメッセージは別個のCRCを含
む。ステップ310において、送信機ユニット100は
NAKメッセージを受信し、比較機能部156はPDU
のどのサブ部分(単数または複数)が正しく受信されな
かったかを識別する。比較機能部156は全てのサブ部
分のチェックコードが正しいことを識別できることに注
意を要する。この場合、パケット全体が再送信される。
ステップ312は送信パケットアセンブラ158にこれ
らのブロックを組み立てかつ再送信させる。再送信され
たブロックはステップ320において受信機ユニット1
0において受信されかつステップ321においてパケッ
トが再アセンブルされる。該パケットは新しく受信され
たブロックを受信パケットのメモリスペース40におけ
る適切な場所に配置することにより再アセンブルされ
る。ステップ322において、CRCがステップ302
において行なわれたようにパケット全体に対して計算さ
れ、かつもしこれが正しければ(すなわち、元の受信C
RCと相関すれば)、ステップ324は処理をステップ
326に進めかつステップ304において送信されたの
と同様の方法でACK PDUが送信される。受信機は
次に次のパケットを待機する。
【0029】もしステップ324が新しく再アセンブル
されたパケットに対して発生されたCRCが依然として
正しくないことを判定すれば、処理は図5のステップ4
00に進む。
【0030】ステップ400から、処理はステップ40
1に進み、そこでサブ部分に対する個々のCRCの比
較、ならびにPDU全体に対する完全なCRCに対する
比較が受信ユニット10のプロセッサ12において行な
われる。もし全てのサブ部分に対するCRCの全て(8
ビットのCRC)が整合するが、PDU全体に対する全
32ビットCRCが整合しなければ、プロセス全体が受
信機を正しいパケットの再アセンブルのためにより良い
位置に置かなかったという結論に到達しかつステップ4
02において否定応答メッセージが送信されて送信機に
PDU全体を再び送るよう要求する。処理は次にステッ
プ403においてスタートに戻る。もし、これに対し、
ステップ401が反対の結果を与えれば、すなわちサブ
部分の1つのCRCに対し不整合があるかあるいはCR
C全体に対する整合がない場合には、処理はステップ4
10に進みかつプロセッサ12は部分パケット220か
ら付加的なCRCを抽出しかつこのCRCをCRC発生
器34により発生された再送信されたサブ部分に対して
局部的に発生されたCRCと比較する。これらのCRC
の間の比較により、プロセッサ12はどの新しく受信さ
れたブロック204他が正しいかあるいはどれが再び誤
って受信されたかを判定することができる。処理は次に
ステップ412において図4のポイントBに戻り、そこ
でステップ305が反復されかつNAKメッセージが送
信されて送信ユニット100が他の部分パケットを送信
できるようにする。
【0031】ステップ305〜410はもし必要であれ
ば数回反復することができ、あるいはいくつかのリトラ
イの後に処理はこのループをステップ402へと退出す
ることができる。
【0032】本発明の構成のより特定的的な例がRD−
LAPプロトコルに関して与えられる。移動ターミナル
またはベースステーションがPDUを受信したとき、か
つ計算されたデータCRCがPDUにおいて受信された
ものと整合しない場合に、それはPDU(データおよび
パッドバイト)を論理的に4つの等しい断片(piec
es)に分割し(それは整数の12バイトのブロックマ
イナス4バイトになっているから常に可能である)かつ
各々の断片に対して8ビットのCRCを計算する。いず
れの合理的な8ビットCRCでもよい。受信機は次にノ
ーマルデータエラー応答PDUを作製し、かつ4つの前
に計算された8ビットCRCを応答PDUの第7、第
8、第9および第10のバイトに配置する。
【0033】送信機がデータエラー応答PDUを受信し
たとき、もし第7、第8、第9または第10のバイトの
いずれかが非ゼロであれば、それは元のPDUのデータ
およびパッドバイトを4つの等しい断片に分割しかつ該
断片の各々に対して同じ8ビットのCRCコードを計算
する。送信機は次にこれらのCRCを前記データエラー
応答PDUにおいて受信されたものと比較する。もしそ
れらが全て整合するかあるいはそれらが全て整合しなけ
れば、PDUは、前にデータPDU NAKに対して行
なわれたように、PDUが全体として再送信される。も
し1,2または3ブロックのCRCが不整合であれば、
送信機はPDUを選択的送信としてマーク付ける前にリ
ザーブされた制御SAP(例えば、SAP)を使用し
て、新しいデータPDUを作製する。PDUヘッダが
(SAPコード以外の)通常のデータパケットに対する
ようにフォーマットされるが該データフォーマットは次
のようになる。
【0034】第1バイト:リザーブ(0にセット); 第2バイト:4ブロックの内のどの1,2または3がこ
の選択的再送信に含まれるかのビットマップ、すなわ
ち、第1のものに対して0×08、最後のものに対して
0×04,0×02,OR(OR´d)0×01、 第3バイト:元のパケットの最初のブロックの8ビット
CRC、 第4、第5および第6バイト:元のパケットの第2、第
3および第4のブロックの8ビットCRC、第7、第
8、第9および第10バイトは元の32ビットのデータ
CRCである。
【0035】前記各々のブロックに対するデータバイト
は第2のバイトのビットマップに示されるように再送信
され、元のPDUと同じ順序で、通常のデータPDUと
同様の方法でパッドバイトおよび32ビットのCRCが
続く。
【0036】この選択的再送信PDUの受信に応じて、
受信機はそれが合理的なものであることを確認しかつ次
に、再送信されたブロックおよび、ブロックCRCによ
って示される、元の(エラーのある)PDUのブロック
を使用して元のPDUを再作製することを試みる。もし
再送信が全体のデータCRCを送らなければ、すなわ
ち、再送信もまたエラーがあれば、受信機は新しく受信
されたブロックのどれが正しいかを決定するために再送
信に含まれる付加的な8ビットのブロックCRCを使用
すべきである。もしそれが元のデータを首尾よく再作製
することができ全データCRC(元のあるいは選択的再
送信に含まれるもの)を受け渡すことができれば、それ
は該PDUに対しACKを送りかつ通常の処理を続け
る。もし全ての8ビットブロックCRCが整合するが3
2ビットのフルデータCRCは整合しなければ、それは
通常のデータNAKに戻りPDU全体を再び要求する。
あるいは最後に、もしそれが、選択的再送信PDUごと
に、完全な1組の正しいブロックを持たなければ、それ
は再び、それが正しく受信したブロックに対する正しい
8ビットのブロックCRCおよびそれがまだ正しく受信
していないブロックに対する正しくない8ビットのブロ
ックのCRCを含む、選択的NAKを行なうことができ
る。
【0037】PDUシーケンスナンバおよび再送信の試
みの合計数に関する通常の再送信ルールが適用できる。
もし移動ターミナルまたはベースステーションがどのよ
うにして新規な選択的再送信手順を行なうかを知らなけ
れば、それらは自動的に全部の再送信によって応答する
ことができる。したがって、新規なメカニズムは現存す
る移動ターミナルおよびベースステーションと完全に後
方互換可能である(backward compati
ble)。
【0038】上に述べた構成に対する強化として、受信
ユニットは選択的NAKにおいて1組の3つまでのデー
タブロックを要求することができ、それによってPDU
全体を復元する良好な機会を与えることができる。しか
しながら、それは誤ったブロックが8ビットのブロック
CRCと整合する場合に我慢できなくされなければなら
ない。例えば、もしそれがエラーのあるデータPDUを
受信すれば、それは選択的にそのPDUにつきNAKを
送り、単一のブロックを入手し戻しかつ次に全ての4つ
のブロックのCRCが整合するが全データのCRCは整
合せず、受信機はデータエラーにより単にNAKを行な
うかあるいは選択的にNAKを行ない、それが2度同じ
に受信しなかったブロックに対してブロックCRCを汚
染する。
【0039】したがって、新規な選択的再送信機構が説
明され、該機構は前ブロック(prior−bloc
k)エラー検出コードの付加的なオーバヘッドなしに選
択的再送信の数多くの利点を提供する。さらに、前記新
規な選択的再送信技術は、後方互換を残しながら、RD
−LAPシステムのような、現存するデータネットワー
クへと改装することができる。
【0040】前記構成はデータモデムのカバレージを数
dB増大することが合理的に予期できる。
【0041】次に図6を参照すると、図1のものと同様
の受信機ユニットの別の実施形態が示されており、この
実施形態では図1の実施形態と共通の要素は同じ参照数
字で示されている。この別の実施形態では、前にソフト
ウェアで実施されるものとして説明したいくつかの特徴
的機能がハードウェア要素として示されている。したが
って、図6の通信ユニット600はバッファ612の形
式のパケットメモリスペースを有しかつCRCエラーチ
ェック回路614、NAKメッセージ発生器616およ
びCRC発生器618を有する論理ユニット610を備
えている。論理ユニット610はバス620によってR
AMメモリ624、PROメモリ626およびオペレー
タインタフェース628を有するプロセッサ622に接
続されている。
【0042】動作においては、PDUは受信機20によ
って受信されかつPDUバッファ612に格納される。
同時に、CRCエラーチェック回路614は該PDUに
対してエラーチェックを行ない、かつもし該PDUが正
しく受信されれば、ゲート615が結果として開かれか
つバッファの内容がバス620を介してさらに処理を行
なうためプロセッサ622に渡される。もしCRCエラ
ーチェック回路614がエラーがあることを判定すれ
ば、それはCRC発生器618にバス617を介してバ
ッファ612の内容の異なるサブ部分を抽出させかつC
RC発生器618は該サブ部分の各々に対するCRCコ
ードを発生し、結果およびコードをNAK発生器616
に渡す。NAK発生器616はNAKメッセージを発生
しかつこれは送信機23によって送信される。
【0043】図7を参照すると、対応する送信装置70
0の要素が示されており、図2の送信ユニットと共通の
要素は図2に与えられたものと同じ参照数字を有してい
る。この送信ユニットはPDUバッファ712、および
CRC発生器ならびに比較器714、メッセージデコー
ダ716および送信パケットアセンブラ718を有する
論理ユニット710を備えている。論理ユニット710
にはRAMおよびROMメモリ624および626およ
びインタフェース728を有するプロセッサ722が接
続されている。
【0044】動作においては、図6の受信機ユニットに
よって発生されるNAKメッセージは受信機120によ
って受信されかつメッセージデコーダ716によってデ
コードされる。該メッセージの種々のCRC要素はCR
C発生器および比較器714に渡される。前に送信され
たPDUがPDUバッファ712に予め格納され、かつ
CRC発生器および比較器714が該PDUバッファ7
12の内容のサブ部分を抽出しかつ該サブ部分の各々に
対しCRCコードを発生する。それは局部的に発生され
たコードを受信されたコードと比較しかつ該パケットの
どのサブ部分が受信機ユニットによってエラーと共に受
信されたかを判定する。この比較の結果に応じて、CR
C発生器および比較器714は制御信号をライン713
のような制御ラインによってPDUバッファ712に受
け渡し、PDUバッファ712がその内容のその部分を
送信パケットアセンブラ718に送信させる。送信パケ
ットアセンブラ718は送信されることが要求される元
のパケットの特定のサブ部分を含む再送信パケットを組
み立てかつ再送信パケットが送信機123によって再送
信されるようにする。
【0045】図6および図7は例示のために与えられて
おり、前記送信ユニットおよび受信ユニットの種々の要
素がハードウェアによりあるいはソフトウェアにより実
施できかつハイブリッド構成も考えられることを示して
いる。例えば、受信パケットのメモリスペースまたは送
信パケットのメモリスペースがどこに位置するかは重要
ではない。これらは制御ユニットまたはプロセッサに配
置することができる。また、ハードウェアCRC発生器
が実施されるかあるいはソフトウェアCRC発生器が実
施されるかも重要ではない。当業者には本発明の精神お
よび範囲から離れることなくこの発明のまたは説明され
た実施形態の種々の変更が可能である。
【0046】
【発明の効果】以上のように、本発明によれば、広範囲
の条件にわたり高い効率を維持することができるパケッ
トデータ通信システムが実現できる。
【図面の簡単な説明】
【図1】本発明に係わる通信ユニットのパケットデータ
の受信に関連する要素を示すブロック図である。
【図2】図1のものと同様の通信ユニットのパケットデ
ータの送信に関与する要素を示すブロック図である。
【図3】図1の通信ユニットと図2の通信ユニットとの
間で交換されるメッセージを示す説明図である。
【図4】図1および図2の通信ユニットの動作を示すフ
ローチャートである。
【図5】図1および図2の通信ユニットの動作を示すフ
ローチャートである。
【図6】図1に示される実施形態に代わる本発明の実施
形態を示すブロック図である。
【図7】図2に示された実施形態に代わる本発明の実施
形態を示すブロック図である。
【符号の説明】
10,100 通信ユニット 11,101 無線送受信機 12,112 プロセッサ 13,113 ランダムアクセスメモリ 14,114 オペレータインタフェース 20,120 受信機 21,121 復調器 22,122 変調器 23,123 送信機 24,124 アンテナスイッチ 25,125 アンテナ 26,126 シンセサイザ 30 CRCエラーチェッカー 32 パケット分割機能部 34 CRC発生器 36 NAKメッセージ発生機能部 40 受信データパケット用メモリスペース 141 送信データパケット用メモリスペース 150 メッセージデコーダ 152 パケット分割機能部 154 CRC発生器 156 比較部 158 送信パケットアセンブラ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 カール・リアドン カナダ ブィ4エヌ 1エス8、ブリティ ッシュ・コロンビア、サーリー、ブルック サイド・グローブ 16177

Claims (10)

    【特許請求の範囲】
  1. 【請求項1】 データパケット用メモリスペース(4
    0,612)を有するメモリを備えた通信ユニットであ
    って、 前記データパケット用メモリスペースに格納されたデー
    タに対して動作可能なパケット再分割器(32,61
    7)、 前記パケット再分割器に結合された入力および出力を有
    するエラー検出コード発生器(34,618)、 前記エラー検出コード発生器の出力に結合された入力お
    よび前記パケット再分割器からのパケット部分に対応す
    るエラー検出コードを含むアクノレッジメントメッセー
    ジを提供する出力を有するアクノレッジメントメッセー
    ジ発生器(36,616)、 を具備することを特徴とする通信ユニット。
  2. 【請求項2】 前記アクノレッジメントメッセージは否
    定応答メッセージであることを特徴とする請求項1に記
    載の通信ユニット。
  3. 【請求項3】 さらに、 出力を有する受信機(20)、 前記受信機の出力に結合されたプロセッサ(12,61
    0)であって、該プロセッサは前記メモリに結合されて
    いるもの、そして前記アクノレッジメントメッセージ発
    生器に結合された送信機(23)、 を具備することを特徴とする請求項1に記載の通信ユニ
    ット。
  4. 【請求項4】 前記部分は予め定められた寸法であるこ
    とを特徴とする請求項1に記載の通信ユニット。
  5. 【請求項5】 第1の通信ユニット(100,700)
    と第2の通信ユニット(10,600)との間での通信
    方法であって、 前記第1の通信ユニットから前記第2の通信ユニットへ
    とデータのパケット(200)を送信する段階、 前記第2の通信ユニットにおいて、 受信された前記パケットが誤りのあるものであることを
    検出する段階、 前記パケットをサブ部分へと分割する段階(304)、 各々のサブ部分に対し第1のエラー検出コード(21
    2,213,214,215)を計算する段階、および
    前記第1のユニットに各々のサブ部分に対する第1のエ
    ラー検出コードを備えた否定応答メッセージ(210)
    を送信する段階(305)、そして前記第1の通信ユニ
    ットにおいて、 前記否定応答メッセージを受信する段階(310)、 前記データのパケットをサブ部分へと分割する段階、 各々のサブ部分に対して第2のエラー検出コードを計算
    する段階、 各々のサブ部分に対する前記計算された第2のエラー検
    出コードを各々のサブ部分に対する前記受信された第1
    のエラー訂正コードと比較する段階、 対応するエラー検出コードが整合しないサブ部分を悪い
    サブ部分として識別されたサブ部分であるものと識別す
    る段階、および悪いサブ部分として識別された前記サブ
    部分を再送信する段階(312)、 を具備することを特徴とする通信方法。
  6. 【請求項6】 さらに再送信されたサブ部分として識別
    されたサブ部分を受信しかつ前記パケットを再アセンブ
    ルする段階(321)を具備することを特徴とする請求
    項5に記載の方法。
  7. 【請求項7】 さらに、前記第2の通信ユニットにおい
    て、 前記パケットを再アセンブルする段階に続き前記パケッ
    トに対するエラー検出コードを計算する段階(32
    2)、 前記再アセンブルする段階に続き前記パケットが正しい
    か否かを検出する段階(324)、そして前記パケット
    が正しければアクノレッジメントを送信する段階(32
    6)、 を具備することを特徴とする請求項6に記載の通信方
    法。
  8. 【請求項8】 さらに、前記第2の通信ユニットにおい
    て、 前記パケットを再アセンブルする段階に続きもし前記パ
    ケットが正しくなければ、各々の受信されたサブ部分の
    正しさを検出する段階(410)、 を具備し、かつ正しくない受信されたサブ部分の指示を
    含むメッセージを送信する段階(412)、あるいはも
    しいずれのサブ部分も正しくないものとして検出されな
    ければ、全パケットの再送信を要求するメッセージを送
    信する段階(402)、 のいずれかを含むことを特徴とする請求項6に記載の通
    信方法。
  9. 【請求項9】 第2の通信ユニット(10,600)と
    通信する第1の通信ユニット(100,700)の動作
    方法であって、 前記第2の通信ユニットからデータ(200)を受信す
    る段階(301)、そして受信されたデータが悪いもの
    であることを検出する段階(303)、 前記パケットを部分に分割する段階(304)、 各々の部分に対し第1のエラー検出コードを計算する段
    階(304)、そして前記第2の通信ユニットに対し各
    々の部分に対する第1のエラー検出コードを備えたアク
    ノレッジメントメッセージを送信する段階(305)、 を具備することを特徴とする第2の通信ユニット(1
    0,600)と通信する第1の通信ユニット(100,
    700)の動作方法。
  10. 【請求項10】 さらに、 前記第2の通信ユニットに対しデータのパケットを送信
    する段階であって、該データのパケット(210)は複
    数の部分(211〜215)を備えるもの、 前記部分に対応する第1のエラー検出コード(212〜
    215)および否定応答(211)を受信する段階(3
    10)、 各々の部分に対する前記計算された第2のエラー検出コ
    ードをその部分に対する前記受信された第1のエラー検
    出コードと比較する段階(310)、 対応するエラー検出コードが整合しない部分を悪い部分
    として識別された部分であるとして識別する段階(41
    0)、そして前記悪い部分として識別された部分を再送
    信する段階(312)、 を具備することを特徴とする請求項9に記載の方法。
JP9323821A 1996-11-15 1997-11-10 パケットアクノレッジメントを備えた通信ユニットおよび方法 Pending JPH10210079A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/749,577 1996-11-15
US08/749,577 US6161207A (en) 1996-11-15 1996-11-15 Communications unit and method of communicating having efficient packet acknowledgement

Publications (1)

Publication Number Publication Date
JPH10210079A true JPH10210079A (ja) 1998-08-07

Family

ID=25014326

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9323821A Pending JPH10210079A (ja) 1996-11-15 1997-11-10 パケットアクノレッジメントを備えた通信ユニットおよび方法

Country Status (5)

Country Link
US (1) US6161207A (ja)
JP (1) JPH10210079A (ja)
KR (1) KR100274445B1 (ja)
AU (1) AU706690B2 (ja)
DE (1) DE19749743C2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1199833A2 (en) * 2000-10-21 2002-04-24 Samsung Electronics Co., Ltd. Harq device and method for mobile communication system
JP2008526090A (ja) * 2004-12-27 2008-07-17 エルジー エレクトロニクス インコーポレイティド Ofdma無線接続システムにおける自動再転送要求支援方法
US7747731B2 (en) * 2003-03-27 2010-06-29 Nokia Corporation Minimizing message processing latency in a communication network
JP2011501592A (ja) * 2007-10-23 2011-01-06 ノキア シーメンス ネットワークス オサケユキチュア データ処理のための方法及び装置並びにそのような装置を含む通信システム
US8484526B2 (en) 2008-07-03 2013-07-09 Fujitsu Limited Encoder, decoder, encoding method, and decoding method

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974028A (en) * 1997-02-24 1999-10-26 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
US6990069B1 (en) 1997-02-24 2006-01-24 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
KR100231488B1 (ko) * 1997-08-13 1999-11-15 김영환 디에스에스(dss)방식의 샘플값 추출 장치 및 방법
US6496481B1 (en) * 1998-07-16 2002-12-17 Industrial Technology Research Institute Data transfer method for wire real-time communications
JP2000349742A (ja) * 1999-03-31 2000-12-15 Matsushita Electric Ind Co Ltd 通信端末装置、基地局装置及び無線通信方法
FI109252B (fi) * 1999-04-13 2002-06-14 Nokia Corp Tietoliikennejärjestelmän uudelleenlähetysmenetelmä, jossa on pehmeä yhdistäminen
US6704792B1 (en) * 1999-08-10 2004-03-09 Sharp Laboratories Of America, Inc. Simple network management protocol (SNMP) sun-agent interface
US6480977B1 (en) * 1999-10-29 2002-11-12 Worldcom, Inc. Multi-protocol monitor
DE19959160B4 (de) * 1999-12-08 2005-06-16 Siemens Ag Verfahren zur paketorientierten Datenübermittlung in einem Funk-Kommunikationssystem, Basisstation und Teilnehmerstation
US6839325B2 (en) * 2000-06-09 2005-01-04 Texas Instruments Incorporated Wireless communication system which uses ARQ packets to ACK a plurality of packets from an 802.15 superpacket
DE10034977A1 (de) * 2000-07-13 2002-01-24 Ihp Gmbh Verfahren und Vorrichtungssystem zur Datenübertragung
KR100719895B1 (ko) * 2000-08-25 2007-05-18 에스케이 텔레콤주식회사 무선 비동기 전송 모드 망을 위한 패킷 결합 장치 및 방법
JP3512755B2 (ja) * 2000-10-13 2004-03-31 シャープ株式会社 通信方式、通信装置、およびこの通信装置を用いた通信システム
GB2369961B (en) * 2000-12-09 2003-04-23 Ericsson Telefon Ab L M Transmission control in a radio access network
US7631242B2 (en) * 2001-06-22 2009-12-08 Broadcom Corporation System, method and computer program product for mitigating burst noise in a communications system
US7242670B2 (en) * 2001-07-07 2007-07-10 Lg Electronics Inc. Method for controlling retransmission of information using state variables in radio communication system
AU2012205172B2 (en) * 2001-09-17 2015-05-28 Interdigital Technology Corporation Radio Resource Control-Service Data Unit Reception
US6874113B2 (en) * 2001-09-17 2005-03-29 Interdigital Technology Corporation Radio resource control-service data unit reception
US20030135575A1 (en) * 2002-01-14 2003-07-17 Richard Marejka Self-monitoring and trending service system with cascaded pipeline linking numerous client systems
KR100937314B1 (ko) * 2002-09-28 2010-01-18 주식회사 케이티 에이알큐 방식의 데이터통신에서의 패킷분할을 이용한 공격적 패킷 합성 방법
KR100934650B1 (ko) * 2002-10-02 2009-12-31 엘지전자 주식회사 하이브리드 자동재송요구 시스템에서 패킷 송/수신 방법
US7327735B2 (en) * 2002-11-27 2008-02-05 Alcatel Canada Inc. System and method for detecting lost messages transmitted between modules in a communication device
JP4426261B2 (ja) * 2003-11-25 2010-03-03 株式会社日立製作所 チャネルアダプタ及びディスクアレイ装置
KR100597408B1 (ko) * 2004-07-22 2006-07-06 삼성전자주식회사 프레임 재수신 억제를 위한 방법 및 시스템
US8363675B2 (en) * 2006-03-24 2013-01-29 Samsung Electronics Co., Ltd. Method and system for transmission of uncompressed video over wireless communication channels
US7979784B2 (en) * 2006-03-29 2011-07-12 Samsung Electronics Co., Ltd. Method and system for enhancing transmission reliability of video information over wireless channels
US7555685B2 (en) * 2006-11-21 2009-06-30 Verizon Services Corp. Method and apparatus for monitoring bit-error rate
JP4829754B2 (ja) * 2006-11-29 2011-12-07 富士通株式会社 無線通信方法及び無線通信装置
US7840873B2 (en) * 2006-12-13 2010-11-23 Globalfoundries Inc. Partial CRC insertion in data packets for early forwarding
US7881303B2 (en) 2006-12-13 2011-02-01 GlobalFoundries, Inc. Command packet packing to mitigate CRC overhead
KR100984811B1 (ko) * 2007-03-27 2010-10-01 삼성전자주식회사 데이터를 송수신하는 장치 및 방법
WO2009020288A1 (en) 2007-08-09 2009-02-12 Samsung Electronics Co., Ltd. Apparatus and method for searching for erroneous data
US8127206B2 (en) * 2007-09-13 2012-02-28 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having reed-solomon code error concealment
US8205126B2 (en) * 2007-11-27 2012-06-19 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video using selective retransmission
US8082478B2 (en) * 2008-01-24 2011-12-20 Infineon Technologies Ag Retransmission of erroneous data
JP5256855B2 (ja) * 2008-05-30 2013-08-07 富士通株式会社 データ転送装置、データ転送方制御方法
US8494451B2 (en) * 2009-01-30 2013-07-23 Nokia Corporation Method, apparatus and computer program product for providing ciphering problem recovery for unacknowledged mode radio bearer
US8332711B2 (en) * 2009-06-08 2012-12-11 Clearwire Ip Holdings Llc Systems and methods of information transmission
US9124425B2 (en) * 2009-06-30 2015-09-01 Nokia Technologies Oy Systems, methods, and apparatuses for ciphering error detection and recovery
US20120068133A1 (en) * 2010-09-16 2012-03-22 Robert Ozarski Overhead Storage Device
KR20130081388A (ko) * 2012-01-09 2013-07-17 삼성전자주식회사 메모리 장치와 이의 동작 방법
US8977922B2 (en) * 2012-03-22 2015-03-10 Broadcom Corporation ACK-NACK signaling enhancements
US20140281780A1 (en) * 2013-03-15 2014-09-18 Teradata Corporation Error detection and recovery of transmission data in computing systems and environments
CN111769913A (zh) * 2020-05-20 2020-10-13 上海橙群微电子有限公司 一种数据传输方法、电子设备及计算机可读存储介质
CN112950921A (zh) * 2021-04-01 2021-06-11 成都启英泰伦科技有限公司 一种空调红外遥控信号匹配方法
US11481270B1 (en) * 2021-06-16 2022-10-25 Ampere Computing Llc Method and system for sequencing data checks in a packet

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS51100603A (en) * 1975-03-03 1976-09-06 Hitachi Ltd Paketsutokokanmoni okeru deetasojushinhoshiki
US4082922A (en) * 1977-02-22 1978-04-04 Chu Wesley W Statistical multiplexing system for computer communications
US4745599A (en) * 1987-01-05 1988-05-17 General Electric Company Random access communication system with contention scheduling of subpacketized data transmissions and scheduled retransmission of unsuccessful subpackets
JP2685783B2 (ja) * 1988-03-09 1997-12-03 株式会社東芝 誤り制御方式
US5245616A (en) * 1989-02-24 1993-09-14 Rosemount Inc. Technique for acknowledging packets
US5528621A (en) * 1989-06-29 1996-06-18 Symbol Technologies, Inc. Packet data communication system
US5103461A (en) * 1989-06-29 1992-04-07 Symbol Technologies, Inc. Signal quality measure in packet data communication
US5668803A (en) * 1989-06-29 1997-09-16 Symbol Technologies, Inc. Protocol for packet data communication system
US5029183A (en) * 1989-06-29 1991-07-02 Symbol Technologies, Inc. Packet data communication network
US5280498A (en) * 1989-06-29 1994-01-18 Symbol Technologies, Inc. Packet data communication system
KR100201580B1 (ko) * 1991-04-02 1999-06-15 후루까와 준노스께 다중전송시스템
US5742644A (en) * 1992-03-12 1998-04-21 Ntp Incorporated Receiving circuitry for receiving serially transmitted encoded information
DE69320321T2 (de) * 1993-02-05 1998-12-24 Hewlett Packard Co Verfahren und Gerät zum Nachprüfen von CRC-Koden, wobei CRC Teilkode kombiniert werden
DE4312797A1 (de) * 1993-04-20 1994-10-27 Hans Lackner Verfahren und Vorrichtung zum Segmentieren von Datenpaketen
GB9312135D0 (en) * 1993-06-11 1993-07-28 Inmos Ltd Generation of checking data
JP2576776B2 (ja) * 1993-11-10 1997-01-29 日本電気株式会社 パケット伝送方法・パケット伝送装置
US5487068A (en) * 1994-07-29 1996-01-23 Motorola, Inc. Method for providing error correction using selective automatic repeat requests in a packet-switched communication system
JP2848784B2 (ja) * 1994-08-02 1999-01-20 沖電気工業株式会社 パケット交換方式
JPH0870291A (ja) * 1994-08-29 1996-03-12 Nec Corp 時分割多方向多重通信方式
US5553083B1 (en) * 1995-01-19 2000-05-16 Starburst Comm Corp Method for quickly and reliably transmitting frames of data over communications links
US5664091A (en) * 1995-08-31 1997-09-02 Ncr Corporation Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol
US5764646A (en) * 1996-04-02 1998-06-09 Ericsson Inc. Packet data transmission with clash subtraction
US5995554A (en) * 1996-06-03 1999-11-30 Vtech Communications, Ltd. Data framing format for digital radio communications and method of forming same
US6005871A (en) * 1996-08-22 1999-12-21 Telefonaktiebolaget Lm Ericsson Minicell alignment

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1199833A2 (en) * 2000-10-21 2002-04-24 Samsung Electronics Co., Ltd. Harq device and method for mobile communication system
EP1199833A3 (en) * 2000-10-21 2006-06-07 Samsung Electronics Co., Ltd. Harq device and method for mobile communication system
US7747731B2 (en) * 2003-03-27 2010-06-29 Nokia Corporation Minimizing message processing latency in a communication network
JP2008526090A (ja) * 2004-12-27 2008-07-17 エルジー エレクトロニクス インコーポレイティド Ofdma無線接続システムにおける自動再転送要求支援方法
JP2011501592A (ja) * 2007-10-23 2011-01-06 ノキア シーメンス ネットワークス オサケユキチュア データ処理のための方法及び装置並びにそのような装置を含む通信システム
US8780739B2 (en) 2007-10-23 2014-07-15 Nokia Siemens Networks Oy Method and device for data processing and communication system comprising such device
US8484526B2 (en) 2008-07-03 2013-07-09 Fujitsu Limited Encoder, decoder, encoding method, and decoding method
US8650449B2 (en) 2008-07-03 2014-02-11 Fujitsu Limited Encoder, decoder, encoding method, and decoding method

Also Published As

Publication number Publication date
US6161207A (en) 2000-12-12
DE19749743A1 (de) 1998-06-04
KR100274445B1 (ko) 2000-12-15
AU706690B2 (en) 1999-06-24
DE19749743C2 (de) 2001-07-12
AU4443597A (en) 1998-06-04
KR19980042431A (ko) 1998-08-17

Similar Documents

Publication Publication Date Title
JPH10210079A (ja) パケットアクノレッジメントを備えた通信ユニットおよび方法
EP0229353B1 (en) Method and system for handling transmission errors
EP1190520B1 (en) System and method for implementing hybrid automatic repeat request using parity check combining
US4888767A (en) Repeat request signal transmission method for multi-station packet communication
JP3019308B2 (ja) 無線通信回線を介してディジタル・データを送信する方法と装置
JP2002508640A (ja) 通信システムにおける識別子情報送信方法及び装置
CN111030785B (zh) 在无线网络中进行数据重传的方法、系统以及无线接收器
WO2000002320A1 (en) Method and apparatus for transmitting and receiving information packets using multi-layer error detection
US5548598A (en) In a data communications systems a method of forward error correction
US20030066016A1 (en) Methodology for detecting lost packets
HU219941B (hu) Eljárás és rendszer adatüzenetek átvitelére és vételére, valamint másodlagos állomás a rendszerhez
CN106656424A (zh) 一种数据传输的校验方法
US5553085A (en) Method and apparatus for generating a 48-bit frame check sequence
RU2216868C2 (ru) Система и способ осуществления гибридного автоматического запроса на повторение с использованием объединения проверки четности
US6781987B1 (en) Method for packet transmission with error detection codes
US11996936B2 (en) Bit error correction for Bluetooth low energy
JPS589449A (ja) デ−タ・メツセ−ジ復号方式
CN117061388A (zh) 一种报文传输方法以及装置
US20030167434A1 (en) Legacy-compatible forward error correction in telecommunications networks
JP2001518259A (ja) データグループの冗長的伝送の低減方法