【手続補正書】
【提出日】平成17年7月29日(2005.7.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】符号化装置および方法、ならびに、記録装置および方法
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
可変長のパケットで入力されるディジタルデータを所定の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした符号化装置において、
可変長のパケットで入力されるディジタルデータの単位長より長いオーバーフロー部分を検出し、上記オーバーフロー部分に対する非オーバーフロー部分の第１のデータを格納する第１の領域と、上記オーバーフロー部分の第２のデータを格納する、上記第１の領域とは異なる第２の領域とを有する第１のメモリ手段と、
上記第１のメモリ手段の上記第２の領域から読み出された上記第２のデータを、上記第１の領域から読み出された上記第１のデータの上記単位長に足りない部分に、上記単位長に収まるように順に詰め込まれたデータを格納すると共に、格納された該データを用いて生成された外符号パリティを付加された該データを格納する第２のメモリ手段と
を備えることを特徴とする符号化装置。
【請求項２】
可変長のパケットで入力されるディジタルデータをエラー訂正符号化の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした符号化装置において、
可変長のパケットで入力されたデータの、エラー訂正符号化の単位長よりも長いオーバーフロー部分を検出し、上記オーバーフロー部分に対する非オーバーフロー部分の第１のデータと、上記オーバーフロー部分の第２のデータとを出力する第１のパッキング手段と、
上記第１のパッキング手段から出力された上記第１のデータを格納する第１の領域と、上記第１のパッキング手段から出力された上記第２のデータを格納する、上記第１の領域とは異なる第２の領域とを有する第１のメモリ手段と、
上記第１のメモリ手段の上記第２の領域から読み出された上記第２のデータを、上記第１の領域から読み出された上記第１のデータの上記単位長に足りない部分に、上記単位長に収まるように順に詰め込む第２のパッキング手段と、
上記第２のパッキング手段で上記単位長に詰め込まれたデータを格納する第２のメモリ手段と、
上記第２のメモリ手段に格納されたデータに対して外符号パリティを付加して上記第２のメモリに書き戻す外符号エンコード手段と、
上記外符号エンコード手段によって上記外符号パリティを付加されたデータを上記第２のメモリ手段から読み出し、上記第１のメモリ手段に書き込む手段とを備えることを特徴とする符号化装置。
【請求項３】
請求項２に記載の符号化装置において、
上記第１のメモリ手段から上記第２のデータを予め読み出し、読み出された上記第２のデータを一時的に記憶する第３のメモリ手段をさらに備え、
上記第２のパッキング手段は、上記第２のデータを上記第３のメモリ手段から読み出して、上記第１のデータの上記単位長に足りない部分に上記単位長に収まるように順に詰め込むようにしたことを特徴とする符号化装置。
【請求項４】
請求項１または請求項２に記載の符号化装置において、
上記第１のメモリ手段は、上記第１の領域および上記第１の領域に対応する上記第２の領域をそれぞれ複数有することを特徴とする符号化装置。
【請求項５】
請求項１または請求項２に記載の符号化装置において、
上記第１のメモリ手段の上記第１の領域は、さらに、上記第１のデータを格納するデータ領域と、上記第２のメモリ手段から読み出された、上記外符号パリティを付加されたデータを格納する他のデータ領域とからなることを特徴とする符号化装置。
【請求項６】
請求項５に記載の符号化装置において、
上記他のデータ領域からデータを読み出し、読み出された該データに対して内符号パリティを付加する内符号エンコード手段をさらに備えることを特徴とする符号化装置。
【請求項７】
可変長のパケットで入力されるディジタルデータを所定の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした符号化方法において、
可変長のパケットで入力されたデータの、エラー訂正符号化の単位長よりも長いオーバーフロー部分を検出し、上記オーバーフロー部分に対する非オーバーフロー部分の第１のデータと、上記オーバーフロー部分の第２のデータとを出力する第１のパッキングのステップと、
第１のメモリの第１の領域に上記第１のパッキングのステップによって出力された上記第１のデータを格納し、上記第１のメモリの上記第１の領域とは異なる第２の領域に上記第１のパッキング手段によって出力された上記第２のデータを格納する第１の記憶のステップと、
上記第１のメモリの上記第２の領域から読み出された上記第２のデータを、上記第１の領域から読み出された上記第１のデータの上記単位長に足りない部分に、上記単位長に収まるように順に詰め込む第２のパッキングのステップと、
上記第２のパッキングのステップで上記単位長に詰め込まれたデータを第２のメモリに格納する第２の記憶のステップと、
上記第２のメモリに格納された上記データに対して外符号パリティを生成し、生成された上記外符号パリティを上記第２のメモリに書き込み、該データに対して上記外符号パリティを付加する外符号エンコードのステップと、
上記第２のメモリから上記外符号パリティを付加されたデータを読み出し、上記第１のメモリに書き込むステップと
を備えることを特徴とする符号化方法。
【請求項８】
可変長のパケットで入力されるディジタルデータをエラー訂正符号化の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした記録装置において、
可変長のパケットで入力されたデータの、エラー訂正符号化の単位長よりも長いオーバーフロー部分を検出し、上記オーバーフロー部分に対する非オーバーフロー部分の第１のデータと、上記オーバーフロー部分の第２のデータとを出力する第１のパッキング手段と、
上記第１のパッキング手段から出力された上記第１のデータを格納する第１の領域と、上記第１のパッキング手段から出力された上記第２のデータを格納する、上記第１の領域とは異なる第２の領域とを有する第１のメモリ手段と、
上記第１のメモリ手段の上記第２の領域から読み出された上記第２のデータを、上記第１の領域から読み出された上記第１のデータの上記単位長に足りない部分に、上記単位長に収まるように順に詰め込む第２のパッキング手段と、
上記第２のパッキング手段で上記単位長に詰め込まれたデータを格納する第２のメモリ手段と、
上記第２のメモリ手段に格納されたデータに対して外符号パリティを付加して上記第２のメモリに書き戻す外符号エンコード手段と、
上記外符号エンコード手段によって上記外符号パリティを付加されたデータを上記第２のメモリ手段から読み出し、上記第１のメモリ手段に書き込む手段と、
上記外符号パリティを付加されて上記第１のメモリ手段に書き込まれたデータを上記第１のメモリ手段から読み出して内符号パリティを付加する手段と、
上記内符号パリティを付加されたデータを記録媒体に記録する記録手段と
を備えることを特徴とする記録装置。
【請求項９】
可変長のパケットで入力されるディジタルデータを所定の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした記録方法において、
可変長のパケットで入力されたデータの、エラー訂正符号化の単位長よりも長いオーバーフロー部分を検出し、上記オーバーフロー部分に対する非オーバーフロー部分の第１のデータと、上記オーバーフロー部分の第２のデータとを出力する第１のパッキングのステップと、
第１のメモリの第１の領域に上記第１のパッキングのステップによって出力された上記第１のデータを格納し、上記第１のメモリの上記第１の領域とは異なる第２の領域に上記第１のパッキング手段によって出力された上記第２のデータを格納する第１の記憶のステップと、
上記第１のメモリの上記第２の領域から読み出された上記第２のデータを、上記第１の領域から読み出された上記第１のデータの上記単位長に足りない部分に、上記単位長に収まるように順に詰め込む第２のパッキングのステップと、
上記第２のパッキングのステップで上記単位長に詰め込まれたデータを第２のメモリに格納する第２の記憶のステップと、
上記第２のメモリに格納された上記データに対して外符号パリティを生成し、生成された上記外符号パリティを上記第２のメモリに書き込み、該データに対して上記外符号パリティを付加する外符号エンコードのステップと、
上記第２のメモリから上記外符号パリティを付加されたデータを読み出し、上記第１のメモリに書き込むステップと、
上記外符号パリティを付加されて上記第１のメモリに書き込まれたデータを上記第１のメモリから読み出して内符号パリティを付加するステップと、
上記内符号パリティを付加されたデータを記録媒体に記録する記録のステップと
を備えることを特徴とする記録方法。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
この発明は、ディジタルビデオ信号を所定単位にパッキングすると共に、積符号を用いてエラー訂正符号化を行う場合に、データバスを最適化してメインメモリへのアクセス頻度を低減した符号化装置および方法、ならびに、記録装置および方法に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
したがって、この発明の目的は、パッキング処理および外符号エンコード処理において、メインメモリに対するアクセスを効率良く行うことで、素子数を低減できるようにした符号化装置および方法、ならびに、記録装置および方法を提供することにある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
【課題を解決するための手段】
この発明は、上述した課題を解決するために、可変長のパケットで入力されるディジタルデータを所定の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした符号化装置において、可変長のパケットで入力されるディジタルデータの単位長より長いオーバーフロー部分を検出し、オーバーフロー部分に対する非オーバーフロー部分の第１のデータを格納する第１の領域と、オーバーフロー部分の第２のデータを格納する、第１の領域とは異なる第２の領域とを有する第１のメモリ手段と、第１のメモリ手段の第２の領域から読み出された第２のデータを、第１の領域から読み出された第１のデータの単位長に足りない部分に、単位長に収まるように順に詰め込まれたデータを格納すると共に、格納されたデータを用いて生成された外符号パリティを付加されたデータを格納する第２のメモリ手段とを備えることを特徴とする符号化装置である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
また、この発明は、可変長のパケットで入力されるディジタルデータをエラー訂正符号化の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした符号化装置において、可変長のパケットで入力されたデータの、エラー訂正符号化の単位長よりも長いオーバーフロー部分を検出し、オーバーフロー部分に対する非オーバーフロー部分の第１のデータと、オーバーフロー部分の第２のデータとを出力する第１のパッキング手段と、第１のパッキング手段から出力された第１のデータを格納する第１の領域と、第１のパッキング手段から出力された第２のデータを格納する、第１の領域とは異なる第２の領域とを有する第１のメモリ手段と、第１のメモリ手段の第２の領域から読み出された第２のデータを、第１の領域から読み出された第１のデータの単位長に足りない部分に、単位長に収まるように順に詰め込む第２のパッキング手段と、第２のパッキング手段で単位長に詰め込まれたデータを格納する第２のメモリ手段と、第２のメモリ手段に格納されたデータに対して外符号パリティを付加して第２のメモリに書き戻す外符号エンコード手段と、外符号エンコード手段によって外符号パリティを付加されたデータを第２のメモリ手段から読み出し、第１のメモリ手段に書き込む手段とを備えることを特徴とする符号化装置である。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
また、この発明は、可変長のパケットで入力されるディジタルデータを所定の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした符号化方法において、可変長のパケットで入力されたデータの、エラー訂正符号化の単位長よりも長いオーバーフロー部分を検出し、オーバーフロー部分に対する非オーバーフロー部分の第１のデータと、オーバーフロー部分の第２のデータとを出力する第１のパッキングのステップと、第１のメモリの第１の領域に第１のパッキングのステップによって出力された第１のデータを格納し、第１のメモリの第１の領域とは異なる第２の領域に第１のパッキング手段によって出力された第２のデータを格納する第１の記憶のステップと、第１のメモリの第２の領域から読み出された第２のデータを、第１の領域から読み出された第１のデータの単位長に足りない部分に、単位長に収まるように順に詰め込む第２のパッキングのステップと、第２のパッキングのステップで単位長に詰め込まれたデータを第２のメモリに格納する第２の記憶のステップと、第２のメモリに格納されたデータに対して外符号パリティを生成し、生成された外符号パリティを第２のメモリに書き込み、データに対して外符号パリティを付加する外符号エンコードのステップと、第２のメモリから外符号パリティを付加されたデータを読み出し、第１のメモリに書き込むステップとを備えることを特徴とする符号化方法である。
また、この発明は、可変長のパケットで入力されるディジタルデータをエラー訂正符号化の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした記録装置において、可変長のパケットで入力されたデータの、エラー訂正符号化の単位長よりも長いオーバーフロー部分を検出し、オーバーフロー部分に対する非オーバーフロー部分の第１のデータと、オーバーフロー部分の第２のデータとを出力する第１のパッキング手段と、第１のパッキング手段から出力された第１のデータを格納する第１の領域と、第１のパッキング手段から出力された第２のデータを格納する、第１の領域とは異なる第２の領域とを有する第１のメモリ手段と、第１のメモリ手段の第２の領域から読み出された第２のデータを、第１の領域から読み出された第１のデータの単位長に足りない部分に、単位長に収まるように順に詰め込む第２のパッキング手段と、第２のパッキング手段で単位長に詰め込まれたデータを格納する第２のメモリ手段と、第２のメモリ手段に格納されたデータに対して外符号パリティを付加して第２のメモリに書き戻す外符号エンコード手段と、外符号エンコード手段によって外符号パリティを付加されたデータを第２のメモリ手段から読み出し、第１のメモリ手段に書き込む手段と、外符号パリティを付加されて第１のメモリ手段に書き込まれたデータを第１のメモリ手段から読み出して内符号パリティを付加する手段と、内符号パリティを付加されたデータを記録媒体に記録する記録手段とを備えることを特徴とする記録装置である。
また、この発明は、可変長のパケットで入力されるディジタルデータを所定の単位長でパッキングし、積符号を用いてエラー訂正符号化するようにした記録方法において、可変長のパケットで入力されたデータの、エラー訂正符号化の単位長よりも長いオーバーフロー部分を検出し、オーバーフロー部分に対する非オーバーフロー部分の第１のデータと、オーバーフロー部分の第２のデータとを出力する第１のパッキングのステップと、第１のメモリの第１の領域に第１のパッキングのステップによって出力された第１のデータを格納し、第１のメモリの第１の領域とは異なる第２の領域に第１のパッキング手段によって出力された第２のデータを格納する第１の記憶のステップと、第１のメモリの第２の領域から読み出された第２のデータを、第１の領域から読み出された第１のデータの単位長に足りない部分に、単位長に収まるように順に詰め込む第２のパッキングのステップと、第２のパッキングのステップで単位長に詰め込まれたデータを第２のメモリに格納する第２の記憶のステップと、第２のメモリに格納されたデータに対して外符号パリティを生成し、生成された外符号パリティを第２のメモリに書き込み、データに対して外符号パリティを付加する外符号エンコードのステップと、第２のメモリから外符号パリティを付加されたデータを読み出し、第１のメモリに書き込むステップと、外符号パリティを付加されて第１のメモリに書き込まれたデータを第１のメモリから読み出して内符号パリティを付加するステップと、内符号パリティを付加されたデータを記録媒体に記録する記録のステップとを備えることを特徴とする記録方法である。